文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 线性卷积的FFT算法及其matlab实现
侵权投诉

线性卷积的FFT算法及其matlab实现

线性卷积是求离散系统响应的主要方法之一,许多重要应用都建立在这一理论基础上,如卷积滤波等。如果信号序列x(n)和单位脉冲响应序列h(n)长度相差较多,可将x(n)分为许多段后处理,每小段的长与h(n)接近,其处理方法可有: (1)重叠相加法—(2)重叠保留法。

线性卷积是求离散系统响应的主要方法之一,许多重要应用都建立在这一理论基础上,如卷积滤波等。

以前曾讨论了用循环卷积计算线性卷积的方法归纳如下: 将长为N2的序列x(n)延长到L,补L-N2个零 将长为N1的序列h(n)延长到L,补L-N1个零

如果L≥N1+N2-1,则循环卷积与线性卷积相等,此时,可有FFT计算线性卷积,方法如下:

a.计算X(k)=FFT[x(n)] b.求H(k)=FFT[h(n)]

c.求Y(k)=H(k)Y(k) k=0~L-1 d.求y(n)=IFFT[Y(k)] n=0~L-1

可见,只要进行二次FFT,一次IFFT就可完成线性卷积计算。计算表明,L>32时,上述计算线性卷积的方法比直接计算线卷积有明显的优越性,因此,也称上述循环卷积方法为快速卷积法。

上述结论适用于x(n),h(n)两序列长度比较接近或相等的情况,如果x(n),h(n)长度相差较多,例如,h(n)为某滤波器的单位脉冲响应,长度有限,用来处理一个很长的输入信号x(n),或者处理一个连续不断的信号,按上述方法,h(n)要补许多零再进行计算,计算量有很大的浪费,或者根本不能实现。为了保持快速卷积法的优越性,可将x(n)分为许多段后处理,每小段的长与h(n)接近,其处理方法有两种:

(1)重叠相加法——由分段卷积的各段相加构成总的卷积输出

第1页

你可能喜欢

  • FFT计算
  • FFT快速傅里叶变换
  • 离散信号
  • FFT原理
  • FFT数字信号
  • 数字滤波
  • 离散系统

热门文档

相关文档

  • matlab实现线性卷积和循环卷积

    而线性卷积和循环卷积在工程上的应用亦非常广泛,在 Matlab 软件处理下, 实现...卷积运算等价为频率域的相乘运算,从而 利用 FFT 等快速算法,实现有效的计算,...

  • matlab实现线性卷积和循环卷积

    桂林电子科技大学实训专用纸 摘 要 本文讲述的是运用 matlab 软件编写线性卷积...中的卷积运算等价为频率域的相乘运算,从而利用 FFT 等快速算法,实现有效的计算,...

  • 4 .10线性卷积的FFT算法

    matlab实现线性卷积和循... 17页 4下载券 FFT与DFT计算时间的比较... 23...——电子信息工程 电子信息工程 4.10 线性卷积的FFT算法 线性卷积的FFT FFT算法...

  • 循环卷积与线性卷积的matlab实现

    循环卷积与线性卷积的matlab实现_电子/电路_工程...但由于求序 列的 DFT 和 IDFT 都有快速算法,因此...X21=fft(x1,N2); X22=fft(x2,N2); y2=...

  • 用MATLAB实现线性卷积运算 北邮

    L) % 利用循环卷积计算线性卷积 % 循环卷积采用频域计算方法,已 FFT 代替 DFT... %取出实际的输出序 第6页 MATLAB 实验报告 四、实验结果与分析对两种算法采用...

  • 实验3 利用FFT计算线性卷积

    二、实验设备与环境计算机、matlab 软件环境。 三、实验基础理论 1.线型卷积和...快速卷积算法用圆周卷积实现线性卷积,根据圆周卷积定理利用 FFT 算法实现圆周卷积...

  • 基于FFT线卷积计算及MATLAB实现

    基于FFT线卷积计算及MATLAB实现_工学_高等教育_教育专区。基于FFT线卷积计算及... dsp基于matlab的fft算法... 21页 免费 1 Matlab编程实现FFT变... 9页 ...

  • 离散卷积的算法分析及MATLAB实现(程序实例)

    离散卷积的算法分析及MATLAB实现(程序实例)_理学_高等教育_教育专区。介绍了...(M+N-1),%确定适合基 2-FFT 算法的长度 xnL=[xn,zeros(1,L-M)], ...

  • 圆周卷积与线性卷积

    圆周卷积与线性卷积_自然科学_专业资料。实验二 ...试用Matlab语言编程实现以圆周卷积代替线 性卷积,并...因此,基数为2的FFT算法的最小变换(或称蝶 型)是2...

  • 基于FFT计算线性离散卷积的一种算法

    里叶变换计算线性离散卷积的算法,给出了此算法的原理、数学模型、实现方法以及... 23页 免费 基于FFT的离散卷积算法 2页 免费 基于Matlab的离散卷积 5页 免费...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email