中文
相关论文

相关论文: Weight enumerator of some irreducible cyclic codes

200 篇论文

We provide a combinatorial construction for linear codes attaining the maximum possible number of distinct weights. We then introduce the related problem of determining the existence of linear codes with an arbitrary number of distinct…

组合数学 · 数学 2018-04-20 Alessio Meneghetti

We consider the geometric problem of determining the maximum number $n_q(r,h,f;s)$ of $(h-1)$-spaces in the projective space $\operatorname{PG}(r-1,q)$ such that each subspace of codimension $f$ does contain at most $s$ elements. In coding…

组合数学 · 数学 2026-05-01 Jozefien D'haeseleer , Sascha Kurz

In a recent paper ([quant-ph/9610040]), Shor and Laflamme define two ``weight enumerators'' for quantum error correcting codes, connected by a MacWilliams transform, and use them to give a linear-programming bound for quantum codes. We…

量子物理 · 物理学 2007-05-23 Eric M. Rains

We propose a unified method to construct multicyclic codes of arbitrary dimension $r$ over $\mathbb{F}_q$. The approach relies on $r$-dimensional primitive idempotents defined as tensor products of univariate ones, combined with…

交换代数 · 数学 2026-03-10 Jean Charles Ramanandraibe , Ramamonjy Andriamifidisoa

We derive a recursive formula determing the weight distribution of the [n=(q^m-1)/(q-1), n-m, 3] Hamming code H(m,q), when (m, q-1)=1. Here q is a prime power. The proof is based on Moisio's idea of using Pless power moment identity…

信息论 · 计算机科学 2007-10-09 Dae San Kim

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

Let $U_n(q)$ be the upper triangular group of degree $n$ over the finite field $\F_q$ with $q$ elements. In this paper, we present constructions of large degree ordinary irreducible representations of $U_n(q)$ where $n\geq 7$, and then…

表示论 · 数学 2013-08-07 Tung Le

Recently, $b$-symbol codes are proposed to protect against $b$-symbol errors in $b$-symbol read channels. It is an interesting subject of study to consider the complete $b$-symbol weight distribution of cyclic codes since $b$-symbol metric…

信息论 · 计算机科学 2021-10-05 Hongwei Zhu , Minjia Shi , Ferruh Ozbudak

Codes in the generalized quaternion group algebra $\mathbb{F}_q[Q_{4n}]$ are considered. Restricting to char$\mathbb{F}_q \nmid 4n$ the structure of an arbitrary code $C \subseteq \mathbb{F}_q[Q_{4n}]$ is described via the Wedderburn…

信息论 · 计算机科学 2025-01-06 Nadja Willenborg

We determine the irreducible weight modules with weight multiplicities at most 1 over the derivation algebra of the localization of the quantum plane at q=-1.

量子代数 · 数学 2007-05-23 Yucai Su , Linsheng Zhu

Given a prime power $q$ and positive integers $m,t,e$ with $e > mt/2$, we determine the number of all monic irreducible polynomials $f(x)$ of degree $m$ with coefficients in $\mathbb{F}_q$ such that $f(x^t)$ contains an irreducible factor…

群论 · 数学 2019-03-27 Sabina B. Pannek

This paper develops an algorithmic approach for obtaining estimates of the weight enumerators of Reed-Muller (RM) codes. Our algorithm is based on a technique for estimating the partition functions of spin systems, which in turn employs a…

信息论 · 计算机科学 2024-03-12 Shreyas Jain , V. Arvind Rameshwar , Navin Kashyap

The weight spectra of MDS codes of length $ n $ and dimension $ k $ over the arbitrary alphabets are studied. For all $ q $-ary MDS codes of dimension $ k $ containing the zero codeword, it is shown that all $ k $ weights from $ n $ to $…

组合数学 · 数学 2022-07-18 Tim L. Alderson

Let $p$ be a prime number, $q=p^s$ for a positive integer $s$. For any positive divisor $e$ of $q-1$, we construct an infinite family codes of size $q^{2m}$ with few Lee-weight. These codes are defined as trace codes over the ring…

信息论 · 计算机科学 2017-12-05 Hongwei Liu , Youcef Maouche

This article is a continuation of our recent work (Yin Chen and Runxuan Zhang, Shape enumerators of self-dual NRT codes over finite fields. SIAM J. Discrete Math. 38 (2024), no. 4, 2841-2854) in the setting of quantum error-correcting…

信息论 · 计算机科学 2026-01-28 Yin Chen , Shan Ren , Runxuan Zhang

Minimal codes are linear codes where all non-zero codewords are minimal, i.e., whose support is not properly contained in the support of another codeword. The minimum possible length of such a $k$-dimensional linear code over $\mathbb{F}_q$…

组合数学 · 数学 2025-06-06 Vladimir Chubenko , Sascha Kurz

We obtain an upper bound on the number of extended irreducible q-ary Goppa codes of degree $r$ and length $q^n+1$, where $q=p^t$ and $n$ and $r>2$ are prime numbers.

数论 · 数学 2018-03-05 Kondwani Magamba , John A. Ryan

We present an efficient quantum algorithm for the exact evaluation of either the fully ferromagnetic or anti-ferromagnetic q-state Potts partition function Z for a family of graphs related to irreducible cyclic codes. This problem is…

量子物理 · 物理学 2008-09-27 Joseph Geraci , Daniel A. Lidar

We present a family of reducible cyclic codes constructed as the direct sum of two different semiprimitive two-weight irreducible cyclic codes. This family generalizes the class of reducible cyclic codes that was reported in the main result…

信息论 · 计算机科学 2015-08-10 Gerardo Vega

The aim of this paper is to determine the algebraic structure of multidimensional cyclic codes over a finite chain ring $\mathfrak{R}$. An algorithm to find the generator polynomials of $n$ dimensional ($n$D) cyclic codes of length…

信息论 · 计算机科学 2023-03-15 Disha , Sucheta Dutt