Double Constacyclic Codes over Two Finite Commutative Chain Rings
在两个特殊的有限交换链环上具有两个循环结构的码,如${\Bbb Z}_2{\Bbb Z}_4$ -可加循环码和分数阶准循环码等,被证明是渐近好的。在本文中,我们将研究扩展到两个方向:我们考虑任何两个有限交换链环满同态从一个到另一个,并考虑双常循环结构。构造了两个有限交换链环上的一类推广的双重常循环码。并给出了域上拟循环码的概率方法,证明了两个有限交换链环上的双重常循环码是渐近好码。
2022-03-10 cs.IT math.IT
Optimum Distance Flag Codes from Spreads via Perfect Matchings in Graphs
本文研究了向量空间$\mathbb{F}_q^n$上的标志码,其中$q$是素数幂,$\mathbb{F}_q$是$q$元素的有限域.更准确地说,我们专注于标志码,达到最大可能的距离(最佳距离标志码),可以从$\mathbb{F}_q^n$的扩展。我们的特点是这一系列的标志码的容许型向量,并提供了一个建设他们的基础上著名的结果完美匹配图。这种构造获得了其类型向量的最大距离和该距离的最大可能基数。
2020-11-04 cs.IT math.CO math.IT
Matrix Product Codes over Finite Commutative Frobenius Rings
研究了有限交换Frobenius环上矩阵乘积码的性质。用不同的方法证明了由几类矩阵构造的矩阵乘积码的最小距离的有界性。矩阵乘积码的可积性也用矩阵乘积码来描述。
2013-12-12 cs.IT math.IT
Quasi-optimum distance flag codes
本文研究了网络编码中的准最优距离旗码,通过部分散布和向日葵提出了适用于任意类型向量的系统性构造方法,并给出了其基数上界及低距离旗码的刻画结果。
2024-07-29 cs.IT math.IT
Duality for Modules and Applications to Decoding Linear Codes over Finite Commutative Rings
利用模的线性泛函对偶,将有限域上线性码的伴随式译码算法推广到有限交换环上。此外,如果环是局部的,则通过引入控制矩阵来简化算法。
2014-10-12 cs.IT math.IT
Do non-free LCD codes over finite commutative Frobenius rings exist?
在本文中,我们澄清了一些方面的LCD代码的文献。我们首先证明了有限交换Frobenius局部环上不存在非自由LCD码。然后,我们得到了有限交换Frobenius环上LCD码存在的一个充分必要条件。证明了有限链环上的自由常循环码是LCD当且仅当它是可逆的,并给出了有限链环上的常循环码是可逆的一个充要条件.给出了有限交换链环上LCD码的最小李距离,并举例说明了结果。我们还得到了一些新的不同长度的最优$\mathbb{Z}_4$码,它们是$\mathbb{Z}_4$上的循环LCD码.
2019-01-30 cs.IT math.IT
On Self-Orthogonality and Self-Duality of Matrix-Product Codes over Commutative Rings
设$R$是有单位元的交换环.研究了$R$上的自正交和自对偶矩阵乘积码问题。介绍了构造这种MPC的一些方法和特殊矩阵。还给出了这种码的一个特征(在特殊情况下).一些具体的例子在整个文件。
2019-10-20 cs.IT math.IT
Low-Complexity LDPC Codes with Near-Optimum Performance over the BEC
最近的工作表明,低密度奇偶校验(LDPC)纠删码,最大似然(ML)解码下,能够紧密接近的二进制擦除信道上的理想的最大距离可分离码的性能。这样的结果是可实现的低至低出错率,即使对于小的和中等的块大小,同时保持低的解码复杂度,这要归功于一类解码算法,其利用奇偶校验矩阵的稀疏性来降低高斯消除(GE)的复杂度。本文回顾了LDPC码最大似然译码的基本概念。各种LDPC码类之间的性能分析,然后进行,包括与固定速率的猛禽码的比较。结果表明,LDPC码和Raptor码在译码失败概率与开销方面提供几乎相同的性能。
2008-04-18 cs.IT math.IT
Parity check systems of nonlinear codes over finite commutative Frobenius rings
Heden [9]将线性二元码的奇偶检验矩阵的概念推广到非线性二元码的奇偶检验系统。本文将这一概念推广到有限交换Frobenius环上非线性码的奇偶检验系统。利用奇偶检验系统,给出了如何得到码的一些基本性质的结果。此外,还研究了奇偶检验系统及其与字符的关系,给出了关于距离分布的MacWilliams型定理。
2016-04-24 cs.IT math.IT
Constacyclic Codes over Commutative Finite Principal Ideal Rings
对于长度与环的特征互质的有限交换链环上的任意常循环码,我们构造了生成多项式和校验多项式,并给出了这类常循环码的BCH界.因此,这种常循环码是主要的。进一步得到了有限交换主理想环上的循环码都是主环的一个充要条件。这个条件仍然是充分的常循环码在这样的环是主要的。
2021-05-20 cs.IT math.IT math.RA
The Hulls of Matrix-Product Codes over Commutative Rings and Applications
给定一个有单位元的交换环$R$,一个矩阵$A\in M_{s\times l}(R)$,和一个等长的$R$ -线性码$\mathcal{C}_1, \dots, \mathcal{C}_s$,本文研究了矩阵积码$[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$的壳.因此,它介绍了各种充分条件下,$[\mathcal{C}_1 \dots \mathcal{C}_s]\,A$是一个线性互补对偶(LCD)码。作为应用,考虑了有限链环上扭码的LCD矩阵乘积码。还提供了突出的例子。
2020-06-07 cs.IT math.IT
Skew constacyclic codes over a class of finite commutative semisimple rings
本文研究了一类有限交换半单环上的斜常循环码。确定了$\mathcal{R}=\prod_{i=1}^t F_q$的自同构群,并利用有限域上的线性码刻画了环上的斜常循环码。我们还定义了将$\mathcal{R}$上的线性码映射到$F_q,$上的矩阵乘积码的同态,得到了有限域上的一些最优线性码.
2022-06-03 cs.IT math.IT math.RA
Matrix-Product Codes over Commutative Rings and Constructions Arising from $(σ,δ)$-Codes
证明了矩阵积码(MPC)的汉明距离的一个著名下界(在有限域和某些特殊的有限交换环上)在任何交换环$R$上都是有效的.一个充分条件,以及,这样的界限是尖锐的。当MPC的输入码都是自由码时,它是自由的,在这种情况下,给出了生成矩阵。如果$R$是有限的,一个充分条件提供了一个MPC的对偶是MPC,这种对偶的生成矩阵,并提出了LCD,自对偶,自正交MPC的特征。最后,本文的结果与作者以前的结果一起被用来构造新的MPC所产生的$(σ, δ)$ -代码。研究了这类结构的一些性质。
2019-10-20 cs.IT math.IT
LCD and self-orthogonal twisted group codes over finite commutative chain rings
本文研究有限交换链环上的k-Galois LCD常循环群码,利用扭曲群环结构通过幂等生成元和经典对合刻画该类码,还找到部分优良LCD码。
2025-07-05 cs.IT math.IT math.RA
Linear complementary pairs of codes over a finite non-commutative Frobenius ring
本文研究有限非交换Frobenius环上的线性互补码对(LCP),给出其充要条件,并证明特定条件下对偶码$D^\bot$与$C$等价,为LCP码安全参数简化提供了非交换环下的基础证明。
2024-06-22 cs.IT math.IT
On LCP and checkable group codes over finite non-commutative Frobenius rings
本文在有限非交换Frobenius环上证明互补群码对中一个与另一个等价,并将该结论推广到可校验码。
2023-04-13 cs.IT math.IT math.RA
Codes over Affine Algebras with a Finite Commutative Chain coefficient Ring
我们考虑定义在仿射代数$\mathcal A=R[X_1,\dots,X_r]/\left\langle t_1(X_1),\dots,t_r(X_r)\right\rangle$上的码,其中$t_i(X_i)$是有限交换链环$R$上的一元多项式。即研究$\mathcal A^l$($l\in \mathbb{N}$)的$\mathcal A-$子模块。这些码推广了多项式环上的有限阶元码和有限链环上的多元码。{Some Frobenius局部环上的非链环的码也是这种类型}。借助规范生成系统,给出了这类码的规范生成矩阵。也考虑了码的对偶性。
2017-09-16 cs.IT math.IT
Additive cyclic codes over finite commutative chain rings
Galois环上的加性循环码在以前的工作中进行了研究。在本文中,我们研究同样的问题,但在一个更一般的环族,有限交换链环。当我们关注非伽罗瓦有限交换链环时,我们观察到两种不同的可加性。其中一个是对以往研究的自然推广,而另一个具有一些特殊的性质,特别是在构造对偶码时。我们解释了这些性质的原因,并给出具体的例子说明我们的结果。
2017-01-23 cs.IT math.IT math.RA
A Weak Structural Form of Commutative Equivalence in Finite Codes
Tel Aviv University(特拉维夫大学)
研究二进制前缀码与对称树的结构关系,建立前缀码与对称树的对应关系,保留码长和额外交换结构,验证交换等价猜想。
2026-03-29 cs.DM cs.IT math.IT
Low-Rank Parity-Check Codes Over Finite Commutative Rings
本文将LRPC码推广到有限交换局部环及任意有限交换环,提出高效译码器并改进其失败概率界,同时证明构造时无需以素数作为Galois扩张次数。
2023-12-07 cs.IT math.IT
Properties of subspace subcodes of optimum codes in rank metric
最大秩距离码MRD-码与MDS-码在秩度量上是等价的。给定素数的任意整数$q$幂和任意整数$n$,存在$\FF{q^n}$上长度为$n$的MRD码族,其具有多项式时间解码算法。这些码可以被看作是用于秩度量的里德-所罗门码(以下表示为RS码)的类似物。本文刻画了它们的子空间子码。它表明,他们是等价的MRD码以同样的方式构造,但具有较小的参数。设计了一种具体的多项式时间译码算法。进一步证明了子空间码的直和等价于参数较小的MRD码的直积。这意味着解码过程可以纠正比纠错能力更高秩的错误。最后,它表明,对于给定的参数,子域子码的特点是完全由一般的线性组${GL}_n(\FF{q})$的非奇异$q$元矩阵的大小$n$的元素。
2006-07-25 cs.DM cs.IT math.IT
On the $\ell$-DLIPs of codes over finite commutative rings
本文推广线性互补对偶等概念,提出有限交换环上码的 $\ell$-DLIP 概念,给出其存在条件、常循环码刻画,并用于构造新的 EAQEC 码。
2023-06-21 cs.IT math.IT
Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes
本文提出了一种简单、通用、有效的设计低密度奇偶检验(LDPC)码的工具,用于迭代纠正纠删突发。该设计方法包括从LDPC码的奇偶检验矩阵出发,并开发出优化的奇偶检验矩阵,该矩阵在无记忆擦除信道上具有相同的性能,并且也适用于单个擦除突发的迭代校正。奇偶检验矩阵优化由称为枢轴搜索和交换(PSS)算法的算法执行,该算法在对称为停止集枢轴的特定变量节点进行局部分析之后,执行奇偶检验矩阵的仔细选择的列的排列。该算法原则上可以应用于任何LDPC码。如果输入奇偶检验矩阵被设计用于在无记忆擦除信道上实现良好性能,则在应用PSS算法之后获得的代码提供独立擦除和单个擦除突发的良好联合校正。数值结果提供,以显示PSS算法的有效性时,适用于不同类别的LDPC码。
2008-10-07 cs.IT math.IT
Formally self-dual linear binary codes from circulant graphs
2002年,Tonchev首先构造了一些由无向图的邻接矩阵定义的线性二进码。因此,图是搜索最优码的重要工具。本文介绍了一种从循环图中寻找最佳形式自对偶线性二进制码的新方法。
2014-03-31 cs.IT math.CO math.IT
Low-Complexity Sphere Decoding of Polar Codes based on Optimum Path Metric
极化码的球形译码(SD)是实现最大似然(ML)译码误码性能的一种有效方法。但是传统的球形解码器的复杂度仍然很高,其中枚举目标球体中的候选者并且半径逐渐减小,直到没有可用的候选者在球体中。为了降低SD算法的复杂度,本文提出了一种具有高效枚举的堆栈SD(SSD)算法。该算法基于一种新的路径度量,在对球体内的候选节点进行枚举时,可以有效地缩小搜索范围。该度量遵循一个精确的ML规则,并采取了整个接收序列的充分利用。此外,提供了另一个非常简单的度量作为高信噪比状态中的ML度量的近似。对于短极化码,在加性高斯白噪声信道下的仿真结果表明,基于该度量的SSD的复杂度比传统的SD低100倍.
2013-08-13 cs.IT math.IT
Fundamental Limits of Coded Linear Transform
在大规模分布式线性变换问题中,编码计算在有效处理“掉队者”(由于少数处理器速度慢或故障而可能延迟的分布式计算)方面起着重要作用。我们提出了一种编码的计算策略,称为对角码,实现了最佳的恢复阈值和最佳的计算负载。这是第一个在编码的分布式线性变换中同时实现双重最优性的代码。此外,利用随机建议图理论的思想,我们设计了两个随机码,可以保证最佳的恢复阈值与高概率,但计算量少得多。这些代码提供了有序的改进,在国家的最先进的。此外,实验结果表明显着的改善相比,未编码和现有的编码方案。
2018-04-25 cs.DC cs.IT math.IT
Abelian and consta-Abelian polyadic codes over affine algebras with a finite commutative chain coefficient ring
本文在定义为链环上仿射代数的环上定义了Abel和consta-Abel多进码。为此,我们使用经典的结构通过分裂和乘法器的基础阿贝尔群。我们还得到了一些结果的结构相关的polyadic码和代码的数量在这些条件下。
2022-12-29 cs.DM cs.IT math.IT
Linear Network Coding over Rings, Part II: Vector Codes and Non-Commutative Alphabets
我们证明了以下关于网络在各种字母表上的线性可解性的结果。对于任何网络,以下是等价的:(i)在某个有限域上的向量线性可解性,(ii)在某个环上的标量线性可解性,(iii)在某个模上的线性可解性。类似地,以下是等价的:(a)有限域上的纯量线性可解性,(b)交换环上的纯量线性可解性,(c)环是交换的模上的线性可解性。当任何网络在一个模上线性可解时,一个最小的这样的模出现在该网络在域上的向量线性解中。如果一个网络在某个非交换环上线性可解,但在任何交换环上都不可解,那么这样一个非交换环的大小必须至少为$16$,并且对于某些网络,这个界限是可以达到的。证明了一类无限网络族,其中每个网络在某个非交换环上是标量线性可解的,但在任何交换环上都不是。当$p$是素数且$2 \le k \le 6$时,如果一个网络在某个大小为$p^k$的环上是标量线性可解的,那么它在域$GF(p)$上也是$k$维向量线性可解的,但反过来不一定成立。当环是交换环时,这个结果推广到所有的$k\ge 2$.
2016-08-08 cs.IT math.IT
Cyclic codes over a commutative non-unitary ring of order 4
Sogang University(西江大学)
研究4阶交换非酉环\(I_2\)上的循环码,通过相关剩余码和挠码,引入扭曲与非扭曲循环码概念,利用格雷映射建立与二元准循环码联系,研究对偶性质,对长度\(n\leq7\)的码分类并确定其结构性质。
2026-07-23 cs.IT math.IT
Additive codes over $GF(4)$ from circulant graphs
在$2006$中,Danielsen和Parker \cite{DP}证明了$GF(4)$上的每一个自对偶可加码都等价于一个图码。因此,图是搜索(建议)最优码的重要工具。本文介绍了一种从循环图中寻找最佳可加码的新方法。
2014-03-31 cs.DM cs.IT math.CO
Approximation of the Two-Part MDL Code
对于给定的数据,通过连续的长度单调递减的两部分MDL码来逼近最优的两部分MDL码,具有以下性质:(i)每一步的计算可能需要任意长的时间;(ii)我们可能不知道何时达到最优,或者我们是否会达到最优;(iii)生成的模型序列可能不会单调地改善拟合优度;但是(iv)与最优值相关联的模型具有(几乎)最佳拟合优度。为了表达单个数据集的单个模型的实际有趣的拟合优度,我们必须依赖Kolmogorov复杂性。
2008-09-15 cs.AI cs.IT cs.LG
MacWilliams Type identities for $m$-spotty Rosenbloom-Tsfasman weight enumerators over finite commutative Frobenius rings
$m$斑点字节差错控制码为使用具有宽I/O数据(例如,8、16或32位)的高密度RAM芯片的半导体存储器系统中的差错检测和校正提供了良好的源。$m$ -不均匀字节差错控制码非常适合于突发校正。M.Özen和V. Siap [7]证明了二进制码的$m$ -spotty Rosenbloom-Tsfasman(简称RT)重量枚举数的MacWilliams恒等式。本文的主要目的是给出有限交换Frobenius环上线性码的$m$ -斑点RT重量计数元的MacWilliams型恒等式.
2013-07-06 cs.IT math.IT
Linear Network Coding over Rings, Part I: Scalar Codes and Commutative Alphabets
固定大小的交换环是准序的,使得任何给定环上的所有标量线性可解网络也是任何高阶环上的标量线性可解网络。作为结果,如果网络在某个有限交换环上有标量线性解,则(i)网络在相同大小的最大交换环上也是标量线性可解的,并且(ii)网络在其上有标量线性解的(唯一)最小交换环是域。我们证明了交换环关于拟序是极大的当且仅当某些网络在该环上是标量线性可解的,但在任何其他相同大小的交换环上都不是。此外,我们证明了极大交换环是由极大环的大小的素因子重数的整数划分所指定的某些域的直积。最后,我们证明了存在唯一的$m$大小的极大交换环当且仅当$m$的每个素因子在$\{1,2,3,4,6\}$中有重数.事实上,只要$p$是素数且$k \in \{1,2,3,4,6\}$,那么唯一的这样一个大小为$p^k$的极大环就是域$GF(p^k)$。然而,对于每个域$GF(p^k)$与$k\not\in \{1,2,3,4,6\}$,总是有一些网络不是标量线性可解的域,但标量线性可解的交换环的大小相同。这些结果意味着,对于交换环上的标量线性网络编码,字段总是可以使用时,字母表的大小是灵活的,但替代环时,字母表的大小是固定的。
2016-08-08 cs.IT math.IT
On concatenation of matrices for reversible linear codes over a finite commutative ring and applications to DNA codes
Department of Mathematics, University of Allahabad(阿拉哈巴德大学数学系)
基于对合矩阵的矩阵拼接方法,构造可逆线性码、可逆自对偶码和DNA码,统一分析并改进现有结果。
2026-11-18 cs.IT math.IT math.RA
Coding Theory and Uniform Distributions
在本文中,我们引入和研究有限点子集的一种特殊类型,称为最佳分布,在n维单位立方体。这样的分布与已知的低差异(delta,s,n)-网密切相关。事实证明,最优分布具有丰富的组合结构。也就是说,我们表明,最佳分布可以完全表征为最大距离可分离的代码相对于一个非汉明度量。这样的代码的重量谱可以精确地评估。我们还考虑了线性码和分布,并研究了它们的一般性质,包括关于一个合适的内积的对偶性。对权枚举数的广义MacWilliams恒等式进行了简要的讨论。本文利用有限域上的Hermite插值构造了大类线性最大距离可分码和线性最优分布。
1999-09-28 cs.IT math.CO math.IT
Codes over the non-unital non-commutative ring $E$ using simplicial complexes
本文首次利用单纯复形在非幺非交换环 $E$ 上构造左右线性码,并通过 Gray 映射得到满足 Griesmer 界最优性、少重量及自正交等优良性质的二元码。
2023-04-13 cs.IT math.IT
On the Classification of Codes over Non-Unital Ring of Order 4
在过去的60年里,编码理论在有限域$\mathbb{F}_q$或单位交换环$\mathcal{R}$上得到了广泛的研究。虽然在$1993$中,对$p^2$阶环(不一定是交换环或有单位环)的分类进行了研究,但在非交换环或非交换非有单位环上构造码的工作仅仅在两年前才出现。在这封信中,我们扩展了探索非交换和非酉环$E= \langle 2a=2b=0, a^2=a, b^2=b, ab=a, ba=b \rangle$上的码的各种研究,提出了$E$上的长度为$n\leq7$的最优和好的码的分类,以及相应的重量计数器和完全重量计数器。
2022-08-18 cs.IT math.IT math.RA
Adelic Extension Classes, Atiyah Bundles and Non-Commutative Codes
本文件由三部分组成。首先,我们给出了与曲线上局部自由层的扩张相关的经典扩张类的一个广义解释。然后,在第二,我们使用这个结构上的adelic扩展类写显式adelic表示在$GL_r(A)$的Atiyah束$I_r$椭圆曲线。所有这些工作在任何基本领域都有意义。最后,作为应用,对于$m\geq 1$,我们构造了$I_r(mQ)$在局部项下的全局部分,并将其应用于基于我们早期论文[Codes and Stability]中介绍的码空间$C_{F;r}(D; I_r(mQ))$的秩$r$ MDS码。
2018-09-04 cs.IT math.AG math.IT
Construction of codes over a commutative non-unital ring from simplicial complexes and their applications
Indian Institute of Science Education and Research Bhopal(印度科学教育研究所博帕尔分校);Indian Institute of Information Technology Bhopal(印度信息技术学院博帕尔分校)
本文通过定义集方法,利用一般单纯复形在有限环S(p^2阶交换非幺环I的扩张)上构造线性码,确定参数并研究Gray像和子域码,得到可分码族,并建立码为极小、最优和自正交的充分条件,应用于构造投影少权码、局部可恢复码、秘密共享方案和强正则图。
2026-06-17 cs.IT math.IT
Flag Codes from Planar Spreads in Network Coding
本文研究了一类由向量空间$\mathbb{F}_q^n$的嵌套子空间(标志)族给出的多重网络码,其中$q$是素幂,$\mathbb{F}_q$是$q$元素的有限域.特别地,我们关注具有最大最小距离的标志码(最佳距离标志码)。我们探索这些代码的存在,从蔓延,后者的良好性能的基础上。对于$n=2k$,我们表明,最佳的距离全标志码的最大尺寸正是那些可以从一个平面扩展。我们给出了一个精确的结构以及解码算法。
2020-04-30 cs.IT math.IT
Almost-Optimum Signature Matrices in Binary-Input Synchronous Overloaded CDMA
无线通信网络中持续存在的带宽限制使得研究者们将目光转向了分析过载码分多址(CDMA)的前景。本文提出了一种用遗传算法搜索二进制输入同步码分多址系统的最佳特征矩阵的方法。在本文中考虑的最优性的主要措施,是每个用户的信道容量的整个多址系统。我们得到的矩阵不同于著名的Welch边界相等(WBE)代码,关于我们的注意力是专门针对二进制,而不是高斯,输入分布。由于设计的基础上信道容量是计算昂贵的,我们集中在引入一组替代标准,不仅加快矩阵形成过程,但也保持最优性。比特出错率(BER)和星座度量是我们的主要标准命题。仿真结果也验证了我们的分析理由。
2010-12-09 cs.IT math.IT
Optimum 1-Step Majority-Logic Decoding of Binary Reed-Muller Codes
Rutgers University(罗格斯大学)
本文提出了一种适用于所有r和m的最优一步多数逻辑解码器,实现了雷德-穆勒码的最优擦除纠正和最大一步纠错能力。
2026-01-17 cs.IT math.CO math.IT
Non-linear index coding outperforming the linear optimum
Birk和Kol引入了以下信源编码问题:发送方持有字$x\in\{0,1\}^n$,并希望向$n$接收方$R_1,...,R_n$广播码字。接收机$R_i$对$x_i$感兴趣,并且具有包括$n$比特的某个子集的在先\emph{side information}。这对应于$n$顶点上的有向图$G$,其中$i j$是边,当且仅当$R_i$知道位$x_j$。用于$G$的\emph{index code}是使每个$R_i$在给定其边信息的情况下总是能够重构$x_i$的编码方案。Bar-Yossef、Birk、Jayram和Kol(FOCS 2006)研究了索引代码的最小字长。他们引入了一个图形参数$\minrk_2(G)$,它完全表征了$G$的最佳\emph{linear}索引代码的长度。BBJK的作者表明,在各种情况下,线性码达到最佳字长,并证明线性索引编码实际上是\emph{always}最佳的。在这项工作中,我们反驳了BBJK的主要猜想在以下强烈的意义:对于任何$ε> 0$和足够大的$n$,有一个$n$顶点图$G$,使每个线性索引代码的$G$需要码字的长度至少为$n^{1-ε}$,但一个非线性索引代码的$G$有一个$n^ε$字的长度。这是实现了一个明确的建设,它扩展了阿隆的变体著名的拉姆齐建设的弗兰克尔和威尔逊。此外,我们研究了最佳索引代码在各种,限制较少,自然的模型,并证明了几个相…
2008-06-11 cs.IT math.IT
Linear Network Coding for Two-Unicast-$Z$ Networks: A Commutative Algebraic Perspective and Fundamental Limits
我们考虑一个两个单播- $Z$网络的有向无环图的单位容量限制的边缘;两个单播- $Z$网络是一个特殊的情况下,两个单播网络的目的地之一具有先验的边信息的不想要的(干扰)的消息。本文通过证明广义网络共享界并不严格,向量线性码优于标量线性码,非线性码优于线性码,解决了两个单播- $Z$网络的网络编码极限问题.我们还开发了一个交换代数方法来推导线性网络编码的可扩展性结果,并通过对C. Wang et.例如,I. Wang et.和Shenvi et.关于速率$(1,1)$在网络中的可行性。
2018-05-25 cs.IT math.IT
A note on the Singleton bounds for codes over finite rings
本文给出了Shiromoto [5]关于有限交换拟Frobenius环上线性码的Singleton界的一个注记。证明了存在一类有限交换拟Frobenius环。环上线性码的Singleton界满足\[ \frac{d(C)-1}{A}\leq n-\log_{|R|}|C|. \]
2016-11-28 cs.IT math.IT
New Constructions of Full Flag Codes Based on Partial Spreads
本文提出基于部分展开的完全旗码新构造,涵盖最优与准最优距离,并给出高效译码算法。
2025-06-18 cs.IT math.IT
Optimum Trade-offs Between the Error Exponent and the Excess-Rate Exponent of Variable-Rate Slepian-Wolf Coding
分析了可变速率Slepian-Wolf码的误码指数和超额率指数之间的最优折衷。特别是,我们首先推导出上(逆)界的最佳错误和超额率指数,然后较低(可实现)的界限,通过一个简单的类的可变速率代码分配相同的速率相同类型的所有源块。然后,使用的指数界,我们推导出的最佳率函数,即,分配给每个类型的类,为了达到一个给定的目标误差指数所需的最小速率的界限。然后计算所得的超额率指数。迭代算法提供的最佳率函数和它们的超额率指数的计算上的两个界限。所得到的Slepian-Wolf码桥接了固定速率编码和平均速率编码的两个极端,固定速率编码具有最小错误指数和最大超额速率指数,平均速率编码具有最大错误指数和最小超额速率指数。
2014-11-06 cs.IT math.IT
Computational Complexity of Decoding Orthogonal Space-Time Block Codes
量化了正交空时分组码G的最优译码的计算复杂性,该正交空时分组码G满足正交性,即G乘以G的Hermitian转置等于常数c乘以码的平方符号之和乘以单位矩阵,其中c为正整数。文中给出了四种具有相同计算复杂性的最佳译码等价技术。在特殊情况下的基本配方的修改计算和举例说明。本文修正和推广了[1]、[2],并将它们与文献中的结果统一起来。此外,文献中的一些结果也推广到了c > 1的情形.
2009-10-09 cs.IT math.IT
Peterson-Gorenstein-Zierler algorithm for skew RS codes
我们设计了一个非交换版本的彼得森-Gorenstein-Zierler解码算法的一类代码,我们称之为斜RS码。这些码是斜多项式环的商的左理想,这赋予了它们一种非交换的循环结构。由于我们在任意领域工作,我们的技术可以应用于线性分组码和卷积码。特别是,我们的解码算法适用于块码超出了经典的循环情况。
2017-03-02 cs.IT math.IT
A non-commutative analogue of the Odlyzko bounds and bounds on performance for space-time lattice codes
本文考虑了多个独立瑞利衰落块的空时编码。特别是,我们将集中在格型空时码的编码增益的上限块的数量增长。Bayer等人在2006年曾在单天线情况下考虑过该问题。对他们的工作至关重要的是Odlyzko对代数数域的判别式的界限,因为这为数域代码的归一化编码增益提供了上限。在MIMO环境中,自然码是从定义在数域上的除代数构造的,并且编码增益由相应的(非交换)代数的判别式来测量。在本文中,我们将开发类似的Odlyzko界在这种情况下,并显示这些界限如何限制一个非常一般的家庭的划分代数为基础的空时码的归一化编码增益。这些界限也可以作为基准在实际的代码设计和作为工具来分析性能的渐近边界的独立衰落块的数量增加。
2014-08-20 cs.IT math.IT math.NT
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
Construction of self-orthogonal codes over a commutative non-unitary ring of order 25
Sogang University(西江大学)
研究阶为25的交换非酉环\(I_5\)上的线性码,定义三类线性\(I_5\) - 码并研究其结构,对长度至多为4的三类码进行单项式等价完全分类,同时纠正了\(I_5\)上拟自对偶码分类的错误。
2026-07-14 cs.IT math.IT
Skew differential Goppa codes and their application to McEliece cryptosystem
定义了一类线性码,它将经典的Goppa码推广到非交换的情形。设计了一种基于非交换密钥方程解的高效译码算法。我们展示了如何这些代码的参数,当字母表是一个有限域,可以调整,提出一个McEliece型密码系统。
2022-07-28 cs.CR cs.IT math.IT
Finite Commutative Rings with a MacWilliams Type Relation for the m-Spotty Hamming Weight Enumerators
设$R$是有限交换环.证明了环$R$上线性码的m-点重量计数元之间的MacWilliams型关系及其对偶成立的充要条件是$R$是Frobenius环(等价地,拟Frobenius)环,当且仅当,$R$的极大理想与极小理想的个数相同,当且仅当,对$R$上的每个线性码$C$,对偶$C$的对偶是$C$本身。作为中间步骤,我们提出了一个新的和更简单的证明交换的情况下,伍德定理的状态,$R$有一个生成字符当且仅当$R$是一个弗罗贝尼乌斯环。
2016-12-29 cs.IT math.AC math.IT