×

New lower bounds for the number of ACG codes over \(\mathbb{F}_4\). (English) Zbl 1445.94041

Summary: In this paper we consider additive circulant graph (ACG) codes over \(\mathbb{F}_4\) of length \(n>34\) and we present some new results for the number of these codes. The most important result is that there exists a unique ACG code over \(\mathbb{F}_4\) of length 36 and minimum weight 11.

MSC:

94B60 Other types of codes
81P70 Quantum coding (general)

Software:

Q-extension
PDFBibTeX XMLCite
Full Text: Link

References:

[1] Bouyukliev I. What is Q-extension? Serdica J. Computing, 1 (2007), 115130. · Zbl 1221.94098
[2] Bouyukliev I., V. Bakoev. Ecient computing of some vector operations overGF(3)andGF(4). Serdica J. Computing, 2 (2008), 101108. · Zbl 1158.65030
[3] Calderbank A., E. Rains, P. Shor, N. Sloane. Quantum error correction via codes overGF(4). IEEE Trans. Inform. Theory, 44 (1998), 13691387. · Zbl 0982.94029
[4] Danielsen L. Graph-Based Classication of Self-Dual Additive Codes over Finite Fields. Adv. Math. Commun., 3 (2009), No 4, 329348. · Zbl 1191.94110
[5] Danielsen L., M. Parker. On the classication of all self-dual additive codes over GF(4) of length up to 12. J. Combin. Theory, Series A, 113 (2006), No 7, 13511367. · Zbl 1105.94017
[6] Gaborit P., W. C. Huffman, J. L. Kim, V. Pless. On additive GF(4)codes. In: DIMACS Workshop on Codes and Association Schemes. DIMACS Series in Discrete Math. and Theoret. Computer Science, Amer. Math. Society, 56 (2001), 135149. · Zbl 0988.94532
[7] Grassl M., M. Harada. New self-dual additiveF4-codes constructed from circulant graphs. Discrete Mathematics, 340 (2017), No 3, 399403. · Zbl 1407.94188
[8] Gulliver T. A., J. L. Kim. Circulant based extremal additive self-dual codes over GF(4). IEEE Trans. on Inform. Theory, 40 (2004), 359366. · Zbl 1288.94097
[9] Hohn G. Self-dual codes over the Kleinian four group. Math. Ann., 327 (2003), No 2, 227255. arXiv:math.CO/0005266. · Zbl 1059.94024
[10] Kim J. L., V. Pless. Designs in additive codes over GF(4). Design, Codes, and Cryptography, 30 (2003), 187199. · Zbl 1035.94015
[11] Li R., X. Li, Y. Mao, M. Wei. Searching for (near) optimal codes. In: Proc. of9thInternational Conference on Combinatorial Optimization and Applications, Houston, USA, 2015, 521536. · Zbl 1478.94127
[12] Rains E. M., N. Sloane. Selfdual codes. In: V. S. Pless and W. C. Human (eds). Handbook of Coding Theory. Amsterdam, Elsevier, 1998, 177294. · Zbl 0907.94001
[13] Schlingemann D. Stabilizer codes can be realized as graph codes. Quantum Inf. Comput., 2 (2002), No 4, 307323. arXiv:quant-ph/0111080. · Zbl 1187.81087
[14] Varbanov Z. Some new results for additive self-dual codes over GF(4), Serdica J. Computing, 1 (2007), 213227. · Zbl 1221.94084
[15] Varbanov Z.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.