English

Practical Short-Length Coding Schemes for Binary Distributed Hypothesis Testing

Information Theory 2024-05-14 v1 math.IT

Abstract

This paper investigates practical coding schemes for Distributed Hypothesis Testing (DHT). While the literature has extensively analyzed the information-theoretic performance of DHT and established bounds on Type-II error exponents through quantize and quantize-binning achievability schemes, the practical implementation of DHT coding schemes has not yet been investigated. Therefore, this paper introduces practical implementations of quantizers and quantize-binning schemes for DHT, leveraging short-length binary linear block codes. Furthermore, it provides exact analytical expressions for Type-I and Type-II error probabilities associated with each proposed coding scheme. Numerical results show the accuracy of the proposed analytical error probability expressions, and enable to compare the performance of the proposed schemes.

Keywords

Cite

@article{arxiv.2405.07697,
  title  = {Practical Short-Length Coding Schemes for Binary Distributed Hypothesis Testing},
  author = {Elsa Dupraz and Ismaila Salihou Adamou and Reza Asvadi and Tad Matsumoto},
  journal= {arXiv preprint arXiv:2405.07697},
  year   = {2024}
}

Comments

Accepted at ISIT 2024