The prediction of the performance of a Reed–Solomon (RS) code has an analytical solution in case of statistical independence of the errors at the input of the RS decoder (RSD). In concatenated schemes, this condition is often obtained through an interleaving device disrupting the correlation between erroneous symbols. Sometimes the ideal depth of such interleaver is too large to implement and the RSD must operate in sub-optimal conditions, for which no analytical formulas are available. In this paper, we propose a statistical model that can manage under-dimensioned interleavers. With a mild set of hypotheses on the behaviour of the inner decoder (ID), we derive analytical expressions for the performance of the concatenated code. Input data for the model can be analytical or can be obtained by simulation. We apply the method to two different types of inner codes, namely turbo codes and RS codes, and we compare the results predicted by the model with those obtained through simulation, when available, showing a very good agreement.

Performance of Reed-Solomon codes in concatenated schemes with non ideal interleaving

M Ferrari;S Bellini;
2007

Abstract

The prediction of the performance of a Reed–Solomon (RS) code has an analytical solution in case of statistical independence of the errors at the input of the RS decoder (RSD). In concatenated schemes, this condition is often obtained through an interleaving device disrupting the correlation between erroneous symbols. Sometimes the ideal depth of such interleaver is too large to implement and the RSD must operate in sub-optimal conditions, for which no analytical formulas are available. In this paper, we propose a statistical model that can manage under-dimensioned interleavers. With a mild set of hypotheses on the behaviour of the inner decoder (ID), we derive analytical expressions for the performance of the concatenated code. Input data for the model can be analytical or can be obtained by simulation. We apply the method to two different types of inner codes, namely turbo codes and RS codes, and we compare the results predicted by the model with those obtained through simulation, when available, showing a very good agreement.
2007
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
Reed Solomon
concatenated codes
Turbo codes
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/20.500.14243/50049
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact