Enhanced Algebraic Error Control for Random Linear Network Coding
差错控制对网络编码具有重要意义,因为如果不加以控制,差错会极大地降低网络编码的吞吐量增益,并严重破坏数据的可靠性和安全性。两个家庭的代码,子空间和秩度量码,已被用来提供随机线性网络编码的错误控制。在本文中,我们提高了这两个家庭的代码的纠错能力,通过使用一种新的双层解码方案。虽然子空间和秩度量码的解码服务于第二层解码,我们建议通过利用子空间和秩度量码的汉明距离特性在分组级上执行第一层解码。这种分组级解码也可以由中间结点实现以减少错误传播。为了支持第一层解码,我们还研究了三个重要的家庭的子空间和秩度量码,Gabidulin码,Kotter-Kschischang码,Mahdavifar-Vardy码的汉明距离性质。据我们所知,这些代码的两层解码方案和海明距离属性都是新颖的。
2012-05-03 cs.IT math.IT
A Layered Lattice Coding Scheme for a Class of Three User Gaussian Interference Channels
本文研究了一类三用户高斯干扰信道。提出了一种新的分层格型编码方案作为传输策略。格码的使用允许在每个接收器处观察到的干扰的“对准”。分层点阵编码示出实现一个以上的自由度的一类干扰信道,也实现了比使用汉-小林编码方案获得的速率更好的速率。
2008-09-25 cs.IT math.IT
Physical-layer Network Coding: A Random Coding Error Exponent Perspective
在这项工作中,我们推导出的随机编码误差指数的上行链路相位的双向中继系统,其中物理层网络编码(PNC)。误差指数是针对实际的(但次优的)XOR信道解码设置导出的。我们表明,随机编码误差指数下的最佳(即,最大似然)PNC信道解码,即使在次优XOR信道解码下也可以实现。推导出的可扩展性界限为我们提供了有价值的见解,并可以作为一个基准的实际信道编码的PNC系统采用低复杂度解码器时,使用有限长度的码字的性能。
2017-02-04 cs.IT math.IT
MIMO Physical Layer Network Coding Based on VBLAST Detection
针对MIMO双向中继信道,提出了一种新的方案VBLAST-PNC,将中继接收到的两个重叠分组转换为网络编码形式。与传统的在网络编码之前检测每个数据包的方案不同,VBLAST-PNC在网络编码之前检测两个数据包的总和。特别地,在使用VBLAST的2 × 2 MIMO系统中,在首先检测第二层信号之后,我们仅从第一层中消除检测到的信号的部分,而不是消除所有分量。然后直接将得到的信号,即第一层和第二层之和,映射成它们的网络编码形式。利用这种部分干扰消除,减轻了误差传播效应,并且因此改善了性能,如仿真中所示。
2012-06-29 cs.IT math.IT
Algebraic Approach to Physical-Layer Network Coding
研究了基于嵌套格的物理层网络编码方案的设计问题。建立在计算和转发(C&F)的中继策略的Nazer和Gastpar,谁证明了其渐近增益使用信息理论的工具,代数方法被用来显示其潜力,在实际中,非渐近,设置。通过将C&F与模理论直接联系起来,给出了一个研究基于嵌套格的PNC方案(简称LNC方案)的一般框架。特别是,一个通用的LNC计划,使基本的嵌套格码上没有任何假设。在此框架下重新解释了C&F,并给出了LNC格式的几种推广构造。通用LNC方案自然导致模块上的线性网络编码信道,基于该信道可以实现非相干网络编码。接下来,性能/复杂性权衡的LNC计划进行了研究,特别侧重于超立方体形状的LNC计划。这类LNC方案的错误概率在很大程度上取决于底层嵌套格码的最小陪集间距离。几个说明性的超立方体形状的LNC方案的基础上设计的构造A和D,示出了3至7.5 dB的标称编码增益可以获得合理的解码复杂度。最后,解码多个线性组合的可能性被认为是相关的最短独立向量的问题。主导解决方案的概念一起开发了一个合适的格减少为基础的算法。
2013-07-03 cs.IT math.IT
Coding Theory and Algebraic Combinatorics
本章介绍并阐述了编码理论和代数组合学之间富有成效的相互作用,其中大部分内容集中在编码与组合设计、有限几何、单群、球填充、接吻数、格和关联方案之间的相互作用。特别是,特别感兴趣的是致力于代码和组合设计之间的关系。我们描述并概括了最先进的发展中的重要结果。此外,我们给出了说明性的例子和结构,并强调了最近的进展。最后,我们提供了一个关于未来研究的重大开放问题和挑战的集合。
2008-11-08 cs.IT math.CO math.IT
Layered Subspace Codes for Network Coding
子空间码是由Kötter和Kschischang引入的,用于随机线性网络编码中的错误控制。本文研究了一种分层型的子空间码,它可以看作是多个分量子空间码的叠加。利用分层结构,我们开发了两个解码算法,这些代码。第一种算法通过单独解码每个分量码来操作。第二种算法类似于用于常规叠加编码的连续干扰消除(SIC)算法,并且还允许迭代版本。我们表明,这两种算法解码不仅确定性,但也超出了整个代码的纠错能力的概率。最后,我们提出了分层子空间码在几种网络编码方案中的可能应用。
2012-09-13 cs.IT math.IT
An algebraic approach to source coding with side information using list decoding
现有的关于具有边信息的信源编码(SCSI)的文献大多使用最先进的信道码,即LDPC码、Turbo码及其变体,并假设经典的唯一解码。在本文中,我们提出了一种代数方法的SCSI的基础上的列表解码的基础上的信道码。我们表明,SCSI的理论极限可以实现在建议的列表解码为基础的框架时,源和边信息之间的相关性是$q$ -ary对称的。我们认为,相对于信道编码,正确的序列从列表解码器产生的列表可以有效地恢复SCSI的情况下,与几个CRC符号。允许解码器识别正确序列的CRC符号对于大块长度产生可忽略的开销。更重要的是,这些CRC符号不受噪声影响,因为我们处理的是虚拟噪声信道而不是真实噪声信道。最后,我们提出了一个指导方针,分别为非二进制和二进制源使用里德所罗门码和BCH码,设计建设性的SCSI计划。这一准则使我们能够设计一个SCSI方案的任何任意$q$ -ary对称相关,而不诉诸模拟。
2011-10-31 cs.IT math.IT
Mapping and Coding Design for Channel Coded Physical-layer Network Coding
虽然BICM在传统接收机中通过解映射和译码之间的迭代处理可以显著改善误码率性能,但其在PNC系统中的设计和性能研究较少。本文研究了高斯双向中继信道中采用物理层网络编码(PNC)的比特交织编码调制(BICM)方案。特别是,我们首先提出了一个专门为PNC设计的迭代解映射和解码框架。在此基础上,我们比较了该框架下不同的星座映射方案,并利用EXIT图进行了收敛性分析。结果表明,反Gray映射的译码性能优于传统译码方案中的最佳映射Gray映射。最后,通过数值仿真验证了该映射框架的有效性.
2013-10-02 cs.IT math.IT
A Channel Coding Approach for Physical-Layer Authentication
对于物理层身份验证,身份验证标记通常与消息同时发送,而无需太多带宽扩展。在本文中,我们提出了一个信道编码的方法,用于物理层认证。认证标签的生成可以被公式化为用于代码集合的编码过程,其中Alice和Bob之间的共享密钥被认为是输入,并且消息用于指定来自代码集合的代码。然后,我们证明了物理层认证方案的安全性可以通过解码来分析,并且物理层认证方案可以潜在地实现信息理论和计算安全。
2015-02-26 cs.IT math.IT
Physical Layer Network Coding
与有线网络相比,无线网络的主要区别特征是其广播性质,其中由节点发送的信号可以到达若干其他节点,并且节点可以同时从若干其他节点接收信号。在当今的大多数无线网络中,该特征更多地被视为引起干扰的滋扰(例如,IEEE 802.11)。本文表明,网络编码的概念可以应用在物理层,把无线自组织网络的广播属性到一个容量提升的优势。具体来说,我们提出了一个物理层网络编码(PNC)计划,以协调节点之间的传输。与直接的网络编码(在数字比特流被接收后对它们执行编码算法)相比,PNC利用同时到达的电磁波(EM)的加性进行等效编码操作。在多跳网络中,与传统传输和直接网络编码相比,PNC可以分别实现100%和50%的吞吐量增加。更具体地,PNC的信息理论容量几乎是传统传输在实际感兴趣的SNR区域(高于0dB)中的两倍。我们相信这是第一篇在物理层冒险研究基于EM波的网络编码的论文,并展示了其提高网络容量的潜力。
2007-04-19 cs.IT math.IT
Random Access with Physical-layer Network Coding
利用物理层网络编码的最新进展,我们提出了一种新的随机访问方法:当数据包发生冲突时,可以在接收器处恢复数据包的线性组合。在多轮传输中,接收机可以获得许多线性组合,并最终恢复所有原始数据包。这与时隙ALOHA形成对比,时隙ALOHA中分组冲突导致完全擦除。所提出的策略的吞吐量的推导和证明是显着优于最知名的策略,包括多包接收。
2012-12-23 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
Joint Source-Channel Coding at the Application Layer for Parallel Gaussian Sources
本文研究了独立并行高斯信源在二进制删除广播信道上的多播问题。多分辨率嵌入量化器和分层联合信源-信道编码方案的使用,以同时服务于多个用户在不同的信道容量。率失真函数的凸性质,通过反向注水计算,使我们能够解决相应的凸优化问题,对应于不同的性能标准。然后,分层联合信源信道编码的基础上级联的嵌入式标量量化器与二进制无比率编码器的构造。
2009-01-16 cs.IT math.IT
Secure physical layer network coding versus secure network coding
本文对比安全网络编码与安全物理层网络编码,通过若干含噪声网络示例说明后者无需先纠错再编码,可取得安全传输优势。
2018-12-01 cs.CR cs.IT math.IT
An Optimal Linear Coding for Index Coding Problem
建立了索引编码问题的最优线性编码解。本文提出了一种线性编码方案,用以解决单播和组播索引编码问题,而不是传统的网络编码方法。编码被证明是最佳的解决方案,从线性的角度来看,可以很容易地利用任何数量的消息。本文工作的重要性主要在于将所提出的编码方法应用于组播索引编码问题。
2015-05-07 cs.IT math.IT
Broadcast Approach Meets Network Coding for Data Streaming
对于数据流应用,现有的解决方案还不能缩小高数据率和低延迟之间的差距。本文研究了具有延迟反馈的单通道混合延迟约束下的数据流问题。提出了一种新的分层自适应因果随机线性网络编码(LAC-RLNC)方法。LAC-RLNC是变量到变量编码方案,即,提出了在可变短块长度和速率上在接收机处的可变恢复信息数据。具体而言,对于具有内容的基础层和增强层的数据流,我们表征了由自适应因果分层编码方案管理的高维吞吐量-延迟权衡。基础层被设计为满足严格的延迟约束,因为它包含允许流服务所需的数据。然后,发送方可以通过调整重传率的先验和后验的增强层,其中包含剩余的数据,以增加流媒体服务的质量,是与放松的延迟约束的第二层的吞吐量延迟的权衡管理。我们数值计算表明,分层网络编码方法可以显着提高性能。我们表明,LAC-RLNC与非分层的方法相比,增益的平均值和最大延迟的基础层,接近下限的三个因素,和因子2的增强层。
2022-02-07 cs.IT math.IT
Achievable Rate Derivations and Further Simulation Results for "Physical-Layer Multicasting by Stochastic Transmit Beamforming and Alamouti Space-Time Coding"
这是主手稿“物理层多播随机传输波束成形和Alamandro空时编码”的配套技术报告。该报告提供了详细的推导过程中遇到的主要手稿,这是太长,被列入后者的可实现率函数。此外,更多的模拟结果来验证的可行性的多播方案中开发的主要手稿。
2013-05-07 cs.IT math.IT
Secure Analog Network Coding in Layered Networks
我们考虑一类高斯分层网络,其中源与目的地通过$L$中间中继层与$N$节点在每一层中的存在下,一个单一的窃听者,可以偷听在任何一层中的节点的传输。考虑了在有向链路的分层无线中继网络中,采用模拟网络编码进行单播通信时,可获得的最大保密率问题。执行模拟网络编码的中继节点缩放并转发在其输入处接收的信号。这项工作的关键贡献是一个引理,提供了一组全局最优的缩放因子的节点,最大限度地提高了端到端的保密率的一类分层网络。我们还表明,在高信噪比制度,ANC实现保密率在一个恒定的间隙的割集上界的保密能力。据我们所知,这项工作提供了第一个表征的安全ANC在多层网络中的窃听者的存在下的性能。
2016-07-15 cs.IT math.IT
Practical Full Duplex Physical Layer Network Coding
我们提出了一个实用的网络代码的无线双向中继信道中的所有节点在全双工(FD)模式进行通信。物理层网络编码(PNC)操作与FD操作节点一起应用,将传输时间减少到单个时隙,因此与经典PNC系统相比,频谱效率加倍。在我们的系统模型中,二进制相移键控调制信号在瑞利衰落信道上传输。在非理想自干扰消除的情况下,根据最大似然检测准则,推导出中继节点和终端节点的理论出错率。理论结果也通过仿真验证。
2013-10-23 cs.IT math.IT
Study of Buffer-aided physical-layer network coding with ML and MMSE linear code designs for cooperative DS-CDMA systems
在这项工作中,我们提出了缓冲区辅助物理层网络编码(PLNC)技术的合作直接序列码分多址系统。在所提出的缓冲区辅助PLNC方案中,采用中继对选择算法来获得具有最佳性能的中继对和缓冲区条目中的分组以及用于数据传输的相关联的链路组合。我们还设计了PLNC计划的基础上设计的线性网络编码矩阵,使用最大似然和最小均方误差的标准,以产生网络编码的符号发送到目的地。仿真结果表明,所提出的技术显着优于现有技术。
2017-07-20 cs.IT math.IT
Source and Physical-Layer Network Coding for Correlated Two-Way Relaying
本文研究了具有双向信息交换的相关信源的半双工双向中继信道。在这种情况下,当两个源有相关统计的知识,源压缩与物理层网络编码(SCPNC)计划,提出了在每个源节点执行分布式压缩。当只有中继具有相关统计知识时,我们提出了一种中继压缩与物理层网络编码(RCPNC)方案来压缩中继处的双向消息。推导了这两种方案的块出错率(BLER)的封闭表达式,并通过仿真进行了验证。结果表明,所提出的计划实现了相当大的改善,在错误性能和吞吐量相比,传统的非压缩方案在相关的双向中继网络(CTWRN)。
2016-01-30 cs.IT math.IT
Combined Decode-Forward and Layered Noisy Network Coding Schemes for Relay Channels
我们提出了两种编码方案相结合的解码前向(DF)和噪声网络编码(NNC)与不同的风味。第一种是单向中继信道的组合DF-NNC方案,该方案通过执行速率分裂、部分块马尔可夫编码和NNC,将DF和NNC作为特例。第二种是结合两种不同的DF策略和分层NNC的双向中继信道。一种DF策略在源处以中继处的功率分割为代价执行相干块马尔可夫编码,另一种执行独立的源和中继编码但具有全中继功率,并且分层NNC允许每个目的地具有不同的压缩率。分析和仿真结果表明,这两种方案都能充分利用DF和NNC的优点,取代各自的方案。
2012-05-20 cs.IT math.IT
Wireless Bidirectional Relaying using Physical Layer Network Coding with Heterogeneous PSK Modulation
在使用物理层网络编码(PLNC)的双向中继中,通常假设用户在多址接入阶段采用相同的调制方案。然而,正如Zhang等人所观察到的,可能不希望用户总是使用相同的调制方案,特别是当用户中继信道不是同样强时。这种方案被称为异构PLNC。然而,[1]中的方法使用计算密集的最近邻聚类(CNC)算法来找到要在中继处应用的网络编码映射。此外,治疗是特定于异质性调制的某些情况下。在本文中,我们表明,当用户采用异构但对称的PSK调制,网络编码映射和映射区域中的衰落状态平面可以得到解析。性能结果以中继出错率(RER)和比特出错率(BER)的形式提供。
2017-03-12 cs.IT math.IT
Analog Network Coding in General SNR Regime
研究了在有向链路的分层无线中继网络中,采用模拟网络编码实现单播通信的最大速率问题。执行模拟网络编码的中继节点缩放并转发在其输入处接收的信号。最近,这个问题已经被认为是在两个假设下:(A)每个中继节点缩放其接收到的信号,其发射功率约束的上限,(B)在特定的子集的网络中的中继节点在高信噪比制度。我们确定假设(A)通常会导致次优的端到端速率。我们还刻画了模拟网络编码在对称分层网络类中的性能,而无需假设(B)。这项工作的主要贡献是一个引理,指出一个全局最优的一组缩放因子的分层中继网络中的节点,最大化的端到端的速率可以逐层计算。具体地,层中的节点的速率最优缩放因子集合是使下一层中的节点的总速率最大化的缩放因子集合。这种关键的洞察力使我们能够表征网络场景中的模拟网络编码性能,这些网络场景超出了使用现有方法可以分析的网络场景。我们说明了这一点,通过计算模拟网络编码在一个特定的分层网络中,在各种通信场景下实现的最大速率。
2012-05-19 cs.IT math.IT
End-to-End Algebraic Network Coding for Wireless TCP/IP Networks
传输控制协议(TCP)被设计用于在有线网络中提供可靠的传输服务。在这样的网络中,分组丢失主要是由于拥塞而发生的。因此,TCP被设计成应用拥塞避免技术来处理分组丢失。如今,TCP也被用于无线网络中,其中除了拥塞之外,还存在许多其他导致分组丢失的原因。当无线信道的状态差时,这导致吞吐量降低和传输往返时间增加。我们提出了一个新的网络层,透明地坐在下面的传输层,并隐藏从TCP的非强制性的数据包丢失。这个新层中的网络编码基于众所周知的最大距离可分离(MDS)码类。
2010-04-20 cs.IT cs.NI math.IT
Joint Physical Layer Coding and Network Coding for Bi-Directional Relaying
我们考虑两个发射机希望通过中间的中继交换信息的问题。假设发射机和中继之间的信道是同步的、平均功率受限的加性高斯白噪声信道,其具有信噪比(SNR)为1/2的实输入。容量的上限是双向中继信道的媒体访问阶段和广播阶段的每次使用每个发射机1/2 log(1+ 1)比特。我们表明,使用格码和格解码,我们可以获得1/2 log(0.5 + 100)位每发射机,这是在高信噪比基本上是最佳的速率。其主要思想是解码的码字的总和模的晶格在中继,随后由广播阶段,执行Slepian-Wolf编码与结构化代码。对于渐近低SNR的,联合解码的两个传输在中继(MAC信道)被证明是最佳的。我们还表明,如果这两个发射机使用相同的格子与最小角度解码,我们可以实现相同的速率的1/2 log(0.5 +)。所提出的方案可以被认为是一个联合的物理层,网络层的代码,它优于其他最近提出的模拟网络编码方案。
2008-05-01 cs.IT math.IT
Inter-session Network Coding for Transmitting Multiple Layered Streams over Single-hop Wireless Networks
研究了采用网络编码技术在单跳无线网络上传输多个独立分层视频流的问题。我们将无反馈随机线性NC(RLNC)与不等错误保护(UEP)相结合,我们的目标是研究跨流编码的好处,即会话间NC。为此,我们提出了一种传输方案,除了混合每个流的不同层的数据包(会话内NC),混合不同流的数据包。然后,我们提出了每个用户的层解码概率的解析公式,并利用它来定义一个理论上的性能指标。在各种情况下评估此性能度量,可以观察到会话间NC改善了用户性能之间的权衡。此外,分析结果表明,会话间NC的吞吐量增益超过会话内NC的独立流的数量增加,也通过增加数据包出错率,但降低网络变得更加异构。
2014-09-03 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
Deterministic Network Model Revisited: An Algebraic Network Coding Approach
多用户网络的容量问题一直是信息论研究的热点。最近,Avestimehr等人提出了一种确定性网络模型来近似多用户无线网络。该模型被称为ADT网络模型,考虑了无线介质的广播性质和干扰。我们发现,ADT网络模型可以描述的代数网络编码框架内介绍的Koetter和Medard。我们证明了ADT网络问题可以由一个矩阵捕获,并表明ADT网络的最小割是这个矩阵的秩;因此,无需优化两个节点之间的指数数量的切割来计算ADT网络的最小割。我们扩展ADT网络的容量表征到一个更一般的连接,包括单单播/多播连接和非多播连接,如多个多播,不相交的多播,和两级多播。我们还提供了ADT网络的任意一般连接集的可并行性的充分条件。此外,我们表明,随机线性网络编码,一个随机的分布式算法的网络代码建设,实现了上述连接的能力。此外,我们将ADT网络扩展到具有随机擦除和循环的网络(因此,允许双向链接)。此外,我们提出了一个有效的线性码构造的确定性无线组播中继网络模型。Avestimehr等人提出的代码构造不能保证是有效的,并且可能潜在地涉及无限的块长度。不像以前的几个编码方案,我们不试图找到网络中的流。相反,对于分层网络,我们保持一个不变量,要求在代码构造的每个阶段,某些码字集是线性独立的。
2011-05-06 cs.IT math.IT
On the BCJR Algorithm for Asynchronous Physical-layer Network Coding
在实际的异步双向中继中,两个源节点发送的符号不可能完全对齐到达中继节点,需要认真考虑符号异步多址接入信道(MAC)。最近,Lu等人提出了具有矩形脉冲整形的符号异步MAC的Tanner图表示,并进一步开发了用于异步物理层网络编码的最佳解码的消息传递算法。本文提出了一种适用于任意脉冲整形的异步多址信道的通用模型。然后,Bahl,Cocke,Jelinek,和Raviv(BCJR)算法的异步MAC信道的最佳解码。该公式可以很好地用于开发各种低复杂度的算法,如Log-MAP算法、Max-Log-MAP算法等,具有良好的实用性。
2011-05-24 cs.IT math.IT
A Random Variable Substitution Lemma With Applications to Multiple Description Coding
我们建立了一个随机变量替换引理,并使用它来研究细化层在多描述编码中的作用,阐明了几个现有的可实现的多描述率失真区域之间的关系。具体地说,它表明,El Gamal覆盖(EGC)区域是等价的EGC* 区域(一个先行版本的EGC区域),而Venkataramani-Kramer-Goyal(VKG)区域(当专用于2-描述的情况下)是等价的Zhang-Berger(ZB)区域。此外,我们证明了多描述编码与个人和层次的失真约束,在VKG方案的层数可以显着减少时,只有某些加权和率的关注。研究了细化层在可分级编码(多描述编码的一种特殊情况)中的作用。
2009-09-17 cs.IT math.IT
Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance
物理层网络编码(PNC)是一种对时延敏感且频谱效率高的通信应用,特别是在双向中继信道(TWRC)中。在本文中,我们提出了一个多输入单输出(MISO)固定网络编码(FNC)系统的错误性能分析与两种不同的发射天线选择(TAS)计划。对于第一种方案,其中的天线选择是基于最强的信道进行的,我们推导出一个紧密的封闭形式上界的平均出错率(SER)与$M$ -ary调制,并表明该系统实现了分集阶数为1的$M > 2$。接下来,我们提出了一种基于欧氏距离(ED)的天线选择方案,该方案在误差性能方面优于第一种方案,并且示出了在两个用户处的天线数量的最小值所实现的分集阶下界。
2017-09-13 cs.IT math.IT
Asynchronous Physical-layer Network Coding Scheme for Two-way OFDM Relay
在双向OFDM中继中,中继节点和终端节点之间的载波频偏(CFO)会引入严重的载波间干扰(ICI),从而降低传统物理层网络编码(PLNC)的性能。此外,在ICI存在的情况下,传统的计算后验概率的算法将在中继节点处招致过高的计算复杂性。在本文中,我们提出了一个两步异步PLNC方案在继电器,以减轻CFO的影响。在第一步中,我们打算重建ICI分量,其中空间交替广义期望最大化(SAGE)算法用于联合估计所需的参数。在第二步中,提出了一种信道解码和网络编码方案,利用重构的ICI将接收信号转换为两个终端发送信息的XOR。仿真结果表明,该方案以相对较低的计算复杂性有效地抑制了OFDM中继中CFO的影响。
2012-04-12 cs.IT math.IT
Reliable Physical Layer Network Coding
当无线网络中的两个或多个用户同时发送时,他们的电磁信号在信道上线性叠加。结果,对这些信号之一感兴趣的接收器将其他信号视为不必要的干扰。无线介质的这种特性通常被视为网络上可靠通信的障碍。然而,使用最近开发的编码策略,实际上可以利用干扰进行网络编码。在有线网络中,(线性)网络编码是指每个中间结点获取其接收到的分组,在有限域上计算线性组合,并将结果转发到目的地。然后,给定一组适当的线性组合,目的地可以求解其期望的分组。对于某些拓扑结构,这种策略可以获得比基于路由的策略高得多的吞吐量。可靠的物理层网络编码将这一思想进一步发展:使用明智选择的线性纠错码,无线网络中的中间结点可以直接从所观察到的传输信号的噪声叠加中恢复数据包的线性组合。从一些简单的例子开始,本调查探讨了这种新技术背后的核心思想,以及它为干扰受限的无线网络通信提供的可能性。
2011-02-28 cs.IT math.IT
A Capacity Achieving and Low Complexity Multilevel Coding Scheme for ISI Channels
我们提出了一种计算效率高的多级编码方案,以实现使用二进制输入层的ISI信道的容量。发射机采用具有线性映射的多级编码。接收器使用多级解码,其中每一级执行单独的线性最小均方误差(LMMSE)均衡和解码。该方案的最优性是由于当信噪比足够低时,LMMSE均衡器在ISI信道中是信息无损的。计算复杂性低,并且与信道脉冲响应的长度和层的数量成线性比例。每层的解码器都会看到等效的AWGN信道,这使得编码变得简单。
2005-11-08 cs.IT math.IT
An Algebraic Framework for Data Systems: Classification and Optimization of Algebraic Structures for Data Organization and Coding
Pontificia Universidad Católica Madre y Maestra (PUCMM)(圣母主教师大学)
本文提出一种基于群论与编码理论的代数框架,建立有限代数结构编码能力的公理分类定理,构造特殊编码并提出优化泛函,为数据系统建模与优化提供新方法。
2026-10-14 cs.IT math.IT math.RA
Universal Joint Source-Channel Coding Under an Input Energy Constraint
针对噪声水平未知的无限带宽 AWGN 信道,提出多层模格调制的通用联合信源信道编码方案,并证明其在相同二次失真下更节能,PPM 层可进一步改进。
2023-01-18 cs.IT math.IT
Perfect Secrecy in Physical Layer Network Coding Systems from Structured Interference
物理层网络编码(PNC)已被提出用于下一代网络。在这篇文章中,我们研究了PNC方案与嵌入式完全保密利用结构化干扰中继网络中的两个用户和一个单一的中继。在一个实际的情况下,两个用户采用有限的和均匀的信号输入分布,我们提出了上界(UB)的可实现的完美的保密率,并使这些明确的PAM调制解调器时使用。然后,我们描述了两个简单的,明确的编码器,可以实现完美的保密率接近这些UB相对于一个不可信的中继在单天线和单中继设置。最后,我们将我们的系统推广到MIMO中继信道中,中继有更多的天线比用户和最佳的预编码矩阵,保持所需的保密约束进行了研究。我们的研究结果表明,在下一代系统中,具有增强的吞吐量和保证数据机密性的PNC传输方案的设计是可行的。
2016-02-01 cs.IT math.IT
Polar Coding for Efficient Transport Layer Multicast
在本文中,我们阐明了如何在传输层的自适应,高效的错误编码有助于确保应用程序的要求。我们回顾了MDS码的使用,并表明,二进制编码可以显着降低复杂性,从而增加嵌入式设备的适用性。我们利用极化码中生成矩阵的全对称结构,建立了信道(极化效应)和分组(多播传输所需的一般性)上的分散的对偶性,从而构建了用于增量冗余的系统极化码,其性能尽管复杂度低得多,但接近于用于中程剩余丢失率的MDS码。
2022-02-21 cs.IT cs.NI math.IT
Physical-Layer Network Coding with Multiple Antennas: An Enabling Technology for Smart Cities
高效的异构通信技术是在智慧城市中提供完美连接的关键组成部分。无线技术、服务和通信设备的激增产生了对绿色和频谱高效的通信技术的需求。物理层网络编码(PNC)现在被公知为延迟敏感和频谱高效通信应用的潜在候选者,特别是在双向中继中,并且因此非常适合于智能城市应用。在本文中,我们提供了一个简单的介绍PNC和相关的距离缩短现象发生在中继。我们讨论了现有的计划,减轻距离缩短的有害影响的问题,我们提出了简单而有效的解决方案的基础上使用多天线系统。仿真结果表明,在PNC系统中使用基于欧氏距离度量的天线选择方案可以实现全分集阶数。
2017-10-11 cs.IT 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
Illuminating Networks: Enhancing Visible Light Communication with Physical-Layer Network Coding (PNC-VLC Scheme)
本研究提出一种采用物理层网络编码的新型PNC-VLC一对多方案,构建含物理层信号处理与介质访问控制的集成框架,经数学建模与多场景对比验证,其在不同信道下的误码率性能优于传统PNC方案,可提升VLC系统吞吐量。
2024-10-06 cs.IT eess.SP math.IT
Algebraic Network Coding Approach to Deterministic Wireless Relay Networks
Avestimehr等人提出的确定性无线中继网络模型,已经提出了近似高斯中继网络。该模型被称为ADT网络模型,考虑了无线介质的广播性质和干扰。Avestimehr等人证明了最小割最大流定理在ADT网络中成立。在本文中,我们表明,ADT网络模型可以描述的代数网络编码框架内介绍的Koetter和Medard。我们证明了ADT网络问题可以用一个矩阵来描述,称为“系统矩阵”。我们证明了ADT网络的最小割是系统矩阵的秩,从而消除了在计算ADT网络的最小割时对两个节点之间的指数割数进行优化的需要。我们扩展的ADT网络的容量表征更一般的连接。我们的代数方法不仅提供了一个单一的单播/组播连接的最小割最大流定理,但也扩展到非组播连接,如多个组播,不相交的组播,和两级组播。我们还提供了ADT网络的任意一般连接集的可并行性的充分条件。此外,我们表明,随机线性网络编码,一个随机分布的网络代码的建设算法,实现上述连接的能力。最后,我们将ADT网络扩展到具有随机擦除和循环的网络(因此,允许双向链接)。注意,ADT网络是为了近似无线网络而提出的;然而,ADT网络是非循环的。此外,ADT网络没有对无线链路的随机性进行建模。在我们的代数框架下,我们将循环以及随机故障纳入ADT网络模型。
2010-06-14 cs.IT cs.NI math.IT
Algebraic Constructions of Graph-Based Nested Codes from Protographs
作为叠加码的特定情况,嵌套码已经在大量通信应用中被采用,例如在存在噪声的情况下、在联合网络-信道编码中或在物理层保密中实现装仓方案。鉴于最近已经提出了连续输入信道的嵌套格码,在本文中,我们专注于构造嵌套线性码的联合信道网络编码问题的基础上代数原模图LDPC码。特别是,在过去的几年中,已经提出了几个建设的代码是基于随机升降机适当选择的基本图形。最近,这种方法的代数模拟引入了电压图理论。在本文中,我们说明了如何使用这些方法可以在建设嵌套代码的代数升降机的图。
2010-06-15 cs.IT math.IT
Minimizing The Expected Distortion Using Multi-layer Coding Approach In Two-Hop Networks
在均方误差准则下,研究了高斯信源在两跳块衰落信道中的可达失真最小化问题。假设在传输端之间没有直接链路,并且通信是通过使用中继来执行的,采用解码和转发(DF)策略。此外,对于发射机到中继和中继到目的地链路,信道统计仅在对应的接收机处可用,而信道增益在附属发射机处不可用。假设高斯源通过使用连续细化信源编码方法被分层编码,并且使用多层信道码被发送到中继。类似地,中继器通过使用多层代码将检索到的信息发送到目的地。相应地,在瑞利块衰落环境中,跨码层的最佳功率分配推导。数值结果表明,所提出的多层方法的可实现的失真优于单层代码。此外,当通道失配因子大于1时,DF策略产生的失真优于Amplify and Forward~(AF)策略,而当通道失配因子小于1时,DF策略产生的失真略有下降。
2016-05-28 cs.IT math.IT
Performance Analysis of Adaptive Physical Layer Network Coding for Wireless Two-way Relaying
分析了物理层网络编码双向中继方案的调制方案,该方案采用两个阶段:多址(MA)阶段和广播(BC)阶段。这是由小池秋野等。根据信道条件自适应地改变在中继站处使用的网络编码映射大大降低了在MA阶段期间在中继站处发生的多址干扰的影响。取决于在端节点处使用的信号集,对于被称为奇异衰落状态的有限数量的信道衰落状态发生深度衰落。奇异衰落状态分为以下两类:由于信道中断而引起的并且其有害影响不能通过自适应网络编码来减轻的奇异衰落状态被称为\textit{non-removable singular fade states}。由于信号集的选择而发生的并且其有害影响可以通过适当选择自适应网络编码映射来消除的那些被称为\textit{removable}奇异衰落状态。在本文中,我们推导出一个上界的平均端到端的符号出错率(SER),有和没有自适应网络编码在中继,莱斯衰落的情况下。结果表明,在没有自适应网络编码的情况下,在高信噪比(SNR)下,对端到端SER的贡献来自以下错误事件,这些错误事件落为$\text{SNR}^{-1}$:与可移除奇异衰落状态相关联的错误事件,与不可移除奇异衰落状态相关联的错误事件以及BC阶段期间的错误事件。相反,对于自适应网络编码方案,与对平均端到端SER有贡献的可移除奇异衰落状态相关联的错误事件作为$\text{SNR}^{-2}$而下降,并且结果,自适应网络编码方案提供了优于不…
2012-03-26 cs.IT math.IT
Isn't Hybrid ARQ Sufficient?
在实际系统中,可靠的通信通常是通过在不同的网络层编码来实现的。我们质疑这种方法的必要性,并研究何时它可以是有益的。通过概念上简单的概率模型(基于抛硬币),我们认为,多播的情况下,协议的限制可能会使级联多层编码优选单独的物理层编码,这是大多数情况下,在点对点通信。
2014-11-14 cs.IT math.IT
Foundations of information theory for coding theory
本文通过信息论基础构建,探讨了编码理论中噪声信道的理论极限及最大似然解码原理。
2025-12-04 cs.IT math.IT math.PR
Analog Network Coding in General SNR Regime: Performance of Network Simplification
我们考虑一个通信场景,其中源通过有向分层中继网络与目的地通信。每个继电器执行模拟网络编码,其中它缩放并转发在其输入处接收的信号。在这种情况下,我们解决的问题:什么部分的最大端到端可实现的速率可以保持,如果只有一小部分的中继节点在每一层可用?我们考虑,特别是,高斯钻石网络(分层网络与单层中继节点)和一类对称分层网络。对于这些网络,我们证明了每个中继层在有和没有网络简化(在每层中使用k个而不是N个中继,k < N)的情况下增加最佳模拟网络编码性能之间的加性差距不超过log(N/k)^2比特,并且相应的乘法差距不超过(N/k)^2的因子,渐近地(在源功率中)。据我们所知,这项工作提供了第一个表征的性能,网络简化一般分层放大转发中继网络。此外,与大多数目前的近似结果,试图约束最佳速率内的添加剂的差距或乘法的差距,我们的研究结果提出了一个新的速率近似方案,允许同时计算的添加剂和乘法的差距。
2012-04-23 cs.IT math.IT
Performance Analysis of Physical Layer Network Coding for Two-way Relaying over Non-regenerative Communication Satellites
双向中继是宽带通信卫星的主要应用之一,物理层网络编码(PLNC)是实现双向中继的有效技术。早期的研究已经考虑了卫星采用PLNC与板载处理。本文研究了PLNC在非再生卫星上的性能,因为大多数运营和计划中的卫星都没有星上处理。假设两个用户的信道幅度相等,两个操作条件被认为是与未编码QPSK中继。在第一种情况下,两个用户在相位和发射功率上完全同步,而在第二种情况下,相位不同步。卫星放大器施加的峰值功率约束被认为是和错误的性能界限推导出这两个条件。提供了端到端比特出错率(BER)和吞吐量的仿真结果。这些结果将使通信系统设计人员能够确定系统参数,如功率和线性度,并在不同的中继方案之间进行权衡分析。
2017-03-12 cs.IT math.IT
Learned layered coding for Successive Refinement in the Wyner-Ziv Problem
Vrije Universiteit Brussel (VUB)(布鲁塞尔自由大学(VUB));imec(比利时微电子研究中心)
针对Wyner-Ziv逐次精化编码问题,提出基于循环神经网络的学习型分层编码方法,通过最小化率失真函数变分界训练,性能接近率失真界且可得到分层分箱解。
2023-11-06 cs.IT cs.LG 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
Joint LDPC and Physical-layer Network Coding for Asynchronous Bi-directional Relaying
在实际的异步双向中继中,两个源发送的符号到达中继站时不能实现完美的帧对齐和符号对齐,需要认真考虑异步多址接入信道(MAC)的影响。最近,Lu等人提出了一种矩形脉冲整形的符号异步MAC的Tanner图表示,并进一步发展了符号异步物理层网络编码的最优译码的消息传递算法。本文针对任意脉冲整形的异步MAC,提出了一种通用的信道模型。在此基础上,提出了异步MAC信道最优译码的Bahl,Cocke,Jelinek,and Raviv(BCJR)算法。针对基于符号异步MAC层的低密度奇偶校验(LDPC)编码BPSK信号,提出了一种形式化的对数域广义和积译码算法(Log-G-SPA).此外,我们提出使用循环码来对抗帧异步性,并且可以通过使用简单的循环冗余校验(CRC)编码技术来解决该方法中固有的相对延迟。仿真实验验证了该方法的有效性。
2011-06-28 cs.IT math.IT