The Community for Technology Leaders
Proceedings of 37th Conference on Foundations of Computer Science (1996)
Burlington, VT
Oct. 14, 1996 to Oct. 16, 1996
ISBN: 0-8186-7594-2
pp: 164
V. Ponnampalam , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
B. Vucetic , Dept. of Electr. Eng., Sydney Univ., NSW, Australia
ABSTRACT
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

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.
doi:10.1109/SFCS.1996.548475
86 ms
(Ver 3.3 (11022016))