Improved Upper Bound on the Network Function Computing Capacity
研究了有向无环网络上的网络函数计算问题。在这样的网络中,汇聚节点期望以零误差计算{ \em目标函数},其输入在多个源节点处生成。网络中的边被假定为无差错的,并且具有有限的容量。网络中的节点被假定为具有无限的计算能力,并能够执行网络编码。可以在网络上计算目标函数的网络代码的{ \em计算速率}是对于网络的一次使用以零误差计算目标函数的平均次数。在本文中,我们得到了一个改进的上界的计算能力,这是适用于任意目标函数和任意网络拓扑结构。这个改进的上界不仅是以前的上界的增强,但也是第一个严格的上界计算的算术和在一定的非树网络,这已在文献中得到广泛的研究。我们还介绍了一个多维数组的方法,便于评估改进的上限。此外,我们将这个界限的问题计算一个向量线性函数的网络。有了这个界,我们不仅能够加强以前的结果计算一个向量线性函数在网络上,但也大大简化了证明。最后,我们证明了对于计算反向蝶形网络上的二进制最大值函数,我们改进的上界是不可实现的。这一结果表明,在一般情况下,我们改进的上限是不可实现的,但它是否是渐近可实现的或没有保持开放。
2017-10-06 cs.IT math.IT
Control approach to computing the feedback capacity for stationary finite dimensional Gaussian channels
本文首先将有限维高斯信道上反馈通信的解释扩展为反馈控制系统,证明了在Youla参数上寻找具有最大可靠传输率的稳定反馈控制器的问题与[1]中最近导出的寻找严格因果滤波器以实现反馈容量的问题是一致的。上述解释提供了一种构造确定性反馈编码方案(具有双指数衰减错误概率)的方法。接下来,我们提出了一个渐近容量实现上界,这可以通过求解有限维对偶优化数值评估。从实现上界的过滤器,我们推导出可行的过滤器,导致一系列的下界。因此,从下界滤波器,我们得到的通信系统,实现了下界速率。大量的例子表明,该序列的下限是渐近容量实现以及。
2015-11-30 cs.IT math.IT
A Variational Characterization of $H$-Mutual Information and its Application to Computing $H$-Capacity
该研究提出$H$-互信息的变分表征,并基于此设计交替优化算法以计算$H$-容量,拓展了这类广义信息泄露度量的计算方法。
2024-06-20 cs.IT math.IT
Characterization of the Complexity of Computing the Capacity of Colored Noise Gaussian Channels
本文研究带限加性有色高斯噪声信道容量及可达功率谱密度的计算复杂度,证明该问题为#P₁完全,且在FP₁≠#P₁假设下存在无法多项式时间求解的情形。
2023-10-10 cs.IT math.IT
Linear Codes, Target Function Classes, and Network Computing Capacity
我们研究了使用线性码的网络计算在单接收器网络与各类目标函数的源消息。这类函数包括有限域上的可约、内射、半内射和线性目标函数。计算能力的界限和可扩展性相对于这些目标函数类的网络代码,使用路由,线性编码,或非线性编码。
2011-05-07 cs.DC cs.IT math.CO
Secure Network Function Computation for Linear Functions -- Part I: Source Security
本文提出了有向无环网络上的安全网络函数计算。在这样的网络中,需要汇聚节点以零误差计算目标函数,该目标函数的输入在多个源节点处被生成为源消息,而窃听器(其可以访问给定窃听集合中的任何一个但不多于一个窃听集合)不被允许获得关于源消息的安全函数的任何信息。上述模型的安全计算能力被定义为在网络的一次使用中,在给定的窃听集合和安全函数的情况下,目标函数可以在汇聚节点处以零错误安全地计算的最大平均次数。这种能力的特征一般来说极其困难。在目前的文件中,我们考虑安全地计算线性函数与窃听谁可以窃听任何子集的边缘达到一定的大小r,称为安全级别,与安全功能的身份功能。我们首先证明了安全计算能力的一个上界,它适用于任意的网络拓扑结构和任意的安全级别。当安全级别r等于0时,我们的上界降低到不考虑安全的计算能力。我们发现了一个令人惊讶的事实,对于一些模型,有没有惩罚的安全计算能力相比,没有安全考虑的计算能力。我们进一步得到了一个等价的表达的上限,通过使用图论的方法,因此,我们开发了一个有效的方法来计算这个界限。此外,我们构造了一个线性函数计算安全网络码,并得到了安全计算能力的一个下界。
2022-07-14 cs.IT math.IT
PSPACE hardness of approximating the capacity of Markoff channels with noiseless feedback
证明了在无噪声反馈条件下计算马尔可夫信道的容量是PSPACE困难的。
2018-03-21 cs.IT math.IT
An Algorithm for Computing the Capacity of Symmetrized KL Information for Discrete Channels
针对固定离散信道,提出对称化KL信息容量计算算法,通过对称化KL散度矩阵并迭代更新求解非凹优化,在二元对称和二项信道验证,并应用于Gibbs信道寻找最坏数据分布。
2024-07-18 cs.IT math.IT
Network Coding for Computing: Cut-Set Bounds
考虑以下\textit{network computing}问题。有向非循环网络中的源节点生成独立的消息,并且单个接收机节点计算消息的目标函数$f$。目标是最大化每次网络使用可以计算$f$的平均次数,即,“计算能力”。单接收者网络的\textit{network coding}问题是网络计算问题的一种特殊情况,其中所有源消息必须在接收者处再现。对于具有单个接收机的网络编码,已知路由通过实现网络\textit{min-cut}上界来实现容量。我们将最小割的定义扩展到网络计算问题,并表明最小割仍然是最大可达速率的上界,并且对于计算(使用编码)多边树网络中的任何目标函数和计算任何网络中的线性目标函数都是紧的。我们还研究了不同类别的目标函数的界限的紧密性。特别是,我们给出了一个下界的计算能力的Steiner树包装数和不同的对称函数的界限。我们还表明,对于某些网络和目标函数,计算能力可以小于最小割界的任意小部分。
2010-08-11 cs.IT math.IT
Computing the channel capacity of a communication system affected by uncertain transition probabilities
我们研究的问题计算的离散无记忆信道下的不确定性影响的信道法矩阵的能力,并可能与输入分布的平均成本的约束。这个问题在文献中被表述为最大-最小问题。我们使用鲁棒优化方法将最大-最小问题转化为一个标准的凸优化问题。对于小规模的问题,以及许多类型的不确定性,这样的问题可以解决原则上使用内点方法(IPM)。然而,对于大规模的问题,IPM是不实用的。在这里,我们提出了一个$\mathcal{O}(1/T)$一阶算法的基础上Nemirovski(2004),直接适用于最大-最小问题。
2017-06-19 cs.IT math.IT math.OC
Computing the Feedback Capacity of Finite State Channels using Reinforcement Learning
Ben-Gurion University of the Negev(本古里安大学)
在本文中,我们提出了一种新的方法来计算反馈容量的通道与记忆使用强化学习(RL)。在强化学习中,人们试图最大化在顺序决策环境中收集的累积奖励。这是通过收集底层环境的样本并使用它们来学习最佳决策规则来完成的。这种方法的主要优点是它的计算效率,即使在高维问题。因此,RL可以用来估计数字的单线有限状态信道(FSC)的反馈容量与大字母的大小。RL算法的结果揭示了最优决策规则的属性,在我们的情况下,是信道的最优输入分布。这些见解可以通过求解相应的下限和上限转换为解析的单字母容量表达式。我们证明了这种方法的效率,通过解析求解的反馈容量的著名的伊辛信道与三进制字母表。我们还提供了一个简单的编码方案,实现了反馈能力。
2020-01-27 cs.IT cs.LG math.IT
Uniquely-Decodable Coding for Zero-Error Network Function Computation
研究零误差网络函数计算的唯一可解码编码,通过团熵替换引理推导适用于任意网络的下界并细化概率分布改进之,证明其计算容量优于定长编码。
2025-09-13 cs.IT math.IT
Asymptotic evaluation of the information processing capacity in reservoir computing
Kyutech(京都科技大学)
本文提出了一种基于渐近展开和加权最小二乘拟合的方法,用于评估回声状态计算中无限长数据的信息处理能力,以更准确地评估其性能。
2025-11-21 cs.IT cs.LG eess.SP
A Blahut-Arimoto Type Algorithm for Computing Classical-Quantum Channel Capacity
基于Arimoto在1978年的工作,我们提出了一种计算具有有限输入字母表和有限维输出的离散无记忆经典量子信道容量的迭代算法,我们称之为经典量子信道的Blahut-Arimoto算法,并考虑了输入代价约束.我们表明,达到$\varepsilon$的准确性,该算法的迭代复杂度是上界的$\frac{\log n\log\varepsilon}{\varepsilon}$,其中$n$是输入字母表的大小。特别地,当输出状态$\{ρ_x\}_{x\in \mathcal{X}}$在复矩阵空间中线性无关时,算法具有几何收敛性。我们还表明,该算法达到了$\varepsilon$精确的解决方案的复杂性$O(\frac{m^3\log n\log\varepsilon}{\varepsilon})$,和$O(m^3\log\varepsilon\log_{(1-δ)}\frac{\varepsilon}{D(p^*||p^{N_0})})$在特殊情况下,其中$m$是输出维数和$D(p^*||p^{N_0})$是两个分布的相对熵和$δ$是一个正数。
2019-04-25 cs.IT math.IT quant-ph
Algorithms for Computing the Petz-Augustin Capacity
National Taiwan University(国立台湾大学);Center for Quantum Science and Engineering, National Taiwan University(国立台湾大学量子科学与工程中心)
本文提出计算Petz-Augustin容量的算法,通过两层方法结合熵镜像下降和固定点算法,实现非渐近收敛保证。
2026-01-10 cs.IT math.IT math.OC
Rate-limited Shuffling for Distributed Computing
本文将速率受限分布式计算中的混洗阶段建模为分布式索引编码问题,利用分布式复合编码方案建立容量区域内边界,并通过两个例子证明内外边界一致,进而推广到任意节点数和计算负载。
2024-05-06 cs.DC cs.IT math.IT
Computing Capacity-Cost Functions for Continuous Channels in Wasserstein Space
本文研究连续信道的容量-代价函数计算问题,通过将Wasserstein距离引入Blahut-Arimoto算法的近端项,提出了一种基于Wasserstein梯度下降的迭代算法,并统一应用于率失真函数的计算。
2025-03-02 cs.IT eess.SP math.IT
Swin Transformer-Based Dynamic Semantic Communication for Multi-User with Different Computing Capacity
本文针对多用户模型架构与计算能力差异问题,提出基于基站多用途发射机和Swin Transformer的动态语义通信系统,通过自适应调整信号长度和混合损失函数提升图像重建质量与网络效率。
2023-07-07 cs.IT math.IT
A Mirror-Descent Algorithm for Computing the Petz-Rényi Capacity of Classical-Quantum Channels
National Taiwan University(国立台湾大学);National Center for Theoretical Sciences(国家理论科学中心);Hon Hai (Foxconn) Quantum Computing Center(鸿海(富士康)量子计算中心)
本文提出了一种基于镜像下降算法的计算经典-量子信道Petz-Rényi容量的方法,证明了其在熵几何上的全局亚线性收敛性和局部线性收敛性。
2026-01-15 cs.IT math.IT math.OC
Energy Efficient Resource Allocation in UAV-Enabled Mobile Edge Computing Networks
在本文中,我们考虑通过联合优化用户关联,功率控制,计算能力分配和位置规划在移动边缘计算(MEC)网络与多个无人机(UAV)的总功率最小化问题。为了解决非凸问题,我们提出了一个低复杂度的算法,迭代求解三个子问题。针对用户关联子问题,提出了基于压缩感知的算法。对于计算能力分配子问题,得到了封闭形式的最优解。对于选址规划子问题,采用一维搜索方法有效地获得了最优解。为了得到一个可行的解决方案,这种迭代算法,提出了一种基于模糊c-均值聚类算法。数值结果表明,该算法取得了更好的性能比传统的方法。
2019-02-13 cs.IT math.IT
Digital Twin Assisted Task Offloading for Aerial Edge Computing and Networks
考虑用户的移动性和不可预测的移动边缘计算(MEC)环境,研究了基于数字孪生(DT)的无人机(UAV)MEC智能任务卸载问题。我们的目标是最大限度地减少整个MEC系统的能量消耗,通过联合优化移动终端用户(MTU)的关联,无人机轨迹,传输功率分配和计算能力分配,同时尊重任务的最大处理延迟的约束。具体而言,首次提出了源于深度强化学习的双深度Q网络(DDQN)算法,以有效解决MTU关联和无人机轨迹问题。然后,该封闭表达式被用来处理传输功率分配问题,并通过迭代算法进一步解决计算容量分配问题。数值结果表明,我们提出的计划是能够收敛,并显着降低MEC系统的总能耗相比,基准计划。
2022-07-09 cs.IT math.IT
Improved Capacity Upper Bounds for the Deletion Channel using a Parallelized Blahut-Arimoto Algorithm
Instituto Superior Técnico, Universidade de Lisboa(里斯本技术学院,里斯本大学);Instituto de Telecomunicações and Departamento de Matemática, Instituto Superior Técnico, Universidade de Lisboa(电信研究所与数学系,里斯本技术学院,里斯本大学)
本文通过GPU并行化优化Blahut-Arimoto算法,改进了二进制删除信道的容量上限,证明当删除概率d≥0.64时,容量不超过0.3578(1-d)
2026-04-07 cs.IT math.IT
On the Search Algorithm for the Output Distribution that Achieves the Channel Capacity
我们考虑一个搜索算法的输出分布,实现了离散无记忆信道的信道容量。我们将提出一个算法,通过迭代投影的输出分布到仿射子空间的输出分布的集合。信道容量问题具有与欧氏空间中有限个点的最小包围圆问题相似的几何结构。欧氏空间中的度量是欧氏距离,输出分布空间中的度量是Kullback-Leibler散度。我们考虑这两个问题的基础上Amari的$α$-几何。然后,我们首先考虑欧氏空间中的最小封闭圆,并开发了一个算法来寻找最小封闭圆的中心。在此基础上,我们将把所得到的算法应用于信道容量的问题。
2016-01-08 cs.IT math.IT
Capacity estimation of two-dimensional channels using Sequential Monte Carlo
我们推导出一种新的基于序列蒙特卡罗的算法来估计二维的【形】信道模型的容量。重点是计算2-D的一个无限游程长度有限的约束信道的无噪声容量,但基本的想法是普遍适用的。所提出的算法是针对一个国家的最先进的方法,产生超过一个数量级的改进,在给定的计算时间的估计精度。
2014-08-11 cs.IT math.IT stat.CO
TOSE: A Fast Capacity Determination Algorithm Based on Random Matrix Theory
无线网络容量是无线通信网络最重要的性能指标之一。未来的无线网络将由大量的基站和用户组成,并以多个簇的形式组织起来。不幸的是,这样的未来无线网络的平均集群容量的确定是困难的,并且缺乏解析表达式和快速算法。本文提出了一种基于随机矩阵理论(RMT)的簇平均容量快速估计算法TOSE。该方法避免了传统容量确定方法中需要对高维矩阵特征值进行精确求导的繁琐过程。相反,快速特征值估计可以实现基于RMT在我们的TOSE算法。此外,我们推导出的平均集群容量的分析上限和下限。我们的数值实验表明,TOSE比传统的Cholesky分解方法快,至少三个数量级。此外,TOSE算法不受基站和用户的分布以及网络区域形状的影响,具有较强的通用性。
2022-11-10 cs.IT math.IT
A Deterministic Algorithm for the Capacity of Finite-State Channels
我们提出了两个经典的梯度上升法计算马尔可夫输入的有限状态信道的容量的修改版本。对于信道互信息在欧氏空间的一个紧凸子集中取值的情况,我们的算法在多项式时间内达到多项式精度,而且对于某些特殊的有限状态信道族,我们的算法在一定的技术条件下可以在多项式时间内达到指数精度.对于信道互信息可能不是强凹的情况,我们的第二种算法至少是局部收敛的。
2020-06-06 cs.IT math.IT
Capacity Achieving Code Constructions for Two Classes of (d,k) Constraints
在本文中,我们提出了两个低复杂度的算法,实现容量的无噪声(d,k)约束的信道时,k=2d+1,或当k-d+1不是素数。第一种算法称为符号滑动,是Aviran等人[1]介绍的比特翻转算法的广义版本。除了实现(d,2d+1)约束的容量之外,它在其他情况下接近容量。第二种算法是基于交织的,并且是由Bender和Wolf [2]引入的比特填充算法的广义版本。该方法使用少于k-d个偏置比特流来实现对于k-d+1不是素数的(d,k)约束的容量。具体地,针对(d,d+2-m-1)约束1 \le m< \infty的编码器仅需要m个偏置比特流。
2004-11-03 cs.IT math.IT
Scalar Gaussian Wiretap Channel with Peak Amplitude Constraint: Numerical Computation of the Optimal Input Distribution
本文研究了一个标量高斯窃听信道,而不是平均输入功率的约束,我们认为输入的峰值幅度约束。我们的目标是获得洞察的安全能力和安全能力实现分布的结构。本文利用最新的理论进展的结构的security-capacity-achieving分布,本文开发了一个数值程序的基础上,梯度上升算法和一个版本的Blahut-Arimoto算法,计算security-capacity和security-achieving的输入和输出分布。
2021-11-22 cs.IT math.IT
A Randomized Approach to the Capacity of Finite-State Channels
受随机逼近思想的启发,我们提出了一种计算马尔可夫输入有限状态信道容量的随机算法。当信道的互信息率相对于所选择的参数化是凹的时,我们证明了所提出的算法几乎肯定会收敛到信道的容量,并推导出收敛速度。我们还讨论了在不作条件假设的情况下算法的收敛性。
2013-03-15 cs.IT math.IT
An Efficient Hybrid Power Control Algorithm for Capacity Improvement of CDMA-based Fixed Wireless Applications
在固定无线应用(FWA)中,码分多址(CDMA)是宽带数据接入的最有前途的候选方案。原因是对活动移动设备数量的软限制。许多固定无线应用对BER性能施加上限,这限制了移动用户数量的增加。在多径衰落环境下,移动台的活动用户数或容量进一步减少。本文提出了一种利用混合功率控制算法提高CDMA固定无线网络容量的有效方法。所提出的方案提高了两倍的容量相比,传统的基于CDMA的网络。仿真结果证明了该方案的有效性。
2012-12-11 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
Efficiently and Reliably Measuring Information Processing Capacity in Dynamical Systems via Kernels
School of Computer Science and Statistics, Trinity College Dublin(都柏林三一学院计算机科学与统计学院);Trinity Quantum Alliance(三一量子联盟);School of Physics(物理学院);Trinity College Dublin(都柏林三一学院)
本文提出核信息处理容量(KIPC)框架,利用核方法高效计算动力系统的总信息处理容量,避免基函数枚举和阶数截断,并验证其在回声状态网络和量子储层计算中的有效性。
2026-10-05 cs.IT math.DS math.IT
On Secure Computation Over the Binary Modulo-2 Adder Multiple-Access Wiretap Channel
本文研究了二进制模2加法器多址窃听信道上函数的安全计算问题。这个问题涉及到一个合法的接收器,希望可靠和有效地计算分布式二进制源的函数,而窃听者必须保持对它们的无知。为了刻画相应的基本极限,引入了保密计算能力的概念。虽然确定保密计算能力是具有挑战性的任意函数,它令人惊讶地证明,如果函数完美地匹配的代数结构的信道和联合源分布满足一定的条件,保密计算能力等于计算能力,这是所有可实现的计算速率的上确界没有保密约束。与安全传输消息的情况不同,编码器不需要额外的随机性,合法接收者也不需要比窃听者有任何优势。因此,结果表明,安全地计算一个函数在多路访问窃听信道的问题可能显着不同的安全通信消息之一。
2016-07-30 cs.IT math.IT
Gaussian Arimoto-Blahut Algorithm for Capacity Region Calculation of Gaussian Vector Broadcast Channels
Xi’an Jiaotong University(西安交通大学);Xidian University(西安电子科技大学);The Chinese University of Hong Kong(香港中文大学)
本文提出高斯阿里莫-布拉胡算法用于计算高斯向量广播信道的容量区域,通过投影和交替更新方法实现参数自由的高效计算。
2025-12-26 cs.IT math.IT
An Iterative Algorithm for Computing the Optimal Exponent of Correct Decoding Probability for Rates below the Rate Distortion Function
在高于容量的速率下离散无记忆信道的正确解码概率的Dueck和Körner指数函数的形式类似于在低于速率失真函数的速率下离散无记忆信源的有损信源编码中的正确解码概率的Csiszár和Körner指数函数的形式。我们最近给出了一个新的算法计算Dueck和Körner的指数。本文给出了计算Csiszár和Körner指数的一个算法。该算法还可用于计算截止速率和率失真函数。
2016-05-27 cs.IT math.IT
Multishot Capacity of Networks with Restricted Adversaries
本文研究对手受限时网络编码的多发容量,给出菱形网络及其推广的容量界与达到方案,并首次计算三层蝶形网络的多发容量。
2025-06-03 cs.IT math.IT
An Efficient Algorithm to Calculate BICM Capacity
比特交织编码调制(BICM)是在带宽受限的AWGN信道上实现可靠通信的一种实用方法。对于具有2^m个点的信号点星座,BICM用长度为m的位串标记信号点,然后在发射机和接收机处分别处理这m个比特。BICM容量被定义为某一可实现速率的最大值。必须对比特的概率质量函数(pmf)进行最大化。这是一个非凸优化问题。到目前为止,最佳比特pmf是通过穷举搜索确定的,其复杂度为m。在这项工作中,一个算法称为位交替凹凸方法(Bacm)的发展。该算法计算BICM容量的复杂度约为m^3。该算法迭代地应用凸优化技术。利用Bacm计算了4、8、16、32和64-PAM在AWGN网络中的BICM容量。对于超过8个点的PAM星座,给出的值是文献中已知的第一个结果。
2012-06-01 cs.IT math.IT
On Capacity Computation for the Two-User Binary Multiple-Access Channel
本文研究无记忆二用户二进二出多址信道((2,2;2)-MAC)容量域边界的计算问题,即最大化加权和速率的输入概率分布的计算问题。这相当于解决一个困难的非凸优化问题。对于一个限制类的(2,2;2)-MAC和权重向量,它示出,取决于信道矩阵的排序属性,最优解位于边界上,或目标函数在域的内部有最多一个固定点。为此,该问题被降低到一个伪凹一维优化和单用户问题。
2009-04-30 cs.IT math.IT
Iterative Mode-Dropping for the Sum Capacity of MIMO-MAC with Per-Antenna Power Constraint
我们提出了一种迭代的模式丢弃算法,优化输入信号,以实现每个天线功率约束的MIMO-MAC的总容量。该算法通过对等效的单用户MIMO速率最大化问题应用模式丢弃,依次优化每个用户的输入协方差矩阵。理论分析和仿真结果都表明了算法的快速收敛性。然后,我们使用该算法简要地突出了总和和每天线功率约束下的MIMO-MAC容量的差异。
2012-02-02 cs.IT math.IT
Efficient Resource Allocation for Mobile-Edge Computing Networks with NOMA: Completion Time and Energy Minimization
本文研究了一种基于上行非正交多址接入(NOMA)的移动边缘计算(MEC)网络。我们的目标是最小化所有用户的任务的完成时间和所有用户的总能量消耗的线性组合,包括传输能量和本地计算能量,受到计算延迟,上传数据率,分时和边缘云容量约束。这项工作可以显着提高能源效率和端到端的延迟应用在未来的无线网络。对于一般的极小化问题,首先将其转化为等价形式。然后,相应地提出了一种迭代算法,其中每一步都得到封闭形式的解。对于仅最小化完工时间的特殊情况,我们提出了一个基于对分的算法来获得最优解。对于云容量为无穷大的特殊情况,我们证明了原来的最小化问题可以转化为一个等价的凸问题。数值实验结果表明,与传统算法相比,所提出的算法在完成时间和能量消耗方面具有优越性。
2019-08-12 cs.IT eess.SP math.IT
Coverage and Capacity Optimization in STAR-RISs Assisted Networks: A Machine Learning Approach
Queen Mary University of London(伦敦玛丽女王大学);Ireland Research Center, Huawei Technologies(华为技术有限公司爱尔兰研究中心)
覆盖和容量是无线网络性能评估的重要指标,但覆盖和容量之间存在着矛盾关系,例如高发射功率有助于大覆盖,而高小区间干扰降低了容量性能。因此,为了在覆盖和容量之间取得平衡,提出了一种新的同时发射和反射可重构智能表面(STAR-RISs)辅助网络的覆盖和容量优化模型.为了解决覆盖和容量优化(CCO)问题,提出了一种基于机器学习的多目标优化算法,提出了多目标近端策略优化(MO-PPO)算法。在该算法中,基于损失函数的更新策略是核心点,它能够在每次更新时通过最小范数求解器计算覆盖和容量的损失函数的权重。数值结果表明,所研究的更新策略优于固定权重的MO算法。
2022-04-13 cs.IT cs.LG math.IT
Algorithmic List Decoding of Reed-Solomon Codes up to Capacity
University of California, Berkeley(加州大学伯克利分校);Department of EECS, University of Michigan, Ann Arbor(密歇根大学安娜堡分校电气与计算机工程系);Harvard University, Cambridge, Massachusetts(哈佛大学);Simons Institute for the Theory of Computing, Berkeley and Institute for Advanced Study, Princeton(加州大学伯克利分校西蒙斯理论计算研究所和普林斯顿高等研究院)
提出确定性多项式时间列表解码算法,用于素数域Reed-Solomon码,接近列表解码容量,适用于任意评估集和常数速率。
2026-09-09 cs.CC cs.IT math.IT
Information Processing Capacity of Stationary Physical Systems: Theory, Data-efficient Estimation Methods, and Photonic Demonstration
Laboratoire d’Information Quantique CP224, Université libre de Bruxelles(量子信息实验室CP224,布鲁塞尔自由大学)
本文研究了 stationary 物理系统的信息处理能力,提出了一种理论框架,并开发了数据高效估计方法,通过光子计算系统实验验证了其有效性。
2026-05-21 cs.ET cs.IT cs.LG
Reed-Solomon Codes at Capacity: Algorithmic List-Decoding and Proximity Gaps
Tata Institute of Fundamental Research(塔塔基础研究所)
本文统一阐述了 Reed-Solomon 码在容量极限下的算法列表解码及邻近间隙问题的突破性结果,并提供了清晰完整的证明概述。
2026-10-07 cs.CC cs.IT math.IT
An Efficient Algorithm for Capacity-Approaching Noisy Adaptive Group Testing
在本文中,我们考虑了自适应测试设计和噪声结果的组测试问题。我们提出了一个计算效率高的四个阶段的程序,组件包括随机装箱,识别含有缺陷项目,1-稀疏恢复通过信道码,和一个“清理”的步骤,以纠正任何错误的早期阶段。我们证明,渐近所需的测试次数非常接近最知名的信息理论的可扩展性界(这是基于计算上难以处理的解码),并接近一个基于容量的逆界在低稀疏制度。
2019-11-07 cs.IT math.IT math.PR
An Optimal Transport-Based Method for Computing LM Rate and Its Convergence Analysis
本文将 LM 速率计算重构为带附加约束的最优传输问题,提出基于 Sinkhorn 的高效数值算法,证明其次线性收敛,并通过实验验证可行性与效率。
2025-07-27 cs.IT cs.NA math.IT