Asynchronous Communication: Capacity Bounds and Suboptimality of Training
Name
Wornell_Asynchronous communication.pdf
Size
1.08 MB
Format
Adobe PDF
Checksum (MD5)
12d78b57757da428e2e1d97ed6a488fc
Author(s)
Tchamkerten, Aslan
Chandar, Venkat B.
Wornell, Gregory W.
Date Issued
February 2013
Journal
IEEE Transactions on Information Theory
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
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.
Version
Original manuscript
Abstract
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.
MIT Department
Lincoln Laboratory
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://dx.doi.org/10.1109/tit.2012.2227238
