Computer Science – Information Theory
Scientific paper
2005-06-17
Computer Science
Information Theory
10 pages, 10 figures, final version accepted by IEEE Trans. on Information Theory
Scientific paper
An iterative algorithm is presented for soft-input-soft-output (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative algorithm uses the sum product algorithm (SPA) in conjunction with a binary parity check matrix of the RS code. The novelty is in reducing a submatrix of the binary parity check matrix that corresponds to less reliable bits to a sparse nature before the SPA is applied at each iteration. The proposed algorithm can be geometrically interpreted as a two-stage gradient descent with an adaptive potential function. This adaptive procedure is crucial to the convergence behavior of the gradient descent algorithm and, therefore, significantly improves the performance. Simulation results show that the proposed decoding algorithm and its variations provide significant gain over hard decision decoding (HDD) and compare favorably with other popular soft decision decoding methods.
Jiang Jing
Narayanan Krishna R.
No associations
LandOfFree
Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Iterative Soft Input Soft Output Decoding of Reed-Solomon Codes by Adapting the Parity Check Matrix will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-447993