This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Generalized Technique for Spectral Analysis
January 1970 (vol. 19 no. 1)
pp. 16-25
Harry C. Andrews, ITT Electro-Physics Laboratories, Inc., Hyattsville, Md.; Department of Electrical Engineering, University of Southern California, Los Angeles, Calif. 90007.
Kenneth L. Caspari, ITT Electro-Physics Laboratories, Inc., Hyattsville, Md.
A technique is presented to implement a class of orthogonal transformations on the order of pN logp N operations. The technique is due to Good [1] and implements a fast Fourier transform, fast Hadamard transform, and a variety of other orthogonal decompositions. It is shown how the Kronecker product can be mathematically defined and efficiently implemented using a matrix factorization method. A generalized spectral analysis is suggested, and a variety of examples are presented displaying various properties of the decompositions possible. Finally, an eigenvalue presentation is provided as a possible means of characterizing some of the transforms with similar parameters.
Citation:
Harry C. Andrews, Kenneth L. Caspari, "A Generalized Technique for Spectral Analysis," IEEE Transactions on Computers, vol. 19, no. 1, pp. 16-25, Jan. 1970, doi:10.1109/TC.1970.5008895
Usage of this product signifies your acceptance of the Terms of Use.