Title
Rate-Flexible Fast Polar Decoders.
Abstract
Polar codes have gained extensive attention during the past few years and recently they have been selected for the next generation of wireless communications standards (5G). Successive-cancellation-based (SC-based) decoders, such as SC list (SCL) and SC flip (SCF), provide a reasonable error performance for polar codes at the cost of low decoding speed. Fast SC-based decoders, such as Fast-SSC, Fast-SSCL, and Fast-SSCF, identify the special constituent codes in a polar code graph off-line, produce a list of operations, store the list in memory, and feed the list to the decoder to decode the constituent codes in order efficiently, thus increasing the decoding speed. However, the list of operations is dependent on the code rate and as the rate changes, a new list is produced, making fast SC-based decoders not rate-flexible. In this paper, we propose a completely rate-flexible fast SC-based decoder by creating the list of operations directly in hardware, with low implementation complexity. We further propose a hardware architecture implementing the proposed method and show that the area occupation of the rate-flexible fast SC-based decoder in this paper is only $38%$ of the total area of the memory-based base-line decoder when 5G code rates are supported.
Year
DOI
Venue
2019
10.1109/TSP.2019.2944738
IEEE Transactions on Signal Processing
Keywords
Field
DocType
Decoding,Hardware,Reliability,5G mobile communication,Complexity theory,Throughput
Graph,Mathematical optimization,Wireless,Code rate,Parallel computing,Polar,Polar code,Decoding methods,Mathematics,Hardware architecture
Journal
Volume
Issue
ISSN
abs/1903.09203
22
1053-587X
Citations 
PageRank 
References 
1
0.35
0
Authors
4
Name
Order
Citations
PageRank
Seyyed Ali Hashemi16112.45
Carlo Condo213221.40
Marco Mondelli310914.23
Warren J. Gross41106113.38