中文
相关论文

相关论文: GHW-based Necessary and Sufficient Conditions for …

200 篇论文

The generalized Hamming weight (GHW) $d_r(C)$ of linear codes $C$ is a natural generalization of the minimum Hamming distance $d(C)(=d_1(C))$ and has become one of important research objects in coding theory since Wei's originary work [23]…

信息论 · 计算机科学 2014-10-13 Minghui Yang , Jin Li , Keqin Feng , Dongdai Lin

We develop an algebraic theory of supports for $R$-linear codes of fixed length, where $R$ is a finite commutative unitary ring. A support naturally induces a notion of generalized weights and allows one to associate a monomial ideal to a…

信息论 · 计算机科学 2022-01-19 Elisa Gorla , Alberto Ravagnani

We construct two new families of linear codes by modifying the generator matrices of generalized Reed-Solomon (GRS) codes. For these codes, we explicitly derive parity-check matrices and establish necessary and sufficient conditions…

信息论 · 计算机科学 2026-04-07 Kanat Abdukhalikov , Gyanendra K. Verma

In 1997 Rosenthal and York defined generalized Hamming weights for convolutional codes, by regarding a convolutional code as an infinite dimensional linear code endowed with the Hamming metric. In this paper, we propose a new definition of…

信息论 · 计算机科学 2022-07-26 Elisa Gorla , Flavio Salizzoni

Maximum Distance Separable (MDS) codes with a sparse and balanced generator matrix are appealing in distributed storage systems for balancing and minimizing the computational load. Such codes have been constructed via Reed-Solomon codes…

信息论 · 计算机科学 2020-11-12 Tingting Chen , Xiande Zhang

Self-dual MDS and NMDS codes over finite fields are linear codes with significant combinatorial and cryptographic applications. In this paper, firstly, we investigate the duality properties of generalized twisted Reed-Solomon (abbreviated…

信息论 · 计算机科学 2022-02-24 Guanmin Guo , Ruihu Li , Yang Liu , Hao Song

In this paper, we provide conditions that hulls of generalized Reed-Solomon (GRS) codes are also GRS codes from algebraic geometry codes. If the conditions are not satisfied, we provide a method of linear algebra to find the bases of hulls…

信息论 · 计算机科学 2024-01-25 Xue Jia , Qin Yue , Huan Sun , Junzhen Sui

In this paper, we derive a formula for constructing a generator matrix for the intersection of any pair of linear codes over a finite field. Consequently, we establish a condition under which a linear code has a trivial intersection with…

信息论 · 计算机科学 2025-04-11 Ramy Takieldin , André Leroy

In a recent paper, Brakensiek, Gopi and Makam introduced higher order MDS codes as a generalization of MDS codes. An order-$\ell$ MDS code, denoted by $\operatorname{MDS}(\ell)$, has the property that any $\ell$ subspaces formed from…

信息论 · 计算机科学 2024-08-30 Joshua Brakensiek , Sivakanth Gopi , Visu Makam

We derive a general lower bound for the generalized Hamming weights of nested matrix-product codes, with a particular emphasis on the cases with two and three constituent codes. We also provide an upper bound which is reminiscent of the…

信息论 · 计算机科学 2025-03-17 Rodrigo San-José

We propose a Generalized Dantzig Selector (GDS) for linear models, in which any norm encoding the parameter structure can be leveraged for estimation. We investigate both computational and statistical aspects of the GDS. Based on conjugate…

机器学习 · 统计学 2015-02-03 Soumyadeep Chatterjee , Sheng Chen , Arindam Banerjee

The generalized Hamming weights (GHWs) of linear codes are fundamental parameters, the knowledge of which is of great interest in many applications. However, to determine the GHWs of linear codes is difficult in general. In this paper, we…

信息论 · 计算机科学 2015-04-07 Maosheng Xiong , Shuxing Li , Gennian Ge

In this work, we investigate the extension of our recent proposal for the Weak Gravity Conjecture (WGC) in AdS space to more general effective field theories. We first extend the conjecture to set-ups where moduli are present and we demand…

高能物理 - 理论 · 物理学 2025-12-01 Puxin Lin , Alessandro Mininno , Gary Shiu

The paper has a threefold purpose. The first purpose is to present an explicit description of expanded cyclic codes defined in $\GF(q^m)$. The proposed explicit construction of expanded generator matrix and expanded parity check matrix…

信息论 · 计算机科学 2008-07-08 Yingquan Wu

For a grading-restricted vertex superalgebra $V$ and an automorphism $g$ of $V$, we give a linearly independent set of generators of the universal lower-bounded generalized $g$-twisted $V$-module $\widehat{M}^{[g]}_{B}$ constructed by the…

量子代数 · 数学 2020-08-18 Yi-Zhi Huang

We give a general, direct and explicit construction of lower-bounded generalized twisted modules satisfying a universal property for a grading-restricted vertex (super)algebra $V$ associated to an automorphism $g$ of $V$. In particular,…

量子代数 · 数学 2019-10-23 Yi-Zhi Huang

In 1991, Wei introduced generalized minimum Hamming weights for linear codes and showed their monotonicity and duality. Recently, several authors extended these results to the case of generalized minimum poset weights by using different…

信息论 · 计算机科学 2011-04-07 Dae San Kim , Dong Chan Kim , Jong Yoon Hyun

In this paper, we find a necessary and sufficient condition for multi-twisted Reed-Solomon codes to be MDS. In particular, we introduce a new class of MDS double-twisted Reed-Solomon codes $\mathcal{C}_{\bm \alpha, \bm t, \bm h, \bm \eta}$…

信息论 · 计算机科学 2023-12-15 Harshdeep Singh , Kapish Chand Meena

The covering radius is a fundamental property of linear codes that characterizes the trade-off between storage and access in linear data-query protocols. The generalized covering radius was recently defined by Elimelech and Schwartz for…

信息论 · 计算机科学 2023-05-10 Ben Langton , Netanel Raviv

We propose a unified theory of generalized weights for linear codes endowed with an arbitrary distance. Instead of relying on supports or anticodes, the weights of a code are defined via the intersections of the code with a chosen family of…

信息论 · 计算机科学 2025-12-22 Andrea Di Giusto , Elisa Gorla , Alberto Ravagnani