INTERLEAVING AND THE ARBITRARILY VARYING CHANNEL

被引:2
|
作者
HUGHES, BL
机构
[1] Department of Electrical and Computer Engineering, Johns Hopkins University, Baltimore, MD
关键词
ARBITRARILY VARYING CHANNEL; INTERLEAVING; RANDOM CODES; ERROR BOUNDS;
D O I
10.1109/18.75267
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The arbitrarily varying channel (AVC) models a channel with unknown parameters that change with time in an arbitrary way from one symbol transmission to the next. In this note, we investigate the relationship between the error probability suffered on the AVC by a deterministic code with random block interleaving and the error probability predicted by an unknown, fixed channel model (i.e., a compound channel). Our main results are that codes of this form can achieve the same error exponents as "fully" random codes; further, optimal codes (those achieving the exponent) can be designed by choosing codes appropriate for the associated compound channel.
引用
收藏
页码:413 / 420
页数:8
相关论文
共 50 条
  • [11] The Gaussian Interference Wiretap Channel When the Eavesdropper Channel is Arbitrarily Varying
    He, Xiang
    Yener, Aylin
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [12] ON THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL FOR MAXIMUM PROBABILITY OF ERROR
    CSISZAR, I
    KORNER, J
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1981, 57 (01): : 87 - 101
  • [13] Capacity and decoding rules for the Poisson arbitrarily varying channel
    Bross, SI
    Shamai, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (11) : 3076 - 3093
  • [14] Strong Secrecy of Arbitrarily Varying Wiretap Channel With Constraints
    Chen, Yiqi
    He, Dan
    Ying, Chenhao
    Luo, Yuan
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (07) : 4700 - 4722
  • [15] THE CAPACITY OF THE ARBITRARILY VARYING CHANNEL REVISITED - POSITIVITY, CONSTRAINTS
    CSISZAR, I
    NARAYAN, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (02) : 181 - 193
  • [16] MIMO Broadcast Channel with Arbitrarily Varying Eavesdropper Channel: Secrecy Degrees of Freedom
    He, Xiang
    Khisti, Ashish
    Yener, Aylin
    2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011), 2011,
  • [17] CAPACITY OF A CHANNEL WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS AND BINARY OUTPUT ALPHABET
    AHLSWEDE, R
    WOLFOWITZ, J
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1970, 15 (03): : 186 - +
  • [18] The Arbitrarily Varying Channel Under Constraints With Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2019, 65 (02) : 861 - 887
  • [19] Finite Blocklength and Dispersion Bounds for the Arbitrarily-Varying Channel
    Kosut, Oliver
    Kliewer, Jorg
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2007 - 2011
  • [20] Correlated sources help transmission over an arbitrarily varying channel
    Ahlswede, R
    Cai, N
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (04) : 1254 - 1255