中文
相关论文

相关论文: New Extremal binary self-dual codes of length 68 f…

200 篇论文

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

Let H be the standard Hadamard matrix of order two and let K=2^{-1/2}H. It is known that the complete weight enumerator $\ W$ of a binary self-dual code of length $n$ is an eigenvector corresponding to an eigenvalue 1 of the Kronecker power…

信息论 · 计算机科学 2022-07-05 Vassil Yorgov

In this work, we apply the idea of composite matrices arising from group rings to derive a number of different techniques for constructing self-dual codes over finite commutative Frobenius rings. By applying these techniques over different…

组合数学 · 数学 2023-01-18 Joe Gildea , Adrian Korban , Adam Michael Roberts

We address the maximum size of binary codes and binary constant weight codes with few distances. Previous works established a number of bounds for these quantities as well as the exact values for a range of small code lengths. As our main…

We present new constructions of binary quantum codes from quaternary linear Hermitian self-dual codes. Our main ingredients for these constructions are nearly self-orthogonal cyclic or duadic codes over F_4. An infinite family of…

信息论 · 计算机科学 2022-11-03 Reza Dastbasteh , Petr Lisonek

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\ell with the algebraic approach of [9]. In particular, we improve the previous results by…

数论 · 数学 2017-06-26 Pınar Çomak , Jon-Lark Kim , Ferruh Özbudak

In this paper, a virus optimization algorithm, which is one of the metaheuristic optimization technique, is employed for the first time to the problem of finding extremal binary self-dual codes. We present a number of generator matrices of…

信息论 · 计算机科学 2021-03-16 Adrian Korban , Serap Sahinkaya , Deniz Ustun

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.

组合数学 · 数学 2012-11-13 Koichi Betsumiya , Masaaki Harada , Akihiro Munemasa

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

组合数学 · 数学 2020-11-20 Masaaki Harada

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

组合数学 · 数学 2020-08-31 Masaaki Harada

A classical result of Conway and Pless is that a natural projection of the fixed code of an automorphism of odd prime order of a self-dual binary linear code is self-dual. In this paper we prove that the same holds for involutions under…

组合数学 · 数学 2014-11-25 Martino Borello , Gabriele Nebe

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

In this paper, we introduce and investigate the neighborhood of binary self-dual codes. We prove that there is no better Type I code than the best Type II code of the same length. Further, we give some new necessary conditions for the…

信息论 · 计算机科学 2023-01-18 Carolin Hannusch , S. Roland Major

Binary optimal codes often contain optimal or near-optimal subcodes. In this paper we show that this is true for the family of self-dual codes. One approach is to compute the optimum distance profiles (ODPs) of linear codes, which was…

信息论 · 计算机科学 2012-10-23 Finley Freibert , Jon-Lark Kim

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

The binary Hamming codes with parameters $[2^m-1, 2^m-1-m, 3]$ are perfect. Their extended codes have parameters $[2^m, 2^m-1-m, 4]$ and are distance-optimal. The first objective of this paper is to construct a class of binary linear codes…

信息论 · 计算机科学 2020-01-07 Ziling Heng , Cunsheng Ding , Weiqiong Wang

Upper bounds are given for the weight distribution of binary weakly self-dual codes. To get these new bounds, we introduce a novel method of utilizing unitary operations on Hilbert spaces. This method is motivated by recent progress on…

组合数学 · 数学 2007-07-16 Vwani P. Roychowdhury , Farrokh Vatan

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…

组合数学 · 数学 2016-08-26 T. Aaron Gulliver , Masaaki Harada

Binary constant weight codes have important applications and have been studied for many years. Optimal or near-optimal binary constant weight codes of small lengths have been determined. In this paper we propose a new construction of…

信息论 · 计算机科学 2015-08-11 Liqing Xu , Hao Chen

In this paper we obtain at least 61 new singly even (Type I) binary [72,36,12] self-dual codes as a quasi-cyclic codes with m=2 (tailbitting convolutional codes) and at least 13 new doubly even (Type II) binary [72,36,12] self-dual codes by…

信息论 · 计算机科学 2017-05-17 Alexandre Zhdanov