Confusions and Erasures of Error-Bounded Block Decoders with Finite Blocklength
Bin Han, Yao Zhu, Rafael F. Schaefer, Giuseppe Caire, Anke Schmeink, H. Vincent Poor, Hans D. Schotten
Abstract
This paper investigates two distinct types of block errors - undetected errors (confusions) and erasures - in additive white Gaussian noise (AWGN) channels with error-bounded block decoders operating in the finite blocklength (FBL) regime. While block error rate (BLER) is a common metric, it does not distinguish between confusions and erasures, which can have significantly different impacts in cross-layer protocol design, despite upper-layer protocols universally assuming physical (PHY) errors manifest as packet erasures rather than undetected corruptions - an assumption lacking rigorous PHY-layer validation. We present a systematic analysis of confusions and erasures under BLER-constrained maximum likelihood (ML) decoding. Through sphere-packing analysis, we provide analytical bounds for both block confusion and erasure probabilities, and derive the sensitivities of these bounds to blocklength and signal-to-noise ratio (SNR). To the best of our knowledge, this is the first study on this topic in the FBL regime. Our findings provide theoretical validation for the block erasure channel abstraction commonly assumed in medium access control (MAC) and network layer protocols, confirming that, for practical FBL codes, block confusions are negligible compared to block erasures, especially at large blocklengths and high SNR.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Related papers
- Characterizing Physical-Layer Transmission Errors in Cable Broadband NetworksJiyao Hu, Zhenyu Zhou, Xiaowei YangNSDI 2022 · 5 citations
- On the Performance of Reed-Muller Codes with respect to Random Errors and ErasuresOri Sberlo, Amir ShpilkaSODA 2020 · 34 citations
- Design Considerations and Analysis of Multi-Level Erasure Coding in Large-Scale Data CentersMeng Wang, Jiajun Mao, Rajdeep Rana, John Bent et al.SC 2023 · 6 citations
- Reversible Models for Wireless Multi-Channel Multiple AccessMichael J. NeelyINFOCOM 2021 · 1 citation
- The Information Velocity of Packet-Erasure LinksElad Domanovitz, Tal Philosof, Anatoly KhinaINFOCOM 2022 · 8 citations
