Inversion of circulant matrices over \(\mathbf{Z}_m\) (Q2719071)

From MaRDI portal





scientific article; zbMATH DE number 1597959
Language Label Description Also known as
English
Inversion of circulant matrices over \(\mathbf{Z}_m\)
scientific article; zbMATH DE number 1597959

    Statements

    0 references
    0 references
    0 references
    0 references
    14 May 2001
    0 references
    circulant matrices
    0 references
    bi-infinite Toeplitz matrices
    0 references
    inversion over rings
    0 references
    Laurent series
    0 references
    matrix inversion
    0 references
    inversion algorithms
    0 references
    Inversion of circulant matrices over \(\mathbf{Z}_m\) (English)
    0 references
    The authors give three different inversion algorithms for an \(n\times n\) circulant matrix over \(\mathbb{Z}^m\). They analyze the cost of the suggested algorithm even in the term of bit operations.
    0 references

    Identifiers