Next Article in Journal
Sensor Alignment for Ballistic Trajectory Estimation via Sparse Regularization
Previous Article in Journal
Group Buying-Based Data Transmission in Flying Ad-Hoc Networks: A Coalition Game Approach
Article Menu

Export Article

Open AccessArticle
Information 2018, 9(10), 254;

Improvement of Fast Simplified Successive-Cancellation Decoder for Polar Codes

Institute of Signal Processing and Transmission, Nanjing University of Posts and Telecommunications, Nanjing 210003, China
College of Information Science and Technology, Henan University of Technology, Zhengzhou 450000, China
School of Mathematics, Physics, and Information Engineering, Zhejiang Normal University, Jinhua 321000, China
Author to whom correspondence should be addressed.
Received: 1 September 2018 / Revised: 15 October 2018 / Accepted: 16 October 2018 / Published: 18 October 2018
(This article belongs to the Section Information and Communications Technology)
Full-Text   |   PDF [727 KB, uploaded 29 October 2018]   |  


This paper presents a new latency reduction method for successive-cancellation (SC) decoding of polar codes that performs a frozen-bit checking on the rate-other (R-other) nodes of the Fast Simplified SC (Fast-SSC) pruning tree. The proposed method integrates the Fast-SSC algorithm and the Improved SSC method (frozen-bit checking of the R-other nodes). We apply a recognition-based method to search for as many constituent codes as possible in the decoding tree offline. During decoding, the current node can be decoded directly, if it is a special constituent code; otherwise, the frozen-bit check is executed. If the frozen-bit check condition is satisfied, the operation of the R-other node is the same as that of the rate-one node. In this paper, we prove that the frame error rate (FER) performance of the proposed algorithm is consistent with that of the original SC algorithm. Simulation results show that the proportion of R-other nodes that satisfy the frozen-bit check condition increases with the signal-to-noise-ratio (SNR). Importantly, our proposed method yields a significant reduction in latency compared to those given by existing latency reduction methods. The proposed method solves the problem of high latency for the Improved-SSC method at a high code rate and low SNR, simultaneously. View Full-Text
Keywords: polar codes; successive cancellation decoding; latency reduction; constituent code; frozen-bit check polar codes; successive cancellation decoding; latency reduction; constituent code; frozen-bit check

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Xing, C.; Huang, Z.; Zhao, S. Improvement of Fast Simplified Successive-Cancellation Decoder for Polar Codes. Information 2018, 9, 254.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Information EISSN 2078-2489 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top