• 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