On algorithms for digital signal processing of sequences
type: Item
instance of: scholarly article
title: On algorithms for digital signal processing of sequences
zbMATH Open document ID: 0865.94011
DOI: 10.1007/BF01183153
author: Yanyan Li
published in: Circuits, Systems, and Signal Processing
publication date: 1997-07-15T00:00:00Z
review text: The authors analyze the algebraic structure of fast algorithms for computing one- and two-dimensional convolutions of sequences defined over the fields of rational and complex rational numbers. The algorithms are based on factorization properties of polynomials and the direct sum property of modulo computation over such fields. Algorithms are described for cyclic as well as acyclic convolutions. It is shown that under certain nonrestrictive conditions, all the previously defined algorithms over the fields of rational and complex rational numbers are also valid over the rings of finite rings of finite integers. Examples are presented to illustrate the results.
Mathematics Subject Classification ID: 94A12
zbMATH DE Number: 922535
zbMATH Keywords: fast algorithms
zbMATH Keywords: convolutions of sequences
MaRDI profile type: Publication
cites work: On the factorization of polynomials and direct sum properties in integer polynomial rings
cites work: The AICE-CRT and digital signal processing algorithms: The complex case
cites work: Analysis of the Chinese remainder theorem and cyclotomic polynomials-based algorithms for cyclic convolution. II: Complex rational number system
cites work: Rings, fields, the Chinese remainder theorem and an extension-Part I: theory
cites work: Rings, fields, the Chinese remainder theorem and an extension-Part II: applications to digital signal processing
cites work: Long convolutions using number theoretic and polynominal transforms
cites work: Q3346383
cites work: Fast polynomial transform algorithms for digital convolution
cites work: On the application of a fast polynomial transform and the Chinese remainder theorem to compute a two-dimensional convolution
full work available at URL: https://doi.org/10.1007/bf01183153
OpenAlex ID: W2004887693
Recommended article: On computational aspects of certain optimal digital signal processing algorithms
Recommended article: Q3703780
Recommended article: Q4396959
Recommended article: An algebraic approach to signal processing: Algorithms and applications
Recommended article: Q4884553
Recommended article: Q3974751
Recommended article: Q4836667
Recommended article: On the synthesis of fast algorithms for signal processing
Recommended article: Q4514314
Recommended article: Q4041050
description: scientific article; zbMATH DE number 922535