American Institute of Mathematical Sciences

Advanced
November  2017, 11(4): 747-756. doi: 10.3934/amc.2017054

On the classification of $\mathbb{Z}_4$-codes

Makoto Araya 1, , Masaaki Harada 2, , Hiroki Ito 3, and  Ken Saito 2,

1. 

Department of Computer Science, Shizuoka University, Hamamatsu 432-8011, Japan
2. 

Research Center for Pure and Applied Mathematics, Graduate School of Information Sciences, Tohoku University, Sendai 980-8579, Japan
3. 

Koki Consultant Inc. Kitakata 966-0902, Japan

Received  April 2016 Published  November 2017

In this note, we study the classification of $\mathbb{Z}_4$-codes. For some special cases $(k_1,k_2)$, by hand, we give a classification of $\mathbb{Z}_4$-codes of length $n$ and type $4^{k_1}2^{k_2}$ satisfying a certain condition. Our exhaustive computer search completes the classification of $\mathbb{Z}_4$-codes of lengths up to $7$.

Keywords: .
Mathematics Subject Classification: Primary: 94B05; Secondary: 94B25.
Citation: Makoto Araya, Masaaki Harada, Hiroki Ito, Ken Saito. On the classification of $\mathbb{Z}_4$-codes. Advances in Mathematics of Communications, 2017, 11 (4) : 747-756. doi: 10.3934/amc.2017054
References:
[1]

W. Bosma, J. Cannon and C. Playoust, The Magma algebra system Ⅰ: The user language, J. Symbolic Comput., 24 (1997), 235-265.  doi: 10.1006/jsco.1996.0125.

[2]

J. H. Conway and N. J. A. Sloane, Self-dual codes over the integers modulo 4, J. Combin.Theory Ser. A, 62 (1993), 30-45.  doi: 10.1016/0097-3165(93)90070-O.

[3]

S. T. Dougherty, T. A. Gulliver, Y. H. Park and J. N. C. Wong, Optimal linear codes over $\mathbb{Z}_m$, J. Korean Math. Soc., 44 (2007), 1139-1162.  doi: 10.4134/JKMS.2007.44.5.1139.

[4]

T. A. Gulliver and J. N. C. Wong, Classification of optimal linear $\mathbb{Z}_4$ rate $1/2$ codes of length $≤ 8$, Ars Combin., 85 (2007), 287-306. 

[5]

A. R. Hammons, Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane and P. Solé, The $\mathbb{Z}_4$-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 40 (1994), 301-319.  doi: 10.1109/18.312154.

[6]

M. Harada and A. Munemasa, On the classification of self-dual $\mathbb{Z}_k$-codes, Lecture Notes in Comput. Sci., 5921 (2009), 78-90. 

[7]

J. N. C. Wong, Classification of Small Optimal Linear Codes Over $Z_4$, Master's thesis, University of Victoria, 2002.

show all references

References:
[1]

W. Bosma, J. Cannon and C. Playoust, The Magma algebra system Ⅰ: The user language, J. Symbolic Comput., 24 (1997), 235-265.  doi: 10.1006/jsco.1996.0125.

[2]

J. H. Conway and N. J. A. Sloane, Self-dual codes over the integers modulo 4, J. Combin.Theory Ser. A, 62 (1993), 30-45.  doi: 10.1016/0097-3165(93)90070-O.

[3]

S. T. Dougherty, T. A. Gulliver, Y. H. Park and J. N. C. Wong, Optimal linear codes over $\mathbb{Z}_m$, J. Korean Math. Soc., 44 (2007), 1139-1162.  doi: 10.4134/JKMS.2007.44.5.1139.

[4]

T. A. Gulliver and J. N. C. Wong, Classification of optimal linear $\mathbb{Z}_4$ rate $1/2$ codes of length $≤ 8$, Ars Combin., 85 (2007), 287-306. 

[5]

A. R. Hammons, Jr., P. V. Kumar, A. R. Calderbank, N. J. A. Sloane and P. Solé, The $\mathbb{Z}_4$-linearity of Kerdock, Preparata, Goethals and related codes, IEEE Trans. Inform. Theory, 40 (1994), 301-319.  doi: 10.1109/18.312154.

[6]

M. Harada and A. Munemasa, On the classification of self-dual $\mathbb{Z}_k$-codes, Lecture Notes in Comput. Sci., 5921 (2009), 78-90. 

[7]

J. N. C. Wong, Classification of Small Optimal Linear Codes Over $Z_4$, Master's thesis, University of Victoria, 2002.

Table 1.  Length 1
$|C|$ $k_1$ $k_2$ $N'(1,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(1,k_1,k_2)$
$2$ $0$ $1$ $1$ $2^2$ $1$ $0$ $1$
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(1,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(1,k_1,k_2)$
$2$ $0$ $1$ $1$ $2^2$ $1$ $0$ $1$
Table 2.  Length 2
$|C|$ $k_1$ $k_2$ $N'(2,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(2,k_1,k_2)$
$2$ $0$ $1$ $1$ $2^3$112
$2^2$ $0$ $2$ $1$ $2^4$201
$1$ $0$ $2$
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(2,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(2,k_1,k_2)$
$2$ $0$ $1$ $1$ $2^3$112
$2^2$ $0$ $2$ $1$ $2^4$201
$1$ $0$ $2$
Table 3.  Length 3
$|C|$ $k_1$ $k_2$ $N'(3,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(3,k_1,k_2)$
$2$ $0$ $1$1$2^4$123
$2^2$ $0$ $2$2205
$1$ $0$3$2^5$213
$2^3$031$2^6$301
117
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(3,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(3,k_1,k_2)$
$2$ $0$ $1$1$2^4$123
$2^2$ $0$ $2$2205
$1$ $0$3$2^5$213
$2^3$031$2^6$301
117
Table 4.  Length 4
$|C|$ $k_1$ $k_2$ $N'(4,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(4,k_1,k_2)$
$2$ $0$ $1$1 $2^5$134
$2^2$ $0$ $2$32123
$1$ $0$4 $2^6$226
$2^3$033309
1117 $2^7$314
$2^4$041 $2^8$401
1216
2018
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(4,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(4,k_1,k_2)$
$2$ $0$ $1$1 $2^5$134
$2^2$ $0$ $2$32123
$1$ $0$4 $2^6$226
$2^3$033309
1117 $2^7$314
$2^4$041 $2^8$401
1216
2018
Table 5.  Length 5
$|C|$ $k_1$ $k_2$ $N'(5,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(5,k_1,k_2)$
$2$ $0$ $1$1$2^6$145
$2^2$ $0$ $2$42267
$1$ $0$53063
$2^3$036$2^7$2310
11333155
$2^4$044$2^8$3210
12544014
2049$2^9$415
$2^5$051$2^{10}$501
1329
21121
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(5,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(5,k_1,k_2)$
$2$ $0$ $1$1$2^6$145
$2^2$ $0$ $2$42267
$1$ $0$53063
$2^3$036$2^7$2310
11333155
$2^4$044$2^8$3210
12544014
2049$2^9$415
$2^5$051$2^{10}$501
1329
21121
Table 6.  Length 6
$|C|$ $k_1$ $k_2$ $N'(6,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(6,k_1,k_2)$
$2$ $0$ $1$1 $2^7$156
$2^2$ $0$ $2$623157
$1$ $0$631587
$2^3$0312 $2^8$2416
115832212
$2^4$041140179
12149 $2^9$3322
2012141112
$2^5$055 $2^{10}$4216
13134 $5$020
21499 $2^{11}$516
$2^6$061 $2^{12}$601
1447
22500
30381
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(6,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(6,k_1,k_2)$
$2$ $0$ $1$1 $2^7$156
$2^2$ $0$ $2$623157
$1$ $0$631587
$2^3$0312 $2^8$2416
115832212
$2^4$041140179
12149 $2^9$3322
2012141112
$2^5$055 $2^{10}$4216
13134 $5$020
21499 $2^{11}$516
$2^6$061 $2^{12}$601
1447
22500
30381
Table 7.  Length 7
$|C|$ $k_1$ $k_2$ $N'(7,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(7,k_1,k_2)$
$2$ $0$ $1$1$2^8$167
$2^2$ $0$ $2$724319
$1$ $0$7323247
$2^3$0321402215
1193$2^9$2523
$2^4$042733648
12359412257
20256$2^{10}$3443
$2^5$051742565
1350350429
211728$2^{11}$4343
$2^6$06651204
14283$2^{12}$5223
2228966027
301955$2^{13}$617
$2^7$071$2^{14}$701
1570
231582
315184
Table Options

Download as excel

$|C|$ $k_1$ $k_2$ $N'(7,k_1,k_2)$ $|C|$ $k_1$ $k_2$ $N'(7,k_1,k_2)$
$2$ $0$ $1$1$2^8$167
$2^2$ $0$ $2$724319
$1$ $0$7323247
$2^3$0321402215
1193$2^9$2523
$2^4$042733648
12359412257
20256$2^{10}$3443
$2^5$051742565
1350350429
211728$2^{11}$4343
$2^6$06651204
14283$2^{12}$5223
2228966027
301955$2^{13}$617
$2^7$071$2^{14}$701
1570
231582
315184
[1]

Helena Rifà-Pous, Josep Rifà, Lorena Ronquillo. $\mathbb{Z}_2\mathbb{Z}_4$-additive perfect codes in Steganography. Advances in Mathematics of Communications, 2011, 5 (3) : 425-433. doi: 10.3934/amc.2011.5.425
[2]

Thomas Feulner. Canonization of linear codes over $\mathbb Z$4. Advances in Mathematics of Communications, 2011, 5 (2) : 245-266. doi: 10.3934/amc.2011.5.245
[3]

Tingting Wu, Jian Gao, Yun Gao, Fang-Wei Fu. $ {{\mathbb{Z}}_{2}}{{\mathbb{Z}}_{2}}{{\mathbb{Z}}_{4}}$-additive cyclic codes. Advances in Mathematics of Communications, 2018, 12 (4) : 641-657. doi: 10.3934/amc.2018038
[4]

Amit Sharma, Maheshanand Bhaintwal. A class of skew-cyclic codes over $\mathbb{Z}_4+u\mathbb{Z}_4$ with derivation. Advances in Mathematics of Communications, 2018, 12 (4) : 723-739. doi: 10.3934/amc.2018043
[5]

Raj Kumar, Maheshanand Bhaintwal. Duadic codes over $ \mathbb{Z}_4+u\mathbb{Z}_4 $. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2020135
[6]

Habibul Islam, Om Prakash, Patrick Solé. $ \mathbb{Z}_{4}\mathbb{Z}_{4}[u] $-additive cyclic and constacyclic codes. Advances in Mathematics of Communications, 2021, 15 (4) : 737-755. doi: 10.3934/amc.2020094
[7]

Om Prakash, Shikha Yadav, Habibul Islam, Patrick Solé. On $ \mathbb{Z}_4\mathbb{Z}_4[u^3] $-additive constacyclic codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022017
[8]

Joaquim Borges, Steven T. Dougherty, Cristina Fernández-Córdoba. Characterization and constructions of self-dual codes over $\mathbb Z_2\times \mathbb Z_4$. Advances in Mathematics of Communications, 2012, 6 (3) : 287-303. doi: 10.3934/amc.2012.6.287
[9]

Masaaki Harada. Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights. Advances in Mathematics of Communications, 2016, 10 (4) : 695-706. doi: 10.3934/amc.2016035
[10]

Hengming Zhao, Rongcun Qin, Dianhua Wu. Balanced ($\mathbb{Z} _{2u}\times \mathbb{Z}_{38v}$, {3, 4, 5}, 1) difference packings and related codes. Advances in Mathematics of Communications, 2022  doi: 10.3934/amc.2022008
[11]

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
[12]

Jie Geng, Huazhang Wu, Patrick Solé. On one-lee weight and two-lee weight $ \mathbb{Z}_2\mathbb{Z}_4[u] $ additive codes and their constructions. Advances in Mathematics of Communications, 2021  doi: 10.3934/amc.2021046
[13]

Lingyu Diao, Jian Gao, Jiyong Lu. Some results on $ \mathbb{Z}_p\mathbb{Z}_p[v] $-additive cyclic codes. Advances in Mathematics of Communications, 2020, 14 (4) : 555-572. doi: 10.3934/amc.2020029
[14]

Joaquim Borges, Cristina Fernández-Córdoba, Roger Ten-Valls. On ${{\mathbb{Z}}}_{p^r}{{\mathbb{Z}}}_{p^s}$-additive cyclic codes. Advances in Mathematics of Communications, 2018, 12 (1) : 169-179. doi: 10.3934/amc.2018011
[15]

Evangeline P. Bautista, Philippe Gaborit, Jon-Lark Kim, Judy L. Walker. s-extremal additive $\mathbb F_4$ codes. Advances in Mathematics of Communications, 2007, 1 (1) : 111-130. doi: 10.3934/amc.2007.1.111
[16]

W. Cary Huffman. Additive cyclic codes over $\mathbb F_4$. Advances in Mathematics of Communications, 2008, 2 (3) : 309-343. doi: 10.3934/amc.2008.2.309
[17]

W. Cary Huffman. Additive cyclic codes over $\mathbb F_4$. Advances in Mathematics of Communications, 2007, 1 (4) : 427-459. doi: 10.3934/amc.2007.1.427
[18]

Michael Kiermaier, Johannes Zwanzger. A $\mathbb Z$4-linear code of high minimum Lee distance derived from a hyperoval. Advances in Mathematics of Communications, 2011, 5 (2) : 275-286. doi: 10.3934/amc.2011.5.275
[19]

Junchao Zhou, Yunge Xu, Lisha Wang, Nian Li. Nearly optimal codebooks from generalized Boolean bent functions over $ \mathbb{Z}_{4} $. Advances in Mathematics of Communications, 2022, 16 (3) : 485-501. doi: 10.3934/amc.2020121
[20]

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

2021 Impact Factor: 1.015

Tools

Metrics

  • PDF downloads (160)
  • HTML views (260)
  • Cited by (0)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy