中文
相关论文

相关论文: Almost Affine Vector Rank-Metric Codes

200 篇论文

We consider the problem of finding a basis of a matroid with weight exactly equal to a given target. Here weights can be discrete values from $\{-\Delta,\ldots,\Delta\}$ or more generally $m$-dimensional vectors of such discrete values. We…

数据结构与算法 · 计算机科学 2024-08-27 Friedrich Eisenbrand , Lars Rohwedder , Karol Węgrzycki

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

Matrix-product codes over finite fields are an important class of long linear codes by combining several commensurate shorter linear codes with a defining matrix over finite fields. The construction of matrix-product codes with certain…

信息论 · 计算机科学 2022-11-01 Meng Cao

Following the approach by R. K\"otter and F. R. Kschischang, we study network codes as families of k-dimensional linear subspaces of a vector space F_q^n, q being a prime power and F_q the finite field with q elements. In particular,…

信息论 · 计算机科学 2013-06-25 Elisa Gorla , Alberto Ravagnani

The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in…

信息论 · 计算机科学 2022-01-21 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo

In this paper, we investigate the rank-metric codes which are proposed by Delsarte and Gabidulin to be complementary dual codes. We point out the relationship between Delsarte complementary dual codes and Gabidulin complementary dual codes.…

信息论 · 计算机科学 2017-08-04 Xiusheng Liu , Hualu Liu

We investigate the asymptotic behavior of entropy polymatroids associated with algebraic matroids over finite fields. Given an algebraic matroid ${\sf M}:=(\mathcal{E},r)$ and the irreducible variety $V$ associated with ${\sf M}$, we…

组合数学 · 数学 2025-09-22 Guillermo Matera

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

Nearly Frobenius structures and 2-dimensional Almost TQFTs were introduced and shown to be in categorical equivalence in arXiv:1907.05470 in the attempt to extend the Atiyah-Segal's definition to the category of infinite dimensional vector…

代数几何 · 数学 2025-11-14 William Davis , Olivia Dumitrescu

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

Many classical constructions, such as Plotkin's and Turyn's, were generalized by matrix product (MP) codes. Quasi-twisted (QT) codes, on the other hand, form an algebraically rich structure class that contains many codes with best-known…

信息论 · 计算机科学 2023-09-26 Ramy Taki Eldin

Correlation matrices are used in many domains of neurosciences such as fMRI, EEG, MEG. However, statistical analyses often rely on embeddings into a Euclidean space or into Symmetric Positive Definite matrices which do not provide intrinsic…

微分几何 · 数学 2021-03-09 Yann Thanwerdas , Xavier Pennec

Four constructions for Ferrers diagram rank-metric (FDRM) codes are presented. The first one makes use of a characterization on generator matrices of a class of systematic maximum rank distance codes. By introducing restricted Gabidulin…

组合数学 · 数学 2019-10-10 Shuangqing Liu , Yanxun Chang , Tao Feng

Rank-metric codes were studied by E. Gabidulin in 1985 after a brief introduction by Delsarte in 1978 as an equivalent of Reed-Solomon codes, but based on linearized polynomials. They have found applications in many areas, including linear…

信息论 · 计算机科学 2023-12-21 Ousmane Ndiaye , Peter Arnaud Kidoudou , Hervé Tale Kalachi

Constructions of distance-optimal codes and quasi-perfect codes are challenging problems and have attracted many attentions. In this paper, we give the following three results. 1) If $\lambda|q^{sm}-1$ and $\lambda…

信息论 · 计算机科学 2024-02-16 Hao Chen

The connection between secret sharing and matroid theory is well established. In this paper, we generalize the concepts of secret sharing and matroid ports to $q$-polymatroids. Specifically, we introduce the notion of an access structure on…

信息论 · 计算机科学 2026-01-13 Johan Vester Dinesen , Eimear Byrne , Ragnar Freij-Hollanti , Camilla Hollanti

A $q$-matroid is the analogue of a matroid which arises by replacing the finite ground set of a matroid with a finite-dimensional vector space over a finite field. These $q$-matroids are motivated by coding theory as the representable…

组合数学 · 数学 2025-11-27 Sebastian Degen , Lukas Kühne

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

The Assmus-Mattson theorem gives a way to identify block designs arising from codes. This result was broadened to matroids and weighted designs. In this work we present a further two-fold generalisation: first from matroids to polymatroids…

组合数学 · 数学 2022-11-23 Eimear Byrne , Michela Ceria , Sorina Ionica , Relinde Jurrius

We investigate punctured maximum rank distance codes in cyclic models for bilinear forms of finite vector spaces. In each of these models we consider an infinite family of linear maximum rank distance codes obtained by puncturing…

组合数学 · 数学 2018-07-12 Bence Csajbók , Alessandro Siciliano