Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Information Theory

Binary Polarization Kernels From Code Decompositions

Noam Presman, Ofer Shapira, Simon N. Litsyn, Tuvi Etzion, Alexander Vardy

Published Mar 5, 2015• 49 citations
Publisher

Abstract

In this paper, code decompositions (a.k.a. code nestings) are used to design binary polarization kernels. The proposed kernels are in general nonlinear. They provide a better polarization exponent than the previously known kernels of the same dimensions. In particular, nonlinear kernels of dimensions 14, 15, and 16 are constructed and are shown to have optimal asymptotic error-correction performance. The optimality is proved by showing that the exponents of these kernels achieve a new upper bound that is developed in this paper.

DOI
10.1109/tit.2015.2409257

Related papers

Binary Polarization Kernels from Code Decompositions

Noam Presman, Shapira, Ofer, Simon N. Litsyn +2 more

In this paper, code decompositions (a.k.a. code nestings) are used to design binary polarization kernels. The proposed kernels are in general non-linear. They provide a better polarization exponent than the previously known kernels of the same dimensions. In particular, non-linear kernels of dimensions 14, 15, and 16 are constructed and are shown to have optimal asymptotic error-correction performance. The optimality is proved by showing that the exponents of these kernels achieve a new upper bound that is developed in this paper.

arXiv:1410.8433•Oct 30, 2014•0 citations

Binary Polar Code Kernels from Code Decompositions

Noam Presman, Shapira, Ofer, Simon N. Litsyn

Code decompositions (a.k.a code nestings) are used to design good binary polar code kernels. The proposed kernels are in general non-linear and show a better rate of polarization under successive cancelation decoding, than the ones suggested by Korada et al., for the same kernel dimensions. In particular, kernels of sizes 14, 15 and 16 are constructed and shown to provide polarization rates better than any binary kernel of such sizes.

arXiv:1101.0764•Jan 4, 2011•4 citations

Binary polar code kernels from code decompositions

Noam Presman, Ofer Shapira, Simon N. Litsyn

Code decompositions (a.k.a code nestings) are used to design good binary polar code kernels. The proposed kernels are in general non-linear and show a better rate of polarization under successive cancelation decoding, than the ones suggested by Korada et al., for the same kernel dimensions. In particular, we construct kernels of sizes 14, 15 and 16 providing polarization rates better than any binary kernel of such sizes.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2011•21 citations

Multi-kernel polar codes: Proof of polarization and error exponents

Meryem Benammar, Valerio Bioglio, Frédéric Gabry +1 more

In this paper, we investigate a novel family of polar codes based on multi-kernel constructions, proving that this construction actually polarizes. To this end, we derive a new and more general proof of polarization, which gives sufficient conditions for kernels to polarize. Finally, we derive the convergence rate of the multi-kernel construction and relate it to the convergence rate of each of the constituent kernels.

arXiv:1709.10371•IEEE Information Theory Workshop (ITW)•Nov 1, 2017•35 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, 2011•1 citation

On the Marginalization of Polarizing Kernels

Valerio Bioglio, Ingmar Land

In this paper, we analyze the decoding complexity of polarizing kernels of size larger than p = 2, proposing a general procedure which can be used to marginalize kernels of any size. We use this method to evaluate the decoding equations for optimal binary kernels up to size p = 8. Finally, we experimentally show that, even if T2and T8share the same polarization exponent, their performance may vary under list decoding, making large kernels of interest for long polar codes.

International Symposium on Turbo Codes and Iterative Information Processing•Dec 1, 2018•25 citations
In this paper, code decompositions (a.k.a. code nestings) are used to design binary polarization kernels. The proposed kernels are in general nonlinear. They provide a better polarization exponent than the previously known kernels of the same dimensions. In particular, nonlinear kernels of dimensions 14, 15, and 16 are constructed and are shown to have optimal asymptotic error-correction performance. The optimality is proved by showing that the exponents of these kernels achieve a new upper bound that is developed in this paper.
In this paper, code decompositions (a.k.a. code nestings) are used to design binary polarization kernels. The proposed kernels are in general non-linear. They provide a better polarization exponent than the previously known kernels of the same dimensions. In particular, non-linear kernels of dimensions 14, 15, and 16 are constructed and are shown to have optimal asymptotic error-correction performance. The optimality is proved by showing that the exponents of these kernels achieve a new upper bound that is developed in this paper.