A formula on the weight distribution of linear codes with applications to AMDS codes |
| |
| Institution: | 1. Department of Mathematics, University of Trento, Trento, Italy;2. Department of Mathematics and Computer Science, University of Florence, Florence, Italy;1. Applied Algebra and Optimization Research Center, Sungkyunkwan University, Suwon, Republic of Korea;2. Institute of Mathematical Sciences, Ewha Womans University, Seoul, Republic of Korea;1. Department of Mathematics, University of Delhi, New Delhi, 110007, India;2. Scientific Analysis Group, Defence Research & Development Organization, Metcalfe House, Delhi, 110054, India |
| |
| 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. |
| |
| Keywords: | Weight distribution Linear codes AMDS codes Extremal codes |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
