无需填充的高效去混叠卷积

本文开发了计算去混叠线性卷积和的算法，无需传统零填充或相移技术的开销。对于一维原位卷积，内存需求与零填充技术相同，但一个重要区别是额外的工作内存无需与输入数据连续。这种数据数组与工作数组的解耦显著降低了评估高维原位卷积所需的内存和计算时间。该技术还允许对由傅里叶变换三次及更高次幂产生的更高阶卷积进行去混叠。隐式去混叠卷积可以构建在最先进的快速傅里叶变换库之上：已在开源软件FFTW++中实现了针对复数和中心厄米（伪谱）情况的向量化多维实现。