English

$\mathbb{Z}_2\mathbb{Z}_4$-Additive Cyclic Codes Are Asymptotically Good

Information Theory 2019-11-22 v1 math.IT

Abstract

We construct a class of Z2Z4\mathbb{Z}_2\mathbb{Z}_4-additive cyclic codes generated by pairs of polynomials, study their algebraic structures, and obtain the generator matrix of any code in the class. Using a probabilistic method, we prove that, for any positive real number δ<1/3\delta<1/3 such that the entropy at 3δ/23\delta/2 is less than 1/21/2, the probability that the relative minimal distance of a random code in the class is greater than δ\delta is almost 11; and the probability that the rate of the random code equals to 1/31/3 is also almost 11. As an obvious consequence, the Z2Z4\mathbb{Z}_2\mathbb{Z}_4-additive cyclic codes are asymptotically good.

Keywords

Cite

@article{arxiv.1911.09350,
  title  = {$\mathbb{Z}_2\mathbb{Z}_4$-Additive Cyclic Codes Are Asymptotically Good},
  author = {Yun Fan and Hualu Liu},
  journal= {arXiv preprint arXiv:1911.09350},
  year   = {2019}
}
R2 v1 2026-06-23T12:23:08.246Z