基于二元多项式乘积的二维循环卷积算法

Two-variable Cydclic Convolution Algorithm Based on Two-variable Polynomial Multiplication

本文详细讨论一种基于多元多项式乘积的二维循环卷积算法,并与其快速多项式变换(FPT)算法进行了比较,比较结果显示该算法具有明显的优越性.

In this paper,we discussed a two—variable cyclic convolution algorithm based on two—variable polynomial multiplication,and compared it with the fast polynomial transform（FPT） algorithm. As a result, this kind of algorithm is efficient in computation of two—variable cyclic convolutions,