Multilevel Polar-Coded Modulation
提出了一个框架,允许联合描述和优化的二进制极性编码和多级编码(MLC)的方法,$2^m$ -ary数字脉冲幅度调制(PAM)。详细指出了极性编码和多级编码在概念上的等价性。基于信道极化现象的一种新的表征,在这种编码调制方案采用极化码的比特标记的最佳选择规则的开发。AWGN信道的仿真结果。
2013-01-18 cs.IT math.IT
Index Coding with Coded Side-Information
这封信研究了一类新的索引编码问题。一个发送器广播数据包到多个用户,每个用户都希望一个子集,通过利用数据包的线性组合的先验知识。我们将这类问题称为具有编码边信息的索引编码。我们的目标是表征发送方需要发送以同时满足所有用户请求的最小索引码长度。我们表明,最佳的二进制向量索引码的长度等于最小秩(minrank)的矩阵,其元素包括所需的分组索引和边信息编码矩阵的集合。这是在存在编码的边信息的情况下矩阵minrank的自然扩展。利用导出的表达式,我们提出了一个贪婪的随机算法,以最小化导出矩阵的秩。
2014-12-31 cs.IT math.IT
Golden-Coded Index Coding
我们研究的问题,构建良好的空时码的广播$K$独立的消息通过MIMO网络的$L$用户,其中每个用户要求所有的消息,已经有一个子集的消息作为边信息。作为第一次尝试,我们考虑的$2\times 2$的情况下,并提出黄金编码的索引编码划分成$K$子码,一个为每个消息的黄金代码。所提出的方案被证明具有的属性,对于任何边信息配置,代码的最小行列式随边信息中包含的信息量呈指数增加。
2017-04-24 cs.IT math.IT
Explicit Performance Bound of Finite Blocklength Coded MIMO: Time-Domain versus Spatiotemporal Channel Coding
本文研究了有限块长编码MIMO在时域与空时编码下的性能差异,通过信息密度统计特性和正态近似推导出显式性能界,发现空时编码能利用空间自由度补偿短块长性能损失,实现极低错误率通信。
2025-04-01 cs.IT math.IT
A Novel Index Coding Scheme and its Application to Coded Caching
本文提出了一种新的实现方案的索引问题,并将其应用到缓存问题。索引编码和缓存都是接收端具有消息边信息的无噪声广播信道问题,在索引编码问题中,边信息集是固定的,而在缓存问题中,边信息集对应于缓存内容,缓存内容受系统设计者的控制。基于分布式信源编码和非唯一解码的索引编码方案严格地扩大了复合编码可达到的速率范围,然后在未编码缓存放置/预取的假设下,证明了应用于缓存问题的新索引编码方案与一个外边界(作者先前提出的,也是基于索引编码问题的已知结果)相匹配.
2017-02-23 cs.IT math.IT
Aspects of Polar-Coded Modulation
我们考虑联合设计的极化编码和高阶调制方案不断增加的频谱效率。详细描述了极化码构造和多级编码方法之间的密切联系。不同的调制方案之间的关系,如比特交织编码调制(BICM)和多级编码(MLC)的情况下,极化编码调制,以及应用的标记规则和冻结通道的选择的影响进行了论证。
2012-11-29 cs.IT math.IT
Bit-Interleaved Coded Multiple Beamforming with Perfect Coding
当发射机和接收机都知道信道状态信息(CSI)时,在多输入多输出(MIMO)系统中通常使用采用奇异值分解(SVD)的波束成形技术。在没有信道编码的情况下,在全分集和全复用之间存在折衷。当添加信道编码时,只要码率Rc和所使用的子信道的数目S满足条件RcS<=1,就可以实现这两者。通过添加适当设计的星座预编码器,对于未编码系统和编码系统两者,可以实现全分集和全复用两者,其中具有更高的解码复杂度的折衷,例如,完全预编码多波束成形(FPMB)和具有完全预编码的比特交织编码多波束成形(BICMB-FP),而没有条件RcS<=1。完美空时分组码(PSTBC)是一种全速率全分集空时码,可实现MIMO系统的高效成形和高编码增益。本文介绍了一种新的波束形成技术--比特交织编码多波束形成与完美编码(BICMB-PC)。BICMB-PC通过卷积编码SVD系统传输PSTBC。与BICMB-FP类似,BICMB-PC实现了全分集和全复用,其性能与BICMB-FP几乎相同。BICMB-PC的优点在于,它可以提供比BICMB-FP低得多的解码复杂度,因为对于2维和4维的BICMB-PC,接收信号的实部和虚部可以被分离,并且仅需要与编码比特相对应的部分来获取维特比解码器的一个比特度量。
2012-08-15 cs.IT math.IT
Space-time coding techniques with bit-interleaved coded modulations for MIMO block-fading channels
空时比特交织编码调制(ST-BICM)是在块衰落MIMO信道中获得高分集增益和编码增益的有效技术。其最大似然(ML)性能计算理想交织条件下,这使得全局优化考虑到信道编码。由于多样性上界来自Singleton界,一个适当的选择的时间维度的空时编码是可能的,这最大化的多样性,同时最小化的复杂性。在此基础上,提出了一种优化的交织器和一组线性预编码器,称为色散核代数(DNA)预编码器。所提出的预编码器相对于现有技术具有良好的性能,并且对于任何数量的发射天线和任何时间维度都存在。对于turbo码,它们表现出不随帧长度增加的帧出错率。
2007-06-15 cs.IT math.IT
Bit-Interleaved Coded Multiple Beamforming with Perfect Coding in Massive MIMO Systems
本文研究了在毫米波大规模多输入多输出(MIMO)系统中采用理想编码的比特交织编码多波束形成(BICMB),以获得最大的分集增益和复用增益。使用BICMB的完美编码使我们能够做到这一点。我们表明,通过使用BICMB和完美的编码,分集增益变得独立于发送数据流的数量和在每个远程天线单元(RAU)在发送器和接收器的天线的数量。假设发射机和接收机都知道完美的信道状态信息(CSI),并且天线数量趋于无穷大。后一种假设可以通过每个RAU中的大量天线来放松,类似于所有大规模MIMO研究的情况。仿真结果表明,当满足理想信道状态信息假设时,采用理想编码的BICMB可以得到分析预测的分集增益值。
2020-05-05 cs.IT math.IT
Diversity, Coding, and Multiplexing Trade-Off of Network-Coded Cooperative Wireless Networks
本文研究了网络编码协作分集系统在实际通信约束条件下的性能。更具体地说,我们调查的分集,编码和复用增益之间的相互作用时,中继节点不充当专用的中继器,只转发数据包发送的源,但他们试图追求自己的利益,转发包含网络编码版本的接收和自己的数据包。我们提供了一个非常准确的分析的平均比特错误概率(ABEP)的两个网络拓扑结构与三个和四个节点,当实际的通信约束,即,考虑中继器处的错误解码和所有无线链路上的衰落。进一步研究了分集和编码增益,指出了协作和二进制网络编码的优缺点。我们的研究结果表明,通过NC引入的吞吐量增加是抵消了多样性和编码增益的损失。它示出,既没有编码,也没有分集增益的源节点时,中继转发网络编码版本的接收和自己的数据。与文献中的其他结果相比,结论是,二进制NC似乎是更有用的中继节点只代表源节点,并不混合自己的数据包接收的。分析推导和调查结果证实通过广泛的蒙特卡罗模拟。
2012-03-12 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
Compress-and-Forward via Multilevel Coding and Trellis Coded Quantization
压缩转发(CF)中继可以提高通信速率,即使中继不能解码的源信号。CF的有效实现是当代感兴趣的话题,部分原因是其对诸如云RAN之类的无线技术的潜在影响。在高频谱效率机制中CF实现的性能与相应的信息理论可实现速率之间存在差距。我们首先重新制定了一个困境,造成这种差距,并提出了缓解的方法。我们利用网格编码量化(TCQ)在中继连同多级编码在源和中继,在一种方式,便于计算在联合解码的目的地的比特LLR。这项工作的贡献包括设计TCQ端到端的中继性能,因为失真最小化TCQ是次优的。所报告的改进包括比PSK调制的先前结果增加1dB增益。
2023-01-09 cs.IT math.IT
Coded Modulation for Power Line Communications
讨论了编码调制技术在电力线通信中的应用。我们结合多进制FSK与多样性和编码,使传输对永久频率干扰和脉冲噪声的鲁棒性。我们给出了一个特定的编码/调制方案的例子,这是在协议与现有的CENELEC规范。该方案可以被认为是编码跳频的一种形式,因此可扩展到任何频率范围。
2011-04-08 cs.IT math.IT
Multi-Server Coded Caching
在本文中,我们考虑多个缓存启用客户端连接到多个服务器通过中间网络。我们设计了几个拓扑感知的编码策略,这样的网络。基于中间网络的拓扑丰富性和内部节点的编码操作类型,我们定义了三类网络,即专用网络、灵活网络和线性网络。对于每一类,我们提出了一个可实现的编码方案,分析其编码延迟,并与信息论的下界进行了比较。对于灵活的网络,我们表明,我们的计划是为了最佳的编码延迟,有趣的是,最佳的记忆延迟曲线在某些制度。在一般情况下,我们的研究结果表明,在网络中有多个服务器的情况下,网络拓扑类型可以被利用,以减少服务延迟。
2015-03-01 cs.IT math.IT
Convolutional Polar Coded Modulation
$2^m$进制调制创建既不独立也不相同的$m$比特信道,并且这在应用极化编码时引起问题,因为极化码被设计用于独立的相同信道。与现有的多级编码(MLC)和比特交织编码调制(BICM)方案不同,本文提出了一种卷积极化编码调制(CPCM)方法,该方法保留了BICM的低复杂度特性,同时提高了频谱效率。数值结果表明,所提出的方法具有良好的性能。
2020-07-10 cs.IT math.IT
Fundamental Limits of Coded Caching: From Uncoded Prefetching to Coded Prefetching
为了表征多用户缓存系统的高速缓存存储器的量和递送传输速率之间的权衡的基本限制,在文献中已经提出了各种编码方案。这些方案在很大程度上可以分为两类,即未编码的预取方案和编码的预取方案。虽然未编码的预取方案一般提供顺序的最佳性能,编码的预取方案往往有更好的性能在低缓存内存制度。这两个类之间编码组件的显著差异可能会给人留下它们在很大程度上不相关的印象。在这项工作中,我们提供了由Maddah Ali和Niesen提出的未编码预取方案(及其改进版本由Yu等人)和由Tian和Chen提出的编码预取方案之间的连接。首先给出了一个关键的观察,其中田-陈方案中的编码组件可以用二进制码代替,这使我们能够将这两个方案视为更一般方案的极端。给出了一个明确的例子表明,这个一般计划的中间工作点,实际上可以提供新的内存速率权衡点以前不知道是在文献中实现。这个新的一般编码方案,然后提出和严格的分析,这产生了一个新的内界的内存速率权衡的缓存问题。
2017-12-22 cs.IT math.IT
Structured Index Coding Problem and Multi-access Coded Caching
索引编码和编码缓存是信息论中两个相互关联的研究热点。受多路访问编码缓存问题的启发,研究了一类新的结构化索引编码问题。我们推导出这类ICP的最佳服务器传输速率的上限和下限,并证明它们最多相差两个因素。最后,我们将这些结果应用于多访问编码缓存问题,以获得比现有技术更好的边界。
2021-11-16 cs.DC cs.IT math.CO
Index Coded PSK Modulation
本文研究了AWGN信道下有噪索引编码问题。我们给出了一个算法,以映射的索引编码的比特到适当大小的PSK符号,使得对于给定的索引码,在一般情况下,接收机与大量的边信息将获得的错误性能的概率相比,具有较少的量,这取决于所使用的索引码。我们称之为\textbf{PSK side information coding gain}。此外,我们表明,接收器与大量的边信息获得此编码增益,除了带宽增益,而接收器与少量的边信息权衡此编码增益与带宽增益。此外,在一般情况下,接收器之间的最佳和最差的性能之间的差异被证明是成比例的索引码的长度。
2015-10-05 cs.IT math.IT
Asynchronous Convolutional-Coded Physical-Layer Network Coding
本文研究了异步卷积编码物理层网络编码(PNC)系统的解码过程。具体来说,我们提出了一个分层的卷积编码PNC解码框架,包括三个层:符号重对齐层,码字重对齐层,联合信道解码网络编码(Jt-CNC)解码层。我们的框架可以处理多个源同时发送的信号之间的相位差和符号到达时间差。该框架的显著特征是它可以处理分数和整数符号偏移;先前提出的PNC解码算法(例如,XOR-CD和减少状态维特比算法)只能处理小数符号偏移。此外,Jt-CNC算法,基于置信传播(BP),是BER最优的同步PNC和异步PNC的近最优。除了卷积码之外,我们还将Jt-CNC解码算法推广到所有循环码。仿真结果表明,Jt-CNC算法在同步PNC系统中的性能比XOR-CD算法和减少状态的Viterbi算法提高了2dB。对于相位异步的PNC,Jt-CNC比其他两种算法的性能好4dB。重要的是,对于真实的无线环境测试,我们还实现了我们的解码算法在PNC系统建立在USRP软件无线电平台。实验结果表明,本文提出的Jt-CNC解码器在实际应用中效果良好。
2013-12-05 cs.IT math.IT
Generalized Fractional Repetition Codes for Binary Coded Computations
本文提出数值稳定的广义二进制分数重复梯度编码,支持异构服务器、近似平衡生成矩阵与低复杂度解码,并将其扩展为两类不同权衡的编码矩阵乘法方案。
2025-01-12 cs.IT cs.NA math.IT
Probability of Partially Decoding Network-Coded Messages
在文献中,存在接收器解码已使用随机线性网络编码编码的发送源消息的概率的解析表达式。在这项工作中,我们期待的概率,接收器将解码至少一小部分的源消息,并提出了一个精确的解决方案,这个问题的非系统和系统的网络编码。基于推导出的表达式,我们研究了这两种实现网络编码的信息理论的安全通信和数据的逐步恢复的潜力。
2017-05-10 cs.IT math.IT
Noisy Index Coding with PSK and QAM
研究了AWGN信道下的噪声索引编码问题。对于给定的索引编码问题和所选择的长度为$N$的标量线性索引码,我们建议将$N$索引编码比特作为来自$2^N$ - PSK星座的单个信号进行传输。通过以这种方式发送索引编码比特,所消耗的带宽减少了$N/2$倍。此外,具有满足某些条件的边信息的接收机相对于没有边信息的接收机获得编码增益。该编码增益是由于它们的边信息的适当利用,因此被称为“PSK边信息编码增益(PSK-SICG)"。给出了接收机获得PSK-SICG的一个充分必要条件。给出了一种将索引编码比特映射到PSK信号集的算法,使得对于边信息最大的接收机,得到的PSK-SICG最大。我们继续示出,代替将$N$索引编码比特作为来自$2^N$ - PSK的信号发送,我们也可以将它们作为来自$2^N$ - QAM的信号发送,并且所有结果包括获得编码增益的必要和充分条件。我们证明,发送索引编码位作为QAM信号是优于发送他们作为PSK信号时,接收器看到一个有效的信号集的八个点或更多。
2016-03-10 cs.IT math.IT
Collecting Coded Coupons over Generations
为了减少随机化网络编码内容分发中的计算复杂性和延迟(以及出于一些其他实际原因),编码不是在所有内容块上同时执行,而是在被称为代的小得多的子集上同时执行。代价是吞吐量降低。我们将几代人的编码建模为优惠券收集者的兄弟情谊问题。该模型使我们能够从理论上计算成功解码整个内容所需的编码分组的预期数量,以及解码失败的概率上的界限,并且进一步量化计算复杂性和吞吐量之间的权衡。有趣的是,随着代大小的适度增加,吞吐量很快接近链路容量。作为一个额外的贡献,我们得到了新的结果,广义收藏家的兄弟问题,也可以用于进一步研究的许多其他方面的编码世代。
2010-06-02 cs.IT math.IT
Noisy Index Coding with Quadrature Amplitude Modulation (QAM)
本文讨论了高斯广播信道中有噪声的索引编码问题。提出了一种将索引编码比特映射到M-QAM符号的技术,使得边信息满足一定条件的接收机获得编码增益,我们称之为QAM边信息编码增益。我们将其与PSK边信息编码增益进行比较,这在2015年9月19日arXiv:1356200的“索引编码PSK调制”中进行了讨论。
2015-10-29 cs.IT math.IT
Caching and Coded Multicasting: Multiple Groupcast Index Coding
在过去的几年中,缓存网络的容量受到了相当大的关注。特别研究的设置是单个服务器的情况(例如,基站)和多个用户,每个用户将文件段高速缓存在有限库中。每个用户请求库中的一个(整个)文件,服务器发送一个共同的编码组播消息,以满足所有用户一次。这个问题包括找到最小可能的码字长度来满足这样的请求。在本文中,我们考虑的情况下,每个用户的地方$L \geq 1$请求的推广。明显的朴素方案包括对单个请求应用$L$乘以顺序最优方案,获得多播码字长度的线性$L$缩放。我们提出了一个新的可实现的计划,多个组播索引编码的基础上,实现了显着的增益在天真的计划。此外,通过信息论的逆,我们发现,所提出的计划是近似最优的一个常数的因素(最多)$18$。
2014-10-29 cs.IT math.IT
Coded Adaptive Linear Precoded Discrete Multitone Over PLC Channel
离散多音调制(DMT)系统利用正交子载波的能力,以有效地应对窄带干扰,高频衰减和多径衰落的帮助下,简单的均衡滤波器。自适应线性预编码离散多音系统(LP-DMT)是在经典DMT的基础上,结合线性预编码的一种系统。在本文中,我们研究的比特和能量分配算法的自适应LP-DMT系统考虑到信道编码方案。本文提出了一种适用于电力线通信(PLC)的编码自适应LPDMT系统,该系统具有一种在比特和能量计算中适应信道编码增益的加载算法。分析了一种级联信道编码方案的性能,该方案由一个内部的4维16状态网格码和一个外部的Reed-Solomon码组成,并与所提出的算法相结合。理论编码增益推导和仿真结果给出了一个固定的目标比特出错率在功率谱密度约束下的多载波的情况下。使用PLC信道的多径模型,它表明,建议的编码自适应LP-DMT系统的性能优于编码DMT,可以实现更高的吞吐量PLC应用。
2008-09-30 cs.IT math.IT
Performance Analysis of Coded OTFS Systems over High-Mobility Channels
正交时频空间(OTFS)调制是近年来发展起来的一种用于高移动环境下无线通信的多载波多时隙传输方案。本文研究了编码OTFS调制在高移动性信道中的误码性能。从OTFS方案的条件成对错误概率(PEP)的研究出发,推导出编码OTFS系统的PEP性能上界。然后,我们表明OTFS系统的编码改进取决于码字对之间的平方欧几里德距离和信道的独立可解析路径的数量。更重要的是,我们证明了OTFS系统的编码增益和分集增益之间存在一个基本的权衡,即,OTFS系统的分集增益随着可分辨路径的数目而提高,而编码增益下降。此外,基于我们的分析,信道编码参数对编码OTFS系统的性能的影响被揭示。然后,在高移动性信道上的各种编码OTFS系统的错误性能进行评估。仿真结果表明,在高移动性信道上,OTFS调制比传统的正交频分复用(OFDM)调制有显著的性能改善。分析结果和所提出的代码设计的有效性也验证了仿真与应用的经典和现代码OTFS系统。
2020-10-25 cs.IT math.IT
Noncoherent LDPC-Coded Physical-Layer Network Coding using Multitone FSK
提出了一种非相干双向中继系统,该系统采用物理层网络编码,在衰落信道中比传统中继系统提高了吞吐量。使用多音频移键控(FSK)实现节能非相干操作。一种新的软输出解调器的中继,并找到相应的可实现的交换率瑞利衰落和AWGN信道。比特-出错率性能接近可实现的速率实现使用容量接近信道码和接收机架构,迭代之间的解调和信道解码。执行迭代解码,将信息从信道解码器反馈到解调器。此外,通过对LDPC码的优化,使系统的误码性能更接近于可达到的速率。通过增加调制阶数获得的能量效率改进对于所提出的物理层网络编码方案比对于常规点对点系统更显著。使用优化的LDPC码,比特-出错率性能比广泛已知的标准化LDPC码提高多达1.1dB,并且达到对应于可实现速率的极限的0.7dB以内。在整个工作中,物理层网络编码的性能相比,传统的网络编码。当使用非相干FSK时,物理层网络编码能够实现更高的可实现速率,并且传统网络编码在低速率下表现出更好的能量效率。
2018-01-31 cs.IT math.IT
Cooperative Network Coded ARQ Strategies for Two Way Relay Channel
提出了一种新的双向中继网络中的协作自动重传请求(ARQ)方法。在分组传输失败时,网络进入协作阶段,其中分组的重传由中继节点辅助。该方法将网络编码技术与协作ARQ技术相结合,通过减少重传次数来提高网络吞吐量。对于连续重传,考虑了三种不同的选择重传节点的方法。分析比较了各种方法的吞吐量。该分析是基于二进制马尔可夫信道,它考虑了信道系数的时间相关性。分析结果表明,所提出的使用网络编码的吞吐量性能优于传统的ARQ和合作ARQ没有网络编码。它也被观察到,相关性可以有显着的性能上提出的合作网络编码的ARQ方法的影响。特别地,所提出的方法对于缓慢到适度快速衰落信道是有利的。
2013-11-26 cs.IT math.IT
Informed Network Coding for Minimum Decoding Delay
网络编码是无线网络中一种高效的数据分发机制。由于网络编码信息只能在递送足够数量的编码分组之后才能被恢复,因此所产生的解码延迟对于诸如实时媒体流传输之类的延迟敏感应用而言可能成为问题。出于这一观察,我们考虑了几种算法,最大限度地减少解码延迟,并通过仿真分析其性能。这些算法的不同之处在于所需的关于邻居缓冲区状态的信息以及使用这些信息来决定通过编码操作组合哪些分组的方式。我们的研究结果表明,一个贪心算法,其编码最大化的节点数,在编码的数据包是立即解码显着优于现有的网络编码协议。
2008-09-12 cs.IT math.IT
Coding for Network-Coded Slotted ALOHA
时隙ALOHA可以通过解码在时隙中同时发送的分组的一个或多个线性组合,形成线性方程组,来受益于物理层网络编码(PNC)。在不同的时隙中恢复不同的线性方程组。然后,消息解码器通过联合求解在不同时隙上获得的多个线性方程组来恢复所有用户的原始分组。提出了一种结合置信传播和局部高斯消去的批量BP解码算法。与纯高斯消去译码相比,该算法将译码复杂度从用户数的三次函数降低到线性函数。与普通的低密度生成矩阵码BP译码算法相比,该算法具有更好的译码性能和相同数量级的计算复杂性。通过对树型译码算法的推广,分析了批量BP译码算法的性能,并提出了一种优化系统性能的方法。
2015-02-13 cs.IT math.IT
A Coded Bit-Loading Linear Precoded Discrete Multitone Solution for Power Line Communication
线性预编码离散多音调制(LP-DMT)系统在电力线通信(PLC)环境中已经被证明具有自适应资源分配算法的优势。在本文中,我们研究的比特和能量分配算法的自适应LP-DMT系统考虑到信道编码方案。本文提出了一种基于PLC的编码自适应LP-DMT系统,它具有一种在比特和能量计算中兼顾信道编码增益的加载算法。本文分析了一种级联信道编码方案的性能,该方案由一个内部的4维16状态的魏氏格形码和一个外部的里德-所罗门码组成,并与该算法相结合。仿真结果给出了一个固定的目标比特出错率在多载波的情况下功率谱密度约束。使用PLC信道的多径模型,所提出的编码自适应LP-DMT系统的性能优于经典的编码离散多音。
2008-09-30 cs.IT math.IT
On the Benefits of Coding for Network Slicing
本文理论分析了网络切片的性能指标,比较非编码与编码协议,发现编码能降低资源需求并服务更多应用,进而提出选择性引入编码的混合方法,实现平滑过渡并降低成本。
2024-04-26 cs.IT cs.NI math.IT
Wireless Network Coding with Local Network Views: Coded Layer Scheduling
分布式无线网络设计中的一个基本挑战是网络状态的大动态范围。由于在所有节点上连续跟踪全局网络状态实际上是不可能的,节点只能获得整个网络的有限的局部视图来设计其传输策略。在本文中,我们研究多层无线网络,并假设每个节点只有有限的知识,即1-本地视图,其中每个S-D对有足够的信息,以执行最佳时,其他对不干扰,以及连接信息的其余网络。我们调查的信息理论的限制,这种有限的知识在节点上的通信。我们开发了一种新的传输策略,即编码层调度,它只依赖于1-本地视图的节点,并结合了三种不同的技术:(1)每层干扰避免,(2)重复编码,以允许干扰的偷听,和(3)网络编码,以允许干扰中和。我们表明,我们提出的方案可以提供一个显着的吞吐量增益相比,传统的干扰避免策略。此外,我们表明,我们的策略最大化可实现的归一化和速率的某些类别的网络,因此,表征归一化和容量的网络与1-本地视图。
2017-04-14 cs.IT math.IT
Shaping Bits
具有比特整形的比特交织编码调制(BICM)(即,基础二进制码中的非等概率比特概率)。对于高斯信道,利用BICM和比特整形可实现的速率实际上与编码调制或多级编码的速率相同。这个恒等式适用于信噪比值的整个范围。此外,BICM的随机编码误差指数明显超过了多级编码,与编码调制非常接近。
2010-01-18 cs.IT math.IT
Network Coded Transmission of Fountain Codes over Cooperative Relay Networks
提出了一种喷泉码在协作中继网络中的传输策略。当有多个中继节点可用时,我们将网络编码应用于喷泉编码数据包。通过这样做,使得关于即将到来的消息块的部分信息可用于目的地节点。因此,它能够减少擦除信道上所需的传输次数,从而增加有效吞吐量。它的应用与瑞利衰落和AWGN噪声的无线信道进行了分析,从而模拟网络编码和最佳权重选择的作用。
2010-05-14 cs.IT math.IT
Noncoherent Analog Network Coding using LDPC-coded FSK
模拟网络编码(ANC)是一种用于双向中继信道(TWRC)的吞吐量增加技术,其中两个端节点在相同的时间和频带上同时向中继器发送,随后中继器向端节点广播接收到的信号总和。ANC下的相干接收是具有挑战性的,因为需要所有节点的振荡器同步,多普勒频移进一步加剧了这个问题。本文提出了一种实现ANC的非相干M进制移频键控(FSK)解调器,该解调器产生适合于容量接近信道码的软输出,并支持信道解码器的信息反馈。该公式的一个独特之处是在接收符号概率密度函数中存在无限求和。当截断求和包含足够数量的项时,检测和信道解码成功。通过Monte Carlo仿真研究了调制阶数为2、4和8,信道编码和未编码操作,以及有和没有从解码器到解调器的信息反馈时的比特出错率性能。考虑用于仿真的信道码是由DVB-S2标准定义的LDPC码。据我们所知,这项工作是第一个开发非相干软输出解调器的ANC。
2017-03-04 cs.IT math.IT
Lattice Codes Achieve the Capacity of Common Message Gaussian Broadcast Channels with Coded Side Information
格具有优雅的数学性质,以前已经在文献中使用,以表明结构化代码可以在各种通信场景中是有效的,包括编码的加性高斯白噪声(AWGN)信道,脏纸信道,Wyner-Ziv编码,编码的中继网络等。我们考虑单发射机多接收机高斯信道族,其中源向所有接收机发送一组公共消息(多播场景),并且每个接收机具有“编码边信息”,即,信息的线性组合形式的先验信息。该信道模型的动机是应用到多终端网络中,其中节点可以从先前的信号跳或通过正交信道访问消息的编码版本。该信道的容量是已知的,并且根据Tuncel(2006)的工作得出,其基于随机编码参数。在本文中,按照Erez和Zamir的方法,我们设计了这个家庭的通道时,源消息的符号从一个有限域'FP'的素数大小的格码。我们的编码方案利用在相同的素数域'FP'上设计的构造A格,并且对于可用作边信息的线性组合的每一个可能的集合,在解码器处使用代数分仓来去除信道码并获得良好的格子子码。我们的编码方案的可达速率是基础素域的大小'p'的函数,并且当'p'趋于无穷大时接近容量。
2017-12-17 cs.IT math.IT
Lifting Constructions of PDAs for Coded Caching with Linear Subpacketization
编码缓存是一种利用多播和编码机会在缓存网络中实现更好的速率-内存权衡的技术。编码缓存中的一个关键参数是子包化,即文件为了编码而被分割成的部分的数量。原始的Maddah-Ali-Niesen方案在子分组化时具有随着用户数量呈指数增长的阶最优速率。相比之下,使用放置交付阵列(PDA)设计的编码缓存中的放置和交付方案可以具有线性子分组化,并在速率上具有惩罚。在这项工作中,我们提出了几个建设有效的PDA,通过提升,其中一个基地PDA是扩大取代每个条目由另一个PDA。通过提出并使用Blackburn兼容PDA的概念,我们提供了多个提升结构,增加编码增益。我们比较了构建的编码缓存方案与其他现有的计划,适度高数量的用户,并表明所提出的建设是通用的,并实现了良好的速率-内存权衡在低subpacketizations。
2022-04-05 cs.IT math.IT
Error Correction for Index Coding With Coded Side Information
索引编码是一个信源编码问题,其中广播公司寻求满足几个用户的不同需求,假设每个用户都具有关于发送方所持有的数据的一些先验信息。如果发送方知道其客户端的请求及其边信息集,则如果在发送之前对数据进行编码,则可以大大减少满足所有用户需求所需的分组传输数量。边信息索引的集合以及所请求的数据的索引被描述为边信息索引编码(ICSI)问题的实例。编码函数被称为实例的索引码,而该码所使用的传输次数被称为其长度。ICSI的主要问题是确定索引代码的最佳长度。由于这个数字很难计算,因此寻求近似它的界限,以及计算有效索引代码的算法。两个有趣的概括的问题,已经出现在文献中的主题是这项工作。第一种是利用编码的边信息进行索引编码的情况,其中源数据的线性组合既被用户的边信息请求又被保存为用户的边信息。第二种是在广播信道受噪声影响的问题中引入纠错。本文利用广义最小秩刻画了有限域上带编码边信息的标量或向量线性索引码(ICCSI)的最优码长,并基于任意情形下随机码的构造给出了其最优码长的界.此外,我们考虑的长度的最佳纠错码的ICCSI问题的一个实例,并获得这个数字上的界限,无论是汉明度量和秩度量错误。我们描述这两类错误的解码算法。
2016-07-18 cs.IT math.IT
Time-Varying Space-Only Codes for Coded MIMO
多天线(MIMO)设备被广泛用于提高可靠性和信息比特率。对于发射端未知的信道状态信息和最大速率,最佳的出错率性能(全分集和大的编码增益)可以通过近似通用的空时码来实现,但是以大的检测复杂度为代价,对于大多数实际系统来说是不可行的。我们提出了一种新的编码调制模式:纠错外码与空间,但随时间变化的预编码器(作为内码)。我们称后者为遍历互信息(EMI)码。EMI码实现了最大的复用增益,并根据中断概率证明了全分集。与大多数文献相反,我们的工作不是基于优雅但困难的经典代数MIMO理论。相反,利用MIMO和并行信道之间的关系。通过对LDPC编码系统的中断概率和字出错率的数值仿真,证实了全分集的理论依据。在低检测复杂度下的全分集和全速率是以接近1的外编码速率的小的编码增益损失为代价的,但是这种损失随着编码速率的降低而消失。
2012-05-11 cs.IT math.IT
$C^{3}LES$: Codes for Coded Computation that Leverage Stragglers
在分布式计算系统中,众所周知,速度慢的工作节点(称为掉队者)往往主导整个作业执行时间。编码计算利用擦除编码的概念,通过运行构成作业的任务的“编码”副本来减轻掉队者的影响。在此过程中,掉队者通常被视为擦除。虽然这是有用的,但应用存在问题,例如,MDS代码以简单的方式。具体来说,一些应用程序,如矩阵向量积处理稀疏矩阵。MDS码通常需要原始矩阵的子矩阵的密集线性组合,这破坏了它们固有的稀疏性。这是有问题的,因为它导致用于在编码计算中计算子矩阵-向量乘积的显著更高的处理时间。此外,它也忽略了部分计算在落伍者。在这项工作中,我们提出了一个细粒度的模型,量化的非平凡的编码水平需要获得编码矩阵向量计算的好处。同时,它允许我们利用离散节点执行的部分计算。对于这个模型,我们提出并评估了几个代码设计,并讨论了它们的属性。
2018-09-17 cs.IT math.IT
Queued cross-bar network models for replication and coded storage systems
编码技术对于数据中心数据生存性以及减少业务拥塞可能是有用的。我们提出了一种排队交叉网络(QCN)的方法,可用于复制/未编码和编码的存储系统的流量分析。我们开发了一个框架,通过分析它们的冲突图稳定集多面体(SSP)生成QCN率区域(RR)。在这样做的时候,我们应用最近的结果从图论的特定图形SSP的特征。我们的特征SSP的QCN冲突图下的各种流量模式,允许其有效的RR计算。对于未编码的系统,我们将展示如何计算RR和找到速率最优调度算法。对于编码存储,我们开发了一个RR上限,我们提供了一个直观的解释。我们表明,编码存储RR上界是可以实现的,在某些编码系统中,驱动器存储足够的编码信息,以及在某些动态编码系统。数值例子表明,编码存储可以导致约50%的RR量的增益,平均跨交通模式。
2014-06-23 cs.IT math.IT
Coded Caching for Networks with the Resolvability Property
编码缓存是最近提出的一种用于处理大规模内容分发的技术。与传统缓存一样,它利用了终端用户的本地缓存。然而,它考虑了缓存中的编码和/或来自中央服务器的编码传输,并证明了当服务器和最终用户通过单个共享链路连接时,可以节省大量的传输速率。在这项工作中,我们考虑一个更一般的拓扑结构,其中服务器和用户之间有一层中继节点,例如,在网络编码中研究的组合网络是这些网络的一个实例。我们提出了新的计划,一类这样的网络,满足所谓的可分解性属性,并证明我们的计划的性能严格优于以前提出的计划。
2016-05-04 cs.IT math.IT
Multilevel-Coded Pulse-Position Modulation for Covert Communications over Binary-Input Discrete Memoryless Channels
我们开发了一种低复杂度的编码方案来实现二进制输入离散无记忆信道(BI-DMC)上的隐蔽通信。我们通过引入非线性脉冲位置调制(PPM)和多级编码(MLC)的使用,规避了不可能的秘密通信与线性码。我们发现,MLC-PPM计划具有许多吸引人的属性,特别是,在一个给定的索引级别的信道保持不变的水平的数量增加,这使得人们可以使用家庭的信道容量和信道分辨率实现代码具体实例化的隐蔽通信计划。
2018-11-23 cs.IT math.IT
Hierarchical Coded Caching with Low Subpacketization and Coding Delay using Combinatorial t-Designs
本文针对两层分层网络,通过构造新的PDA和HPDA,提出了一类低子包化的分层编码缓存方案,在相同系统参数和子包化级别下实现了更优的编码延迟和传输负载。
2025-04-28 cs.IT math.IT
Space-Time Coded Spatial Modulated Physical Layer Network Coding for Two-Way Relaying
使用空间调制的方法,其中只有一个发射天线是活跃的时间,我们提出了两个传输方案的双向中继信道使用物理层网络编码与空时编码,使用坐标交织正交设计(CIOD的)。结果表明,在节点处使用两个不相关的发射天线,但仅使用一个RF发射链和跨这些天线的空时编码可以提供更好的性能,而不使用任何额外的资源,并且不增加硬件实现成本和复杂度。在第一种传输方案中,仅在中继站处使用两个天线,在中继站处采用自适应网络编码(ANC),并且中继站发送CIOD空时分组码(STBC)。这给出了一个更好的性能相比,现有的ANC方案的双向中继信道使用一个天线在所有三个节点。结果表明,对于这种方案在高信噪比的平均端到端符号错误概率(SEP)的上限是两倍的点到点衰落信道的SEP。在第二种传输方案中,在所有三个节点处使用两个发射天线,CIOD STBC在多址和广播阶段中发射。该方案为平均端到端SEP提供了二阶分集,其中对于任意信号集增加了$\mathcal{O}(M^3)$的解码复杂度,对于方形QAM信号集增加了$\mathcal{O}(M^2\sqrt{M})$的解码复杂度。
2014-01-05 cs.IT math.IT
Capacity of Coded Index Modulation
我们考虑的特殊情况下,索引编码的高斯广播信道中,每个接收机有先验知识的一个子集的消息在发射机和要求所有的消息从源。我们提出了一个级联编码方案,使用高斯信道的索引码作为内码/调制,利用边信息在接收机,和一个外码,以达到对信道噪声的编码增益。我们推导出该方案的容量区域,通过查看所得到的信道作为一个多址接入信道与许多接收器,并将其与“边信息增益”-这是一个衡量的优势,在利用接收器边信息的代码-的内部索引码/调制。我们通过模拟与现成的卷积码通过比特交织编码调制级联的索引码/调制的性能,证明了所提出的架构的实用性。
2015-07-01 cs.IT math.IT
Construction C*: an inter-level coded version of Construction C
除了对格构造的关注之外,还经常发现一些非常有趣的非格星座,例如构造C,它在通信问题中也有相关的应用(多级编码,多级解码,良好的量化效率)。在这项工作中,我们提出了一个星座,这是一个子集的建设C,基于层间编码,我们称之为建设C*。这种构造可以具有更好的抗噪声性,并且它还提供了描述Leech格$Λ_{24}.$的简单方法。给出了构造C* 是格星座的条件。
2017-12-27 cs.IT math.IT
A Practical Dirty Paper Coding Applicable for Broadcast Channel
在本文中,我们提出了一个实用的脏纸编码方案,使用网格编码调制的脏纸信道$Y=X+S+W,$ $\mathbb{E}\{X^2\} \leq P$,其中$W$是白高斯噪声与功率$σ_w ^2$,$P$是平均发射功率和$S$是高斯干扰与功率$σ_s ^2$,这是非因果已知的发射机。我们保证了我们方案中的污垢仍然是可区分的接收机,因此,我们设计的方案是适用于广播信道。根据Costa的想法,我们认识到发射信号必须尽可能与污垢正交的标准。有限的星座码构造使用网格编码调制和使用维特比算法在编码器,使代码满足设计标准和仿真结果,通过网格编码调制使用QAM信号集构造的代码来说明我们的结果。
2010-01-18 cs.IT math.IT
Random Linear Network Coding For Time Division Duplexing: Energy Analysis
研究了随机线性网络编码在时分复用信道中的能量性能。我们假设一个包擦除信道的节点不能同时发送和接收信息。发送器在停止等待接收器确认正确解码信息所需的自由度的数量(如果有的话)之前,连续地发送编码数据分组。我们的分析表明,在平均能量消耗方面,有一个最佳数量的编码数据包发送之前停止收听。该数目取决于发送每个编码分组和确认(ACK)所需的能量、分组和ACK擦除的概率以及接收器解码数据所需的自由度的数目。我们表明,它的能量性能优于全双工系统。我们还研究了我们的方案的性能时,编码数据包的数量被选择,以最小化的平均时间完成传输[1]。在此优化标准下的能量性能被发现是接近最佳的,从而提供了一个很好的能量和完成传输所需的时间之间的权衡。
2009-01-02 cs.IT math.IT
A Novel Architecture For Network Coded Electronic Health Record Storage System
将网络编码用于大规模内容分发改善了下载时间。这是证明在这项工作中使用网络编码的电子健康记录存储系统(EHR-SS)。设计了一种4层的EHR-SS体系结构。该应用程序集成了从三个模块,即行政数据,医疗咨询记录和医疗测试报告中为患者捕获的数据。下层是使用RFID阅读器的数据捕获层。数据在较低级别从不同节点捕获。使用线性网络编码将数据与一些线性系数组合。在较低级别,来自不同标签的数据被组合并存储,并且在级别2编码组合来自多个读取器的数据并生成对应的编码向量。这种网络编码是在服务器节点上通过small mat lab net-cod接口软件完成的。在访问存储的数据时,用户数据具有以解码向量的形式表示的数据类型。对于存储和检索,主键码是患者ID。对于我们的案例研究设置,观察到获得的结果减少了约12%的下载时间。
2012-11-10 cs.IT math.IT
Coding Method for Parallel Iterative Linear Solver
计算密集型的分布式和并行计算经常被一小群称为掉队者的缓慢工作者所检查。在本文中,我们利用“编码计算”的新兴思想,设计了一种新的纠错码启发的技术,在特定的迭代法下,在一个并行化的实现离散影响的线性逆问题求解。示例应用包括图上的机器学习中的逆问题,例如个性化PageRank和图上的采样。我们证明了我们的编码计算技术可以减少计算截止日期约束下的均方误差。事实上,复制技术和编码技术的均方误差比随着截止日期的增加而趋于无穷大。我们在真实系统和真实社交网络上进行的个性化PageRank实验表明,这个比例可以和$10^4$一样大。此外,与迄今为止提出的编码计算技术不同,我们的策略结合了所有工人(包括掉队者)的输出,以在计算截止日期前产生更准确的估计。这也确保了在掉队者的数量很大的情况下准确度“适度地”降低。
2017-06-05 cs.IT math.IT
Diversity-Multiplexing Tradeoff of Cooperative Communication with Linear Network Coded Relays
为了减轻无线传输中衰落带来的不利影响,同时获得高吞吐量和更好的频谱效率,网络编码和协作通信受到了研究界的广泛关注。在这项工作中,我们分析了网络编码方案的合作通信设置与多个源和目的地。该协议实现了充分的多样性秩序在一个稍微减少的复用率相比,现有的计划在文献中的代价。我们表明,我们的计划优于传统的合作方面的多样性复用的权衡。
2010-03-26 cs.IT math.IT