On the Capacity of MIMO Interference Channels
研究了多输入多输出干扰信道(MIMO IC)的容量域,其中信道矩阵为平方可逆矩阵。强干扰的容量区域建立强干扰的定义平行的标量信道。此外,Z干扰,噪声干扰,和混合干扰的和速率容量的建立。这些结果推广了标量高斯IC的已知结果。
2008-09-25 cs.IT math.IT
The Capacity Region of the 3-User Gaussian Interference Channel with Mixed Strong-Very Strong Interference
我们考虑3用户高斯干扰信道,并提供了一个外边界上的容量区域。在某些条件下,我们称之为混合强-甚强干扰条件,这个外界是可达到的。这些条件对应于在每个接收器处,一个发射器正在引起强干扰并且另一个正在引起非常强的干扰的情况。因此,我们描述了3用户干扰信道的容量区域与混合强-非常强的干扰。
2010-10-23 cs.IT math.IT
Capacity Bounds and Sum Rate Capacities of a CLass of Discrete Memoryless Interference Channels
本文研究了一类离散无记忆干扰信道的容量,其中干扰的定义类似于单侧弱干扰的高斯干扰信道。确定了这类信道的和速率容量。与高斯情况一样,通过让受到干扰的收发器对以使得其消息可以在非预期接收器处使用单用户检测解码的速率通信来实现总速率容量。它还建立了这类离散无记忆干扰信道是等效的容量区域某些退化的干扰信道。这允许使用相关联的降级广播信道的容量区域来构建容量外边界。同样的技术,然后使用确定的和速率容量的离散无记忆干扰信道的混合干扰的定义在文件中。利用得到的容量界和速率和容量,求解了几种新的离散无记忆干扰信道的容量。
2013-03-08 cs.IT math.IT
Interference Alignment and a Noisy Interference Regime for Many-to-One Interference Channels
我们研究离散无记忆多对一干扰信道的容量,即,K个用户干扰信道,其中只有一个接收机面临干扰。对于一类多对一干扰信道,我们识别噪声干扰状态,即,其中随机编码和将干扰作为噪声来处理实现总容量的方案。专门我们的结果高斯MIMO多对一干扰信道,这是一类信道的特殊情况下考虑,我们得到新的容量结果。首先,我们扩展了嘈杂的干扰制度,以前研究的(多对一)干扰信道的平均功率约束的输入,更一般的一类输入。这个更一般的类别包括输入被限制为固定有限大小星座(如PSK或QAM)的实际情况。其次,我们扩展噪声干扰的结果,以前研究在SISO干扰信道与全信道状态信息(CSI)在所有节点,MIMO和并行高斯多对一干扰信道,衰落高斯多对一干扰信道没有CSI在发射机。虽然多对一的干扰信道需要干扰对齐,这反过来又需要结构化的代码一般,我们认为,在嘈杂的干扰制度,干扰是隐含地对齐随机编码,而不管输入分布。作为我们研究的副产品,我们确定了第二类多对一干扰信道(尽管是确定性的),其中随机编码是最佳的(尽管干扰不被视为噪声)。在这第二类信道中随机编码的最优性是由于干扰可分辨性条件,该干扰可分辨性条件排除干扰对准,因此消除了对结构化码的需要。
2009-12-15 cs.IT math.IT
A New Outer Bound and the Noisy-Interference Sum-Rate Capacity for Gaussian Interference Channels
提出了高斯干扰信道容量域的一个新的外界。该界结合并改进了现有的基因辅助方法,并给出了本文定义的噪声干扰的总速率容量。具体地说,它表明,如果信道系数和功率约束满足一个简单的条件,那么在每个接收机的单用户检测是速率和最优的,即,将干扰视为噪声不会导致性能损失。这是第一个具体的(有限的信号噪声比)容量的高斯干扰信道的弱到中等干扰的结果。此外,对于某些混合(弱和强)干扰的情况下,新的外部边界给出了容量区域的角点。
2007-12-13 cs.IT math.IT
The Capacity Region of the One-Sided Gaussian Interference Channel
在弱干扰条件下,建立了单边高斯干扰信道的容量域。为了刻画这一区域,首先给出了单边高斯干扰信道下Han-Kobayashi内界的一种新表示。接下来,引入了一个新的外边界上的容量区域的信道,这是紧在弱干扰制度。这是在弱干扰状态中干扰信道的任何变体的第一容量区域。
2015-09-18 cs.IT math.IT
Capacity Regions and Sum-Rate Capacities of Vector Gaussian Interference Channels
针对甚强干扰和对齐强干扰,建立了矢量或多输入多输出高斯干扰信道的容量域。此外,针对Z干扰、噪声干扰和混合(对齐的弱/中间和对齐的强)干扰建立了和速率容量。这些结果推广了标量高斯干扰信道的已知结果。
2009-07-02 cs.IT math.IT
Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel
认知干扰信道对认知覆盖无线电系统进行建模,其中认知无线电偷听相邻节点的传输。这个频道的容量一般是未知的。对于高斯情况,容量在三种机制中是已知的,通常表示为“弱干扰”、“非常强的干扰”和“初级认知解码”。本文提供了一个新的容量结果,基于速率分裂的主要用户的消息到一个公共和私人的一部分,并概括了能力的结果在“非常强的干扰”和“主要解码认知”制度。这一结果表明,认知干扰信道的容量不仅取决于信道条件,但也与主用户的合作水平。
2012-04-10 cs.IT math.IT
The Capacity of the Interference Channel with a Cognitive Relay in Very Strong Interference
具有认知中继的干扰信道由具有两个源-目的地对的经典干扰信道和具有源的消息的先验知识并辅助源的传输的附加认知中继组成。我们推导出一个新的外边界为这个通道使用的参数最初设计的“更有能力”的广播信道,并显示在“非常强的干扰”制度,一类的渠道,如果两个目的地解码两个消息的最优性没有损失的建议的外边界的可扩展性。该结果类似于经典干扰信道和认知干扰信道的“非常强干扰”容量结果,并且是具有认知中继的一般干扰信道的第一容量已知容量结果。
2011-02-16 cs.IT math.IT
Capacity Region of Layered Erasure One-sided Interference Channels without CSIT
本文研究了一种分层擦除干扰信道模型,它是利用确定性模型方法对具有衰落的高斯干扰信道的简化。特别地,分层擦除单侧干扰信道的容量区域是完全确定的,假设信道状态信息(CSI)是已知的接收机,但没有CSI在发射机(CSIT)。结果适用于任意衰落统计。Aggarwal、Sankar、Calderbank和Poor关于几种干扰配置下的容量域或总容量的先前结果被证明是本文所示容量域的特例。
2009-09-06 cs.IT math.IT
Capacity of Symmetric K-User Gaussian Very Strong Interference Channels
本文研究了具有K个发射机和K个接收机的对称K用户高斯干扰信道。一个“非常强”的干扰制度,推导出此信道设置。“非常强”的干扰状态是其中干扰信道的容量区域与没有干扰的信道的容量区域相同的状态。在这种情况下,干扰可以被所有接收机完美地消除,而不会招致任何速率惩罚。还提出了用于示例对称K用户确定性干扰信道的“非常强”干扰条件。
2008-08-17 cs.IT math.IT
New Outer Bounds on the Capacity Region of Gaussian Interference Channels
最近的高斯干扰信道的容量区域上的外部边界被推广到$m$ -具有$m>2$和非对称功率和串扰系数的用户信道。再次示出的界限,给出高斯干扰信道的总速率容量与低功率和串扰系数。通过在每个接收机处使用单用户检测来实现容量,即,将干扰视为噪声不会导致性能损失。
2008-01-14 cs.IT math.IT
The Capacity of the Noisy Torn Paper Channel and the Noisy Shuffling Channel
Washington University in St Louis(华盛顿大学)
该研究确定了噪声撕纸信道的容量上界并解决了相关猜想,同时确定了噪声洗牌信道的容量并解决了其开放问题。
2026-10-15 cs.IT math.IT
The Capacity of More Capable Cognitive Interference Channels
我们建立了一类离散无记忆认知干扰信道(DM-CIC)的容量区域,称为认知更有能力的信道,我们表明,叠加编码是最佳的编码技术。这是迄今为止DM-CIC的最大容量区域,因为现有容量结果明确显示为其子集。
2014-01-18 cs.IT math.IT
The adaptive zero-error capacity for a class of channels with noisy feedback
具有无噪声反馈的离散无记忆信道(DMC)的自适应零差错容量已被证明是正的,只要存在至少一个信道输出“不证明者”,即,不能从至少一个输入到达的信道输出。此外,只要存在一个disprover,自适应零错误容量达到香农(小错误)的能力。在这里,我们研究的DMC的零错误容量时,信道反馈是嘈杂的,而不是完美的。我们表明,噪声反馈的自适应零错误容量是下界的前向信道的零未检测到的错误容量,并表明在一定条件下,这是紧。
2017-04-04 cs.IT math.IT
The Capacity of Mixed and One-Sided Gaussian Interference Channels
本文增加了对高斯干扰信道容量域的理解。为此,容量区域的单侧高斯干扰信道的第一个充分的特点。这是通过引入一个新的代表性的韩小林区域,并提供一个新的外边界上的能力区域,这是紧在弱干扰和强干扰制度。根据该容量结果,立即建立退化高斯干扰信道的容量区域。接下来,通过组合弱干扰状态和强干扰状态中的单侧干扰信道的容量区域,在各种干扰状态中引入干扰信道的容量区域上的新的外边界。然后证明了对应于混合干扰制度的外边界,其中一个接收器受到强干扰,而另一个接收器受到弱干扰,在这个制度的宽范围内是紧的。总的来说,新的容量结果证实了解码部分干扰并将其余部分视为噪声的最优性。要解码的最佳量从干扰信号的0到100%变化,这取决于用户速率的相对重要性(即,加权和速率中的权重比)、它们的传输功率以及弱干扰链路的增益。基于上述参数,明确地找到最佳值。
2015-09-21 cs.IT math.IT
The capacity region of a class of broadcast channels with a sequence of less noisy receivers
当k >= 3时,由位于噪声较小序列中的k个接收器组成的广播信道的容量区域是一个开放问题。我们在k=3的情况下解决这个问题。我们证明了叠加编码是最佳的一类广播信道的序列噪声较小的接收器。不
2010-04-23 cs.IT math.IT
On the Capacity of a General Multiple-Access Channel and of a Cognitive Network in the Very Strong Interference Regime
1979年,Han确定了在发送节点之间具有任意消息分布的多址信道的容量,并且容量区域的表达式包含许多速率界限,并且随着消息的数量呈指数增长。我们推导出一个更紧凑的表达的容量区域中,该信道的速率界限的数量取决于在编码器的消息的分布。使用这个表达式,我们证明了一类一般的认知网络,我们表示为“非常强的干扰”制度的能力。在这种情况下,在所有接收机解码所有消息时没有速率损失,并且容量区域减少到复合多址信道的容量。该结果概括了干扰信道、认知干扰信道、具有认知中继的干扰信道和许多其他信道的“非常强的干扰”容量结果。
2012-02-05 cs.IT math.IT
The Capacity of Less Noisy Cognitive Interference Channels
具有两对发射机-接收机的认知干扰信道(CIC)的基本限制已经被探索了几年。本文研究了离散无记忆认知干扰信道(DM-CIC),在该信道中,认知发射机非因果地知道主发射机的消息。这个信道的容量一般不知道;它只在某些特殊情况下是已知的。受低噪声广播信道(BC)概念的启发,本文提出了低噪声认知干扰信道的概念。与BC不同,由于认知信道的固有不对称性,两个不同的低噪声信道是可区分的;这些被称为初级低噪声信道和认知低噪声信道。我们推导出后一种情况下的容量区域,通过引入内部和外部的DM-CIC的能力的界限,并表明这些界限相吻合的认知少噪声信道。在建立容量域的基础上,证明了叠加编码是最优的编码技术。
2012-10-07 cs.IT math.IT
Approximate Capacity of a Class of Partially Connected Interference Channels
我们推导出一类三用户部分连通干扰信道容量区域的内界和外界。我们专注于拓扑结构的影响,干扰对齐,干扰和噪声之间的相互作用。我们考虑的代表性信道是具有明显干扰对准增益的信道。对于这些通道,Z通道类型的外部边界紧密到与容量的恒定间隙内。我们提出了近最佳的可实现的方案的基础上率分裂和晶格对齐。
2017-02-13 cs.IT math.IT
On the Capacity of Noisy Computations
本文提出了一个分析的概念,能力的噪声计算,即算法实现的不可靠的计算设备(如嘈杂的图灵机)。噪声计算的能力的定义和证明同伴编码定理。在编码过程的某些约束下,容量是允许可靠计算的输入速率的上限,即噪声输出到预期输出的可解码性。由于不可靠的设备F的一个完美的函数f的噪声计算的模型给出了与输入编码和输出解码的基础上的可靠计算的模型。证明了一个编码引理(将Feinstein定理推广到噪声计算),一个联合源计算编码定理及其逆定理。如果输入源、函数f、噪声设备F和级联f^{-1}F诱导AMS和遍历单侧随机过程,则它们适用。
2011-05-16 cs.IT math.IT
Any Positive Feedback Rate Increases the Capacity of Strictly Less-Noisy Broadcast Channels
我们提出了两种编码方案的离散无记忆广播信道(DMBC)的速率限制的反馈,只有一个接收机。对于任何正反馈率和严格的低噪声DMBC类,我们的计划严格提高了无反馈容量区域。
2013-07-21 cs.IT math.IT
On the Capacity of Multiple-Access-Z-Interference Channels
研究了多址接入信道(MAC)对单用户信道产生干扰时网络的容量。在离散情况下,建立了基于叠加编码和联合译码的可达码率域。在干扰很强的情况下,得到了离散无记忆信道和高斯信道的容量域。对于强干扰情况,建立了离散无记忆信道的容量区域;对于高斯信道,在容量区域的边界上得到了一条直线。此外,高斯信道的容量区域被确定的情况下,当一个干扰链路是强的,和其他非常强。对于混合干扰高斯信道的一个子类,确定了容量区域的边界点。最后,在弱干扰高斯信道下,得到了不同信道系数和功率约束条件下的总容量。
2012-09-05 cs.IT math.IT
Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel
在本文中,我们研究了不同的信道输出反馈结构对两用户干扰信道容量的影响。对于双用户干扰信道,反馈链路可以存在于9种规范架构(参见图2)中的接收器和发射器之间,范围从仅一个反馈链路到四个反馈链路。我们推导出精确的容量区域的对称确定性干扰信道和恒定间隙的容量区域的对称高斯干扰信道的所有9个架构。我们证明,对于线性确定性对称干扰信道,在弱干扰状态下,除了只有一个接收机反馈到自己的发射机的反馈模型之外,所有反馈模型都具有相同的容量区域。当只有一个接收机反馈到它自己的发射机时,在弱干扰状态下,容量区域是其余反馈模型的容量区域的严格子集。然而,在弱干扰状态下,所有反馈模型的总容量是相同的。此外,在强干扰状态下,具有至少一个接收器反馈到其自己的发射器的反馈的所有模型具有相同的和容量。对于高斯干扰信道,线性确定性模型的结果如下,其中容量被近似容量代替。
2013-01-25 cs.IT math.IT
Capacity Region of $K$-User Discrete Memoryless Interference Channels with a Mixed Strong-Very Strong Interference
在\cite{ChS}中建立了强-极强混合干扰下3用户高斯干扰信道的容量域。在\cite{ChS}中考虑的混合强-非常强干扰条件对应于在每个接收机处干扰信号之一强而另一个非常强的情况。在本文中,我们推导出$K$ -用户$(K\geq 3)$离散无记忆干扰信道(DMIC)的容量区域与混合强-非常强的干扰。这对应于在每个接收机处干扰信号之一强而其它$(K-2)$干扰信号非常强的情况。作为特殊情况,这包括具有混合强-非常强干扰的3用户DMIC。证明是专门的3用户GIC的情况下,因此,一个替代的简单推导的容量区域的3用户GIC与混合强-非常强的干扰。
2011-02-15 cs.IT math.IT
Three-User Cognitive Interference Channel: Capacity Region with Strong Interference
研究了两个主用户和一个认知用户的三用户认知无线电网络的容量域。提出了一种三用户认知干扰信道(C-IFC),该信道中的一个发射机具有认知能力,并且以非因果的方式知道另外两个发射机的消息。首先,基于允许所有接收机以两种不同的顺序解码所有消息的方案,得到三用户C-IFC的容量区域的两个内界。接下来,推导出两组条件,在这两组条件下,所提出的模型的容量区域与三用户C-IFC的容量区域相一致,其中所有三个消息都需要在所有接收器。在这些条件下,被称为强干扰条件,所提出的三用户C-IFC的容量区域的特征。此外,高斯三用户C-IFC被认为是和容量结果推导出高斯的情况下。文中还提供了一些数值例子。
2012-06-19 cs.IT math.IT
Gaussian Z-Interference Channel with a Relay Link: Achievability Region and Asymptotic Sum Capacity
本文研究了高斯Z干扰信道,从一个接收机到另一个接收机的数字中继链路具有速率限制。基于Han-Kobayashi公共-私有信息分离技术和几种不同的中继策略(包括压缩转发和部分解码转发策略)的组合,推导出了可扩展的速率区域。对于高斯Z-干扰信道,从无干扰接收机到受干扰接收机的数字链路,在强干扰状态下建立容量区域;在弱干扰状态下建立可实现速率区域。在弱干扰情况下,部分解码转发策略在高信噪比和高干扰噪声比极限下是渐近和容量实现的。在这种情况下,每个中继比特渐进地将总容量提高一个比特。对于高斯Z-干扰信道,从受干扰接收机到无干扰接收机的数字链路,在强干扰状态下建立容量区域;在中等强度和弱干扰状态下建立可实现速率区域。在中继链路速率较大的情况下,建立了系统容量的渐近和。在这种情况下,当干扰链路弱于某个阈值时,由于数字链路而导致的总容量改善被半比特限制,但是当干扰链路变得更强时,总容量改善变得无限制。
2012-04-25 cs.IT math.IT
The Capacity Region of a Class of Discrete Degraded Interference Channels
我们提供了一个单一的字母表征的容量区域的一类离散退化干扰信道(DDIC)。所考虑的DDIC类包括Benzel研究的离散加性退化干扰信道(DADIC)。我们发现,对于所研究的DDIC类,编码器合作并不增加容量区域,因此,DDIC类的容量区域与相应的降级广播信道的容量区域相同。
2006-10-06 cs.IT math.IT
A New Capacity Result for the Z-Gaussian Cognitive Interference Channel
基于多天线广播信道的容量,提出了一种新的高斯认知干扰信道的外界估计方法。然后,它表明,对于Z通道,即,当次接收机没有受到干扰而主接收机受到强干扰时,所提出的外边界不仅是已知边界中最紧的,而且对于足够强的干扰实际上是可实现的。后者是一种新的容量结果,从数值评估来看,似乎可以推广到更大的(即,非Z)类高斯信道。
2011-02-16 cs.IT math.IT
On the Capacity of the K-User Cyclic Gaussian Interference Channel
本文研究了$K$ -用户循环高斯干扰信道的容量域,其中$k$第用户只干扰网络中的$(k-1)$第用户(mod $K$).受Etkin、Tse和Wang的工作的启发,他们导出了两用户高斯干扰信道的容量区域外界,并证明了简单的Han-Kobayashi功率分裂方案可以实现对于所有信道参数值在容量区域的一个比特内,本文表明,类似的策略也能达到$K$的容量区域,用户循环干扰信道在弱干扰状态下处于恒定间隙内。具体地说,首先推导出一个紧凑的表示的Han-Kobayashi可达速率区域使用Fourier-Motzkin消除,然后建立一个容量区域的外边界。结果表明,Etkin-Tse-Wang功率分裂策略给出了一个恒定的差距,最多两个比特(或每维1比特)在弱干扰制度。最后给出了强干扰条件下$K$ -用户循环高斯干扰信道的容量结果。
2012-05-19 cs.IT math.IT
Sum Capacity of Gaussian Interfering Multiple Access Channels in the Low Interference Regime
这篇论文因证明错误而被撤回。
2011-05-23 cs.IT math.IT
On the Sum Capacity of A Class of Cyclically Symmetric Deterministic Interference Channels
某些确定性干扰信道已被证明可以在渐近低噪声状态下精确地模拟高斯干扰信道。出于这种对应关系,我们研究了一个K用户对,循环对称,确定性干扰信道中,每个接收器的经验,只从其相邻的发射机(Wyner模型)的干扰。我们建立了一个大的信道参数的总和容量,从而推广了以前的结果为2对的情况下。
2009-01-26 cs.IT math.IT
Interference alignment-based sum capacity bounds for random dense Gaussian interference networks
我们考虑一个密集的$K$用户高斯干扰网络形成的成对的发射机和接收机放置在一个固定的空间区域中随机独立。在节点位置分布和信号衰减的自然条件下,我们证明了平均每用户容量$\csum/K$的概率收敛到$\half \ep \log(1 + 2 \SNR)$。可扩展性的结果直接从结果的基础上提出的干扰对齐计划在最近的工作Nazer等人。我们的主要贡献是通过一个上限,激励思想的“瓶颈容量”开发在最近的工作Jafar。通过控制发射机-接收机对的物理位置,我们可以匹配这些对中的大部分以形成所谓的$ε$瓶颈链路,从而控制总容量。
2009-07-29 cs.IT math.IT
The Information Flow and Capacity of Channels with Noisy Feedback
在本文中,我们考虑了一些长期存在的问题,在通信系统中访问噪声反馈。我们引入了一个新的概念,剩余有向信息,以捕获有效的信息流(即互信息之间的消息和信道输出)在前向信道。根据这个新的概念,我们调查离散无记忆信道(DMC)与噪声反馈,并证明了噪声反馈能力是无法实现的,通过使用任何典型的闭环编码器(非平凡的反馈信息产生信道输入)。然后,我们表明,剩余的有向信息可以用来表征信道的容量与噪声反馈。最后,我们提供了有噪反馈能力的可计算界限,其特征在于因果条件定向信息。
2011-12-02 cs.IT math.IT
On the Capacity of Memoryless Finite-State Multiple Access Channels with Asymmetric Noisy State Information at the Encoders
我们考虑无记忆有限状态多址接入信道(FS-MAC)的容量与因果不对称的噪声状态信息可在两个发射机和完整的状态信息可在接收机。当状态过程是独立同分布时,这种信道的容量提供了单字母的内界和外界。外界是通过观察,建议的内界是紧的总和率容量。
2011-06-01 cs.IT math.IT
The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component
我们研究了离散无记忆Z干扰信道(ZIC),其中遭受干扰的发射机对是认知的。我们首先提供了这个通道的容量的上限和下限。然后,我们表明,当不面临干扰的发射机-接收机对的信道是无噪声的,这两个界限重合,因此产生的容量区域。所得到的结果意味着,与高斯认知ZIC中不同,在所考虑的信道中,需要在非认知发射机处进行叠加编码以及在认知发射机处进行Gel'fand-Pinsker编码,以最小化干扰的影响。作为所得到的容量区域的副产品,我们得到了一个广义Gel'fand-Pinsker问题的容量结果。
2008-12-02 cs.IT math.IT
On the Capacity of the $K$-User Cyclic Gaussian Interference Channel
本文研究了$K$ -用户循环高斯干扰信道的容量域,其中$k$第用户只干扰网络中的$(k-1)$第用户(mod $K$).受到Etkin、Tse和Wang的工作的启发,他们导出了两用户高斯干扰信道的容量区域外界,并证明了一个简单的Han-Kobayashi功率分配方案对于所有信道参数值都可以在容量区域的一个比特内实现,本文表明,类似的策略也达到了$K$的容量区域,用户循环干扰信道在弱干扰状态下处于恒定间隙内。针对$K$ -用户循环高斯干扰信道,首先利用Fourier-Motzkin消去法推导出Han-Kobayashi可达速率域的一个紧凑表示,然后建立容量域的外界.结果表明,Etkin-Tse-Wang功率分配策略在弱干扰状态下给出了至多2比特的恒定间隙。对于特殊的3个用户的情况下,这个差距可以锐化为1 1/2位的几个不同的策略的时间共享。最后给出了强干扰条件下$K$ -用户循环高斯干扰信道的容量结果。在此基础上,进一步研究了对称循环干扰信道的广义自由度。结果表明,无论网络中有多少用户,对称容量的GDoF与经典的两用户干扰信道的GDoF相同。
2012-08-31 cs.IT math.IT
Capacity Regions and Bounds for a Class of Z-interference Channels
我们定义了一类Z-干扰信道,我们获得了一个新的上限的容量区域。该约束利用了由Korner和Marton首次引入的技术。该类中的信道具有这样的性质:对于遭受干扰的发射机-接收机对,接收机处的条件输出熵相对于所发射的码字是不变的。我们比较新的容量区域上限与韩/小林可实现的速率区域的干扰信道。这种比较表明,我们的界限在某些情况下是紧的,从而产生特定的点的容量区域以及某些Z干扰信道的总容量。特别地,该结果可以用作获得高斯Z干扰信道的和容量的替代方法。然后,我们对我们的信道类别施加额外的限制:遭受干扰的发射器-接收器对实现其最大输出熵,具有单个输入分布,而不管干扰分布如何。对于这些通道,我们表明,我们的新的容量区域上限与韩/小林可实现的速率区域,因此,这是实现容量。特别是,对于这些通道的叠加编码与部分解码示出为最佳的和一个单字母表征的容量区域。
2008-08-06 cs.IT math.IT
Asymptotic Sum-Capacity of Random Gaussian Interference Networks Using Interference Alignment
我们考虑一个密集的n用户高斯干扰网络形成的成对的发射机和接收机放置在随机的欧几里德空间。在节点位置分布和信号衰减的自然条件下,证明了平均每用户容量C_Sigma/n依概率收敛于1/2 Elog(1 + 2SNR)。可扩展性的结果直接从结果的基础上提出的干扰对齐计划在最近的工作Nazer等人。我们的主要贡献来自通过相反的结果,动机的想法'瓶颈链接'在最近的工作Jafar开发。信息论的参数给出了这样的瓶颈链路的容量限制,概率计数参数显示有足够多的这样的链路,以紧密约束整个网络的总容量。
2010-06-02 cs.IT math.IT
On the Symmetric Feedback Capacity of the K-user Cyclic Z-Interference Channel
K用户循环Z干扰信道对第k个发射机以循环方式仅对第(k-1)个接收机造成干扰的情况进行建模,例如,第一发射机仅对第K个接收机造成干扰。针对高斯循环Z干扰信道,研究了无噪声反馈对信道容量的影响。为此,对称反馈能力的线性移位确定性循环Z-干扰信道(LD-CZIC)的特点是完全为所有的干扰制度。使用的线性确定性信道模型的见解,高斯循环Z干扰信道的对称反馈容量的特点是在一个恒定的比特数。作为一个副产品的恒定间隙的结果,对称广义自由度反馈的高斯循环Z-干扰信道的特点。这些结果突出了线性和高斯信道模型的对称反馈容量是K的一般函数,用户的数量。此外,由于反馈而获得的容量增益随着K的增加而减小。
2012-12-21 cs.IT math.IT
On the Capacity Region and the Generalized Degrees of Freedom Region for the MIMO Interference Channel with Feedback
在本文中,我们研究了反馈对两个用户MIMO干扰信道的影响。具有反馈的MIMO干扰信道的容量区域的特征在于在恒定比特数内,其中该常数与信道矩阵无关。此外,它示出的MIMO干扰信道的反馈和它的互易干扰信道的容量区域是在一个恒定的比特数。最后,给出了带反馈MIMO干扰信道的广义自由度域的特征。
2013-09-14 cs.IT math.IT
Approximate Nash Region of the Gaussian Interference Channel with Noisy Output Feedback
本文对所有$η\geqslant 1$,给出了带噪声信道输出反馈的两用户高斯干扰信道的可达纳什均衡($η$)域。在每个发射机-接收机对选择其自己的发射-接收配置以便最大化其自己的单独信息传输速率的情况下获得该结果。在一个$η$ -NE上,任何一对的任何单边偏差都不会使相应的单个速率增加超过每个信道使用的$η$比特。
2018-09-19 cs.IT math.IT
On the Sum Capacity of the Gaussian X Channel in the Mixed Interference Regime
在本文中,我们分析了高斯X信道的混合干扰制度。在这种制度下,多址传输到一个接收器被示出为接近最佳的总和速率。三个上限推导出的混合干扰制度的总容量,并确定这些界限中的每一个占主导地位的其他子区域。genie辅助和容量上界也表明,总容量和多址传输方案的总速率之间的差距是很小的混合干扰区域的一个重要部分。对于任何δ> 0,确定到接收器之一的多址传输在总容量的δ内的区域。
2015-05-23 cs.IT math.IT
An Information-Spectrum Approach to the Capacity Region of General Interference Channel
本文关注的是一般干扰信道的特点是一个序列的过渡(条件)概率。本文给出了两对用户干扰信道容量域的一般公式。该公式表明,容量区域是一族矩形的并,其中每个矩形由一对谱信息互信息率确定。虽然所提出的公式通常很难计算,它提供了我们有用的见解干扰信道。例如,该公式表明,最简单的内界(通过将干扰视为噪声获得)可以通过考虑干扰过程的结构来改进。这是通过计算嵌入卷积码的高斯干扰信道的互信息率来验证的。
2012-02-02 cs.IT math.IT
New Results on the Capacity of the Gaussian Cognitive Interference Channel
两个用户的高斯认知干扰信道的容量,其中一个发射机具有两个消息的知识的经典干扰信道的变化,是已知的几个参数制度,但仍然是未知的一般。在本文中,我们考虑以下可实现的方案:认知发射机预编码其消息对在其预期的接收机由主用户创建的干扰,和认知接收机只解码其预期的消息,类似于“弱干扰”的最佳方案;主解码器解码这两个消息,类似于“非常强的干扰”的最佳方案。虽然认知消息是相对于主消息进行预编码的,但是通过对其进行解码,主接收器获得关于其自身消息的信息,从而提高其速率。我们表明:(1)该方案实现了我们所说的“初级认知解码”机制的容量,即,不包括在已知容量的“非常强的干扰”状态中的“强干扰”状态的子集;(2)对于大得多的参数集,该方案在1比特/s/Hz或因子2的容量内,从而改进了最佳已知的恒定间隙结果;(3)基于对近似容量结果的分析,我们提供了对认知编码器处的干扰预编码与主接收器处的干扰解码之间的权衡的见解。
2010-07-09 cs.IT math.IT
On The Capacity Of Noisy Computations
本文分析了噪声计算的容量概念,即由不可靠或随机设备实现的功能。由于不可靠的设备(随机信道)F的一个完美的函数f(序列空间之间的可测量函数)的噪声计算的信息理论模型:噪声计算是一个产品fxF的信道。提出了一种基于输入编码和输出解码的可靠计算模型。这些模型扩展了有噪声信道的通信模型和有噪声信道下的可靠通信模型。噪声计算的能力的定义和证明的编码定理和逆。在编码过程的某些约束下,容量是允许可靠计算的输入速率的上限,即噪声输出到预期输出的可解码性。当所考虑的单边随机过程是渐近平均平稳(AMS)和遍历时,这些结果成立。此外,基于完全函数f和随机信道F的稳定性,给出了AMS和遍历噪声计算的一些特征。这些结果是从更一般的渠道产品框架中得出的。最后,提出了一种将噪声和可靠的计算模型应用于根据形式计算模型定义完美函数f的情况的方法。
2016-03-22 cs.IT math.IT
On the Sum Capacity of Many-to-one and One-to-many Gaussian Interference Channels
我们得到新的和容量的高斯多对一和一对多的干扰信道的信道参数制度,其中的总和容量是已知的,只有一个恒定的差距。简单的Han-Kobayashi(HK)方案,即,HK计划高斯信令,没有时间共享,没有公共私人功率分裂,实现总和容量的信道条件下,获得新的结果。为了获得和容量的结果,我们表明,基因辅助上界匹配的简单HK计划在一定的信道条件下可实现的和速率。
2017-05-03 cs.IT math.IT
Approaching the Capacity of Wireless Networks through Distributed Interference Alignment
最近的研究结果建立了干扰对齐的最优性,以接近高信噪比下干扰网络的香农容量。然而,干扰可以在有限数量的信令维度上对齐的程度仍然未知。干扰对准方案的另一个重要关注点是全局信道知识的要求。在这项工作中,我们提供了迭代算法的例子,利用无线网络的互易性,实现干扰对齐,只有本地信道的知识,在每个节点。这些算法还提供了理论上尚不可用的干涉对准的可行性的数值见解。
2008-03-26 cs.IT math.IT
Sum Capacity of MIMO Interference Channels in the Low Interference Regime
使用高斯输入并在接收机处将干扰视为噪声,最近已被证明是在低干扰状态(其中干扰水平低于某些阈值)下实现两用户单输入单输出(SISO)高斯干扰信道的总容量。在本文中,这样的低干扰制度的特点是多输入多输出(MIMO)高斯干扰信道。在直接和交叉信道增益矩阵上提供了条件,在该条件下,使用高斯输入并在接收机处将干扰视为噪声是实现和容量的条件。对于对称多输入单输出(MISO)和单输入多输出(SIMO)高斯干扰信道的特殊情况下,更明确的表达式为低干扰制度。特别地,表征低干扰状态的干扰电平的阈值与输入SNR以及直接和交叉信道增益向量之间的角度有关。它示出的低干扰制度可以是相当显着的MIMO干扰信道,与低干扰阈值至少一样大的直接和交叉信道增益矢量之间的角度的正弦的MISO和SIMO的情况。
2010-10-22 cs.IT math.IT
The Capacity of Degraded Cognitive Interference Channel with Unidirectional Destination Cooperation
以往的工作建立了一些特殊情况下的离散无记忆退化认知干扰信道(CIC)的单向目的地合作(UDC)的容量区域。在这封信中,我们描述了一般的离散无记忆退化CIC-UDC的容量区域。研究结果表明,在认知发射端采用Gel'fand-Pinsker编码,在主发射端采用叠加编码,在中继端采用解码转发的方式实现容量区域。此外,使用这个一般性的结果和一个新的逆分析,我们建立了高斯退化CIC-UDC的容量,这一直是开放的,直到这项工作。
2018-01-22 cs.IT math.IT
The Capacity of Known Interference Channel (updated)
在本文中,我们研究已知干扰信道的容量,其中接收机知道干扰数据,但不知道干扰数据的信道增益。我们首先推导出一个紧的上限,这个已知的干扰信道的容量。在此之后,我们得到了一个封闭形式的盲已知干扰消除(BKIC)计划的信道的可达速率。我们证明,上述上限在高信噪比制度可以接近我们的可实现的速率。此外,我们的BKIC方案的可达到的速率是远远大于传统的干扰消除方案。特别地,BKIC的可实现速率在高SNR状态(非零自由度)中继续随着SNR而增加,而传统方案的可实现速率接近不随着SNR(零自由度)而改善的固定界限。
2014-09-11 cs.IT math.IT
Novel Techniques to Derive Capacity Results for Multi-User Interference Channels
干扰信道(IC)代表无线通信网络的基本构建块。尽管网络信息论取得了相当大的进展,但IC的可用容量结果,特别是具有两个以上用户的IC的可用容量结果仍然非常有限。在分析这些网络的主要困难之一是如何建立有用的容量外边界。在本文中,新的技术,需要微妙的顺序应用的Csiszar-Korner身份的开发,建立有效的单字母外界的干扰网络的总速率容量。通过使用的外部边界,一个完整的表征的总和速率容量,然后推导出各种多用户IC在特定条件下。我们的容量结果适用于离散和高斯网络。
2017-02-20 cs.IT math.IT
Sum Capacity of K User Gaussian Degraded Interference Channels
本文研究了K用户高斯干扰信道的Genie-MAC(多址接入信道)外界族。这个家庭的灵感来自现有的基因辅助边界机制,但不同于目前的方法,在其优化问题的制定和应用。这些边界背后的基本思想是创建一组精灵接收器,形成多个接入信道,可以解码原始干扰信道的消息的子集。每个精灵接收机的MAC总和容量提供了该子集的速率总和的外边界。Genie-MAC的外边界被用来获得新的和容量的结果。特别地,本文推导了K用户高斯退化干扰信道的封闭形式的和容量。示出的总和容量实现方案是一个连续的干扰消除方案。该结果将两用户信道的已知结果推广到K用户信道。
2010-06-28 cs.IT math.IT
Upper Bound on the Capacity of Gaussian Channels with Noisy Feedback
我们考虑一个加性高斯信道加性高斯噪声反馈。我们得到了n-块容量的上界(由Cover [1]定义)。它表明,这个上界可以通过求解凸优化问题。高斯噪声过程的平稳性假设,我们刻画的极限的n块上限,并证明了这个极限是上界的噪声反馈(香农)容量。
2012-01-07 cs.IT math.IT