Principles and practice of information theory
Principles and practice of information theory
IEEE Transactions on Information Theory
Statistical properties of selected recording codes
IBM Journal of Research and Development
An information theoretic approach to timing jitter
An information theoretic approach to timing jitter
A combinatorial approach to finding the capacity of the discrete noiseless channel
IEEE Transactions on Information Theory
On the capacity of the precision-resolution system
IEEE Transactions on Information Theory
| Hi-index | 754.90 |
We introduce the continuous time asynchronous channel as a model for time jitter in a communication system with no common clock between the transmitter and the receiver. We have obtained a simple characterization for an optimal zero-error self-synchronizable code for the asynchronous channel. The capacity of this channel is determined by both a combinatorial approach and a probabilistic approach. Our results unveil the somewhat surprising fact that it is not necessary for the receiver clock to resynchronize with the transmitter clock within a fixed maximum time in order to achieve reliable communication. This means that no upper limit should be imposed on the run lengths of the self-synchronization code as in the case of run-length limited (RLL) codes which are commonly used in magnetic recording.