Title :
Minimization of rounding errors in WFTA programs
Author :
Stasinski, Ryszard ; Lukasik, E.
Author_Institution :
Dept. of Electron. & Telecommun., Tech. Univ. of Poznan
Abstract :
Two ideas linked with high-precision computation of WFTAs (Winograd-Fourier transform algorithm) using fixed-point arithmetic are analyzed. Use of the best, optimized small-N DFT (discrete Fourier transform) modules is considered. The sizes of these modules appear to be equal to Fermat prime numbers, and powers of two. The computation of WFTAs with full accuracy of intermediate result is studied. The properties of the received algorithms seem to be comparable to those of FFTs (fast Fourier transforms) in the former case, while similar to those of DFT computed directly, or using an RNS (residue number system) in the latter case
Keywords :
digital arithmetic; error analysis; fast Fourier transforms; minimisation; roundoff errors; FFTs; Fermat prime numbers; RNS; WFTA programs; Winograd-Fourier transform algorithm; discrete Fourier transform; errors minimisation; fast Fourier transforms; fixed-point arithmetic; residue number system; rounding errors; Error analysis; Polynomials; Reconstruction algorithms; Roundoff errors;
Conference_Titel :
Acoustics, Speech, and Signal Processing, 1988. ICASSP-88., 1988 International Conference on
Conference_Location :
New York, NY
DOI :
10.1109/ICASSP.1988.196866
