Range and error analysis for a fast Fourier transform computed over<tex>Z[{omega}]</tex>

DOI10.1109/TIT.1987.1057322zbMath0628.65143OpenAlexW1543261175MaRDI QIDQ3765212

Larry Finkelstein, John H. Cozzens

Publication date: 1987

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

Full work available at URL: https://doi.org/10.1109/tit.1987.1057322

zbMATH Keywords

fast Fourier transformdiscrete Fourier transformmean square errorComparisonsring of cyclotomic integersmean square signalvery large scale integration. error analysis

Mathematics Subject Classification ID

Roundoff error (65G50) Fourier and Fourier-Stieltjes transforms and other transforms of Fourier type (42A38) 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: Range and error analysis for a fast Fourier transform computed over&lt;tex&gt;Z[{omega}]&lt;/tex&gt;