长序列线性卷积的数论变换算法

王殊; 姚天任

您当前的位置：

首页 >

文章列表页 >

长序列线性卷积的数论变换算法

更新时间：2025-12-08

- 长序列线性卷积的数论变换算法
- Algorithm for Long Linear Convolution Using Number Theoretic Transforms
- 电子学报 1992年第8期页码：97-100
- 作者机构：
  
  1. 华中理工大学电子与信息工程系
  2. 华中理工大学电子与信息工程系武汉 430074
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版：1992
- 稿件说明：
移动端阅览
[1]王殊,姚天任.长序列线性卷积的数论变换算法[J].电子学报,1992(08):97-100.

Wang Shu, Yao Tianren. Algorithm for Long Linear Convolution Using Number Theoretic Transforms[J]. Acta Electronica Sinica, 1992, (8): 97-100.
[1]王殊,姚天任.长序列线性卷积的数论变换算法[J].电子学报,1992(08):97-100. DOI：

Wang Shu, Yao Tianren. Algorithm for Long Linear Convolution Using Number Theoretic Transforms[J]. Acta Electronica Sinica, 1992, (8): 97-100. DOI：

摘要

本文提出一种利用数论变换计算长序列线性卷积的算法。它利用较短的数论变换对长序列卷积进行分段计算

减少了数论变换处理中移位操作的位数;用适当的字长就能完成较长的卷积计算

因而显著缩短了卷积执行时间。

Abstract

A convolutional algorithm of number theoretic transiorms （NTT） for computing a long linear convolution is proposed in this paper. By use of sborter NTT

this algorithm can calculate long convolution in the overlap-add algorithm. It reduces tbe number of bit-shift and the word length of convolutional machine

so that a reduction in the execution time of convolution is obtained.

关键词

Keywords

references

浏览量

下载量

CSCD

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

提交

工具集

关联资源

SOSNet:一种非对称编码器-解码器结构的非小细胞肺癌CT图像分割模型

用窗口卷积实现反卷积的算法研究

脉冲神经网络的监督学习算法研究综述

有限域上具有卷积性质的可逆线性变换的结构