@article{M2CBCF665,
title = "Two Stage Early Stopping Belief Propagation Decoding Scheme for Polar Codes",
journal = "The Journal of Korean Institute of Communications and Information Sciences",
year = "2025",
issn = "1226-4717",
doi = "10.7840/kics.2025.50.6.924",
author = "Sungyeol Back, Chansoo Park, Youngjun Ko, Wangrok Oh",
keywords = "Polar Codes, Belief Propagation Decoding Scheme, Early Stopping",
abstract = "Early stopping belief propagation (ESBP) decoding scheme was proposed to mitigate the high computational complexity and large decoding latency of belief propagation (BP) decoding scheme. G-matrix based ESBP, compared to previously proposed ESBP, achieves the lowest average number of iterations and excellent frame error rate performance. On the other hand, G-matrix based ESBP requires relatively high complexity for early stopping test. In this paper, we propose an ESBP that adds an additional step to determine whether to perform the G-matrix based ESBP test or not. The proposed scheme achieves the same frame error rate performance compared to G-matrix based ESBP with lower decoding and stopping criterion test complexities."
}