TY - GEN
T1 - Analytical lower bounds on the capacity of deletion channels
AU - Rahmati, Mojtaba
AU - Duman, Tolga M.
PY - 2011/12/1
Y1 - 2011/12/1
N2 - We develop several analytical lower bounds on the capacity of deletion channels by considering independent uniformly distributed (i.u.d.) inputs and computing lower bounds on the mutual information rate between the input and output sequences. We consider the usual independent identically distributed (i.i.d.) binary deletion channel, i.i.d. deletion/substitution channel and i.i.d. deletion channel with additive white Gaussian noise (AWGN). We emphasize the importance of these results by noting that 1) our results are the first analytical bounds on the capacity of deletion-AWGN channels, 2) the results developed are the best available analytical lower bounds on the deletion/substitution case, 3) for the deletion only channel, our results compete well with the best available lower bounds for small deletion probabilities and they explicitly obtain the first order terms in the recently derived capacity expansions.
AB - We develop several analytical lower bounds on the capacity of deletion channels by considering independent uniformly distributed (i.u.d.) inputs and computing lower bounds on the mutual information rate between the input and output sequences. We consider the usual independent identically distributed (i.i.d.) binary deletion channel, i.i.d. deletion/substitution channel and i.i.d. deletion channel with additive white Gaussian noise (AWGN). We emphasize the importance of these results by noting that 1) our results are the first analytical bounds on the capacity of deletion-AWGN channels, 2) the results developed are the best available analytical lower bounds on the deletion/substitution case, 3) for the deletion only channel, our results compete well with the best available lower bounds for small deletion probabilities and they explicitly obtain the first order terms in the recently derived capacity expansions.
UR - http://www.scopus.com/inward/record.url?scp=84857214845&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84857214845&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2011.6134313
DO - 10.1109/GLOCOM.2011.6134313
M3 - Conference contribution
AN - SCOPUS:84857214845
SN - 9781424492688
T3 - GLOBECOM - IEEE Global Telecommunications Conference
BT - 2011 IEEE Global Telecommunications Conference, GLOBECOM 2011
T2 - 54th Annual IEEE Global Telecommunications Conference: "Energizing Global Communications", GLOBECOM 2011
Y2 - 5 December 2011 through 9 December 2011
ER -