Practical Polar Code Construction Using Generalised Generator Matrices

01/04/2019
by   Berksan Serbetci, et al.
0

Polar coding is a recently proposed coding technique that can provably achieve the channel capacity. The polar code structure, which is based on the original 2x2 generator matrix, polarises the channels, i.e., a portion of the channel capacities approach 1, while the remaining channel capacities approach 0. Due to the specific size of this original generator matrix, polar codes can only have code lengths equal to the powers of 2, resulting in inefficiency for codes of practical lengths. In this paper, the performance of finite-length polar codes over the binary erasure channel is analysed. A normalised polarisation distance measure is defined and polar codes from different generator matrices showing different amount of polarisation are compared using this measure. Encoding structures for these generalised polar codes are proposed and polarisation performances in both asymptotical and finite-length cases are investigated for generator matrices of size 3x3 and 4x4. A generalised decoder is also proposed for this generator matrix and its erasure rate is compared with that of the original generator matrix. It is shown that polar codes that have performance similar to the original construction can be constructed and used for a variety of code lengths, not necessarily equal to powers of 2, using generalised generator matrices.

READ FULL TEXT

page 7

page 8

research
11/16/2022

A Combinational Multi-Kernel Decoder for Polar Codes

Polar codes have been selected as the channel coding scheme for control ...
research
12/20/2017

PKC-PC: A Variant of the McEliece Public Key Cryptosystem based on Polar Codes

Polar codes are novel and efficient error correcting codes with low enco...
research
05/08/2018

Polarization Weight Family Methods for Polar Code Construction

Polar codes are the first proven capacity-achieving codes. Recently, the...
research
01/31/2020

Capacity-achieving Polar-based LDGM Codes with Crowdsourcing Applications

In this paper we study codes with sparse generator matrices. More specif...
research
02/21/2022

Polar Coding for Efficient Transport Layer Multicast

In this paper, we shed light on how an adaptive, efficient error coding ...
research
12/27/2020

Capacity-achieving Polar-based LDGM Codes

In this paper, we study codes with sparse generator matrices. More speci...
research
11/29/2016

An Efficient Partial Sums Generator for Constituent Code based Successive Cancellation Decoding of Polar Codes

This paper proposes the architecture of partial sum generator for consti...

Please sign up or login with your details

Forgot password? Click here to reset