Experimental constructions of self-dual codes

Finite Fields and their Applications

Volumn 9, Issue 3, 2003, Pages 372-394

  Gaborit, Philippe ^a   Otmani, Ayoub ^a  

^a UNIVERSITY OF LIMOGES   (France)

Author keywords

Construction of codes; Pless symmetric codes; Quadratic residue codes; Self dual codes

Indexed keywords

EID: 0037673689     PISSN: 10715797     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1071-5797(03)00011-X     Document Type: Article

References (47)

1. A. Baartmans, V. Yorgov, Some new extremal codes of length 76 and 78, Proceedings of the Seventh International Workshop Algebra and Combin. Coding Theory, 18-24 June, Bulgaria, 2000, pp. 51 54.
2. G. Beenker, A note on extended quadratic residue codes over GF(9) and their ternary images, IEEE Trans. Inform. Theory 30 (1984) 403-405.
3. W. Bosma, J. Cannon, Handbook of Magma Functions, Sydney, 1995.
4. A.E. Brouwer, Bounds on the size of linear codes, in: V. Pless, W.C. Huffman (Eds.), Handbook of Coding Theory, North-Holland, Amsterdam, 1998.
5. J.C. Carlach, A. Otmani, C. Vervoux, A new scheme for building good self-dual block codes, in: Proceedings of 2000 IEEE International Symposium on Information Theory (ISIT 2000), Sorrento, Italy, 25-30 June 2000, p. 476.
6. J.-C. Carlach, A. Otmani, A systematic construction of self-dual codes, IEEE Inf. Theory, to appear.
7. J.C. Carlach, C. Vervoux, A new family of block Turbo-Codes, Proceedings of the 13th Applicable Algebra in Engineering Communication and Computing (AAECC 13), Hawaii, USA, 14-19 November 1999, p. 15.
8. J.H. Conway, V.S. Pless, On the enumeration of self-dual codes, J. Combin. Theory Ser. A 28 (1980) 26-53.
9. 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 25 (1979) 312-322.
10. J.H. Conway, N.J.A. Sloane, A new upper bound on the minimum distance of self-dual codes, IEEE Trans. Inform. Theory 36 (1990) 1319-1333.
11. R. Dontcheva, personal communication.
12. S.T. Dougherty, T.A. Gulliver, M. Harada, Extremal binary self-dual codes, IEEE Trans. Inform. Theory 43 (1997) 2036-2047.
13. P. Gaborit, Quadratic double circulant codes over fields, J. Combin. Theory Ser. A 97 (2002) 85-107.
14. P. Gaborit, Construction of extremal unimodular lattices, preprint.
15. 4, Finite Fields Appl., to appear
16. 4. IEEE Trans. Inform. Theory 46 (2000) 271-274.
17. T.A. Gulliver, M. Harada, Weight enumerators of extremal singly-even [60, 30, 12] codes, IEEE Trans. Inform. Theory 42 (1996) 658-659.
18. T.A. Gulliver, M. Harada, New optimal self-dual codes over GF(7), Graphs Combin. 15 (1999) 175-186.
19. T.A. Gulliver, M. Harada, Double-circulant self-dual codes over GF(5), Graphs Combin. 56 (2000) 3-13.
20. T.A. Gulliver, M. Harada, H. Kaneta, Classification of extremal double circulant self-dual codes of length up to 62, Discrete Math. 188 (1998) 127-136.
21. T.A. Gulliver, M. Harada, J.-L. Kim, Construction of new extremal self-dual codes, preprint.
22. M. Harada, The existence of a self-dual [70, 35, 12] code and formally self-dual codes, Finite Fields Appl. 3 (1996) 131-139.
23. M. Harada, Construction of an extremal self-dual code of length 62, IEEE Trans. Inform. Theory 45 (1999) 1232- 1233.
24. 5, preprint.
25. 7, preprint.
26. W.C. Huffman, On extremal self-dual quaternary codes of length 18 to 28, I, IEEE Trans. Inform. Theory 36 (1990) 651-660.
27. W.C. Huffman, On extremal self-dual ternary codes of length 28 to 40, IEEE Trans. Inform. Theory 38 (1992) 1395-1400.
28. W.C. Huffman, On extremal self-dual quaternary codes of length 18 to 28, I, IEEE Trans. Inform. Theory 37 (1991) 1206-1216.
29. W.C. Huffman, Characterization of quaternary extremal codes of lengths 18 and 20, IEEE Trans. Inform. Theory 43 (1997) 316-319.
30. M. Karlin, New binary coding results by circulant, IEEE Trans. Inform. Theory 15 (1969) 81-92.
31. M. Karlin, V.K. Bhargava, S.E. Tavares, A note on extended quadratic residue code and their binary images, Inform. Control 38 (1978) 148-153.
32. J.-L. Kim, New self-dual codes over GF(4) with the highest known minimum weights. IEEE Trans. Inform. Theory 47 (2001) 1575-1580.
33. D.K. Kim, H.K. Kim, J.-L. Kim, New extremal type I codes over GF(4), preprint.
34. J.S. Leon, J.M. Masley, V.S. Pless, Duadic codes, IEEE Trans. Inform. Theory 30 (1984) 709-714.
35. J.S. Leon, V.S. Pless, N.J.A. Sloane, On ternary self-dual codes of length 24, IEEE Trans. Inform. Theory 27 (1981) 176-180.
36. J.S. Leon, V.S. Pless, N.J.A. Sloane, Self-dual codes over GF(5), J. Combin. Theory Ser. A 32 (1982) 178-194.
37. J.H. van Lint, F.J. MacWilliams, Generalized quadratic residue codes, IEEE Trans. Inform. Theory 24 (1978) 730-737.
38. F.J. MacWilliams, Orthogonal circulant matrices over finite fields and how to find them, J. Combin. Theory Ser. A 10 (1971) 1-17.
39. F.J. MacWilliams, A.M. Odlyzko, N.J.A. Sloane, H.N. Ward, Self-dual codes over GF(4), J. Combin. Theory Ser. A 25 (1978) 288-318.
40. M. Ozeki, Ternary code construction of even unimodular lattices, Conf. Inter. Theorie des Nomb., Univ. Laval, Quebec, 5-18 juillet 1987, pp. 772-784.
41. V. Pless, A classification of self-orthogonal codes over GF(2), Discrete Math. 3 (1972) 209-246.
42. V. Pless, New symmetry codes on GF(3), J. Combin. Theory Ser. A A12 (1972) 119-142.
43. V. Pless, Q-codes, J. Combin. Theory Set. A 43 (1986) 258-276.
44. V. Pless, N.J.A. Sloane, On the classification and enumeration of self-dual codes, J. Combin. Theory Ser. A A18 (1975) 313-335.
45. 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 26 (1980) 305-316.
46. V.S. Pless, V.D. Tonchev, Self-dual codes over GF(7), IEEE Trans. Inform. Theory 33 (1987) 723 727.
47. E.M. Rains, N.J.A. Sloane, Self-dual codes, in: V.S. Pless, W.C. Huffman (Eds.), Handbook of Coding Theory, Elsevier, Amsterdam, 1998, pp. 177-294.