On the reliability exponent of the exponential timing channel

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 /spl mu/ for all rates R between a critical rate R/sub c/ = (/spl mu//4) log 2 and the channel capacity C = e/sup -1//spl mu/. For rates between 0 and R/sub c/, we provide a random-coding lower bound E/sub r/(R) and a sphere-packing upper bound E/sub sp/(R) on E(R). We also determine that the cutoff rate R/sub 0/ for this channel equals /spl mu//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 E/sub r/ (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.

[1]  D. A. Bell,et al.  Information Theory and Reliable Communication , 1969 .

[2]  Y. Kabanov The Capacity of a Channel of the Poisson Type , 1978 .

[3]  Mark H. A. Davis,et al.  Capacity and cutoff rate for Poisson-type channels , 1980, IEEE Trans. Inf. Theory.

[4]  Aaron D. Wyner,et al.  Capacity and error-exponent for the direct detection photon channel-Part II , 1988, IEEE Trans. Inf. Theory.

[5]  Aaron D. Wyner,et al.  Capacity and error exponent for the direct detection photon channel-Part I , 1988, IEEE Trans. Inf. Theory.

[6]  Erdal Arikan,et al.  An upper bound on the cutoff rate of sequential decoding , 1988, IEEE Trans. Inf. Theory.

[7]  Amos Lapidoth,et al.  On the reliability function of the ideal Poisson channel with noiseless feedback , 1993, IEEE Trans. Inf. Theory.

[8]  Sergio Verdú,et al.  Bits through queues , 1994, Proceedings of 1994 IEEE International Symposium on Information Theory.

[9]  Anand S. Bedekar,et al.  The Information-Theoretic Capacity of Discrete-Time Queues , 1997, IEEE Trans. Inf. Theory.

[10]  Rajesh Sundaresan,et al.  Sequential decoding for the exponential server timing channel , 2000, IEEE Trans. Inf. Theory.

[11]  Rajesh Sundaresan,et al.  Point process channel and capacity of the exponential server queue , 2000, 2000 IEEE International Symposium on Information Theory (Cat. No.00CH37060).

[12]  Rajesh Sundaresan,et al.  Robust decoding for timing channels , 2000, IEEE Trans. Inf. Theory.