Low Latency Decoder for Short Blocklength Polar Codes

Polar codes have been gaining a lot of interest due to it being the first coding scheme to provably achieve the symmetric capacity of a binary memoryless channel with an explicit construction. However, the main drawback of polar codes is the low throughput of its successive cancellation (SC) decoding. Simplified SC decoding algorithms of polar codes can be used to reduce the latency of the polar decoder by faster processing of specific sub-codes in the polar code. By combining simplified SC with a list decoding technique, such as SC list (SCL) decoding, polar codes can cater to the two conflicting requirements of high reliability and low latency in ultra-reliable low-latency (URLLC) communication systems. Simplified SC algorithm recognises some special nodes in the SC decoding tree, corresponding to the specific subcodes in the polar code construction, and efficiently prunes the SC decoding tree, without traversing the sub-trees and computing log-likelihood ratios (LLRs) for each child node. However, this decoding process still suffers from the latency associated with the serial nature of SC decoding. We propose some new algorithms to process new types of node patterns that appear within multiple levels of pruned sub-trees and it enables to process certain nodes in parallel. In short blocklength polar codes, our proposed algorithms can achieve up to 13% latency reduction from fast-simplified SC [1] without any performance degradation. Furthermore, it can achieve up to 27% latency reduction if small error-correcting performance degradation is allowed.

Authors:
Gamage Heshani, Ranasinghe Vismika, Rajatheva Nandana, Latva-aho Matti

Publication type:
A4 Article in conference proceedings

Place of publication:
2020 European Conference on Networks and Communications (EuCNC)

Keywords:
5G, Polar codes, Successive Cancellation, URLLC

Published:

Full citation:
H. Gamage, V. Ranasinghe, N. Rajatheva and M. Latva-aho, “Low Latency Decoder for Short Blocklength Polar Codes,” 2020 European Conference on Networks and Communications (EuCNC), Dubrovnik, Croatia, 2020, pp. 305-310, doi: 10.1109/EuCNC48522.2020.9200964

DOI:
https://doi.org/10.1109/EuCNC48522.2020.9200964

Read the publication here:
http://urn.fi/urn:nbn:fi-fe202102195357