Improved generalized successive cancellation list flip decoder of polar codes with fast decoding of special nodes
Open Access
- 1 December 2021
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Journal of Communications and Networks
- Vol. 23 (6), 417-432
- https://doi.org/10.23919/jcn.2021.000038
Abstract
In this paper, an improvement for SC list flip (SCL-Flip) decoding is presented for polar codes. A novel bit-selection metric for critical set (set of information symbols of polar codes being flipped during additional decoding attempts) based on path metric of successive cancellation list (SCL) decoding is suggested. With the proposed metric, the improved SCL scheme based on special nodes (SN) decoders was developed. This decoder will be denoted by GSCLF. The main idea of the proposed decoder is joint using of two approaches: first one is a fast decoding of special nodes in binary tree representation of polar code (e.g., some special nodes in tree representation of polar code that allow efficient list decoding with low complexity) and the second one is an applying of additional decoding attempts (flips) in the case when initial decoding was erroneous. The simultaneous use of these two approaches results in both a significant reduction in spatial complexity and a significant reduction in the number of computations required for decoding whereas keeping excellent performance. Simulation results presented in this paper allow us to conclude that the computational complexity of the proposed GSCLF decoder is from 66% to 80% smaller than the one of SCL-32 decoder.Keywords
This publication has 17 references indexed in Scilit:
- Low-Complexity Software Stack Decoding of Polar CodesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2018
- Dynamic-SCFlip Decoding of Polar CodesIEEE Transactions on Communications, 2018
- Fast and Flexible Successive-Cancellation List Decoders for Polar CodesIEEE Transactions on Signal Processing, 2017
- Fast List Decoders for Polar CodesIEEE Journal on Selected Areas in Communications, 2015
- LLR-Based Successive Cancellation List Decoding of Polar CodesIEEE Transactions on Signal Processing, 2015
- List Decoding of Polar CodesIEEE Transactions on Information Theory, 2015
- Hardware Architecture for List Successive Cancellation Decoding of Polar CodesIEEE Transactions on Circuits and Systems II: Express Briefs, 2014
- Fast Polar Decoders: Algorithm and ImplementationIEEE Journal on Selected Areas in Communications, 2014
- A Simplified Successive-Cancellation Decoder for Polar CodesIEEE Communications Letters, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009