Residue number system implementations of number theoretic transforms in complex residue rings

DOI10.1109/TASSP.1980.1163405MaRDI QIDQ3339233zbMATH OpenOpenAlexFDO

Authors Anna Z. Baraniecka, Graham A. Jullien

Publication date 1980

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.1980.1163405

zbMATH Keywords

convolutionresidue number systemdynamic rangenumber theoretic transformsGalois fieldscomplex residue rings

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Finite fields and commutative rings (number-theoretic aspects) (11T99)

Recommendations

• Residue number systems. Theory and applications
• Residue number systems. Theory and implementation.
• Corresponding residue systems in algebraic number fields
• Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers
• The application of core functions to residue number systems
• On Translation Algorithms in Residue Number Systems
• scientific article; zbMATH DE number 4120287
• On the polynomial residue number system (digital signal processing)
• scientific article; zbMATH DE number 4035943
• Corresponding residue systems in cyclic extensions of prime degree over algebraic number fields

Cited in

(6)

• The application of core functions to residue number systems
• Fast Multipliers for Number Theoretic Transforms
• Computer implementation of efficient discrete-convolution algorithms
• Efficient number theoretic transforms for convolutions using ROM arrays
• Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers
• Hierarchical residue number systems with small moduli and simple converters

This page was built for publication: Residue number system implementations of number theoretic transforms in complex residue rings

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