Title :
A group of permutations that commute with the discrete Fourier transform
Author :
Ferreira, Paulo Jorge S G
Author_Institution :
Dept. de Electron. e Telecoms, Aveiro Univ., Portugal
fDate :
2/1/1994 12:00:00 AM
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 n
Keywords :
fast Fourier transforms; inverse problems; matrix algebra; Fourier matrix; discrete Fourier transform; inverse matrix; matrix multiplication; multiplicative function; permutation matrices; Chaos; Discrete Fourier transforms; Telecommunications;
Journal_Title :
Signal Processing, IEEE Transactions on