[Authors]
V. N. Malozemov and O. V. Prosekov
[Title]
Parametric factorization of Fourier matrix
[AMS Subj-class]
65T50 Discrete and fast Fourier transforms
15A23 Factorization of matrices
[Abstract]
Fast Fourier transform is based on a factorization of Fourier matrix
into a product of sparse matrices with a special structure, including
permutation matrices, diagonal rotation matrices, and Fourier matrices
of small orders. In this paper, a general case of mixed base and an
arbitrary vector of parameters is considered. A very deep parametric
factorization of Fourier matrix is obtained. Incidentally,
factorizations of matrices of parametric permutations are shown.
[Comments]
Russian, LaTeX, 10 pp.
[Contact e-mail]
malv@math.spbu.ru
sc2@pisem.net