Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Finite Block-Length Achievable Rates for Queuing Timing Channels
 
conference paper

Finite Block-Length Achievable Rates for Queuing Timing Channels

Riedl, Thomas  
•
Singer, Andrew
•
Coleman, Todd
2011
Proceedings of the IEEE Information Theory Workshop (ITW)

The exponential server timing channel is known to be the simplest, and in some sense canonical, queuing timing channel. The capacity of this infinite-memory channel is known. Here, we discuss practical finite-length restrictions on the codewords and attempt to understand the amount of maximal rate that can be achieved for a target error probability. By using Markov chain analysis, we prove a lower bound on the maximal channel coding rate achievable at blocklength $n$ and error probability $\epsilon$ is approximated by $C- n^{-1/2} \sigma Q^{-1}(\epsilon)$ where $Q$ denotes the Q-function and $\sigma^2$ is the asymptotic variance of the underlying Markov chain. A closed form expression for $\sigma^2$ is given.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

ITW2011_finalrev.pdf

Access type

openaccess

Size

226.89 KB

Format

Adobe PDF

Checksum (MD5)

8565bd73292d5a52b37acbad4cf18c53

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés