Inversion of circulant matrices over $\mathbf{Z}_m$

DOI10.1090/S0025-5718-00-01235-7zbMath0977.65022MaRDI QIDQ2719071

Dario Andrea Bini, Gianna M. Del Corso, Luciano Margara, Giovanni Manzini

Publication date: 14 May 2001

Published in: Mathematics of Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1090/s0025-5718-00-01235-7

zbMATH Keywords

Laurent series; circulant matrices; matrix inversion; inversion algorithms; bi-infinite Toeplitz matrices; inversion over rings

Mathematics Subject Classification ID

15A09: Theory of matrix inversion and generalized inverses

65F05: Direct numerical methods for linear systems and matrix inversion

15B36: Matrices of integers

Related Items

A solution to certain polynomial equations with applications to nonlinear fitting, Algorithms for finding inverse of two patterned matrices over \(\mathbb{Z}_p\), Inversion of two level circulant matrices over \(\mathbb{Z}_{p}\), The circulant hash revisited, The inverse of circulant matrices over \(\mathrm{GF}(2^m )\), Circulant matrices and affine equivalence of monomial rotation symmetric Boolean functions, Cryptanalysis of a Hash Function Based on Norm Form Equations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Circulants, inversion of circulants, and some related matrix algebras
• Algebraic properties of cellular automata
• Linear cellular automata over \(Z_ m\)
• Exact results for deterministic cellular automata with additive rules
• On the complexity of multiplication in finite fields
• Self-similarity of linear cellular automata
• Invertible linear cellular automata over \(\mathbb{Z}_m\): Algorithmic and dynamical aspects
• A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
• Fast multiplication of large numbers