DocumentCode
2742686
Title
Distributed code constructions for the entire Slepian-Wolf rate region for arbitrarily correlated sources
Author
Schonberg, D. ; Ramchandran, K. ; Pradhan, S.S.
Author_Institution
EECS Dept., California Univ., Berkeley, CA, USA
fYear
2004
fDate
23-25 March 2004
Firstpage
292
Lastpage
301
Abstract
Slepian-Wolf coding tackles the problem of distributed encoding of correlated discrete-alphabet sources for decoding at a common receiver. In this work, we propose a distributed linear block code construction for attaining any point on the Slepian-Wolf achievable rate region for arbitrarily correlated sources using only a single code. 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 in the proposed framework to solve the general Slepian-Wolf problem constructively.
Keywords
block codes; correlation theory; linear codes; parity check codes; probability; source coding; LDPC; Slepian-Wolf rate region; arbitrary memoryless joint probability distribution; correlated discrete-alphabet sources; distributed linear block code construction; low density parity check codes; source coding; Data compression;
fLanguage
English
Publisher
ieee
Conference_Titel
Data Compression Conference, 2004. Proceedings. DCC 2004
ISSN
1068-0314
Print_ISBN
0-7695-2082-0
Type
conf
DOI
10.1109/DCC.2004.1281474
Filename
1281474
Link To Document