Low-rank parity-check codes over finite commutative rings

被引:2
|
作者
Kamche, Hermann Tchatchiem [1 ]
Kalachi, Herve Tale [2 ]
Djomou, Franck Rivel Kamwa [3 ]
Fouotsa, Emmanuel [4 ]
机构
[1] Univ Neuchatel, Inst Math, Neuchatel, Switzerland
[2] Natl Adv Sch Engn Yaounde, Dept Comp Engn, Yaounde, Cameroon
[3] Univ Dschang, Fac Sci, Dept Math & Comp Sci, Dschang, Cameroon
[4] Univ Bamenda, Higher Teacher Training Coll, Dept Math, Bamenda, Cameroon
关键词
Decoding algorithm; Finite rings; Galois extension; LRPC codes; Local rings; Rank metric codes;
D O I
10.1007/s00200-023-00641-3
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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.
引用
收藏
页数:27
相关论文
共 50 条
  • [21] Development of low-density parity-check codes
    Maehata, Takashi
    Onishi, Masahiko
    SEI Technical Review, 2007, (65): : 4 - 9
  • [22] Low-density parity-check codes: A tutorial
    Rovini, Massimo
    European Space Agency (Scientific and Technical Reports) ESA STR, 2004, (245):
  • [23] Generalized low rank parity check codes
    Franch, Ermes
    Gaborit, Philippe
    Li, Chunlei
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 248 - 253
  • [24] A Construction of Low-Density Parity-Check Codes
    Xiuling SHAN
    Tienan LI
    数学研究及应用, 2013, 33 (03) : 330 - 336
  • [25] Reversible Low-Density Parity-Check Codes
    Haley, David
    Grant, Alex
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (05) : 2016 - 2036
  • [26] Low-Lee-Density Parity-Check Codes
    Santini, Paolo
    Battaglioni, Massimo
    Chiaraluce, Franco
    Baldi, Marco
    Persichetti, Edoardo
    ICC 2020 - 2020 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2020,
  • [27] An introduction to low-density parity-check codes
    Shokrollahi, A
    THEORETICAL ASPECTS OF COMPUTER SCIENCE, 2002, 2292 : 175 - 197
  • [28] Structured low-density parity-check codes
    Moura, JMF
    Lu, J
    Zhang, HT
    IEEE SIGNAL PROCESSING MAGAZINE, 2004, 21 (01) : 42 - 55
  • [29] Constructing low-density parity-check codes
    Bond, JW
    Huit, S
    Schmidt, H
    IEEE/AFCEA EUROCOMM 2000, CONFERENCE RECORD: INFORMATION SYSTEMS FOR ENHANCED PUBLIC SAFETY AND SECURITY, 2000, : 260 - 262
  • [30] Doped low-density parity-check codes
    Yong Li
    Rui Liu
    Xianlong Jiao
    Youqiang Hu
    Zhen Luo
    Francis CMLau
    Digital Communications and Networks, 2024, 10 (01) : 217 - 226