Universal interactive Gaussian quantization with side information

03/03/2021
by   Shubham Jha, et al.
0

We consider universal quantization with side information for Gaussian observations, where the side information is a noisy version of the sender's observation with an unknown noise variance. We propose a universally rate optimal and practical quantization scheme for all values of unknown noise variance. Our scheme is interactive, uses Polar lattices from prior work, and proceeds by checking in each round if a reliable estimate has been formed. In particular, our scheme is based on a structural decomposition of the underlying auxiliaries so that even when recovery fails in a round, the parties agree on a common "reference point" that is closer than the previous one.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/06/2018

Interactive coding resilient to an unknown number of erasures

We consider distributed computations between two parties carried out ove...
research
05/12/2022

On the Capacity-Achieving Input of the Gaussian Channel with Polar Quantization

The polar receiver architecture is a receiver design that captures the e...
research
05/17/2018

Coding for Interactive Communication with Small Memory and Applications to Robust Circuits

Classically, coding theory has been concerned with the problem of transm...
research
06/04/2019

On General Lattice Quantization Noise

The problem of constructing lattices such that their quantization noise ...
research
05/07/2017

Learning of Gaussian Processes in Distributed and Communication Limited Systems

It is of fundamental importance to find algorithms obtaining optimal per...
research
05/07/2021

A Fully Quantization-based Scheme for FBSDEs

We propose a quantization-based numerical scheme for a family of decoupl...

Please sign up or login with your details

Forgot password? Click here to reset