High Throughput Random Access Via Codes on Graphs: Coded Slotted ALOHA
In this paper, Coded Slotted ALOHA (CSA) is introduced as a powerful random access scheme to the MAC frame. In CSA, the burst a generic user wishes to transmit in the MAC frame is first split into segments, and these segments are then encoded through a local a packet-oriented code prior to transmission. On the receiver side, iterative interference cancellation combined with decoding of the local code is performed to recover from collisions. The new scheme generalizes the previously proposed Irregular Repetition Slotted ALOHA (IRSA) technique, based on a simple repetition of the users' bursts.