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
关键词
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 条
  • [31] Structures of high dimensional cyclic codes over Galois rings
    Lu, PZ
    Liu, ML
    [J]. ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 173 - 173
  • [32] Affine invariant extended cyclic codes over Galois rings
    Dey, BK
    Rajan, BS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (04) : 691 - 698
  • [33] Skew quasi-cyclic codes over Galois rings
    Bhaintwal, Maheshanand
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2012, 62 (01) : 85 - 101
  • [34] Skew quasi-cyclic codes over Galois rings
    Maheshanand Bhaintwal
    [J]. Designs, Codes and Cryptography, 2012, 62 : 85 - 101
  • [35] A-codes from rational functions over Galois rings
    Bini, G
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2006, 39 (02) : 207 - 214
  • [36] Weight distribution of double cyclic codes over Galois rings
    Gao, Jian
    Meng, Xiangrui
    Fu, Fang-Wei
    [J]. DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (11) : 2529 - 2549
  • [37] Negacyclic codes over Galois rings of characteristic 2a
    ZHU ShiXin 1
    2 National Mobile Communications Research Laboratory
    [J]. Science China Mathematics, 2012, 55 (04) : 864 - 874
  • [38] Weight distribution of double cyclic codes over Galois rings
    Jian Gao
    Xiangrui Meng
    Fang-Wei Fu
    [J]. Designs, Codes and Cryptography, 2022, 90 : 2529 - 2549
  • [39] Repeated Root Cyclic and Negacyclic Codes over Galois Rings
    Lopez-Permouth, Sergio R.
    Szabo, Steve
    [J]. APPLIED ALGEBRA, ALGEBRAIC ALGORITHMS, AND ERROR-CORRECTING CODES, 2009, 5527 : 219 - 222
  • [40] A-Codes from Rational Functions over Galois Rings
    Gilberto Bini
    [J]. Designs, Codes and Cryptography, 2006, 39 : 207 - 214