摘要
新算法能快速地完成循环卷积,多项式乘积和相关函数等计算过程.从理论角度看,新算法具有方法独特,运算次数少等优点.但是在目前的技术条件下要想实现文中新算法还相当困难。有待今后继续努力.
New fast algorithms for convolution,higher dimensional convolution,correla- tion functions and the multiplication of polynomials are proposed in the paper. The new algorithms are valuable from theoretical points of view,although there remains some open problems to implement them by now.
基金
国家青年自然科学基金助资课题
关键词
数字信号处理
卷积运算
算法
fast algorithms
convolution
applied mathematics