On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis
Abstract: We consider a frame asynchronous coded slotted ALOHA (FA (FA-CSA) CSA) system for uncoordinated multiple access, where users join the system on a slot-by-slot slot basis according to a Poisson random process, and in contrast to standard frame synchronous CSA (FS-CSA), CSA), users are not frame frame-synchronized. synchronized. We analyze the performance of FA-CSA CSA in terms of packet loss rate and delay. In particular, we derive the (approximate) e) density evolution that characterizes the asymptotic performance of FA-CSA CSA when the frame length goes to infinity. We show that, if the receiver can monitor the system before anyone starts transmitting, a boundary effect similar to that of spatially coup coupled led codes occurs, which greatly improves the iterative decoding threshold. Furthermore, we derive tight approximations of the error floor (EF) for the finite frame length regime, based on the probability of occurrence of the most frequent stopping sets. We show that, in general, FA-CSA CSA provides better performance in both the EF and waterfall regions as compared to FS FS-CSA. Moreover, FA-CSA CSA exhibits better delay properties than FS-CSA.