Computer Science – Information Theory
Scientific paper
2011-05-27
Computer Science
Information Theory
27 pages, 8 figures, submitted to the IEEE Transactions on Information Theory
Scientific paper
Basic limits of asynchronous point-to-point communication over discrete memoryless channels are established. In the system model of interest, the codeword is transmitted over a channel starting at a random time within a prescribed window whose length corresponds to the level of asynchronism in the system. 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. Upper and lower bounds on the capacity of such systems are established, and are shown to coincide in some nontrivial cases. Additional properties of capacity as a function of the level of asynchronism are also developed. In practice, communication is typically structured according to a training-based architecture, whereby synchronization and communication are implemented separately. We quantify the inherent constraints in this architecture, and analyze its corresponding performance limits. We show that, in general, schemes conforming to this architecture cannot achieve capacity, and that the performance penalty is particularly significant when operating at rates approaching the synchronous capacity of the channel.
Chandar Venkat
Tchamkerten Aslan
Wornell Gregory
No associations
LandOfFree
Asynchronous Communication: Capacity Bounds and Suboptimality of Training does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Asynchronous Communication: Capacity Bounds and Suboptimality of Training, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Asynchronous Communication: Capacity Bounds and Suboptimality of Training will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-666362