• DocumentCode
    2742686
  • Title

    Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources

  • Author

    Schonberg, D. ; Ramchandran, K. ; Pradhan, S.S.

  • Author_Institution
    EECS Dept., California Univ., Berkeley, CA, USA
  • fYear
    2004
  • fDate
    23-25 March 2004
  • Firstpage
    292
  • Lastpage
    301
  • Abstract
    Slepian-Wolf coding tackles the problem of distributed encoding of correlated discrete-alphabet sources for decoding at a common receiver. In this work, we propose a distributed linear block code construction for attaining any point on the Slepian-Wolf achievable rate region for arbitrarily correlated sources using only a single code. Specifically, our prescription allows for any arbitrary memoryless joint probability distribution over any arbitrary number of distributed sources, and allows for any arbitrary rate combination that lies in the Slepian-Wolf achievable region. Special cases of our framework include the single source case (wherein our construction reduces to an entropy coder), source coding with side-information at the receiver (so-called corner points of the Slepian-Wolf region), and specific source correlation models (such as induced by a virtual Binary Symmetric Channel model). In this work, we describe how to use low density parity check (LDPC) codes in the proposed framework to solve the general Slepian-Wolf problem constructively.
  • Keywords
    block codes; correlation theory; linear codes; parity check codes; probability; source coding; LDPC; Slepian-Wolf rate region; arbitrary memoryless joint probability distribution; correlated discrete-alphabet sources; distributed linear block code construction; low density parity check codes; source coding; Data compression;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference, 2004. Proceedings. DCC 2004
  • ISSN
    1068-0314
  • Print_ISBN
    0-7695-2082-0
  • Type

    conf

  • DOI
    10.1109/DCC.2004.1281474
  • Filename
    1281474