A Modified Approach to Punctured Product Polar Codes

• Autorzy: Hanif Mohammad Abu , Vafi Sina

Identyfikatory

DOI

10.26636/jtit.2019.132219

• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

polar code; product code; punctured codes; iterative decoding

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2019
• Tom: nr 3
• Strony: 63--69
• Opis fizyczny: Bibliogr. 15 poz., rys.

Twórcy

autor

Hanif Mohammad Abu

• College of Engineering, IT and Environment, Charles Darwin University, Darwin, Australia

autor

Vafi Sina

• College of Engineering, IT and Environment, Charles Darwin University, Darwin, Australia

Bibliografia

• [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: 10.1109/TIT.2009.2021379).
• [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: 10.1109/TCOMM.2013.052013.120543).
• [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: 10.1109/ICC.2013.6655078).
• [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: 10.1109/LCOMM.2014.2364845).
• [5] I. L. V. Bioglio and F. Gabry, “Low-complexity puncturing and shortening of polar codes” [Online]. Available: https://arXiv:1701.06458v1.
• [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: 10.1109/ISIT.2014.6874807).
• [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: 10.1109/ICSPCS.2017.8270452).
• [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).
• [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: 10.1109/TENCONSpring.2013.6584444).
• [10] H. Vangala, E. Viterbo, and Y. Hong, “A comparative study of polar code constructions for the AWGN channel” [Online]. Available: https://arxiv.org/abs/1501.02473
• [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: 10.1109/26.780444).
• [12] E. Arikan, “Polar codes: A pipelined implementation”, in Proc. 4th Int. Symp. on Broadcast Commun. ISBC 2010, Melaka, Malaysia, 2010, pp. 11–14 [Online]. Available: https://pdfs.semanticscholar.org/a9ed/ 49203bffe7b124984a5874fba0940103d8ab.pdf
• [13] E. Arikan, “Systematic polar coding”, IEEE Commun. Lett., vol. 15, no. 8, pp. 860–862, 2011 (doi: 10.1109/LCOMM.2011.061611.110862).
• [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: 10.1109/ISIT.2009.5205860).
• [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: 10.1109/TCOMM.2015.2502246).

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).