Reliable communication in the absence of a common clock
Date
2009
Authors
Yeung, R.
Cai, N.
Ho, S.W.
Wagner, A.B.
Editors
Advisors
Journal Title
Journal ISSN
Volume Title
Type:
Journal article
Citation
IEEE Transactions on Information Theory, 2009; 55(2):700-712
Statement of Responsibility
Conference Name
Abstract
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.
School/Discipline
Dissertation Note
Provenance
Description
Link to a related website: http://iest2.ie.cuhk.edu.hk/~whyeung/publications/async.pdf, Open Access via Unpaywall
Access Status
Rights
Copyright 2009 IEEE