应用快速多项式交换和中国余数定理计算二维卷积

发布日期：

[关键词]

[摘要]

本文推导了一种计算二维数组卷积的快速算法,该数组由d_1×d_2个复数点构成,其中d_2=2~m和d_1=2~(m-r+1)(1≤r≤m)。与计算二维卷积的常规FFT法相比,这种新算法所需的乘法次数较少而加法次数相近。它的另一个优点是可以避免数据矩阵的转置运算。

[Key word]

[Abstract]

[中图分类号]

[基金项目]

引用本文 / Get Citation

杨耀增.应用快速多项式交换和中国余数定理计算二维卷积[J].现代雷达,1982,(6).

分享 / Share

文章指标 / Article Metrics

点击次数:

下载次数:

Html阅读次数:

引用次数:

历史 / History