On Error Exponents of Almost-Fixed-Length Channel Codes and Hypothesis Tests
Abstract
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2020
- DOI:
- 10.48550/arXiv.2012.00077
- arXiv:
- arXiv:2012.00077
- Bibcode:
- 2020arXiv201200077L
- Keywords:
-
- Computer Science - Information Theory;
- Statistics - Applications