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 :
بازگشت