Approximate Support Recovery using Codes for Unsourced Multiple Access

05/26/2021
by   Michail Gkagkos, et al.
0

We consider the approximate support recovery (ASR) task of inferring the support of a K-sparse vector x∈ℝ^n from m noisy measurements. We examine the case where n is large, which precludes the application of standard compressed sensing solvers, thereby necessitating solutions with lower complexity. We design a scheme for ASR by leveraging techniques developed for unsourced multiple access. We present two decoding algorithms with computational complexities 𝒪(K^2 log n+K log n loglog n) and 𝒪(K^3 +K^2 log n+ K log n loglog n) per iteration, respectively. When K ≪ n, this is much lower than the complexity of approximate message passing with a minimum mean squared error denoiser (AMP-MMSE) ,which requires 𝒪(mn) operations per iteration. This gain comes at a slight performance cost. Our findings suggest that notions from multiple access an important role in the design of measurement schemes for ASR.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/13/2017

Performance Analysis of Approximate Message Passing for Distributed Compressed Sensing

Bayesian approximate message passing (BAMP) is an efficient method in co...
research
05/19/2023

CIAMA: A new multiple access scheme

This paper studies advanced multi-access techniques to support a high vo...
research
10/22/2019

An enhanced decoding algorithm for coded compressed sensing

Coded compressed sensing is an algorithmic framework tailored to sparse ...
research
03/01/2022

Coded Demixing for Unsourced Random Access

Unsourced random access (URA) is a recently proposed multiple access par...
research
02/27/2020

Low Complexity Iterative Receiver Design for Sparse Code Multiple Access

Sparse code multiple access (SCMA) is one of the most promising methods ...
research
03/24/2023

Generalized Sparse Regression Codes for Short Block Lengths

Sparse regression codes (SPARC) connect the sparse signal recovery frame...
research
08/10/2018

Code-division multiplexed resistive pulse sensor networks for spatio-temporal detection of particles in microfluidic devices

Spatial separation of suspended particles based on contrast in their phy...

Please sign up or login with your details

Forgot password? Click here to reset