INTERLEAVING AND THE ARBITRARILY VARYING CHANNEL

被引：2
|
作者：
HUGHES, BL
机构：
[1] Department of Electrical and Computer Engineering, Johns Hopkins University, Baltimore, MD
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 1991年 / 37卷 / 02期
关键词：
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 条
  • [41] Gaussian Two-way Wiretap Channel with an Arbitrarily Varying Eavesdropper
    He, Xiang
    Yener, Aylin
    2011 IEEE GLOBECOM WORKSHOPS (GC WKSHPS), 2011, : 854 - 858
  • [42] LOCALIZED RANDOM AND ARBITRARY ERRORS IN THE LIGHT OF ARBITRARILY VARYING CHANNEL THEORY
    AHLSWEDE, R
    BASSALYGO, LA
    PINSKER, MS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1995, 41 (01) : 14 - 25
  • [43] Dirty Paper Arbitrarily Varying Channel with a State-Aware Adversary
    Budkuley, Amitalok J.
    Dey, Bikash Kumar
    Prabhakaran, Vinod M.
    2015 IEEE INFORMATION THEORY WORKSHOP - FALL (ITW), 2015, : 94 - 98
  • [44] Secret-Key Generation with Arbitrarily Varying Eavesdropper's Channel
    Chou, Remi A.
    Bloch, Matthieu R.
    2013 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP), 2013, : 277 - 280
  • [45] ON THE BREAKING OF WATER-WAVES IN A CHANNEL OF ARBITRARILY VARYING DEPTH AND WIDTH
    JEFFREY, A
    MVUNGI, J
    ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND PHYSIK, 1980, 31 (06): : 758 - 761
  • [46] EXPONENTIAL ERROR-BOUNDS FOR RANDOM CODES IN THE ARBITRARILY VARYING CHANNEL
    ERICSON, T
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (01) : 42 - 48
  • [47] List-Decoding for the Arbitrarily Varying Channel Under State Constraints
    Sarwate, Anand D.
    Gastpar, Michael
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2012, 58 (03) : 1372 - 1384
  • [48] CHANNELS WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS IN PRESENCE OF NOISELESS FEEDBACK
    AHLSWEDE, R
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1973, 25 (03): : 239 - 252
  • [49] The Arbitrarily Varying Wiretap Channel - Secret Randomness, Stability and Super-Activation
    Noetzel, J.
    Wiese, M.
    Boche, H.
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2151 - 2155
  • [50] MIMO Multiple Access Channel With an Arbitrarily Varying Eavesdropper: Secrecy Degrees of Freedom
    He, Xiang
    Khisti, Ashish
    Yener, Aylin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (08) : 4733 - 4745
12345