In this paper two symbol-level soft-decision decoding algorithms for Reed-Solomon codes, derived form the Ordered Statistics (OS) and from the Generalized Minimum- Distance (GMD) decoding methods, are presented and analyzed. Both the OS and the GMD algorithms are based on the idea of producing a list of candidate code words, among which the one having the larger likelihood is selected as output. We propose variants of the mentioned algorithms that allow to finely tune the size of the list in order to obtain the desired decoding complexity. The method proposed by Agrawal and Vardy for computing the error probability of the GMD algorithm is extended to our decoding methods. Examples are presented where these algorithms are applied to singly-extended Reed-Solomon codes over GF(16) used as outer codes in a 128-dimensional coded modulation scheme that attains good performance, with manageable decoding complexity.

Two algorithms for soft-decision decoding of Reed-Solomon codes, with application to multilevel coded modulations

ALBANESE, MATTEO;SPALVIERI, ARNALDO
2008-01-01

Abstract

In this paper two symbol-level soft-decision decoding algorithms for Reed-Solomon codes, derived form the Ordered Statistics (OS) and from the Generalized Minimum- Distance (GMD) decoding methods, are presented and analyzed. Both the OS and the GMD algorithms are based on the idea of producing a list of candidate code words, among which the one having the larger likelihood is selected as output. We propose variants of the mentioned algorithms that allow to finely tune the size of the list in order to obtain the desired decoding complexity. The method proposed by Agrawal and Vardy for computing the error probability of the GMD algorithm is extended to our decoding methods. Examples are presented where these algorithms are applied to singly-extended Reed-Solomon codes over GF(16) used as outer codes in a 128-dimensional coded modulation scheme that attains good performance, with manageable decoding complexity.
2008
File in questo prodotto:
File Dimensione Formato  
published_tcom_oct_2008.pdf

Accesso riservato

: Altro materiale allegato
Dimensione 227.86 kB
Formato Adobe PDF
227.86 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11311/527068
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact