利用FFT实现快速卷积
这种方法就是先将输入信号 x(n)通过 FFT 变换为它的频谱采样值 X(k),然后再和 FIR 滤波器的 频响采样值 H(k)相乘,H(k)可事先存放在存储器中,最后再将乘积 H(k)X(k)通过快速傅里叶变换(简 称 IFFT)还原为时域序列,即得到输出 y(n)。 现以 FFT 求有限长序列间的卷积及求有限长度序列与较长序列间的卷积为例来讨论 FFT 的快速 卷积方法。 a.序列 x(n)和 h(n)的长差不多。设 x(n)的长为 N1,h(n)的长为 N2,要求 N 1
y (n) x(n) y (n) h(m) x(n m) m 0
用 FFT 完成这一卷积的具体步骤如下: ①为使两有限长序列的线性卷积可用其循环卷积代替而不发生混叠,必须选择循环卷积长度 。 N N1 N 2 1 ,若采用基 2-FFT 完成卷积运算,要求 N 2 m ( m 为整数) ②用补零方法使 x(n)和 h(n)变成列长为 N 的序列。
0 n N1 1 x ( n) x ( n) N1 n N 1 0 0 n N2 1 h ( n ) h( n) N2 n N 1 0 ③用 FFT 计算 x(n)和 h(n)的 N 点离散傅里叶变换 ④完成 X(k)和 H(k)乘积, Y (k ) X (k ) H (k ) ⑤用 FFT 计算 Y(k)的离散傅里叶反变换得 N 1 N 1 1 1 nk y (n) Y (k ) W N nk Y * (k ) W N k 0 N k 0 N *
b.当 x(n)长度很长时,即 N1 N 2 ,通常
不允许等 x(n)全部采集齐后再进行卷积,否则使输出 相对于输入有较长的延时,另外,若 N1 N 2 1 太大,h(n)要补上太多的零点,很不经济,且 FFT 的计算时间也要很长。为此,采用分段卷积的方法,即把 x(n)分成长度与 h(n)相仿的一段段,分别求 出每段卷积的结果,然后用相应的方式把它们结合起来,便是总的输出。分段卷积方法主要有两种, 即重叠相加法和重叠保留法。具体内容请参考数字信号处理教材中“快速离散傅里叶变换”一章中的 线性卷积的 FFT 算法部分,本实验这部分不作重点要求。
二、实验内容 1.数字滤波器的脉冲响应为 h(n) 1 / 2 R N 2 (n) ,N2 取 8。 n
输入序列 x(n)可选下列几种情况 ① x(n) R N1 (n) ,N1 取 8。 ② x(n) cos
2 n RN1 (n) ,N1 取 8。 N1 n
③ x(n) R N1 (n) ,N1 取 8。 2
1 3

实验5 利用 FFT 实现快速卷积专业班级: 信息 111 学号: 201112030121 姓名: 吕治 报告日期: 2014.5.17 一、实验目的: 1、加深理解 FFT 在实现数字滤波(或...
实验中心 1303 数字信号处理实验实验四 利用 FFT 实现快速卷积 专业年级 姓学成名号绩 08 级电子信息科学与技术 冯财强 200807031149 2011 年 5 月 20 日 二、...
实验5 利用 FFT 实现快速卷积成绩专业班级 学号 姓名 报告日期 . n=[0:1:15]; m=[0:1:16]; N1=length(n); N2=length(m); xn=ones(1,N1); hn...
实验四 实验四、利用 FFT 实现快速卷积 一、实验目的 1、加深理解 FFT 在实现数字滤波(或快速卷积)中的重要作用,更好的利 用 FFT 进行数字信号处理。 2、掌握...
利用FFT实现快速卷积_数学_自然科学_专业资料。周三晚上 数字信号处理实验报告 实验名称:利用 FFT实现快速卷积(实验六) 专业班 级: 学生姓名: 学号: 指导教师: 二...
[键入公司名称] 利用 FFT 实现快速卷积 一、实验目的 1.加深理解 FFT 在实现数字滤波(或快速卷积)中的重要作用,更好地利用 FFT 进行数字 信号处理。 2.进一步...
实验七 利用 FFT 实现快速卷积一、 实验目的 1、通过这一实验,加深理解 FFT 在实现数字滤波(或快速卷积)中的重要 作用,更好的利用 FFT 进行数字信号处理。 2、...
利用FFT实现快速卷积_计算机软件及应用_IT/计算机_专业资料。一、实验原理应用 FFT 实现数字滤波器实际上就是用 FFT 来快速计算有限长度序列的线性卷积。 这种 方法...
('FFT 快速'); subplot(3,1,3); stem(n,y1) N=N1+N2-1; XK=fft(xn,N); HK=fft(hn,N); YK=XK.*HK; yn=ifft(YK,N); if all(imag(xn)...
课程名称:数字信号处理实验 实验名称:利用 FFT 实现快速卷积 实验日期 :2011 年 12 月 2 日 姓名 :包晟 学号:08081413 班级:09083414 实验原理: 实验代码和图...
实验六 利用FFT实现快速卷积 利用FFT实现快速卷积 FFT 一、实验目的 (1) 通过这一实验, 加深理解FFT在实现数字滤波 (或快速卷积)中的重要作用,更好的利用FFT 进...
热门文档