一种新的快速二维循环卷积算法

本文应用在修正环上的多项式变换原理,提出了一种新的二维卷积算法,它比直接使用二维FFT的算法的乘法次数少得多,结构比剩余类环上的多项式变换算法简单,并且计算量还要少20—40％。