On optimal nonlinear systematic codes
代码大小的大多数界限适用于任何代码,无论是线性的还是非线性的。值得注意的是,Griesmer界仅在线性情况下成立,因此最优线性码不一定是最优码。在本文中,我们确定代码参数$(q,d,k)$,即字段大小,最小距离和尺寸,其中Griesmer界也持有(系统)非线性的情况下。此外,我们证明了Griesmer界并不一定成立的系统代码明确建设的一个家庭的最佳系统的二进制码。另一方面,我们能够提供一些版本的Griesmer界举行的所有系统的代码。
2016-02-11 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
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
Additive codes attaining the Griesmer bound
University of Bayreuth(拜罗伊特大学)
本文研究了加法码在大最小距离下的参数优化,证明了格里斯默界限可被达到,并提出了一系列超越线性码的加法码。
2026-05-08 cs.IT math.CO math.IT
The generalized Griesmer and antiGriesmer bounds
Zhejiang University(浙江大学)
该研究给出广义Griesmer界与antiGriesmer界的三种证明,通过剩余码、缩短子码等论证揭示两界等价性,并将Griesmer码的可除性结果推广到antiGriesmer码。
2026-08-06 cs.IT math.CO math.IT
PIR Codes, Unequal-Data-Demand Codes, and the Griesmer Bound
本文提出不等数据需求(UDD)PIR码以应对数据需求不均的场景,将PIR码的部分结论推广至UDD码,并基于整数线性规划(ILP)提出了一种适用于线性EC码、线性UEP码及线性UDD PIR码的Griesmer界新方法。
2024-07-25 cs.IT math.CO math.IT
Griesmer type bounds for additive codes over finite fields, integral and fractional MDS codes
本文研究了有限域上加法码的加里默型界限,探讨了积分和分数MDS码的性质及分类方法。
2025-12-16 cs.IT math.CO 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
Linear codes for $b$-symbol read channels attaining the Griesmer bound
本文研究了$b$-符号读取信道下线性码的参数,在最小距离足够大时确定了$b$-符号度量的最优参数,并给出了小维数二进制成对符号码的最优参数。
2025-07-10 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
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
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 Binary Locally Repairable Codes via Anticodes
本文构造了几类具有小局部性(2和3)的最优二元局部可修码(LRC)。这种构造基于各种反码。它提供了达到Cadambe-Mazumdar界限的二进制LRC。此外,大多数这些代码是最佳的Griesmer界。
2015-01-28 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
Distance bounds for convolutional codes and some optimal codes
在讨论了卷积码的距离的Griesmer和Heller界之后,我们提出了几种具有不同参数的码,在不同的域上,并满足给定的距离界。此外,Griesmer界是用于推导的字段大小的MDS卷积码和例子的下限,在大多数情况下,下界是紧的。本文中的大多数例子都是70年代提出的广义循环卷积码。为了使例子更加透明,在文章的最后给出了对这种有前途的循环类型的简要介绍。
2003-05-09 cs.IT math.IT math.OC
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
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
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
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
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
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
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
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
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
Narrow-Sense BCH Codes over $\gf(q)$ with Length $n=\frac{q^m-1}{q-1}$
有限域上的循环码由于具有高效的编码和解码算法而被广泛应用于通信系统、存储设备和消费电子产品中。BCH码作为循环码的一个特殊子类,在大多数情况下是最好的循环码之一。良好BCH码的子类是长度为$n=(q^m-1)/(q-1)$的$\gf(q)$上的狭义BCH码。当$q>2$ .本文的目的是研究这类代码中的一些。特别地,本文确定了长度为$n=(3^m-1)/2$的三进制BCH码的维数、最小距离和重量分布。确定了一类满足Griesmer界的三进制BCH码。本文还研究了某些BCH码在秘密共享中的应用。
2016-11-01 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-03-20 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
Polyadic cyclic codes over a non-chain ring $\mathbb{F}_{q}[u,v]/\langle f(u),g(v), uv-vu\rangle$
令$f(u)$和$g(v)$分别是次数为$k$和$\ell$的任意两个多项式($k$和$\ell$不都是$1$),它们在$\mathbb{F}_{q}$上分裂成不同的线性因子。设$\mathcal{R}=\mathbb{F}_{q}[u,v]/\langle f(u),g(v),uv-vu\rangle$是有限交换非链环。本文研究了环$\mathcal{R}$上的多元码及其扩张.我们给出了一些例子的polyadic码是最佳的Griesmer型界环。从保持对偶性的$\mathcal{R}^n \rightarrow \mathbb{F}^{k\ell n}_q$定义了一个Gray映射.利用环$\mathcal{R}$上多元码的Gray像及其推广,构造了环$\mathbb{F}_q$上的自对偶、等对偶、自正交和互补对偶(LCD)码.文中还举例说明了这一点。
2018-11-05 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
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
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
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
Optimal $(2,δ)$ Locally Repairable Codes via Punctured Simplex Codes
本文利用有限几何和特征和方法构造了多类基于打孔单纯形码的最优 (2,δ)-LRC,并证明其达到广义 Cadambe-Mazumdar 界。
2024-06-19 cs.IT math.IT
Infinite families of optimal and minimal codes over rings using simplicial complexes
该研究利用单纯复形在非单位非交换环扩环上构造无穷多族码,表征其参数、确定李重量分布,进一步得到大量满足极小性或距离最优的有限域线性码。
2024-07-13 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
New Bounds for Linear Codes with Applications
本研究在线性码含重量为$w$的非零码字的假设下,结合剩余码技术与经典界推导新显式不等式,强化了码字重量限制,扩大了排除重量范围,可应用于MDS码等场景。
2025-09-03 cs.IT 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
Codes over the non-unital non-commutative ring $E$ using simplicial complexes
本文首次利用单纯复形在非幺非交换环 $E$ 上构造左右线性码,并通过 Gray 映射得到满足 Griesmer 界最优性、少重量及自正交等优良性质的二元码。
2023-04-13 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
A characterization of a class of optimal three-weight cyclic codes of dimension 3 over any finite field
众所周知,确定循环码族的重量分布的问题通常是非常困难的。一个更困难的问题是找到循环码族的特征在他们的重量分布。另一方面,也是众所周知的,具有较少重量的循环码在编码理论和密码学中具有很大的实际重要性。特别地,具有三个非零权重的循环码已经被一些作者研究,然而,这些努力大多集中在素域上的循环码。在这项工作中,我们提出了一类最佳的三重量循环码的3维的任何有限域上的一个特征。在这个特征下的代码,事实上,最佳的意义上,他们的长度达到了Griesmer下界的线性码。因此,这些代码达到,同时,最好的可能的编码能力,也是最好的可能能力的错误检测和纠正的线性码。但是因为它们本质上是循环的,它们也拥有丰富的代数结构,可以以各种方式使用,特别是在设计非常有效的编码和解码算法时。同样值得指出的是,描述我们这类最优三重循环码的必要和充分数值条件的简单性。正如我们已经指出的,找到这种特征是一个困难的问题。然而,对于这种特殊情况,使我们能够找到我们的特征的基本工具是由B引入的所有二重不可约循环码的特征。Schmidt和C. White(2002).最后,关于这类码的另一个特征是,它们的编码似乎总是具有与最著名的线性码相同的参数。
2015-08-20 cs.IT 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
Linear codes over a mixed-alphabet ring and their Gray images with applications to projective and locally repairable codes
IIIT-Delhi(德里信息与技术研究所)
本文研究了混合字母环上的线性码及其Gray图像,构造了射影少量重量码和局部可修复码的无限族。
2026-10-12 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
Certain binary minimal codes constructed using simplicial complexes
本文在非链环上利用单纯复形构造二元线性码,研究其 Gray 像和子域类码,给出极小性与自正交性的充分条件,并构造了一族达到 Griesmer 界的最优码。
2023-09-19 cs.IT math.IT
$m$-adic residue codes over $\mathbb{F}_q[v]/(v^s-v)$ and their application to quantum codes
本文研究商环 $\mathbb{F}_q[v]/(v^s-v)$ 上 $m$-adic 剩余码的结构,确定其幂等生成元,推导包含对偶的条件,并利用 Gray 映射构造量子纠错码。
2024-05-27 cs.IT math.IT
More basis reduction for linear codes: backward reduction, BKZ, slide reduction, and more
本研究拓展码的基约简理论,将LLL等算法推广至有限域$\text{F}_q$上的码,提出特有的完全后向约简算法并证明其效率与性能优势,同时给出码基质量的上下界,探究该方向的前景与局限。
2024-08-16 cs.DS cs.IT math.IT
On the Error Performance of Systematic Polar Codes
系统极化码在误码率(BER)性能方面优于非系统极化码。然而,从理论上讲,系统极化码更好性能背后的机制尚不清楚。本文建立了分析系统极化码性能的理论框架。以非系统极化码的BER为条件的系统极化码的BER的精确评估涉及$2^{NR}$项,其中$N$是码块长度,而$R$是码率,这导致对于大块长度的计算量过高。通过分析极化码的构造和连续抵消(SC)解码过程,本文利用统计模型量化了系统极化码相对于非系统极化码的优势,即系统增益。提出了一种复合模型来近似SC解码过程中的主要错误情况。该复合模型将误差分为独立区域和耦合区域,并由耦合系数控制。基于该模型,可以方便地计算系统增益。数值模拟中提供的文件中显示非常接近所提出的模型在量化的系统增益。
2015-04-16 cs.IT math.IT
Systematic Error-Correcting Codes for Rank Modulation
最近已经提出了秩调制方案,用于在非易失性存储器中有效地存储数据。纠错码对于秩调制是必不可少的,然而,现有的研究成果有限。在这项工作中,我们探索一种新的方法,\emph{systematic error-correcting codes for rank modulation}。系统化编码的好处是能够实现有效的信息检索,并可能支持更有效的编码和解码过程。我们研究了在Kendall的$τ$度量和$\ell_\infty$度量下的秩调制系统码.在Kendall的$τ$ -度量中,我们提出了$[k+2,k,3]$ -纠正一个错误的系统码,除非存在系统完美码,否则它们具有最优的纠错率.我们还研究了多纠错码的设计,并给出了两种显式的构造,一种构造的$[n+1,k+1,2t+2]$系统码的冗余度最多为$2t+1$。我们使用非建设性的参数,以显示存在的$[n,k,n-k]$ -系统的一般参数的代码。此外,我们证明了秩调制,系统码实现了一般的纠错码相同的容量。最后,在$\ell_\infty$ -度量下,我们构造了两个$[n,k,d]$系统多纠错码,第一个用于$d=O(1)$的情况,第二个用于$d=Θ(n)$。在后一种情况下,代码具有相同的渐近速率作为目前已知的最好的代码在这个度量。
2013-10-25 cs.IT math.IT