In this paper, a random access scheme is introduced, which relies on the combination of packet erasure correcting codes and successive interference cancellation (SIC). The scheme is named coded slotted ALOHA. A bipartite graph representation of the SIC process, resembling iterative decoding of generalized low-density parity-check codes over the erasure channel, is exploited to optimize the selection probabilities of the component erasure correcting codes through a density evolution analysis. The capacity (in packets per slot) of the scheme is then analyzed in the context of the collision channel without feedback. Moreover, a capacity bound is developed, and component code distributions tightly approaching the bound are derived.
Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access / Paolini, Enrico; Liva, Gianluigi; Chiani, Marco. - In: IEEE TRANSACTIONS ON INFORMATION THEORY. - ISSN 0018-9448. - STAMPA. - 61:12(2015), pp. 7302046.6815-7302046.6832. [10.1109/TIT.2015.2492579]
Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access
PAOLINI, ENRICO;CHIANI, MARCO
2015
Abstract
In this paper, a random access scheme is introduced, which relies on the combination of packet erasure correcting codes and successive interference cancellation (SIC). The scheme is named coded slotted ALOHA. A bipartite graph representation of the SIC process, resembling iterative decoding of generalized low-density parity-check codes over the erasure channel, is exploited to optimize the selection probabilities of the component erasure correcting codes through a density evolution analysis. The capacity (in packets per slot) of the scheme is then analyzed in the context of the collision channel without feedback. Moreover, a capacity bound is developed, and component code distributions tightly approaching the bound are derived.File | Dimensione | Formato | |
---|---|---|---|
PP_Coded Slotted ALOHA.pdf
Open Access dal 27/10/2017
Tipo:
Postprint
Licenza:
Licenza per accesso libero gratuito
Dimensione
1.43 MB
Formato
Adobe PDF
|
1.43 MB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.