We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Low-Rank Parity-Check Codes Over Finite Commutative Rings

Abstract: Low-Rank Parity-Check (LRPC) codes are a class of rank metric codes that have many applications specifically in network coding and cryptography. Recently, LRPC codes have been extended to Galois rings which are a specific case of finite rings. In this paper, we first define LRPC codes over finite commutative local rings, which are bricks of finite rings, with an efficient decoder. We improve the theoretical bound of the failure probability of the decoder. Then, we extend the work to arbitrary finite commutative rings. Certain conditions are generally used to ensure the success of the decoder. Over finite fields, one of these conditions is to choose a prime number as the extension degree of the Galois field. We have shown that one can construct LRPC codes without this condition on the degree of Galois extension.
Comments: 21 pages
Subjects: Information Theory (cs.IT)
Cite as: arXiv:2106.08712 [cs.IT]
  (or arXiv:2106.08712v3 [cs.IT] for this version)

Submission history

From: Hervé Talé Kalachi [view email]
[v1] Wed, 16 Jun 2021 11:31:38 GMT (331kb,D)
[v2] Mon, 15 Nov 2021 15:43:44 GMT (91kb,D)
[v3] Thu, 7 Dec 2023 10:59:14 GMT (83kb,D)

Link back to: arXiv, form interface, contact.