Extending the Scope of Golub's Method Beyond Complex Multiplication

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.