中文
相关论文

相关论文: Minimum distance of Line Orthogonal Grassmann Code…

200 篇论文

Polar Grassmann codes of orthogonal type have been introduced in I. Cardinali and L. Giuzzi, \emph{Codes and caps from orthogonal Grassmannians}, {Finite Fields Appl.} {\bf 24} (2013), 148-169. They are subcodes of the Grassmann code…

组合数学 · 数学 2014-09-09 Ilaria Cardinali , Luca Giuzzi , Antonio Pasini

The polar orthogonal Grassmann code $C(\mathbb{O}_{3,6})$ is the linear code associated to the Grassmann embedding of the Dual Polar space of $Q^+(5,q)$. In this manuscript we study the minimum distance of this embedding. We prove that the…

We introduce the Symplectic Grassmann codes as projective codes defined by symplectic Grassmannians, in analogy with the orthogonal Grassmann codes introduced in [4]. Note that the Lagrangian-Grassmannian codes are a special class of…

信息论 · 计算机科学 2015-10-05 Ilaria Cardinali , Luca Giuzzi

In this paper we introduce and study line Hermitian Grassmann codes as those subcodes of the Grassmann codes associated to the $2$-Grassmannian of a Hermitian polar space defined over a finite field of square order. In particular, we…

组合数学 · 数学 2025-10-20 Ilaria Cardinali , Luca Giuzzi

Linear codes in the projective space $\mathbb{P}_q(n)$, the set of all subspaces of the vector space $\mathbb{F}_q^n$, were first considered by Braun, Etzion and Vardy. The Grassmannian $\mathbb{G}_q(n,k)$ is the collection of all subspaces…

信息论 · 计算机科学 2021-07-23 Pranab Basu

We characterise the minimum weight codewords of the $p$-ary linear code of intersecting lines in ${\rm PG}(3,q)$, $q=p^h$, $q\geq19$, $p$ prime, $h\geq 1$. If $q$ is even, the minimum weight equals $q^3+q^2+q+1$. If $q$ is odd, the minimum…

组合数学 · 数学 2026-01-28 Sam Adriaensen , Robin Simoens , Leo Storme

We consider linear codes associated to Schubert varieties in Grassmannians. A formula for the minimum distance of these codes was conjectured in 2000 and after having been established in various special cases, it was proved in 2008 by…

信息论 · 计算机科学 2018-01-30 Sudhir R. Ghorpade , Prasant Singh

We consider a new class of linear codes, called affine Grassmann codes. These can be viewed as a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. We determine the length, dimension, and the minimum…

信息论 · 计算机科学 2010-06-22 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

代数几何 · 数学 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

The minimum distance of expander codes over GF(q) is studied. A new upper bound on the minimum distance of expander codes is derived. The bound is shown to lie under the Varshamov-Gilbert (VG) bound while q >= 32. Lower bounds on the…

信息论 · 计算机科学 2011-06-01 Alexey Frolov , Victor Zyablov

In the present paper, we show that if the dimension of an arbitrary algebraic geometry code over a finite field of even characters is slightly less than half of its length, then it is equivalent to an Euclidean self-orthogonal code.…

信息论 · 计算机科学 2013-08-19 Lingfei Jin , Chaoping Xing

It is reasonable to expect the theory of quantum codes to be simplified in the case of codes of minimum distance 2; thus, it makes sense to examine such codes in the hopes that techniques that prove effective there will generalize. With…

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

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

信息论 · 计算机科学 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

This paper improves the antiGriesmer bound for linear anticodes previously established by Chen and Xie (Journal of Algebra, 673 (2025) 304-320). While the original bound required the code length to satisfy $n < q^{k-1}$ and the dual code to…

信息论 · 计算机科学 2025-11-05 Guanghui Zhang , Bocong Chen , Liren Lin , Hongwei Liu

We give an independent combinatorial proof of Nogin's Theorem concerning the minimum distance of the Grassmann codes using a special decomposition of the Grassmannians. We use the same idea to also compute the second minimum weight of the…

组合数学 · 数学 2025-08-27 Mrinmoy Datta , Tiasa Dutta

The order bound for the minimum distance of algebraic geometry codes was originally defined for the duals of one-point codes and later generalized for arbitrary algebraic geometry codes. Another bound of order type for the minimum distance…

信息论 · 计算机科学 2010-11-04 Olav Geil , Carlos Munuera , Diego Ruano , Fernando Torres

We obtain a characterization on self-orthogonality for a given binary linear code in terms of the number of column vectors in its generator matrix, which extends the result of Bouyukliev et al. (2006). As an application, we give an…

信息论 · 计算机科学 2021-03-16 Jon-Lark Kim , Young-Hun Kim , Nari Lee

We present a concise description of Orthogonal Polar Grassmann Codes and motivate their relevance. We also describe efficient encoding and decoding algorithms for the case of Line Grassmannians and introduce some open problems.

组合数学 · 数学 2015-09-28 Ilaria Cardinali , Luca Giuzzi

We study the minimum distance of codes defined on bipartite graphs. Weight spectrum and the minimum distance of a random ensemble of such codes are computed. It is shown that if the vertex codes have minimum distance $\ge 3$, the overall…

信息论 · 计算机科学 2007-07-13 Alexander Barg , Gilles Zemor

In this paper we generalize constructions in two recent works of Ding, Heng, Zhou to any field $\mathbb{F}_q$, $q$ odd, providing infinite families of minimal codes for which the Ashikhmin-Barg bound does not hold.

组合数学 · 数学 2018-11-21 Daniele Bartoli , Matteo Bonini
‹ 上一页 1 2 3 10 下一页 ›