Number theoretic transforms for the calculation of convolutions

DOI10.1109/TASSP.1983.1164159zbMath0565.65094MaRDI QIDQ3680230

Jean-Bernard Martens

Publication date: 1983

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

zbMATH Keywords

computational efficiencyconvolutionsnumber theoretic transformsmodulo ringsstructural simplicity

Mathematics Subject Classification ID

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

Related Items (2)

Cosine transforms over fields of characteristic 2 ⋮ Fast algorithms for computing one- and two-dimensional convolution in integer polynomial rings

This page was built for publication: Number theoretic transforms for the calculation of convolutions