The Effect of Error Propagation on the Performance of Polar Codes Utilizing Successive Cancellation Decoding Algorithm
Main Article Content
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
Article Details
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
References
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.
A. Balatsoukas, LLR-Based Successive Cancellation List Decoding of Polar Codes, IEEE Transactions on signal processing, vol. 63, no. 19, 2015.
K. Chen, Improved Successive Cancellation Decoding of Polar Code, IEEE Transactions on Communications, vol. 61, No. 8, August 2013.
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.
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.
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.
E. Arikan, "Systematic Polar Coding", IEEE Communications Letters, vol. 15, no. 8, pp. 860-862, August 2011.
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.
B. Yuan and K. K. Parhi, "Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders," IEEE Trans. Signal Process., 2014.
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.
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.
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.
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.
J. Xu, T. Che, and G. Choi, "XJ-BP: Express journey belief propagation decoding for polar codes," IEEE Global Communications Conference, GLOBECOM 2015, 2015.
I. Tal and A. Vardy, "List decoding of polar codes," arXiv:1206.0050v1, May 2012.
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.
K. Niu and K. Chen, "CRC-aided decoding of polar codes," IEEE Commun. Lett., vol. 16, no. 10, pp. 1668-1671, Oct. 2012.
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.
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.
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.
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.
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.
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.
M. Bakshi, S. Jaggi, and M. Effros, "Concatenated Polar codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2010, pp. 918-922.
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.
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.
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.
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.