As the first theoretically proven capacity-achieving error correction code, polar codes have become a milestone in information theory field which draw serious attention by its low complexity encoding and decoding structure. For decoding section, researches are focused on efficient and low complex algorithms based on successive cancellation (SC) and belief propagation (BP) decoders. To reduce computational complexity of BP based decoders further, early stopping methods which avoid unnecessary iterations can be used. In this paper, we propose a reduced complexity early stopping method for BP based polar code decoders. Proposed method based on a hypothesis that observing only a small cluster of information bits polarized to the highest error probabilities which is enough to detect successful decoding. Simulation results show that proposed early stopping criterion significantly reduces the computational complexity of successful decoding detection as well as the total operation numbers of whole decoding process compared to previous methods in the literature.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.