×

Algebraic theory of fast mixed-radix transforms. I: Generalized Kronecker product of matrices. (English) Zbl 0702.15007

The author gives a generalization of the Kronecker product (a little like a semidirect product) with potential applications to methods like fast Fourier transform, involving evaluating a product Mx by factoring the matrix M.
Reviewer: K.H.Kim

MSC:

15A23 Factorization of matrices
65T50 Numerical methods for discrete and fast Fourier transforms
15A30 Algebraic systems of matrices
65F30 Other matrix algorithms (MSC2010)