How to Quantize $n$ Outputs of a Binary Symmetric Channel to $n-1$ Bits?
Information Theory
2017-05-03 v2 math.IT
Abstract
Suppose that is obtained by observing a uniform Bernoulli random vector through a binary symmetric channel with crossover probability . The "most informative Boolean function" conjecture postulates that the maximal mutual information between and any Boolean function is attained by a dictator function. In this paper, we consider the "complementary" case in which the Boolean function is replaced by , namely, an bit quantizer, and show that for any such . Thus, in this case, the optimal function is of the form .
Keywords
Cite
@article{arxiv.1701.03119,
title = {How to Quantize $n$ Outputs of a Binary Symmetric Channel to $n-1$ Bits?},
author = {Wasim Huleihel and Or Ordentlich},
journal= {arXiv preprint arXiv:1701.03119},
year = {2017}
}
Comments
5 pages, accepted ISIT 2017