A construction of matrices with no singular square submatrices

DOI10.1007/978-3-540-24633-6_11MaRDI QIDQ4832284zbMATH OpenFDO

Authors Jérôme Lacan, Jérôme Fimes

Publication date 4 January 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-24633-6_11

zbMATH Keywords

systematic MDS erasure codes

Mathematics Subject Classification ID

Decoding (94B35) Other types of codes (94B60)

Review text

This paper presents a new construction of matrices with no singular square submatrix. This construction allows for the design of erasure codes over a finite field with fast encoding and decoding algorithms. For the entire collection see [Zbl 1048.11003].

Recommendations

• Sparse parity-check matrices over finite fields (extended abstract)
• On the Existence of Universally Decodable Matrices
• scientific article; zbMATH DE number 4172391
• scientific article; zbMATH DE number 6830787
• scientific article; zbMATH DE number 4010394

Cited in

(14)

• Non-malleability against polynomial tampering
• Recovering erasures by using MDS codes over extension alphabets
• Applications of design theory for the constructions of MDS matrices for lightweight cryptography
• On the Existence of Universally Decodable Matrices
• A construction of MDS 2D convolutional codes of rate \(1/n\) based on superregular matrices
• Sparsity exploiting erasure coding for distributed storage of versioned data
• On the counting of involutory MDS matrices
• On the study of semi-involutory and semi-orthogonal matrices
• A systematic construction approach for all 4 4 involutory MDS matrices
• On the circulant matrix MDS testing and the search for circulant MDS matrices
• Construction of all MDS and involutory MDS matrices
• On the direct construction of MDS and near-MDS matrices
• Constructing superregular and block superregular matrices
• Dependency-aware unequal erasure protection codes

This page was built for publication: A construction of matrices with no singular square submatrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4832284)