多项式变换及其在卷积计算中的应用

其中_q表示整数k模q的最小非负剩余.这种卷积的计算,在通用计算机及专门结构的数字处理装置中有广泛的应用,特别可用于图象处理方面.直接计算(1),需要p~2q~2次