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

被引:179
作者
Hayashi, M [1 ]
机构
[1] JST, ERATO, Quantum Computat & Informat Project, Bunkyo Ku, Tokyo 1130033, Japan
关键词
channel resolvability; identification code; information spectrum; nonasymptotic setting; wiretap channel;
D O I
10.1109/TIT.2006.871040
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 [计算机科学与技术];
摘要
Several nonasymptotic formulas are established in channel resolvability and identification capacity, and they are applied to the wiretap channel. By using these formulas, the E 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 Verdu. Moreover, we obtain lower bounds of the exponents of error probability and the wiretapper's information in the wiretap channel.
引用
收藏
页码:1562 / 1575
页数:14
相关论文
共 19 条
[1]
IDENTIFICATION VIA CHANNELS [J].
AHLSWEDE, R ;
DUECK, G .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1989, 35 (01) :15-29
[2]
Strong converse for identification via quantum channels [J].
Ahlswede, R ;
Winter, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (03) :569-579
[3]
[Anonymous], 1998, Stata Technical Bulletin STB
[5]
CAI N, 2003, UNPUB QUANTUM PRIVAC
[6]
Common randomness and secret key generation with a helper [J].
Csiszár, I ;
Narayan, P .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (02) :344-366
[7]
DEVETAK I, 2003, QUANTPH0304127
[8]
GALLAGER RG, 1968, INFORMATION THEORY R
[9]
Han T. S., 2003, INFORMATION SPECTRUM
[10]
HAN TS, 1993, IEEE T INFORM THEORY, V39, P752, DOI 10.1109/18.256486