一种实序列FFT新算法与C语言实现.pdfVIP

第6卷 第6期 信 息 与 电 子 工 程 V01．6。No．6 2008年12月 INFORMATIONANDELECTRONICENGINEERINGDec．，2008 文章编号：1672-2892(2008)06—0437·04 一种实序列FFT新算法与C语言实现 陈 飞，岳 宁，吴林峰 (阴川大学吴玉章学院，四川成都610035) 摘 要：实际中需做快速傅里叶变换(FFT)的多为实序列数据，而其变换算法都是以复数序列 作为输入。文中利用频域的性质．将实序列数据变换为复数序列，再进行FFT变换，以提高FFT 对于实序列输入的变换效率，最后用C语言实现该算法并与传统算法进行实验对比，从结果可看 到优化后效率提高很多。 关键词：快速傅里叶变换；实数序列；复数序列；快速算法；C语言 中图分类号：TN702 文献标识码：A ANewFFT withReal and inC Algorithm InputImplementationLanguage CHEN Fei，YUE Ning，WULin-feng Wu Sichuan college，Siehuan 610035，China) (Yuzhang University，Chengdu with as is toreal Abstract：FFT algorithmcomplexsequencesinputcommonlyapplied sequence．A newFFT is onthecharactersofthe domain，transformsreal algorithm proposed，whichdepends frequency into as to the ofFFT．The is inC complexsequencesinputimproveefficiency algorithmprogrammed and the result thatthenew with indicates does the languagecomparedunoptimized．The algorithmimprove transformation efficiency． words：FFT；real Key sequence；complexsequence；fastalgorithm；Clanguage 法Il 有很好地提高。但是，在实际应用中需做FFT变换的多为实序列数据，而上述的变换都是以复数序列作为输入， 如果把实数看作是虚部为零的复数输入，则在运算量和存储上都有冗余。因此，利用FFT变换结合实序列在频域 的性质，将实序列的FFT转换为复数的变换，井在实现时通过存储旋转因子减少计算量从而提高运算效率，最后 给出了算法的c语言实现并与传统算法进行了对比。 1现有的FFT算法 计算逐次分解成较小点数的DFT，具体计算过程参见文献[5】。该算法将时间按奇、偶分开，故称为0寸P3抽