Lossy source coding algorithm using lossless multi-terminal source codes

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...

Full description

Saved in:
Bibliographic Details
Published in:2008 International Symposium on Information Theory and its Applications pp. 1 - 6
Main Authors: Muramatsu, J., Miyake, S.
Format: Conference Proceeding
Language:English
Japanese
Published: IEEE 01.12.2008
Subjects:
Laboratories
Linear code
Maximum likelihood decoding
Parity check codes
Probability distribution
Propagation losses
Rate-distortion
Source coding
Sparse matrices
Turbo codes
ISBN:9781424420681, 1424420687
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:9781424420681
1424420687
DOI:10.1109/ISITA.2008.4895482