Title :
Soft-decision decoding of RS codes
Author_Institution :
COM, Tech. Univ. of Denmark, Lyngby
Abstract :
By introducing a few simplifying assumptions we derive a simple condition for successful decoding using the Koetter-Vardy algorithm for soft-decision decoding of RS codes. We show that the algorithm has a significant advantage over hard decision decoding when the code rate is low, when two or more sets of received symbols have substantially different reliabilities, or when the number of alternative transmitted symbols is very small
Keywords :
Reed-Solomon codes; decoding; probability; reliability theory; Koetter-Vardy algorithm; RS codes; alternative transmitted symbols; code rate; hard decision decoding; soft-decision decoding; Decoding; Polynomials;
Conference_Titel :
Information Theory, 2005. ISIT 2005. Proceedings. International Symposium on
Conference_Location :
Adelaide, SA
Print_ISBN :
0-7803-9151-9
DOI :
10.1109/ISIT.2005.1523528