EXPONENTIAL ERROR-BOUNDS FOR RANDOM CODES IN THE ARBITRARILY VARYING CHANNEL

被引:82
作者
ERICSON, T [1 ]
机构
[1] GERMAN INST SPACE & AIRCRAFT,OBERPFAFFENHOFEN,FED REP GER
关键词
INFORMATION THEORY - Communication Channels;
D O I
10.1109/TIT.1985.1056995
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Random codes for the arbitrarily varying channel are investigated. The code ensemble is restricted to increase only exponentially with codeword length; a quantity called key rate is used as a measure of the rate of increase. The reliability function for such codes is related to the reliability function for codes with unlimited key rate. Explicit results are obtained in some examples of practical interest.
引用
收藏
页码:42 / 48
页数:7
相关论文
共 15 条
[1]   CAPACITY OF A CHANNEL WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS AND BINARY OUTPUT ALPHABET [J].
AHLSWEDE, R ;
WOLFOWITZ, J .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1970, 15 (03) :186-+
[2]   ELIMINATION OF CORRELATION IN RANDOM CODES FOR ARBITRARILY VARYING CHANNELS [J].
AHLSWEDE, R .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1978, 44 (02) :159-175
[3]  
Ahlswede R., 1980, J COMBIN INFORM SYST, V5, P10
[4]   THE CAPACITY OF A CLASS OF CHANNELS [J].
BLACKWELL, D ;
BREIMAN, L ;
THOMASIAN, AJ .
ANNALS OF MATHEMATICAL STATISTICS, 1959, 30 (04) :1229-1241
[5]   THE CAPACITIES OF CERTAIN CHANNEL CLASSES UNDER RANDOM CODING [J].
BLACKWELL, D ;
BREIMAN, L ;
THOMASIAN, AJ .
ANNALS OF MATHEMATICAL STATISTICS, 1960, 31 (03) :558-567
[6]   ON THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL FOR MAXIMUM PROBABILITY OF ERROR [J].
CSISZAR, I ;
KORNER, J .
ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 57 (01) :87-101
[7]  
CSISZAR I, 1981, INFORMATION THEORY, P204
[8]  
ERICSON T, 1984, IEEE T INFORM THEORY, V30
[9]  
ERICSON T, UNPUB IEEE T INFORM
[10]  
ERICSON T, 1982 INT PRAG C INF