Networking

Real Slepian-Wolf Codes

Download Now Free registration required

Executive Summary

The authors provide a novel achievability proof of the Slepian-Wolf theorem for i.i.d. sources over finite alphabets. They demonstrate that random codes that are linear over the real field achieve the classical Slepian-Wolf rate region. For finite alphabets they show that decoding is equivalent to solving an integer program. The techniques used may be of independent interest for code design for a wide class of information theory problems, and for the field of compressed sensing.

  • Format: PDF
  • Size: 97.93 KB