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

03/21/2021
by   R. M. Oliveira, et al.
0

We propose a novel scheme for rate-compatible arbitrary-length polar code construction for the additive white Gaussian noise (AWGN) channel. The proposed scheme is based on the concept of non-uniform channel polarization. The original polar codes can only be designed with code lengths that are powers of two. Puncturing, shortening and extension are three strategies to obtain arbitrary code lengths and code rates for polar codes. There are other ways to design codes with arbitrary 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 (SC) decoding. In general, the quality of the projected bit channels by these arbitrary-length techniques differs from that of the original bit channels, which can greatly affect the performance of the constructed polar codes. The proposed Non-Uniform Polarization based on Gaussian Approximation (NUPGA) is an efficient construction technique for rate-compatible arbitrary-length polar codes, which chooses the best channels (i.e., selects the positions of the information bits) by re-polarization of the codeword with desired length. A generalization of the Gaussian Approximation is devised for both polarization and re-polarization processes. We also present shortening and extension techniques for design polar codes. Simulations verify the effectiveness of the proposed NUPGA designs against existing rate-compatible techniques.

READ FULL TEXT
research
11/17/2019

Study of Non-Uniform Channel Polarization and Design of Polar Codes with Arbitrary Rates

In this paper, we present the concept of non-uniform channel polarizatio...
research
07/09/2020

Design of Puncturing for Length-Compatible Polar Codes Using Differential Evolution

This paper presents a puncturing technique to design length-compatible p...
research
03/07/2019

A General Construction and Encoder Implementation of Polar Codes

Similar to existing codes, puncturing and shortening are two general way...
research
08/09/2022

A Balanced Tree Approach to Construction of Length-Compatible Polar Codes

From the perspective of tree, we design a length-compatible coding schem...
research
08/01/2018

Study of Polarization-Driven Shortening for Polar Codes Designed with the Gaussian Approximation

This paper presents a polarization-driven (PD) shortening technique for ...
research
11/30/2019

Capacity-Approaching Polar Codes with Long Codewords and Successive Cancellation Decoding Based on Improved Gaussian Approximation

This paper focuses on an improved Gaussian approximation (GA) based cons...
research
09/25/2019

Multiple-Rate Channel Codes in GF(p^n^2)

A code C(n, k, d) defined over GF(q^n) is conventionally designed to enc...

Please sign up or login with your details

Forgot password? Click here to reset