Near MDS codes from oval polynomials
نویسندگان
چکیده
A linear code with parameters of the form [n,k,n?k+1] is referred to as an MDS (maximum distance separable) code. [n,k,n?k] said be almost (i.e., maximum or AMDS for short. near separable (in short, NMDS) if both and its dual are separable. Near codes correspond interesting objects in finite geometry have nice applications combinatorics cryptography. There many unsolved problems about codes. It hard construct infinite family whose weight distributions can settled. In this paper, seven families [2m+1,3,2m?2] over GF(2m) [2m+2,3,2m?1] constructed special oval polynomials odd m. addition, nine optimal [2m+3,3,2m] general. The these
منابع مشابه
On Near-MDS Elliptic Codes
The Main Conjecture on maximum distance separable (MDS) codes states that, except for some special cases, the maximum length of a q-ary linear MDS code of is q+1. This conjecture does not hold true for near maximum distance separable codes because of the existence of q-ary near-MDS elliptic codes having length bigger than q+1. An interesting related question is whether a near-MDS elliptic code ...
متن کاملUltimate Codes: Near-Optimal MDS Array Codes for RAID-6
As modern storage systems have grown in size and complexity, RAID-6 is poised to replace RAID-5 as the dominant form of RAID architectures due to its ability to protect against double disk failures. Many excellent erasure codes specially designed for RAID-6 have emerged in recent years. However, all of them have limitations. In this paper, we present a class of near perfect erasure codes for RA...
متن کاملNew MDS or near MDS self-dual codes over finite fields
The study of MDS self-dual codes has attracted lots of attention in recent years. There are many papers on determining existence of q−ary MDS self-dual codes for various lengths. There are not existence of q−ary MDS self-dual codes of some lengths, even these lengths < q. We generalize MDS Euclidean self-dual codes to near MDS Euclidean self-dual codes and near MDS isodual codes. And we obtain ...
متن کاملIdeal Threshold Schemes from MDS Codes
We observe that MDS codes have interesting properties that can be used to construct ideal threshold schemes. These schemes permit the combiner to detect cheating, identify cheaters and recover the correct secret. The construction is later generalised so the resulting secret sharing is resistant against the Tompa-Woll cheating.
متن کاملNew Quantum MDS codes constructed from Constacyclic codes
Quantum maximum-distance-separable (MDS) codes are an important class of quantum codes. In this paper, using constacyclic codes and Hermitain construction, we construct some new quantum MDS codes of the form q = 2am + t, n = q 2 +1 a . Most of these quantum MDS codes are new in the sense that their parameters are not covered be the codes available in the literature.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2021
ISSN: ['1872-681X', '0012-365X']
DOI: https://doi.org/10.1016/j.disc.2020.112277