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
fDate :
9/1/2010 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2010.09.100594