.png){kind=icon}
.png){kind=icon}
Return
Low-complexity CA-SCL decoding for polar codes :A generalized selective computation approach
.png){kind=icon}
PRE
AI
DOI：10.1007/s11235-026-01402-6.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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 10-5\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$10<^>{-5}$$\end{document}, along with a reduction in computational complexity of nearly 48%. Furthermore, by introducing an optimized adaptive metric that adjusts dynamically to the channel conditions, the decoding complexity is further decreased by approximately 59%. This leads to a better trade-off between decoding performance-complexity when compared with the CA-SCL decoder.
Keywords:
Polar Codes
Successive Cancellation Decoder
Successive Cancellation List Decoder
Cyclic Redundancy Check
Signal-to-Noise Ratio
Bit Error Rate
Journal
IF:
2.3
Papers:
161
Citations:
2.0K