Some good fields and rings for computing number theoretic transforms

DOI10.1109/TASSP.1979.1163258zbMATH Open0434.65116MaRDI QIDQ3873496FDOQ3873496

Authors: 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

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

Cited In (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

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