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 条
  • [21] Bounds on the capacity region of a class of interference channels
    Telatar, Emre
    Tse, David
    2007 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-7, 2007, : 2871 - +
  • [22] Bounds on the Capacity of Channels with Insertions, Deletions and Substitutions
    Fertonani, Dario
    Duman, Tolga M.
    Erden, M. Fatih
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (01) : 2 - 6
  • [23] Lower bounds on the nonzero capacity of Pauli channels
    Fern, Jesse
    Whaley, K. Birgitta
    PHYSICAL REVIEW A, 2008, 78 (06)
  • [24] Upper bounds on the capacity for optical intensity channels with AWGN
    Yingying YU
    Zaichen ZHANG
    Liang WU
    Jian DANG
    Science China(Information Sciences), 2017, 60 (02) : 165 - 176
  • [25] Capacity Bounds for Broadcast Channels with Bidirectional Conferencing Decoders
    Farsani, Reza K.
    Yu, Wei
    2023 IEEE INFORMATION THEORY WORKSHOP, ITW, 2023, : 59 - 63
  • [26] Novel Bounds on the Capacity of Binary Channels with Deletions and Substitutions
    Fertonani, Dario
    Duman, Tolga M.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, VOLS 1- 4, 2009, : 2552 - 2556
  • [27] Comments on "Cutset Bounds on the Capacity of MIMO Relay Channels"
    Kumar, Santosh
    Pivaro, Gabriel
    Fraidenraich, Gustavo
    IEEE ACCESS, 2018, 6 : 35129 - 35131
  • [28] Upper Bounds on the Capacity of Binary Channels With Causal Adversaries
    Dey, Bikash Kumar
    Jaggi, Sidharth
    Langberg, Michael
    Sarwate, Anand D.
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2013, 59 (06) : 3753 - 3763
  • [29] Capacity bounds and power allocation for wireless relay channels
    Host-Madsen, A
    Zhang, JS
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (06) : 2020 - 2040
  • [30] Improved Capacity Lower Bounds for Channels with Deletions and Insertions
    Venkataramanan, Ramji
    Tatikonda, Sekhar
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
12345