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] Efficient Decoding of Gabidulin Codes over Galois Rings
    Puchinger, Sven
    Renner, Julian
    Wachter-Zeh, Antonia
    Zumbraegel, Jens
    [J]. 2021 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2021, : 25 - 30
  • [2] Hamming metric decoding of alternant codes over Galois rings
    Byrne, E
    Fitzpatrick, P
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (03) : 683 - 694
  • [3] Grobner bases over Galois rings with an application to decoding alternant codes
    Byrne, E
    Fitzpatrick, P
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 2001, 31 (05) : 565 - 584
  • [4] Galois correspondence on linear codes over finite chain rings
    Tabue, Alexandre Fotue
    Martinez-Moro, Edgar
    Mouaha, Christophe
    [J]. DISCRETE MATHEMATICS, 2020, 343 (02)
  • [5] Quaternary convolutional codes from linear block codes over Galois rings
    Sole, Patrick
    Sison, Virgilio
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2007, 53 (06) : 2267 - 2270
  • [6] Quaternary Convolutional Codes from Linear Block Codes over Galois Rings
    Sole, Patrick
    Sison, Virgilio
    [J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2641 - +
  • [7] Additive codes over Galois rings
    Mahmoudi, Saadoun
    Samei, Karim
    [J]. FINITE FIELDS AND THEIR APPLICATIONS, 2019, 56 : 332 - 350
  • [8] Cyclic codes over Galois rings
    Wan, ZX
    [J]. ALGEBRA COLLOQUIUM, 1999, 6 (03) : 291 - 304
  • [9] Cyclic Codes over Galois Rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    [J]. ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, CALDAM 2016, 2016, 9602 : 233 - 239
  • [10] On cyclic codes over Galois rings
    Kaur, Jasbir
    Dutt, Sucheta
    Sehmi, Ranjeet
    [J]. DISCRETE APPLIED MATHEMATICS, 2020, 280 : 156 - 161
12345