Near-MDS codes from elliptic curves

DOI10.1007/S10623-021-00852-0MaRDI QIDQ831179zbMATH OpenOpenAlexFDO

Authors Angela Aguglia, Luca Giuzzi, Angelo Sonnino

Publication date 10 May 2021

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

Copyright license Creative Commons Attribution 4.0 International

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

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)

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.

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

Cites work

• scientific article; zbMATH DE number 3937328 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 1101474 (Why is no real title available?)
• scientific article; zbMATH DE number 1795238 (Why is no real title available?)
• Algebraic geometric codes. Basic notions
• Cayley-Bacharach theorems and conjectures
• Elliptic near-MDS codes over \(\mathbb{F}_5\)
• Near-MDS codes arising from algebraic curves
• Near-MDS codes over some small fields
• On near-MDS codes
• On the extendibility of near-MDS elliptic codes
• Veroneseans, power subspaces and independence

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

Describes a project that uses

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)