JSTS:Journal of Semiconductor Technology and Science

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지
DOI QR코드

DOI QR Code

An Efficient List Successive Cancellation Decoder for Polar Codes

  • Piao, Zheyan (Department of Electronic Engineering, Chonbuk National University) ;
  • Kim, Chan-Mi (Department of Electronic Engineering, Chonbuk National University) ;
  • Chung, Jin-Gyun (Department of Electronic Engineering, Chonbuk National University)
  • Received : 2016.03.04
  • Accepted : 2016.09.27
  • Published : 2016.10.30
Download PDF
⟨ Previous Next ⟩

Abstract

Polar codes are one of the most favorable capacity-achieving codes due to their simple structure and low decoding complexity. However, because of the disappointing decoding performance realized using conventional successive cancellation (SC) decoders, polar codes cannot be used directly in practical applications. In contrast to conventional SC decoders, list SC (SCL) decoders with large list sizes (e.g. 32) achieve performances very close to those of maximum-likelihood (ML) decoders. In SCL decoders with large list sizes, however, hardware increase is a severe problem because an SCL decoder with list size L consists of L copies of an SC decoder. In this paper, we present a low-area SCL decoder architecture that applies the proposed merged processing element-sharing (MPES) algorithm. A merged processing element (MPE) is the basic processing unit in SC decoders, and the required number of MPEs is L(N-1) in conventional SCL decoders. Using the proposed algorithm reduces the number of MPEs by about 70% compared with conventional SCL decoders when the list size is larger than 32.

Keywords

References

  1. E. Arikan, "Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels," IEEE Trans. on Inf. Theory, vol. 55, no. 7, pp. 3051-3073, July 2009. https://doi.org/10.1109/TIT.2009.2021379
  2. I. Tal and A. Vardy, "List decoding of polar codes," in Proc. IEEE Inter. Symp. on Info. Theory (ISIT), pp. 1-5, 2011.
  3. K. Chen, K. Niu, and J. Lin, "List successive cancellation decoding of polar codes," Electron. Lett., vol. 48, no. 9, pp. 500-501, 2012. https://doi.org/10.1049/el.2011.3334
  4. Bo Yuan and Keshab K. Parhi, "Low-latency successive-cacellation list decoders for polar codes with multibit decision," IEEE Trans. on VLSI sys., vol. 23, no. 10, pp. 2268-2280, 2015. https://doi.org/10.1109/TVLSI.2014.2359793
  5. Chuan Zhang, Xiaohu You and Jin Sha, "Hardware architecture for list successive cancellation polar decoder," in Proc. IEEE Int. Symp. on Circuits Syst. (ISCAS), pp. 209-212, 2014.
  6. Chuan Zhang, Zhongfeng Wang, Xiaohu You and Bo Yuan, "Efficient adaptive list successive cancellation decoder for polar codes," in Proc. IEEE Asilomar Conf. on Signals, Syst. and Computers, pp. 126-130, 2014.
  7. C. Zhang and K. K. Parhi, "Low-latency sequential and overlapped architectures for successive cancellation polar decoders," IEEE Trans. on Signal Proc., vol. 61, no. 10, pp. 2429-2441, 2013. https://doi.org/10.1109/TSP.2013.2251339