Matrices of finite abelian groups, finite Fourier transform and codes.

DOI10.1142/9789814452458_0005MaRDI QIDQ5416176zbMATH OpenOpenAlexFDO

Authors Shigeru Kanemitsu, Michel Waldschmidt

Publication date 19 May 2014

Published in Number Theory: Arithmetic in Shangri-La (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1301.1248

zbMATH Keywords

finite groupscirculant matricesgroup ringsfinite Abelian groupslinear representationsfinite Fourier transformsgroup matrices

Mathematics Subject Classification ID

Ordinary representations and characters (20C15) Cyclic codes (94B15) Other types of codes (94B60) Numerical methods in Fourier analysis (65T99)

Abstract: Finite (or Discrete) Fourier Transforms (FFT) are essential tools in engineering disciplines based on signal transmission, which is the case in most of them. FFT are related with circulant matrices, which can be viewed as group matrices of cyclic groups. In this regard, we introduce a generalization of the previous investigations to the case of finite groups, abelian or not. We make clear the points which were not recognized as underlying algebraic structures. Especially, all that appears in the FFT in engineering has been elucidated from the point of view of linear representations of finite groups. We include many worked-out examples for the readers in engineering disciplines.

Recommendations

• The Fast Fourier Transform
• scientific article; zbMATH DE number 610966
• Some Applications of the Fourier Transform in Algebraic Coding Theory
• Fast Fourier analysis for abelian group extensions
• Recent progress and applications in group FFTs

Cited in

(7)

• Integral Cayley graphs over a finite symmetric algebra
• Equilibria in Kuramoto Oscillator Networks: An Algebraic Approach
• On the joins of group rings
• Group Convolutions and Matrix Transforms
• On the arithmetic of join rings over finite fields
• On complex matrix scalings of extremal permanent
• The Four Exponentials Problem and Schanuel’s Conjecture

This page was built for publication: Matrices of finite abelian groups, finite Fourier transform and codes.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5416176)