Channel Resolvability Theorems for General Sources and Channels
在信道可分辨性问题中,通过变换均匀随机数来近似信道上给定的输出概率分布,刻画随机数大小的渐近最小比率,称为信道可分辨性,一直是公开的。本文推导了一般信源信道对的信道可分辨性公式。我们还研究了信道可分辨性在一个乐观的意义。结果表明,推导出的一般公式重现了平稳无记忆源和信道的单字母公式。当信道为恒等映射时,所建立的公式可归结为谱超熵率的另一种形式,而谱超熵率在信息谱方法中起着关键作用。分析还扩展到二阶通道的可分辨性。
2017-01-29 cs.IT math.IT
Second-Order Resolvability, Intrinsic Randomness, and Fixed-Length Source Coding for Mixed Sources: Information Spectrum Approach
考虑了典型随机数生成问题(例如可分解性、固有随机性、固定长度信源编码)中的二阶可实现渐进性。在这些问题中,已有学者利用信息谱方法推导出了一般信源的一阶和二阶可分辨率。这些公式虽然具有一般性,但计算难度很大.因此,试图解决可实现速率的显式计算问题是有意义的。特别地,对于i.i.d.来源,二阶可实现的速率已确定较早简单地使用渐近正态性。在本文中,我们考虑两个独立同分布的混合源。源混合源是非遍历源的一种典型情况,其自信息不具有渐近正态性。尽管如此,我们可以明确地计算二阶可实现率为这些来源的双峰渐近正态性的基础上。此外,扩展我们的结果更一般的混合源,如混合的可数无限i.i.d.源或马尔可夫源,以及i.i.d.来源,考虑。
2012-04-05 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
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
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
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
$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
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
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
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
Second Order Asymptotics for Random Number Generation
我们处理一个随机数代从一个独立同分布。$P$的概率分布与$Q$的概率分布。当$Q$或$P$为均匀分布时,这两个问题分别被称为均匀随机数产生和可解性问题,并且不仅在一阶渐近理论的背景下进行分析,而且在二阶渐近理论的背景下进行分析。另一方面,当$P$和$Q$都不是均匀分布时,没有处理二阶渐近性。本文主要研究有限集上任意概率分布$P$和$Q$的随机数生成的二阶渐近性。特别地,我们得到了最佳的二阶生成率下的任意允许的置信系数。
2013-03-04 cs.IT math.IT
Strong Converses using Change of Measure and Asymptotic Markov Chains
本文的主要贡献是一个强大的逆结果$K$跳分布式假设检验独立多(中间)决策中心下的马尔可夫条件。我们的结果表明,可以同时实现在所有终端的第二类错误指数的集合不依赖于最大允许的第一类错误概率。我们的强逆证明是基于测量参数的变化和特定的马尔可夫链的渐近证明。这种证明方法也可以用于其他逆证明,是有吸引力的,因为它不需要诉诸变分特征或爆破方法,在以前的相关证明。
2022-05-18 cs.IT math.IT
Non-Asymptotic Converse Bounds and Refined Asymptotics for Two Lossy Source Coding Problems
在本文中,我们重新审视两个多终端有损信源编码问题:在编码器和两个解码器之一的侧信息可用的有损信源编码问题,我们称之为Kaspi问题(Kaspi,1994),和一个半确定性失真度量的多描述编码问题,我们称之为Fu-Yeung问题(Fu and Yeung,2002)。对于Kaspi问题,我们首先给出了最优测试通道的性质。随后,我们将有损信源编码问题的失真倾斜信息密度的概念推广到Kaspi问题,并利用最优测试信道的性质和定义良好的失真倾斜信息密度证明了一个非渐近逆界.最后,对于离散无记忆源,我们得到了精细渐近,其中包括二阶,大,中偏差渐近。在二阶渐近性的逆证明中,我们将Berry-Esseen定理应用于导出的非渐近逆界。首先证明一个适合于Kaspi问题的类型覆盖引理,然后适当地泰勒展开定义良好的扭曲倾斜信息密度,最后应用Berry-Esseen定理。然后,我们将Kaspi问题中使用的方法推广到Fu-Yeung问题。得到了最小和率函数的最优测试通道的性质、离散无记忆信源的非渐近逆界和精细渐近性。由于逐次加细问题是Fu-Yeung问题的一个特例,作为副产品,我们获得了逐次加细问题的非渐近逆界,这是逐次加细源的非渐近逆界的严格推广(Zhou,Tan和Motani,2017)。
2017-08-18 cs.IT math.IT
Non-Asymptotic Converse Bounds Via Auxiliary Channels
本文提出了一种新的推导离散弱对称无记忆信道非渐近可达速率逆界的方法。它是基于有限的块长度统计的通道,其中与使用一个辅助通道的逆界产生。该方法是通用的,并首次提出了一个任意的弱对称信道。然后,将主要结果专门用于$q$ -进制擦除信道(QEC)、二进制对称信道(BSC)和带停止反馈的QEC。数值计算结果表明,相同或可比的界限,以国家的最先进的QEC和BSC的情况下,和更严格的限制与停止反馈的QEC。
2022-02-05 cs.IT math.IT
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
Joint Data and Semantics Lossy Compression: Nonasymptotic Converse Bounds and Second-Order Asymptotics
本文研究数据与语义联合有损压缩问题,推导通用非渐近逆界与紧的二阶逆界,给出擦除均匀硬币翻转场景的对应界,验证了二阶近似对最优码率的有效逼近。
2024-02-04 cs.IT math.IT
Jar Decoding: Non-Asymptotic Converse Coding Theorems, Taylor-Type Expansion, and Optimality
最近,一种新的解码规则被称为jar解码,在jar解码下,编码速率和字错误概率之间的非渐近可实现的折衷也建立了任何离散输入无记忆信道与离散或连续输出(DIMC)。沿着非渐近分析的路径,本文通过建立新的非渐近逆编码定理,并确定有限块长的(最佳)编码速率$R_n (ε)$的泰勒展开式,对任意块长$n$和字错误概率$ε$直到二阶,进一步证明了jar译码实际上是最优的直到二阶编码性能。最后,基于泰勒型展开和新的逆,给出了$R_n (ε)$的两个近似公式(称为“SO”和“NEP”),并与目前已知的最佳界以及最近文献中重新讨论的$R_n (ε)$的正态近似进行了比较.事实证明,虽然正常的近似是所有的地图,即有时低于可实现的界限,有时高于逆界限,SO近似是更可靠的,因为它总是低于转换;在此期间,NEP近似是最好的三个,总是提供一个准确的估计$R_n (ε)$。从$R_n (ε)$的泰勒型扩展中产生的重要含义是,在实际的非渐近状态中,最佳边际码字符号分布不一定是容量实现分布。
2012-04-16 cs.IT math.IT
Identification Over Noisy Permutation Channels
该文研究q元噪声置换信道的消息识别问题,推导了可识别消息规模的可达界与强逆定理,提出基于信道可解性的新型确定性量化方案,还证明了确定性编解码下的紧可达性与逆定理。
2025-06-17 cs.IT math.IT
Second-Order Identification Capacity of AWGN Channels
本文建立了AWGNC的二阶随机识别容量,通过改进Hayashi定理证明可达性,并利用更精细的量化方法证明逆部分,发现其与二阶传输容量形式相同,仅最大消息数随块长呈双指数增长。
2024-06-27 cs.IT math.IT
Asymptotic Performance of Coded Slotted ALOHA with Multi Packet Reception
在这封信中,我们开发了一个逆界的渐近负载阈值的编码时隙ALOHA(CSA)计划与K-多包接收能力在接收机。密度演化被用来跟踪分组段丢失的平均概率,并且应用区域匹配条件来获得相反的结果。对于任何给定的CSA速率,归一化到K的逆随K增加,这与迄今为止针对基于连续干扰消除的时隙ALOHA方案获得的结果相反。我们展示了如何导出的绑定可以接近使用空间耦合CSA。
2017-10-12 cs.IT math.IT
Channels with cost constraints: strong converse and dispersion
本文显示了强逆和色散的无记忆信道的成本约束,并进行精细分析的三阶项的渐近展开的最大可实现的信道编码速率,表明它是等于$\frac 1 2 \frac {\log n}{n}$在大多数情况下的利益。该分析是基于一个非渐近的逆界表示的随机变量的分布称为$\mathsf b$倾斜的信息密度,这起着类似的作用,在有损信源编码的$\mathsf d$倾斜的信息。我们还分析了有损联合信源信道编码的基本限制与成本约束的信道。
2015-10-08 cs.IT math.IT
Second-Order Converses via Reverse Hypercontractivity
一个强的逆证明了对于任何固定的错误概率,没有一个过程可以超越给定信息论问题的渐近(如块长度$n\to\infty$)基本极限。二阶逆证明了渐近基本极限不能被超过$O(\tfrac{1}{\sqrt{n}})$的数所超过,从而加强了这一结论。虽然在信息论问题的广泛范围内可以通过“blowing-up方法”(Ahlswede,Gács和Körner(1976)基于测度集中的强大方法)实现强转换,但这种方法从根本上无法实现二阶转换,并且仅限于有限字母表设置。利用马尔可夫半群和函数不等式的反向超压缩性,本文开发了“平滑”方法,一种替代爆破方法,不依赖于有限字母表,导致二阶转换在各种信息理论的问题,是以前的方法无法达到的。
2019-11-15 cs.IT math.IT
New Upper Bounds for Noisy Permutation Channels
针对噪声置换信道二阶渐近特性未表征的问题,提出改进极小极大元逆界与散度覆盖分析方法,推导二阶渐近与强逆结论,得到带BSC信道的可计算界,新逆界优于已有结果且正态近似精度高。
2024-06-21 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
Non-Asymptotic and Second-Order Achievability Bounds for Coding With Side-Information
本文对网络信息论中的三个边信息问题给出了新的非渐近或有限块长可扩展性界。这些问题包括(i)具有速率受限边信息的几乎无损信源编码的Wyner-Ahlswede-Korner(WAK)问题,(ii)在解码器处具有边信息的有损信源编码的Wyner-Ziv(WZ)问题,以及(iii)在编码器处具有可用的非因果状态信息的信道编码的Gel'fand-Pinsker(GP)问题。利用信道仿真和信道可分解性的思想证明了该界。我们的边界为所有这三个问题改善所有以前的非渐近界的错误概率的WAK,WZ和GP的问题-特别是那些来自Verdu。使用我们的新的非渐近界,我们恢复这些边信息问题的最佳速率的一般公式。最后,我们还提出了可实现的二阶编码率应用多维Berry-Esseen定理,我们的新的非渐近界。数值结果表明,使用我们的非渐近可扩展性界获得的二阶编码率优于使用现有的有限块长度界。
2014-12-25 cs.IT math.IT
Discrete Lossy Gray-Wyner Revisited: Second-Order Asymptotics, Large and Moderate Deviations
在本文中,我们重新离散有损Gray-Wyner问题。特别是,我们推导出它的最佳二阶编码率区域,它的错误指数(可靠性函数)和适度的偏差常数在温和的条件下的源。为了获得二阶渐近性,我们扩展了Watanabe(2015)的工作中的一些想法。特别是,我们利用了条件扭曲倾斜信息密度的适当推广的性质,这是由Kostina和Verdú(2012)首次引入的。逆部分使用了Gu和Effros(2009)在离散Gray-Wyner问题的强逆证明中的扰动论证。可扩展性部分使用两个新元素:(i)各种类型覆盖引理的推广;以及(ii)源(联合)分布和失真水平中的条件率失真函数的一致连续性。为了获得误差指数,对于可扩展性部分,我们使用相同的广义类型覆盖引理,对于逆部分,我们使用强逆和测量变化技术。最后,为了得到中偏差常数,我们将中偏差定理应用于用信息谱量定义的概率。
2017-01-04 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
Strong Converse using Change of Measure Arguments
编码定理的强逆证明了在误差为零的情况下,允许固定误差不能提高最优渐近速率。建立在Gu和Effros为集中式编码问题引入的方法的基础上,我们开发了一种通用且简单的方法来证明强逆,该方法也适用于分布式问题。启发式地,我们的强逆证明模仿了证明弱逆的标准步骤,除了我们将这些步骤应用于修改后的分布,该修改后的分布是通过在没有错误发生的情况下调节原始分布而获得的。我们的配方的一个关键组成部分是更换硬马尔可夫约束所隐含的分布式性质的问题与软信息成本使用变分公式引入Oohama。我们说明了我们的方法,提供了一个简短的证明强逆的Wyner-Ziv问题和强逆定理的交互函数计算,共同的随机性和秘密密钥协议,和窃听信道;后三个强逆问题之前,这项工作是开放的。
2019-08-21 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
Adaptive Coding for Two-Way Wiretap Channels with One-Sided Strong Secrecy
The Chinese University of Hong Kong, Shenzhen(香港中文大学(深圳));International Quantum Academy (SIQA)(国际量子科学院);Graduate School of Mathematics, Nagoya University(名古屋大学大学院数学研究科);Volkswagen Infotainment GmbH(大众信息娱乐有限公司)
本文研究双向窃听信道在单侧强保密下的自适应编码,提出密钥辅助自适应内界并证明多轮泄漏定理,精确刻画容量区域,实现自适应与非自适应的分离。
2026-09-15 cs.IT math.IT
Coding in the Finite-Blocklength Regime: Bounds based on Laplace Integrals and their Asymptotic Approximations
在本文中,我们提供了新的紧凑的积分表达式和相关的简单的渐近近似的逆和可扩展性的限制在有限块长度制度。所选择的逆和随机编码联合边界取自Polyanski-Poor-Verdu的最近工作,并且在并行AWGN信道、AWGN信道、BI-AWGN信道和BSC下进行研究。我们使用的技术,这是一个推广的一些最近的结果,从文献中,是到拉普拉斯积分的概率感兴趣的映射,然后解决(或近似)的积分使用最速下降技术。所提出的结果是特别有用的短的数据包长度,正常的近似可能会提供不可靠的结果。
2016-06-15 cs.IT math.IT
On converse bounds for classical communication over quantum channels
我们探讨了量子信道上经典通信的几个新的逆界在单次和渐近制度。首先,我们表明,马修斯-韦纳元逆界纠缠辅助经典通信可以实现激活,无信号辅助代码,适当地推广经典信道的结果。其次,我们推导出一个新的有效计算的元逆的经典信息量的无辅助码可以通过一个单一的使用量子信道传输。作为应用,我们给出了量子擦除信道上经典通信的有限资源分析,包括二阶和中等偏差渐近性。第三,我们探索我们的新的元逆,$Υ$ -信息的通道的渐近模拟。我们表明,它的正则化是一个上界的经典容量,这通常是紧比纠缠辅助容量和其他已知的有效计算强逆界。对于协变信道,我们证明了$Υ$ -信息是一个强逆界。
2019-08-06 cs.IT math-ph math.IT
Indirect Lossy Source Coding with Observed Source Reconstruction: Nonasymptotic Bounds and Second-Order Asymptotics
本文研究仅访问一个相关信源时联合压缩并恢复两个信源的问题,推导了非渐近界与二阶渐近性,并通过EFCF情形验证了近似精度。
2024-11-05 cs.IT math.IT
Covert Identification over Binary-Input Discrete Memoryless Channels
研究了隐蔽身份识别问题,发送方通过二进制离散无记忆信道(BDMC)向一组接收方可靠地传递身份信息,同时保证通信对于通过另一个独立的BDMC监视通信的管理员来说是隐蔽的.我们证明了一个平方根法的隐蔽识别问题。这表明大小为\exp(\exp(Θ(\sqrt{n})的ID消息可以在n个信道使用上发送。然后,我们在Θ(.)中表征精确的前常数。符号这个常数被称为隐性识别能力。我们表明,它等于最近开发的隐蔽容量在标准的隐蔽通信问题,有点令人惊讶的是,隐蔽的识别能力可以实现没有任何共享的发送者和接收者之间的密钥。可重复性证明依赖于具有脉冲位置调制(PPM)的随机编码参数,再加上执行代码细化的第二级。相反的证明依赖于一个删除参数,以及严格的输入约束的通道可解析性的结果。
2021-06-03 cs.CR cs.IT math.IT
A Finite-Sample Strong Converse for Binary Hypothesis Testing via (Reverse) Rényi Divergence
University of Salerno(萨莱诺大学);EPFL(洛桑联邦理工学院);Okinawa Institute of Science and Technology(冲绳科学技术大学院大学)
本文通过反向瑞尼异度量,推导了二元假设检验的非渐近性界限,并展示了在不同误差约束下,二类错误的概率变化特性,同时验证了所提界限在有限样本中的优越性。
2026-01-17 cs.IT math.IT
Asymptotic Optimality in Byzantine Distributed Quickest Change Detection
研究了Byzantine分布式最快变化检测(BDQCD)算法,融合中心通过一组可能被破坏的分布式传感器监测突发事件的发生。我们首先考虑的二元假设的情况下,只有一个后改变的假设,并证明了一个新的逆一阶渐近检测延迟在大的平均时间到虚警制度。这一逆命题是严密的,因为它与Fellouris等人所示的当前最佳可重构性相一致;从而刻画了二元BDQCD的最优渐近性能。这一结果的一个重要含义是,即使有妥协的传感器,每个传感器和融合中心之间的1位链接足以实现渐近最优。为了适应多个后改变的假设,我们制定了多假设BDQCD问题,并再次调查在不同的带宽约束下的最佳一阶性能。首先,通过将我们的逆从二进制扩展到多假设BDQCD得到逆。两个家庭的停止规则,即同时$d$ -th报警和多拍$d$ -th报警,然后提出。在足够的链路带宽下,当$d$被设置为诚实传感器数目时,同时发生的第$d$次告警可以达到与推导出的逆界一致的渐近性能,因此,多假设BDQCD的渐近最优性能再次得到表征.此外,尽管仅对于某些特殊情况被示出为渐近最优,但是第多次发射$d$次警报比同时第$d$次警报更具有带宽效率和能量效率。在上述成功的基础上,描述了BDQCD的渐近最优性,相应的领导者-追随者Stackelberg游戏制定和它的解决方案被发现。
2019-09-06 cs.IT math.IT math.ST
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
Second-Order Asymptotics for the Gaussian Multiple-Access Channel at Corner Points
National University of Singapore(新加坡国立大学)
该研究推导了两用户高斯多址接入信道容量区域角点处的二阶编码率区域,通过构造矩形子码、利用相关定理与不等式完成证明,得到了与可达性界匹配的逆命题。
2026-08-20 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
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
Second-Order and Moderate Deviation Asymptotics for Successive Refinement
我们推导出最佳的二阶编码区域和适度的偏差常数连续细化信源编码与联合过度失真概率约束。我们考虑两种情况:(i)解码器处的离散无记忆源(DMS)和任意失真测量,以及(ii)解码器处的高斯无记忆源(GMS)和二次失真测量。对于DMS与任意失真措施,我们证明了一个可实现的二阶编码区域,使用类型覆盖引理由Kanlis和Narayan和不,Ingber和Weissman。我们证明了逆使用微扰法顾和Effros。当DMS是连续可加细的时,二阶编码区和中偏差常数的表达式被简化且易于计算。对于这种情况下,我们还获得了新的见解相比,单独的过度失真概率被认为是在二阶行为。例如,我们描述了DMS,其中的最佳二阶区域的转变是由一个双变量高斯到一个单变量高斯的特征,随着失真水平的变化。然后,我们考虑一个GMS与二次失真措施。为了证明直接部分,我们利用Verger-Gaugry的球面覆盖定理,以及适当定义的高斯类型类。为了证明逆,我们推广了Kostina和Verdú的单次逆界的点到点有损信源编码。我们注意到,这一证明是适用于一般连续可加细的来源。在证明这两种情况下的中等偏差结果时,我们遵循类似于二阶渐近性的策略,并使用中等偏差原理。
2016-08-26 cs.IT math.IT
Exact Second-Order Asymptotics for the Discrete Wyner--Ziv Problem
该研究针对离散Wyner-Ziv问题建立精确二阶渐近特性,推导二阶逆界并扩展Li和Li(arXiv 2025)的可达性结果,通过数值示例验证其可达性界在四元源场景下更优,可降低二阶编码率。
2026-10-09 cs.IT math.IT
First- and Second-Order Bounds for Covert Communication Over AWGN Channels
Zhejiang GongShang University(浙江工商大学);Louisiana State University(路易斯安那州立大学);Tsinghua University(清华大学)
本文研究了在AWGN信道上受限于KL散度上界δ的情况下,n次信道使用下的最大吞吐量渐进行为,推导出一阶和二阶渐近表达式,并基于信息几何提出准ε-邻域方法。
2026-11-13 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
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 Capacity of the Slotted Strongly Asynchronous Channel with a Bursty User
在本文中,传输(或突发性)$K_n=e^{nν}$的用户,在时隙强异步信道中的非对称性水平$A_n=e^{nα}$的数量之间的权衡,以及区分$M_n=e^{nR}$消息每次传输的能力与消失的错误概率进行了研究,在渐近制度的块长度$n$趋于无穷大。接收机必须定位和解码,在$n$中的错误概率为零,所有发送的消息。推导了$(R,α,ν)$之间折衷的可逆性和逆界。对于$ν=0$和$ R=0$的情况,可扩展性和逆边界重合。然后考虑具有随机接入的突发用户的第二模型,其中用户可以以概率$e^{-nβ}$在每个块中接入和发送消息。还表征了$(R, α, β)$之间的权衡的可扩展性和逆界。对于$β=α$和$R=0$的情况,可扩展性和逆边界匹配。
2018-07-26 cs.IT math.IT
Ensemble-Tight Second-Order Asymptotics and Exponents for Guessing-Based Decoding with Abandonment
本文研究带弃权的猜测式解码,推导其系综紧致一阶与二阶渐近、误差及强逆指数,证明在信道容量超过输入分布熵一半时优于传统测试式解码。
2025-08-08 cs.IT math.IT
Asymptotics and Non-asymptotics for Universal Fixed-to-Variable Source Coding
在有限块长和高阶渐近性条件下,研究了无记忆信源的通用固定-可变无损信源编码。最佳的三阶编码速率一般固定到可变码和前缀码。结果表明,无前缀类型大小码,其中码字长度的类型类大小的升序选择,实现了最佳的三阶速率,并优于经典的两阶段码。利用经验熵分布的一个结果和拉普拉斯近似证明了逆结果。最后,没有前缀约束的固定变量编码问题被证明是基本上相同的通用猜测问题。
2014-12-15 cs.IT math.IT
Strong converses for group testing in the finite blocklength regime
我们证明了新的强逆结果在各种组测试设置,推广Baldassini,约翰逊和Aldridge的结果。这些结果证明了两种不同的方法,相应的非自适应和自适应的情况下。在非自适应的情况下,我们模仿假设检验参数中引入的有限块长度信道编码制度Polyanskiy,穷人和Verdú。在自适应的情况下,我们结合了一个配方的基础上有向信息论的想法Kemperman,Kesten和沃尔福威茨从反馈的信道编码的问题。在这两种情况下,我们证明结果是有效的有限大小的问题,并暗示能力的结果在渐近制度。这些结果以图形方式说明了一系列模型。
2015-09-21 cs.IT math.IT math.PR
Fixed Error Asymptotics For Erasure and List Decoding
我们推导出最佳的二阶编码率,称为二阶容量,擦除和列表解码。对于离散无记忆信道的擦除解码,我们证明了二阶容量是$\sqrt{V}Φ^{-1}(ε_t)$,其中$V$是信道色散,$ε_t$是总错误概率,即,擦除和未检测到的错误的总和。我们数值计算表明,在有限块长度的擦除解码的预期速率可以超过有限块长度的信道编码率。我们还表明,类似的结果也适用于具有解码器侧信息的无损信源编码,即,Slepian-Wolf编码对于列表解码,我们认为列表代码的确定性大小,规模为$\exp(\sqrt{n}l)$和二阶容量是$l+\sqrt{V}Φ^{-1}(ε)$,其中$ε$是允许的错误概率。我们还考虑列表的多项式大小$n^α$和推导出的三阶编码率的多项式$α$的顺序方面的界限。这些界限是严格的对称和奇异通道。利用简单的阈值解码器和转换的编码定理的直接部分证明了使用的假设检验逆的变体。
2014-04-21 cs.IT math.IT
Channel Simulation: Finite Blocklengths and Broadcast Channels
本研究针对有限块长下公共随机性辅助的信道模拟问题,提出平滑信道最大信息作为单次逆界,推导了离散无记忆信道的二阶及中度偏差渐近展开,并给出广播信道模拟速率区域的高效单字母表征。
2024-08-05 cs.IT math.IT quant-ph
Exact Second-Order Asymptotics for Covert Communication over DMCs with Variational Distance Constraints
Shanghai AI Laboratory(上海人工智能实验室);Shanghai Innovation Institute(上海创新研究院);Southern University of Science and Technology(南方科技大学);Institute of Artificial Intelligence (TeleAI) of China Telecom(中国电信人工智能研究院(TeleAI))
本文针对二元输入离散无记忆信道,通过精细分析脉冲位置调制下看守者输出的分布,将隐蔽通信二阶渐近性的近似误差从O(n^{-1/4})降至O(n^{-1/2}),从而确立精确的二阶渐近性。
2026-10-01 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
A Tight Second-Order Converse Bound for Variable-Length Feedback Codes
Bilkent University(比尔肯特大学)
针对变长反馈码,提出与可达界相同系数的二阶逆界,确立二阶基本极限,并刻画最优码的必要性质及二元擦除信道的最小期望解码时间。
2026-09-11 cs.IT math.IT