Secret Sharing LDPC Codes for the BPSK-constrained Gaussian Wiretap Channel
研究了高斯窃听信道下的秘密共享问题。源和目的地打算在存在窃听者的情况下通过高斯信道共享秘密信息,窃听者通过另一个高斯信道观察传输。两个约束施加在源到目的地的信道,即,源可以只发送二进制相移键控(BPSK)符号,和符号的符号硬判决量化应用于接收到的符号的目的地。为了帮助秘密共享过程,源和目的地还可以使用无错误的公共信道来交换消息。窃听者可以完美地观察到公共频道中的所有信息。结果表明,秘密共享方案,采用一个随机的合奏定期低密度奇偶检验(LDPC)码可以实现的BPSK约束的高斯窃听信道的密钥容量渐近块长度的增加。为了适应有限的块长度和有限的解码复杂度的实际约束,固定的非规则LDPC码也被设计来取代所提出的秘密共享方案中的规则LDPC码系综。
2011-01-21 cs.CR cs.IT math.IT
Belief Propagation with Quantum Messages for Quantum-Enhanced Classical Communications
对于天基激光通信,当每个接收到的光脉冲的平均光子数远小于1时,使用执行逐个脉冲检测的接收器可实现的通信容量与共同作用于调制脉冲的长码字块的量子最佳“联合检测接收器”之间存在很大的差距;这种效应通常被称为“超加性容量”。在本文中,我们考虑最简单的情况下,一个大的超加性容量是已知的:一个纯损耗信道的相干状态二进制相移键控(BPSK)调制。两个BPSK状态可以在概念上映射到量子比特的两个非正交状态,由作为每个脉冲的平均光子数的函数的内积描述。使用这个映射,我们得到了一个明确的结构的量子线路的联合检测接收器的基础上,最近的想法“置信传播与量子消息”(BPQM)(arXiv:1607.04833)。我们量化了其性能的改善,Dolinar接收器,执行最佳脉冲的脉冲检测,这是最好的“经典”的方法。我们严格分析了该方案,并表明,它达到了量子极限的最小平均错误概率在鉴别8(BPSK)码字的长度为5的二元线性码与树因子图。我们的研究结果表明,BPQM接收机可以达到这种BPSK调制的纯损耗信道的Holevo容量。此外,我们的接收器电路为量子霸权实验提供了一种替代方案,该方案针对的是一种特定的应用,这种应用可以在能够执行猫基通用量子比特逻辑的小型专用光子量子计算机上实现。
2021-05-07 cs.IT math.IT quant-ph
Covert Capacity of AWGN Channels under Average Error Probability
本研究推导了平均错误概率下AWGN信道隐蔽容量的上下界,证实该场景在可靠性和隐蔽性参数上均无强逆定理,核心方法是分析含全零码字的BPSK调制码本。
2025-06-17 cs.IT math.IT
Secrecy Capacity of the Gaussian Wire-Tap Channel with Finite Complex Constellation Input
研究了当输入来自有限复星座时离散无记忆高斯抽头信道的保密容量。它示出了一个有限的星座图的保密容量曲线的SNR绘制,对于一个固定的窃听者的信道的噪声方差有一个内部点的全局最大值。这与在高斯码本输入的情况下已知的情况相反,在高斯码本输入的情况下,保密容量曲线是SNR的有界单调递增函数。给出了BPSK、4-QAM、16-QAM和8-PSK等常用星座的频谱容量曲线,并通过仿真得到了最大信噪比。证明了有限星座的保密容量曲线只有一个最大值。
2010-10-06 cs.IT math.IT
On the Practical Performance of Noise Modulation for Ultra-Low-Power IoT: Limitations, Capacity, and Energy Trade-offs
National Institute of Telecommunications (Inatel)(国家电信研究所)
本文研究了噪声调制在超低功耗物联网中的实际性能,分析了其在衰落环境中的错误地板问题,并通过能量模型揭示了其与非相干调制在容量和SNR上的权衡。
2026-08-07 cs.IT eess.SP math.IT
Beyond Capacity: The Joint Time-Rate Region
在无记忆网络通信的背景下研究的容量的传统概念建立在块码的概念上,并且要求对于足够大的块长度n,所有接收器节点在n个信道使用后同时解码其所需的信息。在这项工作中,我们概括了传统的容量区域,探索通信速率时,一些接收器需要解码他们的信息之前,在不同的预定时间,这里称为“时间速率”区域。通过减少到标准的容量概念,我们提出了一个内界的时间率区域。先前已经研究了时间速率区域,并以“静态广播”的名义表征了无记忆广播信道(具有唯一的公共消息)。
2021-01-28 cs.IT math.IT
Extensions on `A Convex Scheme for the Secrecy Capacity of a MIMO Wiretap Channel with a Single Antenna Eavesdropper'
物理层安全性的一个关键度量是保密容量。这是一个系统在完全保密的情况下可以传输的最大速率。对于多输入多输出(MIMO)系统(5G、6G及更高版本的较新技术),保密能力尚未完全了解。对于高斯MIMO信道,保密容量是一个非凸优化问题,一般的解决方案是不可用的。作者以前的工作表明,具有单个窃听天线的MIMO系统的保密容量是凹到一个截止点。在这项工作中,它扩展了以前的文件,结果给出了该区域以外的截止点。它示出,对于某些参数,所提出的方案是凹到一个点,凸超越它,因此可以有效地解决使用现有的凸优化软件。
2022-09-30 cs.IT math.IT
Linear Capacity Scaling in Wireless Networks: Beyond Physical Limits?
我们调查的作用,在无线网络中的合作受到空间自由度的限制。为了解决最坏的情况下,我们考虑一个自由空间的视线类型的环境,没有散射和衰落。我们确定了三个定性不同的操作制度,由网络A的面积,相对于波长λ归一化,比较用户的数量n。在具有sqrt{A}/lambda < sqrt{n}的网络中,空间自由度的限制不允许实现比sqrt{n}更好的容量缩放,并且该性能可以通过多跳来容易地实现。然而,对于sqrt{A}/lambda > sqrt{n}的网络,可用的自由度的数量是min(n,sqrt{A}/lambda),大于通过多跳可以实现的数量。我们表明,在这个制度的最佳容量扩展是通过层次合作。特别地,在sqrt{A}/lambda> n的网络中,分层合作可以实现线性缩放。
2010-02-16 cs.IT math.IT
Wireless Network Simplification : Beyond Diamond Networks
我们考虑一个任意分层的高斯中继网络与$L$层的$N$中继,我们选择子网络与$K$中继每层。我们证明:(i)对于任意的$L, N$和$K = 1$,总是存在一个子网,该子网近似地实现了对于奇数$\frac{2}{(L-1)N + 4}$(分别为偶数$L$),(ii)对于$L = 2, N = 3, K = 2$,总是存在近似达到网络容量的$\frac{1}{2}$的子网。我们还提供了示例网络,即使是最好的子网也能达到这些分数(直到加性间隙)。一路上,我们得出了一些结果MIMO天线选择和容量分解,也可能是独立的利益。
2016-01-26 cs.IT math.IT
MIMO Capacity Maximization with Beyond-Diagonal RIS
本文研究BD-RIS辅助的MIMO链路容量最大化问题,通过在酉矩阵流形上交替优化发射协方差矩阵和对称酉散射矩阵,提出高效算法,显著提升了传统对角RIS架构的容量。
2024-06-04 cs.IT eess.SP math.IT
Towards Green and Infinite Capacity in Wireless Communication Networks: Beyond The Shannon Theorem
本文提出了一种新的无线通信资源分配方法。在这种新方法下,已经表明所需的功率预算变得与下行链路中被服务的终端的数量无关。然而,所需的功率仅取决于覆盖区域,即小区边界处的信道损耗。因此,可以在有限且小的下行链路功率预算下同时支持大量(理论上任何数量)终端。这对于支持HSPA+、LTE和5G中的下行链路信令信道非常有用。支持巨大的D2D通信下行链路也是非常有用的。此外,基于相同的概念,已经提出了用于单链路点对点通信的新系统配置。利用这种新的配置,所实现的数据率变得与所需的发射功率无关。这意味着可以在目标BER下并且以小且有限的发射功率实现任何数据率。这似乎违反了香农定理的一些主要结果。本文将详细讨论这一问题。
2015-07-14 cs.IT math.IT
Capacity Maximization for MIMO Channels Assisted by Beyond-Diagonal RIS
本文针对MIMO信道推导了首个闭式容量最大化的超越对角RIS反射矩阵,揭示了路径配对机制及高信噪比下的行为,并通过数值验证了其有效性。
2025-01-22 cs.IT eess.SP math.IT
A Hybrid Reliability--Weight Framework for Construction of Polar Codes
University of New South Wales(新南威尔士大学);Aurel Vlaicu University(奥雷尔·弗莱库大学)
本文提出了一种混合可靠性-权重框架,用于优化极码构造,通过结合可靠性与权重指标,改进码字的最小距离和联合界近似性能。
2026-01-18 cs.IT math.IT
Beyond 1$\to$N Decoding: Capacity-Aware Rateless Polar Codes for IR-HARQ
Huawei Technologies Co. Ltd.(华为技术有限公司)
提出一种基于容量感知调度和嵌套奇偶校验极化码的无速率极化码框架,实现灵活IR-HARQ,匹配固定速率码的编码增益。
2026-05-29 cs.IT cs.NI math.IT
Wideband Channel Capacity Maximization With Beyond Diagonal RIS Reflection Matrices
本文研究超越对角RIS在宽带信道中的容量最大化问题,提出一种优化BD-RIS配置的新算法,并证明其在无静态路径或低莱斯κ因子条件下优于传统RIS。
2024-04-01 cs.IT eess.SP math.IT
Three-Module SC-VAMP for LDPC-Coded Nonlinear Channels
Nagoya Institute of Technology(名古屋工业大学);The University of Osaka(大阪大学)
本文提出一种三模块扩展的SC-VAMP方法,用于非线性信道中的信号恢复,通过引入隐变量分解推断问题,结合高斯-赫姆特积分、LMMSE估计和信念传播解码,提升LDPC码在非线性信道中的性能。
2026-04-21 cs.IT math.IT
Capacity of Additive-Noise Sticky Channels
Instituto de Telecomunicações and Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa(电信研究所与数学系,技术科学高等学院,里斯本大学);School of Electrical & Computer Engineering, Tel Aviv University(电气与计算机工程学院,特拉维夫大学)
本文研究加性噪声粘性信道的容量,确定$p\leq1/2$时的精确容量、$1/2<p<1$时的解析界,推导伯努利外噪声的容量下界,还扩展到有界游程长度场景,为DNA数据存储等应用提供理论支撑。
2026-08-04 cs.IT math.IT
On Precoding for Constant K-User MIMO Gaussian Interference Channel with Finite Constellation Inputs
本文考虑用于恒定信道系数$K$-用户MIMO高斯干扰信道(MIMO GIC)的线性预编码,其中每个发射机$i$(Tx-$i$)需要针对$i=1,2,\cdots,K$向接收机$i$(Rx-$i$)发送每个信道使用的$d_i$独立复符号,该复符号从具有均匀分布的固定有限星座取值。当干扰信道系数为零时,由于信噪比(SNR)趋于无穷大,我们将Tx-$i$使用任何线性预编码器实现的最大速率定义为Tx-$i$的星座约束饱和容量(CCSC)。当干扰被视为噪声时,我们推导出由Tx-$i$实现的速率的高SNR近似,并且该速率由Tx-$i$和Rx-$i$之间的互信息给出,表示为$I[X_i;Y_i]$.推导出了对于Tx-$i$,$I[X_i;Y_i]$趋于CCSC的预编码器的一组充分必要条件.有趣的是,为干扰对齐(IA)设计的预编码器满足这些必要和充分条件。此外,我们提出了基于梯度上升的算法,以优化通过预编码与有限的星座输入和噪声处理干扰实现的和速率。针对每个节点处具有两个天线的3用户MIMO GIC使用所提出的算法的仿真研究,其中对于所有$i$具有$d_i=1$,并且具有BPSK和QPSK输入,示出了在中等SNR下,在遍历和速率方面超过由从一些已知IA算法获得的预编码器产生的增益0.1比特/秒/Hz。
2013-07-21 cs.IT math.IT
Non-convexity of private capacity and classical environment-assisted capacity of a quantum channel
经典信道的容量是凸的。对于信道的量子容量,情况并非如此:不同量子信道的混合容量超过单个容量的混合,因此是非凸的。在这里,我们表明,这种效果超出了量子容量,并持有私人和经典的环境辅助容量的量子信道。
2016-09-13 cs.IT math.IT quant-ph
A High Capacity Preamble Sequence for Random Access in Beyond 5G Networks: Design and Analysis
在5G中广泛使用的用于随机接入前导码的Zadoff-Chu序列(ZC序列)在生成的伪码的总数方面具有限制,从而迫使伪码的重用。因此,UE的优先级冲突的概率增加,导致随机接入过程的失败。为了真正将5G网络视为绿色技术,应该在不牺牲能源效率的情况下增加前导码容量。在本文中,我们提出了一个新的候选前导序列称为$mALL$序列使用覆盖序列的概念,以实现更高的前导容量,而不会降低功率效率,从而最大限度地减少设备的碳足迹。我们比较了$mALL$序列与Zadoff-Chu序列以及文献中的其他序列,如$mZC$和$aZC$序列的性能。我们评估的性能的前导序列的周期相关性,检测概率和分集合并的效果。此外,本文还探讨了这些序列的峰均功率比(PAPR)和立方度量(CM),因为这些是评估能量效率的重要参数。我们表明,所提出的$mALL$序列的前导码容量是$10^{4}$倍高于传统ZC序列,而没有任何恶化的检测性能。
2022-04-10 cs.IT cs.NI eess.SP
Bounds on the Capacity of the Multiple Access Diamond Channel with Cooperating Base-Stations
一个菱形网络被认为是中央处理器连接,通过回程无噪声链路,多个会议基站,与一个单一的用户在多址信道进行通信。我们提出的编码技术,以及上下限的能力。我们的可扩展性方案使用了基于Wand,Wigger和Zaidi(2018)提出的技术的通用云编码策略,并将其扩展到两个中继之外。我们的上界推广了Bidokhti和Kramer为没有合作的两个中继钻石网络(2016)提出的方法,并为多个中继设置带来了新的界限。专门为我们的上界的两个中继的情况下(合作),我们提供了新的界限,提高国家的最先进的。
2022-05-03 cs.IT math.IT
Channel Inclusion Beyond Discrete Memoryless Channels
通信信道的偏序在性能分析中有应用,并且超越了仅基于其香农容量或错误概率的信道比较。Shannon基于离散无记忆信道(DMC)的输入/输出退化的凸混合定义了信道包含的偏序。在本文中,扩展到其他渠道的DMC被认为是。特别是,加性噪声信道和相位退化信道,和多输入多输出(MIMO)线性高斯信道(LGC)被认为是。对于每一个模型,也讨论了偏序成为格的条件。
2021-05-05 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
On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation
本文给出了有限接收机协作下两用户MIMO干扰信道的近似容量域,其中内界和外界之间的间隙是两个接收机的接收天线总数,与实际信道值无关。然后使用近似容量区域来找到自由度区域。对于对称干扰信道的特殊情况,我们还发现了根据回程容量的接收机合作量,超过该容量,自由度不会提高。此外,广义自由度的MIMO干扰信道的天线数量相等的所有节点。结果表明,广义自由度从“W”曲线逐渐提高到“V”曲线的回程容量方面的合作的增加。
2013-08-15 cs.IT math.IT
Feedback Capacity of Stationary Gaussian Channels Further Examined
众所周知,计算平稳高斯信道的反馈容量的问题可以被改写为无限维优化问题;此外,已经表征了该优化问题的解的最优性的必要和充分条件,并且基于该表征,在噪声为一阶自回归滑动平均高斯过程的情况下,给出了反馈容量的显式表达式。在本文中,我们进一步研究上述无限维优化问题。我们证明了除非高斯噪声是白噪声,否则它的最优解是唯一的,并且我们提出了一个递归计算唯一最优解的算法,该算法在理论上保证收敛,在实践中具有次优解的有效实现。此外,对于噪声是k阶自回归移动平均高斯过程的情况下,我们给出了一个相对更明确的公式的反馈能力,更具体地说,反馈能力表示为一个简单的函数,评估在一个系统的多项式方程的解决方案,这是服从数值计算的情况下k=1,2和可能超越。
2018-01-09 cs.IT math.IT
The communication complexity of achieving SK capacity in a class of PIN models
在Csisz $á$ r和Narayan的多终端源模型中,秘密密钥(SK)容量的通信复杂性是产生最大速率SK所需的公共通信的最小速率。众所周知,全知通信的最小速率(用$R_{\text{CO}}$表示)是通信复杂性(用$R_{\text{SK}}$表示)的上界。这个上界是紧的源模型称为$R_{\text{SK}}$ -极大。本文给出了定义在超图上的两两独立网络(PIN)模型的$R_{\text{SK}}$ -极大性的一个充分条件。这使我们能够计算$R_{\text{SK}}$正好在类的PIN模型满足这个条件。另一方面,我们还提供了一个反例,表明我们的条件一般不保证$R_{\text{SK}}$ -极大的来源超出PIN模型。
2015-04-03 cs.IT math.IT
Beyond the "G" Frontier: A Time Traveler's Century-Long Vision for Wireless Intelligence
NeuroBazar(神经巴扎)
本文依托信息-曲率效率定律(ICEL)展望2025至2125年的无线发展,提出其不会沿6G、7G代际迭代,而将通过曲率管控多领域融合,构建支撑技术与生物生命的自感知信息流全球生态。
2026-09-24 cs.IT math.IT
An upper bound on relaying over capacity based on channel simulation
研究了3节点离散无记忆中继信道容量的上界,其中源节点X希望在中继节点Z的帮助下向目的节点Y发送信息。Y和Z在给定X的情况下是独立的,并且从Z到Y的链路在速率为$R_0$的情况下是无损的。引入一个新的不等式,当编码速率超过两个单独的链路XY和XZ的容量时,上限的容量。它是基于推广的爆破引理,连接条件熵解码错误,和信道模拟,边信息的情况下。当已知的割集界是$C_{XY}+R_0$时,在几种情况下,所获得的上界严格优于已知的割集界,其中$C_{XY}$是X和Y之间的信道容量。一种特定情况是当信道在统计上降级时,即,或者Y是Z相对于X的统计退化版本,或者Z是Y相对于X的统计退化版本。此外,在这种情况下,界限被证明是显式可计算的。对二进制擦除通道进行了详细的分析和数值计算。
2012-10-25 cs.IT math.IT
On the Tightness of Omura's Strong Converse Exponent and Critical Rates Above Capacity
Eindhoven University of Technology(埃因霍温理工大学);National University of Singapore(新加坡国立大学)
本文纠正了 Omura 与 Dueck-Körner 强逆指数在所有速率下重合的错误论断,证明在容量以上存在临界速率,两指数在第二阈值前重合、之后严格不同,并给出模加信道与二元擦除信道的闭式结果。
2026-10-06 cs.IT math.IT
Capacity of Uniform Noise Channels Under Average Input Power Constraints
School of Mathematics, University of Bristol(布里斯托大学数学学院)
研究平均输入功率约束下均匀噪声信道容量问题,通过刻画容量及对应输入输出分布解决长期问题,关键利用均匀噪声信道输出密度周期化恒等式及傅里叶分析技术。
2026-07-17 cs.IT math.IT math.PR
Discriminative Mutual Information Estimation for the Design of Channel Capacity Driven Autoencoders
基于机器学习的最佳和高效通信系统的开发可能是超越5G通信技术的关键推动因素。在这个方向上,物理层设计最近已经在深度学习框架下重新制定,其中自动编码器范式将整个通信系统视为端到端编码-解码问题。给定损失函数,自编码器在特定信道模型下联合学习编码和解码最优块。由于通信中的性能通常是指可达到的速率和信道容量,信道输入和输出之间的互信息可以被包括在端到端训练过程中,因此,其估计变得至关重要。在本文中,我们提出了一组新的歧视性互信息估计,我们讨论了如何利用它们来设计容量接近码,并最终估计信道容量。
2021-11-15 cs.IT eess.SP math.IT
MIMO Capacity with Average Total and Per-Antenna Power Constraints
在这项工作中,被认为是一个联合的总和每天线平均功率约束的MIMO容量。除了在发射机处具有有限的可用功率之外,当各个天线也不能辐射超出其对应RF链的限制的功率时,问题出现。封闭形式的结果说明在特定情况下,特别是在单位秩信道矩阵的情况下。低复杂度的优化问题,推导出其他情况下。数值计算的复杂性推导出的优化问题的等效实变量的数量,并提供了一个通用的公式取决于信道矩阵的秩。数值结果验证和说明所提出的优化算法的应用,并评估其实施的时间复杂度。
2019-02-05 cs.IT eess.SP math.IT
Beyond Dirty Paper Coding for Multi-Antenna Broadcast Channel with Partial CSIT: A Rate-Splitting Approach
在现代无线通信网络中,发射端的信道状态信息(CSIT)不完全是不可避免的,它会导致多天线广播信道(BC)中严重的多用户干扰。虽然具有完美CSIT的多天线(高斯)BC的容量是已知的并且通过脏纸编码(DPC)实现,但是具有不完美CSIT的多天线BC的容量和容量实现策略仍然是未知的。因此,常规方法依赖于将为完美CSIT设计的通信策略应用于不完美CSIT设置。在这项工作中,我们打破了这种常规,并作出了两个主要贡献。首先,我们表明,线性预编码的速率拆分(RS),依赖于分裂的消息到公共和私人部分和线性预编码在发射机,和连续的干扰消除在接收机,可以实现更大的速率区域比DPC在多天线BC与部分CSIT。其次,我们提出了一种新的可实现的计划,表示为脏纸编码的速率分裂(DPCRS),它依赖于RS分裂成公共和私人部分的用户消息,和DPC编码的私人部分。我们表明,在多输入单输出(MISO)BC与部分CSIT的DPC实现的速率区域扩大超出传统的DPC和线性预编码的RS。受益于RS部分解码干扰并部分将干扰视为噪声的能力,与DPC和其他现有传输策略相比,DPCRS对CSIT不准确性、网络负载和用户部署不太敏感。建议DPCRS作为一个新的基准和最知名的可实现的多天线BC与部分CSIT的策略。
2020-08-03 cs.IT eess.SP math.IT
Flagged Extensions and Numerical Simulations for Quantum Channel Capacity: Bridging Theory and Computation
本文通过标记扩展技术和数值模拟研究量子信道容量,验证了幅度退相干信道的退化性及去极化信道的多字母超加性。
2026-01-18 cs.IT math.IT quant-ph
Feedback Does Not Increase the Capacity of Approximately Memoryless Surjective POST Channels
该研究证明近似无记忆POST信道的反馈容量与非反馈容量相同,表明反馈在这些信道中不提供容量增益。
2026-03-09 cs.IT cs.SY eess.SY
Channel Capacity Saturation Point and Beamforming Acceleration for Near-Field XL-MIMO Multiuser Communications
针对近场XL-MIMO通信场景,该研究提出天线阵列规模存在信道容量饱和点并给出解析确定方法,同时设计新型波束成形算法缓解大阵列的高计算量问题,通过数值结果验证了分析有效性与算法性能。
2025-03-23 cs.IT eess.SP math.IT
Coherent-state constellations and polar codes for thermal Gaussian channels
光通信信道本质上是量子力学的,因此我们必须超越经典信息理论来确定它们的通信容量,并找到最高速率的有效编码和解码方案。热通道,从线性耦合的领域的热环境,是特别实际的相关性;其经典容量最近已经建立,但其量子容量仍然未知。虽然容量设定了可靠通信速率的最终限制,但它并不保证这种速率可以通过实际手段实现。在这里,我们构造有效的编码热信道,实现经典容量和所谓的高斯相干信息传输的经典和量子信息,分别。我们的代码是基于结合极化码与离散化的信道输入到一个有限的“星座”的相干状态。经典信息的编码可以使用线性光学来完成。
2017-07-04 cs.IT math.IT quant-ph
The Capacity of Symmetric Private Information Retrieval
私有信息检索(PIR)是尽可能有效地从$N$非通信复制数据库(每个数据库保存所有$K$消息)中检索$K$消息之一,同时对每个单独的数据库保持所需消息索引的身份保密的问题。对称PIR(SPIR)是PIR的一般化,包括除了期望的消息之外,用户不了解其他$K-1$消息的要求。SPIR的信息理论容量(相当于最小下载成本的倒数)是每比特下载信息可以私下检索的所需信息的最大比特数。我们表明,SPIR的能力是$1-1/N$消息$K$的数量无关,如果数据库有机会共同的随机性(不提供给用户),这是独立的消息,在金额是至少$1/(N-1)$位每个所需的消息位,否则为零。对SPIR的容量域和有限长SPIR的容量进行了扩展。
2017-07-15 cs.CR cs.IR cs.IT
Beyond Shannon Limits: Quantum Communications through Quantum Paths
本文研究了量子路径下可实现的量子容量并建立其上下界,证明了量子路径在超越传统Shannon理论极限的通信速率上相比经典路径具有实质性优势。
2023-03-29 cs.IT cs.NI math.IT
No information transmission through quantum channels above capacity
National Taiwan University(国立台湾大学);National Center for Theoretical Sciences, Taiwan(台湾理论科学中心);Hon Hai (Foxconn) Quantum Computing Center, Taiwan(台湾鸿海(富士康)量子计算中心);National University of Singapore(新加坡国立大学);Centre for Quantum Technologies, National University of Singapore(新加坡国立大学量子技术中心)
本文证明量子信道容量标志相变:低于容量可靠传输可行,高于容量则失败,通过指数强逆定理和Rényi信息测度积分表示实现。
2026-09-09 cs.IT math-ph math.IT
From Signals to Structure: How Memory Architecture Drives Language Emergence in LLM Agents
Alberta Machine Intelligence Institute, University of Alberta(阿尔伯塔大学阿尔伯塔机器智能研究所);Network for Applied Technology(应用技术网络)
研究在Lewis信号游戏中,不同记忆架构对LLM代理语言涌现的影响,发现持久私人笔记本架构优于无状态架构,且信道容量过剩比瓶颈更有利。
2026-07-02 cs.AI cs.CL cs.IT