TY - GEN

T1 - Binary distributed hypothesis testing via Körner-Marton coding

AU - Haim, Eli

AU - Kochman, Yuval

N1 - Publisher Copyright: © 2016 IEEE.

PY - 2016/10/21

Y1 - 2016/10/21

N2 - We consider the problem of distributed binary hypothesis testing of two sequences that are generated by a doubly binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different levels of correlation between the two source components, i.e., the i.i.d. probability of the difference between the two sequences. The terminals communicate with a decision function via equal-rate noiseless links. We analyze the tradeoff between the exponential decay of the error probabilities of the hypothesis test and the communication rate. As Körner-Marton coding is known to minimize the rate in the corresponding distributed compression problem of conveying the difference sequence, it constitutes a natural candidate for the present setting. Indeed, using this scheme we derive achievable error exponents. Interestingly, these coincide with part of the optimal tradeoff without communication constraints, even when the rate is below the Körner-Marton rate for one of the hypotheses.

AB - We consider the problem of distributed binary hypothesis testing of two sequences that are generated by a doubly binary symmetric source. Each sequence is observed by a different terminal. The two hypotheses correspond to different levels of correlation between the two source components, i.e., the i.i.d. probability of the difference between the two sequences. The terminals communicate with a decision function via equal-rate noiseless links. We analyze the tradeoff between the exponential decay of the error probabilities of the hypothesis test and the communication rate. As Körner-Marton coding is known to minimize the rate in the corresponding distributed compression problem of conveying the difference sequence, it constitutes a natural candidate for the present setting. Indeed, using this scheme we derive achievable error exponents. Interestingly, these coincide with part of the optimal tradeoff without communication constraints, even when the rate is below the Körner-Marton rate for one of the hypotheses.

UR - http://www.scopus.com/inward/record.url?scp=84998546776&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/ITW.2016.7606813

DO - https://doi.org/10.1109/ITW.2016.7606813

M3 - Conference contribution

T3 - 2016 IEEE Information Theory Workshop, ITW 2016

SP - 146

EP - 150

BT - 2016 IEEE Information Theory Workshop, ITW 2016

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Information Theory Workshop, ITW 2016

Y2 - 11 September 2016 through 14 September 2016

ER -