中文
相关论文

相关论文: Computing Symmetrized Weight Enumerators for Lifte…

200 篇论文

Recently, linear codes constructed from defining sets have been investigated extensively and they have many applications. In this paper, for an odd prime $p$, we propose a class of $p$-ary linear codes by choosing a proper defining set.…

信息论 · 计算机科学 2017-07-07 Shudi Yang , Zheng-An Yao , Chang-An Zhao

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

We express the weight enumerators of self-dual and doubly even (Type II for short) codes of length $24$ with a specified basis. As a consequence, we present some congruence relations among the weight enumerators.

组合数学 · 数学 2023-03-15 Shoyu Nagaoka , Manabu Oura

The Hamming weight enumerator function of the formally self-dual even, binary extended quadratic residue code of prime p = 8m + 1 is given by Gleason's theorem for singly-even code. Using this theorem, the Hamming weight distribution of the…

信息论 · 计算机科学 2008-01-28 C. Tjhai , M. Tomlinson , M. Ambroze , M. Ahmed

Recently, linear codes constructed from defining sets have been studied extensively. They may have nice parameters if the defining set is chosen properly. Let $ m >2$ be a positive integer. For an odd prime $ p $, let $ r=p^m $ and…

信息论 · 计算机科学 2017-04-10 Shudi Yang , Xiangli Kong , Chunming Tang

In this paper, we give a representation of the average of complete joint weight enumerators of two linear codes of length $n$ over $\mathbb{F}_{q}$ and $\mathbb{Z}_{k}$ in terms of the compositions of $n$ and their distributions in the…

组合数学 · 数学 2021-03-09 Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

In the present paper, we give harmonic weight enumerators and Jacobi polynomials for the first-order Reed--Muller codes and the extended Hamming codes. As a corollary, we show the nonexistence of combinatorial $4$-designs in these codes.

组合数学 · 数学 2024-01-03 Tsuyoshi Miezaki , Akihiro Munemasa

Linear codes with a few weights can be applied to secrete sharing, authentication codes, association schemes and strongly regular graphs. For an odd prime power $q$, we construct a class of three-weight $\F_q$-linear codes from quadratic…

信息论 · 计算机科学 2024-10-04 Xiumei Li , Zongxi Chen , Fei Li

Cyclic codes have attracted a lot of research interest for decades. In this paper, for an odd prime $p$, we propose a general strategy to compute the complete weight enumerator of cyclic codes via the value distribution of the corresponding…

信息论 · 计算机科学 2016-03-01 Shudi Yang , Zheng-An Yao

Weight enumerators are important tools for deciphering the algebraic structure of the related code spaces and for understanding group actions on these spaces. Our study focuses on symmetrized weight enumerators of pairs of Type II codes…

组合数学 · 数学 2025-12-05 A. K. M. Selim Reza , Manabu Oura , Nur Hamid

In the theory of error-correcting codes, the minimum weight and the weight enumerator play a crucial role in evaluating the error-correcting capacity. In this paper, by viewing the weight enumerator as a quasi-polynomial, we reduce the…

组合数学 · 数学 2026-01-30 Koji Imamura , Norihiro Nakashima , Takuya Saito

We give restrictions on the weight enumerators of ternary near-extremal self-dual codes of length divisible by $12$ and quaternary near-extremal Hermitian self-dual codes of length divisible by $6$. We consider the weight enumerators for…

信息论 · 计算机科学 2022-12-05 Makoto Araya , Masaaki Harada

Linear codes have been an interesting topic in both theory and practice for many years. In this paper, for a prime $p$, we determine the explicit complete weight enumerators of a family of linear codes over $\mathbb{F}_p$ with defining set…

信息论 · 计算机科学 2015-07-22 Shudi Yang , Zhang-An Yao , Chang-An Zhao

In this article, we show explicitly all possible weight enumerators for every irreducible cyclic code of length $n$ over a finite field $\mathbb F_q$, in the case which each prime divisor of $n$ is also a divisor of $q-1$.

信息论 · 计算机科学 2014-05-12 F. E. Brochero Martínez , C. R. Giraldo Vergara

In this paper, we present the harmonic generalizations of well-known polynomials of codes over finite fields, namely the higher weight enumerators and the extended weight enumerators, and we derive the correspondences between these weight…

组合数学 · 数学 2025-06-16 Thomas Britz , Himadri Shekhar Chakraborty , Tsuyoshi Miezaki

In this paper, for an odd prime $p$, by extending Li et al.'s construction \cite{CL2016}, several classes of two-weight and three-weight linear codes over the finite field $\mathbb{F}_p$ are constructed from a defining set, and then their…

信息论 · 计算机科学 2021-07-07 Canze Zhu , Qunying Liao

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…

信息论 · 计算机科学 2025-08-07 Wei Zhao , Weixian Li , Shenghao Yang , Fang-Wei Fu , Kenneth W. Shum

Gleason's 1970 theorem on weight enumerators of self-dual codes has played a crucial role for research in coding theory during the last four decades. Plenty of generalizations have been proved but, to our knowledge, they are all based on…

信息论 · 计算机科学 2018-11-15 Martino Borello , Olivier Mila

Linearized Reed-Solomon codes are defined. Higher weight distribution of those codes are determined.

信息论 · 计算机科学 2015-05-28 Haode Yan , Yan Liu , Chunlei Liu

The aim of this paper is to develop a $(q,m)$-polymatroidal approach to higher supports and higher rank-weight enumerators of rank-metric codes. In this framework, we establish analogs of several fundamental results known for matroids and…

组合数学 · 数学 2026-05-25 Koji Imamura , Shinya Kawabuchi , Keisuke Shiromoto