Efficient stochastic successive cancellation list decoder for polar codes

被引:0
作者
Xiao Liang
Huizheng Wang
Yifei Shen
Zaichen Zhang
Xiaohu You
Chuan Zhang
机构
[1] Southeast University,Laboratory of Efficient Architectures for Digital
[2] Southeast University,communication and Signal
[3] Quantum Information Center of Southeast University,processing (LEADS)
[4] Purple Mountain Laboratories,National Mobile Communications Research Laboratory
来源
Science China Information Sciences | 2020年 / 63卷
关键词
SCL polar decoder; stochastic computing; 2-bit decoding; distributed sorting; hardware;
D O I
暂无
中图分类号
学科分类号
摘要
Polar codes are one of the most favorable capacity-achieving codes owing to their simple structures and low decoding complexity. Successive cancellation list (SCL) decoders with large list sizes achieve performances very close to those of maximum-likelihood (ML) decoders. However, hardware cost is a severe problem because an SCL decoder with list size L consists of L copies of a successive cancellation (SC) decoder. To address this issue, a stochastic SCL (SSCL) polar decoder is proposed. Although stochastic computing can achieve a good hardware reduction compared with the deterministic one, its straightforward application to an SCL decoder is not well-suited owing to the precision loss and severe latency. Therefore, a doubling probability approach and adaptive distributed sorting (DS) are introduced. A corresponding hardware architecture is also developed. Field programmable gate array (FPGA) results demonstrate that the proposed stochastic SCL polar decoder can achieve a good performance and complexity tradeoff.
引用
收藏
相关论文
共 22 条
  • [1] Arıkan E(2009)Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels IEEE Trans Inform Theor 55 3051-3073
  • [2] Chen K(2012)List successive cancellation decoding of polar codes Electron Lett 48 500-501
  • [3] Niu K(2014)Energy-efficiency and accuracy of stochastic computing circuits in emerging technologies IEEE J Emerg Sel Top Circuits Syst 4 475-486
  • [4] Lin J R(2001)Stochastic neural computation. I. Computational elements IEEE Trans Comput 50 891-905
  • [5] Moons B(2014)Stochastic MIMO detector based on the Markov chain Monte Carlo algorithm IEEE Trans Signal Process 62 1454-1463
  • [6] Verhelst M(2015)Stochastic iterative MIMO detection system: algorithm and hardware design IEEE Trans Circ Syst I 62 1205-1214
  • [7] Brown B D(2008)Fully parallel stochastic LDPC decoders IEEE Trans Signal Process 56 5692-5703
  • [8] Card H C(2016)A split-reduced successive cancellation list decoder for polar codes IEEE J Sel Areas Commun 34 292-302
  • [9] Chen J N(2013)Low-latency sequential and overlapped architectures for successive cancellation polar decoder IEEE Trans Signal Process 61 2429-2441
  • [10] Hu J H(undefined)undefined undefined undefined undefined-undefined