-
Previous Article
Correlation distribution of a sequence family generalizing some sequences of Trachtenberg
- AMC Home
- This Issue
-
Next Article
Binary codes from $ m $-ary $ n $-cubes $ Q^m_n $
Constructing self-dual codes from group rings and reverse circulant matrices
1. | University of Chester, Department of Mathematical and Physical Sciences, Thornton Science Park, Pool Ln, Chester CH2 4NU, England |
2. | Sampoerna University, Department of Engineering Fundamentals, 12780, Jakarta, Indonesia |
3. | Northern Arizona University, Department of Mathematics & Statistics, Flagstaff, AZ 86001, USA |
In this work, we describe a construction for self-dual codes in which we employ group rings and reverse circulant matrices. By applying the construction directly over different alphabets, and by employing the well known extension and neighbor methods we were able to obtain extremal binary self-dual codes of different lengths of which some have parameters that were not known in the literature before. In particular, we constructed three new codes of length 64, twenty-two new codes of length 68, twelve new codes of length 80 and four new codes of length 92.
References:
[1] |
K. Betsumiya, S. Georgiou, T. A. Gulliver, M. Harada and C. Koukouvinos,
On self-dual codes over some prime fields, Discrete Math., 262 (2003), 37-58.
doi: 10.1016/S0012-365X(02)00520-4. |
[2] |
W. Bosma, J. Cannon and C. Playoust,
The Magma algebra system I: The user language, J. Symbolic Comput., 24 (1997), 235-265.
doi: 10.1006/jsco.1996.0125. |
[3] |
S. Buyuklieva and I. Boukliev,
Extremal self-dual codes with an automorphism of order $2$, IEEE Trans. Inform. Theory, 44 (1998), 323-328.
doi: 10.1109/18.651059. |
[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-1333.
doi: 10.1109/18.59931. |
[5] |
G. Dorfer and H. Maharaj,
Generalized AG codes and generalized duality, Finite Fields Appl., 9 (2003), 194-210.
doi: 10.1016/S1071-5797(02)00027-8. |
[6] |
S. T. Dougherty, Algebraic Coding Theory Over Finite Commutative Rings, Springer Briefs in Mathematics. Springer, Cham, 2017.
doi: 10.1007/978-3-319-59806-2. |
[7] |
S. T. Dougherty, P. Gaborit, M. Harada and P. Solé,
Type Ⅱ codes over $\mathbb{F}_2+u\mathbb{F}_2$, IEEE Trans. Inform. Theory, 45 (1999), 32-45.
doi: 10.1109/18.746770. |
[8] |
S. T. Dougherty, J. Gildea and A. Kaya, Quadruple bordered constructions of self-dual codes from group rings over Frobenius rings, Cryptogr. Commun., 12 (2019), 127–146. https://doi.org/10.1007/s12095-019-00380-8.
doi: 10.1007/s12095-019-00380-8. |
[9] |
S. T. Dougherty, J. Gildea, A. Korban, A. Kaya, A. Tylshchak and B. Yildiz,
Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes, Finite Fields Appl., 57 (2019), 108-127.
doi: 10.1016/j.ffa.2019.02.004. |
[10] |
S. T. Dougherty, J. Gildea, R. Taylor and A. Tylshchak,
Group rings, $G$-codes and constructions of self-dual and formally self-dual codes, Des. Codes Crypt., 86 (2018), 2115-2138.
doi: 10.1007/s10623-017-0440-7. |
[11] |
S. T. Dougherty, T. A. Gulliver and M. Harada,
Extremal binary self-dual codes, IEEE Trans. Inform. Theory, 43 (1997), 2036-2047.
doi: 10.1109/18.641574. |
[12] |
S. T. Dougherty, J. L. Kim, H. Kulosman and H. W. Liu,
Self-dual codes over commutative Frobenius rings, Finite Fields Appl., 16 (2010), 14-26.
doi: 10.1016/j.ffa.2009.11.004. |
[13] |
P. Gaborit, V. Pless, P. Solé and O. Atkin,
Type Ⅱ codes over $\mathbb{F}_4$, Finite Fields Appl., 8 (2002), 171-183.
doi: 10.1006/ffta.2001.0333. |
[14] |
J. Gildea, A. Kaya, R. Taylor and B. Yildiz,
Constructions for self-dual codes induced from group rings, Finite Fields Appl., 51 (2018), 71-92.
doi: 10.1016/j.ffa.2018.01.002. |
[15] |
J. Gildea, A. Kaya, A. Tylyshchak and B. Yildiz, A group induced four-circulant construction for self-dual codes and new extremal binary self-dual codes, Available online at: https://arXiv.org/abs/1912.11758. Google Scholar |
[16] |
J. Gildea, A. Kaya and B. Yildiz, New binary self-dual codes via a generalization of the four circulant construction, Available online at: https://arXiv.org/abs/1912.11754. Google Scholar |
[17] |
J. Gildea, A. Korban, A. Kaya and B. Yildiz, Binary generator matrices of new self-dual binary codes of lengths 64, 68, 80 and 92, available online at http://abidinkaya.wix.com/math/adrian. Google Scholar |
[18] |
T. A. Gulliver and M. Harada,
Classification of extremal double circulant self-dual codes of lengths 74-88, Discr. Math., 306 (2006), 2064-2072.
doi: 10.1016/j.disc.2006.05.004. |
[19] |
M. Harada and A. Munemasa,
Some restrictions on weight enumerators of singly even self-dual codes, IEEE Trans. Inform. Theory, 52 (2006), 1266-1269.
doi: 10.1109/TIT.2005.864416. |
[20] |
M. Harada and T. Nishimura,
An extremal singly even self-dual codes of length 88, Advances in Mathematics of Communications, 1 (2007), 261-267.
doi: 10.3934/amc.2007.1.261. |
[21] |
T. Hurley,
Group rings and rings of matrices, Int. Jour. Pure and Appl. Math., 31 (2006), 319-335.
|
[22] |
A. Kaya,
New extremal binary self-dual codes of lengths 64 and 66 from $R_{2}$-lifts, Finite Fields Appl., 46 (2017), 271-279.
doi: 10.1016/j.ffa.2017.04.003. |
[23] |
S. Ling and P. Solé,
Type Ⅱ codes over $\mathbb{F}_4+u \mathbb{F}_4$, Europ. J. Combinatorics, 22 (2001), 983-997.
doi: 10.1006/eujc.2001.0509. |
[24] |
E. M. Rains,
Shadow bounds for self-dual codes, IEEE Trans. Inf. Theory, 44 (1998), 134-139.
doi: 10.1109/18.651000. |
[25] |
N. Yankov, D. Anev and M. Gürel,
Self-dual codes with an automorphism of order 13, Advances in Mathematics of Communications, 11 (2017), 635-645.
doi: 10.3934/amc.2017047. |
[26] |
N. Yankov, M. H. Lee, M. Gurel and M. Ivanova,
Self-dual codes with an automorphism of order 11, IEEE Trans. Inform. Theory, 61 (2015), 1188-1193.
doi: 10.1109/TIT.2015.2396915. |
[27] |
N. Yankov, M. Ivanova and M. H. Lee,
Self-dual codes with an automorphism of order 7 and $s$-extremal codes of length 68, Finite Fields Appl., 51 (2018), 17-30.
doi: 10.1016/j.ffa.2017.12.001. |
[28] |
N. Yankov and D. Anev, On the self-dual codes with an automorphism of order 5, AAECC, (2019). https://doi.org/10.1007/s00200-019-00403-0. Google Scholar |
show all references
References:
[1] |
K. Betsumiya, S. Georgiou, T. A. Gulliver, M. Harada and C. Koukouvinos,
On self-dual codes over some prime fields, Discrete Math., 262 (2003), 37-58.
doi: 10.1016/S0012-365X(02)00520-4. |
[2] |
W. Bosma, J. Cannon and C. Playoust,
The Magma algebra system I: The user language, J. Symbolic Comput., 24 (1997), 235-265.
doi: 10.1006/jsco.1996.0125. |
[3] |
S. Buyuklieva and I. Boukliev,
Extremal self-dual codes with an automorphism of order $2$, IEEE Trans. Inform. Theory, 44 (1998), 323-328.
doi: 10.1109/18.651059. |
[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-1333.
doi: 10.1109/18.59931. |
[5] |
G. Dorfer and H. Maharaj,
Generalized AG codes and generalized duality, Finite Fields Appl., 9 (2003), 194-210.
doi: 10.1016/S1071-5797(02)00027-8. |
[6] |
S. T. Dougherty, Algebraic Coding Theory Over Finite Commutative Rings, Springer Briefs in Mathematics. Springer, Cham, 2017.
doi: 10.1007/978-3-319-59806-2. |
[7] |
S. T. Dougherty, P. Gaborit, M. Harada and P. Solé,
Type Ⅱ codes over $\mathbb{F}_2+u\mathbb{F}_2$, IEEE Trans. Inform. Theory, 45 (1999), 32-45.
doi: 10.1109/18.746770. |
[8] |
S. T. Dougherty, J. Gildea and A. Kaya, Quadruple bordered constructions of self-dual codes from group rings over Frobenius rings, Cryptogr. Commun., 12 (2019), 127–146. https://doi.org/10.1007/s12095-019-00380-8.
doi: 10.1007/s12095-019-00380-8. |
[9] |
S. T. Dougherty, J. Gildea, A. Korban, A. Kaya, A. Tylshchak and B. Yildiz,
Bordered constructions of self-dual codes from group rings and new extremal binary self-dual codes, Finite Fields Appl., 57 (2019), 108-127.
doi: 10.1016/j.ffa.2019.02.004. |
[10] |
S. T. Dougherty, J. Gildea, R. Taylor and A. Tylshchak,
Group rings, $G$-codes and constructions of self-dual and formally self-dual codes, Des. Codes Crypt., 86 (2018), 2115-2138.
doi: 10.1007/s10623-017-0440-7. |
[11] |
S. T. Dougherty, T. A. Gulliver and M. Harada,
Extremal binary self-dual codes, IEEE Trans. Inform. Theory, 43 (1997), 2036-2047.
doi: 10.1109/18.641574. |
[12] |
S. T. Dougherty, J. L. Kim, H. Kulosman and H. W. Liu,
Self-dual codes over commutative Frobenius rings, Finite Fields Appl., 16 (2010), 14-26.
doi: 10.1016/j.ffa.2009.11.004. |
[13] |
P. Gaborit, V. Pless, P. Solé and O. Atkin,
Type Ⅱ codes over $\mathbb{F}_4$, Finite Fields Appl., 8 (2002), 171-183.
doi: 10.1006/ffta.2001.0333. |
[14] |
J. Gildea, A. Kaya, R. Taylor and B. Yildiz,
Constructions for self-dual codes induced from group rings, Finite Fields Appl., 51 (2018), 71-92.
doi: 10.1016/j.ffa.2018.01.002. |
[15] |
J. Gildea, A. Kaya, A. Tylyshchak and B. Yildiz, A group induced four-circulant construction for self-dual codes and new extremal binary self-dual codes, Available online at: https://arXiv.org/abs/1912.11758. Google Scholar |
[16] |
J. Gildea, A. Kaya and B. Yildiz, New binary self-dual codes via a generalization of the four circulant construction, Available online at: https://arXiv.org/abs/1912.11754. Google Scholar |
[17] |
J. Gildea, A. Korban, A. Kaya and B. Yildiz, Binary generator matrices of new self-dual binary codes of lengths 64, 68, 80 and 92, available online at http://abidinkaya.wix.com/math/adrian. Google Scholar |
[18] |
T. A. Gulliver and M. Harada,
Classification of extremal double circulant self-dual codes of lengths 74-88, Discr. Math., 306 (2006), 2064-2072.
doi: 10.1016/j.disc.2006.05.004. |
[19] |
M. Harada and A. Munemasa,
Some restrictions on weight enumerators of singly even self-dual codes, IEEE Trans. Inform. Theory, 52 (2006), 1266-1269.
doi: 10.1109/TIT.2005.864416. |
[20] |
M. Harada and T. Nishimura,
An extremal singly even self-dual codes of length 88, Advances in Mathematics of Communications, 1 (2007), 261-267.
doi: 10.3934/amc.2007.1.261. |
[21] |
T. Hurley,
Group rings and rings of matrices, Int. Jour. Pure and Appl. Math., 31 (2006), 319-335.
|
[22] |
A. Kaya,
New extremal binary self-dual codes of lengths 64 and 66 from $R_{2}$-lifts, Finite Fields Appl., 46 (2017), 271-279.
doi: 10.1016/j.ffa.2017.04.003. |
[23] |
S. Ling and P. Solé,
Type Ⅱ codes over $\mathbb{F}_4+u \mathbb{F}_4$, Europ. J. Combinatorics, 22 (2001), 983-997.
doi: 10.1006/eujc.2001.0509. |
[24] |
E. M. Rains,
Shadow bounds for self-dual codes, IEEE Trans. Inf. Theory, 44 (1998), 134-139.
doi: 10.1109/18.651000. |
[25] |
N. Yankov, D. Anev and M. Gürel,
Self-dual codes with an automorphism of order 13, Advances in Mathematics of Communications, 11 (2017), 635-645.
doi: 10.3934/amc.2017047. |
[26] |
N. Yankov, M. H. Lee, M. Gurel and M. Ivanova,
Self-dual codes with an automorphism of order 11, IEEE Trans. Inform. Theory, 61 (2015), 1188-1193.
doi: 10.1109/TIT.2015.2396915. |
[27] |
N. Yankov, M. Ivanova and M. H. Lee,
Self-dual codes with an automorphism of order 7 and $s$-extremal codes of length 68, Finite Fields Appl., 51 (2018), 17-30.
doi: 10.1016/j.ffa.2017.12.001. |
[28] |
N. Yankov and D. Anev, On the self-dual codes with an automorphism of order 5, AAECC, (2019). https://doi.org/10.1007/s00200-019-00403-0. Google Scholar |
$\mathcal{C}_{i}$ | $r_{\sigma(v_1)}$ | $r_{\sigma(v_2)}$ | $r_C$ | $|Aut(\mathcal{C}_i)|$ | $\beta$ |
$1$ | $(0, 9, 2, 1)$ | $(0, 0, A, 4)$ | $(3, C, 3, 3)$ | $2^{4}$ | $0$ |
$2$ | $(0, 9, 4, F)$ | $(0, 0, 0, 6)$ | $(2, 5, 2, 2)$ | $2^{5}$ | $0$ |
$\mathcal{C}_{i}$ | $r_{\sigma(v_1)}$ | $r_{\sigma(v_2)}$ | $r_C$ | $|Aut(\mathcal{C}_i)|$ | $\beta$ |
$1$ | $(0, 9, 2, 1)$ | $(0, 0, A, 4)$ | $(3, C, 3, 3)$ | $2^{4}$ | $0$ |
$2$ | $(0, 9, 4, F)$ | $(0, 0, 0, 6)$ | $(2, 5, 2, 2)$ | $2^{5}$ | $0$ |
$\mathcal{M}_{68, i}$ | $\mathcal{C}_i$ | $c$ | $X$ | $\gamma$ | $\beta$ | $|Aut(\mathcal{M}_{68, i})|$ |
$1$ | $1$ | $1$ | $(3u0u01u103103030u01u0u0301u10013)$ | $\bf{0}$ | $\bf{40}$ | $2$ |
$2$ | $2$ | $u+1$ | $(33313311u3uu13110u1030u1u31u31u3)$ | $\bf{3}$ | $\bf{77}$ | $2$ |
$\mathcal{M}_{68, i}$ | $\mathcal{C}_i$ | $c$ | $X$ | $\gamma$ | $\beta$ | $|Aut(\mathcal{M}_{68, i})|$ |
$1$ | $1$ | $1$ | $(3u0u01u103103030u01u0u0301u10013)$ | $\bf{0}$ | $\bf{40}$ | $2$ |
$2$ | $2$ | $u+1$ | $(33313311u3uu13110u1030u1u31u31u3)$ | $\bf{3}$ | $\bf{77}$ | $2$ |
Type | ||||||
Type | ||||||
[1] |
Saadoun Mahmoudi, Karim Samei. Codes over $ \frak m $-adic completion rings. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020122 |
[2] |
Hongwei Liu, Jingge Liu. On $ \sigma $-self-orthogonal constacyclic codes over $ \mathbb F_{p^m}+u\mathbb F_{p^m} $. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020127 |
[3] |
Akbar Mahmoodi Rishakani, Seyed Mojtaba Dehnavi, Mohmmadreza Mirzaee Shamsabad, Nasour Bagheri. Cryptographic properties of cyclic binary matrices. Advances in Mathematics of Communications, 2021, 15 (2) : 311-327. doi: 10.3934/amc.2020068 |
[4] |
Shudi Yang, Xiangli Kong, Xueying Shi. Complete weight enumerators of a class of linear codes over finite fields. Advances in Mathematics of Communications, 2021, 15 (1) : 99-112. doi: 10.3934/amc.2020045 |
[5] |
Ivan Bailera, Joaquim Borges, Josep Rifà. On Hadamard full propelinear codes with associated group $ C_{2t}\times C_2 $. Advances in Mathematics of Communications, 2021, 15 (1) : 35-54. doi: 10.3934/amc.2020041 |
[6] |
Yuan Cao, Yonglin Cao, Hai Q. Dinh, Ramakrishna Bandi, Fang-Wei Fu. An explicit representation and enumeration for negacyclic codes of length $ 2^kn $ over $ \mathbb{Z}_4+u\mathbb{Z}_4 $. Advances in Mathematics of Communications, 2021, 15 (2) : 291-309. doi: 10.3934/amc.2020067 |
[7] |
Hai Q. Dinh, Bac T. Nguyen, Paravee Maneejuk. Constacyclic codes of length $ 8p^s $ over $ \mathbb F_{p^m} + u\mathbb F_{p^m} $. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020123 |
[8] |
Xiangrui Meng, Jian Gao. Complete weight enumerator of torsion codes. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020124 |
[9] |
Agnaldo José Ferrari, Tatiana Miguel Rodrigues de Souza. Rotated $ A_n $-lattice codes of full diversity. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020118 |
[10] |
Vito Napolitano, Ferdinando Zullo. Codes with few weights arising from linear sets. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020129 |
[11] |
Dandan Wang, Xiwang Cao, Gaojun Luo. A class of linear codes and their complete weight enumerators. Advances in Mathematics of Communications, 2021, 15 (1) : 73-97. doi: 10.3934/amc.2020044 |
[12] |
San Ling, Buket Özkaya. New bounds on the minimum distance of cyclic codes. Advances in Mathematics of Communications, 2021, 15 (1) : 1-8. doi: 10.3934/amc.2020038 |
[13] |
Karan Khathuria, Joachim Rosenthal, Violetta Weger. Encryption scheme based on expanded Reed-Solomon codes. Advances in Mathematics of Communications, 2021, 15 (2) : 207-218. doi: 10.3934/amc.2020053 |
[14] |
Nicola Pace, Angelo Sonnino. On the existence of PD-sets: Algorithms arising from automorphism groups of codes. Advances in Mathematics of Communications, 2021, 15 (2) : 267-277. doi: 10.3934/amc.2020065 |
[15] |
Jong Yoon Hyun, Boran Kim, Minwon Na. Construction of minimal linear codes from multi-variable functions. Advances in Mathematics of Communications, 2021, 15 (2) : 227-240. doi: 10.3934/amc.2020055 |
[16] |
Sabira El Khalfaoui, Gábor P. Nagy. On the dimension of the subfield subcodes of 1-point Hermitian codes. Advances in Mathematics of Communications, 2021, 15 (2) : 219-226. doi: 10.3934/amc.2020054 |
[17] |
Shanding Xu, Longjiang Qu, Xiwang Cao. Three classes of partitioned difference families and their optimal constant composition codes. Advances in Mathematics of Communications, 2020 doi: 10.3934/amc.2020120 |
[18] |
Fengwei Li, Qin Yue, Xiaoming Sun. The values of two classes of Gaussian periods in index 2 case and weight distributions of linear codes. Advances in Mathematics of Communications, 2021, 15 (1) : 131-153. doi: 10.3934/amc.2020049 |
[19] |
Hongming Ru, Chunming Tang, Yanfeng Qi, Yuxiao Deng. A construction of $ p $-ary linear codes with two or three weights. Advances in Mathematics of Communications, 2021, 15 (1) : 9-22. doi: 10.3934/amc.2020039 |
[20] |
Tingting Wu, Li Liu, Lanqiang Li, Shixin Zhu. Repeated-root constacyclic codes of length $ 6lp^s $. Advances in Mathematics of Communications, 2021, 15 (1) : 167-189. doi: 10.3934/amc.2020051 |
2019 Impact Factor: 0.734
Tools
Article outline
Figures and Tables
[Back to Top]