Title :
Decoding of linear codes over Galois rings
Author :
Babu, N. Suresh ; Zimmermann, Karl-Heinz
Author_Institution :
Dept. of Electr. & Comput. Eng., Tech. Univ. Hamburg-Harburg, Germany
fDate :
5/1/2001 12:00:00 AM
Abstract :
We present a method for decoding an arbitrary linear code over a Galois ring ℛ by a process of lifting decoding algorithms for a family of linear codes over a finite field 𝒦 forming an α-element chain, where 𝒦 is the quotient field of ℛ and ℛ has characteristic pα. As a new result, this method also works for linear codes over ℛ which are nonfree ℛ-modules
Keywords :
Galois fields; decoding; linear codes; α-element chain; Galois rings; decoding; finite field; lifting decoding algorithms; linear codes; quaternary codes; quotient field; Binary codes; Decoding; Error analysis; Galois fields; Linear code; Modules (abstract algebra); Polynomials;
Journal_Title :
Information Theory, IEEE Transactions on
