On the windowed encoding complexity of SC-LDGM codes for lossy source compression

Ahmad Golmohammadi, Jorg Kliewer, Daniel J. Costello, David G.M. Mitchell

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

It has been shown that spatially coupled low-density generator-matrix (SC-LDGM) code ensembles display distortion saturation for the lossy binary symmetric source coding problem with belief propagation guided decimation algorithms, in the sense that the distortion of the SC-LDGM code ensemble approaches the optimal distortion of the underlying (uncoupled) LDGM block code ensemble. This has also been demonstrated for the class of protograph-based SC-LDGM code ensembles with windowed encoding (WE), where distortion close to the rate distortion limit was obtained with low-latency encoding. In this paper, we propose and compare two decimation techniques for lowering the WE complexity of SC-LDGM codes that maintain distortion performance close to the rate-distortion bound.

Original languageEnglish (US)
Title of host publicationProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages596-600
Number of pages5
ISBN (Electronic)9784885523090
StatePublished - Feb 2 2017
Event3rd International Symposium on Information Theory and Its Applications, ISITA 2016 - Monterey, United States
Duration: Oct 30 2016Nov 2 2016

Publication series

NameProceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016

Other

Other3rd International Symposium on Information Theory and Its Applications, ISITA 2016
CountryUnited States
CityMonterey
Period10/30/1611/2/16

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Signal Processing
  • Library and Information Sciences

Fingerprint Dive into the research topics of 'On the windowed encoding complexity of SC-LDGM codes for lossy source compression'. Together they form a unique fingerprint.

Cite this