Upper bound on the joint entropy of correlated sources encoded by Good Lattices

Christian Chapman, Daniel W. Bliss

Research output: Contribution to journalArticlepeer-review

Abstract

Lattices provide useful structure for distributed coding of correlated sources. A common lattice encoder construction is to first round an observed sequence to a 'fine' lattice with dither, then produce the result's modulo to a 'coarse' lattice as the encoding. However, such encodings may be jointly-dependent. A class of upper bounds is established on the conditional entropy-rates of such encodings when sources are correlated and Gaussian and the lattices involved are a from an asymptotically-well-behaved sequence. These upper bounds guarantee existence of a joint-compression stage which can increase encoder efficiency. The bounds exploit the property that the amount of possible values for one encoding collapses when conditioned on other sufficiently informative encodings. The bounds are applied to the scenario of communicating through a many-help-one network in the presence of strong correlated Gaussian interferers, and such a joint-compression stage is seen to compensate for some of the inefficiency in certain simple encoder designs.

Original languageEnglish (US)
Article number957
JournalEntropy
Volume21
Issue number10
DOIs
StatePublished - Oct 1 2019

Keywords

  • Compressed sensing
  • Distributed source coding
  • Lattice codes
  • Network information theory

ASJC Scopus subject areas

  • General Physics and Astronomy

Fingerprint

Dive into the research topics of 'Upper bound on the joint entropy of correlated sources encoded by Good Lattices'. Together they form a unique fingerprint.

Cite this