• DocumentCode
    409715
  • Title

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

  • Author

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

  • Author_Institution
    Dept. of Electr. Eng. & Comput. Sci., California Univ., Berkeley, CA, USA
  • Volume
    1
  • fYear
    2003
  • fDate
    9-12 Nov. 2003
  • Firstpage
    835
  • Abstract
    The Slepian-Wolf coding problem tackles the problem of distributed encoding of correlated discrete-alphabet sources for decoding at a common receiver. In this work, we propose distributed linear block code constructions for attaining any point on the Slepian-Wolf achievable rate region for arbitrarily correlated sources. 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 into the proposed framework to solve the general Slepian-Wolf problem constructively.
  • Keywords
    block codes; linear codes; parity check codes; source coding; Slepian-Wolf coding; Slepian-Wolf rate region; correlated discrete-alphabet sources; distributed encoding; distributed linear block code; low density parity check codes; source coding; Block codes; Communication channels; Decoding; Entropy; Equations; Linear code; Parity check codes; Performance loss; Probability distribution; Source coding;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 2004. Conference Record of the Thirty-Seventh Asilomar Conference on
  • Print_ISBN
    0-7803-8104-1
  • Type

    conf

  • DOI
    10.1109/ACSSC.2003.1292030
  • Filename
    1292030