Minimax Converse for Identification via Channels

11/30/2020
by   Shun Watanabe, et al.
0

A minimax converse for the identification via channels is derived. By this converse, a general formula for the identification capacity, which coincides with the transmission capacity, is proved without the assumption of the strong converse property. Furthermore, the optimal second-order coding rate of the identification via channels is characterized when the type I error probability is non-vanishing and the type II error probability is vanishing. Our converse is built upon the so-called partial channel resolvability approach; however, the minimax argument enables us to circumvent a flaw reported in the literature.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset