Convolutions of long integer sequences by means of number theoretic transforms over residue class polynomial rings

DOI10.1109/TASSP.1983.1164201zbMath0565.65096OpenAlexW2141644262MaRDI QIDQ3680232

M. C. Vanwormhoudt, Jean-Bernard Martens

Publication date: 1983

Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tassp.1983.1164201

zbMATH Keywords

number theoretic transformslong integer sequencesresidue class polynomial rings

Mathematics Subject Classification ID

Arithmetic and combinatorial problems involving abstract finite groups (20D60) Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (3)

On the factorization of polynomials and direct sum properties in integer polynomial rings ⋮ Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings ⋮ Generalization of the algebraic discrete Fourier transform with application to fast convolutions

This page was built for publication: Convolutions of long integer sequences by means of number theoretic transforms over residue class polynomial rings