论文信息 - Binary Optimal Linear Rate 1/2 Codes

Binary Optimal Linear Rate 1/2 Codes

In this paper, we classify the optimal linear [n, n/2] codes of length upto 12. We show that there is a unique optimal odd formally self-dual [20, 10, 6] code upto equivalence. We also show that at least one optimal linear [n, n/2] code is self-dual or formally self-dual for lengths upto 48 (except 38 and 40).

Masaaki Harada | T. Aaron Gulliver | Koichi Betsumiya

[1] Vera Pless,et al. On designs and formally self-dual codes , 1994, Des. Codes Cryptogr..

[2] David B. Jaffe. Optimal binary linear codes of length leq 30 , 2000, Discret. Math..

[3] Masaaki Harada,et al. Classification of Extremal Double Circulant Formally Self-Dual Even Codes , 1997, Des. Codes Cryptogr..

[4] Christine Bachoc. On Harmonic Weight Enumerators of Binary Codes , 1999, Des. Codes Cryptogr..

[5] S. Dougherty,et al. SHADOW OPTIMAL SELF-DUAL CODES , 1999 .

[6] N. J. A. Sloane,et al. A new upper bound on the minimal distance of self-dual codes , 1990, IEEE Trans. Inf. Theory.

[7] A. Brouwer. Bounds on the size of linear codes , 1998 .

[8] W. Cary Huffman,et al. On the Classification of Extremal Even Formally Self-Dual Codes , 1999, Des. Codes Cryptogr..

[9] Masaaki Harada,et al. ON BINARY EXTREMAL FORMALLY SELF-DUAL EVEN CODES , 1999 .

[10] Juriaan Simonis. The [18, 9, 6] code is unique , 1992, Discret. Math..