Optimum estimation via gradients of partition functions and information measures: a statistical-mechanical perspective
arXiv:0911.3213 · doi:10.1109/TIT.2011.2132590
Abstract
In continuation to a recent work on the statistical--mechanical analysis of minimum mean square error (MMSE) estimation in Gaussian noise via its relation to the mutual information (the I-MMSE relation), here we propose a simple and more direct relationship between optimum estimation and certain information measures (e.g., the information density and the Fisher information), which can be viewed as partition functions and hence are amenable to analysis using statistical--mechanical techniques. The proposed approach has several advantages, most notably, its applicability to general sources and channels, as opposed to the I-MMSE relation and its variants which hold only for certain classes of channels (e.g., additive white Gaussian noise channels). We then demonstrate the derivation of the conditional mean estimator and the MMSE in a few examples. Two of these examples turn out to be generalizable to a fairly wide class of sources and channels. For this class, the proposed approach is shown to yield an approximate conditional mean estimator and an MMSE formula that has the flavor of a single-letter expression. We also show how our approach can easily be generalized to situations of mismatched estimation.
21 pages; submitted to the IEEE Transactions on Information Theory
References in corpus (5)
- Statistical mechanics of error exponents for error-correcting codes
- Statistical mechanics of lossy compression for non-monotonic multilayer perceptrons
- The Noise-Sensitivity Phase Transition in Compressed Sensing
- One more discussion of the replica trick: the examples of exact solutions
- How could the replica method improve accuracy of performance assessment of channel coding?
Cited by in corpus (7)
- Dynamic State Estimation Based on Poisson Spike Trains: Towards a Theory of Optimal Encoding
- On -divergences between Cauchy distributions
- Asymptotic MMSE Analysis Under Sparse Representation Modeling
- A Survey on MIMO Transmission with Discrete Input Signals: Technical Challenges, Advances, and Future Trends
- Optimal Population Codes for Control and Estimation
- Analysis of Mismatched Estimation Errors Using Gradients of Partition Functions
- On Compressive Sensing in Coding Problems: A Rigorous Approach