Protograph LDPC Codes with Block Thresholds: Extension to Degree-1 and Generalized Nodes
针对二进制擦除信道(BEC)和二进制加性高斯白噪声(BIAWGN)信道,利用原图低密度奇偶校验(LDPC)设计了近容量低速率码。针对度为1的变量节点的原模图和双广义LDPC码,给出了保证误比特门限和误块门限相等的条件。利用这一条件,低速率码的块错误阈值接近容量的设计,并显示有更好的出错率性能比其他现有的代码。
2018-05-02 cs.IT math.IT
Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programing
本文提出了一种利用线性规划设计非均匀度分布的非规则空间耦合低密度奇偶校验(SC-LDPC)码的新方法。一般情况下,非均匀度分布的非规则SC-LDPC码由于其密度演化方程是多维的,很难在低复杂度的情况下设计。为了解决这个问题,所提出的方法是基于两个主要思想:一个本地设计的度分布和预先计算的输入/输出消息的关系。这些思想使得通过求解二进制擦除信道上的低复杂度LP问题来设计非规则SC-LDPC码的度分布成为可能。我们还找到了一个适当的目标函数,提出的设计方法,以提高性能的SC-LDPC码。结果表明,所提出的方法得到的非规则SC-LDPC码的渐近性能和有限长性能均优于规则SC-LDPC码。
2018-03-27 cs.IT math.IT
Generalized Staircase Codes with Arbitrary Bit Degree
本文提出广义阶梯码,使每个比特由任意多个分量码字保护,并基于汉明分量迭代译码实现高能效前向纠错。
2024-02-21 cs.IT math.IT
Minimum Degree-Weighted Distance Decoding for Polynomial Residue Codes with Non-Pairwise Coprime Moduli
本文提出了一种新的多项式剩余码译码方法,称为最小度加权距离译码。新提出的解码是基于度加权距离,不同于传统的最小汉明距离解码。它表明,对于两种类型的最小距离解码器,即,最小度加权距离译码和最小汉明距离译码并不是一个绝对强于另一个,但从不同的角度来看,它们可以相互补充。
2017-03-25 cs.IT math.IT
Sparse Degree Optimization for BATS Codes
针对BATS码最优度分布概率质量小、呈稀疏性的特点,研究其度分布的稀疏性优化,提出启发式方法和精确稀疏解法,实现计算时间与可达速率的权衡,适配多应用场景。
2024-10-07 cs.IT math.IT
Generalized Spatially-Coupled Product-Like Codes Using Zipper Codes With Irregular Degree
该研究提出两种新型交织器映射的不规则度Zipper码,实验证明其在特定码率下性能优于阶梯码,同时指出分量译码器误纠会带来额外性能差距。
2023-10-20 cs.IT math.IT
Optimal Repair/Access MDS Array Codes with Multiple Repair Degrees
在文献中,大多数已知的具有最优修复特性的高速率$(n,k)$ MDS阵列码仅支持单个修复度(即,在修复过程期间接触的帮助节点的数量)$d$,其中$k\le d\le n-1$。然而,在实际的存储系统中,可用节点的数量经常变化。因此,优选构造具有多个修复度和所有节点的最佳修复特性的$(n,k)$ MDS阵列码。据我们所知,文献中只有两个MDS阵列码具有这样的性质,它们是由Ye和Barg(IEEE Trans. Inform. Theory,63(10),2001-2014,2017).然而,它们的子分组化水平相对较大。本文提出了一种通用的MDS阵列码构造方法,该方法可以将具有单一修复度的MDS阵列码转化为具有多个修复度的MDS阵列码,并且在保持剩余节点的修复效率和修复度的前提下,使阵列码具有最优的修复性能。作为一般构造方法的一个应用,在有限域上得到了具有多个修复度和所有节点最优访问特性的高速率MDS阵列码的显式构造.特别地,子分组化级别远小于由Ye和Barg提出的关于相同参数$n$和$k$的两个码的子分组化级别。
2022-05-26 cs.IT math.IT
Multi-slot Coded ALOHA with Irregular Degree Distribution
提出了一种改进的卫星通信随机多址接入方案--多时隙编码ALOHA(MuSCA)。MuSCA是竞争解决分集时隙ALOHA(CRDSA)的推广。在该方案中,每个用户发送纠错码的单个码字的几个部分,而不是发送副本。在接收器级,解码器收集所有这些部分,并将它们包括在解码过程中,即使它们受到干扰。在本文中,我们表明,可以通过选择可变的码率和用户度,根据概率分布获得高吞吐量。通过最佳的不规则度分布,我们的系统实现了高达1.43的归一化吞吐量,与CRDSA和MuSCA相比有显著的增益。分析了该方案的频谱效率和实现问题。
2012-07-03 cs.IT math.IT
Distributionally Robust Degree Optimization for BATS Codes
针对BATS码度分布对经验秩分布敏感、易导致速率不稳定的问题,提出分布鲁棒度优化方法,保障接近最优的传输速率,推动其实际应用。
2024-05-13 cs.IT math.IT
Secure Degrees of Freedom for Gaussian Channels with Interference: Structured Codes Outperform Gaussian Signaling
在这项工作中,我们证明了一个积极的安全自由度是可以实现的一大类高斯信道,只要信道不退化,信道是完全连接的。这类信道包括MAC窃听信道、具有机密消息的2用户干扰信道、具有外部窃听者的2用户干扰信道。迄今为止,这些信道的最佳已知可实现方案使用高斯信令。在这项工作中,我们表明,结构码优于高斯随机码在高信噪比时,信道增益是实数。
2009-05-15 cs.IT math.IT
Good Codes From Generalised Algebraic Geometry Codes
代数几何码或Goppa码是用一次的位置来定义的。在建设广义代数几何代码的地方更高程度的使用。本文提出了41种GF(16)上的新码,它们改进了已知的等长等码率的码。该建设方法使用的地方,小程度的技术,最初发表在10年前的建设广义代数几何代码。
2010-06-04 cs.IT math.IT
Generalization of trace codes to places of higher degree
本文利用代数函数域$F/ \mathbb{F}_{q}$上$F$的位置(不一定是一次的)和$\mathbb{F}_{q}$的各种扩展的迹函数构造了一个代数函数域上的码.这是几何Goppa码的迹码在高次空间上的推广。我们计算这个码的维数上的界。此外,我们给出了一个条件,在此条件下,我们得到的确切尺寸的代码。我们还确定了这个代码的最小距离的$B_{r}(F)$(在$F$度$r$的地方的数量),$1 \leq r < \infty$的约束。作为这些码的例子,还得到了几个$\mathbb{F}_{p}$上的准循环码。
2021-04-14 cs.IT math.AG math.IT
Determination for minimum symbol-pair and RT weights via torsional degrees of repeated-root cyclic codes
研究纠错码有多种度量。特别是高密度的数据存储系统,使得数据的读写过程存在不一致性。符号对度量是针对在特定信道中具有重叠符号对的输出而激励的。Rosenbloom-Tsfasman(RT)度量的引入是因为存在与在若干并行通信信道上的传输有关的问题,其中某些信道不可用于传输。本文确定了长度为$n=p^k$的$\mathfrak R=\Bbb F_{p^m}[u]/\langle u^4\rangle$上重根循环码的最小码元对重量和RT重量。对于长度为$n$的$\mathfrak R$上所有不同类型的循环码,我们给出了它们的第三扭度.
2021-10-18 cs.IT math.IT
Raptor Codes in the Low SNR Regime
在本文中,我们重新设计的Raptor码的二进制输入加性高斯白噪声(BIAWGN)信道,我们感兴趣的是非常低的信号噪声比(SNR)。通过几种近似方法定义了Raptor码在低信噪比下的线性规划度分布优化问题。我们还提供了一个精确的表达式的多项式表示的度分布与无限的最大程度在低信噪比制度,这使我们能够计算的分数的输出节点的小度的精确值。针对Raptor码在低信噪比条件下的性能,提出了一种更实用的度分布设计方法,将码率效率和译码复杂度纳入优化问题,并给出了最大码率效率的上界.仿真结果表明,在低信噪比条件下,具有所设计度分布的Raptor码的码率效率可接近0.95以上。
2015-10-28 cs.IT math.IT
Lower bounds on the lifting degree of single-edge and multiple-edge QC-LDPC codes by difference matrices
本文定义了两个称为“差分矩阵”的矩阵,分别记为$D$和$DD$,它们对实现具有最短长度和一定围长的规则单边QC-LDPC码以及规则和不规则多边QC-LDPC码有重要意义。利用这些矩阵,我们得到了具有围长为6,10和12的单边$(m,n)$ -正则QC-LDPC码的充分必要条件。此外,对于围长为6,我们实现了所有非同构码的最小提升度,$N$,$m=4$和$5\leq n\leq 11$,并提出了一个指数矩阵为每个最小距离。对于围长10,我们提供了一个提升度的下界,它比现有的界更紧。更重要的是,对于第一行和第一列都为零的指数矩阵,我们证明了8-圈的不存在性也证明了与指数矩阵的第一行相关的6-圈的不存在性。给出了所有围长为10的非同构QC-LDPC码和比文献中更多的$n=5,6$。对于$n=7,8$,我们将提升度分别从159和219降低到145和211。对于围长12,实现了提升度的下限。对于多边类,首次给出了围长为6的规则和非规则QC-LDPC码的提升度下界。我们还证明了所实现的下界的多边缘$(4,n)$ -正则QC-LDPC码的周长为6是紧的,所得到的代码具有较短的长度相比,他们的同行在单边码。此外,差分矩阵有助于将考虑6个循环的条件从7个状态减少到5个状态。得到了围长为8的多边$(4,n)$ -正则QC-LDPC码和最短码长的$n=4,6,8$。
2017-09-04 cs.IT math.IT
MDS Array Codes With (Near) Optimal Repair Bandwidth for All Admissible Repair Degrees
本文提出一种适用于任意修复度d>k的(n, k) MSR码构造,具有更小的子分包级别或有限域,并结合通用变换得到修复度d=n-1时具有(1+ε)-最优修复带宽的MDS阵列码,在子分包级别或域大小上优于现有构造。
2023-05-27 cs.IT math.IT
Improved LT Codes in Low Overhead Regions for Binary Erasure Channels
我们研究了鲁比变换(LT)码的改进度分布,它具有改善的比特出错率性能,特别是在低开销区域。我们通过修正Robust孤子分布来构造度分布。我们提出的LT码的性能进行评估,并通过与或树分析传统的LT码相比。然后,我们提出了一种传输方案的基础上提出的度分布,以改善其帧出错率在全恢复区域。将改进的度分布应用于分布式多源中继网络和不等差错保护。结果表明,我们的计划实现了更好的性能和降低的复杂性,特别是在低开销区域,与传统的计划相比。
2013-09-12 cs.IT math.IT
Densities of Codes of Various Linearity Degrees in Translation-Invariant Metric Spaces
本文研究有限平移不变度量空间中具有规定线性度的纠错码渐近密度,并在 Hamming、秩与和秩度量下揭示其对线性度及度量选择的依赖。
2023-06-05 cs.DM cs.IT math.IT
Closing the Gap to the Capacity of APSK: Constellation Shaping and Degree Distributions
星座成形是一种能量有效的策略,涉及比高能量信号更频繁地传输低能量信号。先前的工作已经表明,当与编码幅度相移键控(APSK)一起使用时,整形特别有效,APSK是一种最近由于其包含在DVB-S2标准中而普及的调制。虽然成形APSK在与标准现成LDPC码(诸如DVB-S2标准中的码)一起使用时可以提供显著的增益,但是可以通过相对于成形APSK调制优化LDPC码来实现附加的不可忽略的增益。在本文中,我们优化的度分布的LDPC码与成形APSK结合使用。优化过程是ten Brink等人的EXIT图技术的扩展,其已经被适配为考虑成形的APSK调制。我们首先约束的代码具有相同数量的不同的可变节点度的DVB-S2标准中的代码,并显示,优化提供32-APSK系统的额外的编码增益为0.34 dB的系统速率为R=3位每符号,相比,成形的系统,使用长LDPC码从DVB-S2标准。然后,我们将允许的可变节点度数增加1,并发现可以实现额外的0.1 dB增益。
2012-10-17 cs.IT math.IT
Bounded-degree Low Rank Parity Check Codes
本文提出有界度低秩奇偶校验(BD-LRPC)码,利用子空间结构实现优于标准LRPC码的译码半径,逼近Singleton界,并在理论上证明和实验验证其优越性。
2025-01-20 cs.IT math.IT
Degree Tables for Secure Distributed Matrix Multiplication
我们考虑的问题,安全的分布式矩阵乘法(SDMM),其中用户希望计算两个矩阵的产品与诚实的帮助下,但好奇的服务器。我们构造多项式代码SDMM通过研究最近推出的组合工具称为度表。对于固定的划分,最小化用于SDMM的多项式码的总通信成本等效于最小化$N$,即对应度表中不同元素的数量。我们提出了新的结构的程度表与低数量的不同的元素。这些新的结构导致了一般家庭的多项式码SDMM,我们称之为$\mathsf{GASP}_{r}$(间隙添加安全多项式码)参数化的整数$r$。$\mathsf{GASP}_{r}$优于所有以前已知的多项式码的SDMM下的外积分割。我们还提出了$N$的下界,并证明了我们的结构为某些制度的最优性或渐近最优性。此外,我们制定的最佳度表的建设作为一个整数线性规划,并用它来证明的最优性的$\mathsf{GASP}_{r}$的所有系统参数,我们能够测试。
2021-06-17 cs.IT math.IT
On Isodual Cyclic Codes over Finite Fields and Finite Chain Rings: Monomial Equivalence
本文给出了有限域和有限链环上循环等对偶码的构造方法。这些代码是单等价于他们的对偶。给出了循环等对偶码存在的条件。此外,有限域上的duadic码的概念被推广到有限链环。给出了等对偶循环码和自对偶码的几种构造方法。
2016-08-15 cs.IT math.IT
Deterministic Constructions for Large Girth Protograph LDPC Codes
如果存在非零分数的度2比特节点,则已知低密度奇偶检验(LDPC)码的标准系综的比特错误阈值接近容量。然而,度2比特节点排除了块错误阈值的可能性。有趣的是,使用原模图构造的LDPC码允许具有度2比特节点和块错误阈值的可能性。本文分析了原模图LDPC码在二进制擦除信道下的密度演化,证明了当擦除概率低于误码门限且原模图中避免了二度变量节点的长链时,原模图LDPC码的误码率随迭代次数呈双指数下降.我们提出了确定性的结构,这样的原型LDPC码的周长对数块长度,导致在低于阈值的比特错误概率的指数下降。我们提供了优化的原型图,其块错误阈值优于最小位节点度为3的标准集成。这些原模图LDPC码在理论上是非常有趣的,并且具有应用,例如,在窃听信道上具有强保密性的编码中。
2013-05-21 cs.IT math.IT
On the Performance of Reed-Muller Codes with respect to Random Errors and Erasures
这项工作证明了新的结果的能力,二进制Reed-Muller码解码的随机错误和擦除。我们得到这些结果证明改进的Reed-Muller码的重量分布的高度上的界限。具体而言,给定重量$β\in (0,1)$,我们证明了一个上限的码字的相对重量最多$β$的数量。我们在两种不同的设置中获得新的结果:权重$β< 1/2$和接近$1/2$的权重。我们的新的边界上的重量分布意味着RM代码与$m$变量和程度$γm$,对于一些明确的常数$γ$,实现随机擦除(即二进制擦除信道)和随机错误(二进制对称信道)的能力。早先,已知RM码实现了对于度$r = o(m)$的二进制对称信道的容量。对于二进制擦除信道,已知RM码实现度$o(m)$或$r \in [m/2 \pm O(\sqrt{m})]$的容量。因此,我们的研究结果提供了一个新的参数范围,RM实现这两个良好的研究渠道的能力。此外,我们的结果意味着,对于每个$ε> 0$(事实上,我们可以得到高达$ε= Ω\left(\sqrt{\frac{\log m}{m}}\right)$)RM代码的程度$r<(1/2-ε)m$可以纠正一小部分的$1-o(1)$随机擦除的概率很高。我们还表明,信息理论上,这样的代码可以处理一小部分的$1/2-o(1)$随机错误的概率很高。因此,例如,给定度$0.499m$多项式的噪声评估,即使评估的随机$0.499$部分被破坏,也可…
2018-11-29 cs.IT math.IT
Intermediate Performance of Rateless Codes
无比率/喷泉码被设计成使得可以使用迭代解码器以高概率从稍大数量的编码符号中恢复所有输入符号。在本文中,我们调查的输入符号的数量,可以恢复由同一个解码器,但当可用的编码符号的数量小于输入符号的总数。当然,恢复所有输入是不可能的,并且可以恢复的部分将取决于代码的输出度分布。在本文中,我们(a)外边界的输入,可以恢复任何输出度分布的代码的分数,和(b)设计度分布,满足/执行接近这个界限。我们的研究结果是感兴趣的实时系统使用无比率码,猛禽型两阶段的设计。
2006-12-15 cs.IT math.IT
New Minimum Storage Regenerating Codes With Small Sub-packetization Levels for All Admissible Repair Degrees
City University of Hong Kong(香港城市大学);Southwest Jiaotong University(西南交通大学)
针对分布式存储系统,提出一类支持任意修复度、子分组级更小的新MSR码,通过放宽Ye-Barg码的交换性条件实现,提升了编解码效率,丰富了MSR码家族。
2026-10-14 cs.IT math.IT
Quantum Codes from Linear Codes over Finite Chain Rings
本文给出了由有限链环上的线性码构造量子码的两种方法。第一个是来自Calderbank-Shor-Steane(CSS)的建设适用于自对偶码在有限链环。第二种构造是由有限链环$\mathbb{F}_{p^{2m}}+u\mathbb{F}_{p^{2m}}$上线性码的Gray象的CSS构造导出的。利用有限链环上的循环码得到了量子码的良参数。
2017-04-21 cs.IT math.IT
Spatially-Coupled Precoded Rateless Codes
Raptor码是在二进制擦除信道上实现容量的无比率码。然而,最优输出度分布的最大度是无界的。这导致编码器和解码器两者处的计算复杂性问题。Aref和Urbanke研究了空间耦合(SC)低密度生成矩阵(LDGM)码的通用存储容量特性的潜在优势。然而,SC-LDGM码的解码错误概率有界远离0。本文研究了SC低密度校验码级联的SC-LDGM码。所提出的码可以看作是SC Hsu-Anastasopoulos无比率码。我们推导出一个下界的渐近开销的稳定性分析成功解码密度进化。数值计算表明,该下界是紧的。我们观察到,有足够大的信息位数,渐近开销和解码出错率接近0与有界的最大程度。
2013-02-06 cs.IT math.IT
On the lifting degree of girth-8 QC-LDPC codes
University of Chinese Academy of Sciences(中国科学院大学);Academy of Mathematics and Systems Science, CAS(数学与系统科学研究院);School of Mathematics, Shandong University(山东大学数学学院)
本文研究(3,L)全连接QC-LDPC码实现围长8的提升度,改进经典下界并提出接近新下界的确定性构造方法,其提升度阶数达已知最小水平。
2024-12-03 cs.IT math.IT
MDS Array Codes With Small Sub-packetization Levels and Small Repair Degrees
Central Research Institute, 2012 Labs, Huawei Technologies Co., Ltd.(华为技术有限公司2012实验室中央研究院)
针对高码率MSR码子分组化级别过大的问题,提出通用变换方法,将现有MSR码转换为具有小子分组化级别、小修复度且修复带宽达(1+ε)最优的MDS阵列码,适用于各类码参数场景。
2026-11-11 cs.IT math.IT
Lower Bounds on the Rate-Distortion Function of LDGM Codes
最近的一系列工作集中于使用低密度生成矩阵(LDGM)码进行有损信源编码。在本文中,我们开发了一个通用的技术,推导出的率失真函数的二进制线性码的下界,特别是有界度的影响的兴趣。其基本思想可以看作是Gallager经典结果的信源编码模拟,为使用有界度LDPC码的二进制对称信道上的信道编码提供了界。我们说明了这种方法不同的随机合奏的LDGM码,包括检查定期合奏和比特检查定期合奏,推导出明确的率失真性能的下限作为度的函数。
2008-08-15 cs.IT math.IT
Identifying Codes of Degree 4 Cayley Graphs over Abelian Groups
本文给出了一类建立在有限阿贝尔群上的四度正则Cayley图的识别码。这个结构中的一些代码也是完美的。所考虑的图包括一些著名的图,如环面,扭曲环面和两个圈的Kronecker积。因此,代码可用于这些图中的识别。最后,这些代码可以应用于自适应识别这些图的一个例子。
2014-12-18 cs.DM cs.IT math.CO
Finite-Degree Quantum LDPC Codes Reaching the Gilbert-Varshamov Bound
Institute of Science Tokyo(东京科学大学)
本文通过构造Hsu-Anastasopoulos码和MacKay-Neal码的嵌套CSS码对,证明在固定度数下,编码率和相对距离均远离零,且确定了满足经典Gilbert-Varshamov界限的偶度数选择。
2026-09-15 cs.IT math.IT quant-ph
Quasi-perfect codes in the $\ell_p$ metric
我们考虑准完美码在$\mathbb{Z}^n$的$\ell_p$度量,$2 \leq p < \infty$。通过计算的方法,我们确定所有的半径,有线性准完美码的$p = 2$和$n = 2, 3$。此外,我们研究了具有一定的\textit{degree of imperfection}的码,这是一个推广了拟完美码的概念。最小程度的缺陷的代码的数值结果。
2015-09-17 cs.IT math.IT
On period polynomials of degree $2^m$ and weight distributions of certain irreducible cyclic codes
明确地确定了特征为$p\equiv 3$或$5\pmod{8}$的有限域的$2^m$、$m\ge 4$阶约化分圆周期的值.这些评价适用于获得相应的减少周期多项式的显式分解。作为另一个应用,本文描述了某些不可约循环码的权重分布。
2018-01-01 cs.IT math.IT math.NT
Higher-degree symmetric rank-metric codes
在特征不等于$2$的域上,我们可以识别具有$2$次齐次多项式的对称矩阵。这使我们能够将对称秩度量码视为生活在这样的多项式空间内。本文将对称Gabidulin码的构造推广到特征$0$或$>d$域上的$d>2$次多项式.为此,我们配备了齐次多项式的$d\geq 2$度的度量诱导的本质秩,这是最小数量的线性形式需要表达一个多项式。我们提供的最小距离和尺寸的本质秩度量码,我们构造的界限,并提供一个有效的解码算法。最后,我们展示了如何本质秩度量码可以被视为秩度量码的特殊情况,并比较我们的建设已知的秩度量码具有相同的参数。
2023-03-12 cs.IT math.AC math.CO
LT Code Design for Inactivation Decoding
我们提出了一个简单的LT码失活解码模型,可以用来估计作为LT码度分布的函数的解码复杂度。该模型被证明是准确的,在各种设置的实际意义。所提出的方法允许进行数值优化的LT码的度分布,旨在最大限度地减少解码所需的失活的数量。
2014-08-12 cs.IT math.IT
High rate locally correctable codes via lifting
我们提出了一个一般的框架,用于构建高速率的纠错码,是本地可纠正的(因此,本地解码,如果线性)与次线性数量的查询,提升代码的基础上的坐标上的功能。我们的方法推广了郭,Kopparty和苏丹的仿射不变码的提升和其推广的自守提升,由Ben-Sasson等人提出,它提升了代数几何码相对于一组自同构的代码。我们的概念提升是一个自然的替代度提升的Ben-Sasson等人,它有两个优点。首先,它克服了学位提升所固有的速率障碍。其次,它非常灵活,不需要基本代码的特殊属性(例如线性,不变性),并且在代码坐标上的函数集上需要很少的结构。作为应用,我们利用提升代数几何码构造了新的显式局部可纠错码族。与Kopparty、Saraf、Yekhanin的多重性码和Guo、Kopparty、Sudan的仿射提升码一样,我们的块长度$N$码可以在纠正恒定错误分数的同时,实现对任何给定$ε, α> 0$的$N^ε$查询复杂度和$1-α$速率,与面临速率障碍$ε^{O(1/ε)}$的Reed-Muller码和Ben-Sasson等人的度提升AG码形成对比。然而,像度提升AG代码,我们的代码是在一个字母表显着小于里德-穆勒码,仿射提升码,和多重性代码。
2014-02-05 cs.IT math.IT
Constructions of MDS convolutional codes using superregular matrices
最大距离可分卷积码是在一定码率和一定度的卷积码中纠错性能最好的码。本文证明了将多项式矩阵的常系数矩阵作为超正则矩阵的子矩阵,得到了具有一定速率和一定次数的MDS卷积码的列约简生成矩阵。然后,我们提出了两种新的结构,满足这些条件,考虑两种类型的超正则矩阵。
2019-05-29 cs.IT math.IT
Lowering the Error Floor of LDPC Codes Using Cyclic Liftings
为了降低低密度奇偶校验(LDPC)码的错误平层,提出了循环提升算法。提升被设计为通过移除形成陷阱集的短循环来消除基本代码的主导陷阱集。我们得到了一个充要条件,循环置换分配给一个周期$c$的长度$\ell(c)$在基图的边缘,$c$的提升图的逆像$c$只包括长度严格大于$\ell(c)$的周期。所提出的方法是通用的意义上,它可以适用于任何LDPC码在任何信道和任何迭代译码算法。它还保留了基码的重要属性,例如度分布,编码器和解码器结构,以及在某些情况下的码率。所提出的方法适用于二进制对称信道(BSC)上的结构码和随机码。通过增加提升度,错误平层一致地提高,并且结果显示与基码、相同度分布和块长度的随机码以及相同度的随机提升相比,错误平层有显著的改善。当将为BSC设计的码应用于加性高斯白噪声(AWGN)信道时,也观察到类似的改进。
2010-02-23 cs.IT math.IT
The predictable degree property, column reducedness, and minimality in multidimensional convolutional coding
定义了可料度性质和列约化性质的高维类似物,并证明了这两个性质是等价的。它表明,每一个多维卷积码,所谓的,一个最小的减少多项式分辨率。它是唯一确定的(同构),并导致一些重要的整数不变量的代码推广经典Forney的指数。
2014-04-20 cs.IT math.IT
Convolutional codes over finite chain rings, MDP codes and their characterization
在本文中,我们发展了有限交换链环上的卷积码理论。特别是,我们专注于最大距离轮廓(MDP)卷积码,我们提供了这些代码的表征,概括了一个已知的领域。此外,我们涉及(反向)MDP卷积码在有限链环(反向)MDP卷积码在其剩余字段。最后,我们提供了一个建设(反向)MDP卷积码在有限链环推广的概念(反向)超正则矩阵。
2022-03-30 cs.IT math.IT
Buffer-Based Distributed LT Codes
我们专注于设计的分布式卢比变换(DLT)代码的擦除网络与多个源和多个中继,通信到一个单一的目的地。DLT码的擦除平层性能随着中继度分布的最大度而提高。然而,对于传统的DLT码,最大程度是由源的数量的上限。另一个约束是要求信源具有相同的信息块长度。我们引入了一个$D$位缓冲器为每个源中继链路,这使得中继选择多个编码位从同一个源的中继编码过程中,因此,源的数量不再限制在中继的最大程度。此外,缓冲器的引入便于跨源使用不同的信息块大小。基于密度演化,我们开发了一个渐进的分析框架,优化的中继度分布。我们进一步整合技术不等擦除保护的优化框架。建议的代码被认为是无损和有损源中继链路。数值例子表明,有损耗的源中继链路传输的擦除性能相比,无损链路没有损失。但是,可能会出现其他延迟。设计框架和我们的贡献证明了一些说明性的例子,显示所提出的基于缓冲区的DLT代码所获得的改进。
2014-10-01 cs.IT math.IT
New MDS Self-Dual Codes over Large Finite Fields
我们构造MDS欧几里德和厄米特自对偶码在大的有限域上的奇数和偶数的特征。我们的代码来自循环和非循环duadic码。
2010-04-07 cs.IT math.IT
A novel method for computation of the discrete Fourier transform over characteristic two finite field of even extension degree
本文提出了一种计算有限域上离散傅里叶变换的新方法。如果要使乘法的次数最小化,那么偶数扩张度有限域的新方法是离散傅立叶变换计算的最佳已知方法。给出了有限域上循环卷积的一种构造性方法.
2011-12-07 cs.IT math.IT
Generalized LDPC Codes with Convolutional Code Constraints
编织卷积码是一类空间耦合的Turbo码,可以用$(2,3)$ -正则紧致图来描述.在本文中,我们介绍了一个家庭的$(d_v,d_c)$ -正则GLDPC码的卷积码约束(CC-GLDPC码),形成了一个扩展的经典BCC到任意正则图。为了表征瀑布和错误地板区域中的性能,我们进行了分析的密度演化阈值以及有限长度的合奏权重枚举和合奏的最小距离。特别是,我们考虑各种合奏的整体率$R=1/3$和$R=1/2$和研究变量节点度和强度的分量码之间的权衡。我们还比较了相应的经典LDPC码的结果具有相同的度和速率。据观察,对于所考虑的具有可变节点度$d_v>2$的LDPC码,我们可以找到具有更小的$d_v$的CC-GLDPC码,其以最小距离的可忽略的损失为代价,在BP和MAP阈值方面提供类似或更好的性能。
2020-02-13 cs.IT math.IT
Loss Rate Based Fountain Codes for Data Transfer
喷泉码在专用高速长距离网络数据传输中的作用越来越重要。然而,传统的喷泉码,如LT和Raptor码的编码和解码的复杂度仍然很高。本文提出了一种新的用于数据传输的喷泉码LRF(Loss Rate Based Fountain)码。为了提高LT(Luby Transfer)码的编解码性能,减少冗余编码符号数,提出了一种新的度分布代替鲁棒孤子度分布。在LRF码中,符号的编码程度由丢失率特性决定,窗口大小是动态扩展的。利用LRF码的仿真结果表明,该方法在编码比、度比、编译码效率等方面均优于LT码和Raptor码。
2013-05-10 cs.IT cs.NI math.IT
Explicit non-special divisors of small degree, algebraic geometric hulls, and LCD codes from Kummer extensions
本文通过Kummer扩张的有理位和Weierstrass半群显式构造非特殊因子,得到指定包络维数的代数几何码及LCD码,并回答了Ballet-Le Brigand的开放问题。
2024-02-04 cs.IT math.AG math.IT
Asymptotically good binary linear codes with asymptotically good self-intersection spans
如果C是一个二进制线性码,设C^2是由C的码字对的交集所生成的线性码。我们构造了一个渐近好的二元线性码族,使得对于这个族中的C,C^2也形成一个渐近好的族。为此,我们使用代数几何代码,级联,和相当数量的双线性代数。更确切地说,两个主要成分使用在我们的建设,第一,描述对称平方的奇数度扩展领域方面只有外地业务的小程度,第二,最近的结果加西亚-Stichtenoth-巴萨-Beelen的一些点的曲线上这样一个奇数度扩展领域。
2012-08-31 cs.IT math.CO math.IT
Lifted Codes and Lattices from Codes Over Finite Chain Rings
本文给出了有限链环上提升码的推广。这已经通过使用从$p$ -进域的有限链环的构造来完成。此外,我们提出了一个格结构的线性码在有限链环使用提升码。
2020-07-11 cs.IT math.IT math.NT
Spiking Neural Belief Propagation Decoder for LDPC Codes with Small Variable Node Degrees
针对小变量节点度LDPC码译码近似粗糙的问题,提出ML-ELENA-SNN译码器,通过并行应用多个SNNs提高消息分辨率与动态范围,其性能与归一化最小和译码器相当。
2024-12-20 cs.IT eess.SP math.IT
The Mutual information of LDGM codes
我们提供了匹配的上界和下界的互信息在噪声重构的奇偶检验码,从而证明了一个长期存在的猜想Montanari [IEEE Transactions on信息论2005]。除了将Abbe和Montanari [Theory of Computing 2015]的先验集中结果扩展到奇校验度的情况之外,我们精确地确定了任意度分布的代码集合的简化公式,从而捕获了广泛的一类容量接近代码。
2017-07-26 cs.IT math.IT math.PR
Typical Performance of Irregular Low-Density Generator-Matrix Codes for Lossy Compression
我们评估的典型性能的不规则低密度生成矩阵(LDGM)码,这是由稀疏矩阵定义的任意不规则比特度分布和任意检查度分布,用于有损压缩。我们应用一步复本对称性破缺(1 RSB)下的副本方法来解决这个问题。
2009-02-16 cond-mat.dis-nn 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