Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes
本文研究了有限域上加法码的加里默型界限,探讨了积分和分数MDS码的性质及分类方法。
2025-12-16 cs.IT math.CO math.IT
Linear Codes over $\mathbb{F}_{q}[x]/(x^2)$ and $GR(p^2,m)$ Reaching the Griesmer Bound
在有限环$\mathbb{F}_{q}[x]/(x^2)$和Galois环$GR(p^2,m)$上构造了两类分别达到Griesmer界的线性码.利用Gray映射导出了有限域$\mathbb{F}_{q}$上的两类码.由$\mathbb{F}_{q}[x]/(x^2)$导出的$\mathbb{F}_{q}$上的第一系列码是线性的,并且在某些情况下也达到Griesmer界。我们构造的许多有限域上的线性码都有两个Hamming(非零)权。
2016-12-04 cs.IT math.IT
Griesmer and Optimal Linear Codes from the Affine Solomon-Stiffler Construction
本文提出仿射和修正仿射Solomon-Stiffler码的几何构造,生成了多族Griesmer和最优线性码,确定了重量分布,并证明其可复现已知最优码及推广距离最优二元码。
2024-09-22 cs.IT math.IT
Linear codes for $b$-symbol read channels attaining the Griesmer bound
本文研究了$b$-符号读取信道下线性码的参数,在最小距离足够大时确定了$b$-符号度量的最优参数,并给出了小维数二进制成对符号码的最优参数。
2025-07-10 cs.IT math.CO math.IT
Griesmer Bound and Constructions of Linear Codes in $b$-Symbol Metric
本文通过拼接线性码和单纯形码推导出$b$-符号度量下的Griesmer界,并基于循环码和扩展循环码构造了两个距离最优的线性码族。
2024-01-10 cs.IT math.IT
Lower Bounds for Error Coefficients of Griesmer Optimal Linear Codes via Iteration
本文针对Griesmer最优线性码,提出迭代下界以估计其误差系数,在维数不超过5时多数紧,非紧时与实际值差距不超过2。
2025-07-08 cs.IT math.IT
On optimal nonlinear systematic codes
代码大小的大多数界限适用于任何代码,无论是线性的还是非线性的。值得注意的是,Griesmer界仅在线性情况下成立,因此最优线性码不一定是最优码。在本文中,我们确定代码参数$(q,d,k)$,即字段大小,最小距离和尺寸,其中Griesmer界也持有(系统)非线性的情况下。此外,我们证明了Griesmer界并不一定成立的系统代码明确建设的一个家庭的最佳系统的二进制码。另一方面,我们能够提供一些版本的Griesmer界举行的所有系统的代码。
2016-02-11 cs.IT math.IT
A Griesmer-Type Bound for List-Decodable Linear Codes
Guangxi University(广西大学);South China University of Technology(华南理工大学)
研究针对列表可译码线性码,根据广义汉明重量推导列表译码半径上界,得出\(1\le L\le q - 1\)时相关线性码最小距离的结论,结合经典Griesmer界得块长下界,还构造特定码族说明Griesmer型界可改进Singleton型界。
2026-07-22 cs.IT math.IT
Binary self-orthogonal codes which meet the Griesmer bound or have optimal minimum distances
本文件有两个目的。首先,我们利用Solomon-Stiffler码和一些相关的剩余码,刻画了满足Griesmer界的二元自正交码的存在性。其次,利用这样的特征,我们确定了除5种特殊情况外的$d_{so}(n,7)$的精确值和除41种特殊情况外的$d_{so}(n,8)$的精确值,其中$d_{so}(n,k)$表示所有二进制自正交$[n, k]$码中的最大最小距离。目前,$d_{so}(n,k)$ $(k \le 6)$的精确值由Shi等人(2022)确定。此外,我们还利用二元自正交码的剩余码,给出了证明某些二元自正交码不存在的一般方法。
2023-03-29 cs.CR cs.IT math.IT
New constructions of optimal linear codes from simplicial complexes
本文利用定义集构造从一般单纯复形生成射影线性码,完全确定参数与重量分布,并给出Griesmer码、近Griesmer码及距离最优码的判定条件,进而获得多类少重量最优线性码的无限族。
2023-05-12 cs.IT math.IT
Optimal codes and arcs for the generalized Hamming weights
Universität Bayreuth(拜罗伊特大学);Institute of Mathematics and Informatics, Bulgarian Academy of Sciences(保加利亚科学院数学与信息学研究所);New Bulgarian University(新保加利亚大学);Sofia University, Faculty of Mathematics and Informatics(索非亚大学数学与信息学院)
本文研究了广义汉明重量的最优码构造,通过几何方法证明了格里斯默界,并确定了低维下的最优二进制和三进制码参数。
2026-01-01 cs.IT math.CO math.IT
Optimal Few-GHW Linear Codes and Their Subcode Support Weight Distributions
本文构造了满足r阶广义汉明重量Griesmer界、低阶不满足界且子码支撑重量少的线性码,确定其重量与子码支撑重量分布,是距离最优少重量码的自然推广。
2024-08-19 cs.IT math.IT
Block Tensor Rank of Sum-Rank Metric Codes
Nanyang Technological University(南洋理工大学);Hanoi University of Science and Technology(河内科学技术大学);VinUniversity(文莱大学)
本文引入和秩度量码的块张量秩,证明其可加性分解,并基于投影和坐标码导出下界,构造达到Singleton或Griesmer界的码族。
2026-06-15 cs.IT math.CO math.IT
Classification of $3 \operatorname{mod} 5$ arcs in $\operatorname{PG}(3,5)$
Griesmer $[104, 4, 82]_5$ -码不存在的证明只是使用可扩展性结果的许多例子之一。在一系列的文件Landjev和Rousseva介绍了概念的$(t\operatorname{mod} q)$ -弧作为一个一般框架的可扩展性结果的代码和弧。在这里,我们完成了已知的部分分类的$(3 \operatorname{mod} 5)$ -弧在$\operatorname{PG}(3,5)$和发现两个失踪的,而例外,反证的猜想Landjev和Rousseva的例子。由于Griesmer $[104, 4, 82]_5$ -码的不存在性证明也受到了影响,我们提出了一个扩展的证明来填补这一空白.
2021-11-14 cs.IT math.CO math.IT
Linear Codes over $\mathbb{F}_{q}+u\mathbb{F}_{q}$ associated with Simplicial Complexes, Their Gray Images, and Subfield Codes
Indian Institute of Technology Delhi(印度德里理工学院)
本文利用单纯复形在环 $\mathbb{F}_{q}+u\mathbb{F}_{q}$ 上构造四类线性码,通过 Gray 映射和子域码得到距离最优、Griesmer 及近 Griesmer 码的无限族。
2026-09-11 cs.IT math.IT
A subfield-based construction of optimal linear codes over finite fields
本文利用有限域上子域并或陪集并的补构造了四类线性码,它们可以产生无限类最优线性码,包括无限类(近)Griesmer码.我们还刻画了这四个家庭的线性码的最优性与一个明确的可计算的标准,使用Griesmer界,并获得了许多距离最优的线性码。此外,我们还得到了几类重量较少的距离最优线性码,并完全确定了它们的重量分布。结果表明,我们的线性码大多数是自正交的或极小的,这在实际应用中是有用的。
2021-08-21 cs.IT math.IT
Some new constructions of optimal linear codes and alphabet-optimal $(r,δ)$-locally repairable codes
本文通过推广射影子空间相交构造线性码的方法,给出了成为Griesmer码或距离最优码的条件,并构造了多类字母表最优的$(r,δ)$-局部可修复码。
2023-07-09 cs.IT math.IT
A bound on the size of linear codes
本文给出了线性码长度的一个界。这个界限独立于其他已知的界限,例如Griesmer界限。
2012-06-27 cs.IT math.IT
Distance bounds for convolutional codes and some optimal codes
在讨论了卷积码的距离的Griesmer和Heller界之后,我们提出了几种具有不同参数的码,在不同的域上,并满足给定的距离界。此外,Griesmer界是用于推导的字段大小的MDS卷积码和例子的下限,在大多数情况下,下界是紧的。本文中的大多数例子都是70年代提出的广义循环卷积码。为了使例子更加透明,在文章的最后给出了对这种有前途的循环类型的简要介绍。
2003-05-09 cs.IT math.IT math.OC
Optimal Binary Locally Repairable Codes via Anticodes
本文构造了几类具有小局部性(2和3)的最优二元局部可修码(LRC)。这种构造基于各种反码。它提供了达到Cadambe-Mazumdar界限的二进制LRC。此外,大多数这些代码是最佳的Griesmer界。
2015-01-28 cs.IT math.IT
The second Feng-Rao number for codes coming from telescopic semigroups
本文证明了任何伸缩数值半群的第二Feng-Rao数与半群的重数一致。为了实现这一结果,我们首先研究了Apéry集在数值半群的胶合下的行为。这些结果为单点代数几何码的第二Hamming重量提供了一个界,它改进了其他估计,如Griesmer阶界。
2017-01-03 cs.IT math.CO math.IT
Two-weight and three-weight linear codes based on Weil sums
具有较少权值的线性码在秘密共享、认证码、关联方案和强正则图中有着广泛的应用。本文提出了几类二权和三权线性码,并利用Weil和确定了它们的权分布。得到的一些线性码是最优或几乎最优的Griesmer界。
2018-11-23 cs.IT math.IT
A class of linear codes with few weights
线性码一直是理论和实践中的一个有趣的课题。本文提出了一类$q$ -元少权线性码,并利用高斯周期确定了它们的权分布。得到的一些线性码是最优或几乎最优的Griesmer界。作为应用,这些线性码可用于构造具有良好访问结构的秘密共享方案。
2018-11-23 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
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
New few weight codes from trace codes over a local Ring
本文利用定义在$m.$ %度扩张环上的迹函数,构造了局部环$R=\mathbb{F}_p+u\mathbb{F}_p+v\mathbb{F}_p+uv\mathbb{F}_p,$上具有$u^2=v^2=0, uv=vu,$的新的少权线性码。实际上,这些码是从\cite{SWLP}中定义的线性码到坐标置换的删余码。这些迹码具有阿贝尔码的代数结构。它们的重量分布明确评估有限域上的高斯和。两个不同的定义集进行了探讨。利用从$R$到$\mathbb{F}_p^4,$的线性Gray映射,从维数为$4m$的迹码得到了几类新的$p$ -元码.对于第一个定义集:当$m$为偶数,或$m$为奇数且$p\equiv3 ~({\rm mod} ~4),$为最优时,我们得到了一类新的双权码,并利用Griesmer界证明了这类码是最优的;当$m$为偶数且在某些特殊条件下,我们得到了两类新的三权码.对于第二个定义集:我们得到了一类新的双权码,并证明了它满足Griesmer界。此外,我们还给出了对偶码的最小距离。最后,给出了$p$ -元图像码在秘密共享方案中的应用。
2016-12-14 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
Weight distributions of two classes of linear codes
本文基于定义集构造两类至多六重权的线性码,用高斯周期和Weil和确定权重分布,得到几乎最优或最优码,并可用于秘密共享方案。
2024-12-18 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
A class of two or three weights linear codes and their complete weight enumerators
在过去的几年里,具有较少重量的线性码及其重量分析得到了广泛的研究。本文从定义集合出发,利用有限域上的二次型理论和一些特殊的Weil和,进一步研究了一类二权或三权线性码,并确定了它们的权和完备的权枚举数.所讨论的线性码中的某些删余码是关于Griesmer界的最优或几乎最优的。本文推广了\cite{ZhuXu2017,Jian2019}中的一些结果。
2020-09-10 cs.IT math.IT
Some bounds on the size of codes
给出了非线性码的长度上界及其对系统码和线性码的限制。这些界限是独立于其他已知的理论界限,例如Griesmer界限,Johnson界限或Plotkin界限,其中之一实际上是Litsyn和Laihonen界限的改进。我们的实验表明,在某些情况下(大多数情况下为一些q),我们的界限提供了最好的值,相比所有其他的理论界限。
2012-12-27 cs.DM cs.IT math.CO
Quaternary linear codes and related binary subfield codes
本文主要研究四元线性码及其二元子域码。首先,我们得到了四元线性码和它们的二元子域码在生成矩阵和定义集方面的一般显式关系。其次,我们利用单纯复形构造了四元线性码,并确定了这些码的重量分布。第三,利用该一般特征,计算了这些四元码的二子域码的权分布。此外,我们提出了两个关于Griesmer界的最优线性码的无限族,和一类关于球面Packing界的二元几乎最优码。我们还需要强调的是,我们获得了至少9个新的四元线性码。
2021-12-31 cs.IT math.IT
Constructions of linear codes with two or three weights from vectorial dual-bent functions
低权线性码是编码理论中一类重要的码,受到了广泛的关注。本文利用向量双Bent函数构造了具有两个或三个权重的$q$元线性码,其中$q$是奇素数$p$的幂.完全确定了所构造的$q$元线性码的重量分布。我们举例说明了文献中的一些已知结构可以通过我们的构造得到。在某些特殊情况下,我们构造的线性码可以满足Griesmer界。进一步,基于所构造的$q$ -元线性码,我们得到了具有有趣访问结构的秘密共享方案。
2022-07-24 cs.IT math.IT
Linear codes using simplicial complexes
某些单纯复形用于构造$\mathbb{F}_{2^n}^m$的子集$D$,而$D$又定义了$\mathbb{F}_{2^n}$上的线性码$C_{D}$,该线性码由用于$v\in \mathbb{F}_{2^n}^m$的$(v\cdot d)_{d\in D}$组成。这里我们处理$n=3$的情况,也就是说,当$C_{D}$是一个八进制代码时。利用生成矩阵建立了$C_{D}$与其二进制子域码$C_{D}^{(2)}$之间的关系。对于给定的长度和尺寸,如果一个码具有最大可能的距离,则称之为距离最优。关于Griesmer界,得到了五个无限族的距离最优码,并建立了某些线性码为极小码的充分条件.
2022-04-18 cs.IT 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
Several classes of linear codes with few weights derived from Weil sums
本文利用Weil和与Gauss和,构造了有限域上由集合交、差、并定义的几类少重量线性码,完全确定其参数与重量分布,并得到三类达到Griesmer界的最优码。
2025-01-20 cs.IT math.IT
Two-weight codes over the integers modulo a prime power
设$p$为素数。证明了长度为$p^2-1$、维数为$2$的不可约循环码在整数模$p^h$上具有两个非零汉明重量.该构造使用特征$p^h$和阶数$p^{2h}.$的伽罗瓦环。当校验多项式是本原时,代码满足(Shiromoto,Storme)(2012)的Griesmer界。通过打孔构造了一些投影码。长度为$p+1$的那些满足的类单重界(Shiromoto,2000)。一个强正则图的无限族被构造为这些投射码的子图的陪集图。所有这些图的一个共同的覆盖,为固定的$p$,通过考虑这些循环码的Hensel提升的$p$ -进数。
2019-11-15 cs.CR cs.IT math.IT
Complete weight enumerators and weight hierarchies for linear codes from quadratic forms
Qufu Normal University(曲阜师范大学);South China Normal University(华南师范大学);Putian University(莆田学院)
本文提出两类基于二次型的线性码,通过双变量构造确定其完备重量枚举式和重量层次结构,并发现大部分码是最小的,部分码在Griesmer界意义上最优。
2025-12-16 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
Weight distributions of simplex codes over finite chain rings and their Gray map images
本文研究了有限链环上单纯码的构造及其权分布,并探讨了其在Griesmer界下的最优性。
2025-12-01 cs.IT math.IT
Alphabet-Dependent Bounds for Linear Locally Repairable Codes Based on Residual Codes
局部可修复码(LRC)已经获得了显着的兴趣,为大型分布式存储系统的设计,因为它们允许少量的擦除节点被恢复访问只有少数人。因此,已经进行了一些工作,以了解最佳的速率距离权衡,但最近的字母表的大小已被考虑在内。在本文中,提出了一种新的定义的局部性,以保持跟踪的精确数量的节点所需的局部修复时,修复集不产生MDS码。然后,一个新的依赖于字母的界限,它适用于新的定义和初始定义的局部性。新的界限是基于连续的剩余码,本质上使用Griesmer界。一个特殊的情况下,该界产生的Cadambe-Mazumdar界和Singleton型界的局部性$(r, δ)$的代码的扩展,这意味着新的界至少是一样好,这些边界。此外,上界的渐近速率距离权衡的LRC的推导,并产生已知的最严格的上限为大的相对最小距离。通过推导单纯形码族的局部性以及一些最优码的例子,也提供了可扩展性结果。
2019-06-06 cs.IT math.CO math.IT
Upper bounds on the length of quasi-MDS codes
IMUVa-Mathematics Research Institute, University of Valladolid(IMUVa数学研究所,巴利亚多利德大学)
该研究通过建立准MDS码与子空间族的对应关系,将其长度上界问题归约为部分弥散,借助有限几何结果得到了更紧的QMDS码长度上界。
2026-07-30 cs.IT math.IT
Optimal linear codes with few weights from simplicial complexes
该研究利用含单个极大元的有限域上单纯复形,在有限环上构造四类线性码并确定其参数与重量分布,通过Gray映射得到有限域上的多类最优线性码,推广了已有结果。
2024-07-14 cs.IT math.IT
Decomposable Subspaces, Linear Sections of Grassmann Varieties, and Higher Weights of Grassmann Codes
给定外代数的齐次分支,刻画了所有非零元素可分解的子空间。在几何术语中,这对应于用它的Plucker嵌入刻画格拉斯曼簇的投射线性子簇。当基域是有限的,我们考虑更一般的问题,确定最大数量的点的部分格拉斯曼的线性子品种的一个固定的(共)维。这对应于确定与格拉斯曼变种相关联的线性纠错码的完整权重层级的已知公开问题。我们恢复了大部分已知结果并证明了一些新结果。在这个过程中,我们得到,并利用,一个简单的推广的Griesmer-Wei界的任意线性码。
2007-10-26 cs.IT math.AG math.IT
On the weight hierarchy of codes coming from semigroups with two generators
利用Weierstrass半群描述的广义序界,可以估计单点代数几何码的重量谱。当r > 1时,这种界的渐近行为与经典的Feng-Rao距离(r=1)的渐近行为有所谓的Feng-Rao数的区别。本文利用数值半群技巧计算嵌入维为2的数值半群(具有两个生成元)的Feng-Rao数,得到了一般情况下的一个封闭的简单公式.这些涉及计算的Apéry集就一个整数的半群正在审议。将所得公式应用于广义Hamming权的下界,改进了Kirfel和Pellikaan用经典Feng-Rao距离给出的下界.我们还比较了我们的约束与修改的Griesmer约束,在许多情况下改善这一个。
2013-06-12 cs.IT math.CO math.IT
Generalized Singleton Type Upper Bounds
本文给出了覆盖半径小于或等于$d$的覆盖码在Hamming度量空间中的$(d, L)$列表可译码码的码长的上界.当列表大小$L$为$1$时,这给出了具有给定最小汉明距离的码的大小的许多新的Singleton类型上界。当码长较大时,这些上界比Griesmer界更强。给出了一般小Singleton亏码或列表可译码码达到广义Singleton界的长度的上界。作为Hamming度量纠错码的广义Singleton型上界的应用,给出了插入删除码的广义Singleton型上界,当长度较大时,该上界比插入删除码的直接Singleton界强得多.给出了小维最优局部可恢复码和小维最优$(r, δ)$局部可恢复码在任意给定最小距离下的长度上界.
2023-01-22 cs.IT math.IT
Complementary Dual Algebraic Geometry Codes
线性互补对偶(LCD)码是Massey于1964年提出的一类线性码。LCD码在最近的文献中得到了广泛的研究。除了它们在数据存储、通信系统和消费电子产品中的应用之外,LCD码还被用于密码学。更具体地,已经表明LCD码还可以帮助提高由敏感设备处理的信息的安全性,特别是针对所谓的侧信道攻击(SCA)和故障非侵入性攻击。在本文中,我们感兴趣的是特定的代数几何(AG)LCD码,这可能是很好的候选人,以抵抗SCA的建设。首先给出了一种从椭圆曲线上构造LCD码的方法。然后,给出了一些椭圆曲线上的显式LCD码。MDS码由于其重要的理论意义和实用价值而在编码理论中占有重要地位。本文证明了所有由椭圆曲线构造的LCD码都是MDS或几乎MDS码。由于Griesmer界的存在,椭圆曲线上的某些无限类LCD码是最优的。最后,我们介绍了一种从任意代数曲线得到LCD码的构造机制,并从超椭圆曲线和Hermitian曲线得到了一些显式LCD码。
2016-10-18 cs.IT math.IT
Projective systems and bounds on the length of codes of non-zero defect
University of New Brunswick(新不伦瑞克大学)
在射影系统框架下,利用几何视角统一并推广了固定Singleton缺陷s的线性码长界,引入了参数m^s(k,q)和m^s_t(k,q),给出了对偶码保持A^sMDS性质的充分条件,并提出了关于维数k≥5的码长最大码不存在性的两个猜想。
2026-06-29 cs.IT math.CO math.IT
New Bounds for Linear Codes with Applications
本研究在线性码含重量为$w$的非零码字的假设下,结合剩余码技术与经典界推导新显式不等式,强化了码字重量限制,扩大了排除重量范围,可应用于MDS码等场景。
2025-09-03 cs.IT math.IT
Optimal and minimal $p$-ary linear codes from generalized order ideals of hierarchical posets
University of South Florida(南佛罗里达大学)
本文引入分层偏序集的广义序理想,构造了最优和极小的 $p$ 元线性码,确定了补码的重量分布,并获得了违反 Ashikhmin--Barg 条件的无限码族。
2026-09-29 cs.IT math.CO math.IT
Alphabet-Dependent Bounds for Pure Quantum $(r,ρ)$-Locally Recoverable Codes
International Institute of Information Technology(印度信息技术国际学院)
本文针对纯量子$(r,ρ)$局部可恢复码,通过Hermitian CSS构造推导了三个字母相关的上界,确立了其渐近层级关系并明确了各界的最严格约束区域,解决了现有与字母无关的界在中小维度时宽松的问题。
2026-09-01 cs.IT math.IT quant-ph
Graph-Based Linear Codes Associated with the Finite Ring $\mathbb{F}_p[x]/\langle x^4 \rangle$
Visva-Bharati(维斯瓦-巴拉蒂大学);Indian Institute of Technology Madras(印度理工学院马德拉斯分校)
本文研究奇素数 $p$ 下有限局部环 $\mathbb{F}_p[x]/\langle x^4 \rangle$ 的零因子图导出的线性码,确定参数、构造达到对偶距离 4 的二分图码,推导拉普拉斯码重量分布与 LCD 性质,并构造两族 Griesmer 最优码。
2026-10-07 cs.IT math.IT
Subfield Codes of Several Few-Weight Linear Codes Parametrized by Functions and Their Consequences
有限域上线性码的子域码近年来受到广泛关注。其中一些码是最优的,在秘密共享、认证码和关联方案中有应用。本文分别考虑和研究了有限域$F_{q^m}$上六类由两个函数$f, g$参数化的线性码$C_{f,g}$的$q$ -元子域码$C_{f,g}^{(q)}$.明确地确定了$C_{f,g}^{(q)}$及其删余码$\bar{C}_{f,g}^{(q)}$的参数和汉明重量分布。并对这些码的误码性能参数进行了分析。所得到的$q$元码$C_{f,g}^{(q)},$ $\bar{C}_{f,g}^{(q)}$及其对偶码中有些是最优的,有些具有最好的已知参数.确定了前两类线性码$C_{f,g}$的参数和重量计数器,其中第一类是满足Griesmer界的最优双重量线性码,这两类码的对偶码几乎都是MDS码.作为本文的一个副产品,利用$m \geq 2$得到了一族$[2^{4m-2},2m+1,2^{4m-3}]$四元厄米特自对偶码。作为一个应用,我们证明了三个家庭的衍生线性码产生几个无限家庭的$t$ -设计($t \in \{2, 3\}$)。
2023-03-07 cs.IT math.IT
Constructions of linear codes from vectorial plateaued functions and their subfield codes with applications to quantum CSS codes
Université Paris 8, Laboratoire de Géométrie, Analyse et Applications, LAGA, Université Sorbonne Paris Nord, CNRS, UMR 7539(巴黎第八大学、索邦巴黎北大学、法国国家科学研究中心)
本文提出通过向量板状函数构造线性码及其子域码,以生成具有少重性和最优距离的码,并应用于量子CSS码。
2026-02-16 cs.IT math.IT