TY - GEN
T1 - Novel bounds on the capacity of binary channels with deletions and substitutions
AU - Fertonani, Dario
AU - Duman, Tolga M.
PY - 2009/11/19
Y1 - 2009/11/19
N2 - We present novel bounds on the capacity of binary channels with independent and identically distributed deletions and substitutions. The proposed bounds are obtained by exploiting an auxiliary system where the channel is the same as in the system of interest, but the receiver is provided with (partial) genie-aided information on the deletion/substitution process. In the case of the deletion channel, that is, when no substitutions occur, the proposed upper bound improves the existing ones for most values of the deletion probability, while the proposed lower bound does not. On the other hand, when the channel model also includes substitution errors, both proposed bounds improve the existing ones, significantly narrowing the region to which the actual capacity can belong.
AB - We present novel bounds on the capacity of binary channels with independent and identically distributed deletions and substitutions. The proposed bounds are obtained by exploiting an auxiliary system where the channel is the same as in the system of interest, but the receiver is provided with (partial) genie-aided information on the deletion/substitution process. In the case of the deletion channel, that is, when no substitutions occur, the proposed upper bound improves the existing ones for most values of the deletion probability, while the proposed lower bound does not. On the other hand, when the channel model also includes substitution errors, both proposed bounds improve the existing ones, significantly narrowing the region to which the actual capacity can belong.
UR - http://www.scopus.com/inward/record.url?scp=70449515645&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=70449515645&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2009.5206015
DO - 10.1109/ISIT.2009.5206015
M3 - Conference contribution
AN - SCOPUS:70449515645
SN - 9781424443130
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 2552
EP - 2556
BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009
T2 - 2009 IEEE International Symposium on Information Theory, ISIT 2009
Y2 - 28 June 2009 through 3 July 2009
ER -