Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloSpectra and Minimum Distances of Repeat Multiple-Accumulate Codes
Anno di pubblicazione2009
FormatoCartaceo
Autore/iRavazzi, Chiara; Fagnani, Fabio
Affiliazioni autoriPolitecnico di Torino
Autori CNR e affiliazioni
  • CHIARA RAVAZZI
Lingua/e
  • inglese
AbstractIn this paper, the ensembles of repeat multiple accumulate codes (RA(m)) which are obtained by interconnecting a repeater with a cascade of m accumulate codes through uniform random interleavers, are analyzed. It is proved that the average spectral shapes of these code ensembles are equal to 0 below a threshold distance epsilon(m) and, moreover, they form a nonincreasing sequence in m converging uniformly to the maximum between the average spectral shape of the linear random ensemble and Consequently the sequence epsilon(m) converges to the Gilbert-Varshamov (GV) distance. A further analysis allows to conclude that if m >= 2 the RA(m) are asymptotically good and that epsilon(m) is the typical normalized minimum distance when the interleaver length goes to infinity. Combining the two results it is possible to conclude that the typical distance of the ensembles RA(m) converges to the Gilbert-Varshamov bound.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da4905
Pagine a4924
Pagine totali20
RivistaIEEE transactions on information theory
Attiva dal 1963
Editore: Institute of Electrical and Electronics Engineers, - [New York
Paese di pubblicazione: Stati Uniti d'America
Lingua: inglese
ISSN: 0018-9448
Titolo chiave: IEEE transactions on information theory
Titolo proprio: IEEE transactions on information theory
Titolo abbreviato: IEEE trans. inf. theory
Titoli alternativi:
  • Institute of Electrical and Electronics Engineers transactions on information theory
  • Transactions on information theory
  • Information theory
Numero volume della rivista55
Fascicolo della rivista11
DOI10.1109/TIT.2009.2030459
Verificato da refereeSì: Internazionale
Stato della pubblicazionePostprint
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000271019700009)
Parole chiaveAsymptotic spectral shape, Gilbert-Varshamov distance, input-output weight distribution, multiple serially concatenated codes, uniform random interleavers
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR-
Progetti Europei-
Allegati
  • Spectra and Minimum Distances of Repeat Multiple-Accumulate Codes
    Descrizione: PDF