Distributed Hypothesis Testing Based on Unequal-Error Protection Codes

DOI10.1109/TIT.2020.2993172MaRDI QIDQ5124423zbMATH OpenFDO

Authors S. Salehkalaibar, Michèle Angela Wigger

Publication date 29 September 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1806.05533

Mathematics Subject Classification ID

Parametric hypothesis testing (62F03) Statistical aspects of big data and data science (62R07) Source coding (94A29) Channel models (including quantum) in information and communication theory (94A40)

Abstract: 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 emph{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.

Recommendations

• Distributed Hypothesis Testing Over Discrete Memoryless Channels
• Distributed Sequential Hypothesis Testing With Quantized Message-Exchange
• Distributed Hypothesis Testing: Cooperation and Concurrent Detection
• On the Reliability Function of Distributed Hypothesis Testing Under Optimal Detection
• Robust and distributed hypothesis testing
• Distributed coding in a multiple access environment
• Unequal Error Protection: An Information-Theoretic Perspective
• Fundamental structures and asymptotic performance criteria in decentralized binary hypothesis testing
• scientific article; zbMATH DE number 2013823
• Verifying distributed erasure-coded data

This page was built for publication: Distributed Hypothesis Testing Based on Unequal-Error Protection Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5124423)