Zero-rate reliability of the exponential-server timing channel

IEEE Transactions on Information Theory

Volumn 51, Issue 2, 2005, Pages 447-465

  Wagner, Aaron B ^a   Anantharam, Venkat ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Error exponent; Point process; Poisson channel; Queueing theory; Sphere packing bound; Straight line bound; Timing channel; Zero rate reliability

Indexed keywords

DECODING; ERROR ANALYSIS; MAXIMUM LIKELIHOOD ESTIMATION; PROBABILITY; QUEUEING THEORY; RANDOM PROCESSES; RELIABILITY THEORY;

ERROR EXPONENT; POINT PROCESS; POISSON CHANNEL; SPHERE PACKING BOUND; STRAIGHT LINE BOUND; TIMING CHANNEL; ZERO RATE RELIABILITY;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 13444280356     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2004.840876     Document Type: Article

References (26)

1. V. Anantharam and S. Verdú, "Bits through queues", IEEE Trans. Inf. Theory, vol. 42, no. 1, pp. 4-18, Jan. 1996.
2. J. Giles and B. Hajek, "An information-theoretic and game-theoretic study of timing channels", IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2455-2477, Sep. 2002.
3. E. Arikan, "On the reliability exponent of the exponential timing channel", IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1681-1689, Jun. 2002.
4. R. G. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
5. Y. M. Kabanov, "The capacity of a channel of the Poisson type", Theory Probab. Appl., vol. 23, pp. 143-147, 1978.
6. M. H. A. Davis, "Capacity and cutoff rate for Poisson-type channels", IEEE Trans. Inf. Theory, vol. IT-26, no. 6, pp. 710-715, Nov. 1980.
7. A. D. Wyner, "Capacity and error exponent for the direct detection photon channel-Part I", IEEE Trans. Inf. Theory, vol. 34, no. 6, pp. 1449-1461, Nov. 1988.
8. A. D. Wyner, "Capacity and error exponent for the direct detection photon channel - Part II", IEEE Trans. Inf. Theory, vol. 34, no. 6, pp. 1462-1471, Nov. 1988.
9. A. Lapidoth, "On the reliability function of the ideal Poisson channel with noiseless feedback", IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 491-503, Mar. 1993.
10. R. Sundaresan and S. Verdú, "Robust decoding for timing channels", IEEE Trans. Inf. Theory, vol. 46, no. 2, pp. 405-419, Mar. 2000.
11. C. E. Shannon, "Probability of error for optimal codes in a Gaussian channel", Bell Syst. Tech. J., vol. XXXVIII, no. 3, pp. 611-656, May 1959.
12. C. E. Shannon, R. G. Gallager, and E. R. Berlekamp, "Lower bounds to error probability for coding on discrete memoryless channels. II", Inf. Contr., vol. 10, pp. 522-552, 1967.
13. S. Verdú, Multiuser Detection. New York: Cambridge Univ. Press, 1998.
14. P. Brémaud, Point Processes and Queues: Martingale Dynamics. New York: Springer-Verlag, 1981.
15. P. Billingsley, Convergence of Probability Measures. New York: Wiley, 1968.
16. H. L. Royden, Real Analysis, 3rd ed. Englewood Cliffs, NJ: Prentice-Hall, 1988.
17. C. E. Shannon, R. G. Gallager, and E. R. Berlekamp, "Lower bounds to error probability for coding on discrete memoryless channels, I", Inf. Contr., vol. 10, pp. 65-103, 1967.
18. I. Csiszár and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. Budapest, Hungary: Akadémiai Kiadó, 1981.
19. O. Kallenberg, Foundations of Modern Probability, 2nd ed. New York: Springer-Verlag, 2002.
20. W. Feller, An Introduction to Probability Theory and Its Applications 2nd ed. New York: Wiley, 1957, vol. I.
21. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.
22. A. S. Bedekar and M. Azizog̃lu, "The information-theoretic capacity of discrete-time queues", IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 446-461, Mar. 1998.
23. G. B. Folland, Real Analysis: Modern Techniques and Their Applications, 2nd ed. New York: Wiley, 1999.
24. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston MA: Jones and Bartlett, 1993.
25. R. T. Rockafellar, Convex Analysis. Princeton, NJ: Princeton Univ. Press, 1970.
26. E. Wong and B. Hajek, Stochastic Processes in Engineering Systems. New York: Springer-Verlag, 1985.