Lattice-based Robust Distributed Source Coding for Three Correlated Sources

2019 ◽  
Author(s):  
Dania Elzouki ◽  
Sorina Dumitrescu ◽  
Jun Chen
Keyword(s):  
Source Coding ◽  
Distributed Source Coding ◽  
Correlated Sources ◽  
Distributed Source

scholarly journals Guessing with Distributed Encoders

Entropy ◽  
2019 ◽  
Vol 21 (3) ◽  
pp. 298 ◽  
Author(s):  
Annina Bracher ◽  
Amos Lapidoth ◽  
Christoph Pfister
Keyword(s):  
Source Coding ◽  
Conditional Entropy ◽  
Distributed Source Coding ◽  
Renyi Entropy ◽  
Rényi Entropy ◽  
Correlated Sources ◽  
Distributed Source ◽  
Random Binning

Two correlated sources emit a pair of sequences, each of which is observed by a different encoder. Each encoder produces a rate-limited description of the sequence it observes, and the two descriptions are presented to a guessing device that repeatedly produces sequence pairs until correct. The number of guesses until correct is random, and it is required that it have a moment (of some prespecified order) that tends to one as the length of the sequences tends to infinity. The description rate pairs that allow this are characterized in terms of the Rényi entropy and the Arimoto–Rényi conditional entropy of the joint law of the sources. This solves the guessing analog of the Slepian–Wolf distributed source-coding problem. The achievability is based on random binning, which is analyzed using a technique by Rosenthal.

Sign in / Sign up

Export Citation Format

Share Document