Design of Rate-Compatible Polar Codes Based on Non-Uniform Channel Polarization

被引:4
|
作者
Oliveira, Robert M. [1 ]
de Lamare, Rodrigo C. [1 ]
机构
[1] Pontifical Catholic Univ Rio De Janeiro PUC Rio, Ctr Telecommun Studies CETUC, BR-22451900 Rio De Janeiro, Brazil
来源
IEEE ACCESS | 2021年 / 9卷 / 09期
关键词
Decoding; Polar codes; Kernel; Complexity theory; Standards; Matrix decomposition; Gaussian approximation; arbitrary-length; rate-compatible; non-uniform polarization; channel polarization; re-polarization; HYBRID ARQ SCHEME; CONSTRUCTION; PERFORMANCE;
D O I
10.1109/ACCESS.2021.3065816
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In this article we propose a technique for polar codes (PC) construction for any code length. By default, PC construction is limited to code length proportional to the power of two. To construction the code length arbitrary, puncturing, shortening and extension techniques must be applied. However, performance is degraded with the use of these techniques. Other ways to design polar codes with arbitrary code length but which have encoding and decoding with higher complexity such as multi-kernel, concatenated codes and specific constructions for belief propagation (BP) or successive cancellation list (SCL) decoding. The polarization theory is generalized for non-uniform channels (NUC) and with this approach we can construction rate-compatible PC and variable code length. We developed an implementation algorithm based on the of PC construction by Gaussian approximation (NUPGA). In a scenario where the transmission is over an additive white Gaussian noise (AWGN) channel and under successive cancellation (SC) decoding, the PC construction of arbitrary code length can be implemented with NUPGA. With NUPGA we re-polarize the projected synthetic channels by choosing more efficiently the positions of the information bits. In addition, we present a generalization of the Gaussian approximation (GA) for the polarization and re-polarization processes and an extension technique for PC. The PC construction based on NUPGA present better performance than the existing techniques as shown in the simulations of this work.
引用
收藏
页码:41902 / 41912
页数:11
相关论文
共 50 条
  • [21] Unifying Analysis and Design of Rate-Compatible Concatenated Codes
    Graell i Amat, Alexandre
    Rasmussen, Lars K.
    Brannstrom, Fredrik
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (02) : 343 - 351
  • [22] Two-Stage Constructions for the Rate-Compatible Shortened Polar Codes
    Li, Chunjie
    Chen, Haiqiang
    Wang, Zelin
    Sun, Youming
    Li, Xiangcheng
    Qin, Tuanfa
    TSINGHUA SCIENCE AND TECHNOLOGY, 2023, 28 (02): : 269 - 282
  • [23] Construction of Rate-Compatible Punctured Polar Codes Using Hierarchical Puncturing
    Jung, Min-Oh
    Hong, Song-Nam
    2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 1859 - 1863
  • [24] Capacity-Achieving Rate-Compatible Polar Codes for General Channels
    Mondelli, Marco
    Hassani, S. Hamed
    Maric, Ivana
    Hui, Dennis
    Hong, Song-Nam
    2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW), 2017,
  • [25] Performance Evaluation of Rate-Compatible Polar Codes Using Puncturing/Shortening
    Sugimoto, Taku
    Suyama, Satoshi
    Nagata, Satoshi
    Miki, Nobuhiko
    2017 20TH INTERNATIONAL SYMPOSIUM ON WIRELESS PERSONAL MULTIMEDIA COMMUNICATIONS (WPMC), 2017, : 185 - 190
  • [26] Achievability Bounds for Rate-Compatible Codes
    Chen, Tsung-Yi
    Divsalar, Dariush
    Wesel, Richard D.
    2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 2469 - 2473
  • [27] Design of Rate-Compatible Anytime Codes Based on Spatially Coupled Repeat-Accumulate Codes
    Yu, Xiaoxi
    Noor-A-Rahim, Md.
    Guan, Yong Liang
    Deng, Li
    Yang, Zhaojie
    Shi, Zhiping
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2024, 72 (01) : 13 - 27
  • [28] The Design of Efficiently-Encodable Rate-Compatible LDPC Codes
    Kim, Jaehong
    Ramamoorthy, Aditya
    McLaughlin, Steven W.
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2009, 57 (02) : 365 - 375
  • [29] Design of Finite-Length Rate-Compatible LDPC Codes
    Xiao, Min
    PROCEEDINGS OF 2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATION SOFTWARE AND NETWORKS (ICCSN), 2015, : 232 - 235
  • [30] Rate-compatible array LDPC codes
    Dholakia, A
    Ölçer, S
    2004 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2004, : 153 - 153