Construction and Decoding of Product Codes with Non-Systematic Polar Codes

Product codes are widespread in optical communications, thanks to their high throughput and good error-correction performance. Systematic polar codes have been recently considered as component codes for product codes. In this paper, we present a novel construction for product polar codes based on non-systematic polar codes. We prove that the resulting product code is actually a polar code, having a frozen set that is dependent on the frozen sets of the component polar codes. We propose a low-complexity decoding algorithm exploiting the dual nature of the constructed code. Performance analysis and simulations show high decoding speed, that allows to construct long codes while maintaining low decoding latency. The resulting high throughput and good error-correction performance are appealing for optical communication systems and other systems where high throughput and low latency are required.

[1]  Paul H. Siegel,et al.  Enhanced belief propagation decoding of polar codes through concatenation , 2014, 2014 IEEE International Symposium on Information Theory.

[2]  Toshiaki Koike-Akino,et al.  Irregular Polar Turbo Product Coding for High-Throughput Optical Interface , 2018, 2018 Optical Fiber Communications Conference and Exposition (OFC).

[3]  Alexander Vardy,et al.  List decoding of polar codes , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[4]  Ramesh Pyndiah,et al.  Near-optimum decoding of product codes: block turbo codes , 1998, IEEE Trans. Commun..

[5]  Erdal Arikan,et al.  Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless Channels , 2008, IEEE Transactions on Information Theory.

[6]  Yi Hong,et al.  A Comparative Study of Polar Code Constructions for the AWGN Channel , 2015, ArXiv.

[7]  Peter Elias,et al.  Error-free Coding , 1954, Trans. IRE Prof. Group Inf. Theory.

[8]  Warren J. Gross,et al.  Fast and Flexible Successive-Cancellation List Decoders for Polar Codes , 2017, IEEE Transactions on Signal Processing.

[9]  John R. Barry,et al.  Low-Complexity Soft-Output Decoding of Polar Codes , 2014, IEEE Journal on Selected Areas in Communications.

[10]  Jiaru Lin,et al.  Parallel concatenated systematic polar code based on soft successive cancellation list decoding , 2017, 2017 20th International Symposium on Wireless Personal Multimedia Communications (WPMC).

[11]  Johannes B. Huber,et al.  Improving successive cancellation decoding of polar codes by usage of inner block codes , 2010, 2010 6th International Symposium on Turbo Codes & Iterative Information Processing.

[12]  Aijun Liu,et al.  Parallel concatenated systematic polar codes , 2016 .