摘要
把一般快速傅里叶变换中的旋弄因子经过适当处理以共轭的形式成对出现,使实乘法计算量减半。用这种方法讨论基为p,2p和4p(p为奇素数)
In order to calculate the general FT, an algorithm for the implementation of radix p , 2p and 4p (p is prime , p ≥ 3) is introduced . This algorithm is computed in the complex plane and the number of multiplications can be reduced to its half. This algorithm is derived from the feet that if an input sequence is fevourally reordered , rotating factors can be treated in pairs when conjugate to each other .
出处
《北京理工大学学报》
EI
CAS
CSCD
1991年第2期5-11,共7页
Transactions of Beijing Institute of Technology
关键词
基
施弄因子
共轭
FFT
finite Fourier transform / radix
last Fourier transform
rotating factors
conjugate
