Abstract:In signal processing and wireless communications, the generalized linear system (GLS) has been widely used to evaluate the impact of nonlinear preprocessing on receiver performance. Although generalized approximation message passing (GAMP) is a state-of-the-art algorithm for GLS signal recovery, it is only applicable to measurement matrices with independent and identically distributed (IID) elements. To overcome this limitation, the generalized orthogonal/vector approximate message passing (GOAMP/GVAMP) algorithm for unitarily invariant measurement matrices was developed and shown to be replica Bayes optimal in uncoded GLS. However, due to its complicated state evolution (SE), the information-theoretic limit of GOAMP/GVAMP remains an open problem for arbitrary input distributions. In this paper, we provide a rigorous achievable rate analysis of GOAMP/GVAMP in GLS, establishing its information-theoretic limit (i.e., maximum achievable rate). Specifically, GOAMP/GVAMP involves a dual-input-dual-output linear detector (LD) paired with two nonlinear detectors (NLD), making the achievable rate difficult to analyze. To address this issue, we convert the fully unfolded state evolution (SE) of a multi-layer iterative algorithm into an equivalent single-input single-output variational SE (VSE). The achievable rate of GOAMP/GVAMP is calculated using the VSE and the mutual information and minimum mean square error (I-MMSE) lemma. Also, the optimal coding principle for maximizing the achievable rate is provided. Furthermore, the methods presented in the paper can be easily extended to analyze the achievable rate and optimal code design for high-dimensional neural networks using multi-layer AMP-type algorithms. Clipping and quantization, two common nonlinear functions, are used as examples to show the advantages of GOAMP/GVAMP over existing techniques, such as the maximum ratio combining receivers based on the linearized model and the cascading GOAMP/GVAMP with separate LD and NLD. In numerical results, a kind of low-density parity-check (LDPC) code is optimized for GOAMP/GVAMP to approach the theoretical limit within dB. The finite-length performances of the GOAMP/GVAMP with optimized LDPC codes are within dB away from the theoretical limits in GLS.

Gaussian AMP Aided Model-Driven Learning for OTFS System

A Damped GAMP Detection Algorithm for OTFS System Based on Deep Learning

Multi-User Detection for Spatial Modulation Via Structured Approximate Message Passing

Approximate Message Passing-Enhanced Graph Neural Network for OTFS Data Detection

Generalized Approximate Message Passing Detector for GSM-OTFS Systems

Expectation Propagation aided Model Driven Learning for OTFS Signal Detection

Message Feedback Interference Cancellation Aided UAMP Iterative Detector for OTFS Systems

Radar Target Detection Based on OTFS Signaling: A Deep Learning Approach

Approximate Message Passing Algorithms for Low Complexity OFDM-IM Detection

GAMP-Based Low-Complexity Sparse Bayesian Learning Channel Estimation for OTFS Systems in V2X Scenarios

Low Complexity Unitary Approximate Message Passing Based Equalization for OTFS System

On Orthogonal AMP in Coded Linear Vector Systems

A Simple Variational Bayes Detector for Orthogonal Time Frequency Space (OTFS) Modulation

Orthogonal AMP for Massive Access in Channels With Spatial and Temporal Correlations

Untrained Neural Network based Bayesian Detector for OTFS Modulation Systems

Orthogonal AMP for Problems With Multiple Measurement Vectors and/or Multiple Transforms

D-OAMP: A Denoising-based Signal Recovery Algorithm for Compressed Sensing

Achievable Rates of Generalized Linear Systems With Orthogonal/Vector AMP Receiver

Performance Analysis and Approximate Message Passing Detection of Orthogonal Time Sequency Multiplexing Modulation

Deep Learning-Based Automatic Modulation Recognition in OTFS and OFDM Systems.