Title
Upper bounding the deletion channel capacity by auxiliary memoryless channels
Abstract
We present two upper bounds on the capacity of the binary deletion channel. Both bounds are obtained by providing the transmitter and the receiver with genie-aided information on suitably-defined random processes. Since the closed-form expressions of the proposed bounds involve infinite series, we also introduce provable inequalities that lead to more manageable results. For most values of the deletion probability, these bounds improve the existing ones and significantly narrow the gap with the available lower bounds.
Year
DOI
Venue
2009
10.1109/ICC.2009.5199553
ICC
Keywords
Field
DocType
provable inequality,binary deletion channel,suitably-defined random process,deletion probability,manageable result,available lower bound,deletion channel capacity,proposed bound,infinite series,genie-aided information,closed-form expression,auxiliary memoryless channel,data mining,error probability,random process,upper bound,random processes,channel capacity,lower bound,transmitters,error correction,random variables
Combinatorics,Series (mathematics),Upper and lower bounds,Stochastic process,Communication channel,Capacity planning,Deletion channel,Channel capacity,Mathematics,Bounding overwatch
Conference
ISSN
Citations 
PageRank 
1550-3607
1
0.36
References 
Authors
8
2
Name
Order
Citations
PageRank
Dario Fertonani127320.07
Tolga M. Duman235147.37