Lower bounds on the rate-distortion function of LDGM codes

被引：5

作者：

Dimakis, A. G. ^{[1
]}

Wainwright, M. J. ^{[1
]}

Ramchandran, K. ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

来源：

2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2 | 2007年

关键词：

D O I：

10.1109/ITW.2007.4313151

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We analyze the performance of low-density generator matrix (LDGM) codes for lossy source coding. We first develop a generic technique for deriving lower bounds on the effective rate-distortion functions of binary linear codes. This result provides a source coding analog of a classical result due to Gallager for channel coding over the binary symmetric channel. We illustrate this method for the ensemble of check-regular low-density generator matrix (LDGM) codes by deriving an explicit lower bound on its rate-distortion performance as a function of the check degree.

引用

页码：650 / 655

页数：6

共 50 条

[1] Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes
Kudekar, Shrinivas
Urbanke, Ruediger
[J]. 2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 379 - 384
[2] BOUNDS ON RATE-DISTORTION FUNCTION FOR GEOMETRIC MEASURE OF DISTORTION
SHARMA, BD
MATHUR, YD
MITTER, J
[J]. REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1973, 7 (AUG): : 29 - 38
[3] BOUNDS ON RATE-DISTORTION FUNCTION FOR STATIONARY SOURCES WITH MEMORY
WYNER, AD
ZIV, J
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1971, 17 (05) : 508 - +
[4] Bounds for Permutation Rate-Distortion
Farnoud , Farzad
Schwartz, Moshe
Bruck, Jehoshua
[J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2016, 62 (02) : 703 - 712
[5] Approximate lower bounds for rate-distortion in compressive sensing systems
Mulgrew, B.
Davies, M. E.
[J]. 2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3849 - 3852
[6] Bounds for Permutation Rate-Distortion
Farnoud , Farzad
Schwartz, Moshe
Bruck, Jehoshua
[J]. 2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 6 - 10
[7] Rate-Distortion Bounds for an ε-Insensitive Distortion Measure
Watanabe, Kazuho
[J]. 2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
[8] Rate-Distortion Bounds for ε-Insensitive Distortion Measures
Watanabe, Kazuho
[J]. IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2016, E99A (01) : 370 - 377
[9] New bounds on the rate-distortion function of a binary Markov source
Jalali, Shirin
Weissman, Tsachy
[J]. 2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 571 - 575
[10] Lower bound to the AWGN remote rate-distortion function
Gastpar, Michael
[J]. 2005 IEEE/SP 13TH WORKSHOP ON STATISTICAL SIGNAL PROCESSING (SSP), VOLS 1 AND 2, 2005, : 1104 - 1109

← 1 2 3 4 5 →