Duality between channel capacity and rate distortion with two-sided state information
我们表明,保留状态信息时,发送方,接收方,两者,或两者都没有信道容量和数据压缩之间的对偶性。我们针对具有状态信息的信道容量和速率失真的八种特殊情况提出了统一理论,该理论还将现有结果扩展到任意独立同分布(i.i.d.)对分别在发送器和接收器处可用的相关状态信息。特别地,所得到的信道容量的一般公式假定与广义WynerZiv率失真函数相同的形式。
2005-08-09 cs.IT math.IT
Coordination Using Individually Shared Randomness
两个处理器使用协调器的帮助输出相关的序列,它们各自与协调器共享独立的随机性。对于无限的共享随机性的情况下,我们的特点所需的通信速率从协调器的处理器通过广播链路。我们还给出了一个可实现的通信和共享的随机率之间的权衡。
2018-05-08 cs.IT math.IT
A New and More General Capacity Theorem for the Gaussian Channel with Two-sided Input-Noise Dependent State Information
本文研究了一种新的、一般的高斯信道,它具有与信道输入和噪声相关的双边状态信息。确定信道的一般可实现速率并在非限制性情况下获得容量,我们尝试分析和解决高斯版本的Cover-Chiang定理-作为数学和信息理论上的开放问题。我们的容量定理,同时包括所有以前的定理作为其特殊情况下,解释的情况下,不能分析他们,例如,影响的相关性之间的边信息和信道输入的容量的信道,不能分析与科斯塔的“写在脏纸上”定理。同时,我们尝试介绍我们的新理念,即,用与该变量相关并为对象所知的"边信息"的信息论概念来描述通信对象(发射机、接收机、中继器等)对某个变量(信道噪声、干扰等)的"认知"概念。根据我们的定理,信道容量是边信息和信道噪声的互信息的增函数。因此,我们的信道及其容量定理在新的描述的基础上,消除了发射机和接收机对信道噪声的“认知”。我们的容量定理有有趣的解释起源于这个新的想法。
2015-07-17 cs.IT math.IT
Empirical Coordination in a Triangular Multiterminal Network
本文研究了三角形多端网络的经验协调问题。三角形多端网络由三个终端组成,其中两个终端观察两个外部i.i.d相关序列。第三终端希望生成具有期望的经验联合分布的序列。对于这个问题,我们得出的经验协调能力区域的内部和外部边界。结果表明,退化源网络的容量域和级联多端网络的容量域的内、外界可以直接由我们的内、外界得到.对于一个密码系统,我们建立了一个可靠的终端网络上的密钥分配,使用的经验协调的结果。作为另一个例子,本文研究了在三角形多端网络中,存在分布式双对称二进制信源时的率失真问题。
2013-05-16 cs.IT math.IT
Duality of a Source Coding Problem and the Semi-Deterministic Broadcast Channel with Rate-Limited Cooperation
Wyner-Ahlswede-Körner(WAK)算法的协调问题被认为是编码器通过一个有限容量的单边链路进行合作。通过结合几种信源编码技术,如Wyner-Ziv(WZ)编码、合并和叠加编码,推导出了协调容量区域。此外,半确定性(SD)广播信道(BC)与单侧解码器的合作被认为是。对偶原则有关的两个问题,并推导出SD-BC设置的容量区域。直接部分来自一般BC的可实现区域,其对于SD场景是紧的。利用伸缩恒等式建立了一个逆命题。SD-BC被证明是操作上相当于一类继电器-BC(RBC)和它们的容量区域之间的对应关系的建立。SD-BC的容量区域被转换成一个等价的区域,该区域被证明是对偶的WAK问题的容许区域的意义上,定义两个区域的角点的信息措施相一致。给出了等价区域的可拓性和逆证明。对于相反的,我们使用的辅助随机变量的概率结构,这取决于由码本引起的分布。几个例子说明了结果。
2016-08-17 cs.IT math.IT
Multi-terminal Strong Coordination subject to Secrecy Constraints
本文研究多址接入窃听信道下的安全多终端强协调问题,提出基于协调编码与窃听编码的可达速率区域,并在特殊条件下给出完整刻画,同时证明编码器间的 cribbing 协作可严格扩大可达速率区域。
2024-11-21 cs.IT math.IT
On Capacity of Large-Scale MIMO Multiple Access Channels with Distributed Sets of Correlated Antennas
本文提出了一种确定性遍历和速率的等价形式,并给出了一种估计上行链路大规模多输入多输出(MIMO)天线信道容量实现输入协方差矩阵的算法。我们考虑一个大规模的MIMO系统,由多个用户和一个基站与几个分布式天线集。用户和天线组之间的每个链路形成具有视线(LOS)分量的双侧空间相关MIMO信道。我们的推导是基于新的技术,从高维随机矩阵理论(RMT)的假设下,在终端的天线数量接近无穷大的固定比例。确定性等价的结果(遍历和速率和容量实现输入协方差矩阵的确定性等价)是很容易计算的,并被证明是准确的现实系统的尺寸。此外,他们被证明是不变的几种类型的衰落分布。
2012-09-26 cs.IT math.IT
On the Capacity of Doubly Correlated MIMO Channels
在本文中,我们分析了多输入多输出(MIMO)瑞利衰落信道的容量存在的空间衰落相关的发射机和接收机,假设信道是未知的发射机和接收机完全已知。我们首先推导出容量的精确特征函数的行列式表示,然后使用它来确定均值、方差、偏度、峰度和其他高阶统计量(HOS)的迹表示。这些结果使我们能够准确地评估两个相关的信息理论容量的措施-遍历容量和中断容量-和这样的MIMO信道的容量的HOS。本文提出的分析框架是有效的任意数量的天线和推广以前已知的结果独立同分布或单边相关MIMO信道的情况下,衰落相关存在于两侧。我们验证了我们的分析结果,通过比较它们与Monte Carlo模拟的相关模型的基础上现实的信道测量,以及一个经典的指数相关模型。
2005-09-27 cs.IT math.IT
Limited Feedback Over Temporally Correlated Channels for the Downlink of a Femtocell Network
异构网络是一种灵活的部署模型,其依赖于低功率节点以成本有效的方式改善用户宽带体验。Femtocell是异构网络的一个组成部分,其主要目的是提高室内容量。当限制对家庭用户的接入时,毫微微小区引起不能通过与宏小区基站的协调来减轻的实质性干扰问题。在本文中,我们分析了多天线通信的下行链路上的一个宏蜂窝网络,与毫微微蜂窝覆盖。我们评估了有限反馈波束形成的可行性,反馈信道上的延迟,量化误差和来自毫微微小区的不协调干扰。我们的毫微微蜂窝基站的空间分布作为一个泊松点过程和时间相关的信道根据高斯马尔可夫模型。我们推导出宏小区用户的中断概率作为时间相关性、毫微微小区密度和反馈速率的函数。我们提出了速率回退,以最大限度地提高网络中的平均可达速率。仿真结果表明,有限反馈波束成形是一个可行的解决方案,毫微微蜂窝网络,尽管CSI不准确和干扰。它们说明了如何正确设计的速率回退提高了宏小区系统的可实现的速率。
2011-01-25 cs.IT math.IT
Robust Location-Aided Beam Alignment in Millimeter Wave Massive MIMO
最近,位置辅助波束对准已经被提出作为用于毫米波(mmWave)大规模MIMO(mMIMO)通信中的快速链路建立的潜在方法。然而,由于估计过程中的移动性和其他缺陷,在基站(BS)和用户(UE)处获得的空间信息可能是有噪声的,从而降低波束对准性能。在本文中,我们介绍了一个强大的光束对准框架,以表现出弹性相对于这个问题。我们首先将波束对准重新设计为分散式协调问题,其中BS和UE基于相关但单独的位置信息来寻求协调。我们制定的最佳波束对准解决方案的贝叶斯团队决策问题的解决方案。然后,我们提出了一套算法,以降低复杂性接近最优。与经典设计相比,鲁棒波束对准过程的有效性,然后在具有不同位置信息精度的仿真设置上进行验证。
2017-08-28 cs.IT math.IT
Adaptive Coding for Two-Way Lossy Source-Channel Communication
提出了一种自适应联合信源-信道编码(JSCC)方案,用于在失真受限的离散无记忆双向信道上传输相关信源。所提出的JSCC方案利用先前发送和接收的信道信号以及源的相关性来促进终端之间的协调。它表明,自适应方案严格包含先前的有损编码方法的双向同时传输,并产生一个新的自适应分离的源信道编码的结果。最后给出了两个例子来说明该方案的优越性。
2020-08-12 cs.IT math.IT
Coordination Through Shared Randomness
我们研究了一个分布式采样问题,一组处理器要输出(近似)独立和相同分布的样本从一个联合分布的帮助下,从一个协调员的共同消息。每个处理器都可以访问来自一组独立的“共享”随机性源的源子集。我们考虑两种情况-在“全知的协调设置”,协调员可以访问所有这些共享随机性的来源,而在“健忘的协调设置”,它可以访问没有。所有处理器和协调器可以私下随机化。在全知的协调器设置,当在处理器的子集是不相交的(单独共享的随机模型),我们的特点所需的通信速率从协调器的处理器通过多播链路。对于两个处理器的情况,最佳速率匹配Gastpar和Sula(2019)提出的放松Wyner公共信息的特殊情况,从而为后者提供了操作意义。我们还给出了一个上限的通信速率的“随机性的额头”模型,每个处理器观察所有,但一个源的随机性,我们给出了一个可实现的策略,处理器可以访问任意子集的随机性源的一般情况下。此外,我们考虑一个更一般的模型,其中的处理器观察组件的相关源(与协调员观察所有的组件),其中我们的通信速率的特征时,所有的处理器希望输出相同的随机序列。在不经意的协调设置,我们完全特征之间的通信和共享的随机性率的一般情况下,处理器可以访问任意子集的随机性源之间的权衡区域。
2021-06-17 cs.IT math.IT
Limited Feedback for Temporally Correlated MIMO Channels with Other Cell Interference
有限反馈通过从接收器返回到发射器的少量反馈来提高链路可靠性。在蜂窝系统中,当基站具有有限的协调或没有协调时,在存在其它小区干扰的情况下,有限反馈的性能将降级。本文建立了在蜂窝系统中,由于不协调的其他小区的干扰和反馈信道上的延迟的用户的和速率的退化。有效吞吐量度量被定义为当比特在移动站处被成功接收时的速率,并且被用于导出具有延迟的有限反馈系统的性能的上界。本文表明,随着延迟的增加,通过延迟有限反馈获得的有效吞吐量呈双指数下降。分析扩展到预编码的空间复用系统中,它示出了相同的上限可以用来评估可实现的和速率的衰减。为了减少干扰的影响,迫零干扰消除应用在接收机,其中它示出的干扰的影响,可实现的和速率可以通过调零的干扰抑制。数值结果表明,有效吞吐量的衰减率随着码本量化大小的增加和信道中多普勒频移的减小而减小。
2009-12-11 cs.IT math.IT
When is social computation better than the sum of its parts?
Los Alamos National Laboratory(洛斯阿拉莫斯国家实验室)
社会计算,无论是以成群的代理人进行搜索的形式,还是以集体预测市场的形式,通常都能为复杂问题提供非常好的解决方案。在许多例子中,试图在本地解决问题的个人可以聚集他们的信息,并共同努力,以达到一个更好的全球解决方案。这表明,可能存在超越特定应用的信息汇总和协调的一般原则。在这里,我们表明,这个问题的一般结构,可以投在信息论,并得出数学条件,导致最佳的多代理搜索。具体来说,我们说明了这个问题的本地搜索算法的自主智能体寻找随机源的空间位置。我们探讨的类型的搜索问题,定义在统计特性的来源和测量的性质,在每个代理,多个搜索者之间的协调产生的优势超越了具有相同数量的独立搜索者。我们表明,有效的协调对应于协同作用,无效的协调对应于独立使用信息论定义。我们分类明确类型的来源,其潜在的协同作用。我们表明,源发出不相关的信号提供协同协调的机会,而源发出的信号,以某种方式相关,允许搜索者之间的强大的协同作用。这些一般性的考虑是至关重要的,为特定的搜索问题在现实世界中的设置设计最佳算法。
2011-03-24 cs.AI cs.IT math.IT
Secure Source Coding with a Helper
我们考虑一个安全的信源编码问题与速率限制的助手。特别地,Alice观察到独立同分布(i.i.d.)源X,并且希望通过速率受限链路将该源损耗发送给Bob。一个助手(海伦),观察i.i.d.。相关的源Y,并且可以通过单独的速率受限链路向Bob发送信息。被动窃听者(Eve)可以观察Alice的编码输出,即,从Alice到Bob的链接是公开的。关于在Eve的源X的不确定性通过给定Alice的编码输出的源的条件熵来测量。我们完全描述了这种安全的信源编码模型的速率模糊区域,其中我们表明,Slepian-Wolf binning的X相对于在鲍勃收到的编码边信息是最佳的。接下来我们考虑这个模型的修改,其中Alice也可以访问Helen的编码输出。对于双边助手模型,我们刻画了率模糊区域。虽然在Alice处的边信息的可用性不会降低来自Alice的传输速率,但它显著地增强了在Eve处产生的含糊性。特别地,所得到的双侧助手情况的含糊度被示出为min(H(X),R_y),即,来自双侧辅助器的一个位在Eve处提供一个位不确定性。从这个结果,我们推断,Slepian-Wolf binning的X是次优的,可以进一步减少信息泄漏到窃听者通过利用侧信息在爱丽丝。最后,我们推广这些结果的情况下,有额外的未编码的边信息W可在鲍勃和描述率模糊区域的假设下,Y-X-W形成一个马尔可夫链。
2012-12-07 cs.IT math.IT
Streaming Algorithms for Optimal Generation of Random Bits
从有偏硬币源生成随机比特(有偏是未知的)是一个经典问题,最初由冯·诺依曼研究。有许多已知的算法,具有渐近最佳的信息效率,即,每个输入比特的生成的随机比特的期望数量渐近接近于源的熵。然而,只有原始的冯·诺依曼算法具有“流特性”-它一次对单个输入位进行操作,并且在可能的情况下生成随机位,唉,它没有最佳的信息效率。本文的主要贡献是一个算法,产生随机比特流从偏置硬币,使用有界空间和预期的线性时间运行。随着分配空间大小的增加,算法的效率接近信息论上限。此外,我们还讨论了如何扩展该算法,从m边骰子或相关的源,如马尔可夫链产生随机比特流。
2012-09-04 cs.DS cs.IT math.IT