Outage probability bounds for integer-forcing source coding

Elad Domanovitz, Uri Erez

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Integer-forcing source coding has been proposed as a low complexity method for compression of distributed correlated Gaussian sources. In this scheme, each encoder quantizes its observation using the same fine lattice and reduces the result modulo the coarse lattice. Rather than directly recovering the individual quantized signals, the decoder first recovers a full-rank set of judiciously chosen integer linear combinations of the quantized signals, and then inverts it. It has been observed that the method works very well for 'most' but not all source covariance matrices. The present work quantifies the measure of bad covariance matrices by studying the probability that integer forcing source coding fails as a function of the rate allocated in excess of the Berger-Tung benchmark, where the probability is with respect to a random orthogonal transformation that is applied to the sources prior to quantization. For the important case where the signals to be compressed correspond to the antenna inputs of relays in an i.i.d. Rayleigh fading environment, this orthogonal transformation can be viewed as if it is performed by nature. Hence, the results provide performance guarantees for distributed source coding via integer forcing in this scenario.

Original languageEnglish
Title of host publication2017 IEEE Information Theory Workshop, ITW 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages574-578
Number of pages5
ISBN (Electronic)9781509030972
DOIs
StatePublished - 2 Jul 2017
Event2017 IEEE Information Theory Workshop, ITW 2017 - Kaohsiung, Taiwan, Province of China
Duration: 6 Nov 201710 Nov 2017

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
Volume2018-January

Conference

Conference2017 IEEE Information Theory Workshop, ITW 2017
Country/TerritoryTaiwan, Province of China
CityKaohsiung
Period6/11/1710/11/17

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modelling and Simulation
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Outage probability bounds for integer-forcing source coding'. Together they form a unique fingerprint.

Cite this