# American Institute of Mathematical Sciences

May  2012, 6(2): 193-202. doi: 10.3934/amc.2012.6.193

## Double-circulant and bordered-double-circulant constructions for self-dual codes over $R_2$

 1 Department of Mathematics, Fatih University, 34500, Istanbul, Turkey, Turkey

Received  April 2011 Revised  July 2011 Published  April 2012

In this work, the double-circulant, bordered-double-circulant and stripped bordered-double-circulant constructions for self-dual codes over the non-chain ring $R_2 = \mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2$ are introduced. Using these methods, we have constructed three extremal binary Type I codes of length $64$ of new weight enumerators for which extremal codes were not known to exist. We also give a double-circulant construction for extremal binary self-dual codes of length $40$ with covering radius $7$.
Citation: Suat Karadeniz, Bahattin Yildiz. Double-circulant and bordered-double-circulant constructions for self-dual codes over $R_2$. Advances in Mathematics of Communications, 2012, 6 (2) : 193-202. doi: 10.3934/amc.2012.6.193
##### References:
 [1] S. Bouyuklieva, Some Optimal self-orthogonal and self-dual codes,, J. Discrete Math., 287 (2004), 1. doi: 10.1016/j.disc.2004.06.010. Google Scholar [2] S. Bouyuklieva and V. Yorgov, Singly-even self-dual codes of length $40$,, Des. Codes Cryptogr., 9 (1996), 131. doi: 10.1007/BF00124589. Google Scholar [3] N. Chigira, M. Harada and M. Kitazume, Extremal self-dual codes of length 64 through neighbors and covering radii,, Des. Codes Cryptogr., 42 (2007), 93. doi: 10.1007/s10623-006-9018-5. Google Scholar [4] J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes,, IEEE Trans. Inform. Theory, 36 (1990), 1319. doi: 10.1109/18.59931. Google Scholar [5] D. B. Dalan, New Extremal Type I Codes of lengths 40, 42 and 44,, Des. Codes Cryptogr., 30 (2003), 151. doi: 10.1023/A:1025476619824. Google Scholar [6] S. T. Dougherty, P. Gaborit, M. Harada and P. Solé, Type II codes over $\mathbb F_2+u\mathbb F_2$,, IEEE Trans. Infrom. Theory, 45 (1999), 32. Google Scholar [7] P. Gaborit and A. Otmani, Experimental constructions of self-dual codes,, Finite Fields Appl., 9 (2003), 372. Google Scholar [8] T. A. Gulliver, Construction of optimal Type IV self-dual codes over $\mathbb F_2+u\mathbb F_2$,, IEEE Trans. Inform. Theory, 45 (1999), 2520. doi: 10.1109/18.796394. Google Scholar [9] M. Harada, T. A. Gulliver and H. Kaneta, Classification of extremal double-circulant self-dual codes of length up to 62,, J. Discrete Math., 188 (1998), 127. doi: 10.1016/S0012-365X(97)00250-1. Google Scholar [10] M. Harada, M. Kiermaier, A. Wasserman and R. Yorgova, New binary singly even self-dual codes,, IEEE Trans. Inform. Theory, 56 (2010), 1612. doi: 10.1109/TIT.2010.2040967. Google Scholar [11] M. Harada, A. Munemasa and K. Tanabe, Extremal self-dual [40,20,8] codes with covering radius 7,, Finite Fields Appl., 10 (2004), 183. doi: 10.1016/j.ffa.2003.08.001. Google Scholar [12] M. Harada and M. Ozeki, Extremal self-dual codes with the smallest covering radius,, Discrete Math., 215 (2000), 271. doi: 10.1016/S0012-365X(99)00318-0. Google Scholar [13] T. Nishimura, A new extremal self-dual code of length 64,, IEEE Trans. Inform. Theory, 50 (2004), 2173. doi: 10.1109/TIT.2004.833359. Google Scholar [14] M. Ozeki, On covering radii and coset weight distributions of extremal binary self-dual codes of length 40,, Theoret. Comput. Sci., 235 (2000), 283. doi: 10.1016/S0304-3975(99)00200-5. Google Scholar [15] H. P. Tsai, P. Y. Shih, R. Y. Wuh, W. K. Su and C. H. Chen, Construction of self-fual codes,, IEEE Trans. Inform. Theory, 54 (2008), 3826. doi: 10.1109/TIT.2008.926454. Google Scholar [16] B. Yildiz and S. Karadeniz, Linear codes over $\mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2$,, Des. Codes Cryptogr., 54 (2010), 61. doi: 10.1007/s10623-009-9309-8. Google Scholar [17] B. Yildiz and S. Karadeniz, Self-dual codes over $\mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2$,, J. Franklin Inst., 347 (2010), 1888. doi: 10.1016/j.jfranklin.2010.10.007. Google Scholar [18] V. I. Yorgo and N. Ziapkov, Doubly even self-dual [40,20,8] codes with automorphism of an odd order,, Probl. Peredachi Inf., 32 (1996), 41. Google Scholar [19] R. Yorgova, Constructing self-dual codes using an automorphism group,, in, (2006). Google Scholar

show all references

##### References:
 [1] S. Bouyuklieva, Some Optimal self-orthogonal and self-dual codes,, J. Discrete Math., 287 (2004), 1. doi: 10.1016/j.disc.2004.06.010. Google Scholar [2] S. Bouyuklieva and V. Yorgov, Singly-even self-dual codes of length $40$,, Des. Codes Cryptogr., 9 (1996), 131. doi: 10.1007/BF00124589. Google Scholar [3] N. Chigira, M. Harada and M. Kitazume, Extremal self-dual codes of length 64 through neighbors and covering radii,, Des. Codes Cryptogr., 42 (2007), 93. doi: 10.1007/s10623-006-9018-5. Google Scholar [4] J. H. Conway and N. J. A. Sloane, A new upper bound on the minimal distance of self-dual codes,, IEEE Trans. Inform. Theory, 36 (1990), 1319. doi: 10.1109/18.59931. Google Scholar [5] D. B. Dalan, New Extremal Type I Codes of lengths 40, 42 and 44,, Des. Codes Cryptogr., 30 (2003), 151. doi: 10.1023/A:1025476619824. Google Scholar [6] S. T. Dougherty, P. Gaborit, M. Harada and P. Solé, Type II codes over $\mathbb F_2+u\mathbb F_2$,, IEEE Trans. Infrom. Theory, 45 (1999), 32. Google Scholar [7] P. Gaborit and A. Otmani, Experimental constructions of self-dual codes,, Finite Fields Appl., 9 (2003), 372. Google Scholar [8] T. A. Gulliver, Construction of optimal Type IV self-dual codes over $\mathbb F_2+u\mathbb F_2$,, IEEE Trans. Inform. Theory, 45 (1999), 2520. doi: 10.1109/18.796394. Google Scholar [9] M. Harada, T. A. Gulliver and H. Kaneta, Classification of extremal double-circulant self-dual codes of length up to 62,, J. Discrete Math., 188 (1998), 127. doi: 10.1016/S0012-365X(97)00250-1. Google Scholar [10] M. Harada, M. Kiermaier, A. Wasserman and R. Yorgova, New binary singly even self-dual codes,, IEEE Trans. Inform. Theory, 56 (2010), 1612. doi: 10.1109/TIT.2010.2040967. Google Scholar [11] M. Harada, A. Munemasa and K. Tanabe, Extremal self-dual [40,20,8] codes with covering radius 7,, Finite Fields Appl., 10 (2004), 183. doi: 10.1016/j.ffa.2003.08.001. Google Scholar [12] M. Harada and M. Ozeki, Extremal self-dual codes with the smallest covering radius,, Discrete Math., 215 (2000), 271. doi: 10.1016/S0012-365X(99)00318-0. Google Scholar [13] T. Nishimura, A new extremal self-dual code of length 64,, IEEE Trans. Inform. Theory, 50 (2004), 2173. doi: 10.1109/TIT.2004.833359. Google Scholar [14] M. Ozeki, On covering radii and coset weight distributions of extremal binary self-dual codes of length 40,, Theoret. Comput. Sci., 235 (2000), 283. doi: 10.1016/S0304-3975(99)00200-5. Google Scholar [15] H. P. Tsai, P. Y. Shih, R. Y. Wuh, W. K. Su and C. H. Chen, Construction of self-fual codes,, IEEE Trans. Inform. Theory, 54 (2008), 3826. doi: 10.1109/TIT.2008.926454. Google Scholar [16] B. Yildiz and S. Karadeniz, Linear codes over $\mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2$,, Des. Codes Cryptogr., 54 (2010), 61. doi: 10.1007/s10623-009-9309-8. Google Scholar [17] B. Yildiz and S. Karadeniz, Self-dual codes over $\mathbb F_2+u\mathbb F_2+v\mathbb F_2+uv\mathbb F_2$,, J. Franklin Inst., 347 (2010), 1888. doi: 10.1016/j.jfranklin.2010.10.007. Google Scholar [18] V. I. Yorgo and N. Ziapkov, Doubly even self-dual [40,20,8] codes with automorphism of an odd order,, Probl. Peredachi Inf., 32 (1996), 41. Google Scholar [19] R. Yorgova, Constructing self-dual codes using an automorphism group,, in, (2006). Google Scholar
 [1] Minjia Shi, Daitao Huang, Lin Sok, Patrick Solé. Double circulant self-dual and LCD codes over Galois rings. Advances in Mathematics of Communications, 2019, 13 (1) : 171-183. doi: 10.3934/amc.2019011 [2] T. Aaron Gulliver, Masaaki Harada, Hiroki Miyabayashi. Double circulant and quasi-twisted self-dual codes over $\mathbb F_5$ and $\mathbb F_7$. Advances in Mathematics of Communications, 2007, 1 (2) : 223-238. doi: 10.3934/amc.2007.1.223 [3] T. Aaron Gulliver, Masaaki Harada. On the performance of optimal double circulant even codes. Advances in Mathematics of Communications, 2017, 11 (4) : 767-775. doi: 10.3934/amc.2017056 [4] Ken Saito. Self-dual additive $\mathbb{F}_4$-codes of lengths up to 40 represented by circulant graphs. Advances in Mathematics of Communications, 2019, 13 (2) : 213-220. doi: 10.3934/amc.2019014 [5] Steven T. Dougherty, Jon-Lark Kim, Patrick Solé. Double circulant codes from two class association schemes. Advances in Mathematics of Communications, 2007, 1 (1) : 45-64. doi: 10.3934/amc.2007.1.45 [6] Stefka Bouyuklieva, Anton Malevich, Wolfgang Willems. On the performance of binary extremal self-dual codes. Advances in Mathematics of Communications, 2011, 5 (2) : 267-274. doi: 10.3934/amc.2011.5.267 [7] Masaaki Harada, Akihiro Munemasa. On the covering radii of extremal doubly even self-dual codes. Advances in Mathematics of Communications, 2007, 1 (2) : 251-256. doi: 10.3934/amc.2007.1.251 [8] Stefka Bouyuklieva, Iliya Bouyukliev. Classification of the extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2010, 4 (3) : 433-439. doi: 10.3934/amc.2010.4.433 [9] Masaaki Harada, Katsushi Waki. New extremal formally self-dual even codes of length 30. Advances in Mathematics of Communications, 2009, 3 (4) : 311-316. doi: 10.3934/amc.2009.3.311 [10] Steven T. Dougherty, Cristina Fernández-Córdoba. Codes over $\mathbb{Z}_{2^k}$, Gray map and self-dual codes. Advances in Mathematics of Communications, 2011, 5 (4) : 571-588. doi: 10.3934/amc.2011.5.571 [11] Suat Karadeniz, Bahattin Yildiz. New extremal binary self-dual codes of length $68$ from $R_2$-lifts of binary self-dual codes. Advances in Mathematics of Communications, 2013, 7 (2) : 219-229. doi: 10.3934/amc.2013.7.219 [12] Gabriele Nebe, Wolfgang Willems. On self-dual MRD codes. Advances in Mathematics of Communications, 2016, 10 (3) : 633-642. doi: 10.3934/amc.2016031 [13] Masaaki Harada, Akihiro Munemasa. Classification of self-dual codes of length 36. Advances in Mathematics of Communications, 2012, 6 (2) : 229-235. doi: 10.3934/amc.2012.6.229 [14] Nikolay Yankov, Damyan Anev, Müberra Gürel. Self-dual codes with an automorphism of order 13. Advances in Mathematics of Communications, 2017, 11 (3) : 635-645. doi: 10.3934/amc.2017047 [15] Masaaki Harada, Takuji Nishimura. An extremal singly even self-dual code of length 88. Advances in Mathematics of Communications, 2007, 1 (2) : 261-267. doi: 10.3934/amc.2007.1.261 [16] Steven T. Dougherty, Cristina Fernández-Córdoba, Roger Ten-Valls, Bahattin Yildiz. Quaternary group ring codes: Ranks, kernels and self-dual codes. Advances in Mathematics of Communications, 2019, 0 (0) : 0-0. doi: 10.3934/amc.2020023 [17] Steven T. Dougherty, Joe Gildea, Abidin Kaya, Bahattin Yildiz. New self-dual and formally self-dual codes from group ring constructions. Advances in Mathematics of Communications, 2020, 14 (1) : 11-22. doi: 10.3934/amc.2020002 [18] Hyun Jin Kim, Heisook Lee, June Bok Lee, Yoonjin Lee. Construction of self-dual codes with an automorphism of order $p$. Advances in Mathematics of Communications, 2011, 5 (1) : 23-36. doi: 10.3934/amc.2011.5.23 [19] Bram van Asch, Frans Martens. Lee weight enumerators of self-dual codes and theta functions. Advances in Mathematics of Communications, 2008, 2 (4) : 393-402. doi: 10.3934/amc.2008.2.393 [20] Bram van Asch, Frans Martens. A note on the minimum Lee distance of certain self-dual modular codes. Advances in Mathematics of Communications, 2012, 6 (1) : 65-68. doi: 10.3934/amc.2012.6.65

2018 Impact Factor: 0.879