Title :
Iterative soft decoding of Reed-Solomon codes
Author :
Jiang, Jing ; Narayanan, Krishna R.
Author_Institution :
Dept. of Electr. Eng., Texas A&M Univ., College Station, TX, USA
fDate :
4/1/2004 12:00:00 AM
Abstract :
This letter presents an iterative decoding method for Reed-Solomon (RS) codes. The proposed algorithm is a stochastic shifting based iterative decoding (SSID) algorithm which takes advantage of the cyclic structure of RS codes. The performances of different updating schemes are compared. Simulation results show that this method provides significant gain over hard decision decoding and is superior to some other popular soft decision methods for short RS codes.
Keywords :
Reed-Solomon codes; iterative decoding; RS code cyclic structure; Reed-Solomon code; belief propagation; iterative soft decoding; stochastic shifting based iterative decoding; Block codes; Iterative algorithms; Iterative decoding; Magnetic recording; Parity check codes; Physics; Sparse matrices; Stochastic processes; Sum product algorithm; Vectors;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2004.827977
