References & Citations
Computer Science > Information Theory
Title: Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power
(Submitted on 14 Jan 2020 (v1), last revised 15 May 2020 (this version, v2))
Abstract: We define and analyze low-rank parity-check (LRPC) codes over extension rings of the finite chain ring $\mathbb{Z}_{p^r}$, where $p$ is a prime and $r$ is a positive integer. LRPC codes have originally been proposed by Gaborit et al.(2013) over finite fields for cryptographic applications. The adaption to finite rings is inspired by a recent paper by Kamche et al. (2019), which constructed Gabidulin codes over finite principle ideal rings with applications to space-time codes and network coding. We give a decoding algorithm based on simple linear-algebraic operations. Further, we derive an upper bound on the failure probability of the decoder. The upper bound is valid for errors whose rank is equal to the free rank.
Submission history
From: Julian Renner [view email][v1] Tue, 14 Jan 2020 14:24:23 GMT (17kb)
[v2] Fri, 15 May 2020 13:33:53 GMT (17kb,D)
Link back to: arXiv, form interface, contact.