一类扭转 Reed-Solomon 码的深洞
信息论
2025-09-11 v1 math.IT
摘要
深洞问题是编码理论中的一个基本问题,在代码构造和密码学中具有许多重要应用。 Reed-Solomon 码的深洞问题受到广泛关注。作为 Reed-Solomon 码的推广,本文研究了一类扭转 Reed-Solomon 码的深洞问题。首先,我们给出 为某些深洞的绪道 的必要充分条件。接下来,我们考虑确定扭转 Reed-Solomon 码 的所有深洞的问题。具体地,我们证明当 为偶数且 时, 不存在除已知深洞之外的其他深洞;当 为奇数且 时,同样不存其他深洞。我们还完全确定了当 为偶数且 时的深洞。
引用
@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}
}