IEEE Access | |
Interleaved Local Sorting for Successive Cancellation List Decoding of Polar Codes | |
Yujin Hyun1  Jaeyoung Lee1  Wooyoung Kim1  In-Cheol Park1  | |
[1] School of Electrical Engineering, Korea Advanced Institute of Science and Technology, Daejeon, South Korea; | |
关键词: Polar codes; successive cancellation list decoding; metric sorting; interleaved local sorting; | |
DOI : 10.1109/ACCESS.2021.3112738 | |
来源: DOAJ |
【 摘 要 】
In the successive cancellation list decoding of polar codes, the metric sorting dominates the overall decoding latency. To reduce the latency of metric sorting, this paper proposes a new sorting method, called interleaved local sorting, which divides the metrics to be sorted into several groups and locally sorts each group independently. In addition, an interleaving scheme is proposed to recover the performance degradation caused by the local sorting. A hardware architecture effective in reducing the overall latency as well as the hardware complexity is also proposed based on the proposed metric sorting. The evaluation results show that the proposed interleaved local sorting architecture outperforms the state-of-the-art metric sorting architectures in terms of latency and hardware complexity when the list size is not small.
【 授权许可】
Unknown