Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

DOI10.1007/BF01183180MaRDI QIDQ677546zbMATH OpenFDO

Authors Juan-Miguel Gracia

Publication date 26 May 1997

Published in Circuits, Systems, and Signal Processing (Search for Journal in Brave)

zbMATH Keywords

convolution of data sequences one-dimensional convolutiontwo-dimensional convolution

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Polynomials, factorization in commutative rings (13P05)

Recommendations

• On algorithms for digital signal processing of sequences
• A novel modularized fast polynomial transform algorithm for two- dimensional convolutions
• Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings
• scientific article; zbMATH DE number 4032920

Cites work

• A fast computation of complex convolution using a hybrid transform
• Convolution using a conjugate symmetry property for number theoretic transforms over rings of regular integers
• Convolution using a conjugate symmetry property for the generalized discrete Fourier transform
• Convolutions of long integer sequences by means of number theoretic transforms over residue class polynomial rings
• Digital filtering using pseudo fermat number transforms
• Discrete Convolutions via Mersenne Transforms
• Discrete transforms over polynomial rings with applications in computing multidimensional convolutions
• Number theoretic transforms for the calculation of convolutions
• On the factorization of polynomials and direct sum properties in integer polynomial rings
• Rings, fields, the Chinese remainder theorem and an extension-Part I: theory
• Rings, fields, the Chinese remainder theorem and an extension-Part II: applications to digital signal processing
• The AICE-CRT and digital signal processing algorithms: The complex case
• The Discrete Fourier Transform Over Finite Rings with Application to Fast Convolution
• The generalized discrete Fourier transform in rings of algebraic integers
• Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings

Cited in

(14)

• Two optimum algorithms for short convolutions
• Two-dimensional convolutions by means of number theoretic transforms over residue class polynomial rings
• An efficient method for performing discrete convolution using Kronecker products
• Convolution algorithms, based on the CRT (Chinese remainder theorem).
• On fast algorithms for one-dimensional digital signal processing in finite integer and complex integer rings
• A novel modularized fast polynomial transform algorithm for two- dimensional convolutions
• Application of modular computing technique for high speed implementation of cyclic convolution
• scientific article; zbMATH DE number 2058027 (Why is no real title available?)
• On the factorization of polynomials and direct sum properties in integer polynomial rings
• scientific article; zbMATH DE number 179269 (Why is no real title available?)
• A fast algorithm for exact convolution of rational sequences by using integer arithmetics only
• The AICE-CRT and digital signal processing algorithms: The complex case
• Automatic derivation and implementation of fast convolution algorithms
• scientific article; zbMATH DE number 3980375 (Why is no real title available?)

This page was built for publication: Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q677546)