Skip to main content
SpringerLink
Log in

On the reliability exponent of the additive exponential noise channel

  • Information Theory
  • Published:
Problems of Information Transmission Aims and scope Submit manuscript

Abstract

We study the reliability exponent of the additive exponential noise channel (AENC) in the absence as well as in the presence of noiseless feedback. For rates above the critical rate, the fixed-transmission-time reliability exponent of the AENC is completely determined, while below the critical rate an expurgated exponent is obtained. Using a fixed-block-length code ensemble (with block length denoting the number of recorded departures), we obtain a lower bound on the random-transmission-time reliability exponent of the AENC. Finally, with a variable-block-length code ensemble, a lower bound on the random-transmission-time zero-error capacity of the AENC with noiseless feedback is obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Anantharam, V. and Verdú, B., Bits through Queues, IEEE Trans. Inform. Theory, 1996, vol. 42, no. 1, pp. 4–18.

    Article  Google Scholar 

  2. Sundaresan, R. and Verdú, S., Robust Decoding for Timing Channels, IEEE Trans. Inform. Theory, 2000, vol. 46, no. 2, pp. 405–419.

    Article  MathSciNet  Google Scholar 

  3. Sundaresan, R. and Verdú, S., Sequential Decoding for the Exponential Server Timing Channel, IEEE Trans. Inform. Theory, 2000, vol. 46, no. 2, pp. 705–709.

    Article  MathSciNet  Google Scholar 

  4. Sundaresan R., Point Process Channel and the Capacity of the Exponential Server Queue, in Proc. 2000 IEEE Intern. Symp. on Information Theory, Sorrento, Italy, p. 50.

  5. Verdú S., The Exponential Distribution in Information Theory, Probl. Peredachi Inf., 1996, vol. 32, no. 1, pp. 100–111 [Probl. Inf. Trans. (Engl. Transl.), 1996, vol. 32, no. 1, pp. 86–95].

    Google Scholar 

  6. Bedekar, A.S. and Azizoğlu, M., The Information-Theoretic Capacity of Discrete-Time Queues, IEEE Trans. Inform. Theory, 1998, vol. 44, no. 2, pp. 446–461.

    Article  MathSciNet  Google Scholar 

  7. Giles, J. and Hajek, B., An Information-Theoretic and Game-Theoretic Study of Timing Channels, IEEE Trans. Inform. Theory, 2002, vol. 48, no. 9, pp. 2455–2477.

    Article  MathSciNet  Google Scholar 

  8. Csiszár, I. and Körner, J., Information Theory: Coding Theorems for Discrete Memoryless Systems, New York: Academic; Budapest: Akad. Kiadó, 1981. Translated under the title Teoriya informatsii: teoremy kodirovaniya dlya diskretnykh sistem bez pamyati, Moscow: Mir, 1985.

    MATH  Google Scholar 

  9. Wagner, A.B. and Anantharam, V., Zero-Rate Reliability of the Exponential-Server Timing Channel, IEEE Trans. Inform. Theory, 2005, vol. 51, no. 2, pp. 447–465.

    Article  MathSciNet  Google Scholar 

  10. Arikan, E., On the Reliability Exponent of the Exponential Timing Channel, IEEE Trans. Inform. Theory, 2002, vol. 48, no. 6, pp. 1681–1689.

    Article  MathSciNet  Google Scholar 

  11. Lapidoth, A., On the Reliability Function of the Ideal Poisson Channel with Noiseless Feedback, IEEE Trans. Inform. Theory, 1993, vol. 39, no. 2, pp. 491–503.

    Article  MathSciNet  Google Scholar 

  12. Wyner, A.D., Capacity and Error Exponent for the Direct Detection Photon Channel. I, IEEE Trans. Inform. Theory, 1988, vol. 34, no. 6, pp. 1449–1461.

    Article  MathSciNet  Google Scholar 

  13. Gallager, R.G., Information Theory and Reliable Communication, New York: Wiley, 1968. Translated under the title Teoriya informatsii i nadezhnaya svyaz’, Moscow: Sov. Radio, 1974.

    MATH  Google Scholar 

  14. Billingsley, P., Probability and Measure, New York: Wiley, 1995, 3rd ed.

    MATH  Google Scholar 

  15. Liptser, R.Sh. and Shiryaev, A.N., Statistika sluchainykh protsessov, Moscow: Nauka, 1974. Translated under the title Statistics of Random Processes, Berlin: Springer, 2001, 2nd ed. Part 1: General Theory.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Intel DSPC, Petach-Tikva, Israel

    Y. Ovadia

  2. Electrical Engineering, Technion, Haifa, Israel

    S. I. Bross

Authors
  1. Y. Ovadia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. I. Bross
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Original Russian Text © Y. Ovadia, S.I. Bross, 2006, published in Problemy Peredachi Informatsii, 2006, Vol. 42, No. 4, pp. 41–64.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ovadia, Y., Bross, S.I. On the reliability exponent of the additive exponential noise channel. Probl Inf Transm 42, 298–318 (2006). https://doi.org/10.1134/S003294600604003X

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S003294600604003X

Keywords

Search

Navigation