Capacity bounds for sticky channels

被引：38
|
作者：
Mitzenmacher, Michael [1 ]
机构：
[1] Harvard Univ, Sch Engn & Appl Sci, Cambridge, MA 02138 USA
来源：
IEEE TRANSACTIONS ON INFORMATION THEORY | 2008年 / 54卷 / 01期
基金：
美国国家科学基金会;
关键词：
capacity bounds; duplication channels; insertion/deletion channels; sticky channels;
D O I：
10.1109/TIT.2007.911291
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
The capacity of sticky channels, a subclass of insertion channels where each symbol may be duplicated multiple times, is considered. The primary result is to provide nearly tight numerical upper and lower bounds for the independent and identically distributed (i.i.d.) duplication channel.
引用
收藏
页码：72 / 77
页数：6
相关论文
共 50 条
  • [41] Efficient Accessible Bounds to the Classical Capacity of Quantum Channels
    Macchiavello, Chiara
    Sacchi, Massimiliano F.
    PHYSICAL REVIEW LETTERS, 2019, 123 (09)
  • [42] Capacity bounds on timing channels with bounded service times
    Sellke, Sarah H.
    Wang, Chih-Chun
    Shroff, Ness
    Bagchi, Saurabh
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 981 - 985
  • [43] Upper bounds on the private capacity for bosonic Gaussian channels
    Jeong, Kabgyun
    PHYSICS LETTERS A, 2020, 384 (27)
  • [44] Bounds on the Capacity of ASK Molecular Communication Channels with ISI
    Ghavami, Siavash
    Adve, Raviraj
    Lahouti, Farshad
    2015 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2015,
  • [45] Capacity Upper Bounds for Deletion-Type Channels
    Cheraghchi, Mahdi
    STOC'18: PROCEEDINGS OF THE 50TH ANNUAL ACM SIGACT SYMPOSIUM ON THEORY OF COMPUTING, 2018, : 493 - 506
  • [46] Bounds and Capacity Theorems for Cognitive Interference Channels With State
    Duan, Ruchen
    Liang, Yingbin
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 280 - 304
  • [47] Upper bounds on the capacity for optical intensity channels with AWGN
    Yu, Yingying
    Zhang, Zaichen
    Wu, Liang
    Dang, Jian
    SCIENCE CHINA-INFORMATION SCIENCES, 2017, 60 (02)
  • [48] Matrix structure and capacity bounds of MIMO channels in interference
    Webb, M.
    Beach, M.
    Nix, A.
    IEE PROCEEDINGS-COMMUNICATIONS, 2006, 153 (04): : 476 - 481
  • [49] Bounds on the Capacity of MIMO Broadband Power Line Communications Channels
    Shlezinger, Nir
    Shaked, Roee
    Dabora, Ron
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1350 - 1354
  • [50] Upper Bounds on the Capacity of Deletion Channels Using Channel Fragmentation
    Rahmati, Mojtaba
    Duman, Tolga M.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2015, 61 (01) : 146 - 156
12345