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] Polar Codes for the Deletion Channel: Weak and Strong Polarization
    Tal, Ido
    Pfister, Henry D.
    Fazeli, Arman
    Vardy, Alexander
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (04) : 2239 - 2265
  • [22] Rate-Compatible QC-LDPC Codes Design Based on EXIT Chart Analysis
    Liu, Zaishuang
    Peng, Kewu
    Lei, Weilong
    Qian, Chen
    Wang, Zhaocheng
    2012 8TH INTERNATIONAL WIRELESS COMMUNICATIONS AND MOBILE COMPUTING CONFERENCE (IWCMC), 2012, : 921 - 926
  • [23] Design of Efficiently Encodable Rate-Compatible LDPC Codes Using Vandermonde Extension Matrices
    Benmayor, David
    Papaharalabos, Stylianos
    Mathiopoulos, P. Takis
    Tsiropoula, Georgia
    Constantinou, Philip
    WIRELESS PERSONAL COMMUNICATIONS, 2011, 60 (04) : 695 - 708
  • [24] Design of Rate-Compatible Efficiently-Encodable Generalized LDPC Codes
    Xie, Tingjun
    Wilson, Stephen G.
    2013 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2013, : 3275 - 3280
  • [25] Puncturing Schemes for Rate-Compatible Non-binary LDPC Codes
    Zhang, Bing
    Su, He-Guang
    Xia, Shu-Tao
    2011 INTERNATIONAL CONFERENCE ON ELECTRONICS, COMMUNICATIONS AND CONTROL (ICECC), 2011, : 2189 - 2192
  • [26] A general structure for rate-compatible concatenated codes
    Brannstrom, Fredrik
    Amat, Alexandre Graell i
    Rasmussen, Lars K.
    IEEE COMMUNICATIONS LETTERS, 2007, 11 (05) : 437 - 439
  • [27] Logarithmic Non-uniform Quantization for List Decoding of Polar Codes
    Rowshan, Mohammad
    Viterbo, Emanuele
    Micheloni, Rino
    Marelli, Alessia
    2021 IEEE 11TH ANNUAL COMPUTING AND COMMUNICATION WORKSHOP AND CONFERENCE (CCWC), 2021, : 1161 - 1166
  • [28] An Improved Puncturing Method for Rate-compatible LDPC Codes
    Deka, Kuntal
    Rajesh, A.
    Bora, P. K.
    2014 TWENTIETH NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2014,
  • [29] A novel puncturing scheme for rate-compatible LDPC codes
    Su H.-G.
    Xia S.-T.
    Dianzi Yu Xinxi Xuebao/Journal of Electronics and Information Technology, 2011, 33 (10): : 2334 - 2339
  • [30] Non-Uniform Quantizers with SC Polar Based Channel-Optimized Decoders
    Hasan, Alaa A.
    Marsland, Ian D.
    2017 8TH IEEE ANNUAL INFORMATION TECHNOLOGY, ELECTRONICS AND MOBILE COMMUNICATION CONFERENCE (IEMCON), 2017, : 101 - 104