Finite-Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region

A finite-length analysis is introduced for irregular repetition slotted ALOHA (IRSA) that enables to accurately estimate its performance in the moderate-to-high packet loss probability regime, i.e., in the so-called waterfall region. The analysis is tailored to the collision channel model, which enables mapping the description of the successive interference cancellation process onto the iterative erasure decoding of low-density parity-check codes. The analysis provides accurate estimates of the packet loss probability of IRSA in the waterfall region as demonstrated by Monte Carlo simulations.

[1]  Petar Popovski,et al.  ALOHA Random Access that Operates as a Rateless Code , 2013, IEEE Transactions on Communications.

[2]  Jun Cheng,et al.  A user-independent serial interference cancellation based coding scheme for the unsourced random access Gaussian channel , 2017, 2017 IEEE Information Theory Workshop (ITW).

[3]  Riccardo De Gaudenzi,et al.  Contention Resolution Diversity Slotted ALOHA (CRDSA): An Enhanced Random Access Schemefor Satellite Access Packet Networks , 2007, IEEE Transactions on Wireless Communications.

[4]  Alexandre Graell i Amat,et al.  On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis , 2017, IEEE Transactions on Communications.

[5]  Andrea Montanari,et al.  Further results on finite-length scaling for iteratively decoded LDPC ensembles , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[6]  Andrea Montanari,et al.  Finite-Length Scaling for Iteratively Decoded LDPC Ensembles , 2004, IEEE Transactions on Information Theory.

[7]  Gianluigi Liva,et al.  Graph-Based Analysis and Optimization of Contention Resolution Diversity Slotted ALOHA , 2011, IEEE Transactions on Communications.

[8]  Petar Popovski,et al.  Broadcast Coded Slotted ALOHA: A Finite Frame Length Analysis , 2015, IEEE Transactions on Communications.

[9]  Petar Popovski,et al.  Error Floor Analysis of Coded Slotted ALOHA Over Packet Erasure Channels , 2015, IEEE Communications Letters.

[10]  Cedomir Stefanovic,et al.  Finite-Length Analysis of Frameless ALOHA With Multi-User Detection , 2017, IEEE Communications Letters.

[11]  Mario Marchese,et al.  Enhancing Contention Resolution ALOHA Using Combining Techniques , 2016, IEEE Transactions on Communications.

[12]  Alexandre Graell i Amat,et al.  A structured irregular repetition slotted ALOHA scheme with low error floors , 2017, 2017 IEEE International Conference on Communications (ICC).

[13]  Riccardo De Gaudenzi,et al.  Generalized Analytical Framework for the Performance Assessment of Slotted Random Access Protocols , 2014, IEEE Trans. Wirel. Commun..

[14]  Andrea Montanari,et al.  Analytic Determination of Scaling Parameters , 2006, 2006 IEEE International Symposium on Information Theory.

[15]  Marco Chiani,et al.  Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access , 2014, IEEE Transactions on Information Theory.