DeepAI AI Chat
Log In Sign Up

Compressed Coding, AMP Based Decoding and Analog Spatial Coupling

by   Shansuo Liang, et al.
City University of Hong Kong
Tencent QQ
Harvard University

This paper considers a compressed coding (CC) scheme that combines compressed sensing with forward error control coding. Approximate message passing (AMP) is used to decode the message. Based on the state evolution analysis of AMP, we derive the performance limit of the CC scheme. We show that the CC scheme can approach Gaussian capacity at a very high compression ratio. Further, the results are extended to systems involving non-linear effects such as clipping. We show that the capacity approaching property can still be maintained when generalized AMP is used to decode the message. To approach the capacity, a low-rate underlying code should be designed according to the curve matching principle, which is complicated in practice. Instead, analog spatial coupling (ASC) is used to avoid sophisticated low-rate code design. In the end, we study ASC-CC in a multiuser environment, where ASC can be realized in a distributive way. The overall block length can be shared by many users, which reduces block length per-user.


page 1

page 2

page 3

page 4


A Compressed Sensing Approach for Distribution Matching

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

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...

Multi Terminal Probabilistic Compressed Sensing

In this paper, the `Approximate Message Passing' (AMP) algorithm, initia...

Sparse superposition codes with rotational invariant coding matrices for memoryless channels

We recently showed in [1] the superiority of certain structured coding m...

Capacity Optimality of OAMP: Beyond IID Sensing Matrices and Gaussian Signaling

This paper studies a large unitarily invariant system (LUIS) involving a...

Capacity Optimality of AMP in Coded Systems

This paper studies a random linear system with arbitrary input distribut...