数论变换

快速数论变换.pdf

本书主要介绍快速数论变换的理论、方法、应用及其最新进展. 数论变换是把数论应用到数字处理中而得到的一种计算方法.其特点是:(1)没有舍入误差;(2)其中某些变换比快速傅里叶变换还快.它不仅在数字处理中有用,还可以应用到多项式、大整数相乘等方面的计算中去.