Abstract
Conway and Pless have enumerated in [6] the 85 non-equivalent self-dual doubly-even codes of length 32. From this enumeration it happened that five codes were extremal, having the largest possible minimum distance which is 8 in length 32. Two of these five codes were already known, the second order Reed-Muller code RM32 and the extended quadratic residue code QR32 of length 32. The other three denoted 2g 16, 8f 4 and 16f 2 by Conway and Pless were new. In [8], Koch has given another more direct construction of these Conway-Pless codes denoted by him F = 2g 16, U = 8f 4 and G = 16f 2. Since the five extremal codes, though pairwise non-equivalent, have the same weight enumerator it is natural to try to calculate the coset weight enumerators and to ask for some parameters which may distinguish them.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E.F. Assmus, V. Pless, On the covering radius of extremal self-dual codes, IEEE Trans. on Inform. Theory, 29 (3) (1983) 359–363.
P. Camion, B. Courteau, P. Delsarte, On r-partition designs in Hamming spaces, Tech. Rep. 626, INRIA, 1987.
P. Camion, B. Courteau and P. Delsarte, On r-partition designs in Hamming spaces,Applicable Algebra in Engineering, Commun. and Comput., 2 (1992) 147–162.
P. Camion, B. Courteau, G. Fournier and V. S. Kanetkar, Weight distributions of Translates of linear codes and generalized Pless identities, J. Inform. Optim. Sci. 8 (1987) 1–23.
P. Camion, B. Courteau and A. Montpetit, Weight distribution of cosets of 2-errorcorrecting binary BCH codes of length 15, 63 and 255, IEEE Trans. on Information Theory 38 (1992) 1353–1357.
J.N. Conway, V. Pless, On the enumeration of self-dual codes, J. Combin. Theory, Ser. A 28 (1980) 26–53.
P. Delsarte, Four fundamental parameters of a code and their combinatorial significance, Inform. and Control, 23 (1973) 407–438.
H. Koch, On self-dual, doubly even codes of length 32, J. Combin. Theory, Ser. A 51 (1989) 63–76.
A. Montpetit, Codes dans les graphes réguliers, Ph. D. thesis, Université de Sherbrooke, Canada, 1987.
V. Pless, personal communication, jan. 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Wien
About this chapter
Cite this chapter
Camion, P., Courteau, B., Monpetit, A. (1993). Coset Weight Enumerators of the Extremal Self-Dual Binary Codes of Length 32. In: Camion, P., Charpin, P., Harari, S. (eds) Eurocode ’92. International Centre for Mechanical Sciences, vol 339. Springer, Vienna. https://doi.org/10.1007/978-3-7091-2786-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-7091-2786-5_2
Publisher Name: Springer, Vienna
Print ISBN: 978-3-211-82519-8
Online ISBN: 978-3-7091-2786-5
eBook Packages: Springer Book Archive