Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
Tokyo University of Agriculture and Technology(东京农工大学)
本文提出使用矩阵乘法权重更新算法通过确定性编码证明经典-量子信道的可分辨性,首次实现了该领域的突破性进展。
2026-01-18 cs.IT math.IT quant-ph
General non-asymptotic and asymptotic formulas in channel resolvability and identification capacity and their application to wire-tap channel
建立了信道可分辨性和识别容量的非渐近公式,并将其应用于窃听信道。通过使用这些公式,上述三个问题的$ε$容量被认为是在最一般的设置,其中没有结构的假设,如固定的无记忆性能的信道。因此,我们解决了Han & Verdu和Han提出的一个公开问题.此外,我们还得到了窃听信道中窃听者信息量和错误概率指数的下界。
2005-12-22 cs.IT math.IT
Variable-Length Resolvability for Mixed Sources and its Application to Variable-Length Source Coding
在变长$δ$ -信道可分辨性问题中,信道输出通过在目标分布和近似分布之间的变化距离应渐近地在给定常数$δ$内的约束下对变长均匀随机数进行编码来近似。在本文中,我们假设给定的通道输入是一个混合源,其组件可以是一般的源。为了分析均匀随机数的最小可达长度速率,称为$δ$ -可分辨性,我们引入了可变长度$δ$ -信道可分辨性的变体问题。对于一般信道,建立了该问题的$δ$ -可解性的一般公式.当通道是一个身份映射,它表明,$δ$ -可解性在原来的和变体的问题一致。这种关系导致一个直接推导的单字母公式的$δ$ -resolvability时,给定的源是一个混合的无记忆源。我们将结果推广到二阶情形。作为一个副产品,我们得到了固定到可变长度信源编码的一阶和二阶公式,允许错误概率高达$δ$。
2018-01-13 cs.IT math.IT
On Channel Resolvability in Presence of Feedback
我们研究的问题,产生一个近似的独立同分布。在存在因果无噪声反馈的情况下,在离散无记忆通道的输入处使用有限量的随机性,在其输出处使用串。反馈不会降低通道分辨率,即实现i.i.d.的精确近似所需的最小熵率。输出字符串。然而,我们表明,至少在一个二进制对称通道,一个显着更大的可分辨指数(指数衰减率的输出分布和产品测量之间的分歧),相比,在没有反馈的系统中最好的已知可实现的可分辨指数,是可能的。我们表明,通过采用可变长度的可分辨性方案,并使用每个通道使用的硬币翻转的平均数量,输出序列的分布和产品测量之间的平均发散指数衰减的平均长度的输出序列的指数等于$[R-I(U;V)]^+$其中$I(U;V)$是跨通道开发的互信息。
2016-09-28 cs.IT math.IT
MAC Resolvability: First And Second Order Results
基于以前的工作之间的关系的保密性和通道可解析性,我们重新审视的多址接入通道的可解析性的角度来看,保密证明。然后,我们改进的方法,以获得一些新的结果的二阶可实现的速率。
2017-09-28 cs.IT math.IT
The MAC Resolvability Region, Semantic Security and Its Operational Implications
基于以前的工作之间的关系的保密性和信道可解析性,我们重新审视的多址接入信道(MAC)的可解析性的角度来看,保密证明。特别是,我们改进和扩展的证明,以获得新的结果的二阶可实现的速率。然后,我们通过建立一个概念上简单的逆证明依赖于香农熵的一致连续性的变分距离的可分解性,描述了无记忆MAC的可分解区域。我们讨论的操作意义的语义安全的信息理论概念的观点Ahlswede的一般理论的信息传输和显示有趣的影响对一大类攻击的弹性,即使没有假设可以作出有关的分布所传输的消息。最后,我们提供的细节,如何解决的结果可以用来构建一个窃听代码,实现语义安全。
2018-01-22 cs.IT math.IT
Resolvability in Eγ with Applications to Lossy Compression and Wiretap Channels
我们研究了输入过程所需的随机性,以近似$E_γ$距离中通道的给定输出分布。一个一般的单次可扩展性界这样的近似的精度。在i.i.d.~设置其中$γ=\exp(nE)$,高于$\inf_{Q_{\sf U}: D(Q_{\sf X}||π_{\sf X})\le E} \{D(Q_{\sf X}||π_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$的(非负)随机率是必要的并且足以使用通道$Q_{\sf X|U}^{\otimes n}$渐近地近似输出分布$π_{\sf X}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$。然后,新的resolvability的结果是用来推导出一个一杆上界的错误概率在率失真问题,和窃听者列表的大小上的下限,包括在窃听信道问题的实际消息。这两个界在i.i.d.~中是渐近紧的设置.
2015-05-30 cs.IT math.IT
Covert Communication over Noisy Channels: A Resolvability Perspective
我们考虑的情况下,一个发射机试图可靠地通过一个离散的无记忆通道进行通信,同时确保隐蔽性(低检测概率)相对于一个看守,谁观察到的信号通过另一个离散的无记忆通道。我们开发了一个编码方案的基础上的原则,信道可分辨性,概括和扩展以前的工作在几个方向。首先,它表明,不管信道的质量,它是可能的$\sqrt{n}$可靠的和隐蔽的位在$n$信道使用的顺序上进行通信,如果发送器和接收器共享的顺序上的$\sqrt{n}$关键位,这改善了较早的结果需要的顺序上的$\sqrt{n}\log n$关键位。其次,它证明了,如果接收器的通道是“更好”比看守的通道在某种意义上说,我们使精确,它是可能的顺序上进行通信的$\sqrt{n}$可靠和隐蔽位的$n$通道使用没有秘密密钥,这概括了早期的结果建立二进制对称信道。我们还确定的基本限制的隐蔽和秘密通信的最佳渐近缩放的消息大小和密钥大小,我们扩展到高斯信道的分析。我们解决的主要技术问题是如何开发浓度不等式的“低权重”序列,我们的方法的关键是定义适当修改的典型集,是服从浓度不等式。
2016-01-28 cs.IT math.IT
Resolvability of classical-quantum channels
本文研究经典-量子信道可分辨性,分别针对最差输入和固定独立同分布输入两种设定,利用序贯假设检验、识别码及量子Sanov定理等方法,给出了直接部分与强逆命题的完整刻画。
2024-10-22 cs.ET cs.IT math.IT
Rényi Resolvability and Its Applications to the Wiretap Channel
传统的信道可分解性问题是指确定输入过程所需的最小速率,使得输出分布在总变化距离或相对熵方面近似于目标分布。与以前的工作相比,在本文中,我们使用(归一化或非归一化)Rényi散度($[0,2]\cup\{\infty\}$中的Rényi参数)来衡量近似程度。当Rényi参数大于或等于$1$时,我们也给出了归一化Rényi发散的渐近表达式,当相同参数小于$1$时,我们也给出了归一化Rényi发散的上、下界.我们刻画了Rényi可解性,它被定义为确保Rényi发散渐近消失所需的最小速率。对于正规化和非正规化发散情形,Rényi可解性是相同的。此外,当Rényi参数小于~ $1$时,与Rényi参数等于~ $1$的传统情况一致,Rényi可分解性等于诱导目标输出分布的所有输入分布上的最小互信息。当Rényi参数大于$1$时,Rényi可分解性通常大于互信息。证明了最优Rényi发散在这两种情况下至少以指数速度消失,只要码率大于Rényi可解性。i.i.d.的最佳指数衰减率随机码也被精确地表征。我们将这些结果应用于窃听信道,并完全刻画了泄漏测量由(非归一化)Rényi散度给出时秘密和非秘密消息的速率之间的最佳权衡。
2018-12-03 cs.CR cs.IT math.IT
Universal classical-quantum channel resolvability and private channel coding
RIKEN Center for Quantum Computing(理化学研究所量子计算中心);The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));International Quantum Academy(国际量子学院);Nagoya University(名古屋大学);Hon Hai Research Institute(鸿海研究院院)
本研究针对经典-量子信道完全通用私有编码的构造难题,利用关联Schreier图的谱扩展性质构建了首个确定性信道无关可解性码本,结合基于Schur-Weyl对偶的通用编码实现了已知最优速率,为安全通信中的图扩展器性质研究提供了新视角。
2025-10-03 cs.IT math-ph math.IT
$E_γ$-Resolvability
传统的通道可分辨性是指输入过程在总变化距离上近似通道输出分布所需的最小速率。在本文中,我们研究$E_γ$ -可分解性,其中总变差被更一般的$E_γ$距离所取代。一个一般的单次可扩展性界这样的近似的精度。令$Q_{\sf X|U}$是随机变换,$n$是整数,并且$E\in(0,+\infty)$。我们表明,在渐近设置$γ=\exp(nE)$,(非负)随机率以上$\inf_{Q_{\sf U}: D(Q_{\sf X}\|{π}_{\sf X})\le E} \{D(Q_{\sf X}\|{π}_{\sf X})+I(Q_{\sf U},Q_{\sf X|U})-E\}$是足够的近似输出分布${π}_{\sf X}^{\otimes n}$使用通道$Q_{\sf X|U}^{\otimes n}$,其中$Q_{\sf U}\to Q_{\sf X|U}\to Q_{\sf X}$,也是必要的情况下,有限的$\mathcal{U}$和$\mathcal{X}$。特别地,$\inf_{Q_{\sf U}}I(Q_{\sf U},Q_{\sf X|U})-E$的随机率总是足够的。我们还研究了随机码本情况下的高概率准则下的逼近误差的收敛性。此外,通过开发与$E_γ$和其他距离测度相关的简单界限,我们能够确定相对熵中测量的近似误差的精确线性增长率,并对固定输入随机率平滑Rényi发散。新的可分辨…
2017-07-21 cs.IT math.IT
Quantum soft-covering lemma with applications to rate-distortion coding, resolvability and identification via quantum channels
本文提出量子软覆盖问题并基于平滑最小熵证明单次量子覆盖引理,该引理等价于后验信道失真准则下的率失真编码定理,并进一步应用于量子信道可解性及识别容量的上下界证明。
2024-04-26 cs.IT math.IT quant-ph
A Unified Framework for One-shot Achievability via the Poisson Matching Lemma
我们引入了一个基本引理称为泊松匹配引理,并应用它来证明单次可扩展性的结果为各种设置,即信道的状态信息在编码器,有损信源编码与边信息在解码器,联合源信道编码,广播信道,分布式有损信源编码,多址接入信道,信道可分辨性和窃听信道。我们的一杆界限改善后,最知名的一杆界限在大多数上述设置(除了多路访问通道,通道可分辨性和窃听通道,在那里我们恢复界限可比的最知名的界限),在某些设置中,即使与传统的渐近方法相比,使用典型性较短的证明。泊松匹配引理取代了填充引理和覆盖引理,大大简化了误差分析。本文扩展了Li和El Gamal关于Poisson函数表示的工作,该工作主要考虑可变长度信源编码设置,而本文研究固定长度设置,并且不限于信源编码,表明Poisson函数表示是网络信息论中大多数问题典型性的可行替代方案。
2019-02-22 cs.IT math.IT
Outer Bound of the Capacity Region for Identification via Multiple Access Channels
在本文中,我们考虑通过多个接入信道(MAC)的识别(ID)。在一般MAC中,ID容量区域包括普通传输(TR)容量区域。本文讨论逆编码定理。我们估计了容量区外速率的两种识别错误概率,导出了两种识别错误概率之和的下界函数。该函数具有这样的性质,即,对于满足强逆性质的噪声信道,它趋向于零作为$n\to \infty$。利用这一性质,我们建立了传输容量区域等于ID容量的MAC满足强逆性质。为了得到的结果,我们引入了一个新的resolvability问题的输出从MAC。我们进一步开发了一种新的方法,转换为逆编码定理的ID通过MAC的上述MAC可分解性问题的直接编码定理。
2013-02-10 cs.IT math.IT
The Likelihood Encoder for Source Coding
随机码本的似然编码器被证明是一种有效的信源编码工具。结合软覆盖引理(与信道可分辨性相关),似然编码器为已知结果(如率失真理论)提供简单的可分辨性证明。他们还产生了一个易于处理的安全率失真理论和强协调的分析。
2013-07-31 cs.IT math.IT
Secure multiplex coding to attain the channel capacity in wiretap channels
众所周知,如果编码率小于所谓的保密容量$C_S$,则可以在没有秘密密钥的情况下经由噪声信道安全地传输消息以对抗任何窃听器,所述保密容量$C_S$通常小于信道容量$C$。为了消除丢失的$C - C_S$,我们提出了一种多路复用编码方案与多个独立的消息。在本文中,它表明,建议的多路复用编码方案可以获得的信道容量的总速率的多个消息和完美的保密每个消息。通过推广Hayashi的证明,证明了编码定理,其中信道可分辨性的编码被应用于窃听信道。
2005-09-16 cs.CR cs.IT math.IT
Strong Secrecy for Cooperative Broadcast Channels
被认为是一个广播信道(BC)的解码器合作,通过一个单侧链路。一个公共消息和两个私人消息被发送,并且对协作辅助用户来说,发送给协作用户的私人消息应该是保密的。保密级别是根据强保密性来衡量的,即,一个消失的信息泄漏。通过使用双仓的秘密消息的码本的信道可分辨性为基础的代码,并通过使用似然编码器来选择发送的码字的容量区域上的内界导出。内界被证明是紧的半确定性和物理退化的BC和相应的BC没有保密约束的结果进行比较。Blackwell和Gaussian BC示例说明了保密性对速率区域的影响。不像没有保密的情况下,通过合作链路共享信息的私人消息是最佳的,我们的协议只传达部分共同和非机密的消息。由于保密要求,这种限制比通常的速率损失更多地降低了传输速率。提供了一个例子来说明这种损失。
2019-05-28 cs.IT math.IT
Distributed Channel Synthesis
两个熟悉的概念的相关性被重新发现的离散无记忆信道,其中随机信道输出的基础上产生的压缩描述的信道输入的分布式合成的极端工作点。Wyner的公共信息是所需的最小描述率。然而,当独立于输入的公共随机性是可用的,必要的描述率减少到香农的互信息。这项工作的特点之间的最佳权衡的数量共同使用的随机性和所需的描述率。我们还包括一些相关的推导,包括有限的本地随机性的影响,保密率的要求,博弈论的应用,和新的见解共同的信息对偶。我们的证明利用了软覆盖引理,在文献中已知的作用,在量化的通道的可分解性。直接证明(可验证性)使用软覆盖在系统的所有部分上构造可行的联合分布,从该软覆盖推断编码器和解码器的行为,而没有明确提及联合典型性或分箱。辅助利益,这项工作也推广和加强这种软覆盖工具。
2013-08-20 cs.IT math.IT
The Transmitter Trojan Channel: Achievable Rates and Error Exponents
University of Texas at Dallas(德克萨斯大学达拉斯分校)
本研究针对发射机特洛伊信道,提出恶意编码器逐符号扰动码字的模型,推导了恶意与合法消息的可达速率、解码及检测错误指数,并量化了速率、可靠性与可检测性间的权衡。
2026-09-29 cs.IT math.IT
Secure Multiplex Coding with Dependent and Non-Uniform Multiple Messages
安全多路复用编码(SMC)是一种用于消除由于在传输信号中包含随机比特而导致的具有机密消息的窃听信道和广播信道的编码中的速率损失的技术。SMC用其他有意义的秘密消息替换随机比特,并且秘密消息的集合用作隐藏其余消息的随机比特。在以往的研究中,多个秘密消息被假设为具有独立和均匀的分布,这在实际中是很难保证的。我们删除了这个限制性的假设,由一个泛化的通道可分辨性技术。给出了以任意给定的纠错码为成分的SMC的实用构造技术和SMC的信道通用编码。利用与信道通用SMC相同的原理,我们给出了具有对信道和信源分布通用的保密消息的广播信道的编码。
2016-02-02 cs.CR 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
Correction to "A Note on Gallager's Capacity Theorem for Waveform Channels"
我们纠正所谓的矛盾Gallager的容量定理波形通道中提出的海报在2012年IEEE国际信息论研讨会。
2013-11-04 cs.IT math.IT
Some Generalizations of the Capacity Theorem for AWGN Channels
加性高斯白噪声信道(AWGN)的信道容量定理,即Shannon-Hartley定律,是用传统傅里叶域的信噪比来表示带限信道的信息容量,本文提出了利用线性正则变换(LCT)的Shannon-Hartley定律的推广形式。发现AWGN信道的信道容量是LCT参数的函数。
2009-01-28 cs.IT math.IT
First- and Second-Order Coding Theorems for Mixed Memoryless Channels with General Mixture
本文研究了一阶和二阶最大可达速率的代码/没有成本约束的混合{信道}的信道法的特点是一般的混合(最多)不可数许多固定和无记忆的离散信道。这些信道被称为{具有一般混合的混合无记忆信道},并且包括作为特殊情况的可计数或可计数的无记忆信道的混合无记忆信道类。对于具有一般混合的混合无记忆信道,建立了一阶编码定理,给出了$\varepsilon$容量的计算公式,进而给出了二阶编码定理的一个直接部分.引入了一个混合无记忆信道子类,其组成信道可按容量排序,并建立了一阶和二阶编码定理。结果表明,所建立的公式减少到几个已知的公式限制的情况下。
2016-05-06 cs.IT math.IT
A New and More General Capacity Theorem for the Gaussian Channel with Two-sided Input-Noise Dependent State Information
本文研究了一种新的、一般的高斯信道,它具有与信道输入和噪声相关的双边状态信息。确定信道的一般可实现速率并在非限制性情况下获得容量,我们尝试分析和解决高斯版本的Cover-Chiang定理-作为数学和信息理论上的开放问题。我们的容量定理,同时包括所有以前的定理作为其特殊情况下,解释的情况下,不能分析他们,例如,影响的相关性之间的边信息和信道输入的容量的信道,不能分析与科斯塔的“写在脏纸上”定理。同时,我们尝试介绍我们的新理念,即,用与该变量相关并为对象所知的"边信息"的信息论概念来描述通信对象(发射机、接收机、中继器等)对某个变量(信道噪声、干扰等)的"认知"概念。根据我们的定理,信道容量是边信息和信道噪声的互信息的增函数。因此,我们的信道及其容量定理在新的描述的基础上,消除了发射机和接收机对信道噪声的“认知”。我们的容量定理有有趣的解释起源于这个新的想法。
2015-07-17 cs.IT math.IT
On Landau's Eigenvalue Theorem for Line-of-Sight MIMO Channels
通过朗道本征值定理,为视线(LOS)信道上的自由度(DOF)公式提供了另一种推导方法。与其他方法相比,朗道定理提供了一个通用的框架来计算自由度在任意环境中,这个框架在这里专门用于LOS传播。的发展显示了如何空间带宽限制的性质的通道涉及到它的几何形状下的近轴近似,适用于大多数LOS设置的兴趣。
2022-10-11 cs.IT math.IT
A Source-Channel Separation Theorem with Application to the Source Broadcast Problem
对源广播问题提出了一种逆方法。具体而言,它示出的分离架构是最佳的源广播问题的一个变种和相关的源-信道分离定理可以利用,通过减少参数,建立一个必要条件,为原来的问题,它统一了文献中现有的几个结果。有些令人惊讶的是,这种方法,虽然基于源-信道分离定理,可以用来证明非基于分离的方案的最优性,并确定在某些情况下的分离架构是次优的性能限制。
2016-02-06 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
Information Spectrum Approach to the Source Channel Separation Theorem
Aggrawal等人最近给出了一般信道的源-信道分离定理。该定理指出,如果存在在一般信道W上实现最大失真水平d_{max}的编码方案,则可以在该信道上以小于R(d_{max})的速率完成可靠的通信,其中R(.)是信源的率失真函数。然而,源本质上被限制为离散和无记忆(DMS)的。在这项工作中,我们证明了一个更强的要求,源是一般的,只满足一个“球包装最优”的功能,和通道是完全一般的。此外,我们表明,如果信道满足强逆属性定义的汉和verdu,那么同样的声明可以与d_{avg},平均失真水平,取代d_{max}。与那里的证明不同,我们使用信息谱方法来证明陈述,并且结果可以很容易地扩展到其他情况。
2013-06-26 cs.IT math.IT
Information Theoretic Exemplification of the Impact of Transmitter-Receiver Cognition on the Channel Capacity
在本文中,我们研究,信息理论,发射机和/或接收机的认知信道容量的影响。认知可以用状态信息来描述,取决于信道噪声和/或输入。具体地说,作为一种新的思想,我们认为接收机的认知作为一个依赖于噪声的状态信息,我们推导出一个容量定理的基础上的高斯版本的覆盖-蒋容量定理的双边状态信息信道。正如直观地预期的那样,接收机认知增加了信道容量,并且我们的定理定量地显示了这种增加。此外,我们的容量定理包括著名的科斯塔定理作为其特殊情况。
2011-11-19 cs.IT math.IT
A General Achievable Rate Region for Multiple-Access Relay Channels and Some Certain Capacity Theorems
本文在中继端采用译码转发策略,发射端采用叠加编码的情况下,得到了多址中继信道(MARC)的一般可达速率域和某些容量定理。我们的一般速率域(i)将Slepian-Wolf多址接入容量定理的可扩展性部分推广到MARC,(ii)将Cover-El Gamal最佳可达速率推广到MARC,(iii)给出了MARC的Kramer-Wijengaarden速率域,(iv)满足最大流最小割上界,并导出了MARC中一些重要类的容量域.
2011-08-16 cs.IT math.IT
Stability of Bernstein's Theorem and Soft Doubling for Vector Gaussian Channels
本文将 Bernstein 定理的稳定性推广到向量情形,并借助特征函数提出软倍增论证,在不假设容量可达分布存在的条件下证明高斯向量在含加性高斯噪声信道中的最优性。
2023-08-14 cs.IT math.IT
Strong Converse Theorems for Degraded Broadcast Channels with Feedback
我们考虑离散无记忆退化广播信道的反馈。我们证明了解码的错误概率趋于一个指数的容量区域以外的速率,并推导出这个指数函数的一个明确的下界。我们将证明,信息谱的方法是非常有用的调查这个问题。
2015-04-22 cs.IT math.IT
On the Capacity of Block Multiantenna Channels
在本文中,我们考虑点到点多天线信道与某些块分布对称性,不需要条目的信道矩阵是高斯,或独立的,或相同的分布。一个主要的贡献是这些通道的容量定理,这可能被视为Telatar定理(1999)的推广,减少了容量计算中的数值优化域。利用这个信息论结果和一些自由概率参数,我们证明了一个渐进容量定理,该定理除了缩小优化域之外,还不依赖于信道矩阵的维度。这个定理允许我们应用自由概率技术来数值计算所考虑的信道的渐近容量。这些定理提供了一个非常有效的方法,数值逼近的容量和容量实现的输入协方差矩阵的某些信道。
2017-05-25 cs.IT math.IT
A New Inequality Related to Proofs of Strong Converse Theorems for Source or Channel Networks
本文给出了一个新的不等式,它可用于多端信息论中强逆定理的证明。我们将这个不等式应用到Tyagi和Watanabe最近关于Wyner-Ziv信源编码问题的强逆定理的工作中,得到了一个新的强逆外界。该外边界偏离Wyner-Ziv速率失真区域,其具有源输出的长度$n$上的阶数$O\left(\frac{1}{\sqrt{n}}\right)$。
2019-01-17 cs.IT math.IT
On Two Strong Converse Theorems for Stationary Discrete Memoryless Channels
在1973年,Arimoto证明了离散无记忆信道的强逆定理,该定理指出,当传输速率$R$高于信道容量$C$时,随着码字的块长度$n$趋于无穷大,解码的错误概率变为1。他证明了定理推导的指数函数的错误概率的正确解码是积极的当且仅当$R>C$。随后,在1979年,Dueck和Körner确定了正确解码的最佳指数。Arimoto的界限被认为是等于界限的Dueck和Körner。然而,它的严格证明至今尚未提出。本文给出了Arimoto界与Dueck和Körner界等价的严格证明。
2012-05-02 cs.IT math.IT
Capacity Theorems for Broadcast Channels with Two Channel State Components Known at the Receivers
我们建立了几类广播信道的容量区域,其中每个用户的信道是从两个可能的信道状态分量中选择的,并且状态仅在接收机处是已知的。当信道分量是确定性的时,我们表明容量区域是通过马顿编码实现的。该信道模型不属于任何类别的广播信道的容量区域是以前已知的,是有用的,在研究无线通信信道时,衰落状态是已知的,只有在接收机。然后,我们建立容量区域时,信道组件的顺序,例如,退化了特别是,我们表明,通过高斯输入分布的广播信道与退化的高斯矢量信道分量的容量区域。最后,我们扩展的结果,有序的通道,两个广播信道的例子,两个以上的通道组件,但表明,这些扩展一般不成立。
2015-09-14 cs.IT math.IT
A Proof of the Strong Converse Theorem for Gaussian Broadcast Channels via the Gaussian Poincaré Inequality
证明了具有两个目的地的高斯广播信道具有强逆性质。这意味着,对于以具有渐近平均错误概率$<1$的公共速率对操作的每个分组码序列,速率对必须位于由Cover和Bergmans导出的容量区域内。我们的分析所需的主要数学工具是对数Sobolev不等式,称为高斯庞加莱不等式。
2017-06-08 cs.IT math.IT
Capacity Pre-Log of Noncoherent SIMO Channels via Hironaka's Theorem
在非相干环境下,我们找到了时间相关的Rayleigh块衰落SIMO信道的容量预对数。众所周知,对于块长度L和信道协方差矩阵的秩等于Q,SISO情况下的容量pre-log由1-Q/L给出。在这里,Q/L可以解释为通道不确定性引起的预日志惩罚。我们的主要结果表明,通过增加只有一个接收天线,这种惩罚可以减少到1/L,因此,可以使消失在大L的限制,即使Q/L保持不变,L走向无穷大。直观地,即使发射天线和两个接收天线之间的SISO信道在统计上是独立的,发射信号也在第二接收天线的对应接收信号之间引起足够的统计相关性,以能够解决与第一接收天线的信道相关联的不确定性,从而使整个系统看起来是相干的。我们的主要定理的证明是基于一个深刻的结果,从代数几何称为广中定理的决议奇异。
2013-03-02 cs.IT math.IT
A Coding Theorem for a Class of Stationary Channels with Feedback
本文证明了一类带反馈的平稳信道的编码定理,其中输出Y_n = f(X_{n-m} ^n,Z_{n-m} ^n)是信道输入X_n的当前和过去m个符号与平稳遍历信道噪声Z_n的函数。特别地,示出了反馈容量等于$$ \limp_{n\to\infty} \sup_{p(x^n||y^{n-1})} \frac{1}{n} I(X^n \to Y^n), $$,其中I(X^n \to Y^n)= \sum_{i=1}^n I(X^i; Y_i| Y^{i-1})表示从信道输入到输出的Massey定向信息,并且上确界取所有因果条件分布p(x^n|| y^{n-1})= \prod_{i=1}^n p(x_i| x^{i-1},y^{i-1})。证明的主要思想是香农策略的编码与边信息和一个新的基本编码技术给定的信道模型没有反馈,这是在某种意义上双重Gallager的有损编码的平稳遍历源。一个类似的方法给出了一个简单的替代证明有限状态信道的编码定理由杨Kavcic-Tatikonda,陈伯杰,和Permuter-Weissman-Goldsmith。
2007-01-07 cs.IT math.IT
Waterfilling Theorems in the Time-Frequency Plane for the Heat Channel and a Related Source
热通道是一个线性时变滤波器,具有加性高斯白噪声(AWGN),其容量在时频平面上表现为注水现象。类似地,相关非平稳源的率失真函数的特征在于在时频平面中的反向注水。源由与之前相同的LTV滤波器的高斯白噪声响应形成。这两个注水定理的证明依赖于一个特定的Szego定理与过滤器相关联的正定算子。给出了Szego定理的一个基本自含的证明。充水定理与Gallager和Berger的经典结果进行了比较。在非平稳源的情况下,可以观察到经典功率谱密度(PSD)的一部分被Wigner-Ville谱(WVS)所占据。
2014-04-28 cs.IT math.IT
New Non-asymptotic Random Channel Coding Theorems
本文对离散输入任意输出信道建立了基于Gallager奇偶检验系综和固定码字类型的Shannon随机码系综的新的非渐近随机编码定理(具有错误概率$ε$和有限块长$n$)。所得到的非渐近可分性界,当结合非渐近均分性能的文件中开发的,可以很容易地计算。分析上,这些非渐近可扩展性界限被证明是渐近紧到二阶的编码率$n$去无穷大,无论是常数或次指数下降$ε$。数值上,他们也比较有利,有限$n$和$ε$的实际利益,与现有的非渐近可扩展性界在文献中一般。
2013-03-03 cs.IT math.IT
Separation Theorems for Phase-Incoherent Multiple-User Channels
研究了两个相关无记忆信源$(U,V)$在多用户相位异步信道上的传输。也就是说,我们考虑一类相位非相干多址中继信道(MARC)编码器之间的非因果和因果单向合作,称为相位非相干单向非因果合作MARC(PI-UNCC-MARC),和相位非相干单向因果合作MARC(PI-UCC-MARC)分别。我们还考虑相位非相干干扰信道(PI-IC),和干扰中继信道(PI-IRC)模型在同一上下文中。在所有情况下,假设输入信号由于信道而经历非遍历相移。作为一个现实的假设,假设这些偏移对于发射机是未知的,而对于接收机是已知的。为了可靠地发送相关的源到目的地所考虑的信道的必要条件和充分条件。特别地,对于所有信道模型,我们首先导出关于源熵内容定义的可靠通信的外边界(即,三重$(H(U|V),H(V|U),H(U,V))$)。然后,使用{ \em separate}信源和信道编码,在特定的增益条件下,我们建立了与内界相同的区域,因此获得了所研究的特定信道的可靠通信的严格条件。因此,我们建立了一个源通道分离定理,每个通道,并得出结论,没有知识的相移在发射机侧,分离是最佳的。它进一步阐明,分离一般是最佳的所有信道系数。
2011-10-13 cs.IT math.IT
Source-Channel Coding Theorems for the Multiple-Access Relay Channel
本文研究了任意相关信源在多址接入中继信道(MARC)和多址接入广播中继信道(MABRC)上的可靠传输。在MARC中,只有目的地对重构源感兴趣,而在MABRC中,中继和目的地都希望重构源。除了用户处的源信号之间的任意相关性之外,中继站和目的地都具有与源信号相关的边信息。我们的目标是确定一个给定的源对是否可以被有损传输到目的地为每个源样本,定义为源-信道速率的给定数量的信道符号。基于操作分离的可靠通信的充分条件,以及可实现的源信道速率的必要条件的特点。由于操作分离通常不是最佳的MARC和MABRC,可靠的通信使用联合源信道编码方案的基础上的相关保持映射技术与Slepian-Wolf信源编码的组合的充分条件也得到了。对于在衰落高斯MARC和MABRC上传输的相关源,我们提出了分离(即,分离的和独立的信源和信道码)是最佳的。这是第一次证明MARC和MABRC的分离的最优性。
2013-05-02 cs.IT math.IT
Coding Theorem and Converse for Abstract Channels with Time Structure and Memory
本文证明了一类具有时间结构的抽象平稳信道的编码定理及其逆定理,其中包括Kadota和Wyner(1972)关于连续时间实值信道的结果作为特例。作为主要贡献的编码定理证明了一个显着较弱的条件下的通道输出记忆-称为总遍历w.r.t.有限的字母块无记忆输入源-并在一个关键的放松的可测量性要求的通道。这些改进是通过引入一个合适的表征信息速率容量。它示出的$ψ$混合输出记忆条件所使用的Kadota和Wyner是相当限制性的,并排除重要的信道模型,特别是高斯信道的类。事实上,证明对于高斯(例如,衰落或加性噪声)信道时,$ψ$混合条件等效于有限输出存储器。此外,它表明,Kadota和Wyner的可测性要求不满足相关的连续时间信道模型,如线性滤波器,而本文中使用的条件是满足这些模型。此外,弱逆推导出所有平稳信道的时间结构。该算法灵活地考虑了码间干扰和输入约束,包括幅度和平均功率约束。制定严格的数学条款完整,明确,透明的证明。作为一个副产品的差距证明卡多塔和Wyner -说明了一个反例-是关闭提供一个正确的证明引理的单调性的一些序列的规范化互信息量。建立了一个抽象的框架,以统一的方式处理离散和连续时间通道的记忆和任意字母。
2018-04-16 cs.IT math.IT
Applications of Tauberian Theorem for High-SNR Analysis of Performance over Fading Channels
本文推导出高信噪比的渐近平均出错率衰落信道的中断概率,在温和的假设下。该分析是基于拉普拉斯-Stieltjes变换的Tauberian定理,该定理基于规则变化的概念,并且适用于比现有方法更广泛的信道分布。人们认为,规则变化理论是寻找中断事件主导高SNR出错率性能的充分和必要条件的适当数学框架。在瞬时出错率的上界为瞬时信噪比的指数函数的条件下,证明了分集阶数为$d$和信道功率增益的累积分布函数(CDF)具有相互暗示的意义,其中信道功率增益的变化指数为$d$.高SNR的渐近平均出错率推导出特定的瞬时出错率。与文献中已有的方法相比,本文的渐近表达式与信道分布的关系更加简单,与中断的关系更加直观。高SNR渐近出错率的特征也在于分集组合方案下的信道功率增益的每个分支具有定期变化的CDF。数值结果证实了我们的理论分析。
2011-07-26 cs.IT math.IT
Bounds and Capacity Theorems for Cognitive Interference Channels with State
研究了一类带状态的认知干扰信道,其中两个发射机(发射机1和2)通过干扰信道与两个接收机(接收机1和2)通信。两个发射机联合地向两个接收机发送公共消息,并且发射机2还向接收机2发送单独的消息。信道被独立同分布(i.i.d.)状态序列。首先研究了状态序列仅在发射机2处非因果已知的情况。对于离散无记忆信道及其退化信道,给出了容量域的内界和外界。容量区域的特征在于退化的半确定性信道和满足较少噪声条件的信道。进一步研究了高斯信道,基于干扰与接收器1处的信号的比较,将高斯信道划分为两种情况。对于每种情况,推导出容量区域的内、外边界,并刻画了容量区域的部分边界。全容量区域的特征在于满足某些条件的信道。进一步研究了第二种情况,其中状态序列在发射机2和接收机2处都是非因果已知的。得到了离散无记忆信道和高斯信道的容量区域。它还表明,这种能力是通过某些高斯信道与状态noncausally只知道在发射机2。
2012-07-08 cs.IT math.IT
The Compound Multiple Access Channel with Partially Cooperating Encoders
本文的目的是提供一个严格的信息理论分析的子网络的干扰网络。我们证明了两个编码定理的复合多址信道与任意数量的信道状态。发射机处的信道状态信息使得每个发射机具有状态集合的有限分区,并且知道实际状态属于分区的哪个元素。接收机可以具有任意信道状态信息。第一个编码定理适用于两个发射机都有一个公共消息,并且每个发射机都有一个附加的公共消息的情况。第二个编码定理适用于速率受限但无噪声的发射机合作是可能的情况。这种协作可以用于交换关于信道状态信息以及要发送的消息的信息。这里使用的合作协议推广了Willems的会议。我们展示了如何在现代无线蜂窝网络中用于干扰协调和容量增强的模型基站合作。特别是,编码定理的合作情况下,显示有多少合作是必要的,以实现最大容量的网络考虑。
2011-02-01 cs.IT math.IT
Waterfilling Theorems for Linear Time-Varying Channels and Related Nonstationary Sources
该论文通过时频平面注水与逆注水定理,分别刻画了线性时变信道的容量和相关非平稳信源的率失真函数,基于扩展Weyl符号和Szego定理,并与经典结果吻合。
2016-09-30 cs.IT math.IT
Some Extensions of Gallager's Method to General Sources and Channels
Gallager界在信道编码领域中是众所周知的。然而,大多数关于它的讨论主要集中在它的无记忆通道的应用。我们表明,在本文中,Gallager的方法得到的界限是非常紧的,即使是一般的源和信道中定义的信息谱理论。我们的方法主要是基于误差指数的估计在这些范围内,并通过这些估计,我们证明了Slepian-Wolf定理和信道编码定理的直接部分一般源和信道。
2005-02-01 cs.IT math.IT
Coding Theorems for Repetition and Superposition Codes over Binary-Input Output-Symmetric Channels
本文证明重复叠加(RaS)码在BIOS信道上以误帧率和首次错误事件概率为准则均能达到容量,并将其推广到信源编码与联合信源信道编码,提出码率灵活的卷积RaS码作为通用JSCC方案。
2024-02-21 cs.IT math.IT
The Generalized Area Theorem and Some of its Consequences
置信传播和最大后验译码之间存在着一种基本的联系。的情况下,传输的二进制擦除信道进行了详细研究,在配套文件。本文研究了一般无记忆通道的扩展(特别注意二进制的情况)。介绍了一般无记忆信道传输的面积定理,并讨论了它的一些结果。我们发现,这个面积定理产生了一个上限的最大后验阈值稀疏图代码。在该界限紧的情况下,由置信传播解码器传递的外部软比特估计与高于最大后验阈值的正确后验概率一致。更一般地说,它被证实,最大后验概率和信念传播解码器,这是观察到的传输通过二进制擦除信道之间的基本关系结转到一般情况下。最后,我们证明,为了使设计率的合奏下的置信传播解码的能力接近的分量码必须是完全匹配的,这是众所周知的特殊情况下传输的二进制擦除信道的声明。
2005-11-09 cs.IT math.IT
On the strong converses for the quantum channel capacity theorems
给出了量子信道容量定理的统一证明方法。这些逆包括经典或量子信息传输的强逆定理与错误指数和新的明确的上界的保真度措施让人想起沃尔福威茨强逆的经典信道容量定理。给出了经典信息传递的误差指数的新证明。量子信息理论中的一个长期存在的问题是当量子信息通过信道传输时,信道容量定理的强逆。我们给出了量子误差指数,从而给出了保真度的一次指数上界。然后,我们应用我们的结果表明,强逆持有的量子信息传输通过擦除信道的最大纠缠信道输入。
2012-06-20 cs.IT math.IT quant-ph