Score: 0

Several new infinite families of NMDS codes with arbitrary dimensions supporting $t$-designs

Published: April 9, 2025 | arXiv ID: 2504.06546v1

By: Yaozong Zhang , Dabin Zheng , Xiaoqiang Wang and more

Potential Business Impact:

Creates secret codes for computers that are hard to break.

Business Areas:
Industrial Design Design, Hardware

Near maximum distance separable (NMDS) codes, where both the code and its dual are almost maximum distance separable, play pivotal roles in combinatorial design theory and cryptographic applications. Despite progress in fixed dimensions (e.g., dimension 4 codes by Ding and Tang \cite{Ding2020}), constructing NMDS codes with arbitrary dimensions supporting $t$-designs ($t\geq 2$) has remained open. In this paper, we construct two infinite families of NMDS codes over $\mathbb{F}_q$ for any prime power $q$ with flexible dimensions and determine their weight distributions. Further, two additional families with arbitrary dimensions over $\mathbb{F}_{2^m}$ supporting $2$-designs and $3$-designs, and their weight distributions are obtained. Our results fully generalize prior fixed-dimension works~\cite{DingY2024,Heng2023,Heng20231,Xu2022}, and affirmatively settle the Heng-Wang conjecture \cite{Heng2023} on the existence of NMDS codes with flexible parameters supporting $2$-designs.

Country of Origin
🇨🇳 China

Page Count
30 pages

Category
Computer Science:
Information Theory