Distributed Code Constructions for the Entire Slepian-Wolf Rate Region for Arbitrarily Correlated Sources

  • Authors:
  • D. Schongberg;K. Ramchandran;S. S. Pradhan

  • Affiliations:
  • -;-;-

  • Venue:
  • DCC '04 Proceedings of the Conference on Data Compression
  • Year:
  • 2004

Quantified Score

Hi-index 0.06

Visualization

Abstract

Slepian-Wolf coding tackles the problem of distributed encoding of correlateddiscrete-alphabet sources for decoding at a common receiver.In thiswork, we propose a distributed linear block code construction for attainingany point on the Slepian-Wolf achievable rate region for arbitrarily correlatedsources using only a single code.Specifically, our prescription allows for anyarbitrary memoryless joint probability distribution over any arbitrary numberof distributed sources, and allows for any arbitrary rate combination thatlies in the Slepian-Wolf achievable region.Special cases of our framework includethe single source case (wherein our construction reduces to an entropycoder), source coding with side-information at the receiver (so-called cornerpoints of the Slepian-Wolf region), and specific source correlation models (suchas induced by a virtual Binary Symmetric Channel model).In this work, wedescribe how to use Low Density Parity Check (LDPC) codes in the proposedframework to solve the general Slepian-Wolf problem constructively.