Title :
Lossy source coding algorithm using lossless multi-terminal source codes
Author :
Muramatsu, Jun ; Miyake, Sigeki
Author_Institution :
NTT Commun. Sci. Labs., NTT Corp., Seika
Abstract :
A lossy source coding algorithm is presented that employs lossless multi-terminal source codes. By using nearly optimal lossless multi-terminal source codes, the proposed algorithm achieves the rate-distortion limit. The construction of lossless multi-terminal source codes, which are needed for the lossy source coding algorithm, can be realized by using sparse matrices, known as Low Density Parity Check (LDPC) matrices, or Turbo codes, and practically efficient decoding algorithms such as the Belief Propagation (BP) algorithm and the Linear Codes Linear Program (LCLP) algorithm.
Keywords :
decoding; optimisation; parity check codes; rate distortion theory; source coding; sparse matrices; turbo codes; LDPC code; decoding algorithm; lossy source coding algorithm; low density parity check; optimal lossless multi terminal source code; rate-distortion limit; sparse matrix; turbo code; Laboratories; Linear code; Maximum likelihood decoding; Parity check codes; Probability distribution; Propagation losses; Rate-distortion; Source coding; Sparse matrices; Turbo codes;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895482
