A Modified Approach to Punctured Product Polar Codes

Authors

DOI:

https://doi.org/10.26636/jtit.2019.132219

Keywords:

polar codes, product codes, punctured codes, iterative decoding

Abstract

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

Download data is not yet available.

References

[1] E. Arıkan, “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.
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.
View in Google Scholar

[3] K. Niu, K. Chen, and J.-R. Lin, “Beyond turbo codes: Rate-compatible punctured polar codes”, in Proc. IEEE Int. Conf. on Commun. ICC 2013, Budapest, Hungary, 2013, pp. 3423–3427.
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.
View in Google Scholar

[5] V. Bioglio, F. Gabry, and I. Land, “Low-complexity puncturing and shortening of polar codes” [Online]. Available: https://arxiv.org/abs/1701.06458v1.
View in Google Scholar

[6] L. Zhang, Z. Zhang, X. Wang, Q. Yu, 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.
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.
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, 2013, pp. 223–226.
View in Google Scholar

[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.
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.
View in Google Scholar

[12] E. Arıkan, “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.
View in Google Scholar

[13] E. Arıkan, “Systematic polar coding”, IEEE Commun. Lett., vol. 15, no. 8, pp. 860–862, 2011.
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 2009, Seoul, South Korea, 2009.
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.
View in Google Scholar

Downloads

Published

2019-09-30

Issue

Section

RESEARCH ARTICLES

How to Cite

[1]
M. A. Hanif and S. Vafi, “A Modified Approach to Punctured Product Polar Codes”, JTIT, vol. 77, no. 3, pp. 63–69, Sep. 2019, doi: 10.26636/jtit.2019.132219.

Most read articles by the same author(s)