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 non-asymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to wire-tap channel

Masahito Hayashi

Several non-asymptotic formulas are established in channel resolvability and identification capacity, and they are applied to wire-tap channel. By using these formulas, the $ε$ 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 in Han & Verdu and Han. Moreover, we obtain lower bounds of the exponents of error probability and the wire-tapper's information in wire-tap channel.

arXiv:cs/0503088•Mar 31, 2005•8 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

IEEE Transactions on Information Theory•Apr 1, 2006•253 citations

Non-asymptotic Channel Coding Theorem for Ternary Linear Codes

Shi-Wen Lin, Qi-Yue Yu

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2026•0 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•18 citations

Information-theoretic results for phase noise channels

Luca Barletta

•Jan 1, 2014•0 citations
Several non-asymptotic formulas are established in channel resolvability and identification capacity, and they are applied to wire-tap channel. By using these formulas, the εεε 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 in Han & Verdu and Han. Moreover, we obtain lower bounds of the exponents of error probability and the wire-tapper's information in wire-tap channel.
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.