Communication over a channel that wears out

Ting Yi Wu, Lav R Varshney, Vincent Y.F. Tan

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

Abstract

This work investigates the limits of communication over a noisy channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless binary-input channel and when the number of transmitted ones causes a sufficient amount of damage, the channel ceases to convey signals. We restrict attention to constant composition codes. Since infinite blocklength codes will always wear out the channel for any finite threshold of failure and therefore convey no information, we analyze the performance of finite blocklength codes to determine the maximum expected transmission volume at a given level of average error probability. We show that this maximization problem has a recursive form and can be solved by dynamic programming. A discussion of damage state feedback in channels that wear out is also provided. Numerical results show that a sequence of block codes is preferred to a single block code for streaming sources.

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

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

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

Fingerprint

Block Codes
Block codes
Wear of materials
Communication
Damage
Error Probability
State feedback
Streaming
Dynamic programming
State Feedback
Dynamic Programming
Binary
Sufficient
Numerical Results
Dependent
Chemical analysis
Form
Error probability

ASJC Scopus subject areas

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

Cite this

Wu, T. Y., Varshney, L. R., & Tan, V. Y. F. (2017). Communication over a channel that wears out. In 2017 IEEE International Symposium on Information Theory, ISIT 2017 (pp. 581-585). [8006594] (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2017.8006594

Communication over a channel that wears out. / Wu, Ting Yi; Varshney, Lav R; Tan, Vincent Y.F.

2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. p. 581-585 8006594 (IEEE International Symposium on Information Theory - Proceedings).

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

Wu, TY, Varshney, LR & Tan, VYF 2017, Communication over a channel that wears out. in 2017 IEEE International Symposium on Information Theory, ISIT 2017., 8006594, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 581-585, 2017 IEEE International Symposium on Information Theory, ISIT 2017, Aachen, Germany, 6/25/17. https://doi.org/10.1109/ISIT.2017.8006594
Wu TY, Varshney LR, Tan VYF. Communication over a channel that wears out. In 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc. 2017. p. 581-585. 8006594. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2017.8006594
Wu, Ting Yi ; Varshney, Lav R ; Tan, Vincent Y.F. / Communication over a channel that wears out. 2017 IEEE International Symposium on Information Theory, ISIT 2017. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 581-585 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{0bf0d174fa7249ffabfefd1d4b92200c,
title = "Communication over a channel that wears out",
abstract = "This work investigates the limits of communication over a noisy channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless binary-input channel and when the number of transmitted ones causes a sufficient amount of damage, the channel ceases to convey signals. We restrict attention to constant composition codes. Since infinite blocklength codes will always wear out the channel for any finite threshold of failure and therefore convey no information, we analyze the performance of finite blocklength codes to determine the maximum expected transmission volume at a given level of average error probability. We show that this maximization problem has a recursive form and can be solved by dynamic programming. A discussion of damage state feedback in channels that wear out is also provided. Numerical results show that a sequence of block codes is preferred to a single block code for streaming sources.",
author = "Wu, {Ting Yi} and Varshney, {Lav R} and Tan, {Vincent Y.F.}",
year = "2017",
month = "8",
day = "9",
doi = "10.1109/ISIT.2017.8006594",
language = "English (US)",
series = "IEEE International Symposium on Information Theory - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "581--585",
booktitle = "2017 IEEE International Symposium on Information Theory, ISIT 2017",
address = "United States",

}

TY - GEN

T1 - Communication over a channel that wears out

AU - Wu, Ting Yi

AU - Varshney, Lav R

AU - Tan, Vincent Y.F.

PY - 2017/8/9

Y1 - 2017/8/9

N2 - This work investigates the limits of communication over a noisy channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless binary-input channel and when the number of transmitted ones causes a sufficient amount of damage, the channel ceases to convey signals. We restrict attention to constant composition codes. Since infinite blocklength codes will always wear out the channel for any finite threshold of failure and therefore convey no information, we analyze the performance of finite blocklength codes to determine the maximum expected transmission volume at a given level of average error probability. We show that this maximization problem has a recursive form and can be solved by dynamic programming. A discussion of damage state feedback in channels that wear out is also provided. Numerical results show that a sequence of block codes is preferred to a single block code for streaming sources.

AB - This work investigates the limits of communication over a noisy channel that wears out, in the sense of signal-dependent catastrophic failure. In particular, we consider a channel that starts as a memoryless binary-input channel and when the number of transmitted ones causes a sufficient amount of damage, the channel ceases to convey signals. We restrict attention to constant composition codes. Since infinite blocklength codes will always wear out the channel for any finite threshold of failure and therefore convey no information, we analyze the performance of finite blocklength codes to determine the maximum expected transmission volume at a given level of average error probability. We show that this maximization problem has a recursive form and can be solved by dynamic programming. A discussion of damage state feedback in channels that wear out is also provided. Numerical results show that a sequence of block codes is preferred to a single block code for streaming sources.

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

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

U2 - 10.1109/ISIT.2017.8006594

DO - 10.1109/ISIT.2017.8006594

M3 - Conference contribution

AN - SCOPUS:85034054812

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 581

EP - 585

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

PB - Institute of Electrical and Electronics Engineers Inc.

ER -