New Converse Bounds for Discrete Memoryless Channels in the Finite Blocklength Regime
本文研究了有限块长离散无记忆信道的信道容量的确定问题。我们得到明确的下限和上限的能力。我们将证明，信息谱的方法是非常有用的调查这个问题。
2019-04-09 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
Strong Converse and Second-Order Asymptotics of Channel Resolvability
我们研究了固定i.i.d.的信道可分辨性问题。输入分布和离散无记忆信道（DMC），并推导出任何DMC不一定是满秩的强逆定理。在一定条件下，我们还得到了最优二阶速率。此外，在DMC具有唯一的能力实现输入分布的条件下，我们得到了最坏的输入分布的最佳二阶信道可分解率。
2014-04-22 cs.IT math.IT
Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
Bilkent University（比尔肯特大学）
本文提出了一种简单的方法，用于计算删除和插入信道在有限长度下的实现和反向界限，通过参考分布改进了传统方法，并展示了其在有限长度设置中的有效性。
2026-04-11 cs.IT math.IT
A Simple Converse Proof and a Unified Capacity Formula for Channels with Input Constraints
给出了单字母容量公式和无约束信道的逆证明，我们提供了一种简单的方法来扩展相同信道但有约束的结果。由此产生的容量公式是拉格朗日对偶函数的最小值。它给出了一个统一的公式，在这个意义上，它的工作，无论问题是否是凸的。如果问题是非凸的，我们表明，容量可以大于由天真的方法施加约束的最大化的情况下，没有约束的容量公式得到的公式。逆证明的扩展是简单地通过添加一个涉及拉格朗日乘子和约束的项。其余的证明不需要更改。我们将这种证明方法称为拉格朗日逆证明。相比之下，传统的方法需要构造一个更好的凸问题的输入分布或需要引入一个分时变量的非凸问题。我们说明了三个信道的拉格朗日逆证明，经典的离散时间无记忆信道，在发射机处具有非因果信道状态信息的信道，具有有限信道状态反馈的信道。对率失真理论进行了推广。
2008-07-01 cs.IT math.IT
Strong Converse Exponent for Degraded Broadcast Channels at Rates outside the Capacity Region
我们考虑离散无记忆退化广播信道。我们证明了解码的错误概率趋于一个指数的容量区域以外的速率，并推导出这个指数函数的一个明确的下界。我们将证明，信息谱的方法是非常有用的调查这个问题。
2015-04-22 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
A Counter-Example to the Mismatched Decoding Converse for Binary-Input Discrete Memoryless Channels
本文研究了二进制输入离散无记忆信道的失配译码问题。提供了一个例子，其中基于叠加编码的可实现速率超过LM速率（Hui，1983; Csiszár-Körner，1981），从而提供了一个反例，以前报告的相反结果（Balakirsky，1995）。数值计算和理论结果都用于建立这一主张。
2015-08-10 cs.IT math.IT
Strong Converse Theorems for Degraded Broadcast Channels with Feedback
我们考虑离散无记忆退化广播信道的反馈。我们证明了解码的错误概率趋于一个指数的容量区域以外的速率，并推导出这个指数函数的一个明确的下界。我们将证明，信息谱的方法是非常有用的调查这个问题。
2015-04-22 cs.IT math.IT
On the calculation of the minimax-converse of the channel coding problem
Polyanskiy等人已经提出了用于一般信道编码问题的最小最大逆。这种对话有两种形式。第一种方法通常用于分析具有非零错误概率的编码问题，并在给定错误概率的情况下提供速率的上限。第二种风格固定速率并提供错误概率的下限。这两个转换作为一个适当的二元假设检验问题的最小-最大优化问题。Polyanskiy研究了第一逆的性质，并证明了一个鞍点。本文研究了第二种形式的性质，证明了它也存在鞍点。此外，鞍点的计算算法，因此的界限，开发。在DMC的情况下，算法在多项式时间内运行。
2016-01-25 cs.IT math.IT
On the strong converses for the quantum channel capacity theorems
给出了量子信道容量定理的统一证明方法。这些逆包括经典或量子信息传输的强逆定理与错误指数和新的明确的上界的保真度措施让人想起沃尔福威茨强逆的经典信道容量定理。给出了经典信息传递的误差指数的新证明。量子信息理论中的一个长期存在的问题是当量子信息通过信道传输时，信道容量定理的强逆。我们给出了量子误差指数，从而给出了保真度的一次指数上界。然后，我们应用我们的结果表明，强逆持有的量子信息传输通过擦除信道的最大纠缠信道输入。
2012-06-20 cs.IT math.IT quant-ph
The Gelfand-Pinsker Channel: Strong Converse and Upper Bound for the Reliability Function
我们考虑Gelfand-Pinsker离散无记忆信道（DMC）模型，并提供了一个强逆的容量。强逆，然后用于获得上界的可靠性函数。在我们的证明工具是一个新的技术引理，它提供了一个上限的代码与码字，有条件地典型的一组典型的状态序列的大消息相关的子集的速率。这个技术结果是一个非直接模拟的公知结果的DMC没有国家，提供了一个上限的一个良好的代码与码字的固定类型（可以找到，例如，在Csiszar-Korner书）。
2009-10-04 cs.IT math.IT
The Derivation Penalty in Premise-Erasure Caching: Capacity, Strong Converse, and Dispersion Dichotomy
Koguan School of Law, China Institute for Smart Justice, School of Computer Science, Shanghai Jiao Tong University（上海交大凯原法学院、中国智能司法研究院、计算机学院）
研究提出推导受限缓存与编码缓存的容量关系，揭示推导惩罚及相变特性。
2026-03-01 cs.IT math.IT
A Second-Order Converse Bound for the Multiple-Access Channel via Wringing Dependence
在平均差错概率约束下，给出了两用户多址信道的一个新的逆界。该界限表明，对于大多数感兴趣的信道，二阶编码率（即，最佳可实现速率与渐近容量区域之间的差作为具有固定错误概率的块长度$n$的函数）是每个信道使用的$O(1/\sqrt{n})$比特。这个逆证明背后的主要工具是一个新的衡量两个随机变量之间的依赖性称为拧干依赖性，因为它的灵感来自Ahlswede的拧干技术。的$O(1/\sqrt{n})$间隙示出为任何信道满足一定的规律性条件，其中包括所有离散无记忆信道和高斯多址接入信道。精确的上限作为一个函数的错误的概率被证明的系数在$O(1/\sqrt{n})$长期，虽然对于大多数渠道，他们不匹配现有的可实现的界限。
2021-09-30 cs.IT math.IT
New Strong Converse for Asymmetric Broadcast Channels
我们考虑离散无记忆非对称广播信道。我们证明了解码的错误概率趋于一个指数的容量区域以外的速率，并推导出这个指数函数的一个明确的下界。我们将证明，信息谱的方法是非常有用的调查这个问题。
2020-08-09 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
A Minimax Converse for Quantum Channel Coding
本文证明了发送端和接收端之间的正部分转置信道辅助下的量子信道编码的一次“极小极大”逆界。该约束是类似的精神，由Polyanskiy，穷人，和Verdu [IEEE的反。Theory 56，2307-2359（2010）]，并且还享有使得优化的顺序能够互换的鞍点性质。等价地，该界可以表示为满足强对偶的半定规划。边界的凸性质意味着通道对称性可以大大简化优化，使我们能够显式计算几个简单量子比特通道的有限块长度行为。特别是，我们发现，有限的块长度逆语句的经典擦除通道适用于辅助量子擦除通道，而经典的二进制对称通道的界限适用于辅助退相和去极化通道。这意味着这些量子比特通道继承了关于大块长度的渐近极限的陈述，例如强逆或二阶逆速率，从它们的经典对应物。此外，对于失相信道，有限块长度界限与经典二进制对称信道的有限块长度界限一样紧，因为经典相位误差的编码产生等效执行的无辅助量子码。
2015-05-29 cs.IT math.IT quant-ph
Strong Converse Exponent for State Dependent Channels With Full State Information at the Sender
本文研究了发送端具有完全状态信息的状态相关信道.对于这种依赖于状态的通道，信道容量由Gel'fand和Pinsker确定。在本文中，我们研究的正确概率解码速率以上的容量。我们证明了当传输速率高于容量时，这个概率以指数方式趋于零，并推导出这个指数函数的明确下界。
2020-08-10 cs.IT math.IT
A Converse For the Capacity of the Shotgun Sequencing Channel with Erasures
Technical University of Munich（慕尼黑工业大学）
本文针对带擦除的鸟枪法测序信道，通过分析精灵辅助解码器获得了其容量的逆定理，该逆定理在特定信道参数下渐近紧致。
2025-09-25 cs.IT math.IT
"Pretty strong" converse for the private capacity of degraded quantum wiretap channels
在最近针对可降解量子信道的量子和私有容量的“相当强”的逆[Morgan/Winter，IEEE Trans. Inf. Theory 60（1）：317-333，2014]的脉络中，我们使用相同的技术，特别是最小熵的演算，来示出针对降级的经典-量子-量子（cqq-）窃听信道的私有容量的相当强的逆，其推广了Wyner的降级的经典窃听信道的模型。虽然结果不是完全紧密的，在错误和隐私参数的区域（逆界对于其成立）与更大的不适用区域之间留下一些间隙，但是它代表了朝向理解窃听信道的强逆的进一步步骤[cf. Hayashi/Tyagi/Watanabe，arXiv：1410.0443 for the classical case].
2016-04-26 cs.IT math.IT quant-ph
Volume-Refined Achievability and Converse Approximations for Noisy Permutation Channels
School of Electronics, Peking University（北京大学电子学院）；National Computer Network Emergency Response Technical Team/Coordination Center of China（国家计算机网络应急技术处理协调中心）
针对可达输出多面体维数可能低于输出单纯形的含噪置换信道，通过几何降维和局部方差分析，给出了有限分组长度下的可达性下界和强逆上界。
2026-06-16 cs.IT math.IT
"Pretty strong" converse for the quantum capacity of degradable channels
我们展示了一个可能的道路走向一个强大的逆量子容量的可降解通道。特别是，我们表明，所有可降解的信道服从我们所谓的“相当强”的逆：当码率增加到量子容量以上时，保真度从1到最多0.707，渐进地不连续跳跃。对于私有（经典）容量可以示出类似的结果。此外，我们可以证明，如果强逆对对称信道（量子容量为零）成立，则可降解信道服从强逆：量子容量处的保真度的上述渐近跳跃则从1下降到0。
2013-10-31 cs.IT math.IT quant-ph
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
BER-Based Physical Layer Security with Finite Codelength: Combining Strong Converse and Error Amplification
提出了一种基于比特出错率（BER）的有限块长度的物理层安全方案.针对高误码率意义下的保密通信，将信息论强逆与基于混淆和扩散的替换置换网络（SPN）实现的密码错误放大相结合。对于离散无记忆信道（DMC），提供了一个分析框架，显示有限的块长度，最大/最小可能的传输速率，和BER要求的合法接收器和窃听者之间的权衡。此外，分析研究了高斯信道的安全间隙，并将此概念扩展到其他DMC，包括二进制对称信道（BSC）和二进制擦除信道（BEC）。对于衰落信道，发送功率被优化，以最小化的中断概率的合法接收机受到的BER阈值窃听。
2015-01-04 cs.IT math.IT
New Upper Bounds for Noisy Permutation Channels
针对噪声置换信道二阶渐近特性未表征的问题，提出改进极小极大元逆界与散度覆盖分析方法，推导二阶渐近与强逆结论，得到带BSC信道的可计算界，新逆界优于已有结果且正态近似精度高。
2024-06-21 cs.IT math.IT
Strong converse for the quantum capacity of the erasure channel for almost all codes
信道容量的一个强逆定理表明，如果通信速率超过信道容量，则给定信道的任何通信方案中的错误概率必然趋于1。为可降解通道的量子容量建立这样一个定理一直是一项难以捉摸的任务，迄今为止最强的进展是所谓的“相当强的逆”。在这项工作中，Morgan和Winter证明了，如果通信的量子速率超过了信道的量子容量，则对于给定的可降解信道，任何量子通信方案的量子误差在许多信道使用的限制下收敛到大于$1/\sqrt{2}$的值。本文建立了一个定理，这是一个对应的“相当强的逆”。我们证明了大部分的代码具有超过擦除信道的量子容量的速率有一个量子错误倾向于一个在许多信道使用的限制。因此，我们的工作增加了一个充分强的逆定理应该保持擦除通道的量子容量的证据。作为一个副结果，我们证明了量子擦除信道的经典容量服从强逆性质。
2014-02-14 cs.IT math.IT quant-ph
Converse bounds for private communication over quantum channels
本文建立了量子信道私有传输能力的几个逆界。主要的概念发展牢固地建立在私有状态的概念上，私有状态是一种强大的、独特的量子方法，用于将涉及局部操作和公共经典通信的隐私的三分图简化为涉及局部操作和经典通信的量子隐私的二分图。这种方法以前已经导致了一些最强的上限的秘密密钥速率，包括挤压纠缠和纠缠的相对熵。在这里，我们使用这种方法与“隐私测试”，以建立一个一般的元逆界的私人通信，它有一些应用程序。元逆允许证明任何量子信道的纠缠的相对熵是私人通信的强逆速率。对于协变信道，元逆也导致二阶扩展的相对熵的纠缠界限的私人通信速率。对于这样的信道，边界也适用于私人通信设置，其中发送方和接收方由无限的公共经典通信辅助，因此，它们与建立在这些信道上进行的量子密钥分发协议的各种逆边界有关。我们发现几个感兴趣的通道的精确表征，并应用该方法建立几个逆边界上的所有相位不敏感玻色子通道的私人传输能力。
2017-01-12 cs.IT math.IT quant-ph
A Spectrum-Based Converse for Quantum State Discrimination and Its Applications to Classical-Quantum Channel Coding
Simula UiB；Department of Informatics, University of Bergen（卑尔根大学信息系）
本文提出基于谱的量子态区分逆界，用于有限块长经典-量子信道编码，在低噪声下优于现有逆界，并应用于振幅阻尼信道二元码。
2026-10-06 cs.IT math.IT quant-ph
Diagnosing the Refuted Mismatched Decoding Converse for Binary-Input Channels
National University of Singapore（新加坡国立大学）
本文诊断了Balakirsky关于二进制输入信道失配解码逆定理的证明，指出其置换引理及两个具体步骤存在缺陷，并证明相关命题在一般情况下不成立。
2026-09-24 cs.IT math.IT
Strong Converse for Testing Against Independence over a Noisy channel
从强逆性质的角度研究了噪声（离散无记忆）信道下的分布式二元假设检验问题。Ahlswede和Csiszár证明，当信道速率受限且无噪声时，上述设置中的强逆成立。出于这一观察，我们表明，强逆继续持有在嘈杂的通道设置HT的一个特殊情况下，被称为测试对独立性（TAI）。证明利用了爆破引理和Tyagi和Watanabe最近的测量技术的变化作为关键工具。
2020-06-08 cs.IT math.IT math.ST
Partial Strong Converse for the Non-Degraded Wiretap Channel
我们证明了部分强逆属性的离散无记忆\emph{non-degraded}窃听信道，我们需要泄漏到窃听消失，但允许一个渐近的错误概率$ε\in [0,1)$的合法接收器。我们表明，当传输速率是以上的保密能力，正确解码的概率在合法的接收机呈指数衰减到零。因此，最大传输速率对于$ε\in [0,1)$是相同的，并且部分强逆性质成立。我们的工作是受到最近开发的技术的启发，基于信息谱方法和估计正确解码的概率的指数的Adriff-Cramer界。
2016-11-17 cs.CR 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
Converses for distributed estimation via strong data processing inequalities
我们考虑分布式估计的问题，其中本地处理器观察独立的样本条件下的一个共同的随机参数的兴趣，映射到一个有限数量的位的意见，并将这些位发送到一个远程估计独立的噪声信道。我们推导出这个问题的逆结果，如贝叶斯风险的下界。主要的技术工具包括通过互信息和小球概率的贝叶斯风险的下界，以及相对熵的强数据处理不等式。我们的结果可以恢复和改进一些现有的无噪声信道的分布式估计的结果，也捕捉噪声信道对估计性能的影响。
2015-04-23 cs.IT math.IT
A Proof of the Strong Converse Theorem for Gaussian Multiple Access Channels
我们证明了强逆的$N$源高斯多址信道（MAC）。特别是，我们表明，任何率元组，可以支持一个序列的代码与渐近平均错误概率小于一个必须位于覆盖Wyner容量区域。我们的证明包括以下内容。首先，我们执行一个删除步骤，将任何给定的序列的代码与渐近平均错误概率小于1的代码与渐近最大错误概率小于1。第二，我们用适当选择的分辨率对输入字母进行排序。在量化时，我们对量化的输入应用绞拧技术（Ahlswede），以从在删除步骤中获得的子码中获得进一步的子码，使得由不同源传输的符号之间的所得相关性随着块长度的增长而消失。最后，我们推导出上界的子码的可实现的和率的二进制假设检验的II型错误。这些上限，然后简化通过明智的选择辅助输出分布。只要两个渐近平均误差概率之和小于1，我们的强逆结果就可以推广到强干扰下的高斯干扰信道。
2016-04-26 cs.IT math.IT
Strong converse exponent of channel interconversion
本文刻画了信道互转在容量以上编码时的精确强逆指数，并将其推广到经典-量子信道的纠缠辅助互转，证明该指数由相应 Rényi 信道容量的差值决定。
2025-09-18 cs.IT math.IT quant-ph
On converse bounds for classical communication over quantum channels
我们探讨了量子信道上经典通信的几个新的逆界在单次和渐近制度。首先，我们表明，马修斯-韦纳元逆界纠缠辅助经典通信可以实现激活，无信号辅助代码，适当地推广经典信道的结果。其次，我们推导出一个新的有效计算的元逆的经典信息量的无辅助码可以通过一个单一的使用量子信道传输。作为应用，我们给出了量子擦除信道上经典通信的有限资源分析，包括二阶和中等偏差渐近性。第三，我们探索我们的新的元逆，$Υ$ -信息的通道的渐近模拟。我们表明，它的正则化是一个上界的经典容量，这通常是紧比纠缠辅助容量和其他已知的有效计算强逆界。对于协变信道，我们证明了$Υ$ -信息是一个强逆界。
2019-08-06 cs.IT math-ph math.IT
Strong Converse Theorems for Multimessage Networks with Tight Cut-Set Bound
本文考虑了一个多消息网络，其中每个节点可以发送一个消息到网络中的任何其他节点。在离散无记忆模型下，证明了割集界紧的网络的强逆定理，即，可实现的。我们的结果意味着，对于任何固定的速率向量，驻留在容量区域之外，任何序列的长度- $n$码操作的速率向量的平均错误概率必须趋于$1$作为$n$接近无穷大。该证明是基于类型的方法，并受到了Csiszár和Körner在1982年的工作的启发，该工作充分描述了任何离散无记忆信道（DMC）的可靠性函数，并对高于容量的速率进行反馈。此外，我们推广的强逆定理的高斯模型中，每个节点是受一个几乎肯定的权力约束。我们的研究结果的重要后果是新的强转换的高斯多址接入信道（MAC）的反馈和以下两种模式下的中继信道：退化的中继信道（RC），RC与正交发送组件，和一般RC反馈。
2019-02-06 cs.IT math.IT
Approximate Capacity of the Gaussian Interference Channel with Noisy Channel-Output Feedback
本文给出了带噪声信道输出反馈的两用户高斯干扰信道（G-IC-NOF）的可扩展域和逆可扩展域。可重构区域使用随机编码参数和三种众所周知的技术获得：速率分裂、叠加编码和后向解码。利用现有的一些完全输出反馈外界以及一组新的外界，通过使用原G-IC-NOF的基因辅助模型获得的逆区域。最后，它示出的可扩展性区域和逆区域近似的G-IC-NOF的容量区域内的一个恒定的间隙，每通道使用的比特。
2016-11-14 cs.IT math.IT
Quantum channel coding: Approximation algorithms and strong converse exponents
Mohammed VI Polytechnic University（穆罕默德六世理工大学）；RWTH Aachen University（亚琛工业大学）
该研究通过证明非信号辅助与元逆松弛的等价性，并给出舍入近似算法，为纠缠辅助量子信道编码提供了强逆指数的紧刻画。
2025-10-02 cs.IT math.IT quant-ph
Linear Programming based Converses for Finite Blocklength Lossy Joint Source-Channel Coding
针对有限块长有损联合信源-信道编码问题，提出了一种基于线性规划的求解方法。该框架适用于任何损失标准，概括了某些以前已知的对话，并扩展到多终端设置。有限块长问题等价地作为一个非凸优化问题，并使用提升和投影的方法，一个封闭的，但听话的LP松弛这个问题。通过构造LP松弛对偶的可行点，得到了原问题的下界。这种方法的一个特殊应用导致新的逆，恢复和改进有限块长度有损联合信源-信道编码和有损信源编码的Kostina和Verdu的逆。对于有限块长度信道编码，LP松弛恢复了Polyanskiy，Poor和Verdu的逆，并导致了Wolfowitz逆的新改进，从而表明对于信道编码，无损信源编码和联合信源-信道编码，以过量失真概率作为损失准则，我们的LP松弛随着块长度的增加是渐近紧的。本文利用对偶理论，导出了一类信源信道对的有限块长联合信源信道编码的一个新逆。采用这种相反的，LP松弛也被证明是紧的所有块长度的预期平均符号的汉明失真的$q$ -ary均匀源的$q$-ary对称无记忆信道的任何$q \in N$的最小化。优化配方和升降机和项目的方法扩展到网络设置，并证明通过获得一个改进的周等人的逆。连续细化问题连续细化源失真测量三元组。
2017-05-03 cs.DM cs.IT math.IT
The Error Probability of Generalized Perfect Codes via the Meta-Converse
我们引入了一个定义的完美和准完美码的对称信道参数化的辅助输出分布。这个概念推广了以前的完美码和准完美码的定义，并包含了最大距离可分码。这些代码的错误概率，只要它们存在，示出与元逆下界提供的估计相吻合。我们说明了所提出的定义如何自然地扩展到覆盖几乎无损的信源信道编码和有损压缩。
2018-05-25 cs.IT math.IT
Converse Techniques for Identification via Channels
本文综述了通过信道进行消息识别的逆反证明技术，重点分析 Ahlswede-Dueck 原始结果、Watanabe 的强逆反界以及带反馈情形的证明演变与异同。
2024-09-28 cs.IT math.IT
Strong converse rates for quantum communication
我们重新审视了量子信息理论中的一个基本的开放问题，即如果我们允许非零的解码错误概率，是否有可能以超过信道容量的速率传输量子信息。在这里，我们建立了任何量子信道的Rains信息是量子通信的强逆速率：对于速率超过信道Rains信息的任何码序列，我们证明了保真度随着信道使用次数的增加而指数快速地消失。即使我们考虑对传输的量子数据执行经典后处理的代码，这仍然是正确的。作为这一结果的应用，对于广义退相信道，我们证明了Rains信息也是可实现的，从而建立了量子通信在这种信道上的强逆性质。因此，我们最终解决了一类具有非平凡量子容量的量子信道的强逆问题。
2016-10-04 cs.IT math.IT quant-ph
Wiretap channel capacity: Secrecy criteria, strong converse, and phase change
本文采用等镜像大小信源划分技术，推导了一般离散无记忆窃听信道（DM-WTC）在四种不同保密准则下的容量。这些准则分别规定了秘密消息和窃听者观测值的联合概率与独立情况下的相应概率之差的期望值和尾概率的绝对值差和指数差的要求。这些标准中的一些标准减少到以前在文献中已经考虑的标准泄漏和变化距离约束。当允许非零误差和保密容差时，这些保密准则下的容量是不同的。基于这些新的结果，我们可以得出结论，只有在基于约束尾概率的两个保密准则下，DM-WTC的强逆性质才普遍成立。在基于期望值的保密准则下，观察到一个有趣的相变现象，作为公差值的变化。
2018-02-15 cs.IT math.IT
The exact strong converse exponent for private communication over quantum channels
National Taiwan University（国立台湾大学）；Leibniz Universität Hannover（汉诺威莱布尼茨大学）；National University of Singapore（新加坡国立大学）
本文确定了量子窃听信道秘密密钥传输的精确强逆指数，引入Renyi私有信息表征，证明高于私有容量时保真度指数衰减。
2026-09-30 cs.IT math.IT quant-ph
Strong Converse for Classical-Quantum Degraded Broadcast Channels
我们考虑通过退化的广播信道传输经典信息，其输出是两个量子系统，其中一个的状态是另一个的退化版本。Yard等人证明了这种通道的容量区域包含在由某些熵量表征的区域中。我们证明，该区域满足强逆属性，即，在传输信息的速率位于该区域之外的最大概率的错误收敛到一个指数的信道的使用次数。在建立这个结果时，我们证明了一个二阶Fano型不等式，这可能是独立的利益。我们在证明中使用的一个强有力的分析工具是量子去极化半群的量子逆超压缩性的张量化性质。
2019-05-02 cs.IT math.IT quant-ph
Strong Converses using Typical Changes of Measures and Asymptotic Markov Chains
本文提出了信源编码、信道编码和假设检验问题的指数强逆。更具体地说，它提出了替代的证据，众所周知的指数强逆界几乎无损源编码与边信息和信道编码在离散无记忆信道（DMC）。这些替代的证明是完全基于一个变化的措施参数的一套有条件或联合典型的序列，导致一个正确的决定，并在分析这些措施的渐近制度的无限blocklengths。本文还提出了一个新的指数强逆K-hop假设检验对独立性问题与某些马尔可夫链和一个强逆的两端Lround交互压缩问题的多失真约束，依赖于两个源和两个重建。后者的问题包括作为特殊情况的Wyner-Ziv问题，交互函数计算问题，和压缩与有损共同重建问题。这些新的强逆证明是使用类似的变化的测量参数如上所述，并通过额外证明，某些马尔可夫链涉及辅助随机变量持有无限块长度的渐近制度。如相关出版物中所示，相同的方法也在预期的资源约束下产生逆界。
2023-01-16 cs.IT math.IT
Approximate Capacity of the Two-User Gaussian Interference Channel with Noisy Channel-Output Feedback
本文给出了带噪声信道输出反馈的两用户高斯干扰信道（G-IC-NOF）的可扩展域和逆可扩展域。可重构区域使用随机编码参数和三种众所周知的技术获得：速率分裂、叠加编码和后向解码。利用现有的一些完全输出反馈外界以及一组新的外界，通过使用原G-IC-NOF的基因辅助模型获得的逆区域。最后，它示出的可扩展性区域和逆区域近似的G-IC-NOF的容量区域内的一个恒定的间隙，每通道使用的比特。
2016-11-15 cs.IT math.IT
Converse Bounds on Modulation-Estimation Performance for the Gaussian Multiple-Access Channel
研究了在均方误差（MSE）准则下，高斯多址接入信道（MAC）中两个独立的连续值参数的分别调制和联合估计问题。为此，我们首先改善了现有的下限上的MSE，获得使用的参数调制估计技术的单用户加性高斯白噪声（AWGN）信道。作为这项工作的主要贡献，这种改进的调制估计分析推广到两个用户的高斯MAC模型，这将可能成为一个重要的数学框架，在无线网络中的遥感问题的分析。我们提出了外边界的MSE的两个用户参数，这提供了一个折衷的MSE之间的平面中的可实现的区域，除了上界的MSE指数，即，这些MSE的指数衰减率的渐近制度的长块的可实现的区域。
2016-09-27 cs.IT math.IT
On Strong Converse Bounds for the Private and Quantum Capacities of Anti-degradable Channels
本文针对反退化量子信道，证明了私密经典容量在特定误差与隐私参数条件下为零的强逆界，并给出量子容量强逆界的一个简化证明，从而更清晰地刻画了量子通信的基本极限。
2025-07-21 cs.IT math.IT quant-ph
Strong converse for the classical capacity of entanglement-breaking and Hadamard channels via a sandwiched Renyi relative entropy
量子信道经典容量的一个强逆定理指出，如果通信速率超过信道的经典容量，则在许多信道使用的限制下，正确解码经典消息的概率以指数方式快速收敛到零。随着一个相应的可扩展性声明的速率低于容量，这样一个强大的逆定理增强了我们的理解能力之间的一个非常尖锐的分界线可实现和不可实现的通信速率。在这里，我们表明，这样一个强大的逆定理的经典容量的所有纠缠打破渠道和所有Hadamard渠道（前者的互补渠道）。这些结果遵循边界的成功概率方面的“夹心”Renyi相对熵，通过显示，这个量是次加性的所有纠缠打破和Hadamard通道，并通过将这个量的Holevo容量。关于强逆定理特定的协变通道先前的结果出现作为一个特殊的情况下，我们的结果。
2014-05-22 cs.IT math-ph math.IT
Strong converse exponents for the feedback-assisted classical capacity of entanglement-breaking channels
量子纠缠可以用在通信方案中，以建立连续信道输入之间的相关性，这是经典手段所不可能的。众所周知，这种纠缠编码方案可以增强量子信道的经典容量，但情况并非总是如此。在本文中，我们证明了一个强逆定理持有的纠缠打破通道的经典容量，即使它是由一个经典的反馈链路从接收机到发射机的协助。在这样做时，我们确定了一个强逆指数，这决定了指数衰减率的成功概率趋于零，一个序列的代码与通信速率超过能力的约束。证明一个强逆，以及可互换性定理，表明经典容量是可靠和不可靠的通信制度之间的一个尖锐的边界。我们证明的主要工具之一是夹心Renyi相对熵。相同的证明方法是用来推导出一个指数界的成功概率时，在任意的量子信道的经典反馈的帮助下，只要发射机不使用纠缠编码方案进行通信。
2017-11-03 cs.IT math.IT quant-ph
Optimality of meta-converse for channel simulation
研究单次设定下共享非信号关联对信道模拟的影响，通过舍入策略将非信号辅助模拟转化为仅依赖共享随机性或纠缠的策略，并给出成功概率比率的最优性保证。
2024-10-10 cs.IT math.IT quant-ph
Strong converse for the quantum capacity of the pure-loss bosonic channel
Cornell University（康奈尔大学）
本文证明了纯损耗玻色子信道在无约束量子容量下的强逆定理，通过结合量子检验不等式和平衡信道方差界，确保高于容量时保真度随信道使用次数倒数衰减。
2026-09-16 cs.IT math.IT quant-ph
