# A Search Method for Large Polarization Kernels

@article{Trofimiuk2021ASM, title={A Search Method for Large Polarization Kernels}, author={Grigorii Trofimiuk}, journal={2021 IEEE International Symposium on Information Theory (ISIT)}, year={2021}, pages={2084-2089} }

A new search method for large polarization kernels is proposed. The algorithm produces a kernel with given partial distances by employing depth-first search combined with some methods for search space reduction. Using the proposed method, we improved almost all existing lower bounds on the maximum rate of polarization for kernels of size from 17 to 27. We also obtained kernels which admit low complexity processing by the recently proposed recursive trellis algorithm. Numerical resultsâ€¦Â

## 2 Citations

Shortened Polarization Kernels

- Computer Science, MathematicsArXiv
- 2021

A shortening method for large polarization kernels is presented, which results in shortened kernels with the highest error exponent if applied to kernels of size up to 32, and demonstrates the advantage of polar codes with shortened large kernels compared with shortened and punctured Arikan polar codes, and polar code with small kernels.

Recursive Trellis Processing of Large Polarization Kernels

- Computer Science, Mathematics2021 IEEE International Symposium on Information Theory (ISIT)
- 2021

The proposed algorithm exploits recursive trellis representation of the codes generated by submatrices of the polarization kernel, and enables codes based on large kernels to provide better performance compared to the code based on Arikan kernel with the same decoding complexity.

## References

SHOWING 1-10 OF 33 REFERENCES

Construction of binary polarization kernels for low complexity window processing

- Computer Science, Mathematics2019 IEEE Information Theory Workshop (ITW)
- 2019

Simulation results show that polar subcodes with obtained kernels can outperform polar codes with Arikan kernel, while having lower decoding complexity.

Multi-Kernel Polar Codes: Concept and Design Principles

- Computer Science, MathematicsIEEE Transactions on Communications
- 2020

A new polar code construction by employing kernels of different sizes in the Kronecker product of the transformation matrix, thus generalizing the original construction by Arikan is proposed.

Binary Polarization Kernels From Code Decompositions

- Mathematics, Computer ScienceIEEE Transactions on Information Theory
- 2015

In this paper, code decompositions are used to design binary polarization kernels and nonlinear kernels of dimensions 14, 15, and 16 are constructed and are shown to have optimal asymptotic error-correction performance.

Mixed-Kernels Constructions of Polar Codes

- Mathematics, Computer ScienceIEEE Journal on Selected Areas in Communications
- 2016

Simulation of finite length instances of the proposed mixed-kernels construction scheme indicate their advantages both in error correction performance and complexity compared to the known polar coding structures.

Improved Hybrid Design of Polar Codes and Multi-Kernel Polar Codes

- Computer Science2019 IEEE International Symposium on Information Theory (ISIT)
- 2019

A novel frozen set design for polar codes and multi-kernel polar codes is proposed, improving the existing hybrid distance-reliability design by minimizing the upper bound of the overall system error probability instead of minimizing its lower bound as previously proposed.

Linear and Nonlinear Binary Kernels of Polar Codes of Small Dimensions With Maximum Exponents

- Mathematics, Computer ScienceIEEE Transactions on Information Theory
- 2015

It is proved that the constructed kernels have maximum exponents except in the case of nonlinear kernels of dimension 12 where it is demonstrated that the maximum exponent either equals that of the presented construction or assumes another specified value.

Trellis-based Decoding Techniques for Polar Codes with Large Kernels

- Computer Science2019 IEEE Information Theory Workshop (ITW)
- 2019

A recursive trellis-based algorithm is proposed for computing the probabilities arising in the successive cancellation (SC) decoding algorithm for polar codes with arbitrary linear kernels. Thisâ€¦

On Construction of Polar Subcodes with Large Kernels

- Computer Science2019 IEEE International Symposium on Information Theory (ISIT)
- 2019

Methods are presented to estimate the capacities of bit subchannels, as well as to eliminate low-weight non-zero codewords from the obtained codes.

Design of BCH Polarization Kernels With Reduced Processing Complexity

- Computer Science, MathematicsIEEE Communications Letters
- 2020

The letter introduces a construction of extended BCH polarization kernels, which admit simple computation of the probabilities or log-likelihood ratios arising in the successive cancellation decodingâ€¦

Explicit Polar Codes with Small Scaling Exponent

- Computer Science, Physics2019 IEEE International Symposium on Information Theory (ISIT)
- 2019

A sequence of binary linear codes that approaches capacity on the BEC with quasi-linear complexity and scaling exponent Âµ < 3.122 is exhibited, which was not previously known to exist.