The Effect of Error Propagation on the Performance of Polar Codes Utilizing Successive Cancellation Decoding Algorithm

Main Article Content

O. Gazi
A. A. Andi

Abstract

 In this paper, we discuss and analyze the effect of error propagation on the performance polar codes decoded using the successive cancellation algorithm. We show that error propagation due to erroneous bit decision is a catastrophic issue for the successive cancellation decoding of polar codes. Even a wrong decision on a single bit may cause an abundance of successor bits to be wrongly decoded. Furthermore, we observe that the performance of polar codes is significantly improved if even single bit errors are detected and corrected before the decoding of successor bits.

Downloads

Download data is not yet available.

Article Details

How to Cite
Gazi, O., & Andi, A. (2019). The Effect of Error Propagation on the Performance of Polar Codes Utilizing Successive Cancellation Decoding Algorithm. Advanced Electromagnetics, 8(2), 114-120. https://doi.org/10.7716/aem.v8i2.998
Section
Research Articles

References


  1. E. Arıkan, Channel polarization: A method for constructing capacity achieving codes for symmetric binary- input memoryless channels, IEEE Trans. Inform. Theory, vol. 55, no. 7, pp. 3051-3073, July 2009.
    View Article

  2. A. Balatsoukas, LLR-Based Successive Cancellation List Decoding of Polar Codes, IEEE Transactions on signal processing, vol. 63, no. 19, 2015.
    View Article

  3. K. Chen, Improved Successive Cancellation Decoding of Polar Code, IEEE Transactions on Communications, vol. 61, No. 8, August 2013.
    View Article

  4. O. Afisiadis, A. Balatsoukas-Stimming and A. Burg, A Low-Complexity Improved Successive Cancellation Decoder for Polar Codes, IEEE 48th Asilomar conference on signal, systems and computers, pp. 2116-2120, 2014.
    View Article

  5. A. Hadi, E. Alsusa and K. M. Rabie, A Method to Enhance the Performance of Successive Cancellation Decoding in Polar Codes, IEEE 10th International Symposium on communication systems, Network and Digital Signal Processing (CSNDSP), pp. 1-5, 2016.
    View Article

  6. L. Liping, X. Zuzheng, H. Yanjun, "Channel estimation with systematic polar codes," IEEE Transactions on vehicular technology, vol. 67, no. 6, pp. 4880-4889, 2018.
    View Article

  7. E. Arikan, "Systematic Polar Coding", IEEE Communications Letters, vol. 15, no. 8, pp. 860-862, August 2011.
    View Article

  8. N. Hussami, S. B. Korada, and R. Urbanke, "Performance of polar codes for channel and source coding," in Proc. 2009 IEEE Int. Symp. Inform. Theory, pp. 1488-1492.
    View Article

  9. B. Yuan and K. K. Parhi, "Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders," IEEE Trans. Signal Process., 2014.
    View Article

  10. B. Yuan and K. K. Parhi, "Algorithm and architecture for hybrid decoding of polar codes," Asilomar Conference on Signals, Systems and Computers, pp. 2050-2053, April, 2014.
    View Article

  11. A. Elkelesh, S. Cammerer, M. Ebada, and S. Ten Brink, "Mitigating clipping effects on error floors under belief propagation decoding of polar codes," in Proceedings of the International Symposium on Wireless Communication Systems, pp. 384-389, August, 2017.
    View Article

  12. A. Elkelesh, M. Ebada, S. Cammerer, and S. Ten Brink, "Belief propagation decoding of polar codes on permuted factor graphs," in IEEE Wireless Communications and Networking Conference, WCNC, 2018.
    View Article

  13. S. Cammerer, T. Gruber, J. Hoydis and S. ten Brink, "Scaling Deep Learning-Based Decoding of Polar Codes via Partitioning," GLOBECOM 2017 - 2017 IEEE Global Communications Conference, Singapore, 2017, pp. 1-6.
    View Article

  14. J. Xu, T. Che, and G. Choi, "XJ-BP: Express journey belief propagation decoding for polar codes," IEEE Global Communications Conference, GLOBECOM 2015, 2015.
    View Article

  15. I. Tal and A. Vardy, "List decoding of polar codes," arXiv:1206.0050v1, May 2012.
    View Article

  16. B. Li, H. Shen, and D. Tse, "An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check," IEEE Commun. Lett., vol. 16, no. 12, pp. 2044-2047, 2012.
    View Article

  17. K. Niu and K. Chen, "CRC-aided decoding of polar codes," IEEE Commun. Lett., vol. 16, no. 10, pp. 1668-1671, Oct. 2012.
    View Article

  18. Q. Zhang, A. Liu, X. Pan, and K. Pan, "CRC code design for list decoding of polar codes," IEEE Commun. Lett., vol. 21, no. 6, pp. 1229-1232, Jun. 2017.
    View Article

  19. P. Koopman and T. Chakravarty, "Cyclic redundancy code (CRC) polynomial selection for embedded networks," in Proc. IEEE Int. Conf. AINA, Jun. 2004, pp. 145-154.
    View Article

  20. Q. Zhang, A. Liu, and X. Pan, "Efficient CRC concatenation scheme for polar codes," IET Electr. Lett., vol. 53, no. 13, pp. 860-862, Jun. 2017.
    View Article

  21. C. Leroux, A. J. Raymond, G. Sarkis, and W. J. Gross, "A semi-parallel successive-cancellation decoder for polar codes," IEEE Trans. Signal Process., vol. 61, no. 2, pp. 289-299, Jan. 2013.
    View Article

  22. C. Zhang and K. K. Parhi, "Low-latency sequential and overlapped architectures for successive cancellation polar decoder," IEEE Trans. Signal Process., vol. 61, no. 10, pp. 2429-2441, May 2013.
    View Article

  23. A. Alamdar-Yazdi and F. R. Kschischang, "A simplified successive cancellation decoder for polar codes," IEEE Commun. Lett., vol. 15, no. 12, pp. 1378-1380, Dec. 2011.
    View Article

  24. M. Bakshi, S. Jaggi, and M. Effros, "Concatenated Polar codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2010, pp. 918-922.
    View Article

  25. H. Mahdavifar, M. El-Khamy, J. Lee, and I. Kang, "Performance limits and practical decoding of interleaved Reed-Solomon polar concatenated codes," IEEE Trans. Commun., vol. 62, no. 5, pp. 1406-1417, May 2014.
    View Article

  26. Y. Wang and K. R. Narayanan, "Concatenations of polar codes with outer BCH codes and convolutional codes," in Proc. 52th Annu. Allerton Conf., Monticello, IL, USA, Sep./Oct. 2014, pp. 813-819.
    View Article

  27. A. Eslami and H. Pishro-Nik, "On finite-length performance of polar codes: Stopping sets, error floor, and concatenated design," IEEE Trans. Commun., vol. 61, no. 3, pp. 919-929, Mar. 2013.
    View Article

  28. Y. X. Zhang and A. Liu, "Polar-LDPC concatenated coding for the AWGN wiretap channel," IEEE Commun. Lett., vol. 18, no. 10, pp. 1683-1686, Oct. 2014.
    View Article