论文标题
关于几乎固定的长度通道代码和假设检验的错误指数
On Error Exponents of Almost-Fixed-Length Channel Codes and Hypothesis Tests
论文作者
论文摘要
我们研究了一类新的渠道编码策略，并将假设检验称为几乎固定的长度策略，这些策略在停止时间上与固定长度策略相比几乎没有灵活性。这些策略的停止时间只能在罕见的样本路径上略有略大，概率呈指数较小。我们表明，几乎固定的长度通道编码策略可以实现Burnashev的最佳错误指数。同样，显示几乎固定的长度假设检验可以弥合具有固定样本量和顺序假设检验的假设检验之间的差距，并改善了I型I和II类级误差指数之间的权衡。
We examine a new class of channel coding strategies, and hypothesis tests referred to as almost-fixed-length strategies that have little flexibility in the stopping time over fixed-length strategies. The stopping time of these strategies is allowed to be slightly large only on a rare set of sample paths with an exponentially small probability. We show that almost-fixed-length channel coding strategies can achieve Burnashev's optimal error exponent. Similarly, almost-fixed length hypothesis tests are shown to bridge the gap between hypothesis testing with fixed sample size and sequential hypothesis testing and improve the trade-off between type-I and type-II error exponents.
