English

Mutual Information, Relative Entropy, and Estimation in the Poisson Channel

Information Theory 2015-03-17 v1 math.IT

Abstract

Let XX be a non-negative random variable and let the conditional distribution of a random variable YY, given XX, be Poisson(γX){Poisson}(\gamma \cdot X), for a parameter γ0\gamma \geq 0. We identify a natural loss function such that: 1) The derivative of the mutual information between XX and YY with respect to γ\gamma is equal to the \emph{minimum} mean loss in estimating XX based on YY, regardless of the distribution of XX. 2) When XPX \sim P is estimated based on YY by a mismatched estimator that would have minimized the expected loss had XQX \sim Q, the integral over all values of γ\gamma of the excess mean loss is equal to the relative entropy between PP and QQ. For a continuous time setting where XT={Xt,0tT}X^T = \{X_t, 0 \leq t \leq T \} is a non-negative stochastic process and the conditional law of YT={Yt,0tT}Y^T=\{Y_t, 0\le t\le T\}, given XTX^T, is that of a non-homogeneous Poisson process with intensity function γXT\gamma \cdot X^T, under the same loss function: 1) The minimum mean loss in \emph{causal} filtering when γ=γ0\gamma = \gamma_0 is equal to the expected value of the minimum mean loss in \emph{non-causal} filtering (smoothing) achieved with a channel whose parameter γ\gamma is uniformly distributed between 0 and γ0\gamma_0. Bridging the two quantities is the mutual information between XTX^T and YTY^T. 2) This relationship between the mean losses in causal and non-causal filtering holds also in the case where the filters employed are mismatched, i.e., optimized assuming a law on XTX^T which is not the true one. Bridging the two quantities in this case is the sum of the mutual information and the relative entropy between the true and the mismatched distribution of YTY^T. Thus, relative entropy quantifies the excess estimation loss due to mismatch in this setting. These results parallel those recently found for the Gaussian channel.

Keywords

Cite

@article{arxiv.1101.0302,
  title  = {Mutual Information, Relative Entropy, and Estimation in the Poisson Channel},
  author = {Rami Atar and Tsachy Weissman},
  journal= {arXiv preprint arXiv:1101.0302},
  year   = {2015}
}

Comments

24 pages, 4 figures