... ( ) 1 1 j N N N N N N W e W π ? = = = 所以 N W 又称为对模 N 的 N 次单位根 kn N W 称为离散傅立叶变换核(Fourier Kernel) 快速傅立叶变换的实现 在很大程度上取决于这个变换核周期性和基于下 列关系而存在着许多可压缩的重复运算(冗余量) 即 / 2 / 4 3...
After analysing the character of Fourier transform, using 3 level symmetry of FourierKernel as a new algorithm for fast Fourier transform was proposed.