Irregular turbo code design for the binary erasure channel
本文研究了二进制擦除信道下的非规则Turbo码的设计问题。导出了删余递归系统卷积码的删除概率的解析表达式。这个精确的表达式将被用来跟踪Turbo码在擦除信道上的密度演化,这将允许容量接近不规则Turbo码的设计。接下来,我们提出了一个图形最佳交织器的不规则涡轮码。最后给出了不同码率下的仿真结果。
2008-04-03 cs.IT math.IT
Faulty Successive Cancellation Decoding of Polar Codes for the Binary Erasure Channel
研究了二进制擦除信道下极化码的错误逐次抵消译码。为此,我们引入了一个简单的基于擦除的故障模型,我们表明,在这个模型下,极化不会发生,这意味着完全可靠的通信是不可能的。此外,我们提供的帧擦除率和位擦除率的数值结果,我们研究了不等错误保护方案,可以显着提高性能的故障连续消除解码器的开销可以忽略不计。
2015-02-09 cs.IT math.IT
Asymptotics of Input-Constrained Erasure Channel Capacity
在本文中,我们研究了一个输入受限的擦除信道,当擦除率较低时,我们描述了其容量的渐近性。更具体地说,对于输入端支持不可约有限型约束的一般无记忆擦除信道,我们利用其互信息率的级数展开式公式,导出了其容量的部分渐近性;并且对于具有在$(1, \infty)$ -RLL约束上支持的一阶马尔可夫输入的二进制擦除信道,基于它的互信息率关于输入的某种参数化,我们数值地评估了它的一阶马尔可夫容量,并进一步导出了它的完全渐近性。本文中得到的渐近性,当与最近推导的反馈容量的二进制擦除信道具有相同的输入约束相比,使我们能够得出这样的结论,即反馈可能会增加容量的输入约束的信道,即使该信道是无记忆的。
2016-05-07 cs.IT math.IT
Optimal Rate and Maximum Erasure Probability LDPC Codes in Binary Erasure Channel
本文提出了一种新的方法来解决二进制擦除信道(BEC)上容量接近不规则低密度奇偶校验(LDPC)码系综设计的主要问题。该方法与其它方法相比,具有简单、快速、准确、实用等优点。我们的方法不使用任何松弛或任何近似的解决方案,像以前的作品。我们的方法工作,并找到任何给定的检查节点度分布的最佳答案。所提出的方法在实践中得到了很好的实现,具有多项式时间的复杂度。因此,我们提出了一些度分布,它们的速率接近最大删除概率和最大码率的容量。
2021-02-27 cs.IT math.IT
Spatially Coupled LDPC Codes for Decode-and-Forward in Erasure Relay Channel
我们考虑空间耦合的原模图为基础的LDPC码的三端擦除中继信道。据观察,BP阈值,解码错误概率收敛到零的信道的最大擦除概率,空间耦合码,特别是空间耦合的MacKay-Neal码,是接近理论极限的中继信道。实验结果表明,基于空间耦合原模图的LDPC码具有很大的潜力来达到一般中继信道的理论极限。
2011-06-19 cs.IT math.IT
Generalized weights and bounds for error probability over erasure channels
利用Wei的广义权值、层次和谱,给出了擦除信道上错误概率的新的上、下界。在许多情况下,上界和下界重合,这允许改进现有的界限。从这些界推导出有关MDS和AMDS码的结果。
2014-07-16 cs.IT math.IT
Spatially-Coupled MacKay-Neal Codes Universally Achieve the Symmetric Information Rate of Arbitrary Generalized Erasure Channels with Memory
研究了空间耦合MacKay-Neal码在有记忆删除信道上的置信传播译码。我们证明了有界度的SC-MN码在有记忆的任意删除信道下普遍达到对称信息率。我们的普适性是指以下意义:发送器不需要知道整个信道统计,而只需要知道SIR,而接收器从信道统计和接收到的字估计发送的码字。证明是基于势函数。
2015-01-27 cs.IT math.IT
Capacity Region of Layered Erasure One-sided Interference Channels without CSIT
本文研究了一种分层擦除干扰信道模型,它是利用确定性模型方法对具有衰落的高斯干扰信道的简化。特别地,分层擦除单侧干扰信道的容量区域是完全确定的,假设信道状态信息(CSI)是已知的接收机,但没有CSI在发射机(CSIT)。结果适用于任意衰落统计。Aggarwal、Sankar、Calderbank和Poor关于几种干扰配置下的容量域或总容量的先前结果被证明是本文所示容量域的特例。
2009-09-06 cs.IT math.IT
A decoding algorithm for 2D convolutional codes over the erasure channel
二维(2D)卷积码是(1D)卷积码的推广,其非常适合于在擦除信道上传输。在本文中,我们提出了一个二维卷积码在这种信道上的解码算法,通过减少解码过程的几个步骤与一维卷积码。此外,我们还提供了专门针对我们的解码算法的2D卷积码的构造。
2020-06-18 cs.IT math.IT
An Explicit Rate-Optimal Streaming Code for Channels with Burst and Arbitrary Erasures
本文考虑了在包擦除信道上传输无限序列的消息(流源),其中每一个源消息必须在目的地被完美地恢复到一个固定的解码延迟。虽然仅引入擦除突发的信道的容量是公知的,但仅在最近,在任何固定大小的滑动窗口中具有一个擦除突发或多个任意擦除的信道的容量已经被建立。然而,实现这种能力的代码是非显式的结构(已被证明存在)或显式的结构,需要大的字段大小的延迟呈指数级。这项工作描述了一个明确的速率最优的结构,允许信道和延迟参数的字段大小,规模只有二次延迟。
2020-05-13 cs.IT math.IT
On Layered Erasure Interference Channels without CSI at Transmitters
本文研究了一种两用户干扰信道的分层擦除模型,它可以看作是高斯衰落干扰信道的简化形式。假设信道状态信息(CSI)仅在接收端可用而在发送端不可用。在这样的假设下,一个外边界推导出这样的干扰信道的容量区域。新的外部边界在许多情况下都很紧。对于剩余的开放情况,外部边界扩展了以前的结果。
2016-01-24 cs.IT math.IT
Asymptotic Distribution of Multilevel Channel Polarization for a Certain Class of Erasure Channels
本研究探讨多级通道极化的某一类别的擦除通道,输入字母的大小是一个任意的复合数。我们得到这样一个类的部分无噪声通道的限制比例。受Alsan和Telatar关于极化过程的简单证明的启发,本文的结果通过一个收敛序列的论证得到了证明,并且没有关于极化过程的鞅收敛定理。
2018-01-13 cs.IT math.IT
Optimal Coding for the Erasure Channel with Arbitrary Alphabet Size
研究了具有固定字母长度$q$的擦除信道,其中$q \gg 1$。本文证明了在任意删除信道(有记忆或无记忆)上,最大距离可分(MDS)码都能达到最小的错误概率(假设最大似然译码)。在无记忆擦除信道下,将MDS码的误码指数与随机码和线性随机码的误码指数进行了比较。结果表明,所有这些指数的包络是相同的速率以上的临界速率。注意到MDS码的最优性,它的结论是随机码和线性随机码是指数最优的,无论是块大小大于或小于字母表的大小。
2008-06-06 cs.IT math.IT
Capacity of Burst Noise-Erasure Channels With and Without Feedback and Input Cost
研究了一类在传输过程中同时存在差错和擦除的突发噪声擦除信道。的通道,其输出明确表示在其输入和平稳遍历噪声擦除过程中,被证明具有所谓的“准对称性”在一定的可逆性条件下的属性。其结果是,它被证明是一个均匀分布的输入过程最大化的信道的块互信息,导致在一个封闭形式的公式,其无反馈能力的噪声擦除熵率和辅助擦除过程的熵率。反馈信道容量的特点也表明,反馈不增加容量和推广以前的相关结果。还研究了有反馈和无反馈信道的容量成本函数。一个序列的有限字母的上限容量成本函数无反馈。使用特定的编码规则获得具有反馈的容量成本函数的字母较低的键。基于这些界限,它是证明了数字和分析,反馈可以增加容量成本函数的一类信道的马尔可夫噪声擦除过程。
2017-05-03 cs.IT math.IT
Modular Arithmetic Erasure Channels and Their Multilevel Channel Polarization
本研究提出了\emph{modular arithmetic erasure channels}(MAECs),一类新的类擦除通道的输入字母表,不需要二进制。这个类包含二进制擦除信道(BEC)和一些其他已知的擦除类信道作为特殊情况。对于MAEC,我们提供了类似Arıkan-like极坐标变换的递归公式来模拟信道极化。换句话说,我们表明MAEC的合成通道与其他MAEC是等效的。这是著名的BEC极变换递归公式的推广。使用我们的递归公式,我们还表明,递归应用的极性变换的MAEC结果在\emph{multilevel channel polarization,},这是一个渐进的现象,是非二进制极性码的特点。具体来说,我们建立了一种方法来计算的限制比例的部分无噪声和嘈杂的通道产生的结果,多级通道极化的MAEC。在MAEC的特定情况下,这种计算方法解决了Nasser(2017)在非二进制极化码研究中提出的一个公开问题。
2020-05-04 cs.IT math.IT
Joint Cache-Channel Coding over Erasure Broadcast Channels
我们考虑一个高速缓存辅助通信系统中,一个发射机与许多接收机通过擦除广播信道进行通信。该系统作为一个基本模型,用于在高网络拥塞期间传送点播内容,其中一些内容可以预先放置在接收器附近的本地缓存中。我们制定的高速缓存辅助通信的问题作为一个联合高速缓存-信道编码的问题,并提出了一些信息理论的可靠的通信速率和高速缓存大小之间的权衡。我们表明,如果接收机经历不同的信道质量,然后使用不等的缓存大小和联合缓存信道编码提高系统效率。
2015-05-05 cs.IT math.IT
Strong Secrecy on the Binary Erasure Wiretap Channel Using Large-Girth LDPC Codes
对于任意度分布对(DDP),利用Ramanujan图构造了围长随块长递增的低密度奇偶校验(LDPC)码系综序列。当DDP的最小左度至少为3,我们表明,使用密度演化分析,这些合奏的预期的比特错误概率,当通过一个二进制擦除通道与擦除概率$ε$,衰减为$\mathcal{O}(\exp(-c_1 n^{c_2}))$与块长度$n$为正常数$c_1$和$c_2$,只要$ε$小于擦除阈值$ε_\mathrm{th}$的DDP。这保证了对于大于$1 - ε_\mathrm{th}$的擦除概率,使用对偶序列的陪集编码方案在二进制擦除窃听信道上提供强保密性。
2011-02-23 cs.IT math.IT
New Two-Stage Automorphism Group Decoders for Cyclic Codes in the Erasure Channel
近年来,擦除信道中的纠错码在分布式存储系统和无线传感器网络等应用中受到了广泛的关注,但其译码算法复杂度高、时延大,不实用。为此,提出了在擦除信道下循环码的自同构群译码器(AGD),该译码器具有良好的擦除译码性能和较低的译码复杂度。在本文中,我们提出了新的两阶段AGD(TS-AGD)的循环码在擦除信道中通过修改的奇偶检验矩阵,并引入预处理阶段的AGD计划。提出的TS-AGD已被分析的完美码,BCH码,和最大距离可分离(MDS)码。通过数值分析,表明该译码算法具有较好的擦除译码性能,译码复杂度和译码时延均低于传统的AGD。对于某些循环码,它表明,建议的TS-AGD实现完美的解码在擦除信道中,即,相同的解码性能的最大似然(ML)解码器。对于MDS码,提出了扩展奇偶检验矩阵和子矩阵求逆的TS-AGD,并进行了分析。
2017-04-24 cs.IT math.IT
Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
我们考虑一种基于置信传播(BP)算法的LDPC卷积码加窗译码方案。我们讨论了这种解码方案的优点,并确定某些特性的LDPC卷积码合奏表现出良好的性能与窗口解码器。我们将考虑这些合奏和代码的性能擦除通道和没有记忆。我们表明,LDPC卷积码的结构是合适的,以获得性能接近理论极限的无记忆擦除信道,无论是BP解码器和窗口解码。然而,相同的结构对具有存储器的擦除通道的性能施加了限制。
2011-10-22 cs.IT math.IT
Learning to Transmit Over Unknown Erasure Channels with Empirical Erasure Rate Feedback
IIT Madras(印度理工学院马德拉斯分校)
本文研究在有限时间内通过未知擦除概率的二进制擦除信道可靠传输问题,提出两种策略平衡学习与利用,分别实现O(T^(2/3))和O(√T)的后悔量。
2026-09-01 cs.IT math.IT
Symbol Erasure Correction Capability of Spread Codes
我们考虑在网络中的数据传输,其中每个边缘是一个擦除通道和内部节点传输的随机线性组合,他们的传入信息。我们区分两个通道模型在此设置,行和列擦除通道模型。对于这两种模型,我们推导出的符号擦除校正能力的扩展码,并比较它们与其他已知的代码适合于这些模型。在此基础上,本文还介绍了在两种信道模型下如何对这些码进行译码,并比较了它们的译码复杂度。结果表明,根据应用和需要优化的方面,任何组合的代码和信道模型可以是最好的选择。
2017-10-17 cs.IT math.IT
Low Field-size, Rate-Optimal Streaming Codes for Channels With Burst and Random Erasures
在本文中,我们设计了纠删码的信道与突发和随机擦除,当一个严格的解码延迟约束到位。我们考虑Badr等人提出的基于滑动窗口的数据包擦除模型,其中宽度为$w$的任何时间窗包含最多$a$的随机擦除或长度为最多$b$的擦除突发。需要恢复任何擦除的分组,其中擦除是按照信道模型的,具有$τ$时隙的严格解码延迟截止时间。目前文献中现有的速率最优构造通常需要在$τ$中指数增长的字段大小,用于常数$\frac{a}τ$。在这项工作中,我们提出了一个新的速率最优码的建设,涵盖所有的信道和延迟参数,这需要一个$O(τ^2)$字段大小。作为一种特殊情况,当$(b-a)=1$时,我们在$τ$中具有场大小线性。我们还提出了其他三个结构具有线性字段大小,在一定的约束条件下,信道和解码延迟参数。作为一个推论,我们得到低字段大小,速率最优的卷积码为任何给定的列距离和列跨度。仿真结果表明,新提出的流编码结构提供较低的丢包概率相比,现有的计划,吉尔伯特-埃利奥特和弗里奇曼通道的选定实例。
2019-03-14 cs.IT math.IT
On packet lengths and overhead for random linear coding over the erasure channel
我们评估的实用性,随机网络编码照亮的开销问题,并考虑它与越来越长的数据包发送的擦除通道。我们表明,越来越长的数据包的传输,包括每包的符号数量增加或增加的符号字母表的大小,结果在一个数据率接近零的擦除信道。这一结果是由于擦除概率随分组长度而增加。特定调制方案的数值结果表明,对于大但有限长度的分组,数据率近似为零。我们的研究结果表明,随机网络编码提供的性能增益减少。
2007-04-06 cs.IT math.IT
On Modulo-Sum Computation over an Erasure Multiple Access Channel
本文研究了两个二进制信源序列在两用户擦除多址信道上的模和计算问题。信道被建模为二进制输入、擦除多址信道,其可以处于三种状态之一-信道输出是两个输入符号的模和,或者信道输出等于第一链路上的输入符号和第二链路上的擦除,或者反之亦然。相关的状态序列是独立同分布的。我们开发了一个新的上限的总和率揭示只有一部分的状态序列的发射机。我们的编码方案是基于计算和转发和解码和转发技术。当一个(严格)因果反馈的信道状态可用于编码器,我们表明,模和容量增加。扩展的情况下,有损重建的模和涉及额外的状态的通道也简要处理。
2012-06-14 cs.IT math.IT
A Lower Bound on the Error Exponent of Linear Block Codes over the Erasure Channel
给出了线性分组码在擦除信道下的最大似然(ML)译码误差指数的一个下界。在擦除概率的系综特定区间上,当系综权重谱形状函数随着分数码字权重趋于零而趋于负值时,下限变为正。因此,对于这些集合,我们可以降低逐块ML解码阈值。给出了两个例子,即线性随机奇偶校验码和固定速率Raptor码与线性随机预编码器。虽然对于前者,完整的解析解是可能的,但对于后者,我们可以通过简单地求解2x 2非线性方程组来降低擦除信道上的ML解码阈值。
2019-01-21 cs.IT math.IT
Achieving Optimal Short-Blocklength Secrecy Rate Using Multi-Kernel PAC Codes for the Binary Erasure Wiretap Channel
本文针对二进制擦除窃听信道,提出多核PAC码短分组编码方案,证明在特定保密泄漏约束下可在分组长度16至128实现理论最优保密速率。
2024-09-01 cs.IT math.IT
Error Floor Analysis of Coded Slotted ALOHA over Packet Erasure Channels
我们提出了一个框架的错误地板的分析编码时隙ALOHA(CSA)有限帧长度的数据包擦除信道。错误平层是由相应的二部图中的停止集引起的,其计数通常不是一个平凡的问题。因此,我们确定了最主要的停止集的分布的实际利益。推导出的解析表达式,使我们能够准确地预测在低到中等的信道负载的错误地板和CSA固有的不平等的错误保护的特点。
2014-12-09 cs.IT math.IT
Construction of observable and MDP convolutional codes with good decodable properties for erasure channels by I/S/O representations
本文针对擦除信道中可观测卷积码的构造问题,基于输入/状态/输出(I/S/O)表示及线性系统特性在群作用下的不变性,构造出在现有解码算法下性能良好的可观测卷积码。
2024-11-29 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
Distributed Raptor Coding for Erasure Channels: Partially and Fully Coded Cooperation
针对一般的多用户协作无线系统,提出了一种新的无码率编码协作方案。我们开发的合作方法的基础上猛禽码的假设,信道面临的擦除特定的擦除概率和发射机没有信道状态信息。提出了一种全编码协作(FCC)和部分编码协作(PCC)策略,以最大化系统的平均吞吐量。PCC和FCC计划已通过与或树分析和线性规划优化问题,然后制定找到最佳度分布为每个方案。仿真结果表明,优化的度分布可以带来相当大的吞吐量增益相比,现有的度分布是专为点对点的二进制擦除信道。它还表明,PCC计划优于FCC计划的平均系统吞吐量。
2013-07-21 cs.IT math.IT
Optimal Rate Irregular LDPC Codes in Binary Erasure Channel
本文利用实用半定规划方法,设计了二进制擦除信道上接近非规则低密度校验码系综的最优码率容量。我们的方法不使用任何松弛或任何近似的解决方案,不像以前的作品。我们的模拟结果包括两个部分:第一,我们提出了一些码和它们的度分布函数,它们的速率接近于容量。其次,我们的方法中的代码的最大可达速率的行为是通过一些数字来说明。
2012-11-27 cs.IT math.IT
On the Duality of Erasures and Defects
本文将通过比较二进制擦除通道(BEC)和二进制缺陷通道(BDC)来研究擦除和缺陷的对偶性。该对偶性适用于信道容量、容量实现方案、最小距离和检索原始消息失败概率的上界。此外,二进制缺陷和擦除通道(BDEC)将被引入结合的性质的BEC和BDC。它将被证明的容量的BDEC可以实现的编码方案,结合了编码的缺陷和解码的擦除。该BDEC的编码方案具有两个单独的冗余部分,用于校正擦除和掩蔽缺陷。因此,我们将研究这两个部分之间的冗余分配问题。
2014-03-07 cs.IT math.IT
An Improved Lower Bound on Oblivious Transfer Capacity via Interactive Erasure Emulation
本文针对噪声信道OT容量仅在有限信道中确定的问题,提出利用收发双方多轮交互式通信递归仿真擦除事件的新协议,推导出BSC和BSEC的OT容量改进下界,并探讨了多轮交互达到OT容量的必要性。
2024-01-26 cs.IT math.IT
The Two-Tap Input-Erasure Gaussian Channel and its Application to Cellular Communications
本文考虑输入擦除高斯信道。与将擦除应用于线性时不变(LTI)系统的输出的输出擦除信道相反,这里将接收器已知的擦除应用于LTI系统的输入。集中于输入符号独立且同分布(i.i.d)的情况,示出了两个信道(输入擦除和输出擦除)是等效的。此外,假设LTI系统由一个两抽头有限脉冲响应(FIR)滤波器组成,并利用三对角矩阵的简单性质,可实现的速率表达式的形式提出了一个无限和。结果,然后被用来研究的好处,联合多小区处理(MCP)单小区处理(SCP)在一个简单的线性蜂窝上行链路,其中每个移动终端接收到的只有两个附近的基站(BS)。具体地,该分析考虑了遍历遮蔽,遍历遮蔽同时阻止移动终端(MT)信号被两个BS接收。它示出,由此产生的遍历每单元的容量与最佳MCP是相当于两个抽头的输入擦除信道。最后,通过考虑动态用户活动来解决相同的蜂窝上行链路,动态用户活动通过假设每个MT在整个传输块中被随机选择为活动或保持沉默来建模。对于这种替代模型,一个类似的等效结果的输入擦除通道的报告。
2009-06-21 cs.IT math.IT
From Bit to Block: Decoding on Erasure Channels
本文提出基于子码最小支撑权重的通用框架,从比特错误阈值界定分组错误阈值,并新证 Reed-Muller 码在擦除信道达到容量。
2025-02-26 cs.IT math.IT
Extended Non-Binary Low-Density Parity-Check Codes over Erasure Channels
基于非二进制LDPC码的扩展二进制图像,提出了一种产生额外冗余比特的方法,以降低母码的码率。所提出的方法允许使用相同的解码器,而不管产生了多少额外的冗余比特,这大大增加了系统的灵活性,而不会显著增加其复杂性。扩展码也优化的二进制擦除信道,通过使用密度演化方法。然而,本文中提出的结果可以很容易地外推到更一般的信道模型。
2011-03-14 cs.IT math.IT
Decoding Error Probability of the Random Code Ensemble over the Erasure Channel
Hong Kong University of Science and Technonlogy(香港科技大学);Hetao Institute of Mathematics and Interdisciplinary Sciences(河套数学与交叉科学研究院)
该研究针对删除信道上的随机码集,推导了三类译码准则下的平均译码错误概率显式公式及渐近错误指数,为相关编码译码理论提供了明确的理论结果。
2026-09-07 cs.IT math.IT
A Refined Scaling Law for Spatially Coupled LDPC Codes Over the Binary Erasure Channel
我们提出了一个改进的缩放定律来预测在二进制擦除信道上的空间耦合低密度奇偶校验码的瀑布区域中的有限长度性能。特别是,我们介绍了一些改进的缩放定律提出的Olmos和Urbanke的预测和模拟帧之间的出错率,结果在一个更好的协议。我们还展示了如何的缩放定律可以扩展到预测的位出错率的性能。
2019-07-02 cs.IT math.IT
Concatenated Convolution-Polar codes over Rayleigh Channels degraded as Erasure Channels
极化码已被证明接近对称二进制擦除信道的容量,并且还具有低编码和解码复杂度。无线信道本质上是突发的,并且提出了一种在无线信道上应用极化码的方法。研究了极化码在典型城市衰落无线信道中的性能。通过使用内卷积码和交织,无线信道被建模为退化的擦除信道。当卷积码无法纠正任何错误时,相应的位被丢弃并被视为擦除。我们提出了极化码在这种退化的无线信道上使用不同的内卷积码码率的性能。
2020-02-25 cs.IT eess.SP math.IT
Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures
本文考虑通过包擦除信道传输消息序列(流源)。在每个时隙中,源基于当前和先前的消息构造分组,并且发送分组,当分组从源行进到目的地时,该分组可以被擦除。每一个源消息必须在目的地受到固定的解码延迟完美地恢复。我们假设信道损失模型在任意固定大小的滑动窗口中引入一个突发擦除或多个任意擦除。在此信道损失的假设下,我们充分表征的最大可实现的速率,通过构建流代码,实现最佳的速率。此外,我们的最佳流编码的建设意味着充分表征的最大可实现的速率与任何给定的列距离,列跨度和解码延迟的卷积码。数值结果表明,最佳的流代码优于现有的流代码的相似的复杂性在一些情况下的Gilbert-Elliott信道和Fritchman信道。
2018-12-05 cs.IT math.IT
Achievable Error Exponents for Channel with Side Information - Erasure and List Decoding
我们考虑一个解码器的擦除选项和一个可变大小的列表解码器的信道与非偶然的边信息在发射机。首先,普遍可实现的错误指数提供了一个擦除选项使用参数化的解码器的精神Csiszár和Körner的解码器的解码。然后,建议的解码规则一般化,通过扩展其参数的范围,以允许可变大小的列表解码。这个扩展给出了擦除/列表解码的统一处理。给出了列表错误概率和列表上错误消息的平均数的指数界。讨论了离散无记忆信道的Forney和Csiszár和Körner译码器的关系。这些结果是通过探索一个随机装箱码与条件常数组成的码字提出的莫林和王,但与不同的解码规则。
2009-03-12 cs.IT math.IT
Ergodic Layered Erasure One-Sided Interference Channels
在发送端没有信道状态信息的假设下,推导了一类分层擦除单边干扰信道的总容量。该模型的外边界是紧的以下子类:i)弱,ii)强(混合的强,但不是很强(SnVS)和非常强(VS)),iii)遍历非常强(混合的强和弱),和(iv)混合干扰(混合的SnVS和弱)的子类。每个子类由衰落统计唯一定义。
2009-08-18 cs.IT math.IT
Capacity Region of Erasure Broadcast Channels with Common Message and Feedback
Jolfaei等人使用反馈来创建对广播信道中的多个用户同时有用的发射信号。后来,Georgiadis和Tassiulas研究了具有反馈的擦除广播信道,并在一定的假设下提出了容量区域。这些结果提供了基本的思想,用于通信协议的网络延迟信道状态信息。然而,据我们所知,擦除广播信道的容量区域与反馈和共同的消息,为两个接收器从来没有提出。后一个问题作为子问题出现在许多多终端通信网络中,例如X信道和双单播问题。在这项工作中,我们提出的容量区域的两个用户擦除广播信道延迟反馈,私人信息,和一个共同的消息。我们考虑任意的和可能相关的擦除分布。我们开发了新的外部边界,捕获反馈和量化的影响,提供一个共同的信息的能力区域。我们还提出了一种传输策略,实现了外边界。我们的传输策略不同于以前的结果,以实现的能力,它创建边信息在较弱的用户,这样的可解码性是确保即使我们组播的共同消息的速率高于其链路容量。
2020-05-16 cs.IT math.IT
Content Delivery in Erasure Broadcast Channels with Cache and Feedback
我们研究的内容交付问题,在一个K用户擦除广播信道,内容提供服务器希望提供所请求的文件给用户,每个配备有一个有限的内存缓存。假设发射机具有状态反馈,并且用户缓存可以在非高峰时段通过分散式内容放置可靠地填充,我们将可实现的速率区域表征为存储器大小和擦除概率的函数。基于Wang和Gatzianas等人的广播方案,利用在放置阶段期间建立的接收器侧信息。我们的研究结果可以扩展到集中式内容放置以及多天线广播信道与状态反馈。
2016-02-15 cs.IT math.IT
Efficient Maximum Likelihood Decoding of Polar Codes Over the Binary Erasure Channel
提出了一种用于在二进制擦除信道上传输的极化码(其可以是CRC增强的)的高效精确最大似然解码的新算法。该算法在稀疏极化码奇偶检验矩阵上应用矩阵三角剖分过程,然后求解GF(2)上的小尺寸线性系统。为了实现矩阵三角剖分,我们应用置信传播解码类型的操作。我们还表明如何解码器可以并行实现低延迟解码。数值模拟被用来评估新算法的性能和计算复杂性。
2021-06-28 cs.IT math.IT
An Explicit Construction of Optimal Streaming Codes for Channels with Burst and Arbitrary Erasures
本文提出了一种新的纠错码的建设,实现了最佳恢复的流源在包擦除信道。考虑的信道模型是滑动窗口擦除模型,突发和任意损失,介绍了Badr等人。最近,Fong等人和Krishnan和Kumar的两项独立工作已经在这个框架内确定了最佳流编码。在本文中,我们引入流编码时的代码的速率至少是1/2。我们提出的构造是明确的和系统的,使用现成的最大距离可分离(MDS)码和最大秩距离(MRD)Gabidulin块码作为组成码,并实现最佳纠错。它提出了一个自然的推广到建设的Martinian和Sundberg容忍任意数量的稀疏擦除。字段大小的要求,这取决于组成MDS和MRD码进行了分析。
2019-04-22 cs.IT math.IT
Non binary LDPC codes over the binary erasure channel: density evolution analysis
在本文中,我们提出了一个深入的分析非二进制LDPC码在二进制擦除信道。首先,研究了非二进制LDPC码的译码问题。所提出的算法执行的飞行解码,即它开始解码,只要第一个符号被接收,这推广了二进制LDPC码的擦除解码。其次,我们利用密度演化方法对非二进制LDPC码的系综性能进行了评估。考虑二部图的不规则性和图边标号的概率分布,导出了密度演化方程。最后,一些合奏的非二进制LDPC码的不同的边缘标签分布的无限长的性能。
2008-10-24 cs.IT math.IT
Cache-Enabled Broadcast Packet Erasure Channels with State Feedback
我们考虑启用缓存的K用户广播擦除分组信道,其中具有N个文件的库的服务器希望向配备有有限存储器M的缓存的每个用户递送所请求的文件。假设发射机有状态反馈和用户缓存可以填充在非高峰时段可靠地分散的缓存放置,我们的特征在于最佳速率区域作为一个函数的内存大小,擦除概率。基于Gatzianas等人提出的方案,利用在放置阶段期间建立的接收器侧信息。我们的研究结果使我们能够量化存在擦除的分散编码缓存的净效益。状态反馈的作用被发现是有用的,特别是当擦除概率是大的和/或归一化的内存大小是小的。
2015-09-07 cs.IT math.IT
Optimal Age over Erasure Channels
以前的作品年龄的信息和擦除通道处理特定的模型和计算的平均年龄或平均峰值年龄为某些设置。在本文中,给定一个源,产生一个字母,每$T_s$秒和一个擦除通道,可以使用每$T_c$秒,我们问什么是编码策略,最大限度地减少时间平均年龄的信息,观察员的信道输出招致。我们首先分析的情况下,源字母和通道输入字母具有相同的大小。我们证明了一个平凡的编码策略是最佳的,可以推导出一个封闭的形式的年龄表达式。然后,我们分析的情况下,字母有不同的大小。我们使用一个随机编码参数绑定的平均年龄和使用随机码实现的平均年龄收敛到线性分组码的最佳平均年龄的源字母表变得大。
2021-10-20 cs.IT math.IT
Robust Streaming Erasure Codes based on Deterministic Channel Approximations
我们研究近最佳纠错码的实时通信。在我们的设置中,编码器必须以顺序的方式对输入的源数据流进行操作,解码器必须在$T$数据包的固定回放截止时间内重建每个源数据包。底层信道是分组擦除信道,其可以引入突发和隔离丢失。我们首先考虑一类信道,其在长度为${T+1}$的任何窗口中引入给定最大长度$B,$的单个擦除突发或隔离擦除的某个最大数目$N$。我们证明,对于一个固定的速率和延迟,存在一个可实现的$B$和$N,$的值之间的权衡,并提出了一个家庭的代码,这是接近最佳的权衡。我们还考虑了另一类信道,其在每个感兴趣的窗口中引入突发{ \em和}孤立损失,并开发了相关的流代码。我们所有的构造都基于分层设计,并在Gilbert-Elliott信道的模拟中提供了比基线代码显著的改进。
2013-05-15 cs.IT math.IT
A Neyman-Pearson Approach to Universal Erasure and List Decoding
当信息要在未知的、可能不可靠的信道上传输时,在解码器处的擦除选项是期望的。使用恒定组成的随机码,我们提出了一个推广的Csiszar和Korner的最大互信息解码器与擦除选项的离散无记忆信道。新的解码器是参数化的加权函数,旨在优化未检测到的错误和擦除指数的复合类的通道之间的基本权衡。加权函数的类别可以进一步扩大,以优化列表解码器的类似折衷--在这种情况下,未检测到的错误概率被列表中的错误消息的平均数量所取代。明确的解决方案被确定。最佳指数承认简单的表达式的球形包装指数,在所有速率低于容量。对于小的擦除指数,这些表达式与Forney(1968)使用最大后验解码针对对称信道导出的表达式一致。因此,至少对这些渠道来说,忽视渠道法则是无关紧要的。的Csiszar-Korner规则和更简单的互信息阈值规则的最优性的条件被确定。误差指数的数值计算的二进制对称信道。
2008-01-29 cs.IT math.IT
Rate-Optimal Streaming Codes for Channels with Burst and Isolated Erasures
从数据包擦除中及时恢复数据包对于许多流应用来说是至关重要的。Martinian和Sundberg的早期论文介绍了流编码的框架,并设计了速率最优编码,允许从长度高达$B$的擦除突发中进行延迟约束恢复。Badr等人最近的工作扩展了这一结果,并引入了滑动窗口信道模型$\mathcal{C}(N,B,W)$。在该模型下,在宽度为$W$的滑动窗口中,以下擦除模式之一是可能的(i)长度至多为$B$的突发或(ii)至多为$N$(可能是非连续的)任意擦除。Badr等人从$\mathcal{C}(N,B,W)$模型下允许的任何擦除模式中获得了可以以时间延迟$T$恢复的流代码的速率上限。然而,除了几个参数集外,没有与边界匹配的结构。在本文中,我们提出了一个明确的家庭的代码,实现了所有可行的参数$N$,$B$,$W$和$T$的速率上界。
2018-01-18 cs.IT math.IT
Joint Source-Channel Coding of Gaussian Sources over Block Erasure Channels: Nonasymptotic Bounds and Channel-Uniform Normal Approximations
Nokia Bell Labs(诺基亚贝尔实验室)
本文研究高斯信源经块擦除信道的有限块长有损传输,提出非渐近可达与逆界及三阶信道一致正态近似,为少量数据包传输高维信源提供基准。
2026-10-06 cs.IT math.IT
Decoding of Convolutional Codes over the Erasure Channel
本文研究了卷积码在擦除信道上的译码性能。特别感兴趣的将是最大距离轮廓(MDP)卷积码。这些代码具有最大可能的列距增加。我们展示了MDP卷积码的这种强最小距离条件如何帮助我们解决最大距离可分离(MDS)分组码无法解决的错误情况。为了实现这一目标,我们定义了两个子类的MDP码:反向MDP卷积码和完全MDP卷积码。反向MDP码具有使用在时间上向后运行的算法来恢复最大数量的擦除的能力。完全MDP卷积码是MDP和反向MDP码。它们能够在最温和的条件下恢复解码器的状态。我们表明,完全MDP卷积码执行在一定意义上优于MDS块码的相同速率的擦除信道。
2011-08-31 cs.IT math.IT