IEEE Information Theory Workshop (ITW)

Design of binary polar codes with arbitrary kernel

Vera Miloslavskaya, Peter Trifonov

Published Sep 1, 2012• 26 citations

Abstract

The problem of construction of binary polar codes with high-dimensional kernels is considered. A novel method for computing the erasure probability in the bit subchannels induced by the polarization kernel is proposed. The codes obtained using the proposed method outperform those based on the Arikan kernel.

DOI: 10.1109/itw.2012.6404639

Related papers

Sequential decoding of polar codes with arbitrary binary kernel

Vera Miloslavskaya, Peter Trifonov

The problem of efficient soft-decision decoding of polar codes with any binary kernel is considered. The proposed approach represents a generalization of the sequential decoding algorithm introduced recently for the case of polar codes with Arikan kernel. Numeric results show that the proposed algorithm enables near-ML decoding of polar codes with BCH kernel.

IEEE Information Theory Workshop (ITW)Nov 1, 201423 citations

Efficient decoding of polar codes with some 16×16 kernels

Grigorii Trofimiuk, Peter Trifonov

A decoding algorithm for polar codes with binary 16×16 kernels with polarization rate 0.51828 and scaling exponents 3.346 and 3.450 is presented. The proposed approach exploits the relationship of the considered kernels and the Arikan matrix to significantly reduce the decoding complexity without any performance loss. Simulation results show that polar (sub)codes with 16×16 kernels can outperform polar codes with Arikan kernel, while having lower decoding complexity.

arXiv:2001.03921IEEE Information Theory Workshop (ITW)Nov 1, 201821 citations

Multi-Kernel Construction of Polar Codes

Frédéric Gabry, Valerio Bioglio, Ingmar Land +1 more

We propose a generalized construction for binary polar codes based on mixing multiple kernels of different sizes in order to construct polar codes of block lengths that are not only powers of integers. This results in a multi kernel polar code with very good performance while the encoding complexity remains low and the decoding follows the same general structure as for the original Arikan polar codes. The construction provides numerous practical advantages as more code lengths can be achieved without puncturing or shortening. We observe numerically that the error-rate performance of our construction outperforms stateof the-art constructions using puncturing methods.

arXiv:1612.06099Dec 19, 20160 citations

Multi-kernel construction of polar codes

Frédéric Gabry, Valerio Bioglio, Ingmar Land +1 more

We propose a generalized construction for binary polar codes based on mixing multiple kernels of different sizes in order to construct polar codes of block lengths that are not only powers of integers. This results in a multi-kernel polar code with very good performance while the encoding complexity remains low and the decoding follows the same general structure as for the original Arikan polar codes. The construction provides numerous practical advantages as more code lengths can be achieved without puncturing or shortening. We observe numerically that the error-rate performance of our construction outperforms state-of-the-art constructions using puncturing methods.

IEEE International Conference on Communications workshopsMay 1, 201780 citations

Multi-Kernel Construction of Polar Codes

Frédéric Gabry, BIOGLIO V, LAND I +1 more

We propose a generalized construction for binary polar codes based on mixing multiple kernels of different sizes in order to construct polar codes of block lengths that are not only powers of integers. This results in a multi-kernel polar code with very good performance while the encoding complexity remains low and the decoding follows the same general structure as for the original Arikan polar codes. The construction provides numerous practical advantages as more code lengths can be achieved without puncturing or shortening. We observe numerically that the error-rate performance of our construction outperforms

Jan 1, 20170 citations

Performance of binary polar codes with high- dimensional kernel 1

Vera Miloslavskaya, Peter Trifonov

Upper union bound for the decoding error probability of polar codes with arbitrary binary kernels under the successive cancellation decoding is derived. The proposed approach is based on the representation of polar codes as multilevel ones.

Jan 1, 20111 citation