Statistical Mechanical Approach to Error Exponents of Lossy Data Compression

DOI10.1143/JPSJ.74.488zbMath1069.94009arXivcs/0509086OpenAlexW2065869031MaRDI QIDQ4671580

Yoshiyuki Kabashima, Tadaaki Hosaka

Publication date: 26 April 2005

Published in: Journal of the Physical Society of Japan (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0509086

zbMATH Keywords

replica methodperceptronerror exponentlossy data compressionrandom code ensemble

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Information theory (general) (94A15) Rate-distortion theory in information and communication theory (94A34)

Related Items (1)

The theoretical capacity of the Parity Source Coder

Cites Work

• Statistical Physics of Spin Glasses and Information Processing
• A CDMA multiuser detection algorithm on the basis of belief propagation
• Unnamed Item
• Unnamed Item

This page was built for publication: Statistical Mechanical Approach to Error Exponents of Lossy Data Compression