Inference in Linear Observations with Multiple Signal Sources: Analysis of Approximate Message Passing and Applications to Unsourced Random Access in Cell-Free Systems

04/24/2023
by   Burak Çakmak, et al.
0

Here we consider a problem of multiple measurement vector (MMV) compressed sensing with multiple signal sources. The observation model is motivated by the application of unsourced random access in wireless cell-free MIMO (multiple-input-multiple-output) networks. We present a novel (and rigorous) high-dimensional analysis of the AMP (approximate message passing) algorithm devised for the model. As the system dimensions in the order, say 𝒪(L), tend to infinity, we show that the empirical dynamical order parameters – describing the dynamics of the AMP – converge to deterministic limits (described by a state-evolution equation) with the convergence rate 𝒪(L^-1/2). Furthermore, we have shown the asymptotic consistency of the AMP analysis with the replica-symmetric calculation of the static problem. In addition, we provide some interesting aspects on the unsourced random access (or initial access) for cell-free systems, which is the application motivating the algorithm.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/23/2020

Universality of Approximate Message Passing Algorithms

We consider a broad class of Approximate Message Passing (AMP) algorithm...
research
08/24/2020

Universality of Linearized Message Passing for Phase Retrieval with Structured Sensing Matrices

In the phase retrieval problem one seeks to recover an unknown n dimensi...
research
11/10/2021

On the Convergence of Orthogonal/Vector AMP: Long-Memory Message-Passing Strategy

Orthogonal/vector approximate message-passing (AMP) is a powerful messag...
research
01/19/2022

A Concise Tutorial on Approximate Message Passing

High-dimensional signal recovery of standard linear regression is a key ...
research
06/27/2023

A Fully Bayesian Approach for Massive MIMO Unsourced Random Access

In this paper, we propose a novel fully Bayesian approach for the massiv...
research
08/05/2022

Activity Detection in Distributed MIMO: Distributed AMP via Likelihood Ratio Fusion

We develop a new algorithm for activity detection for grant-free multipl...
research
01/24/2017

Multi-Layer Generalized Linear Estimation

We consider the problem of reconstructing a signal from multi-layered (p...

Please sign up or login with your details

Forgot password? Click here to reset