中文
相关论文

相关论文: On the support designs of extremal binary doubly e…

200 篇论文

The existence of an extremal self-dual binary linear code C of length 72 is a long-standing open problem. We continue the investigation of its automorphism group: looking at the combination of the subcodes fixed by different involutions and…

信息论 · 计算机科学 2013-07-31 Martino Borello

In this paper, we give a construction of doubly even self-orthogonal codes from quasi-symmetric designs. Further, we study orbit matrices of quasi-symmetric designs and give a construction of doubly even self-orthogonal codes from orbit…

组合数学 · 数学 2023-08-03 Dean Crnković , Doris Dumičić Danilović , Ana Šumberac , Andrea Švob

An additive quaternary $[n,k,d]$-code (length $n,$ quaternary dimension $k,$ minimum distance $d$) is a $2k$-dimensional F_2-vector space of $n$-tuples with entries in $Z_2\times Z_2$ (the $2$-dimensional vector space over F_2) with minimum…

组合数学 · 数学 2020-07-13 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

Binary self-orthogonal codes and balanced incomplete block designs are two combinatorial configurations that have been much studied because of their wide areas of application. In this paper, we have shown the distribution of (16; 6;…

组合数学 · 数学 2021-03-31 Navid Nasr Esfahani , G. H. John van Rees

The bilateral minimum distance of a binary linear code is the maximum $d$ such that all nonzero codewords have weights between $d$ and $n-d$. Let $Q\subset \{0,1\}^n$ be a binary linear code whose dual has bilateral minimum distance at…

信息论 · 计算机科学 2017-07-12 Louay Bazzi

The codewords of weight $10$ of the $[42,21,10]$ extended binary quadratic residue code are shown to hold a design of parameters $3-(42,10,18).$ Its automorphism group is isomorphic to $PSL(2,41)$. Its existence can be explained neither by…

信息论 · 计算机科学 2021-05-07 Alexis Bonnecaze , Patrick Solé

In this paper, the 3-rank of the incidence matrices of 2-designs supported by the minimum weight codewords in a family of ternary linear codes considered in [C. Ding, C. Li, Infinite families of 2-designs and 3-designs from linear codes,…

信息论 · 计算机科学 2019-07-31 Cunsheng Ding , Chunming Tang , Vladimir D. Tonchev

All codes with minimum distance 8 and codimension up to 14 and all codes with minimum distance 10 and codimension up to 18 are classified. Nonexistence of codes with parameters [33,18,8] and [33,14,10] is proved. This leads to 8 new exact…

信息论 · 计算机科学 2016-11-18 Iliya Bouyukliev , Erik Jakobsson

In the present paper, we give the Assmus--Mattson type theorem for near-extremal Type I and even formally self-dual codes. We show the existence of $1$-designs or $2$-designs for these codes. As a corollary, we prove the uniqueness of a…

组合数学 · 数学 2023-03-27 Tsuyoshi Miezaki , Hiroyuki Nakasora

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

In this work, we study two types of constraints on two-dimensional binary arrays. In particular, given $p,\epsilon>0$, we study (i) The $p$-bounded constraint: a binary vector of size $m$ is said to be $p$-bounded if its weight is at most…

信息论 · 计算机科学 2022-08-22 Tuan Thanh Nguyen , Kui Cai , Han Mao Kiah , Kees A. Schouhamer Immink , Yeow Meng Chee

We classify all $q$-ary $\Delta$-divisible linear codes which are spanned by codewords of weight $\Delta$. The basic building blocks are the simplex codes, and for $q=2$ additionally the first order Reed-Muller codes and the parity check…

组合数学 · 数学 2023-05-23 Michael Kiermaier , Sascha Kurz

For each integer $t>0$ and each complex simple Lie algebra $\mathfrak{g}$, we determine the least dimension of an irreducible highest weight representation of $\mathfrak{g}$ whose highest weight has height $t$. As a corollary, we classify…

表示论 · 数学 2016-03-11 Daniel Goldstein , Robert Guralnick , Richard Stong

In this paper, we are concerned about optimal two-dimensional optical orthogonal codes with $\lambda$ = 2. Some combinatorial constructions are presented and many infinite families of optimal two-dimensional optical orthogonal codes with…

组合数学 · 数学 2013-12-31 Tao Feng , Yanxun Chang

The extremal values of multivariate trigonometric polynomials are of interest in fields ranging from control theory to filter design, but finding the extremal values of such a polynomial is generally NP-Hard. In this paper, we develop…

信号处理 · 电气工程与系统科学 2018-08-07 Luke Pfister , Yoram Bresler

In this paper, we mainly study quaternary linear codes and their binary subfield codes. First we obtain a general explicit relationship between quaternary linear codes and their binary subfield codes in terms of generator matrices and…

信息论 · 计算机科学 2022-01-03 Yansheng Wu , Chengju Li , Fu Xiao

The purpose of this paper is to complete the classification of binary self-dual [48,24,10] codes with an automorphism of odd prime order. We prove that if there is a self-dual [48, 24, 10] code with an automorphism of type p-(c,f) with p…

信息论 · 计算机科学 2012-01-23 Stefka Bouyuklieva , Nikolay Yankov , Jon-Lark Kim

In this note, we give a new nonexistence result of ternary extremal self-dual codes.

组合数学 · 数学 2012-07-03 Tsuyoshi Miezaki

In this short note, we report the classification of self-dual $\mathbb{Z}_k$-codes of length $n$ for $k \le 24$ and $n \le 9$.

组合数学 · 数学 2017-10-20 Masaaki Harada , Akihiro Munemasa

We consider the problem of finding $A_2(n,\{d_1,d_2\})$ defined as the maximal size of a binary (non-linear) code of length $n$ with two distances $d_1$ and $d_2$. Binary codes with distances $d$ and $d+2$ of size…

组合数学 · 数学 2024-02-22 Ivan Landjev , Konstantin Vorob'ev