Rateless Coding for Gaussian Channels
无比率代码-即,速率兼容的码族具有较高速率码的码字是较低速率码的码字的前缀的特性。这种码的完美族是其中族中的每个码都是实现容量的。我们表明,完美的低复杂度解码算法的无比率码存在加性高斯白噪声信道的建设。我们的建设涉及使用分层编码和连续解码,以及使用时变层权重的重复。作为我们的框架的说明,我们设计了一个实用的三速率码族。我们进一步构建了丰富的近乎完美的无比率代码集在我们的架构,需要显着更少的层或更低的复杂性比他们的完美的同行。的基本建设的变化也被开发,包括一个随时间变化的信道中,没有一个先验的随机模型。
2011-06-03 cs.IT math.IT
Deterministic Rateless Codes for BSC
无比率码将有限长度的信息字编码成无限长的码字,使得码字的较长前缀可以容忍较大部分的错误。如果对于信道族中的每个信道,通过其速率任意接近信道容量的码的前缀获得可靠通信,则无速率码实现信道族的容量。因此,通用编码器可以在家庭中的所有信道上通信,同时实现最佳的通信开销。在本文中,我们构造了第一个\emph{deterministic}无比率码的二进制对称信道。我们的代码可以编码和解码在$O(β)$时间每比特和几乎对数并行时间的$O(β\log n)$,其中$β$是任何(任意慢)超常数函数。此外,我们的代码的错误概率几乎是指数小的$\exp(-Ω(n/β))$。先前的无比率码是概率性的(即,基于代码集合),需要每个比特的多项式时间来解码,并且具有较差的渐近错误概率。我们的主要技术贡献是一个建设性的证明存在一个无限的生成矩阵,它的每个前缀诱导的重量分布,近似于预期的随机线性码的重量分布。
2014-06-01 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
Intermediate Performance of Rateless Codes
无比率/喷泉码被设计成使得可以使用迭代解码器以高概率从稍大数量的编码符号中恢复所有输入符号。在本文中,我们调查的输入符号的数量,可以恢复由同一个解码器,但当可用的编码符号的数量小于输入符号的总数。当然,恢复所有输入是不可能的,并且可以恢复的部分将取决于代码的输出度分布。在本文中,我们(a)外边界的输入,可以恢复任何输出度分布的代码的分数,和(b)设计度分布,满足/执行接近这个界限。我们的研究结果是感兴趣的实时系统使用无比率码,猛禽型两阶段的设计。
2006-12-15 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
Universal Rateless Codes From Coupled LT Codes
最近表明,空间耦合的个人低密度奇偶校验码提高了信念传播阈值的耦合合奏基本上是最大的后验阈值的基础合奏。我们研究了空间耦合的低密度生成器矩阵合奏时,用于传输二进制输入无记忆输出对称信道的性能。我们表明,通过密度演化的阈值饱和现象也发生在这种设置。我们研究低密度生成矩阵码的动机是,它们可以很容易地转换成无比率码。虽然已经有几类优秀的无比率码已知的日期,通过空间耦合构造的无比率码可能会提供一些额外的优势。特别是,由于阈值现象的本质,人们期望根据这一原则构建的代码可以是通用的,即,单个构造可以在二进制输入无记忆输出对称信道类上一致地接近容量。讨论了基于门限现象的通用无比率码的度分布必须满足的一些必要条件。然后,我们通过密度演化和一些模拟结果表明,确实以这种方式构造的代码在整个范围内的信道类型和信道条件下执行得非常好。
2011-08-02 cs.IT math.IT
Rateless Coding for MIMO Block Fading Channels
本文研究了无比率码在衰落信道中的性能极限和设计原则。分集复用权衡(DMT)是用来分析系统性能的所有可能的传输速率。分析表明,这种无码率码的设计遵循并行多输入多输出(MIMO)信道近似通用码的设计原则,其中每个子信道都是MIMO信道。更具体地说,它表明,对于一个单输入单输出(SISO)信道,以前开发的单位长度的置换码的并行信道具有速率LR可以直接转换成长度L的无比率码具有多个速率水平(R,2R,. . ., LR),以达到DMT性能极限。
2008-04-29 cs.IT math.IT
Rateless Codes for Finite Message Set
在这项研究中,我们考虑无比率编码离散无记忆信道(DMC)的反馈。与传统的固定速率码不同,在无比率码中,每个码字是无限长的,并且解码时间取决于解码器的置信水平。使用无比率码与顺序解码,并允许在解码器的错误的固定概率,我们得到的结果为几个通信场景。这里所示的结果是非渐近的,在这个意义上,消息集的大小是有限的。首先,我们考虑使用无比率码在DMC上的等概率消息的传输,其中解码器知道信道法。我们得到了一个固定的错误概率和有限的消息集的可实现的速率。我们表明,作为消息集的大小的增长,可实现的速率接近最佳速率为这个设置。然后,我们考虑普遍的情况下,其中的信道法是未知的解码器。我们引入了一种新的解码器,使用混合概率分配,而不是未知的信道法,并获得这种情况下可实现的速率。最后,我们扩展了更高级设置的范围。我们使用不同风格的无比率编码方案用于联合信源-信道编码、具有边信息的编码以及具有通用编码的两者的组合,这产生了不需要关于信源、信道或接收机处的边信息量的任何信息的通信方案。
2012-01-27 cs.IT math.IT
Rate Statistics in Cellular Downlink: A Per-User Analysis of Rateless Coded Transmission
在这封信中,我们专注于无比率编码的自适应传输在蜂窝下行链路。基于BS位置的随机几何模型,我们评估速率的元分布,即,以点过程为条件的速率分布。每用户速率的分布的准确近似提出,并清楚地表明,提供了一个很好的匹配的仿真结果。我们说明了由于物理层无速率编码相对于固定速率自适应调制和编码的每用户速率的增益。
2020-06-12 cs.IT eess.SP math.IT
Rateless Codes with Progressive Recovery for Layered Multimedia Delivery
本文提出了一种新的方法,基于不等错误保护,以增强无比率码与渐进恢复分层多媒体传输。采用并行编码结构,提出的渐进无比率码(PRC)分配不等的冗余,根据其重要性的每一层。每个输出符号包含来自所有层的信息,并且因此流层可以以输出符号的预期接收比率渐进地恢复。此外,层之间的依赖性自然被考虑。PRC的性能进行了评估,并与一些相关的UEP方法进行了比较。结果表明,我们的PRC的方法提供了更好的恢复性能与较低的开销在理论上和数值。
2012-06-13 cs.IT cs.MM math.IT
Rateless Codes for Single-Server Streaming to Diverse Users
我们调查的性能,单服务器流到不同的用户,假设用户的多样性是存在的,不仅是因为他们有不同的信道条件,而且因为他们需要不同的信息量,并有不同的解码能力的无码率码。采用LT编码方案。虽然一些用户接受所有度的输出符号并使用置信传播进行解码,但其他用户仅收集度1的输出符号并不运行解码算法。我们提出了几种性能指标,并通过设计码度分布优化了服务器端使用的无比率码的性能。最优化问题制定的渐近制度和解决线性规划问题。优化后的性能表明,使用传统的理想孤子分布,或简单地发送单独编码的流到不同类型的用户节点的总带宽消耗有很大的改善。仿真实验证实了渐近制度作为有限长码设计的指导方针所获得的优化结果的可用性。
2010-01-27 cs.IT math.IT
Rateless Autoencoder Codes: Trading off Decoding Delay and Reliability
University of Novi Sad(诺维萨德大学);Chalmers University of Technology(查尔姆斯理工大学)
当今大多数通信系统的设计目标是在接收到整个编码消息(码字)后进行可靠的消息恢复。然而,在许多实际场景中,传输过程可能在接收到完整码字之前中断。本文提出了一种新的无码率自编码器(AE)为基础的代码设计适用于解码发送的消息之前,噪声码字被完全接收。使用在训练过程中应用的特定的丢弃策略,无比率AE码允许在解码延迟和可靠性之间进行权衡,从而利用每个额外接收的码字符号提供对后者的适度改进。所提出的无比率AE显著优于传统AE设计的情况下,它是可取的权衡可靠性较低的解码延迟。
2023-01-31 cs.IT cs.LG eess.SP
Rateless Codes for Low-Latency Distributed Inference in Mobile Edge Computing
我们考虑移动边缘计算场景,其中用户想要针对某个网络侧矩阵$\boldsymbol{W}$对本地数据$\boldsymbol{x}$执行线性推断操作$\boldsymbol{W} \boldsymbol{x}$。推理以分布式方式在网络边缘的多个服务器上执行。对于这种情况下,我们提出了一种编码方案,结合了无比率的代码,以提供对离散服务器的弹性-从而减少计算延迟-和不规则重复代码,以提供空间多样性-从而减少通信延迟。我们进一步推导出总延迟的下限-包括计算延迟,通信延迟和解码延迟。该方案执行显着接近的界限,并产生显着降低延迟比计划的基础上最大距离可分离码最近提出的Zhang和Simeone。
2021-08-17 cs.IT math.IT
Super-Nyquist Rateless Coding for Intersymbol Interference Channels
基于超奈奎斯特(SNQ)信令的概念,提出了一种适用于高斯码间干扰信道的无速率传输结构。在这样的系统中,信号速率被选择为显著高于系统的奈奎斯特速率。我们表明,这样的信令,当使用良好的“现成的”基本代码,简单的线性冗余,和最小均方误差判决反馈均衡,结果在容量接近,低复杂度的无速率码的时变符号间干扰信道。单输入/单输出(SISO)和多输入/多输出(MIMO)ISI信道的建设。
2019-11-19 cs.IT math.IT
Multilevel Coding for Channels with Non-uniform Inputs and Rateless Transmission over the BSC
我们考虑编码方案的渠道与非均匀输入(NUI),标准的线性分组码不能直接应用。我们表明,多级编码(MLC)与一组线性码和一个确定性映射器可以实现的信息速率的信道与NUI。然而,映射器不必是一对一的。作为所提出的MLC方案的应用,我们提出了一个无速率传输方案在二进制对称信道(BSC)。
2006-01-18 cs.IT math.IT
Rateless codes for AVC models
任意变化信道(AVC)是一种信道模型,其状态由攻击者恶意选择。固定块长度编码假设对手能力的最坏情况,这导致悲观的结果。本文定义了一个可变长度的角度来看这个问题,可实现的速率取决于对手的实现行动。具体地,构造无比率码,其需要有限量的公共随机性。这些代码被构造为两种AVC模型。在第一种情况下,信道状态不能依赖于信道输入,而在第二种情况下,信道状态可以依赖于信道输入。作为一个副产品,随机化的编码能力的AVC的状态取决于所发送的码字被发现,并示出是可实现的少量的共同的随机性。使用基于列表解码的随机化策略证明了该模型的结果。
2009-10-05 cs.IT math.IT
Delay-Efficient and Reliable Data Relaying in Ultra Dense Networks using Rateless Codes
我们调查的问题,延迟高效和可靠的数据传输在超密集网络(UDN),构成宏基站(MBS),小基站(SBS),和移动用户。考虑到两跳数据传输系统,我们提出了一个部分解码和转发(PDF)中继策略,连同一个简单直观的友好编码方案的无比率码显着改善用户体验方面的端到端延迟。仿真结果表明,该友好编码方案能有效地提高无比率码的中间性能。它还验证了我们提出的PDF显着提高解码和转发(DF)策略的性能,PDF是更强大的信道退化。总体而言,所提出的策略和编码方案是有效的延迟敏感的数据交付在UDN的情况下。
2020-08-25 cs.IT cs.NI math.IT
Scheduling of Multicast and Unicast Services under Limited Feedback by using Rateless Codes
许多机会调度技术是不切实际的,因为它们需要准确的信道状态信息(CSI)在发射机。在本文中,我们研究了在下行链路网络中的单播和组播服务的反馈信息量非常有限的调度。具体地,单播用户向基站发送不完美(或不发送)CSI和不频繁的确认(ACK),并且多播用户仅报告不频繁的ACK以避免反馈内爆。我们考虑使用物理层无比率码,这不仅打击信道的不确定性,但也减少了ACK反馈的开销。提出了一种联合调度和功率分配的方案,以实现单播业务的多用户分集增益和多播业务的多用户分集增益。我们证明,我们的计划实现了接近最佳的吞吐量区域。我们的仿真结果表明,我们的计划显着提高了网络吞吐量的计划采用固定速率的代码或仅使用单播通信。
2014-04-26 cs.IT math.IT
Rateless Joint Source-Channel Coding, and a Blueprint for 6G Semantic Communications System Design
Nokia Bell Labs(诺基亚贝尔实验室)
本文提出无速率联合信源信道编码(rateless JSCC)及适配的速率自适应稳定链路操作,引入RLACS码并测试其图像重构性能,还提供6G语义通信系统设计蓝图及开放问题清单。
2025-02-10 cs.AI cs.IT math.IT
De-randomizing Shannon: The Design and Analysis of a Capacity-Achieving Rateless Code
本文分析了最近提出的一类无码率码--脊髓码。我们证明了脊髓码实现香农容量的二进制对称信道(BSC)和加性高斯白噪声(AWGN)信道与一个有效的多项式时间的编码器和解码器。它们是第一个证明BSC和AWGN这些性质的无比率码。脊髓码的关键思想是在消息位上顺序应用哈希函数。代码的顺序结构对于有效解码至关重要。此外,反对在良好的代码中具有扩展器结构的智慧,我们表明,尽管其顺序结构,但脊柱代码实现了容量。由散列函数提供的伪随机性足以用于此目的。我们的证明引入了一个变种的Gallager的结果表征的错误指数的随机码的任何无记忆通道。我们提出了一个新的应用程序,这些错误指数的结果在一个有效的顺序码的框架内。在消息比特上应用散列函数提供了一种方法和有效的方式来去随机化香农的随机码本构造。
2012-06-03 cs.IT cs.NI math.IT
Network Control without CSI using Rateless Codes for Downlink Cellular Systems
无线网络调度和控制技术(例如,机会调度)严重依赖于对信道状态信息(CSI)的访问。然而,获取该信息在带宽、时间和功率方面是昂贵的,并且可能导致大的开销。因此,一个关键的问题是如何在缺乏这些信息的情况下最佳地管理网络资源。为此,我们开发了一个跨层的解决方案,下行链路蜂窝系统与不完美的(可能没有)CSI在发射机。我们使用无比率码来解决信道的不确定性。为了保持低的解码复杂度,我们明确地将时间平均块大小的约束,并旨在最大限度地提高系统效用。无比率码的块大小由网络控制决策和许多时隙的未知CSI两者确定。因此,与标准的效用最大化问题不同,该问题可以被视为受约束的部分可观察马尔可夫决策问题(CPOMDP),由于“维数灾难”,这是已知的困难。然而,通过使用修改的李雅普诺夫漂移方法,我们开发了一种动态网络控制方案,该方案产生的总网络效用在O(1/Lav)的效用最优点内,由无限块大小信道码实现,其中Lav是无比率码的时间平均块大小的强制值。这为在没有准确CSI的情况下能够以复杂性/延迟换取性能增益打开了大门。我们的仿真结果表明,该方案提高了高达68%的网络吞吐量的计划,使用固定速率的代码。
2014-04-26 cs.IT math.IT
ALOHA Random Access that Operates as a Rateless Code
无线机器对机器(M2M)通信的各种应用已经重新点燃了对随机接入协议的研究兴趣,其适合于支持大量连接的设备。时隙ALOHA及其衍生物代表了无线网络中分布式随机接入的简单解决方案。最近,时隙ALOHA的成帧版本由于在该方案中并入连续干扰消除(SIC)而重新引起了人们的兴趣,这导致了显著更高的吞吐量。基于类似的原理,并受无速率编码范式的启发,本文提出了一种时隙ALOHA框架下的无帧分布式随机接入方法。所提出的方法与无速率编码具有操作类比,通过用户接入策略和竞争周期的自适应长度来表达,其目标是在瞬时吞吐量最大化时结束竞争。本文提出了相关的分析,提供了启发式的标准,终止竞争期,并显示,可以实现非常高的吞吐量,即使是一个低数量的竞争用户。所展示的结果可能有更直接的实际影响相比,编码随机访问的方法,导致高吞吐量仅渐近。
2013-08-07 cs.IT math.IT
Rateless Codes for the Multi-Way Relay Channel
我们考虑分布式卢比变换(DLT)码的高效数据包传输的多路中继网络,其中的链路被建模为擦除信道。密度演化应用于渐近性能分析,并随后使用在一个线性规划的设计框架,优化度分布在中继开销方面。此外,在中继器处引入缓冲器,以即使在上行链路传输期间丢失分组也能够实现高效的下行链路传输。因此减轻了在上行链路传输期间由链路擦除引起的延迟和/或擦除率方面的性能损失。所提出的DLT码在开销和解码擦除率方面提供了显著的改进。有限长码的数值结果密切遵循渐近分析。我们的研究结果表明,提出的基于缓冲区的DLT码优于有损上行链路传输的同行。
2014-10-01 cs.IT math.IT
Beyond 1$\to$N Decoding: Capacity-Aware Rateless Polar Codes for IR-HARQ
Huawei Technologies Co. Ltd.(华为技术有限公司)
提出一种基于容量感知调度和嵌套奇偶校验极化码的无速率极化码框架,实现灵活IR-HARQ,匹配固定速率码的编码增益。
2026-05-29 cs.IT cs.NI math.IT
Throughput of Rateless Codes over Broadcast Erasure Channels
在本文中,我们描述了一个广播网络的吞吐量与n个接收机使用块大小为K的无比率码。我们假设底层信道是独立同分布的马尔可夫调制擦除信道。跨用户,但可以在时间上相关。我们的特点是系统的吞吐量渐近n。具体来说,我们明确地示出了如何作为n的函数的编码块大小K的不同值的吞吐量行为,因为n接近无穷大。对于K和n的有限值,在Gilbert-Elliott信道的更严格的假设下,我们能够提供最大可实现吞吐量的下限。使用模拟,我们显示的紧密性的约束相对于系统参数n和K,并发现其性能显着优于以前已知的下限。
2012-07-31 cs.IT cs.NI math.IT
RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding
本文首次系统研究分布式LT码,提出可行性条件、基于APA的分布式编码协议及两种启发式搜索算法,发现比现有技术更高效的可行码。
2023-05-10 cs.IT math.IT
Rateless Codes for Private Distributed Matrix-Matrix Multiplication
我们考虑的问题,设计无比率编码的私人分布式矩阵矩阵乘法。主服务器拥有两个私有矩阵$\mathbf{A}$和$\mathbf{B}$,并希望雇用工作节点来帮助计算乘法。从信息论的意义上说,矩阵应该对工作者保持私有。这个问题已被认为是在文献中,并与预先设计的阈值代码构建。更准确地说,主节点向工作节点分配任务,并等待预定数量的工作节点完成分配的任务。分配给工人的任务的大小取决于设计的阈值。我们感兴趣的设置中的任务的大小必须是小的和独立的设计阈值。我们设计了一个无比率的私有矩阵-矩阵乘法方案,称为RPM 3。我们的计划固定的任务的大小,并允许主发送多个任务的工人。主机不断接收结果,直到它可以解码乘法。两个主要的应用程序需要这个属性:i)利用系统中可能的异质性,并将更多的任务分配给速度更快的工人; ii)自适应地分配任务,以考虑可能随时间变化的系统。
2020-04-27 cs.DC cs.IT math.IT
Joint Source-Channel Coding for Deep-Space Image Transmission using Rateless Codes
提出了一种新的噪声信道下图像传输编码方案。类似于标准图像压缩,该方案包括线性变换,随后是连续细化标量量化。与传统方案不同,在所提出的系统中,使用系统线性编码器将量化的变换系数线性映射到信道符号。此固定到固定长度的“线性索引译码”方法避免使用显式熵译码阶段(例如,算术或霍夫曼编码),其通常易受信道解码后残余误差的影响。我们使用GF(4)上的线性码,这是特别适合于这种应用,因为它们是匹配的死区量化器符号字母表和QPSK调制上使用的深空通信信道。我们优化了所提出的系统,其中线性码是GF(4)上的系统Raptor码。Raptor编码器的无速率特性允许实现编码速率的“连续体”,以便精确地将信道编码速率与传输信道容量以及每个变换子带和细化级别的量化源熵速率相匹配。比较提供相对于级联的国家的最先进的图像编码和信道编码计划所使用的喷气推进实验室(JPL)的火星探测车(MER)任务。
2012-10-01 cs.IT math.IT
Simultaneous Wireless Information and Power Transfer in Cooperative Relay Networks with Rateless Codes
研究了协作中继网络中的无线信息和功率同步传输(SWIPT)问题,其中中继从源发送的射频(RF)信号中获取能量,然后使用所获取的能量来辅助从源到目的地的信息传输。源和中继传输都使用无比率编码,这允许目的地采用两种信息接收策略中的任何一种,即,互信息累积(IA)和能量累积(EA)。支持SWIPT的中继采用三种不同的SWIPT接收器架构,理想接收器和两种实际接收器(即,功率分配(PS)和时间开关(TS)接收机)。相应地,提出了三种中继协议,即理想协议、PS协议和TS协议。为了探索这三种协议的系统性能限制,制定优化问题,以最大限度地提高其可实现的信息速率。对于理想的协议,最优解的显式表达式。对于PS协议,设计了一种线性搜索算法来解决非凸问题。针对TS协议,提出了两种解决方法。数值实验表明,在相同的SWIPT接收机条件下,基于IA的系统性能优于基于EA的系统,而在相同的信息接收策略下,PS协议性能优于TS协议。此外,与传统的非SWIPT和非无速率编码系统相比,所提出的协议表现出相当大的性能增益,特别是在相对较低的信噪比(SNR)制度。此外,还讨论了源-目的直接链路和中继位置对系统性能的影响,为SWIPT中继系统提供了参考。
2015-11-24 cs.IT math.IT
Age-Optimal Transmission of Rateless Codes in an Erasure Channel
在本文中,我们研究了一个状态更新系统,由源产生的更新发送到监视器通过擦除通道。我们假设每个更新由$k$符号组成,并且每个时隙中的符号擦除遵循独立同分布(i.i.d.)伯努利过程我们假设在发射机处采用无比率编码方案,并且如果成功接收到$k$编码符号,则可以成功解码更新。我们假设完美的反馈可在源,使它知道是否已被立即删除传输的符号。然后,在每个时隙开始时,源可以选择开始发送新的更新,或者如果尚未发送,则继续发送先前的更新。我们采用度量“信息年龄”(AoI)来衡量信息在目的地的新鲜度,其中AoI被定义为目的地最新解码更新的年龄。我们的目标是设计一个最佳的在线传输方案,以尽量减少时间平均的AoI。传输决定基于瞬时AoI、正在传输的更新的年龄以及更新的成功传送符号的数量。我们制定了一个马尔可夫决策过程(MDP)的问题,并确定最优策略的单调阈值结构。数值结果证实了最优解的结构性质。
2019-04-30 cs.IT math.IT
Rateless Codes for Near-Perfect Load Balancing in Distributed Matrix-Vector Multiplication
大规模机器学习和数据采掘应用需要计算机系统执行需要跨多个节点并行化的大量矩阵-向量和矩阵-矩阵乘法运算。离散节点的存在--不可预测地减慢或失败的计算节点--是这种分布式计算中的主要瓶颈。理想的负载均衡策略是将更多任务动态分配给更快的节点,需要了解或监控节点速度以及快速移动数据的能力。最近提出的固定速率擦除编码策略可以处理不可预测的节点减速,但他们忽略了离散节点所做的部分工作,从而导致大量的冗余计算。我们提出了一个\emph{rateless fountain coding}策略,实现了两全其美-我们证明了它的延迟是渐近等于理想的负载均衡,它执行渐近零冗余计算。我们的想法是创建矩阵的$m$行的线性组合,并将这些编码的行分配给不同的工作节点。只要节点共同完成略多于$m$的行向量乘积,就可以解码原始矩阵向量乘积。我们在三个计算环境中进行实验:本地并行计算,Amazon EC2和Amazon Lambda,这表明无比率编码与未编码方案相比可以提供尽可能多的$3\times$速度。
2019-10-30 cs.DC cs.IT math.IT
Fountain Codes with Nonuniform Selection Distributions through Feedback
喷泉(无比率)编码方案的一个关键要求是实现高的中间符号恢复率。最近的编码方案已纳入使用的反馈信道,以提高传统的无比率码的中间性能,然而,这些代码的反馈设计的基础上均匀随机选择的输入符号。在本文中,另一方面,我们开发了基于反馈的喷泉码与动态调整的非均匀符号选择分布,并表明,这种特性可以提高中间解码率。我们提供了一个分析我们的代码,包括界的计算复杂性和故障概率的最大似然解码器,后者比经典的无比率码已知的界限更紧。通过数值模拟,我们还表明,与非均匀的选择分布配对的反馈信息可以大大提高符号恢复率,并发送的反馈量可以调谐到一个给定的反馈信道的特定传输特性。
2015-04-08 cs.IT math.IT
Rateless Nested Lattice Codes for Secure Cooperative V2X Broadcast over Fading and Erasure Channels
Amirkabir University of Technology (Tehran Polytechnic)(阿米尔卡比尔理工大学);University of British Columbia (UBC)(不列颠哥伦比亚大学)
针对V2X广播中时变衰落、擦除和窃听问题,提出结合无速率Raptor格码、嵌套格物理层安全与区块链信任管理的协作中继框架,显著降低中断概率并有效抵御窃听。
2026-10-05 cs.IT math.IT
Analysis of LT Codes with Unequal Recovery Time
在本文中,我们分析了一类特殊的无比率码,称为LT码不等恢复时间。这些代码提供了将传输数据的不同片段优先于其他片段的选项。结果是在无速率传输期间分段解码,其中以较低开销解码较高优先级的分段。我们的分析集中于量化接收符号的预期量,这些符号在到达时已经是冗余的,即接收符号中包含的所有输入符号已经被解码。这种分析提供了新的见解LT码的概率机制不等恢复时间,这还没有在文献中。我们表明,虽然这些无比率代码成功地提供了不平等的恢复时间,但它们在优先级较低的段中的冗余方面付出了高昂的代价。我们提出并分析了一个修改,其中一个单一的中间反馈被发送,当第一段被解码的代码与两个段。我们的分析表明,这种修改提供了一个显着的改善解码性能的优先级较低的部分。
2012-04-20 cs.IT math.IT
Rateless DeepJSCC for Broadcast Channels: a Rate-Distortion-Complexity Tradeoff
Department of Electrical and Computer Engineering, University of Hong Kong(香港大学电子与计算机工程系);School of Information and Electronics, Beijing Institute of Technology(北京理工大学信息与电子学院);School of Cyberspace Science and Technology, Beijing Institute of Technology(北京理工大学网络空间科学与技术学院)
本文提出一种非线性变换无速率源信道编码框架,通过整合学习的源变换与物理层LT码,实现异构接收端对速率符号数量和解码迭代的自适应调整,从而在失真、速率和解码复杂度之间实现可控折中。
2026-03-23 cs.IT cs.LG eess.SP
Energy Efficiency and Reliability in Wireless Biomedical Implant Systems
使用无线植入技术需要正确输送患者的生命生理体征以及功率受限器械中的能量管理。为了实现这些目标,我们提出了一个增强协议的医疗植入通信服务(MICS)的物理层,重点是在MICS频带上部署的设备的能源效率。本协议使用无比率码与频移键控(FSK)调制方案,以克服可靠性和功耗成本的关注,在微小的植入式传感器,由于相当大的衰减传播信号通过人体。此外,该协议允许收发器电路的快速启动待用时间。使用无比率码的主要优点是由于无比率码速率的灵活性而提供用于功率管理的固有自适应占空比。分析结果表明,一个80%的节能是可实现的,与所提出的协议相比,IEEE 802.15.4的物理层标准与用于无线传感器网络的相同结构。数值结果表明,优化的无比率编码FSK比用于深层组织(例如,消化内窥镜检查)应用,其中对调制和编码参数执行优化。
2011-01-05 cs.IT math.IT
Intermediate Performance Analysis of Growth Codes
增长码是无比率码的一个子类,在数据传播问题中有着有趣的应用。与其他无比率和传统信道码相比,增长码显示出改进的中间性能,这在性能随着解码数据单元的数量而增加的应用中特别有用。在本文中,我们提供了一个通用的分析框架,研究在不同的设置增长码的渐近性能。我们的分析基于Wormald方法适用于任何类的无比率码,不包括预编码步骤。我们评估了短码块的解码概率模型,并通过实验验证了我们的发现。然后,我们利用解码概率模型的说明性应用增长码的错误弹性视频传输。视频传输问题被铸造作为一个联合源和信道速率分配问题,被证明是凸相对于信道速率。该应用允许突出增长码的主要优点,即在中间损失区域中改进的性能(因此视频中的失真)。
2012-11-16 cs.IT cs.MM cs.NI
Downlink Coordinated Joint Transmission for Mutual Information Accumulation
在这封信中,我们提出了一种新的协作多点(CoMP)技术的基础上互信息(MI)的积累使用无比率码。使用随机几何模型的蜂窝下行链路,我们量化的性能增强的覆盖概率和速率由于MI积累。通过仿真和分析,我们表明,MI积累使用无比率码导致显着改善的覆盖范围和速率的一般用户和特定的小区边缘用户。
2017-02-11 cs.IT math.IT
Rateless Lossy Compression via the Extremes
首先,我们提出了一个简单的有损压缩器工作在近零速率:编码器只描述了几个最大的源组件的索引,而解码器的重建是一个自然的估计源组件的基础上,这个信息。该方案在实现其失真率函数的零速率斜率的意义上被证明是接近最佳的无记忆高斯源。出于这一发现,我们提出了一种方案,包括迭代上述有损压缩器的源和它的重建从以前的迭代之间的差异的适当变换的版本。该方案实现了率失真函数的高斯无记忆源(下平方误差失真)时,采用任何有限方差遍历源。它还具有理想的性质,我们分别称之为无穷小连续可加细性,无比率性和完全可分性。其存储和计算要求在编码器和解码器处对于$β>0$来说是每个源符号不超过$\frac{n^2}{\log^β n}$的量级。虽然它的推导,建设和分析的细节有很大的不同,我们讨论了建议的计划和最近推出的稀疏回归码(RENS)的Venkataramanan等人之间的相似之处。
2016-03-08 cs.IT math.IT
Error Floor of ML-Decoded Spinal Codes in the Finite Blocklength Regime
Harbin Institute of Technology (Shenzhen)(哈尔滨工业大学(深圳))
本文揭示了有限块长体制下ML解码Spinal码在高SNR时的错误平层现象,推导了错误平层近似表达式与起始SNR阈值,并证明增加符号传输轮次可降低平层但不影响阈值。
2025-10-10 cs.IT math.IT
On the Hamming Weight Distribution of Subsequences of Pseudorandom Sequences
本文刻画了最大长度序列($m$ -序列)序列的平均汉明重量分布。特别是,我们考虑所有可能的$m$ -序列的尺寸$k$,并找到长度$n$,具有汉明重量$t$的序列的平均数。为此,我们首先刻画了平均对偶码的汉明重量分布,并利用MacWilliams恒等式求出了$m$ -序列的平均汉明重量分布.我们进一步找到了序列的最小汉明重量的一个下界,并证明了总是存在一个本原多项式来生成满足这个界的$m$ -序列。我们通过模拟表明,当选择一个适当的本原多项式,$m$序列的连续性可以形成一个良好的无码率码,可以满足正常的近似基准。
2021-07-12 cs.CR cs.IT math.IT
Serial Concatenation of RS Codes with Kite Codes: Performance Analysis, Iterative Decoding and Design
在本文中,我们提出了一种新的集成无比率前向纠错(FEC)码。该码是以RS码为外码、Kite码为内码的串行级联码。内Kite码是一类特殊的前缀无码率低密度奇偶校验(PRLDPC)码,它可以产生潜在的无限(或尽可能多的)随机类奇偶校验位。采用RS码作为外码不仅降低了错误平层,而且保证了(以高概率)成功解码码字的正确性。除了传统的两级译码外,还实现了内码和外码之间的迭代译码,进一步提高了性能。通过对Kite码的加权枚举函数(WEF)应用一个改进的Divsalar界,分析了Kite码在最大似然(ML)译码下的性能。我们提出了一个基于模拟的优化方法,以及密度进化(DE)使用高斯近似(GA)设计的风筝码。数值结果以及半解析界表明,所提出的代码可以接近香农限具有极低的错误地板。仿真结果还表明,所提出的编码在很宽的信噪比(SNR)范围内表现良好。
2011-04-26 cs.IT cs.PF math.IT
A New Ensemble of Rate-Compatible LDPC Codes
在本文中,我们提出了三种方法来改善风筝码(新提出的无比率码)的设计,导致在一个合奏的码率兼容LDPC码的码率从0.1到0.9的“连续”的加性高斯白噪声(AWGN)信道。利用经验公式可以方便地构造新的速率兼容LDPC码。仿真结果表明,在增量冗余混合自动重传请求(IR-HARQ)系统中,所构造的高阶调制码在较宽的信噪比范围内具有良好的性能。
2012-05-18 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
Tight Upper Bounds on the Error Probability of Spinal Codes over Fading Channels
针对 Rayleigh、Nakagami-m 和 Rician 三类衰落信道,本文在 ML 译码与理想 CSI 下推导 Spinal 码错误概率的显式紧上界,并通过仿真验证其紧致性。
2023-04-27 cs.IT math.IT
The Second Generalized Covering Radius of Binary Primitive Double-Error-Correcting BCH Codes
该研究完全确定了二元本原双纠错BCH码的第二覆盖半径,并给出了纠错数大于2的二元本原BCH码第二覆盖半径的下界。
2024-09-16 cs.IT math.IT
Ternary primitive LCD BCH codes
绝对陪集前导码是作者首次提出的,它在构造二进制LCD BCH码方面具有优势。作为后续工作,本文主要研究三元线性码。首先,我们找到了三元本原BCH码的最大、第二大和第三大绝对陪集领导者。其次,我们提出了三类三元本原BCH码,并确定了它们的重量分布。最后,我们得到了一些LCD BCH码,并计算了一些重量分布。然而,这两个代码的重量分布的计算是等价的Kloosterman和。
2021-04-09 cs.IT math.IT
On the parameters of extended primitive cyclic codes and the related designs
本文深入研究Heng等人提出的一类扩展本原循环码,确定其重量分布与相关2-设计参数,并证明最小汉明重量码字支撑集构成3-设计,正面解决了Heng的猜想。
2023-06-15 cs.IT math.IT
Optimal Routing with Mutual Information Accumulation in Wireless Networks
我们研究的最佳路由和调度策略的多跳无线网络与无比率码。无比率码允许网络的每个节点从每个分组传输中累积互信息。这使得在传统的最短路径路由的显着的性能增益。此外,它优于基于能量累积的协作通信技术。然而,它需要复杂的和组合的网络决策,涉及哪些节点参与传输,以及使用哪种解码顺序。我们制定三个问题的兴趣在这种情况下:(一)最小延迟路由,(二)最小能量路由延迟约束,和(三)最小延迟广播。这些问题都是组合最优化问题,我们利用它们的最优解的几个结构性质来简化问题,并导出最优贪婪算法。虽然减少的问题仍然有指数的复杂性,不像以前的作品,这样的问题,我们的贪婪算法是简单的使用,不需要解决任何线性规划。此外,使用的洞察力得到的最优解的线网络,我们提出了两个简单的算法,可以实现在多项式时间和分布式的方式,并比较它们与最优解。仿真结果表明,这两种算法在随机网络拓扑结构上的性能非常接近最优解。
2011-10-16 cs.IT cs.NI math.IT
Fountain Codes with Varying Probability Distributions
喷泉码是无比率擦除校正码,即,可以从数据分组的有限集合生成基本上无限的编码分组流。最近已经提出了几种喷泉码以最小化开销,其中许多涉及卢比变换(LT)码的修改。这些喷泉码,如LT码,具有隐含的假设,即概率分布在整个编码过程中是固定的。在本文中,我们将使用偏序集的理论来证明这个假设是不必要的,通过放弃它,我们可以实现高达64%的开销减少低于LT码。我们还提出了喷泉码的概率分布设计的基本理论与非恒定的概率分布,最大限度地减少开销。
2010-04-07 cs.IT math.CO math.IT
Constructions of cyclic codes and extended primitive cyclic codes with their applications
少权线性码在组合设计、分布式存储系统、秘密共享方案等方面有着广泛的应用,本文基于有限域上的特殊多项式构造了两类少权线性码。第一类线性码是仿射不变的扩展本原循环码。第二类线性码是可约循环码。确定了这些码的参数和它们的模值。作为第一个应用,我们证明了这两类线性码都是$t$ -设计,其中$t=2,3$ .作为第二个应用,还确定了代码的最小位置,并导出了最优的局部可恢复代码。
2022-10-11 cs.IT math.IT
The Dimension and Minimum Distance of Two Classes of Primitive BCH Codes
Reed-Solomon码是BCH码的一种,广泛应用于通信系统、存储设备和消费电子产品中。这一事实证明了BCH码-循环码族-在实践中的重要性。理论上,BCH码是纠错能力最好的循环码之一。BCH码的一个子类是狭义本原BCH码。然而,这些代码的尺寸和最小距离通常是未知的。本文的目的是确定设计距离分别为$δ=(q-1)q^{m-1}-1-q^{\lfloor (m-1)/2\rfloor}$和$δ=(q-1)q^{m-1}-1-q^{\lfloor (m+1)/2\rfloor}$的两类狭义本原BCH码的维数和最小距离。一些这些BCH码的重量分布也报告。如将看到的,这两类BCH码有时是最佳的,有时是已知的最佳线性码之一。
2016-03-22 cs.IT math.IT
Rate-compatible LDPC Codes based on Primitive Polynomials and Golomb Rulers
提出由本原多项式系数构造、并用非模Golomb标尺选择多项式的PRC-LDPC码,通过删余实现比特级速率兼容,并分析距离、复杂度与迭代解码性能。
2023-09-26 cs.IT math.IT
Optimality and Rate-Compatibility for Erasure-Coded Packet Transmissions when Fading Channel Diversity Increases with Packet Length
在衰落信道上使用擦除和信道编码发送由分组组成的消息,而没有反馈。对于这种情况下,本文探讨了分配给分组级纠删码和信道码的冗余之间的权衡,以及一个目标的低概率故障恢复消息。为此,我们考虑一个衰落模型,我们长期的比例分集块衰落(PD块衰落)。对于一个固定的整体码率和发射功率,我们制定了一个优化问题,以数字方式找到最佳的信道编码率(从而最佳的擦除编码率),最大限度地减少失败的概率为各种近似的问题。此外,从增量冗余的角度来看,结果的解释表明,速率兼容性如何影响作为整体码率的函数的故障概率的可能轨迹。我们的数值结果表明,一个最佳的,无比率,混合编码方案的单用户无线系统在PD块衰落信道应该有率的纠删码方法1。
2016-02-02 cs.IT math.IT