DocumentCode
1304149
Title
Stochastic Chase Decoding of Reed-Solomon Codes
Author
Leroux, Camille ; Hemati, Saied ; Mannor, Shie ; Gross, Warren J.
Author_Institution
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, QC, Canada
Volume
14
Issue
9
fYear
2010
fDate
9/1/2010 12:00:00 AM
Firstpage
863
Lastpage
865
Abstract
In this letter, we propose a probabilistic approach to the generation of test patterns in the Chase Algorithm (CA) denoted as the Stochastic Chase Algorithm (SCA). We compare the performance of SCA with the regular CA for different Reed-Solomon codes. Simulation results show that the probabilistic nature of the SCA helps in providing a more efficient test pattern generation. SCA avoids the use of least reliable bits selection and reduces the number of candidate codewords up to 60% for the same decoding performance.
Keywords
Reed-Solomon codes; probability; stochastic processes; Reed-Solomon codes; probabilistic approach; stochastic chase algorithm; stochastic chase decoding; test patterns; Complexity theory; Iterative decoding; Maximum likelihood decoding; Reed-Solomon codes; Stochastic processes; Chase algorithm; Reed-Solomon codes; Stochastic decoding; soft decision decoding;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2010.09.100594
Filename
5557635
Link To Document