"Real" Slepian-Wolf Codes

Simple item page
dc.creatorDey, Bikash Kumar
dc.creatorJaggi, Sidharth
dc.creatorLangberg, Michael
dc.date2008-10-08
dc.date.accessioned2026-07-07T10:08:31Z
dc.date.available2026-07-07T10:08:31Z
dc.descriptionWe provide a novel achievability proof of the Slepian-Wolf theorem for i.i.d. sources over finite alphabets. We demonstrate that random codes that are linear over the real field achieve the classical Slepian-Wolf rate-region. For finite alphabets we show that typicality decoding is equivalent to solving an integer program. Minimum entropy decoding is also shown to achieve exponentially small probability of error. 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.
dc.description20 pages. Preliminary version presented at ISIT 2008, Toronto, Canada
dc.identifierhttps://arxiv.org/abs/0810.1424
dc.identifierhttp://arxiv.org/abs/0810.1424
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/171021
dc.subjectInformation Theory
dc.title"Real" Slepian-Wolf Codes
dc.typetext

Files

Collections

arXiv