arrow
Return

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

delete2020-12-01
delete1
delete
OA
AI
M
MohammadReza Ebrahimi *
F
Farshad Lahouti
V
Victoria Kostina
DOI:10.1109/TWC.2020.3018472delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
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 the 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.
Keywords:
Transmitters
Parity check codes
Receivers
Encoding
Decoding
Adders
Wireless communication
Random access channel
multiple access channel
LDPC code design
density evolution
adder MAC
erasure
algebraic codes
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Wireless Communications cover
IEEE Transactions on Wireless Communications
IF:
10.7
Papers:
1.3W
Citations:
5.3W

Organization

C
California Institute of Technology
Scholars:
2.9W
Papers: 2.5W
Citations: 4.9W
U
university of toronto
Scholars:
14.7W
Papers: 12.0W
Citations: 165