Abstract:In this paper, we demonstrate some applications of compressive sensing over networks. We make a connection between compressive sensing and traditional information theoretic techniques in source coding and channel coding. Our results provide an explicit trade-off between the rate and the decoding complexity. The key difference of compressive sensing and traditional information theoretic approaches is at their decoding side. Although optimal decoders to recover the original signal, compressed by source coding have high complexity, the compressive sensing decoder is a linear or convex optimization. First, we investigate applications of compressive sensing on distributed compression of correlated sources. Here, by using compressive sensing, we propose a compression scheme for a family of correlated sources with a modularized decoder, providing a trade-off between the compression rate and the decoding complexity. We call this scheme Sparse Distributed Compression. We use this compression scheme for a general multicast network with correlated sources. Here, we first decode some of the sources by a network decoding technique and then, we use a compressive sensing decoder to obtain the whole sources. Then, we investigate applications of compressive sensing on channel coding. We propose a coding scheme that combines compressive sensing and random channel coding for a high-SNR point-to-point Gaussian channel. We call this scheme Sparse Channel Coding. We propose a modularized decoder providing a trade-off between the capacity loss and the decoding complexity. At the receiver side, first, we use a compressive sensing decoder on a noisy signal to obtain a noisy estimate of the original signal and then, we apply a traditional channel coding decoder to find the original signal.

Network Coding with Compressed Sensing Decoding

A Power Efficient Sensing/Communication Scheme: Joint Source-Channel-Network Coding by Using Compressive Sensing

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

Compressive Sensing Over Networks

Compressive Network Coding for Approximate Sensor Data Gathering

Coding for Network Coding

Restricted Isometry Property in Quantized Network Coding of Sparse Messages

On the Capacity of Network Coding for Random Networks

Netcompress: Coupling network coding and compressed sensing for efficient data communication in wireless sensor networks

Network Coding Capacity of Random Wireless Networks under a Signal-to-Interference-and-Noise Model

A Weakly-Secure and Reliable Network Coding Scheme

A Random Linear Network Coding Approach to Multicast

On randomized network coding

Joint Channel-Network Coding with Rateless Code in Two-Way Relay System

Capacity Region of Wireless Network Coding.

Data gathering for network compressed coding enabled wireless sensor networks

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

Analysis on Rate-Distortion Performance of Compressive Sensing for Binary Sparse Source

Near-Optimal One-Sided Scheduling for Coded Segmented Network Coding

The Limitation of Random Network Coding

Network Coding in Secure Storage System Based on Sparse Matrix