Synchronizable hybrid subsystem codes
Osaka University(大阪大学);University of Texas at Dallas(德克萨斯大学达拉斯分校);Duke University(杜克大学)
本文提出一种可同步的混合子系统码,能够纠正Pauli误差和同步误差,同时抵御 gauge 误差,传输经典和量子信息,并分析其纠错能力、gauge qubit数量与逻辑经典比特数之间的权衡。
2024-09-25 cs.IT math.IT quant-ph
On the Hamming distances of repeated-root cyclic codes of length $5p^s$
由于循环码在消费类电子产品、数据存储系统和通信系统中的广泛应用,循环码已成为编码理论中一个有趣的研究课题。设$p$是素数,有$p\ge 7$ .我们确定了所有长度为$5$的循环码在$\f_q$上的重量分布和所有长度为$5p^s$的重复根循环码在$\F_q$上的汉明距离,其中$q=p^m$和$s$和$m$都是正整数.此外,我们找到所有长度为$5p^s$的MDS循环码,并从长度为$5p^s$的重复根循环码中提取量子同步码。
2019-11-20 cs.IT math.IT
Construction of Self-Orthogonal Quasi-Cyclic Codes and Their Application to Quantum Error-Correcting Codes
本文分别在三种内积下推导了t-generator拟循环码自正交及对偶包含的充要条件,并据此构造了多个具有良好参数的量子稳定子码和量子同步码。
2025-08-12 cs.IT math.IT
Good Codes From Generalised Algebraic Geometry Codes
代数几何码或Goppa码是用一次的位置来定义的。在建设广义代数几何代码的地方更高程度的使用。本文提出了41种GF(16)上的新码,它们改进了已知的等长等码率的码。该建设方法使用的地方,小程度的技术,最初发表在10年前的建设广义代数几何代码。
2010-06-04 cs.IT math.IT
Encoding via Gröbner bases and discrete Fourier transforms for several types of algebraic codes
我们提出了一种新的编码方案,如代数曲线上的代码,多维循环码,和双曲级联Reed-Solomon码的代数码,并提出了数值例子。我们采用递归从格罗布纳基的定位理想的一组合理的点和二维逆离散傅立叶变换。我们推广的Reed-Solomon码的生成多项式的功能,并开发各种代数码的系统编码。
2007-05-02 cs.IT math.IT
Algebraic Soft-Decision Decoding of Hermitian Codes
提出了一种厄米特码的代数软判决译码器。我们应用Koetter和Vardy的软判决解码框架,现在已经建立了里德-所罗门码,厄米特码。首先,我们提供了一个代数基础的软决策解码。然后,我们提出了一种插值算法,找到在解码中起关键作用的Q-多项式。通过计算机仿真,比较了厄米特码和里德-所罗门码的代数软判决译码器的性能。
2008-07-31 cs.IT math.IT
Euclidean and Hermitian Self-orthogonal Algebraic Geometry Codes and Their Application to Quantum Codes
在本文中,我们证明了,如果一个任意的代数几何码在有限域上的偶数字符的维数略小于其长度的一半,那么它是等价于欧几里德自正交码。然而,在文献中,得到这样的结果需要对某个微分的存在性有很强的依赖性。我们还证明了Hermitian自正交代数几何码的类似结果。因此,我们可以将所得结果应用于量子码,得到具有良好渐近界的量子码。
2013-08-16 cs.IT math.IT
Algebraic geometry codes with complementary duals exceed the asymptotic Gilbert-Varshamov bound
Massey证明了线性互补对偶码(简称LCD码)是渐近好码。在2004年,Sendrier证明了LCD码满足渐近Gilbert-Varshamov(简称GV)界。到目前为止,GV界仍然是LCD码的最佳渐近下界。本文证明了偶特征有限域上的代数几何码等价于LCD码,从而存在一族等价于代数几何码且超过渐近GV界的LCD码.
2017-03-04 cs.IT math.IT
Weight distributions, zeta functions and Riemann hypothesis for linear and algebraic geometry codes
本文综述了线性码和代数几何码的重量计数器、zeta函数和Riemann假设。
2018-07-13 cs.IT math.IT
A new construction of nonlinear codes via algebraic function fields
在编码理论中,构造具有良好参数的码是最重要和最基本的问题之一。虽然已经产生了许多好的代码,但它们中的大多数都是在大小等于素数幂的字母表上定义的。本文利用代数函数域给出了$(q+1)$元非线性码的一种新的显式构造,其中$q$是素数幂.我们的代码构造的有理函数的代数函数域的所有合理的地方的评价。与代数几何码相比,主要区别在于我们允许有理函数在极点处求值。通过对Riemann-Roch空间并上的有理函数求值,得到了一类字母表$\mathbb{F}_{q}\cup \{\infty\}$上的非线性码.结果表明,我们的码具有更好的参数比MDS码或良好的代数几何码通过代码字母扩展和限制。
2022-08-30 cs.IT math.IT
Erasure List-Decodable Codes from Random and Algebraic Geometry Codes
引入擦除列表解码以通过输出可能的候选列表来校正大量擦除。在本文中,我们考虑了随机线性码和代数几何码的列表解码擦除错误。本文的贡献是双重的。首先,我们证明了,对于任意的$0<R<1$和$ε>0$($R$和$ε$是独立的),随机线性码是具有恒定列表大小$2^{O(1/ε)}$的擦除列表可解码码的概率很高,该擦除列表可解码码可以校正擦除的一部分$1-R-ε$,即,随机线性码实现了信息速率和擦除错误分数之间的信息理论最佳折衷。其次,我们证明了代数几何码是良好的纠删列表可译码码。准确地说,对于任何$0<R<1$和$ε>0$,来自Garcia-Stichtenoth塔的速率$R$的$q$ -元代数几何码可以校正具有列表大小$O(1/ε)$的擦除错误的$1-R-\frac{1}{\sqrt{q}-1}+\frac{1}{q}-ε$部分。这改进了应用于代数几何码的Johnson界。此外,这些代数几何码的列表解码可以在多项式时间内实现。
2014-01-13 cs.IT math.IT
Algebraic Properties of PAC Codes
Aurel Vlaicu University(奥雷尔·弗拉伊库大学);University of New South Wales(新南威尔士大学)
本文研究了PAC码的代数性质,提出了广义多项式极化码的概念,并推导了其结构特性及限制。
2026-01-15 cs.IT math.IT
Non-Binary Polar Codes using Reed-Solomon Codes and Algebraic Geometry Codes
Arikan提出的极化码在低编码和解码复杂度下实现了任何离散无记忆信道的对称容量。最近,已经研究了非二进制极化码。本文通过数值模拟计算了基于Reed-Solomon矩阵构造的非二进制极化码的误码率。结果表明,在二进制输入的AWGN信道上,四进制极化码的性能明显优于二进制极化码。我们还讨论了极化码的代数几何码的解释,并进一步表明,极化码使用厄米特码具有渐近良好的性能。
2010-07-21 cs.IT math.IT
Algebraic-geometric codes from vector bundles and their decoding
代数几何码可以通过在代数曲线的一组不同的有理点上计算某组函数来构造。被求值的函数集是给定除数的线性空间,或者等价地,是给定线丛的截面集。利用代数曲线上的任意秩向量丛,我们提出了上述构造的自然推广。我们的代码也可以被看作是经典的代数几何码的交织版本。我们表明,布朗,明德和Shokrollahi的算法可以扩展到这一类新的代码,它纠正任何数量的错误高达$t^{*} - g/2$,其中$t^{*}$是设计的纠正能力的代码和$g$是曲线属。
2008-03-07 cs.IT math.IT
Locally Recoverable codes from algebraic curves with separated variables
局部可恢复码是一种纠错码,使得码字的单个坐标中的任何擦除可以从其它坐标的小子集恢复。我们研究了由分离变量方程定义的某些曲线所产生的局部可恢复代数几何码。擦除的恢复一般是通过拉格朗日插值得到的,在某些特殊情况下只需一次加法即可。
2018-06-07 cs.IT math.IT
Efficiently repairing algebraic geometry codes
最小存储再生码在每个节点中具有最小的数据存储量,因此是最大距离可分离(简称MDS)码。因此,节点的数量由$2^{\fb}$限定上限,其中$\fb$是存储在每个节点中的数据位。从理论和实践的角度来看(详见第1节),考虑重新生成几乎具有最小数据存储的代码是很自然的,同时节点数量是无限的。这种再生码的候选者之一是代数几何码。本文将\cite [STOC 2016]{GW 16}中给出的Reed-Solomon码的修复算法推广到代数几何码,并给出了任意单点代数几何码的有效修复算法。将我们的修复算法应用于基于Garcia-Stichtenoth塔的一点代数几何码,可以对任何具有实$τ\in(0,1/2)$的$\Ge=2^{(\Gt-1/2)\log q}$,在具有带宽$(n-1)(1-\Gt)\log q$的$\F_{q}$上修复速率为$1-\Ge$、长度为$n$的码.此外,每个节点中用于代数几何代码的存储接近于最小存储。由于厄米特曲线的良好结构,厄米特码的修复也进行了研究。结果表明,代数几何码是具有良好参数的再生码。一个例子表明,埃尔米特码优于里德-所罗门码的某些参数。
2017-10-05 cs.IT math.IT
Algebraic geometry codes from higher dimensional varieties
本文是关于高维代数簇上的Goppa型码的文献综述。首先描述了用于估计最小距离的构造和几种技术。代码从各种类别的品种,包括埃尔米特超曲面,格拉斯曼,旗品种,直曲面曲线,和Deligne-Lusztig品种被认为是。与理论的复曲面代码和秩序域的连接也简要说明。
2008-02-16 cs.IT math.IT
Algebraic reduction for space-time codes based on quaternion algebras
本文介绍了一种新的用于2x 2代数STBC解码的右预处理方法,称为代数归约,它利用了代码的乘法结构。新的简化的原理是通过用代数的最大阶的元素来近似信道矩阵,将信道的一部分吸收到码中。我们证明,代数减少达到接收分集时,其次是一个简单的ZF检测。对黄金码的仿真结果表明,使用MMSE-GDFE左预处理,简单ZF检测的代数约简相对于ML解码只有$3 \dB$的损失。
2008-09-30 cs.IT math.IT
Reduced Complexity Decoding of n x n Algebraic Space-Time Codes
代数空时编码允许在衰落的多输入多输出信道上进行可靠的数据交换。在最大似然(ML)解码中,一种用于解码空时码的强大技术,但是性能良好且广泛使用的码(例如Golden码)通常遭受高ML解码复杂度。本文提出了一种任意维数的代数空时码的递归译码算法,使最坏情况下的译码复杂度从$O(|S|^{n^2})$降低到$O(|S|^n)$。
2015-01-27 cs.IT math.IT
New Algebraic Soft Decision Decoding Algorithm for Reed-Solomon Code
本文提出了一种新的Reed-Solomon码的代数软判决译码算法。该算法基于有理插值,插值点由Berlekamp-Messay算法构造。与传统的K{<$}tter-Vardy算法不同,新算法需要对两个更小的重数矩阵进行插值,这是由于相应的重构码字的分解算法。
2015-01-25 cs.IT math.IT
A Linear Algebraic Approach to Subfield Subcodes of GRS Codes
寻找广义Reed-Solomon(GRS)码的子域子码(即,交替码)。一个纯线性代数的方法,以获得消息的约束,推广了众所周知的共轭约束循环GRS码和他们的Bose-Chaudhuri-Hocquenghem(BCH)子域子码。结果表明,所提出的技术可以用于寻找嵌套子域子码与设计距离的增加。
2018-03-11 cs.IT math.IT
Algebraic matching techniques for fast decoding of polar codes with Reed-Solomon kernel
我们提出通过对由内核行生成的代码采用(近)ML解码算法来降低具有非Arikan内核的极化码的解码复杂度。本文提出了一种推广的顺序统计量软译码算法,用于里德-所罗门码的软译码。利用Reed-Solomon码的代数性质来增加再处理的顺序。所得到的算法被用作构建块,以获得具有里德-所罗门核的极化码的解码器。
2018-04-02 cs.IT math.IT
A Novel Application of Boolean Functions with High Algebraic Immunity in Minimal Codes
具有高代数免疫性的布尔函数是一些流密码中重要的密码基元。本文提出了由集合、布尔函数和向量布尔函数构造具有高代数免疫度的二元极小码的两种方法。更确切地说,利用Reed-Muller码中包含的极小码和不含非零低阶零化子的集合构造了新的极小码。另一种构造使我们能够从Reed-Muller码的某些子码和具有高代数免疫性的向量布尔函数中产生最小码。通过这些一般构造,得到了维数为$m$且长度小于或等于$m(m+1)/2$的极小二元线性码的无限族.此外,建立了所提出的最小线性码的最小距离的下界。猜想和开放的问题也提出。结果表明,具有高代数免疫度的布尔函数在对称密码学、编码理论和秘密共享等领域有着广泛的应用。
2020-04-10 cs.IT math.IT
Vectorial Boolean functions and linear codes in the context of algebraic attacks
在本文中,我们研究了向量(布尔)函数和循环码的代数攻击的背景下之间的关系。首先,我们推导出一个直接的链接零化子的向量函数(在单变量形式)和某些$2^{n}$-ary循环码(我们证明,他们是LCD码)扩展结果由于Rønjom和Helleseth。这些代码的最小距离的知识产生了一个下界的代数免疫相关的向量函数。此外,我们解决了Mesnager和Cohen提出的一个公开问题。给出了生成多项式由向量函数确定的循环码的一些性质及其重量计数器。此外,我们推广了所谓的代数补,并研究了它的性质。
2017-12-30 cs.IT math.IT
Determining hulls of generalized Reed-Solomon codes from algebraic geometry codes
本文研究 GRS 码的壳何时仍为源自代数几何码的 GRS 码,并在条件不满足时给出求壳的基与维数的线性代数方法及公式,同时构造自正交和自对偶 GRS 码。
2024-01-24 cs.IT math.IT
A Generic Construction on Self-orthogonal Algebraic Geometric Codes and Its Applications
School of Mathematics and Statistics & Hubei Key Laboratory of Mathematical Sciences, Central China Normal University(华中师范大学数学与统计学院 & 湖北省数学科学重点实验室)
提出基于留数的自正交代数几何码通用判据,利用自对偶MDS码构造自正交码,并构建多类自对偶与近自对偶代数几何码,用于构造参数优异的量子码。
2026-06-23 cs.IT math.IT
Algebraic Constructions of Graph-Based Nested Codes from Protographs
作为叠加码的特定情况,嵌套码已经在大量通信应用中被采用,例如在存在噪声的情况下、在联合网络-信道编码中或在物理层保密中实现装仓方案。鉴于最近已经提出了连续输入信道的嵌套格码,在本文中,我们专注于构造嵌套线性码的联合信道网络编码问题的基础上代数原模图LDPC码。特别是,在过去的几年中,已经提出了几个建设的代码是基于随机升降机适当选择的基本图形。最近,这种方法的代数模拟引入了电压图理论。在本文中,我们说明了如何使用这些方法可以在建设嵌套代码的代数升降机的图。
2010-06-15 cs.IT math.IT
Performance Analysis of Algebraic Soft Decoding of Reed-Solomon Codes over Binary Symmetric and Erasure Channels
本文研究了RS码在擦除信道和二进制对称信道下的代数软译码的译码域。最佳多重数分配策略(MAS)的调查和紧界推导出ASD可以显着优于传统的Berlekamp Massey(BM)解码在这些信道的一个很宽的码率范围。该分析技术还可以扩展到其他信道模型,例如,擦除信道上的RS编码调制。
2005-06-17 cs.IT math.IT
Fast algebraic immunity of Boolean functions and LCD codes
目前,抗代数攻击和快速代数攻击被认为是用于流密码的布尔函数的一个重要密码学性质。这两种攻击都是非常强大的分析概念,可以应用于流密码中使用的对称密码算法。代数免疫的概念受到了广泛的关注,因为它是一个强大的工具来衡量布尔函数的抵抗标准代数攻击。然而,一个代数工具来处理快速代数攻击的阻力没有明确确定在文献中。在本文中,我们提出了一个新的参数来衡量布尔函数的抵抗快速代数攻击。我们还介绍了快速免疫配置文件的概念,并表明它通知标准和快速代数攻击的阻力。此外,我们评估我们的参数的布尔函数的两个二级结构。此外,提出了一种完全代数免疫函数的编码理论刻画方法。利用这一特征,从完全代数免疫函数出发,得到了二元线性互补对偶码(简称LCD码)的无限族。本文提出的二进制LCD码在对抗所谓的侧信道攻击(SCA)和故障非入侵攻击的装甲实现中有应用,除了它们在通信和数据存储系统中的应用。
2020-06-15 cs.IT math.IT
An Algebraic Framework for Concatenated Linear Block Codes in Side Information Based Problems
本文给出了带解码器边信息的信源编码及其对偶问题(带编码器边信息的信道编码)的代数框架,表明嵌套级联码可以达到相应的率失真和容量噪声界限。我们表明,代码级联保留了嵌套的代码的属性,只有一个级联码需要嵌套,这开辟了广泛的可能的新的代码组合,这些边信息为基础的问题。特别是,这些问题的实际上重要的二进制版本可以通过级联二进制内部和非二进制外部线性码来解决。通过观察折叠Reed-Solomon码的列表译码对于编码IID q进制源是渐近最优的,并且在与内部二进制码的级联中,它可以渐近地实现Bernoulli对称源的率失真界,我们用一个新的代数构造来说明我们的发现,该代数构造包括级联嵌套循环码和二进制线性分组码。
2012-04-24 cs.IT math.IT
Inverse-free Berlekamp-Massey-Sakata Algorithm and Small Decoders for Algebraic-Geometric Codes
本文提出了一种新的寻找代数几何码错误定位子的算法,该算法可以消除Berlekamp-Massey-Sakata算法中的有限域除法计算。这种无逆算法在纠正某类错误(包括大多数错误的一般错误)方面提供了充分的性能,并且可以在不确定未知伴随式的情况下对代数曲线上的代码进行解码。此外,我们提出了三种不同的架构,我们的算法可以适用于,我们代表的移位寄存器和开关的控制操作,在每个时钟定时的数值模拟。我们估计的总运行时间和乘法器和移位寄存器的数量在三个架构与传统的代数曲线上的代码的比较的性能。
2007-05-02 cs.IT math.IT
Testing Tensor Products of Algebraic Codes
Rutgers University(罗格斯大学);Harvard University(哈佛大学);Stanford University(斯坦福大学)
该研究受局部可测试码与量子LDPC码进展启发,探索代数几何码张量积的局部可测试性,证明当$n = Ω((k+g)^2)$时其鲁棒局部可测试,是除里德-所罗门码外首个高对偶距离显式两两张量码族。
2025-11-10 cs.IT math.IT
Many Non-Reed-Solomon Type MDS Codes From Arbitrary Genus Algebraic Curves
本文证明任意亏格代数曲线均可构造非里德-所罗门型MDS码,并给出椭圆曲线上的小长度及自对偶MDS AG码,这些码不等价于已知码类。
2023-07-26 cs.IT math.IT
An Algebraic Approach for Decoding Spread Codes
在本文中,我们研究的扩频码:一个家庭的恒定尺寸的随机线性网络编码的代码。换句话说,码字是具有有限域F_q中的条目的大小为(k X n)的满秩矩阵。扩频码是一类具有最大最小距离的最优码。本文给出了一个在扩展域F_{q^k}上的最小距离译码算法,该算法的时间复杂度为O((n-k)k^3).我们的算法是更有效的比以前的文献中,当码字的维数k相对于n是小的。解码算法利用的代数结构的代码,它使用原来的结果对未成年人的矩阵和多项式的因式分解在有限领域。
2012-06-06 cs.IT math.IT
On Galois self-orthogonal algebraic geometry codes
本文研究伽罗瓦自正交代数几何码,提出判别准则,并从射影直线、椭圆曲线、超椭圆曲线和厄米特曲线构造多类新的 MDS 及非 MDS 伽罗瓦自正交代数几何码,同时给出嵌入方法以扩展构造。
2024-03-29 cs.IT math.IT
Hard Problems of Algebraic Geometry Codes
最小距离是码的最重要的组合特征之一。最大似然译码问题是码的最重要的算法问题之一。虽然这些问题对于一般的线性码来说是困难的,但是用来证明其困难性的技术通常依赖于人工码的构造。一般来说,对特定类别的自然线性码的硬度知之甚少。在本文中,我们证明了这两个问题是NP-困难的代数几何码。我们实现这一点,减少了一个众所周知的NP完全问题,这些问题使用随机算法。在减少的代码的家庭是基于椭圆曲线。它们有正的速率,但字母表的大小是块长度的指数。
2005-07-08 cs.IT math.IT
Hyper-derivative Algebraic Geometry Codes via Local Expansions
Nankai University(南开大学);Capital Normal University(首都师范大学);Southwest Jiaotong University(西南交通大学)
本文提出通过局部展开构造超导数代数几何码的系统框架,推广至一般函数域,确定其对偶并给出反向自正交/对偶判据,最终提供渐近界。
2026-09-17 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
Algebraic Geometry Codes for Secure Distributed Matrix Multiplication
本研究提出基于代数几何码的PoleGap安全分布式矩阵乘法方案,利用代数函数域有理位的Weierstrass半群间隙提升通信速率,在部分参数下性能优于现有最优方案,为AG码在该领域的应用提供了新思路。
2023-06-09 cs.IT math.IT
Distributed Matrix Multiplication-Friendly Algebraic Function Fields
Sun Yat-sen University(中山大学);Guangdong Key Laboratory of Information Security Technology(广东省信息安全技术重点实验室)
本文提出适用于多项式码和Matdot码的分布式矩阵乘法(DMM)友好代数函数域及其构造,为多项式AG码和Matdot AG码建立最优恢复阈值,在特定参数下提供超过基础有限域大小的有理位,为矩阵乘法实现带来实际改进。
2025-11-03 cs.IT math.IT
A Generalized Algebraic Approach to Optimizing SC-LDPC Codes
空间耦合低密度奇偶校验(SC-LDPC)码是一种稀疏图码,由于其在无记忆二进制输入信道上的性能接近容量,近年来引起了人们的兴趣。在本文中,我们统一了现有的所有SC-LDPC码的构造方法下,一个新的广义描述的SC-LDPC码的代数提升图。针对基于阵列的SC-LDPC码的$(3,3)$ -吸收集的特殊情况,提出了一种改进的低复杂度计数方法,并利用该方法优化了SC-LDPC码构造中的置换分配.我们表明,以这种方式构造的代码能够优于以前公布的建设,在占主导地位的吸收集的数量和标准和窗口解码方面。
2017-10-10 cs.IT math.IT
Locally recoverable codes on algebraic curves
如果编码中的每个符号是码字的少量(至多$r$)其它符号的函数,则有限字母表上的代码被称为局部可恢复(LRC代码)。本文介绍了代数曲线上的LRC码的构造,推广了最近的一类具有局部性的Reed-Solomon类码的构造。我们对待以下情况:本地恢复一个单一的擦除,本地恢复多个擦除,和代码与几个不相交的恢复集的每个坐标({ \em可用性问题})。对于这三个问题中的每一个,我们描述了一个一般的曲线上的代码建设和建设几个家庭的LRC代码。我们还描述了建设的代码依赖于自同构群的曲线的可用性。
2016-03-29 cs.IT math.IT
On Linear Complementary Pairs of Algebraic Geometry Codes over Finite Fields
本文研究有限域上代数几何码的线性互补对,给出椭圆曲线显式构造、安全参数与对偶等价条件,并探讨MDS情形。
2023-11-02 cs.IT math.IT
Hermitian Hulls of Rational Algebraic Geometry Codes and Applications in Quantum Codes
Nanyang Technological University(南洋理工大学);VinUniversity(越南大学)
本文通过代数几何码的埃尔米特包络维度研究,设计出新的MDS EAQECC家族,并验证其参数新颖性。
2025-12-18 cs.IT math.IT
On Fast-Decodable Algebraic Space--Time Codes
在不久的将来,将建立$5^{th}$代(5G)无线系统。它们将包括不同技术的集成,包括分布式天线系统和大规模多输入多输出系统,并且整体性能将高度依赖于所采用的信道编码技术。由于未来无线网络的性质,空时码不再仅仅是一个选择的对象,而是经常自然地出现在通信环境中。然而,由于所涉及的通信设备通常表现出适度的计算能力,因此对于可能的实际实现,要使用的代码的复杂度应该合理地低。快速解码的代码享受降低的复杂性的最大似然(ML)解码由于智能内部结构允许并行化的ML搜索。本章中考虑的复杂性降低完全是由于所考虑的代码的代数结构,并且可以通过采用非ML解码方法进一步改进,但是产生次优性能。本章的目的是双重的。首先,我们提供了一个教程介绍时空编码和学习强大的代数工具,其设计和建设。其次,我们重新审视代数技术用于减少最坏情况下的单用户和多用户空时码的解码复杂度,以及一般的代码家庭和说明性的例子。
2017-10-16 cs.IT math.IT
New families of quantum stabilizer codes from Hermitian self-orthogonal algebraic geometry codes
从经典的纠错码出发,人们已经做了大量的努力来构造好的量子码。利用厄米特自正交码构造新的量子码是一个比较困难的问题。本文从代数函数域的角度研究了厄米特自正交码。给出了代数几何码的厄米特自正交性的充分条件。利用射影直线、椭圆曲线、超椭圆曲线、Hermitian曲线和Artin-Schreier曲线构造了新的Hermitian自正交码。此外,在投影线上,我们构造了新的MDS量子码族的参数$[[N,N-2K,K+1]]_q$在以下条件下:i)$N=t(q-1)+1$或$t(q-1)+2$与$t|(q+1)$和$K=\lfloor\frac{t(q-1)+1}{2t}\rfloor+1$ ; ii)$(n-1)|(q^2-1)$,$N=n$或$N=n+1$,$K_0=\lfloor\frac{n+q-1}{q+1}\rfloor$,和$K\ge K_0+1$ ; iii)$N=tq+1$,$\forall~1\le t\le q$和$K=\lfloor\frac{tq+q-1}{q+1}\rfloor+1$ ; iv)$n|(q^2-1)$,$n_2=\frac{n}{\gcd (n,q+1)}$,$\forall~ 1\le t\le \frac{q-1}{n_2}-1$,$N=(t+1)n+2$和$K=\lfloor \frac{(t+1)n+1+q-1}{q+1}\rfloor+1$。
2021-12-12 cs.IT math.IT
Performance Analysis of Algebraic Soft-Decision Decoding of Reed-Solomon Codes
本文研究了离散无记忆加性噪声信道中Reed-Solomon码的代数软判决译码(ASD)的译码区域。推导出一个表达式的纠错半径内的软判决解码器产生一个列表,其中包含发送的码字。ASD的错误半径被证明是大于Guruswami-Sudan硬判决解码的低速率码的子集。这些结果也扩展到Parvaresh和Vardy意义上的多变量插值。然后给出ASD的错误概率的上限,其中错误被定义为解码器从其列表中选择错误码字的事件。这个新的定义给出了一个更准确的范围的ASD的错误的概率比文献中的结果。
2007-01-04 cs.IT math.IT
Iterative Algebraic Soft-Decision List Decoding of Reed-Solomon Codes
在本文中,我们提出了一种迭代软判决译码算法的里德所罗门码提供了复杂度和性能的优势,以前已知的译码算法。我们的算法是一个列表解码算法,它结合了两个强大的软判决解码技术,以前被认为是在文献中的竞争,即Koetter-Vardy代数软判决解码算法和信念传播的基础上,自适应奇偶检验矩阵,最近提出的江和Narayanan。在Jiang-Narayanan算法的基础上,提出了一种基于置信传播的算法,该算法大大降低了计算复杂性。我们引入的概念,使用一个基于置信传播的解码器,以提高软输入信息之前,用代数软判决解码器解码。我们的算法也可以看作是一个插值多重分配方案的代数软判决译码的Reed-Solomon码。
2005-09-29 cs.IT math.IT
Algebraic Soft Decoding of Reed-Solomon Codes Using Module Minimization
基于插值的RS码代数译码可以纠正码最小汉明距离一半以上的错误。代数软解码(ASD)利用软信息进一步提高了解码性能。本文提出了一个统一的研究两个经典的ASD算法,其中的计算昂贵的插值解决的模块最小化(MM)技术。一个明确的模块基础建设的两个ASD算法将被引入。与Koetter插值相比,MM插值使得代数Chase译码和Koetter-Vardy译码执行更少的有限域算术运算。再编码变换被应用以进一步降低解码复杂度。计算成本的两个ASD算法,以及他们的重新编码变换的变种进行了分析。研究表明,重编码变换通过减少模块生成器的次数,降低了解码复杂度。此外,Monte-Carlo模拟的两个ASD算法已被执行,以显示其解码和复杂度的能力。
2018-05-17 cs.IT math.IT
The Re-Encoding Transformation in Algebraic List-Decoding of Reed-Solomon Codes
Reed-Solomon码的代数软译码和Sudan型列表译码的主要计算步骤是二元多项式插值和因式分解。我们介绍了一种计算技术,基于重新编码和坐标变换,显着降低了二元插值过程的复杂性。这种重新编码和坐标变换将原始插值问题转换为另一个简化的插值问题,该简化的插值问题比原始插值问题小几个数量级。给出了严格的证明,证明了这两个插值问题是等价的。一个有效的因式分解过程,直接适用于减少插值问题。
2010-05-31 cs.IT math.IT
Algebraic Expander Codes
University of Toronto(多伦多大学);Tel Aviv University(特拉维夫大学)
本文提出代数扩张码,通过Reed-Solomon局部约束和非交换子群生成的结构子空间,实现恒定相对距离和非零全局速率,解决了低速率情况下编码率下界问题。
2026-03-25 cs.IT math.IT
The Dimensions of the Hulls of Conorm Codes from Algebraic Geometry Codes
本文研究代数几何码的余范码包络维数,利用 Camps 等人的方法,在除子gcd(G,H)非特殊时,根据其次数条件给出包络维数的精确值或下界,并提供了有理函数域上的实例。
2024-03-27 cs.IT math.IT
Detecting Algebraic Manipulation in Leaky Storage Systems
代数操作检测(AMD)代码检测添加到编码消息并存储在对对手不透明的存储中的对抗性噪声。我们研究AMD码时的存储可以泄漏高达ρ \log |G|位的信息的存储码字,其中G是组中存储的码字的生活和ρ是一个常数。我们提出了ρ-AMD码,在这种新的设置提供保护,并定义弱和强ρ-AMD码,提供安全的随机和任意的消息,分别。我们得到具体的和渐近的界限,这些代码的效率具有1-ρ的强码的速率上限。我们还定义了一类ρ^{LV}-AMD码,提供保护时,泄漏是在一个码字分量的数量的形式,并给出了具有强的ρ^{LV}-AMD码,渐近实现率1-ρ的结构。我们描述了ρ-AMD码的应用,(i)鲁棒斜坡秘密共享方案,(ii)窃听II信道时,对手可以窃听的码字分量的ρ分数和篡改的码字的所有组件。
2016-07-07 cs.IT math.IT
Attaining Capacity with Algebraic Geometry Codes through the $(U|U+V)$ Construction and Koetter-Vardy Soft Decoding
在本文中,我们将展示如何获得的容量与多项式时间的解码复杂度的离散对称信道考虑迭代$(U|U+V)$建设与里德-所罗门码或代数几何码组件。这些代码通过代码符号的{ \em后验}概率的递归计算以及用于在多项式时间中解码代码分量的Koetter-Vardy软解码器来解码。我们表明,当迭代的$(U|U+V)$建设的水平的数量趋于无穷大,我们达到任何离散对称信道的容量,以这种方式。这个结果来自极化定理以及解释Koetter-Vardy解码器对于速率接近$1$的Reed-Solomon码的行为的简单引理。然而,即使这种获得对称信道容量的方式本质上是Arıkan极化定理,但与标准极化码存在一些差异。实际上,利用这种策略,即使迭代$(U|U+V)$构造的级别较少,我们也可以成功地接近信道容量进行操作,并且在这种情况下,错误概率随着代码长度准指数地衰减(即,如果我们忘记指数中的对数项,则指数地衰减)。我们甚至可以通过考虑在\cite{TVZ82}中构造的代数几何码来改进这个结果。在这种情况下,对于低于信道容量的任何速率,错误的概率在码长中呈指数衰减。此外,当将该策略与使用Koetter-Vardy解码算法解码的Reed-Solomon码(或更一般的代数几何码)进行比较时,它不仅提高了代码可以容忍的噪声水平,而且还导致了显着的复杂度增益。
2017-01-24 cs.IT math.IT