Low-complexity CA-SCL decoding for polar codes :A generalized selective computation approach
摘要
The Successive Cancellation (SC) decoder for polar codes has the advantage of low computational complexity, its correction capability is limited by error propagation. Advanced decoders, such as the Cyclic Redundancy Check (CRC)-Assisted Successive Cancellation List (CA-SCL), overcome this limitation, but at the cost of high complexity, which limits their adoption in systems requiring fast processing times and high energy efficiency. To address this challenge, we develop an innovative approach to decoding polar codes, which combines SC and CA-SCL decoders. By analyzing the distribution of the first error positions, the decoding process is subdivided into three subframes: the first and the last subframes are decoded using low-complexity SC decoder, while the central subframe, which is more prone to errors, is processed by the CA-SCL decoder. The experimental results indicate a gain of about 0.2 dB in Signal-to-Noise Ratio (SNR) at a Bit Error Rate (BER) of