English

A Generalization of Blahut-Arimoto Algorithm to Compute Rate-Distortion Regions of Multiterminal Source Coding Under Logarithmic Loss

Information Theory 2017-08-25 v1 math.IT

Abstract

In this paper, we present iterative algorithms that numerically compute the rate-distortion regions of two problems: the two-encoder multiterminal source coding problem and the Chief Executive Officer (CEO) problem, both under logarithmic loss distortion measure.With the clear connection of these models with the distributed information bottleneck method, the proposed algorithms may find usefulness in a variety of applications, such as clustering, pattern recognition and learning. We illustrate the efficiency of our algorithms through some numerical examples.

Keywords

Cite

@article{arxiv.1708.07309,
  title  = {A Generalization of Blahut-Arimoto Algorithm to Compute Rate-Distortion Regions of Multiterminal Source Coding Under Logarithmic Loss},
  author = {Yigit Ugur and Inaki Estella Aguerri and Abdellatif Zaidi},
  journal= {arXiv preprint arXiv:1708.07309},
  year   = {2017}
}

Comments

IEEE Information Theory Workshop (ITW) 2017. Accepted for publication