A Coupled Compressive Sensing Scheme for Uncoordinated Multiple Access

by   Vamsi K. Amalladinne, et al.

This article introduces a novel communication scheme for the uncoordinated multiple-access communication problem. The proposed divide-and-conquer approach leverages recent advances in compressive sensing and forward error correction to produce an uncoordinated access scheme, along with a computationally efficient decoding algorithm. Within this framework, every active device first partitions its data into several sub-blocks and, subsequently, adds redundancy using a systematic linear block code. Compressive sensing techniques are then employed to recover sub-blocks up to a permutation of their order, and the original messages are obtained by connecting pieces together using a low-complexity, tree-based algorithm. Explicit closed form expressions are derived to characterize the error probability and computational complexity of this access paradigm. An optimization framework, which exploits the trade-off between error probability and computational complexity, is developed to assign parity check bits to each sub-block. Specifically, two different parity check bit allocation strategies are discussed and their performances are analyzed in the limit as the number of active users and their corresponding payloads tend to infinity. The number of channel uses needed and the computational complexity associated with these allocation strategies are explicitly characterized for various scaling regimes. In terms of error performance, it is shown that the proposed scheme fails with vanishing probability in the asymptotic setting where the number of active users grows unbounded. Numerical results show that this novel scheme outperforms other existing practical coding strategies. Measured performance lies approximately 4.3 dB away from the Polyanskiy achievability bound, which is derived in the absence of complexity constraints


page 1

page 2

page 3

page 4


A Coupled Compressive Sensing Scheme for Unsourced Multiple Access

This article introduces a novel paradigm for the unsourced multiple-acce...

A Joint Graph Based Coding Scheme for the Unsourced Random Access Gaussian Channel

This article introduces a novel communication paradigm for the unsourced...

Sparse Kronecker-Product Coding for Unsourced Multiple Access

In this paper, a sparse Kronecker-product (SKP) coding scheme is propose...

Space- and Computationally-Efficient Set Reconciliation via Parity Bitmap Sketch (PBS)

Set reconciliation is a fundamental algorithmic problem that arises in m...

SPARC-LDPC Coding for MIMO Massive Unsourced Random Access

A joint sparse-regression-code (SPARC) and low-density-parity-check (LDP...

Asynchronous Neighbor Discovery Using Coupled Compressive Sensing

The neighbor discovery paradigm finds wide application in Internet of Th...

Energy-Efficient Sensor Censoring for Compressive Distributed Sparse Signal Recovery

To strike a balance between energy efficiency and data quality control, ...

Please sign up or login with your details

Forgot password? Click here to reset