中文
相关论文

相关论文: Weight Distributions of Hamming Codes

200 篇论文

In this paper, for an odd prime power $q$, we extend the construction of Xie et al. \cite{XOYM2023} to propose two classes of linear codes $\mathcal{C}_{Q}$ and $\mathcal{C}_{Q}'$ over the finite field $\mathbb{F}_{q}$ with at most four…

信息论 · 计算机科学 2025-12-17 Xiumei Li , Xiaotong Sun , Min Sha

Coset constructions of $q$-ary Reed-Muller codes can be used to store secrets on a distributed storage system in such a way that only parties with access to a large part of the system can obtain information while still allowing for local…

信息论 · 计算机科学 2015-11-04 Olav Geil , Stefano Martin

In this article, we illustrate an algorithm for the computation of the weight distribution of CRC codes. The recursive structure of CRC codes will give us an iterative way to compute the weight distribution of their dual codes starting from…

信息论 · 计算机科学 2007-07-13 Felice Manganiello

Let $\ell^m$ be a power with $\ell$ a prime greater than $3$ and $m$ a positive integer such that $3$ is a primitive root modulo $2\ell^m$. Let $\mathbb{F}_3$ be the finite field of order $3$, and let $\mathbb{F}$ be the…

密码学与安全 · 计算机科学 2024-10-08 Kaimin Cheng

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…

信息论 · 计算机科学 2021-04-09 Xina Zhang

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of $t$-weight linear codes over ${\mathbb F}_{q}$ are presented with…

信息论 · 计算机科学 2025-01-22 Zhao Hu , Mingxiu Qiu , Nian Li , Xiaohu Tang , Liwei Wu

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…

信息论 · 计算机科学 2014-07-16 Jérôme Ducoat , Frédérique Oggier

The linear codes with a few weights have been applied widely in combinatorial designs, secret sharing, association schemes, authentication codes and strongly regular graphs. In this paper, we first correct an erroneous result about the…

信息论 · 计算机科学 2020-09-21 Fei Li , Xiumei Li

A unified approach to the construction of weighing matrices and certain symmetric designs is presented. Assuming the weight $p$ in a weighing matrix $W(n,p)$ is a prime power, it is shown that there is a…

组合数学 · 数学 2021-10-01 Hadi Kharaghani , Thomas Pender , Sho Suda

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…

信息论 · 计算机科学 2024-05-31 Wei Lu , Qingyao Wang , Xiaoqiang Wang , Dabin Zheng

This paper investigates the relationship between the rank weight distribution of a linear code and that of its dual code. The main result of this paper is that, similar to the MacWilliams identity for the Hamming metric, the rank weight…

信息论 · 计算机科学 2007-07-13 Maximilien Gadouleau , Zhiyuan Yan

There is a nice combinatorial formula of P. Beelen and M. Datta for the $r$-th generalized Hamming weight of an affine cartesian code. Using this combinatorial formula we give an easy to evaluate formula to compute the $r$-th generalized…

交换代数 · 数学 2020-09-10 Manuel Gonzalez-Sarabia , Delio Jaramillo , Rafael H. Villarreal

A linear code $C$ over $\mathbb{F}_q$ is called $\Delta$-divisible if the Hamming weights $\operatorname{wt}(c)$ of all codewords $c \in C$ are divisible by $\Delta$. The possible effective lengths of $q^r$-divisible codes have been…

组合数学 · 数学 2025-02-19 Sascha Kurz

We study the generalized and extended weight enumerator of the q-ary Simplex code and the q-ary first order Reed-Muller code. For our calculations we use that these codes correspond to a projective system containing all the points in a…

组合数学 · 数学 2017-10-24 Relinde Jurrius

Recently, there has been intensive research on the weight distributions of cyclic codes. In this paper, we compute the weight distributions of three classes of cyclic codes with Niho exponents. More specifically, we obtain two classes of…

信息论 · 计算机科学 2014-01-10 Shuxing Li , Tao Feng , Gennian Ge

A combinatorial problem concerning the maximum size of the (hamming) weight set of an $[n,k]_q$ linear code was recently introduced. Codes attaining the established upper bound are the Maximum Weight Spectrum (MWS) codes. Those $[n,k]_q $…

信息论 · 计算机科学 2023-09-29 Tim Alderson , Benjamin Morine

Linear codes with few weights have applications in secret sharing, authentication codes, association schemes and strongly regular graphs. In this paper, several classes of two-weight and three-weight linear codes are presented and their…

信息论 · 计算机科学 2019-05-08 Gaopeng Jian

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…

信息论 · 计算机科学 2017-02-07 Shuxing Li

For any positive integer $m$ and an odd prime $p$; let $\mathbb{F}_{q}+u\mathbb{F}_{q}$, where $q=p^{m}$, be a ring extension of the ring $\mathbb{F}_{p}+u\mathbb{F}_{p}.$ In this paper, we construct linear codes over…

信息论 · 计算机科学 2024-06-27 Pavan Kumar , Noor Mohammad Khan

Determining the weight distribution of a code is an old and fundamental topic in coding theory that has been thoroughly studied. In 1977, Helleseth, Kl{\o}ve, and Mykkeltveit presented a weight enumerator polynomial of the lifted code over…

信息论 · 计算机科学 2023-10-20 Minjia Shi , Shitao Li , Tor Helleseth