Showing 1–44 of 44 results for author: Harada, M

A method for constructing quaternary Hermitian self-dual codes and an application to quantum codes

Authors: Masaaki Harada

Abstract: We introduce quaternary modified four $μ$-circulant codes as a modification of four circulant codes. We give basic properties of quaternary modified four $μ$-circulant Hermitian self-dual codes. We also construct quaternary modified four $μ$-circulant Hermitian self-dual codes having large minimum weights. Two quaternary Hermitian self-dual $[56,28,16]$ codes are constructed for the first time. Th… ▽ More We introduce quaternary modified four $μ$-circulant codes as a modification of four circulant codes. We give basic properties of quaternary modified four $μ$-circulant Hermitian self-dual codes. We also construct quaternary modified four $μ$-circulant Hermitian self-dual codes having large minimum weights. Two quaternary Hermitian self-dual $[56,28,16]$ codes are constructed for the first time. These codes improve the previously known lower bound on the largest minimum weight among all quaternary (linear) $[56,28]$ codes. In addition, these codes imply the existence of a quantum $[[56,0,16]]$ code. △ Less

Submitted 26 January, 2024; originally announced January 2024.

MSC Class: 94B; 05B

Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

Authors: Makoto Araya, Masaaki Harada, Vladimir D. Tonchev

Abstract: A classification of Hadamard matrices of order $2p+2$ with an automorphism of order $p$ is given for $p=29$ and $31$. The ternary self-dual codes spanned by the newly found Hadamard matrices of order $60$ with an automorphism of order $29$ are computed, as well as the binary doubly even self-dual codes of length $120$ with generator matrices defined by related Hadamard designs. Several new ternary… ▽ More A classification of Hadamard matrices of order $2p+2$ with an automorphism of order $p$ is given for $p=29$ and $31$. The ternary self-dual codes spanned by the newly found Hadamard matrices of order $60$ with an automorphism of order $29$ are computed, as well as the binary doubly even self-dual codes of length $120$ with generator matrices defined by related Hadamard designs. Several new ternary near-extremal self-dual codes, as well as binary near-extremal doubly even self-dual codes with previously unknown weight enumerators are found. △ Less

Submitted 18 July, 2023; originally announced July 2023.

Comments: 21 pages

MSC Class: 05B05; 05B20; 94B05

Ternary extremal four-negacirculant self-dual codes

Authors: Masaaki Harada, Keita Ishizuka, Hadi Kharaghani

Abstract: In this note, we give basic properties of ternary four-negacirculant self-dual codes. By exhaustive computer search based on the properties, we complete a classification of ternary extremal four-negacirculant self-dual codes of lengths 40, 44, 48, 52 and 60. In this note, we give basic properties of ternary four-negacirculant self-dual codes. By exhaustive computer search based on the properties, we complete a classification of ternary extremal four-negacirculant self-dual codes of lengths 40, 44, 48, 52 and 60. △ Less

Submitted 17 June, 2023; originally announced June 2023.

Comments: arXiv admin note: text overlap with arXiv:2303.05056

Some restrictions on the weight enumerators of near-extremal ternary self-dual codes and quaternary Hermitian self-dual codes

Authors: Makoto Araya, Masaaki Harada

Abstract: We give restrictions on the weight enumerators of ternary near-extremal self-dual codes of length divisible by $12$ and quaternary near-extremal Hermitian self-dual codes of length divisible by $6$. We consider the weight enumerators for which there is a ternary near-extremal self-dual code of length $12m$ for $m =3,4,5,6$. Also we consider the weight enumerators for which there is a quaternary ne… ▽ More We give restrictions on the weight enumerators of ternary near-extremal self-dual codes of length divisible by $12$ and quaternary near-extremal Hermitian self-dual codes of length divisible by $6$. We consider the weight enumerators for which there is a ternary near-extremal self-dual code of length $12m$ for $m =3,4,5,6$. Also we consider the weight enumerators for which there is a quaternary near-extremal Hermitian self-dual code of length $6m$ for $m =4,5,6$. △ Less

Submitted 2 December, 2022; originally announced December 2022.

Comments: 39 pages

MSC Class: 94B05

Self-dual codes over $\mathbb{F}_5$ and $s$-extremal unimodular lattices

Authors: Masaaki Harada

Abstract: New $s$-extremal extremal unimodular lattices in dimensions $38$, $40$, $42$ and $44$ are constructed from self-dual codes over $\mathbb{F}_5$ by Construction A. In the process of constructing these codes, we obtain a self-dual $[44,22,14]$ code over $\mathbb{F}_5$. In addition, the code implies a $[43,22,13]$ code over $\mathbb{F}_5$. These codes have larger minimum weights than the previously kn… ▽ More New $s$-extremal extremal unimodular lattices in dimensions $38$, $40$, $42$ and $44$ are constructed from self-dual codes over $\mathbb{F}_5$ by Construction A. In the process of constructing these codes, we obtain a self-dual $[44,22,14]$ code over $\mathbb{F}_5$. In addition, the code implies a $[43,22,13]$ code over $\mathbb{F}_5$. These codes have larger minimum weights than the previously known $[44,22]$ codes and $[43,22]$ codes, respectively. △ Less

Submitted 6 August, 2022; originally announced August 2022.

Comments: 21 pages

Hadamard matrices related to a certain series of ternary self-dual codes

Authors: Makoto Araya, Masaaki Harada, Koji Momihara

Abstract: In 2013, Nebe and Villar gave a series of ternary self-dual codes of length $2(p+1)$ for a prime $p$ congruent to $5$ modulo $8$. As a consequence, the third ternary extremal self-dual code of length $60$ was found. We show that the ternary self-dual code contains codewords which form a Hadamard matrix of order $2(p+1)$ when $p$ is congruent to $5$ modulo $24$. In addition, it is shown that the te… ▽ More In 2013, Nebe and Villar gave a series of ternary self-dual codes of length $2(p+1)$ for a prime $p$ congruent to $5$ modulo $8$. As a consequence, the third ternary extremal self-dual code of length $60$ was found. We show that the ternary self-dual code contains codewords which form a Hadamard matrix of order $2(p+1)$ when $p$ is congruent to $5$ modulo $24$. In addition, it is shown that the ternary self-dual code is generated by the rows of the Hadamard matrix. We also demonstrate that the third ternary extremal self-dual code of length $60$ contains at least two inequivalent Hadamard matrices. △ Less

Submitted 30 May, 2022; originally announced May 2022.

Comments: 15 pages

Construction of extremal Type II $\mathbb{Z}_{2k}$-codes

Authors: Masaaki Harada

Abstract: We give methods for constructing many self-dual $\mathbb{Z}_m$-codes and Type II $\mathbb{Z}_{2k}$-codes of length $2n$ starting from a given self-dual $\mathbb{Z}_m$-code and Type II $\mathbb{Z}_{2k}$-code of length $2n$, respectively. As an application, we construct extremal Type II $\mathbb{Z}_{2k}$-codes of length $24$ for $k=4,5,\ldots,20$ and extremal Type II $\mathbb{Z}_{2k}$-codes of lengt… ▽ More We give methods for constructing many self-dual $\mathbb{Z}_m$-codes and Type II $\mathbb{Z}_{2k}$-codes of length $2n$ starting from a given self-dual $\mathbb{Z}_m$-code and Type II $\mathbb{Z}_{2k}$-code of length $2n$, respectively. As an application, we construct extremal Type II $\mathbb{Z}_{2k}$-codes of length $24$ for $k=4,5,\ldots,20$ and extremal Type II $\mathbb{Z}_{2k}$-codes of length $32$ for $k=4,5,\ldots,10$. We also construct new extremal Type II $\mathbb{Z}_4$-codes of lengths $56$ and $64$. △ Less

Submitted 18 June, 2022; v1 submitted 4 January, 2022; originally announced January 2022.

Comments: 25 pages

MSC Class: 94B05

Construction of binary LCD codes, ternary LCD codes and quaternary Hermitian LCD codes

Authors: Masaaki Harada

Abstract: We give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and quaternary Hermitian LCD codes, which improve the previously known lower bound on the largest minimum weights. We give two methods for constructing many linear complementary dual (LCD for short) codes from a given LCD code, by modifying some known methods for constructing self-dual codes. Using the methods, we construct binary LCD codes and quaternary Hermitian LCD codes, which improve the previously known lower bound on the largest minimum weights. △ Less

Submitted 28 January, 2021; originally announced January 2021.

Comments: 25 pages

MSC Class: 94B05

On the classification of quaternary optimal Hermitian LCD codes

Authors: Makoto Araya, Masaaki Harada

Abstract: We propose a method for a classification of quaternary Hermitian LCD codes having large minimum weights. As an example, we give a classification of quaternary optimal Hermitian LCD codes of dimension 3. We propose a method for a classification of quaternary Hermitian LCD codes having large minimum weights. As an example, we give a classification of quaternary optimal Hermitian LCD codes of dimension 3. △ Less

Submitted 22 September, 2021; v1 submitted 8 November, 2020; originally announced November 2020.

On the existence of $s$-extremal singly even self-dual codes

Authors: Masaaki Harada

Abstract: We construct new $s$-extremal singly even self-dual codes of minimum weights $8,10,12$ and $14$. We also give tables for the currently known results on the existence of $s$-extremal singly even self-dual codes of minimum weights $8,10,12$ and $14$. We construct new $s$-extremal singly even self-dual codes of minimum weights $8,10,12$ and $14$. We also give tables for the currently known results on the existence of $s$-extremal singly even self-dual codes of minimum weights $8,10,12$ and $14$. △ Less

Submitted 28 August, 2020; v1 submitted 11 April, 2020; originally announced April 2020.

Comments: 16 pages

Construction of $s$-extremal optimal unimodular lattices in dimension 52

Authors: Masaaki Harada

Abstract: An $s$-extremal optimal unimodular lattice in dimension $52$ is constructed for the first time. This lattice is constructed from a certain self-dual $\mathbb{F}_5$-code by Construction A. In addition, as neighbors of the lattice, two more $s$-extremal optimal unimodular lattices are constructed. An $s$-extremal optimal unimodular lattice in dimension $52$ is constructed for the first time. This lattice is constructed from a certain self-dual $\mathbb{F}_5$-code by Construction A. In addition, as neighbors of the lattice, two more $s$-extremal optimal unimodular lattices are constructed. △ Less

Submitted 4 December, 2019; originally announced December 2019.

Comments: 7 pages

Journal ref: International Journal of Computer Mathematics: Computer Systems Theory (2020) 5:2, 87-91

Remark on subcodes of linear complementary dual codes

Authors: Masaaki Harada, Ken Saito

Abstract: We show that any ternary Euclidean (resp.\ quaternary Hermitian) linear complementary dual $[n,k]$ code contains a Euclidean (resp.\ Hermitian) linear complementary dual $[n,k-1]$ subcode for $2 \le k \le n$. As a consequence, we derive a bound on the largest minimum weights among ternary Euclidean linear complementary dual codes and quaternary Hermitian linear complementary dual codes. We show that any ternary Euclidean (resp.\ quaternary Hermitian) linear complementary dual $[n,k]$ code contains a Euclidean (resp.\ Hermitian) linear complementary dual $[n,k-1]$ subcode for $2 \le k \le n$. As a consequence, we derive a bound on the largest minimum weights among ternary Euclidean linear complementary dual codes and quaternary Hermitian linear complementary dual codes. △ Less

Submitted 23 August, 2019; originally announced August 2019.

Comments: 7 pages

Journal ref: Information Processing Letters 159-160 (2020) 105963

On the minimum weights of binary LCD codes and ternary LCD codes

Authors: Makoto Araya, Masaaki Harada, Ken Saito

Abstract: Linear complementary dual (LCD) codes are linear codes that intersect with their dual codes trivially. We study the largest minimum weight $d_2(n,k)$ among all binary LCD $[n,k]$ codes and the largest minimum weight $d_3(n,k)$ among all ternary LCD $[n,k]$ codes. The largest minimum weights $d_2(n,5)$ and $d_3(n,4)$ are partially determined. We also determine the largest minimum weights… ▽ More Linear complementary dual (LCD) codes are linear codes that intersect with their dual codes trivially. We study the largest minimum weight $d_2(n,k)$ among all binary LCD $[n,k]$ codes and the largest minimum weight $d_3(n,k)$ among all ternary LCD $[n,k]$ codes. The largest minimum weights $d_2(n,5)$ and $d_3(n,4)$ are partially determined. We also determine the largest minimum weights $d_2(n,n-5)$, $d_3(n,n-i)$ for $i \in \{2,3,4\}$, and $d_3(n,k)$ for $n \in \{11,12,\ldots,19\}$. △ Less

Submitted 18 November, 2020; v1 submitted 23 August, 2019; originally announced August 2019.

Comments: 25 pages

Characterization and classification of optimal LCD codes

Authors: Makoto Araya, Masaaki Harada, Ken Saito

Abstract: Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we determine the largest minimum weights among LCD $[n,k]$ codes over $\mathbb{F}_q$ for $(q,k) \in \{(2,4), (3,2),(3,3)\}$. Moreover, we give a complete classificat… ▽ More Linear complementary dual (LCD) codes are linear codes that intersect with their dual trivially. We give a characterization of LCD codes over $\mathbb{F}_q$ having large minimum weights for $q \in \{2,3\}$. Using the characterization, we determine the largest minimum weights among LCD $[n,k]$ codes over $\mathbb{F}_q$ for $(q,k) \in \{(2,4), (3,2),(3,3)\}$. Moreover, we give a complete classification of optimal LCD $[n,k]$ codes over $\mathbb{F}_q$ for $(q,k) \in \{(2,3), (2,4), (3,2),(3,3)\}$. △ Less

Submitted 4 January, 2021; v1 submitted 8 August, 2019; originally announced August 2019.

Comments: 33 pages

Some optimal entanglement-assisted quantum codes constructed from quaternary Hermitian linear complementary dual codes

Authors: Masaaki Harada

Abstract: We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from quaternary Hermitian linear complementary dual codes. We also give some observation on the largest minimum weights. We establish the existence of optimal maximal entanglement entanglement-assisted quantum $[[n,k,d;n-k]]_2$ codes for $(n,k,d)=(14,6,7)$, $(15,7,7)$, $(17,6,9)$, $(17,7,8)$, $(19,7,9)$ and $(20,7,10)$. These codes are obtained from quaternary Hermitian linear complementary dual codes. We also give some observation on the largest minimum weights. △ Less

Submitted 11 December, 2019; v1 submitted 1 August, 2019; originally announced August 2019.

Comments: 11 pages

Journal ref: International Journal of Quantum Information Vol. 17, (2019) 1950053

Quaternary Hermitian linear complementary dual codes

Authors: Makoto Araya, Masaaki Harada, Ken Saito

Abstract: The largest minimum weights among quaternary Hermitian linear complementary dual codes are known for dimension $2$. In this paper, we give some conditions for the nonexistence of quaternary Hermitian linear complementary dual codes with large minimum weights. As an application, we completely determine the largest minimum weights for dimension $3$, by using a classification of some quaternary codes… ▽ More The largest minimum weights among quaternary Hermitian linear complementary dual codes are known for dimension $2$. In this paper, we give some conditions for the nonexistence of quaternary Hermitian linear complementary dual codes with large minimum weights. As an application, we completely determine the largest minimum weights for dimension $3$, by using a classification of some quaternary codes. In addition, for a positive integer $s$, a maximal entanglement entanglement-assisted quantum $[[21s+5,3,16s+3;21s+2]]$ codes is constructed for the first time from a quaternary Hermitian linear complementary dual $[26,3,19]$ code. △ Less

Submitted 27 December, 2019; v1 submitted 16 April, 2019; originally announced April 2019.

Comments: 24 pages, some corrections are made

Journal ref: IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 66, 2020 2751-2759

New doubly even self-dual codes having minimum weight 20

Authors: Masaaki Harada

Abstract: In this note, we construct new doubly even self-dual codes having minimum weight $20$ for lengths $112$, $120$ and $128$. This implies that there are at least three inequivalent extremal doubly even self-dual codes of length $112$. In this note, we construct new doubly even self-dual codes having minimum weight $20$ for lengths $112$, $120$ and $128$. This implies that there are at least three inequivalent extremal doubly even self-dual codes of length $112$. △ Less

Submitted 23 February, 2019; originally announced February 2019.

Comments: 12 pages

MSC Class: 94B05

Journal ref: Advances in Mathematics of Communications 14, 2020, 89-96

On the minimum weights of binary linear complementary dual codes

Authors: Makoto Araya, Masaaki Harada

Abstract: Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight $d(n,k)$ among all binary linear complementary dual $[n,k]$ codes. We determine $d(n,4)$ for $n \equiv 2,3,4,5,6,9,10,13 \pmod{15}$, and $d(n,5)$ for $n \equiv 3,4,5,7,11,19,20,22,26 \pmod{31}$. Combined with known results, the val… ▽ More Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight $d(n,k)$ among all binary linear complementary dual $[n,k]$ codes. We determine $d(n,4)$ for $n \equiv 2,3,4,5,6,9,10,13 \pmod{15}$, and $d(n,5)$ for $n \equiv 3,4,5,7,11,19,20,22,26 \pmod{31}$. Combined with known results, the values $d(n,k)$ are also determined for $n \le 24$. △ Less

Submitted 10 July, 2018; originally announced July 2018.

Comments: 21 pages

MSC Class: 94B05

Journal ref: Cryptography and Communications (2020) 12:285-300

New quantum codes constructed from some self-dual additive $\mathbb{F}_4$-codes

Authors: Masaaki Harada

Abstract: For $(n,d)= (66,17),(78,19)$ and $(94,21)$, we construct quantum $[[n,0,d]]$ codes which improve the previously known lower bounds on the largest minimum weights among quantum codes with these parameters. These codes are constructed from self-dual additive $\mathbb{F}_4$-codes based on pairs of circulant matrices. For $(n,d)= (66,17),(78,19)$ and $(94,21)$, we construct quantum $[[n,0,d]]$ codes which improve the previously known lower bounds on the largest minimum weights among quantum codes with these parameters. These codes are constructed from self-dual additive $\mathbb{F}_4$-codes based on pairs of circulant matrices. △ Less

Submitted 30 May, 2018; originally announced May 2018.

Comments: 8 pages

Journal ref: Information Processing Letters 138 (2018) 35-38

Singly even self-dual codes of length $24k+10$ and minimum weight $4k+2$

Authors: Masaaki Harada

Abstract: Currently, the existence of an extremal singly even self-dual code of length $24k+10$ is unknown for all nonnegative integers $k$. In this note, we study singly even self-dual $[24k+10,12k+5,4k+2]$ codes. We give some restrictions on the possible weight enumerators of singly even self-dual $[24k+10,12k+5,4k+2]$ codes with shadows of minimum weight at least $5$ for $k=2,3,4,5$. We discuss a method… ▽ More Currently, the existence of an extremal singly even self-dual code of length $24k+10$ is unknown for all nonnegative integers $k$. In this note, we study singly even self-dual $[24k+10,12k+5,4k+2]$ codes. We give some restrictions on the possible weight enumerators of singly even self-dual $[24k+10,12k+5,4k+2]$ codes with shadows of minimum weight at least $5$ for $k=2,3,4,5$. We discuss a method for constructing singly even self-dual codes with minimal shadow. As an example, a singly even self-dual $[82,41,14]$ code with minimal shadow is constructed for the first time. In addition, as neighbors of the code, we construct singly even self-dual $[82,41,14]$ codes with weight enumerator for which no singly even self-dual code was previously known to exist. △ Less

Submitted 6 April, 2018; originally announced April 2018.

Comments: 16 pages

MSC Class: 94B05

Journal ref: Cryptography and Communications (2019) 11:597-608

On the classification of linear complementary dual codes

Authors: Makoto Araya, Masaaki Harada

Abstract: We give a complete classification of binary linear complementary dual codes of lengths up to $13$ and ternary linear complementary dual codes of lengths up to $10$. We give a complete classification of binary linear complementary dual codes of lengths up to $13$ and ternary linear complementary dual codes of lengths up to $10$. △ Less

Submitted 30 March, 2018; originally announced March 2018.

Comments: 16 pages

MSC Class: 94B05

Journal ref: Discrete Mathematics 342 (2019) 270-278

Binary linear complementary dual codes

Authors: Masaaki Harada, Ken Saito

Abstract: Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary linear complementary dual $[n,k]$ codes. We characterize binary linear complementary dual codes with the largest minimum weight for small dimensions. A complete c… ▽ More Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study binary linear complementary dual $[n,k]$ codes with the largest minimum weight among all binary linear complementary dual $[n,k]$ codes. We characterize binary linear complementary dual codes with the largest minimum weight for small dimensions. A complete classification of binary linear complementary dual $[n,k]$ codes with the largest minimum weight is also given for $1 \le k \le n \le 16$. △ Less

Submitted 18 May, 2018; v1 submitted 20 February, 2018; originally announced February 2018.

Comments: 28 pages

MSC Class: 94B05

Journal ref: Cryptography and Communications (2019) 11:677-696

New extremal singly even self-dual codes of lengths $64$ and $66$

Authors: Damyan Anev, Masaaki Harada, Nikolay Yankov

Abstract: For lengths $64$ and $66$, we construct extremal singly even self-dual codes with weight enumerators for which no extremal singly even self-dual codes were previously known to exist. We also construct new $40$ inequivalent extremal doubly even self-dual $[64,32,12]$ codes with covering radius $12$ meeting the Delsarte bound. For lengths $64$ and $66$, we construct extremal singly even self-dual codes with weight enumerators for which no extremal singly even self-dual codes were previously known to exist. We also construct new $40$ inequivalent extremal doubly even self-dual $[64,32,12]$ codes with covering radius $12$ meeting the Delsarte bound. △ Less

Submitted 20 August, 2017; originally announced August 2017.

Comments: 13 pages. arXiv admin note: text overlap with arXiv:1706.01694

MSC Class: 94B05

Journal ref: Journal of Algebra Combinatorics Discrete Structures and Applications 5 (2018) 143-151

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

Authors: Makoto Araya, Masaaki Harada, Hiroki Ito, Ken Saito

Abstract: 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$. 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$. △ Less

Submitted 8 November, 2017; v1 submitted 5 July, 2017; originally announced July 2017.

Comments: 15 pages

Some restrictions on weight enumerators of singly even self-dual codes II

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes for $(n,d)=(62,12)$, $(72,14)$, $(82,16)$, $(90,16)$ and $(100,18)$. In this note, we give some restrictions on the number of vectors of weight $d/2+1$ in the shadow of a singly even self-dual $[n,n/2,d]$ code. This eliminates some of the possible weight enumerators of singly even self-dual $[n,n/2,d]$ codes for $(n,d)=(62,12)$, $(72,14)$, $(82,16)$, $(90,16)$ and $(100,18)$. △ Less

Submitted 2 December, 2017; v1 submitted 11 June, 2017; originally announced June 2017.

Comments: 16 pages

MSC Class: 94B05

Journal ref: Interdisciplinary Information Sciences Vol. 24, No. 1 (2018) 77-85

Extremal Type II $\mathbb{Z}_4$-codes constructed from binary doubly even self-dual codes of length $40$

Authors: Masaaki Harada

Abstract: In this note, we demonstrate that every binary doubly even self-dual code of length $40$ can be realized as the residue code of some extremal Type II $\mathbb{Z}_4$-code. As a consequence, it is shown that there are at least $94356$ inequivalent extremal Type II $\mathbb{Z}_4$-codes of length $40$. In this note, we demonstrate that every binary doubly even self-dual code of length $40$ can be realized as the residue code of some extremal Type II $\mathbb{Z}_4$-code. As a consequence, it is shown that there are at least $94356$ inequivalent extremal Type II $\mathbb{Z}_4$-codes of length $40$. △ Less

Submitted 10 June, 2017; originally announced June 2017.

Comments: 6 pages

MSC Class: 94B05

Binary extremal self-dual codes of length $60$ and related codes

Authors: Masaaki Harada

Abstract: We give a classification of four-circulant singly even self-dual $[60,30,d]$ codes for $d=10$ and $12$. These codes are used to construct extremal singly even self-dual $[60,30,12]$ codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual $[60,30,12]$ codes, we also construct extremal singly even self-dual… ▽ More We give a classification of four-circulant singly even self-dual $[60,30,d]$ codes for $d=10$ and $12$. These codes are used to construct extremal singly even self-dual $[60,30,12]$ codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. From extremal singly even self-dual $[60,30,12]$ codes, we also construct extremal singly even self-dual $[58,29,10]$ codes with weight enumerator for which no extremal singly even self-dual code was previously known to exist. Finally, we give some restriction on the possible weight enumerators of certain singly even self-dual codes with shadow of minimum weight $1$. △ Less

Submitted 6 June, 2017; originally announced June 2017.

Comments: 13 pages

MSC Class: 94B05

Journal ref: Des. Codes Cryptogr. (2018) 86 1085-1094

Performance of ternary double circulant, double twistulant, and self-dual codes

Authors: T. Aaron Gulliver, Masaaki Harada

Abstract: We study the performance of ternary isodual codes which are not self-dual and ternary self-dual codes, as measured by the decoding error probability in bounded distance decoding. We compare the performance of ternary double circulant and double twistulant codes which are not self-dual with ternary extremal self-dual codes. We also investigate the performance of ternary self-dual codes having large… ▽ More We study the performance of ternary isodual codes which are not self-dual and ternary self-dual codes, as measured by the decoding error probability in bounded distance decoding. We compare the performance of ternary double circulant and double twistulant codes which are not self-dual with ternary extremal self-dual codes. We also investigate the performance of ternary self-dual codes having large minimum weights. △ Less

Submitted 6 September, 2016; originally announced September 2016.

Comments: 19 pages. arXiv admin note: text overlap with arXiv:1604.06878

MSC Class: 94B05; 94B70

On the performance of optimal double circulant even codes

Authors: T. Aaron Gulliver, Masaaki Harada

Abstract: In this note, we investigate the performance of optimal double circulant even codes which are not self-dual, as measured by the decoding error probability in bounded distance decoding. To do this, we classify the optimal double circulant even codes that are not self-dual which have the smallest weight distribution for lengths up to $72$. We also give some restrictions on the weight enumerators of… ▽ More In this note, we investigate the performance of optimal double circulant even codes which are not self-dual, as measured by the decoding error probability in bounded distance decoding. To do this, we classify the optimal double circulant even codes that are not self-dual which have the smallest weight distribution for lengths up to $72$. We also give some restrictions on the weight enumerators of (extremal) self-dual $[54,27,10]$ codes with shadows of minimum weight $3$. Finally, we consider the performance of extremal self-dual codes of lengths $88$ and $112$. △ Less

Submitted 25 August, 2016; v1 submitted 23 April, 2016; originally announced April 2016.

Comments: 14 pages

MSC Class: 94B05; 94B70

The weight distribution of the self-dual $[128,64]$ polarity design code

Authors: Masaaki Harada, Ethan Novak, Vladimir D. Tonchev

Abstract: The weight distribution of the binary self-dual $[128,64]$ code being the extended code $C^{*}$ of the code $C$ spanned by the incidence vectors of the blocks of the polarity design in $PG(6,2)$ [11] is computed. It is shown also that $R(3,7)$ and $C^{*}$ have no self-dual $[128,64,d]$ neighbor with $d \in \{ 20, 24 \}$. The weight distribution of the binary self-dual $[128,64]$ code being the extended code $C^{*}$ of the code $C$ spanned by the incidence vectors of the blocks of the polarity design in $PG(6,2)$ [11] is computed. It is shown also that $R(3,7)$ and $C^{*}$ have no self-dual $[128,64,d]$ neighbor with $d \in \{ 20, 24 \}$. △ Less

Submitted 15 February, 2016; originally announced February 2016.

Comments: 10 pages

MSC Class: 05B05; 94B05

Journal ref: Advances Math. Communications 10 (2016), 643-648

On extremal double circulant self-dual codes of lengths $90$-$96$

Authors: T. Aaron Gulliver, Masaaki Harada

Abstract: A classification of extremal double circulant self-dual codes of lengths up to $88$ is known. We give a classification of extremal double circulant self-dual codes of lengths $90,92,94$ and $96$. We also classify double circulant self-dual codes with parameters $[90,45,14]$ and $[96,48,16]$. In addition, we demonstrate that no double circulant self-dual $[90,45,14]$ code has an extremal self-dual… ▽ More A classification of extremal double circulant self-dual codes of lengths up to $88$ is known. We give a classification of extremal double circulant self-dual codes of lengths $90,92,94$ and $96$. We also classify double circulant self-dual codes with parameters $[90,45,14]$ and $[96,48,16]$. In addition, we demonstrate that no double circulant self-dual $[90,45,14]$ code has an extremal self-dual neighbor, and no double circulant self-dual $[96,45,16]$ code has a self-dual neighbor with minimum weight at least $18$. △ Less

Submitted 20 March, 2017; v1 submitted 27 January, 2016; originally announced January 2016.

Comments: 15 pages

MSC Class: 94B

New self-dual additive $\mathbb{F}_4$-codes constructed from circulant graphs

Authors: Markus Grassl, Masaaki Harada

Abstract: In order to construct quantum $[[n,0,d]]$ codes for $(n,d)=(56,15)$, $(57,15)$, $(58,16)$, $(63,16)$, $(67,17)$, $(70,18)$, $(71,18)$, $(79,19)$, $(83,20)$, $(87,20)$, $(89,21)$, $(95,20)$, we construct self-dual additive $\mathbb{F}_4$-codes of length $n$ and minimum weight $d$ from circulant graphs. The quantum codes with these parameters are constructed for the first time. In order to construct quantum $[[n,0,d]]$ codes for $(n,d)=(56,15)$, $(57,15)$, $(58,16)$, $(63,16)$, $(67,17)$, $(70,18)$, $(71,18)$, $(79,19)$, $(83,20)$, $(87,20)$, $(89,21)$, $(95,20)$, we construct self-dual additive $\mathbb{F}_4$-codes of length $n$ and minimum weight $d$ from circulant graphs. The quantum codes with these parameters are constructed for the first time. △ Less

Submitted 24 June, 2016; v1 submitted 16 September, 2015; originally announced September 2015.

Comments: 11 pages

On a 5-design related to a putative extremal doubly even self-dual code of length a multiple of 24

Authors: Masaaki Harada

Abstract: By the Assmus and Mattson theorem, the codewords of each nontrivial weight in an extremal doubly even self-dual code of length 24m form a self-orthogonal 5-design. In this paper, we study the codes constructed from self-orthogonal 5-designs with the same parameters as the above 5-designs. We give some parameters of a self-orthogonal 5-design whose existence is equivalent to that of an extremal dou… ▽ More By the Assmus and Mattson theorem, the codewords of each nontrivial weight in an extremal doubly even self-dual code of length 24m form a self-orthogonal 5-design. In this paper, we study the codes constructed from self-orthogonal 5-designs with the same parameters as the above 5-designs. We give some parameters of a self-orthogonal 5-design whose existence is equivalent to that of an extremal doubly even self-dual code of length 24m for m=3,...,6. If $m \in \{1,\ldots,6\}$, $k \in \{m+1,\ldots,5m-1\}$ and $(m,k) \ne (6,18)$, then it is shown that an extremal doubly even self-dual code of length 24m is generated by codewords of weight 4k. △ Less

Submitted 19 March, 2014; v1 submitted 23 January, 2014; originally announced January 2014.

Comments: 16 pages, Designs, Codes and Cryptogr. (to appear)

MSC Class: 94B05; 05B30

Journal ref: Designs, Codes and Cryptogr. 76 (2015), 373-384

Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights

Authors: Masaaki Harada

Abstract: It is shown that the residue code of a self-dual $\mathbb{Z}_4$-code of length $24k$ (resp.\ $24k+8$) and minimum Lee weight $8k+4 \text{ or }8k+2$ (resp.\ $8k+8 \text{ or }8k+6$) is a binary extremal doubly even self-dual code for every positive integer $k$. A number of new self-dual $\mathbb{Z}_4$-codes of length $24$ and minimum Lee weight $10$ are constructed using the above characterization.… ▽ More It is shown that the residue code of a self-dual $\mathbb{Z}_4$-code of length $24k$ (resp.\ $24k+8$) and minimum Lee weight $8k+4 \text{ or }8k+2$ (resp.\ $8k+8 \text{ or }8k+6$) is a binary extremal doubly even self-dual code for every positive integer $k$. A number of new self-dual $\mathbb{Z}_4$-codes of length $24$ and minimum Lee weight $10$ are constructed using the above characterization. These codes are Type I $\mathbb{Z}_4$-codes having the largest minimum Lee weight and the largest Euclidean weight among all Type I $\mathbb{Z}_4$-codes of that length. In addition, new extremal Type II $\mathbb{Z}_4$-codes of length $56$ are found. △ Less

Submitted 16 March, 2015; v1 submitted 23 January, 2014; originally announced January 2014.

Comments: 18 pages

MSC Class: 94B05

On the Classification of Extremal Doubly Even Self-Dual Codes with 2-Transitive Automorphism Group

Authors: Naoki Chigira, Masaaki Harada, Masaaki Kitazume

Abstract: In this note, we complete the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups. In this note, we complete the classification of extremal doubly even self-dual codes with 2-transitive automorphism groups. △ Less

Submitted 19 February, 2013; v1 submitted 6 February, 2013; originally announced February 2013.

Comments: 4 pages, minor revision, Designs, Codes and Cryptography (to appear)

MSC Class: 94B05; 20B25

Journal ref: Des. Codes Cryptogr. (2014) 73:33-35

There is no [21, 5, 14] code over F5

Authors: Makoto Araya, Masaaki Harada

Abstract: In this note, we demonstrate that there is no [21, 5, 14] code over F5. In this note, we demonstrate that there is no [21, 5, 14] code over F5. △ Less

Submitted 24 January, 2013; v1 submitted 23 May, 2012; originally announced May 2012.

Comments: 5 pages

Journal ref: Discrete Math. 313 (2013) 2872-2874

Optimal Self-Dual Z4-Codes and a Unimodular Lattice in Dimension 41

Authors: Masaaki Harada

Abstract: For lengths up to 47 except 37, we determine the largest minimum Euclidean weight among all Type I Z4-codes of that length. We also give the first example of an optimal odd unimodular lattice in dimension 41 explicitly, which is constructed from some Type I Z4-code of length 41. For lengths up to 47 except 37, we determine the largest minimum Euclidean weight among all Type I Z4-codes of that length. We also give the first example of an optimal odd unimodular lattice in dimension 41 explicitly, which is constructed from some Type I Z4-code of length 41. △ Less

Submitted 14 November, 2011; originally announced November 2011.

Comments: 13 pages, Finite Fields and Their Applications (to appear)

Journal ref: Finite Fields and Their Applications 18 (2012), 529-536

Some Extremal Self-Dual Codes and Unimodular Lattices in Dimension 40

Authors: Stefka Bouyuklieva, Iliya Bouyukliev, Masaaki Harada

Abstract: In this paper, binary extremal singly even self-dual codes of length 40 and extremal odd unimodular lattices in dimension 40 are studied. We give a classification of extremal singly even self-dual codes of length 40. We also give a classification of extremal odd unimodular lattices in dimension 40 with shadows having 80 vectors of norm 2 through their relationships with extremal doubly even self-d… ▽ More In this paper, binary extremal singly even self-dual codes of length 40 and extremal odd unimodular lattices in dimension 40 are studied. We give a classification of extremal singly even self-dual codes of length 40. We also give a classification of extremal odd unimodular lattices in dimension 40 with shadows having 80 vectors of norm 2 through their relationships with extremal doubly even self-dual codes of length 40. △ Less

Submitted 22 March, 2012; v1 submitted 10 November, 2011; originally announced November 2011.

Comments: 30 pages

Journal ref: Finite Fields and Their Applications 21 (2013) 67-83

On the Residue Codes of Extremal Type II Z4-Codes of Lengths 32 and 40

Authors: Masaaki Harada

Abstract: In this paper, we determine the dimensions of the residue codes of extremal Type II Z4-codes for lengths 32 and 40. We demonstrate that every binary doubly even self-dual code of length 32 can be realized as the residue code of some extremal Type II Z4-code. It is also shown that there is a unique extremal Type II Z4-code of length 32 whose residue code has the smallest dimension 6 up to equivalen… ▽ More In this paper, we determine the dimensions of the residue codes of extremal Type II Z4-codes for lengths 32 and 40. We demonstrate that every binary doubly even self-dual code of length 32 can be realized as the residue code of some extremal Type II Z4-code. It is also shown that there is a unique extremal Type II Z4-code of length 32 whose residue code has the smallest dimension 6 up to equivalence. As a consequence, many new extremal Type II Z4-codes of lengths 32 and 40 are constructed. △ Less

Submitted 19 April, 2011; originally announced April 2011.

Comments: 19 pages

Journal ref: Discrete Math. 311 (2011), 2148-2157

A complete classification of doubly even self-dual codes of length 40

Authors: Koichi Betsumiya, Masaaki Harada, Akihiro Munemasa

Abstract: A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given. A complete classification of binary doubly even self-dual codes of length 40 is given. As a consequence, a classification of binary extremal self-dual codes of length 38 is also given. △ Less

Submitted 12 November, 2012; v1 submitted 19 April, 2011; originally announced April 2011.

Comments: corrected typo

Journal ref: Electronic J. Combin. 19 (2012), #P18

Classification of self-dual codes of length 36

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: A complete classification of binary self-dual codes of length 36 is given. A complete classification of binary self-dual codes of length 36 is given. △ Less

Submitted 22 March, 2012; v1 submitted 25 December, 2010; originally announced December 2010.

Comments: 10 pages, minor revision

MSC Class: 94B05

Journal ref: Advances Math. Communications 6 (2012), 229-235

Classification of quaternary Hermitian self-dual codes of length 20

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: A classification of quaternary Hermitian self-dual codes of length 20 is given. Using this classification, a classification of extremal quaternary Hermitian self-dual codes of length 22 is also given. A classification of quaternary Hermitian self-dual codes of length 20 is given. Using this classification, a classification of extremal quaternary Hermitian self-dual codes of length 22 is also given. △ Less

Submitted 4 December, 2010; originally announced December 2010.

Comments: 9 pages. To appear in IEEE Transactions on Information Theory

MSC Class: 94B05

Journal ref: IEEE Trans. Inform. Theory 57 (2011), 3758-3762

An Upper Bound on the Minimum Weight of Type II $\ZZ_{2k}$-Codes

Authors: Masaaki Harada, Tsuyoshi Miezaki

Abstract: In this paper, we give a new upper bound on the minimum Euclidean weight of Type II $\ZZ_{2k}$-codes and the concept of extremality for the Euclidean weights when $k=3,4,5,6$. Together with the known result, we demonstrate that there is an extremal Type II $\ZZ_{2k}$-code of length $8m$ $(m \le 8)$ when $k=3,4,5,6$. In this paper, we give a new upper bound on the minimum Euclidean weight of Type II $\ZZ_{2k}$-codes and the concept of extremality for the Euclidean weights when $k=3,4,5,6$. Together with the known result, we demonstrate that there is an extremal Type II $\ZZ_{2k}$-code of length $8m$ $(m \le 8)$ when $k=3,4,5,6$. △ Less

Submitted 26 June, 2009; originally announced June 2009.

Comments: 10 pages, 2 tables

MSC Class: 94B05; 11F03

Journal ref: J. Combin. Theory Ser. A 118 (2010), 190-196

There exists no self-dual [24,12,10] code over F5

Authors: Masaaki Harada, Akihiro Munemasa

Abstract: Self-dual codes over F5 exist for all even lengths. The smallest length for which the largest minimum weight among self-dual codes has not been determined is 24, and the largest minimum weight is either 9 or 10. In this note, we show that there exists no self-dual [24,12,10] code over F5, using the classification of 24-dimensional odd unimodular lattices due to Borcherds. Self-dual codes over F5 exist for all even lengths. The smallest length for which the largest minimum weight among self-dual codes has not been determined is 24, and the largest minimum weight is either 9 or 10. In this note, we show that there exists no self-dual [24,12,10] code over F5, using the classification of 24-dimensional odd unimodular lattices due to Borcherds. △ Less

Submitted 6 March, 2009; v1 submitted 3 September, 2008; originally announced September 2008.

Comments: To appear in Designs, Codes and Cryptogr

MSC Class: 94B05

Journal ref: Designs, Codes and Cryptogr. 52 (2009), 125-127