A Caltech Library Service

Nested LDPC Codes for Random Access Communication

Liu, Yuxin and Effros, Michelle (2021) Nested LDPC Codes for Random Access Communication. In: 2021 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 1877-1882. ISBN 978-1-5386-8209-8.

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item:


This paper proposes a nested low-density parity-check (LDPC) code design. Combining this nested LDPC code with the random access coding strategy introduced by Yavas, Kostina, and Effros yields a random access LDPC (RA-LDPC) code for reliable communication in random access communication environments where neither the transmitters nor the receiver knows which or even how many transmitters wish to communicate at each moment. Coordination is achieved using sparse scheduled feedback. Bounds on the finite-blocklength performance of the RA-LDPC code under maximum likelihood (ML) decoding are derived using both error exponent and dispersion style analyses. Results include bounds on the penalty of the RA-LDPC code as a function of the LDPC code densities.

Item Type:Book Section
Related URLs:
URLURL TypeDescription
Effros, Michelle0000-0003-3757-0675
Additional Information:© 2021 IEEE. This material is based upon work supported in part by the National Science Foundation under Grant No. 1817241. The work of Y. Liu is supported in part by the Oringer Fellowship Fund in Information Science and Technology.
Funding AgencyGrant Number
Oringer Fellowship Fund, CaltechUNSPECIFIED
Record Number:CaltechAUTHORS:20211105-214402906
Persistent URL:
Official Citation:Y. Liu and M. Effros, "Nested LDPC Codes for Random Access Communication," 2021 IEEE International Symposium on Information Theory (ISIT), 2021, pp. 1877-1882, doi: 10.1109/ISIT45174.2021.9518171
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:111776
Deposited By: Tony Diaz
Deposited On:05 Nov 2021 21:50
Last Modified:05 Nov 2021 21:50

Repository Staff Only: item control page