Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access
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 via 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.
Cite
@article{arxiv.1401.1626,
title = {Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access},
author = {Enrico Paolini and Gianluigi Liva and Marco Chiani},
journal= {arXiv preprint arXiv:1401.1626},
year = {2016}
}
Comments
The final version to appear in IEEE Trans. Inf. Theory. 18 pages, 10 figures