A Rigorous Proof of the Capacity of MIMO Gauss-Markov Rayleigh Fading Channels
研究了在时变单用户多输入多输出(MIMO)瑞利衰落信道中,在接收端具有完整的信道状态信息(CSIR)和平均功率约束条件下的消息传输问题。为了描述信道随时间的变化,我们考虑一阶高斯马尔可夫模型。我们完全解决了这个问题,给出了一个封闭形式的信道容量的单字母表征,并提供了一个严格的证明。
2022-04-13 cs.IT math.IT
A Single-Letter Capacity Formula for MIMO Gauss-Markov Rayleigh Fading Channels
在过去的几十年中,有限状态马尔可夫信道(FSMCs)的通信问题已经在许多研究中进行了研究,并在发送端和/或接收端部分/完整信道状态信息可用性的假设下,以封闭形式研究了FSMCs的容量。在我们的工作中,我们专注于无限状态的马尔可夫信道,通过调查的问题,在时变单用户多输入多输出(MIMO)高斯-马尔可夫瑞利衰落信道的平均功率约束和完整的信道状态信息可在接收端(CSIR)的消息传输。我们完全解决了这个问题,给出了一个封闭形式的信道容量的单字母表征,并提供了一个证明。
2022-07-27 cs.IT math.IT
On General Capacity-Distortion Formulas of Integrated Sensing and Communication
该研究提出集成感知与通信在一般状态和信道分布下的容量-失真权衡公式,覆盖多种信道模型,并通过脏纸编码和衰落信道数值验证。
2023-10-17 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
On the Sensing Capacity of Gaussian "Beam-Pointing" Channels with Block Memory and Feedback
本文针对5G/6G高频通信中的高斯波束指向信道,研究其感知容量,提出通信与感知联合方案,利用动态规划推导感知容量上界和可达内界,并在Q=1时达到最优感知速率,揭示感知与通信的折衷。
2025-08-28 cs.IT math.IT
Channels with Markov Synchronization Errors: Information Stability and Capacity Bounds
Bilkent University(比尔肯特大学)
本文研究具有插入、删除和替换误差的信道,证明其信息稳定性,从而存在香农容量,特别应用于DNA存储。
2026-04-11 cs.IT math.IT
Embodied Communication: Sensing-Induced Reliability Fields and Capacity Bounds
The University of Hong Kong(香港大学)
本文提出具身通信,通过环境状态感知区分物理状态,无需专用发射器或频谱,利用环境本身承载信息。研究通过多快门射频模型定义可靠性场,建立几何打包问题,并揭示传感时长与可靠性间的内在权衡。
2026-05-08 cs.IT math.IT
Sensing Matrix Design via Capacity Maximization for Block Compressive Sensing Applications
在压缩感知(CS)文献中已经很好地建立了其元素从独立的广义过程中提取的感知矩阵表现出增强的重构能力。在许多CS应用中,例如电磁成像,对测量系统的实际限制阻止以这种方式生成感测矩阵。虽然人们通常可以在一定程度上随机化的测量,这些传感矩阵不实现相同的重建性能作为真正随机化的传感矩阵。在本文中,我们提出了一种新的方法,基于容量最大化,设计传感矩阵增强块稀疏信号重建能力。通过几个数值例子,我们展示了我们的方法如何显着提高重建性能。
2018-03-22 cs.IT eess.SP math.IT
Channel Capacity for FMCW-based Optical Wireless Integrated Sensing and Communication: Asymptotic Analysis and Envelope Design
University of Houston(休斯顿大学);Kyung Hee University(庆熙大学)
本文针对基于FMCW的相干OW-ISAC系统,在调和平均感知约束下推导信道容量上下界及高低信噪比渐近表达式,并据此提出可逼近容量的脉冲幅度调制包络设计。
2025-10-20 cs.IT eess.SP math.IT
An Information-Theoretic Approach to Joint Sensing and Communication
考虑了一种通信设置,其中发射机希望向接收机传送消息,并同时通过公共波形估计该接收机的状态。在发射机处通过广义反馈来估计状态,即,严格因果通道输出和已知波形。目前的场景是由联合雷达和通信驱动的,其目的是在共享的频谱和硬件上共同设计雷达感知和通信。对于具有i.i.d.时变状态序列,我们充分表征的容量失真的折衷,定义为最大的可实现的速率,低于该速率的消息可以可靠地传送,同时满足一些失真约束的状态感测。我们提出了一种数值方法来计算最佳的输入,实现了容量失真的折衷。然后,我们解决无记忆状态依赖广播信道(BC)。对于i.i.d.时变状态序列,我们表征的容量失真权衡区域作为一个相当简单的扩展单接收机信道。对于一般的BC,我们提供的容量失真区域的内部和外部边界,以及一个充分条件时,这个容量失真区域等于产品的容量区域和一组可实现的失真。一些说明性的例子表明,最佳的协同设计方案优于传统的方案,传感和通信之间的分裂的资源。
2022-06-02 cs.IT math.IT
A Superposition Signaling Scheme for Integrated Sensing and Communication
Eindhoven University of Technology(埃因霍温理工大学);Technical University of Berlin(柏林工业大学)
研究集成感知与通信系统容量,以发射信号集成旁瓣电平为输入代价,简化为特定信道容量问题。提出叠加两个极值输入的信号策略,其速率可精确表达,数值结果显示该策略与容量最坏情况差距约0.043比特。
2026-07-15 cs.IT math.IT
A Compressed Sensing Wire-Tap Channel
研究了一种受压缩感知启发的乘性高斯窃听信道。上下限的保密能力的推导,并示出相对紧的大系统限制的一大类压缩传感矩阵。令人惊讶的是,它示出,该信道的保密容量几乎等于没有任何保密约束的能力,只要窃听者的信道是严格差于预期的接收器的信道。换句话说,窃听者几乎可以看到一切,但几乎什么也学不到。这种行为与许多通常研究的窃听信道形成鲜明对比,这是因为少量的线性投影可以在估计稀疏向量的能力方面产生至关重要的差异。
2011-05-13 cs.IT math.IT
Rate Distortion Approach to Joint Communication and Sensing With Markov States: Open Loop Case
本文研究联合通信与感知框架,证明贝叶斯滤波为最优感知策略,并在开环编码下分析通信速率与状态失真的权衡,通过波束指向模型揭示波束切换与多波束策略的相对性能。
2025-05-01 cs.IT math.IT
Stochastic Dependence in Wireless Channel Capacity: A Hidden Resource
本文致力于探索和利用无线信道中的隐藏资源。我们发现无线信道容量的随机相关性是一种隐藏资源,具体地说,如果无线信道容量具有负相关性,则无线信道以较小的容量获得较好的性能。我们发现无线信道的相关性由无线系统中的不可控参数和可控参数共同决定,通过可控参数诱导负相关性,实现相关性控制。我们将无线信道容量建模为马尔可夫加性过程,即,定义在马尔可夫过程上的一个可加过程,我们使用copula来表示底层马尔可夫过程的依赖结构。基于不可控参数的时间依赖性以及不可控参数与可控参数之间的空间依赖性的先验信息,构造了马尔可夫过程的时间Copula序列,在给定初始分布的情况下,得到了满足无线信道容量期望依赖性的可控参数的转移矩阵序列.本文的目标是从改变容量的相关结构来改善无线信道的性能。
2019-11-11 cs.IT math.IT
Collective Sensing-Capacity of Bacteria Populations
使用细菌作为网络的基本元素的生物网络的设计最初是由一种称为群体感应的现象激发的。通过群体感应,每个细菌执行感知介质并通过分子通信将其传达给其他细菌。因此,细菌可以协调和集体行动,并执行不可能的任务。在本文中,我们认为细菌种群作为一个单一的节点在网络中。在我们的生物通信网络中,这样的节点将通过分子信号彼此通信。作为迈向这种网络的第一步,本文重点研究向人口传递信息的问题(即,通过用特定类型的分子信号的浓度刺激它。这些分子触发每个细菌内部的一系列过程,最终以光或荧光的形式输出。该过程中的每一级都将噪声添加到传送到下一级的信号中。我们的目标是测量(计算)我们可以传输到节点的最大信息量。这可以被视为节点的集体感知能力。携带信息的分子浓度是节点的输入,其应当通过观察作为节点的输出的所产生的光来估计(即,形成节点的整个细菌群体)。我们重点研究了在受体上捕获分子的随机过程所引起的噪声以及节点中不同细菌输出的变化。得到了电容随节点中细菌数量和每个细菌的受体数量的变化。最后,我们研究了当使用特定形式的分子信号浓度时节点的集体感测能力。
2012-05-22 cs.IT math.IT
Joint Sensing and Communication over Memoryless Broadcast Channels
被认为是一个无记忆的状态相关的广播信道(BC),其中的发射机希望传达两个私人消息,同时通过广义反馈估计各自的状态,两个接收机。该模型是由联合雷达和通信系统驱动的,其中雷达和数据应用共享相同的频带。对于i.i.d.状态序列,我们表征的容量失真权衡区。对于一般的BC,我们提供的capacitydistortion区域的内部和外部边界,以及一个充分条件时,它等于产品的容量区域和可实现的失真的集合。有趣的是,所提出的协同设计显着优于传统的方法,分裂的资源用于传感或通信。
2020-11-06 cs.IT math.IT
Information-Theoretic Limits of Bistatic Integrated Sensing and Communication
本文从信息论视角研究双站通感一体化(ISAC),推导了一般离散信道模型下容量-失真函数的多字母表示及单字母上下界,并扩展至广播信道,通过数值示例验证了ISAC相比分离通信与感知的优势。
2025-03-05 cs.IT math.IT
On noisy duplication channels with Markov sources
本文研究噪声复制信道,基于遍历马尔可夫过程证明其 AEP,确立信息稳定性与马尔可夫约束容量,并通过 Monte Carlo 模拟估计两类复制下二元对称信道的容量下界。
2024-05-09 cs.IT math.IT
Power Optimization for Integrated Active and Passive Sensing in DFRC Systems
本文研究DFRC系统中集成主动与被动感知的功率优化,针对回程容量受限与否采用不同融合策略,提出两种功率优化算法以最大化目标检测概率,仿真表明IAPS方案优于单一感知方案。
2024-02-17 cs.IT eess.SP math.IT
The Capacity of Channels with Feedback
我们介绍了一个一般的框架,用于治疗通道的记忆和反馈。首先,我们推广了Massey的有向信息的概念,并用它来描述一般信道的反馈容量。其次,我们提出了马尔可夫信道的编码结果。这需要在编码器和解码器处确定适当的足够的统计。第三,提出了一个计算马尔可夫信道容量的动态规划框架。第四,它表明,平均成本最优方程(ACOE)可以被看作是一个隐式的单字母表征的能力。第五,描述了具有简单充分统计的场景。
2006-09-25 cs.IT math.IT
Distribution-Preserving Integrated Sensing and Communication with Secure Reconstruction
该研究针对分布保持型集成感知与通信问题,引入分布距离约束以保留信道状态统计特性,推导了容量-失真区域内界及特殊情形结果,验证了多指标权衡关系,并进一步拓展至窃听场景下的安全重构问题。
2024-07-09 cs.IT math.IT
Fundamental Limits of Bistatic Integrated Sensing and Communications over Memoryless Relay Channels
Hangzhou Dianzi University(杭州电子科技大学);Zhejiang University(浙江大学);University of Newcastle(纽卡斯尔大学);The Ohio State University(俄亥俄州立大学)
本文研究了双工集成感知与通信在无记忆中继信道中的基本限制,提出混合-部分解码-压缩转发方案,通过容量-失真函数分析通信与感知的权衡,并展示了集成设计的优势。
2026-03-04 cs.IT math.IT
On the Fundamental Limits of Integrated Sensing and Communications Under Logarithmic Loss
该研究构建了适用于单/双基地场景的ISAC统一信息论框架,以对数损失为指标推导容量-失真函数上下界,在信道退化时界限重合,并完整刻画了二元对称信道及高斯对应场景的相关函数。
2025-02-12 cs.IT math.IT
Channel Capacity-Aware Distributed Encoding for Multi-View Sensing and Edge Inference
本文提出一种名为 ADE-MI 的新型框架,通过设备端自适应分布式编码与边缘端多视图推理的两阶段优化,在信道容量约束下最大化感知任务的互信息,实现了高识别准确率与超低通信延迟。
2024-11-18 cs.IT eess.SP math.IT
Design and Optimization of Cooperative Sensing With Limited Backhaul Capacity
本文针对有限回程容量的集成感知与通信网络,提出一种协作感知框架,通过Karhunen-Loève变换编码和回程资源优化分配,在接收机与融合中心之间高效共享时延、反射系数及信号采样,从而提升目标定位性能。
2024-04-04 cs.IT eess.SP math.IT
Fundamental Limits of 1-bit ISAC Systems: Capacity Region and Optimal Power Control
University of the Philippines Diliman(菲律宾大学迪利曼分校);Pampanga State University(邦板牙州立大学)
本文研究了1比特接收量化ISAC系统的基本限制,分析了具有分离通信和单站传感链路的高斯衰落ISAC信道,证明在通信和传感性能之间不存在权衡,通过恒幅输入分布实现同时容量。
2026-10-08 cs.IT eess.SP math.IT
Effective Capacity in Cognitive Radio Broadcast Channels
在本文中,我们调查有效容量建模的认知无线电广播信道与一个二级发射机(ST)和两个二级接收机(SR)下的服务质量约束和干扰功率限制。我们首先描述了三种不同的合作信道感知策略与不同的硬判决合并算法在ST,即或,多数和AND规则。由于信道感测发生可能的错误,我们考虑了一个组合的干扰功率约束,当信道被感测为繁忙和空闲时,次级用户(SU)的传输功率是有界的。此外,关于信道感测决策及其正确性,可能存在四种不同的传输场景。我们提供的ST和每个SR之间的信道的瞬时遍历容量在所有这些情况下。假设瞬时传输速率大于瞬时遍历容量时会出现传输中断,当信道被感知为空闲时,我们为SU建立了两种不同的传输速率策略。其中一种策略采用贪婪的方法,不考虑可能的传输中断,另一种策略则采用最优的方法来防止传输中断。随后,我们确定该信道模型的有效容量区域,我们得到的功率分配策略,最大限度地提高这个区域。最后,我们给出了数值结果。我们首先展示了当信道检测结果良好时,多数规则的优越性。然后,我们说明了一个贪婪的传输速率的方法是更有益的SU在严格的干扰功率约束下,而发送较低的速率将是更有利的宽松的干扰约束下。
2014-07-15 cs.IT math.IT
Communication via Sensing
本文提出“通过感知进行通信”范式,将接收机感知能力用于通信,并在带输入代价约束的有限状态信道下推导紧容量上界。
2025-07-27 cs.IT math.IT
Poset-Markov Channels: Capacity via Group Symmetry
本文引入poset-causal信道形式化,提出基于对称性约简的方法,为具有Markov性质和对称性的子类建立反馈容量单字母上界,并在NOST信道及其二维扩展上验证紧致性。
2025-07-14 cs.IT math.IT math.OC
The Capacity of Count-Constrained ICI-Free Systems
应用马尔可夫链的方法来确定一般类的q元ICI自由约束系统,满足任意计数约束的能力。
2019-01-17 cs.IT math.IT
Capacity Regions of Two-User Broadcast Erasure Channels with Feedback and Hidden Memory
研究了具有反馈和记忆的双接收机广播包删除信道。内存建模使用有限状态马尔可夫链表示信道状态。信道状态在发射机处是未知的,但是该隐马尔可夫链的观测在发射机处通过反馈是可用的。匹配的外部和内部边界推导和容量区域的确定。容量区域没有单字母特征,从这个意义上说,是不可计算的。提供了容量区域的近似,并概述了两种最佳编码算法。第一个算法是一个概率编码方案,其决策基于过去的L个反馈序列。它的可达速率区域在L中指数快速地接近容量区域。第二种算法是一种类似反压的算法,从长远来看性能最佳。
2015-06-23 cs.IT math.IT
Rethinking the Performance of ISAC System: From Efficiency and Utility Perspectives
集成传感和通信(ISAC)是6 G通信系统的关键技术,它使传统的无线通信网络能够感知周围的目标。共同使用试点是实现ISAC的一个有希望的战略。它带来了通信和感知之间的权衡,这在不完美的信道估计条件下仍然是不清楚的。为了提供一些见解,遍历容量与不完美的信道估计和遍历克拉美-罗界(CRB)的距离感知之间的权衡进行了研究。首先,推导了与导频数目相关的各态历经容量和各态历经距离CRB的封闭表达式。其次,首次提出了两个新的度量指标:效率和效用,以评估容量和距离感知误差的联合性能。具体而言,效率是用来评估每单位的传感误差的可实现的能力,和效用的设计来评估ISAC的利用程度。此外,设计了一种导频长度优化算法,以达到最佳的效率。最后通过仿真验证了分析结果的正确性,并为槽形结构的设计提供了参考。
2022-08-18 cs.IT eess.SP math.IT
Minimum Bitrate Neuromorphic Encoding for Continuous-Time Gauss-Markov Processes
本研究探讨了神经形态事件驱动传感范式下动态系统的最小数据率跟踪,通过结合连续时间系统动力学与因果率失真理论,利用非奇异源码量化比特率,推导出事件驱动传感的新颖下界并与现有方案进行了性能比较。
2023-09-12 cs.IT math.IT
Coalitional Games in Partition Form for Joint Spectrum Sensing and Access in Cognitive Radio Networks
认知无线电网络中的非授权次用户(SU)在频谱感知和频谱接入之间存在固有的权衡。虽然每个SU都有动机感测主用户(PU)信道以定位频谱空洞,但这种频谱探索可能以较短的传输时间为代价,因此可能以较小的数据传输容量为代价。本文研究了这种权衡的影响,寻求合作,以提高他们的频谱(感测),减少相互之间的干扰的可能性,并提高他们的传输容量(接入)的SU网络的合作策略。该问题被建模为一个划分形式的联盟博弈,并提出了一个联盟形成的算法。使用所提出的算法,SU可以做出加入或离开联盟的个体分布式决策,同时最大化它们的效用,其捕获用于感测的平均时间以及在接入频谱时实现的容量。结果表明,通过使用所提出的算法,SU可以自组织成一个由不相交的联盟组成的网络分区,每个联盟的成员合作,共同优化其传感和访问性能。仿真结果表明,该算法的性能改善,相对于非合作的情况下产量。结果还显示了该算法如何允许SU自适应环境中的变化,如PU的流量变化或缓慢的移动性。
2012-02-02 cs.IT math.IT
Capacity-Approaching PhaseCode for Low-Complexity Compressive Phase Retrieval
在本文中,我们解决了一般的压缩相位恢复问题。问题是从m个线性测量的幅度$y=|Ax|$中恢复长度为n的K稀疏复矢量$x\in \mathbb{C}^n$,其中可以设计$A \in \mathbb{C}^{m \times n}$,并且对于矢量$Ax\in \mathbb{C}^m$分量地取幅度。我们提出了一个变种的PhaseCode算法,并表明,使用不规则的左度稀疏图码的建设,该算法可以恢复几乎所有的K个非零信号分量,仅使用略多于4K的测量在一些温和的假设下,与最佳的时间和内存复杂度为${\cal O}(K)$。已知压缩相位恢复问题中测量次数的基本极限是$4K - o(K)$。据我们所知,这是第一个建设性的容量接近压缩相位恢复算法。作为第二个贡献,我们提出了另一种变体的相位编码算法,是基于压缩感知框架,涉及稀疏图代码。我们提出的算法是一个更强大的“分离”架构,可用于解决一般的压缩相位检索问题的一个实例。这种模块化设计具有压缩感测外层和基于三角的相位恢复内层。压缩感测层作为线性相位感知压缩测量子系统进行操作,而基于三角波的相位恢复层提供实际目标非线性相位恢复问题与诱导线性压缩感测问题之间的期望抽象。基于对压缩感知层使用稀疏图码来验证这种架构,我们证明了我们可以仅使用略多于6K的测量值从其线性测量值的幅度中准确地恢复信号。
2015-02-17 cs.IT math.IT
Integrated Sensing and Communications for Unsourced Random Access: A Spectrum Sharing Compressive Sensing Approach
本文针对ISAC系统中的无源随机接入问题,提出基于频谱共享压缩感知的UNISAC方案,通过重叠通信与感知信号,实现比TDMA和ALOHA高20-30 dB的容量增益。
2025-04-24 cs.IT math.IT
On Capacity Optimality of OAMP: Beyond IID Sensing Matrices and Gaussian Signaling
本文证明OAMP在大型酉不变系统中可达到replica方法预测的约束容量,提出变分传递函数与编码原理,优化LDPC码后性能超越Turbo-LMMSE,QPSK下BER接近容量。
2023-11-10 cs.IT eess.SP math.IT
Spatially Coupled MacKay-Neal Codes on Symmetric Markov Noise: A Reduction to BMS Channels
Institute of Science Tokyo(东京科学大学)
针对对称马尔可夫噪声下的固定度空间耦合MacKay-Neal码,证明容量准则,通过条件熵修正和两状态后验收缩,实现BMS信道归约,达到阈值饱和。
2026-10-02 cs.IT math.IT
Power vs. Spectrum 2-D Sensing in Energy Harvesting Cognitive Radio Networks
针对认知无线电网络频谱与能量短缺问题,提出联合频谱与收集功率的二维感知方案,基于隐输入马尔可夫模型建模主用户动态,可提升主用户检测性能并估计其发射功率,为首项相关研究。
2015-02-13 cs.IT math.IT
On RadCom channel capacity for V2V applications
本文分析不同配置下 RadCom 的信道容量,验证其利用雷达频谱卸载 V2X 频谱以支持 V2V 应用的潜力,并比较 802.11bd 与 RadCom 的 ISAC 前景。
2024-05-10 cs.IT math.IT
A Randomized Approach to the Capacity of Finite-State Channels
受随机逼近思想的启发,我们提出了一种计算马尔可夫输入有限状态信道容量的随机算法。当信道的互信息率相对于所选择的参数化是凹的时,我们证明了所提出的算法几乎肯定会收敛到信道的容量,并推导出收敛速度。我们还讨论了在不作条件假设的情况下算法的收敛性。
2013-03-15 cs.IT math.IT
A Class of Deterministic Sensing Matrices and Their Application in Harmonic Detection
本文从傅立叶矩阵中选取行,构造了一类确定性感知矩阵。这些矩阵在稀疏恢复方面比随机部分傅立叶矩阵有更好的性能。给出了这些矩阵的相干性和约束等距性,以评价它们作为压缩感知矩阵的能力。压缩感知一般要求在数据采集中进行随机采样,这在硬件上很难实现。通过将这些传感矩阵用于谐波检测,提供了一种确定性采样方法。根据欠采样数据估计谐波分量的频率和幅度。仿真结果表明,这种欠采样方法在噪声环境下是可行和有效的。
2015-09-09 cs.IT math.IT
Joint Transmission and Compression Optimization for Networked Sensing with Limited-Capacity Fronthaul Links
针对容量受限前传的蜂窝网络化感知,本文以PCRB为指标联合优化基站发射与压缩策略,并提出交替优化、SCA及大规模天线的估计-波束赋形-压缩方法。
2024-09-06 cs.IT eess.SP math.IT
Algorithmic Polarization for Hidden Markov Models
使用极化码的温和变体,我们设计了压缩隐马尔可夫源的线性压缩方案(其中源是马尔可夫链,但其状态不一定可以从其输出中观察到),并从隐马尔可夫信道解码(其中信道具有状态并且引入的错误取决于状态)。我们给出了第一个多项式时间算法,该算法能够在马尔可夫链的容量间隙和混合时间中以多项式$\it{both}$的输入长度进行压缩和解码(或编码和解码)。先前的工作实现容量仅在大长度的限制下渐近,并且多项式界限对于容量间隙或混合时间不可用。我们的结果在源(或通道)为$\it{known}$的设置中运行。如果源是$\it{unknown}$,那么在如此短的长度压缩将导致有效的算法与噪声学习奇偶校验-因此,我们的结果是第一个建议分离的复杂性的问题时,源是已知的,当它是未知的。
2018-10-03 cs.CC cs.IT math.IT
Matching of Markov Databases Under Random Column Repetitions
相关混洗数据库的匹配条目具有从隐私到生物学的实际应用。本文针对时间索引数据库抽样中的同步误差问题,研究了随机列重复和删除情况下的随机数据库匹配问题。假设对于数据库中的每个条目(行),属性(列)是相关的,这被建模为马尔可夫过程。提出了用列直方图作为置换不变特征来检测重复模式,并利用信息论工具证明了列直方图的渐近唯一性。重复检测,然后由一个基于典型性的行匹配方案。考虑到这一整体方案,成功匹配的数据库中的数据库增长率的充分条件。Fano不等式的一个修正版本导致了成功匹配的一个严格的必要条件,建立了列重复下的匹配能力。该容量等于擦除界限,其假设重复位置是先验已知的。总的来说,我们的研究结果提供了关于匿名时间索引数据的隐私保护发布的见解。
2022-05-06 cs.IT math.IT
Generalized Deterministic-Random Tradeoff in Integrated Sensing and Communications: The Sensing-Optimal Operating Point
该研究聚焦集成感知与通信(ISAC)系统的性能权衡问题,通过分析容量-失真区域的感知最优工作点,证明通用非凸感知性能指标下确定性-随机性权衡(DRT)的存在性,并以目标检测概率为例展开说明,为6G ISAC系统设计提供理论支撑。
2023-08-28 cs.IT math.IT
A Large Deviations Result for Aggregation of Independent Noisy Observations
噪声观测的感知和汇总不应被视为单独的问题。集体估计的质量涉及通过增加传感器的数量而增加的感测质量与如果传感器的数量太大则通常降低的聚合质量之间的困难的折衷。我们研究了一种策略,最佳聚合的独立传感器的合奏系统容量受限。我们表明,在大容量的限制,较大规模的聚合总是优于较小规模的聚合在较高的噪声水平,而低于临界值的噪声,存在适度的规模聚合水平,在实现最佳估计。
2011-02-15 cs.IT math.IT
Ergodic Transmission Capacity of Wireless Ad Hoc Networks with Interference Management
大多数关于无线网络吞吐量的工作忽略了无线信道固有的时间相关性,因为它降低了可处理性。为了更好地建模和量化无线网络吞吐量的时间变化,本文介绍了一种称为遍历传输容量(ETC),它包括空间和时间遍历性的度量。网络中的所有发射机形成一个齐次泊松点过程,所有信道由有限状态马尔可夫链建模。刻画了中断概率和ETC的界,并讨论了它们在稀疏网络和稠密网络中的标度行为。从这些结果中,我们表明,ETC的特点是信道状态相关向量和不变的马尔可夫链的概率向量的内积。这表明,信道感知的机会传输并不总是增加ETC。最后,我们看看中断概率与干扰管理从随机几何的角度来看。由于干扰管理中断概率和ETC的改进界限的特点,他们提供了一些有用的见解,如何有效地管理稀疏和密集网络中的干扰。
2011-03-31 cs.IT math.IT
Optimality of Myopic Sensing in Multi-Channel Opportunistic Access
我们认为机会主义的通信在多个渠道的状态(“好”或“坏”)的每个渠道的发展作为独立和相同分布的马尔可夫过程。具有有限感测和接入能力的用户在每个时隙中选择一个信道来感测并随后接入(基于感测到的信道状态)。当用户感知并访问“好”频道时,获得奖励。我们的目标是设计最佳的信道选择策略,最大限度地提高预期的回报随着时间的推移。这个问题通常可以被看作是一个部分可观测马尔可夫决策过程(POMDP)或一个不稳定的多臂强盗过程,其最优解往往是难以解决的。本文证明了近视策略在一定条件下达到最优,且具有简单而鲁棒的结构。这一结果在衰落环境下的机会通信、认知无线电网络的频谱覆盖、资源受限的干扰与抗干扰等方面都有应用。
2009-03-10 cs.IT cs.NI math.IT
Low-Altitude UAV Tracking via Sensing-Assisted Predictive Beamforming
Shanghai Jiao Tong University(上海交通大学);University of Macau(澳门大学);University of New South Wales(新南威尔士大学)
针对集成感知与通信系统中无人机跟踪的通信可靠性问题,提出基于扩展卡尔曼滤波的预测波束赋形方案,联合优化轨迹、感知时长和信噪比以最大化中断容量,并利用泰勒展开近似中断概率,通过二分搜索和逐次凸近似求解非凸优化问题。
2026-07-01 cs.ET cs.IT cs.SY
Efficiency and detectability of random reactive jamming in carrier sense wireless networks
无线随机反应式干扰(RRJ)的检测的自然基础是检测器(通常位于接入点(AP)处)对支撑许多无线随机接入协议(例如,WiFi)。具体地,当无线介质被站感知为繁忙时,载波侦听兼容站将避免传输,而RRJ站将经常发起传输。然而,隐藏终端(HT),即,由AP检测到而不是由感测站检测到的活动,使载波感测作为RRJ检测的基础的使用复杂化,因为它们向被怀疑是RRJ的站提供了合理的可否认性。RRJ具有避免检测和有效中断通信的双重目标,但是在这两个目标之间存在固有的性能折衷。在本文中,我们捕获的RRJ和兼容站的行为,通过一个简约的马尔可夫链模型,并提出检测问题,使用马尔可夫链假设检验的框架。我们的分析产生的检测器的接收机工作特性,和RRJ的优化行为。虽然在干扰检测的文献中有大量的工作,但我们的创新在于利用载波侦听作为检测的自然和有效的基础。
2018-09-12 cs.IT cs.NI math.IT
Random-Time, State-Dependent Stochastic Drift for Markov Chains and Application to Stochastic Stabilization Over Erasure Channels
University of Florida(佛罗里达大学)
本文扩展了随机多步Lyapunov理论,用于分析马尔可夫链的稳定性和稳态性能界限,并应用于远程镇定问题,证明当信道容量大于不稳定特征值的对数加上修正项时闭环系统稳定。
2012-05-17 cs.IT cs.SY eess.SY
Reinforcement Learning to Minimize Age of Information with an Energy Harvesting Sensor with HARQ and Sensing Cost
时间平均预期年龄的信息(AoI)的研究从能量收集发射机发送的状态更新与有限容量的电池。在信道和能量收集统计信息已知的情况下,研究了不同反馈机制下的最优调度策略。对于未知环境的情况,提出了一种平均成本强化学习算法,实时学习系统参数和状态更新策略。数值结果验证了所提方法的有效性。
2019-01-24 cs.IT cs.NI cs.SI