Low density codes achieve the rate-distortion bound

Simple item page
dc.creatorMartinian, Emin
dc.creatorWainwright, Martin J.
dc.date2006-01-30
dc.date.accessioned2026-07-07T08:16:20Z
dc.date.available2026-07-07T08:16:20Z
dc.descriptionWe 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 constructions. 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.
dc.descriptionTo be published in Proceedings of the Data Compression Conference; Snowbird, Utah, March 2006; 10 pages total
dc.identifierhttps://arxiv.org/abs/cs/0601123
dc.identifierhttp://arxiv.org/abs/cs/0601123
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133744
dc.subjectInformation Theory
dc.titleLow density codes achieve the rate-distortion bound
dc.typetext

Files

Collections

arXiv