中文
相关论文

相关论文: Minimal linear codes in odd characteristic

200 篇论文

This paper presents new upper bounds on the rate of linear $k$-hash codes in $\mathbb{F}_q^n$, $q\geq k$, that is, codes with the property that any $k$ distinct codewords are all simultaneously distinct in at least one coordinate.

信息论 · 计算机科学 2024-05-16 Stefano Della Fiore , Marco Dalai

We present several results on quantum codes over general alphabets (that is, in which the fundamental units may have more than 2 states). In particular, we consider codes derived from finite symplectic geometry assumed to have additional…

量子物理 · 物理学 2007-05-23 Eric M. Rains

This paper provides new constructive lower bounds for constant dimension codes, using different techniques such as Ferrers diagram rank metric codes and pending blocks. Constructions for two families of parameters of constant dimension…

信息论 · 计算机科学 2014-09-03 Natalia Silberstein , Anna-Lena Trautmann

The Gilbert type bound for codes in the title is reviewed, both for small and large alphabets. Constructive lower bounds better than these existential bounds are derived from geometric codes, either over Fp or Fp2 ; or over even degree…

信息论 · 计算机科学 2013-02-12 Hugues Randriam , Lin Sok , Patrick Solé

Self-dual codes over finite fields and over some finite rings have been of interest and extensively studied due to their nice algebraic structures and wide applications. Recently, characterization and enumeration of Euclidean self-dual…

信息论 · 计算机科学 2019-09-10 Parinyawat Choosuwan , Somphong Jitman

Gabidulin codes over fields of characteristic zero were recently constructed by Augot et al., whenever the Galois group of the underlying field extension is cyclic. In parallel, the interest in sparse generator matrices of Reed-Solomon and…

信息论 · 计算机科学 2020-05-01 Hikmet Yildiz , Netanel Raviv , Babak Hassibi

We will prove the following results for $3$-fold pairs $(X,B)$ over an algebraically closed field $k$ of characteristic $p>5$: log flips exist for $\Q$-factorial dlt pairs $(X,B)$; log minimal models exist for projective klt pairs $(X,B)$…

代数几何 · 数学 2014-10-17 Caucher Birkar

In this paper, we prove lower and upper bounds on the achromatic and the pseudoachromatic indices of the $n$-dimensional finite projective space of order $q$.

Planar functions over finite fields give rise to finite projective planes and other combinatorial objects. They exist only in odd characteristic, but recently Zhou introduced an even characteristic analogue which has similar applications.…

数论 · 数学 2016-03-04 Peter Mueller , Michael E. Zieve

Recently, constructions of optimal linear codes from simplicial complexes have attracted much attention and some related nice works were presented. Let $q$ be a prime power. In this paper, by using the simplicial complexes of ${\mathbb…

信息论 · 计算机科学 2024-07-16 Bing Chen , Yunge Xu , Zhao Hu , Nian Li , Xiangyong Zeng

We discuss the problem of constructing a small subset of a finite field containing primitive elements of the field. Given a finite field, $\mathbb{F}_{q^n}$, small $q$ and large $n$, we show that the set of all low degree polynomials…

数论 · 数学 2014-12-24 Abhishek Bhowmick , Thái Hoàng Lê

The mds (maximum distance separable) conjecture claims that a nontrivial linear mds $[n,k]$ code over the finite field $GF(q)$ satisfies $n \leq (q + 1)$, except when $q$ is even and $k = 3$ or $k = q- 1$ in which case it satisfies $n \leq…

信息论 · 计算机科学 2019-03-14 Ted Hurley

For any positive integer $m$ and an odd prime $p$; let $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $q=p^{m}$, be a ring extension of the ring $\mathbb{F}_{p}+u\mathbb{F}_{p}.$ In this paper, we construct linear codes over…

信息论 · 计算机科学 2024-06-27 Pavan Kumar , Noor Mohammad Khan

For any admissible value of the parameters $n$ and $k$ there exist $[n,k]$-Maximum Rank distance ${\mathbb F}_q$-linear codes. Indeed, it can be shown that if field extensions large enough are considered, almost all rank distance codes are…

组合数学 · 数学 2019-04-16 Luca Giuzzi , Ferdinando Zullo

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime power $q$, we construct some class of linear code over finite field $\mathbb{F}_q$ with defining set be the preimage of…

信息论 · 计算机科学 2016-01-27 Xiaoni Du , Yunqi Wan

The setting of projective systems can be used to study the parameters of a projective linear code $\mathcal{C}$. This can be done by considering the intersections of the point set $\Omega$ defined by the columns of a generating matrix for…

组合数学 · 数学 2025-09-19 Angela Aguglia , Luca Giuzzi , Giovanni Longobardi , Viola Siconolfi

In this paper, we propose and study $r$-minimal codes, a natural extension of minimal codes which have been extensively studied with respect to Hamming metric, rank metric and sum-rank metric. We first propose $r$-minimal codes in a general…

信息论 · 计算机科学 2024-08-29 Yang Xu , Haibin Kan , Guangyue Han

Let $p$ be an odd prime and $k$ be an algebraically closed field with characteristic $p$. Booher and Cais showed that the $a$-number of a $\mathbb Z/p \mathbb Z$-Galois cover of curves $\phi: Y \to X$ must be greater than a lower bound…

数论 · 数学 2025-05-12 Iris Y. Shi

We construct a new infinite family of Cameron-Liebler line classes in $PG(3,q)$ with parameter $x=\frac{q^2+1}{2}$ for all odd $q$.

组合数学 · 数学 2018-05-25 Alexander L. Gavrilyuk , Ilia Matkin , Tim Penttila

We consider locally repairable codes over small fields and propose constructions of optimal cyclic and linear codes in terms of the dimension for a given distance and length. Four new constructions of optimal linear codes over small fields…

信息论 · 计算机科学 2016-11-17 Alexander Zeh , Eitan Yaakobi