Statistical Mechanics of Source Coding with a Fidelity Criterion
スポンサーリンク
概要
- 論文の詳細を見る
We provide a method to evaluate the typical performance of lossy data compression schemes for general (discrete or continuous) memoryless sources using the replica method (RM). The proposed method reproduces a known formula to compute the rate-distortion function representing the optimal tradeoff in the limit of infinite data lengths between the compression rate and permissible distortion level, which is consistent with existing methods in information theory literature. The advantage of the RM-based method is the ability to accurately assess the performance of sub-optimal code ensembles, demonstrated here for Gaussian memoryless sources. The obtained result is used to construct a family of error correcting codes that are composed of practical-size codebooks and asymptotically achieve the capacity of the Gaussian channel.
- 理論物理学刊行会の論文
- 2005-04-30
著者
-
Hosaka Tadaaki
Department Of Computational Intelligence And Systems Science Tokyo Institute Of Technology
-
KABASHIMA Yoshiyuki
Department of Computational Intelligence and Systems Science, Tokyo Institut of Technology
関連論文
- Lattice Constants, Electrical Resistivity and Specific Heat of RNiC_2(Condensed Matter : Electronic Structure, Electrical, Magnetic and Optical Properties)
- Balancing with Noise and Delay(Oscillation, Chaos and Network Dynamics in Nonlinear Science)
- Analysis of Learning from Stochastic Rules in the Framework of Replica Symmetry Breaking
- Statistical Mechanical Approach to Error Exponents of Lossy Data Compression(Cross-disciplinary Physics and Related Areas of Science and Technology)
- Statistical Mechanics of Source Coding with a Fidelity Criterion
- Exact Analytic Continuation with Respect to the Replica Number in the Discrete Random Energy Model of Finite System Size (Condensed Matter and Statistical Physics)
- Statistical Mechanics of Source Coding with a Fidelity Criterion
- Security and Reliability of LDPC Based Public-Key Cryptosystems
- 27pXZC-6 Entropy landscape analysis of the binary perceptron problem