Ultralow-Latency Successive Cancellation Polar Decoding Architecture Using Tree-Level Parallelism

• Published in: IEEE transactions on very large scale integration (VLSI) systems 2021-06, Vol.29 (6), p.1083-1094
• Main Authors: Kam, Dongyun, Yoo, Hoyoung, Lee, Youngjoo
• Format: Article
• Language: English
• Subjects: 5G communications; 5G mobile communication; CMOS; Computer architecture; Decoders; Decoding; Error correction; low-latency processing; Maximum likelihood decoding; Merging; parallel decoder; Parallel processing; Polar codes; successive-cancellation decoding; Very large scale integration
• ISSN: 1063-8210; 1557-9999
• DOI: 10.1109/TVLSI.2021.3068965

Achieving the attractive error-correcting capability with a simple decoder structure, the polar code using successive cancellation (SC) decoding is now expected to be installed at the resource-limited IoT or embedded communications. However, the existing SC decoders normally suffer from the long processing latency caused by the serialized processing steps, limiting the practical applications of polar codes. In this article, to solve this latency problem, we present a new low-complexity merging operation that can increase the number of parallel factors for realizing the tree-level parallelism. We also modify the previous pruning method to further reduce the number of visited nodes at the parallel SC decoding scenario. In addition, a novel parallel partial-sum calculator (PSC) architecture is introduced to update partial-sum registers with multiple decoded bits by taking only one processing cycle. Implementation results show that the proposed 8-parallel SC polar decoder in 28-nm CMOS requires only 0.140 \mu \text{s} to decode a (1024, 512) codeword of 5G system, remarkably reducing the decoding latency when compared to the state-of-the-art designs.