Abstract
In this paper it is shown that the weight enumerator of a bordered double circulant self-dual code can be obtained from those of a pure double circulant self-dual code and its shadow through a relationship between bordered and pure double circulant codes. As applications, a restriction on the weight enumerators of some extremal double circulant codes is determined and a uniqueness proof of extremal double circulant self-dual codes of length 46 is given. New extremal singly-even [44,22,8] double circulant codes are constructed. These codes have weight enumerators for which extremal codes were not previously known to exist.
Similar content being viewed by others
References
R. A. Brualdi and V. S. Pless, Weight enumerators of self-dual codes, IEEE Trans. Inform. Theory, Vol. 37 (1991) pp. 1222–1225.
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 (1990) pp. 1319–1333.
T. A. Gulliver, Construction of quasi-cyclic codes, Ph.D. dissertation, University of Victoria (1989).
T. A. Gulliver and M. Harada, Weight enumerators of extremal singly-even [60, 30, 12] codes, IEEE Trans. Inform. Theory, Vol. 42 (1996) pp. 658–659.
M. Harada, Existence of new extremal doubly-even codes and extremal singly-even codes, Des. Codes and Cryptogr., Vol. 8 (1996) pp. 273–283.
M. Harada, T. A. Gulliver and H. Kaneta, Classification of extremal double circulant self-dual codes of length up to 62 (submitted).
W. C. Huffman, Automorphisms of codes with applications to extremal doubly-even codes of length 48, IEEE Trans. Inform. Theory, Vol. 28 (1982) pp. 511–521.
F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes, North-Holland, Amsterdam (1977).
H-P. Tsai, Existence of some extremal self-dual codes, IEEE Trans. Inform. Theory, Vol. 38 (1992) pp. 1829–1833.
V. Yorgov and R. Ruseva, Two extremal codes of length 42 and 44, Probl. Pered. Inform., Vol. 29 (1993) pp. 99–103 (in Russian). English translation in: Probl. Inform. Transm., Vol. 29 (1994) pp. 385–388.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gulliver, T.A., Harada, M. Weight Enumerators of Double Circulant Codes and New Extremal Self-Dual Codes. Designs, Codes and Cryptography 11, 141–150 (1997). https://doi.org/10.1023/A:1008276604233
Issue Date:
DOI: https://doi.org/10.1023/A:1008276604233