English

Irregular Repetition Slotted ALOHA in an Information-Theoretic Setting

Information Theory 2022-07-15 v1 math.IT

Abstract

An information-theoretic approach to irregular repetition slotted ALOHA (IRSA) is proposed. In contrast with previous works, in which IRSA analysis is conducted only based on quantities that are typical of collision models such as the traffic, the new approach also captures more fundamental quantities. Specifically, a suitable codebook construction for the adder channel model is adopted to establish a link with successive interference cancellation over the multi-packet reception channel. This perspective allows proving achievability and converse results for the average sum rate of IRSA multiple access schemes.

Keywords

Cite

@article{arxiv.2207.06495,
  title  = {Irregular Repetition Slotted ALOHA in an Information-Theoretic Setting},
  author = {Enrico Paolini and Lorenzo Valentini and Velio Tralli and Marco Chiani},
  journal= {arXiv preprint arXiv:2207.06495},
  year   = {2022}
}

Comments

6 pages, 2 figures

R2 v1 2026-06-25T00:53:43.771Z