Undetected Error Probability in the Short Blocklength Regime: Approaching Finite-Blocklength Bounds with Polar Codes
Artikel i vetenskaplig tidskrift, 2025

We analyze the trade-off between the undetected error probability (i.e., the probability that the channel decoder outputs an erroneous message without detecting the error) and the total error probability in the short blocklength regime. We address the problem by developing two new finite blocklength achievability bounds, which we use to benchmark the performance of two coding schemes based on polar codes with outer cyclic redundancy check (CRC) codes—also referred to as CRC-aided (CA) polar codes. The first bound is obtained by considering an outer detection code, whereas the second bound relies on a threshold test applied to the generalized information density. Similarly, in the first CA polar code scheme, we reserve a fraction of the outer CRC parity bits for error detection, whereas in the second scheme, we apply a threshold test (specifically, Forney’s optimal rule) to the output of the successive cancellation list decoder. Numerical simulations performed on the binary-input AWGN channel reveal that, in the short-blocklength regime, the threshold-based approach is superior to the CRC-based approach, both in terms of bounds and performance of CA polar code schemes. We also consider the case of decoding with noisy channel-state information, which leads to a mismatched decoding setting. Our results illustrate that, differently from the previous case, in this scenario, the CRC-based approach outperforms the threshold-based approach, which is more sensitive to the mismatch.

Ultra-reliable low-latency communications

error detection

finite-length bounds

polar codes

Författare

Alexander Sauter

Deutsches Zentrums für Luft- und Raumfahrt (DLR)

Technische Universität München

Ahmet Oguz Kislal

Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk

Giuseppe Durisi

Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk

G. Liva

Deutsches Zentrums für Luft- und Raumfahrt (DLR)

Balázs Matuz

Huawei

Erik Ström

Chalmers, Elektroteknik, Kommunikation, Antenner och Optiska Nätverk

IEEE Transactions on Communications

00906778 (ISSN) 15580857 (eISSN)

Vol. In Press

Ämneskategorier (SSIF 2025)

Kommunikationssystem

Telekommunikation

DOI

10.1109/TCOMM.2025.3545648

Mer information

Senast uppdaterat

2025-03-14