This paper presents a bit level soft decision decoding algorithm for Reed-Solomon codes of moderately low complexity. Coset properties of Reed-Solomon codes represented in GF(2) are used to derive an efficient maximum likelihood decoding algorithm. The algorithm could be easily modified to produce soft output estimates.
Index Terms:
Reed-Solomon codes; Reed Solomon codes; Galois field; bit level soft decision decoding algorithm; low complexity code; coset properties; maximum likelihood decoding algorithm; soft output estimates; SNR; AWGN channel; BPSK signalling
Citation:
V. Ponnampalam, B. Vucetic, "Maximum likelihood decoding of Reed Solomon codes," focs, pp.164, 37th Annual Symposium on Foundations of Computer Science (FOCS '96), 1996