Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\)

DOI10.1016/S0024-3795(02)00471-8zbMath1020.65015MaRDI QIDQ1874655

Gianna M. Del Corso, Giovanni Manzini, Carlo J. Accettella

Publication date: 25 May 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

zbMATH Keywords

fast Fourier transformfactorizationcirculant matricesblock circulant matricesextended Euclidean algorithmlinear cellular automatamatrix inversion over finite fieldsreduction to diagonal form

Mathematics Subject Classification ID

Matrices over special rings (quaternions, finite fields, etc.) (15B33) Algebraic theory of languages and automata (68Q70) Numerical methods for discrete and fast Fourier transforms (65T50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Modular composition modulo triangular sets and applications

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Exact results for deterministic cellular automata with additive rules
• On the complexity of multiplication in finite fields
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• Recherches sur la méthode de Graeffe et les zéros des polynômes et des séries de Laurent
• Inversion of circulant matrices over $\mathbf{Z}_m$