Title :
Extending the Scope of Golub´s Method Beyond Complex Multiplication
Author_Institution :
Department of Earth Sciences, University of Roorkee
fDate :
5/1/1985 12:00:00 AM
Abstract :
Golub´s method of complex multiplication is extended to other contexts such as multiplication with some 2 x 2 matrices and Latin squares. Some applications in further speeding up the FFT or other fast transforms are discussed.
Keywords :
FFT; Fast convolution; fast transforms; homomorphism; Adaptive arrays; Computer architecture; Computer science; Data structures; Hardware; Software design; Systolic arrays; Tree data structures; Tree graphs; Very large scale integration; FFT; Fast convolution; fast transforms; homomorphism;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1985.1676590
