Processing math: 100%
Radix-- Algorithm for Computing --Point DFT Approximations | IEEE Journals & Magazine | IEEE Xplore

Radix-N Algorithm for Computing N^{2^{n}}-Point DFT Approximations


Abstract:

The ever increasing technological demand for the DFT computation poses several challenges both to theory and hardware realization. The design of usual fast Fourier transf...Show More

Abstract:

The ever increasing technological demand for the DFT computation poses several challenges both to theory and hardware realization. The design of usual fast Fourier transform (FFT) algorithms seems to have reached a stage of diminishing returns in terms of performance. Alternatively, approximate transform methods have been demonstrated to provide substantial gains in terms of energy-efficiency and performance by tolerating small inaccuracies in the results. In this letter, we present a transform scaling method variant of the Cooley-Tukey algorithm to obtain DFT approximations of large blocksize. The proposed method scales up a given N-point transformation to an N^{2}-point transformation. Such scaling can be successively applied leading to N^{2^{n}}-point transformations. We have fully presented the 32^{4}-point DFT approximation which stems from a multiplierless 32-point DFT approximation. The proposed approximation is equipped with a fast algorithm; we also supply the arithmetic complexity assessment and an error analysis.
Published in: IEEE Signal Processing Letters ( Volume: 29)
Page(s): 1838 - 1842
Date of Publication: 22 August 2022

ISSN Information:

Funding Agency:


References

References is not available for this document.