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 条
  • [1] The Arbitrarily Varying Relay Channel
    Pereg, Uzi
    Steinberg, Yossef
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 461 - 465
  • [2] The Arbitrarily Varying Relay Channel
    Pereg, Uzi
    Steinberg, Yossef
    ENTROPY, 2019, 21 (05)
  • [3] CAPACITY OF THE GAUSSIAN ARBITRARILY VARYING CHANNEL
    CSISZAR, I
    NARAYAN, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) : 18 - 26
  • [4] The smallest list for the arbitrarily varying channel
    Hughes, BL
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1997, 43 (03) : 803 - 815
  • [5] CHANNELS WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS
    KIEFER, J
    WOLFOWITZ, J
    INFORMATION AND CONTROL, 1962, 5 (01): : 44 - &
  • [6] The Arbitrarily Varying Channel with Colored Gaussian Noise
    Pereg, Uzi
    Steinberg, Yossef
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 2097 - 2102
  • [7] The Arbitrarily Varying Channel With Colored Gaussian Noise
    Pereg, Uzi
    Steinberg, Yossef
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2021, 67 (06) : 3781 - 3817
  • [8] THE CAPACITY OF A VECTOR GAUSSIAN ARBITRARILY VARYING CHANNEL
    HUGHES, B
    NARAYAN, P
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1988, 34 (05) : 995 - 1003
  • [9] The arbitrarily varying channel when the jammer knows the channel input
    State Key Lab. of ISN, Xidian University, Xian, Shaanxi, China
    不详
    IEEE Int Symp Inf Theor Proc, 2010, (295-299):
  • [10] The Arbitrarily Varying Channel when the Jammer Knows the Channel Input
    Cai, Ning
    Chan, Terence
    Grant, Alex
    2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 295 - 299