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