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

What problem does this paper attempt to address?

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
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 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 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 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
On the Weight Distribution of Cyclic Codes with Niho Exponents

Shuxing Li,Tao Feng,Gennian Ge

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

IF: 2.5

2014-01-01

IEEE Transactions on Information Theory

Abstract:Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of binary three-weight and four-weight cyclic codes and a class of nonbinary four-weight cyclic codes. The weight distributions follow from the determination of value distributions of certain exponential sums. Several examples are presented to show that some of our codes are optimal and some have the best known parameters.
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 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.
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
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
Several Families of Ternary Negacyclic Codes and Their Duals

Zhonghua Sun,Cunsheng Ding

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

IF: 2.5

2024-01-01

IEEE Transactions on Information Theory

Abstract:Constacyclic codes contain cyclic codes as a subclass and have nice algebraic structures. Constacyclic codes have theoretical importance, as they are connected to a number of areas of mathematics and outperform cyclic codes in several aspects. Negacyclic codes are a subclass of constacyclic codes and are distance-optimal in many cases. However, compared with the extensive study of cyclic codes, negacyclic codes are much less studied. In this paper, several families of ternary negacyclic codes and their duals are constructed and analysed. These families of negacyclic codes and their duals contain distance-optimal codes and have very good parameters in general. The duals of three families of ternary negacyclic codes presented in this paper are distance-optimal.

computer science, information systems,engineering, electrical & electronic
A method for constructing quaternary Hermitian self-dual codes and an application to quantum codes

Masaaki Harada

DOI: https://doi.org/10.1007/s10623-024-01421-x

IF: 1.4

2024-05-22

Designs Codes and Cryptography

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

mathematics, applied,computer science, theory & methods
Hadamard matrices of orders 60 and 64 with automorphisms of orders 29 and 31

Makoto Araya,Masaaki Harada,Vladimir D. Tonchev

2023-07-18

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.

Combinatorics,Information Theory
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

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 extremal and near-extremal self-dual ternary codes

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

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

On the Weight Distribution of Cyclic Codes with Niho Exponents

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

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

On Self-Dual Four Circulant Codes

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

A class of ternary codes with few weights

Several Families of Ternary Negacyclic Codes and Their Duals

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

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

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