快速傅里叶变换FFT的C语言实现及应用

感想

快速傅里叶变换并不是一种新的变换，而是傅里叶变换的一种快速算法，经过人们对算法的改善发展而形成的一套高速有效的运算方法。使DFT得计算大大简化，运算时间一般可缩短 一、二个数量级，从而使DFT的运算在实际中得到真正广泛运用。

通过本次论文的设计，得到了以下结论：1、极大地调动了我们学生学习的积极性和自主性。2、因为需要除了课本外的很多知识，所以也培养了学生的自学能力，也让我们拓宽了自己的眼界，提高了我们自主学习和逐步发现问题、分析问题和解决问题的能力。3、而且，整个论文设计过程中我们同学之间的互相帮助和互相团结的得到了充分的发挥，让我们进一步认识到了团结就是胜利这句话的含义，也让我们认识到了三人行必有我师的道理，扬长补短。4、论文设计时不仅帮助我们复习了已学习的知识，也使我们在查阅资料的过程中，拓宽了自己的眼界，和学习到了对资料好坏的评判。

参考文献

《数字信号处理教程》（第三版） 程佩青 清华大学出版社 《C语言程序设计（第三版）》 谭浩强 清华大学出版社 http://wenku.http://www.china-audit.com//view/95f99d0590c69ec3d5bb7541.html http://wenku.http://www.china-audit.com//view/5f67a64c2e3f5727a5e96257.html