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 条
  • [21] A Generalized Parity-Check Transformation for Iterative Soft-Decision Decoding of Binary Cyclic Codes
    Babalola, O. P.
    Ogundile, O. O.
    Versfeld, D. J. J.
    IEEE COMMUNICATIONS LETTERS, 2020, 24 (02) : 316 - 320
  • [22] Advanced Information of Parity Bits for Decoding Short Linear Block Codes Using the A* Algorithm
    Chang, Chia-Fu
    Lin, Tien-Yu
    Tai, Chao-Liang
    Lin, Mao-Chao
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2013, 61 (04) : 1201 - 1211
  • [23] Constacyclic Codes over Finite Chain Rings of Characteristic p
    Alabiad, Sami
    Alkhamees, Yousef
    AXIOMS, 2021, 10 (04)
  • [24] Mixed modified weighted bit-flipping decoding of low-density parity-check codes
    Huang, Haiyi
    Wang, Yige
    Wei, Gang
    IET COMMUNICATIONS, 2015, 9 (02) : 283 - 290
  • [25] Linear Codes and Linear Complementary Pairs of Codes Over a Non-Chain Ring
    Cheng, Xiangdong
    Cao, Xiwang
    Qian, Liqin
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2024, 35 (03) : 297 - 311
  • [26] Algebraic Structures of Constacyclic Codes Over Finite Chain Rings and Power Series Rings
    M. Beygi
    S. Namazi
    H. Sharif
    Iranian Journal of Science and Technology, Transactions A: Science, 2019, 43 : 2461 - 2476
  • [27] Algebraic Structures of Constacyclic Codes Over Finite Chain Rings and Power Series Rings
    Beygi, M.
    Namazi, S.
    Sharif, H.
    IRANIAN JOURNAL OF SCIENCE AND TECHNOLOGY TRANSACTION A-SCIENCE, 2019, 43 (A5): : 2461 - 2476
  • [28] Efficient soft-in-soft-out sub-optimal decoding rule for single parity check codes
    Ping, L
    Chan, S
    Yeung, KL
    ELECTRONICS LETTERS, 1997, 33 (19) : 1614 - 1616
  • [29] Decoding of non-binary low-density parity-check codes based on the genetic algorithm and applications over mobile fading channels
    Liu, Xingcheng
    Liang, Chulong
    Zhang, Yuanbin
    Zhang, Lin
    IET COMMUNICATIONS, 2015, 9 (16) : 1941 - 1948
  • [30] Multisequence shift register synthesis over commutative rings with identity with applications to decoding cyclic codes over integer residue rings
    Armand, MA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (01) : 220 - 229
12345