Directed graph representation of half-rate additive codes over GF(4)
- First Online:
- 315 Downloads
We show that (n, 2n) additive codes over GF(4) can be represented as directed graphs. This generalizes earlier results on self-dual additive codes over GF(4), which correspond to undirected graphs. Graph representation reduces the complexity of code classification, and enables us to classify additive (n, 2n) codes over GF(4) of length up to 7. From this we also derive classifications of isodual and formally self-dual codes. We introduce new constructions of circulant and bordered circulant directed graph codes, and show that these codes will always be isodual. A computer search of all such codes of length up to 26 reveals that these constructions produce many codes of high minimum distance. In particular, we find new near-extremal formally self-dual codes of length 11 and 13, and isodual codes of length 24, 25, and 26 with better minimum distance than the best known self-dual codes.
KeywordsAdditive codes Quaternary codes Classification Graphs Circulant codes Formally self-dual codes
Mathematics Subject Classification (2000)94B05 05C30
- 5.Cannon J., Bosma W.: Handbook of Magma Functions, Version 2.14. http://magma.maths.usyd.edu.au/ (2007).
- 9.Gaborit P., Huffman W.C., Kim J.L., Pless V.: On additive GF(4) codes. In: Codes and Association Schemes. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 56, pp. 135–149. American Mathematical Society, Providence, RI (2001)Google Scholar
- 10.Grassl M., Klappenecker A., Rötteler M.: Graphs, quadratic forms, and quantum codes. In: Proceedings of IEEE International Symposium on Information Theory, p. 45 (2002).Google Scholar
- 16.McKay B.D.: Nauty User’s Guide, Version 2.2. http://cs.anu.edu.au/~bdm/nauty/ (2004).
- 19.Rains E.M., Sloane N.J.A.: Self-dual codes. In: Handbook of Coding Theory, pp. 177–294. North-Holland, Amsterdam (1998).Google Scholar
- 21.Sloane N.J.A.: The On-Line Encyclopedia of Integer Sequences. http://www.research.att.com/~njas/sequences/ (2010).