How Much Rate Splitting Is Required for a Random Coding Scheme? A new Achievable Rate Region for the Broadcast Channel with Cognitive Relays
在本文中,它表明,对于任何给定的单跳通信网络与两个接收机,分裂成两个以上的子消息的随机编码方案的消息是多余的。为此,考虑具有认知中继的广播信道(BCCR)。针对该网络设计了一种新的可扩展性方案。我们的可扩展性设计是由一个系统的组合,最知名的可扩展性计划的基本组成部分,包括在网络中:汉小林计划的两个用户干扰信道和广播信道的马顿编码方案。同时,在我们的计划中,每个私人消息被分成只有两个子消息,这是同样利用在汉小林计划。结果表明,所得到的可达到的速率区域包括以前的结果以及。更重要的是,通过基于有向图的图解说明了可互换性设计的过程。然后,有人认为,通过扩展所提出的计划的MACCM计划的消息,可以得到类似的可扩展性计划的任何其他单跳通信网络。
2013-02-07 cs.IT math.IT
A hypothesis testing approach for communication over entanglement assisted compound quantum channel
研究了存在纠缠时复合量子信道上的通信问题。传统上,这样的信道被建模为条件概率分布的集合,其中发送方和接收方都不知道信道被用于传输,除了它属于该集合的事实。我们提供了近最佳的可验证性和逆界的量子假设检验发散的单次量子设置。我们还考虑的情况下,知情的发送者,显示一个一次性的可验证性的结果,收敛适当的渐近和独立同分布。设置.我们的可验证性证明在精神上与它的经典对应物相似。为了达到我们的结果,我们使用了基于位置的解码技术,以及一种新的方法来构建两个投影仪的联合,这可以是独立的兴趣。我们给出了投影仪联盟在检验复合量子假设问题上的另一个应用。
2018-04-02 cs.IT math.IT quant-ph
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
Integrated Communication and Receiver Sensing with Security Constraints on Message and State
针对ISAC场景下消息与状态需同时对窃听者保密的状态依赖窃听信道问题,提出新的可达性结果,可涵盖已有两类场景的最优结果,并通过高斯示例分析不同保密约束的影响。
2023-03-12 cs.IT math.IT
Achievability Bounds for T-Fold Irregular Repetition Slotted ALOHA Scheme in the Gaussian MAC
我们解决了高斯多址接入信道(MAC)的不协调的大规模随机接入的问题。研究了低复杂度的T重不规则重复时隙ALOHA(IRSA)方案的性能,并给出了可扩展性界。该方案与IRSA相比的主要区别如下:任何阶数高达T的冲突都可以在一定概率的噪声引入错误的情况下解决。为了优化方案的参数,我们结合G. Liva和Y.波利扬斯基由于能量效率对于大规模机器类型通信(mMTC)至关重要,因此我们的主要目标是最小化实现目标分组丢失率(PLR)所需的每比特能量。我们考虑两种情况:(a)活跃用户的数量是固定的;(b)活跃用户的数量是泊松随机变量。
2018-11-18 cs.IT math.IT
Interference Networks with General Message Sets: A Random Coding Scheme
本文介绍了具有通用消息集的干扰网络(IN-GMS),其中多个发射机向多个接收机发送消息:每个发射机子集向每个接收机子集发送一个单独的消息。对于这样一个一般的情况下,一个可扩展性方案,提出了使用随机编码。该方案是基于具有公共消息的多址接入信道(MAC)的容量实现方案以及具有公共消息的广播信道(BC)的最佳可扩展性方案而系统地构建的。还提供了随机码本构造过程的图形说明,通过使用该图形说明,易于理解可重复性方案。建议的可扩展性计划的一些好处进行了说明。它还表明,由此产生的速率区域是最佳的一类正交INs-GMS,从而产生的容量区域。最后,它表明,如何这个一般的可扩展性计划可以用来获得容量内界的干扰网络具有不同的消息分布,在大多数情况下,建议的可扩展性计划导致最好的已知容量内界的底层信道。还可以针对新的通信场景导出容量内界。
2011-07-10 cs.IT math.IT
Saddlepoint Approximations for Short-Packet Wireless Communications
近年来,推导最大编码速率作为错误概率和块长度的函数的非渐近逆界和可扩展界在信息论文献中得到了关注。虽然这些界限是准确的许多情况下的利益,他们需要进行数值评估的实际利益的大多数无线信道,他们的评估是计算要求。本文提出了鞍点近似的最先进的非相干,单天线,瑞利块衰落信道的逆界和可扩展性界。这些近似值可以有效地计算,并被证明是准确的SNR值小至0 dB和168通道使用或更多的块长度。
2020-03-29 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
Low-Latency Short-Packet Transmissions: Fixed Length or HARQ?
研究了在有限频率分集和无时间分集的前提下,在时延和可靠性约束下的短分组通信。解决的问题是,是否,以及何时,混合自动重传请求(HARQ)优于固定块长度的计划,没有反馈(FBL-NF)在这样的设置。我们推导出HARQ的可扩展性界,在有限数量的传输的假设下。该边界依赖于导频辅助传输来估计衰落信道和接收机处的缩放最近邻解码。我们比较我们的HARQ的可扩展性界限的最先进的FBL-NF通信的可扩展性界限,并表明,对于一个给定的延迟,可靠性,信息位数,和分集分支的数量,HARQ可能会显着优于FBL-NF。例如,对于1 ms的平均延迟、10^-3的目标错误概率、30个信息比特和3个分集分支,每个比特的能量增益约为4 dB。
2018-09-18 cs.IT math.IT
Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
本文研究了全量子Gel'fand-Pinsker信道上的保密通信问题。在经典情况下,该通道模型的最著名的可重复率由Goldfeld,Cuff和Permuter在[Goldfeld,Cuff,Permuter,2016]中证明。我们推广了[Goldfeld,Cuff,Permuter,2016]的结果。在这项工作中所获得的结果的一个关键特点是,所有的边界获得的误差指数。我们通过同时捏的技术获得了可重复性结果。这反过来又使我们能够证明同时解码器的存在。进一步,为了得到我们的编码技术和证明我们的编码方案的安全性,我们证明了一个二元经典量子信道可分解引理和一个条件经典量子信道可分解引理。作为在这项工作中获得的可扩展性结果的副产品,我们还获得了一个完全量子的凝胶'fand-Pinsker信道在没有夏娃的情况下可实现的速率。这种可实现速率的形式与其经典对应物相匹配。盖尔的范德-平斯克信道模型以前只在经典量子情况下和爱丽丝(发送者)和鲍勃(接收者)之间共享纠缠的情况下进行过研究。
2018-12-30 cs.IT math.IT quant-ph
Exact Second-Order Asymptotics for Covert Communication over DMCs with Variational Distance Constraints
Shanghai AI Laboratory(上海人工智能实验室);Shanghai Innovation Institute(上海创新研究院);Southern University of Science and Technology(南方科技大学);Institute of Artificial Intelligence (TeleAI) of China Telecom(中国电信人工智能研究院(TeleAI))
本文针对二元输入离散无记忆信道,通过精细分析脉冲位置调制下看守者输出的分布,将隐蔽通信二阶渐近性的近似误差从O(n^{-1/4})降至O(n^{-1/2}),从而确立精确的二阶渐近性。
2026-10-01 cs.IT math.IT
New Channel Coding Lower Bounds for Noisy Permutation Channels
针对噪声置换信道,提出基于KL散度ε-填充的新可达性下界,比现有界更紧,并给出高斯近似验证精度。
2025-01-23 cs.IT math.IT
Broadcast Channels with Heterogeneous Arrival and Decoding Deadlines: Second-Order Achievability
本文研究了消息到达与解码期限重叠的广播信道,提出基于 Marton 编码策略的方案,推导了可达速率区域边界,并在短包传输中显著优于时分方法。
2025-01-30 cs.IT math.IT
A Simple Converse of Burnashev's Reliability
在1976年发表的一篇引人注目的论文中,Burnashev确定了具有反馈的离散无记忆信道上变长分组码的可靠性函数。随后,Yamamoto和Itoh通过一个特别简单和有指导意义的方案获得了另一个可验证性证明。他们的想法是在通信和确认阶段之间交替,直到接收方检测到发送方用来确认消息正确的码字。我们提供了一个相反的,平行的Yamamoto-Itoh可扩展性建设。除了比原来的更简单,建议的逆表明,一个通信和确认阶段是隐含在任何计划的错误概率与最大可能的指数下降。提出的逆命题也直观地说明了为什么布尔纳舍夫指数中出现的项是必要的。
2008-09-23 cs.IT math.IT
Unsourced Random Access with the MIMO Receiver: Projection Decoding Analysis
我们考虑使用MIMO接收器的无源随机接入-这是未来5G/6 G无线网络的关键通信场景。我们进行基于投影的解码器分析,并推导出能量效率的可扩展性界限时,信道状态信息是未知的发射机和接收机(无CSI的情况下)。与Gao等人(2023)的最大似然(ML)可验证性界限进行比较。我们表明,有一个新的边界优于ML界的区域。后一个事实不应该让读者感到惊讶,因为当考虑每用户错误概率(PUPE)时,这两个解码标准都是次优的。此外,过渡到投影解码允许显着的降维,这大大减少了计算时间。
2023-03-27 cs.IT math.IT
Adding Common Randomness Can Remove the Secrecy Constraints in Communication Networks
在通信网络中,保密约束通常会导致容量或广义自由度(GDoF)的额外限制,在这个意义上,由于保密约束而导致容量或GDoF的惩罚。在过去的几十年里,研究人员已经做出了大量的努力来了解通信网络中保密约束的限制。在这项工作中,我们专注于如何消除通信网络中的保密约束,即,如何消除由于保密约束而导致的GDoF惩罚。我们从三个基本的设置:一个两个用户的对称高斯干扰信道的机密消息,一个对称高斯窃听信道的助手,和一个两个用户的对称高斯多址窃听信道。有趣的是,在这项工作中,我们表明,在发射机处添加公共随机性可以完全消除这里考虑的三种设置的GDoF或GDoF区域中的惩罚。结果表明,在发送端添加公共随机性是一种有效的方法,可以消除通信网络中的保密约束。常见的随机性可以离线生成。共同随机性的作用是在窃听者处干扰信息信号,而不会在合法接收者处造成太多干扰。为了实现这一作用,一个新的方法,马尔可夫链的干扰抵消提出了利用共同的随机性的可扩展性计划。从实际的角度来看,我们希望使用较少的随机性来消除GDoF性能方面的保密约束。有了这个动机,对于大多数情况下,我们的共同随机性的最小GDoF的特征,以消除保密约束,基于我们推导的转换和可验证性。
2019-07-10 cs.IT math.IT
Communication for Generating Correlation: A Unifying Survey
在分布式环境中操纵相关随机变量的任务在信息论和计算机科学领域都受到了关注。通常,共享的相关性可以通过少量的通信转换为完全共享的均匀随机变量。这种完美的共享随机性反过来又使许多任务的解决方案成为可能。即使是将完全共享的均匀随机性逆转换为具有期望相关形式的变量,也证明是有见地和技术上有用的。在这篇调查文章中,我们描述了这些问题的最新进展,并列出了相关的措施,可行性结果,性能限制,并指出新的方向。
2019-10-02 cs.IT math.IT
Optimal Exponents In Cascaded Hypothesis Testing under Expected Rate Constraints
本文研究了中继站和接收站有两个决策中心的级联二元假设检验。所有终端都有自己的观测值,我们假设发射机、中继站和接收机的观测值按此顺序形成马尔可夫链。通信发生在两跳上,从发射机到中继站以及从中继站到接收机。对两个通信链路施加预期速率约束。在这项工作中,我们刻画了最佳的II型错误指数在两个决策中心的限制下,允许的I型错误概率。我们最近的工作特点的最佳类型II错误指数的特殊情况下,当两个决策中心有相同的类型I错误的限制,并提供了一个可扩展性计划的一般设置。为了得到一般情况下的精确刻画,本文给出了一个新的逆证明和一个新的匹配可积方案。我们的研究结果表明,不平等的I型错误的限制下,在中继和接收器,在这两个终端的最大II型错误概率之间的权衡。以前的结果表明,这样的权衡不存在下平等的I型错误的约束或一般的I型错误的约束时,施加在通信链路上的最大速率约束。
2021-06-23 cs.IT math.IT
Noisy Adaptive Group Testing: Bounds and Algorithms
组测试问题包括基于许多可能有噪声的测试从较大的项目集合中确定一小组有缺陷的项目,并且在诸如医疗测试、通信协议、模式匹配等应用中是相关的。分组测试问题的一个定义特征是非自适应和自适应设置之间的区别:在非自适应情况下,所有测试都必须提前设计,而在自适应情况下,每个测试都可以根据以前的结果设计。虽然严格的信息理论的限制和接近最佳的实际算法是已知的自适应设置在没有噪声的情况下,令人惊讶的是,在嘈杂的自适应设置知之甚少。在本文中,我们解决这个差距,提供信息理论的可扩展性和各种噪声模型下的逆界,以及一个计算效率较低的可扩展性界。这些界限被证明是紧或近紧在广泛的缩放制度,特别是在低噪声水平。用于可扩展性结果的算法具有仅使用两个或三个阶段的自适应性的显著特征。
2018-10-04 cs.IT math.IT math.PR
Improving Achievability of Cache-Aided Private Variable-Length Coding with Zero Leakage
本文针对缓存辅助私有变长编码问题,提出基于最小熵耦合和贪心熵算法的新可达性方案,在零泄漏约束下改进了现有结果,并利用公共信息概念进一步优化了两种特殊情况的界。
2024-09-30 cs.IT math.IT
Reliable Remote Inference from Unreliable Components: Joint Communication and Computation Limits
University of Surrey(萨里大学)
研究在通信噪声和不可靠接收器组件下,通过有限冗余预算实现可靠远程推断的通信与计算限制,提出接收器内部计算最小割的反向结论。
2026-04-21 cs.IT eess.SP math.IT
Characterizing the Accuracy-Communication-Privacy Trade-off in Distributed Stochastic Convex Optimization
Carnegie Mellon University(卡内基梅隆大学);Cornell University(康奈尔大学)
本文研究分布式差分隐私随机凸优化中的精度—通信—隐私权衡,提出基于 Vaidya 平面切割法的新算法与匹配下界,给出完整刻画。
2025-01-06 cs.IT cs.LG math.IT
Unveiling Covert Semantics: Joint Source-Channel Coding Under a Covertness Constraint
该研究确立了隐蔽约束下语义通信的基本极限,推导了信息论可达性与逆定理并验证分离定理成立,还通过深度神经网络实验验证了理论结论:可靠传输的信源符号数随信道使用次数的平方根缩放。
2024-06-19 cs.IT math.IT
Deterministic-Random Tradeoff of Integrated Sensing and Communications in Gaussian Channels: A Rate-Distortion Perspective
集成传感和通信(ISAC)被认为是未来无线网络的关键技术。为了揭示ISAC系统的基本性能限制,本文从率失真的角度研究了矢量高斯信道下感知和通信(S&C)之间的确定性-随机权衡。我们将ISAC信号建模为携带信息的随机矩阵,其实现对于感测接收器是完全已知的,但对于通信接收器是未知的。我们描述了感知互信息条件下的随机ISAC信号,并表明它提供了一个普遍的下限失真度量的感知。此外,我们证明了失真下界最小化,如果样本协方差矩阵的ISAC信号是确定的。然后,我们提供我们的理解的主要结果,通过解释无线传感作为非合作源信道编码,并揭示了确定性随机权衡的S&C ISAC系统。最后,通过分析目标响应矩阵估计的具体实例,给出了失真界可拓性的充分条件。
2023-01-04 cs.IT eess.SP math.IT
Distributed Computing with Heterogeneous Communication Constraints: The Worst-Case Computation Load and Proof by Contradiction
我们考虑一个分布式计算框架,其中分布式节点具有不同的通信能力,由数据中心和移动边缘计算系统中的异构网络驱动。该框架遵循MapReduce的结构,由Map计算阶段、Shuffle阶段和Reduce计算阶段组成。洗牌阶段允许分布式节点交换中间值,在不同节点的异构通信瓶颈(异构通信负载约束)的存在下。对于这种设置,我们的特点是最小的总计算负载和最小的最坏情况下的计算负载在某些情况下,在异构通信负载的约束。虽然总计算负载取决于所有节点的计算负载的总和,但最坏情况的计算负载取决于具有最重作业的节点的计算负载。我们展示了一个有趣的见解,在某些情况下,最小总计算负载和最小最坏情况下的计算负载之间存在权衡,在这个意义上,两者不能同时实现。在文件分配和数据混洗方面进行了细致的设计,提出了可并行性方案。在割集界之外,利用反证法提出了一个新的逆命题。对于一般情况下,我们确定了两个极端的制度,在这两个方案的编码和编码方案是最优的,分别。
2019-08-18 cs.IT math.IT
Performance of LDPC Codes Under Faulty Iterative Decoding
从传统的通信理论出发,解码算法被假定为执行没有错误,在这里被认为是一个系统中的噪声干扰计算设备和通信信道。本文通过研究噪声对低密度奇偶校验码标准迭代译码器的影响,研究了用噪声电路处理噪声信号的局限性。集中在其平均值的解码性能时,噪声被引入到消息传递和本地计算。导出了简单故障迭代译码器的密度演化方程。在一个模型中,计算非线性估计阈值表明,性能随着解码器噪声的增加而平滑地下降,但任意小的错误概率是不可实现的。在另一个系统模型中,错误的概率可以被驱动为零;解码阈值再次随着解码器噪声而平滑地降低。作为该方法的一个应用,给出了由不可靠元件构成的可靠存储系统的可重构性结果。
2010-05-28 cs.IT math.IT
On the compression of messages in the multi-party setting
我们考虑以下的通信任务中的多方设置,其中涉及一个联合随机变量$XYZMN$的性质,$M$是独立的$YZN$条件下的$X$和$N$是独立的$XZM$条件下的$Y$。三方Alice、Bob和Charlie分别观察来自$XYZ$的样本$x,y$和$z$。Alice和Bob向Charlie传送消息,目的是Charlie可以从$MN$输出与$XYZ$具有正确相关性的样本。此任务反映了通信复杂性的同时消息传递模型。此外,它是信息论中一些已研究得很好的问题的推广,如分布式信源编码,具有一个助手的信源编码和一个发送者和一个接收者的消息压缩。它也与有损分布式信源编码任务密切相关。我们的主要结果是一个可实现的通信区域,这项任务在一次设置,通过它,我们获得了一个接近最佳的表征使用辅助随机变量的大小有界。我们采用我们的可扩展性的结果提供了一个接近最佳的一次性通信区域的任务,有损分布式信源编码,在辅助随机变量的大小有界。最后,我们表明,互动是必要的,以实现我们的主要任务的最佳预期通信成本。
2018-08-20 cs.IT math.IT
Integrated Communication and Binary State Detection Under Unequal Error Constraints
研究ISAC中二元状态检测问题,将错误概率分解为虚警与漏检,分析通信速率与感知错误指数的三方折中,并在固定状态和i.i.d.状态模型下表征最优折中区域。
2025-01-31 cs.IT eess.SP math.IT
First- and Second-Order Bounds for Covert Communication Over AWGN Channels
Zhejiang GongShang University(浙江工商大学);Louisiana State University(路易斯安那州立大学);Tsinghua University(清华大学)
本文研究了在AWGN信道上受限于KL散度上界δ的情况下,n次信道使用下的最大吞吐量渐进行为,推导出一阶和二阶渐近表达式,并基于信息几何提出准ε-邻域方法。
2026-11-13 cs.IT math.IT
Information-Theoretic Limits of Integrated Sensing and Communication with Finite Learning Capacity
University College London(伦敦大学学院);Yonsei University(延世大学)
本文提出了一种信息论框架,研究有限学习能力对集成感知与通信性能的影响,并建立了学习-信息权衡定律,为下一代 ISAC 系统设计提供理论指导。
2025-12-15 cs.IT math.IT
Rate-Distortion Bounds for Heterogeneous Random Fields on Finite Lattices
Virginia Tech(弗吉尼亚理工大学);Argonne National Laboratory(阿贡国家实验室)
本文提出有限块长率-失真框架,用于有限格点上异质随机场,考虑瓷砖架构并量化空间相关性和异质性对压缩性能的影响。
2026-03-10 cs.DC cs.IT math.IT
Applications of Lindeberg Principle in Communications and Statistical Learning
我们使用了推广的Lindeberg原则开发的Sourav Chatterjee证明通信,统计学习和随机矩阵理论中的各种问题的普遍性。我们还表明,这些系统可以被视为一个适当定义的稀疏系统的极限情况。当稀疏系统比稠密系统更容易分析时,后一个结果是有用的。我们考虑的问题清单绝不是详尽无遗的。我们相信,这些思想可以用于信息论相关的许多其他问题。
2010-04-08 cs.IT math.IT
Sampling Constrained Asynchronous Communication: How to Sleep Efficiently
当信息在发射机处随机时间不频繁地可用时,对于突发通信,最近已经导出了发送一比特信息的最小能量,以及更一般地,最小成本。此外,已经表明,即使接收机被限制为仅对信道输出的一部分$ρ\in (0,1]$进行采样,也没有容量损失。也就是说,对于任何严格正的采样率$ρ>0$,每单位成本的异步容量与全采样下相同,即,当$ρ=1$。此外,在解码延迟方面没有惩罚。上述结果本质上是渐近的,考虑到当采样率$ρ$保持固定时,要发送的比特数$B$趋于无穷大的限制。一个自然的问题是,与全采样相比,采样率$ρ(B)$是否可以下降到零而不引入容量(或延迟)损失。我们肯定地回答这个问题。本文的主要结果是一个本质上紧的最小采样率的特征。我们表明,任何采样率增长至少一样快,$ω(1/B)$是可以实现的,而任何采样率小于$o(1/B)$产生不可靠的通信。在我们改进的可扩展性结果的关键成分是一个新的,多相自适应采样方案定位瞬态变化,我们相信这可能是独立的兴趣,某些变点检测问题。
2017-10-24 cs.IT math.IT stat.AP
Powerline Communications Channel Modelling Methodology Based on Statistical Features
提出了一种基于时域多径特性的电力线通信网络信道建模方法。新的信道模型被开发应用于一系列电力线通信(PLC)的研究课题,如脉冲噪声建模,部署和覆盖研究,以及通信理论分析。要开发的方法,信道分类,根据其传播距离和功率延迟曲线。通过对各类多径路径到达时间、幅度和间隔等统计参数的分析,建立了多径路径估计模型。基于所提出的统计模型生成的每个信道表示PLC网络的不同实现。在类似的时域和频域的仿真结果表明,所提出的统计建模方法,它集成了网络拓扑结构的影响,提出了电力线载波信道功能作为基础的传输线理论模型。此外,两个潜在的应用场景进行了描述,以显示信道模型是适用于容量分析和相关的脉冲噪声建模的PLC网络。
2012-03-17 cs.IT math.IT
Statistical Delay Tradeoffs in Buffer-Aided Two-Hop Wireless Communication Systems
本文分析了统计延迟约束对两跳无线通信链路可达速率的影响,其中源和目的地之间的通信是通过一个缓冲器辅助的中继节点来完成的。假设源节点和目的节点之间没有直接的链路,缓冲区辅助中继采用解码转发的方式将信息转发到目的节点。给定由最大延迟和延迟违反概率指定的统计延迟约束,确定任意两个级联队列上施加的统计延迟约束之间的权衡。有了这个特性,最大的恒定到达率,可以支持这个两跳链路通过确定作为一个函数的统计延迟约束,信号噪声比(SNR)在源和中继,和衰落分布的链路的有效容量。结果表明,在源节点和中继节点的缓冲区的非对称统计延迟约束可以提高可达速率。总体而言,统计延迟权衡可实现的吞吐量的影响。
2016-03-23 cs.IT math.IT
Delivering Ultra-Reliable Low-Latency Communications via Statistical Radio Maps
超可靠低延迟通信(URLLC)的高可靠性保证要求准确了解信道统计信息,并将其用作速率选择的输入。利用信道统计的空间一致性作为一种有前途的解决方案出现,允许基站预测传播条件,并从网络的先前用户收集的样本中为新用户选择通信参数。基于这一想法,本文提供了一个及时的框架,利用远程信道空间相关性,通过所谓的统计无线电地图,使URLLC通信与给定的统计保证。该框架的例子是预测的信道容量分布在一个基于位置的无线电地图和在一个潜在的空间呈现的信道图,后者是一个本地化的自由的方法基于信道状态信息(CSI)。它还示出了如何使用的地图,以选择在一个新的位置,实现目标水平的可靠性的传输速率。最后,对未来的研究方向和面临的挑战进行了讨论。
2022-09-22 cs.IT math.IT
Pointwise Bounds for Distribution Estimation under Communication Constraints
我们考虑的问题估计$d$维离散分布从其样本下观察到的$b$位通信约束。与大多数以前的结果,主要集中在全球最小最大误差,我们研究的估计误差的本地行为,并提供\emph{pointwise}的界限,取决于目标分布$p$。特别地,我们证明了$\ell_2$误差随$O\left(\frac{\lVert p\rVert_{1/2}}{n2^b}\vee \frac{1}{n}\right)$衰减(在本文中,我们分别使用$a\vee b$和$a \wedge b$来表示$\max(a, b)$和$\min(a,b)$)。当$n$足够大时,因此它由$p$的\emph{half-norm}而不是环境尺寸$d$控制。对于可扩展性的结果,我们提出了一个两轮顺序交互式估计方案,在所有$p$上均匀地实现此错误率。我们的计划是基于一个新的局部细化的想法,我们首先使用一个标准的全球极大极小计划本地化$p$,然后使用剩余的样本,本地细化我们的估计。我们还开发了一个新的本地极大极小下界(几乎)匹配$\ell_2$错误,表明任何交互式计划必须承认任何$δ> 0$的$Ω\left( \frac{\lVert p \rVert_{{(1+δ)}/{2}}}{n2^b}\right)$ $\ell_2$错误。通过首先找到包含$p$的最佳参数子模型,然后在该模型下对量化的Fisher信息进行上界,来导出下界。我们的上界和…
2021-10-29 cs.IT math.IT
Distributed IRS with Statistical Passive Beamforming for MISO Communications
智能反射表面(IRS)最近被认为是一种突出的技术,具有通过动态操纵传播环境来增强无线通信的能力。本文研究了一个多输入单输出(MISO)系统部署分布式IRS。出于实际考虑,我们提出了一种有效的设计被动反射波束形成的IRS利用统计信道状态信息(CSI)和分析的可实现的网络速率考虑到CSI估计误差的影响。遍历可达速率推导出一个封闭的形式,这提供了有见地的系统设计准则。数值结果证实了推导结果的准确性,并揭示了所提出的分布式IRS部署比传统的集中式部署的性能优势。
2020-09-14 cs.IT math.IT
Communication-Efficient Distributed Statistical Inference
我们提出了一个通信有效的代理Likestive(CSL)框架解决分布式统计推断问题。CSL为全局似然提供了一种通信效率高的替代,可用于低维估计、高维正则化估计和贝叶斯推断。对于低维估计,CSL可证明地改进了朴素平均方案,并有利于置信区间的构建。对于高维正则化估计,CSL导致一个极小极大最优估计与控制通信成本。对于贝叶斯推断,CSL可以用于形成收敛于真实后验的通信有效的准后验分布。这种准后验过程显着提高了MCMC算法的计算效率,即使在非分布式设置。我们提出了理论分析和实验来探索CSL近似的属性。
2016-11-06 cs.IT cs.LG math.IT
Statistical Channel Model with Multi-Frequency and Arbitrary Antenna Beamwidth for Millimeter-Wave Outdoor Communications
本文提出了一个三维毫米波统计信道冲激响应模型,从28 GHz和73 GHz的超宽带传播测量。提供了支持任意载波频率、RF带宽和天线波束宽度(对于全向天线和任意定向天线两者)的精确的3GPP类信道模型。时间簇和空间波瓣模型参数提取的经验分布从现场测量。用于生成信道系数的逐步建模过程被示出为与来自现场测量的统计数据一致,从而确认统计信道模型忠实地重新创建用于毫米波5G空中接口设计的空间和时间信道冲激响应。
2015-11-21 cs.IT math.IT
Large Intelligent Surface-Assisted Wireless Communication Exploiting Statistical CSI
大型智能表面(LIS)辅助无线通信已引起世界范围内的关注。通过在建筑物墙壁上使用低成本的LIS,信号可以被LIS反射并且通过控制其相位沿着期望的方向发送出去,从而为无线通信系统提供补充链路。在这项研究中,我们评估的LIS辅助的大规模天线系统的性能,通过制定一个严格的近似遍历容量,并调查在不同的传播情况下的遍历容量的相移的效果。特别地,我们提出了一种基于遍历容量近似和统计信道状态信息的最优相移设计。此外,我们推导出的量化位的LIS承诺一个可接受的容量下降的要求。数值结果表明,采用该相移设计可以实现最大遍历容量,并且2位量化器足以保证容量退化不超过1 bit/s/Hz。
2018-12-13 cs.IT math.IT
Coded Computing for Distributed Graph Analytics
分布式图处理系统的性能显着遭受的“通信瓶颈”,因为大量的消息交换服务器之间的每一步的计算。基于图的MapReduce,我们提出了一个编码的计算框架,利用计算冗余,以减轻分布式图处理的通信瓶颈。我们开发了一种新的“编码”方案,系统地注入结构化冗余计算阶段,使“编码”多播的机会,在服务器之间的消息交换,大大减少通信负载在大规模的图形处理。对于理论分析,我们考虑随机图模型,并证明我们提出的方案能够在两种流行的随机图模型-- Erdos-Renyi模型和幂律模型--的“计算负载”和“平均通信负载”之间实现(渐进)逆线性权衡。特别地,对于给定的计算负载r,(即,当每个图顶点被小心地存储在r个服务器上时),所提出的方案将平均通信负载削减(几乎)r的乘法因子。对于Erdos-Renyi模型,我们提出的方案是最佳的渐近图大小的增加,提供了一个信息理论的逆。为了说明我们的计划在实践中的好处,我们在Amazon EC2上实现了PageRank,使用人工和真实世界的数据集,展示了传统PageRank的显着收益。我们还专门研究了我们的方案,并将我们的理论结果推广到另外两个随机图模型--随机二部模型和随机块模型。他们渐近使这些流行的随机图模型以及在分布式图处理的计算和通信负载之间的逆线性权衡。我们补充了这两个模型的逆界的可扩展性的结果。
2020-06-09 cs.DC cs.IT math.IT
Statistical mechanical analysis of the linear vector channel in digital communication
提出了一种分析大系统线性矢量信道模型的统计力学框架。该框架是一个概括的码分多址系统在欧洲物理学。Lett. 76(2006)1193,并且能够分析其中信道传输矩阵的元素在统计上彼此相关的系统。所提出的方案的意义是通过评估现有的多输入多输出通信系统模型的性能。
2007-11-06 cond-mat.dis-nn cond-mat.stat-mech cs.IT
Large System Achievable Rate Analysis of RIS-Assisted MIMO Wireless Communication with Statistical CSIT
可重构智能表面(Reconfigurable intelligent surface,RIS)是一种新兴的无线通信技术,它通过在表面上安装大量的近被动反射元件来提高无线通信的能量消耗和系统性能。研究了一种下行RIS-assisted多输入多输出(MIMO)无线通信系统,该系统包括基站到RIS、RIS到用户和基站到用户三个Rician信道通信链路。该算法的目标是利用基站的统计信道状态信息,在基站处设计最优的发送协方差矩阵,在RIS处设计最优的对角相移矩阵,以最大化可达到的各态历经速率。因此,利用高维随机矩阵理论中的副本方法,得到了可达遍历速率的大系统近似。这种大系统近似使得能够使用交替优化算法来识别渐进最优的发射协方差和对角相移矩阵。仿真结果表明,大系统的结果是一致的,可达到的遍历速率通过蒙特卡罗平均计算。仿真结果表明,该算法能够显著提高RIS辅助MIMO系统的性能。
2021-03-16 cs.IT math.IT
Quadratically Constrained Two-way Adversarial Channels
我们研究了在功率受限的双向加性干扰信道中,当通信被功率受限的干扰机干扰时,在实字母表上的可靠通信的可实现速率。这模拟了无线通信场景,其中两个用户Alice和Bob在全双工模式下操作,希望在干扰机James存在的情况下彼此交换消息。Alice和Bob通过$ n $信道使用同时发送它们的编码$ \underline{x}_A $和$\underline{x}_B $。假设James可以选择他的干扰信号$ \underline{s} $作为$ \underline{x}_A $和$ \underline{x}_B $以及Alice和Bob使用的码本的非因果随机函数。Alice和Bob观察$ \underline{x}_A+\underline{x}_B +\underline{s}$,并且必须可靠地恢复彼此的消息。在这篇文章中,我们提供了上界和下界的容量,这个信道相互匹配,等于$ \frac{1}{2}\log\left(\frac{1}{2} + \mathsf{SNR}\right) $在高$\mathsf{SNR}$制度(其中$\mathsf{SNR}$,信噪比,被定义为比的功率约束的用户的功率约束的干扰)。我们给出了一个基于格码的码构造,并推导出大$\mathsf{SNR}$的可实现速率。我们还提出了基于两个特定的攻击策略詹姆斯的上限。在此过程中,证明了格的和集性质的可扩展性和一…
2020-01-09 cs.IT math.IT
A Statistical Learning Approach to Ultra-Reliable Low Latency Communication
任务关键型应用程序需要超可靠低延迟(URLLC)无线连接,其中数据包错误率(PER)降至$10^{-9}$。只有在与URLLC系统运行的统计模型相关时,粗体可靠性数字的实现才有意义。然而,该模型通常是未知的,并且需要通过对无线环境进行采样来学习。在本文中,我们处理这个基本问题,在最简单的通信理论设置:选择一个动态的无线信道的传输速率,以保证高传输可靠性。我们介绍了一种新的统计框架的设计和评估URLLC系统,包括三个关键组成部分:(i)信道模型选择;(ii)学习模型使用训练;(3)选择传输速率,以满足所需的可靠性。由于仅通过PER来指定URLLC要求是不够的,因此引入了两种类型的统计约束,平均可靠性(AR)和可能正确可靠性(PCR)。分析和评估表明,适当的模型选择和学习是必不可少的设计一致的物理层,渐近的行为,如果信道是完全已知的,同时保持URLLC系统的可靠性要求。
2018-09-14 cs.IT math.IT
Capacity of Noisy Permutation Channels
本文建立了噪声置换信道的容量,证明严格正DMC下最大通信速率为1/2(rank(P_{Z|X})-1),并给出q元擦除信道、Z信道等情形的容量结果。
2023-10-26 cs.IT math.IT
Channel Measurement and Ray-Tracing-Statistical Hybrid Modeling for Low-Terahertz Indoor Communications
太赫兹(THz)通信由于其前所未有的多GHz带宽而被设想为有前途的技术。迁移到新频谱时的一个基本挑战是了解无线电传播科学并开发准确的信道模型。在本文中,宽带信道测量活动之间的130 GHz和143 GHz的研究在一个典型的会议室。定向天线被利用和旋转,用于解决角域中的多径分量(MPC)。通过仔细的系统校准,消除系统误差和天线效应,开发出一个真实的功率延迟分布。此外,提出了一种结合MPC聚类和匹配过程与光线追踪技术来研究太赫兹信号的聚类行为和波的传播。根据测量结果,全面分析了太赫兹室内信道的物理参数,包括视距路径损耗、功率分布、时间和空间特性以及太赫兹多径特性之间的相关性。最后,结合光线追踪和统计方法的混合信道模型的发展太赫兹室内通信。数值结果表明,该混合信道模型与实测结果吻合较好,在时空特性方面优于传统的基于统计和几何的随机信道模型.
2021-01-29 cs.IT math.IT
3-D Statistical Channel Model for Millimeter-Wave Outdoor Mobile Broadband Communications
本文提出了一个全方位的空间和时间的三维统计信道模型,28 GHz密集的城市非视距环境。该信道模型是从28 GHz的超宽带传播测量获得的400兆芯片每秒宽带滑动相关器信道探测器和高度定向,可操纵的喇叭天线在纽约市。一个类似3GPP的统计信道模型,这是很容易实现的软件或硬件开发从测量的功率延迟分布和合成的方法,用于提供绝对传播延迟恢复从3-D射线跟踪,以及测量的角度出发和角度的到达功率谱。提取的统计数据用于实现基于MATLAB的统计模拟器,该模拟器生成3-D毫米波时间和空间信道系数,再现实测城市信道的真实冲激响应。本文提出的方法和模型可用于毫米波系统级仿真、空中接口设计和容量分析。
2015-03-19 cs.IT math.IT
Secure Communication over Fading Channels with Statistical QoS Constraints
本文研究了在统计服务质量(QoS)约束条件下,各态历经衰落信道中信息的安全传输问题。我们采用有效容量,它提供了一个给定的进程可以支持的最大恒定到达率,同时满足统计延迟约束,来衡量系统的安全吞吐量,即,有效安全吞吐量。我们假设主信道的信道侧信息(CSI)在发射机侧可用。根据窃听者信道的CSI的可用性,我们得到相应的最优功率控制策略,最大化有效的安全吞吐量。特别地,当窃听者信道的CSI在发射机处可用时,由于QoS约束的引入,当主信道比窃听者信道好得多时,发射机不能再等待传输。此外,窃听信道的CSI变得无用的QoS约束变得严格。
2010-04-06 cs.IT math.IT
Communication Lower Bounds for Statistical Estimation Problems via a Distributed Data Processing Inequality
Princeton University(普林斯顿大学);Toyota Technological Institute at Chicago(芝加哥丰田技术研究院);IBM Research Almaden(IBM阿尔马登研究中心)
我们研究了高维分布式统计估计问题的统计误差和通信成本之间的权衡。在分布式稀疏高斯均值估计问题中,每个$m$机器接收来自具有未知均值$θ$的$d$维高斯分布的$n$数据点,该均值被承诺为$k$ -稀疏的。机器通过消息传递进行通信,目的是估计平均值$θ$。我们提供了一个紧密的(对数因子)之间的权衡估计误差和机器之间通信的位数。这直接导致了分布式\textit{sparse linear regression}问题的下限:为了实现统计极大极小误差,总通信至少是$Ω(\min\{n,d\}m)$,其中$n$是每台机器接收的观测数,$d$是环境维度。通过允许多轮迭代通信模型,这些较低的结果改进了[Sha14,SD'14]。我们也给出了第一个最佳的同时协议在稠密的情况下,均值估计。作为我们的主要技术,我们证明了一个\textit{distributed data processing inequality},作为一般的数据处理不等式的推广,这可能是独立的兴趣和有用的其他问题。
2016-05-10 cs.CC cs.IT cs.LG
Energy Efficiency Analysis of IRS-aided Wireless Communication Systems Under Statistical QoS Constraints: An Information-Theoretic Perspective
本文从信息论角度分析统计QoS约束下IRS辅助无线通信系统的能效,推导最小比特能量与低SNR下的谱效能效权衡,揭示低功率区IRS可降能耗、稀疏多径场景宽带下有效容量更高的规律。
2024-11-01 cs.IT math.IT
RIS-Assisted 6G Wireless Communications: A Novel Statistical Framework in the Presence of Direct Channel
本文针对存在直连路径的RIS辅助6G通信系统,提出一种统计框架,推导复合信道幅度与相位的概率密度函数新表达式,并通过仿真验证其正确性。
2023-08-11 cs.IT eess.SP math.IT
rTop-k: A Statistical Estimation Approach to Distributed SGD
Stanford University(斯坦福大学)
在不同节点之间交换梯度的巨大通信成本极大地限制了大规模学习模型的分布式训练的可扩展性。受这一观察的启发,最近人们对降低分布式随机梯度下降(SGD)的通信成本的技术产生了极大的兴趣,其中梯度稀疏化技术(例如top-k和random-k)被证明是特别有效的。同样的观察也激发了分布式统计估计理论中的一条独立的工作线,专注于通信约束对不同统计模型的估计效率的影响。本文的主要目标是将这两条研究路线联系起来,并展示统计估计模型及其分析如何在设计有效沟通的培训技术方面带来新的见解。我们提出了一个简单的统计估计模型的随机梯度捕获的稀疏性和偏度的分布。从这个模型的分析所产生的统计最优通信方案导致一个新的稀疏技术的SGD,它串联随机k和top-k,在以前的文献中单独考虑。我们通过CIFAR-10、ImageNet和Penn Treebank数据集在图像和语言领域的广泛实验表明,这两种稀疏化方法的联合应用一致且显著优于单独应用的任何一种方法。
2020-12-02 cs.IT cs.LG math.IT