Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\)
From MaRDI portal
Publication:1874655
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)
fast Fourier transformfactorizationcirculant matricesblock circulant matricesextended Euclidean algorithmlinear cellular automatamatrix inversion over finite fieldsreduction to diagonal form
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
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$