English

Cyclic Group Projection for Enumerating Quasi-Cyclic Codes Trapping Sets

Information Theory 2024-01-29 v1 Machine Learning math.IT

Abstract

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

Keywords

Cite

@article{arxiv.2401.14810,
  title  = {Cyclic Group Projection for Enumerating Quasi-Cyclic Codes Trapping Sets},
  author = {Vasiliy Usatyuk and Yury Kuznetsov and Sergey Egorov},
  journal= {arXiv preprint arXiv:2401.14810},
  year   = {2024}
}

Comments

7 pages, 3 tables

R2 v1 2026-06-28T14:28:02.541Z