基为p,2p和4p的快速傅里叶变换算法

把一般快速傅里叶变换中的旋弄因子经过适当处理以共轭的形式成对出现,使实乘法计算量减半。用这种方法讨论基为p,2p和4p(p为奇素数)的快速傅里叶变换算法