%0 Journal Article
%T 实序列斜圆卷积的实值变换计算法
%A 周六丁
%J 重庆大学学报
%D 1992
%X 实序列斜圆卷积是二维卷积多项式变换计算法中的核心计算。本文利用实值变换的快速性及斜圆卷积的特殊性,导出一种计算N(N=2~M)点实序列斜圆卷积的新算法。它完成该计算仅需N·(log_2N+1)次实乘、3N·(log_2N-(1/3))次实加,这分别仅约为FFT计算法所需的1/4、1/2。如将它与多项式变换法结合计算N×N(N=2~M)二维实圆卷积,则仅需N~2·log_2N次实乘、4N~2·log_2N次实加,这分别仅约为FFT计算法所需的1/8、1/3。
%K 算法设计
%K 算法分析
%K 卷积
%K 变积
%K 斜圆
%U http://qks.cqu.edu.cn/cqdxzrcn/ch/reader/view_abstract.aspx?file_no=19920372&flag=1