We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: 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.
Subjects: Information Theory (cs.IT); Applications (stat.AP)
Cite as: arXiv:2012.00077 [cs.IT]
  (or arXiv:2012.00077v1 [cs.IT] for this version)

Submission history

From: Anusha Lalitha [view email]
[v1] Mon, 30 Nov 2020 20:01:58 GMT (139kb)

Link back to: arXiv, form interface, contact.