【音频处理】Fast Convolution 快速卷积算法简介系列文章目录1. 卷积2. 快速卷积3. 均匀分割卷积算法4 总结5 参考
这篇文章中我们介绍了卷积在信号系统中的重要意义,卷积算法复杂度为 O(N^2),为了加速卷积计算,人们提出了快速卷积算法,本文介绍了 FFT 卷积,Overlap-Add 和 Overlap-Save 块卷积,以及均匀分割卷积算法。算法的相关实现都在,包括 python 版本和 C++ 版本。......