数字信号处理课程设计-FFT快速傅里叶变换程序设计汇.docVIP

中文摘要 数字信号处理 (Digital Signal Processing，DSP)是一门应用十分广泛的学科。数字信号处理是指利用计算机技术，以数字形式对信号进行采样、变换、滤波、估值、增强、压缩、识别等处理，以得到人们需要的信号形式。数字信号处理器也称DSP芯片，是一种用于进行数字信号处理运算的微处理器，其突出特点是采用多组总线技术实现并行机制，有独立的家发起和乘法器，灵活的寻址方式，实时快速地实现各种数字信号处理算法及各种复杂运算。 傅里叶变换是一种将时域信号变换为频域信号的变换形式。在频域分析中，信号的频率及对应的幅值、相位（统称为频谱）反映了系统的性能。快速傅里叶变换(Fast Fourier Transform)是实现离散傅里叶变换(DFT)的一种快速高效的运算方法，是数字信号处理中最为重要的算法之一。FFT算法的关键在于利用了蝶形因子的内在对称性和周期性，从而加快了运算的速度，使运算时间缩短1至2个数量级。 此次快速傅里叶变换的DSP程序设计，根据书上提供的C编程序在相对应的DSP工作环境下进行调试、图形分析、输入比较，来加深对程序的理解以及对所学内容的融合和巩固。程序设计所选择的头文件为 math.h ，完成的是采样次数N为128的FFT运算。为了更好的观察到快速傅里叶运算的结果，还另外设计了一组为方波的输入，从而得到设计要求的FFT运算结果图形。 关键词： 数