Algorithm for Long Linear Convolution Using Number Theoretic Transforms

Wang Shu; Yao Tianren

您当前的位置：

首页 >

文章列表页 >

Algorithm for Long Linear Convolution Using Number Theoretic Transforms

更新时间：2025-12-08

- Algorithm for Long Linear Convolution Using Number Theoretic Transforms
- Acta Electronica Sinica Issue 8, Pages: 97-100(1992)
- 作者机构：
  
  1. 华中理工大学电子与信息工程系
  2. 华中理工大学电子与信息工程系武汉 430074
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：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

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

SOSNet: An Asymmetric Encoder-Decoder Structure Model for Automatic Segmenting Non-Small Cell Lung Cancer CT Images

Study on an Algorithm of Deconvolution Via Window Convolution

Supervised Learning Algorithms for Spiking Neural Networks:A Review

Structure of Invertible Linear Transform with Convolution Property in Finite Field

Related Author

ZHANG Kai-yun

XIE Juan-ying

YANG Shuo

XU Peng

ZHAO Yong-ping

MA Hui-fang

ZHANG Ning

WANG Xiang-wen

Related Institution

School of Computer Science， Shaanxi Normal University

Department of Automatic Measurement and Control,Harbin Institute of Technology

School of Computer Science and Engineering, Northwest Normal University

Dept.of Applied Mathematics,Xidian University

Beijing Polytechnic University Computer Collage

⁰