Paper ID: 2401.14810

Cyclic Group Projection for Enumerating Quasi-Cyclic Codes Trapping Sets

Vasiliy Usatyuk, Yury Kuznetsov, Sergey Egorov

This paper introduces a novel approach to enumerate and assess Trapping sets in quasi-cyclic codes, those with circulant sizes that are non-prime numbers. Leveraging the quasi-cyclic properties, the method employs a tabular technique to streamline the importance sampling step for estimating the pseudo-codeword weight of Trapping sets. The presented methodology draws on the mathematical framework established in the provided theorem, which elucidates the behavior of projection and lifting transformations on pseudo-codewords

Submitted: Jan 26, 2024