中文
相关论文

相关论文: Weight Distributions of Hamming Codes

200 篇论文

In this paper, we construct the binary linear codes $C(SL(n,q))$ associated with finite special linear groups $SL(n,q)$, with both \emph{n,q} powers of two. Then, via Pless power moment identity and utilizing our previous result on the…

数论 · 数学 2008-07-28 Dae San Kim

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…

信息论 · 计算机科学 2018-07-04 Peter Beelen

We provide a comprehensive overview of the fundamental structural properties of weighted projective Reed-Muller codes. We give a recursive construction for these codes, under some conditions for the weights, and we use it to derive bounds…

信息论 · 计算机科学 2026-03-26 Jade Nardi , Rodrigo San-José

In this note, we reveal a relation between the weight distribution of a concatenated code ensemble based on the Plotkin construction and those of its component codes. The relation may find applications in the calculation of the ensemble…

信息论 · 计算机科学 2025-09-01 Xiao Ma

We consider binary abelian codes of length $p^m q^n$, where $p$ and $q$ are prime rational integers under some restrictive hypotheses. In this case, we determine the idempotents generating minimal codes and either the respective weights or…

信息论 · 计算机科学 2012-05-28 Gladys Chalom , Raul Antônio Ferraz , Marinês Guerreiro , César Polcino Milies

Let $p$ be a prime number. Irreducible cyclic codes of length $p^2-1$ and dimension $2$ over the integers modulo $p^h$ are shown to have exactly two nonzero Hamming weights. The construction uses the Galois ring of characteristic $p^h$ and…

信息论 · 计算机科学 2019-11-19 Minjia Shi , Tor Helleseth , Patrick Sole

The problem of computing modulo prime-power sums is investigated in distributed source coding as well as computation over Multiple-Access Channel (MAC). We build upon group codes and present a new class of codes called Quasi Group Codes…

信息论 · 计算机科学 2016-11-17 Mohsen Heidari , S. Sandeep Pradhan

We study trace codes with defining set $L,$ a subgroup of the multiplicative group of an extension of degree $m$ of the alphabet ring $\mathbb{F}_3+u\mathbb{F}_3+u^{2}\mathbb{F}_{3},$ with $u^{3}=1.$ These codes are abelian, and their…

信息论 · 计算机科学 2016-12-06 Minjia Shi , Daitao Huang , Patrick Sole

The transverse momentum distribution of the Higgs at large $P_T$ is complicated by its dependence on three important energy scales: $P_T$, the top quark mass $m_t$, and the Higgs mass $m_H$. A strategy for simplifying the calculation of the…

高能物理 - 唯象学 · 物理学 2018-01-17 Eric Braaten , Hong Zhang , Jia-Wei Zhang

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

信息论 · 计算机科学 2016-02-05 Chunming Tang , Can Xiang , Keqin Feng

Let a be a positive integer which is not a perfect h-th power with h greater than 1, and Q_a(x;4,j) be the set of primes p less than x such that the residual order of a(mod p) is congruent to j modulo 4. When j=0, 2, it is known that…

数论 · 数学 2007-05-23 L. Murata , K. Chinen

Let $q$ be a prime power. This paper provides a new class of linear codes that arises from the action of the alternating group on $\mathbb F_q[x_1,\dots,x_m]$ combined with the ideas in (M. Datta and T. Johnsen, 2022). Compared with…

信息论 · 计算机科学 2024-12-17 Giacomo Micheli , Vincenzo Pallozzi Lavorante , Phillip Waitkevich

We study a parameterized version of the local Hamiltonian problem, called the weighted local Hamiltonian problem, where the relevant quantum states are superpositions of computational basis states of Hamming weight $k$. The Hamming weight…

计算复杂性 · 计算机科学 2022-11-11 Michael J. Bremner , Zhengfeng Ji , Xingjian Li , Luke Mathieson , Mauro E. S. Morales

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

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for an odd prime power $q$, we construct some class of linear code over finite field $\mathbb{F}_q$ with defining set be the preimage of…

信息论 · 计算机科学 2016-01-27 Xiaoni Du , Yunqi Wan

By adapting the moment method developed by Granville and Soundararajan [17], Khan, Milinovich and Subedi [24] recently obtained a weighted version of the Erd\H{o}s--Kac theorem for $\omega(n)$ with multiplicative weight $d_k(n)$, where…

数论 · 数学 2025-02-04 Steve Fan

The number-theoretic codes are a class of codes defined by single or multiple congruences. These codes are mainly used for correcting insertion and deletion errors, and for correcting asymmetric errors. This paper presents a formula for a…

信息论 · 计算机科学 2022-10-25 Takayuki Nozaki

In this expository paper we show how one can, in a uniform way, calculate the weight distributions of some well-known binary cyclic codes. The codes are related to certain families of curves, and the weight distributions are related to the…

数论 · 数学 2016-09-06 René Schoof

We find a nontrivial upper bound on the average value of the function M(n) which associates to every positive integer n the minimal Hamming weight of a multiple of n. Some new results about the equation M(n)=M(n') are given.

数论 · 数学 2024-12-17 Eugen J. Ionascu , Florian Luca , Thomas Merino

In [3], we have introduced a probability measure to study the power and exponential sums for a certain coding system. The distribution function of the probability measure gives explicit formulas for the power and exponential sums.…

数论 · 数学 2015-05-19 Yuichi Kamiya , Tatsuya Okada , Takeshi Sekiguchi , Yasunobu Shiota