TY - GEN

T1 - On the capacity of binary input symmetric q-ary output channels with synchronization errors

AU - Rahmati, Mojtaba

AU - Duman, Tolga M.

PY - 2012

Y1 - 2012

N2 - In this paper, we develop several lower bounds on the capacity of binary input symmetric q-ary output channels with synchronization errors, e.g., substitution/erasure channels with synchronization errors. More precisely, we show that if a channel with synchronization errors can be decomposed into a cascade of two independent channels where only the first one suffers from synchronization errors, a lower bound on its capacity related to the capacity of the one with only synchronization errors can be given. We present several examples with the new approach and demonstrate that for certain channels, e.g., deletion/substitution channel, it is possible to derive tighter capacity lower bounds than the existing ones.

AB - In this paper, we develop several lower bounds on the capacity of binary input symmetric q-ary output channels with synchronization errors, e.g., substitution/erasure channels with synchronization errors. More precisely, we show that if a channel with synchronization errors can be decomposed into a cascade of two independent channels where only the first one suffers from synchronization errors, a lower bound on its capacity related to the capacity of the one with only synchronization errors can be given. We present several examples with the new approach and demonstrate that for certain channels, e.g., deletion/substitution channel, it is possible to derive tighter capacity lower bounds than the existing ones.

UR - http://www.scopus.com/inward/record.url?scp=84867515494&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84867515494&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2012.6284303

DO - 10.1109/ISIT.2012.6284303

M3 - Conference contribution

AN - SCOPUS:84867515494

SN - 9781467325790

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 691

EP - 695

BT - 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012

T2 - 2012 IEEE International Symposium on Information Theory, ISIT 2012

Y2 - 1 July 2012 through 6 July 2012

ER -