Stability of Scheduled Message Communication over Degraded Broadcast Channels
我们考虑在一个离散的无记忆退化的广播信道上的预定消息通信。我们在这里考虑的框架模型的随机消息到达和随后的可靠的通信,通过适当地结合技术,从排队论和信息论。从发射机到每个接收机的信道是准静态的、平坦的,并且在接收机上具有独立的衰落。假设对消息传输的请求根据i.i.d.到达过程。然后,(i)我们推导出一类固定调度策略可实现的消息到达向量区域的外边界,(ii)我们证明对于满足外边界的任何消息到达向量,存在一个固定的“状态无关”策略,该策略导致相应消息到达过程的稳定系统,以及(iii)在两个渐近制度下,我们证明了NAT到达率向量的稳定区域具有信息论容量区域解释。
2006-01-22 cs.IT math.IT
On the Achievable Rate Regions for a Class of Cognitive Radio Channels: Interference Channel with Degraded Message Sets with Unidirectional Destination Cooperation
本文研究了认知无线电信道中单向目的地协作所带来的容量增益。我们提出了一种新的信道,干扰信道与降级的消息集与单向目的地合作(IC-DMS-UDC),允许认知无线电的接收机(次要用户)参与中继的信息为主系统(合法用户)。我们的主要结果是开发了一个可实现的速率区域,它结合了凝胶的fand-Pinkser编码与部分解码和转发策略中采用的中继信道。在高斯的情况下,该区域的数值评估也提供了证明的改进。
2010-08-05 cs.IT math.IT
Multiaccess Channels with State Known to One Encoder: Another Case of Degraded Message Sets
我们考虑一个两个用户的状态相关的多址信道中,只有一个编码器被告知,非因果关系,信道状态。两个独立的消息被传输:一个共同的消息由知情和不知情的编码器传输,和一个单独的消息仅由不知情的编码器传输。我们推导出该模型在离散无记忆情况下以及高斯情况下的容量区域的内界和外界。此外,我们表明,在某些特殊情况下,高斯情况下的界限是紧的。
2009-06-08 cs.IT math.IT
Degraded Broadcast Channel with Side Information, Confidential Messages and Noiseless Feedback
在本文中,我们首先研究了带有边信息和机密信息的退化广播信道模型。这项工作是从Steinberg的工作退化的广播信道的因果和非因果边信息,和Csisz $\acute{a}$ r-Körner的工作广播信道的机密消息。提供了非因果和因果的情况下的能力模糊区域的内部和外部边界。在相应的可验证性证明中采用了叠加编码和双合并技术。然后,我们研究了带有边信息、秘密信息和无噪声反馈的退化广播信道。无噪声反馈是非劣化接收器到信道编码器。能力模糊区域的内部和外部边界提供了非因果的情况下,和能力模糊区域的因果情况下确定。与无反馈的模型相比,我们发现无噪声反馈有助于扩大因果和非因果情况下的内界。在反馈模型的可验证性证明中,无噪声反馈被用作由非降级接收器和发射器共享的秘密密钥,因此,反馈模型的码构造是反馈系统上的叠加编码、Gel'fand-Pinsker's binning、块Markov编码和Ahlswede-Cai's秘密密钥的组合。
2012-10-31 cs.IT math.IT
On the inner and outer bounds of 3-receiver broadcast channels with 2-degraded message sets
我们考虑具有3个接收器和2个消息(M0,M1)的广播信道,其中三个接收器中的两个需要解码消息(M0,M1),而剩余的一个只需要解码消息M0。我们研究了在这种情况下,最有名的内,外边界,试图找到与目前的技术建立的界限的不足之处。我们产生了一个简单的例子,我们能够明确评估的内界,并表明它不同于一般的外界。对于一般的内界和外界不同的一类通道,我们使用一个新的参数来证明内界是紧的。
2009-01-06 cs.IT math.IT
On the Achievable Rate Regions for Interference Channels with Degraded Message Sets
具有降级消息集的干扰信道(IC-DMS)指的是这样的通信模型,其中两个MIMO尝试通过公共介质同时与它们各自的接收机通信,并且其中一个MIMO具有关于由另一个MIMO发送的消息的完整和先验(非因果)知识。一个编码方案,共同具有的优点,合作编码,协作编码,脏纸编码,开发这样的信道。借助于这种编码方案,在离散无记忆和高斯的情况下,IC-DMS的可实现的速率区域的推导,其中,在一般情况下,包括几个以前已知的速率区域。高斯情况下的数值例子表明,在高干扰增益制度,派生的可实现的速率区域提供了相当大的改进,这些现有的结果。
2007-04-05 cs.IT math.IT
The Arbitrarily Varying Broadcast Channel with Degraded Message Sets with Causal Side Information at the Encoder
在这项工作中,我们研究了任意变化的广播信道(AVBC),当状态信息是在发射机的因果关系的方式。我们建立了内界和外界的随机码容量区域和确定性的代码容量区域退化的消息集。然后,容量区域确定一类信道满足条件的策略变量和信道输出之间的互信息。作为一个例子,我们考虑任意变化的二元对称广播信道相关噪声。我们展示的情况下,条件成立,因此容量区域是确定的,和其他情况下,有一个边界之间的差距。
2017-09-15 cs.IT math.IT
The Broadcast Channel with Degraded Message Sets and Unreliable Conference
正如许多最近的研究表明,用户之间的合作可以大大提高通信系统的性能。在文献中的大多数作品提出的模型,所有的用户都知道可用于合作的资源。然而,在当今的动态ad-hoc通信系统中,合作链路有时不可用或者无论合作链路是否存在都不能更新一些用户的情况更加现实。在这种情况下,我们需要的编码方案,利用合作的链接,如果他们存在,仍然可以操作,如果合作是不可能的。在这项工作中,我们研究了一般的广播信道模型与退化的消息集和合作的链接,可能会缺席,并推导出它的容量区域在这样的不确定性条件下。
2017-01-23 cs.IT math.IT
On the Capacity of Gaussian Weak Interference Channels with Degraded Message sets
本文的动机是一个传感器网络上的相关领域,附近的传感器共享信息,从而可以帮助,而不是相互干扰。我们考虑一类特殊的两个用户高斯干扰信道(IFC),其中两个发射机之一都知道要传达给两个接收机的消息。当干扰弱于直接链路(所谓的弱IFC)时,为具有高斯输入和高斯噪声的信道提供了可扩展性和逆参数。一般来说,该区域充当弱IFC容量的外部边界,发射机之间没有共享知识。
2006-05-17 cs.IT math.IT
Error Exponents for Broadcast Channels with Degraded Message Sets
我们考虑一个广播信道与退化的消息集,其中一个单一的发射机发送一个共同的消息,两个接收机和一个私人消息的接收器只。这项工作的主要目标是找到新的下界的错误指数的强用户,一个应该解码的消息,和弱用户,应该解码的共同消息。不像以前的作品,次优解码器的地方使用,我们在这项工作中得出的指数属于最佳解码,并取决于这两个速率。我们采取两种不同的方法。第一种方法部分地基于Gallager型边界技术的变体,该技术在更早的关于擦除/列表解码的错误指数的工作中提出。由此产生的下限是很容易理解和计算。第二种方法是基于一种植根于统计物理学的技术,从最初的一步开始,它就呈指数级紧密。这种技术是基于分析某些枚举器的统计数据。数值结果表明,这种方法得到的边界比第一种方法和以前的结果更紧。然而,推导比第一种方法更复杂,并且检索到的指数更难以计算。
2009-06-07 cs.IT math.IT
On The Capacity of Broadcast Channels With Degraded Message Sets and Message Cognition Under Different Secrecy Constraints
本文研究了具有退化消息集和消息认知的三接收机广播信道。该模型由用于所有三个接收器的公共消息、仅用于两个接收器的私有公共消息和用于这两个接收器的两个附加私有消息组成,使得每个接收器仅对一个消息感兴趣,而完全认识另一个消息。首先,该模型的调查没有任何保密约束,其中的容量区域的建立,表明直接扩展的Körner和马顿内界的调查情况是最佳的。特别是,这与Nair和Wang的结果一致,该结果表明间接解码的想法-引入以改进Körner和Marton内边界-并没有为这种情况提供更好的区域。此外,通过使私有消息是机密消息,引入了一些保密性约束。两种不同的保密标准被认为是:联合保密和个人保密。对于这两个标准,提供了一般可达到的速率区域。此外,如果两个合法接收者比窃听者更有能力,则建立联合和单独的保密能力区域。所建立的容量区域表明,与联合保密标准相比,单独保密标准可以提供更大的容量区域,因为每个认知消息可以用作另一个单独消息的秘密密钥。此外,联合保密能力是建立一个更一般的类更有能力的信道,其中只有两个合法的接收机之一是更有能力比窃听。这是通过显示Nair和El Gamal引入的间接解码的原理对于这类信道是最佳的来完成的。这个结果与非保密情况相反,在非保密情况下,间接解码不提供任何增益。
2016-01-25 cs.IT math.IT
Strong Secrecy on a Class of Degraded Broadcast Channels Using Polar Codes
在不同的可靠性和保密性要求下,针对无记忆退化广播信道提出了不同的极化编码方案:分层解码和/或分层保密。在这种情况下,发送方希望向一组合法的接收方发送多条消息,以使它们对一组窃听者保持屏蔽。分层解码结构要求具有更好信道质量的接收器可靠地解码更多消息,而分层保密结构要求具有更差信道质量的窃听者保持对更多消息的无知。所提出的极化编码方案的实施进行了讨论,并通过模拟的对称退化广播信道的性能进行评估。
2018-06-18 cs.IT math.IT
Self-Secure Capacity-Achieving Feedback Schemes of Gaussian Multiple-Access Wiretap Channels with Degraded Message Sets
Schalkwijk-Kailath(SK)方案实现了具有反馈的点到点白高斯信道的容量,其本身是安全的,并且还实现了具有反馈的高斯窃听信道的保密容量,即,SK方案是用于高斯窃听信道的自安全容量实现(SSCA)反馈方案。对于多用户窃听信道,最近,已经表明Ozarow的用于两用户高斯多址接入信道(GMAC)的容量实现反馈方案是用于两用户高斯多址接入窃听信道(GMAC-WT)的SSCA反馈方案。本文首先提出了一种基于两用户GMAC协议的容量实现反馈方案(GMAC-DMS),并证明了该方案是基于两用户GMAC协议的SSCA反馈方案(GMAC-WT-DMS)。接下来,我们将上述方案扩展到在发射机处具有非因果信道状态信息的两用户GMAC-DMS(NCSIT),并表明扩展方案是容量实现的,并且对于具有NCSIT的两用户GMAC-WT-DMS也是SSCA反馈方案。最后,我们推导出两个用户的GMAC-WT-DMS的保密容量区域的外边界与NCSIT,数值结果显示了反馈的速率增益。
2021-11-18 cs.IT math.IT
The Dispersion of Broadcast Channels With Degraded Message Sets Using Gaussian Codebooks
本文研究退化消息集两用户广播信道,在非高斯噪声和球形码本下推导二阶可达速率区域,比较SIC与JNN译码及两种错误概率准则,发现两种译码的二阶可达区域相同,并推广到准静态衰落情形。
2024-10-23 cs.IT math.IT
Degraded Broadcast Channel with Secrecy Outside a Bounded Range
研究了保密性在有界范围外的$K$ -接收机降级广播信道,其中发射机向$K$接收机发送$K$消息,并且信道质量从接收机$K$到接收机1逐渐降级.对于$1\leq k\leq K$,每个接收机$k$需要解码消息$W_1,\ldots,W_k$,对于$k=1,\ldots, K-2$,每个接收机$k$需要保持不知道$W_{k+2},\ldots,W_K$。因此,每个消息$W_k$对于具有至少两级较差信道质量的接收机保持安全,即,接收器1、$\ldots$、$k-2$。秘密容量区域的充分特征。可实现的方案为每个消息指定一个叠加层,其中对每个层采用分箱。联合嵌入式编码和装箱,以保护所有上层消息从低层接收器。此外,该方案允许相邻层共享速率,使得每个消息的部分速率可以与其直接的上层消息共享,以扩大速率区域。更重要的是,一个感应方法被开发来执行Fourier-Motzkin消除的$2K$变量从顺序的$K^2$界限,以获得一个封闭的形式可实现的速率区域。一个外部边界的开发,匹配的可实现的速率区域,其证明涉及递归构造的速率界限,并利用直觉获得的可实现的计划。
2017-10-31 cs.IT math.IT
Fundamental Limits of Communications in Interference Networks-Part II: Information Flow in Degraded Networks
在我们的多部分论文的第二部分中,研究了退化干扰网络中的信息流。一个完整的表征退化网络的总速率容量与任何可能的配置。结果表明,连续解码方案是这些网络的和率最优。此外,它被证明,只有一定的子集的消息的传输是足够的,以实现在这样的网络中的和速率容量。算法来确定这个子集的消息明确。根据这些算法,在降级网络中实现和速率容量的最佳策略是发送器尝试为较强的接收器发送信息,并且如果可能的话,避免相对于较弱的接收器发送消息。算法很容易理解,使用我们的图形说明的可扩展性计划的基础上有向图。退化网络的和速率表达式,然后用来推导出一个统一的外界的任意非退化网络的和速率容量。退化的网络的几个变化被确定为导出的外界是和率最优的。具体而言,嘈杂的干扰制度,推导出某些类别的多用户/多消息干扰网络。此外,对于第一次,网络场景被识别,其中连续解码和将干扰视为噪声两者的结合实现了它们的和速率容量。最后,通过对退化网络的研究,我们在一般干扰网络的整个容量区域上建立了一个统一的外界。这些广泛的网络场景的外部边界比现有的割集边界更紧。
2013-02-15 cs.IT math.IT
The Degraded Gaussian Diamond-Wiretap Channel
在本文中,我们提出了非平凡的上界和下界的保密能力的退化高斯钻石窃听信道,并确定了几个范围内的信道参数,这些界限符合有用的直觉。此外,我们调查的窃听者的存在对容量的影响。我们考虑以下两种关于随机性的可用性的场景:1)在源和两个中继处有共同的随机性,以及2)仅在源处有随机性,并且在中继处没有可用的随机性。我们通过考虑两个中继信号之间的相关性和每个编码器处的随机性的可用性来获得上界。对于下界,我们提出了两种类型的编码方案:1)解码和转发方案,其中的中继协作发送的消息和虚构的消息和2)部分DF方案与多编码,其中每个中继发送一个独立的部分消息和整个或部分虚构的消息使用依赖码字。
2015-04-22 cs.IT math.IT
Multi-receiver Wiretap Channel with Public and Confidential Messages
本文研究了具有公共和机密信息的多接收者窃听信道。在该信道中,存在希望在外部窃听者存在的情况下与两个合法用户通信的发送器。发送器向每个合法用户发送一对公共和机密消息。虽然对公共消息没有保密限制,但机密消息需要以完全保密的方式传输。研究了离散无记忆多接收机窃听信道及其高斯多输入多输出(MIMO)情况。首先,我们考虑退化的离散无记忆信道,并通过使用一个可实现的方案,使用叠加编码和分箱获得的容量区域的内界。接下来,我们得到了一个外边界,并表明,这个外边界部分匹配的内边界,退化的信道模型的容量区域提供了部分表征。其次,我们得到了一个内界的一般,不一定退化,离散无记忆信道,通过使用马顿的内界,叠加编码,速率分裂和binning。第三,我们考虑了退化的高斯MIMO信道,并表明,为了评估内外界,只考虑联合高斯辅助随机变量和信道输入是足够的。由于内界和外界部分匹配,这些充分性结果提供了退化高斯MIMO信道的容量区域的部分表征。最后,我们提供了一个一般的,不一定退化,高斯MIMO多接收机窃听信道的容量区域的内界。
2011-06-21 cs.CR cs.IT math.IT
Degraded Compound Multi-receiver Wiretap Channels
本文研究了退化的复合多接收机窃听信道。退化的复合多接收机窃听信道由两组用户和一组窃听者组成,其中,如果从每组用户中选取任意一个用户和任意一个窃听者,则它们满足一定的马尔可夫链。我们研究两种不同的通信方案,这个通道。在第一种情况下,发射机希望向第一(较强)组中的用户发送机密消息,并向第二(较弱)组中的用户发送不同的机密消息,其中两个消息都需要对窃听者保密。在这种情况下,我们假设只有一个窃听者。我们得到了一般离散无记忆信道模型、并行信道模型和高斯并行信道模型的保密容量域。对于高斯多输入多输出(MIMO)信道模型,当第二组中只有一个用户时,我们得到了保密容量区域。在第二种情况下,我们研究,发射机发送一个机密的消息,用户在第一组需要保密的第二组用户和窃听者。此外,发射机向第二组中的用户发送不同的机密消息,该机密消息仅需要对窃听者保密。在这种情况下,我们不限制窃听者的数量。在第一种情况下,我们得到了一般离散无记忆信道模型,并行信道模型,高斯并行信道模型的保密容量区域。对于高斯MIMO信道模型,我们建立了第二组中只有一个用户时的保密容量区域。
2009-10-16 cs.IT math.IT
The capacity region of a product of two unmatched Gaussian broadcast channels with three particular messages and a common message
本文考虑了高斯广播信道与两个不匹配的退化组件,三个特定的消息,和一个共同的消息,是为所有三个接收器。它示出,对于这个信道叠加编码和高斯信令是足以实现在容量区域中的每一个点。
2009-11-03 cs.IT math.IT
Information-Theoretical Security for Several Models of Multiple-Access Channel
研究了多址接入信道(MAC)的几种安全模型。首先,我们研究了降级的MAC与机密消息,其中两个用户发送他们的机密消息(没有共同的消息)到一个目的地,每个用户获得的MAC输出的降级版本。每个用户都将另一个用户视为窃听者,并希望对另一个用户尽可能地保密其机密消息。通过模糊度度量每个用户对另一个用户机密信息的不确定性,给出了该模型容量模糊域的内界和外界。通过二进制和高斯的例子进一步解释了结果。其次,离散无记忆多址窃听信道(MAC-WT)的研究,其中两个用户发送他们相应的机密消息(没有共同的消息)的合法接收器,而额外的窃听者希望通过窃听信道获得的消息。这种新的模型被认为是两种情况下:一般的MAC-WT与合作编码器,和降级的MAC-WT与非合作编码器。对于合作情形,给出了能力模糊区域的完全确定方法;对于非合作情形,给出了能力模糊区域的内、外边界。对于这两种情况,通过二元例子进一步解释了结果。
2012-12-29 cs.IT math.IT
Incremental Relaying for the Gaussian Interference Channel with a Degraded Broadcasting Relay
本文研究了带内接收带外发送中继的两用户高斯中继干扰信道的增量中继策略,其中中继和两个接收机之间的链路被建模为退化的广播信道。结果表明,广义散列和转发(GHF)可以实现该信道的容量区域内的一个恒定的比特数在一定的弱中继制度,其中的发射机到中继链路增益不是无限强于发射机和接收机之间的干扰链路。GHF中继策略理想地适合于广播中继,因为它可以以增量方式实现,即,到一个接收机的中继消息是到另一个接收机的消息的降级版本。在高信噪比(SNR)状态下的广义自由度(GDoF)分析表明,在对称信道设置中,每个公共中继比特可以根据操作状态渐进地将和速率提高大约一个比特或两个比特,并且速率增益可以被解释为仅来自公共消息速率的提高,或者可替换地,在非常弱的干扰状态下,仅仅来自私有消息的速率改进。此外,本文研究了一个不对称的情况下,中继只有一个单一的链接到一个目的地。结果表明,只有一个中继目的地链路,近似容量区域可以建立一个较大的政权的信道参数。此外,从GDoF的角度来看,由于中继的总容量增益现在可以被认为是仅来自信号中继或仅来自干扰转发。
2012-12-12 cs.IT math.IT
Secure Broadcasting Using Independent Secret Keys
研究了具有独立密钥的安全广播问题。特定的情况下进行了分析,其中一个共同的消息必须广播到两个合法的接收器,而保持外部窃听者无知的it.The发送器共享独立的秘密密钥足够高的速率与两个合法的接收器,这可以用在不同的方式:他们可以被用来作为一次性垫加密的共同消息,作为虚构的消息窃听编码,或作为这些的混合。在本文中,容量的结果建立时,涉及三个接收器的广播信道退化。如果这两个合法的信道是窃听者的信道的降级版本,它表明,一次性垫的方法是最佳的几种情况下,产生相应的容量表达式。或者,窃听编码的方法被证明是最佳的,如果窃听者的信道相对于两个合法的信道,建立在这种情况下的能力,以及退化。如果窃听者的信道既不是最强的,也不是最弱的,一个复杂的方案,仔细结合了一次性密码本和窃听编码与虚构的消息的概念,原来是实现容量。最后,我们也得到了一般的非退化广播信道的一些结果。
2018-02-19 cs.IT math.IT
The Secrecy Rate Region of the Broadcast Channel
在本文中,我们考虑的情况下,一个源节点希望广播两个各自的接收器的两个机密消息,而窃听器也收到发送的信号。该模型的动机是无线通信,其中个人安全消息通过开放媒体广播,并可以由任何非法接收器接收。秘密级别由窃听者的含糊率来衡量。我们首先研究一般(非退化)广播信道的机密消息。我们提出了一个内界的秘密容量区域为这个模型。内界编码方案基于随机分箱和Gelfand-Pinsker分箱的组合。该方案在广播信道上满足Marton内界,且没有机密性约束.我们进一步研究的情况下,信道退化。对于含有机密信息的降级广播信道,我们给出了保密容量域。我们实现的编码方案是基于覆盖的叠加方案和随机装箱。我们把这个方案称为秘密叠加方案。在这个方案中,我们证明了第一层的随机化增加了第二层的保密率。该容量区域与降级的广播信道的容量区域相匹配,而没有安全约束。它还匹配传统的窃听信道的保密能力。我们的逆证明是基于传统的退化广播信道的逆证明和Csiszar引理的组合。最后,我们假设信道是加性高斯白噪声(AWGN),并证明了高斯码本的秘密叠加方案是最优的。利用广义熵幂不等式进行逆证明。
2008-07-30 cs.IT math.IT
Inner and Outer Bounds on the Secrecy Capacity of Degraded Broadcast Channels with RMSI and Transmitter CSI
University of Quebec in Montreal (UQAM)(蒙特利尔大学);Ferdowsi University(费尔多西大学)
研究外部窃听者存在下退化广播信道的保密容量,考虑发射机非因果信道状态信息(CSI)和接收机消息侧信息(RMSI),推导保密速率区域的内外界,并扩展到高斯退化广播信道。
2026-06-25 cs.IT eess.SP math.IT
Polar Coding for Multi-level 3-Receiver Broadcast Channels
我们考虑实现的速率在容量区域的多级3接收器广播信道,其中第二接收器相对于第一接收器是退化的,与退化的消息集。我们提出了一种基于极化码的两级链接策略,该策略在没有时间共享的情况下实现了所考虑的设置的容量区域。我们还研究了这个问题的一个轻微的变化,其中第一个接收者只需要解码自己的私人消息,其他两个接收者需要解码另一个私人消息。我们观察到容量区域没有扩大,因此所提出的极化编码策略也实现了针对该问题的容量区域。
2020-10-14 cs.IT math.IT
Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels
信息论的论点集中于对信息传输的可靠性进行建模,假设在源处有无限的数据可用,从而忽略了各个源处消息生成时间的随机性。然而,在信息传输网络中,不仅可靠的传输很重要,而且稳定性也很重要,即,消息从产生到成功接收的平均延迟的有限性。通常情况下,延迟分析是单独使用传输理论的论点,而可靠的信息传输是使用信息论研究。在这篇论文中,我们通过适当地结合来自这两个领域的模型来共同研究数据通信的这两个重要方面。特别是,我们的消息,到达一个随机的过程中,(i)在多址信道,独立解码或联合解码,以及(ii)在退化的广播信道的模型预定的通信。提出的调度策略允许达到一定的最大数量的消息同时传输。在论文的第一部分中,我们建立了一个多类离散时间共享处理机排队模型,并研究了该排队模型的稳定性。特别地,我们用一个定义在可数状态空间上的离散时间马尔可夫链对排队系统建模,并建立了(i)该链的$c$ -正则性的充分条件,以及该状态的函数$c$的正常返性和平稳平均的有限性,(ii)该链的瞬时性的充分条件.这些稳定性结果构成了本文得出的结论的基础。
2006-09-05 cs.IT cs.NI math.IT
The Secrecy Capacity Region of the Degraded Vector Gaussian Broadcast Channel
在本文中,我们考虑的情况下,源节点希望通过高斯MIMO广播信道广播两个各自的接收机的两个机密消息。分线器还经由另一MIMO信道接收所传输的信号。假设通道退化,并且丝攻者具有最差通道。我们建立了这种情况下的容量区域。我们的可重复性方案是高斯码的叠加和层内的随机化的组合,我们将其称为秘密叠加编码。对于外界,我们使用增强信道的概念来证明高斯码的秘密叠加是最优的。结果表明,我们只需要增强合法接收者的信道,而窃听者的信道保持不变。
2009-04-30 cs.IT math.IT
Multiple-Input Multiple-Output Gaussian Broadcast Channels with Common and Confidential Messages
本文考虑了多输入多输出(MIMO)高斯广播信道与两个接收器(接收器1和2)和两个消息的问题:一个共同的消息,旨在为两个接收器和一个机密的消息,只为接收器1,但需要保持渐近完全安全的接收器2。通过信道增强参数建立了保密容量区域的矩阵表征。通过首先将接收机1分成两个虚拟接收机,然后仅增强解码机密消息的虚拟接收机来构造增强信道。增强信道的保密容量区域的特征在于使用极值熵不等式先前建立的表征退化的复合MIMO高斯广播信道的容量区域。
2009-07-15 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
Universally Attainable Error and Information Exponents, and Equivocation Rate for the Broadcast Channels with Confidential Messages
我们普遍可达到的解码错误和互信息和普遍可达到的模糊率的条件熵的广播信道的机密消息的指数。误差指数与Korner和Sgarro给出的具有退化消息集的广播信道的误差指数相同。
2011-10-03 cs.CR cs.IT math.IT
Information Spectrum Approach to Strong Converse Theorems for Degraded Wiretap Channels
我们认为块码退化窃听信道中的合法接收器解码的消息与渐近错误概率不大于$\varepsilon$,但泄漏到窃听消失。对于离散无记忆和高斯窃听信道,我们表明,传输的最大速率不依赖于$\varepsilon\in [0,1)$,即,这样的信道具有部分强逆性质。此外,我们推导出部分强逆属性的充分条件,以保持无记忆,但非平稳对称和退化窃听信道。我们的证明技术利用信息谱方法,这使我们能够建立一个必要和充分的条件,部分强逆举行一般窃听渠道没有任何信息稳定性的假设。
2014-09-26 cs.CR cs.IT math.IT
On the Secrecy Rate Region of a Fading Multiple-Antenna Gaussian Broadcast Channel with Confidential Messages and Partial CSIT
本文研究了快衰落多天线高斯广播信道上的保密信息安全传输(FMGBC-CM),其中多天线发送端向两个用户发送独立的保密信息,且发送端只知道接收端的信道状态信息。我们首先使用FMGBC-CM的相同边缘属性来分类非平凡情况,即,那些没有降级到公共窃听渠道的。然后,我们通过求解信道输入协方差矩阵和膨胀因子来推导FMGBC-CM的可实现速率区域。由于复杂的速率区域公式,我们采取低信噪比分析来研究信道的特性。最后,数值例子表明,在信息论保密要求下,两个用户可以同时获得正速率。
2012-06-25 cs.IT math.IT
MAC Wiretap Channels with Confidential and Open Messages: Improved Achievable Region and Low-complexity Precoder Design
本文针对多址窃听信道,提出扩大可达区域的新方法并给出通用可达性证明,同时设计低复杂度预编码器。
2023-06-21 cs.IT math.IT
Compound Multiple Access Channel with Confidential Messages
本文研究了复合多址信道(MAC)上的保密通信问题。在这个信道中,我们假设其中一个传输的消息是机密的,只由其相应的接收器解码,并对其他接收器保密。对于这个建议的设置(复合MAC与机密消息),我们推导出一般的内部和外部界限的保密能力区域。此外,作为例子,我们调查“少噪音”和“高斯”版本的这个通道,并扩展到这些情况下的离散无记忆版本的结果。此外,提供高斯情况下的数值例子,我们说明了复合MAC和复合MAC与机密消息的可实现的速率区域之间的比较。
2014-02-24 cs.IT math.IT
Achievable Regions and Precoder Designs for the Multiple Access Wiretap Channels with Confidential and Open Messages
本文研究了多址窃听(MAC-WT)信道的保密容量域,其中,除了机密消息,用户还可以发送开放消息。所有这些消息都是为合法的接收者(或简称为Bob)准备的,但只有机密消息需要被保护免受窃听者(Eve)的攻击。我们首先考虑一个离散的无记忆(DM)MAC-WT信道,其中Bob和Eve联合解码他们感兴趣的消息。通过使用随机编码,我们找到了一个可实现的速率区域,在该区域内可以实现完美的保密,即,所有用户都可以以任意小的错误概率与Bob通信,而泄露给Eve的机密信息趋于零。由于联合解码的高实现复杂度,我们还考虑了DM MAC-WT信道,其中Bob简单地独立解码消息,而Eve仍然应用联合解码。然后,我们将DM情况下的结果扩展到高斯向量(GV)MAC-WT信道。基于信息论的结果,我们进一步最大化的总和保密率的GV MAC-WT系统的所有用户设计的预编码器。由于问题是非凸的,我们提供迭代算法来获得次优解。仿真结果表明,与现有方案相比,所提算法能大大提高通信的保密性,与只关注网络保密性能的工作相比,由于可以同时传输开放消息,因此能有效提高系统的频谱利用率。
2021-07-29 cs.IT math.IT
The Secrecy Capacity Region of the Gaussian MIMO Broadcast Channel
在本文中,我们考虑的情况下,源节点希望通过高斯MIMO广播信道广播两个各自的接收机的两个机密消息。分线器还经由另一MIMO信道接收所传输的信号。首先,我们假设通道是退化的,并且窃听器具有最差的通道。我们建立了这种情况下的容量区域。我们的可重复性方案是高斯码的叠加和层内的随机化的组合,我们将其称为秘密叠加编码。对于外界,我们使用增强信道的概念来证明高斯码的秘密叠加是最优的。我们表明,我们只需要增强合法接收者的信道,窃听者的信道保持不变。然后将退化情形的结果推广到非退化情形。我们表明,秘密叠加的高斯码,随着连续解码不能工作时,信道没有退化。我们开发了一种秘密脏纸编码(SDPC)方案,并表明SDPC对于该信道是最优的。最后,我们调查的具体情况下,发射机和窃听者有多个天线,而两个预期的接收器有一个天线的实际特征。我们的特点的保密能力区域的广义特征值的接收机信道和窃听信道。我们将此配置称为MISOME情况。在高信噪比下,我们证明了容量区域是两个矩形区域的凸闭包。
2009-10-19 cs.IT math.IT
A New Achievable Region of the $K$-User MAC Wiretap Channel with Confidential and Open Messages Under Strong Secrecy
本文针对K用户多址接入窃听信道,利用Fourier-Motzkin消元法与数学归纳法结合辅助消息策略,在强保密条件下导出了严格优于已有结果的新可达区域。
2024-07-02 cs.IT math.IT
Compound Multiple Access Channel with Common Message and Intersymbol Interference
在本文中,我们描述了两个用户的线性高斯复合多址信道的容量区域与公共消息(MACC)和符号间干扰(ISI)下的输入功率约束。通过定义一个n块无记忆圆形高斯复合MACC模型,并应用离散傅里叶变换(DFT)将n块信道分解为一组独立的并行信道,从而将信道转换为等价的无记忆信道,从而得到该区域.实际上,在无限块长的极限下,原始高斯复合MACC的容量区域等于n块圆形高斯复合MACC的容量区域。然后利用得到的容量域,推导出具有公共信息和码间干扰的强干扰信道的容量域。
2012-12-18 cs.IT math.IT
The Secrecy Capacity of The Gaussian Wiretap Channel with Rate-Limited Help
高斯窃听信道的速率限制的帮助下,可在合法的接收器(Rx)或/和发射器(Tx),研究了各种信道配置(退化,非退化)。在Rx帮助和所有信道配置的情况下,速率受限的帮助导致等于帮助速率的保密容量提升,而不管帮助是否安全,使得帮助的保密不提供任何容量增加。对于反向降级信道(其中无帮助保密容量为零),保密容量是正的,并且不需要窃听编码来实现它。即使助手知道正在发送的消息,Rx帮助的保密能力也不会增加。如果除了相同的Rx帮助之外或代替相同的Rx帮助,非安全帮助可用于发送器(编码器),则相同的保密容量提升也成立,使得在联合Tx/Rx帮助的情况下,可以省略一个帮助链路而不影响容量。如果Rx/Tx帮助链路彼此独立,则保密容量的提升是帮助率的总和,并且在没有容量损失的情况下不能省略任何链路。接收方和窃听方噪声的非奇异相关性不影响保密容量,非因果帮助不会带来任何容量增加。
2022-09-19 cs.IT math.IT
Keyless Covert Communication Over Quantum MACs with General Message Sets
Columbia University(哥伦比亚大学)
研究具有通用消息集的量子多址接入信道上的隐蔽通信,通过分析全量子MAC等,证明实现正隐蔽速率的可行性,建立可达速率区域,确定隐蔽容量,给出可应用的MAC例子,实现经典与量子MAC上的正速率隐蔽通信。
2026-07-13 cs.IT math.IT quant-ph
State-Dependent Gaussian Multiple Access Channels: New Outer Bounds and Capacity Results
本文研究了一种两用户状态相关的高斯多址接入信道(MAC),其中状态在一个编码器处非因果已知。考虑了两种情况:i)每个用户希望向公共接收机传送独立消息,以及ii)两个编码器向接收机和非认知编码器发送公共消息(即,不知道状态的编码器)发送独立的单独消息(该模型也称为具有降级消息集的MAC)。对于这两种情况下,新的外边界上的容量区域推导出,提高均匀的最佳已知的外边界。在第一种情况下,容量区域的两个角点以及和速率容量被建立,并且表明单字母解决方案足以实现角点和速率容量。此外,全容量区域的特点是在其中的总和速率容量等于助手问题的容量的情况下。该证明利用了Polyanskiy和Wu的最优传输思想(以前用于建立干扰信道容量区域的外部边界)以及输入和噪声相关的情况下的最坏情况高斯噪声结果。
2017-05-03 cs.IT math.IT
On The Fast Fading Multiple-Antenna Gaussian Broadcast Channel with Confidential Messages and Partial CSIT
在窃听信道中,通常假设窃听者的信道状态信息(CSI)在发送端是完全或部分已知的。然而,在完美的保密性约束下,窃听者可能没有动机反馈任何正确的CSI。在本文中,我们考虑了一个更可行的问题,即发射机拥有窃听者的CSI。即,具有机密消息的快衰落多天线高斯广播信道(FMGBC-CM),其中两个接收器都是合法用户,使得他们都愿意反馈准确的CSI以维持他们的安全传输,并且不被另一个窃听。我们假设只有信道状态信息的统计是已知的发射机。我们首先展示了FMGBC-CM不被降级到普通窃听信道的必要条件。然后,我们推导出可实现的速率区域的FMGBC-CM的信道输入的协方差矩阵和膨胀因子是未知的,有待解决。之后,我们提供了一个解析解的信道输入协方差矩阵。我们还提出了一种迭代算法来求解信道输入协方差矩阵和膨胀因子。由于正常信噪比下的速率域公式比较复杂,我们采用低信噪比分析来研究信道特性。最后,数值算例表明,在完全保密约束下,两个用户可以同时获得正速率,这验证了我们推导的必要条件。数值结果也说明了解析解和所提算法在不同条件下求解信道输入协方差矩阵和膨胀因子的有效性。
2013-07-09 cs.IT math.IT
Secure Computation in a Bidirectional Relay
双向中继是近年来研究的一个活跃领域,其中中继帮助两个用户节点交换等长的二进制消息。一种流行的策略涉及修改的高斯MAC,其中中继使用用户节点同时传输的自然发生的符号之和对两条消息的异或进行解码。在这项工作中,我们考虑了高斯MAC双向中继与一个额外的保密约束,以保护对诚实的,但好奇的中继。约束是,虽然中继应该解码XOR,但它应该完全不知道用户的各个消息。我们利用高斯MAC中发生的符号添加来设计明确的策略,以实现接收到的符号和单独发送的消息之间的完美独立性。我们的结果实际上适用于更一般的情况,其中两个用户节点处的消息来自有限阿贝尔群,并且中继必须解码两个消息的群内的和。我们提供了一个格子编码策略和研究最佳速率与平均功率的权衡渐近大尺寸。
2012-06-18 cs.IT math.IT
Enhancing Secrecy Rate Region for Recent Messages for a Slotted Multiple Access Wiretap Channel to Shannon Capacity Region
安全约束导致窃听通道中出现\textit{rate-loss}。在本文中,我们提出了一种编码方案的两个用户的多址接入信道与窃听(MAC-WT),以前的消息被用作一个关键,以提高保密率的两个用户,直到我们实现通常的容量区域的多址接入信道(MAC)没有窃听(香农容量区域)。利用该方案,到目前为止,在最近的过去传输的所有消息相对于窃听者的所有信息是安全的。为了实现这一目标,我们引入秘密密钥缓冲区的用户,以及在合法的接收器(鲍勃)。最后,我们考虑一个衰落的MAC-WT,并表明这种编码/解码方案,我们可以实现衰落的MAC(遍历意义上)的容量区域。
2017-01-15 cs.CR cs.IT math.IT
The State-Dependent Multiple-Access Channel with States Available at a Cribbing Encoder
双用户离散无记忆状态相关多址信道(MAC)模拟了两个编码器通过MAC向单个接收器发送独立消息的场景,MAC的信道法则由编码器对的输入和独立同分布(i.i.d.)状态随机变量在协作状态相关MAC模型中,进一步假设消息1由两个编码器共享,而消息2仅为编码器2(认知发射器)所知。Somekh-Baruch等人推导出了协作状态相关MAC的能力,其中状态序列的实现对于认知编码器是非因果已知的。在这项工作中,我们免除了消息1由两个编码器先验共享的假设。相反,我们研究编码器2与编码器1因果关系的情况。我们确定两种情况的容量区域,编码器2严格因果的情况和编码器2从编码器1因果的情况。
2010-07-22 cs.IT math.IT
The Classical-Quantum Multiple Access Channel with Conferencing Encoders and with Common Messages
我们证明了编码定理的两种情况下的合作编码器的多址信道有两个经典的输入和一个量子输出。在第一种情况下(具有公共消息的ccq-MAC),两个MAC各自具有其私有消息,但也希望传输公共消息。在第二种情况下(带有会议编码器的ccq-MAC),每个发送方都有自己的消息集,但在对消息进行编码之前,允许它们在彼此之间使用有限数量的无噪声经典通信。该会议协议可以取决于他们打算发送的每个单独的消息。这两个场景不仅在精神上彼此相关-具有公共消息的ccq-MAC的近最优码的存在被用于证明具有会议编码器的ccq-MAC的近最优码的存在。
2013-10-07 cs.IT math-ph math.IT