FFT算法的研究和DSP实现.docVIP

电子与信息工程学院 本 科 论 文 论文题目 FFT算法的研究与DSP实现 学生姓名 学 号 专 业 电子信息科学与技术 班 级 指导教师 2012年5月 目录 摘 要 2 关键字 2 1 引言 2 2．各种FFT算法原理介绍与比较 3 2.1 DIT和IDF基 2 FFT 算法 3 2.2 分裂基FFT算法 5 2.3 混合基FFT算法 5 2.4 各种FFT算法的比较 6 3 ．FFT 算法在DSP上的实现 7 3.1 TMS320C54xx浮点DSP 7 4．2DIF与DIT基2FFT的DSP实现 8 4.1 运算流图 9 4.2 分裂基FFT算法的DSP实现 10 4.3 混合基FFT 算法的DSP 实现 12 4.4 DSP 上FFT 算法程序的优化 14 5 ．实验结果以及性能分析 15 6 ．总结 19 参考文献 20 FFT算法的研究与DSP实现 摘 要：本文介绍了DIT基2FFT、DIF基2FFT、分裂基FFT和混合基FFT算法的原理以及它们之间存在的区别，并在TMS320C5