用多项式变换及W变换计算二维卷积

周六丁

您当前的位置：

首页 >

文章列表页 >

用多项式变换及W变换计算二维卷积

更新时间：2025-12-08

- 用多项式变换及W变换计算二维卷积
- The Calculation of Two-Dimensional Convolutions by Polynomial Transforms and the W Transforms
- 电子学报 1994年第2期
- 作者机构：
  
  重庆大学计算机系
- 作者简介：
- 基金信息：
  
  重庆市博士基金,国家自然科学基金
- DOI：
  中图分类号： TP391.41
- 纸质出版：1994
- 稿件说明：
移动端阅览
[1]周六丁.用多项式变换及W变换计算二维卷积[J].电子学报,1994(02):40-46.

Zhou Liuding. The Calculation of Two-Dimensional Convolutions by Polynomial Transforms and the W Transforms[J]. Acta Electronica Sinica, 1994, (2).
[1]周六丁.用多项式变换及W变换计算二维卷积[J].电子学报,1994(02):40-46. DOI：

Zhou Liuding. The Calculation of Two-Dimensional Convolutions by Polynomial Transforms and the W Transforms[J]. Acta Electronica Sinica, 1994, (2). DOI：

摘要

本文先给出了一种用Ｗ变换计算模（Ｚ

Ｎ

＋１）多项式积的新算法。然后将它与多项式变换结合用于计算Ｎ×Ｎ（Ｎ＝２

ｔ

）二维复值圆卷积。这种结合法完成上述卷积仅需２Ｎ２·（ｌｏｇ＿２Ｎ＋３／２）次实乘及１０·Ｎ

２

·ｌｏｇ＿２Ｎ＋Ｎ

２

次实加．该乘法量仅为常规多项式变换法的一半。

Abstract

First

We demonstrate a new algorithm for polynomial product modulo（Z￣N +1）implemented by the W transforms.Next

we combine this new algorithm with polynomial transforms to calculate N×N（N=2￣t）complex-valued convolutions.This combining approach only needs 2N￣2·（log

N +3/2） real multiplication counts and 10N￣2·log

N+10 real addition counts to calculate above convolutions.

关键词

Keywords

references

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

求二部图的最大匹配图的一种算法

适用于多电平数字通信系统的盲均衡算法

多导体传输线时域响应分析的卷积-特征法

神经网络余／十转换的数学原理

基于反复加深的模糊启发式搜索算法及其学习性质研究