Zero-rate reliability of the exponential-server timing channel
Wagner, A.B.
Anantharam, V.
Dept. of Electr. Eng. & Comput. Sci., Univ. of California, Berkeley, CA, USA;
This paper appears in: Information Theory, IEEE Transactions on
Publication Date: Feb. 2005
Volume: 51,
Issue: 2
On page(s): 447- 465
ISSN: 0018-9448
INSPEC Accession Number: 8258416
Digital Object Identifier: 10.1109/TIT.2004.840876
Current Version Published: 2005-01-24
Abstract
We determine the reliability function of the exponential-server timing channel (ESTC) in the limit as the data rate approaches zero. The limit shows that at low rates, the ESTC is strictly more reliable than the Poisson channel without dark current, answering a question Arikan posed in these Transactions. The proof employs a distance metric over inputs to timing channels that parallels Euclidean and Hamming distance for conventional channels. A consequence of the proof is that bounded-distance decoding, with distance measured according to this metric, is exponentially optimum for the ESTC in the low-rate regime. We also prove the straight-line bound for the channel and a bound on the reliability of timing channels with general service distributions in the limit as the data rate approaches zero.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
