中文

一类扭转 Reed-Solomon 码的深洞

信息论 2025-09-11 v1 math.IT

摘要

深洞问题是编码理论中的一个基本问题,在代码构造和密码学中具有许多重要应用。 Reed-Solomon 码的深洞问题受到广泛关注。作为 Reed-Solomon 码的推广,本文研究了一类扭转 Reed-Solomon 码的深洞问题。首先,我们给出 a=(a0,a1,,ank1)Fqnk\boldsymbol{a}=(a_{0},a_{1},\cdots,a_{n-k-1})\in\mathbb{F}_{q}^{n-k} 为某些深洞的绪道 TRSk(A,l,η)TRS_{k}(\mathcal{A},l,\eta) 的必要充分条件。接下来,我们考虑确定扭转 Reed-Solomon 码 TRSk(Fq,k1,η)TRS_{k}(\mathbb{F}_{q}^{*},k-1,\eta) 的所有深洞的问题。具体地,我们证明当 qq 为偶数且 3q+2q84kq5\frac{3q+2\sqrt{q}-8}{4}\leq k\leq q-5 时,TRSk(Fq,k1,η)TRS_{k}(\mathbb{F}_{q}^{*},k-1,\eta) 不存在除已知深洞之外的其他深洞;当 qq 为奇数且 3q+3q54kq5\frac{3q+3\sqrt{q}-5}{4}\leq k\leq q-5 时,同样不存其他深洞。我们还完全确定了当 qq 为偶数且 q4kq2q-4\leq k\leq q-2 时的深洞。

关键词

引用

@article{arxiv.2509.08526,
  title  = {Deep holes of a class of twisted Reed-Solomon codes},
  author = {Haojie Gu and Nan Wang and Jun Zhang},
  journal= {arXiv preprint arXiv:2509.08526},
  year   = {2025}
}