Loading [a11y]/accessibility-menu.js
The structure of vector radix fast Fourier transforms | IEEE Journals & Magazine | IEEE Xplore

The structure of vector radix fast Fourier transforms


Abstract:

A general form of the matrix representation for multidimensional, vector-radix, fast Fourier transform (FFT) algorithms using decimation-in-frequency is presented. A stru...Show More

Abstract:

A general form of the matrix representation for multidimensional, vector-radix, fast Fourier transform (FFT) algorithms using decimation-in-frequency is presented. A structure theorem is devised to construct systematically various vector-radix decimation-in-frequency FFT algorithms from their 1-D counterparts. Logic diagrams are provided to facilitate the software and hardware implementation of the algorithms. The computational complexity of several of the algorithms is considered.<>
Published in: IEEE Transactions on Acoustics, Speech, and Signal Processing ( Volume: 37, Issue: 9, September 1989)
Page(s): 1415 - 1424
Date of Publication: 06 August 2002
Print ISSN: 0096-3518

References

References is not available for this document.