We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: A formula on the weight distribution of linear codes with applications to AMDS codes

Abstract: The determination of the weight distribution of linear codes has been a fascinating problem since the very beginning of coding theory. There has been a lot of research on weight enumerators of special cases, such as self-dual codes and codes with small Singleton's defect. We propose a new set of linear relations that must be satisfied by the coefficients of the weight distribution. From these relations we are able to derive known identities (in an easier way) for interesting cases, such as extremal codes, Hermitian codes, MDS and NMDS codes. Moreover, we are able to present for the first time the weight distribution of AMDS codes. We also discuss the link between our results and the Pless equations.
Comments: Accepted for publication in Finite Fields and their Applications (2021) 101933
Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Information Theory (cs.IT)
Cite as: arXiv:2003.14063 [math.CO]
  (or arXiv:2003.14063v2 [math.CO] for this version)

Submission history

From: Alessio Meneghetti [view email]
[v1] Tue, 31 Mar 2020 09:58:34 GMT (20kb)
[v2] Sat, 25 Sep 2021 09:50:42 GMT (20kb)

Link back to: arXiv, form interface, contact.