FFT算法设计与实现.doc

.专业整理. .学习帮手. FFT算法研究报告 程序设计背景(FFT算法理解) FFT(fast fourier transformation,快速傅里叶变换是对DFT算法的改进其利用了WNnk的周期性共轭对称性和可约性使得DFT中有些项可以合并大大减小了计算量 按输入序列在时间上的次序是属于偶数还是奇数来分解称为按时间抽取法(DIT)另一种是把输出序列X(k)按顺序的奇偶分解为越来越短的序列称为