普通的时域卷积计算公式:
这里为Q-tap FIR,
长度为P,则
长度L=P+Q-1
下图展示了普通时域卷积和快速卷积乘加次数对比,显然,快速卷积具有相当优势。
快速卷积的基本原理如下图
时域卷积对应频域乘法
为了使快速卷积技术能得到有效的结果,前向和反向FFT的尺寸必须大于等于L ,采用N点FFT,N>L, 对h(n)和x(n)进行pad零
普通的时域卷积计算公式:
这里为Q-tap FIR,
长度为P,则
长度L=P+Q-1
下图展示了普通时域卷积和快速卷积乘加次数对比,显然,快速卷积具有相当优势。
快速卷积的基本原理如下图
时域卷积对应频域乘法
为了使快速卷积技术能得到有效的结果,前向和反向FFT的尺寸必须大于等于L ,采用N点FFT,N>L, 对h(n)和x(n)进行pad零