摘要: 数论变换是进行快速褶积的有力手段,是在深入研究富氏变换结构和性质的基础上,运用数论的概念于七十年代初产生的。数论变换在整数环中进行运算,避免了富氏变换中复数运算的合入误差,而且,它用移位代替了富氏变换中的复数乘法,大大提高了在计算机上进