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 :
بازگشت