Group Convolutions and Matrix Transforms

DOI10.1137/0608023zbMath0613.94003MaRDI QIDQ4721954

David H. Eberly, Paul G. Hartung

Publication date: 1987

Published in: SIAM Journal on Algebraic Discrete Methods (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0608023

zbMATH Keywords

group algebra; discrete Fourier transform; group rings; signal processing; dihedral groups; discrete Walsh transform; discrete transforms; group convolutions

Mathematics Subject Classification ID

15B33: Matrices over special rings (quaternions, finite fields, etc.)

94A11: Application of orthogonal and other special functions

Related Items

Displacement operator based decompositions of matrices using circulants or other group matrices

Cites Work

• On number theoretic Fourier transforms in residue class rings
• Some good fields and rings for computing number theoretic transforms
• Fast computation of discrete Fourier transforms using polynomial transforms
• The use of finite fields to compute convolutions
• On computing the Discrete Fourier Transform
• Complex Convolutions via Fermat Number Transforms
• Digital Filtering Using Complex Mersenne Transforms
• On Computing the Discrete Fourier Transform
• Computation of Convolutions and Discrete Fourier Transforms by Polynomial Transforms
• Characters of Abelian Groups
• An Algorithm for the Machine Calculation of Complex Fourier Series
• The Fast Fourier Transform in a Finite Field