Two-Layer Coded Channel Access With Collision Resolution: Design and Analysis

  title={Two-Layer Coded Channel Access With Collision Resolution: Design and Analysis},
  author={MohammadReza Ebrahimi and Farshad Lahouti and Victoria Kostina},
  journal={IEEE Transactions on Wireless Communications},
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… 
2 Citations
Finite-Blocklength and Error-Exponent Analyses for LDPC Codes in Point-to-Point and Multiple Access Communication
  • Yuxin Liu, M. Effros
  • Computer Science, Mathematics
    2020 IEEE International Symposium on Information Theory (ISIT)
  • 2020
This paper applies error-exponent and dispersionstyle analyses to derive finite-blocklength achievability bounds for low-density parity-check (LDPC) codes over the point-to-point channel (PPC) and
A novel implementation of 4 bit parity generator in 7nm technology


High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA
The new scheme generalizes the previously proposed irregular repetition slotted ALOHA (IRSA) technique, based on a simple repetition of the users' bursts, and turns out to be a good candidate in contexts where power efficiency is required.
Coded random access design for constrained outage
This paper considers code design for random access channels with erasures in which the number of users in each frame is unknown at the transmitters but known at the receiver, and presents a two-layer coding architecture for joint contention resolution and erasure correction.
Characterization and Optimization of LDPC Codes for the 2-User Gaussian Multiple Access Channel
This work aims to express analytically EXIT functions of the multiuser decoder with two different approximations of the density evolution of the Gaussian multiple access channel (MAC).
Irregular repetition slotted ALOHA with multiuser detection
  • M. Ghanbarinejad, C. Schlegel
  • Computer Science
    2013 10th Annual Conference on Wireless On-demand Network Systems and Services (WONS)
  • 2013
Asymptotic analysis for this generalized model is provided and it is shown by simulations that a multiuser detector supports larger loads for low number of slots jointly processed.
Graph-Based Random Access for the Collision Channel without Feedback: Capacity Bound
A random access scheme for the collision channel without feedback based on erasure correcting codes for the recovery of packet segments that are lost in collisions and on successive interference cancellation for resolving collisions is proposed.
SCMA for downlink multiple access of 5G wireless networks
A technique is developed to enable multi-user SCMA (MU-SCMA) for downlink wireless access designed to improve the downlink throughput of a heavily loaded network and the advantage of SCMA spreading for lightly loaded networks is evaluated.
Coded random access: applying codes on graphs to design random access protocols
The paradigm of coded random access is presented, in which the structure of the access protocol can be mapped to a structure of an erasure-correcting code defined on a graph, opening the possibility to use coding theory and tools for designing efficient random access protocols, offering markedly better performance than ALOHA.
Coding for T-user multiple-access channels
Coding schemes for the binary memoryless T -user adder channel are investigated and it is shown that these codes can be used to construct multilevel codes suitable for use on the additive white Gaussian noise channel.
Efficient random multiple-access using iterative interference cancelation receivers
An asynchronous multi-packet multiple user receiver for ALOHA-type random access is detailed and examined for application in high-density multiple-access satellite systems and user-specific frequency-domain equalizers as well as accurate reconstruction filters for the mutual signal cancelation are introduced.
ALOHA Random Access that Operates as a Rateless Code
A frameless approach for distributed random access in the slotted ALOHA framework is described, providing heuristic criteria for terminating the contention period and showing that very high throughputs can be achieved, even for a low number for contending users.