Minimax Converse for Identification via Channels
Minimax Converse for Identification via Channels
复制标题
DOI：
10.1109/tit.2021.3120033
复制
发表时间：
2022-01-01
影响因子：
2.5
通讯作者：
Watanabe, Shun
中科院分区：
文献类型：
--
作者：
Watanabe, Shun
推导出了通道识别的极小极大匡威。利用这一匡威，在不作强匡威性假设的情况下，证明了一个与传输容量一致的识别容量的一般公式。进一步，给出了当I类错误概率不为零而II类错误概率为零时，信道识别的最优二阶编码速率的特征。我们的匡威是建立在所谓的部分通道可解析性的方法，然而，极大极小的参数使我们能够规避文献中报道的缺陷。
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.