Fast Multipliers for Number Theoretic Transforms

DOI10.1109/TC.1978.1675187MaRDI QIDQ4158935zbMATH OpenOpenAlexFDO

Authors Henri J. Nussbaumer

Publication date 1978

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tc.1978.1675187

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40) Communication theory (94A05) Mathematical problems of computer architecture (68M07)

Recommendations

• Residue number system implementations of number theoretic transforms in complex residue rings
• scientific article; zbMATH DE number 3932301
• Faster arithmetic for number-theoretic transforms
• scientific article; zbMATH DE number 3843648
• Fast Fourier transformation based on number theoretic transforms

Cited in

(12)

• Fast arithmetic with general Gauß periods
• scientific article; zbMATH DE number 1583946 (Why is no real title available?)
• Speeding up the number theoretic transform for faster ideal lattice-based cryptography
• Fast Zeta Transforms for Lattices with Few Irreducibles
• scientific article; zbMATH DE number 3932301 (Why is no real title available?)
• Multiple radix fast Fourier transformation based on number theoretic transforms
• The shifted number system for fast linear algebra on integer matrices
• Fast Library for Number Theory: An Introduction
• Speedable Left-c.e. Numbers
• scientific article; zbMATH DE number 4104356 (Why is no real title available?)
• Faster arithmetic for number-theoretic transforms
• scientific article; zbMATH DE number 4209552 (Why is no real title available?)

This page was built for publication: Fast Multipliers for Number Theoretic Transforms

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