Rate‐compatible systematic polar codes.

Saved in:
Bibliographic Details
Title: Rate‐compatible systematic polar codes.
Authors: Zhu, Hongfei1 zhuhongfei@pku.edu.cn, Guan, Pengxin1, Cao, Zhiwei1, Zhao, Yuping1
Source: IET Communications (Wiley-Blackwell). Sep2021, Vol. 15 Issue 15, p1930-1940. 11p.
Subjects: Maximum likelihood decoding, Maximum likelihood statistics, Bit error rate, Data transmission systems, Algorithms
Abstract: Puncturing and shortening are two common ways to achieve rate‐compatible non‐systematic polar codes (NSPCs). Systematic polar codes (SPCs) have been shown to outperform NSPCs with the same encoding and decoding complexity. However, rate‐compatible SPCs have never been comprehensively studied in previous work. In this paper, two rate‐compatible algorithms for SPCs are first proposed: uniform puncturing (UP) algorithm and uniform shortening (US) algorithm, which are referred to as SPC‐UP and SPC‐US, respectively. In order to effectively estimate the maximum likelihood decoding performance of punctured and shortened polar codes, subsequently, a distance spectrum calculation algorithm based on successive cancellation list (SCL) decoder for rate‐compatible polar codes is proposed. Simulation results show that rate‐compatible SPCs yield better bit error rate performance than rate‐compatible NSPCs while they have the same frame error rate performance under different code rates and decoding algorithms. Eventually, union bounds that are obtained by the distance spectrum to provide the theoretical explanation for the superiority of rate‐compatible SPCs are utilised. [ABSTRACT FROM AUTHOR]
Copyright of IET Communications (Wiley-Blackwell) is the property of Wiley-Blackwell and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database: Engineering Source
Description
Abstract:Puncturing and shortening are two common ways to achieve rate‐compatible non‐systematic polar codes (NSPCs). Systematic polar codes (SPCs) have been shown to outperform NSPCs with the same encoding and decoding complexity. However, rate‐compatible SPCs have never been comprehensively studied in previous work. In this paper, two rate‐compatible algorithms for SPCs are first proposed: uniform puncturing (UP) algorithm and uniform shortening (US) algorithm, which are referred to as SPC‐UP and SPC‐US, respectively. In order to effectively estimate the maximum likelihood decoding performance of punctured and shortened polar codes, subsequently, a distance spectrum calculation algorithm based on successive cancellation list (SCL) decoder for rate‐compatible polar codes is proposed. Simulation results show that rate‐compatible SPCs yield better bit error rate performance than rate‐compatible NSPCs while they have the same frame error rate performance under different code rates and decoding algorithms. Eventually, union bounds that are obtained by the distance spectrum to provide the theoretical explanation for the superiority of rate‐compatible SPCs are utilised. [ABSTRACT FROM AUTHOR]
ISSN:17518628
DOI:10.1049/cmu2.12204