复值卷积的混合去混叠

开发了基于快速傅里叶变换计算线性卷积的高效算法。描述了一种混合方法，该方法结合了传统的显式去混叠（用零显式填充输入数据）与隐式去混叠（在数学上计入这些零值）的做法。新方法将隐式去混叠推广到任意填充比，并将显式去混叠作为特例包含在内。与现有的隐式去混叠实现不同，混合去混叠根据其卷积几何结构定制其子变换尺寸。多维卷积通过分解为低维卷积并以混合去混叠实现。等长复值与厄米输入的卷积以伪代码说明，并在开源 FFTW++ 库中得以实现。混合去混叠在一维、二维和三维中均被证明优于显式去混叠。