Energy efficient coded random access for the wireless uplink

07/22/2019
by   Suhas S Kowshik, et al.
0

We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN multiple-access channel (MAC) by Polyanskiy'2017, in the practically more relevant case of users subject to Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding achievability bound, which we analyze both non-asymptotically (at finite blocklength) and asymptotically. As a candidate practical solution, we propose an explicit sparse-graph based coding scheme together with an alternating belief-propagation decoder. The latter's performance is found to be surprisingly close to the finite-blocklength bounds. Our main findings are twofold. First, just like in the AWGN MAC we see that jointly decoding large number of users leads to a surprising phase transition effect, where at spectral efficiencies below a critical threshold (5-15 bps/Hz depending on reliability) a perfect multi-user interference cancellation is possible. Second, while the presence of Rayleigh fading significantly increases the minimal required energy-per-bit E_b/N_0 (from about 0-2 dB to about 8-11 dB), the inherent randomization introduced by the channel makes it much easier to attain the optimal performance via iterative schemes. In all, it is hoped that a principled definition of the random-access model together with our information-theoretic analysis will open the road towards unified benchmarking and comparison performance of various random-access solutions, such as the currently discussed candidates (MUSA, SCMA, RSMA) for the 5G/6G.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/14/2020

A Polar Code Based TIN-SIC Scheme for the Unsourced Random Access in the Quasi-Static Fading MAC

We consider a problem of unsourced random access in the quasi-static Ray...
research
02/13/2022

Unsourced Multiple Access With Random User Activity

To account for the massive uncoordinated random access scenario, which i...
research
01/20/2019

Fundamental limits of many-user MAC with finite payloads and fading

Consider a (multiple-access) wireless communication system where users a...
research
03/22/2021

Rate-Diverse Gaussian Multiple Access: Efficient Encoder and Decoder Designs

In this work, we develop a pair of rate-diverse encoder and decoder for ...
research
05/03/2019

Non-Orthogonal Contention-Based Access for URLLC Devices with Frequency Diversity

We study coded multichannel random access schemes for ultra-reliable low...
research
03/08/2019

Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds

Wireless random access protocols are attracting a revived research inter...
research
07/26/2022

Constant Weight Codes with Gabor Dictionaries and Bayesian Decoding for Massive Random Access

This paper considers a general framework for massive random access based...

Please sign up or login with your details

Forgot password? Click here to reset