Score: 0

On the equivalence of NMDS codes

Published: September 30, 2025 | arXiv ID: 2509.25645v1

By: Jianbing Lu, Yue Zhou

Potential Business Impact:

Creates better codes for storing and sending information.

Business Areas:
QR Codes Software

An $[n,k,d]$ linear code is said to be maximum distance separable (MDS) or almost maximum distance separable (AMDS) if $d=n-k+1$ or $d=n-k$, respectively. If a code and its dual code are both AMDS, then the code is said to be near maximum distance separable (NMDS). For $k=3$ and $k=4$, there are many constructions of NMDS codes by adding some suitable projective points to arcs in $\mathrm{PG}(k-1,q)$. In this paper, we consider the monomial equivalence problem for some NMDS codes with the same weight distributions and present new constructions of NMDS codes.

Country of Origin
🇨🇳 China

Page Count
19 pages

Category
Computer Science:
Information Theory