The Relative Generalized Hamming Weight and the Semilinear Equivalence of Codes

ZiHui Liu,Jie Wang

DOI: https://doi.org/10.1007/s11432-010-4143-1

2011-01-01

Science China Information Sciences

Abstract:Certain equivalent conditions are given for the semilinear equivalence of linear codes by using the relative generalized Hamming weight and the value function.

What problem does this paper attempt to address?

On the Relative Generalized Hamming Weights of Linear Codes and Their Subcodes

Zihui Liu,Jie Wang,Xin-Wen Wu

DOI: https://doi.org/10.1137/090770254

IF: 0.868

2010-01-01

SIAM Journal on Discrete Mathematics

Abstract:We first present an equivalent definition of relative generalized Hamming weights of a linear code and its subcodes, and we develop a method using finite projective geometry. Making use of the equivalent definition and the projective-geometry method, all of the relative generalized Hamming weights of a 3-dimensional $q$-ary linear code and its subcodes will be determined.
The Relative Generalized Hamming Weight of Linear Q -Ary Codes and Their Subcodes

Zihui Liu,Wende Chen,Yuan Luo

DOI: https://doi.org/10.1007/s10623-008-9170-1

2008-01-01

Abstract:In this article, some properties of the relative generalized Hamming weight (RGHW) of linear codes and their subcodes are developed with techniques in finite projective geometry. The relative generalized Hamming weights of almost all 4-dimensional q -ary linear codes and their subcodes are determined.
New Code Equivalence Based on Relative Generalized Hamming Weights

Zihui Liu,Xin-Wen Wu,Yuan Luo,Wende Chen

DOI: https://doi.org/10.1016/j.ins.2011.04.021

IF: 8.1

2011-01-01

Information Sciences

Abstract:Code equivalence is a basic concept in coding theory. The well-known theorem by MacWilliams gives a sufficient condition for code equivalence. Recently the MacWilliams theorem has been generalized, by Fan, Liu and Puig, making use of the generalized Hamming weights (GHWs). In this paper, we will present a further generalization of the MacWilliams theorem. Our result extends both the MacWilliams theorem and the result by Fan, Liu and Puig. We will first define ''relative subcodes'' of a linear code, based on the relative generalized Hamming weights (RGHWs) which is a generalization of the GHWs; and then establish a method based on finite projective geometry to characterize relative subcodes. Using this method, we will prove our main result.
The weight hierarchies of three classes of linear codes

Wei Lu,Qingyao Wang,Xiaoqiang Wang,Dabin Zheng

2024-05-30

Abstract:Studying the generalized Hamming weights of linear codes is a significant research area within coding theory, as it provides valuable structural information about the codes and plays a crucial role in determining their performance in various applications. However, determining the generalized Hamming weights of linear codes, particularly their weight hierarchy, is generally a challenging task. In this paper, we focus on investigating the generalized Hamming weights of three classes of linear codes over finite fields. These codes are constructed by different defining sets. By analysing the intersections between the definition sets and the duals of all $r$-dimensional subspaces, we get the inequalities on the sizes of these intersections. Then constructing subspaces that reach the upper bounds of these inequalities, we successfully determine the complete weight hierarchies of these codes.

Information Theory
Code constructions and existence bounds for relative generalized Hamming weight

Zhuojun Zhuang,Yuan Luo,Bin Dai

DOI: https://doi.org/10.1007/s10623-012-9657-7

2012-01-01

Abstract:The relative generalized Hamming weight (RGHW) of a linear code C and a subcode C 1 is an extension of generalized Hamming weight. The concept was firstly used to protect messages from an adversary in the wiretap channel of type II with illegitimate parties. It was also applied to the wiretap network II for secrecy control of network coding and to trellis-based decoding algorithms for complexity estimation. For RGHW, bounds and code constructions are two related issues. Upper bounds on RGHW show the possible optimality for the applications, and code constructions meeting upper bounds are for designing optimal schemes. In this article, we show indirect and direct code constructions for known upper bounds on RGHW. When upper bounds are not tight or constructions are hard to find, we provide two asymptotically equivalent existence bounds about good code pairs for designing suboptimal schemes. Particularly, most code pairs ( C , C 1 ) are good when the length n of C is sufficiently large, the dimension k of C is proportional to n and other parameters are fixed. Moreover, the first existence bound yields an implicit lower bound on RGHW, and the asymptotic form of this existence bound generalizes the usual asymptotic Gilbert–Varshamov bound.
Two classes of linear codes and their generalized Hamming weights

Gaopeng Jian

DOI: https://doi.org/10.48550/arXiv.1905.02482

2019-05-07

Information Theory

Abstract: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.
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Shuxing Li,Sihuang Hu,Tao Feng,Gennian Ge

DOI: https://doi.org/10.1109/tit.2013.2242957

IF: 2.5

2013-01-01

IEEE Transactions on Information Theory

Abstract:The determination of weight distribution of cyclic codes involves the evaluation of Gauss sums and exponential sums. Despite some cases where a neat expression is available, the computation is generally rather complicated. In this note, we determine the weight distribution of a class of reducible cyclic codes whose dual codes may have arbitrarily many zeros. This goal is achieved by building an unexpected connection between the corresponding exponential sums and the spectra of Hermitian forms graphs.
Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms

Fei Li

DOI: https://doi.org/10.1109/TIT.2020.3021730

2017-09-03

Abstract:In this paper, we discuss the generalized Hamming weights of a class of linear codes associated with non-degenerate quadratic forms. In order to do so, we study the quadratic forms over subspaces of finite field and obtain some interesting results about subspaces and their dual spaces. On this basis, we solve all the generalized Hamming weights of these linear codes.

Information Theory,Number Theory
Generalized Hamming Weights of Irreducible Cyclic Codes.

Minghui Yang,Jin Li,Keqin Feng,Dongdai Lin

DOI: https://doi.org/10.1109/tit.2015.2444013

IF: 2.5

2015-01-01

IEEE Transactions on Information Theory

Abstract:The generalized Hamming weights dr(C) of a linear code C are a natural generalization of the minimum Hamming distance d(C)[=d1(C)] and have become an important research object in coding theory since Wei's originary work in 1991. In this paper, two general formulas on d(C) for irreducible cyclic codes are presented using Gauss sums and the weight hierarchy {d1(C), d2(C), ... , dk(C)} (k= dim C) is completely determined for several cases.
Some new bounds on relative generalized Hamming weight

Zhuojun Zhuang,Yuan Luo,AJ J H Han Vinck,Bin Dai

DOI: https://doi.org/10.1109/ICCT.2011.6158023

2011-01-01

Abstract:The relative generalized Hamming weight (RGHW) of a linear code and a linear subcode, a two-code extension of generalized Hamming weight (GHW), has been applied to the wiretap channel of type II. The concept has also been extended in the wiretap network II for the secrecy control of linear network coding. In trellis-based decoding algorithms, a given subcode provides additional information to measure the decoding complexity. Bounds on RGHW facilitate the design of optimal schemes for the above applications. The only known explicit bound on RGHW was the generalized Singleton bound. In this paper, we show some important inequalities with respect to RGHW and then introduce three new bounds, the generalized Plotkin and Griesmer bounds as well as the relative constant-weight (RCW) bound. The relations among the new bounds and the Singleton one are simply discussed.
The Weight Hierarchies of Linear Codes from Simplicial Complexes

Chao Liu,Dabin Zheng,Wei Lu,Xiaoqiang Wang

2023-10-18

Abstract:The study of the generalized Hamming weight of linear codes is a significant research topic in coding theory as it conveys the structural information of the codes and determines their performance in various applications. However, determining the generalized Hamming weights of linear codes, especially the weight hierarchy, is generally challenging. In this paper, we investigate the generalized Hamming weights of a class of linear code $\C$ over $\bF_q$, which is constructed from defining sets. These defining sets are either special simplicial complexes or their complements in $\bF_q^m$. We determine the complete weight hierarchies of these codes by analyzing the maximum or minimum intersection of certain simplicial complexes and all $r$-dimensional subspaces of $\bF_q^m$, where $1\leq r\leq {\rm dim}_{\bF_q}(\C)$.

Information Theory
Relative generalized Hamming weights of affine Cartesian codes

Mrinmoy Datta

DOI: https://doi.org/10.1007/s10623-020-00745-8

2020-03-10

Abstract:Abstract We explicitly determine all the relative generalized Hamming weights of affine Cartesian codes using the notion of footprints and results from extremal combinatorics. This generalizes the previous works on the determination of relative generalized Hamming weights of Reed–Muller codes by Geil and Martin, as well as the determination of all the generalized Hamming weights of the affine Cartesian codes by Beelen and Datta.

mathematics, applied,computer science, theory & methods
Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes

Olav Geil,Stefano Martin,Ryutaroh Matsumoto,Diego Ruano,Yuan Luo

DOI: https://doi.org/10.1109/tit.2014.2345375

IF: 2.5

2014-01-01

IEEE Transactions on Information Theory

Abstract:Security of linear ramp secret sharing schemes can be characterized by the relative generalized Hamming weights of the involved codes [23], [22]. In this paper we elaborate on the implication of these parameters and we devise a method to estimate their value for general one-point algebraic geometric codes. As it is demonstrated, for Hermitian codes our bound is often tight. Furthermore, for these codes the relative generalized Hamming weights are often much larger than the corresponding generalized Hamming weights.
Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

H Chen,HS Luk,S Yau

DOI: https://doi.org/10.1006/aama.1998.0591

IF: 1.271

1998-01-01

Advances in Applied Mathematics

Abstract:The generalized Hamming weights, introduced a few years ago by V. K. Wei, provide substantial information of codes and thus play a central role in coding theory. For algebraic geometric codes, there have been many works on their generalized Hamming weights (or weight hierarchy). However, for lots of codes from Hermitian curves and the Klein quartic, some generalized Hamming weights still have not yet been found explicitly. In this paper, we first prove a general result (Theorem 1.4) on the computation of generalized Hamming weights of geometric Goppa codes on plane curves, using the configuration ofFq-rational points on the curves. Then we give the exact values (Theorem 2.2) of the first and second generalized Hamming weights of some codes arising from the Klein quartic. Our main result (Theorem 2.3) gives the exact values of the second and third generalized Hamming weights of certain codes from Hermitian curves. In the Appendix, a previous known result of Yang, Kumar, and Stichtenoth for Hermitian codes is shown to follow from Theorem 1.4. We also give the exact values of the first three generalized Hamming weights for Fermat codes.
Relative Generalized Hamming Weights of Cyclic Codes

Jun Zhang,Keqin Feng

DOI: https://doi.org/10.1016/j.ffa.2017.12.008

IF: 1.655

2018-01-01

Finite Fields and Their Applications

Abstract:Relative generalized Hamming weights (RGHWs) of a linear code with respect to a linear subcode determine the security of the linear ramp secret sharing scheme based on the linear codes. They can be used to express the information leakage of the secret when some keepers of shares are corrupted. Cyclic codes are an interesting type of linear codes and have wide applications in communication and storage systems. In this paper, we investigate the RGHWs of cyclic codes of two nonzeros with respect to its irreducible cyclic subcodes. We give two formulae for RGHWs of the cyclic codes. As applications of the formulae, explicit examples are computed. Moreover, RGHWs of cyclic codes in the examples are very large, comparing with the generalized Plotkin bound of RGHWs. So it guarantees very high security for the secret sharing scheme based on the dual codes.
A note on the generalized Hamming weights of Reed-Muller codes

Peter Beelen

DOI: https://doi.org/10.48550/arXiv.1807.01123

2018-07-03

Abstract:In this note, we give a very simple description of the generalized Hamming weights of Reed--Muller codes. For this purpose, we generalize the well-known Macaulay representation of a nonnegative integer and state some of its basic properties.

Information Theory
Quotient Subcode Set And Inverse Relative Dimension/Length Profile

Peisheng Wang,Yuan Luo,AJ J H Han Vinck

DOI: https://doi.org/10.1109/IWSDA.2007.4408340

2007-01-01

Abstract:The generalized Hamming weight played an important role in coding theory. In the study of the wiretap channel of type II, the generalized Hamming weight was extended to a two-code format. Two equivalent concepts of the generalized Hamming weight hierarchy and its two-code format, are the inverse dimension/length profile (IDLP) and the inverse relative dimension/length profile (IRDLP), respectively. In this paper, the relations between the IDLP and the IRDLP are investigated. By using a quotient subcode set, the Singleton bound on the IRDLP is improved by different methods. The new bounds are useful for the study of a coordinated two-party wiretap channel of type II.
The weight hierarchy of decreasing norm-trace codes

Eduardo Camps-Moreno,Hiram H. López,Gretchen L. Matthews,Rodrigo San-José

2024-11-20

Abstract:The Generalized Hamming weights and their relative version, which generalize the minimum distance of a linear code, are relevant to numerous applications, including coding on the wire-tap channel of type II, $t$-resilient functions, bounding the cardinality of the output in list decoding algorithms, ramp secret sharing schemes, and quantum error correction. The generalized Hamming weights have been determined for some families of codes, including Cartesian codes and Hermitian one-point codes. In this paper, we determine the generalized Hamming weights of decreasing norm-trace codes, which are linear codes defined by evaluating monomials that are closed under divisibility on the rational points of the extended norm-trace curve given by $x^{u} = y^{q^{s - 1}} + y^{q^{s - 2}} + \cdots + y$ over the finite field of cardinality $q^s$, where $u$ is a positive divisor of $\frac{q^s - 1}{q - 1}$. As a particular case, we obtain the weight hierarchy of one-point norm-trace codes and recover the result of Barbero and Munuera (2001) giving the weight hierarchy of one-point Hermitian codes. We also study the relative generalized Hamming weights for these codes and use them to construct impure quantum codes with excellent parameters.

Information Theory,Commutative Algebra,Algebraic Geometry
Weight Distributions of Two Classes of Linear Codes with Five or Six Weights

Xina Zhang

DOI: https://doi.org/10.48550/arXiv.2104.03457

2021-04-08

Abstract:In this paper, based on the theory of defining sets, two classes of five-weight or six-weight linear codes over Fp are constructed. The weight distributions of the linear codes are determined by means of Weil sums and a new type of exponential sums. In some case, there is an almost optimal code with respect to Griesmer bound, which is also an optimal one according to the online code table.

Information Theory

The Relative Generalized Hamming Weight and the Semilinear Equivalence of Codes

On the Relative Generalized Hamming Weights of Linear Codes and Their Subcodes

The Relative Generalized Hamming Weight of Linear Q -Ary Codes and Their Subcodes

New Code Equivalence Based on Relative Generalized Hamming Weights

The weight hierarchies of three classes of linear codes

Code constructions and existence bounds for relative generalized Hamming weight

Two classes of linear codes and their generalized Hamming weights

The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs

Weight hierarchy of a class of linear codes relating to non-degenerate quadratic forms

Generalized Hamming Weights of Irreducible Cyclic Codes.

Some new bounds on relative generalized Hamming weight

The Weight Hierarchies of Linear Codes from Simplicial Complexes

Relative generalized Hamming weights of affine Cartesian codes

Relative Generalized Hamming Weights of One-Point Algebraic Geometric Codes

Explicit Computation of Generalized Hamming Weights for Some Algebraic Geometric Codes

Relative Generalized Hamming Weights of Cyclic Codes

A note on the generalized Hamming weights of Reed-Muller codes

Quotient Subcode Set And Inverse Relative Dimension/Length Profile

The weight hierarchy of decreasing norm-trace codes

Weight Distributions of Two Classes of Linear Codes with Five or Six Weights