Intelligent Transport Systems, From Research and Development to the Market Uptake. Second EAI International Conference, INTSYS 2018, Guimarães, Portugal, November 21–23, 2018, Proceedings

Research Article

A Low Latency SCAN-Flip Polar Decoder for 5G Vehicular Communication

Download12 downloads
  • @INPROCEEDINGS{10.1007/978-3-030-14757-0_12,
        author={Yu Wang and Lirui Chen and Shikai Qiu and Li Huang and Zuocheng Xing},
        title={A Low Latency SCAN-Flip Polar Decoder for 5G Vehicular Communication},
        proceedings={Intelligent Transport Systems, From Research and Development to the Market Uptake. Second EAI International Conference, INTSYS 2018, Guimar\"{a}es, Portugal, November 21--23, 2018, Proceedings},
        proceedings_a={INTSYS},
        year={2019},
        month={2},
        keywords={Successive cancellation flip Soft cancellation Belief propagation Low latency Polar codes},
        doi={10.1007/978-3-030-14757-0_12}
    }
    
  • Yu Wang
    Lirui Chen
    Shikai Qiu
    Li Huang
    Zuocheng Xing
    Year: 2019
    A Low Latency SCAN-Flip Polar Decoder for 5G Vehicular Communication
    INTSYS
    Springer
    DOI: 10.1007/978-3-030-14757-0_12
Yu Wang1,*, Lirui Chen1,*, Shikai Qiu1,*, Li Huang1,*, Zuocheng Xing1,*
  • 1: National University of Defense Technology
*Contact email: wangyu16@nudt.edu.cn, chenlirui14@nudt.edu.cn, qiushikai17@nudt.edu.cn, huangli16@nudt.edu.cn, zcxing@nudt.edu.cn

Abstract

Polar codes are widely considered as one of the most promising channel codes for future wireless communication. However, at short or moderate block lengths, their error-correction performance under traditional successive cancellation (SC) decoding is inferior to other modern channel codes, while under list decoding outperforms at the cost of high complexity and long latency. Successive cancellation flip (SCF) decoding is shown having competitive performance compared to that of list decoding but suffers from a long decoding latency. In this work, we propose the SCAN-Flip decoding algorithm by introducing the flipping idea into soft cancellation (SCAN) decoding. The proposed algorithm improves the error-correction performance of soft cancellation decoding and accelerates the convergence of iterative calculation, leading to lower execution-time. Besides, we also propose a new path metric to improve the performance of our SCAN-Flip decoder further. Simulation results show that the proposed decoder has a much smaller average number of iterations than that of SCF at equivalent frame error rate. At equivalent max number of iterations, the error-correction performance of SCAN-Flip outperforms SC-Flip by up to 0.25 dB at bit error rate of .