DocumentCode :
942782
Title :
A representation-theoretic approach to the DFT with noncommutative generalizations
Author :
Valenza, Robert J.
Author_Institution :
Dept. of Math., Claremont McKenna Coll., Claremont, CA, USA
Volume :
40
Issue :
4
fYear :
1992
fDate :
4/1/1992 12:00:00 AM
Firstpage :
814
Lastpage :
822
Abstract :
It is known that both the one-dimensional and multidimensional DFTs (discrete Fourier transforms) can be constructed as transition matrices associated with the decomposition of finite-dimensional complex commutative group algebras into simple components. Two key attributes of these transforms, orthogonality and the convolution property, are inherent in such a description, suggesting the possibility of enlarging the class by extending the construction to noncommutative groups. In this context, one speaks of a noncommutative or generalized transform, the definition of which is based on the theory of semisimple rings. The author reviews the ring theory and representation theory fundamental to the existence and computation of group algebra decompositions and sketches the representation-theoretic construction of both the classical and noncommutative discrete Fourier transforms. The noncommutative transform associated with the class of dihedral groups is explicitly constructed and shown directly to exhibit both orthogonality and a noncommutative convolution property
Keywords :
fast Fourier transforms; group theory; 1D DFT; convolution; dihedral groups; generalized transform; group algebra decompositions; multidimensional DFT; noncommutative groups; noncommutative transform; orthogonality; representation-theoretic approach; ring theory; transition matrices; Algebra; Angular velocity; Convolution; Discrete Fourier transforms; Discrete transforms; Harmonic analysis; Helium; Mathematics; Matrix decomposition; Modules (abstract algebra);
fLanguage :
English
Journal_Title :
Signal Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1053-587X
Type :
jour
DOI :
10.1109/78.127954
Filename :
127954
Link To Document :
بازگشت