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

Mojtaba Rahmati, Tolga M. Duman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

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 languageEnglish (US)
Title of host publicationIEEE International Symposium on Information Theory - Proceedings
Pages691-695
Number of pages5
DOIs
StatePublished - 2012
Event2012 IEEE International Symposium on Information Theory, ISIT 2012 - Cambridge, MA, United States
Duration: Jul 1 2012Jul 6 2012

Other

Other2012 IEEE International Symposium on Information Theory, ISIT 2012
CountryUnited States
CityCambridge, MA
Period7/1/127/6/12

Fingerprint

Synchronization
Binary
Output
Lower bound
Substitution
Substitution reactions
Deletion
Cascade
Demonstrate

ASJC Scopus subject areas

  • Applied Mathematics
  • Modeling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Rahmati, M., & Duman, T. M. (2012). On the capacity of binary input symmetric q-ary output channels with synchronization errors. In IEEE International Symposium on Information Theory - Proceedings (pp. 691-695). [6284303] https://doi.org/10.1109/ISIT.2012.6284303

On the capacity of binary input symmetric q-ary output channels with synchronization errors. / Rahmati, Mojtaba; Duman, Tolga M.

IEEE International Symposium on Information Theory - Proceedings. 2012. p. 691-695 6284303.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Rahmati, M & Duman, TM 2012, On the capacity of binary input symmetric q-ary output channels with synchronization errors. in IEEE International Symposium on Information Theory - Proceedings., 6284303, 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
Rahmati M, Duman TM. On the capacity of binary input symmetric q-ary output channels with synchronization errors. In IEEE International Symposium on Information Theory - Proceedings. 2012. p. 691-695. 6284303 https://doi.org/10.1109/ISIT.2012.6284303
Rahmati, Mojtaba ; Duman, Tolga M. / On the capacity of binary input symmetric q-ary output channels with synchronization errors. IEEE International Symposium on Information Theory - Proceedings. 2012. pp. 691-695
@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",
pages = "691--695",
booktitle = "IEEE International Symposium on Information Theory - Proceedings",

}

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

SN - 9781467325790

SP - 691

EP - 695

BT - IEEE International Symposium on Information Theory - Proceedings

ER -