Multistage list decoding of generalized Reed-Solomon codes over Galois rings
Armand, M.A. de Taisne, O.
de Taisne, O.
Citations
Altmetric:
Alternative Title
Abstract
A two-stage list decoder for generalized Reed-Solomon codes over GR(pl, m) that can exceed the Guruswami-Sudan decoding radius tGS with significant probability for p = 2, l ≥ 2 and m = 1 was recently proposed. It makes a distinction between error values which are units and those which are zero divisors in order to exceed tGS. This letter presents an extension of that approach by exploiting the fact that each element of GR(pl, m) has a unique p-adic expansion, culminating in a multistage decoder that outperforms the two-stage decoder. © 2005 IEEE.
Keywords
Alternant codes, Galois rings, List decoding, Reed-Solomon codes
Source Title
IEEE Communications Letters
Publisher
Series/Report No.
Collections
Rights
Date
2005-07
DOI
10.1109/LCOMM.2005.07012
Type
Article