Title
Operation Merging for Hardware Implementations of Fast Polar Decoders
Abstract
Polar codes are a class of linear block codes that provably achieves channel capacity. They have been selected as a coding scheme for the control channel of enhanced mobile broadband (eMBB) scenario for 5th generation wireless communication networks (5G) and are being considered for additional use scenarios. As a result, fast decoding techniques for polar codes are essential. Previous works targeting improved throughput for successive-cancellation (SC) decoding of polar codes are semi-parallel implementations that exploit special maximum-likelihood (ML) nodes. In this work, we present a new fast simplified SC (Fast-SSC) decoder architecture. Compared to a baseline Fast-SSC decoder, our solution is able to reduce the memory requirements. We achieve this through a more efficient memory utilization, which also enables to execute multiple operations in a single clock cycle. Finally, we propose new special node merging techniques that improve the throughput further, and detail a new Fast-SSC-based decoder architecture to support merged operations. The proposed decoder reduces the operation sequence requirement by up to 39%, which enables to reduce the number of time steps to decode a codeword by 35%. ASIC implementation results with 65 nm TSMC technology show that the proposed decoder has a throughput improvement of up to 31% compared to previous Fast-SSC decoder architectures.
Year
DOI
Venue
2019
10.1007/s11265-018-1413-4
Journal of Signal Processing Systems
Keywords
Field
DocType
Polar codes,Wireless communications,Successive cancellation decoding,Throughput,5G
Control channel,Wireless,Computer science,Parallel computing,Application-specific integrated circuit,Linear code,Decoding methods,Throughput,Computer hardware,Cycles per instruction,Channel capacity
Journal
Volume
Issue
ISSN
91
9
1939-8115
Citations 
PageRank 
References 
1
0.36
13
Authors
4
Name
Order
Citations
PageRank
Furkan Ercan1256.43
Thibaud Tonnellier210.36
Carlo Condo313221.40
Warren J. Gross41106113.38