Distributed Hypothesis Testing With Variable-Length Coding - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue IEEE Journal on Selected Areas in Information Theory Année : 2020

Distributed Hypothesis Testing With Variable-Length Coding

Résumé

The problem of distributed testing against independence with variable-length coding is considered when the average and not the maximum communication load is constrained as in previous works. The paper characterizes the optimum type-II error exponent of a single-sensor single-decision center system given a maximum type-I error probability when communication is either over a noise-free rate-R link or over a noisy discrete memoryless channel (DMC) with stop-feedback. Specifically, let E denote the maximum allowed type-I error probability. Then the optimum exponent of the system with a rate-R link under a constraint on the average communication load coincides with the optimum exponent of such a system with a rate R/(1-ε) link under a maximum communication load constraint. A strong converse thus does not hold under an average communication load constraint. A similar observation also holds for testing against independence over DMCs. With variable-length coding and stopfeedback and under an average communication load constraint, the optimum type-II error exponent over a DMC of capacity C equals the optimum exponent under fixed-length coding and a maximum communication load constraint when communication is over a DMC of capacity C/(1 - ε).
Fichier principal
Vignette du fichier
Saleh-JSAIT2020.pdf (462.02 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03350370 , version 1 (21-09-2021)

Identifiants

Citer

Sadaf Salehkalaibar, Michèle Wigger. Distributed Hypothesis Testing With Variable-Length Coding. IEEE Journal on Selected Areas in Information Theory, 2020, 1 (3), pp.681-694. ⟨10.1109/JSAIT.2020.3039839⟩. ⟨hal-03350370⟩
24 Consultations
19 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More