A group of permutations that commute with the discrete Fourier transform
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Signal Processing
- Vol. 42 (2) , 444-445
- https://doi.org/10.1109/78.275624
Abstract
The authors characterize a potentially useful set of permutation matrices that commute with the Fourier matrix of order n. The set of all such permutation matrices is a group under matrix multiplication, and every element of the group is its own inverse. They study the number of these permutations as a function of the order n_ of the Fourier matrix and conclude that it is a multiplicative function of nKeywords
This publication has 1 reference indexed in Scilit:
- On a type of circulantsLinear Algebra and its Applications, 1973