中文
相关论文

相关论文: Non-existence of a ternary constant weight $(16, 5…

200 篇论文

For lengths $64$ and $66$, we construct extremal singly even self-dual codes with weight enumerators for which no extremal singly even self-dual codes were previously known to exist. We also construct new $40$ inequivalent extremal doubly…

组合数学 · 数学 2020-11-20 Damyan Anev , Masaaki Harada , Nikolay Yankov

We consider approximation of diameter of a set $S$ of $n$ points in dimension $m$. E$\tilde{g}$ecio$\tilde{g}$lu and Kalantari \cite{kal} have shown that given any $p \in S$, by computing its farthest in $S$, say $q$, and in turn the…

计算几何 · 计算机科学 2014-10-09 Sharareh Alipour , Bahman Kalantari , Hamid Homapour

In this paper, for any odd prime $p$ and an integer $m\ge 3$, several classes of linear codes with $t$-weight $(t=3,5,7)$ are obtained based on some defining sets, and then their complete weight enumerators are determined explicitly by…

信息论 · 计算机科学 2022-08-30 Canze Zhu , Qunying Liao

We prove that perfect $3$-hash linear codes in $\mathbb{F}_{3}^{n}$ must have dimension at most $ \left(\frac{1}{4}-\epsilon\right)n$ for some absolute constant $\epsilon > 0$.

信息论 · 计算机科学 2021-05-21 Cosmin Pohoata , Dmitriy Zakharov

We answer a question of Harju: An infinite square-free ternary word with an $n$-stem factorization exists for any $n\ge 13$. We show that there are uniform ternary morphisms of length $k$ for every $k\ge 23$. This resolves almost completely…

形式语言与自动机理论 · 计算机科学 2012-07-23 James D. Currie

A binary linear code whose permutation automorphism group has a fixed point free permutation of order $3$ is called a binary cubic code. The scope of this paper is to investigate the structural properties of binary cubic codes. Let $C$ be a…

信息论 · 计算机科学 2026-01-07 Murat Altunbulak , Fatma Altunbulak Aksu , Roghayeh Hafezieh , İpek Tuvay

The construction of permutation trinomials of the form $X^r(X^{\alpha (2^m-1)}+X^{\beta(2^m-1)} + 1)$ over $\F_{2^{2m}}$, where $m,~r\text{ and }\alpha > \beta$ are positive integers, is an active area of research. Several classes of…

数论 · 数学 2026-02-03 Kirpa Garg , Sartaj Ul Hasan , Chandan Kumar Vishwakarma

Recall that a binary linear code of length $n$ is a linear subspace $\mathcal{C} = \{x\in\mathbb{F}_2^n\mid Ax=0\}$. Here the parity check matrix $A$ is a binary $m\times n$ matrix of rank $m$. We say that $\mathcal{C}$ has rate $R=1-\frac…

信息论 · 计算机科学 2025-04-07 Nati Linial , Edan Orzech

Recently, linear codes constructed from defining sets have been investigated extensively and they have many applications. In this paper, for an odd prime $p$, we propose a class of $p$-ary linear codes by choosing a proper defining set.…

信息论 · 计算机科学 2017-07-07 Shudi Yang , Zheng-An Yao , Chang-An Zhao

Binary cyclic codes are worth studying due to their applications and theoretical importance. It is an important problem to construct an infinite family of cyclic codes with large minimum distance $d$ and dual distance $d^{\perp}$. In recent…

信息论 · 计算机科学 2026-04-14 Lingqi Zheng , Weijun Fang , Rongxing Qiu

In this paper, based on the nonbinary graph state, we present a systematic way of constructing good non-binary quantum codes, both additive and nonadditive, for systems with integer dimensions. With the help of computer search, which…

量子物理 · 物理学 2009-11-13 Dan Hu , Weidong Tang , Meisheng Zhao , Qing Chen , Sixia Yu , C. H. Oh

The surface code is a two-dimensional stabiliser code with parameters $[[n,1,\Theta(\sqrt{n})]]$. To this day, no stabiliser code with growing distance is know to live in less than two dimensions. In this note we show that no such code can…

量子物理 · 物理学 2025-03-25 Nouédyn Baspin

We study the diametric problem (i.e., optimal anticodes) in the space of permutations under the Ulam distance. That is, let $S_n$ denote the set of permutations on $n$ symbols, and for each $\sigma, \tau \in S_n$, define their Ulam distance…

组合数学 · 数学 2024-03-05 Pat Devlin , Leo Douhovnikoff

A code $C \subseteq \{0, 1, 2\}^n$ of length $n$ is called trifferent if for any three distinct elements of $C$ there exists a coordinate in which they all differ. By $T(n)$ we denote the maximum cardinality of trifferent codes with length.…

组合数学 · 数学 2025-02-19 Sascha Kurz

The structure of binary self-dual codes invariant under the action of a cyclic group of order $pq$ for odd primes $p\neq q$ is considered. As an application we prove the nonexistence of an extremal self-dual $[96, 48, 20]$ code with an…

信息论 · 计算机科学 2016-05-03 Stefka Bouyuklieva , Wolfgang Willems , Nikolay Yankov

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

Quantum Tanner codes are a class of quantum low-density parity-check codes that provably display a linear minimum distance and a constant encoding rate in the asymptotic limit. When built from left--right Cayley complexes, they can be…

量子物理 · 物理学 2025-12-24 Anthony Leverrier , Wouter Rozendaal , Gilles Zémor

We investigate when a maximum distance separable ($MDS$) code over $F_q$ is also completely regular ($CR$). For lengths $n=q+1$ and $n=q+2$ we provide a complete classification of the $MDS$ codes that are $CR$ or at least uniformly packed…

组合数学 · 数学 2026-01-01 Joaquim Borges , Josep Rifà , Victor Zinoviev

In this paper, we show that an extremal Type II $\ZZ_{2k}$-code of length $n$ dose not exist for all sufficiently large $n$ when $k=2,3,4,5,6$.

组合数学 · 数学 2012-06-29 Tsuyoshi Miezaki

We prove the non existence of quantum caps of sizes 37 and 39. This completes the spectrum of quantum caps in PG(4, 4). This also implies the non existence of linear [[37,27,4]] and [[39,29,4]]-codes. The problem of the existence of non…

组合数学 · 数学 2009-12-23 Daniele Bartoli , Stefano Marcugini , Fernanda Pambianco
‹ 上一页 1 8 9 10 下一页 ›