A Modified Approach to Punctured Product Polar Codes
DOI:
https://doi.org/10.26636/jtit.2019.132219Keywords:
polar codes, product codes, punctured codes, iterative decodingAbstract
A high-performance polar code introduced as a product polar code can be constructed by concatenating two short length polar codes. The punctured structure of this code was achieved by puncturing one of its constituent codes. The constructed polar code provided better performance than a single polar code in the error floor region. However, its performance in the waterfall region was not as good as that of single polar codes. This paper proposes a new puncturing algorithm for product codes constructed by two identical polar codes. Puncturing is conducted on both constituent codes, to ensure that the new code outperforms the previously punctured product polar and single polar codes. This is evident in both waterfall and error floor regions.
Downloads
References
[1] E. Arikan, “Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels”, IEEE Trans. on Inform. Theory, vol. 55, no. 7, pp. 3051–3073, 2009. DOI: https://doi.org/10.1109/TIT.2009.2021379
View in Google Scholar
[2] D. M. Shin, S. C. Lim, and K. Yang, “Design of length-compatible polar codes based on the reduction of polarizing matrices”, IEEE Trans. on Commun., vol. 61, no. 7, pp. 2593–2599, 2013. DOI: https://doi.org/10.1109/TCOMM.2013.052013.120543
View in Google Scholar
[3] K. Niu, K. Chen, and J.-R. Lin, “Beyond turbo codes: Ratecompatible punctured polar codes”, in Proc. IEEE Int. Conf. on Commun. ICC 2013, Budapest, Hungary, 2013, pp. 3423–3427. DOI: https://doi.org/10.1109/ICC.2013.6655078
View in Google Scholar
[4] R. Wang and R. Liu, “A novel puncturing scheme for polar codes”, IEEE Commun. Lett., vol. 18, no. 12, pp. 2081–2084, 2014. DOI: https://doi.org/10.1109/LCOMM.2014.2364845
View in Google Scholar
[5] I. L. V. Bioglio and F. Gabry, “Low-complexity puncturing and shortening of polar codes” [Online]. Available: https://arXiv:1701.06458v1. DOI: https://doi.org/10.1109/WCNCW.2017.7919040
View in Google Scholar
[6] X. W. Q. Y. L. Zhang, Z. Zhang, and Y. Chen, “On the puncturing patterns for punctured polar codes”, in Proc. IEEE Int. Symp. on Inform. Theory ISIT 2014, Honolulu, HI, USA, 2014, pp. 121–125. DOI: https://doi.org/10.1109/ISIT.2014.6874807
View in Google Scholar
[7] M. Hanif and S. Vafi, “An efficient puncturing method for the short and long length polar codes”, in Proc. 11th Int. Conf. on Sig. Process. and Commun. Syst. ICSPCS 2017, Surfers Paradise, QLD, Australia, 2017. DOI: https://doi.org/10.1109/ICSPCS.2017.8270452
View in Google Scholar
[8] M. A. Hanif and S. Vafi, “A novel scheme of product polar codes with high efficiency and rate compatibility” (under review at Wireless Communications and Mobile Computing).
View in Google Scholar
[9] H. Li and J. Yuan, “A practical construction method for polar codes in AWGN channels”, in Proc. IEEE TENCON Spring Conf., Sydney, NSW, Australia, pp. 223–226, 2013. DOI: https://doi.org/10.1109/TENCONSpring.2013.6584444
View in Google Scholar
[10] H. Vangala, E. Viterbo, and Y. Hong, “A comparative study of polar code constructions for the AWGN channel”.
View in Google Scholar
[11] R. Y. Shao, S. Lin, and M. P. C. Fossorier, “Two simple stopping criteria for turbo decoding”, IEEE Trans. on Commun., vol. 47, no. 8, pp. 1117–1120, 1999. DOI: https://doi.org/10.1109/26.780444
View in Google Scholar
[12] E. Arikan, “Polar codes: A pipelined implementation”, in Proc. 4th Int. Symp. on Broadcast Commun. ISBC 2010, Melaka, Malaysia, 2010, pp. 11–14.
View in Google Scholar
[13] E. Arikan, “Systematic polar coding”, IEEE Commun. Lett., vol. 15, no. 8, pp. 860–862, 2011. DOI: https://doi.org/10.1109/LCOMM.2011.061611.110862
View in Google Scholar
[14] N. Hussami, S. B. Korada and R. Urbanke, “Performance of polar codes for channel and source coding”, in Proc. IEEE Int. Symp. on Inform. Theory ISIT 200), Seoul, South Korea, 2009. DOI: https://doi.org/10.1109/ISIT.2009.5205860
View in Google Scholar
[15] Q. Zhang, A. Liu, Y. Zhang, and X. Liang, “Practical design and decoding of parallel concatenated structure for systematic polar codes”, IEEE Trans. on Commun., vol. 64, no. 2, pp. 456–466, 2016. DOI: https://doi.org/10.1109/TCOMM.2015.2502246
View in Google Scholar
Downloads
Submitted
Published
Issue
Section
License
Copyright (c) 2019 Journal of Telecommunications and Information Technology
This work is licensed under a Creative Commons Attribution 4.0 International License.
