DocumentCode :
1049939
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
Volume :
42
Issue :
2
fYear :
1994
fDate :
2/1/1994 12:00:00 AM
Firstpage :
444
Lastpage :
445
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;
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.275624
Filename :
275624
Link To Document :
بازگشت