Efficient Evaluation of Polarization Behavior for Large Kernels
Anatolii Ashikhmin, Peter Trifonov · 2023
A reduced complexity algorithm for computing polarization behavior of binary kernels is presented. It is based on the Yao-Fazeli-Vardy algorithm. The idea is to recompute linear manifolds, which represent trellis vertices, via those obtained at a previous trellis layer. It provides several times complexity reduction for many published kernels.