A Generalized Technique for Spectral Analysis
IEEE Transactions on Computers
IEEE Transactions on Computers
Computation of convolutions and discrete Fourier transforms by polynomial transforms
IBM Journal of Research and Development
Kronecker products and shuffle algebra
IEEE Transactions on Computers
| Hi-index | 14.99 |
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.