共轭对称数据的DFT及其FFT算法

DFT, FFT ALGORITHM FOR A COMPLEX CONJUGATE-SYMMETRIC SEQUENCE

该文对共轭对称复数序列的离散傅里叶交换(DFT)及其快速傅里叶变换(FFT)算法进行了研究,获得共轭对称序列的DFT具有虚部为零的性质,并开发出适用于共轭对称数据的FFT算法。该算法与传统FFT算法相比减少了一半的计算量和存储单元,运算速度提高了一倍。

The discrete Fourier transform (DFT) and fast Fourier transform (FFT) for com-plex conjugate-symmetric input data are studied in this paper. The DFT of a complex conjugate-symmetric sequence has the nature that its imaginary part is zero. An efflcient FFT algorithm is developed for such a sequence. It reduces the computation and storage requirements by half comparing to the traditional FFT algorithm.