Note on the Type II codes of length $24$

Shoyu Nagaoka,Manabu Oura

2023-03-14

Abstract:We express the weight enumerators of self-dual and doubly even (Type II for short) codes of length $24$ with a specified basis. As a consequence, we present some congruence relations among the weight enumerators.

Combinatorics,Number Theory

What problem does this paper attempt to address?

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.
Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

Tao Feng,Koji Momihara

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

IF: 2.5

2012-01-01

IEEE Transactions on Information Theory

Abstract:The duals of cyclic codes with two zeros have been extensively studied, and their weight distributions have recently been evaluated in some cases. In this paper, we determine the weight distribution of a certain new class of such codes by computations involving index 2 Gauss sums.
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.
Weight Enumerators of codes over $\mathbb{F}_2$ and over $\mathbb{Z}_4$

A.K.M. Selim Reza,Manabu Oura,Nur Hamid

2024-09-19

Abstract:Weight enumerators are important tools for deciphering the algebraic structure of the related code spaces and for understanding group actions on these spaces. Our study focuses on symmetrized weight enumerators of pairs of Type II codes over the finite field $\mathbb{F}_{2}$ and the ring $\mathbb{Z}_{4}$. These pairs have been examined as invariants for a specified group. In particular, we concentrate on the scenarios where the space of the invariant ring is of degree 8 and 16. Our findings show that in certain situations, the ring produced by the symmetrized weight enumerators precisely matches with the invariant ring of the designated group. This coincidence points to a profound relationship between the invariant ring's structure and the algebraic characteristics of the weight enumerators.

Combinatorics
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Shuxing Li,Sihuang Hu,Tao Feng,Gennian Ge

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

IF: 2.5

2013-01-01

IEEE Transactions on Information Theory

Abstract:The determination of weight distribution of cyclic codes involves the evaluation of Gauss sums and exponential sums. Despite some cases where a neat expression is available, the computation is generally rather complicated. In this note, we determine the weight distribution of a class of reducible cyclic codes whose dual codes may have arbitrarily many zeros. This goal is achieved by building an unexpected connection between the corresponding exponential sums and the spectra of Hermitian forms graphs.
Weight enumerators of self-dual quantum codes

Yin Chen,Shan Ren

2024-09-05

Abstract:We use algebraic invariant theory to study three weight enumerators of self-dual quantum codes over finite fields. We show that the weight enumerators of self-dual quantum codes can be expressed algebraically by two polynomials and the double weight enumerators of self-dual quantum codes can be expressed algebraically by five polynomials. We also explicitly compute the complete weight enumerators of some special self-dual quantum codes. Our approach avoids applying the well-known Molien's formula and demonstrates the potential of employing invariant theory to compute weight enumerators of quantum codes.

Information Theory
Weight Enumerators for Nonbinary Asymmetric Quantum Codes and Their Applications.

Chuangqiang Hu,Shudi Yang,Stephen S-T Yau

DOI: https://doi.org/10.1016/j.aam.2020.102085

IF: 1.271

2020-01-01

Advances in Applied Mathematics

Abstract:In 1997, Shor and Laflamme defined weight enumerators for quantum error-correcting codes and derived a MacWilliams identity. Recently, we proposed two new notions, the double weight enumerators and complete weight enumerators, for binary quantum codes. Now we will extend these results to nonbinary quantum codes. Based on the MacWilliams identities for these enumerators, we explicitly determine the Singleton-type and Hamming-type bounds for arbitrary nonbinary asymmetric quantum codes.
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
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
New extremal Type II $\mathbb{Z}_4$-codes of length 64 by the doubling method

Sara Ban,Sanja Rukavina

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

2023-10-22

Abstract:Extremal Type II $\mathbb{Z}_4$-codes are a class of self-dual $\mathbb{Z}_4$-codes with Euclidean weights divisible by eight and the largest possible minimum Euclidean weight for a given length. A small number of such codes is known for lengths greater than or equal to $48.$ The doubling method is a method for constructing Type II $\mathbb{Z}_4$-codes from a given Type II $\mathbb{Z}_4$-code. Based on the doubling method, in this paper we develop a method to construct new extremal Type II $\mathbb{Z}_4$-codes starting from an extremal Type II $\mathbb{Z}_4$-code of type $4^k$ with an extremal residue code and length $48, 56$ or $64$. Using this method, we construct three new extremal Type II $\mathbb{Z}_4$-codes of length $64$ and type $4^{31}2^2$. Extremal Type II $\mathbb{Z}_4$-codes of length $64$ of this type were not known before. Moreover, the residue codes of the constructed extremal $\mathbb{Z}_4$-codes are new best known $[64,31]$ binary codes and the supports of the minimum weight codewords of the residue code and the torsion code of one of these codes form self-orthogonal $1$-designs.

Information Theory,Combinatorics
A Note on the Assmus–Mattson Theorem for Some Binary Codes II

Eiichi Bannai,Tsuyoshi Miezaki,Hiroyuki Nakasora

DOI: https://doi.org/10.1007/s10623-023-01212-w

IF: 1.4

2023-01-01

Designs Codes and Cryptography

Abstract:Let C be a four-weight binary code, which has all one vector. Furthermore, we assume that C supports t-designs for all weights obtained from the Assmus–Mattson theorem. We previously showed that t≤ 5. In the present paper, we show an analogue of this result in the cases of five and six-weight codes.
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
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
Complete weight enumerators of two classes of linear codes

Qiuyan Wang,Fei Li,Kelan Ding,Dongdai Lin

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

2015-12-23

Abstract:Recently, linear codes with few weights have been constructed and extensively studied. In this paper, for an odd prime p, we determined the complete weight enumerator of two classes of p-ary linear codes constructed from defining set. Results show that the codes are at almost seven-weight linear codes and they may have applications in secret sharing schemes.

Information Theory
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
Non-Projective Two-Weight Codes

Sascha Kurz

DOI: https://doi.org/10.3390/e26040289

IF: 2.738

2024-03-28

Entropy

Abstract:It has been known since the 1970's that the difference of the non-zero weights of a projective Fq-linear two-weight code has to be a power of the characteristic of the underlying field. Here, we study non-projective two-weight codes and, e.g., show the same result under mild extra conditions. For small dimensions we give exhaustive enumerations of the feasible parameters in the binary case.

physics, multidisciplinary
On Equidistant Constant Weight Codes

Fang-Wei Fu,Torleiv Kløve,Yuan Luo,Victor K. Wei

DOI: https://doi.org/10.1016/s0166-218x(02)00442-0

2001-01-01

Abstract:Equidistant constant weight codes are studied in this paper. The dual distance distribution of equidistant constant weight codes is investigated and used to obtain upper bounds on the size of such codes as well as equidistant codes in general.
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
Linear Codes Associated to Symmetric Determinantal Varieties: Even Rank Case

Peter Beelen,Trygve Johnsen,Prasant Singh

2023-12-22

Abstract:We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have computed the minimum distance for the codes corresponding to matrices upper-bounded by any fixed, even rank. A conjecture is proposed for the cases where the upper bound is odd. At the end of the article, tables for the weights of these codes, for spaces of symmetric matrices up to order $5$, are given. We also correct typographical errors in Proposition 1.1/3.1 of [3], and in the last table, and we have rewritten Corollary 4.9 of that paper, and the usage of that Corollary in the proof of Proposition 4.10.

Information Theory,Algebraic Geometry

Note on the Type II codes of length $24$

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

Evaluation of the Weight Distribution of a Class of Cyclic Codes Based on Index 2 Gauss Sums

On the Weight Distribution of Cyclic Codes with Niho Exponents

Weight Enumerators of codes over $\mathbb{F}_2$ and over $\mathbb{Z}_4$

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Weight enumerators of self-dual quantum codes

Weight Enumerators for Nonbinary Asymmetric Quantum Codes and Their Applications.

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

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

New extremal Type II $\mathbb{Z}_4$-codes of length 64 by the doubling method

A Note on the Assmus–Mattson Theorem for Some Binary Codes II

Ternary Extremal Four-Negacirculant Self-Dual Codes

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

Complete weight enumerators of two classes of linear codes

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

Non-Projective Two-Weight Codes

On Equidistant Constant Weight Codes

Classification of Quaternary Hermitian Self-Dual Codes of Length 20

Linear Codes Associated to Symmetric Determinantal Varieties: Even Rank Case