-
arXiv:2310.08369 [pdf, ps, other]
Fast Search Method for Large Polarization Kernels
Abstract: A novel search method for large polarization kernels is proposed. The algorithm produces a kernel with given partial distances by employing the depth-first search combined with the computation of coset leaders weight tables and sufficient conditions of code non-equivalence. Using the proposed method, we improved all existing lower bounds on the maximum error exponent for kernels of size from 17 to… ▽ More
Submitted 12 October, 2023; originally announced October 2023.
Comments: Accepted for publication in IEEE Transactions on Communications. The source code is available at https://github.com/gtrofimiuk/KernelBruteforcer. arXiv admin note: text overlap with arXiv:2101.10269
-
arXiv:2301.07566 [pdf, ps, other]
Distributed Video Coding Based on Polar Codes
Abstract: In this letter we present an improved distributed video coding (DVC) scheme based on polar coding techniques. Firstly, we adapt log-likelihood ratios (LLRs) for DVC with integer implementation of a discrete cosine transform (DCT). We propose a computationally efficient and numerically stable modification of these LLRs based on the simplified methods of polar codes decoding. We show that on average… ▽ More
Submitted 18 January, 2023; originally announced January 2023.
Comments: This is a slightly modified version of a paper accepted for publication in IEEE Communications Letters
-
arXiv:2110.07351 [pdf, ps, other]
Shortened Polarization Kernels
Abstract: 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. It uses lower and upper bounds on partial distances for quick elimination of unsuitable shortening patterns. The proposed algorithm is applied to some kernels of sizes 16 and 32 to obtain shortened kernels of sizes from 9 to 3… ▽ More
Submitted 14 October, 2021; originally announced October 2021.
Comments: Accepted to IEEE GLOBECOM 2021 Workshop on Channel Coding beyond 5G. arXiv admin note: text overlap with arXiv:2101.10269
-
arXiv:2101.10269 [pdf, ps, other]
A Search Method for Large Polarization Kernels
Abstract: 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 which reduce the search space. 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 c… ▽ More
Submitted 18 May, 2021; v1 submitted 25 January, 2021; originally announced January 2021.
Comments: This is the extended version of the paper to appear at ISIT 2021. It contains all polarization kernel, constructed by the proposed search algorithm. This revision fixes comments and Appendix section in the paper
-
arXiv:2010.07884 [pdf, ps, other]
Window Processing of Binary Polarization Kernels
Abstract: A decoding algorithm for polar (sub)codes with binary $2^t\times 2^t$ polarization kernels is presented. It is based on the window processing (WP) method, which exploits the linear relationship of the polarization kernels and the Arikan matrix. This relationship enables one to compute the kernel input symbols probabilities by computing the probabilities of several paths in Arikan successive cancel… ▽ More
Submitted 6 April, 2021; v1 submitted 15 October, 2020; originally announced October 2020.
Comments: Final version to appear in IEEE Transactions on Communications. The source code is available at https://github.com/gtrofimiuk/SCLKernelDecoder
-
arXiv:2001.03921 [pdf, ps, other]
Efficient decoding of polar codes with some 16$\times$16 kernels
Abstract: A decoding algorithm for polar codes with binary 16$\times$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$\times$16 kernels c… ▽ More
Submitted 12 January, 2020; originally announced January 2020.
Comments: This is the extended version of the conference paper. Minor typos are fixed, arithmetical complexity computations are refined
Journal ref: 2018 IEEE Information Theory Workshop (ITW), Guangzhou, 2018, pp. 1-5
-
arXiv:1808.07268 [pdf, ps, other]
Fast Block Sequential Decoding of Polar Codes
Abstract: A reduced complexity sequential decoding algorithm for polar (sub)codes is described. The proposed approach relies on a decomposition of the polar (sub)code being decoded into a number of outer codes, and on-demand construction of codewords of these codes in the descending order of their probability. Construction of such codewords is implemented by fast decoding algorithms, which are available for… ▽ More
Submitted 7 July, 2020; v1 submitted 22 August, 2018; originally announced August 2018.
-
arXiv:1705.00202 [pdf, ps, other]
A Randomized Construction of Polar Subcodes
Abstract: A method for construction of polar subcodes is presented, which aims on minimization of the number of low-weight codewords in the obtained codes, as well as on improved performance under list or sequential decoding. Simulation results are provided, which show that the obtained codes outperform LDPC and turbo codes.
Submitted 3 May, 2017; v1 submitted 29 April, 2017; originally announced May 2017.
Comments: Accepted to ISIT 2017 Formatting changes