Near-MDS codes from elliptic curves

DOI10.1007/S10623-021-00852-0zbMATH Open1469.94122arXiv2009.05623OpenAlexW3133872036MaRDI QIDQ831179FDOQ831179

Authors: Angela Aguglia, Luca Giuzzi, Angelo Sonnino 

Publication date: 10 May 2021

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

Abstract: We provide a new construction of $[n,9,n-9{]}_q$ near-MDS codes arising from elliptic curves with $n$ ${mathbbF}_q$-rational points. Furthermore we show that in some cases these codes cannot be extended to longer near-MDS codes.

Full work available at URL: https://arxiv.org/abs/2009.05623

Recommendations

• On the extendibility of near-MDS elliptic codes
• Near-MDS codes arising from algebraic curves
• Elliptic near-MDS codes over \(\mathbb{F}_5\)
• Near MDS codes of non-elliptic-curve type from Reed-Solomon codes
• A new approach to the main conjecture on algebraic-geometric MDS codes

zbMATH Keywords

elliptic curvelinear codenear-MDS code

Mathematics Subject Classification ID

Blocking sets, ovals, (k)-arcs (51E21) Linear codes (general theory) (94B05) Applications to coding theory and cryptography of arithmetic geometry (14G50)

Cites Work

• Title not available (Why is that?)
• Algebraic geometric codes. Basic notions
• Title not available (Why is that?)
• Title not available (Why is that?)
• On near-MDS codes
• Near-MDS codes over some small fields
• Cayley-Bacharach theorems and conjectures
• On the extendibility of near-MDS elliptic codes
• Near-MDS codes arising from algebraic curves
• Elliptic near-MDS codes over \(\mathbb{F}_5\)
• Veroneseans, power subspaces and independence
• Title not available (Why is that?)

Cited In (14)

• Elliptic near-MDS codes over \(\mathbb{F}_5\)
• On the extendibility of near-MDS elliptic codes
• Quasi-cyclic NMDS codes
• A Riemann hypothesis analogue for near-MDS codes
• Near MDS codes of non-elliptic-curve type from Reed-Solomon codes
• Near-MDS codes from maximal arcs in \(\mathrm{PG}(2,q)\)
• Near MDS codes from oval polynomials
• Minimum distance of elliptic codes
• Near-MDS codes over some small fields
• Explicit constructions of NMDS self-dual codes
• Near-MDS codes arising from algebraic curves
• On the completeness of certain \(n\)-tracks arising from elliptic curves
• On near-MDS codes and caps
• New classes of NMDS codes with dimension 3

Uses Software

• GAP

This page was built for publication: Near-MDS codes from elliptic curves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q831179)