Joint Coordination-Channel Coding for Strong Coordination over Noisy Channels Based on Polar Codes
我们构建了一个联合协调信道极化编码方案,用于两个代理$\mathsf X$和$\mathsf Y$之间的强协调动作,它们通过离散无记忆信道(DMC)进行通信,使得动作的联合分布遵循规定的概率分布。我们表明,极化码能够实现我们先前建立的强噪声协调能力区域的内界,从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案,其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。特别是,我们提出的解决方案是能够利用DMC的随机性,以减少在代理$\mathsf Y$生成的动作序列所需的本地随机性的量。通过利用我们早期的随机编码结果这个问题,我们得出结论,建议的联合协调信道编码方案严格优于一个单独的计划,在可实现的通信速率为相同数量的注入到两个系统的随机性。
2017-10-09 cs.IT math.IT
Strong Coordination over Noisy Channels
我们研究了两个节点$X$和$Y$的行动,通过离散无记忆信道(DMC)进行通信,使行动遵循规定的联合概率分布的强协调问题。我们提出了两种新的随机编码方案和极性编码方案,这个嘈杂的强协调问题,并推导出各自的强协调能力区域的内界。第一种方案是联合协调信道编码方案,其利用DMC提供的随机性来减少在节点$Y$处生成动作序列所需的局部随机性的量。基于这种随机编码方案,我们提供了一个表征的能力区域的两个特殊情况下的嘈杂的强协调设置,即,当在节点$Y$的行动是由节点$X$,当DMC是一个确定性的信道。第二种方案利用单独的协调和信道编码,其中在解码后从信道中提取局部随机性。第三种方案是用于强协调的联合协调-信道极化编码方案。我们表明,极化码能够实现噪声强协调能力区域的内界,从而为随机编码证明提供了一个建设性的替代方案。我们的极化编码方案还提供了一个建设性的解决方案,其中的DMC和共享的随机性一起模拟另一个DMC的信道仿真问题。最后,通过利用这个问题的随机编码结果,我们提出了一个例子,其中所提出的联合方案是能够严格优于单独的方案,在可实现的通信速率为相同数量的注入到两个系统的随机性。因此,我们建立了次优分离的强协调和信道编码相对于DMC的通信速率。
2018-08-15 cs.IT math.IT
Strong Coordination over Multi-hop Line Networks
我们分析了多跳线路网络的强协调问题,其中发起协调的节点是终端网络节点。我们假设每个节点都可以访问节点本地的一定量的随机性,并且节点共享一些共同的随机性,这些随机性与显式逐跳通信一起使用以实现强协调。我们得出的权衡所需的网络链路上的通信速率,网络节点的本地随机性的速率,和共同的随机性,以实现强协调的速率之间。我们提出了一个可实现的编码方案,建立使用多层信道可分辨性代码,并建立几个设置中,该方案被证明是提供最好的可能的权衡。
2016-04-08 cs.IT math.IT
Strong Coordination over Noisy Channels with Strictly Causal Encoding
我们考虑一个网络的两个节点分开的噪声信道,其中的输入和输出信号必须与源和它的重建协调。在严格因果编码和非因果解码的情况下,我们证明了强协调区域的内界和外界,并证明了内界可以用极化码实现。
2018-09-28 cs.IT math.IT
$(ε, n)$ Fixed-Length Strong Coordination Capacity
本文研究了有限长域联合分布的综合问题。对于一个固定的块长度$n$和上界的分布近似$ε$,我们证明了容量的结果固定长度的强协调。分析表明,固定长度制度的速率条件是下界的渐近条件加上$Q^{-1} \left(ε\right) \sqrt{ V/n}$,其中$V$是信道色散,和$Q^{-1}$是高斯累积分布函数的倒数中出现的互信息。
2021-05-13 cs.IT math.IT
Strong coordination of signals and actions over noisy channels with two-sided state information
我们考虑一个由两个节点组成的网络,网络被一个具有双边状态信息的噪声信道隔开,其中输入和输出信号必须与源及其重构相协调。在非因果编码和解码的情况下,我们提出了一种联合信源-信道编码方案,并开发了强协调区域的内外界。虽然内部和外部边界一般不匹配,但我们在三种特定情况下提供了强协调区域的完整表征:i)当通道是完美的时; ii)当解码器是无损的时; iii)当通道的随机变量独立于源的随机变量时。通过对这些特殊情况的研究,我们证明了分离原理不适用于联合源-通道强协调。最后,在没有状态信息的情况下,我们证明了极化码实现了强协调区域的最佳内界,因此为随机分箱和编码证明提供了一种建设性的替代方案。
2018-03-08 cs.IT math.IT
Fixed-Length Strong Coordination
我们考虑的问题,在有限长度的制度,在嘈杂的信道上的信号和行动的联合分布合成。对于固定的块长度$n$和距离上界$\varepsilon$,提出了一种编码方案,使得诱导的联合分布是$\varepsilon$ -在$L^1$距离上接近目标i.i.d.分布通过使$n$趋于无穷大,可以从本文的主要结果中恢复渐近强协调的可达目标分布和速率的集合。
2019-09-27 cs.IT math.IT
Linear Precoding in Cooperative MIMO Cellular Networks with Limited Coordination Clusters
在协作多天线下行链路蜂窝网络中,考虑用户速率的凹函数的最大化。提出了一种新的线性预编码技术--软干扰置零(SIN)技术,该技术的性能至少与迫零(ZF)波束形成技术相当。所有基站共享信道状态信息,但是每个用户的消息仅被路由到参与用户的协调集群的那些基站。当网络中有限大小的集群重叠时,SIN预编码特别有用,在这种情况下,诸如脏纸编码或ZF之类的传统技术不能直接应用。通过求解一系列凸优化问题来计算SIN预编码器。在中等信噪比下,部分网络协调下的SIN性能优于完全网络协调下的ZF。在重叠的协调集群,SIN预编码实现了相当高的吞吐量相比,近视ZF,特别是当集群是大的。
2010-08-13 cs.IT math.IT
Inter-Operator Base Station Coordination in Spectrum-Shared Millimeter Wave Cellular Networks
我们的频谱共享毫米波下行链路蜂窝网络的速率覆盖分布的特点。多个蜂窝运营商中的每一个都拥有单独的毫米波带宽,但是在彼此之间共享频谱,同时使用动态的运营商间基站(BS)协调来抑制所产生的跨运营商干扰。我们将每个运营商的BS位置建模为相互独立的泊松点过程,并推导出第K个最强链路功率的概率密度函数(PDF),将视线和非视线状态。利用所获得的PDF,我们推导出的速率覆盖率的表达式作为系统参数,如BS密度,发射功率,带宽和协调集大小的函数。我们验证了广泛的仿真结果的分析。一个主要的发现是运营商间BS协调在频谱共享中是有用的:(i)与密集和高功率运营商以及(ii)与相当宽的波束,例如,30或更高。
2017-09-19 cs.IT math.IT
Empirical Coordination with Two-Sided State Information and Correlated Source and State
自主智能体之间的协调是分散通信网络的一个关键问题。代理以协调的方式交互,而不是传输信息,以优化一般目标函数。如果存在码使得符号序列是联合典型的,则目标联合概率分布是可实现的。这种经验协调性与具有双边状态信息和源与状态相关的联合信源-信道编码密切相关。这个问题也与状态通信有关,并且对于非因果编码器和解码器是开放的。我们刻画了完美信道、无损解码、独立信源和信道、因果编码和因果解码的最优解。
2015-06-16 cs.IT math.IT
Multi-terminal Strong Coordination over Noisy Channels with Encoder Co-operation
本文研究带 cribbing 编码器的多址信道强协调问题,提出基于联合信源信道编码的可达区域,证明无 cribbing 时在确定性链路和条件独立源情形下内界紧致,并通过示例证明编码器间 cribbing 能严格扩大可达区域。
2025-06-05 cs.IT math.IT
Multi-terminal Strong Coordination subject to Secrecy Constraints
本文研究多址接入窃听信道下的安全多终端强协调问题,提出基于协调编码与窃听编码的可达速率区域,并在特殊条件下给出完整刻画,同时证明编码器间的 cribbing 协作可严格扩大可达速率区域。
2024-11-21 cs.IT math.IT
Empirical coordination in the finite blocklength regime: an achievability result---Extended version
Univ. Rennes, CNRS, Inria, IRISA UMR 6074(雷恩大学、法国国家科学研究中心、法国国家信息与自动化研究所、IRISA联合研究实验室);IMT Nord Europe, Institut Mines-Telecom, Centre for Digital Systems(欧洲北部高等矿业电信学院、矿业电信学院、数字系统中心)
本文研究有限块长 regime 中的经验协调问题,通过随机编码论证和类型方法,分析随机码本的平均性能,得出可达性结果,并给出最优速率的精确形式和渐进行扩展。
2026-10-07 cs.IT math.IT
Achievability proof via output statistics of random binning
本文介绍了一种新的和普遍存在的框架,建立可验证性结果的\emph{network information theory}(NIT)问题。该框架使用随机装箱参数,并基于信道和信源编码问题之间的对偶性。{此外,}框架使用pmf近似参数,而不是计数和典型性。这允许证明协调和\emph{strong}保密问题,其中需要满足随机变量分布的某些统计条件。这些统计条件包括保密问题中消息和窃听者的观察之间的独立性以及与某个分布(通常是i.i.d.)的接近性。(二)协调问题。该框架的一个重要特性是允许添加窃听者并免费获得保密率的结果。“我们通过研究包含信道编码、有损信源编码、联合信源-信道编码、协调、强保密、反馈和中继的各种设置中的示例,来证明框架的通用性。特别是,通过调查广播信道上的有损信源编码问题的框架,它表明,新的框架提供了一个简单的替代方案,以\emph{hybrid}编码方案。在强保密准则下,得到了窃听广播信道和窃听中继信道的保密率域的新结果。在一组附带的文件中,我们已经证明了有用的框架,以建立可扩展性的结果,包括交互式通道模拟,协调通过中继和通道模拟通过另一个通道的协调问题。
2014-08-22 cs.IT math.IT
Efficient Linear Precoding in Downlink Cooperative Cellular Networks with Soft Interference Nulling
提出了一种简单的线路网络模型来研究下行蜂窝网络。在没有基站协作的情况下,系统是干扰受限的。当允许基站联合编码用户信号时,干扰限制被克服,但是实现容量的脏纸编码方案对于实际实现来说可能太复杂。提出了一种新的线性预编码技术--软干扰置零(SIN)技术,该技术在全网络协调下至少具有迫零(ZF)波束成形的性能。与ZF不同,SIN允许干扰的可能性,但过度惩罚干扰。通过求解凸优化问题来计算SIN预编码器,并将该公式扩展到多天线信道。SIN可以应用时,只有有限数量的基站合作,它表明,SIN下部分网络协调可以优于全网络协调ZF在中等信噪比。
2009-09-24 cs.IT math.IT
Structured Lattice Codes for Some Two-User Gaussian Networks with Cognition, Coordination and Two Hops
我们研究了一些双用户干扰网络与多天线发射机/接收机,发射机侧信息的形式的线性组合(在有限域)的信息消息,和两跳中继。我们从认知干扰信道(CIC)开始,其中一个发射机(非认知)具有两个信息消息的秩1线性组合的知识,而另一个发射机(认知)具有相同消息的秩2线性组合的访问权。这被称为网络编码CIC,因为这种线性组合可以是在骨干有线网络中实现的某种随机线性网络编码方案的结果。对于这样的通道,我们开发了一个可实现的区域的基础上,一些新的概念:预编码计算和转发(PCoF)与通道对齐(CIA),结合标准的脏纸编码。我们还开发了一个容量区域的外边界,并找到了网络编码的CIC的和对称的GDoF。通过GDoF特性,我们表明,知道“混合数据”(信息消息的线性组合)提供了一个无限的频谱效率增益超过经典的CIC对应,如果SNR的比值INR大于一定的阈值。然后,我们考虑一个高斯中继网络的两个用户MIMO IC作为主要的构建块。我们使用PCoF与CIA将MIMO IC转换为确定性有限场IC。然后,我们使用有限域上的线性预编码方案来消除有限域中的干扰。使用这种统一的方法,我们的特点是对称和速率的两个用户MIMO IC与协调,认知,和两跳。我们还提供了有限的SNR结果表明,所提出的编码方案是竞争力对国家的最先进的干扰避免的基础上正交访问,瑞利衰落信道。
2014-09-29 cs.IT math.IT
Base Station Coordination Scheme for Multi-tier Ultra-dense Networks
本文研究了多层超密集网络中基于相对接收链路功率(RRLP)的协作多点联合传输(JT)。在该CoMP方案中,我们通过将相邻BS的平均接收链路功率(ARLP)与具有最强ARLP的BS(即,主链路BS)。为了分析这种CoMP方案在下行链路多层UDN中的性能,我们首先近似接收信号功率分布,并使用随机几何推导出覆盖概率。在重新审视区域频谱效率(ASE),使其更适合于在UDN的CoMP传输,我们还分析了ASE和网络能量效率(NEE)。使用模拟,我们验证了派生的覆盖概率,并调查在多层UDN的CoMP性能。仿真结果表明,在高基站密度的情况下,基于RRLP的CoMP方案的性能优于固定数目的基于最强基站的CoMP方案。我们的NEE性能的研究表明,不仅RRLP为基础的CoMP方案是更有效的比传统的non-CoMP传输的情况下,而且其NEE性能提高的平均合作BS的数量。
2020-12-18 cs.IT math.IT
Optimal Multiuser Zero-Forcing with Per-Antenna Power Constraints for Network MIMO Coordination
我们考虑多小区多输入多输出(MIMO)协调下行链路传输,也称为网络MIMO,每天线功率约束下。我们研究了一种简单的多用户迫零(ZF)线性预编码技术,称为块对角化(BD)网络MIMO。提出了具有天线功率约束的BD的最优形式。它涉及到一种新的方法,优化预编码矩阵在整个零空间的其他用户的传输。通过求解吞吐量最大化问题的对偶,得到了一种迭代的梯度下降方法,该方法能够全局有效地找到最优的预编码矩阵。全面的仿真说明了几个网络MIMO协调的优势时,使用最佳BD计划。其可实现的吞吐量相比,通过最近建立的对偶概念下,每天线功率约束的容量区域。
2013-04-16 cs.IT math.IT math.OC
Strategic multi-task coordination over regular networks of robots with limited computation and communication capabilities
协调是多代理系统中的一个理想功能,允许执行单个代理不可能执行的任务。我们研究的协调,由一个团队的战略代理选择承担的多个任务之一。我们采用了一个随机的框架,代理决定两个不同的任务,其难度是随机分布和部分观察。我们发现,一个简单而直观的线性结构的纳什均衡存在扩散先验分布的任务难度。此外,我们表明,任何代理仿射策略配置文件的最佳响应可以是非线性的先验分布时,不扩散。最后,我们陈述一个算法,使我们能够有效地计算数据驱动的纳什均衡类的仿射政策。
2022-12-21 cs.GT cs.IT cs.MA