Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

General non-asymptotic and asymptotic formulas in channel resolvability and identification capacity

Masafumi Hayashi

Published Jan 1, 2004• 2 citations
OpenAlex

Related papers

On general formulas for c-q channel resolvability, private capacity, and q-q capacity

Tomohiro Ogawa

•Nov 27, 2012•0 citations

General nonasymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to the wiretap channel

Masahito Hayashi

Several nonasymptotic formulas are established in channel resolvability and identification capacity, and they are applied to the wiretap channel. By using these formulas, the epsi capacities of the above three problems are considered in the most general setting, where no structural assumptions such as the stationary memoryless property are made on a channel. As a result, we solve an open problem proposed by Han and Verduacute. Moreover, we obtain lower bounds of the exponents of error probability and the wiretapper's information in the wiretap channel

arXiv:cs/0503088•IEEE Transactions on Information Theory•Apr 1, 2006•253 citations

Exponents of channel resolvability and wire-tapped channel

Masahito Hayashi

•Jan 1, 2004•8 citations

Minimax Converse for Identification via Channels

Shun Watanabe

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.

arXiv:2011.14741•IEEE Transactions on Information Theory•Oct 15, 2021•19 citations

The identification capacity and resolvability of channels with input cost constraint

Te Sun Han

Given a general channel, we first formulate the idetification capacity problem as well as the resolvability problem with input cost constraint in as the general form as possible, along with relevant fundamental theorems. Next, we establish some mild sufficient condition for the key lemma linking the identification capacity with the resolvability to hold for the continuous input alphabet case with input cost constraint. Under this mild condition, it is shown that we can reach the {\em continuous}-input fundamental theorem of the same form as that for the fundamental theorem with {\em finite} input alphabet. Finally, as important examples of this continuous-input fundamental theorem, we show that the identification capacity as well as the resolvability coincides with the channel capacity for stationary additive white (and also non-white) Gaussian noise channels.

arXiv:math/0005073•May 8, 2000•0 citations

Information-theoretic results for phase noise channels

Luca Barletta

•Jan 1, 2014•0 citations
Several nonasymptotic formulas are established in channel resolvability and identification capacity, and they are applied to the wiretap channel. By using these formulas, the epsi capacities of the above three problems are considered in the most general setting, where no structural assumptions such as the stationary memoryless property are made on a channel. As a result, we solve an open problem proposed by Han and Verduacute. Moreover, we obtain lower bounds of the exponents of error probability and the wiretapper's information in the wiretap channel
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.
Given a general channel, we first formulate the idetification capacity problem as well as the resolvability problem with input cost constraint in as the general form as possible, along with relevant fundamental theorems. Next, we establish some mild sufficient condition for the key lemma linking the identification capacity with the resolvability to hold for the continuous input alphabet case with input cost constraint. Under this mild condition, it is shown that we can reach the {\em continuous}-input fundamental theorem of the same form as that for the fundamental theorem with {\em finite} input alphabet. Finally, as important examples of this continuous-input fundamental theorem, we show that the identification capacity as well as the resolvability coincides with the channel capacity for stationary additive white (and also non-white) Gaussian noise channels.