中文

$2$-准完美 Lee 码与阿贝尔 Ramanujan 图:一种新构造及其关系

信息论 2026-04-23 v3 组合数学 math.IT

摘要

本文提出了一族新的显式的 22-准完美 pp-ary Lee 码,其长度为 q12\frac{q-1}{2},维数为 q122k\frac{q-1}{2}-2k,其中 q=pk14q = p^k \ge 14p5p\geq 5 为素数。我们的码源自有限域 Fq2\mathbb{F}_{q^2} 的加法群,其生成集为 Hq={(a,a3)aFq}H_q = \{(a, a^3) \mid a \in \mathbb{F}_q^*\}。此外,我们在 22-准完美 Lee 码(由 Mesnager、Tang 与 Qi 构造)与著名的阿贝尔 Ramanujan 图之间搭建了桥梁,具体包括 Li 的图和有限欧几里得图,为这些族提供了一个统一的理论框架。

关键词

引用

@article{arxiv.2601.12393,
  title  = {$2$-quasi-perfect Lee codes and abelian Ramanujan graphs: a new construction and relationship},
  author = {Shohei Satake},
  journal= {arXiv preprint arXiv:2601.12393},
  year   = {2026}
}

备注

10 pages. A remark on Lemma 13 and reference [5] have been added. Comments are welcome