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
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
The Lee weight distributions of several classes of linear codes over $\mathbb{Z}_4$
本文利用定义集方法和 GR$(4,m)$ 到 $\mathbb{Z}_4$ 的迹函数性质构造多类 $\mathbb{Z}_4$ 线性码,确定其 Lee 重量分布,并得到新码及具有已知最优最小 Lee 距离的码。
2025-02-15 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
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
A Class of Five-weight Cyclic Codes and Their Weight Distribution
本文提出了一类五重可约循环码。此外,确定这些循环码的重量分布,这是从确定某些指数和的值分布。
2015-02-12 cs.IT math.IT
Trace codes over $\Z_4$ and Boolean function
我们分别利用布尔函数和斜集构造了$\Z_4$上的迹码。他们的李重量分布的研究,使用伽罗瓦环版本的沃尔什-哈达玛变换和指数和。我们得到了一类新的$\Z_4.$上的最优双权码
2017-07-01 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
A Family of Five-Weight Cyclic Codes and Their Weight Enumerators
循环码是线性码的子类,并且由于它们具有有效的编码和解码算法而在消费电子、数据存储系统和通信系统中具有应用。本文提出了一类具有三个零点的$p$元循环码。确定了这类循环码的重量分布。事实证明,所提出的循环码有五个非零的权重。
2013-02-05 cs.IT math.IT
Complete weight enumerators of a class of linear codes with four or five weights
本文利用定义集理论,构造了一类Fp上的四重或五重线性码。利用Weil和确定了线性码的完全重量计数元。在某些情况下,存在一个关于Griesmer界的几乎最优码,根据在线码表,该码也是最优码。这是Zhang等人的结果的推广。(2020年)。
2020-12-09 cs.IT math.IT
A class of three-weight and five-weight linear codes
近年来,由于在数据存储系统、通信系统和消费电子产品中的应用,具有较少权重的线性码得到了广泛的研究。本文给出了Fp上的一类三重和五重线性码,其中p是奇素数,Fp表示p元有限域。本文构造的线性码的重量分布也得到了解决。此外,本文中所示的线性码可能在秘密共享方案中有应用。
2015-09-21 cs.IT math.IT
Five Families of Three-Weight Ternary Cyclic Codes and Their Duals
作为线性码的子类,循环码在消费电子、数据存储系统和通信系统中具有应用,因为它们具有有效的编码和解码算法。本文提出了五类三重三进制循环码,它们的码元具有两个零点。确定了这五类循环码的重量分布。这两类循环码的乘积是最优的。
2013-08-25 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
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
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
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
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
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
Some ternary cubic two-weight codes
研究了迹码的定义集$L,$,$L,$是字母环$\mathbb{F}_3+u\mathbb{F}_3+u^{2}\mathbb{F}_{3},$的度扩张$m$的乘法群的一个子群,其中$u^{3}=1.$.立方码)。它们的李权分布是用高斯和计算的。当$m$是单偶码和$|L|=\frac{3^{3m}-3^{2m}}{2}.$当$m$是奇码,且$|L|=\frac{3^{3m}-3^{2m}}{2}$,或$|L|={3^{3m}-3^{2m}}$和$m$是正整数时,我们得到了两个新的双权码无限族,它们是最优的.最后给出了镜像码在秘密共享方案中的应用。
2016-12-03 cs.IT math.IT
Quaternary codes and their binary images
本文利用单纯复形在 Z4 环上构造四元线性码,确定其 Lee 重量分布并获得两个四重量四元码无限族,进而通过 Gray 映射得到二进制非线性码与极小线性码无限族,并建立相应秘密共享方案。
2024-01-23 cs.IT math.IT
Supporting Information for the Paper: Optimal Ternary Constant-Composition Codes of Weight Four and Distance Five, IEEE Trans. Inform. Theory, To Appear
支持信息的文件:最佳三元常数组成码的重量四和距离五,IEEE Trans.通知。理论,出现。
2010-12-02 cs.IT math.CO math.IT
MacWilliams identities for poset level weight enumerators of linear codes
已经考虑了各种度量上的代码,例如Rosenbloom-Tsfasman(RT)、Lee等。最近,偏序集度量上的码得到了研究。偏序集度量是许多度量的一个很好的推广,特别是著名的度量如RT和Hamming度量。偏序集度量可以在具有局部错误发生的信道上实现。已经证明,MacWilliams恒等式对于一般偏序集度量上的码是不可接受的[Kim and Oh,2005]。最近,为了克服这个问题,一些进一步的研究偏序集度量上的MacWilliams恒等式已经提出。本文引入了Frobenius交换环上线性码的偏序集水平权计数元。我们推导出MacWilliams型的身份为每个给定的枚举,在很大程度上推广了以前的文献中讨论的结果。大多数的重量枚举在文献中,如汉明,Rosenbloom-Tsfasman和完整的m-spotty重量枚举遵循这些身份的推论。
2014-08-07 cs.IT math.IT
Quaternary Constant-Composition Codes with Weight Four and Distances Five or Six
Chee,Ge和Ling在四种情况下确定了重量为3的最优常复合码的码长。群可分码在它们的构造中起着重要的作用。本文研究了利用群可分码和Room Square方法构造Hamming重量为4、最小距离为5或6的最优四元常复合码的问题。问题解决了,只剩下五个长度未确定。以前,这样的四元常数组成码的大小的结果是稀缺的。
2012-03-15 cs.IT math.CO math.IT
Two new families of two-weight codes
当$p$是奇素数时,在环$\mathbb{F}_p+u\mathbb{F}_p,$上构造了两个新的维数为$2m$的迹码无限族.它们具有阿贝尔码的代数结构。它们的李权分布是用高斯和来计算的。利用Gray映射,得到了两个长度分别为$(p^m-1)^2$和$2(p^m-1)^2.$的线性$p$码的无限族.当$m$为单偶时,第一个无限族给出了五重码.当$m$为奇数,且$p\equiv 3 \pmod{4},$为奇数时,第一族产生$p$元二权码,并通过应用Griesmer界证明了这是最优的.第二个家庭由两个重量的代码,被证明是最佳的,由Griesmer界,无论何时$p=3$和$m \ge 3,$或$p\ge 5$和$m\ge 4.$的秘密共享计划的应用。
2017-09-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
New quaternary codes derived from posets of the disjoint union of two chains
基于线性码的一般构造方法,利用环$\Bbb Z_4$上链的不交并的偏序集构造了环上的线性码。我们确定了四元码的Lee重量分布。此外,利用Gray映射还得到了一些新的线性四元码和好的二进制码。
2019-10-27 cs.IT math.IT
On Bounds for Ring-Based Coding Theory
在过去的30年里,编码理论已经成为一个重要的研究课题,其中字母表被识别为环或模块的元素。这种代码在环上有重要的应用和许多有趣的数学问题都与这条研究路线。已经很好地建立了,随着代数结构到环的推广,还需要将基本度量推广到有限域上的传统编码理论中使用的通常的汉明重量之外。本文引入了一种新的权,称之为超重权,它可以看作是整数模$4$上Lee权的推广.对于这个新的权重,我们提供了一些众所周知的界限,如Plotkin界限,球包装界限和Gilbert-Varshamov界限。另一个亮点是证明了一般有限Frobenius环上齐次权的Johnson界。
2021-03-16 cs.IT math.IT
Six Families of Binary Codes Arising from Ding's Conjectures
Hubei University(湖北大学);Nanchang Hangkong University(南昌航空大学)
本文研究Ding关于布尔函数二元线性码的六个未解猜想,通过构造无限族、证明权重限制及给出反例,完全解决了其中两个猜想。
2026-09-30 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
Codes over Hurwitz integers
在这项研究中,我们得到了新的类线性码在Hurwitz整数配备了一个新的度量。我们把这个度量称为Hurwitz度量。基于正交幅度调制(QAM)型星座的编码调制方案中使用了与Hurwitz度量有关的码,对于该码,既没有Hamming度量,也没有Lee度量。此外,我们定义这些代码的解码算法时,发送的代码矢量的两个坐标的任意赫维茨重量的错误的影响。
2012-01-13 cs.IT math.IT
A class of cyclic codes whose dual have five zeros
本文给出了一类环$\mathbb{F}_{p}$上的循环码,其中$p$是奇素数,其码元有五个零点.此外,还确定了这些循环码的重量分布。
2015-02-07 cs.IT math.IT
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
Function-Correcting Codes with Homogeneous Distance
本文提出具有齐次距离的函数纠错码 FCCHDs,通过 D-齐次距离码建立最优冗余与码长的联系,得到若干冗余界,并构造出达到最优冗余界的码。
2025-07-04 cs.IT math.IT
Optimal linear codes with few weights from simplicial complexes
该研究利用含单个极大元的有限域上单纯复形,在有限环上构造四类线性码并确定其参数与重量分布,通过Gray映射得到有限域上的多类最优线性码,推广了已有结果。
2024-07-14 cs.IT math.IT
Infinite families of $t$-designs from a type of five-weight codes
长期以来,人们已经知道$t$设计可以用于构造线性和非线性码,并且码中固定权重的码字可以保持$t$设计。虽然在从$t$ -设计构造代码的方向上已经取得了很多进展,但是在从代码构造$t$ -设计方面只做了少量的工作。本文的目的是利用一类五权二元线性码构造$2$ -设计和$3$ -设计的无限族.本文得到的$2$ -设计和$3$ -设计的总数在任意奇数$m$中都是指数的,并且设计的区组大小在很大范围内变化。
2016-07-17 cs.IT math.CO math.IT
Minimal and Optimal binary codes obtained using $C_D$-construction over the non-unital ring $I$
本文在大小为 4 的交换非含幺环 $I$ 上利用 $C_D$-构造法构建线性码,求得其 Lee 重量分布与二元 Gray 像,证明所得二元码具有极小、自正交、少重量及距离最优等性质。
2023-05-15 cs.IT math.IT