Variable-Rate Universal Slepian-Wolf Coding with Feedback

Files in this item

Files Size Format View
Sar2005Nov5VariableRa.PDF 319.5Kb application/pdf Thumbnail

Show simple item record

Item Metadata Sarvotham, Shriram
Baron, Dror
Baraniuk, Richard G.
dc.creator Sarvotham, Shriram
Baron, Dror
Baraniuk, Richard G. 2007-10-31T01:03:50Z 2007-10-31T01:03:50Z 2005-11-01 2005-11-01
dc.description Conference Paper
dc.description.abstract Traditional Slepian-Wolf coding assumes known statistics and relies on asymptotically long sequences. However, in practice the statistics are unknown, and the input sequences are of finite length. In this finite regime, we must allow a non-zero probability of codeword error and also pay a penalty by adding redundant bits in the encoding process. In this paper, we develop a universal scheme for Slepian-Wolf coding that allows encoding at variable rates close to the Slepian-Wolf limit. We illustrate our scheme in a setup where we encode a uniform Bernoulli source sequence and the second sequence, which is correlated to the first via a binary symmetric correlation channel, is available as side information at the decoder. This specific setup is easily extended to more general settings. For length n source sequences and a fixed, we show that the redundancy of our scheme is O(vnF-1()) bits over the Slepian-Wolf limit. The prior art for Slepian-Wolf coding with known statistics shows that the redundancy is O(vnF-1()). Therefore, we infer that for Slepian-Wolf coding, the penalty needed to accommodate universality is T(vnF-1()).
dc.language.iso eng
dc.subject universality
dc.subject.other DSP for Communications
dc.title Variable-Rate Universal Slepian-Wolf Coding with Feedback
dc.type Conference paper 2006-06-06
dc.citation.bibtexName inproceedings 2006-07-19 Digital Signal Processing (
dc.subject.keyword universality
dc.citation.pageNumber 8-12
dc.citation.location Pacific Grove, CA
dc.citation.conferenceName Asilomar Conference on Signals, Systems, and Computers
dc.type.dcmi Text
dc.identifier.citation S. Sarvotham, D. Baron and R. G. Baraniuk, "Variable-Rate Universal Slepian-Wolf Coding with Feedback," pp. 8-12, 2005.

This item appears in the following Collection(s)

  • ECE Publications [1053 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.