Group Convolutions and Matrix Transforms

DOI10.1137/0608023zbMath0613.94003OpenAlexW2033123164MaRDI QIDQ4721954

Paul G. Hartung, David H. Eberly

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 algebradiscrete Fourier transformgroup ringssignal processingdihedral groupsdiscrete Walsh transformdiscrete transformsgroup convolutions

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Application of orthogonal and other special functions (94A11)

Related Items (1)

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

This page was built for publication: Group Convolutions and Matrix Transforms