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

Mojtaba Rahmati; Tolga M. Duman

doi:10.1109/ISIT.2012.6284303

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

Mojtaba Rahmati, Tolga M. Duman

Electrical, Computer, and Energy Engineering, School of (IAFSE-ECEE)

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

1 Scopus citations

Abstract

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.

Original language	English (US)
Title of host publication	2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012
Pages	691-695
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2012.6284303
State	Published - 2012
Event	2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States Duration: Jul 1 2012 → Jul 6 2012

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Other

Other	2012 IEEE International Symposium on Information Theory, ISIT 2012
Country/Territory	United States
City	Cambridge, MA
Period	7/1/12 → 7/6/12

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2012.6284303

Cite this

On the capacity of binary input symmetric q-ary output channels with synchronization errors. / Rahmati, Mojtaba; Duman, Tolga M.
2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012. 2012. p. 691-695 6284303 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Rahmati, M & Duman, TM 2012, On the capacity of binary input symmetric q-ary output channels with synchronization errors. in 2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012., 6284303, IEEE International Symposium on Information Theory - Proceedings, pp. 691-695, 2012 IEEE International Symposium on Information Theory, ISIT 2012, Cambridge, MA, United States, 7/1/12. https://doi.org/10.1109/ISIT.2012.6284303

@inproceedings{fd338d29a6d54aed897438401fd829ea,

title = "On the capacity of binary input symmetric q-ary output channels with synchronization errors",

abstract = "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.",

author = "Mojtaba Rahmati and Duman, {Tolga M.}",

year = "2012",

doi = "10.1109/ISIT.2012.6284303",

language = "English (US)",

isbn = "9781467325790",

series = "IEEE International Symposium on Information Theory - Proceedings",

pages = "691--695",

booktitle = "2012 IEEE International Symposium on Information Theory Proceedings, ISIT 2012",

note = "2012 IEEE International Symposium on Information Theory, ISIT 2012 ; Conference date: 01-07-2012 Through 06-07-2012",

}

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 -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this