Lower bounds on the rate-distortion function of individual LDGM codes

@article{Kudekar2008LowerBO,
  title={Lower bounds on the rate-distortion function of individual LDGM codes},
  author={Shrinivas Kudekar and R{\"u}diger L. Urbanke},
  journal={2008 5th International Symposium on Turbo Codes and Related Topics},
  year={2008},
  pages={379-384}
}
We consider lossy compression of a binary symmetric source by means of a low-density generator-matrix code. We derive two lower bounds on the rate distortion function which are valid for any low-density generator-matrix code with a given node degree distribution L(x) on the set of generators and for any encoding algorithm. These bounds show that, due to the sparseness of the code, the performance is strictly bounded away from the Shannon rate-distortion function. In this sense, our bounds… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS
10 Citations
11 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…