← 研踪 PaperTrailarXiv:2604.06822 · v3
Non-RS type cyclic MDS codes over finite fields via cyclotomic field reduction
首次提交 2026-04-08 16:40
版本更新 2026-11-13 16:42
雷达观测 2026-11-16 10:40
摘要
Cyclic maximum distance separable (MDS for short) codes are a special subclass of linear codes and have received a lot of attention, as these codes have very important applications in many areas including quantum codes, designs and finite geometry. However, the existing construction methods for cyclic MDS codes mainly rely on strict restrictions on certain parameters or involve relatively complex procedures. In this paper, we investigate this problem further via norm reduction in cyclotomic fields. By converting the verification of the MDS property over a finite field into checking non-zero minors in characteristic zero, we propose a construction method of cyclic MDS codes over finite fields via cyclotomic field reduction. Based on this method, we obtain several cyclic MDS codes over finite fields and many non-RS type cyclic MDS codes are produced. Compared with the existing construction method in [Non-Reed-Solomon Type Cyclic MDS Codes, IEEE Trans. Inf. Theory, 71(5): 3489--3496, 2025], we give a new and relatively direct characterization method for constructing cyclic MDS codes over finite fields and the obtained non-RS cyclic MDS codes have flexible parameters in terms of the code length , the defining set , and the underlying finite field .
作者备注:17pages
观测到的版本
相邻记录可能跳过中间版本;首次发现 v2 及以上也会标为版本更新。
v3 · 2026-11-13 16:42 · 最新观测版本
Non-RS type cyclic MDS codes over finite fields via cyclotomic field reduction
Cyclic maximum distance separable (MDS for short) codes are a special subclass of linear codes and have received a lot of attention, as these codes have very important applications in many areas including quantum codes, designs and finite geometry. However, the existing construction methods for cyclic MDS codes mainly rely on strict restrictions on certain parameters or involve relatively complex procedures. In this paper, we investigate this problem further via norm reduction in cyclotomic fields. By converting the verification of the MDS property over a finite field into checking non-zero minors in characteristic zero, we propose a construction method of cyclic MDS codes over finite fields via cyclotomic field reduction. Based on this method, we obtain several cyclic MDS codes over finite fields and many non-RS type cyclic MDS codes are produced. Compared with the existing construction method in [Non-Reed-Solomon Type Cyclic MDS Codes, IEEE Trans. Inf. Theory, 71(5): 3489--3496, 2025], we give a new and relatively direct characterization method for constructing cyclic MDS codes over finite fields and the obtained non-RS cyclic MDS codes have flexible parameters in terms of the code length , the defining set , and the underlying finite field .
查看此版本解读 →查看此版本原文 ↗