Statistical Physics of Signal Estimation in Gaussian Noise: Theory and Examples of Phase Transitions
arXiv:0812.4889 · doi:10.1109/TIT.2009.2039047
Abstract
We consider the problem of signal estimation (denoising) from a statistical mechanical perspective, using a relationship between the minimum mean square error (MMSE), of estimating a signal, and the mutual information between this signal and its noisy version. The paper consists of essentially two parts. In the first, we derive several statistical-mechanical relationships between a few important quantities in this problem area, such as the MMSE, the differential entropy, the Fisher information, the free energy, and a generalized notion of temperature. We also draw analogies and differences between certain relations pertaining to the estimation problem and the parallel relations in thermodynamics and statistical physics. In the second part of the paper, we provide several application examples, where we demonstrate how certain analysis tools that are customary in statistical physics, prove useful in the analysis of the MMSE. In most of these examples, the corresponding statistical-mechanical systems turn out to consist of strong interactions that cause phase transitions, which in turn are reflected as irregularities and discontinuities (similar to threshold effects) in the behavior of the MMSE.
Submitted to the IEEE Transactions on Information Theory
References in corpus (5)
- Statistical Physics of Signal Estimation in Gaussian Noise: Theory and Examples of Phase Transitions
- Shannon Meets Carnot: Generalized Second Thermodynamic Law
- On the Thermodynamic Temperature of a General Distribution
- The Generalized Random Energy Model and its Application to the Statistical Physics of Ensembles of Hierarchical Codes
- Sharp asymptotics for metastability in the random field Curie-Weiss model
Cited by in corpus (13)
- Asymptotic Analysis of MAP Estimation via the Replica Method and Applications to Compressed Sensing
- Statistical Physics of Signal Estimation in Gaussian Noise: Theory and Examples of Phase Transitions
- Soft-Decoding-Based Strategies for Relay and Interference Channels: Analysis and Achievable Rates Using LDPC Codes
- Optimum estimation via gradients of partition functions and information measures: a statistical-mechanical perspective
- Decoherence Effects in a Three-Level System under Gaussian Process
- On MMSE Properties of Codes for the Gaussian Broadcast and Wiretap Channels
- Asymptotic MMSE Analysis Under Sparse Representation Modeling
- MMSE of "Bad" Codes
- Threshold effects in parameter estimation as phase transitions in statistical mechanics
- A Survey on MIMO Transmission with Discrete Input Signals: Technical Challenges, Advances, and Future Trends
- On Compressive Sensing in Coding Problems: A Rigorous Approach
- Analyzing Training Using Phase Transitions in Entropy---Part I: General Theory
- Analysis of Mismatched Estimation Errors Using Gradients of Partition Functions