Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

New classes of NMDS codes with dimension 3

Published: 02 November 2023 Publication History

Abstract

The singleton defect of an [nkd] linear code C is defined as s(C)=n-k+1-d. Codes with s(C)=s(C)=1 are called near maximum distance separable (NMDS) codes. It is known that an [n,3,n-3] NMDS code is equivalent to an (n, 3)-arc in PG(2, q). In this paper, by adding some suitable projective points into some known (q+5,3)-arcs in PG(2, q), we obtain two families of [q+7,3,q+4] NMDS codes for even prime power q and a family of [q+6,3,q+3] NMDS codes for odd prime power q. In addition, when q=2m and m is odd, by adding m suitable projective points into the maximum arcs in PG(2, q), we obtain a family of [q+m+2,3,q+m-1] NMDS codes over Fq, from which we further induce a family of NMDS codes with parameters [qt+m+2,3,qt+m-1] over the extension field Fqt for any odd integer t. All the resulting NMDS codes in this paper are shown to be linearly inequivalent to the NMDS codes constructed from elliptic curves, and their weight distributions are completely determined.

References

[1]
Abatangelo V and Larato B Near-MDS codes arising from algebraic curves Discret. Math. 2005 301 1 5-19
[2]
Aguglia A, Giuzzi L, and Sonnino A Near-MDS codes from elliptic curves Des. Codes Cryptogr. 2021 89 965-972
[3]
Ball S Multiple blocking sets and arcs in finite planes J. Lond. Math. Soc. 1996 54 581-593
[4]
Ball S On large subsets of a finite vector space in which every subset of basis size is a basis J. Eur. Math. Soc. 2012 14 733-748
[5]
Ball S and De Beule J On sets of vectors of a finite vector space in which every subset of basis size is a basis II Des. Codes Cryptogr. 2012 65 1–2 5-14
[6]
Ball S Finite Geometry and Combinatorial Applications 2015 Cambridge Cambridge University Press
[7]
Bartoli D, Marcugini S, and Pambianco F The non-existence of some NMDS codes and the extremal sizes of complete (n,3)-arcs in PG(2,16) Des. Codes Cryptogr. 2014 72 129-134
[8]
Bierbrauer J, Marcugini S, and Pambianco F A family of highly symmetric codes IEEE Trans. Inform. Theory 2005 51 10 3665-3668
[9]
Carlitz L Explicit evaluation of certain exponential sums Math. Scand. 1979 44 5-16
[10]
Ding C and Tang C Infinite families of near MDS codes holding t-designs IEEE Trans. Inform. Theory 2020 99 1-1
[11]
Dodunekov S and Landgev I On near-MDS codes J. Geometry 1995 54 30-43
[12]
Dodunekov S and Landgev I Near-MDS codes over some small fields Discret. Math. 2000 213 55-65
[13]
Faldum A and Willems W Codes of small defect Des. Codes Cryptogr. 1997 10 341-350
[14]
Gulliver T, Kim J, and Lee Y New MDS or near-MDS self-dual codes IEEE Trans. Inform. Theory 2008 54 9 4354-4360
[15]
Han D and Fan C Roth-Lempel NMDS codes of non-elliptic-curve type IEEE Trans. Inform. Theory 2023 69 9 5670-5675
[16]
Hirschfeld J Projective Geometries Over Finite Fields 1998 New York Oxford University Press
[17]
Ireland K and Rosen M A Classical Introduction to Modern Number Theory 1990 New York Springer
[18]
Johansen A and Helleseth T A family of m-sequences with five-valued cross correlation IEEE Trans. Inform. Theory 2009 55 2 880-887
[19]
Li X and Heng Z A construction of optimal locally recoverable codes Cryptogr. Commun. 2023 15 553-563
[20]
MacWilliams F and Sloane N The Theory of Error-Correcting Codes 1977 Amsterdam North-Holland
[21]
Marcugini S, Milani A, and Pambianco F Maximal (n,3)-arcs in PG(2,11) Discret. Math. 1999 208–209 28 421-426
[22]
Marcugini S, Milani A, and Pambianco F NMDS codes of maximal length over Fq, 8q11 IEEE Trans. Inform. Theory 2002 48 963-966
[23]
Marcugini S, Milani A, and Pambianco F Maximal (n,3)-arcs in PG(2,13) Discret. Math. 2005 294 1–2 139-145
[24]
Moisio M On the moments of Kloosterman sums and fibre products of Kloosterman curves Finite Fields Appl. 2008 14 2 515-531
[25]
Maschietti A Difference set and hyperovals Des. Codes Cryptogr. 1998 14 1 89-98
[26]
Moreno C and Moreno O Exponential sums and Goppa codes: I Proc. Am. Math. Soc. 1991 111 2 523-531
[27]
Simos D., Varbanov Z.: MDS Codes, NMDS codes and their secret-sharing schemes. In: the 18th International Conference on Applications of Computer Algebra (ACA’12), Sofia (2012).
[28]
Singleton R Maximum distance separable q-nary codes IEEE Trans. Inform. Theory 1964 10 116-118
[29]
Shi M, Sok L, Solé P, and Calkavur S Self-dual codes and orthogonal matrices over large finite fields Finite Fields Appl. 2018 54 297-314
[30]
Tsfasman M and Vladut SG Algebraic-Geometric Codes 1991 Dordrecht Kluwer
[31]
Wang Q., Heng Z.: Near MDS codes from oval polynomials. Discret. Math. 344(4), 112277 (2021).
[32]
Xu, L., Fan, C., Han, D.: Near-MDS codes from maximal arcs in PG(2,q), arXiv: 2208.08578.
[33]
Zhou Y., Wang F., Xin Y., Qing S., Yang Y.: A secret sharing scheme based on near-MDS codes. Proceeding of the IC-NIDC pp 833–836 (2009).

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Designs, Codes and Cryptography
Designs, Codes and Cryptography  Volume 92, Issue 2
Feb 2024
270 pages

Publisher

Kluwer Academic Publishers

United States

Publication History

Published: 02 November 2023
Accepted: 04 October 2023
Revision received: 15 June 2023
Received: 19 August 2022

Author Tags

  1. MDS codes
  2. NMDS codes
  3. Arcs
  4. (n,3)-arcs

Author Tag

  1. 94B05

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 29 Nov 2024

Other Metrics

Citations

View Options

View options

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media