哈工大数字信号处理实验报告.docVIP

Harbin Institute of Technology 实验报告 课程名称： 数字信号处理 实验题目：用FFT作谱分析、用窗函数法设计数字滤波器 院 系： 电子与信息工程学院 班 级： 哈尔滨工业大学 一、实验目的 (1) 进一步加深DFT算法原理和基本性质的理解。 (2) 熟悉FFT算法原理和FFT子程序的应用。 (3) 学习用FFT对连续信号和时域离散信号进行谱分析的方法，了解可能出现的分析误差及其原因，以便在实际中正确应用FFT。 二、实验步骤 (1) 复习DFT的定义、性质和用DFT作谱分析的有关内容。 (2) 复习FFT算法原理与编程思想，并对照DIT-FFT运算流图和程序框图。 (3) 编制信号产生程序，产生以下典型信号供谱分析用： (4) 按实验内容要求，上机实验，并写出实验报告。 三、实验原理 1、FFT产生背景。 离散傅立叶变换从理论上解决了傅立叶变换应用于实际的可能性，但若直接按DFT公式计算，运算量太大（与N2成比例）。快速傅立叶变换（FFT）是离散傅立叶变换的快速算法，它大大减少了离散傅立叶变换的运算次量，一般可缩短一、二故数量级，且N越大改善越明显，从而使DFT的运算在实际工作中才真正得到广泛应用。 2、FFT原理。 减少离散傅立叶变换运算次数的方法基于的对称性和周期性。 （1）对称性 （2）周期性