The extended quadratic residue code is the only (48, 24, 12) self-dual doubly-even code

IEEE Transactions on Information Theory

Volumn 49, Issue 1, 2003, Pages 53-59

  Houghten, Sheridan K ^a   Lam, Clement W H ^b   Thiel, Larry H ^b   Parker, Jeff A ^c  

^a BROCK UNIVERSITY   (Canada)

^b Dept of Electrical and Computer Engineering   (Canada)

^c DOFASCO INC   (Canada)

Author keywords

Computer search; Extremal codes; Self dual codes

Indexed keywords

MATHEMATICAL MODELS; MATRIX ALGEBRA; THEOREM PROVING; VECTORS;

SELF-DUAL CODES;

BINARY CODES;

EID: 0037265448     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2002.806146     Document Type: Article

References (23)

1. E. F. Assmus, Jr. and H. F. Mattson, Jr., "New 5-designs," J. Combin. Theory, vol. 6, pp. 122-151, 1969.
2. C. Bachoc, private communication.
3. E. R. Berlekamp, Algebraic Coding Theory. New York: McGraw-Hill, 1968.
4. J. H. Conway and V. Pless, "On primes dividing the group order of a doubly-even (72, 36, 16) code and the group order of a quaternary (24, 12, 10) code," Discr. Math., vol. 38, pp. 143-156, 1982.
5. _, "On the enumeration of self-dual codes," J. Combin. Theory, vol. 28, pp. 26-53, 1980.
6. J. H. Conway, V. Pless, and N. J. A. Sloane, "The binary self-dual codes of length up to 32: A revised enumeration," J. Combin. Theory, vol. 60, pp. 183-195, 1992.
7. J. H. Conway and N. J. A. Sloane, "A new upper bound on the minimal distance of self-dual codes," IEEE Trans. Inform. Theory, vol. 36, pp. 1319-1332, Nov. 1990.
8. S. K. Houghten, "Construction of extremal (48, 24, 12) doubly-even codes," Master's thesis, Concordia Univ., Montrrreal, QC, Canada, 1993.
9. _, "On combinatorial searches for designs and codes," Doctoral dissertation, Concordia Univ., Montreal, QC, Canada, 1999.
10. S. K. Houghten, C. Lam, and L. Thiel, "Construction of (48, 24, 12) doubly-even self-dual codes," Congr. Numer., vol. 103, pp. 41-53, 1994.
11. W. C. Huffman, "Automorphisms of codes with applications to extremal doubly even codes of length 48," IEEE Trans. Inform. Theory, vol. IT-28, pp. 511-521, May 1982.
12. W. C. Huffman and V. Y. Yorgov, "A (72, 36, 16) doubly-even code does not have an automorphism of order 11," IEEE Trans. Inform. Theory, vol. IT-33, pp. 749-752, May 1987.
13. H. V. Koch, "Unimodular lattices and self-dual codes," in Proc. Int. Congr. Math., 1986, pp. 457-465.
14. J. S. Leon, "Computing automorphism groups of error-correcting codes," IEEE Trans. Inform. Theory, vol. IT-28, pp. 496-511, May 1982.
15. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam, The Netherlands: North-Holland, 1977.
16. C. L. Mallows and N. J. A. Sloane, "An upper bound for self-dual codes," Inform. Contr., vol. 22, pp. 188-200, 1973.
17. B. D. McKay, "Autoson-A distributed batch system for UNIX workstation networks (version 1.3)," Joint Computer Science Tech. Rep. Ser., Australian Nat. Univ., Canberra, Tech. Rep. TR-CS-96-03, 1996.
18. H. Oral and K. T. Phelps, "Almost all self-dual codes are rigid," J. Combin. Theory, vol. 60, pp. 264-276, 1992.
19. V. Pless, "23 does not divide the order of the group of a (72, 36, 16) doubly-even code," IEEE Trans. Inform. Theory, vol. IT-28, pp. 113-117, Jan. 1982.
20. _, Introduction to the Theory of Error-Correcting Codes, 2nd ed. New York: Wiley, 1989.
21. V. Pless and J. G. Thompson, "17 does not divide the order of the group of a (72, 36, 16) doubly-even code," IEEE Trans. Inform. Theory, vol. IT-28, pp. 537-541, 1982.
22. H. G. Schaathun, private communication, 2002.
23. N. J. A. Sloane, "Is there a (72, 36) d = 16 self-dual code?," IEEE Trans. Inform. Theory, vol. IT-19, p. 251, Mar. 1973.