The equivalence of decimation in time and decimation in frequency in FFT computations (Q1107953): Difference between revisions
From MaRDI portal
Removed claim: reviewed by (P1447): Item:Q1793929 |
Changed an Item |
||
Property / reviewed by | |||
Property / reviewed by: Vítězslav Veselý / rank | |||
Normal rank |
Revision as of 10:59, 29 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | The equivalence of decimation in time and decimation in frequency in FFT computations |
scientific article |
Statements
The equivalence of decimation in time and decimation in frequency in FFT computations (English)
0 references
1987
0 references
The author extends his data and error complexity concepts in real division-free floating-point computations [IEEE Trans. Comput. C-30, 758- 771 (1981; Zbl 0464.68047)] to complex floating-point computations inclusively matrix-vector products and applies them to the analysis of round-off error propagation in two different power-of-2 fast Fourier transform (FFT) algorithms - the decimation in time FFT and the decimation in frequency FFT. Both algorithms are shown to be ``equivalent'' (they produce the same error characteristics on output) under the assumption that all components of the input vector are ``equivalent'' as well. This theoretical result is very well evidenced with several numerical experiments and reaffirms previous conclusions based on statistical mean error behaviour.
0 references
data and error complexity
0 references
real division-free floating-point computations
0 references
complex floating-point computations
0 references
matrix-vector products
0 references
round-off error propagation
0 references
fast Fourier transform
0 references
statistical mean error behaviour
0 references