Hamming Weights in Irreducible Cyclic Codes
不可约循环码是一类有趣的码,在空间通信中有着广泛的应用。他们已经研究了几十年,并取得了很大的进展。本文的目的是调查和推广早期的结果的重量分布的不可约循环码,提出了一个整除定理和发展的界限的重量在不可约循环码。
2011-08-19 cs.IT math.IT
Five Families of Three-Weight Ternary Cyclic Codes and Their Duals
作为线性码的子类,循环码在消费电子、数据存储系统和通信系统中具有应用,因为它们具有有效的编码和解码算法。本文提出了五类三重三进制循环码,它们的码元具有两个零点。确定了这五类循环码的重量分布。这两类循环码的乘积是最优的。
2013-08-25 cs.IT math.IT
The b-symbol weight distributions of all semiprimitive irreducible cyclic codes
Zhu等人[Des.]最近得到了一类特殊的二权不可约循环码的完全$b$ -符号重量分布,直到一个新的不变量$μ(b)$.密码,90(2022)1113-1125]。本文的目的是简化和推广Zhu等的结果,得到了所有单重和二重半本原不可约循环码的$b$ -符号重量分布。
2022-06-07 cs.IT math.IT
The Weight Distributions of Cyclic Codes and Elliptic Curves
双零循环码及其对偶码作为一类理论上和实际上都很有意义的线性码,已经被研究了很多年。然而,循环码的重量分布很难确定。本文从椭圆曲线出发,进一步确定了具有两个零点的循环码的对偶码的重量分布。
2011-09-03 cs.IT math.IT
A Class of Reducible Cyclic Codes and Their Weight Distribution
本文给出了GF(p)上一类可约循环码,其中p是奇素数,且其码元有四个零点。此外,还确定了这些循环码的重量分布。
2014-04-08 cs.IT math.IT
A Class of Three-Weight Cyclic Codes
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。本文给出了一类环$\gf(p)$上的三重循环码,其中$p$为奇素数,其码元具有两个零点.解决了这类循环码的重量分布问题。有些循环码是最优的。本文还研究了循环码的一个子类的循环码,并证明了它是最优的。
2013-02-04 cs.IT math.IT
Weight Distribution of a Class of Cyclic Codes with Arbitrary Number of Zeros
由于循环码具有高效的编码和解码算法,因此循环码已被广泛用于数字通信系统和消费电子产品中。循环码的重量分布是多年来研究的一个重要课题。线性码的重量分布一般很难确定。本文描述了一类具有任意多个零点的循环码,并确定了它们的重量分布。
2013-01-11 cs.IT math.IT
The Complete Weight Enumerator of Several Cyclic Codes
几十年来,循环码吸引了大量的研究兴趣。本文针对奇素数$p$,提出了一种利用相应指数和的值分布来计算循环码的完全重量枚举数的一般策略。作为这个一般策略的应用,我们确定了几个$p$ -元循环码的完全重量计数器,并给出了一些例子来说明我们的结果。
2016-02-27 cs.IT math.IT
New Constructions of a Family of 2-Generator Quasi-Cyclic Two-Weight Codes and Related Codes
基于循环单纯形码,给出了一类新的2-生成元拟循环二重码的构造。得到了新的最佳二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[195,6,126],[208,6,135],[221,6,144]码。进一步构造了二元准循环自补码。
2007-01-05 cs.IT math.IT
Rank weight hierarchy of some classes of cyclic codes
本文研究有限域$\mathbb F_{q^m}$上循环码的秩权等级,特别是秩度量,$q$是一个素数幂,$m \geq 2$ .本文建立了$[n,n-1]$循环码的秩权体系,并在(1)$k=1$,(2)$n$和$q$互质,(3)特征$char(\mathbb F_q)$整除$n$的情况下,刻画了秩度量为1的$[n,k]$循环码.最后,对于$n$和$q$互质,刻画了循环码的最小$r$ -秩,并给出了秩权的Singleton界的一个改进.
2014-07-15 cs.IT math.IT
The complete weight enumerator of a subclass of optimal three-weight cyclic codes
Vega [Finite Fields Appl.,42(2016)23-38]。此后不久,Heng和Yue [IEEE Trans. Inf. Theory,62(8)(2016)4501-4513]通过提出几类具有最佳三个权重或几个权重的循环码来推广这一结果。另一方面,最近Li等人[Adv.Math.Commun.,13(1)(2019)137-156]。这项工作的目的之一是提出一个更一般的描述,这些最佳的五重循环码,这给地方扩大类的最佳五重循环码的尺寸4在任何有限域。作为这一扩展类的应用,我们给出了Vega [Finite Fields Appl.,42(2016)23-38]。此外,我们研究了这类扩大的最佳五重循环码中的对偶码,并证明了它们是长度为$q^2-1$,维数为$q^2-5$,最小汉明距离为4的循环码。事实上,通过几个例子,我们看到这些参数是线性码的最佳已知参数。
2021-11-11 cs.IT math.IT
Optimal cyclic codes with generalized Niho type zeroes and the weight distribution
本文将\cite{gegeng2,XLZD}在两个方向上作了进一步的推广,并在较宽松的条件下计算了这些循环码的重量分布。值得注意的是,该家族中的许多循环码都是最优的,并且只有少数非零权重。除了使用类似的想法从\cite{gegeng2,XLZD},我们进行了一些微妙的操作某些指数和。
2015-02-14 cs.IT math.IT
The weight distributions of some cyclic codes with three or four nonzeros over F3
循环码是一类重要的线性分组码,由于其高效的编译码算法,在通信和存储系统中有着广泛的应用。然而,它们的权重分布仅在少数情况下已知,主要是在具有一个或两个非零的代码上。本文确定了两类具有三个和四个非零值的循环码的重量分布。
2013-02-02 cs.IT math.IT
Weight Distribution of Repeated-Root Cyclic Codes with Prime Power Lengths
本文通过多项式推导将素数幂长度的重根循环码转化为单式等价码,利用MDS码经典结果确定其重量分布,并应用于构造任意素数p的p-重量循环码。
2025-08-06 cs.IT math.IT
Optimal three-weight cyclic codes whose duals are also optimal
Vega [Finite Fields Appl.,42(2016)23-38]。此后不久,Heng和Yue [IEEE Trans. Inf. Theory,62(8)(2016)4501-4513]通过提出几类具有最佳三个权重或几个权重的循环码来推广这一结果。本文提出了一类新的有限域$F_q$上长度为$q+1$,维数为3的最优三重循环码,并证明了其非零权码为$q-1$,$q$和$q+1$ .然后,我们研究的对偶码在这个新的类,并表明,他们也是最佳的循环码的长度$q+1$,尺寸$q-2$,和最小汉明距离$4$。最后,作为Krawtchouck多项式的应用,我们得到了对偶码的重量分布。
2021-07-09 cs.IT math.IT
The Weight Enumerator of Three Families of Cyclic Codes
循环码是线性码的子类,并且由于其高效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有广泛的应用。具有多个零点的循环码及其对偶码是多年来的研究课题。然而,它们的权重分布仅在极少数情况下已知。一般情况下,计算循环码的重量分布是很大程度上基于有限域上的一些指数和的评估。最近,Li,Hu,Feng和Ge研究了一类长度为$p^{2m}-1$的$p$ -元循环码,其中$p$是素数,$m$是奇数.他们通过在所涉及的指数和与埃尔米特形式图的谱之间建立联系来确定这类循环码的重量分布。本文推广了这类$p$ -元循环码,并利用Li,Hu,Feng,Ge的思想,解决了这类广义循环码的重量分布问题,其中包括偶数$m$和奇数$m$.还确定了两个相关循环码族的重量分布。
2013-01-24 cs.IT math.IT
How many weights can a cyclic code have ?
给出了给定长度、维数和字母表的循环码的最大权数的上界和下界。不可约循环码的应用被认为是。对于特殊的循环码(这里称为强循环码),{其非零码字的周期等于码的长度},给出了更清晰的上界。渐近导出的功能$Γ(k,q),$ {这是定义为}的最大数量的非零重量的循环码的尺寸$k$在$\F_q$可以有,和一个算法来计算它的草图。本文给出了二进制或$q$ -进制Reed-Muller码以及$q$ -进制Hamming码的非零权系数,这是两个独立的困难结果。
2018-11-15 cs.IT math.IT
The Weight Hierarchy of a Family of Cyclic Codes with Arbitrary Number of Nonzeroes
广义汉明重量是线性码的基本参数。GHW在许多应用中具有很大的意义,因为它们传达了线性码的详细信息。在本文中,我们继续[10]的工作,研究了一类具有任意非零个数的循环码的GHW。权重层次是通过采用数论方法来确定的。
2017-02-04 cs.IT math.IT
Complete b-symbol weight distribution of some irreducible cyclic codes
最近,提出了$b$符号码以防止$b$符号读取信道中的$b$符号错误。由于$b$ -符号度量是Hamming度量的推广,因此研究循环码的完全$b$ -符号重量分布是一个有趣的课题。不可约码的完全$b$ -符号汉明重量分布仅在少数情况下是已知的。本文给出了一类具有两个非零$b$-符号Hamming重量的不可约码的完全$b$-符号Hamming重量分布。
2021-10-02 cs.IT math.IT
Relative Generalized Hamming Weights of Cyclic Codes
线性码相对于线性子码的相对广义汉明重量决定了基于线性码的线性斜坡秘密共享方案的安全性。它们可以用来表示当某些份额持有者被破坏时秘密的信息泄漏。循环码是一类有趣的线性码,在通信和存储系统中有着广泛的应用。本文研究了具有两个非零的循环码关于它的任意不可约循环子码的广义高斯环。应用文献[arxiv.org/abs/1410.2702]中的方法,我们给出了循环码的RGHW的两个计算公式。作为公式的应用,给出了显式算例.
2015-05-27 cs.IT math.IT
Determining the full weight distribution of any irreducible cyclic code over any finite field of dimension two
在编码理论中,一个非常有趣的问题(但同时也是一个非常困难的问题)是确定给定代码的权重分布。这个问题对于循环码来说更加有趣,这主要是因为它们拥有丰富的代数结构,可以以各种方式使用。例如,在工程电信中,这种结构通常用于设计非常有效的编码和解码算法。在本文中,我们将使用最近在[8]中提出的任何有限域上的所有半本原二重量不可约循环码的特征,以确定任何二维有限域上的任何不可约循环码的全重量分布。事实上,我们的结果的相关性在于,通过它们,我们实际上可以直接确定任何一维或二维不可约循环码的全重量分布,只需知道它的长度。
2016-06-27 cs.IT math.IT
Optimal p-ary cyclic codes with two zeros
作为线性码的一个子类,循环码具有高效的编译码算法,因此在消费电子、数据存储系统和通信系统等领域有着广泛的应用。本文给出了最优p元循环码的一般构造,并由此得到了三种显式构造。此外,还提出了另一类p元最优循环码。
2019-08-08 cs.IT math.IT
The Structure of One Weight Linear and Cyclic Codes Over Z2^r x (Z2+uZ2)^s
受Z2Z4-加法码的启发,最近Aydogdu等人提出了Z2^rx(Z2 + uZ2)^s上的线性码。虽然这些码族彼此相似,但Z2^rx(Z2 + uZ2)^s上的线性码与Z2Z4-可加码相比具有一些优点。如果所有码字具有相同的权重,则代码被称为恒定权重(一个权重)。常重码或单重码有许多重要的应用。本文研究了单重Z2Z2 [u]-线性码和循环码的结构。本文对这类码进行了分类,并给出了相应的例子。
2017-04-24 cs.IT math.IT
The Weight Distributions of a Class of Cyclic Codes with Three Nonzeros over F3
循环码具有高效的编码和解码算法。译码错误概率和不可检错误概率通常由码的权分布来限定或给出。大多数研究都是利用二次型和指数和来确定非零码的重量分布,但仅限于低阶矩。本文结合二次型和MacWilliams恒等式,研究了指数和的高阶矩在确定一类具有三个非零值的三元循环码的重量分布中的应用.本文的另一个应用是强调计算机代数系统Magma对高阶矩的研究。最后,通过Matlab算例对结果进行了验证。
2013-09-01 cs.IT math.IT
A Class of Six-weight Cyclic Codes and Their Weight Distribution
本文给出了GF(p)上一类对偶码有两个零点的六重循环码,其中p是奇素数。并确定了这些循环码的权重分布。
2013-12-04 cs.IT math.IT math.NT
A characterization of two-weight projective cyclic codes
在Wolfmann和Vega的工作基础上,给出了两个权投射循环码是两个同维数的单权不可约循环子码的直和的必要条件.这证实了Vega的猜想,即所有这类双权循环码都是已知的投射码。
2012-11-14 cs.IT math.IT math.NT
Generalized Hamming Weights of Irreducible Cyclic Codes
线性码的广义汉明重量$d_r(C)$是最小汉明距离$d(C)(=d_1(C))$的自然推广,自1991年Wei的原始工作[23]以来,它已成为编码理论中的重要研究对象之一。本文利用Gauss和给出了不可约循环码$d_r(C)$的两个一般公式,并在几种情况下完全确定了$d_r(C)$的权族$\{d_1(C), d_2(C), \ldots, d_k(C)\}$ $(k=\dim C)$.
2014-10-10 cs.IT math.IT
Optimal Ternary Cyclic Codes with Minimum Distance Four and Five
循环码是线性码的一个重要子类,在数据存储系统、通信系统和消费电子产品中有着广泛的应用。本文提出了两类最佳三元循环码。第一类循环码的参数为$[3^m-1, 3^m-1-2m, 4]$,它包含一类有限循环码和几类新的最优循环码。循环码的第二族具有参数$[3^m-1, 3^m-2-2m, 5]$,并且包含从$\fthreem$上的完美非线性函数获得的多个循环码类,其中$m>1$和是正整数。
2013-09-05 cs.IT math.IT
The weight distribution of a family of p-ary cyclic codes
设m,k是正整数,p是奇素数,$π$是$\mathbb{F}_{p^m}$的本原元.本文确定了$\mathbb{F}_p$上的循环码族$\mathcal{C}_t$的重量分布,其中$\mathbb{F}_p$上有两个零点$π^{-t}$和$-π^{-t}$,且$t$对某些$τ\in \{0,1,\cdots, m-1\}$满足$t\equiv \frac{p^k+1}{2}p^τ\ ({\rm mod}\ \frac{p^m-1}{2}) $.
2014-05-21 cs.IT math.IT
The b-symbol weight distribution of irreducible cyclic codes and related consequences
$b$ -符号读取通道是由高密度数据存储系统中读取过程的限制激发的。相应的新度量是汉明度量的推广,称为$b$ -符号重量度量,并且已经成为编码理论中的重要对象。本文利用高斯周期和一个新的不变量$\#U(b,j,N_1)$,给出了不可约循环码的广义$b$ -符号重量计数公式。对于某些情况给出了相关的$b$ -符号权重层次$\{d_1(\C),d_2(\C),\ldots,d_K(\C)\}$($K=\dim(\C)$).给出了几类不可约循环码的最优缩短码,其中缩短集$\mathcal{T}$是具有最小$b$ -码元权的码字的$b$-码元支持集的补集.
2022-03-22 cs.IT math.IT
Weight distribution of cyclic codes with arbitrary number of generalized Niho type zeroes with corrigendum
循环码是一类重要的线性码,其码重分布已被广泛研究。迄今为止获得的大多数先前结果都是针对不超过三个零的循环码。受\cite{Li-Zeng-Hu}和\cite{gegeng2}的启发,我们研究了$\mathbb{F}_p$上的两类广义Niho型循环码,即$t+1$的零的$\ca$(对于$p=2$)和$t$的零的$\cb$(对于任何素数$p$).我们发现,第一个家庭有至多$(2t+1)$非零的权重,第二个有至多$2t$非零的权重。文中还确定了它们的重量分布。
2018-06-20 cs.IT math.IT
Optimal quinary cyclic codes with minimum distance four
本文通过分析有限域$\mathbb{F}_{5^m}$上某些方程的解,提出了三类新的含参数$[5^m-1,5^m-2m-2,4]$的最优五元循环码,并给出了两个定理。利用这两个定理,利用完全非线性单项式、几乎完全非线性单项式和其它一些单项式构造了更多类具有相同参数的新的最优五元循环码。
2018-01-20 cs.IT math.IT
Optimal Ternary Cyclic Codes from Monomials
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。Carlet,Ding和Yuan在2005年利用完全非线性单项式构造了参数为$[3^m-1, 3^m-1-2m, 4]$的最优三元循环码。本文利用$\gf(3^m)$上的几乎完全非线性单项式和其它一些单项式构造了具有相同参数的最优三元循环码。还提出了这类码的九个待解决的问题。
2013-05-01 cs.IT math.IT
Determination for minimum symbol-pair and RT weights via torsional degrees of repeated-root cyclic codes
研究纠错码有多种度量。特别是高密度的数据存储系统,使得数据的读写过程存在不一致性。符号对度量是针对在特定信道中具有重叠符号对的输出而激励的。Rosenbloom-Tsfasman(RT)度量的引入是因为存在与在若干并行通信信道上的传输有关的问题,其中某些信道不可用于传输。本文确定了长度为$n=p^k$的$\mathfrak R=\Bbb F_{p^m}[u]/\langle u^4\rangle$上重根循环码的最小码元对重量和RT重量。对于长度为$n$的$\mathfrak R$上所有不同类型的循环码,我们给出了它们的第三扭度.
2021-10-18 cs.IT math.IT
A class of $p$-ary cyclic codes and their weight enumerators
设$m$,$k$是正整数,使得$\frac{m}{\gcd(m,k)}\geq 3$,$p$是奇素数,$π$是$\mathbb{F}_{p^m}$的本原元.令$h_1(x)$和$h_2(x)$分别是$-π^{-1}$和$π^{-\frac{p^k+1}{2}}$在$\mathbb{F}_p$上的最小多项式。在$\frac{m}{\gcd(m,k)}$为奇数、$k$为偶数、$\gcd(m,k)$为奇数或$\frac{k}{\gcd(m,k)}$为奇数的情况下,Zhou等人在\cite{zhou}中得到了一类循环码$\mathcal{C}$在$\mathbb{F}_p$上的具有奇偶校验多项式$h_1(x)h_2(x)$的重量分布.本文进一步研究了$\mathbb{F}_p$上的这类循环码$\mathcal{C}$在其余情况为奇数$\frac{m}{\gcd(m,k)}$和偶数情况为$\frac{m}{\gcd(m,k)}$的情形.此外,我们确定了循环码$\mathcal{C}$的重量分布。
2014-07-08 cs.IT math.IT
Full weight spectrum one-orbit cyclic subspace codes
本文研究循环子空间码框架下的全重量谱单轨道循环子空间码,利用数论结果与组合论证,给出了该类码的完整分类。
2024-05-30 cs.IT math.CO math.IT
Weight enumerator of some irreducible cyclic codes
本文明确地给出了有限域$\mathbb F_q$上长度为$n$的不可约循环码的所有可能的重量计数器,其中$n$的每个素因子也是$q-1$的因子.
2014-05-08 cs.IT math.IT math.NT
Weight Distributions of a Class of Cyclic Codes with Arbitrary Number of Zeros II
循环码是一类重要的线性码,其权重分布已得到广泛的研究。到目前为止,已有的结果大多是针对零不超过三个的循环码。最近,\cite{Y-X-D12}构造了一类具有任意个数零点的循环码,并计算了几种情况下的权重分布.在本文中,我们确定了一类新的此类码的权重分布。这是通过某些新的方法来实现的,如有限域上的Jacobi和理论和一些复杂的组合恒等式的巧妙处理。
2014-05-24 cs.IT math.IT math.NT
Four classes of optimal p-ary cyclic codes
School of Mathematics and Statistics, Guilin University of Technology(桂林理工大学数学与统计学院)
本文提出了四类最优p-ary循环码,其中三类为无限类,并展示了已知的五进制循环码是其特例。
2025-11-27 cs.IT math.IT
The complete weight distribution of a family of irreducible cyclic codes of dimension two
本研究通过确定有限域上特定多项式的显式因式分解,无需计算指数和就得到了一类二维不可约循环码的完全重量分布,并据此构造出最优或几乎最优的系统认证码。
2025-06-12 cs.IT math.IT
Reducible Cyclic Codes Constructed as the Direct Sum of Two Semiprimitive Cyclic Codes
本文给出了一族可约循环码,它由两个不同的半本原双权不可约循环码的直和构成。这类可约循环码推广了B. Wang,{ \em等} \cite{once}。此外,尽管有什么规定,我们表明,至少在这里研究的代码,它仍然是可能的,通过分圆数在一个非常简单的方式来计算其重量分布的频率。
2015-08-07 cs.IT math.IT
Repeated-Root Cyclic Codes with Optimal Parameters or Best Parameters Known
针对偶数域上距离最优重根循环码的开放问题,本文构造多类最小距离为3至10的无限族及27个短码,填补重根循环码研究空白。
2024-05-22 cs.IT math.IT
Several classes of optimal ternary cyclic codes
循环码在有限域上具有高效的编码和解码算法,因此在通信系统、消费电子和数据存储系统中具有实际应用。本文的目的是根据$F_{3^m}$上某个方程不存在解的结果,给出八类新的以$[3^m-1,3^m-1-2m,4]$为参数的最优三元循环码.值得注意的是,最近关于这类最优三元循环码的一些结论是我们工作的一些特例。更重要的是,在Ding和Helleseth在[8]中提出的九个开放问题中,有三个完全解决了。此外,九个公开问题中的另一个也被推广。
2022-04-29 cs.IT math.IT
New Construction of A Family of Quasi-Twisted Two-Weight Codes
基于循环单纯码和常循环单纯码,给出了一类新的双权码的显式构造。所得到的双权码具有2-生成元准循环或准扭结构。在此基础上,得到了新的最优二元准循环[195,8,96],[210,8,104]和[240,8,120]码,以及良好的准循环三进制[208,6,135]和[221,6,144]码。同时也证明了这类码中有许多码满足Griesmer界,因此是最优的。
2009-01-09 cs.IT math.IT
Cyclic and Quasi-Cyclic LDPC Codes on Row and Column Constrained Parity-Check Matrices and Their Trapping Sets
本文主要研究循环码和准循环码的构造和结构分析,特别是LDPC码。它由三部分组成。第一部分证明了由循环形式的奇偶检验矩阵给出的循环码可以分解为各种长度和速率的后代循环码和准循环码。这些后代码的一些基本的结构性质的发展,包括一个循环后代码的生成多项式的根的特征。本文的第二部分表明,循环和准循环后裔LDPC码可以推导出循环有限几何LDPC码使用的文件的第一部分的结果。这扩大了循环LDPC码的库。论文的第三部分分析了奇偶检验矩阵在行和列上满足一定约束的规则LDPC码的捕获集。几类有限几何和有限域循环和准循环LDPC码与大的最小重量被证明没有有害的陷阱集的大小小于其最小重量。因此,它们的性能误差层由它们的最小权重决定。
2010-12-15 cs.IT math.IT
The weight Enumerator of some irreducible cyclic codes
不可约循环码是已知的最大的分组码类之一,已经研究了很长时间。然而,它们的权重分布仅在少数情况下已知。本文研究了一类不可约循环码,确定了它们的重量分布。此外,还通过编程得到了一些不可约循环码的全部码字,以解释其分布。本文所讨论的码中不同的非零权数在1,2,3,6,8之间变化。
2013-09-05 cs.CR cs.IT math.IT
Several classes of optimal $p$-ary cyclic codes with minimal distance four
循环码是线性码的一个子类,由于其高效的编码和解码算法,在数据存储系统、通信系统和消费电子产品中具有广泛的应用。设$p\ge 5$为奇素数,$m$为正整数.令$\mathcal{C}_{(1,e,s)}$表示具有三个非零$α$、$α^e$和$α^s$的$p$进制循环码,其中$α$是${\mathbb F}_{p^m}^*$、$s=\frac{p^m-1}{2}$和$2\le e\le p^m-2$的生成元.本文通过对有限域上某些多项式的解的分析,给出了四类以$[p^m-1,p^m-2m-2,4]$为参数的最优$p$元循环码$\mathcal{C}_{(1,e,s)}$。以前关于参数为$[5^m-1,5^m-2m-2,4]$的最优五元循环码的一些结果是我们构造的特殊情况。另外,通过分析${\mathbb F}_{5^m}$上某些多项式的不可约因子,我们给出了两类最优五元循环码$\mathcal{C}_{(1,e,s)}$。
2022-08-30 cs.IT math.IT
The Weight Hierarchy of Some Reducible Cyclic Codes
线性码的广义汉明重量是码的基本参数,它的知识在许多应用中具有重要意义。然而,确定线性码的GHW通常是困难的。本文研究了一类可约循环码的GHW,在几种情况下得到了完备的权族。这是通过将\cite{YLFL}的思想扩展到更高的维度和通过采用一些有趣的组合参数来实现的。应当注意,这些循环码可以具有任意数量的非零。
2015-04-06 cs.IT math.CO math.IT
New Constructions of Optimal Cyclic (r,δ) Locally Repairable Codes from Their Zeros
Prakash等的$(r, δ)$提出了一种局部可修复码($(r, δ)$),它是对Gopalan等的\cite{Gopalan2012}提出的$r$-LRC概念的推广.一个$(r, δ)$ -LRC被称为最优的,如果它达到了Singleton样的界限。最近,Chen等人的\cite{Chen2018}推广了Tamo等人的\cite{Tamo2015,Tamo2016}提出的循环$r$-LRC的构造,并分别根据控制最小距离的零点集和确保局部性的零点集的并集,构造了几类长度为$n$的最优$(r, δ)$,用于$n\, |\, (q-1)$或$n\,|\, (q+1)$.在\cite{Chen2018,Chen2019}的工作基础上,本文首先利用循环码的零点刻画了循环码的$(r, δ)$ -局部性.然后,我们分别从两个零点集的乘积构造了几类长度为$n$的最优循环$(r, δ)$,它们是关于$n\, |\, (q-1)$或$n\,|\, (q+1)$的.我们的构造包含了\cite{Chen2018,Chen2019}中提出的所有最优循环$(r,δ)$-LRC,并且我们的方法似乎更方便地获得具有灵活参数的最优循环$(r, δ)$ -LRC.此外,我们还分别得到了$n\, |\, (q-1)$或$n\,|\, (q+1)$的许多长度为$n$的最优循环$(r,δ)$-LRC,从而可以得到$(r…
2020-07-29 cs.IT math.IT
On the parameters of extended primitive cyclic codes and the related designs
本文深入研究Heng等人提出的一类扩展本原循环码,确定其重量分布与相关2-设计参数,并证明最小汉明重量码字支撑集构成3-设计,正面解决了Heng的猜想。
2023-06-15 cs.IT math.IT
Singleton-Optimal LRCs and Perfect LRCs via Cyclic and Constacyclic Codes
局部可修复码(LRC)是分布式存储系统(DSS)中一种重要的编码方案,它通过访问较少的非故障节点来降低修复成本。LRC的理论界和最优构造得到了广泛的研究。通过循环和常循环码的最佳LRC提供了优雅的代数结构和有效的编码过程的显着好处。本文继续研究长码长循环码和常循环码的最优LRC的构造问题。具体地说,我们首先得到两类$q$ -ary循环Singleton最优$(n, k, d=6;r=2)$ -LRC,当$3 \mid (q-1)$和$q$是偶数时,长度为$n=3(q+1)$,当$3 \mid (q-1)$和$q \equiv 1(\bmod~4)$时,长度分别为$n=\frac{3}{2}(q+1)$。据我们所知,这是第一次构造$q$ -ary循环Singleton-最优LRC长度$n>q+1$和最小距离$d \geq 5$。另一方面,达到Hamming型界的LRC被称为完美LRC。利用循环码和常循环码,构造了两类新的$q$元完全LRC,它们分别具有长度$n=\frac{q^m-1}{q-1}$、最小距离$d=5$和局部性$r=2$ .
2023-03-11 cs.IT math.IT
The Weight Distribution of a Class of Cyclic Codes Related to Hermitian Forms Graphs
确定循环码的重量分布涉及高斯和和指数和的计算。尽管在某些情况下,一个整洁的表达式是可用的,计算通常是相当复杂的。本文确定了一类对偶码可以有任意多个零点的可约循环码的重量分布。这一目标是通过建立一个意想不到的连接之间的相应的指数和谱的埃尔米特形式的图。
2012-12-27 cs.IT math.CO math.IT
Improved upper bounds on the number of non-zero weights of cyclic codes
本文针对单根循环码,通过建立自同构群子群在非零码字上轨道数的显式公式,推导出非零重量个数的改进紧上界,并提出了一种寻找少重量循环码的新方法。
2023-05-24 cs.IT math.IT
On the Hamming weight of Repeated Root Cyclic and Negacyclic Codes over Galois Rings
Galois环上的重根循环码和负循环码的研究远少于它们的简单根码。这种情况正在开始改变。例如,长度为$p^s$的重复根码,其中$p$是字母环的特征,已经在一些附加的假设下进行了研究。在每一种情况下,代码的周围空间都变成了一个链环。本文考虑了Galois环字母表上长度为$p^s$的循环码和非循环码的所有剩余情形。在这些情况下,周围空间是一个局部环与简单的脚柱,但不是一个链环。尽管如此,通过减少的问题,一个处理unispenssubambients,一种方法来计算这些代码的汉明距离。
2009-03-16 cs.IT math.IT