## Abstract

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.

Original language | English |
---|---|

Title of host publication | 2016 IEEE Information Theory Workshop, ITW 2016 |

Publisher | Institute of Electrical and Electronics Engineers Inc. |

Pages | 146-150 |

Number of pages | 5 |

ISBN (Electronic) | 9781509010905 |

DOIs | |

State | Published - 21 Oct 2016 |

Event | 2016 IEEE Information Theory Workshop, ITW 2016 - Cambridge, United Kingdom Duration: 11 Sep 2016 → 14 Sep 2016 |

### Publication series

Name | 2016 IEEE Information Theory Workshop, ITW 2016 |
---|

### Conference

Conference | 2016 IEEE Information Theory Workshop, ITW 2016 |
---|---|

Country/Territory | United Kingdom |

City | Cambridge |

Period | 11/09/16 → 14/09/16 |

### Bibliographical note

Publisher Copyright:© 2016 IEEE.