Back to Search
Start Over
Minimax Converse for Identification via Channels.
- Source :
- IEEE Transactions on Information Theory; Jan2022, Vol. 68 Issue 1, p25-34, 10p
- Publication Year :
- 2022
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- FALSE positive error
ERROR probability
SOURCE code
CHANNEL coding
Subjects
Details
- Language :
- English
- ISSN :
- 00189448
- Volume :
- 68
- Issue :
- 1
- Database :
- Complementary Index
- Journal :
- IEEE Transactions on Information Theory
- Publication Type :
- Academic Journal
- Accession number :
- 154265881
- Full Text :
- https://doi.org/10.1109/TIT.2021.3120033