数字信号处理课程设计DFT的快速算法——快速傅里叶变换FFT.docVIP

目录 前言 第一章 离散傅里叶变换DFT…………………………………………………3 1.1 DFT定义……………………………………………………………3 1.2 DFT的快速算法——快速傅里叶变换(FFT) ……………………3 第二章 基2 DIT-FFT算法…………………………………………………4 2.1 按时域抽取的基2 DIT-FFT算法…………………………………4 第三章 基于C语言设计16点基2DIT-FFT程序及运行结果 ……………6 3.1 按时间抽取的基2DIT-FFT程序 …………………………………6 3.2 程序运行结果 ……………………………………………………15 第四章 课程设计的总结 ……………………………………………………17 参考文献 ………………………………………………………………………17 前 言 信号(signal)是一种物理体现，或是传递信息的函数。而信息是信号的具体内容。模拟信号(analog signal)：指时间连续、幅度连续的信号。数字信号(digital signal)：时间和幅度上都是离散(量化)的信号。 　　数字信号可用一序列的数表示，而每个数又可表示为二制码的形式，适合计算机处理。 数字信号处理是将信号以数字方式表示并处理的理论和技术。数字信号处理与模拟信号处理是信号处理的子集。 　其目的是对真实世界的连