An Upper Bound on the Capacity of non-Binary Deletion Channels
我们推导出非二进制删除通道的容量上界。虽然二进制删除通道多年来受到了极大的关注,并且已经推导出其容量的许多上限和下限,但对于非二进制情况的此类研究在很大程度上缺失。现有技术如下:作为普通的上限,可以使用具有与删除信道相同的输入字母表的擦除信道的容量,并且作为下限,Diggavi和Grossglauser的结果是可用的。在本文中,我们推导出第一个非平凡的非二进制删除信道容量上界,并减少与现有的可达速率的差距。为了得到结果,我们首先证明了具有删除概率$d$的2K元删除信道的容量(用$C_{2K}(d)$表示)与具有相同删除概率$C_2(d)$的二进制删除信道的容量(即,$C_{2K}(d)\leq C_2(d)+(1-d)\log(K)$)之间的不等式。然后利用已有的二进制删除信道容量的上界,得到了2K进制删除信道容量的上界。我们通过例子来说明使用新的界限,并讨论其渐近行为$d \rightarrow 0$。
2013-05-08 cs.IT math.IT
A New Algorithm for Computing $α$-Capacity
针对 $\alpha>1$ 时 $\alpha$-容量等价于正确译码指数的计算问题,本文基于 Augustin--Csiszár 互信息变分刻画提出新的交替优化算法,并通过数值算例比较其与现有算法的收敛性能。
2024-05-12 cs.IT math.IT
Dual Capacity Upper Bounds for Noisy Runlength Constrained Channels
二进制输入的游程长度约束输入的无记忆通道被认为是。这种嘈杂的游程长度受限的信道的容量的上限推导出使用双容量方法与马尔可夫测试分布满足Karush-Kuhn-Tucker(KKT)的能力实现输出分布的条件。给出了二进制擦除信道(BEC)和二进制对称信道(BSC)的界的简化代数刻画。这些上界非常接近可实现的速率,并改善了以前已知的基于反馈的边界的大范围的信道参数。对于二进制输入的加性高斯白噪声(AWGN)信道,上界被简化为一个小规模的数值优化问题。这些结果提供了一些最简单的上界的开放容量的问题,具有理论和实际意义。
2016-09-30 cs.IT math.IT
Upper Bound on the Capacity of Discrete-Time Wiener Phase Noise Channels
研究了积分转储多采样接收机在离散时间维纳相位噪声信道中的应用。推导出平均输入功率约束下的容量上限,并进行了高信噪比(SNR)分析。如果对于$0\le α\le 1$,过采样因子随着$\text{SNR}^α$增长,则容量预日志在高SNR下至多为$(1+α)/2$。
2015-03-02 cs.IT math.IT
Upper-Bounding the Capacity of Relay Communications - Part I
本文重点研究了点对点中继通信的容量,其中发送端由中间中继辅助。详细介绍了割集和放大转发(AF)保护策略的数学模型。从信息论的角度和高斯信道的网络中,我们提出了每种中继策略的容量上限。通过两个不同的案例研究,我们分析了所述策略的各种外部区域能力。结果表明,在低信噪比环境下,割集策略的性能优于放大和前向策略。
2013-01-11 cs.IT math.IT
Computing Bounds on Network Capacity Regions as a Polytope Reconstruction Problem
本文定义了网络的网络容量域的概念,推广了Cannons等人定义的网络容量的概念,并证明了它在有限域固定时的一些显著性质,如闭性、有界性和凸性.证明了网络路由容量域是一个可计算的有理多面体,并给出了计算该容量域的精确算法和近似算法。定义了固定有限域上的半网络线性编码容量域,它是网络线性编码容量域的内界,证明了它是一个可计算的有理多面体,并给出了精确算法和近似算法.我们计算这些地区和多面体重建问题和一些组合优化问题,如最小成本定向斯坦纳树问题之间的连接。我们提供了一个例子来说明我们的结果。这些算法不一定是多项式时间的。
2012-02-06 cs.IT math.IT
Alternating Optimization Approach for Computing $α$-Mutual Information and $α$-Capacity
本研究基于反向信道的变分表征,提出了计算 $α$-互信息和 $α$-容量的交替优化算法,并证明了基于 Sibson MI 表征的算法收敛速度最快。
2025-04-30 cs.IT math.IT
Upper and Lower Bounds for the Ergodic Capacity of MIMO Jacobi Fading Channels
在多(芯/模)光纤通信中,传输信道可以被建模为Haar分布酉矩阵的复子矩阵(复Jacobi酉系综)。在这封信中,我们提出了新的解析表达式的上界和下界的遍历容量的多输入多输出雅可比衰落信道。最近的结果的Jacobi酉系综的行列式推导出一个严格的遍历能力的下界。我们使用詹森不等式提供了一个分析的封闭形式的上限遍历容量在任何信号噪声比(SNR)。的遍历能力,在低和高信噪比制度的封闭形式的表达式,也来自。仿真结果验证了推导表达式的准确性。
2017-02-27 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
Computable Upper Bounds on the Capacity of Finite-State Channels
我们考虑使用著名的双重能力定界技术推导出上界的能力不可分解的有限状态通道(FSC)有限的输入和输出字母。在这种技术中,容量上界是通过选择合适的测试分布的信道输出序列。我们提出了测试分布,产生于某些图形结构称为Q-图。正如我们在本文中所示,这种选择的测试分布的优点是,对于重要的类的单线和输入驱动的FSC,由此产生的上界可以制定为动态规划(DP)问题,这使得边界易于处理。我们说明了这几个例子的FSC,在那里我们能够解决相关的DP问题,明确获得容量上限,要么匹配或击败最好的以前报道的界限。例如,对于经典陷门信道,我们将最佳已知上限0.66$(由于Lutz(2014))提高到0.584,将差距缩小到最佳已知下限0.572,所有边界都以每个信道使用的比特为单位。
2021-07-11 cs.IT math.IT
Concave Programming Upper Bounds on the Capacity of 2-D Constraints
一维约束的容量由相应的平稳极大熵马尔可夫链的熵给出。也就是说,熵在一组概率分布上最大化,这是由一些线性要求定义的。在本文中,这种表征的某些方面扩展到2-D的约束。其结果是一种用于计算2-D约束的容量上界的方法。其关键步骤是:考虑正方形构型上的极大平稳概率分布。一组线性等式和不等式是从这个平稳性。其结果是一个凹的程序,可以很容易地数值求解。我们的方法改进了以前的上限的能力的2-D "没有独立的位“的约束,以及某些2-D RLL约束。
2009-06-12 cs.IT math.IT
Upper Bounds on the Capacity of 2-Layer $N$-Relay Symmetric Gaussian Network
高斯并行中继网络是Schein和Gallager提出的,其中两个并行中继帮助源向目的地传递信息。通过考虑源和中继之间的广播切割和中继和目的地之间的多址接入切割,可以得到上界的容量。Niesen和Diggavi通过考虑所有其他可能的切割推导出高斯并行$N$ -中继网络的上界,并示出了一种可扩展性方案,该方案可以在不同的信道增益状态下获得接近上界的速率,从而建立近似的容量。在本文中,我们考虑对称分层高斯中继网络中,可以有许多层的并行中继。两个相邻层之间的沟道的沟道增益是对称的(相同的)。每层中的中继向下一层中的中继广播信息。对于2层$N$ -中继高斯网络,给出了其容量的上界.我们的分析表明,对于上界,联合优化相关系数是没有必要获得更强的结果。
2016-04-12 cs.IT math.IT
Non-Asymptotic Capacity Upper Bounds for the Discrete-Time Poisson Channel with Positive Dark Current
在平均功率约束和任意恒定暗电流项下,我们推导出离散时间泊松信道容量的改进且易于计算的上界。这是通过将一般凸对偶框架与作者先前工作中考虑的双伽玛分布的修改版本相结合来实现的(Cheraghchi,J. ACM 2019; Cheraghchi,Ribeiro,IEEE Trans. Inf. Theory 2019)。对于大多数参数的选择,我们的上界改善以前的结果,即使在输入端施加一个额外的峰值功率约束。
2020-10-31 cs.IT math.IT
Channel Model and Upper Bound on the Information Capacity of the Fiber Optical Communication Channel Based on the Effects of XPM Induced Nonlinearity
在考虑交叉相位调制(XPM)非线性传播效应的模型中,导出了波分复用光纤通信系统信息容量的上限。这项工作是基于Mitra等人的论文,找到所述信道容量的下限,其中使用用于传播的物理模型来计算与单个WDM信道中的输入和输出相关的条件概率分布的统计特性。在本文中,我们提出了一个易于处理的信道模型,将交叉相位调制的影响。利用这个模型,我们找到了一个上限的信息容量的光纤通信信道在高信噪比。结果提供了物理洞察的方式,其中非线性降低信息容量。
2005-11-30 cs.IT math.IT
Sharp Analytical Capacity Upper Bounds for Sticky and Related Channels
我们研究自然的例子,二进制通道同步错误。这些包括复制通道,其独立地输出给定位一次或两次,以及几何通道,其根据几何规则重复给定位,具有或不具有位删除的可能性。我们应用Cheraghchi(STOC 2018)的一般框架来获得这些通道容量的精确分析上限。以前,上限是已知的,通过数值计算,涉及由计算机计算的有限近似的通道,然后使用所获得的数值结果上限的实际容量。虽然导致尖锐的数值结果,进一步的进展,充分了解的信道容量固有地仍然难以捉摸使用这样的方法。我们的研究结果可以被视为一个重要的一步,走向一个完整的理解能力曲线。定量地,我们的上限急剧接近,在某些情况下超过,以前只知道纯数值方法的界限。在我们的研究结果中,我们特别给出了一个完整的分析证明,当每比特的重复次数是几何(支持$\{0,1,2,\dots\}$)与平均增长到无穷大,信道容量仍然基本上有界远离$1$。
2018-07-18 cs.IT math.IT
Capacity Upper Bounds for the Relay Channel via Reverse Hypercontractivity
Cover在1987年提出的原始中继信道是最简单的单源单目的地网络模型,它捕捉了无线网络中中继的一些最基本的特征和挑战。最近,吴和Ozgur开发的上限的能力,这个通道是严格的比割集界。在本文中,我们恢复,推广和提高他们的上限与简单的证明,依赖于最近介绍的刘,范汉德尔和Verdú,建立在反向超压缩的逆技术。据我们所知,这是反向超压缩性在网络信息论中证明一阶逆的第一个应用。
2018-11-27 cs.IT math.IT
An Improved Upper Bound on the Capacity of the Primitive Diamond Relay Channel
Imperial College London(帝国理工学院);The Chinese University of Hong Kong(香港中文大学)
该研究针对原始菱形中继信道,运用Csiszár–Körner–Marton求和恒等式和Gallager型识别推导改进上界,在离散无记忆信道上严格优于割集界等,在高斯信道上与现有强化上界一致,评估了改进效果。
2026-10-09 cs.IT math.IT
Upper-Bounding the Capacity of Relay Communications - Part II
本文重点研究了对等中继通信的容量,其中发送器由任意数量的并行中继辅助,即中继之间没有链路和协作。详细介绍了不同中继策略的数学模型,包括割集放大和转发策略。给出了割集容量的上界,作为比较其他现实策略的参考。我们提出了它的外区容量,这是低于现有文献中。我们表明,多个并行中继网络实现其最大容量凭借只有一个继电器或凭借所有继电器一起。增加一个中继甚至可能会减少整体容量,也可能不会改变它。我们讨论了各种外部区域容量的解决方案与两个不同的案例研究。结果表明,在低信噪比环境下,割集策略的性能优于放大转发策略,而在高信噪比环境下则相反。
2014-04-05 cs.IT math.IT
A Single-Letter Upper Bound on the Feedback Capacity of Unifilar Finite-State Channels
本文推导了单线有限状态信道反馈容量的上界。一种新的技术,称为$Q$ -上下文,是基于一个有向图的构造,用于递归地将接收器的输出序列映射到一个有限的上下文集。对于任何选择的$Q$ -图,反馈容量是由一个单字母表达式,$C_\text{fb}\leq \sup I(X,S;Y|Q)$,其中的上确界是在$P_{X|S,Q}$和分布的$(S,Q)$是他们的平稳分布。它示出的边界是紧的反馈能力是已知的所有unifilar FSC:信道的状态是一个函数的输出,陷门信道,伊辛信道,非连续的输入约束擦除信道和无记忆信道。它的效率也证明了一个新的容量结果的dicode擦除信道(DEC),直接从上述表达式得到的上限和其紧密性的结论与一般的充分条件上的上限的最优性。这个充分条件是基于BCJR方程的不动点原理,事实上,制定为一个简单的反馈能力的单线FSC任意$Q$ -图的下限。这个上界表明,基于具有特定结构的辅助随机变量的构造,例如$Q$ -图,而不是i.i.d分布,有或无反馈的有限状态信道的容量可能存在单字母表达式。上界也作为一个非平凡的约束能力的渠道没有反馈,一个问题,仍然是开放的。
2016-04-07 cs.IT math.IT
New Capacity Upper Bounds For Binary Deletion Channel
School of EECS, Oregon State University(俄勒冈州立大学电气与计算机工程学院)
研究二进制删除信道容量上界,通过计算辅助信道容量及逼近互信息得出两个闭式上界,采用一阶马尔可夫过程,从第一原理验证优化,还将第二个上界与其他上界比较。
2026-07-24 cs.IT math.IT
Upper and Lower Bounds on the Capacity of Amplitude-Constrained MIMO Channels
在这项工作中,新的上限和下限的通道的容量与任意约束的通道输入符号的支持推导出来。作为一个直接的实际应用,考虑的情况下,多输入多输出通道的幅度约束。的界限被证明是在一个恒定的间隙内,如果信道矩阵是可逆的,并且是紧的,在高幅度制度的任意信道矩阵。此外,在高幅度制度,它示出的容量与发射和接收天线的数量之间的最小值线性缩放,类似于平均功率约束输入的情况。
2017-08-31 cs.IT math.IT
Structural Results and Improved Upper Bounds on the Capacity of the Discrete-Time Poisson Channel
新的容量上限提出了离散时间泊松信道,没有暗电流和平均功率约束。这些界限是一个简单的后果,技术开发的二进制删除和重复通道的能力上限看似无关的问题。以前,在平均功率约束不接近零的情况下,最著名的容量上限是由Martinez(JOSA B,2007年)提出的,这是作为本文中开发的框架的特殊情况重新推导的。此外,这个框架被仔细地实例化,以获得一个封闭形式的界限,显着提高马丁内斯的结果无处不在。最后,在平均功率约束和/或峰值功率约束和任意暗电流下,研究了离散时间泊松信道的容量实现分布。特别是,它表明,在平均功率约束下的能力实现分布的支持必须是可数无限的。这肯定地解决了Shamai的一个猜想(IEE Proceedings I,1990)。以前,只知道支撑必须是无界的。
2018-07-20 cs.IT math.IT
A Single-Letter Upper Bound to the Mismatch Capacity
我们推导出离散无记忆信道失配解码能力的单字母上限。该界限被表示为信道的变换的互信息,使得在经变换的信道上的最大似然解码误差意味着在原始信道中的失配解码误差。特别是,一个强大的逆,以保持这个上限:如果速率超过上限,错误的概率趋于1指数时,块长度趋于无穷大。我们还表明,基本的优化问题是一个凹凸问题,一个有效的迭代算法收敛到最优解。此外,我们表明,与文献中的可实现的速率,多字母版本的约束并没有改善。在整个文件中讨论了一些例子。
2021-02-14 cs.IT math.IT
Upper Bound on the Capacity of the Nonlinear Schrödinger Channel
它示出的随机非线性薛定谔(NLS)方程(的离散化版本)建模的信道容量是由$\log(1+\text{SNR})$与$\text{SNR}=\mathcal P_0/σ^2(z)$,其中$\mathcal P_0$是平均输入信号功率和$σ^2(z)$是总噪声功率的距离$z$的上限。这个结果是确定性NLS方程是一个Hamilton能量守恒动力系统的结果。
2015-03-31 cs.IT math.IT
On the complexity of computing the capacity of codes that avoid forbidden difference patterns
我们考虑有关的问题,避免禁止的差异模式的代码的能力的计算。最大的$n$比特序列的两两差异不包含某些给定的禁止差异模式的数量与$n$呈指数增长。指数是禁止模式的容量,其由从禁止差异模式构造的一组矩阵的联合谱半径的对数给出。我们提供了一个新的家庭的界限,允许近似,在指数时间,任意高精度的能力。我们还提供了一个多项式时间算法的问题,确定一组的能力是积极的,但我们证明了同样的问题成为NP-困难时,禁止模式的集合定义在一个扩展的符号集。最后,我们证明了在容量计算中出现的矩阵集的极值范数的存在性。该结果使得可以应用特定(即使非多项式)近似算法。我们说明了这一事实,通过精确计算的能力的代码,只有大约知道。
2006-01-10 cs.IT math.IT
Upper Bound on the Capacity of a Cascade of Nonlinear and Noisy Channels
一个上界的非线性和噪声信道的级联的容量。级联模拟分步傅立叶方法计算波形传播的随机广义非线性薛定谔方程。它示出的级联的频谱效率是最多的log(1+SNR),其中SNR是接收机的信噪比。所得结果可应用于光纤信道。然而,带宽的定义是微妙的,并留下开放的解释的界限。其中一些解释进行了讨论。
2015-04-23 cs.IT math.IT
Various Views on the Trapdoor Channel and an Upper Bound on its Capacity
对活板门通道提出了两种新的看法。首先,通过推导基本的迭代函数系统(IFS),它示出了具有长度为$n$的输入块的陷门通道可以被视为近似分形的形状序列的第$n$个元素。其次,提出了一种算法,充分表征陷门通道,并类似于生成给定字符串的所有排列的递归。随后,考虑了最大化$n$ -字母互信息的问题。它示出,每次使用的$\frac{1}{2}\log_2\left(\frac{5}{2}\right)\approx 0.6610$位是陷门信道的容量上界。这个上限,这是已知的最严格的上限证明,反馈增加的陷门通道的容量。
2014-02-06 cs.IT math.IT
Mission impossible: Computing the network coding capacity region
网络编码这一新兴领域的主要理论动机之一是单源多播的最大流/最小割速率的可验证性。这可以超过单独使用路由可实现的速率,并且可以使用线性网络码实现。多源问题更加复杂。其容量域的计算等价于确定所有熵函数的集合$Γ^*$,它是非多面体的。本文的目的是证明,这种困难可能会出现,即使在单源问题。特别是,对于单源网络与层次的汇的要求,并为单源网络的保密约束。在这两种情况下,我们展示的网络,其容量区域涉及$Γ^*$。在多源的情况下,线性码是不够的。
2008-01-31 cs.IT math.IT
On Gaussian Multiple Access Channels with Interference: Achievable Rates and Upper Bounds
我们研究了两个干扰高斯2用户多址接入信道之间的相互作用。在混合强--极强干扰和个别很强干扰下,容量区域具有特征。此外,在非常强的干扰的较少限制的定义下推导出总容量。最后,一般上限的总和容量提供,这是近紧的弱交叉链接。
2011-03-13 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
A Lower and Upper Bound on the Epsilon-Uniform Common Randomness Capacity
针对均匀公共随机生成的双源模型,利用点对点信道的ε-传输容量界,建立了ε-UCR容量的下界与上界。
2023-05-09 cs.IT math.IT
Upper Bounds on the Mismatched Reliability Function and Capacity Using a Genie Receiver
我们开发了一个新的框架来证明信道编码的逆定理,这是基于多播传输的分析技术与一个额外的辅助接收机,它作为一个精灵的原始接收机。精灵向原始接收器提供一个特定的缩小的码字列表,以供选择,其中包括发送的码字。这种技术是用来推导上界的不匹配容量的离散无记忆通道,以及与不匹配的解码度量的可靠性函数。与以前的作品不同,我们的边界技术也利用了固有的对称要求的码字,导致这些新的上限。由于大多数已知的失配容量的界限的计算是相当复杂的,我们进一步提出了一种方法来获得宽松的界限,更容易计算。作为一个例子,我们分析了在二进制输入通道的情况下得到的界限。最后,我们提出了更简单的界限的可靠性函数,并提供了充分的条件,他们的紧密性在一定范围内的利率。
2022-08-31 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
On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals
推导了时域复值信号平方律检测下波形信道的容量界。上限是信道在(复值)相干检测下的容量。每个维度的下限都比上限小一位。
2020-01-22 cs.IT math.IT
Entanglement-assisted zero-error capacity is upper bounded by the Lovasz theta function
经典信道的零差错容量用图的独立数和它的张量幂来表示。即使对于长度为7的圈这样的小图,这个量也很难计算,因此上界(例如Lovasz theta函数)在零错误通信中起着重要作用。在本文中,我们表明,洛瓦兹θ函数是一个上界的零错误的能力,即使在存在纠缠的发送器和接收器之间。
2011-06-21 cs.IT math.IT quant-ph
Bounds on the Capacity of the Relay Channel with Noncausal State Information at Source
我们考虑一个三端状态依赖的中继信道,信道状态仅在源处非因果地可用。这样的模型可能对认知框架中的节点协作感兴趣,即,涉及认知和非认知无线电的协作信号传输。我们研究了这种通信模型的容量。这种设置中的一个主要问题是由中继不知道信道状态引起的。在离散无记忆(DM)的情况下,我们建立信道容量的下限。对于高斯的情况下,我们推导出上下限和信道容量。上界严格优于割集上界。我们表明,发达国家的下限之一接近上限,渐近,在一定范围内的利率。
2010-01-13 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
A Strengthened Cutset Upper Bound on the Capacity of the Relay Channel and Applications
我们开发了一个新的上界的中继信道的容量比以前已知的上界更紧。利用传统的弱逆技术,包括互信息不等式和Gallager型辅助随机变量的显式识别,证明了该上界。我们表明,新的上限是严格的比以前所有的高斯中继信道与非零信道增益的界限。当专门的中继信道与正交接收机组件,绑定解决了猜想金一类确定性中继信道。当进一步专用于具有正交接收器分量的乘积形式中继信道的类时,该界解决了Cover中继信道问题的广义版本,恢复了Wu等人最近的高斯情况的上界,并且改进了Wu等人和Barnes等人最近提出的二元对称情形的边界,这些是使用非传统的几何证明技术获得的。对于一类特殊的中继信道与正交接收机组件,我们开发了另一个上限的容量,利用辅助接收机,并表明它是严格比Tandon和Ulukus的界限。最后,我们通过高斯中继信道与i.i.d.中继输出序列,与辅助接收机的界限可以严格严格比我们的主要界限。
2022-03-31 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
Upper Bounds and Duality Relations of the Linear Deterministic Sum Capacity for Cellular Systems
信息论和无线通信的MAC-BC对偶性对于高效的算法设计是一个有趣的概念。然而,到目前为止,对于重要的蜂窝信道还没有概念。为了在这方面取得进展,我们认为在本文中的线性确定性蜂窝信道。特别是,我们证明了一个网络的对偶与两个干扰MAC在每个小区和一个网络与两个干扰BC在每个小区。工作区域仅限于弱干扰区。首先,将提供可实现的方案以及上限。这些界限对于两个通道是相同的。我们将证明,在特定情况下,上界对应于可实现的方案,因此建立了它们之间的对偶关系。
2014-08-21 cs.IT math.IT
Capacity Bounds for Diamond Networks with an Orthogonal Broadcast Channel
研究了一类菱形网络,其中广播分量是正交的,由两个独立的比特管道建模。新的上限和下限的能力。上界的证明技术推广了Ozarow的高斯多描述问题(1981)和Kang和Liu的高斯钻石网络(2011)的边界技术。下界是基于马顿的编码技术和叠加编码。高斯和二进制加法器多路访问信道(MAC)的界限进行评估。对于高斯MAC,下限和上限都加强了Kang-Liu界限,并为比特管道容量的有趣范围建立了容量。对于二进制加法器MAC,针对所有范围的位管容量建立容量。
2015-10-04 cs.IT math.IT
Capacity Upper Bounds for Deletion-Type Channels
我们开发了一个系统的方法,基于凸规划和真正的分析,获得上界的二进制删除通道的容量,更一般地说,通道与i.i.d.插入和删除。除了经典的删除信道,我们特别注意的泊松重复信道介绍Mitzenmacher和Drugs(IEEE Transactions on信息论,2006)。我们的框架可以应用于获得容量上限为任何重复分布(删除和泊松重复信道对应的特殊情况下的伯努利和泊松分布)。我们的技术基本上减少了证明能力上限的任务,以最大限度地提高一个单变量,实值,并经常凹函数在一个有界区间。我们显示以下内容:1.具有删除概率$d$的二进制删除信道的容量对于$d\geq 1/2$至多为$(1-d)\logφ$,并且假设容量函数是凸的,对于$d<1/2$至多为$1-d\log(4/φ)$,其中$φ=(1+\sqrt{5})/2$是黄金比例。这是第一个非平凡的容量上限的任何值的$d$以外的限制情况$d\to 0$是完全明确的,并证明没有计算机辅助。2.我们推导出第一组的泊松重复信道的容量上限。3.我们推导出几个新的上界删除信道的容量。所有的上界都是有界域上有效可计算的凹单变量实函数的最大值。反过来,我们上界这些功能的明确的基本和标准的特殊功能,其最大值可以找到更有效地(有时,分析,例如$d=1/2$)。在此过程中,我们开发了几种在信息论、概率论和数学分析方面具有潜在独立兴趣的新技术。
2018-06-11 cs.IT math.IT math.PR
On the Capacity of One-sided Two user Gaussian Fading Broadcast Channels
在本文中,我们调查的两个用户衰落广播信道的容量的上限和下限,其中一个用户有一个恒定的(非衰落)信道。我们使用的Costa熵功率不等式(EPI)以及优化框架,以获得上界的总和容量和叠加编码,以获得该信道的总和速率的下界。对于这种衰落广播信道,其中一个信道是恒定的,我们发现,在特殊情况下,上界和下界满足,在一般情况下,我们表明,可实现的和速率的外部边界内的一个常数。
2009-01-01 cs.IT math.IT
Upper Bounds via Lamination on the Constrained Secrecy Capacity of Hypergraphical Sources
超图源是用于秘密密钥生成的自然类源,在超图源内,允许共享秘密的终端的不同子集公开讨论以商定全局秘密密钥。虽然他们的保密能力,即,可以由整个终端组达成一致的秘密密钥的最大速率是很好理解的,当对允许的公共讨论的总速率存在限制时,仍然开放的是可以生成的秘密密钥的最大速率。在这项工作中,我们得到了一个家庭的显式可计算的上界的位数的秘密密钥,可以产生每一位的公开讨论。这些上界是使用分层技术的熵函数的子模块的基础上得出的。特别是,这些上界的一个特定的实例,称为边缘分区的界限,被证明是紧的两两独立的网络模型,一个特殊情况下的超图源。实现该上界的秘密密钥生成方案是Nitinawarat等人的树填充协议,从而肯定地解决了树打包协议的讨论速率最优性。
2018-05-03 cs.IT math.IT
An Upper Bound on the Capacity of Vector Dirty Paper with Unknown Spin and Stretch
脏纸码是对抗已知干扰的有力工具。然而,在知道发送的干扰序列和知道接收的干扰序列之间存在显著差异,特别是当修改干扰的信道不确定时。我们提出了一个上限的复合矢量脏纸信道的容量,虽然一个加性高斯序列是已知的发射机,信道矩阵之间的发射机和接收机是不确定的,但已知的谎言在一个有界集。我们的界限是严格的比以前的界限在低SIR制度的标量版本的复合脏纸通道,并采用了一种结构,专注于消息承载信号的维度和添加剂状态序列的维度之间的关系。此外,建立了系统的高SNR行为的界限。
2013-05-16 cs.IT math.IT
Secure Network Function Computation for Linear Functions -- Part I: Source Security
本文提出了有向无环网络上的安全网络函数计算。在这样的网络中,需要汇聚节点以零误差计算目标函数,该目标函数的输入在多个源节点处被生成为源消息,而窃听器(其可以访问给定窃听集合中的任何一个但不多于一个窃听集合)不被允许获得关于源消息的安全函数的任何信息。上述模型的安全计算能力被定义为在网络的一次使用中,在给定的窃听集合和安全函数的情况下,目标函数可以在汇聚节点处以零错误安全地计算的最大平均次数。这种能力的特征一般来说极其困难。在目前的文件中,我们考虑安全地计算线性函数与窃听谁可以窃听任何子集的边缘达到一定的大小r,称为安全级别,与安全功能的身份功能。我们首先证明了安全计算能力的一个上界,它适用于任意的网络拓扑结构和任意的安全级别。当安全级别r等于0时,我们的上界降低到不考虑安全的计算能力。我们发现了一个令人惊讶的事实,对于一些模型,有没有惩罚的安全计算能力相比,没有安全考虑的计算能力。我们进一步得到了一个等价的表达的上限,通过使用图论的方法,因此,我们开发了一个有效的方法来计算这个界限。此外,我们构造了一个线性函数计算安全网络码,并得到了安全计算能力的一个下界。
2022-07-14 cs.IT math.IT
Secrecy Capacity over Correlated Ergodic Fading Channel
研究了主信道与窃听者信道相关的各态历经衰落窃听信道的保密容量。在这项研究中,完整的信道状态信息(CSI)的假设,因此,发射机知道的信道增益的合法接收机和窃听。通过分析所得的保密容量,我们量化的损失的保密容量由于相关性。此外,我们还研究了当信噪比(SNR)趋于无穷大时保密容量的渐近行为。普通衰落信道的容量随信噪比的增加而增加。相反,保密容量收敛到一个极限,该极限可以是衰落窃听信道上保密容量的上界。我们找到了一个封闭形式的上限相关瑞利窃听信道,其中也包括独立的情况下,作为一个特殊的。我们的工作表明,上界仅由两个信道参数确定;相关系数和主窃听信道增益的比率,分别称为PCC和CGR。通过分析信道参数对保密容量的影响,得出结论:过大的信号功率对保密容量没有任何好处,在低CGR体制下,相关性带来的损失尤为严重。
2008-09-30 cs.IT math.IT
A New Upperbound for the Oblivious Transfer Capacity of Discrete Memoryless Channels
我们得到了一个新的上界的离散无记忆信道的字符串不经意传输容量。我们使用的主要工具是Prabhakaran和Prabhakaran(2014)中引入的一对随机变量的张力区域,它用于推导源模型中安全采样率的上限。本文研究了信道模型下字符串不经意传输的安全计算问题。我们的界限是基于在通道模型的张力区域的单调性。我们证明了我们的界严格改进了Ahlswede和Csiszár(2013)的上界。
2014-05-08 cs.CR cs.IT math.IT
An Upper Bound on Multi-hop Transmission Capacity with Dynamic Routing Selection
本文研究了多跳无线网络端到端传输容量的上界。潜在的源-目的地路径是动态地从一个池中随机定位的中继,从其中的中断概率的封闭形式的下界推导出的预期数量的潜在路径。这反过来又用于提供每单位面积可以发生的成功传输次数的上限,这被称为传输容量。上界的结果,从假设独立的潜在路径,可以被看作是最大多样性的情况下。上界的一个有用的方面是它的简单形式的任意大小的网络,它允许洞察跳数和其他网络参数如何影响空间吞吐量在非渐近制度。中断概率分析,然后扩展到帐户重传的最大允许尝试次数。与流行的智慧相反,我们表明,预定的路由(如最近的邻居)是次优的,因为更多的跳数是没有用的,一旦网络的干扰是有限的。我们的研究结果还表明,中继集的位置和动态变化的信道状态的随机性是有帮助的,在获得更高的总吞吐量,和动态路由选择,应利用路径多样性。
2011-12-23 cs.IT math.IT
Tight Capacity Bounds for Indoor Visible Light Communications With Signal-Dependent Noise
推导了信号相关高斯噪声下点对点室内可见光通信(VLC)系统的信道容量界。同时考虑照明和通信,VLC的非负输入受到峰值和平均光强约束。考虑了两种情况:一种情况具有平均和峰值光强约束,另一种情况仅具有平均光强约束。对于这两种情况下,我们推导出封闭的容量下限和上限的表达式。利用变分方法和输出熵总是大于输入熵的性质,推导出了系统容量的下界。利用容量的对偶表达式和“逃逸到无穷远的达容源分布”原理,得到了系统容量的上界。此外,渐近分析表明,容量下限和上限之间的渐近性能差距接近于零。最后,所有推导出的能力界限,确认使用数值结果。
2020-10-31 cs.IT math.IT
PSPACE hardness of approximating the capacity of Markoff channels with noiseless feedback
证明了在无噪声反馈条件下计算马尔可夫信道的容量是PSPACE困难的。
2018-03-21 cs.IT math.IT
Capacity of Finite-State Channels with Delayed Feedback
该研究通过将带延迟反馈的有限状态信道转化为带瞬时反馈的扩展状态信道,提出基于图的容量上下界计算方法,得出多个信道的容量结果与更优上界,证明反馈可提升双码擦除信道容量。
2024-06-22 cs.IT math.IT
Secrecy Capacity Bounds for Visible Light Communications With Signal-Dependent Noise
在物理层安全中,最基本的问题之一是保密容量。研究了由发射机、合法接收机和窃听接收机组成的室内可见光通信系统的保密容量。在这样的系统中,既考虑了信号无关的高斯噪声,也考虑了信号相关的高斯噪声。在非负性和平均光强约束下,首先利用变分法、保密容量的对偶表达式和“逃逸到无穷大的最优输入分布”的概念,推导出保密容量的上下界.数值结果表明,保密容量的上下界是紧的。通过在大光强下的渐近分析,在渐近上界和下界之间存在小的性能差距。然后,通过增加峰值光强约束,进一步分析了保密容量的精确界和渐近界。最后,数值结果验证了所导出的边界的严密性。
2021-09-23 cs.IT math.IT