中文
相关论文

相关论文: New Extremal binary self-dual codes from a Baumert…

200 篇论文

Self-dual codes have been studied actively because they are connected with mathematical structures including block designs and lattices and have practical applications in quantum error-correcting codes and secret sharing schemes.…

密码学与安全 · 计算机科学 2024-09-04 Minjia Shi , Sihui Tao , Jihoon Hong , Jon-Lark Kim

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…

组合数学 · 数学 2013-02-19 Stefka Bouyuklieva , Iliya Bouyukliev , Masaaki Harada

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…

组合数学 · 数学 2017-03-22 T. Aaron Gulliver , Masaaki Harada

In this paper we construct a new optimal code with parameters [120, 60, 20] of type II with an automorphism of order 29. Furthermore we classify all extremal codes with length 60 of type I with an automorphism of this order.

信息论 · 计算机科学 2014-05-20 Javier De la Cruz , Ismael Gutierrez , Jorge Robinson

As far as we know, there is no decoding algorithm of any binary self-dual $[40, 20, 8]$ code except for the syndrome decoding applied to the code directly. This syndrome decoding for a binary self-dual $[40,20,8]$ code is not efficient in…

信息论 · 计算机科学 2017-01-17 Jon-Lark Kim , Nari Lee

Let $m$ be an arbitrary positive integer and $D_{8m}$ be a 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…

信息论 · 计算机科学 2019-08-12 Yuan Cao , Yonglin Cao , Fang-Wei Fu , Jian Gao

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…

组合数学 · 数学 2015-03-17 Masaaki Harada

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…

组合数学 · 数学 2015-09-18 Masaaki Harada

We study a new class of codes over Z_2 x Z_2 which we call L-codes. They arise as a natural fifth step in a series of analogies between Kleinian codes, binary codes, lattices and vertex operator algebras. This analogy will be explained in…

组合数学 · 数学 2010-08-12 Julia Galstad , Gerald Hoehn

In this work, we study codes over the ring R_{k,m}=F_2[u,v]/<u^{k},v^{m},uv-vu>, which is a family of Frobenius, characteristic 2 extensions of the binary field. We introduce a distance and duality preserving Gray map from R_{k,m} to…

信息论 · 计算机科学 2014-06-06 Nesibe Tufekci , Bahattin Yildiz

All binary self-dual [44,22,8] codes with an automorphism of order 3 or 7 are classified. In this way we complete the classification of extremal self-dual codes of length 44 having an automorphism of odd prime order.

组合数学 · 数学 2015-03-13 Stefka Bouyuklieva , Nikolay Yankov , Radka Russeva

In this work, we give three new techniques for constructing Hermitian self-dual codes over commutative Frobenius rings with a non-trivial involutory automorphism using $\lambda$-circulant matrices. The new constructions are derived as…

组合数学 · 数学 2023-01-18 Adam Michael Roberts

This paper gives new methods of constructing {\it symmetric self-dual codes} over a finite field $GF(q)$ where $q$ is a power of an odd prime. These methods are motivated by the well-known Pless symmetry codes and quadratic double circulant…

信息论 · 计算机科学 2021-02-18 Whan-Hyuk Choi , Jon-Lark Kim

A Type IV-II Z4-code is a self-dual code over Z4 with the property that all Euclidean weights are divisible by eight and all codewords have even Hamming weight. In this paper we use generalized bent functions for a construction of…

信息论 · 计算机科学 2022-11-03 Sara Ban , Sanja Rukavina

Let D be the support design of the minimum weight of an extremal binary doubly even self-dual [24m,12m,4m+4] code. In this note, we consider the case when D becomes a t-design with t \geq 6.

组合数学 · 数学 2013-11-12 Naoyuki Horiguchi , Tsuyoshi Miezaki , Hiroyuki Nakasora

There has been recent interest in the study of shortest self-orthogonal embeddings of binary linear codes, since many such codes are optimal self-orthogonal codes. Several authors have studied the length of a shortest self-orthogonal…

信息论 · 计算机科学 2025-11-10 Junmin An , Nathan Kaplan , Jon-Lark Kim , Jinquan Luo , Guodong Wang

This paper explores extremal self-dual double circulant (DC) codes and linear complementary dual (LCD) codes of arbitrary length over the Galois field $\mathbb F_2$. We establish the sufficient and necessary conditions for DC codes and…

信息论 · 计算机科学 2025-02-21 Wenyu Han , Tongjiang Yan , Ming Yan

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,…

组合数学 · 数学 2023-06-21 Masaaki Harada , Keita Ishizuka , Hadi Kharaghani

The existence of an extremal self-dual binary linear code of length 120 is a long-standing open problem. We continue the investigation of its automorphism group, proving that automorphisms of order 30 and 57 cannot occur. Supposing the…

信息论 · 计算机科学 2017-11-10 Martino Borello , Javier de la Cruz

An efficient algorithm for classification of binary self-dual codes is presented. As an application, a complete classification of the self-dual codes of length 38 is given.

组合数学 · 数学 2012-10-10 Stefka Bouyuklieva , Iliya Bouyukliev