CPL - Chalmers Publication Library
| Utbildning | Forskning | Styrkeområden | Om Chalmers | In English In English Ej inloggad.

On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis

Erik Sandgren (Institutionen för signaler och system) ; Alexandre Graell i Amat (Institutionen för signaler och system, Kommunikationssystem) ; Fredrik Brännström (Institutionen för signaler och system, Kommunikationssystem)
IEEE Transactions on Communications (0090-6778). Vol. 65 (2017), 2, p. 691-704.
[Artikel, refereegranskad vetenskaplig]

We consider a frame asynchronous coded slotted ALOHA (FA-CSA) system for uncoordinated multiple access, where users join the system on a slot-by-slot basis according to a Poisson random process and, in contrast to standard frame synchronous CSA (FS-CSA), users are not frame-synchronized. We analyze the performance of FA-CSA in terms of packet loss rate and delay. In particular, we derive the (approximate) density evolution that characterizes the asymptotic performance of FACSA 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-coupled 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 provides better performance in both the EF and waterfall regions as compared to FS-CSA. Moreover, FACSA exhibits better delay properties than FS-CSA.

Nyckelord: Coded slotted ALOHA, density evolution, error floor, finite length analysis, frame asynchronous, packet loss rate, random access, spatially coupled codes, uncoordinated multiple access

Den här publikationen ingår i följande styrkeområden:

Läs mer om Chalmers styrkeområden  

Denna post skapades 2016-12-20. Senast ändrad 2017-03-31.
CPL Pubid: 246396


Läs direkt!

Lokal fulltext (fritt tillgänglig)

Länk till annan sajt (kan kräva inloggning)

Institutioner (Chalmers)

Institutionen för signaler och system (1900-2017)
Institutionen för signaler och system, Kommunikationssystem (1900-2017)


Informations- och kommunikationsteknik

Chalmers infrastruktur