文件名称:使用重叠添加方法进行块卷积:使用重叠添加方法执行块卷积。-matlab开发
文件大小:2KB
文件格式:ZIP
更新时间:2024-06-19 08:26:08
matlab
重叠添加方法: 重叠相加方法是评估具有有限脉冲响应 (FIR) 滤波器的非常长信号的离散卷积的有效方法,其中 h[m] = 0 代表区域 [1, M] 之外的 m。这里的概念是将问题划分为 h[n] 与 x[n] 短段的多个卷积,其中 L 是任意段长度。 因此 y[n] 可以写成短卷积的总和。 算法: 信号首先被划分为不重叠的序列,然后通过将 FFT xk[n] 与 h[n] 的 FFT 相乘来评估序列的离散傅立叶变换。 在通过逆 FFT 恢复 yk[n] 之后,通过重叠和相加 yk[n] 重构得到的输出信号。 重叠源于线性卷积总是比原始序列长的事实。 在快速傅立叶变换发展的早期,L 通常被选择为 2 的幂以提高效率,但进一步的发展揭示了 L 的更大素数分解的有效变换,降低了对该参数的计算敏感性。 该算法的伪代码如下: 算法 1(线性卷积的 OA) 评估 N 和 L 的最佳值H =
【文件预览】:
OAM.zip