Abstract
Quadratic residue codes have been one of the most important classes of algebraic codes. They have been generalized into duadic codes and quadratic double circulant codes. In this paper we introduce a new subclass of double circulant codes, called duadic double circulant codes, which is a generalization of quadratic double circulant codes for prime lengths. This class generates optimal self-dual codes, optimal linear codes, and linear codes with the best known parameters in a systematic way. We describe a method to construct duadic double circulant codes using 4-cyclotomic cosets and give certain duadic double circulant codes over \(\mathbb{F}_{2}\), \(\mathbb{F}_{3}\), \(\mathbb{F}_{4}\), \(\mathbb{F}_{5}\), and \(\mathbb{F}_{7}\). In particular, we find a new ternary self-dual [76,38,18] code and easily rediscover optimal binary self-dual codes with parameters [66,33,12], [68,34,12], [86,43,16], and [88,44,16] as well as a formally self-dual binary [82,41,14] code.
Similar content being viewed by others
References
Brualdi, R.A., Pless, V.: Polyadic codes. Discrete Appl. Math. 25, 3–17 (1989)
Cannon, J., Playoust, C.: An Introduction to Magma. University of Sydney, Sydney (1994), version V2.12-19
Dougherty, S.T., Gulliver, T.A., Harada, M.: Extremal binary self-dual codes. IEEE Trans. Inf. Theory 43, 2036–2047 (1997)
Dougherty, S.T., Kim, J.-L., Solé, P.: Double circulant codes from two class association schemes. Adv. Math. Commun. 1, 45–64 (2007)
Gaborit, P.: Quadratic double circulant codes over fields. J. Comb. Theory, Ser. A 97, 85–107 (2002)
Gaborit, P., Otmani, A.: Experimental constructions of self-dual codes. Finite Fields Appl. 9, 372–394 (2003)
Goodwin, V., Yorgov, V.: New extremal self-dual doubly-even binary codes of length 88. Finite Fields Appl. 11, 1–5 (2005)
Grassl, M.: Bounds on the minimum distance of linear codes, online available at http://www.codetables.de. Accessed on June 1, 2011
Grassl, M., Gulliver, T.A.: On circulant self-dual codes over small fields. Designs Codes Cryptogr. 52(1), 57–81 (2009)
Gulliver, T.A., Harada, M.: Classification of extremal double circulant formally self-dual even codes. Des. Codes Cryptogr. 11, 25–35 (1997)
Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 64 to 72. Des. Codes Cryptogr. 13, 257–269 (1998)
Gulliver, T.A., Harada, M.: Classification of extremal double circulant self-dual codes of lengths 74–88. Discrete Math. 306, 2064–2072 (2006)
Gulliver, T.A., Harada, M.: New nonbinary self-dual codes. IEEE Trans. Inf. Theory 54, 415–417 (2008)
Gulliver, T.A., Harada, M., Miyabayashi, H.: Double circulant self-dual codes over \(\mathbb{F}_{5}\) and \(\mathbb{F}_{7}\). Adv. Math. Commun. 1, 223–238 (2007)
Han, S., Kim, J.-L.: On self-dual codes over \(\mathbb{F}_{5}\). Des. Codes Cryptogr. 48, 43–58 (2008)
Harada, M., Munemasa, A.: There exists no self-dual [24, 12, 10] code over \(\mathbb{F}_{5}\), Des. Codes Cryptogr. (to appear)
Huffman, W.C., Pless, V.S.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003)
Karlin, M.: New binary coding results by circulants. IEEE Trans. Inf. Theory 15, 81–92 (1969)
Kim, J.-L.: www.math.louisville.edu/~jlkim/preprints.html
Langevin, P., Solé, P.: Duadic Z 4-codes. Finite Fields Appl. 6, 309–326 (2000)
Ling, S., Xing, C.: Polyadic codes revisited. IEEE Trans. Inf. Theory 50(1), 200–207 (2004)
Pless, V.: Q-codes. J. Comb. Theory, Ser. A 43, 258–276 (1986)
Pless, V.: Symmetry codes over GF(3) and new five-designs. J. Comb. Theory, Ser. A 12, 119–142 (1972)
Pless, V., Rushanan, J.J.: Triadic codes. Linear Algebra Appl. 98, 415–433 (1988)
Acknowledgement
S. Han was supported by the Basic Science Research Program through the National Research Foundation of Korea (NRF), which is supported by the Ministry of Education, Science and Technology (2010-0007232). J.-L. Kim was partially supported by the Project Completion Grant (year 2011–2012) at the University of Louisville. We also thank Dr. Markus Grassl for informing us the ternary self-dual [76, 38, 18] code in Example 4.3.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Han, S., Kim, JL. Computational results of duadic double circulant codes. J. Appl. Math. Comput. 40, 33–43 (2012). https://doi.org/10.1007/s12190-012-0543-2
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-012-0543-2