Inicio  /  Information  /  Vol: 9 Par: 10 (2018)  /  Artículo
ARTÍCULO
TITULO

Improvement of Fast Simplified Successive-Cancellation Decoder for Polar Codes

Chao Xing    
Zhiliang Huang and Shengmei Zhao    

Resumen

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.

 Artículos similares

       
 
Xin Chen, Peng Shi and Yi Hu    
Semantic segmentation methods have been successfully applied in seabed sediment detection. However, fast models like YOLO only produce rough segmentation boundaries (rectangles), while precise models like U-Net require too much time. In order to achieve ... ver más

 
Wenqi Cheng and Baigang Mi    
A new high-efficiency method based on a particle swarm optimization and long short-term memory network is proposed in this study to predict the aerodynamic forces in an unsteady state. Based on the predicted aerodynamic forces, the dynamic derivative is ... ver más
Revista: Applied Sciences

 
Lingxiao Zhao, Zhiyang Li, Junsheng Zhang and Bin Teng    
In recent years, wave energy has gained attention for its sustainability and cleanliness. As one of the most important parameters of wave energy, significant wave height (SWH) is difficult to accurately predict due to complex ocean conditions and the ubi... ver más

 
Kadir Dönmez, Emre Aydogan, Cem Çetek and Erdem Emin Maras    
This study aims to determine the impact of the International Civil Aviation Organization?s (ICAO) taxiway system development stages on runway capacity and delays in a single-runway airport that serves mixed operations by using a combined approach integra... ver más
Revista: Aerospace

 
Yedam Na, Bonmoo Koo, Taeyoon Park, Jonghyeok Park and Wook-Hee Kim    
With the increasing capacity and cost-efficiency of DRAM in multi-core environments, in-memory databases have emerged as fundamental solutions for delivering high performance. The index structure is a crucial component of the in-memory database, which, l... ver más
Revista: Applied Sciences