On code design for the Slepian-Wolf problem and lossless multiterminal networks

V. Stankovic, A. Liveris, Z. Xiong, C. Georghiades

Research output: Contribution to journalArticle

90 Citations (Scopus)

Abstract

A Slepian-Wolf coding scheme for compressing two uniform memoryless binary sources using a single channel code that can achieve arbitrary rate allocation among encoders was outlined in the work of Pradhan and Ramchandran. Inspired by this work, we address the problem of practical code design for general multiterminal lossless networks where multiple memoryless correlated binary sources are separately compressed and sent; each decoder receives a set of compressed sources and attempts to jointly reconstruct them. First, we propose a near-lossless practical code design for the Slepian-Wolf system with multiple sources. For two uniform sources, if the code approaches the capacity of the channel that models the correlation between the sources, then the system will approach the theoretical limit. Thus, the great advantage of this design method is its possibility to approach the theoretical limits with a single channel code for any rate allocation among the encoders. Based on Slepian-Wolf code constructions, we continue with providing practical designs for the general lossless multiterminal network which consists of an arbitrary number of encoders and decoders. Using irregular repeat-accumulate and turbo codes in our designs, we obtain the best results reported so far and almost reach the theoretical bounds.
Original languageEnglish
Pages (from-to)1495-1507
Number of pages12
JournalIEEE Transactions on Information Theory
Volume52
Issue number4
DOIs
Publication statusPublished - 2006

    Fingerprint

Keywords

  • binary codes
  • channel capacity
  • channel coding
  • correlation theory
  • source coding
  • turbo codes
  • slepian-wolf

Cite this