English
Related papers

Related papers: On the rank weight hierarchy of $M$-codes

200 papers

We study the rank weight hierarchy, thus in particular the rank metric, of cyclic codes over the finite field $\mathbb F_{q^m}$, $q$ a prime power, $m \geq 2$. We establish the rank weight hierarchy for $[n,n-1]$ cyclic codes and…

Information Theory · Computer Science 2014-07-16 Jérôme Ducoat , Frédérique Oggier

We consider linear codes over a finite field of odd characteristic, derived from determinantal varieties, obtained from symmetric matrices of bounded ranks. A formula for the weight of a code word is derived. Using this formula, we have…

Information Theory · Computer Science 2023-12-25 Peter Beelen , Trygve Johnsen , Prasant Singh

In this work we develop a geometric approach to the study of rank metric codes. Using this method, we introduce a simpler definition for generalized rank weight of linear codes. We give a complete classification of constant rank weight code…

Information Theory · Computer Science 2020-01-23 Tovohery Hajatiana Randrianarisoa

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…

Information Theory · Computer Science 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

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,…

Information Theory · Computer Science 2023-10-19 Chao Liu , Dabin Zheng , Wei Lu , Xiaoqiang Wang

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. These…

Information Theory · Computer Science 2019-05-28 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

The generalized Hamming weights (GHWs) are fundamental parameters of linear codes. GHWs are of great interest in many applications since they convey detailed information of linear codes. In this paper, we continue the work of [10] to study…

Information Theory · Computer Science 2017-02-07 Shuxing Li

In this paper we study the widely considered endomorphisms and weak endomorphisms of a finite undirected path from monoid generators perspective. Our main aim is to determine the ranks of the monoids $wEnd P_n$ and $End P_n$ of all weak…

Rings and Algebras · Mathematics 2021-11-25 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

The weight distribution and weight hierarchy of linear codes are two important research topics in coding theory. In this paper, by choosing proper defining sets from inhomogeneous quadratic functions over $\mathbb{F}_{q}^{2},$ we construct…

Information Theory · Computer Science 2022-06-17 Fei Li , Xiumei Li

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…

Information Theory · Computer Science 2021-06-08 Fei Li

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. The…

Information Theory · Computer Science 2020-09-17 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

Define the weight of a matrix to be the number of non-zero entries. One would like to count $m$ by $n$ matrices over a finite field by their weight and rank. This is equivalent to determining the probability distribution of the weight while…

Rings and Algebras · Mathematics 2007-06-12 Theresa Migler , Kent E. Morrison , Mitchell Ogle

Determining the weight distribution of a linear code is a classical and fundamental topic in coding theory that has been extensively investigated. Repeated-root cyclic codes, which form a significant subclass of error-correcting codes, have…

Information Theory · Computer Science 2025-08-07 Wei Zhao , Weixian Li , Shenghao Yang , Fang-Wei Fu , Kenneth W. Shum

The study of linear codes over a finite field of odd cardinality, derived from determinantal varieties obtained from symmetric matrices of bounded rank, was initiated in a recent paper by the authors. There, one found the minimum distance…

Algebraic Geometry · Mathematics 2024-12-10 Peter Beelen , Trygve Johnsen , Prasant Singh

The weight distribution and weight hierarchy of a linear code are two important research topics in coding theory. In this paper, choosing $ D=\Big\{(x,y)\in \Big(\F_{p^{s_1}}\times\F_{p^{s_2}}\Big)\Big\backslash\{(0,0)\}:…

Information Theory · Computer Science 2023-05-22 Shupeng Hu , Fei Li , Xiumei Li

A codeword is associated to a linearized polynomial. The weight distribution of the codewords is determined as the linearized polynomial varies in a family of fixed degree. There is a corresponding result on Wenger graphs from linearized…

Information Theory · Computer Science 2015-02-17 Haode Yan , Chunlei Liu

We study the rank of the random $n\times m$ 0/1 matrix ${\bf A}_{n,m;k}$ where each column is chosen independently from the set $\Omega_{n,k}$ of 0/1 vectors with exactly $k$ 1's. Here 0/1 are the elements of the field $GF_2$. We obtain an…

Combinatorics · Mathematics 2018-11-16 C. Cooper , A. M. Frieze , W. Pegden

We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of…

Information Theory · Computer Science 2023-12-12 Anina Gruica , Altan B. Kilic , Alberto Ravagnani

Let $G$ be a digraph and $r(G)$ be its rank. Many interesting results on the rank of an undirected graph appear in the literature, but not much information about the rank of a digraph is available. In this article, we study the rank of a…

Discrete Mathematics · Computer Science 2018-10-10 Ranveer Singh , Swarup Kumar Panda , Naomi Shaked-Monderer , Abraham Berman

Linear codes have been an interesting subject of study for many years, as linear codes with few weights have applications in secrete sharing, authentication codes, association schemes, and strongly regular graphs. In this paper, a class of…

Information Theory · Computer Science 2016-01-27 Can Xiang , Chunming Tang , Keqin Feng
‹ Prev 1 2 3 10 Next ›