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 条
  • [31] PCM: A Parity-check Matrix Based Approach to Improve Decoding Performance of XOR-based Erasure Codes
    Zhang, Yongzhe
    Wu, Chentao
    Li, Jie
    Guo, Minyi
    2015 IEEE 34TH SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS (SRDS), 2015, : 182 - 191
  • [32] Ordered Statistics Decoding of Linear Block Codes Over Intersymbol Interference Channels
    Lim, Fabian
    Kavcic, Aleksandar
    Fossorier, Marc
    IEEE TRANSACTIONS ON MAGNETICS, 2008, 44 (11) : 3765 - 3768
  • [33] On the structure of linear and cyclic codes over a finite chain ring
    Norton, GH
    Salagean, A
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2000, 10 (06) : 489 - 506
  • [34] Fast Soft Decision Decoding Algorithm for Linear Block Codes Using Permuted Generator Matrices
    Choi, Changryoul
    Jeong, Jechang
    IEEE COMMUNICATIONS LETTERS, 2021, 25 (12) : 3775 - 3779
  • [35] Time-invariant and switch-type hybrid iterative decoding of low-density parity-check codes
    Zarrinkhat, P
    Banihashemi, AH
    Xiao, H
    ANNALS OF TELECOMMUNICATIONS, 2005, 60 (1-2) : 103 - 131
  • [36] On One-Dimensional Linear Minimal Codes Over Finite (Commutative) Rings
    Maji, Makhan
    Mesnager, Sihem
    Sarkar, Santanu
    Hansda, Kalyan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (05) : 2990 - 2998
  • [37] Adaptive Sliding Window Decoding of Spatially Coupled Low-Density Parity-Check Codes: Algorithms and Energy Efficient Implementations
    Griebel, Oliver
    Hammoud, Bilal
    Wehn, Norbert
    IEEE ACCESS, 2024, 12 : 191140 - 191161
  • [38] Reliability-Design of Ordered Tree-Based Single-Parity-Check Decoder for Polar Codes Fast List Decoding
    Zhao, Yanlong
    Yin, Zhendong
    Yang, Zhutian
    Wu, Zhilu
    Zhang, Rui
    IEEE TRANSACTIONS ON RELIABILITY, 2023, 72 (02) : 445 - 458
  • [39] Linear Codes Over a Non-Chain Ring and the MacWilliams Identities
    Li, Tiantian
    Wu, Rongsheng
    Xu, Juan
    IEEE ACCESS, 2020, 8 : 87115 - 87120
  • [40] Decoding of MDP Convolutional Codes over the Erasure Channel under Linear Systems Point of View
    Garcia-Planas, Maria Isabel
    Um, Laurence E.
    MATHEMATICS, 2024, 12 (14)
12345