Encoding of spatially coupled LDGM codes for lossy source compression

Document Type

Article

Publication Date

11-1-2018

Abstract

It has been shown that a class of spatially coupled low-density generator-matrix (SC-LDGM) code ensembles displays distortion saturation for the lossy binary symmetric source coding problem with the belief propagation guided decimation (BPGD) algorithm, i.e., the BPGD distortion approaches the optimal expected distortion of the underlying ensemble asymptotically in code length. We investigate the distortion performance of a practical class of protograph-based SC-LDGM code ensembles and demonstrate distortion saturation numerically. Moreover, taking advantage of the convolutional structure of the SC-LDGM codes, we propose an efficient windowed encoding (WE) algorithm with two decimation techniques for lowering the WE complexity that maintain distortion performance close to the rate-distortion bound.

Identifier

85048690970 (Scopus)

Publication Title

IEEE Transactions on Communications

External Full Text Location

https://doi.org/10.1109/TCOMM.2018.2848241

e-ISSN

15580857

ISSN

00906778

First Page

5691

Last Page

5703

Issue

11

Volume

66

Grant

1710920

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS