Error exponents for sparse communication

Lóránt Farkas, Tamás Kói, I. Csiszár

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

2 Citations (Scopus)

Abstract

Communication over a discrete memoryless channel is addressed when codewords are transmitted in certain time intervals of arbitrary locations, at other times the channel outputs pure noise. The receiver has to locate and decode the codewords. Exponential error bounds are derived, jointly achievable via a semi-universal or universal decoder. Implications are discussed for the familiar model of communication under strong asynchronism when in exponentially long time only one codeword is transmitted.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Information Theory, ISIT 2017
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages3145-3149
Number of pages5
ISBN (Electronic)9781509040964
DOIs
Publication statusPublished - Aug 9 2017
Event2017 IEEE International Symposium on Information Theory, ISIT 2017 - Aachen, Germany
Duration: Jun 25 2017Jun 30 2017

Other

Other2017 IEEE International Symposium on Information Theory, ISIT 2017
CountryGermany
CityAachen
Period6/25/176/30/17

Fingerprint

Error Exponent
Exponential Bound
Decode
Communication
Error Bounds
Receiver
Interval
Output
Arbitrary
Model

Keywords

  • Error exponent
  • False alarm
  • Inclusive error
  • Strong asynchronism
  • Universality

ASJC Scopus subject areas

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

Cite this

Farkas, L., Kói, T., & Csiszár, I. (2017). Error exponents for sparse communication. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 3145-3149). [8007109] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8007109

Error exponents for sparse communication. / Farkas, Lóránt; Kói, Tamás; Csiszár, I.

2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 3145-3149 8007109.

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

Farkas, L, Kói, T & Csiszár, I 2017, Error exponents for sparse communication. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8007109, Institute of Electrical and Electronics Engineers Inc., pp. 3145-3149, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 6/25/17. https://doi.org/10.1109/ISIT.2017.8007109
Farkas L, Kói T, Csiszár I. Error exponents for sparse communication. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 3145-3149. 8007109 https://doi.org/10.1109/ISIT.2017.8007109
Farkas, Lóránt ; Kói, Tamás ; Csiszár, I. / Error exponents for sparse communication. 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 3145-3149
@inproceedings{24fa22e7ce9345109cad7fc1adaf2326,
title = "Error exponents for sparse communication",
abstract = "Communication over a discrete memoryless channel is addressed when codewords are transmitted in certain time intervals of arbitrary locations, at other times the channel outputs pure noise. The receiver has to locate and decode the codewords. Exponential error bounds are derived, jointly achievable via a semi-universal or universal decoder. Implications are discussed for the familiar model of communication under strong asynchronism when in exponentially long time only one codeword is transmitted.",
keywords = "Error exponent, False alarm, Inclusive error, Strong asynchronism, Universality",
author = "L{\'o}r{\'a}nt Farkas and Tam{\'a}s K{\'o}i and I. Csisz{\'a}r",
year = "2017",
month = "8",
day = "9",
doi = "10.1109/ISIT.2017.8007109",
language = "English",
pages = "3145--3149",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Error exponents for sparse communication

AU - Farkas, Lóránt

AU - Kói, Tamás

AU - Csiszár, I.

PY - 2017/8/9

Y1 - 2017/8/9

N2 - Communication over a discrete memoryless channel is addressed when codewords are transmitted in certain time intervals of arbitrary locations, at other times the channel outputs pure noise. The receiver has to locate and decode the codewords. Exponential error bounds are derived, jointly achievable via a semi-universal or universal decoder. Implications are discussed for the familiar model of communication under strong asynchronism when in exponentially long time only one codeword is transmitted.

AB - Communication over a discrete memoryless channel is addressed when codewords are transmitted in certain time intervals of arbitrary locations, at other times the channel outputs pure noise. The receiver has to locate and decode the codewords. Exponential error bounds are derived, jointly achievable via a semi-universal or universal decoder. Implications are discussed for the familiar model of communication under strong asynchronism when in exponentially long time only one codeword is transmitted.

KW - Error exponent

KW - False alarm

KW - Inclusive error

KW - Strong asynchronism

KW - Universality

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

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

U2 - 10.1109/ISIT.2017.8007109

DO - 10.1109/ISIT.2017.8007109

M3 - Conference contribution

SP - 3145

EP - 3149

BT - 2017 IEEE International Symposium on Information Theory, ISIT 2017

PB - Institute of Electrical and Electronics Engineers Inc.

ER -