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
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
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
Rateless Codes for Single-Server Streaming to Diverse Users
我们调查的性能,单服务器流到不同的用户,假设用户的多样性是存在的,不仅是因为他们有不同的信道条件,而且因为他们需要不同的信息量,并有不同的解码能力的无码率码。采用LT编码方案。虽然一些用户接受所有度的输出符号并使用置信传播进行解码,但其他用户仅收集度1的输出符号并不运行解码算法。我们提出了几种性能指标,并通过设计码度分布优化了服务器端使用的无比率码的性能。最优化问题制定的渐近制度和解决线性规划问题。优化后的性能表明,使用传统的理想孤子分布,或简单地发送单独编码的流到不同类型的用户节点的总带宽消耗有很大的改善。仿真实验证实了渐近制度作为有限长码设计的指导方针所获得的优化结果的可用性。
2010-01-27 cs.IT math.IT
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
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
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 for AVC models
任意变化信道(AVC)是一种信道模型,其状态由攻击者恶意选择。固定块长度编码假设对手能力的最坏情况,这导致悲观的结果。本文定义了一个可变长度的角度来看这个问题,可实现的速率取决于对手的实现行动。具体地,构造无比率码,其需要有限量的公共随机性。这些代码被构造为两种AVC模型。在第一种情况下,信道状态不能依赖于信道输入,而在第二种情况下,信道状态可以依赖于信道输入。作为一个副产品,随机化的编码能力的AVC的状态取决于所发送的码字被发现,并示出是可实现的少量的共同的随机性。使用基于列表解码的随机化策略证明了该模型的结果。
2009-10-05 cs.IT math.IT
Rateless Codes with Progressive Recovery for Layered Multimedia Delivery
本文提出了一种新的方法,基于不等错误保护,以增强无比率码与渐进恢复分层多媒体传输。采用并行编码结构,提出的渐进无比率码(PRC)分配不等的冗余,根据其重要性的每一层。每个输出符号包含来自所有层的信息,并且因此流层可以以输出符号的预期接收比率渐进地恢复。此外,层之间的依赖性自然被考虑。PRC的性能进行了评估,并与一些相关的UEP方法进行了比较。结果表明,我们的PRC的方法提供了更好的恢复性能与较低的开销在理论上和数值。
2012-06-13 cs.IT cs.MM 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
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 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 the Multi-Way Relay Channel
我们考虑分布式卢比变换(DLT)码的高效数据包传输的多路中继网络,其中的链路被建模为擦除信道。密度演化应用于渐近性能分析,并随后使用在一个线性规划的设计框架,优化度分布在中继开销方面。此外,在中继器处引入缓冲器,以即使在上行链路传输期间丢失分组也能够实现高效的下行链路传输。因此减轻了在上行链路传输期间由链路擦除引起的延迟和/或擦除率方面的性能损失。所提出的DLT码在开销和解码擦除率方面提供了显著的改进。有限长码的数值结果密切遵循渐近分析。我们的研究结果表明,提出的基于缓冲区的DLT码优于有损上行链路传输的同行。
2014-10-01 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
RECIPE: Rateless Erasure Codes Induced by Protocol-Based Encoding
本文首次系统研究分布式LT码,提出可行性条件、基于APA的分布式编码协议及两种启发式搜索算法,发现比现有技术更高效的可行码。
2023-05-10 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
Primitive Rateless Codes
在本文中,我们提出了原始无比率(PR)码。PR码的特征在于消息长度和$\mathbf{GF}(2)$上的本原多项式,其可以生成潜在无限数量的编码符号。我们发现,在任何任意长度截断的PR码的码字可以表示为一个最大长度序列($m$ -序列)的序列。我们刻画了PR码的Hamming重量分布和它们的多项式,并证明了对于适当选择的本原多项式,PR码的Hamming重量分布可以很好地近似于截断二项分布.我们进一步找到PR码的最小汉明重量的下限,并表明,总是存在一个PR码,可以满足任何期望的码字长度的这个界限。我们提供了一个原始多项式的列表,消息长度高达$40$,并表明,各自的PR码密切满足吉尔伯特-Varshamov界在各种速率。仿真结果表明,在不同的信噪比和码率下,PR码可以达到与BCH码相似的误块率出错率。PR码是速率兼容的,可以根据需要生成尽可能多的编码符号;因此,展示了真正的无速率性能。
2021-07-12 cs.CR cs.IT math.IT
Fountain Codes with Nonuniform Selection Distributions through Feedback
喷泉(无比率)编码方案的一个关键要求是实现高的中间符号恢复率。最近的编码方案已纳入使用的反馈信道,以提高传统的无比率码的中间性能,然而,这些代码的反馈设计的基础上均匀随机选择的输入符号。在本文中,另一方面,我们开发了基于反馈的喷泉码与动态调整的非均匀符号选择分布,并表明,这种特性可以提高中间解码率。我们提供了一个分析我们的代码,包括界的计算复杂性和故障概率的最大似然解码器,后者比经典的无比率码已知的界限更紧。通过数值模拟,我们还表明,与非均匀的选择分布配对的反馈信息可以大大提高符号恢复率,并发送的反馈量可以调谐到一个给定的反馈信道的特定传输特性。
2015-04-08 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
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
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
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
Intermediate Performance Analysis of Growth Codes
增长码是无比率码的一个子类,在数据传播问题中有着有趣的应用。与其他无比率和传统信道码相比,增长码显示出改进的中间性能,这在性能随着解码数据单元的数量而增加的应用中特别有用。在本文中,我们提供了一个通用的分析框架,研究在不同的设置增长码的渐近性能。我们的分析基于Wormald方法适用于任何类的无比率码,不包括预编码步骤。我们评估了短码块的解码概率模型,并通过实验验证了我们的发现。然后,我们利用解码概率模型的说明性应用增长码的错误弹性视频传输。视频传输问题被铸造作为一个联合源和信道速率分配问题,被证明是凸相对于信道速率。该应用允许突出增长码的主要优点,即在中间损失区域中改进的性能(因此视频中的失真)。
2012-11-16 cs.IT cs.MM cs.NI
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
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
Analysis of LT Codes with Unequal Recovery Time
在本文中,我们分析了一类特殊的无比率码,称为LT码不等恢复时间。这些代码提供了将传输数据的不同片段优先于其他片段的选项。结果是在无速率传输期间分段解码,其中以较低开销解码较高优先级的分段。我们的分析集中于量化接收符号的预期量,这些符号在到达时已经是冗余的,即接收符号中包含的所有输入符号已经被解码。这种分析提供了新的见解LT码的概率机制不等恢复时间,这还没有在文献中。我们表明,虽然这些无比率代码成功地提供了不平等的恢复时间,但它们在优先级较低的段中的冗余方面付出了高昂的代价。我们提出并分析了一个修改,其中一个单一的中间反馈被发送,当第一段被解码的代码与两个段。我们的分析表明,这种修改提供了一个显着的改善解码性能的优先级较低的部分。
2012-04-20 cs.IT math.IT
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
Downlink Coordinated Joint Transmission for Mutual Information Accumulation
在这封信中,我们提出了一种新的协作多点(CoMP)技术的基础上互信息(MI)的积累使用无比率码。使用随机几何模型的蜂窝下行链路,我们量化的性能增强的覆盖概率和速率由于MI积累。通过仿真和分析,我们表明,MI积累使用无比率码导致显着改善的覆盖范围和速率的一般用户和特定的小区边缘用户。
2017-02-11 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
Efficient Symbol Sorting for High Intermediate Recovery Rate of LT Codes
LT码是现代高效的无比率前向纠错(FEC)码,具有接近信道容量的性能。然而,在接收的编码符号的数量小于源符号的数量的中间范围中,LT码具有非常低的恢复率。在本文中,我们提出了一种新的算法,显着提高LT码的中间恢复率,而它保持了代码的接近信道容量的性能。为了提高中间恢复率,我们提出的算法重新安排的编码符号的传输顺序,利用它们的结构,它们的传输历史,和信道的擦除率的估计。我们实现了我们的算法为传统的LT码,并数值评估其性能。
2010-11-10 cs.IT math.IT
Real-time oblivious erasure correction with linear time decoding and constant feedback
我们继续研究无比率码的传输信息跨信道的擦除率是未知的。在这样的代码中,可以从消息中生成编码符号的无限流,并通过擦除信道发送,并且解码器可以在成功收集了一定数量的编码符号之后对消息进行解码。如果接收机不是在接收到编码符号时收集编码符号,而是立即解码或丢弃它接收到的每个符号,则无比率擦除码是实时的【形】不经意的。有效实时的【形】不经意擦除校正使用反馈信道,以便最大化接收到的编码符号被解码而不是被丢弃的概率。我们构造的代码是实时的【形】不经意的,但需要更少的反馈消息,并具有更快的解码相比,以前的工作。具体地,对于长度为$k'$的消息,我们将反馈信道的预期复杂度从$O(\sqrt{k'})$提高到$O(1)$,并且将预期解码复杂度从$O(k'\log(k'))$提高到$O(k')$。我们的方法包括使用适当的块擦除码首先对$k'$消息符号进行编码,然后使用Beimel等人(2007)的实时的【形】不经意擦除校正的截断版本将编码的消息传输到接收器,然后接收器使用外码的解码算法来恢复消息。
2021-01-26 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
Near-Capacity Adaptive Analog Fountain Codes for Wireless Channels
在本文中,我们提出了一个容量接近模拟喷泉码(AFC)的无线信道。在AFC中,生成的编码符号的数量可能是无限的。与传统的二进制无比率码相反,AFC中的每个编码符号是实值符号,作为$d$随机选择的信息比特的加权和而生成,其中$d$和权重系数是从预定义的概率质量函数中随机选择的。编码后的符号然后直接通过无线信道发送。我们分析了AFC的错误概率,并设计了权重集,以最小化错误概率。仿真结果表明,AFC在较宽的信噪比范围内达到了高斯信道的容量。
2013-10-02 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
Cyclone Codes
我们介绍了Cyclone码,这是一种无比率擦除弹性码。它们通过使用逐位XOR和循环移位操作从随机数据符号集合计算代码符号来将配对码与卢比变换(LT)码相结合。根据鲁棒孤子分布选择数据符号的数量。对于某个素数$p$,如果数据符号具有$p-1$比特的长度,则XOR和循环移位操作建立酉交换环。我们考虑由代码符号组合两个数据符号给出的图。如果为$n$数据符号给出$n/2$这样的随机对,则出现巨分量,其可以在线性时间内解决。只要哥德巴赫猜想成立,我们就可以将Cyclone码扩展到任意偶数长度的数据符号。应用这个巨大的组成部分的结果,它遵循的Cyclone码具有相同的编码和解码的时间复杂度的LT码,而开销是上限的LT码。仿真结果表明,Cyclone码显著降低了额外编码符号的开销。
2016-05-02 cs.IT math.IT
Fountain Codes with Varying Probability Distributions
喷泉码是无比率擦除校正码,即,可以从数据分组的有限集合生成基本上无限的编码分组流。最近已经提出了几种喷泉码以最小化开销,其中许多涉及卢比变换(LT)码的修改。这些喷泉码,如LT码,具有隐含的假设,即概率分布在整个编码过程中是固定的。在本文中,我们将使用偏序集的理论来证明这个假设是不必要的,通过放弃它,我们可以实现高达64%的开销减少低于LT码。我们还提出了喷泉码的概率分布设计的基本理论与非恒定的概率分布,最大限度地减少开销。
2010-04-07 cs.IT math.CO math.IT
Optimal Routing with Mutual Information Accumulation in Wireless Networks
我们研究的最佳路由和调度策略的多跳无线网络与无比率码。无比率码允许网络的每个节点从每个分组传输中累积互信息。这使得在传统的最短路径路由的显着的性能增益。此外,它优于基于能量累积的协作通信技术。然而,它需要复杂的和组合的网络决策,涉及哪些节点参与传输,以及使用哪种解码顺序。我们制定三个问题的兴趣在这种情况下:(一)最小延迟路由,(二)最小能量路由延迟约束,和(三)最小延迟广播。这些问题都是组合最优化问题,我们利用它们的最优解的几个结构性质来简化问题,并导出最优贪婪算法。虽然减少的问题仍然有指数的复杂性,不像以前的作品,这样的问题,我们的贪婪算法是简单的使用,不需要解决任何线性规划。此外,使用的洞察力得到的最优解的线网络,我们提出了两个简单的算法,可以实现在多项式时间和分布式的方式,并比较它们与最优解。仿真结果表明,这两种算法在随机网络拓扑结构上的性能非常接近最优解。
2011-10-16 cs.IT cs.NI math.IT
Design and Analysis of Online Fountain Codes for Intermediate Performance
由于在线喷泉码具有更好的中间性能,近年来引起了人们的广泛关注。然而,在线喷泉码的中间性能和完全恢复开销之间存在权衡,这阻止了它们同时得到改善。我们分析了这种权衡,并建议提高这两个性能。我们首先提出了一种称为在线喷泉码没有建立阶段(OFCNB)的度1编码的符号在第一次发送和建立阶段被删除,以提高中间性能。然后从理论上分析了OFCNB的性能。受分析结果的启发,我们提出了系统在线喷泉码(SOFC),以进一步减少完全恢复开销。理论分析表明,SOFC具有更好的中间性能,并且当信道擦除率低于某一常数时,它也需要更低的完全恢复开销。仿真结果验证了分析的正确性,并表明OFCNB和SOFC的性能优于其他在线喷泉码。
2020-01-17 cs.IT math.IT
Secure Network Code for Adaptive and Active Attacks with No-Randomness in Intermediate Nodes
本文研究中间节点无额外随机性时网络编码对自适应主动攻击的安全性,证明线性编码可抵御攻击增益、给出非线性反例,并推导中继网络单播与多播容量。
2020-03-26 cs.IT math.IT
Maximizing Multivariate Information with Error-Correcting Codes
多元互信息为描述复杂系统中高阶相互作用提供了一个概念框架。两个著名的多变量信息的措施-总相关和双总相关-承认一系列的措施与不同的敏感性,中间顺序的依赖。不幸的是,这些中间措施没有得到太多的关注,由于其不透明的信息表示。在这里,我们利用拟阵理论的结果来表明这些措施与纠错码密切相关。这种连接使我们能够推导出类的全球最大化为每个措施,这符合最大距离可分码的顺序$k$。除了加深对这些措施和多元信息更普遍的理解,我们使用这些结果表明,以前提出的信息几何量的界限是紧的极端。
2018-11-27 cs.IT math.IT
On Full Diversity Space-Time Block Codes with Partial Interference Cancellation Group Decoding
本文提出了一种基于部分干扰消除(PIC)的线性色散空时分组码(STBC)分组译码方法,并给出了接收端采用PIC分组译码时,STBC实现全分集的设计准则。PIC组解码通过将嵌入在STBC中的符号划分成若干组并且在实施线性PIC操作之后单独地解码每个组来解码嵌入在STBC中的符号。它可以被视为最大似然(ML)接收器之间的中间解码,该最大似然(ML)接收器一起解码所有嵌入的符号,即,所有的嵌入符号都在单个组中,并且分别且独立地解码所有嵌入符号的迫零(ZF)接收机,即,在执行ZF操作之后,每个组具有且仅具有一个嵌入符号。我们提出的PIC组解码实现全分集的设计准则是码字的loophilML满秩准则和等效信道矩阵中列向量的最强ZF线性独立性条件之间的中间条件。本文还提出了一种介于MMSE译码算法和ML译码算法之间的中间译码算法--渐近最优(AO)群译码算法。PIC组译码的设计准则适用于AO组译码算法。众所周知,满秩线性STBC的符号率可以是满的,即,n_t用于n_t个发射天线。最近的研究表明,如果一个码在线性接收机中实现全分集,则其速率的上界为1。本文提出的中间准则为码率在n_t和1之间的码提供了一种可能性,使它们在PIC群译码中实现全分集。因此,这提供了复杂度-性能-速率折衷。
2008-05-16 cs.IT math.IT
Efficient Partial Rewind of Polar Codes' Successive Cancellation-based Decoders for Re-decoding Attempts
连续消除(SC)过程是用于极化码及其变体的各种解码算法的重要组成部分。如果我们可以访问所有中间对数似然比(LLR)和部分和,那么倒回这个过程似乎微不足道。然而,随着块长度增加,保留所有中间信息变得低效且不切实际。在一个内存有效的方式倒带的SC过程是一个问题,我们在本文中解决。我们首先探讨的SC过程的二进制表示的位索引的基础上,通过引入一个新的运营商用于分组的位索引的属性。这种特殊的分组帮助我们找到最接近的位索引的目标索引倒带。我们还分析证明,这种方法可以访问未触及的中间信息存储在存储器中,这是必不可少的恢复SC过程。然后,我们适应所提出的方法,多次倒带,并将其应用于SC翻转解码和移位修剪的列表解码。所提出的解决方案的数值评估示出了对于SC翻转解码在中等和高SNR状态下的附加解码尝试的复杂度的>=50%的显著降低,并且对于基于移位修剪的列表解码的复杂度降低更少。
2021-09-22 cs.IT math.IT
Structured Superposition of Autoencoders for UEP Codes at Intermediate Blocklengths
University of Novi Sad(诺维萨德大学)
针对中等分组长度下基于自编码器(AE)的不等错误保护(UEP)编码复杂性高的问题,提出一种结构化AE架构,通过将编解码结构化为子块并引入叠加编码与SIC解码,实现了更大分组长度下的高效训练与可靠性灵活微调,且性能优于既有可达性界限。
2025-08-10 cs.IT cs.LG math.IT