Lossy source coding via spatially coupled LDGM ensembles
We study a new encoding scheme for lossy source compression based on spatially coupled low-density generatormatrix codes. We develop a belief-propagation guided-decimation algorithm, and show that this algorithm allows to approach the optimal distortion of spatially coupled ensembles. Moreover, using the survey propagation formalism, we also observe that the optimal distortions of the spatially coupled and individual code ensembles are the same. Since regular low-density generatormatrix codes are known to achieve the Shannon rate-distortion bound under optimal encoding as the degrees grow, our results suggest that spatial coupling can be used to reach the rate-distortion bound, under a low complexity belief-propagation guided-decimation algorithm.
WOS:000312544300077
2012
New York
978-1-4673-2579-0
5
IEEE International Symposium on Information Theory
373
377
REVIEWED
EPFL
Event name | Event place | Event date |
Boston, Massachusetts, USA | 1-6 July, 2012 | |