A time steps reduced successive cancellation list for short CRC-aided polar codes
Yunkai Feng, Ming Zhou Zhan, Fulong Wang, Qian Zhang, Hao Tang · 2022
Polar codes are the first channel coding method that has been strictly proven to reach the Shannon limit and are adopted into the 5th Generation Mobile Communication Technology (5G) standard with its excellent performance. The Successive Cancellation List (SCL) is a highly practical algorithm to decode the polar codes. In this work, it is proved that there are some unnecessary calculation processes in the traditional SCL decoding algorithm by formula derivation. New algorithms are proposed for two nodes in SCL decoding algorithm. The performance of SCL decoder is enhanced by removing some redundant parts without sacrificing the efficiency. The reduced SCL decoding algorithm is effective for codes with any length and rate, which can reduce decoding latency from 54.2% to 67.0%.