中文
相关论文

相关论文: An asymptotic property of quaternary additive code…

200 篇论文

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

After the optimal parameters of additive quaternary codes of dimension $k\le 3$ have been determined there is some recent activity to settle the next case of dimension $k=3.5$. Here we complete dimension $k=3.5$ and $k=4$. We also solve the…

组合数学 · 数学 2026-05-11 Sascha Kurz

Additive codes may have better parameters than linear codes. However, still very few cases are known and the explicit construction of such codes is a challenging problem. Here we show that a Griesmer type bound for the length of additive…

信息论 · 计算机科学 2026-05-11 Sascha Kurz

We study additive quaternary codes whose parameters are close to those of the extended cyclic [12; 6; 6]4-code or to the quaternary linear codes generated by the elliptic quadric in PG(3; 4) or its dual. In particular we characterize those…

组合数学 · 数学 2018-04-10 Juergen Bierbrauer , Stefano Marcugini , Fernanda Pambianco

In this article, we construct infinite families of quaternary (that is, over the ring $\mathbb{Z}_4$) $\mathcal{C}_{D}$-codes, where the defining set $D$ is derived utilizing a two-generator simplicial complex, and determine their Lee…

信息论 · 计算机科学 2026-05-15 Ankit Yadav , Nilay Kumar Mondal , Ritumoni Sarma

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

This paper aims to construct optimal quaternary additive codes with non-integer dimensions. Firstly, we propose combinatorial constructions of quaternary additive constant-weight codes, alongside additive generalized anticode construction.…

信息论 · 计算机科学 2024-11-12 Chaofeng Guan , Jingjie Lv , Gaojun Luo , Zhi Ma

We study the maximum length of $q$-ary codes as a function of alphabet size, code size, and Singleton defect. For an $(n, M, d)_q$ code with dimension $\kappa = \log_q M \ge 2$ and Singleton defect $s = n - \lceil\kappa\rceil + 1 - d$, we…

组合数学 · 数学 2026-04-07 Tim Alderson

The additive codes may have better parameters than linear codes. However, it is still a challenging problem to efficiently construct additive codes that outperform linear codes, especially those with greater distances than linear codes of…

信息论 · 计算机科学 2023-06-22 Chaofeng Guan , Ruihu Li , Yiting Liu , Zhi Ma

Let A(q,n,d) denote the maximum size of a q-ary code of length n and distance d. We study the minimum asymptotic redundancy \rho(q,n,d)=n-log_q A(q,n,d) as n grows while q and d are fixed. For any d and q<=d-1, long algebraic codes are…

信息论 · 计算机科学 2007-07-13 Sergey Yekhanin , Ilya Dumer

For nonnegative integers $q,n,d$, let $A_q(n,d)$ denote the maximum cardinality of a code of length $n$ over an alphabet $[q]$ with $q$ letters and with minimum distance at least $d$. We consider the following upper bound on $A_q(n,d)$. For…

组合数学 · 数学 2018-08-07 Bart Litjens , Sven Polak , Alexander Schrijver

We give an independent proof of the Krasikov-Litsyn bound d/n<~(1-5^{-1/4})/2 on doubly-even self-dual binary codes. The technique used (a refinement of the Mallows-Odlyzko-Sloane approach) extends easily to other families of self-dual…

组合数学 · 数学 2007-05-23 Eric M. Rains

The iterated Johnson bound is the best known upper bound on a size of an error-correcting code in the Grassmannian $\mathcal{G}_q(n,k)$. The iterated Sch\"{o}nheim bound is the best known lower bound on the size of a covering code in…

离散数学 · 计算机科学 2011-11-14 Simon R. Blackburn , Tuvi Etzion

The asyptotic number of nonequivalent binary n-codes is determined. This is also the asymptotic number of nonisomorphic binary n-matroids. The connection to a result of Lefmann, Roedl, Phelps is explored. The latter states that almost all…

信息论 · 计算机科学 2017-03-01 Marcel Wild

Cumulative weight enumerators of random linear codes are introduced, their asymptotic properties are studied, and very sharp thresholds are exhibited; as a consequence, it is shown that the asymptotic Gilbert-Varshamov bound is a very sharp…

信息论 · 计算机科学 2012-12-27 Yun Fan , San Ling , Hongwei Liu , Jing Shen , Chaoping Xing

The largest minimum weights among quaternary Hermitian linear complementary dual codes are known for dimension $2$. In this paper, we give some conditions for the nonexistence of quaternary Hermitian linear complementary dual codes with…

组合数学 · 数学 2020-11-20 Makoto Araya , Masaaki Harada , Ken Saito

We construct two new infinite families of trace codes of dimension $2m$, over the ring $\mathbb{F}_p+u\mathbb{F}_p,$ when $p$ is an odd prime. They have the algebraic structure of abelian codes. Their Lee weight distribution is computed by…

信息论 · 计算机科学 2017-09-18 Minjia Shi , Yue Guan , Patrick Sole

Linear complementary dual codes (or codes with complementary duals) are codes whose intersections with their dual codes are trivial. We study the largest minimum weight $d(n,k)$ among all binary linear complementary dual $[n,k]$ codes. We…

组合数学 · 数学 2020-11-20 Makoto Araya , Masaaki Harada

We first present a useful characterization of additive (stabilizer) quantum error-correcting codes. Then we present several examples of We first present a useful characterization of additive (stabilizer) quantum error--correcting codes.…

量子物理 · 物理学 2007-05-23 Vwani P. Roychowdhury , Farrokh Vatan

We investigate the asymptotic rates of length-$n$ binary codes with VC-dimension at most $dn$ and minimum distance at least $\delta n$. Two upper bounds are obtained, one as a simple corollary of a result by Haussler and the other via a…

信息论 · 计算机科学 2018-08-31 Sihuang Hu , Nir Weinberger , Ofer Shayevitz
‹ 上一页 1 2 3 10 下一页 ›