Worst-Case Expected-Capacity Loss of Slow-Fading Channels
对于块衰落信道上的延迟受限通信,遍历容量与有限数目的相干块上的编码的最大可实现的期望速率之间的差表示由延迟约束引起的惩罚的基本度量。本文引入了最坏情况期望容量损失的概念。针对慢衰落情况(一个块延迟),精确地描述了点对点衰落信道的最坏情况的加性和乘性期望容量损失。扩展到写在衰落纸上的问题也被认为是,在一个块延迟的遍历容量和添加剂的预期容量损失的特点是在一个比特内每个信道的使用。
2013-01-24 cs.IT math.IT
Delayed Feedback Capacity of Stationary Sources over Linear Gaussian Noise Channels
我们考虑一个线性高斯噪声信道与延迟反馈。假设信道噪声是ARMA(自回归和/或移动平均)过程。我们将高斯噪声信道转化为白噪声的码间干扰信道,并证明了原始信道的延迟反馈等价于导出信道的瞬时反馈。通过推广先前开发的高斯信道与瞬时反馈的结果,并将其应用到派生的符号间干扰信道,我们表明,条件上的延迟反馈,条件高斯-马尔可夫源实现的反馈能力和马尔可夫记忆长度确定的噪声谱阶和反馈延迟。卡尔曼-布西滤波器被证明是最佳的处理反馈。根据信道输入功率约束和反馈环中所用Kalman-Bucy滤波器的Riccati方程的稳态解,导出了平稳信源的最大信息速率。
2007-01-16 cs.IT math.IT
Design and Analysis of Delayed Bit-Interleaved Coded Modulation with LDPC Codes
研究了基于低密度奇偶校验码(LDPC)的延迟比特交织编码调制(DBICM)的设计和性能。对于Gray标记的正方形$M$ -ary正交幅度调制(QAM)星座,在给定的信噪比和固定的最大延迟时隙数下,研究了具有最大频谱效率的DBICM的最优延迟方案.在分析DBICM的容量时,我们发现了两个重要的性质:由于延迟编码比特被映射到传输符号的实部和虚部而导致的容量改善是彼此独立的;具有相同比特信道容量的延迟编码比特的一对延迟方案导致等效的DBICM容量。使用这两个属性,我们有效地优化任何均匀的Gray-QAM系统的延迟方案。此外,这两个属性使得关于经由比特信道类型分类的不等错误保护的高效LDPC码设计成为可能。此外,我们使用基于原型图的外部信息传递图,以联合优化度分布和信道分配的LDPC码,并提出了一个约束的渐进边增长的算法,联合构造LDPC码和比特的DBICM,考虑独特的比特信道的容量。仿真结果表明,所设计的LDPC编码DBICM系统性能明显优于LDPC编码BICM系统。
2021-03-03 cs.IT math.IT
Statistical QoS provisioning for MTC Networks under Finite Blocklength
本文分析了有限块长机制下时延受限的机器类型通信(MTC)网络的有效容量。首先,我们推导出一个封闭形式的数学近似的有效容量在准静态瑞利衰落信道。我们刻画了最佳错误概率,以最大化凹有效容量函数与可靠性约束,并研究了信号干扰噪声比(SINR)的变化,不同的延迟约束的效果。可靠性和有效容量最大化之间的权衡表明,特别是当机器数量较少时,我们可以在有限的有效容量牺牲的情况下获得更高的可靠性。我们的分析表明,信干噪比的变化有严格的延迟约束网络的有效容量的影响较小。我们提出了一个示例性的场景,大规模的MTC接入的干扰影响进行分析,提出了三种方法来恢复某一节点的有效容量,这是功率控制,延迟约束的优雅退化和联合补偿。联合补偿结合了功率控制和延迟约束的优雅退化,其中我们执行最大化的目标函数,其参数根据延迟和SINR优先级确定。我们的结果表明,具有严格延迟约束的网络有利于功率控制补偿,并且对于较短的数据包通常以较高的成本进行补偿。
2018-08-21 cs.IT math.IT
Capacity of Strong and Very Strong Gaussian Interference Relay-without-delay Channels
本文研究了无延迟干扰中继信道,它是一种有中继辅助通信的干扰信道。我们假设中继的发送符号不仅取决于其过去接收的符号,但也取决于其当前接收的符号,这是一个适当的模型,用于研究放大和转发型中继时,整体延迟扩展远小于带宽的倒数。对于离散无记忆干扰中继无延迟信道,我们使用基因辅助外界给出了一个外界。针对高斯干扰无延迟中继信道,定义了强干扰和极强干扰无延迟中继信道,提出了一种基于瞬时放大转发(AF)中继的可实现方案。我们还提出了两个外边界的强和非常强的情况下。利用所提出的可实现方案和外部边界,我们表明,我们的计划可以实现的容量时,中继的发射功率大于一定的阈值。这是令人惊讶的,因为传统的AF中继通常只是渐近最优的,而不是完全最优的。由于其最优性和简单性,该方案在许多实际情况下都是有用的。
2011-08-14 cs.IT math.IT
On the capacity of mobile ad hoc networks with delay constraints
以前的工作,ad hoc网络容量主要集中在源-目的地吞吐量的要求,不同的模型和传输方案,重点是延迟容忍的应用程序。在这样的问题中,网络容量的提高是作为一个折衷与传输延迟。研究了adhoc网络支持时延敏感业务的容量问题。首先,提出了一个通用的框架,用于表征在一个ad hoc网络的物理层和网络层之间的相互作用。然后,CDMA ad hoc网络,其中先进的信号处理技术,如多用户检测依赖于提高用户容量,进行了分析。网络容量的特点是使用的几何参数和大规模的分析相结合,为几个网络的情况下,采用匹配滤波器,解相关器和最小均方误差接收器。洞察有限系统的网络性能也提供了通过模拟。分析和仿真结果表明,一个显着的网络容量增益ad hoc网络采用多用户检测器相比,使用匹配滤波器接收器,以及非常好的性能,即使在严格的延迟和传输功率的要求。
2005-10-10 cs.IT cs.NI math.IT
On the Effective Capacity of MTC Networks in the Finite Blocklength Regime
本文分析了有限块长(FB)机制下时延受限的机器类型通信(MTC)网络的有效容量(EC)。首先,我们推导出一个封闭形式的数学近似的EC在瑞利块衰落信道。我们的最佳错误概率,以最大限度地提高凹EC功能和研究的SINR的变化,不同的延迟约束的影响。我们的分析表明,信干噪比的变化有严格的延迟约束网络EC的影响较小。我们提出了一个示例性的情况下,大规模的MTC接入的干扰效应进行分析,提出了三种方法来恢复EC为某一节点,这是功率控制,延迟约束的优雅退化和联合补偿。联合补偿结合了功率控制和延迟约束的优雅退化,其中我们执行最大化的目标函数,其参数根据延迟和SINR优先级确定。我们的研究结果表明,具有严格的延迟约束的网络有利于功率控制补偿和补偿通常以较高的成本进行较短的数据包。
2017-05-11 cs.IT math.IT
Capacity Results for Intermittent X-Channels with Delayed Channel State Feedback
本文刻画了具有间歇连接和延迟信道状态反馈的无噪声X信道容量区域,提出新外界与机会性传输策略,并通过交织干扰信道和多播信道的容量可达方案实现外界。
2025-02-04 cs.IT math.IT
Two-User Erasure Interference Channels with Local Delayed CSIT
本文研究了发送端具有局部延迟信道状态信息的两用户删除干扰信道的容量域。在我们的模型中,发射机具有本地失配的信道增益的过时知识。我们提出了一种传输策略,只依赖于延迟知识的{ \it传出}链路在每个发射机,并实现了外界的情况下,发射机学习整个信道状态的延迟。我们的结果揭示了信道状态信息的子集,影响的容量区域最。我们还确定的情况下,本地延迟的信道状态的知识不提供任何增益超过零知识的假设。为此,我们重新审视了关于干扰信道的一个长期已知的直觉,即只要接收器处的边缘分布是保守的,容量就保持不变。我们采取这种直觉,并在信道增益之间施加一定的空间相关性,使得边缘分布保持不变。然后,我们提供了一个外边界上的容量区域的信道与相关性匹配的容量区域时,发射机没有访问信道状态信息。
2016-07-25 cs.IT math.IT
Approximate Capacity Region of the Two-User MISO Broadcast Channels with Delayed CSIT
我们考虑的问题,多输入单输出广播信道与瑞利衰落的发射机已获得延迟的信道状态信息的知识。我们首先表征这个信道的容量区域与两个用户在恒定数量的比特的所有值的发射功率。所提出的信令策略利用信道状态信息和先前发送的信号的延迟知识,以便为两个接收器创建共同感兴趣的信号。该信号将是先前发送的信号的总和的量化版本。在推导有限信噪比状态的结果时出现的挑战是量化噪声和信号之间存在的相关性。为了保证量化噪声和信号的独立性,我们扩展了格量化器的框架与抖动和交织步骤。相反,我们使用的事实是,这个问题的容量区域是上限的物理退化的广播信道的容量区域,没有信道状态信息,其中一个接收器有两个天线。然后,我们推导出这个退化的广播信道的容量区域上的外界。最后,我们展示了如何扩展我们的结果,以获得近似的容量的$K$ -用户多输入单输出广播信道延迟的知识,在发射机的信道状态信息在$2 \log_2 \left( K + 2 \right)$位/s/Hz。
2016-06-22 cs.IT math.IT
On the Capacity of Causal Cognitive Interference Channel With Delay
在本文中,我们介绍了具有延迟的因果认知干扰信道(CC-IFC-WD),其中的认知用户传输可以依赖于$L$未来接收的符号,以及过去的。考虑到链路时延的影响,CC-IFC-WD填补了基因辅助和因果认知无线电信道之间的空白。我们研究了三种特殊情况:1)经典CC-IFC(L=0),2)CC-IFC无延迟(L=1)和3)CC-IFC与块长度延迟(L=n)。在每种情况下,我们得到的容量区域的内界。我们的编码方案利用广义块马尔可夫叠加编码的协作策略,速率分裂的协作策略,和Gel'fand-Pinsker编码,以预消除部分干扰。此外,在第二和第三种情况下,分别采用瞬时中继和非因果部分解码转发策略。在特殊条件下的导出区域,减少到几个以前已知的结果。此外,我们表明,我们使用的编码策略,以获得可实现的速率区域的经典CC-IFC实现容量为一个特殊的情况下,这个信道。此外,我们扩展我们的可达速率区域高斯的情况下。提供了一个数值例子高斯CC-IFC-WD,我们研究了不同的延迟值的认知链路的速率增益。
2012-02-02 cs.IT math.IT
A Delay-Constrained General Achievable Rate and Certain Capacity Results for UWB Relay Channel
在本文中,我们推导出UWB版本的(i)一般最佳可达速率的中继信道与解码和转发策略和(ii)最大流最小切割上界,这样的UWB中继信道可以研究考虑得到的下限和上限。然后,我们表明,通过适当地选择噪声相关系数,我们的新的上限与下界相吻合的退化和超宽带中继信道的特殊情况下。最后给出了一些数值结果。
2011-09-14 cs.IT math.IT
Streaming-Codes for Multicast over Burst Erasure Channels
我们研究了突发擦除信道上实时流媒体的容量限制。源分组流必须被顺序编码,并且所得到的信道分组必须通过两个接收机突发擦除广播信道来传输。源数据包必须在每个接收器处顺序地重建,其中可能具有不同的重建截止期限。我们研究了作为突发长度和延迟的函数在两个接收器的相关容量。我们建立的系统的操作可以分为两个主要制度:低延迟制度和大延迟制度。我们充分的能力在大延迟制度的特点。这种特性的关键是接收器之一的延迟中固有的松弛。在此机制中的每一点,我们都可以将至少一个用户的延迟减少到某个临界值,因此足以获得某些临界延迟的代码构造。我们部分地描述了在低延迟制度的能力。我们的能力的结果涉及代码的建设和逆技术,似乎是新颖的。我们还提供了一个严格的信息论逆定理在点到点设置的研究Martinian在早期的工作。
2013-03-18 cs.IT math.IT
Effective Capacity of Delay Constrained Cognitive Radio Links Exploiting Primary Feedback
在本文中,我们分析了在认知无线电(CR)系统的统计服务质量(QoS)的延迟约束下工作的次级链路的性能。特别是,我们量化分析的性能改善时,应用基于反馈的感知方案下的“信干噪比干扰”模型的次级用户(SU)。我们利用文献中介绍的有效容量(EC)的概念来量化延迟约束下的无线链路性能,试图伺机支持实时应用。为了实现这一目标,我们研究了两个链接的网络,一个单一的次要链接和一个主要的网络抽象到一个单一的主要链接,有和没有主要的反馈开发。我们分析证明,利用初级反馈在次级发射机提高了EC的次级用户,降低了次级用户的平均发射功率。最后,我们提出了支持我们的分析结果的数值结果。
2013-03-31 cs.IT math.IT
Network Capacity Region and Minimum Energy Function for a Delay-Tolerant Mobile Ad Hoc Network
我们研究了两个数量的兴趣在一个延迟容忍的移动ad hoc网络:网络容量区域和最小能量函数。网络容量区域被定义为考虑所有可能的调度和路由算法的网络能够稳定支持的所有输入速率的集合。在这个区域中的任何输入速率矢量,最小能量函数建立所需的最小时间平均功率来支持it.In这项工作中,我们考虑了一个小区划分的延迟容忍移动ad hoc网络一般马尔可夫移动模型。这个简单的模型结合了无线传输的局部性和节点移动性的基本特征,使我们能够准确地计算相应的网络容量和最小能量函数。此外,我们提出了简单的计划,提供性能保证,是任意接近这些界限的成本增加的延迟。
2011-01-10 cs.IT cs.NI math.IT
Towards a Calculus for Wireless Networks
本文提出了一组新的结果,直接探索无线信道容量过程的特殊特性。一个吸引人的发现是,对于典型的衰落信道,其瞬时容量和累积容量都是轻尾的。这一发现的一个直接含义是,累积容量,随后的延迟和积压性能可以由一些指数分布,这是经常假设,但不合理的无线网络性能分析文献的上限。此外,各种界限推导出的累积容量和延迟约束容量的分布,考虑三个代表性的依赖结构的容量过程中,即共单调性,独立性,马尔可夫。针对无线信道容量过程过于复杂或缺乏详细信息的情况,将随机序引入到容量过程中,并在此基础上比较了时延和时延约束下的容量性能.此外,通信中的自干扰的影响,这是一个开放的问题,在随机网络演算(SNC),进行了研究,并得出了原始的结果。本文所得到的结果补充了SNC文献,便于其应用到无线网络和其扩展到一个演算的无线网络。
2017-05-10 cs.IT math.IT
On the Delay Limited Secrecy Capacity of Fading Channels
本文在两种不同的假设条件下,研究了平坦衰落信道下的延迟受限保密容量。第一种情况假设完美的先验知识的主要和窃听信道增益。在这里,上界和下界的安全延迟有限的能力推导和示出是紧在高信噪比(SNR)制度(广泛的一类信道分布)。在第二种情况下,假设只有主信道CSI在发射机处可用。值得注意的是,在这个假设下,我们建立了严格的延迟约束下的非零安全速率(广泛的一类信道分布)的可扩展性。在这两种情况下,我们的可验证性参数是基于一个新的两阶段的方法,克服了早期作品中观察到的保密中断现象。
2009-05-01 cs.CR cs.IT math.IT
Time Interference Alignment via Delay Offset for Long Delay Networks
时间干扰对齐是干扰对齐的一种,它通过适当地错开网络的传输延迟来增加网络容量。在这项工作中,现有文献的分析是广义的,重点是在n维欧氏空间中的随机放置的用户的网络的自由度的计算。在发射机之间没有协调的基本情况下,可以导出和dof的解析表达式。如果传输延迟被协调,则在20%的情况下,时间干扰对准相对于正交接入方案产生额外的dof。还研究了卫星网络的潜在容量改进。
2011-11-14 cs.IT math.IT
Tradeoff Between Delay and High SNR Capacity in Quantized MIMO Systems
模数转换器(ADC)是具有大量天线的多输入多输出(MIMO)通信系统的功耗的主要贡献者。已经提出使用低分辨率ADC作为降低MIMO接收器中的功耗的手段。然而,降低ADC分辨率会导致可实现传输速率方面的性能损失。为了减轻速率损失,接收机可以在量化之前对接收到的信号执行模拟处理。先前的工作考虑单次模拟处理,其中在每个通道使用时,接收信号的模拟线性组合被馈送到一组一位阈值ADC。在本文中,提出了一种接收机架构,它使用一系列的延迟元件,以允许块线性组合的接收到的模拟信号。在高信噪比的制度,它表明,所提出的架构实现了最大可实现的传输速率给定一个固定数量的一位ADC。此外,传输速率和延迟元件的数量之间的权衡被识别,其量化了随着延迟元件的数量增加而增加的最大可实现速率。
2019-01-28 cs.IT math.IT
Capacity-achieving Feedback Scheme for Gaussian Finite-State Markov Channels with Channel State Information
在本文中,我们提出了能力实现通信计划的高斯有限状态马尔可夫信道(FSMCs)的平均信道输入功率约束下,假设发射机可以访问延迟无噪声输出反馈以及瞬时或延迟信道状态信息(CSI)。我们表明,所提出的计划揭示了反馈通信和反馈控制之间的联系。
2010-10-07 cs.IT math.IT
Effective Capacity and Power Allocation for Machine-Type Communication
有效容量(EC)决定了在特定时延约束下的最大通信速率。在这项工作中,我们分析了EC的超可靠的机器类型通信(MTC)网络在有限块长度(FB)制度。首先,我们提出了一个封闭的形式近似EC准静态瑞利衰落信道。我们的分析确定了上界EC和延迟约束时,不同的传输功率。最后,我们的特点是固定EC的功率延迟权衡,并提出了一个最佳的功率分配方案,利用EC在高信噪比制度的渐近行为。结果表明,该方案提供了显着的节能与EC的损失可以忽略不计。
2019-02-19 cs.IT math.IT
On the Capacity of Wireless Networks with Random Transmission Delay
在本文中,我们介绍了新的编码方案的无线网络与随机传输延迟。这些编码方案的同步性的需要,减少了传输的数量,并实现了最佳的速率区域在相应的有线模型的多个单播和多播的情况下,最多三个用户下的等速率约束。编码方案分为两个阶段,第一,编码方案线,星型和线星型拓扑结构的随机传输延迟。第二,任何一般的拓扑结构与多个双向单播和组播会话被证明是分解成这些规范的拓扑结构,以减少传输的数量,而没有速率冗余。因此,为线、星和线-星拓扑结构开发的编码方案可作为构建所有网络的更通用编码方案的构建块。所提出的方案被证明是实时的(RT)的无线网络的意义上,他们实现了最小的解码延迟。利用可忽略的大小报头,这些编码方案被示出为适用于非同步网络,即,随机传输延迟的网络。最后,我们通过大量的模拟证明了这些方案的适用性。在具有随机传输延迟的无线网络上实现这样的编码方案可以提高性能和功率效率。
2015-03-03 cs.IT math.IT
The Delay-Limited Capacity Region of OFDM Broadcast Channels
本文研究了正交频分复用(OFDM)系统的延迟受限容量(DLC)。分析分为两个部分。在第一部分中,系统参数对OFDM DLC的影响进行了分析,在一般设置。主要结果是,在较弱的假设下,最大可实现的单用户DLC几乎是独立的路径衰减的分布在低信号噪声(SNR)区域,但强烈依赖于延迟扩展。在高SNR区域中,角色交换。在这里,延迟扩展的影响可以忽略不计,而分布的影响成为主导。在不对OFDM相关结构进行简化假设的情况下,推导出了相关的渐近量。此外,对于这两种情况下,它示出的DLC是最大化的,如果总的信道能量均匀地扩展,即功率延迟分布是均匀的。值得指出的是,由于得到了普适的界,因此所得结果也可用于其他类型的具有块衰落特性的并行信道。第二部分将设置扩展到广播信道,并研究相应的OFDM DLC BC区域。提出了一种计算OFDM BC DLC区域的算法。为了得到简单而智能的资源分配策略,引入了基于顺序统计量的注水率原理。这产生了基于正交频分多址(OFDMA)和有序信道状态信息(CSI)的OFDM DLC区域的分析下限。最后,该方案进行了比较,使用全CSI的算法。
2006-10-11 cs.IT math.IT
Effective Capacity of Buffer-Aided Full-Duplex Relay Systems with Selection Relaying
在这项工作中,三节点中继系统与选择中继统计延迟约束下,施加的最大端到端的延迟违规概率的限制,可达到的速率进行了研究。假设在源节点和中继节点处都存在无限大小的队列,并且源节点可以选择中继节点或目的地节点进行数据接收。在给定选择中继策略的情况下,推导了队列到达中继站的有效带宽。然后,最大恒定到达率可以被确定为最大有效容量,作为统计端到端时延约束、源和中继处的信噪比(SNR)、链路的衰落分布和中继策略的函数。随后,提出了一种中继策略,其中包括统计延迟约束。结果表明,建议的中继策略可以实现更好的性能比现有的协议。此外,它表明,缓冲中继模型仍然可以帮助提高中继系统的吞吐量存在统计延迟约束和源-目的链路。
2015-10-13 cs.IT math.IT
On the Throughput-Delay Trade-off in Georouting Networks
我们研究了$n$移动节点的无线多跳网络中的georouting方案的缩放特性。我们的目标是增加网络容量与$n$准线性,同时保持平均延迟有界。在我们的模型中,移动节点根据i.i.d.移动。以速度$v$随机游走,并将分组发送到随机选择的目的地。该方案的平均分组投递时延为$1/v$量级,网络容量为$\frac{n}{\log n\log\log n}$量级。这显示了实际的吞吐量-延迟权衡,特别是当与Gupta和Kumar的开创性结果(其显示了$\sqrt{n/\log n}$阶的网络容量和可忽略的延迟)以及Grossglausser和Tse的开创性结果(其实现了$n$阶的网络容量但具有$\sqrt{n}/v$阶的平均延迟)相比时。我们确认我们的分析结果的一般性,使用各种干扰模型下的模拟。
2011-07-30 cs.IT cs.NI math.IT
Throughput-Delay-Reliability Tradeoff with ARQ in Wireless Ad Hoc Networks
延迟可靠性(D-R),和吞吐量延迟可靠性(T-D-R)的权衡在ad hoc网络中的单跳和多跳传输与自动重传请求(ARQ)的每一跳。通过假设每个分组最多被允许端到端的$D$重传来建模延迟约束,并且可靠性被定义为分组在最多$D$重传中被成功解码的概率。自组织网络的吞吐量的特征在于传输容量,其被定义为满足每个发送器接收器速率的发送节点的最大允许密度,以及中断概率约束,乘以传输速率和成功概率。给定一个端到端的重传约束$D$,在每一跳允许的重传次数的最佳分配推导出最大限度地提高了传输容量的下限。优化的跳数,单跳传输被证明是最佳的最大限度地提高在稀疏网络制度的传输容量的下限。
2010-04-26 cs.IT math.IT
How Fast Can Dense Codes Achieve the Min-Cut Capacity of Line Networks?
本文研究了随机线性网络码(密集码)在确定性规则传输和泊松传输下的编码时延和平均编码时延。我们考虑无损网络和具有伯努利损失的网络。本文推导的上界,这是在某些情况下更一般,在其他一些情况下更严格,比现有的界限,提供了一个更清晰的画面的收敛速度的密集代码的最小切割能力的线路网络。
2012-02-02 cs.IT math.IT
Non-equilibrium Information Envelopes and the Capacity-Delay-Error-Tradeoff of Source Coding
本文发展了一种基于知识的方法,以建立信息和排队论之间的联系。与经典的均衡信息论不同,信息包络侧重于信源和编码器的动态,使用时间函数来限制生成的比特数。在极限下,信息包络收敛到平均行为,并分别恢复信源的熵和编码器的平均码字长度。与此相反,在短时间尺度上,并与内存的来源,它表明,从已知的平衡结果的大偏差发生不可忽略的概率。这可能会导致严重的网络延迟。与来自排队论的著名流量模型相比,信息包络考虑了信息源和编码器的功能,避免了先验假设,例如指数流量或经验的基于迹线的流量模型。使用随机网络演算的结果,包络产生的三元组的容量,延迟和错误的信源编码器的工作点的表征。在极限,假设一个最佳的编码器所需的容量接近熵与任意小的错误概率,如果允许无限大的延迟。我们推导出相应的表征通道,并证明该模型具有理想的属性的可加性,允许单独分析编码器和通道。
2011-07-15 cs.IT cs.PF math.IT
Variance-Constrained Capacity of the Molecular Timing Channel with Synchronization Error
分子通讯在复杂的生物和化学系统的设计中起着重要的作用。一类重要的分子通讯系统是基于时间通道的,其中信息被编码在传输分子的延迟中-一种同步方法。目前,广泛使用的建模假设是发射机和接收机之间的完美同步。不幸的是,这种假设在大多数实际的分子系统中不太可能成立。为了弥补这一点,我们引入了一个时钟到模型-导致同步误差的分子定时通道。为了量化这个新系统的行为,我们推导出方差约束容量的上界和下界,我们认为这是平均延迟和峰值延迟约束容量之间的一步。通过数值评估我们的界限,我们得到了一个关键的实际见解:时钟链路的漂移速度不需要显着大于信息链路的漂移速度,以实现方差约束的容量与完美的同步。
2014-10-21 cs.IT math.IT
Capacity and Delay Analysis of Next-Generation Passive Optical Networks (NG-PONs) - Extended Version
基于以太网无源光网络(EPON)和千兆位PON(GPON)标准,下一代(NG)PON(i)提供增加的数据率、分流比、波长计数和光纤长度,以及(ii)允许接入和城域网的全光集成。在本文中,我们提供了一个全面的概率分析的能力(最大平均分组吞吐量)和分组延迟的子网,可用于形成NG-PON。我们的分析可以涵盖广泛的NG-PON通过采取的最小容量的子网络组成的NG-PON和加权的分组延迟的子网络。我们的数值和模拟结果表明,我们的分析相当准确地表征了EPON/GPON树型网络的吞吐量延迟性能,包括网络升级与更高的数据率和波长计数。我们的分析还描述了在城域范围内集成EPON/GPON树型网络时的权衡和瓶颈,其中包括环形、无源星形耦合器(PSC)或阵列波导光栅(AWG),以实现均匀和非均匀流量。据我们所知,所提出的分析是第一次考虑多个PON通过城域网互连。
2013-11-04 cs.IT cs.NI math.IT
Cache Placement in Two-Tier HetNets with Limited Storage Capacity: Cache or Buffer?
在本文中,我们的目标是通过带宽分配和缓存放置在有限的存储容量,其中包括缓存容量和缓冲区容量的两层异构网络中的平均文件传输延迟最小化。对于固定带宽分配的平均时延最小化问题,虽然该问题是非凸的,但通过比较由求解Karush-Kuhn-Tucker条件得到的所有局部最优解,得到了封闭形式的最优解.为了联合优化带宽分配和缓存放置,最优带宽分配首先推导出,然后代入到原来的问题。给出了最优缓存策略的结构,表明缓存流行度高的文件比缓存大小大的文件更优。基于此最优结构,我们提出了一种低复杂度的迭代算法来获得次优解,其中每一步都得到闭型表达式。数值结果表明,我们的解决方案相比,传统的缓存策略,不考虑缓存和缓冲区的延迟权衡的优越性。
2019-07-17 cs.IT math.IT
On the Capacity of Interference Channel with Causal and Non-causal Generalized Feedback at the Cognitive Transmitter
在本文中,考虑到链路延迟的影响,我们调查的认知干扰信道(C-IFC),认知可以从因果或非因果广义反馈的容量区域。为此,我们引入了具有延迟的因果认知干扰信道(CC-IFC-WD),其中认知用户的传输可以依赖于$L$未来接收的符号以及过去的。我们证明了CC-IFC-WD模型等价于具有链路延迟的经典因果C-IFC(CC-IFC)。此外,CC-IFC-WD扩展了基因辅助和因果认知无线电信道,并弥合了它们之间的差距。首先,我们推导出一个外界的容量区域的任意值的$L$和专门的一般外界的强干扰的情况下。然后,在强干扰条件下,我们收紧外边界。为了推导出可达到的速率区域,我们集中在三种特殊情况下:1)经典的CC-IFC(L=0),2)CC-IFC没有延迟(L=1),和3)CC-IFC与无限的前瞻性,其中认知用户非因果地知道其整个接收序列。在每种情况下,我们得到一个新的内界的容量区域。此外,我们表明,我们使用的编码策略,以获得一个可实现的速率区域的经典CC-IFC实现的能力,在强干扰条件下的类退化和半确定性的经典CC-IFC。此外,我们扩展我们的可实现的速率区域的高斯的情况下。给出了高斯CC-IFC-WD的一些数值例子,我们比较了不同策略的性能,并研究了不同延迟值下认知链路的速率增益。
2012-02-01 cs.IT math.IT
On Capacity and Delay of Wireless Networks with Node Failures
State Key Laboratory of Integrated Service Networks, Xidian University(西安电子科技大学综合业务网国家重点实验室)
研究了节点故障对无线网络容量和延迟的影响,发现两者均随节点数量和故障概率变化,证明即使有冗余节点,故障网络容量仍低于无故障网络,且容量与延迟的最优权衡仍保持O(1)。
2026-05-12 cs.DC cs.IT cs.NI
The Finite State MAC with Cooperative Encoders and Delayed CSI
在本文中,我们考虑有限状态多址接入信道(MAC)与部分合作编码器和延迟信道状态信息(CSI)。这里的部分合作是指编码器之间的通信通过有限容量的链接。信道状态被假定为由马尔可夫过程。在接收器处假设全CSI,而在发射器处,仅延迟CSI可用。该信道模型的容量区域是通过首先求解具有公共消息的有限状态MAC的情况而导出的。后一种情况下的可扩展性是使用策略的概念建立的,但是,我们表明,最佳代码可以直接构建在输入字母表。这导致单个码本构造,然后利用该码本构造来应用同时联合解码。同时解码在这里是至关重要的,因为它避免了依赖于容量区域的角点的需要,这是一项随着要发送的消息数量的增长而变得越来越麻烦的任务。然后,公共消息结果被用于导出具有部分协作编码器的情况的容量区域。接下来,我们将该一般结果应用于具有对角信道传输矩阵的高斯向量MAC的特殊情况,其适合于建模,例如,基于正交频分复用(OFDM)的通信系统。高斯信道的容量区域提出了一个凸优化问题,可以有效地解决使用数值工具。该区域是通过首先提出一般容量区域的外部边界,然后建议实现该边界的特定输入分布来导出的。最后,数值结果提供了有价值的洞察实际影响的最佳使用会议,以最大限度地提高传输速率。
2015-01-29 cs.IT math.IT
Power-and Rate-Adaptation Improves the Effective Capacity of C-RAN for Nakagami-$m$ Fading Channels
我们提出了一种功率和速率自适应方案的云无线接入网络(C-RAN),其中每个无线电远端(RRH)连接到基带单元(BBU)池通过光链路。RRH通过有效地利用增强的空间自由度来联合支持用户。我们提出的方案的目的是最大限度地提高有效容量(EC)的用户受到每RRH平均和峰值功率的约束,其中EC被定义为最大的到达率,可以支持的C-RAN下的统计延迟要求。我们首先将EC最大化问题转化为一个等价的凸优化问题。利用拉格朗日对偶分解法,通过求解KKT方程,得到了每个RRH的最优发射功率的封闭形式。此外,为了更新拉格朗日对偶变量,提供了一种在线跟踪方法来近似每个RRH的平均功率。对于两个RRH的特殊情况,每个RRH的平均功率的表达式可以以显式形式计算。因此,在这种特殊情况下,可以预先计算拉格朗日对偶变量。此外,我们推导出两种重要的极端情况下的功率分配:1)没有延迟约束; 2)非常严格的延迟要求。我们的仿真结果表明,该方案显着优于传统的算法,不考虑延迟的要求。此外,通过适当调整时延指数,当最大可容忍时延为1 ms时,该算法能够保证时延中断概率低于$10^{-9}$,适用于未来的超可靠低时延通信(URLLC).
2018-06-13 cs.IT math.IT
An Explicit Rate-Optimal Streaming Code for Channels with Burst and Arbitrary Erasures
本文考虑了在包擦除信道上传输无限序列的消息(流源),其中每一个源消息必须在目的地被完美地恢复到一个固定的解码延迟。虽然仅引入擦除突发的信道的容量是公知的,但仅在最近,在任何固定大小的滑动窗口中具有一个擦除突发或多个任意擦除的信道的容量已经被建立。然而,实现这种能力的代码是非显式的结构(已被证明存在)或显式的结构,需要大的字段大小的延迟呈指数级。这项工作描述了一个明确的速率最优的结构,允许信道和延迟参数的字段大小,规模只有二次延迟。
2020-05-13 cs.IT math.IT
Opportunistic Secrecy with a Strict Delay Constraint
本文研究了在两种不同的假设条件下,平坦衰落信道的延迟受限保密容量。第一种情况假设完美的先验知识的主要和窃听信道增益。在这里,上界和下界的延迟有限的保密能力的推导,并示出在高信噪比(SNR)制度是紧。在第二种情况下,只有主信道CSI被假定为在发射机处可用,其中,值得注意的是,我们建立了非零延迟限制的安全速率的可靠性,对于宽类的信道分布,具有高概率。在这两种情况下,我们的可验证性参数是基于一种新的两阶段密钥共享方法,克服了早期作品中观察到的保密中断现象。
2009-07-20 cs.IT math.IT
On Cooperative Multiple Access Channels with Delayed CSI at Transmitters
我们考虑一个合作的两个用户多址信道中的传输是由一个随机状态控制。两个编码器都发送公共消息,并且其中一个编码器还发送单独的消息。我们研究了这种通信模型的容量区域的不同程度的可用性的状态在编码器,因果关系或严格因果关系。在这种情况下,其中的状态是透露因果关系的两个编码器,但不是解码器,我们发现一个明确的表征的能力区域中的离散无记忆的情况下。在这种情况下,其中的状态只透露严格因果关系的两个编码器,我们建立的能力区域的内部和外部边界。外界是非平凡的,并且具有相对简单的形式。它的优点是只包含一个辅助随机变量。然后,我们引入了一类合作多址信道的状态,严格因果关系已知的内部和外部边界同意的编码器,所以我们的特点是这个类的容量区域。在这类通道中,状态可以作为通道输入和输出的确定性函数获得。我们还研究了模型中的状态,严格因果关系,在一个不对称的方式,只有一个编码器。在整个文件中,我们讨论了一些例子,并计算这些例子的容量区域。结果揭示了更多的光延迟信道状态信息的效用,以增加容量区域的状态相关的合作多址信道,并配合在这个框架中的最新进展。
2014-09-01 cs.IT math.IT
Delay-Aware Coded Caching for Mobile Users
在这项工作中,我们研究了缓存容量和用户延迟之间的权衡合作小基站(SBS)编码缓存系统与移动用户。首先,延迟感知的编码缓存策略,它考虑到文件的流行度和最大重缓冲延迟,以最小化移动用户的平均重缓冲延迟在给定的缓存容量约束下,介绍。随后,我们解决的情况下,一些文件是由宏小区基站(MBS)时,SBS的缓存容量不足以存储库中的所有文件。对于这种情况下,我们开发了一个编码的缓存策略,最大限度地减少了平均再缓冲延迟约束下的MBS服务的平均数据量。
2018-07-06 cs.IT cs.MM eess.IV
FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis (Extended Version)
当前的无源光网络(PON)演进为下一代PON,其中高速10+ Gb/s时分复用(TDM)和长距离波长广播/路由波分复用(WDM)PON是有希望的近期候选者。另一方面,基于帧聚合技术的下一代无线局域网(WLAN)将利用物理层增强,从而产生以太网级甚高吞吐量(VHT)WLAN。在本文中,我们开发了一个分析框架,用于评估各种路由算法的容量和延迟性能的融合光纤无线(FiWi)宽带接入网络的基础上不同的下一代PON和一个多无线电多信道WLAN网状前端。我们的框架是非常灵活的,并结合了任意的帧大小分布,流量矩阵,光/无线传播延迟,数据率,和光纤故障。我们验证了我们的概率分析的准确性,通过模拟的无线和无线光无线操作模式的各种FiWi网络架构下的对等,上游,统一和不统一的交通情况。结果表明,我们提出的优化FiWi路由算法(OFRA)优于最小(无线)跳和延迟路由的吞吐量平衡和不平衡的流量负载方面,在一个小到中等的流量负载的平均延迟略有增加的代价。
2013-11-04 cs.IT cs.NI math.IT
Capacity Regions of Families of Continuous-Time Multi-User Gaussian Channels
在本文中,我们提出使用布朗运动来模拟连续时间多用户高斯信道的家庭没有带宽限制。事实证明,这样的配方允许并行翻译的许多基本概念和技术从离散时间设置到连续时间制度,这使我们能够推导出一个连续时间白高斯多址接入信道的容量区域/没有反馈,一个连续时间白高斯干扰信道没有反馈和一个连续时间白高斯广播信道没有反馈。在理论上,这些容量的结果给出了基本的传输限制调制/编码方案可以实现连续时间高斯单跳信道的家庭没有带宽限制,在实践中,明确的容量区域推导和容量实现调制/编码方案的建议,可以提供工程上的见解设计多用户通信系统的超宽带制度。
2015-06-28 cs.IT math.IT
Throughput and Latency in Finite-Buffer Line Networks
本文研究了具有完全反馈的数据包擦除链路的线性网络中,有限缓冲区大小对吞吐量和数据包延迟的影响。这些性能指标被证明是链接到一个基本的不可约马尔可夫链模型系统的平稳分布。使用简单的策略,上的吞吐量能力的界限。然后,工作提出了两个迭代计划,近似的稳态分布的节点占用的解耦链更小的块。这些近似的解决方案被用来了解缓冲区大小对吞吐量和分组延迟的分布的影响。使用线网络的精确建模,它表明,吞吐量的能力是不变的,在没有逐跳反馈提供分组级网络编码是允许的。最后,使用模拟,它被证实,所提出的框架产生准确的吞吐量和延迟分布的估计,并捕捉这些网络中的重要趋势和权衡。
2010-12-13 cs.IT math.IT
Feedback capacity of Gaussian channels with memory
我们考虑了MIMO信道的反馈容量,其信道输出由信道输入和高斯过程驱动的线性状态空间模型给出。我们的状态空间模型的一般性,包括所有以前研究的模型,如加性通道与有色高斯噪声,和通道与以前的通道输入或输出的任意依赖。主要结果是一个可计算的反馈能力的表达式,给出了一个凸优化问题的可检测性条件。我们证明了自回归高斯噪声信道上的容量结果,在那里我们表明,即使是一个单一的时间实例延迟的反馈减少反馈容量显着在固定制度。另一方面,对于大的回归参数(在非平稳状态下),反馈容量可以用延迟反馈来逼近。最后,我们证明了可检测性条件是满足标量模型和猜想,这是真实的MIMO模型。
2022-07-21 cs.IT math.IT
Mismatched Models to Lower Bound the Capacity of Dual-Polarization Optical Fiber Channels
将正则微扰应用于Manakov方程,建立了双偏振光纤信道波分复用的广义相关相位加性噪声模型。该模型包括三个隐藏的高斯马尔可夫过程:相位噪声,极化旋转,和加性噪声。粒子滤波被用来计算具有频率相关的功率和延迟的多载波通信的容量的下限。相对于现有模型在其峰值数据率下实现了0.17比特/s/Hz/pol的频谱效率增益或0.8 dB的功率效率增益。频率相关的延迟也增加了单偏振信道的频谱效率。
2021-04-16 cs.IT math.IT
Outage Effective Capacity of Buffer-Aided Diamond Relay Systems Using HARQ with Incremental Redundancy
本文研究了在统计服务质量(QoS)约束下的缓冲区辅助菱形中继系统的传输问题。统计QoS约束作为延迟违反概率的限制。在发射机处不存在信道状态信息(CSI)的情况下,合并截断的混合自动重传请求-增量冗余(HARQ-IR)以更好地利用无线信道和每个通信链路的资源。在最大传输次数时不能成功接收的分组将从缓冲器中移除,即,发生中断。通信链路的\emph{outage effective capacity}被定义为\emph{goodput}离开过程可以支持的到源的最大恒定到达速率,即,接收器可以成功接收的离开。然后,在\emph{end-to-end}时延约束条件下,得到了基于HARQ-IR传输策略的缓存辅助菱形中继系统的中断有效容量.在DF协议与完美的CSI在发射机相比,它表明,HARQ-IR可以实现优越的性能时,在中继的SNR水平不是那么大,或当延迟约束是严格的。
2016-11-22 cs.IT math.IT
Capacity Analysis for Continuous Alphabet Channels with Side Information, Part I: A General Framework
在接收机处具有边信息的信道的容量分析一直是感兴趣的活跃领域。这个问题是有限字母通道的情况下,调查。然而,由于连续字母表固有的分析困难,结果不容易推广到连续字母表通道的情况。在这两部分的论文的第一部分中,我们解决了一个分析框架的容量分析连续字母表信道的边信息在接收机。为此,我们建立了新的弱 * 连续和严格的互信息的充分必要条件。这些条件用于调查能力建设措施的存在性和独特性。此外,我们推导出的必要和充分条件,其特征的容量值和容量实现措施连续字母表信道在接收端的边信息。
2004-11-06 cs.IT math.IT
Secure Polar Coding with Delayed Wiretapping Information
在本文中,我们研究了一个窃听信道模型的安全编码问题,固定的主信道和变化的窃听信道,通过假设合法的参与者可以获得窃听信道状态信息(CSI)经过一定的时间延迟。对于对称降级延迟CSI情形,通过在一次一密链结构上构造安全极化码,给出了一个显式弱安全方案,并证明了该方案的弱安全性、可靠性以及在延迟CSI假设下逼近完美CSI情形的保密容量.此外,对于对称无降级延迟CSI的情况下,我们提出了一种修改的多块链接结构,其中冻结位的原始子集被设计用于安全地传送功能随机位。然后将这种改进的多块链结构与弱安全方案相结合,构造了一个显式强安全极坐标编码方案,并证明了其强安全性、可靠性以及在延迟CSI假设下逼近理想CSI情形的保密容量的能力。最后,我们进行了模拟,以证明这两个安全方案的性能。
2020-01-21 cs.IT math.IT
On Space-Time Capacity Limits in Mobile and Delay Tolerant Networks
我们调查的基本容量限制的时空旅程的信息在移动和延迟容忍网络(DTNs),其中信息是由移动节点传输或携带,使用存储-携带-转发路由。我们定义了旅行的容量(即,从源到目的地的空间和时间中的路径)作为在给定行程中可以从源传送到目的地的最大数据量。结合一个随机模型(传送所有可能的旅程)和分析的持续时间的节点的遭遇,我们研究的行程,最大限度地提高时空信息的传播能力,比特米每秒的属性。更具体地说,我们提供了理论上的信息传播速度的下限和上限,作为行程容量的函数。在随机路点类模型的特定情况下(即,当节点在改变方向之前移动网络域大小的数量级的距离时),我们表明,对于相对大的行程容量,信息传播速度与移动节点速度具有相同的数量级。这意味着,令人惊讶的是,在稀疏但大规模的移动DTNs中,以比特米每秒为单位的空时信息传播容量保持与移动节点速度和传输数据束的大小成比例,当束相对较大时。我们还验证了我们所有的分析界限是准确的,在几个模拟场景。
2009-12-17 cs.IT cs.NI math.IT
Lower Bound on the Capacity of Continuous-Time Wiener Phase Noise Channels
研究了积分转储多采样接收机在连续时间维纳相位噪声信道中的应用。推导出了具有平均输入功率约束的容量的下限,并进行了高信噪比分析。容量预对数取决于过采样因子,并且幅度调制和相位调制在高SNR下对容量的贡献并不相等。
2015-03-11 cs.IT math.IT
Improved Contact Graph Routing in Delay Tolerant Networks with Capacity and Buffer Constraints
Mitsubishi Electric Research and Development Centre Europe(三菱电机欧洲研究与开发中心)
本文提出改进接触图路由算法,通过接触分裂和边修剪操作,在路由搜索前或期间考虑容量和缓冲约束,以优化交付时间。
2026-03-07 cs.IT cs.NI math.IT
On the Secrecy Capacity of Block Fading Channels with a Hybrid Adversary
我们考虑一个块衰落窃听信道,其中发射机试图安全地发送消息到接收机中存在的混合半双工对手,任意决定要么堵塞或窃听的发射机到接收机的信道。我们提供了各种可能性的接收器反馈的保密能力的界限,并显示特殊情况下,界限是紧的。我们表明,没有任何反馈,从接收机,保密容量为零,如果发射机到对手的信道随机主导的有效发射机到接收机的信道。然而,保密容量是非零的,即使当接收器被允许在每个块的末尾仅反馈一个比特时。我们新的可实现策略提高了文献中提出的非混合对抗模型的速率。我们还分析了多个对手和延迟约束对保密能力的影响。我们表明,我们的新的分时方法导致积极的保密率,即使在严格的延迟限制。
2013-11-30 cs.IT math.IT
A Hidden Resource in Wireless Channel Capacity: Dependence Control in Action
本文旨在开展相关控制的研究,通过相关操作来改变系统中随机过程的相关结构,以提高系统的性能。具体来说,我们开发了一个无线信道的相关性控制理论,专注于相关性控制的三个原则:(i)系统中延迟和积压的渐近衰减率是相关性比较和排序的度量,(ii)到达过程和服务过程中的相关性对系统性能具有双重影响,以及(iii)在到达或服务过程的自由维度中的依赖性的操纵变换到达或服务过程的依赖性结构。此外,我们将理论应用到马尔可夫加性过程,这是一个通用的模型,一类的到达过程和无线信道容量的通用模型,并得出一组结果的各种性能指标,包括延迟,积压,延迟约束容量。为了证明使用的理论,我们专注于在无线信道容量的相关性操纵,在那里我们使用Copula表示无线信道容量的底层马尔可夫过程的依赖结构。我们表明,基于先验信息的时间依赖性的不可控参数和空间之间的依赖性的不可控和可控的参数,我们可以构建一个序列的马尔可夫过程的时间copula,并获得一个序列的转移矩阵的可控参数,以实现所需的依赖性质的无线信道容量。这种依赖性操作技术是通过仿真验证。
2019-11-11 cs.IT math.IT
Optimal Power Control for Fading Channels with Arbitrary Input Distributions and Delay-Sensitive Traffic
在平均功率约束和服务质量(QoS)要求的条件下,提出了在任意输入分布下最大化有效容量的最优功率控制策略。分析导致在低功率状态和两种极限情况下的最优功率控制策略的简化表达式,即,非常严格的QoS约束和消失的QoS约束。在低功率状态下,恒定功率方案的能量效率(EE)性能也通过表征任意输入信令和一般衰落分布的每比特最小能量和宽带斜率来确定。随后,专门的Nakagami-m和Rician衰落信道的结果。此外,有效容量和EE之间的权衡进行了研究,通过确定最佳的功率控制方案,最大限度地提高了有效容量的最低要求EE和平均传输功率的约束。电路功耗被明确考虑在EE制定。通过数值计算,比较了恒功率和最优功率控制方案在不同信号星座和高斯信号下的性能。QoS约束,输入分布,衰落的严重程度,和平均发射功率电平上建议的功率控制方案,最大可实现的有效容量和EE的影响进行了评估。
2018-05-18 cs.IT math.IT
Multipath Channels of Bounded Capacity
考虑了离散时间、非相干、多径衰落信道的容量。结果表明,如果延迟扩展是大的意义上说,路径增益的方差不衰减速度比几何,那么容量是有界的信噪比。
2008-04-14 cs.IT math.IT