本文讨论利用多项式变换计算二维卷积的问题。在扼要地回顾T.K.Truong等人提出的FPT—FFT—CRT算法后

指出多项式乘积的计算是这种算法还有待改进之处。文中给出了解决这个问题的一种数学方法和计算复杂性分析。改进算法与FPT—FFT—CRT算法相比

乘法运算减少约14～19％。