Finding the best mismatched detector for channel coding and hypothesis testing

Emmanuel Abbe, Muriel Me'dard, Sean Meyn, and Lizhong Zheng

See also UCSD 2007 presentation

---

Evolution of the transient phase of the stochastic Newton-Raphson method for hypothesis testing

Abstract:

The mismatched-channel formulation is generalized to obtain simplified algorithms for computation of capacity bounds and improved signal constellation designs. The following issues are addressed:

• For a given finite dimensional family of linear detectors, how can we compute the best in this class to maximize the reliably received rate? That is, what is the best mismatched detector in a given class?
• For computation of the best detector, a new algorithm is proposed based on a stochastic approximation implementation of the Newton-Raphson method.
• The geometric setting provides a unified treatment of channel coding and robust/adaptive hypothesis testing.

Reference:

@unpublished{abbmedmeyzhe07a,
Author = {E. Abbe and M. M\'edard and S. Meyn and L. Zheng},
Note = {{Presented at the 2nd Annual Information Theory and Applications Workshop, UCSD (invited)}},
Title = {Finding the best mismatched detector for channel coding and hypothesis testing},
Year = {2007}}