Structural Extension of Polar Codes via Simplex Kernels

• Published in: IEEE transactions on communications Vol. 68; no. 12; pp. 7337 - 7351
• Main Authors: Jang, Min, Kim, Jong-Hwan, Myung, Seho, Yang, Hayoung, Kim, Sang-Hyo
• Format: Journal Article
• Language: English
• Published: New York IEEE 01-12-2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 3GPP; code modification; Coders; Codes; Complexity theory; Decoding; Design modifications; extension; Kernel; Kernels; Polar code; Polar codes; rate matching; Reliability; repetition; simplex kernel; structural extension
• ISSN: 0090-6778; 1558-0857
• DOI: 10.1109/TCOMM.2020.3018462

In this paper, we introduce a structural extension method of polar codes as a new code modification method. Structural extension is a systematic method of generating additional codeword bits from the mother code by selecting intermediate bits obtained in the middle of the polar encoding. We start by studying simplex-extension from a <inline-formula> <tex-math notation="LaTeX">2\times 2 </tex-math></inline-formula> local polarization kernel, and then, we generalize this method to construct polar codes of arbitrary lengths. This extension method does not change the original polar code structure, and thus, the conventional encoder and decoder can be employed with a slight modification. We present a code construction tool by modifying density evolution to design punctured, shortened, and extended polar codes. By analysis and numerical experiments, we show that the proposed structural extension method enables to achieve an excellent tradeoff between performance and implementation complexity.