Abstract
In this short note, we describe one of the long-standing open problems in algebraic coding theory, i.e., whether there exists a binary self-dual [72,36,16] code.
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
J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes, IEEE Trans. on Inf. Th. 36 (1990), no. 6, 1319–1333.
S. T. Dougherty, J. L. Kim, and P. Solé, Double circulant codes from two class association schemes, Adv. Math. Commun. 1 (2007), no. 1, 45–64.
E. Guerrini and M. Sala, An algebraic approach to the classification of some non-linear codes, Proc. of WCC 2007 INRIA (2007), 177–185.
T. A. Gulliver, M. Harada, and J. L. Kim, Construction of new extremal self-dual codes, Discrete Math. 263 (2003), nos. 1–3, 81–91.
S. K. Houghten, C. W. H. Lam, L. H. Thiel, and J. A. Parker, The extended quadratic residue code is the only (48,24,12) self-dual doubly-even code, IEEE Trans. on Inf. Th. 49 (2003), no. 1, 53–59.
W. C. Huffman, On the classification and enumeration of self-dual codes, Finite Fields Appl. 11 (2005), no. 3, 451–490.
I. Kotsireas, http://www.medicis.polytechnique.fr/~kotsirea/, 2006.
J. L. Kim and P. Solé, Skew Hadamard designs and their codes, Des. Codes Cryptogr. 49 (2008), nos. 1–3, 1–11.
G. Nebe, E. M. Rains, and N. J. A. Sloane, Self-dual codes and invariant theory, Algor. and Comput. in Math., vol. 17, Springer, Berlin, 2006.
V. Pless, On the uniqueness of the Golay codes, J. Combinatorial Theory 5 (1968), 215–228.
V. S. Pless, W. C. Huffman, and R. A. Brualdi (eds.), Handbook of Coding Theory, vols. I, II, North-Holland, Amsterdam, 1998.
E. M. Rains, Shadow bounds for self-dual codes, IEEE Trans. on Inf. Th. 44 (1998), no. 1, 134–139.
E. M. Rains and N. J. A. Sloane, Self-dual codes, Handbook of Coding Theory (V. Pless and W.C. Huffman, eds.), Elsevier, Amsterdam, 1998, pp. 177–294.
N. J. A. Sloane, Is there a (72,36)d=16 self-dual code? IEEE Trans. on Inf. Th. 19 (1973), no. 2, 251.
S. Zhang, On the nonexistence of extremal self-dual codes, Discrete Appl. Math. 91 (1999), nos. 1–3, 277–286.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Kim, JL. (2009). A Prize Problem in Coding Theory. In: Sala, M., Sakata, S., Mora, T., Traverso, C., Perret, L. (eds) Gröbner Bases, Coding, and Cryptography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93806-4_23
Download citation
DOI: https://doi.org/10.1007/978-3-540-93806-4_23
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93805-7
Online ISBN: 978-3-540-93806-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)