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 条
  • [1] Low-rank parity-check codes over Galois rings
    Julian Renner
    Alessandro Neri
    Sven Puchinger
    Designs, Codes and Cryptography, 2021, 89 : 351 - 386
  • [2] Low-rank parity-check codes over Galois rings
    Renner, Julian
    Neri, Alessandro
    Puchinger, Sven
    DESIGNS CODES AND CRYPTOGRAPHY, 2021, 89 (02) : 351 - 386
  • [3] Generalized Low-Rank Parity-Check Codes
    Franch, Ermes
    Gaborit, Philippe
    Li, Chunlei
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2024, 70 (08) : 5589 - 5605
  • [4] Expanded low-rank parity-check codes and their application to cryptography
    Rivel, Kamwa Djomou Franck
    Emmanuel, Fouotsa
    Calvin, Tadmon
    CRYPTOLOGIA, 2024, 48 (04) : 323 - 351
  • [5] Efficient Decoding of Interleaved Low-Rank Parity-Check Codes
    Renner, Julian
    Jerkovits, Thomas
    Bartz, Hannes
    2019 XVI INTERNATIONAL SYMPOSIUM PROBLEMS OF REDUNDANCY IN INFORMATION AND CONTROL SYSTEMS (REDUNDANCY), 2019, : 121 - 126
  • [6] Low-Rank Parity-Check Codes over the Ring of Integers Modulo a Prime Power
    Renner, Julian
    Puchinger, Sven
    Wachter-Zeh, Antonia
    Hollanti, Camilla
    Freij-Hollanti, Ragnar
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 19 - 24
  • [7] PARITY CHECK SYSTEMS OF NONLINEAR CODES OVER FINITE COMMUTATIVE FROBENIUS RINGS
    Westerback, Thomas
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2017, 11 (03) : 409 - 427
  • [8] Analysis of Low-Density Parity-Check Codes over Finite Integer Rings for the Lee Channel
    Bariffi, Jessica
    Bartz, Hannes
    Liva, Gianluigi
    Rosenthal, Joachim
    2022 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM 2022), 2022, : 3478 - 3483
  • [9] Low-Density Parity-Check Codes over Finite Gaussian Integer Fields
    Rohweder, Daniel
    Freudenberger, Juergen
    Shavgulidze, Sergo
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 481 - 485
  • [10] Puncturing for finite length low-density parity-check codes
    Ha, JS
    Kim, JH
    McLaughlin, SW
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 151 - 151