Distributed Binary Detection With Lossy Data Compression

Abstract : —Consider the problem where a statistician in a two-node system receives rate-limited information from a transmitter about marginal observations of a memoryless process generated from two possible distributions. Using its own observations, this receiver is required to first identify the legitimacy of its sender by declaring the joint distribution of the process, and then depending on such authentication it generates the adequate reconstruction of the observations satisfying an average per-letter distortion. The performance of this setup is investigated through the corresponding rate-error-distortion region describing the trade-off between: the communication rate, the error exponent induced by the detection and the distortion incurred by the source reconstruction. In the special case of testing against independence, where the alternative hypothesis implies that the sources are independent, the optimal rate-error-distortion region is characterized. An application example to binary symmetric sources is given subsequently and the explicit expression for the rate-error-distortion region is provided as well. The case of " general hypotheses " is also investigated. A new achievable rate-error-distortion region is derived based on the use of non-asymptotic binning, improving the quality of communicated descriptions. Further improvement of performance in the general case is shown to be possible when the requirement of source reconstruction is relaxed, which stands in contrast to the case of general hypotheses.
Complete list of metadatas

Cited literature [30 references]  Display  Hide  Download

https://hal-centralesupelec.archives-ouvertes.fr/hal-01742427
Contributor : Pablo Piantanida <>
Submitted on : Thursday, July 12, 2018 - 4:38:21 PM
Last modification on : Tuesday, November 27, 2018 - 2:33:20 PM
Long-term archiving on : Monday, October 15, 2018 - 3:00:04 PM

File

main_gil.pdf
Files produced by the author(s)

Identifiers

Citation

Gil Katz, Pablo Piantanida, Mérouane Debbah. Distributed Binary Detection With Lossy Data Compression. IEEE Transactions on Information Theory, Institute of Electrical and Electronics Engineers, 2017, 63 (8), pp.5207 - 5227. ⟨10.1109/TIT.2017.2688348⟩. ⟨hal-01742427⟩

Share

Metrics

Record views

165

Files downloads

100