Ternary Extremal Four-Negacirculant Self-Dual Codes

Masaaki Harada,Keita Ishizuka,Hadi Kharaghani

DOI: https://doi.org/10.1007/s00373-024-02788-3

2024-05-03

Graphs and Combinatorics

Abstract:In this note, we complete a classification of ternary extremal four-negacirculant self-dual codes of lengths 40, 44, 48, 52 and 60.

mathematics

What problem does this paper attempt to address?

Ternary extremal four-negacirculant self-dual codes

Masaaki Harada,Keita Ishizuka,Hadi Kharaghani

2023-06-18

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.

Combinatorics,Information Theory
Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$

Masaaki Harada

2024-12-06

Abstract:For lengths $36$, $48$ and $60$, we construct new ternary near-extremal self-dual codes with weight enumerators for which no ternary near-extremal self-dual codes were previously known to exist.

Information Theory,Combinatorics
On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

Tao Zhang,Jerod Michel,Tao Feng,Gennian Ge

DOI: https://doi.org/10.37236/5213

2015-01-01

The Electronic Journal of Combinatorics

Abstract:The existence of optimal binary self-dual codes is a long-standing research problem. In this paper, we present some results concerning the decomposition of binary self-dual codes with a dihedral automorphism group D-2p, where p is a prime. These results are applied to construct new self-dual codes with length 78 or 116. We obtain 16 inequivalent self-dual [78, 39, 14] codes, four of which have new weight enumerators. We also show that there are at least 141 inequivalent self-dual [116, 58, 18] codes, most of which are new up to equivalence. Meanwhile, we give some restrictions on the weight enumerators of singly even self-dual codes. We use these restrictions to exclude some possible weight enumerators of self-dual codes with lengths 74, 76, 82, 98 and 100.
On extremal and near-extremal self-dual ternary codes

Thomas Pender

DOI: https://doi.org/10.1016/j.disc.2024.113968

IF: 0.961

2024-03-20

Discrete Mathematics

Abstract:A computational approach to using plug-in arrays, circulant matrices, and negacirculant matrices in the construction and enumeration of extremal and near-extremal self-dual ternary codes. Isomorphism classes of such codes obtainable from orthogonal designs of dimensions 2, 4, and 8 are completely enumerated for several lengths. Additionally, partial searches are conducted for larger lengths, and weight enumerators are derived for near-extremal codes.

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

T. Aaron Gulliver,Masaaki Harada

DOI: https://doi.org/10.48550/arXiv.1601.07343

2017-03-21

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 neighbor, and no double circulant self-dual $[96,45,16]$ code has a self-dual neighbor with minimum weight at least $18$.

Combinatorics,Information Theory
Binary extremal self-dual codes of length $60$ and related codes

Masaaki Harada

DOI: https://doi.org/10.1007/s10623-017-0380-2

2017-06-06

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 $[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$.

Combinatorics,Information Theory
Classification of Quaternary Hermitian Self-Dual Codes of Length 20

Masaaki Harada,Akihiro Munemasa

DOI: https://doi.org/10.1109/tit.2011.2134330

IF: 2.5

2011-06-01

IEEE Transactions on Information Theory

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.

computer science, information systems,engineering, electrical & electronic
Extension theorems for self-dual codes over rings and new binary self-dual codes

Abidin Kaya,Bahattin Yildiz

DOI: https://doi.org/10.1016/j.disc.2015.09.010

2014-04-01

Abstract:In this work, extension theorems are generalized to self-dual codes over rings and as applications many new binary self-dual extremal codes are found from self-dual codes over F_2^m+uF_2^m for m = 1, 2. The duality and distance preserving Gray maps from F4 +uF4 to (F_2 +uF_2)^2 and (F_4)^2 are used to obtain self-dual codes whose binary Gray images are [64,32,12]-extremal self-dual. An F_2+uF_2-extension is used and as binary images, 178 extremal binary self-dual codes of length 68 with new weight enumerators are obtained. Especially the first examples of codes with gamma=3 and many codes with the rare gamma= 4, 6 parameters are obtained. In addition to these, two hundred fifty doubly even self dual [96,48,16]-codes with new weight enumerators are obtained from four-circulant codes over F_4 + uF_4. New extremal doubly even binary codes of lengths 80 and 88 are also found by the F_2+uF_2-lifts of binary four circulant codes and a corresponding result about 3-designs is stated.

Information Theory
Hadamard matrices of order $36$ formed by codewords in some ternary self-dual codes

Masaaki Harada,Keita Ishizuka

2023-03-09

Abstract:In this note, we study the existence of Hadamard matrices of order $36$ formed by codewords of weight $36$ in some ternary near-extremal self-dual codes of length $36$.

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

Masaaki Harada

DOI: https://doi.org/10.1016/j.ffa.2022.102154

2022-06-18

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 length $32$ for $k=4,5,\ldots,10$. We also construct new extremal Type II $\mathbb{Z}_4$-codes of lengths $56$ and $64$.

Information Theory,Combinatorics
On completely regular self-dual codes with covering radius $ρ\leq 3$

J. Borges,V. A. Zinoviev

2024-09-16

Abstract:We give a complete classification of self-dual completely regular codes with covering radius $\rho \leq 3$. For $\rho=1$ the results are almost trivial. For $\rho=2$, by using properties of the more general class of uniformly packed codes in the wide sense, we show that there are two sporadic such codes, of length $8$, and an infinite family, of length $4$, apart from the direct sum of two self-dual completely regular codes with $\rho=1$, each one. For $\rho=3$, in some cases, we use similar techniques to the ones used for $\rho=2$. However, for some other cases we use different methods, namely, the Pless power moments which allow to us to discard several possibilities. We show that there are only two self-dual completely regular codes with $\rho=3$ and $d\geq 3$, which are both ternary: the extended ternary Golay code and the direct sum of three ternary Hamming codes of length 4. Therefore, any self-dual completely regular code with $d\geq 3$ and $\rho=3$ is ternary and has length 12. We provide the intersection arrays for all such codes.

Information Theory
Hadamard Matrices of Orders 60 and 64 with Automorphisms of Orders 29 and 31

Araya Makoto,Masaaki Harada,Tonchev Vladimir

DOI: https://doi.org/10.37236/12249

2024-02-23

The Electronic Journal of Combinatorics

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 near-extremal self-dual codes, as well as binary near-extremal doubly even self-dual codes with previously unknown weight enumerators are found.

mathematics, applied
On Self-Dual Four Circulant Codes

Minjia Shi,Hongwei Zhu,Liqin Qian,Patrick Sole

DOI: https://doi.org/10.1142/s0129054118500259

2018-01-01

International Journal of Foundations of Computer Science

Abstract:Four circulant codes form a special class of 2-generator, index 4, quasi-cyclic codes. Under some conditions on their generator matrices they can be shown to be self-dual. Artin primitive root conjecture shows the existence of an infinite subclass of these codes satisfying a modified Gilbert-Varshamov bound.
Self-dual codes over $\mathbb{F}_5$ and $s$-extremal unimodular lattices

Masaaki Harada

DOI: https://doi.org/10.48550/arXiv.2208.03617

2022-08-07

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 known $[44,22]$ codes and $[43,22]$ codes, respectively.

Information Theory,Combinatorics,Number Theory
Construction and enumeration for self-dual cyclic codes over ℤ_4 of oddly even length

Yuan Cao,Yonglin Cao,Steven T. Dougherty,San Ling

DOI: https://doi.org/10.1007/s10623-019-00629-6

2019-01-01

Abstract:For any positive odd integer n , a precise representation for cyclic codes over ℤ_4 of length 2 n is given in terms of the Chinese Remainder Theorem. Using this representation, an efficient encoder for each of these codes is described. Then the dual codes are determined precisely and this is used to study codes which are self-dual. In particular, the number of self-dual cyclic codes over ℤ_4 of length 2 n can be calculated from 2-cyclotomic cosets modulo n directly. Moreover, mistakes in Blackford (Discret Appl Math 128:27–46, 2003) and Dougherty and Ling (Des Codes Cryptogr 39:127–153, 2006) are corrected. As an application, all 315 self-dual cyclic codes over ℤ_4 of length 30 are listed. Among these codes, there are some new cyclic self-dual ℤ_4 -codes 𝒞 with parameters (30,|𝒞|=2^30,d_H=6,d_L=12) and (30,|𝒞|=2^30,d_H=5,d_L=10) . From these codes and applying the Gray map from ℤ_4 onto 𝔽_2^2 , formally self-dual and 2-quasicyclic binary codes with basic parameters [60, 30, 12] and [60, 30, 10] are derived respectively.
Self-Dual Binary $[8m,\,\,4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\Mathbb{f}_2[d_{8m}]$

Yuan Cao,Yonglin Cao,Fang-Wei Fu,Jian Gao

DOI: https://doi.org/10.1109/tit.2019.2945981

IF: 2.5

2019-01-01

IEEE Transactions on Information Theory

Abstract:Let $m$ be an arbitrary positive integer and $D_{8m}$ be the dihedral group of order $8m$ , i.e., $D_{8m}=\langle x,y\mid x^{4m}=1, y^{2}=1, yxy=x^{-1}\rangle $ . Left ideals of the dihedral group algebra $\mathbb {F}_{2}[D_{8m}]$ are called binary left dihedral codes of length $8m$ , and abbreviated as binary left $D_{8m}$ -codes. In this paper, we give an explicit representation and enumeration for all distinct self-dual binary left $D_{8m}$ -codes. These codes make up an important class of self-dual binary $[8m,4m]$ -codes such that the dihedral group $D_{8m}$ is necessarily a subgroup of the automorphism group of each code. In particular, we provide recursive algorithms to solve congruence equations over finite chain rings for constructing all distinct self-dual binary left $D_{8m}$ -codes and obtain a Mass formula to count the number of all these self-dual codes. As a preliminary application, we obtain the extremal self-dual binary $[{48,24,12}]$ -code and an extremal self-dual binary $[{56,28,12}]$ -code from self-dual binary left $D_{48}$ -codes and left $D_{56}$ -codes respectively.
Self-Dual Binary $[8m, \, \, 4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\Mathbb{f}_2[d_{8m}]$.

Yuan Cao,Yonglin Cao,Fang-Wei Fu,Jian Gao

DOI: https://doi.org/10.1109/tit.2019.2945981

IF: 2.5

2020-01-01

IEEE Transactions on Information Theory

Abstract:Let m be an arbitrary positive integer and D-8m be the dihedral group of order 8m, i.e., D-8m = < x, y vertical bar x(4m) = 1, y(2) = 1, yx y = x(-1)>. Left ideals of the dihedral group algebra F-2[D-8m] are called binary left dihedral codes of length 8m, and abbreviated as binary left D-8m-codes. In this paper, we give an explicit representation and enumeration for all distinct self-dual binary left D-8m-codes. These codes make up an important class of self-dual binary [8m, 4m]-codes such that the dihedral group D-8m is necessarily a subgroup of the automorphism group of each code. In particular, we provide recursive algorithms to solve congruence equations over finite chain rings for constructing all distinct self-dual binary left D-8m-codes and obtain a Mass formula to count the number of all these self-dual codes. As a preliminary application, we obtain the extremal self-dual binary [48, 24, 12]-code and an extremal self-dual binary [56, 28, 12]-code from self-dual binary left D-48-codes and left D-56-codes respectively.
New cubic self-dual codes of length 54, 60 and 66

Pınar Çomak,Jon Lark Kim,Ferruh Özbudak

DOI: https://doi.org/10.1007/s00200-017-0343-x

2017-09-25

Abstract:We study the construction of quasi-cyclic self-dual codes, especially of binary cubic ones. We consider the binary quasi-cyclic codes of length 3ℓ$$3\ell $$ with the algebraic approach of Ling and Solé (IEEE Trans Inf Theory 47(7):2751–2760, 2001. doi:10.1109/18.959257). In particular, we improve the previous results by constructing 1 new binary [54, 27, 10], 6 new [60, 30, 12] and 50 new [66, 33, 12] cubic self-dual codes. We conjecture that there exist no more binary cubic self-dual codes with length 54, 60 and 66.
A class of ternary codes with few weights

Kaimin Cheng

2024-10-06

Abstract:Let $\ell^m$ be a power with $\ell$ a prime greater than $3$ and $m$ a positive integer such that $3$ is a primitive root modulo $2\ell^m$. Let $\mathbb{F}_3$ be the finite field of order $3$, and let $\mathbb{F}$ be the $\ell^{m-1}(\ell-1)$-th extension field of $\mathbb{F}_3$. Denote by $\text{Tr}$ the absolute trace map from $\mathbb{F}$ to $\mathbb{F}_3$. For any $\alpha \in \mathbb{F}_3$ and $\beta \in\mathbb{F}$, let $D$ be the set of nonzero solutions in $\mathbb{F}$ to the equation $\text{Tr}(x^{\frac{q-1}{2\ell^m}} + \beta x) = \alpha$. In this paper, we investigate a ternary code $\mathcal{C}$ of length $n$, defined by $\mathcal{C} := \{(\text{Tr}(d_1x), \text{Tr}(d_2x), \dots, \text{Tr}(d_nx)) : x \in \mathbb{F}\}$ when we rewrite $D = \{d_1, d_2, \dots, d_n\}$. Using recent results on explicit evaluations of exponential sums, the Weil bound, and combinatorial techniques, we determine the Hamming weight distribution of the code $\mathcal{C}$. Furthermore, we show that when $\alpha = \beta =0$, the dual code of $\mathcal{C}$ is optimal with respect to the Hamming bound.

Cryptography and Security,Number Theory

Ternary Extremal Four-Negacirculant Self-Dual Codes

Ternary extremal four-negacirculant self-dual codes

Ternary near-extremal self-dual codes of lengths $36$, $48$ and $60$

On the Existence of Certain Optimal Self-Dual Codes with Lengths Between 74 and 116.

On extremal and near-extremal self-dual ternary codes

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

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

Classification of Quaternary Hermitian Self-Dual Codes of Length 20

Extension theorems for self-dual codes over rings and new binary self-dual codes

Hadamard matrices of order $36$ formed by codewords in some ternary self-dual codes

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

On completely regular self-dual codes with covering radius $ρ\leq 3$

Hadamard Matrices of Orders 60 and 64 with Automorphisms of Orders 29 and 31

On Self-Dual Four Circulant Codes

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

Construction and enumeration for self-dual cyclic codes over ℤ_4 of oddly even length

Self-Dual Binary $[8m,\,\,4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\Mathbb{f}_2[d_{8m}]$

Self-Dual Binary $[8m, \, \, 4m]$ -Codes Constructed by Left Ideals of the Dihedral Group Algebra $\Mathbb{f}_2[d_{8m}]$.

New cubic self-dual codes of length 54, 60 and 66

A class of ternary codes with few weights