Re-Polarization Processing in Extended Polar Codes

Yu-Ming HUANG; Hsie-Chia CHANG; Hsiang-Pang LI

doi:10.1587/transcom.2016EBP3307

Re-Polarization Processing in Extended Polar Codes

Yu-Ming HUANG, Hsie-Chia CHANG, Hsiang-Pang LI

Full Text Views

0

Cite this

Summary :

In this paper, extended polar codes based on re-polarization technique are proposed. The presented schemes extend a conventional polar code of length N to length N+q, which stand in contrast to known length-compatible schemes such as puncturing and shortening techniques that reduce the length from N to N-q. For certain specific lengths, the waterfall region performance of our extended polar code is superior to that of other length-compatible polar codes. It provides better reliability and reduces the management overhead in several storage devices and communications systems. In essence, extended polar codes are created by re-polarizing the q least reliable nonfrozen bit-channels with the help of q additional frozen bit-channels. It is proved that this re-polarization enhances the reliability of these bits. Moreover, the extended schemes can be not only modified to improve decoding performance, but generalized as a m-stage scheme to improve throughput significantly. With parallel operation, the throughput is improved around 2^m-1 times when q is small. Compared to a shortened polar code with length 1536, the encoding and decoding complexities of an extended polar code are only 50% and 60.5%, respectively.

Publication: IEICE TRANSACTIONS on Communications Vol.E100-B No.10 pp.1765-1777

Publication Date: 2017/10/01

Publicized: 2017/03/13

Online ISSN: 1745-1345

DOI: 10.1587/transcom.2016EBP3307

Type of Manuscript: PAPER

Category: Fundamental Theories for Communications

Authors

Yu-Ming HUANG
  National Chiao Tung University,Macronix International Co., Ltd.
Hsie-Chia CHANG
  National Chiao Tung University
Hsiang-Pang LI
  Macronix International Co., Ltd.

Keyword

polar codes, length-compatible, rate-compatible, length-adaptation, extending

Cite this

Copy

Yu-Ming HUANG, Hsie-Chia CHANG, Hsiang-Pang LI, "Re-Polarization Processing in Extended Polar Codes" in IEICE TRANSACTIONS on Communications, vol. E100-B, no. 10, pp. 1765-1777, October 2017, doi: 10.1587/transcom.2016EBP3307.
Abstract: In this paper, extended polar codes based on re-polarization technique are proposed. The presented schemes extend a conventional polar code of length N to length N+q, which stand in contrast to known length-compatible schemes such as puncturing and shortening techniques that reduce the length from N to N-q. For certain specific lengths, the waterfall region performance of our extended polar code is superior to that of other length-compatible polar codes. It provides better reliability and reduces the management overhead in several storage devices and communications systems. In essence, extended polar codes are created by re-polarizing the q least reliable nonfrozen bit-channels with the help of q additional frozen bit-channels. It is proved that this re-polarization enhances the reliability of these bits. Moreover, the extended schemes can be not only modified to improve decoding performance, but generalized as a m-stage scheme to improve throughput significantly. With parallel operation, the throughput is improved around 2^m-1 times when q is small. Compared to a shortened polar code with length 1536, the encoding and decoding complexities of an extended polar code are only 50% and 60.5%, respectively.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2016EBP3307/_p

Copy

@ARTICLE{e100-b_10_1765,
author={Yu-Ming HUANG, Hsie-Chia CHANG, Hsiang-Pang LI, },
journal={IEICE TRANSACTIONS on Communications},
title={Re-Polarization Processing in Extended Polar Codes},
year={2017},
volume={E100-B},
number={10},
pages={1765-1777},
abstract={In this paper, extended polar codes based on re-polarization technique are proposed. The presented schemes extend a conventional polar code of length N to length N+q, which stand in contrast to known length-compatible schemes such as puncturing and shortening techniques that reduce the length from N to N-q. For certain specific lengths, the waterfall region performance of our extended polar code is superior to that of other length-compatible polar codes. It provides better reliability and reduces the management overhead in several storage devices and communications systems. In essence, extended polar codes are created by re-polarizing the q least reliable nonfrozen bit-channels with the help of q additional frozen bit-channels. It is proved that this re-polarization enhances the reliability of these bits. Moreover, the extended schemes can be not only modified to improve decoding performance, but generalized as a m-stage scheme to improve throughput significantly. With parallel operation, the throughput is improved around 2^m-1 times when q is small. Compared to a shortened polar code with length 1536, the encoding and decoding complexities of an extended polar code are only 50% and 60.5%, respectively.},
keywords={},
doi={10.1587/transcom.2016EBP3307},
ISSN={1745-1345},
month={October},}

Copy

TY - JOUR
TI - Re-Polarization Processing in Extended Polar Codes
T2 - IEICE TRANSACTIONS on Communications
SP - 1765
EP - 1777
AU - Yu-Ming HUANG
AU - Hsie-Chia CHANG
AU - Hsiang-Pang LI
PY - 2017
DO - 10.1587/transcom.2016EBP3307
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E100-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2017
AB - In this paper, extended polar codes based on re-polarization technique are proposed. The presented schemes extend a conventional polar code of length N to length N+q, which stand in contrast to known length-compatible schemes such as puncturing and shortening techniques that reduce the length from N to N-q. For certain specific lengths, the waterfall region performance of our extended polar code is superior to that of other length-compatible polar codes. It provides better reliability and reduces the management overhead in several storage devices and communications systems. In essence, extended polar codes are created by re-polarizing the q least reliable nonfrozen bit-channels with the help of q additional frozen bit-channels. It is proved that this re-polarization enhances the reliability of these bits. Moreover, the extended schemes can be not only modified to improve decoding performance, but generalized as a m-stage scheme to improve throughput significantly. With parallel operation, the throughput is improved around 2^m-1 times when q is small. Compared to a shortened polar code with length 1536, the encoding and decoding complexities of an extended polar code are only 50% and 60.5%, respectively.
ER -