论文部分内容阅读
【正】 §1.引言 1978年,H·J·Nussbaumer提出了有理数域上的多项式变换(PI),由于该变换是多项式剩余类环上的离散付里叶变换(DFT),它所用的运算是一般运算;对于大多数实际应用的多项式变换,其计算只需加法而不需乘法,并且还有类似于快速付里叶变换(FFT)的快速算法,它是目前处理多维离散付里叶变换和卷积的强有力的工具。所以,对多项式变换的研究引起了人们足够的重视。