中文
相关论文

相关论文: New Lower Bounds on the Generalized Hamming Weight…

200 篇论文

The weight hierarchy of one-point algebraic geometry codes can be estimated by means of the generalized order bounds, which are described in terms of a certain Weierstrass semigroup. The asymptotical behaviour of such bounds for r > 1…

组合数学 · 数学 2019-02-12 M. Delgado , J. I. Farrán , P. A. García-Sánchez , D. Llena

In this manuscript we show that the second Feng-Rao number of any telescopic numerical semigroup agrees with the multiplicity of the semigroup. To achieve this result we first study the behavior of Ap\'ery sets under gluings of numerical…

组合数学 · 数学 2017-01-04 José I. Farrán , P. A. García-Sánchez , B. A. Heredia , M. J. Leamer

The second Feng-Rao number of every inductive numerical semigroup is explicitly computed. This number determines the asymptotical behaviour of the order bound for the second Hamming weight of one-point AG codes. In particular, this result…

信息论 · 计算机科学 2015-05-07 J. I. Farrán , P. A. García-Sánchez

We describe the second (generalized) Feng-Rao distance for elements in an Arf numerical semigroup that are greater than or equal to the conductor of the semigroup. This provides a lower bound for the second Hamming weight for one point AG…

信息论 · 计算机科学 2017-02-28 J. I. Farrán , P. A. García-Sánchez , B. A. Heredia

This text contains some notes on the Griesmer bound. In particular, we give a geometric proof of the Griesmer bound for the generalized weights and show that a Solomon--Stiffler type construction attains it if the minimum distance is…

组合数学 · 数学 2026-01-05 Sascha Kurz , Ivan Landjev , Assia Rousseva

We present a new bound for the minimum distance of a general primary linear code. For affine variety codes defined from generalised C_{ab} curves the new bound often improves dramatically on the Feng-Rao bound for primary codes. The method…

信息论 · 计算机科学 2013-07-25 Olav Geil , Stefano Martin

Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes. In this paper we elaborate on the implication of these parameters and we devise a method to estimate…

信息论 · 计算机科学 2015-02-04 Olav Geil , Stefano Martin , Ryutaroh Matsumoto , Diego Ruano , Yuan Luo

Coding Theory where the alphabet is identified with the elements of a ring or a module has become an important research topic over the last 30 years. Such codes over rings had important applications and many interesting mathematical…

信息论 · 计算机科学 2021-03-17 Niklas Gassner , Marcus Greferath , Joachim Rosenthal , Violetta Weger

We consider the question of determining the higher weights or the generalized Hamming weights of affine Grassmann codes and their duals. Several initial as well as terminal higher weights of affine Grassmann codes of an arbitrary level are…

信息论 · 计算机科学 2018-01-30 Mrinmoy Datta , Sudhir R. Ghorpade

We study the locally recoverable codes on algebraic curves. In the first part of this article, we provide a bound of generalized Hamming weight of these codes. Whereas in the second part, we propose a new family of algebraic geometric LRC…

交换代数 · 数学 2016-05-25 Edoardo Ballico , Chiara Marcolla

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

The aim of this work is to algebraically describe the relative generalized Hamming weights of evaluation codes. We give a lower bound for these weights in terms of a footprint bound. We prove that this bound can be sharp. We compute the…

信息论 · 计算机科学 2024-02-07 Delio Jaramillo-Velez , Hiram H. López , Yuriko Pitones

We consider the geometric problem of determining the maximum number $n_q(r,h,f;s)$ of $(h-1)$-spaces in the projective space $\operatorname{PG}(r-1,q)$ such that each subspace of codimension $f$ does contain at most $s$ elements. In coding…

组合数学 · 数学 2026-05-01 Jozefien D'haeseleer , Sascha Kurz

We define generalized Hamming weights for almost affine codes. We show how various aspects and applications of generalized Hamming weights for linear codes, such as Wei duality, generalized Kung's bound, profiles, connection to wire-tap…

信息论 · 计算机科学 2017-03-20 Trygve Johnsen , Hugues Verdure

Few-weight codes have been constructed and studied for many years, since their fascinating relations to finite geometries, strongly regular graphs and Boolean functions. Simplex codes are one-weight Griesmer $[\frac{q^k-1}{q-1},k…

信息论 · 计算机科学 2024-08-20 Xu Pan , Hao Chen , Hongwei Liu , Shengwei Liu

In this paper, algebraic-geometric (AG) codes associated with the GGS maximal curve are investigated. The Weierstrass semigroup at all $\mathbb F_{q^2}$-rational points of the curve is determined; the Feng-Rao designed minimum distance is…

组合数学 · 数学 2017-07-18 Daniele Bartoli , Maria Montanucci , Giovanni Zini

Salazar, Dunn and Graham in [Salazar et. al., 2006] presented an improved Feng-Rao bound for the minimum distance of dual codes. In this work we take the improvement a step further. Both the original bound by Salazar et. al., as well as our…

信息论 · 计算机科学 2013-05-07 Olav Geil , Stefano Martin

In this work, we explore the relationship between free resolution of some monomial ideals and Generalized Hamming Weights (GHWs) of binary codes. More precisely, we look for a structure smaller than the set of codewords of minimal support…

Several relations and bounds for the dimension of principal ideals in group algebras are determined by analyzing minimal polynomials of regular representations. These results are used in the two last sections. First, in the context of…

信息论 · 计算机科学 2020-07-24 Elias Javier Garcia Claro , Horacio Tapia Recillas

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é
‹ 上一页 1 2 3 10 下一页 ›