中文
相关论文

相关论文: Grassmannian Codes as Lifts of Matrix Codes Derive…

200 篇论文

A systematic way of constructing Grassmannian codes endowed with the subspace distance as lifts of matrix codes over the prime field $GF(p)$ is introduced. The matrix codes are $GF(p)$-subspaces of the ring $M_2(GF(p))$ of $2 \times 2$…

信息论 · 计算机科学 2015-02-23 Bryan Hernandez , Virgilio Sison

Affine Grassmann codes are a variant of generalized Reed-Muller codes and are closely related to Grassmann codes. These codes were introduced in a recent work [2]. Here we consider, more generally, affine Grassmann codes of a given level.…

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

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

信息论 · 计算机科学 2026-01-23 Alessandro Neri , Ferdinando Zullo

In this paper we extend the study of linear spaces of upper triangular matrices endowed with the flag-rank metric. Such metric spaces are isometric to certain spaces of degenerate flags and have been suggested as suitable framework for…

组合数学 · 数学 2023-03-30 Gianira N. Alfarano , Alessandro Neri , Ferdinando Zullo

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

A class of linear block codes which simultaneously generalizes Gabidulin codes and a class of skew cyclic codes is defined. For these codes, both a Hartmann-Tzeng-like bound and a Roos-like bound, with respect to their rank distance, are…

信息论 · 计算机科学 2025-03-18 José Manuel Muñoz

In this manuscript, we consider decoding Grassmann codes, linear codes associated to Grassmannian of planes in an affine space. We look at the orbit structure of Grassmannian arising from the natural action of multiplicative group of…

信息论 · 计算机科学 2021-06-23 Fernando Piñero , Prasant Singh

We give a new asymptotic upper bound on the size of a code in the Grassmannian space. The bound is better than the upper bounds known previously in the entire range of distances except very large values.

信息论 · 计算机科学 2019-05-14 Alexander Barg , Dmitry Nogin

We study properties of rank metric and codes in rank metric over finite fields. We show that in rank metric perfect codes do not exist. We derive an existence bound that is the equivalent of the Gilbert--Varshamov bound in Hamming metric.…

离散数学 · 计算机科学 2007-07-13 P. Loidreau

Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly…

信息论 · 计算机科学 2016-11-17 Tuvi Etzion , Natalia Silberstein

Grassmannian codes are known to be useful in error-correction for random network coding. Recently, they were used to prove that vector network codes outperform scalar linear network codes, on multicast networks, with respect to the alphabet…

信息论 · 计算机科学 2019-02-11 Tuvi Etzion , Hui Zhang

Codes in the sum-rank metric have received many attentions in recent years, since they have wide applications in the multishot network coding, the space-time coding and the distributed storage. In this paper, by constructing covering codes…

信息论 · 计算机科学 2026-02-19 Chao Liu , Hao Chen , Qinqin Ji , Ziyan Xie , Dabin Zheng , Yongbo Xia

Codes in the Grassmannian have recently found an application in random network coding. All the codewords in such codes are subspaces of $\F_q^n$ with a given dimension. In this paper, we consider the problem of list decoding of a certain…

信息论 · 计算机科学 2014-06-20 Anna-Lena Trautmann , Natalia Silberstein , Joachim Rosenthal

We extend the notion of locality from the Hamming metric to the rank and subspace metrics. Our main contribution is to construct a class of array codes with locality constraints in the rank metric. Our motivation for constructing such codes…

信息论 · 计算机科学 2019-05-07 Swanand Kadhe , Salim El Rouayheb , Iwan Duursma , Alex Sprintson

Reed-Solomon codes and Gabidulin codes have maximum Hamming distance and maximum rank distance, respectively. A general construction using skew polynomials, called skew Reed-Solomon codes, has already been introduced in the literature. In…

信息论 · 计算机科学 2018-02-09 Umberto Martínez-Peñas

We construct two series of linear codes over finite ring $\mathbb{F}_{q}[x]/(x^2)$ and Galois ring $GR(p^2,m)$ respectively reaching the Griesmer bound. They derive two series of codes over finite field $\mathbb{F}_{q}$ by Gray map. The…

信息论 · 计算机科学 2016-12-06 Jin Li , Aixian Zhang , Keqin Feng

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

信息论 · 计算机科学 2011-09-09 Natalia Silberstein

Maximum rank distance codes denoted MRD-codes are the equivalent in rank metric of MDS-codes. Given any integer $q$ power of a prime and any integer $n$ there is a family of MRD-codes of length $n$ over $\FF{q^n}$ having polynomial-time…

信息论 · 计算机科学 2007-07-13 E. M. Gabidulin , P. Loidreau

We construct an explicit family of linear rank-metric codes over any field ${\mathbb F}_h$ that enables efficient list decoding up to a fraction $\rho$ of errors in the rank metric with a rate of $1-\rho-\epsilon$, for any desired $\rho \in…

信息论 · 计算机科学 2013-12-03 Venkatesan Guruswami , Carol Wang

Let $p$ be a prime number. Irreducible cyclic codes of length $p^2-1$ and dimension $2$ over the integers modulo $p^h$ are shown to have exactly two nonzero Hamming weights. The construction uses the Galois ring of characteristic $p^h$ and…

信息论 · 计算机科学 2019-11-19 Minjia Shi , Tor Helleseth , Patrick Sole
‹ 上一页 1 2 3 10 下一页 ›