Generalization of low rank parity-check (LRPC) codes over the ring of integers modulo a positive integer
AbstractFollowing the work of Gaborit et al. (in: The international workshop on coding and cryptography (WCC 13), 2013) defining LRPC codes over finite fields, Renner et al. (in: IEEE international symposium on information theory, ISIT 2020, 2020) defined LRPC codes over the ring of integers modulo a prime power, inspired by the paper of Kamche and Mouaha (IEEE Trans Inf Theory 65(12):7718–7735, 2019) which explored rank metric codes over finite principal ideal rings. In this work, we successfully extend the work of Renner et al. by constructing LRPC codes over the ring $$\mathbb {Z}_{m}$$ Z m which is not a chain ring. We give a decoding algorithm and we study the failure probability of the decoder.
2019 ◽
Vol 65
(12)
◽
pp. 7718-7735
◽
2009 ◽
Vol 55
(7)
◽
pp. 2909-2919
◽
Keyword(s):
2015 ◽
Vol 80
(1)
◽
pp. 197-216
◽
2019 ◽
Vol 52
(1)
◽
pp. 1-19
◽
2019 ◽
Vol 581
◽
pp. 128-144
◽