Title :
Low-density parity-check matrices for coding of correlated sources
Author :
Muramatsu, Jun ; Uyematsu, Tomohiko ; Wadayama, Tadashi
Author_Institution :
NTT Commun. Sci. Labs., NTT Corp., Kyoto, Japan
Abstract :
Linear codes for a coding problem of correlated sources are considered. It is proved that we can construct codes by using low-density parity-check (LDPC) matrices with maximum-likelihood (or typical set) decoding. As applications of the above coding problem, a construction of codes is presented for multiple-access channel with correlated additive noises and a coding theorem of parity-check codes for general channels is proved.
Keywords :
combined source-channel coding; correlation theory; linear codes; matrix algebra; maximum likelihood decoding; multi-access systems; parity check codes; LDPC matrix; Slepian-Wolf source coding; correlated additive noise; linear codes; low-density parity-check code; maximum-likelihood decoding; multiple-access channel; multiterminal channel coding; multiterminal source coding; Entropy; Information theory; Maximum likelihood decoding; Parity check codes; Probability; Tensile stress; Testing; Linear codes; Slepian–Wolf source coding; low-density parity-check (LDPC) matrix; multiple-access channel with correlated additive noise; multiterminal channel coding; multiterminal source coding;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2005.855604
