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

DFT, FFT ALGORITHM FOR A COMPLEX CONJUGATE-SYMMETRIC SEQUENCE

作　　者：陈建平[1] 曹清林[2] 沈世德[2] 

机构地区：[1]南通工学院信息工程系,江苏南通226007 [2]南通工学院机械系,江苏南通226007

出　　处：《电子与信息学报》2001年第2期197-202,共6页Journal of Electronics & Information Technology

基　　金：江苏省教委留学回国人员科研启动经费;江苏省教委自然科学基金

摘　　要：该文对共轭对称复数序列的离散傅里叶交换(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.

关 键 词：离散傅里叶变换 快速傅里叶变换 共轭对称数据 

分 类 号：O174.22[理学—数学]