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 条
  • [31] Improved Capacity Lower Bounds for Channels with Deletions and Insertions
    Venkataramanan, Ramji
    Tatikonda, Sekhar
    2013 IEEE INFORMATION THEORY WORKSHOP (ITW), 2013,
  • [32] Experimental lower bounds to the classical capacity of quantum channels
    Ciampini, Mario A.
    Cuevas, Alvaro
    Mataloni, Paolo
    Macchiavello, Chiara
    Sacchi, Massimiliano F.
    PHYSICAL REVIEW A, 2021, 103 (06)
  • [33] Capacity bounds for noncoherent fading channels with a peak constraint
    Sethuraman, V
    Hajek, B
    Narayanan, K
    2005 IEEE International Symposium on Information Theory (ISIT), Vols 1 and 2, 2005, : 515 - 519
  • [34] Capacity Upper Bounds for Deletion-type Channels
    Cheraghchi, Mahdi
    JOURNAL OF THE ACM, 2019, 66 (02)
  • [35] Bounds on the capacity of slow frequency selective fading channels
    Bergel, Itsik
    Benedetto, Sergio
    2006 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-12, 2006, : 1386 - 1391
  • [36] Numerical results on capacity bounds for magnetic recording channels
    Wu, ZN
    Lin, S
    Cioffi, JM
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 3385 - 3390
  • [37] Bounds on the Sum Capacity of Synchronous Binary CDMA Channels
    Alishahi, Kasra
    Marvasti, Farokh
    Aref, Vahid
    Pad, Pedram
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2009, 55 (08) : 3577 - 3593
  • [38] Capacity Bounds for Additive Symmetric α-Stable Noise Channels
    de Freitas, Mauro L.
    Egan, Malcolm
    Clavier, Laurent
    Goupil, Alban
    Peters, Gareth W.
    Azzaoui, Nourddine
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2017, 63 (08) : 5115 - 5123
  • [39] Capacity bounds for two-way relay channels
    Nam, Wooseok
    Chung, Sae-Young
    Lee, Yong H.
    2008 INTERNATIONAL ZURICH SEMINAR ON COMMUNICATIONS, 2008, : 144 - 147
  • [40] UPPER-BOUNDS ON THE CAPACITY OF GAUSSIAN CHANNELS WITH FEEDBACK
    OZAROW, LH
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (01) : 156 - 161
12345