HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Optimal exponents in cascaded hypothesis testing under expected rate constraints

Abstract : Cascaded binary hypothesis testing is studied in this paper with two decision centers at the relay and the receiver. All terminals have their own observations, where we assume that the observations at the transmitter, the relay, and the receiver form a Markov chain in this order. The communication occurs over two hops, from the transmitter to the relay, and from the relay to the receiver. Expected rate constraints are imposed on both communication links. In this work, we characterize the optimal type-II error exponents at the two decision centers under constraints on the allowed type-I error probabilities. Our recent work characterized the optimal type-II error exponents in the special case when the two decision centers have same type-I error constraints and provided an achievability scheme for the general setup. To obtain the exact characterization for the general case, in this paper we provide a new converse proof as well as a new matching achievability scheme. Our results indicate that under unequal type-I error constraints at the relay and the receiver, a tradeoff arises between the maximum type-II error probabilities at these two terminals. Previous results showed that such a tradeoff does not exist under equal type-I error constraints or under general type-I error constraints when a maximum rate constraint is imposed on the communication links.
Document type :
Conference papers
Complete list of metadata

Contributor : Mustapha Hamad Connect in order to contact the contributor
Submitted on : Monday, September 20, 2021 - 5:50:18 PM
Last modification on : Friday, January 28, 2022 - 3:35:48 AM
Long-term archiving on: : Tuesday, December 21, 2021 - 7:26:01 PM


Files produced by the author(s)



Mustapha Hamad, Michèle Wigger, Mireille Sarkiss. Optimal exponents in cascaded hypothesis testing under expected rate constraints. ITW 2021: IEEE Information Theory Workshop, Oct 2021, Kanazawa (online), Japan. pp.1-6, ⟨10.1109/ITW48936.2021.9611470⟩. ⟨hal-03349805⟩



Record views


Files downloads