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 MoreMetadata
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)