实验二FFT与DFT计算时间的比较及圆周卷积代替线性卷积的52-仔细阅读后再买.pptVIP

实验二 FFT 与 DFT 计算时间的比 较及圆周卷积代替线性卷积的有 效性实验 一 实验目的 二 实验内容及要求 三 预做实验 一 实验目的 ? 1 ：掌握 FFT 基 2 时间（或基 2 频率）抽选法， 理解其提高减少乘法运算次数提高运算速度 的原理。 ? 2 ：掌握 FFT 圆周卷积实现线性卷积的原理 二 实验内容及要求 ? 1. 对 N=2048 或 4096 点的离散时间信号 x(n) ，试用 Matlab 语言编程分别以 DFT 和 FFT 计算 N 个频率样值 X(k), 比较两者所用 时间的大小。 ? 2. 对 N/2 点长的 x(n) 和 N/2 点长的 h(n) ，试 用 Matlab 语言编程实现以圆周卷积代替线 性卷积，并比较圆周卷积法和直接计算线 性卷积两者的运算速度。 三预做实验 ? 1.FFT 与 DFT 计算时间的比较 （ 1 ） FFT 提高运算速度的原理 （ 2 ）实验数据与结论 ? 2. 圆周卷积代替线性卷积的有效性实验 （ 1 ）圆周卷积代替线性卷积的原理 （ 2 ）实验数据和结论 FFT 提高运算速度的原理 ? FFT 算法将长序列的 DFT 分解为短序列的 DFT 。 N 点的 DFT 先分解为 2 个 N/2 点的 DFT ， 每个 N/2 点的 DFT 又分解为 N/4 点的 DFT ，等 等。最小变换的点数即所谓的“基数”。因 此