一种基于多项式变换的快速卷积算法

摘要

文章通过分析一维卷积转换到二维后的快速卷积算法,并受基-2时分FFT算法的启发,提出了一维卷积转换为多维后的快速卷积算法。文中给出了该算法的推理过程,分析了该算法的运算量。结论表明,该算法能有效的降低卷积中的数乘次数。