时间信道：有限码长机制下的可达速率

指数服务器时间信道被认为是排队时间信道中最简单且在某种意义上最典范的一种。该无限记忆信道的容量已知。本文讨论对码字的实际有限长度限制，并试图理解在目标错误概率下可达到的最大速率。通过使用马尔可夫链分析，我们证明了在码长 $n$ 和错误概率 $\epsilon$ 下可达到的最大信道编码速率的下界。该下界近似为 $C- n^{-1/2} \sigma Q^{-1}(\epsilon)$，其中 $Q$ 表示 Q 函数，$\sigma^2$ 是底层马尔可夫链的渐近方差。给出了 $\sigma^2$ 的闭式表达式。