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 条
  • [31] CORRELATED DECODING FOR CHANNELS WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS
    ASHLSWED.R
    WOLFOWIT.J
    INFORMATION AND CONTROL, 1969, 14 (05): : 457 - &
  • [32] REUSABLE MEMORIES IN THE LIGHT OF THE OLD ARBITRARILY VARYING AND A NEW OUTPUTWISE VARYING CHANNEL THEORY
    AHLSWEDE, R
    SIMONYI, G
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1991, 37 (04) : 1143 - 1150
  • [33] THE SECRECY CAPACITY OF THE ARBITRARILY VARYING WIRETAP CHANNEL UNDER LIST DECODING
    Mansour, Ahmed S.
    Boche, Holger
    Schaefer, Rafael F.
    ADVANCES IN MATHEMATICS OF COMMUNICATIONS, 2019, 13 (01) : 11 - 39
  • [34] The Arbitrarily Varying Channel Under Constraints with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 2805 - 2809
  • [35] Arbitrarily Varying Wiretap Channel: a New Scheme for the Proof of Strong Secrecy
    He, Dan
    Luo, Yuan
    Guo, Wangmei
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 466 - 470
  • [36] The Arbitrarily Varying Degraded Broadcast Channel with Causal Side Information at the Encoder
    Pereg, Uzi
    Steinberg, Yossef
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1033 - 1037
  • [37] Dispersion of the Discrete Arbitrarily-Varying Channel with Limited Shared Randomness
    Kosut, Oliver
    Kliewer, Jorg
    2017 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2017, : 1242 - 1246
  • [38] Non-coherent Network Coding: An Arbitrarily Varying Channel Approach
    Siavoshani, Mahdi Jafari
    Yang, Shenghao
    Yeung, Raymond W.
    2012 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2012,
  • [39] List-Decoding Capacity of the Gaussian Arbitrarily-Varying Channel
    Hosseinigoki, Fatemeh
    Kosut, Oliver
    ENTROPY, 2019, 21 (06)
  • [40] CAPACITIES OF CERTAIN SPECIAL CHANNELS WITH ARBITRARILY VARYING CHANNEL PROBABILITY FUNCTIONS
    KAMBO, NS
    SINGH, S
    ZEITSCHRIFT FUR WAHRSCHEINLICHKEITSTHEORIE UND VERWANDTE GEBIETE, 1974, 29 (04): : 331 - 344
12345