Decoding Linear Codes over Chain Rings Given by Parity Check Matrices

被引：0
|
作者：
Gomez-Torrecillas, Jose [1 ,2 ]
Lobillo, F. J. [1 ,3 ]
Navarro, Gabriel [3 ,4 ]
机构：
[1] Univ Granada, Dept Algebra, E-18071 Granada, Spain
[2] Univ Granada, IMAG, E-18071 Granada, Spain
[3] Univ Granada, CITIC, E-18071 Granada, Spain
[4] Univ Granada, Dept Comp Sci & Artificial Intelligence, E-18071 Granada, Spain
来源：
MATHEMATICS | 2021年 / 9卷 / 16期
关键词：
chain ring; linear code; decoding; parity check matrix;
D O I：
10.3390/math9161878
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We design a decoding algorithm for linear codes over finite chain rings given by their parity check matrices. It is assumed that decoding algorithms over the residue field are known at each degree of the adic decomposition.
引用
收藏
页数：20
相关论文
共 43 条
  • [1] Linearly representable codes over chain rings
    Thomas Honold
    Ivan Landjev
    Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg, 1999, 69 : 187 - 203
  • [2] Generalized Parity-Check Matrices for SEC-DED Codes with Fixed Parity
    Gherman, Valentin
    Evain, Samuel
    Seymour, Nathaniel
    Bonhomme, Yannick
    2011 IEEE 17TH INTERNATIONAL ON-LINE TESTING SYMPOSIUM (IOLTS), 2011,
  • [3] Linear Codes over Finite Chain Rings and Projective Hjelmslev Geometries
    Honold, Thomas
    Landjev, Ivan
    CODES OVER RINGS, 2009, 6 : 60 - +
  • [4] The maximum number of homogeneous weights of linear codes over chain rings
    Shi, Minjia
    Tong, Tingting
    Honold, Thomas
    Sole, Patrick
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 60 (03) : 667 - 688
  • [5] On full-rank parity-check matrices of product codes
    Esmaeili, Morteza
    UTILITAS MATHEMATICA, 2008, 76 : 3 - 10
  • [6] A matrix based list decoding algorithm for linear codes over integer residue rings
    Napp, Diego
    Pinto, Raquel
    Sacikara, Elif
    Toste, Marisa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 (614) : 376 - 393
  • [7] Parity Check Aided SC-Flip Decoding Algorithms for Polar Codes
    Dai, Bin
    Gao, Chenyu
    Yan, Zhiyuan
    Liu, Rongke
    IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (10) : 10359 - 10368
  • [8] Decoding low-density parity-check codes with probabilistic scheduling
    Mao, YY
    Banihashemi, AH
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (10) : 414 - 416
  • [9] A Method for Constructing Parity-Check Matrices of Quasi-Cyclic LDPC Codes Over GF(q)
    S. A. Kruglik
    V. S. Potapova
    A. A. Frolov
    Journal of Communications Technology and Electronics, 2018, 63 : 1524 - 1529
  • [10] A Method for Constructing Parity-Check Matrices of Quasi-Cyclic LDPC Codes Over GF(q)
    Kruglik, S. A.
    Potapova, V. S.
    Frolov, A. A.
    JOURNAL OF COMMUNICATIONS TECHNOLOGY AND ELECTRONICS, 2018, 63 (12) : 1524 - 1529
12345