Channels that die
Given the possibility of communication systems failing catastrophically, we investigate limits to communicating over channels that fail at random times. These channels are finite-state semi-Markov channels. We show that communication with arbitrarily small probability of error is not possible. Makin...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers
2010
|
| Online Access: | http://hdl.handle.net/1721.1/60318 https://orcid.org/0000-0002-8619-1295 |
| _version_ | 1826202384225796096 |
|---|---|
| author | Goyal, Vivek K. Mitter, Sanjoy K. Varshney, Lav Raj |
| author2 | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
| author_facet | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Goyal, Vivek K. Mitter, Sanjoy K. Varshney, Lav Raj |
| author_sort | Goyal, Vivek K. |
| collection | MIT |
| description | Given the possibility of communication systems failing catastrophically, we investigate limits to communicating over channels that fail at random times. These channels are finite-state semi-Markov channels. We show that communication with arbitrarily small probability of error is not possible. Making use of results in finite block-length channel coding, we determine sequences of block-lengths that optimize transmission volume communicated at fixed maximum message error probabilities. A dynamic programming formulation is used to show that channel state feedback does not improve performance. |
| first_indexed | 2024-09-23T12:06:36Z |
| format | Article |
| id | mit-1721.1/60318 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T12:06:36Z |
| publishDate | 2010 |
| publisher | Institute of Electrical and Electronics Engineers |
| record_format | dspace |
| spelling | mit-1721.1/603182022-09-28T00:11:09Z Channels that die Goyal, Vivek K. Mitter, Sanjoy K. Varshney, Lav Raj Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Massachusetts Institute of Technology. Laboratory for Information and Decision Systems Massachusetts Institute of Technology. Research Laboratory of Electronics Goyal, Vivek K. Goyal, Vivek K. Mitter, Sanjoy K. Varshney, Lav Raj Given the possibility of communication systems failing catastrophically, we investigate limits to communicating over channels that fail at random times. These channels are finite-state semi-Markov channels. We show that communication with arbitrarily small probability of error is not possible. Making use of results in finite block-length channel coding, we determine sequences of block-lengths that optimize transmission volume communicated at fixed maximum message error probabilities. A dynamic programming formulation is used to show that channel state feedback does not improve performance. National Science Foundation (U.S.) (Grant 0729069) (Grant 0325774) 2010-12-17T21:42:24Z 2010-12-17T21:42:24Z 2009-09 Article http://purl.org/eprint/type/ConferencePaper 978-1-4244-5870-7 INSPEC Accession Number: 11135176 http://hdl.handle.net/1721.1/60318 Varshney, L.R., S.K. Mitter, and V.K. Goyal. “Channels that die.” Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on. 2009. 566-573. © 2009, IEEE https://orcid.org/0000-0002-8619-1295 en_US http://dx.doi.org/10.1109/ALLERTON.2009.5394908 Allerton Conference on Communication, Control, and Computing Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. application/pdf Institute of Electrical and Electronics Engineers IEEE |
| spellingShingle | Goyal, Vivek K. Mitter, Sanjoy K. Varshney, Lav Raj Channels that die |
| title | Channels that die |
| title_full | Channels that die |
| title_fullStr | Channels that die |
| title_full_unstemmed | Channels that die |
| title_short | Channels that die |
| title_sort | channels that die |
| url | http://hdl.handle.net/1721.1/60318 https://orcid.org/0000-0002-8619-1295 |
| work_keys_str_mv | AT goyalvivekk channelsthatdie AT mittersanjoyk channelsthatdie AT varshneylavraj channelsthatdie |