Analysis and Code Design for the Binary CEO Problem under Logarithmic Loss

01/01/2018
by   Mahdi Nangir, et al.
0

In this paper, we propose an efficient coding scheme for the binary Chief Executive Officer (CEO) problem under logarithmic loss criterion. Courtade and Weissman obtained the exact rate-distortion bound for a two-link binary CEO problem under this criterion. We find the optimal test-channel model and its parameters for the encoder of each link by using the given bound. Furthermore, an efficient encoding scheme based on compound LDGM-LDPC codes is presented to achieve the theoretical rates. In the proposed encoding scheme, a binary quantizer using LDGM codes and a syndrome-decoding employing LDPC codes are applied. An iterative decoding is also presented as a fusion center to reconstruct the observation bits. The proposed decoder consists of a sum-product algorithm with a side information from other decoder and a soft estimator. The output of the CEO decoder is the probability of source bits conditional to the received sequences of both links. This method outperforms the majority-based estimation of the source bits utilized in the prior studies of the binary CEO problem. Our numerical examples verify a close performance of the proposed coding scheme to the theoretical bound in several cases.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/06/2018

Binary CEO Problem under Log-Loss with BSC Test-Channel Model

In this paper, we propose an efficient coding scheme for the two-link bi...
research
03/07/2018

Successive Wyner-Ziv Coding for the Binary CEO Problem under Log-Loss

An l-link binary CEO problem is considered in this paper. We present a p...
research
12/30/2018

Successive Wyner-Ziv Coding for the Binary CEO Problem under Logarithmic Loss

The L-link binary Chief Executive Officer (CEO) problem under logarithmi...
research
04/11/2020

Comparison Between the Joint and Successive Decoding Schemes for the Binary CEO Problem

A comparison between the joint and the successive decoding schemes for a...
research
04/04/2019

On Polar Coding for Binary Dirty Paper

The problem of communication over binary dirty paper (DP) using nested p...
research
05/16/2023

Efficient Evaluation of the Probability of Error of Random Coding Ensembles

This paper presents an achievability bound that evaluates the exact prob...
research
09/11/2023

Low-Complexity Vector Source Coding for Discrete Long Sequences with Unknown Distributions

In this paper, we propose a source coding scheme that represents data fr...

Please sign up or login with your details

Forgot password? Click here to reset