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

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2008 International Symposium on Information Theory and its Applications S. 1 - 6
Hauptverfasser: Muramatsu, J., Miyake, S.
Format: Tagungsbericht
Sprache:Englisch
Japanisch
Veröffentlicht: IEEE 01.12.2008
Schlagworte:
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-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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