中文
相关论文

相关论文: On MSRD codes, h-designs and disjoint maximum scat…

200 篇论文

Given a hypergraph $\mathcal{H}$, we introduce a new class of evaluation toric codes called edge codes derived from $\mathcal{H}$. We analyze these codes, focusing on determining their basic parameters. We provide estimations for the…

交换代数 · 数学 2024-04-04 Delio Jaramillo-Velez

In this paper, we first consider the iterated skew polynomial ring $\mathscr{R}[z_1;\tau_1,\delta_{\tau_1}]$\\$[z_2;\tau_2,\delta_{\tau_2}]$, where $\mathscr{R}$ is a finite ring with unity. Then we use this structure for the construction…

信息论 · 计算机科学 2025-01-07 Shikha Patel , Om Prakash

We consider the class of linear antipodal two-weight rank metric codes and discuss their properties and characterization in terms of $t$-spreads. It is shown that the dimension of such codes is $2$ and the minimum rank distance is at least…

信息论 · 计算机科学 2022-08-18 Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

组合数学 · 数学 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. This family contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the…

组合数学 · 数学 2016-06-08 John Sheekey

We consider the notion of a $(q,m)$-polymatroid, due to Shiromoto, and the more general notion of $(q,m)$-demi-polymatroid, and show how generalized weights can be defined for them. Further, we establish a duality for these weights…

信息论 · 计算机科学 2019-05-28 Sudhir R. Ghorpade , Trygve Johnsen

The concept of linear set in projective spaces over finite fields was introduced by Lunardon in 1999 and it plays central roles in the study of blocking sets, semifields, rank-distance codes and etc. A linear set with the largest possible…

组合数学 · 数学 2021-09-30 Giovanni Longobardi , Giuseppe Marino , Rocco Trombetti , Yue Zhou

We propose the first non-trivial generic decoding algorithm for codes in the sum-rank metric. The new method combines ideas of well-known generic decoders in the Hamming and rank metric. For the same code parameters and number of errors,…

信息论 · 计算机科学 2021-10-29 Sven Puchinger , Julian Renner , Johan Rosenkilde

This paper presents a construction for high-rate MDS codes that enable bandwidth-efficient repair of a single node. Such MDS codes are also referred to as the minimum storage regenerating (MSR) codes in the distributed storage literature.…

信息论 · 计算机科学 2016-01-26 Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath

Recently, codes in the sum-rank metric attracted attention due to several applications in e.g. multishot network coding, distributed storage and quantum-resistant cryptography. The sum-rank analogs of Reed-Solomon and Gabidulin codes are…

信息论 · 计算机科学 2022-09-07 Felicitas Hörmann , Hannes Bartz

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random network coding. In this paper, we show that constant-rank codes are closely related to constant-dimension codes and…

信息论 · 计算机科学 2008-05-07 Maximilien Gadouleau , Zhiyuan Yan

Solving linear programs is often a challenging task in distributed settings. While there are good algorithms for solving packing and covering linear programs in a distributed manner (Kuhn et al.~2006), this is essentially the only class of…

数据结构与算法 · 计算机科学 2017-09-12 Michael Dinitz , Yasamin Nazari

New families of maximum distance separable (MDS) codes are constructed from elliptic curves by exploiting their group structures. In contrast to classical constructions based on divisors supported at a single rational point, the proposed…

信息论 · 计算机科学 2025-10-28 Puyin Wang , Wei Liu , Jinquan Luo , Dengxin Zhai

Many machine learning algorithms try to visualize high dimensional metric data in 2D in such a way that the essential geometric and topological features of the data are highlighted. In this paper, we introduce a framework for aggregating…

机器学习 · 计算机科学 2025-03-04 Lukas Silvester Barth , Hannaneh Fahimi , Parvaneh Joharinad , Jürgen Jost , Janis Keck

We are concerned with the problem of designing large families of subsets over a common labeled ground set that have small pairwise intersections and the property that the maximum discrepancy of the label values within each of the sets is…

信息论 · 计算机科学 2019-01-18 R. Gabrys , H. S. Dau , C. J. Colbourn , O. Milenkovic

We study H-structures associated to SU-rank 1 measurable structures. We prove that the SU-rank of the expansion is continuous and that it is uniformly definable in terms of the parameters of the formulas. We also introduce notions of…

逻辑 · 数学 2022-11-22 Alexander Berentein , Dario Garcia , Tingxiang Zou

Given any linear code $C$ over a finite field $GF(q)$ we show how $C$ can be described in a transparent and geometrical way by using the associated Bruen-Silverman code. Then, specializing to the case of MDS codes we use our new approach to…

组合数学 · 数学 2023-01-23 T. L. Alderson , A. A. Bruen , R. Silverman

Motivated by applications to the theory of rank-metric codes, we study the problem of estimating the number of common complements of a family of subspaces over a finite field in terms of the cardinality of the family and its intersection…

组合数学 · 数学 2022-01-19 Anina Gruica , Alberto Ravagnani

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random linear network coding. What the maximal cardinality of any constant-dimension code with finite dimension and minimum…

信息论 · 计算机科学 2010-03-31 Maximilien Gadouleau , Zhiyuan Yan

In this article we consider linear codes coming from skew-symmetric determinantal varieties, which are defined by the vanishing of minors of a certain fixed size in the space of skew-symmetric matrices. In odd characteristic, the minimum…

组合数学 · 数学 2018-10-10 Peter Beelen , Prasant Singh