Open Access
Research Article
On the weight distribution of perfect binary codes
*Marco PavoneCorresponding authormarco.pavone@unipa.itDipartimento di IngegneriaPalermo 90128Università degli Studi di PalermoItaly0000-0002-8674-5841View full profile →
* Corresponding author · click or hover a name for details
- Received:
- 30 Nov 2020
- Published Online:
- 28 Oct 2021
- Article type:
- Research Article
- Language:
- EN
- Article no.:
- JDMSC-1360
- Pages:
- 271–279
Abstract
In this paper, we give a new proof of the closed-form formula for the weight distribution of a perfect binary single-error-correcting code.
Keywords
Subject Classifications
(2010) 11T7194B2594B05
References
- A. Caggegi, G. Falcone, M. Pavone, On the additivity of block designs, J. Algebr. Comb. 45, 271-294 (2017). doi: https://doi.org/10.1007/s10801-016-0707-5 [Crossref], [Web of Science ®], [Google Scholar]
- A. Caggegi, G. Falcone, M. Pavone, Additivity of affine designs, J. Algebr. Comb. 53, 755-770 (2021). doi: https://doi.org/10.1007/s10801-020-00941-8 [Crossref], [Web of Science ®], [Google Scholar]
- T. Etzion, A. Vardy, Perfect Binary Codes: Constructions, Properties, and Enumeration, IEEE Trans. Inf. Theory 40 (3), 754-763 (1994). doi: https://doi.org/10.1109/18.335887 [Crossref], [Web of Science ®], [Google Scholar]
- G. Falcone, M. Pavone, Permutations of zero-sumsets in a finite vector space, Forum Math. 33 (2), 349-359 (2021). doi: https://doi.org/10.1515/forum-2019-0228 [Crossref], [Web of Science ®], [Google Scholar]
- G. Falcone, M. Pavone, Binary Hamming codes and Boolean designs, Des. Codes Cryptogr. 89, 1261-1277 (2021). doi: https://doi.org/10.1007/s10623-021-00853-z [Crossref], [Web of Science ®], [Google Scholar]
- J. Li, D. Wan, On the subset sum problem over finite fields, Finite Fields Appl. 14 (4), 911-929 (2008). doi: https://doi.org/10.1016/j.ffa.2008.05.003 [Crossref], [Web of Science ®], [Google Scholar]
- F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, New York (1977). [Google Scholar]
- M. Pavone, Subset sums and block designs in a finite vector space (submitted). [Google Scholar]
- K. T. Phelps, A combinatorial construction of perfect codes, SIAM J. Algebraic and Discrete Methods 4, 398-403 (1983). doi: https://doi.org/10.1137/0604040 [Crossref], [Google Scholar]
- R. M. Roth, Introduction to coding theory, Cambridge University Press, Cambridge (2006). [Crossref], [Google Scholar]
- H. S. Shapiro, D. L. Slotnick, On the Mathematical Theory of Error- Correcting Codes, IBM J. Res. Dev. 3 (1), 25-34 (1959). doi: https://doi.org/10.1147/rd.31.0025 [Crossref], [Web of Science ®], [Google Scholar]
- F. I. Solov’eva, Binary nongroup codes (in Russian), Methody Discret. Analiz. 37, 65-76 (1981). [Google Scholar]
- J. L. Vasil’ev, On nongroup close-packed codes, Probl. Kibernet. 8, 375- 378 (in Russian) (1962). [Google Scholar]
Views: 129Downloads: 68Citations: 0
