DocumentCode
752123
Title
On the reliability exponent of the exponential timing channel
Author
Arikan, Erdal
Author_Institution
Dept. of Electr. & Electron. Eng., Bilkent Univ., Ankara, Turkey
Volume
48
Issue
6
fYear
2002
fDate
6/1/2002 12:00:00 AM
Firstpage
1681
Lastpage
1689
Abstract
We determine the reliability exponent E(R) of the Anantharam-Verdu (see ibid., vol.42, p.4-18, Jan.1996) exponential server timing channel with service rate μ for all rates R between a critical rate Rc = (μ/4) log 2 and the channel capacity C = e-1μ. For rates between 0 and Rc, we provide a random-coding lower bound Er(R) and a sphere-packing upper bound Esp(R) on E(R). We also determine that the cutoff rate R0 for this channel equals μ/4, thus answering a question posed by Sundaresan and Verdu (see ibid., vol.46, p.705-9, Mar. 2000). An interesting aspect of our results is that the lower bound Er (R) for the reliability exponent of the timing channel coincides with Wyner´s reliability exponent for the photon-counting channel with no dark current and with peak power constraint it. Whether the reliability exponents of the two channels are actually equal everywhere remains open. This shows that the exponential server timing channel is at least as reliable as this type of a photon-counting channel for all rates
Keywords
channel capacity; exponential distribution; queueing theory; random codes; reliability theory; telecommunication channels; channel capacity; critical rate; cutoff rate; exponential server timing channel; peak power constraint; photon-counting channel; random-coding lower bound; reliability exponent; service rate; sphere-packing upper bound; Block codes; Channel capacity; Dark current; Maximum likelihood decoding; Network address translation; Probability distribution; Random variables; Timing; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2002.1003846
Filename
1003846
Link To Document