DeepAI AI Chat
Log In Sign Up

Coded Demixing for Unsourced Random Access

03/01/2022
by   Jamison R. Ebert, et al.
0

Unsourced random access (URA) is a recently proposed multiple access paradigm tailored to the uplink channel of machine-type communication networks. By exploiting a strong connection between URA and compressed sensing, the massive multiple access problem may be cast as a compressed sensing (CS) problem, albeit one in exceedingly large dimensions. To efficiently handle the dimensionality of the problem, coded compressed sensing (CCS) has emerged as a pragmatic signal processing tool that, when applied to URA, offers good performance at low complexity. While CCS is effective at recovering a signal that is sparse with respect to a single basis, it is unable to jointly recover signals that are sparse with respect to separate bases. In this article, the CCS framework is extended to the demixing setting, yielding a novel technique called coded demixing. A generalized framework for coded demixing is presented and a low-complexity recovery algorithm based on approximate message passing (AMP) is developed. Coded demixing is applied to heterogeneous multi-class URA networks and traditional single-class networks. Its performance is analyzed and numerical simulations are presented to highlight the benefits of coded demixing.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/22/2019

An enhanced decoding algorithm for coded compressed sensing

Coded compressed sensing is an algorithmic framework tailored to sparse ...
02/15/2021

Multi-Class Unsourced Random Access via Coded Demixing

Unsourced random access (URA) is a recently proposed communication parad...
04/12/2021

Stochastic Binning and Coded Demixing for Unsourced Random Access

Unsourced random access is a novel communication paradigm designed for h...
10/22/2020

A Hybrid Approach to Coded Compressed Sensing where Coupling Takes Place via the Outer Code

This article seeks to advance coded compressed sensing (CCS) as a practi...
04/02/2018

A Compressed Sensing Approach for Distribution Matching

In this work, we formulate the fixed-length distribution matching as a B...
05/26/2021

Approximate Support Recovery using Codes for Unsourced Multiple Access

We consider the approximate support recovery (ASR) task of inferring the...
02/24/2021

Binary Subspace Chirps

We describe in details the interplay between binary symplectic geometry ...