Proceedings of 37th Conference on Foundations of Computer Science (1996)
Oct. 14, 1996 to Oct. 16, 1996
V. Ponnampalam , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
B. Vucetic , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
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.
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
B. Vucetic and V. Ponnampalam, "Maximum likelihood decoding of Reed Solomon codes," Proceedings of 37th Conference on Foundations of Computer Science(FOCS), Burlington, VT, 1996, pp. 164.