多元多项式乘积的多项式变换算法

作者：张艽; 田泽荣

来源：湖南文理学院学报(自然科学版), 2006, (01): 17-18.

• 卷积
• 多项式变换
• 多元多项式 convolution
• polynomial transform
• multi-varialbe polyomial

详细讨论了多元多项式乘积的多项式变换(FPT)算法.首先给出了二元的情况,然后推广到了一般多元多项式乘积的情况,这为计算多维卷积和多维DFT提供了新的途径.

• 单位
  湖南师范大学; 湖南财经高等专科学校