A New Construction of Nonbinary Polar Codes with Two-stage Polarization

01/24/2018
by   Peiyao Chen, et al.
0

In this paper, we propose a new class of nonbinary polar codes with two-stage polarization, where the outer polarization (symbol-level polarization) kernel is a nonbinary matrix resembling Arıkan's kernel, and the inner polarization (bit-level polarization) kernel is a properly designed binary matrix. The encoder/decoder of the proposed nonbinary polar codes have the same structure as the original binary polar codes, admitting an easily configurable and flexible implementation. This is an obvious advantage over the nonbinary polar codes based on Reed-Solomon (RS) codes. Simulation results show that, compared with modified RS-based polar codes, our proposed nonbinary polar codes can achieve similar performance but with a smaller list size. When compared with binary polar codes, the proposed nonbinary polar codes exhibit better performance and lower decoding latency (benefitted from the fact that multiple bits can be decoded as a symbol simultaneously).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/12/2020

Efficient decoding of polar codes with some 16×16 kernels

A decoding algorithm for polar codes with binary 16×16 kernels with pola...
research
08/10/2023

An Efficient Construction Method Based on Partial Distance of Polar Codes with Reed-Solomon Kernel

Polar codes with Reed-Solomon (RS) kernel have great potential in next-g...
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
06/23/2021

Hybrid Non-Binary Repeated Polar Codes

Concatenating the state-of-the-art codes at moderate rates with repetiti...
research
04/30/2019

On the Construction of G_N-coset Codes for Parallel Decoding

In this paper, we propose a type of G_N-coset codes for a highly paralle...
research
01/14/2020

Multi-Kernel Polar Codes: Concept and Design Principles

In this paper, we propose a new polar code construction by employing ker...
research
01/19/2023

Polar Coded Merkle Tree: Mitigating Data Availability Attacks in Blockchain Systems Using Informed Polar Code Design

Data availability (DA) attack is a well-known problem in certain blockch...

Please sign up or login with your details

Forgot password? Click here to reset