Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers

DOI10.1109/TIT.1985.1057081zbMath0583.65097MaRDI QIDQ3706474

John H. Cozzens, Larry Finkelstein

Publication date: 1985

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

zbMATH Keywords

error estimatesalgebraic integersrangecomplex discrete Fourier transformradix-R fast Fourier transform

Mathematics Subject Classification ID

Numerical methods for trigonometric approximation and interpolation (65T40)

Related Items (1)

Systolic implementation of real-valued discrete transforms via algebraic integer quantization

This page was built for publication: Computing the discrete Fourier transform using residue number systems in a ring of algebraic integers