Asymmetric Evaluations of Erasure and Undetected Error Probabilities

DOI10.1109/TIT.2015.2495258zbMATH Open1359.94413arXiv1407.0142OpenAlexW2963851449MaRDI QIDQ2977163FDOQ2977163

Vincent Y. F. Tan, Masahito Hayashi

Publication date: 28 April 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The problem of channel coding with the erasure option is revisited for discrete memoryless channels. The interplay between the code rate, the undetected and total error probabilities is characterized. Using the information spectrum method, a sequence of codes of increasing blocklengths $n$ is designed to illustrate this tradeoff. Furthermore, for additive discrete memoryless channels with uniform input distribution, we establish that our analysis is tight with respect to the ensemble average. This is done by analysing the ensemble performance in terms of a tradeoff between the code rate, the undetected and the total errors. This tradeoff is parametrized by the threshold in a generalized likelihood ratio test. Two asymptotic regimes are studied. First, the code rate tends to the capacity of the channel at a rate slower than $n^{-1/2}$ corresponding to the moderate deviations regime. In this case, both error probabilities decay subexponentially and asymmetrically. The precise decay rates are characterized. Second, the code rate tends to capacity at a rate of $n^{-1/2}$. In this case, the total error probability is asymptotically a positive constant while the undetected error probability decays as $exp(-b{n}^{1/2})$ for some $b>0$. The proof techniques involve applications of a modified (or "shifted") version of the G"artner-Ellis theorem and the type class enumerator method to characterize the asymptotic behavior of a sequence of cumulant generating functions.

Full work available at URL: https://arxiv.org/abs/1407.0142

Mathematics Subject Classification ID

Source coding (94A29)

Cited In (3)

• Second-order asymptotics for quantum hypothesis testing in settings beyond i.i.d.—quantum lattice systems and more
• Title not available (Why is that?)
• Postselected communication over quantum channels

This page was built for publication: Asymmetric Evaluations of Erasure and Undetected Error Probabilities

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2977163)