1: \begin{abstract}

2: An iterative algorithm is presented for soft-input-soft-output

3: (SISO) decoding of Reed-Solomon (RS) codes. The proposed iterative

4: algorithm uses the sum product algorithm (SPA) in conjunction with

5: a binary parity check matrix of the RS code. The novelty is in

6: reducing a submatrix of the binary parity check matrix that

7: corresponds to less reliable bits to a sparse nature before the

8: SPA is applied at each iteration. The proposed algorithm can be

9: geometrically interpreted as a two-stage gradient descent with an

10: adaptive potential function. This adaptive procedure is crucial to

11: the convergence behavior of the gradient descent algorithm and,

12: therefore, significantly improves the performance. Simulation

13: results show that the proposed decoding algorithm and its

14: variations provide significant gain over hard decision decoding

15: (HDD) and compare favorably with other popular soft decision

16: decoding methods.

17: \end{abstract}

18: