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 条
  • [21] Grobner bases and alternant codes over Galois rings
    Byrne, E
    Fitzpatrick, P
    [J]. 2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, : 448 - 448
  • [22] Optimal STBCs from codes over galois rings
    Kiran, T
    Rajan, BS
    [J]. 2005 IEEE INTERNATIONAL CONFERENCE ON PERSONAL WIRELESS COMMUNICATIONS, 2005, : 120 - 124
  • [23] Consta-Abelian codes over Galois rings
    Kiran, T
    Rajan, BS
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2004, 50 (02) : 367 - 380
  • [24] Additive conjucyclic codes over a class of Galois rings
    Islam, Habibul
    Bhunia, Dipak Kumar
    [J]. JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2024, 70 (01) : 235 - 250
  • [25] Array codes over rings and their trellis decoding
    Charbit, G
    Manoukian, HH
    Honary, B
    [J]. IEE PROCEEDINGS-COMMUNICATIONS, 1996, 143 (05): : 241 - 246
  • [26] LINEAR RECURSIVE SEQUENCES OVER GALOIS RINGS
    KUZMIN, AS
    NECHAEV, AA
    [J]. RUSSIAN MATHEMATICAL SURVEYS, 1993, 48 (01) : 171 - 172
  • [27] Decoding a class of Lee metric codes over a Galois ring
    Byrne, E
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (04) : 966 - 975
  • [28] A matrix based list decoding algorithm for linear codes over integer residue rings
    Napp, Diego
    Pinto, Raquel
    Sacikara, Elif
    Toste, Marisa
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 614 : 376 - 393
  • [29] Reversible complement cyclic codes over Galois rings with application to DNA codes
    Kaur, Jasbir
    Sehmi, Ranjeet
    Dutt, Sucheta
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 280 : 162 - 170
  • [30] Negacyclic codes over Galois rings of characteristic 2a
    ShiXin Zhu
    XiaoShan Kai
    [J]. Science China Mathematics, 2012, 55 : 869 - 879
12345