Exponent Trade-off for Hypothesis Testing Over Noisy Channels

Nir Weinberger (1) , Yuval Kochman (2) , Michèle Wigger (3, 4)

1 LIDS - Laboratory for Information and Decision Systems - Massachusetts Institute of Technology
2 HUJ - The Hebrew University of Jerusalem
3 COMELEC - Département Communications & Electronique
4 COMNUM - Communications Numériques

The distributed hypothesis testing (DHT) problem is considered, in which the joint distribution of a pair of sequences present at separated terminals, is governed by one of two possible hypotheses. The decision needs to be made by one of the terminals (the "decoder"). The other terminal (the "encoder") uses a noisy channel in order to help the decoder with the decision. This problem can be seen as a generalization of the side-information variant of the DHT problem, where the rate-limited link is replaced by a noisy channel. A recent work by Salehkalaibar and Wigger has derived an achievable Stein exponent for this problem, by employing concepts from the DHT scheme of Shimokawa et al., and from unequal error protection coding for a single special message. In this work we extend the view to a trade-off between the two error exponents, additionally building on multiple codebooks and two special messages with unequal error protection. As a by product, we also present an achievable exponent trade-off for a rate-limited link, which generalizes Shimokawa et al..

Domaines: Théorie de l'information [cs.IT]

Nir Weinberger, Yuval Kochman, Michèle Wigger. Exponent Trade-off for Hypothesis Testing Over Noisy Channels. 2019 IEEE International Symposium on Information Theory (ISIT 2019), Jul 2019, Paris, France. pp.1852-1856, ⟨10.1109/isit.2019.8849485⟩. ⟨hal-02439553⟩