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 条
  • [21] Capacity Region of the Gaussian Arbitrarily-Varying Broadcast Channel
    Hosseinigoki, Fatemeh
    Kosut, Oliver
    2020 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2020, : 1007 - 1011
  • [22] The arbitrarily varying degraded broadcast channel with states known at the encoder
    Winshtok, Amir
    Steinberg, Yossef
    2006 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1-6, PROCEEDINGS, 2006, : 2156 - +
  • [23] Correlated sources help transmission over an arbitrarily varying channel
    Universitaet Bielefeld, Bielefeld, Germany
    IEEE Trans Inf Theory, 4 (1254-1255):
  • [24] The Arbitrarily Varying Multiple-Access Channel With Conferencing Encoders
    Wiese, Moritz
    Boche, Holger
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (03) : 1405 - 1416
  • [25] Capacity of the Gaussian Arbitrarily-Varying Channel with List Decoding
    Hosseinigoki, Fatemeh
    Kosut, Oliver
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 471 - 475
  • [26] The Arbitrarily Varying Multiple-Access Channel with Conferencing Encoders
    Wiese, Moritz
    Boche, Holger
    2011 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2011, : 993 - 997
  • [27] The Arbitrarily Varying Gaussian Relay Channel with Sender Frequency Division
    Pereg, Uzi
    Steinberg, Yossef
    2018 56TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2018, : 1097 - 1103
  • [28] The Arbitrarily Varying Wiretap Channel - Communication under Uncoordinated Attacks
    Wiese, Moritz
    Noetzel, Janis
    Boche, Holger
    2015 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2015, : 2146 - 2150
  • [29] STATE CONSTRAINTS FOR THE MULTIPLE-ACCESS ARBITRARILY VARYING CHANNEL
    GUBNER, JA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (01) : 27 - 35
  • [30] The Arbitrarily Varying Broadcast Channel With Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2020, 66 (02) : 757 - 779