Binomial Channel: On the Capacity-Achieving Distribution and Bounds on the Capacity

Document Type

Conference Proceeding

Publication Date

1-1-2024

Abstract

This work considers a binomial noise channel. The paper can be roughly divided into two parts. The first part is concerned with the properties of the capacity-achieving distribution. In particular, for the binomial channel, it is not known if the capacity-achieving distribution is unique since the output space is finite (i.e., supported on integers 0, . . . , n) and the input space is infinite (i.e., supported on the interval [0, 1]), and there are multiple distributions that induce the same output distribution. This paper shows that the capacity-achieving input distribution is unique by appealing to the total positivity property of the binomial kernel. In addition, we provide upper and lower bounds on the cardinality of the support of the capacity-achieving distribution. Specifically, an upper bound of order n/2 is shown, which improves on the previous upper bound of order n due to Witsenhausen. Moreover, a lower bound of order √n is shown. Finally, additional results about the locations and probability values of the support points are established. The second part of the paper focuses on deriving upper and lower bounds on capacity. In particular, firm bounds are established for all n that show that the capacity scales as 1/2 log(n).

Identifier

85202898882 (Scopus)

ISBN

[9798350382846]

Publication Title

IEEE International Symposium on Information Theory - Proceedings

External Full Text Location

https://doi.org/10.1109/ISIT57864.2024.10619601

ISSN

21578095

First Page

711

Last Page

716

This document is currently not available here.

Share

COinS