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