On the classification and enumeration of self-dual codes

Finite Fields and their Applications

Volumn 11, Issue 3, 2005, Pages 451-490

  Huffman, W Cary ^a  

^a LOYOLA UNIVERSITY CHICAGO   (United States)

Author keywords

Error correcting codes; Self dual codes; Self dual codes over rings

Indexed keywords

BINARY CODES; MATRIX ALGEBRA; NUMBER THEORY; THEOREM PROVING;

CODING THEORY; ERROR CORRECTING CODES; SELF DUAL CODES; SELF DUAL CODES OVER RINGS;

ERROR CORRECTION;

EID: 23044508855     PISSN: 10715797     EISSN: 10902465     Source Type: Journal    
DOI: 10.1016/j.ffa.2005.05.012     Document Type: Article

References (169)

1. E.F. Assmus Jr. H.F. Mattson Jr. New 5-designs J. Combin. Theory 6 1969 122-151
2. C. Bachoc Applications of coding theory to the construction of modular lattices J. Combin. Theory 78A 1997 92-119
3. C. Bachoc On harmonic weight enumerators of binary codes Designs, Codes Crypt. 18 1999 11-28
4. C. Bachoc P. Gaborit On extremal additive GF (4)-codes of lengths 10 to 18 J. Théorie Nombres Bordeaux 12 2000 225-272
5. C. Bachoc P. Gaborit Designs and self-dual codes with long shadows J. Combin. Theory 105A 2004 15-34
6. 2 and applications to Hermitian modular forms Abh. Math. Sem. Univ. Hamburg 73 2003 13-42
7. G.F. Beenker A note on extended quadratic residue codes over GF(9) and their ternary images IEEE Trans. Inform. Theory IT-30 1984 403-405
8. 2 Designs Codes Crypt. 28 2003 171-186
9. 4 IEEE Trans. Inform. Theory IT-47 2001 2242-2248
10. K. Betsumiya M. Harada Binary optimal odd formally self-dual codes Designs Codes Crypt. 23 2001 11-21
11. K. Betsumiya M. Harada Classification of formally self-dual even codes of lengths up to 16 Designs Codes Crypt. 23 2001 325-332
12. 2 with respect to the Hamming weight IEEE Trans. Inform. Theory IT-50 2004 356-358
13. R.T. Bilous G.H.J. Van Rees An enumeration of binary self-dual codes of length 32 Designs Codes Crypt. 26 2002 61-86
14. 4 IEEE Trans. Inform. Theory IT-43 1997 969-976
15. A. Bonnecaze P. Solé A.R. Calderbank Quaternary quadratic residue codes and unimodular lattices IEEE Trans. Inform. Theory IT-41 1995 366-377
16. I. Boukliev S. Buyuklieva Some new extremal self-dual codes with lengths 44, 50, 54, and 58 IEEE Trans. Inform. Theory IT-44 1998 809-812
17. S. Bouyuklieva A method for constructing self-dual codes with an automorphism of order 2 IEEE Trans. Inform. Theory IT-46 2000 496-504
18. 4, Proceedings of the Seventh International Workshop on Algebraic and Combinatorial Coding Theory (Bansko, Bulgaria) June 18-24, 2000, pp. 89-92.
19. 4, Proceedings of the Third EuroWorkshop on Optimal Codes and Related Topics (Sunny Beach, Bulgaria) June 10-17, 2001, pp. 41-46.
20. S. Bouyuklieva On the automorphisms of order 2 with fixed points for the extremal self-dual codes of length 24 m Designs Codes Crypt. 25 2002 5-13
21. S. Bouyuklieva On the automorphism group of a doubly-even (72, 36, 16) code IEEE Trans. Inform. Theory IT-50 2004 544-547
22. S. Bouyuklieva Some optimal self-orthogonal and self-dual codes Discrete Math. 287 2004 1-10
23. 4 Discrete Math. 247 2002 25-50
24. S. Bouyuklieva M. Harada Extremal self-dual [50, 25, 10] codes with automorphisms of order 3 and quasi-symmetric 2- (49, 9, 6) designs Designs Codes Crypt. 28 2003 163-169
25. S. Bouyuklieva, R. Russeva, N. Yankov, On the structure of binary self-dual codes having an automorphism of order a square of an odd prime, preprint.
26. A.E. Brouwer Bounds on the size of linear codes in V.S. Pless W.C. Huffman (eds) Handbook of Coding Theory 1998 Elsevier Amsterdam 295-461
27. R.A. Brualdi V. Pless Weight enumerators of self-dual codes IEEE Trans. Inform. Theory IT-37 1991 1222-1225
28. F.C. Bussemaker V.D. Tonchev Extremal doubly-even codes of length 40 derived from Hadamard matrices of order 20 Discrete Math. 82 1990 317-321
29. S. Buyuklieva, A method for constructing self-dual codes with application to length 64, Proceedings of the Fifth International Workshop on Algebraic and Combinatorial Coding Theory (Sozopol, Bulgaria) June 1-7, 1996, pp. 81-85.
30. S. Buyuklieva New extremal self-dual codes of lengths 42 and 44 IEEE Trans. Inform. Theory IT-43 1997 1607-1612
31. S. Buyuklieva On the binary self-dual codes with an automorphism of order 2 Designs Codes Crypt. 12 1997 39-48
32. S. Buyuklieva New binary extremal self-dual of lengths 50 and 52 Serdica Math J. 25 1999 185-190
33. S. Buyuklieva I. Boukliev Extremal self-dual codes with an automorphism of order 2 IEEE Trans. Inform. Theory IT-44 1998 323-328
34. S. Buyuklieva V. Yorgov Singly-even self-dual codes of length 40 Designs Codes Crypt. 9 1996 131-141
35. A.R. Calderbank E.M. Rains P.M. Shor N.J.A. Sloane Quantum error correction via codes over GF (4) IEEE Trans. Inform. Theory IT-44 1998 1369-1387
36. 4 and even unimodular lattices J. Algebraic Combin. 6 1997 119-131
37. J.H. Conway V. Pless On the enumeration of self-dual codes J. Combin. Theory 28A 1980 26-53
38. J.H. Conway V. Pless On primes dividing the group order of a doubly-even (72, 36, 16) code and the group of a quaternary (24, 12, 10) code Discrete Math. 38 1982 157-162
39. J.H. Conway V. Pless N.J.A. Sloane Self-dual codes over GF(3) and GF(4) of length not exceeding 16 IEEE Trans. Inform. Theory IT-25 1979 312-322
40. J.H. Conway V. Pless N.J.A. Sloane The binary self-dual codes of length up to 32: A revised enumeration J. Combin. Theory 60A 1992 183-195
41. J.H. Conway N.J.A. Sloane A new upper bound on the minimal distance of self-dual codes IEEE Trans. Inform. Theory IT-36 1990 1319-1333
42. J.H. Conway N.J.A. Sloane Self-dual codes over the integers modulo 4 J. Combin. Theory 62A 1993 30-45
43. J.H. Conway N.J.A. Sloane Sphere Packings, Lattices and Groups third ed. 1999 Springer New York
44. D. Coppersmith G. Seroussi On the minimum distance of some quadratic residue codes IEEE Trans. Inform. Theory IT-30 1984 407-411
45. D. Dalan New extremal type I codes of lengths 40, 42 and 44 Designs Codes Crypt. 30 2003 151-157
46. D. Dalan New extremal binary [44, 22, 8] codes IEEE Trans. Inform. Theory IT-49 2003 747-748
47. D. Dalan Extremal binary self-dual codes of lengths 42 and 44 with new weight enumerators Kyushu J. Math. 57 2003 333-345
48. L.E. Danielsen, M.G. Parker, On the classification of all self-dual additive codes over GF (4) of length up to 12, preprint.
49. R. Dontcheva M. Harada New extremal self-dual codes of length 62 and related extremal self-dual codes IEEE Trans. Inform. Theory IT-48 2002 2060-2064
50. R. Dontcheva M. Harada Some extremal self-dual codes with an automorphism of order 7 Appl. Algebra Eng. Commun. Comput. (AAECC Journal) 14 2003 75-79
51. R. Dontcheva M. Harada Extremal doubly-even [80, 40, 16] codes with an automorphism of order 19 Finite Fields Appl. 9 2003 157-167
52. R. Dontcheva, M. Harada, T. Nishimura, New extremal self-dual codes of length 66, preprint.
53. R. Dontcheva A. van Zanten S. Dodunekov Binary self-dual codes with automorphisms of composite order IEEE Trans. Inform. Theory IT-50 2004 311-318
54. S.T. Dougherty P. Gaborit M. Harada A. Munemasa P. Solé Type IV self-dual codes over rings IEEE Trans. Inform. Theory IT-45 1999 2345-2360
55. 2 IEEE Trans. Inform. Theory IT-45 1999 32-45
56. S.T. Dougherty T.A. Gulliver M. Harada Extremal binary self-dual codes IEEE Trans. Inform. Theory IT-43 1997 2036-2047
57. S.T. Dougherty T.A. Gulliver M. Harada Type II self-dual codes over finite rings and even unimodular lattices J. Algebraic Combin. 9 1999 233-250
58. S.T. Dougherty M. Harada New extremal self-dual codes of length 68 IEEE Trans. Inform. Theory IT-45 1999 2133-2136
59. S.T. Dougherty M. Harada P. Solé Self-dual codes over rings and the Chinese Remainder Theorem Hokkaido Math. J. 28 1999 253-283
60. 4 Finite Fields Appl. 7 2001 507-529
61. N. Elkies Lattices and codes with long shadows Math. Res. Lett. 2 5 1995 643-651
62. J.E. Fields P. Gaborit W.C. Huffman V. Pless On the classification of extremal even formally self-dual codes Designs Codes Crypt. 18 1999 125-148
63. J.E. Fields P. Gaborit W.C. Huffman V. Pless On the classification of extremal even formally self-dual codes of lengths 20 and 22 Discrete Appl. Math. 111 2001 75-86
64. 4 codes of length 15 or less are known IEEE Trans. Inform. Theory IT-44 1998 311-322
65. P. Gaborit Quadratic double circulant codes over fields J. Combin. Theory 97A 2002 85-107
66. P. Gaborit Construction of new extremal unimodular lattices European J. Combin. 25 2004 549-564
67. P. Gaborit, A bound for certain s-extremal lattices and codes, preprint.
68. P. Gaborit, W.C. Huffman, J.-L. Kim, V. Pless, On additive GF (4) codes, in: A. Barg, S. Litsyn (Eds.), Codes and Association Schemes, DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 56, American Mathematical Society, Providence, RI, 2001, pp. 135-149.
69. 4 Designs Codes Crypt. 16 1999 257-269
70. P. Gaborit A. Otmani Experimental constructions of self-dual codes Finite Fields Appl. 9 2003 372-394
71. 4 Finite Fields Appl. 8 2002 171-183
72. D.G. Glynn, T.A. Gulliver, J.G. Maks, M.K. Gupta, The geometry of additive quantum codes, preprint.
73. 4 IEEE Trans. Inform. Theory IT-46 2000 271-274
74. T.A. Gulliver M. Harada Weight enumerators of extremal singly-even [60, 30, 12] codes IEEE Trans. Inform. Theory IT-42 1996 658-659
75. T.A. Gulliver M. Harada Weight enumerators of double circulant codes and new extremal self-dual codes Designs Codes Crypt. 11 1997 141-150
76. 4 and the odd Leech lattice, Proceedings of the 12th Applied Algebraic Algorithms and Error-Correcting Codes, Lecture Notes in Computer Science, vol. 1225, Springer, New York, 1997, pp. 130-137.
77. T.A. Gulliver M. Harada Classification of extremal double circulant formally self-dual even codes Designs Codes Crypt. 11 1997 25-35
78. T.A. Gulliver M. Harada Classification of extremal double circulant self-dual codes of lengths 64 to 72 Designs Codes Crypt. 13 1998 257-269
79. T.A. Gulliver M. Harada The existence of a formally self-dual even [70, 35, 14] code Appl. Math. Lett. 11 1998 95-98
80. 2 IEEE Trans. Inform. Theory IT-45 1999 2520-2521
81. T.A. Gulliver M. Harada J.-L. Kim Construction of some extremal self-dual codes Discrete Math. 263 2003 81-91
82. T.A. Gulliver J.-L. Kim Circulant based extremal self-dual codes over GF (4) IEEE Trans. Inform. Theory IT-50 2004 359-366
83. 4 -linearity of Kerdock, Preparata, Goethals, and related codes IEEE Trans. Inform. Theory IT-40 1994 301-319
84. M. Harada Existence of new extremal doubly-even codes and extremal singly-even codes Designs Codes Crypt. 8 1996 273-283
85. 4 Designs Codes Crypt. 13 1998 271-284
86. M. Harada New extremal ternary self-dual codes Austral. J. Combin. 17 1998 133-145
87. M. Harada Construction of an extremal self-dual code of length 62 IEEE Trans. Inform. Theory IT-45 1999 1232-1233
88. 2 of length 16 are Type IV.
89. M. Harada T.A. Gulliver H. Kaneta Classification of extremal double-circulant self-dual codes of length up to 62 Discrete Math. 188 1998 127-136
90. M. Harada H. Kimura On extremal self-dual codes Math. J. Okayama Univ. 37 1995 1-14
91. 2 -codes of length 16 Finite Fields Appl. 6 2000 244-254
92. M. Harada, A. Munemasa, V. Tonchev, A characterization of designs related to an extremal doubly-even self-dual code of length 48, Ann. Combin., to appear.
93. M. Harada P.R.J. Östergård Classification of extremal formally self-dual even codes of length 22 Graphs and Combinatorics 18 2002 507-516
94. 4 and unimodular lattices: A survey, Algebras and Combinatorics; an International Congress, ICAC'97 (Hong Kong, China), 1997, pp. 255-275.
95. M. Harada, V.D. Tonchev, Singly-even self-dual codes and Hadamard matrices, Lecture Notes in Computer Science, vol. 948, Springer, New York, 1995, pp. 279-284.
96. G. Höhn Self-dual codes over the Kleinian four group Math. Ann. 327 2003 227-255
97. S.K. Houghten C.W.H. Lam L.H. Thiel J.A. Parker The extended quadratic residue code is the only (48, 24, 12) self-dual doubly-even code IEEE Trans. Inform. Theory IT-49 2003 53-59
98. W.C. Huffman Automorphisms of codes with applications to extremal doubly even codes of length 48 IEEE Trans. Inform. Theory IT-28 1982 511-521
99. W.C. Huffman On the [24, 12, 10] quaternary code and binary codes with an automorphism having two cycles IEEE Trans. Inform. Theory IT-34 1988 486-493
100. W.C. Huffman On extremal self-dual quaternary codes of lengths 18 to 28, I IEEE Trans. Inform. Theory IT-36 1990 651-660
101. W.C. Huffman On extremal self-dual quaternary codes of lengths 18 to 28, II IEEE Trans. Inform. Theory IT-37 1991 1206-1216
102. W.C. Huffman On extremal self-dual ternary codes of lengths 28 to 40 IEEE Trans. Inform. Theory IT-38 1992 1395-1400
103. W.C. Huffman Characterization of quaternary extremal codes of lengths 18 and 20 IEEE Trans. Inform. Theory IT-43 1997 1613-1616
104. 4 IEEE Trans. Inform. Theory IT-44 1998 800-809
105. W.C. Huffman Codes and groups V.S. Pless W.C. Huffman Handbook of Coding Theory 1998 Elsevier Amsterdam 1345-1440
106. W.C. Huffman V. Pless Fundamentals of Error-Correcting Codes 2003 Cambridge University Press Cambridge,
107. W.C. Huffman V.D. Tonchev The existence of extremal self-dual [50, 25, 10] codes and quasi-symmetric 2-(49, 9, 6) designs Designs Codes Crypt. 6 1995 97-106
108. W.C. Huffman V.D. Tonchev The [52, 26, 10] binary self-dual codes with an automorphism of order 7 Finite Fields Appl. 7 2001 341-349
109. W.C. Huffman V.Y. Yorgov A [72, 36, 16] doubly even code does not have an automorphism of order 11 IEEE Trans. Inform. Theory IT-33 1987 749-752
110. V.I. Iorgov Binary self-dual codes with automorphisms of odd order Problems Inform. Trans. 19 1983 260-270
111. V.I. Iorgov Doubly even extremal codes of length 64 Problems of Inform. Trans. 22 1986 277-284
112. D.B. Jaffe Optimal binary linear codes of length ≤ 30 Discrete Math. 223 2000 135-155
113. G.T. Kennedy V. Pless On designs and formally self-dual codes Designs Codes Crypt. 4 1994 43-55
114. G.T. Kennedy V. Pless A coding theoretic approach to extending designs Discrete Math. 142 1995 155-168
115. H.K. Kim, D.K. Kim, J.-L. Kim, Type I codes over GF (4), preprint.
116. J.-L. Kim New self-dual codes over GF (4) with the highest known minimum weights IEEE Trans. Inform. Theory IT-47 2001 1575-1580
117. J.-L. Kim New extremal self-dual codes of lengths 36, 38 and 58 IEEE Trans. Inform. Theory IT-47 2001 386-393
118. J.-L. Kim, V. Pless, A note on formally self-dual even codes of length divisible by 8, in Finite Fields Appl., to appear.
119. H. Kimura Extremal doubly even (56, 28, 12) codes and Hadamard matrices of order 28 Austral. J. Combin. 10 1994 153-161
120. O.D. King The mass of extremal doubly-even self-dual codes of length 40 IEEE Trans. Inform. Theory IT-47 2001 2558-2560
121. C.W.H. Lam V. Pless There is no (24, 12, 10) self-dual quaternary code IEEE Trans. Inform. Theory IT-36 1990 1153-1156
122. J.S. Leon V. Pless N.J.A. Sloane On ternary self-dual codes of length 24 IEEE Trans. Inform. Theory IT-27 1981 176-180
123. F.J. MacWilliams A.M. Odlyzko N.J.A. Sloane H.N. Ward Self-dual codes over GF(4) J. Combin. Theory 25A 1978 288-318
124. C.L. Mallows V. Pless N.J.A. Sloane Self-dual codes over GF(3) SIAM J. Appl. Math. 31 1976 649-666
125. C.L. Mallows N.J.A. Sloane An upper bound for self-dual codes Inform. Control 22 1973 188-200
126. G. Nebe H.-G. Quebbermann E.M. Rains N.J.A. Sloane Complete weight enumerators of generalized doubly-even self-dual codes Finite Fields Appl. 10 2004 540-550
127. T. Nishimura A new extremal self-dual code of length 64 IEEE Trans. Inform. Theory IT-50 2004 2173-2174
128. 4 code IEEE Trans. Inform. Theory IT-50 2004 3316-3317
129. M. Ozeki Notes on the shadow process in self-dual codes Discrete Math. 264 2003 187-200
130. V. Pless On the uniqueness of the Golay codes J. Combin. Theory 5 1968 215-228
131. V. Pless A classification of self-orthogonal codes over GF (2) Discrete Math. 3 1972 209-246
132. V. Pless Symmetry codes over GF(3) and new five-designs J. Combin. Theory 12 1972 119-142
133. V. Pless The children of the (32, 16) doubly even codes IEEE Trans. Inform. Theory IT-24 1978 738-746
134. V. Pless 23 does not divide the order of the group of a (72, 36, 16) doubly even code IEEE Trans. Inform. Theory IT-28 1982 113-117
135. V. Pless Q-Codes J. Combin. Theory 43A 1986 258-276
136. 4 codes of type II and length 16 are known J. Combin. Theory 78A 1997 32-50
137. V. Pless N.J.A. Sloane On the classification and enumeration of self-dual codes J. Combin. Theory 18 1975 313-335
138. V. Pless N.J.A. Sloane H.N. Ward Ternary codes of minimum weight 6 and the classification of self-dual codes of length 20 IEEE Trans. Inform. Theory IT-26 1980 305-316
139. V. Pless J. Thompson 17 does not divide the order of the group of a (72, 36, 16) doubly even code IEEE Trans. Inform. Theory IT-28 1982 537-541
140. V. Pless V. Tonchev J. Leon On the existence of a certain (64, 32, 12) extremal code IEEE Trans. Inform. Theory IT-39 1993 214-215
141. E.M. Rains Shadow bounds for self-dual codes IEEE Trans. Inform. Theory IT-44 1998 134-139
142. 4 Discrete Math. 203 1999 215-228
143. 4 Finite Fields Appl. 6 2000 146-163
144. E.M. Rains N.J.A. Sloane Self-dual codes in V.S. Pless W.C. Huffman (eds) Handbook of Coding Theory 1998 Elsevier Amsterdam 177-294
145. E.M. Rains N.J.A. Sloane The shadow theory of modular and unimodular lattices J. Number Theory 73 1998 359-389
146. R.P. Russeva, On the extremal self-dual binary codes of length 38 with an automorphism of order 7, Proceedings of the 5th International Workshop on Algebraic and Combinatorial Coding Theory (Sozopol, Bulgaria) June 1-7, 1996, pp. 239-244.
147. R.P. Russeva Self-dual [24, 12, 8] quaternary codes with a nontrivial automorphism of order 3 Finite Fields Appl. 8 2002 34-51
148. N.J.A. Sloane Is there a (72, 36) d = 16 self-dual code IEEE Trans. Inform. Theory IT-19 1973 251
149. C. Shannon, A mathematical theory of communication, Bell System Tech. J. 27 (1948) 379-423, 623-656.
150. J. Simonis The [18, 9, 6] code is unique Discrete Math. 106/107 1992 439-448
151. E. Spence V.D. Tonchev Extremal self-dual codes from symmetric designs Discrete Math. 110 1992 265-268
152. V.D. Tonchev Self-orthogonal designs and extremal doubly even codes J. Combin. Theory 52A 1989 197-205
153. V.D. Tonchev Codes and designs in V.S. Pless W.C. Huffman (eds) Handbook of Coding Theory 1998 Elsevier Amsterdam 1229-1267
154. H.-P. Tsai Existence of certain extremal self-dual codes IEEE Trans. Inform. Theory IT-38 1992 501-504
155. H.-P. Tsai Existence of some extremal self-dual codes IEEE Trans. Inform. Theory IT-38 1992 1829-1833
156. H.-P. Tsai Extremal self-dual codes of lengths 66 and 68 IEEE Trans. Inform. Theory IT-45 1999 2129-2133
157. H.-P. Tsai Y.-J. Jiang Some new extremal self-dual [58, 29, 10] codes IEEE Trans. Inform. Theory IT-44 1998 813-814
158. H.N. Ward A restriction on the weight enumerator of a self-dual code J. Combin. Theory 21 1976 253-255
159. V.Y. Yorgov A method for constructing inequivalent self-dual codes with applications to length 56 IEEE Trans. Inform. Theory IT-33 1987 77-82
160. V.Y. Yorgov, New extremal singly-even self-dual codes of length 44, Proceedings of the Sixth Joint Swedish-Russian International Workshop on Information Theory (Mölle, Sweden), 1993, pp. 372-375.
161. V.Y. Yorgov The extremal codes of length 42 with an automorphism of order 7 Discrete Math. 190 1998 201-213
162. V.Y. Yorgov On the minimal weight of some singly-even codes IEEE Trans. Inform. Theory IT-45 1999 2539-2541
163. V.Y. Yorgov, On the automorphism group of a putative code, preprint.
164. V. Yorgov R. Ruseva Two extremal codes of length 42 and 44 Problems Inform. Trans. 29 1993 385-388
165. V.Y. Yorgov R. Russeva On the [24, 12, 8] self-dual quaternary codes J. Combin. Math. Combin. Comput. 44 2003 225-236
166. V.Y. Yorgov, N. Yankov, On the extremal binary codes of lengths 36 and 38 with an automorphism of order 5, Proceedings of the Fifth International Workshop on Algebraic and Combinatorial Coding Theory (Sozopol, Bulgaria) June 1-7, 1996, pp. 307-312.
167. V.Y. Yorgov N. Ziapov Doubly even self-dual [40, 20, 8] codes with automorphism of an odd order Problems Inform. Trans. 32 1996 253-257
168. S. Zhang On the nonexistence of extremal self-dual codes Discrete Appl. Math. 91 1999 277-286
169. S. Zhang S. Li Some new extremal self-dual codes with lengths 42, 44, 52, and 58 Discrete Math. 238 2001 147-150