CaltechAUTHORS
  A Caltech Library Service

Two-layer Coded Channel Access with Collision Resolution: Design and Analysis

Ebrahimi, MohammadReza and Lahouti, Farshad and Kostina, Victoria (2020) Two-layer Coded Channel Access with Collision Resolution: Design and Analysis. IEEE Transactions on Wireless Communications . ISSN 1536-1276. (In Press) https://resolver.caltech.edu/CaltechAUTHORS:20191004-135310393

[img] PDF - Accepted Version
See Usage Policy.

3529Kb
[img] PDF - Submitted Version
See Usage Policy.

1848Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:20191004-135310393

Abstract

We propose a two-layer coding architecture for communication of multiple users over a shared slotted medium enabling joint collision resolution and decoding. Each user first encodes its information bits with an outer code for reliability, and then transmits these coded bits with possible repetitions over transmission time slots of the access channel. The transmission patterns are dictated by the inner collision-resolution code and collisions with other users’ transmissions may occur. We analyze two types of codes for the outer layer: long-blocklength LDPC codes, and short-blocklength algebraic codes. With LDPC codes, a density evolution analysis enables joint optimization of both outer and inner code parameters for maximum throughput. With algebraic codes, we invoke a similar analysis by approximating their average erasure correcting capability while assuming a large number of active transmitters. The proposed low-complexity schemes operate at a significantly smaller gap to capacity than the state of the art. Our schemes apply both to a multiple access scenario where number of users within a frame is known a priori, and to a random access scenario where that number is known only to the decoder. In the latter case, we optimize an outage probability due to the variability in user activity. Index Terms: Random access channel, multiple access channel, LDPC code design, density evolution, adder MAC, erasure, algebraic codes.


Item Type:Article
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/TWC.2020.3018472DOIArticle
https://arxiv.org/abs/1909.00065arXivDiscussion Paper
ORCID:
AuthorORCID
Lahouti, Farshad0000-0002-8729-873X
Kostina, Victoria0000-0002-2406-7440
Additional Information:© 2020 IEEE. This work was supported in part by the National Science Foundation (NSF) under grant CCF-1817241. A preliminary report on this research was presented at ISIT’17.
Funders:
Funding AgencyGrant Number
NSFCCF-1817241
Subject Keywords:Random access channel, multiple access channel, LDPC code design, density evolution, adder MAC, erasure, algebraic codes
Record Number:CaltechAUTHORS:20191004-135310393
Persistent URL:https://resolver.caltech.edu/CaltechAUTHORS:20191004-135310393
Official Citation:M. Ebrahimi, F. Lahouti and V. Kostina, "Two-layer Coded Channel Access with Collision Resolution: Design and Analysis," in IEEE Transactions on Wireless Communications, doi: 10.1109/TWC.2020.3018472
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:99092
Collection:CaltechAUTHORS
Deposited By: Tony Diaz
Deposited On:04 Oct 2019 20:59
Last Modified:10 Sep 2020 18:36

Repository Staff Only: item control page