Soft-in soft-out decoding of Reed-Solomon codes based on Vardy and Be´ery´s decomposition

Author

Halford, Thomas R. ; Ponnampalam, Vishakan ; Grant, Alex J. ; Chugg, Keith M.

Author_Institution

Commun. Sci. Inst., Univ. of Southern California, Los Angeles, CA, USA

Volume

51

Issue

12

fYear

2005

Firstpage

4363

Lastpage

4368

Abstract

This correspondence presents an optimal soft-in soft-out (SISO) decoding algorithm for the binary image of Reed-Solomon (RS) codes that is based on Vardy and Be´ery´s optimal soft-in hard-out algorithm. A novel suboptimal list-based SISO decoder that exploits Vardy and Be´ery´s decomposition is also presented. For those codes with very high rate, which allows practical decoding with the proposed algorithms, the proposed suboptimal SISO significantly outperforms standard list-based decoding techniques in iteratively decoded systems.

Keywords

Reed-Solomon codes; binary codes; decoding; matrix decomposition; Be´erys decomposition; Reed-Solomon code; SISO; Vardy decomposition; binary image; graphical model; soft-in hard-out algorithm; soft-in soft-out decoding; AWGN; Additive white noise; Australia; Code standards; Gain; Information theory; Iterative algorithms; Iterative decoding; Lakes; Statistics; Graphical models; Reed–Solomon (RS) codes; soft-in soft-out (SISO) decoding;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2005.859287

Filename

1542429