Some good fields and rings for computing number theoretic transforms

DOI10.1109/TASSP.1979.1163258zbMath0434.65116MaRDI QIDQ3873496

Bart F. Rice

Publication date: 1979

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

zbMATH Keywords

parallel computationnumber-theoretic transformserror-free convolution of integer or complex integer sequences

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computation of special functions and constants, construction of tables (65D20) Numerical methods for trigonometric approximation and interpolation (65T40) Theory of operating systems (68N25)

Related Items (2)

Efficient number theoretic transforms for convolutions using ROM arrays ⋮ Group Convolutions and Matrix Transforms

This page was built for publication: Some good fields and rings for computing number theoretic transforms