Loading [MathJax]/extensions/MathMenu.js
The Relationship Between Two Fast Fourier Transforms | IEEE Journals & Magazine | IEEE Xplore

The Relationship Between Two Fast Fourier Transforms


Abstract:

The purpose of this note is to show as clearly as possible the mathematical relationship between the two basic fast methods used for the calculation of discrete Fourier t...Show More

Abstract:

The purpose of this note is to show as clearly as possible the mathematical relationship between the two basic fast methods used for the calculation of discrete Fourier transforms and to generalize one of the methods a little further. This method applies to all those linear transformations whose matrices are expressible as direct products.
Published in: IEEE Transactions on Computers ( Volume: C-20, Issue: 3, March 1971)
Page(s): 310 - 317
Date of Publication: 14 August 2006

ISSN Information:


Contact IEEE to Subscribe

References

References is not available for this document.