The Empirical Distribution of Rate-Constrained Source Codes

DOI10.1109/TIT.2005.856982MaRDI QIDQ3547783zbMATH OpenOpenAlexFDO

Authors Tsachy Weissman, Erik Ordentlich

Publication date 21 December 2008

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/tit.2005.856982

zbMATH Keywords

Compression-based denoisingempirical distributiongood codeslossy source codespointwise boundsShannon lower boundstrong converse

Mathematics Subject Classification ID

Source coding (94A29) Rate-distortion theory in information and communication theory (94A34)

Recommendations

• Sample converses in source coding theory
• Typicality of good rate-distortion code
• Estimation of the Rate–Distortion Function
• Rates of convergence in the source coding theorem, in empirical quantizer design, and in universal lossy source coding
• Arbitrary source models and Bayesian codebooks in rate-distortion theory

Cited in

(13)

• Typicality of good rate-distortion code
• Output Constrained Lossy Source Coding With Limited Common Randomness
• The Generalized Asymptotic Equipartition Property: Necessary and Sufficient Conditions
• Joint Fixed-Rate Universal Lossy Coding and Identification of Continuous-AlphabetMemoryless Sources
• Estimation of the Rate–Distortion Function
• The empirical distribution of good codes
• Distortion-rate bounds for fixed- and variable-rate multiresolution source codes
• Critical behavior in lossy source coding
• Sequential Source Coding for Stochastic Systems Subject to Finite Rate Constraints
• Rate-Constrained Simulation and Source Coding i.i.d. Sources
• A New Data Processing Inequality and Its Applications in Distributed Source and Channel Coding
• Sample converses in source coding theory
• Channel simulation: theory and applications to lossy compression and differential privacy

This page was built for publication: The Empirical Distribution of Rate-Constrained Source Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3547783)