English
Related papers

Related papers: Equidistant Codes in the Grassmannian

200 papers

Subspace codes and rank-metric codes can be used to correct errors and erasures in network, with linear network coding. Subspace codes were introduced by Koetter and Kschischang to correct errors and erasures in networks where topology is…

Information Theory · Computer Science 2012-02-07 Hessam Mahdavifar , Alexander Vardy

Scattered polynomials of a given index over finite fields are intriguing rare objects with many connections within mathematics. Of particular interest are the exceptional ones, as defined in 2018 by the first author and Zhou, for which…

Information Theory · Computer Science 2021-10-18 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo

A 3-dimensional polytope is called k-equiprojective if every planar projection along a direction non-parallel to any facet is a k-gon. In this article, we generalise equiprojectivity to higher dimensions and give a lower bound on the number…

Combinatorics · Mathematics 2026-01-21 Alice Cousaert

We propose constructions of codes over quotient rings of Eisenstein integers equipped with the Euclidean, square Euclidean, and hexagonal distances as a generalization of codes over Eisenstein integer fields. By set partitioning, we…

Information Theory · Computer Science 2025-08-28 Abdul Hadi , Uha Isnaini , Indah Emilia Wijayanti , Martianus Frederic Ezerman

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…

Information Theory · Computer Science 2010-06-22 Peter Beelen , Sudhir R. Ghorpade , Tom Hoeholdt

A strong $s$-blocking set in a projective space is a set of points that intersects each codimension-$s$ subspace in a spanning set of the subspace. We present an explicit construction of such sets in a $(k - 1)$-dimensional projective space…

Combinatorics · Mathematics 2026-05-11 Anurag Bishnoi , István Tomon

In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the…

Information Theory · Computer Science 2020-01-22 Paulo Almeida , Umberto Martínez-Penas , Diego Napp

In this paper we study a class of multishot network codes given by families of nested subspaces (flags) of a vector space $\mathbb{F}_q^n$, being $q$ a prime power and $\mathbb{F}_q$ the finite field of $q$ elements. In particular, we focus…

Information Theory · Computer Science 2020-05-01 Clementa Alonso-González , Miguel Ángel Navarro-Pérez , Xaro Soler-Escrivà

Polynomial remainder codes are a large class of codes derived from the Chinese remainder theorem that includes Reed-Solomon codes as a special case. In this paper, we revisit these codes and study them more carefully than in previous work.…

Information Theory · Computer Science 2012-01-10 Jiun-Hung Yu , Hans-Andrea Loeliger

Non-overlapping codes are block codes that have arisen in diverse contexts of computer science and biology. Applications typically require finding non-overlapping codes with large cardinalities, but the maximum size of non-overlapping codes…

Information Theory · Computer Science 2024-01-11 Lidija Stanovnik , Miha Moškon , Miha Mraz

In this paper, a criterion of MDS Euclidean self-orthogonal codes is presented. New MDS Euclidean self-dual codes and self-orthogonal codes are constructed via this criterion. In particular, among our constructions, for large square $q$,…

Information Theory · Computer Science 2019-10-01 Xiaolei Fang , Meiqing Liu , Jinquan Luo

It is an important task to construct quantum maximum-distance-separable (MDS) codes with good parameters. In the present paper, we provide six new classes of q-ary quantum MDS codes by using generalized Reed-Solomon (GRS) codes and…

Information Theory · Computer Science 2019-12-06 Weijun Fang , Fang-Wei Fu

Restricted secant varieties of Grassmannians are constructed from sums of points corresponding to $k$-planes with the restriction that their intersection has a prescribed dimension. We study dimensions of restricted secant of Grassmannians…

Algebraic Geometry · Mathematics 2023-12-06 Dalton Bidleman , Luke Oeding

A $k$-polar Grassmannian is the geometry having as pointset the set of all $k$-dimensional subspaces of a vector space $V$ which are totally isotropic for a given non-degenerate bilinear form $\mu$ defined on $V.$ Hence it can be regarded…

Information Theory · Computer Science 2018-04-11 Ilaria Cardinali , Luca Giuzzi

Given $n$ integer, let $X$ be either the set of hermitian or real $n\times n$ matrices of rank at least $n-1$. If $n$ is even, we give a sharp estimate on the maximal dimension of a real vector subspace of $X\cup\{0\}$. The rusults are…

Algebraic Topology · Mathematics 2009-11-11 Andrea Causin

For a code $C$ in a space with maximal distance $n$, we say that $C$ has symmetric distances if its distance set $S(C)$ is symmetric with respect to $n / 2$. In this paper, we prove that if $C$ is a binary code with length $2n$, constant…

Combinatorics · Mathematics 2025-01-23 Gábor Hegedüs , Sho Suda , Ziqing Xiang

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes,…

Information Theory · Computer Science 2024-04-23 Zeyu Guo , Chaoping Xing , Chen Yuan , Zihan Zhang

We introduce the first example of algebraically constructed hierarchical quasi-cyclic codes. These codes are built from Reed-Solomon codes using a 1964 construction of superimposed codes by Kautz and Singleton. We show both the number of…

Information Theory · Computer Science 2026-01-01 Emily McMillon , Kathryn Haymaker

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

Information Theory · Computer Science 2023-03-14 Arthur Bik , Alessandro Neri

In this paper we prove new lower bounds for the maximal size of permutation codes by connecting the theory of permutation codes with the theory of linear block codes. More specifically, using the columns of a parity check matrix of an…

Information Theory · Computer Science 2019-01-28 Giacomo Micheli , Alessandro Neri
‹ Prev 1 8 9 10 Next ›