On the Concatenations of Polar Codes and Non-Binary LDPC Codes
An interleaved concatenation scheme of polar codes with non-binary low-density parity check (NBLDPC) codes is proposed in this paper to improve the error-correcting performance of polar codes with finite code length. The information blocks of inner polar codes are split into several information sub-...
Main Authors: | , , , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8501923/ |
id |
doaj-3899353f9e364768b980ff6e0aa946e5 |
---|---|
record_format |
Article |
spelling |
doaj-3899353f9e364768b980ff6e0aa946e52021-03-29T21:26:55ZengIEEEIEEE Access2169-35362018-01-016650886509710.1109/ACCESS.2018.28771788501923On the Concatenations of Polar Codes and Non-Binary LDPC CodesQingping Yu0https://orcid.org/0000-0003-0774-9295Zhiping Shi1Xingwang Li2https://orcid.org/0000-0002-0907-6517Jianhe Du3https://orcid.org/0000-0002-7538-8818Jiayi Zhang4Khaled M. Rabie5https://orcid.org/0000-0002-9784-3703National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, ChinaNational Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China, Chengdu, ChinaSchool of Physics and Electronic Information Engineering, Henan Polytechnic University, Jiaozuo, ChinaSchool of Information and Communication Engineering, Communication University of China, Beijing, ChinaSchool of Electronics and Information Engineering, Beijing Jiaotong University, Beijing, ChinaSchool of Electrical Engineering, Manchester Metropolitan University, Manchester, U.K.An interleaved concatenation scheme of polar codes with non-binary low-density parity check (NBLDPC) codes is proposed in this paper to improve the error-correcting performance of polar codes with finite code length. The information blocks of inner polar codes are split into several information sub-blocks, and several segment successive cancellation list (S-SCL) decoders are carried out in parallel for all inner polar codes. Moreover, for a better error-correcting performance, an improved SCL decoder with a selective extension is proposed for the concatenated polar codes, which will be referred to selective extended segment SCL (SES-SCL) decoder. The SES-SCL decoder uses soft information of some unreliable information sub-blocks for the decoding of subsequent sub-blocks so as to mitigate the error propagation of premature hard decision of S-SCL decoder. Simulation results show that NBLDPC-polar codes can outperform Reed Solomon -polar codes. The NBLDPC-polar codes with the proposed SES-SCL algorithm can also be comparable with pure polar codes with cyclic redundancy check aided successive cancellation list (CA-SCL) decoding with list size L = 4 in the high SNR, but require lower decoding storage. Therefore, the NBLDPC-polar codes may strike a better balance between memory space and performance compared with the state-of-the-art schemes in the finite length regime.https://ieeexplore.ieee.org/document/8501923/Polar codescode concatenationnon-binary low-density parity-check (NBLDPC) codesuccessive cancellation list (SCL) decoding |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Qingping Yu Zhiping Shi Xingwang Li Jianhe Du Jiayi Zhang Khaled M. Rabie |
spellingShingle |
Qingping Yu Zhiping Shi Xingwang Li Jianhe Du Jiayi Zhang Khaled M. Rabie On the Concatenations of Polar Codes and Non-Binary LDPC Codes IEEE Access Polar codes code concatenation non-binary low-density parity-check (NBLDPC) code successive cancellation list (SCL) decoding |
author_facet |
Qingping Yu Zhiping Shi Xingwang Li Jianhe Du Jiayi Zhang Khaled M. Rabie |
author_sort |
Qingping Yu |
title |
On the Concatenations of Polar Codes and Non-Binary LDPC Codes |
title_short |
On the Concatenations of Polar Codes and Non-Binary LDPC Codes |
title_full |
On the Concatenations of Polar Codes and Non-Binary LDPC Codes |
title_fullStr |
On the Concatenations of Polar Codes and Non-Binary LDPC Codes |
title_full_unstemmed |
On the Concatenations of Polar Codes and Non-Binary LDPC Codes |
title_sort |
on the concatenations of polar codes and non-binary ldpc codes |
publisher |
IEEE |
series |
IEEE Access |
issn |
2169-3536 |
publishDate |
2018-01-01 |
description |
An interleaved concatenation scheme of polar codes with non-binary low-density parity check (NBLDPC) codes is proposed in this paper to improve the error-correcting performance of polar codes with finite code length. The information blocks of inner polar codes are split into several information sub-blocks, and several segment successive cancellation list (S-SCL) decoders are carried out in parallel for all inner polar codes. Moreover, for a better error-correcting performance, an improved SCL decoder with a selective extension is proposed for the concatenated polar codes, which will be referred to selective extended segment SCL (SES-SCL) decoder. The SES-SCL decoder uses soft information of some unreliable information sub-blocks for the decoding of subsequent sub-blocks so as to mitigate the error propagation of premature hard decision of S-SCL decoder. Simulation results show that NBLDPC-polar codes can outperform Reed Solomon -polar codes. The NBLDPC-polar codes with the proposed SES-SCL algorithm can also be comparable with pure polar codes with cyclic redundancy check aided successive cancellation list (CA-SCL) decoding with list size L = 4 in the high SNR, but require lower decoding storage. Therefore, the NBLDPC-polar codes may strike a better balance between memory space and performance compared with the state-of-the-art schemes in the finite length regime. |
topic |
Polar codes code concatenation non-binary low-density parity-check (NBLDPC) code successive cancellation list (SCL) decoding |
url |
https://ieeexplore.ieee.org/document/8501923/ |
work_keys_str_mv |
AT qingpingyu ontheconcatenationsofpolarcodesandnonbinaryldpccodes AT zhipingshi ontheconcatenationsofpolarcodesandnonbinaryldpccodes AT xingwangli ontheconcatenationsofpolarcodesandnonbinaryldpccodes AT jianhedu ontheconcatenationsofpolarcodesandnonbinaryldpccodes AT jiayizhang ontheconcatenationsofpolarcodesandnonbinaryldpccodes AT khaledmrabie ontheconcatenationsofpolarcodesandnonbinaryldpccodes |
_version_ |
1724192858106232832 |