Rate-flexible fast polar decoders

S.A. Hashemi, C. Condo, M. Mondelli, W.J. Gross, ArXiv:1903.09203 (n.d.).

Preprint | Draft | English
; ; ;
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.
Publishing Year
Date Published
Journal Title

Cite this

Hashemi SA, Condo C, Mondelli M, Gross WJ. Rate-flexible fast polar decoders. arXiv:190309203.
Hashemi, S. A., Condo, C., Mondelli, M., & Gross, W. J. (n.d.). Rate-flexible fast polar decoders. ArXiv:1903.09203.
Hashemi, Seyyed Ali, Carlo Condo, Marco Mondelli, and Warren J Gross. “Rate-Flexible Fast Polar Decoders.” ArXiv:1903.09203, n.d.
S. A. Hashemi, C. Condo, M. Mondelli, and W. J. Gross, “Rate-flexible fast polar decoders,” arXiv:1903.09203. .
Hashemi SA, Condo C, Mondelli M, Gross WJ. Rate-flexible fast polar decoders. arXiv:1903.09203.
Hashemi, Seyyed Ali, et al. “Rate-Flexible Fast Polar Decoders.” ArXiv:1903.09203.

Link(s) to Main File(s)
Access Level
OA Open Access


Marked Publications

Open Data IST Research Explorer


arXiv 1903.09203

Search this title in

Google Scholar