| Low Density Codes Achieve the Rate-Distortion Bound |
| Date: | May 2006 |
| MERL Contact: | Anthony Vetro |
| Author: | Emin Martinian, Martin Wainwright |
| Where Published: | Data Compression Conference, DCC 2006 |
We propose a new construction for low-density source codes with multiple parameters that can be tuned to optimize the performance of the code. In addition, we introduce a set of analysis techniques for deriving upper bounds for the expected distortion of our construction, as well as more general low-density contructions. We show that (with an optimal encoding algorithm) our codes achieve the rate-distortion bound for a binary symmetric source and Hamming distortion. Our methods also provide rigorous upper bounds on the minimum distortion achievable by previously proposed low-density constructions. |
|
