The Weights in MDS Codes

DOI10.1109/TIT.2010.2090246zbMATH Open1366.94739arXiv0908.1669OpenAlexW3101884795MaRDI QIDQ5281133FDOQ5281133

Authors: Martianus Frederic Ezerman, M. Grassl, Patrick Solé 

Publication date: 27 July 2017

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Abstract: The weights in MDS codes of length n and dimension k over the finite field GF(q) are studied. Up to some explicit exceptional cases, the MDS codes with parameters given by the MDS conjecture are shown to contain all k weights in the range n-k+1 to n. The proof uses the covering radius of the dual code

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

Recommendations

• On the Weights of General MDS Codes
• Higher weights and generalized MDS codes
• Weight distribution of translates of MDS codes
• scientific article; zbMATH DE number 3394010
• scientific article; zbMATH DE number 3877080
• On the weight distribution of the cosets of MDS codes
• On weights in duadic codes
• The weight hierarchy of product codes
• Weighted codes in Lee metrics
• The weight hierarchies of some product codes

Mathematics Subject Classification ID

Quantum coding (general) (81P70) Linear codes (general theory) (94B05) Synchronization error-correcting codes (94B50)

Cited In (15)

• Codes with burst distance and periodical burst errors
• On the Weights of General MDS Codes
• Constructions of good entanglement-assisted quantum error correcting codes
• A characterization of MDS codes that have an error correcting pair
• Title not available (Why is that?)
• New covering codes of radius \(R\), codimension \(tr\) and \(tr+\frac{R}{2}\), and saturating sets in projective spaces
• On the weight distribution of the cosets of MDS codes
• The Erdős-Ko-Rado theorem for twisted Grassmann graphs
• MDS and near-MDS codes via twisted Reed-Solomon codes
• Approximate MDS property of linear codes
• More results on the weight enumerator of product codes
• On codes over \(\mathbb {F}_{q}+v\mathbb {F}_{q}+v^{2}\mathbb {F}_{q}\)
• Pure asymmetric quantum MDS codes from CSS construction: a complete characterization
• On the error-correcting pair for MDS linear codes with even minimum distance
• On some punctured codes of \(\mathbb{Z}_q\)-simplex codes

This page was built for publication: The Weights in MDS Codes

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