A class of few-Lee weight $\mathbb{Z}_2[u]$-linear codes using simplicial complexes and minimal codes via Gray map
近年来,一些混合字母环利用合适的定义集或下集构造了具有最优或最小Gray像的少Lee重量可加码。受这些工作的启发,我们选择混合字母环$\mathbb{Z}_2\mathbb{Z}_2[u]$,利用单个极大元生成的单纯复形构造一类特殊的线性码$C_L$ over $\mathbb{Z}_2[u]$ with $u^2=0$.通过确定$C_L$的Lee权分布,证明了$C_L$具有较少的Lee权.从理论上讲,这表明,即使在混合字母环的情况下,我们也可以利用单纯复形来获得少重量码。证明了$C_L$的Gray像是自正交的,并通过Gray映射得到了$\mathbb{Z}_2$上的无穷小码族,可用于秘密共享方案.
2022-06-05 cs.IT math.IT
Five-Lee-weight linear codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}$
针对奇素数 $q$,论文借助定义集和 Gauss 和在半局部环 $\mathbb{F}_q+u\mathbb{F}_q$ 上构造五 Lee 权线性码,给出 Gray 映射像的完整 Hamming 重量枚举式,并说明其秘密共享应用。
2024-07-05 cs.IT math.IT
Note on the residue codes of self-dual $\mathbb{Z}_4$-codes having large minimum Lee weights
本文证明了长度为$24k$的自对偶$\mathbb{Z}_4$ -码的剩余码$24k+8$)和最小Lee权重$8k+4 \text{ or }8k+2$(分别$8k+8 \text{ or }8k+6$)是对每个正整数$k$的二元极值双偶自对偶码。利用上述特征构造了一些新的长度为$24$和最小Lee重量为$10$的自对偶$\mathbb{Z}_4$ -码.这些码是在该长度的所有I型$\mathbb{Z}_4$码中具有最大最小Lee权重和最大欧几里得权重的I型$\mathbb{Z}_4$码。此外,还发现了新的极值Ⅱ型$\mathbb{Z}_4$ -码,其长度为$56$.
2015-03-16 cs.IT math.CO math.IT
Two-weight and three-weight codes from trace codes over $\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p$
本文在非链环$\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p,$上构造了一类二Lee码和三Lee码,其中$u^2=0,v^2=0,uv=vu.$这些码被定义为迹码.它们具有阿贝尔码的代数结构。它们的李权分布是用高斯和来计算的。利用线性Gray映射,得到了$\mathbb{F}_p$上的一类阿贝尔三重码和二重码.特别是,我们所描述的两个重量码被证明是最佳的应用Griesmer界。我们还讨论了它们的对偶Lee距离。最后,给出了一个在秘密共享方案中的应用。
2016-12-01 cs.IT math.IT
Trace Codes with Few Weights over $\mathbb{F}_p+u\mathbb{F}_p$
本文构造了链环$\mathbb{F}_p+u\mathbb{F}_p.$上的一类二李权码和三李权码,它们具有阿贝尔码的代数结构。它们的李权分布是用高斯和来计算的。然后利用线性Gray映射,得到了$\mathbb{F}_p$上的一个无限族的少权阿贝尔码.特别地,我们得到了一个无限族的两个重量码,满足Griesmer界与平等。最后,给出了一个在秘密共享方案中的应用。
2016-12-01 cs.IT math.IT
Two-weight codes from trace codes over $R_k$
本文在环$R_k,$上构造了一类具有交换码代数结构的迹码,并在环$R_k,$上构造了一类双Lee码.给出了双权码的Lee重量分布。在Gray映射下,利用Griesmer界得到了最优阿贝尔二元二重码.最后给出了在秘密共享方案中的一个应用。
2016-12-16 cs.IT math.IT
Analysis of Low-Density Parity-Check Codes over Finite Integer Rings for the Lee Channel
研究了非二进制低密度奇偶检验(LDPC)码在两个信道上的有限整数环上的性能。第一信道是与Lee度量匹配的离散无记忆信道(DMC)。第二信道将恒定Lee权重的误差向量添加到每个码字,其中误差向量从恒定Lee权重的向量集合中随机均匀地选取。结果表明,在大块长度的限制下,两个通道的边缘条件分布是一致的。随机编码的联合界的块错误概率推导出两个通道。此外,所选择的LDPC码合奏的性能进行了分析,通过密度演化和有限长度的模拟,与置信传播解码和低复杂度的符号消息传递算法,它是比较派生的界限。
2022-10-18 cs.IT math.IT
Plotkin-like Bound and Explicit Function-Correcting Code Constructions for Lee Metric Channels
Indian Institute of Science, Bangalore, India(印度班加罗尔印度科学研究所)
本文提出类似Plotkin的Lee距离码界限,并构造特定函数类的显式函数修正码,证明其在某些情况下最优,同时展示FCLCs在减少冗余和保持函数正确性方面的优势。
2026-04-28 cs.IT math.IT
Three-weight codes and the quintic construction
本文在环$R=\mathbb{F}_2 +v\mathbb{F}_2 +v^2\mathbb{F}_2 +v^3\mathbb{F}_2 +v^4\mathbb{F}_2,$上构造了一类三Lee重量码和两个无限族五Lee重量码,其中$v^5=1.$是二元拟循环码的五次构造中出现的环. %这些代码的长度取决于环扩张的程度$m$。它们具有阿贝尔码的代数结构。它们的李权分布是通过使用特征和计算的。在给定线性Gray映射的情况下,得到了三类具有较少权值的二元阿贝尔码.特别地,我们得到了一类最优的三重码。最后,给出了一个在秘密共享方案中的应用。
2016-12-01 cs.IT math.IT
Information Set Decoding for Lee-Metric Codes using Restricted Balls
李度量伴随式解码问题是一个NP难问题,已经提出了几种通用的解码器。观察到这样的解码器比它们的汉明度量对应物具有更大的成本,使得Lee度量成为经典基于代码的密码学的有希望的替代方案。与Hamming度量不同,随机选择的给定Lee权重均匀的误差向量预期仅具有少数具有大Lee权重的条目。使用这种预期的条目分布,我们能够通过将原始问题减少到一个较小的实例来大幅降低Lee度量中通用解码器的成本,该实例的解决方案存在于受限球中。
2022-05-25 cs.CR cs.IT math.IT
Better bounds on the minimal Lee distance
本文通过引入 Lee 度量下线性码的三类支集与广义 Lee 重量定义,建立改进的类 Singleton 界,并分析达到该界的最大 Lee 距离码密度。
2023-07-12 cs.DM cs.IT math.IT
Two-Weight and a Few Weights Trace Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}$
设$p$为素数,$q=p^s$表示正整数$s$。对$q-1$的任意正因子$e$,构造了一个长度为$q^{2m}$且具有少量李权的无限族码.这些代码被定义为环$R=\mathbb{F}_q + u\mathbb{F}_q$、$u^2 = 0$上的跟踪代码。使用高斯和,他们的李重量分布。当$\gcd(e,m)=1$时,我们得到了有限域$\mathbb{F}_q$上满足Griesmer界的无限族双权码.此外,当$\gcd(e,m)=2, 3$或$4$时,我们构造了新的至多五个权的无限族码。
2017-12-04 cs.IT math.IT
Optimal few-weight codes from simplicial complexes
最近,Hyun { \em et al}利用单纯复形构造了一些二元极小和最优线性码的无限族。受他们工作的启发,我们利用单纯复形在环$\Bbb F_2+u\Bbb F_2$上构造了两个新的码。当单纯复形均由极大元生成时,我们确定了$\Bbb F_2+u\Bbb F_2$上两类码的Lee重量分布.我们的结果表明,代码有几个李重量。通过Gray映射,我们得到了一类满足Griesmer界的二元码和一类二元距离最优码.
2019-10-10 cs.IT math.IT
Error-Correction Performance of Regular Ring-Linear LDPC Codes over Lee Channels
本文研究整数剩余环上正则LDPC码在Lee度量下的纠错性能,针对两种Lee信道模型推导分组错误概率上界,并通过密度演化与仿真比较不同译码算法的性能,为存储和密码应用提供设计依据。
2024-07-31 cs.IT math.IT
Function-Correcting Lee-distance Codes for Symbol-Pair Read Channels
Indian Institute of Science(印度科学学院)
本文针对符号对读取信道,将函数校正码推广至李度量,定义函数校正符号对李距离码,并推导其最优冗余的Plotkin型与Gilbert-Varshamov型界,给出多种函数的构造与界。
2026-10-08 cs.IT math.IT
Quasi-Perfect Lee Codes from Quadratic Curves over Finite Fields
Golomb和Welch在1970年证明了只存在半径为$t=1$或维数为$n=1, 2$的完美Lee码。准完美Lee码是完美码的最佳替代码,因此,准完美Lee码的存在性和构造是研究的重要课题。在本文中,我们首先强调子集和,凯莱图,李线性码之间的关系,并提出一些结果。其次,我们提出了一种新的构造准完美Lee码的构造方法。本文利用有限域上的二次曲线(具有奇特征)的子集导出了$2$ -拟完美Lee码,并给出了$\mathbb{Z}_p^n$ $(\text{with} ~p\equiv 1, -5 \mod 12 \text{and} k \text{is any integer}, \text{or} p\equiv -1, 5 \mod 12 \text{and} k \text{is an even integer})$和$n=\frac{p^k-1}{2}$ $(\text{with}p\equiv -1, 5 \mod 12, k \text{is an odd integer} \text{and} p^k>12)$的两类准完美Lee码,其中$p$是奇素数.我们的代码包括最近由Camarero和Martínez构造的准完美Lee码。此外,我们解决了Camarero和Martínez提出的一个猜想(在“quasi-perfect Lee codes of radius $2$ …
2016-08-24 cs.IT math.IT
On Function-Correcting Lee Metric Codes with Data Protection
Indian Institute of Science(印度科学学院);Indian Institute of Technology (ISM) Dhanbad(印度技术学院(ISMT)丹巴德分校)
该研究在$\boldsymbol{\text{Z}}_m$上提出带数据保护的函数纠错李度量码,其函数值纠错保护级别高于数据,推导了冗余度界并验证结果在$\boldsymbol{\text{Z}}_2$汉明度量下有效。
2026-10-09 cs.IT math.IT
A General Plotkin-type Bound on Function-Correcting Codes with Wyner-Graham Distance
Indian Institute of Science, Bangalore(印度科学学院)
该研究针对含汉明、李距离的Wyner-Graham距离,推导了函数纠错码的通用Plotkin型界,其仅依赖原像集基数及集内向量成对距离和,还得到线性函数等类别的简化界,降低了界的计算复杂度。
2026-09-01 cs.DM cs.IT math.IT
On Function-Correcting Codes in the Lee Metric
Indian Institute of Science(印度科学学院);Indian Institute of Technology (ISM) Dhanbad(印度技术学院(ISMD)丹巴德)
本文研究了Lee度量下函数纠正码的最优冗余问题,提出了不规则Lee距离码并推导了新的界限,同时扩展了之前在Z_4上的结果到更一般的Z_m设置。
2026-09-28 cs.DM cs.IR cs.IT
Trace codes over $\Z_4$ and Boolean function
我们分别利用布尔函数和斜集构造了$\Z_4$上的迹码。他们的李重量分布的研究,使用伽罗瓦环版本的沃尔什-哈达玛变换和指数和。我们得到了一类新的$\Z_4.$上的最优双权码
2017-07-01 cs.IT math.IT
Linear codes with few weights over $\mathbb{F}_2+u\mathbb{F}_2$
本文利用环$R=\mathbb{F}_2+u\mathbb{F}_2$上的迹码构造了一个无限族的五重码,其中$u^2=0.$迹码具有阿贝尔码的代数结构.它们的李权是通过使用特征和来计算的。结合Pless幂矩和牛顿恒等式,给出了迹码灰度像的权值分布。它的支持结构是确定的。给出了一个在秘密共享方案中的应用。
2018-02-24 cs.IT math.IT
Linear codes over the ring $\mathbb{Z}_4 + u\mathbb{Z}_4 + v\mathbb{Z}_4 + w\mathbb{Z}_4 + uv\mathbb{Z}_4 + uw\mathbb{Z}_4 + vw\mathbb{Z}_4 + uvw\mathbb{Z}_4$
本文研究环$\mathbb{Z}_4 + u\mathbb{Z}_4 + v\mathbb{Z}_4 + w\mathbb{Z}_4 + uv\mathbb{Z}_4 + uw\mathbb{Z}_4 + vw\mathbb{Z}_4 + uvw\mathbb{Z}_4$上的线性码,条件为$u^2=u$,$v^2=v$,$w^2=w$,$uv=vu$,$uw=wu$和$vw=wv.$。定义了这些码的Lee权和Gray映射,并得到了完备、对称和Lee权枚举数的MacWilliams关系。Singleton界以及最大距离可分码也被认为是。此外,还讨论了循环码和准循环码,并给出了一些例子。
2019-04-25 cs.IT math.IT
Optimal three-weight cubic codes
本文利用环$R=\mathbb{F}_2+v\mathbb{F}_2+v^2\mathbb{F}_2$上的线性码构造了一类无限族的三重二元码,其中$v^3=1.$这些码被定义为迹码.它们具有阿贝尔码的代数结构。他们的李重量分布计算采用字符和。证明了当$m$为奇数且$m>1$为奇数时,我们构造的三重二元线性码是最优的。它们是三次的,也就是说协指数为三的准循环。给出了一个在秘密共享方案中的应用。
2018-06-30 cs.IT math.IT
A general family of Plotkin-optimal two-weight codes over $\mathbb{Z}_4$
本文构造 $\u2124_4$ 上无限族 Plotkin 最优双 Lee 权射影码,确定其全部参数与重量分布,并证明其 Gray 像对应 SU1 型二元两权射影码。
2024-01-24 cs.IT math.CO math.IT
The weight distributions of two classes of p ary cyclic codes with few weights
循环码由于具有高效的编码和译码算法,几十年来吸引了大量的研究兴趣。本文对奇素数$p$,完全确定了两类$p$ -元循环码的重量分布。我们表明,这两个代码有最多五个非零的重量。
2015-04-13 cs.IT math.IT
Two classes of linear codes and their generalized Hamming weights
广义汉明重量是线性码的基本参数。本文研究了由定义集构造的两类线性码的广义Hamming重量,并利用数论方法完全确定了它们。
2019-05-07 cs.IT math.IT
Two new classes of projective two-weight linear codes
对奇素数$p$,利用定义集构造了有限域$\mathbb{F}_p$上的几类双权线性码,并利用特征和确定了它们的完全权分布.这些代码可以适用于秘密共享方案的应用。在此基础上,得到了两类新的双权投射码,进而得到了两类新的强正则图。
2021-11-19 cs.IT math.IT
Several classes of three-weight or four-weight linear codes
Sichuan Normal University(四川师范大学)
本文基于定义集构造在F2上构造了几类射影三重量和四重量线性码,利用加性特征确定其重量分布,并指出部分码可应用于秘密共享方案。
2025-11-03 cs.IT math.IT
Complete weight enumerators for several classes of two-weight and three-weight linear codes
本文对奇素数$p$,推广了Li等.的构造\cite{CL2016},从定义集出发构造了有限域$\mathbb{F}_p$上的几类二权和三权线性码,并利用Weil和确定了它们的完全权计数元.此外,我们表明,这些代码的一些例子是最佳的或几乎最佳的Griesmer界。我们的结果推广了\cite{CL2016, GJ2019}中的相应结果.
2021-07-06 cs.IT math.IT
Weight Distributions of Two Classes of Linear Codes with Five or Six Weights
本文基于定义集理论,构造了Fp上的两类五重或六重线性码。利用Weil和及一类新的指数和确定了线性码的重量分布。在某些情况下,存在一个关于Griesmer界的几乎最优码,根据在线码表,该码也是最优码。
2021-04-08 cs.IT math.IT
Several classes of cyclic codes with either optimal three weights or a few weights
具有较少权值的循环码在跳频序列的设计和秘密共享方案的开发中非常有用。本文主要用高斯和来表示一般构造的循环码的汉明重量。作为应用,我们得到了一类达到Griesmer界的最优三重码,推广了Vega在\cite{V1}中的一个结果,并得到了几类只有少量重量的循环码,解决了\cite{V1}中的一个公开问题.
2015-10-19 cs.IT math.IT
Complete weight enumerators of two classes of linear codes
近年来,具有较少权重的线性码被构造出来并得到了广泛的研究。本文对奇素数p,确定了由定义集构造的两类p元线性码的完全重量计数元。结果表明,这类码几乎都是七重线性码,在秘密共享方案中有一定的应用价值。
2015-12-23 cs.IT math.IT
Quantum codes in the Lee metric
University of Colorado, Boulder(科罗拉多大学博尔德分校);Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park(量子信息与计算机科学联合中心,美国国家标准与技术研究院/马里兰大学帕克分校)
本文提出Lee度量下量子编码框架,证明大q qudit的Lee距离存在O(n)上界,并发现螺旋重复码超图积可实现Z错误自校正,但X错误自校正仍待解。
2026-10-09 cs.IT math.CO math.IT
MWS and FWS Codes for Coordinate-Wise Weight Functions
本文将 MWS/FWS 码理论从 Hamming 权推广到逐坐标权函数,给出一般存在长度界,并完全确定 Lee 与 Manhattan 情形下 FWS 参数及 Manhattan MWS 参数。
2023-09-27 cs.IT math.CO math.IT
Groups of linear isometries on weighted poset block spaces
本文引入了一类新的度量--加权偏序集块度量,它结合了Panek等人提出的加权坐标偏序集度量[(\ref{panek})]和Feng等人提出的线性错误分组码度量[(\ref{FENG})].这类度量包含了许多经典的度量,如Hamming度量、Lee度量、偏序集度量、偏序集块度量、偏序集块度量等,我们用半直积给出了这些度量空间的线性等距群的完整刻画.进一步,我们得到了具有加权偏序集块度量的码的Singleton型界,并定义了MDS码。作为偏序集是链的特殊情况,我们证明了MDS码与完全码是等价的。
2023-03-03 cs.IT math.IT
Generalized Hamming weights of three classes of linear codes
自从Wei首次用广义Hamming重量来刻画线性码在II型窃听信道上的密码学性能以来,线性码的广义Hamming重量得到了广泛的研究。本文研究了通过定义集合构造的三类线性码的广义Hamming重量,并在某些情况下部分地确定了它们的广义Hamming重量。特别地,在半原始情况下,我们解决了Yang等人(IEEE Trans. Inf. Theory 61(9):4905- 4913,2015)中遗留的问题。
2017-02-12 cs.IT math.IT
Cyclic Codes over the Matrix Ring $M_2(F_p)$ and Their Isometric Images over $F_{p^2}+uF_{p^2}$
设$F_p$是具有$p$元素的素域。利用生成特征,导出了Frobenius矩阵环$M_2(F_p)$上的齐次权.我们还给出了有限链环$F_{p^2}+uF_{p^2}$上Lee重量的推广,其中$u^2=0$ .通过从$F_{p^2}$到$M_2(F_p)$的酉嵌入$τ$,构造了一个非交换环,记为$\mathcal{F}_{p^2}+\mathbf{v}_p \mathcal{F}_{p^2}$,$\mathbf{v}_p$是$M_2(F_p)$中的对合,它同构于$M_2(F_p)$,是一个左$F_{p^2}$ -向量空间. $\mathcal{F}_{p^2}$的元素来自$M_2(F_p)$,使得$τ(F_{p^2})=\mathcal{F}_{p^2}$。在$τ$中所需的不可约多项式$f(x)=x^2+x+(p-1) \in F_p[x]$限制了我们对赋予Bachoc权的$M_2(F_p)$上的循环码的研究,使其限于$p\equiv$ $2$或$3$ mod $5$的情况。这些码通过左$F_p$ -模等距的图像是赋予Lee重量的$F_{p^2}+uF_{p^2}$上的加性循环码。新的例子,这样的代码。
2017-06-29 cs.IT math.IT
Several classes of projective few-weight linear codes and their applications
众所周知,少权线性码在秘密共享方案\cite{JY2006,CC2005}中有着很好的应用,特别是双权射影码,因为它与有限射影空间、强正则图和组合设计\cite{RC1986,CD2018,P1972}密切相关,所以非常有价值。在这里,我们提出了以下两个应用程序。
2022-11-08 cs.IT math.IT
Linear Codes over Z_4+uZ_4: MacWilliams identities, projections, and formally self-dual codes
考虑环Z_4+uZ_4上的线性码,uZ_4是Z_4的非链扩张.定义了这类码的Lee重量和Gray映射,证明了完备枚举数、对称枚举数和Lee重量枚举数的MacWilliams恒等式。本文考虑了Z_4+uZ_4到环Z_4和F_2+uF_2的两个投影,并结合这两个投影研究了Z_4+uZ_4上的自对偶码。最后给出了环Z_4+uZ_4上形式自对偶码及其Z_4-象的三种构造方法,并给出了由这些构造方法得到的形式自对偶Z_4-码的一些好例子。
2013-07-11 cs.IT math.IT math.RA
Weight distributions of two classes of linear codes
本文基于定义集构造两类至多六重权的线性码,用高斯周期和Weil和确定权重分布,得到几乎最优或最优码,并可用于秘密共享方案。
2024-12-18 cs.IT math.IT
Three classes of few-weight self-orthogonal projective codes and their applications for LCD codes
College of Mathematical Sciences, Sichuan Normal University(四川师范大学数学科学学院)
本文针对两类定义集构造了四类少重量自正交码并确定部分对偶码参数,进而构造了两类LCD码和一类量子码,还证明了一类LCD码对偶码近乎最优,一类量子码是AMDS。
2026-11-03 cs.IT math.IT
Generalized Extended Hamming Codes over Galois Ring of Characteristic $2^{n}$
本文在Galois环$GR(2^n,m)$上引入了特征为$2^n$且扩张度为$m$的广义扩张汉明码.进一步证明了对所有$m \geq 3$,$GR(2^n,m)$上广义扩展汉明码的最小汉明重量为4,$GR(8,m)$上广义扩展汉明码的最小Lee重量为6.
2013-10-19 cs.IT math.IT
Weight distributions of two classes of linear codes with few weights derived from Weil sums
Indian Institute of Technology (ISM) Dhanbad(印度理工学院(ISm)丹巴德分校)
通过选择两个特定的定义集构造两类p元线性码,利用Weil和详细计算完全确定了它们的权重分布,得到具有二、四、六、八、九个非零权重的码,并获得了无限族关于Griesmer界最优的二重量线性码。
2026-06-01 cs.IT math.IT
MacWilliams type identities for some new $m$-spotty weight enumerators over finite commutative Frobenius rings
在过去的几年中,具有宽I/O数据(例如,16、32、64位)的RAM芯片在计算机存储器系统中得到了广泛的使用。这些芯片极易受到一种特殊类型的字节错误的攻击,这种错误称为$m$斑点字节错误,可以使用字节错误控制码有效地检测或纠正这种错误。麦克威廉姆斯恒等式提供了码的重量分布与其对偶码的重量分布之间的关系。本文介绍了有限交换Frobenius环上字节差错控制码的$m$-spotty Hamming重量计数器、联合$m$-spotty Hamming重量计数器和分裂$m$ -spotty Hamming重量计数器以及无限族环上的$m$ -spotty Lee重量计数器。此外,MacWilliams类型的身份也来自这些枚举。
2013-07-06 cs.IT math.IT
Codes over Hurwitz integers
在这项研究中,我们得到了新的类线性码在Hurwitz整数配备了一个新的度量。我们把这个度量称为Hurwitz度量。基于正交幅度调制(QAM)型星座的编码调制方案中使用了与Hurwitz度量有关的码,对于该码,既没有Hamming度量,也没有Lee度量。此外,我们定义这些代码的解码算法时,发送的代码矢量的两个坐标的任意赫维茨重量的错误的影响。
2012-01-13 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
Several classes of linear codes with few weights derived from Weil sums
本文利用Weil和与Gauss和,构造了有限域上由集合交、差、并定义的几类少重量线性码,完全确定其参数与重量分布,并得到三类达到Griesmer界的最优码。
2025-01-20 cs.IT math.IT
New Classes of $p$-ary Few Weights Codes
本文构造了链环$R=\mathbb{F}_p+u\mathbb{F}_p+\cdots +u^{k-1}\mathbb{F}_{p},$上具有$u^k=0,$的齐次度量的几类三重码和二重码,推广了$p=k=2.$的特殊情形\cite{SL}。在某些情况下,他们的定义集,他们是阿贝尔。它们的齐次重量分布是用指数和计算的。特别地,在双权的情况下,我们利用Griesmer界给出了它们的Gray像的最优性的一些条件。给出了它们的对偶齐次距离。这些代码的码字被证明是最小的包含支持,一个事实有利于秘密共享方案的应用。
2017-01-07 cs.IT math.IT
Few-weight codes over $\Bbb F_p+u\Bbb F_p$ associated with down sets and their distance optimal Gray image
设$p$为奇素数。本文构造了环$R=\Bbb F_p+u\Bbb F_p,u^2=0$上的$2(2p-3)$码类,这些码类与下集有关.我们计算的李重量分布的$2(2p-3)$类的代码时,下集是由一个单一的最大元素。利用$R$上线性码的Gray映射,我们找到了$p$元距离最优线性码的$2(p-1)$类.其中两人与格里斯默会合。
2020-01-20 cs.IT math.CO math.IT
Two classes of linear codes with a few weights based on twisted Kloosterman sums
具有少量权值的线性码在信息安全、数据存储系统、消费电子和通信系统中有着广泛的应用。构造少权线性码及其参数的确定是编码理论中的一个重要研究课题。本文构造了两类具有少量重量的线性码,并基于扭Kloosterman和确定了它们的完全重量计数元。
2019-01-17 cs.CR cs.IT math.IT
Weight distributions and weight hierarchies of two classes of binary linear codes
具有少量权重的线性码可以应用于通信、消费电子和数据存储系统。此外,线性码的权族在II型窃听信道中有着广泛的应用,如处理线性码的$t$ -弹性函数和网格复杂度、分支复杂度等。然后,构造了两类具有少量重量的二元线性码,并完全确定了它们的重量分布和重量序列。它们中的一些码可用于秘密共享方案。
2020-09-18 cs.IT math.IT math.NT
Algebraic Decoding of Negacyclic Codes Over Z_4
在这篇文章中,我们调查Berlekamp的非循环码,并发现这些代码,当考虑在整数模4,不受任何限制的最小距离Berlekamp的原始文件中观察到的。这里考虑的码的最小Lee距离至少为2 t +1,其中码的生成多项式的根为z,z^3,.,z^{2 t +1},对于Z4的伽罗瓦扩张中的本原2阶单位根z。对t没有限制。我们提出了这类码的代数译码算法,它能纠正李权码在t以内的任何错误模式。我们的处理使用Grobner基地和解码复杂度是平方的t。
2011-03-18 cs.IT math.CO math.IT