Distributed Hypothesis Testing based on Unequal-Error Protection Codes

06/14/2018
by   Sadaf Salehkalaibar, et al.
0

Coding and testing schemes for binary hypothesis testing over noisy networks are proposed and their corresponding type-II error exponents are derived. When communication is over a discrete memoryless channel (DMC), our scheme combines Shimokawa-Han-Amari's hypothesis testing scheme with Borade's unequal error protection (UEP) for channel coding. A separate source channel coding architecture is employed. The resulting exponent is optimal for the newly introduced class of generalized testing against conditional independence. When communication is over a MAC or a BC, our scheme combines hybrid coding with UEP. The resulting error exponent over the MAC is optimal in the case of generalized testing against conditional independence with independent observations at the two sensors, when the MAC decomposes into two individual DMCs. In this case, separate source-channel coding is sufficient; this same conclusion holds also under arbitrarily correlated sensor observations when testing is against independence. For the BC, the error exponents region of hybrid coding with UEP exhibits a tradeoff between the exponents attained at the two decision centers. When both receivers aim at maximizing the error exponents under different hypotheses and the marginal distributions of the sensors' observations are different under these hypotheses, then this tradeoff can be mitigated with the following strategy. The sensor makes a tentative guess on the hypothesis, submits this guess, and applies our coding and testing scheme for the DMC only for the decision center that is not interested in maximizing the exponent under the guessed hypothesis.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/14/2020

Some Results on the Vector Gaussian Hypothesis Testing Problem

This paper studies the problem of discriminating two multivariate Gaussi...
research
02/19/2018

Distributed Hypothesis Testing Over Discrete Memoryless Channels

A distributed binary hypothesis testing problem is studied in which mult...
research
08/21/2019

Distributed Hypothesis Testing over a Noisy Channel: Error-exponents Trade-off

A distributed hypothesis testing problem with two parties, one referred ...
research
11/07/2022

Testing Against Independence with an Eavesdropper

We study a distributed binary hypothesis testing (HT) problem with commu...
research
12/31/2017

On Binary Distributed Hypothesis Testing

We consider the problem of distributed binary hypothesis testing of two ...
research
11/18/2019

Infinitesimal generators for two-dimensional Lévy process-driven hypothesis testing

In this paper, we present the testing of four hypotheses on two streams ...
research
01/11/2018

On the Reliability Function of Distributed Hypothesis Testing Under Optimal Detection

The distributed hypothesis-testing problem with full side-information is...

Please sign up or login with your details

Forgot password? Click here to reset