Asynchronous Communication: Capacity Bounds and Suboptimality of Training
Several aspects of the problem of asynchronous point-to-point communication without feedback are developed when the source is highly intermittent. In the system model of interest, the codeword is transmitted at a random time within a prescribed window whose length corresponds to the level of asynchr...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2014
|
| Online Access: | http://hdl.handle.net/1721.1/91047 https://orcid.org/0000-0001-9166-4758 |
| _version_ | 1811072904986624000 |
|---|---|
| author | Tchamkerten, Aslan Chandar, Venkat B. Wornell, Gregory W. |
| author2 | Lincoln Laboratory |
| author_facet | Lincoln Laboratory Tchamkerten, Aslan Chandar, Venkat B. Wornell, Gregory W. |
| author_sort | Tchamkerten, Aslan |
| collection | MIT |
| description | Several aspects of the problem of asynchronous point-to-point communication without feedback are developed when the source is highly intermittent. In the system model of interest, the codeword is transmitted at a random time within a prescribed window whose length corresponds to the level of asynchronism between the transmitter and the receiver. The decoder operates sequentially and communication rate is defined as the ratio between the message size and the elapsed time between when transmission commences and when the decoder makes a decision. For such systems, general upper and lower bounds on capacity as a function of the level of asynchronism are established, and are shown to coincide in some nontrivial cases. From these bounds, several properties of this asynchronous capacity are derived. In addition, the performance of training-based schemes is investigated. It is shown that such schemes, which implement synchronization and information transmission on separate degrees of freedom in the encoding, cannot achieve the asynchronous capacity in general, and that the penalty is particularly significant in the high-rate regime. |
| first_indexed | 2024-09-23T09:20:53Z |
| format | Article |
| id | mit-1721.1/91047 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T09:20:53Z |
| publishDate | 2014 |
| publisher | Institute of Electrical and Electronics Engineers (IEEE) |
| record_format | dspace |
| spelling | mit-1721.1/910472022-09-26T11:16:29Z Asynchronous Communication: Capacity Bounds and Suboptimality of Training Tchamkerten, Aslan Chandar, Venkat B. Wornell, Gregory W. Lincoln Laboratory Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science Chandar, Venkat B. Wornell, Gregory W. Several aspects of the problem of asynchronous point-to-point communication without feedback are developed when the source is highly intermittent. In the system model of interest, the codeword is transmitted at a random time within a prescribed window whose length corresponds to the level of asynchronism between the transmitter and the receiver. The decoder operates sequentially and communication rate is defined as the ratio between the message size and the elapsed time between when transmission commences and when the decoder makes a decision. For such systems, general upper and lower bounds on capacity as a function of the level of asynchronism are established, and are shown to coincide in some nontrivial cases. From these bounds, several properties of this asynchronous capacity are derived. In addition, the performance of training-based schemes is investigated. It is shown that such schemes, which implement synchronization and information transmission on separate degrees of freedom in the encoding, cannot achieve the asynchronous capacity in general, and that the penalty is particularly significant in the high-rate regime. National Science Foundation (U.S.) (Grant CCF-1017772) 2014-10-21T16:33:31Z 2014-10-21T16:33:31Z 2013-02 2012-05 Article http://purl.org/eprint/type/JournalArticle 0018-9448 1557-9654 http://hdl.handle.net/1721.1/91047 Tchamkerten, Aslan, Venkat Chandar, and Gregory W. Wornell. “Asynchronous Communication: Capacity Bounds and Suboptimality of Training.” IEEE Trans. Inform. Theory 59, no. 3 (March 2013): 1227–1255. https://orcid.org/0000-0001-9166-4758 en_US http://dx.doi.org/10.1109/tit.2012.2227238 IEEE Transactions on Information Theory Creative Commons Attribution-Noncommercial-Share Alike http://creativecommons.org/licenses/by-nc-sa/4.0/ application/pdf Institute of Electrical and Electronics Engineers (IEEE) arXiv |
| spellingShingle | Tchamkerten, Aslan Chandar, Venkat B. Wornell, Gregory W. Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title | Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title_full | Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title_fullStr | Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title_full_unstemmed | Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title_short | Asynchronous Communication: Capacity Bounds and Suboptimality of Training |
| title_sort | asynchronous communication capacity bounds and suboptimality of training |
| url | http://hdl.handle.net/1721.1/91047 https://orcid.org/0000-0001-9166-4758 |
| work_keys_str_mv | AT tchamkertenaslan asynchronouscommunicationcapacityboundsandsuboptimalityoftraining AT chandarvenkatb asynchronouscommunicationcapacityboundsandsuboptimalityoftraining AT wornellgregoryw asynchronouscommunicationcapacityboundsandsuboptimalityoftraining |