5 research outputs found
Two classes of linear codes and their generalized Hamming weights
The generalized Hamming weights (GHWs) are fundamental parameters of linear
codes. In this paper, we investigate the generalized Hamming weights of two
classes of linear codes constructed from defining sets and determine them
completely employing a number-theoretic approach
On the generalized Hamming weights of certain Reed-Muller-type codes
There is a nice combinatorial formula of P. Beelen and M. Datta for the
-th generalized Hamming weight of an affine cartesian code. Using this
combinatorial formula we give an easy to evaluate formula to compute the -th
generalized Hamming weight for a family of affine cartesian codes. If
is a set of projective points over a finite field we determine the
basic parameters and the generalized Hamming weights of the Veronese type codes
on and their dual codes in terms of the basic parameters and the
generalized Hamming weights of the corresponding projective Reed--Muller-type
codes on and their dual codes.Comment: An. \c{S}tiin\c{t}. Univ. "Ovidius'' Constan\c{t}a Ser. Mat., to
appea
Generalized Hamming weights of projective Reed--Muller-type codes over graphs
Let be a connected graph and let be the set of projective
points defined by the column vectors of the incidence matrix of over a
field of any characteristic. We determine the generalized Hamming weights
of the Reed--Muller-type code over the set in terms of graph
theoretic invariants. As an application to coding theory we show that if is
non-bipartite and is a finite field of , then the
-th generalized Hamming weight of the linear code generated by the rows of
the incidence matrix of is the -th weak edge biparticity of . If
or is bipartite, we prove that the -th generalized
Hamming weight of that code is the -th edge connectivity of .Comment: Discrete Math., to appea
Relative Generalized Minimum Distance Function
In this paper we introduce the relative generalized minimum distance function
(RGMDF for short) and it allows us to give an algebraic approach to the
relative generalized Hamming weights of the projective Reed--Muller--type
codes. Also we introduce the relative generalized footprint function and it
gives a tight lower bound for the RGMDF which is much easier to compute
Generalized minimum distance functions
Using commutative algebra methods we study the generalized minimum distance
function (gmd function) and the corresponding generalized footprint function of
a graded ideal in a polynomial ring over a field. The number of solutions that
a system of homogeneous polynomials has in any given finite set of projective
points is expressed as the degree of a graded ideal. If is a set
of projective points over a finite field and is its vanishing ideal, we
show that the gmd function and the Vasconcelos function of are equal to the
-th generalized Hamming weight of the corresponding Reed-Muller-type code
of degree . We show that the generalized footprint
function of is a lower bound for the -th generalized Hamming weight of
. Then we present some applications to projective nested
cartesian codes. To give applications of our lower bound to algebraic coding
theory, we show an interesting integer inequality. Then we show an explicit
formula and a combinatorial formula for the second generalized Hamming weight
of an affine cartesian code.Comment: J. Algebraic Combin., to appear. arXiv admin note: text overlap with
arXiv:1512.0686