Irregular Repetition Slotted ALOHA Over the Binary Adder Channel
Paper in proceeding, 2023

We propose an irregular repetition slotted ALOHA (IRSA) based random-access protocol for the binary adder channel (BAC). The BAC captures important physical-layer concepts, such as packet generation, per-slot decoding, and information rate, which are neglected in the commonly considered collision channel model. We divide a frame into slots and let users generate a packet, to be transmitted over a slot, from a given codebook. In a state-of-the-art scheme proposed by Paolini et al. (2022), the codebook is constructed as the parity-check matrix of a BCH code. Here, we construct the codebook from independent and identically distributed binary symbols to obtain a random-coding achievability bound. Our per-slot decoder progressively discards incompatible codewords from a list of candidate codewords, and can be improved by shrinking this list across iterations. In a regime of practical interests, our scheme can resolve more colliding users in a slot and thus achieves a higher average sum rate than the scheme in Paolini et al. (2022).


Khac-Hoang Ngo

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

Alexandre Graell I Amat

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

Giuseppe Durisi

Chalmers, Electrical Engineering, Communication, Antennas and Optical Networks

IEEE International Conference on Communications

15503607 (ISSN)

Vol. 2023-May 5346-5351
9781538674628 (ISBN)

2023 IEEE International Conference on Communications, ICC 2023
Rome, Italy,

Low-latency and private edge computing in random-access networks

European Commission (EC) (EC/H2020/101022113), 2021-10-01 -- 2023-09-30.

Energy-­efficient massive random access for real­-time distributed autonomous systems

Swedish Research Council (VR) (2021-04970), 2022-01-01 -- 2025-12-31.

INnovation and excellence in massive-scale COMmunications and information processING - INCOMING

European Commission (EC) (EC/H2020/856967), 2020-01-01 -- 2022-12-31.

Subject Categories


Communication Systems



More information

Latest update