A Rate-Distortion Region Analysis for a Binary CEO Problem

The binary chief executive officer (CEO) problem with an arbitrary number of agents is considered in this paper. A scheme which separates the reconstruction of observations and the final decision of a common source is assumed. Hence, we first derive the outer bound for the rate- distortion region by providing the converse proof of a binary multiterminal source coding problem which is the key to solve the binary CEO problem. The distortion of the binary CEO problem is then determined by the Poisson binomial process based on the using majority voting logic for the final decision. The rate-distortion behavior of the binary CEO problem is then analyzed based on the outer bound by solving a convex optimization problem. It is found that the distortion decreases until it converges to a certain level, as the sum rate and/or the number of agents increases.

[1]  R. A. McDonald,et al.  Noiseless Coding of Correlated Information Sources , 1973 .

[2]  Thomas M. Cover,et al.  A Proof of the Data Compression Theorem of Slepian and Wolf for Ergodic Sources , 1971 .

[3]  Aaron D. Wyner,et al.  The rate-distortion function for source coding with side information at the decoder , 1976, IEEE Trans. Inf. Theory.

[4]  János Körner,et al.  How to encode the modulo-two sum of binary sources (Corresp.) , 1979, IEEE Trans. Inf. Theory.

[5]  Zhen Zhang,et al.  On the CEO problem , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[6]  Toby Berger,et al.  The CEO problem [multiterminal source coding] , 1996, IEEE Trans. Inf. Theory.

[7]  Gregory J. Pottie,et al.  Lossy source coding of multiple Gaussian sources: m-helper problem , 2004, Information Theory Workshop.

[8]  Michael Gastpar,et al.  The Wyner-Ziv problem with multiple sources , 2004, IEEE Transactions on Information Theory.

[9]  Yasutada Oohama,et al.  Rate-distortion theory for Gaussian multiterminal source coding systems with several side informations at the decoder , 2005, IEEE Transactions on Information Theory.

[10]  Abbas El Gamal,et al.  Network Information Theory , 2021, 2021 IEEE 3rd International Conference on Advanced Trends in Information Theory (ATIT).

[11]  Xin He,et al.  Data and error rate bounds for binary data gathering wireless sensor networks , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[12]  Xin He,et al.  CEO problem based analysis of D2D cooperative user pairing , 2015, 2015 IEEE 16th International Workshop on Signal Processing Advances in Wireless Communications (SPAWC).

[13]  Xin He,et al.  A Lower Bound Analysis of Hamming Distortion for a Binary CEO Problem With Joint Source-Channel Coding , 2016, IEEE Transactions on Communications.