Convolution using a conjugate symmetry property for number theoretic transforms over rings of regular integers

DOI10.1109/TASSP.1983.1164198zbMath0565.65095MaRDI QIDQ3680231

M. C. Vanwormhoudt, Jean-Bernard Martens

Publication date: 1983

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

zbMATH Keywords

computational complexityconvolutioninteger sequencesnumber theoretic transforms

Mathematics Subject Classification ID

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

Related Items (3)

Transform domain characterization of cyclic codes over \(\mathbb{Z}_ m\) ⋮ 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: Convolution using a conjugate symmetry property for number theoretic transforms over rings of regular integers