Compressed Coding, AMP Based Decoding and Analog Spatial Coupling

02/12/2020
by   Shansuo Liang, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/02/2018

A Compressed Sensing Approach for Distribution Matching

In this work, we formulate the fixed-length distribution matching as a B...
research
10/22/2020

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...
research
01/11/2014

Multi Terminal Probabilistic Compressed Sensing

In this paper, the `Approximate Message Passing' (AMP) algorithm, initia...
research
05/18/2022

Sparse superposition codes with rotational invariant coding matrices for memoryless channels

We recently showed in [1] the superiority of certain structured coding m...
research
11/09/2017

Match Made in Heaven: Practical Compressed Sensing and Network Coding for Intelligent Distributed Communication Networks

Based on the impressive features that network coding and compressed sens...
research
08/19/2021

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

This paper studies a large unitarily invariant system (LUIS) involving a...
research
01/28/2019

Capacity Optimality of AMP in Coded Systems

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

Please sign up or login with your details

Forgot password? Click here to reset