Iterative soft-input soft-output decoding of Reed-Solomon codes by adapting the parity-check matrix Academic Article

abstract

• 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. 2006 IEEE.

authors

• Narayanan, Krishna

published proceedings

• IEEE TRANSACTIONS ON INFORMATION THEORY

altmetric score

• 3

author list (cited authors)

• Jiang, J., & Narayanan, K. R.

citation count

• 142

complete list of authors

• Jiang, Jing||Narayanan, Krishna R

publication date

• August 2006

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE TRANSACTIONS ON INFORMATION THEORY  Journal

keywords

• Adapting The Parity-check Matrix
• Gradient Descent
• Iterative Decoding
• Reed-solomon (rs) Codes
• Soft-decision Decoding

Digital Object Identifier (DOI)

• 10.1109/TIT.2006.878176

start page

• 3746

end page

• 3756

volume

• 52

issue

• 8

URL

• http%3A%2F%2Fdx.doi.org%2F10.1109%2Ftit.2006.878176