English
Related papers

Related papers: Weight Distributions of Hamming Codes

200 papers

For non-negative integers $r$ and $m$, let $S_m^{(r)}(n)$ denote the $r$-fold summation (or hyper-sum) over the first $n$ positive integers to the $m$th powers, with the initial condition $S_m^{(0)}(n) =n^m$. In this paper, we derive a new…

Number Theory · Mathematics 2022-08-05 José L. Cereceda

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…

Information Theory · Computer Science 2022-04-01 Ignacio García-Marco , Irene Márquez-Corbella , Edgar Martínez-Moro , Yuriko Pitones

We determine the weight spectra of the Reed-Muller codes $RM(m-3,m)$ for $m\ge 6$ and $RM(m-4,m)$ for $m\ge 8$. The technique used is induction on $m$, using that the sum of two weights in $RM(r-1,m-1)$ is a weight in $RM(r,m)$, and using…

Information Theory · Computer Science 2023-07-06 Claude Carlet , Patrick Solé

In this paper, we describe the properties of the $i$-components of Hamming codes. We suggest constructions of the admissible families of components of Hamming codes. It is shown that every $q$-ary code of length $m$ and minimum distance 5…

Information Theory · Computer Science 2012-02-03 Alexander M. Romanov

In this paper, several weighted summation formulas of $q$-hyperharmonic numbers are derived. As special cases, several formulas of hyperharmonic numbers of type $\sum_{\ell=1}^{n} {\ell}^{p} H_{\ell}^{(r)}$ and $\sum_{\ell=0}^{n} {\ell}^{p}…

Number Theory · Mathematics 2021-03-04 Takao Komatsu , Rusen Li

In this paper we consider the problem of determining the weight spectrum of q-ary codes C(3,m) associated with Grassmann varieties G(3,m). For m=6 this was done by Nogin. We derive a formula for the weight of a codeword of C(3,m), in terms…

Information Theory · Computer Science 2012-03-27 K. V. Kaipa , H. Pillai

A fundamental property of codes, the second-order weight distribution, is proposed to solve the problems such as computing second moments of weight distributions of linear code ensembles. A series of results, parallel to those for weight…

Information Theory · Computer Science 2011-11-15 Shengtian Yang

In theories in which the parameters of the low energy theory are not unique, perhaps having different values in different domains of the universe as is possible in some inflationary models, the fermion masses would be distributed with…

High Energy Physics - Phenomenology · Physics 2016-08-25 John F. Donoghue

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, a class of $q$-ary linear codes with few weights are presented and their weight distributions are determined using Gauss periods. Some of…

Information Theory · Computer Science 2018-11-26 Gaopeng Jian

The masses of excited heavy mesons are studied with sum rules in the heavy quark effective theory. A set of interpolating currents creating (annihilating) excited heavy mesons with arbitrary spin and parity are proposed and their properties…

High Energy Physics - Phenomenology · Physics 2015-06-25 Yuan-ben Dai , Chao-shang Huang , Ming-qiu Huang , Chun Liu

Let $m$, $k_1$, and $k_2$ be three integers with $m\ge 2$. For any set $A\subseteq \mathbb{Z}_m$ and $n\in \mathbb{Z}_m$, let $\hat{r}_{k_1,k_2}(A,n)$ denote the number of solutions of the equation $n=k_1a_1+k_2a_2$ with $a_1,a_2\in A$. In…

Number Theory · Mathematics 2014-09-16 Quan-Hui Yang , Yong-Gao Chen

The extended coset leader weight enumerator of the generalized Reed-Solomon $[q + 1, q - 3, 5]_q$ code is computed. The computation is considered as a question in finite geometry. For this we need the classification of the points, lines and…

Combinatorics · Mathematics 2021-04-13 Aart Blokhuis , Ruud Pellikaan , Tamás Szőnyi

We provide a geometric characterization of $k$-dimensional $\mathbb{F}_{q^m}$-linear sum-rank metric codes as tuples of $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We then use this characterization to study one-weight codes in the…

Information Theory · Computer Science 2021-12-10 Alessandro Neri , Paolo Santonastaso , Ferdinando Zullo

We consider a class of Hermitian Hamiltonians with position-dependent mass $H=((m^alpha)p(m^beta)p(m^alpha))/2+\V$ with $2(alpha)+\beta=-1$. We apply these Hamiltonians to different piecewise flat potentials and masses (step, barrier, well…

Quantum Physics · Physics 2008-04-24 Liès Dekar

A weighted Hamming metric is introduced in [4] and it showed that the binary generalized Goppa code is a perfect code in some weighted Hamming metric. In this paper, we study the weight structures which admit the binary Hamming code and the…

Information Theory · Computer Science 2018-02-06 Bora Moon

In the present paper we introduce and study finite point subsets of a special kind, called optimum distributions, in the n-dimensional unit cube. Such distributions are closely related with known (delta,s,n)-nets of low discrepancy. It…

Combinatorics · Mathematics 2007-07-16 M. M. Skriganov

We give a recursive construction for projective Reed-Muller codes in terms of affine Reed-Muller codes and projective Reed-Muller codes in fewer variables. From this construction, we obtain the dimension of the subfield subcodes of…

Information Theory · Computer Science 2024-11-12 Rodrigo San-José

Linear codes with a few weights are very important in coding theory and have attracted a lot of attention. In this paper, we present a construction of $q$-ary linear codes from trace and norm functions over finite fields. The weight…

Information Theory · Computer Science 2017-07-25 Ziling Heng , Qin Yue

Error-correcting codes have an important role in data storage and transmission and in cryptography, particularly in the post-quantum era. Hermitian matrices over finite fields and equipped with the rank metric have the potential to offer…

Information Theory · Computer Science 2024-01-17 Izzy Friedlander

This paper studies three different ways to assign weights to the lattice points of a convex polytope and discusses the algebraic and combinatorial properties of the resulting weighted Ehrhart functions and their generating functions and…

Combinatorics · Mathematics 2026-04-09 Jesus A. De Loera , Carlos E. Valencia , Rafael H. Villarreal , Chengyang Wang