两个最佳短卷积算法

摘要

借助卷积的模多项式表示式及中国剩余定理推导出计算16点和11点短卷积的最佳算法,其算术复杂性分别为M16＝35,A16＝159;M11＝41,A11＝137,是目前公布的运算量最小的算法.与已有的7种最佳短卷积算法一起,使可嵌套计算的卷积长度范围由48种扩展到120种,满足了实际应用的需要.