Decoding of linear codes over Galois rings

被引：19
|
作者：
Babu, NS [1 ]
Zimmermann, KH [1 ]
机构：
[1] Tech Univ Hamburg Harburg, Dept Elect & Comp Engn, D-21071 Hamburg, Germany
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2001年 / 47卷 / 04期
关键词：
decoding algorithms; Galois rings; linear codes; quaternary codes;
D O I：
10.1109/18.923743
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this correspondence, we present a method for decoding an arbitrary linear code over a Galois ring R by a process of lifting decoding algorithms for a family of linear codes over a finite field K: forming an alpha -element chain, where K: is the quotient field of a and a has characteristic p(alpha). As a new result, this method also works for linear codes over R which are nonfree R-modules.
引用
收藏
页码：1599 / 1603
页数：5
相关论文
共 50 条
  • [1] Hamming metric decoding of alternant codes over Galois rings
    Byrne, E
    Fitzpatrick, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (03) : 683 - 694
  • [2] Quaternary Convolutional Codes from Linear Block Codes over Galois Rings
    Sole, Patrick
    Sison, Virgilio
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2641 - +
  • [3] Quaternary convolutional codes from linear block codes over Galois rings
    Sole, Patrick
    Sison, Virgilio
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2267 - 2270
  • [4] Multistage list decoding of generalized Reed-Solomon codes over Galois rings
    Armand, MA
    de Taisne, O
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (07) : 625 - 627
  • [5] Decoding a class of Lee metric codes over a Galois ring
    Byrne, E
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) : 966 - 975
  • [6] Improved list decoding of generalized Reed-Solomon and alternant codes over Galois rings
    Armand, MA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (02) : 728 - 733
  • [7] Weight distribution of double cyclic codes over Galois rings
    Gao, Jian
    Meng, Xiangrui
    Fu, Fang-Wei
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (11) : 2529 - 2549
  • [8] Polycyclic codes over Galois rings with applications to repeated-root constacyclic codes
    Lopez-Permouth, Sergio R.
    Ozadam, Hakan
    Ozbudak, Ferruh
    Szabo, Steve
    FINITE FIELDS AND THEIR APPLICATIONS, 2013, 19 (01) : 16 - 38
  • [9] Consta-Abelian codes over Galois rings
    Kiran, T
    Rajan, BS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (02) : 367 - 380
  • [10] Some Repeated-Root Constacyclic Codes Over Galois Rings
    Liu, Hongwei
    Maouche, Youcef
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (10) : 6247 - 6255
12345