Reconstructing Gaussian sources by spatial sampling

03/15/2018
by   Vinay Praneeth Boda, et al.
0

Consider a Gaussian memoryless multiple source with m components with joint probability distribution known only to lie in a given class of distributions. A subset of k ≤ m components are sampled and compressed with the objective of reconstructing all the m components within a specified level of distortion under a mean-squared error criterion. In Bayesian and nonBayesian settings, the notion of universal sampling rate distortion function for Gaussian sources is introduced to capture the optimal tradeoffs among sampling, compression rate and distortion level. Single-letter characterizations are provided for the universal sampling rate distortion function. Our achievability proofs highlight the following structural property: it is optimal to compress and reconstruct first the sampled components of the GMMS alone, and then form estimates for the unsampled components based on the former.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/07/2012

Lossy Compression via Sparse Linear Regression: Computationally Efficient Encoding and Decoding

We propose computationally efficient encoders and decoders for lossy com...
research
04/25/2018

The Dispersion of the Gauss-Markov Source

The Gauss-Markov source produces U_i = aU_i-1 + Z_i for i≥ 1, where U_0 ...
research
11/27/2017

The Time-Invariant Multidimensional Gaussian Sequential Rate-Distortion Problem Revisited

We revisit the sequential rate-distortion (SRD) trade-off problem for ve...
research
11/05/2020

Incremental Refinements and Multiple Descriptions with Feedback

It is well known that independent (separate) encoding of K correlated so...
research
02/03/2012

Lossy Compression via Sparse Linear Regression: Performance under Minimum-distance Encoding

We study a new class of codes for lossy compression with the squared-err...
research
06/04/2023

On the complexity of linear systems: an approach via rate distortion theory and emulating systems

We define the complexity of a continuous-time linear system to be the mi...
research
02/02/2020

The Gaussian lossy Gray-Wyner network

We consider the problem of source coding subject to a fidelity criterion...

Please sign up or login with your details

Forgot password? Click here to reset