Unequal Error Protected JPEG 2000 Broadcast Scheme with Progressive Fountain Codes
提出了一种基于渐进喷泉码的JPEG 2000多媒体广播方案.在这样的广播方案中,当使用所提出的渐进喷泉码来传输时,图像/视频的渐进分辨率水平受到不平等的保护。通过在广播方案中应用渐进喷泉码,由不同用户接收的图像(JPEG 2000)或视频(MJPEG 2000)的分辨率可以自动地自适应于其信道质量,即具有良好信道质量的用户可能接收高分辨率图像/视频,而具有差信道质量的用户可能接收低分辨率图像/视频。最后,利用MJPEG 2000广播原型系统对该方案的性能进行了评估.
2012-04-16 cs.IT math.IT
Autoencoder-Based Unequal Error Protection Codes
我们提出了一种新的自动编码器为基础的方法设计的代码,提供不等错误保护(UEP)的能力。所提出的设计是基于一个通用的自动编码器损失函数,可同时容纳消息和位的UEP的情况。在这两种情况下,可以使用相关联的权重向量来调整广义损失函数,以权衡对应于不同重要性类别的错误概率。对于消息明智的UEP,我们比较了建议的基于自动编码器的UEP码与随机陪集码的联合。对于按比特的UEP,我们将所提出的编码与UEP无码率脊码和随机高斯码的叠加进行了比较。在所有情况下,基于自动编码器的代码显示出优越的性能,同时提供设计简单性和灵活性,在不同的重要性类别之间权衡错误保护。
2021-04-16 cs.IT math.IT
Multi-Edge type Unequal Error Protection LDPC codes
不规则低密度奇偶检验(LDPC)码特别适合于由于其变量节点的不同连接度而需要对所传输的数据进行不等错误保护(UEP)的传输方案。然而,该UEP能力强烈地依赖于保护类之间的连接简档。本文应用LDPC码的多边缘类型分析,根据每个保护类的性能要求,优化这种连接配置文件。这允许UEP-LDPC码的构造,其中可以调整保护类的性能之间的差异,并且具有不会随着解码迭代次数的增加而消失的UEP能力。
2011-01-31 cs.IT math.IT
Polar and Convolutional Codes for the Unequal Message Protection Problem
German Aerospace Center(德国航空航天中心);Technical University of Munich(慕尼黑工业大学)
本文提出极码和卷积码的极码设计,以解决短块长情况下不等信息保护问题中的速率损失问题,通过两步解码架构实现信息类分离和最大似然解码。
2026-04-20 cs.IT math.IT
Discovering the Unequal Importance of Coded Bits in the Decoding of Polar Codes
本文研究极化码译码中编码比特的重要性,通过暴力搜索和代理优化识别关键比特,并将其映射至最可靠信道,在基于OFDM的系统中实现最高7倍的BER性能增益。
2025-07-11 cs.IT math.IT
Design of LDPC Codes for the Unequal Power Two-User Gaussian Multiple Access Channel
在这项工作中,我们描述了一个LDPC码的设计框架,不等功率两用户高斯多址信道使用EXIT图。结果表明,利用该方法设计的LDPC码的和速率可以接近两用户高斯多址信道的最大和速率。此外,我们提供的数值模拟结果表明,所设计的LDPC码的有限长度的性能优良。
2018-05-16 cs.IT eess.SP 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
Trellis Coded Modulation for Two-User Unequal-Rate Gaussian MAC
本文提出了一种基于格形编码调制的码对,用于两用户高斯多址信道中的PSK信号集。为了给接收机提供独特的可解码性并最大限度地扩大星座约束(CC)容量区域,在信号集之间引入相对旋转角。随后,利用两个PSK信号集的\textit{sum alphabet}的结构来证明每个用户的网格上的Ungerboeck标记使\textit{sum trellis}中的保证最小平方欧几里德距离$d^{2}_{g, min}$最大化。因此,这种标记方案可以系统地用于构造用于两用户GMAC的网格码对,以在容量区域内接近\emph{any rate pair}。
2009-08-08 cs.IT math.IT
Unequal Message Protection: Asymptotic and Non-Asymptotic Tradeoffs
我们研究了一种形式的不等错误保护,我们称之为“不等消息保护”(UMP)。UMP代码的消息集是$m$不相交消息类的联合。每个类都有自己的错误保护要求,有些类需要比其他类更好的错误保护。我们分析了这些代码的错误保护级别的消息类的速率之间的权衡。我们证明,有一个明确的性能损失相比,同质(经典)代码具有相同的参数。这与以前考虑UMP码的文献形成鲜明对比。为了得到我们的结果,我们推广有限块长度可扩展性和由于Polyanskiy-Poor-Verdú的逆界。我们评估我们的二进制对称和二进制擦除通道的界限,并分析了在固定误差和中等偏差制度的界限的渐近特性。此外,我们考虑两个问题有关的实际建设的UMP码。首先,我们研究了一个“头”的建设,前缀的消息类到一个头,其次是数据保护使用标准的同构代码。我们表明,在一般情况下,这种结构是不是最佳的有限块长度。我们进一步证明,我们的主要UMP可扩展性界可以使用陪集码,这表明了一条路径,以实现易处理的UMP码。
2014-05-05 cs.IT math.IT
Unequal Error Protection by Partial Superposition Transmission Using LDPC Codes
在本文中,我们考虑设计低密度奇偶校验(LDPC)编码调制系统,以实现不等错误保护(UEP)。我们提出了一种新的UEP方法部分叠加传输称为UEP-by-PST。在UEP-by-PST系统中,信息序列被区分为两部分,即较重要的数据(MID)和较不重要的数据(LID),这两部分都用LDPC码编码。对应于MID的码字被叠加在对应于LID的码字上。利用离散密度演化方法可以分析系统性能。本文还提出了一个标准,从实用的角度来比较不同的UEP方法的效率。数值结果表明,在加性高斯白噪声(AWGN)信道和非相关瑞利衰落信道下,1)UEP by PST方法比传统的等差错保护(EEP)方法对MID具有更高的编码增益,而对LID的性能损失可以忽略不计; 2)在数字视频广播(DVB)系统中,UEP by PST比UEP方法更有效。
2013-09-16 cs.IT math.IT
Layered construction of Message-Wise Unequal Error Protection Codes
Dept. of Information and Communication Engineering, Nagoya University(名古屋大学信息通信工程系)
针对短分组通信,提出一种通过将保护结构嵌入码本汉明距离结构的分层构造方法,实现消息级不等差错保护,并推导了正确分组分类的理论条件。
2026-05-22 cs.IT math.IT
An Optimal Unequal Error Protection LDPC Coded Recording System
针对RLL约束记录系统中高编码率限制纠错能力的问题,提出基于UEP的LDPC编码方案,结合比特分配、信号标记设计及差分进化优化,提升系统纠错性能。
2023-10-10 cs.IT math.IT
Locally Repairable Codes with Unequal Local Erasure Correction
当分布式存储系统中的节点发生故障时,需要及时修复以保持系统的完整性。虽然典型的纠删码可以提供优于复制的显著存储优势,但是它们遭受较差的修复效率。局部可修复码(LRC)通过减少参与修复过程(局部性)的节点数量来解决这个问题,代价是减少最小距离。在本文中,我们研究了局部码具有任意距离要求的LRC的局部性和最小距离之间的权衡。与现有的方法,其中每个节点上施加的本地和本地距离的要求是相同的,我们允许的要求从节点到节点任意变化。这样的属性对于具有非均匀特性的分布式存储系统可以是有利的。我们提出了Singleton型距离上界,并提供了一个最佳的代码建设这些界限。此外,可行速率区域的特征在于不依赖于距离的维数上界。
2018-07-07 cs.IT math.IT
Optimization of Unequal Error Protection Rateless Codes for Multimedia Multicasting
无速率码已被证明能够为多播应用提供比固定速率码更大的灵活性和效率。在下文中,我们优化的不等错误保护(UEP)的多媒体多播到一组异构用户的无比率码。所提出的设计的目标是提供有保证的或尽力的服务质量(QoS)。提出了一种随机交织的无码率编码器,用户只需要解码符号到自己的QoS水平。建议的编码器进行了优化的基础上测量的标准化猛禽码在无线信道上的传输特性。结果表明,一个有保证的QoS问题制定可以转化为一个凸优化问题,产生一个全局最优解。数值结果表明,所提出的优化随机交织UEP无比率编码器的性能优于最近提出的其他UEP无比率码。
2015-01-10 cs.IT cs.MM math.IT
Distributed Hypothesis Testing based on Unequal-Error Protection Codes
提出了噪声网络上二进制假设检验的编码和检验方案,并推导出相应的第二类误差指数。当通信是在一个离散的无记忆信道(DMC),我们的计划相结合的Shimokawa-Han-Amari的假设检验计划与Borade的不等错误保护(UEP)的信道编码。采用单独的源信道编码架构。所得指数对于新引入的\emph{generalized testing against conditional independence}类是最优的。当通信通过MAC或BC时,我们的方案将混合编码与UEP相结合。由此产生的误差指数在MAC是最佳的情况下,广义测试对条件独立性与独立的观察在两个传感器,当MAC分解成两个单独的DMC。在这种情况下,单独的源-信道编码是足够的;当测试是反对独立性时,在任意相关的传感器观测下,这个相同的结论也成立。对于BC,具有UEP的混合编码的误差指数区域在两个决策中心处获得的指数之间表现出折衷。当两个接收机都以最大化不同假设下的误差指数为目标,并且传感器观测值的边际分布在这些假设下不同时,则可以使用以下策略来减轻这种折衷。传感器的假设,提出了一个试探性的猜测,并适用于我们的编码和测试方案的DMC只为决策中心,是不感兴趣的猜测假设下的指数最大化。
2018-06-14 cs.IT math.IT
LDPC Decoders Prefer More Reliable Parity Bits: Unequal Data Protection Over BSC
本文针对BSC信道下的正则LDPC码,研究奇偶校验位更可靠的非均等数据保护机制,结合掺杂与多种译码器验证其可显著提升阈值与收敛速度,且简单3级字母表译码器即可实现该增益。
2023-04-30 cs.IT math.IT
Treeplication: An Erasure Code for Distributed Full Recovery under the Random Multiset Channel
本文提出了一种新的擦除码称为Treeplication设计的分布式恢复的完整信息字,而大多数以前的工作在编码的分布式存储只支持分布式修复的个别符号。在具有$2k-1$顶点的二叉树上定义用于$k$信息符号的树化码,以及用于从树层中选择码符号的分布。我们分析和优化的代码下的随机多集模型,它捕获的系统属性,可用于恢复的节点是随机抽取的存储代码符号的节点。树型代码被证明有充分的恢复通信成本相当于复制,同时提供更好的可恢复性。
2020-02-23 cs.IT math.IT
Computing sharp recovery structures for Locally Recoverable codes
局部可恢复码是一种纠错码,使得码字的单个坐标中的任何擦除可以从其它坐标的小子集恢复。本文提出了一种计算任意线性码$\mathcal{C}$的恢复结构的算法和实现该算法的恢复方法,该算法还提供了$\mathcal{C}$的局部性和对偶距离。复杂性问题也在研究之中。包括几个例子。
2019-07-11 cs.IT math.IT
Unequal Error Protection Achieves Threshold Gains on BEC and BSC via Higher Fidelity Messages
基于图的编码由于其接近容量的性能而具有广泛的应用,包括通信和存储。在这些编码中,不等错误保护(UEP)可以在有限的速率损失下提供性能增益。磁记录(MR)系统中的最新经验结果表明,通过约束编码对低密度奇偶校验(LDPC)码的奇偶校验位进行额外保护会导致显著的密度增益。特别地,当经由更可靠的奇偶校验位应用UEP时,奇偶校验位的更高保真度消息通过消息传递算法被扩展到所有位,从而实现性能增益。阈值分析是衡量基于图的代码或编码方案的有效性的工具。在本文中,我们提供了一个理论分析的UEP的想法,使用外部信息传输(EXIT)图表中的二进制擦除信道(BEC)和二进制对称信道(BSC)。我们使用EXIT函数来研究奇偶校验位的互信息的变化对整个编码方案的影响。我们提出了一种设置,其中重复累积(RA)LDPC码的奇偶校验位具有较低的擦除或交叉概率比输入信息位。我们推导出先验和外在的互信息函数的校验节点和变量节点的代码。在将我们的UEP设置应用于信息函数之后,我们制定了一个线性规划问题,以找到在解码收敛约束下最大化码率的最佳度分布。结果表明,通过更高保真度奇偶校验位的UEP分别在BEC和BSC上实现高达约$17\%$和$28\%$阈值增益。
2021-01-22 cs.IT eess.SP math.IT
Characterization of Blind Code Rate Recovery in Linear Block Codes
Indian Institute of Technology Madras(印度马德拉斯理工学院)
本文提出了一种用于线性分组码盲码率恢复的指标,推导了其闭式表达式,并通过仿真验证了在高噪声条件下改进的码率估计方法。
2026-03-02 cs.IT math.IT
Efficient Symbol Sorting for High Intermediate Recovery Rate of LT Codes
LT码是现代高效的无比率前向纠错(FEC)码,具有接近信道容量的性能。然而,在接收的编码符号的数量小于源符号的数量的中间范围中,LT码具有非常低的恢复率。在本文中,我们提出了一种新的算法,显着提高LT码的中间恢复率,而它保持了代码的接近信道容量的性能。为了提高中间恢复率,我们提出的算法重新安排的编码符号的传输顺序,利用它们的结构,它们的传输历史,和信道的擦除率的估计。我们实现了我们的算法为传统的LT码,并数值评估其性能。
2010-11-10 cs.IT math.IT
Average-radius list-recovery of random linear codes: it really ties the room together
我们分析了随机线性码的列表可解码性和相关概念。这在之前已经被广泛研究过:有许多不同的参数区域和许多不同的变体。以前的作品都使用互补风格的参数-每个工作在自己的参数制度,但不是在其他-而且留下了一些空白,在我们的理解列表的随机线性代码的可解码性。特别是,这些参数都不能很好地用于列表恢复,列表恢复是列表解码的一种概括,在各种设置中都很有用。在这项工作中,我们提出了一种新的方法,它的工作参数制度,并进一步推广到列表恢复。我们的主要定理可以建立更好的列表解码和列表恢复结果低速率随机线性码在大字段;列表恢复高速率随机线性码;它可以恢复率界Guruswami,Hastad,和Kopparty的恒定速率随机线性码(虽然与大列表大小)。
2017-04-08 cs.IT math.IT
Fast Blind Recovery of Linear Block Codes over Noisy Channels
本文针对噪声信道下线性分组码奇偶校验矩阵的盲恢复问题,提出含三部分的快速恢复方案,可组合适配不同噪声场景,在恢复性能和计算复杂度上均优于现有基于Canteaut-Chabaud的算法。
2023-05-07 cs.IT math.IT
Linear-time list recovery of high-rate expander codes
我们表明,扩展代码,当适当的实例化,是高速率的列表可恢复代码与线性时间列表恢复算法。最近,列表可恢复码在构造有效的列表可解码码以及用于压缩感知和组测试的矩阵的显式构造中是有用的。以前的列表可恢复代码与线性时间解码算法都有率最多为1/2,相比之下,我们的代码可以有率$1 - ε$的任何$ε> 0$。我们可以将我们的高速率代码插入Meir(2014)的构造中,以获得任意速率的线性时间列表可恢复代码,其接近所提供的非平凡列表的数量与代码的速率之间的最佳权衡。虽然列表恢复本身很有趣,但我们的主要动机是应用于列表解码。稍微加强我们的结果将意味着线性时间和最佳列表解码码的所有速率,我们的工作是解决这个重要问题的方向迈出了一步。
2015-03-06 cs.IT math.IT
A Rate-Optimal Construction of Codes with Sequential Recovery with Low Block Length
如果对于任何$s \leq t$被擦除的代码符号,存在$s$ -步骤恢复过程,其中在每个步骤中,我们通过接触至多$r$其它代码符号来精确地恢复一个被擦除的代码符号,则擦除代码被称为具有参数$r$和$t$的顺序恢复的代码。在同一作者在ISIT 2017上发表的早期工作中,我们给出了一种从$t$擦除中顺序恢复的二进制码的构造,具有局部参数$r$,对于给定的$r,t$,这在码率方面是最佳的,但是对于某些常数$c >1$,块长度很大,大约为$r^{c^t}$。在本文中,我们提出了一种替代的构造率最优码的任何值的$t$和任何$r\geq3$,其中的块长度是显着更小的顺序为$r^{\frac{5t}{4}+\frac{7}{4}}$(在某些情况下,顺序为$r^{\frac{3t}{2}+2}$)。我们的构造是基于围长为$t+1$的树型图的构造。我们递归地构造这些图和代码。
2018-01-21 cs.IT math.IT
Straggler Mitigation through Unequal Error Protection for Distributed Matrix Multiplication
大规模机器学习和数据采掘方法通常将计算分布在多个代理上以并行处理。计算所需的时间在代理的影响,本地资源的可用性引起的“掉队者问题”,其中的计算结果是由无响应的代理举行。对于这个问题,可以使用矩阵子块的线性编码来引入对离散的弹性。参数服务器(PS)利用信道码并将矩阵分发给工作器以进行乘法。然后,它使用在给定的截止日期收到的计算结果来产生所需矩阵乘法的近似值。在本文中,我们建议采用不等错误保护(UEP)码,以减轻掉队的问题。每个子块的弹性水平根据其范数来选择,因为具有较大范数的块对矩阵乘法的结果具有较高的影响。我们验证了我们的计划的有效性,理论和数值计算。我们推导了使用随机线性码的UEP性能的理论表征,并将其与等错误保护的情况进行了比较。我们还将所提出的编码策略应用于深度神经网络(DNN)训练中的反向传播步骤的计算,为此我们研究了精度和计算所需时间之间的基本权衡。
2021-03-19 cs.DC cs.IT math.IT
Straggler Mitigation through Unequal Error Protection for Distributed Approximate Matrix Multiplication
大规模机器学习和数据采掘方法通常将计算分布在多个代理上以并行处理。在代理处的计算所需的时间受到本地资源的可用性和/或引起“掉队者问题”的不良信道条件的影响。为了解决这个问题,我们采用不等错误保护(UEP)码来获得分布式计算设置中的矩阵乘积的近似,以提供对最终结果具有更高影响的块的更高保护。我们从理论上描述了所提出的方法的性能,通过约束具有不相关条目的矩阵的预期重建误差。我们还将所提出的编码策略应用于训练深度神经网络(DNN)中的反向传播步骤的计算,用于评估梯度中的图像分类任务。我们的数值实验表明,它确实是可能的,以获得显着改善所需的总时间,以实现DNN的训练收敛,通过产生近似矩阵产品使用UEP码在存在的掉队者。
2021-07-27 cs.DC cs.IT math.IT
Distributed Matrix Multiplication with a Smaller Recovery Threshold through Modulo-based Approaches
本文提出基于模运算和局部可修复码的分布式矩阵乘法方案,在降低恢复阈值的同时增强对落后节点的鲁棒性,并推广到广义线性模型等矩阵计算问题。
2023-09-19 cs.IT math.IT
A Tight Rate Bound and Matching Construction for Locally Recoverable Codes with Sequential Recovery From Any Number of Multiple Erasures
在本文中,局部可恢复码(LRC)是指一种线性码,其中给定的码符号可以通过取至多$r$个其它码符号与$r << k$的线性组合来恢复。一种自然的扩展是局部恢复一组$t$擦除符号。已经提出了几种用于处理多个擦除的方法。这里考虑的方法是顺序恢复的方法之一,这意味着$t$擦除的符号被连续地恢复,每次最多接触$r$其它符号以帮助恢复。在每个被擦除的符号通过最多接触$r$其它代码符号可恢复的约束下,这种方法是最通用的,因此提供了最大可能的码率。我们的特点的最大可能率的LRC与顺序恢复任何$r \geq 3$和$t$。我们这样做,首先推导出一个上限的码率,然后继续构建一个{ \em二进制}代码,达到这个最佳的速率。这里得出的上限证明了一个猜想有关的结构(但不是确切的形式)的速率界限。我们的方法还允许我们推导出一个速率最优的LRC与顺序恢复的奇偶校验矩阵的结构。奇偶校验矩阵又导致代码的图形描述。具有达到这里导出的上界的速率的二进制码的构造利用该描述。有趣的是,事实证明,速率和块长度都是最优的二进制码的子类对应于称为摩尔图的图,摩尔图是对于给定围长具有最小顶点数的正则图。文中还与Tornado码进行了联系。
2018-12-06 cs.IT math.IT
On the Minimum Length of Functional Batch Codes with Small Recovery Sets
University of Tartu(塔尔图大学)
本文研究具有小恢复集的线性功能批处理码,推导其最小长度的界并通过数值计算评估结果。
2026-05-25 cs.IT math.IT
Simple Codes and Sparse Recovery with Fast Decoding
构造具有指定最小距离参数的纠错码是编码理论中的一个核心问题。在这项工作中,我们研究了一个非常简单的二进制线性码,纠正给定数量的错误$K$的建设。此外,我们设计了一个简单的,几乎最佳的伴随式解码器的代码以及。译码器的运行时间仅与码的块长度成对数关系,与错误数$K$成近似线性关系。该解码器可以应用于任何领域的精确的所有稀疏恢复,改善了以前的结果与相同数量的测量。此外,从接收到的字的校正子的计算可以在块长度中以接近线性的时间完成。我们还展示了这些技术在非自适应组测试中的应用,并构造简单的明确的测量计划与$O(K^2 \log^2 N)$测试和$O(K^3 \log^2 N)$恢复时间,以确定高达$K$缺陷的人口规模$N$。
2022-12-10 cs.IT math.IT
Local List Recovery of High-rate Tensor Codes and Applications
在这项工作中,我们给出了第一个高速率的本地列表可恢复代码的建设。列表恢复一直是编码理论中非常有用的构建块,我们的动机是使用这些代码作为这样的构建块。特别是,我们的建设给出了第一个容量实现本地列表可解码的代码(在恒定大小的字母表);第一个容量实现全局列表可解码的代码与近线性时间列表解码算法(再一次,在恒定大小的字母表);和Gilbert-Varshamov界上的二进制码的随机化结构,可以在近线性时间内唯一解码,具有比以前已知的更高的速率。我们的技术实际上非常简单,并且受到Gopalan,Guruswami和Raghavendra(Siam Journal on Computing,2011)用于列表解码张量代码的方法的启发。我们表明,张量的权力(全球)列表可恢复的代码是“近似”本地列表可恢复的,和“近似”的修改器可以通过预编码的消息与合适的本地可解码的代码被删除。用高速率全局列表可恢复代码和高速率局部可解码代码的已知构造来实例化该构造完成该构造。
2017-06-11 cs.IT math.IT
Algebraic hierarchical locally recoverable codes with nested affine subspace recovery
本文提出代数分层局部可恢复码,通过里德-穆勒码与纤维积码的统一,实现嵌套仿射子空间恢复,并支持每层可用性。
2025-01-22 cs.IT math.AG math.IT
Recovery Sets of Subspaces from a Simplex Code
本文研究分布式存储编码中 d 维子空间恢复集的最大两两不相交数量问题,利用单纯形码生成矩阵结构给出上下界,并证明这些界通常紧致或接近紧致。
2024-03-29 cs.IT math.IT
Locally Recoverable Streaming Codes for Packet-Erasure Recovery
流代码是一类分组级擦除代码,其被设计成以确保在通信网络上以低延迟方式恢复擦除分组为目标。在流编码文献中众所周知,在分组流内对角地嵌入$[τ+1,τ+1-a]$最大距离可分离(MDS)码的码字导致能够在严格的解码延迟约束$τ$下从$a$任意分组擦除恢复的速率最优流编码。因此,MDS码适合于有效处理对应于$a$擦除的发生的最坏情况。在本论文中,我们有一个更大的关注最频繁的擦除模式的有效处理。我们研究的流代码,除了恢复从$a>1$任意数据包擦除下的解码延迟$τ$,有能力处理更常见的单包擦除,而招致较小的延迟$r<τ$。我们把这些代码作为$(a,τ,r)$本地可恢复的流代码(LRSC),因为我们的单擦除恢复的要求是类似的本地编码的分布式存储系统的要求。我们的特点是最大可能的速率的LRSC的所有可能的参数$\{a,τ,r\}$的速率最优的结构。虽然本文提出的速率最优LRSC结构需要较大的字段大小,但该结构是显式的。它还表明,我们的$(a,τ=a(r+1)-1,r)$ LRSC建设提供了额外的保证恢复从擦除$h, 1 \leq h \leq a$,数据包,延迟$h(r+1)-1$。因此,该构造随着擦除次数的增加而提供了解码延迟的适度降级。
2021-09-07 cs.IT math.IT
A Tight Rate Bound and a Matching Construction for Locally Recoverable Codes with Sequential Recovery From Any Number of Multiple Erasures
如果$\mathcal{C}$的每个$n$代码符号可以通过访问至多$r$其它代码符号来恢复,则在存在单个擦除并且具有局部参数$r$的情况下,$[n,k]$代码$\mathcal{C}$被称为是局部可恢复的。如果对于任何一组$s \leq t$擦除,存在$s$步骤顺序恢复过程,其中在每一步,通过访问至多$r$其它代码符号来恢复单个擦除符号,则$[n,k]$代码被称为具有从$t$擦除的顺序恢复的本地可恢复代码。这等同于对于任何一组$s \leq t$擦除,双码包含一个码字,该码字的支持包含恰好一个$s$擦除符号的坐标。本文对任意的擦除次数$t$和任意的局部性参数$r \geq 3$,导出了这种码的速率的一个严格上界。这一界限证明了宋、蔡和袁的一个早期猜想。尽管该界限是有效的,而与在其上定义代码的字段无关,但是也提供了速率最优的{ \em binary}代码的匹配构造,同样对于任何$t$值和任何$r\geq3$值。
2017-02-17 cs.IT math.IT
Two new algorithms for error support recovery of low rank parity check codes
针对低秩奇偶校验码,提出两种改进译码算法,在参数满足特定条件时优于原始算法,支持更高码率和更小 m 值。
2023-05-09 cs.IT math.IT
Factored LT and Factored Raptor Codes for Large-Scale Distributed Matrix Multiplication
我们提出了两种编码方案的分散矩阵乘法的存在下的离散。这些编码方案是LT码和Raptor码对分布式矩阵乘法的适应,并且被称为\emph{factored LT (FLT) codes}和\emph{factored Raptor (FR) codes}。从经验上讲,我们表明,FLT码有接近最佳的恢复阈值时,工人节点的数量是非常大的,FR码有很好的恢复阈值,而工人节点的数量是适度的大。与乘积码相比,FLT和FR码具有更好的恢复阈值,并且与多项式码相比,预期它们具有更好的数值稳定性,同时它们也可以用低复杂度的解码算法来解码。
2019-07-25 cs.IT math.IT
Concatenated Codes for Recovery From Multiple Reads of DNA Sequences
对源自通过插入、删除和替换通道的码字的多次传输的序列进行解码是高效脱氧核糖核酸(DNA)数据存储系统的关键组成部分。在本文中,我们考虑一个级联编码方案与外部低密度奇偶校验码和内部卷积码或分组码。我们提出了两种新的解码算法,从多个接收序列的推断,都结合了内部代码和信道的联合隐马尔可夫模型来推断符号后验概率(APP)。第一解码器通过联合解码接收到的序列来计算精确的APP,而第二解码器通过组合单独解码的接收到的序列的结果来近似APP。使用所提出的算法,我们评估的性能解码多个接收序列通过可实现的信息速率和蒙特卡洛模拟。与单个接收序列相比,我们显示出显着的性能提升。
2020-10-29 cs.IT math.IT
Structured Error Recovery for Codeword-Stabilized Quantum Codes
码字稳定(CWS)码通常是非加性量子码,其可以通过穷举搜索不同的错误模式来纠正错误,类似于我们解码经典非线性码的方式。对于校正多达t个量子位的错误的n个量子位量子码,这种蛮力方法连续地测试权重为t或更小的不同错误,并且在每次测试中采用单独的n个量子位测量。在本文中,我们提出了一个错误分组技术,允许同时测试大组的错误在一个单一的测量。这种结构化的错误恢复技术以指数方式减少了约3^t倍的测量次数。虽然它仍然留下指数许多测量的通用CWS代码,该技术是等效的症状为基础的恢复的特殊情况下添加剂CWS代码。
2010-03-08 cs.IT math.IT quant-ph
Recovery Models for Linear Batch Codes
Hacettepe University(哈契特佩大学);University of Tartu(塔尔图大学);Ghent University(根特大学)
本文系统研究了线性批次码的恢复算法,分析了不同算法类型及其顺序层次,探讨了基于图的简单恢复算法及任意二分图的推广结果。
2026-10-16 cs.IT math.IT
Low-Rank Matrix Recovery using Gabidulin Codes in Characteristic Zero
University of Ulm(乌尔姆大学)
提出了一种基于Gabidulin码的低秩矩阵恢复新方法。由于LRMR的大多数应用处理无限域上的矩阵,我们使用最近推出的推广Gabidulin码的特征零的字段。我们表明,LRMR可以减少到Gabidulin码的解码,并讨论哪些字段扩展可以用于代码的建设。
2016-09-15 cs.CV cs.IT math.IT
Codes with Locality for Two Erasures
在本文中,我们研究代码的局部性,可以恢复从两个擦除通过一个序列的两个本地,奇偶校验计算。通过局部奇偶校验计算,我们意味着通过与小汉明权重相关联的单个奇偶校验方程来恢复。早期的方法认为恢复并行,顺序的方法使我们能够潜在地构建代码与改进的最小距离。这些代码,我们称之为局部2-重构码,是一个自然的推广沿一个方向,代码与所有符号的地方介绍了Gopalan \textit{et al},其中恢复从一个单一的擦除被认为是。通过研究对偶码的广义Hamming重量,我们得到了局部2-可重构码的最小距离的上界,并给出了一类基于Turán图的码的构造,这些码是关于这个界的最优的.这里导出的最小距离界限是通用的,在这个意义上,没有代码,允许所有符号的本地恢复从$2$擦除可以有更大的最小距离,无论采用的方法。我们的方法也导致了一个新的约束的最小距离的代码与所有符号的局部性的单擦除的情况下。
2014-01-27 cs.IT math.IT
On the Optimal Recovery Threshold of Coded Matrix Multiplication
我们为分布式矩阵-矩阵乘积提供了新的编码计算策略,其在恢复阈值方面优于最近的“多项式码”构造,即,成功工人的数量。当每个矩阵的第$m$个部分可以存储在每个工作节点中时,多项式代码需要$m^2$成功的工作者,而我们的MatDot代码只需要$2m-1$成功的工作者,尽管从每个工作者到融合节点的通信成本更高。我们还提供了一个系统的MatDot码的建设。此外,我们提出了“PolyDot”编码,插值多项式代码和MatDot代码之间的权衡通信成本和恢复阈值。最后,我们展示了一个编码技术乘以$n$矩阵($n \geq 3$)应用MatDot和PolyDot编码的想法。
2018-05-16 cs.DC cs.IT math.IT
Approximate Support Recovery using Codes for Unsourced Multiple Access
我们考虑近似支持恢复(ASR)的任务,从$m$噪声测量推断$K$ -稀疏向量${\bf x} \in \mathbb{R}^n$的支持。我们研究的情况下,$n$是大的,这排除了标准的压缩感知求解器的应用程序,从而需要具有较低的复杂性的解决方案。我们设计了一个方案,利用技术开发的无源多路访问的ASR。我们提出了两个解码算法的计算复杂性$\mathcal{O}(K^2 \log n+K \log n \log \log n)$和$\mathcal{O}(K^3 +K^2 \log n+ K \log n \log \log n)$每次迭代,分别。当使用$K \ll n$时,这比使用最小均方误差去噪器%(AMP-MMSE)的近似消息传递的复杂度低得多,AMP-MMSE需要每次迭代的$\mathcal{O}(mn)$操作。这种增益是以轻微的性能代价实现的。我们的研究结果表明,从多址%,如扩频,匹配滤波器接收机和代码的概念可以发挥重要作用,在测量方案的设计ASR。
2021-05-26 cs.IT math.IT
Fast list recovery of univariate multiplicity and folded Reed-Solomon codes
Massachusetts Institute of Technology(麻省理工学院);Tata Institute of Fundamental Research(塔塔基础研究所)
本研究设计了近线性时间算法,用于快速恢复折叠Reed-Solomon码和单变量乘法次数码的列表解码问题。
2025-11-28 cs.CC cs.IT math.IT
Impure codes exceeding the pure bounds for quantum local recovery
Instituto Universitario de Matemáticas y Aplicaciones de Castellón and Departamento de Matemáticas, Universitat Jaume I(卡斯特利翁数学与应用大学研究所及数学系,豪梅一世大学);Departamento de Matemáticas, Universidad de Jaén(数学系,哈恩大学);Department of Information and Communications Engineering, Institute of Science Tokyo(信息通信工程系,东京科学研究所)
本文提出一种J-仿射簇码,生成不纯CSS码,超越了纯量子局部可恢复码的若干界限,并探讨了量子局部恢复界限与受限稳定化码权重界限之间的联系。
2026-07-07 cs.IT math.IT quant-ph
List-Recovery of Random Linear Codes over Small Fields
本文研究小域上随机线性码的列表恢复问题,首次超越 Zyablov-Pinsker 界,证明在素域擦除和任意域错误情形下输出列表大小对容量差距 ε 的依赖可改进为 O(1/ε)。
2025-05-09 cs.IT math.IT
Recovery Set Structures and Service Rates of Codes Obtained by the Plotkin-type Construction
Indian Institute of Technology Roorkee(印度理工学院罗尔基分校)
本文研究Plotkin型构造所得二元码的恢复集结构,通过恢复超图建立服务速率区域界限,并递归推导Reed-Muller码的服务速率。
2026-10-14 cs.IT math.CO math.IT
Locally recoverable codes on algebraic curves
如果编码中的每个符号是码字的少量(至多$r$)其它符号的函数,则有限字母表上的代码被称为局部可恢复(LRC代码)。本文介绍了代数曲线上的LRC码的构造,推广了最近的一类具有局部性的Reed-Solomon类码的构造。我们对待以下情况:本地恢复一个单一的擦除,本地恢复多个擦除,和代码与几个不相交的恢复集的每个坐标({ \em可用性问题})。对于这三个问题中的每一个,我们描述了一个一般的曲线上的代码建设和建设几个家庭的LRC代码。我们还描述了建设的代码依赖于自同构群的曲线的可用性。
2016-03-29 cs.IT math.IT
Distributed Rateless Codes with UEP Property
当多个数据源需要通过单个中继将它们的无比率编码符号发送到共同的目的地时,可以采用分布式无比率码而不是几个单独的传统无比率码来编码输入符号,以提高传输效率和灵活性。本文提出了分布式无比率码DU-rateless,可以为具有不同数据块长度和不同重要性级别的分布式源提供不等错误保护(UEP)。我们分析我们提出的DU-无码率码采用与或树分析技术。接下来,我们设计了几套最佳的DU-无速率码的各种设置采用多目标遗传算法,并评估其性能。
2010-06-07 cs.IT math.IT
Dual-Code Bounds on Multiple Concurrent (Local) Data Recovery
我们关注的是线性冗余存储方案,其能力提供并发(本地)恢复多个数据对象。本文在经典编码理论的基础上对这类系统进行了研究。我们展示了如何使用定义该计划的生成矩阵的结构特性来获得系统可以支持的数据访问速率集的边界多面体。我们得到了两个对偶距离外界,这是尖锐的一些大类矩阵族。
2022-05-14 cs.IT math.IT math.OC
Locally Recoverable Codes with Availability $t\geq 2$ from Fiber Products of Curves
本文利用曲线的纤维积的结构,将Barg,Tamo和Vlaud Duffel给出的代数曲线上的局部可恢复码的构造推广到具有任意多个恢复集的代数曲线上.采用极大曲线,我们创建了几个新的家庭的本地可恢复的代码与多个恢复集,包括代码与两个恢复集的广义Giulietti和Kommarros(GK)曲线和铃木曲线,和新的本地可恢复的代码与许多恢复集的基础上的Hermitian曲线,使用一个纤维积建设的van der Geer和van der Vlugt。此外,我们考虑局部误差恢复和全局误差校正之间的关系,以及本地恢复任何固定数量的擦除模式所需的可用性。
2018-08-16 cs.IT math.IT math.NT
A family of codes with variable locality and availability
在这项工作中,我们提出了一类本地可恢复的代码,即代码的位置$P$的擦除可以从恢复集$R_P$的位置中的条目的知识中恢复。我们定义的类中的代码具有可用性,这意味着每个位置$P$都有几个不同的恢复集。而且,即使在恢复集合的某些位置中存在擦除的情况下,也可以恢复位置$P$处的条目,并且所支持的擦除的数量可以在各种恢复集合之间变化。
2021-07-28 cs.IT math.AG math.IT