Adaptive Bit Partitioning for Multicell Intercell Interference Nulling with Delayed Limited Feedback
基站协作可以在发射机处利用用户的信道状态信息(CSI)的知识来管理同信道干扰。用户必须使用有限带宽的回程链路来反馈期望信道和干扰信道的CSI。用于单小区有限反馈的现有码本设计可以通过在多个信道之间划分可用反馈资源来用于多小区协作。在本文中,提出了一种新的反馈比特分配策略,作为在通信链路中的延迟和在下行链路中的接收信号强度的函数。信道的时间相关性建模为一个函数的延迟使用高斯马尔可夫模型。推导了位划分的封闭形式表达式,以分配更多的位来分配具有较小延迟的较强通道,并分配较少的位来分配具有较大延迟的较弱通道,假设随机矢量量化。蜂窝网络模拟表明,该算法产生更高的和速率比等比特分配技术。
2010-10-14 cs.IT math.IT
Instantaneous SED coding over a DMC
在本文中,我们提出了一种新的代码,用于传输一个序列的$n$消息比特在实时的的离散无记忆信道(DMC)与无噪声反馈,其中的消息比特流到编码器一个接一个在随机的时刻。与现有的具有块编码的后验匹配方案类似,我们工作中的编码器利用信道反馈来形成包含解码器尚未具有的信息的信道输入,并且这些信道输入分布接近于实现容量的输入分布,但与现有的后验匹配方案不同,编码器执行瞬时编码--它立即将新的消息比特编织到连续的传输中。Naghshvar等人的后验匹配方案将源消息划分为组,使得组后验子与容量实现分布具有足够小的差异(SED),并发送包含实际消息的组索引。我们的代码采用了SED规则来应用于不断演变的消息字母表,该字母表包含了源可能发出的所有可能的可变长度字符串。我们的瞬时SED代码实现了更好的延迟可靠性权衡比现有的反馈代码在$2$输入DMC:我们建立这种优势,通过模拟和分析比较的瞬时SED代码Burnashev的可靠性函数的性能。我们还设计了一种低复杂度的二进制对称信道编码,我们将其命名为具有复杂度$O(t^4)$的瞬时型集SED码。仿真结果表明,瞬时SED码和瞬时型集SED码在性能上的差距可以忽略不计。
2021-05-07 cs.IT math.IT
Optimality of Huffman Code in the Class of 1-bit Delay Decodable Codes
对于给定的独立同分布(i.i.d.)源代码中,霍夫曼码实现了最佳的平均码字长度在类瞬时码与一个单一的代码表。然而,已知存在时变编码器,其使用多个代码表并且对于k = 2,3,4,.,允许至多k比特解码延迟,实现比霍夫曼码更短的平均码字长度。. ..另一方面,不知道是否存在实现比霍夫曼码更短的平均长度的1比特延迟可解码码。本文证明了对于给定的i.i.d.源,霍夫曼码实现了最佳的平均码字长度在一类的1位延迟可解码的代码与有限数量的代码表。
2022-09-19 cs.IT math.IT
Reduction of Sufficient Number of Code Tables of $k$-Bit Delay Decodable Codes
本文针对$k$-比特延迟可解码码元组,提出了一种大幅减少理论分析、码构造和编码过程中所需考虑的码表数目的方法。
2024-09-20 cs.IT math.IT
Wireless Information and Power Transfer with Full Duplex Relaying
考虑了一个能量受限的全双工双跳中继系统,其中中继节点由来自源端的射频信号供电,采用时间交换结构,研究了放大转发和解码转发两种中继协议。具体而言,我们提供了三种不同的通信模式,即瞬时传输,延迟约束传输和延迟容忍传输的可实现的吞吐量的分析表征。此外,还研究了不同传输模式下的最佳时间分配。我们的研究结果表明,当时间分割优化,全双工中继可以大大提高系统吞吐量相比,传统的半双工中继架构的所有三种传输模式。此外,它表明,瞬时传输模式达到最高的吞吐量。然而,与延迟约束传输模式相比,吞吐量差距相当小。与需要瞬时信道状态信息的瞬时时间分割优化不同,延迟约束传输模式中的最优时间分割仅取决于信道的统计信息,因此适合于实际实现。
2014-09-13 cs.IT math.IT
General form of almost instantaneous fixed-to-variable-length codes
本文提出了允许有限解码延迟的几乎瞬时定长到变长(AIFV)码的一般类,通过多码树构造引入 $N$ 比特延迟 AIFV 码,证明其能表示任何唯一可编解码的变长码,并给出最小延迟多码树表示及可解码性约束的区间比较表述。
2023-09-07 cs.IT math.IT
Almost Instantaneous Fix-to-Variable Length Codes
我们提出了几乎瞬时的固定到可变长度(AIFV)码,使得两个(分别)。$K-1$)代码树,如果代码符号是二进制的(分别$K$ -ary用于$K \geq 3$),并且源符号被分配给除了叶之外的不完整的内部节点。虽然AIFV码不是瞬时码,但它们被设计成使得解码延迟最多为两个比特(分别为一个代码符号)在二进制的情况下(分别是,$K$ -元)代码字母表。AIFV码可以以较小的译码延迟和较大的存储空间来存储多个码树,从而获得比Huffman码更好的平均压缩率。对于二元和三元AIFV码,我们还证明了最优AIFV码可以通过求解0-1整数规划问题得到。
2015-07-31 cs.IT math.IT
Delay Constrained Scheduling over Fading Channels: Optimal Policies for Monomial Energy-Cost Functions
假设能量代价函数为凸单项式,研究了在$T$硬延迟截止时间时隙内发送$B$信息比特的点到点离散时间调度问题.调度的目标是最小化预期的能量消耗,同时满足最后期限约束的基础上的信息,未服务的比特,信道状态/统计,和剩余的时隙的最后期限。在每个时隙,在不知道未来信道状态的情况下做出调度决定,因此在当前信道良好时服务许多比特与为截止日期留下太多比特之间存在紧张关系。在没有其他数据包被并发调度和不允许中断的假设下,我们推导出最优调度策略。此外,我们还调查的双重问题,最大限度地提高传输的比特数时,受到能量约束的$T$时隙。
2008-09-29 cs.IT math.IT
Communicating One Bit over a Delay Constrained Gaussian MIMO Channel with Feedback
能量最优方案被发现用于在具有理想反馈信道的无记忆高斯信道上传输一个比特。假设在解码之前允许信道被使用最多N次。采用动态规划的方法推导出最优编解码策略。结果发现,反馈给出了一个显着的性能增益和最优策略是不连续的。它还表明,大部分的性能提高,甚至可以获得一个比特的反馈信道。最优方案与Kailath-Schalkwijk的策略进行了比较,并发现其有效性显着提高。对于测量噪声方差沿子信道相等的对角MIMO信道的情况下,我们还表明,该问题可以减少到以前的情况下,通过标量反馈信道发送一个比特。
2016-05-15 cs.IT math.IT
Energy-Minimizing Bit Allocation For Powerline OFDM With Multiple Delay Constraints
我们提出了一种电力线正交频分复用(OFDM)的比特分配方案,最大限度地减少总的传输能量的总比特和延迟的约束。多个延迟要求源于发射机必须时分复用并发送到接收机的不同数据集。建议的比特分配考虑到子信道的信道功率噪声密度比,以及统计的窄带干扰和脉冲噪声是普遍存在于电力线通信(PLC)信道。所提出的方案是最优的1或2组数据,是次优的2组以上的数据。然而,数值例子表明,所提出的计划执行接近最优。此外,它是计算复杂度低于最优方案,特别是当最小化总能量超过大量的数据集。我们还比较了所提出的方案与一些现有的计划,发现我们的计划需要较少的总发射能量时,延迟约束的数量是大的。
2020-01-10 cs.IT eess.SP math.IT
High-SNR Analysis of Outage-Limited Communications with Bursty and Delay-Limited Information
这项工作分析了高信噪比的渐近误差性能的超时有限的通信衰落,在任何时隙期间到达发射机的位数是随机的,但在接收机的位的交付必须遵守严格的延迟限制。具体地,比特错误是由接收机处的错误解码或违反严格的延迟约束引起的。在信噪比与比特到达过程的统计量成一定比例的情况下,本文证明了比特错误的渐近总概率的最佳衰减行为取决于源的突发性随信噪比成比例下降的速度。如果源突发性缩小得太慢,则错误的总概率渐近地由延迟违反事件主导。另一方面,如果源突发性缩减得太快,则错误的总概率渐近地由信道错误事件主导。然而,在适当的缩放,其中突发性与1/sqrt(对数SNR)线性缩放,并在最佳的编码持续时间和传输速率,信道错误和延迟违规错误的发生是渐近平衡的。在后一种情况下,错误的总概率的最佳指数揭示了一个权衡,解决了多少的可允许的时间和速率应该被用于获得可靠性的信道和多少用于适应突发与延迟约束的问题。
2008-09-05 cs.IT math.IT
Zero-Delay Source-Channel Coding with a One-Bit ADC Front End and Correlated Side Information at the Receiver
考虑了高斯信源在加性高斯白噪声(AWGN)信道上的零延迟传输,前端采用1位模数转换器(ADC),接收端采用相关边信息。最佳编码器和解码器的设计进行了研究的两个性能标准,即,均方误差(MSE)失真和失真中断概率(DOP),在信道输入的平均功率约束下。对于这两个标准,必要的最优性条件的编码器和解码器的推导。使用这些条件,它是观察到的数值优化编码器(NOE)下的MSE失真准则是周期性的,其周期与源和接收器侧信息之间的相关性增加。对于DOP,可以看到NOE映射周期性地获得正值和负值,其随着源幅度的增加而衰减到零,并且映射取非零值的间隔随着源和边信息之间的相关性而变得更宽。
2019-12-17 cs.IT math.IT
Joint Scheduling and Power-Control for Delay Guarantees in Heterogeneous Cognitive Radios
研究了一种具有平均时延约束和对主用户干扰约束的上行链路多次用户认知无线电系统。如果SU和PU之间的干扰信道由于不同SU的不同物理位置而在统计上是异构的,则SU将经历不同的延迟性能。这是因为位于更靠近PU的SU以更低的功率电平进行发送。提出了两种动态调度和功率分配策略,可以为所有SU提供所需的平均延迟保证,而不管它们的位置。第一个策略解决了干扰约束是瞬时干扰约束时的问题,而第二个策略则解决了具有长期平均干扰约束的问题。我们表明,虽然平均干扰问题是一个扩展的瞬时干扰,解决方案是完全不同的。这两个政策,使用李雅普诺夫优化技术,是渐近延迟最优的,同时满足延迟和干扰的限制。我们的研究结果得到了广泛的系统仿真的支持,并表现出优于现有的政策,以及表现出强大的信道估计误差。
2017-05-19 cs.IT math.IT
Energy-Delay-Distortion Problem
考虑能量有限的源试图将多个具有可能不同大小的数据包传输到目的地。由于能量有限,源不能潜在地传输所有分组的所有比特。此外,存在与每个分组相关联的延迟成本。因此,源必须选择为每个分组传输多少比特,以及传输这些比特的顺序,以最小化所有分组上的失真(通过传输较低数量的比特引入)和失真加上传输延迟的成本。假设失真损失和线性延迟成本的指数度量,我们证明了优化问题是联合凸的。因此,该问题可以使用凸解算器来精确地求解,然而,由于从KKT条件导出的复杂表达式,即使使用本文中做出的最简单的成本函数选择也无法找到封闭形式的解,并且需要通过蛮力来找到分组应该被发送的最佳顺序。为了便于更结构化的解决方案,还考虑了问题的离散化版本,其中时间和能量被划分为离散量。在任何时隙(固定长度)中,可以发送属于任何一个分组的比特,而在对应于任何一个分组的任何时隙中可以使用任何离散数量的能量量子,使得满足总能量约束。离散化的问题是一个特殊的情况下,多分区问题,其中每个数据包的效用是超模块化和建议的贪婪的解决方案所产生的成本是最多$2$倍的最佳成本。
2017-11-14 cs.IT math.IT
Channel Estimation in Broadband Millimeter Wave MIMO Systems with Few-Bit ADCs
针对毫米波多输入多输出(MIMO)系统,提出了一种基于低比特模数转换器(ADC)的宽带信道估计算法。我们的方法利用联合稀疏的毫米波MIMO信道的角度和延迟域。我们制定的估计问题作为一个嘈杂的量化压缩感知问题,并解决它使用高效的近似消息传递(AMP)算法。特别是,我们使用Bernoulli-Gaussian混合分布与未知参数的角度延迟系数建模,并使用期望最大化(EM)形式的广义AMP(GAMP)和矢量AMP(VAMP)算法,同时学习的分布参数和计算近似最小均方误差(MSE)估计的信道系数。我们设计了一个训练序列,允许快速,FFT为基础的实现这些算法,同时最大限度地减少峰均功率比在发射机,使我们的方法有效地扩展到大量的天线元件和延迟。我们提出了一个详细的模拟研究,比较我们的算法的几个基准的结果。我们的研究调查的SNR,训练长度,训练类型,ADC的分辨率,和运行时间对信道估计的MSE,互信息,和可达到的速率的影响。结果表明,我们的方法允许1位ADC在低SNR下执行从1到无限位ADC,而4位ADC在中等SNR下执行从1到无限位ADC。
2017-12-06 cs.IT math.IT
Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels
考虑了点对点通信中的时延约束调度问题:一个$B$比特的数据包必须在时变信道上的$T$时隙的硬截止期限内发送.发射机/调度器必须基于当前信道质量和未服务比特的数量来确定在每个时隙期间要发送多少比特,或者等效地确定要用多少能量来发送,目的是最小化预期的总能量。为了专注于基本的调度问题,假设在此时间段内没有其他分组被调度,并且不允许中断。假设传输容量的基础高斯噪声信道,一个封闭形式的表达的最优调度策略的情况下,T=2通过动态规划获得;对于$T>2$,最优策略只能通过数值确定。因此,工作的重点是推导简单的,接近最优的政策的直觉的基础上,从T=2的解决方案和结构的一般问题。所提出的比特分配策略由延迟相关项和机会(信道感知)项的线性组合组成。此外,整个数据包必须在一个单一的时隙中发送的问题的变化进行了研究,并示出了信道阈值策略是最佳的。
2008-07-21 cs.IT math.IT
An Improved WBF Algorithm for Higher-Speed Decoding of LDPC Codes
现有的加权比特翻转算法中,由于传统比特选择策略的速度限制,无法实现高速LDPC译码器。为了解决这个问题,我们提出了一种快速加权位翻转(FWBF)算法。具体地说,基于接收向量的随机错误位图,采用部分并行的比特选择策略,以降低选择翻转比特的延迟。由于其部分并行的结构,新的策略可以很好地结合到LDPC解码器[1]。对译码延迟的分析表明,采用FWBF算法可以大大提高译码速度。仿真结果验证了该算法的有效性。
2012-06-15 cs.IT math.IT
Minimum Delay Huffman Code in Backward Decoding Procedure
对于一些解码速度和容错很重要的应用,如视频存储,一个成功的答案是Fix-Free Codes。263+和MPEG-4等标准中得到了应用。使用无固定码的代价是增加了码的冗余度,这意味着我们需要增加表示任何信息的位数。因此,我们研究了具有低且可忽略的反向解码延迟的霍夫曼码的使用。我们表明,对于几乎所有的情况下,总是有一个最小延迟霍夫曼码为一个给定的长度向量。计算了该码对反均匀信源的平均时延,与仿真结果一致,并表明对于大字母表信源,该时延为1比特。提出了一种寻找性能良好的最小时延码的算法。
2013-11-24 cs.IT math.IT
Delay Asymptotics with Retransmissions and Incremental Redundancy Codes over Erasure Channels
最近的研究表明,重传可能会导致重尾传输延迟,即使数据包大小是轻尾。此外,重尾延迟的影响仍然存在,即使当数据包大小的上限。本文研究的关键问题是如何使用编码技术来传输信息,以及不同的系统配置,将影响延迟的分布。为了研究这个问题,我们将底层信道建模为马尔可夫调制的二进制擦除信道,其中传输的比特被成功接收或擦除。擦除码用于在传输之前对信息进行编码,这确保码字中的固定比例的比特可以导致成功解码。我们使用增量冗余码,其中码字被划分成码字干线和这些干线被发送一次一个,以提供增量冗余的接收器,直到信息被恢复。我们在两种不同的情况下表征延迟的分布:(I)解码器使用存储器来缓存所有先前成功接收的比特。(II)解码器不使用存储器,如果相应的信息无法解码,则丢弃接收到的比特。在这两种情况下,我们考虑码字长度与无限和有限的支持。从理论的角度来看,我们的研究结果提供了一个基准来量化系统复杂性和延迟分布之间的权衡。
2012-02-20 cs.IT cs.PF math.IT
Event-Triggered Resilient Filtering for 2-D Systems with Asynchronous-Delay: Handling Binary Encoding Decoding with Probabilistic Bit Flips
本文研究了一类具有异步延迟的二维系统在概率比特翻转下的弹性滤波问题,提出新的事件触发机制与测量重构方法,并通过最小化滤波误差协方差上界证明了估计器的无偏性。
2024-04-25 cs.IT cs.SY eess.SY
Mixed Delay Constraints in Wyner's Soft-Handoff Network
Wyner的软切换网络的混合延迟约束被认为是相邻接收机可以合作的速率受限的链路。每个源消息是独立的“快”和“慢”比特的组合,其中前者受到严格的解码延迟。推导出了容量区域的内、外边界,并分析了只有发射机或只有接收机合作时的复用增益区域。
2018-01-17 cs.IT math.IT
Delay-aware Fountain Codes for Video Streaming with Optimal Sampling Strategy
来自智能移动设备的在线视频的爆炸性需求对通过无线网络提供高质量体验(QoE)提出了前所未有的挑战。流传输具有低延迟的高清晰度视频是困难的,主要是由于(i)无线信道的随机性质和(ii)波动的视频比特率。为了解决这一问题,我们提出了一种新的延迟感知喷泉编码技术,集成了信道编码和视频编码。在本文中,我们揭示了视频比特率的波动也可以利用,以进一步改善喷泉码的无线视频流。具体来说,我们开发了两种编码技术:基于时间的滑动窗口和最佳窗口采样策略。通过自适应地选择窗口长度和根据正在进行的视频比特率最佳地调整采样模式,所提出的方案提供比现有方案显著更高的视频质量,具有低延迟和恒定的数据率。为了验证我们的设计,我们实现了协议的RTP,DAF-L(一个低复杂度的版本)和现有的延迟感知的视频流方案通过流的H. 264/AVC标准的视频在802. 11b网络上的CORE仿真平台。结果表明,我们的方案的解码比是15%至100%,高于最先进的技术。
2016-05-10 cs.IT cs.MM math.IT
Buffer-Aided Relaying with Adaptive Link Selection - Fixed and Mixed Rate Transmission
我们考虑一个简单的网络组成的源,一个半双工DF中继与缓冲区,和一个目的地。我们假设直接的源-目的地链路不可用,并且所有链路都经历衰落。我们提出了两个新的缓冲器辅助中继方案。在第一种方案中,无论是源还是中继都没有CSIT,因此,两个节点都被迫以固定速率进行传输。相比之下,在第二方案中,源不具有CSIT并且以固定速率发送,但是中继具有CSIT并且相应地调整其传输速率。在没有延迟约束的情况下,对于固定速率和混合速率传输,我们推导出吞吐量最优的缓冲区辅助中继协议,该协议根据源中继和中继目的链路的瞬时SNR选择源或中继进行传输。此外,对于延迟受限的情况下,我们开发的缓冲区辅助中继协议,实现预定义的平均延迟。传统的中继协议,选择发送节点根据一个预定义的时间表独立的链路瞬时信噪比相比,建议的缓冲区辅助协议与自适应链路选择实现大的性能增益。特别是,对于固定速率传输,我们表明,该协议实现了分集增益为2,只要平均延迟超过三个时隙可以提供。此外,对于具有$E{T}$时隙的平均延迟的混合速率传输,实现了$r=1-1/(2E{T})$的复用增益。因此,对于混合速率传输,对于足够大的平均延迟,具有和不具有自适应链路选择的缓冲器辅助的半双工中继与全双工中继相比不会遭受复用增益损失。
2013-02-18 cs.IT math.IT
Channel-aware Decentralized Detection via Level-triggered Sampling
我们考虑通过分布式传感器进行分散检测,这些传感器执行电平触发采样并通过噪声信道与融合中心进行通信。每个传感器计算其本地对数似然比(LLR),使用电平触发采样对其进行采样,并且在采样时向FC发送单个比特。在从传感器接收到比特时,FC更新全局LLR并执行顺序概率比测试(SPRT)步骤。我们推导出各种类型的通道下的融合规则。我们进一步提供了一个渐近分析的平均检测延迟所提出的信道感知方案,并表明渐近检测延迟的特征在于KL信息数。延迟分析有助于在不同信道类型下选择合适的信令方案,用于将1比特信息从传感器发送到FC。
2012-09-10 cs.IT math.IT stat.AP