In this paper we consider ensembles of codes, denoted RAm, obtained by a serial concatenation of a repetition code and m accumulate codes through uniform random interleavers. We analyze their average spectrum functions for each m showing that they are equal to 0 below a threshold distance ?m and positive beyond it. One of our main results is to prove that these average spectrum functions form a not-increasing sequence in m converging uniformly to a limit spectrum function which is equal to the maximum between the average spectrum function of the classical linear random ensemble and 0. As a consequence the sequence ?m converges to the Gilbert-Varshamov distance. A further analysis allows to conclude that the threshold distance ?m is indeed the typical distance of the ensemble RAm when the interleaver length goes to infinity. Combining the two results we are able to conclude that the typical distance of the ensembles RAm converges to the Gilbert-Varshamov bound.

Spectra and minimum distances of repeat multiple accumulate codes

Ravazzi C
2008

Abstract

In this paper we consider ensembles of codes, denoted RAm, obtained by a serial concatenation of a repetition code and m accumulate codes through uniform random interleavers. We analyze their average spectrum functions for each m showing that they are equal to 0 below a threshold distance ?m and positive beyond it. One of our main results is to prove that these average spectrum functions form a not-increasing sequence in m converging uniformly to a limit spectrum function which is equal to the maximum between the average spectrum function of the classical linear random ensemble and 0. As a consequence the sequence ?m converges to the Gilbert-Varshamov distance. A further analysis allows to conclude that the threshold distance ?m is indeed the typical distance of the ensemble RAm when the interleaver length goes to infinity. Combining the two results we are able to conclude that the typical distance of the ensembles RAm converges to the Gilbert-Varshamov bound.
2008
Istituto di Elettronica e di Ingegneria dell'Informazione e delle Telecomunicazioni - IEIIT
Asym
Gilbert-Varshamov distance
input-output weight distribution
uniform random interleavers.
multiple serially concatenated 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/337415
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 6
  • ???jsp.display-item.citation.isi??? ND
social impact