Tipo di prodotto | Articolo in rivista |
---|---|
Titolo | Spectra and Minimum Distances of Repeat Multiple-Accumulate Codes |
Anno di pubblicazione | 2009 |
Formato | Cartaceo |
Autore/i | Ravazzi, Chiara; Fagnani, Fabio |
Affiliazioni autori | Politecnico di Torino |
Autori CNR e affiliazioni |
|
Lingua/e |
|
Abstract | In 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 abstract | inglese |
Altro abstract | - |
Lingua altro abstract | - |
Pagine da | 4905 |
Pagine a | 4924 |
Pagine totali | 20 |
Rivista | IEEE 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:
|
Numero volume della rivista | 55 |
Fascicolo della rivista | 11 |
DOI | 10.1109/TIT.2009.2030459 |
Verificato da referee | Sì: Internazionale |
Stato della pubblicazione | Postprint |
Indicizzazione (in banche dati controllate) |
|
Parole chiave | Asymptotic 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 |
|
Moduli CNR | - |
Progetti Europei | - |
Allegati |
|
