TY - GEN
T1 - On the windowed encoding complexity of SC-LDGM codes for lossy source compression
AU - Golmohammadi, Ahmad
AU - Kliewer, Jorg
AU - Costello, Daniel J.
AU - Mitchell, David G.M.
N1 - Publisher Copyright:
© 2016 IEICE.
PY - 2017/2/2
Y1 - 2017/2/2
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85015224532&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85015224532&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:85015224532
T3 - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
SP - 596
EP - 600
BT - Proceedings of 2016 International Symposium on Information Theory and Its Applications, ISITA 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 3rd International Symposium on Information Theory and Its Applications, ISITA 2016
Y2 - 30 October 2016 through 2 November 2016
ER -