Journal of Semiconductor Engineering

반도체공학회 (The Institute of Semiconductor Engineers)
권호 표지
DOI QR코드

DOI QR Code

Recent Successive Cancellation Decoding Methods for Polar Codes

  • Choi, Soyeon (Electronics Engineering, Chungnam National University) ;
  • Lee, Youngjoo (Electrical Engineering, Pohang University of Science and Technology) ;
  • Yoo, Hoyoung (Electronics Engineering, Chungnam National University)
  • 투고 : 2020.06.01
  • 심사 : 2020.06.24
  • 발행 : 2020.09.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

Due to its superior error correcting performance with affordable hardware complexity, the Polar code becomes one of the most important error correction codes (ECCs) and now intensively examined to check its applicability in various fields. However, Successive Cancellation (SC) decoding that brings the advanced Successive Cancellation List (SCL) decoding suffers from the long latency due to the nature of serial processing limiting the practical implementation. To mitigate this problem, many decoding architectures, mainly divided into pruning and parallel decoding, are presented in previous manuscripts. In this paper, we compare the recent SC decoding architectures and analyze them using a tree structure.

키워드

참고문헌

  1. E. Arikan. "Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels," IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, Jul. 2009. https://doi.org/10.1109/TIT.2009.2021379
  2. C. Leroux, I. Tal, A. Vardy, and W. J. Gross, "Hardware architectures for successive cancellation decoding of polar codes," 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Prague, 2011, pp. 1665-1668.
  3. C. Leroux, A. J. Raymond, G. Sarkis and W. J. Gross, "A Semi-Parallel Successive- Cancellation Decoder for Polar Codes," IEEE Transactions on Signal Processing, vol. 61, no. 2, pp. 289-299, Jan. 2013. https://doi.org/10.1109/TSP.2012.2223693
  4. I. Tal and A. Vardy, "List Decoding of Polar Codes," IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, May 2015. https://doi.org/10.1109/TIT.2015.2410251
  5. B. Li, H. Shen and D. Tse, "An Adaptive Successive Cancellation List Decoder for Polar Codes with Cyclic Redundancy Check," IEEE Communications Letters, vol. 16, no. 12, pp. 2044-2047, Dec. 2012. https://doi.org/10.1109/LCOMM.2012.111612.121898
  6. O. Afisiadis, A. Balatsoukas-Stimming and A. Burg, "A low-complexity improved successive cancellation decoder for polar codes," 2014 48th Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 2014, pp. 2116-2120.
  7. L. Chandesris, V. Savin and D. Declercq, "An Improved SCFlip Decoder for Polar Codes," 2016 IEEE Global Communications Conference (GLOBECOM), Washington, DC, 2016, pp. 1-6.
  8. 3GPP, "5G: Study on new radio (NR) access technology," 3GPP TS 38.212 v.15.0.0, 2017.
  9. A. Alamdar-Yazdi and F. R. Kschischang, "A Simplified Successive-Cancellation Decoder for Polar Codes," IEEE Communications Letters, vol. 15, no. 12, pp. 1378-1380, Dec. 2011. https://doi.org/10.1109/LCOMM.2011.101811.111480
  10. G. Sarkis and W. J. Gross, "Increasing the Throughput of Polar Decoders," IEEE Communications Letters, vol. 17, no. 4, pp. 725-728, Apr. 2013. https://doi.org/10.1109/LCOMM.2013.021213.121633
  11. G. Sarkis, P. Giard, A. Vardy, C. Thibeault and W. J. Gross, "Fast Polar Decoders: Algorithm and Implementation," IEEE Journal on Selected Areas in Communications, vol. 32, no. 5, pp. 946-957, May 2014. https://doi.org/10.1109/JSAC.2014.140514
  12. H. Yoo and I. Park, "Efficient Pruning for Successive-Cancellation Decoding of Polar Codes," IEEE Communications Letters, vol. 20, no. 12, pp. 2362-2365, Dec. 2016. https://doi.org/10.1109/LCOMM.2016.2607167
  13. B. Yuan and K. K. Parhi, "Low-Latency Successive-Cancellation Polar Decoder Architectures Using 2-Bit Decoding," IEEE Transactions on Circuits and Systems I: Regular Papers, vol. 61, no. 4, pp. 1241-1254, Apr. 2014. https://doi.org/10.1109/TCSI.2013.2283779
  14. H. S. B. Li and D. Tse. (Sep, 2013) "Parallel decoders of polar codes," Sep. 2013 [Online]. Available: http://arxiv.org/abs/1309.1026.
  15. D. Kam and Y. Lee, "Ultra-Low-Latency Parallel SC Polar Decoding Architecture for 5G Wireless Communications," 2019 IEEE International Symposium on Circuits and Systems (ISCAS), Sapporo, Japan, 2019, pp. 1-5