A New Achievability Scheme for the Relay Channel
在本文中,我们提出了一种新的编码方案的一般中继信道。该编码方案是块马尔可夫码的形式。发射器使用叠加马尔可夫码。中继器压缩接收到的信号,并将接收到的信号的压缩版本映射到以先前块的码字为条件的码字中。接收机在接收到所有B块之后执行联合解码。我们表明,这种编码方案可以被看作是一个推广的著名的压缩和转发(CAF)计划提出的封面和El Gamal。我们的编码方案提供了用于保留发射机和中继器的信道输入之间的相关性的选项,这在CAF方案中是不可能的。因此,我们提出的方案可能会产生一个更大的可实现的速率比CAF计划。
2007-10-04 cs.IT math.IT
Beta-Beta Bounds: Finite-Blocklength Analog of the Golden Formula
众所周知,两个随机变量之间的互信息可以表示为依赖于辅助分布的两个相对熵的差,这种关系有时被称为黄金公式。本文讨论了这种关系的有限块长推广。该扩展由两个元素组成:1)Polyanskiy和Verdú(2014)的有限块长度信道编码逆界,其涉及两个Neyman-Pearson $β$函数的比率(β-β逆界);以及2)新的β-β信道编码可扩展性界,再次表示为两个Neyman-Pearson $β$函数的比率。为了证明黄金公式的有限块长扩展的有用性,使用β-β可扩展性和逆界来获得Verdú(2002)宽斜率近似的有限块长扩展。证明与后者的推导类似,用β-β界代替黄金公式。β-β(可扩展性)界限也被证明是有用的情况下,实现能力的输出分布不是一个产品分布,由于,例如,对码本的成本约束或结构约束,例如正交性或恒定组成。作为一个例子,该界被用来表征的加性指数噪声信道的信道色散,并获得有限块长度的可扩展性界(迄今为止最紧的)的多输入多输出瑞利衰落信道与完美的信道状态信息在接收机。
2018-06-17 cs.IT math.IT
Finite-Blocklength and Error-Exponent Analyses for LDPC Codes in Point-to-Point and Multiple Access Communication
本文应用误差指数和色散分析方法,推导了低密度奇偶校验码(LDPC)在点对点信道(PPC)和多址信道(MAC)上的有限块长可扩展性界。错误指数分析应用Gallager的错误指数来限制MAC中可实现的对称和非对称速率。分散型分析开始于从具有i.i.d.的随机码集合对随机编码联合(RCU)界的推广。将码字概括为随机码集合,其中码字可以是统计相关的;这种概括是有用的,因为诸如随机LDPC码的随机线性码的码字是相关的。应用RCU界产生改进的有限块长度误差界和渐近可扩展性的结果i.i.d.随机码和新的有限块长度的错误界和LDPC码的可扩展性结果。对于离散的,无记忆的信道,这些结果表明,LDPC码实现一阶和二阶的性能是最佳的PPC和相同的最佳先验结果的MAC。
2020-05-13 cs.IT math.IT
Achievability results for statistical learning under communication constraints
Duke University(杜克大学)
统计学习的问题是在独立同分布的基础上构造一个随机变量作为相关随机变量的函数的精确预测器。从他们的联合分布训练样本。允许的预测器被约束为位于某个指定的类中,目标是渐进地接近该类中最佳预测器的性能。我们考虑两种设置中,学习代理只能访问速率受限的描述的训练数据,并提出信息理论界的预测性能可实现的存在下,这些通信约束。我们的证明不假设压缩和学习之间的任何分离结构,并依赖于一类新的操作标准,专门针对联合设计的编码器和学习算法在速率约束的设置。
2009-04-30 cs.IT cs.LG 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
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
Joint Source-Channel Coding of Gaussian Sources over Block Erasure Channels: Nonasymptotic Bounds and Channel-Uniform Normal Approximations
Nokia Bell Labs(诺基亚贝尔实验室)
本文研究高斯信源经块擦除信道的有限块长有损传输,提出非渐近可达与逆界及三阶信道一致正态近似,为少量数据包传输高维信源提供基准。
2026-10-06 cs.IT math.IT
Energy Efficiency of MIMO Massive Unsourced Random Access with Finite Blocklength
研究了多输入多输出准静态瑞利衰落信道中大规模无源随机接入(URA)的能量效率。具体地说,我们推导出的可扩展性和逆边界的最小所需的能量每比特下的每用户的错误概率约束,其中的逆边界包含两个部分:一个是一般的,另一个是一个较弱的合奏界。数值计算表明,我们的可扩展性和逆界之间的差距是小于$5$ ~dB所考虑的制度。一些实际的计划是能源效率与我们的界限相比,特别是当有许多用户。此外,我们观察到,与源随机接入范式相比,URA范式实现了更高的频谱效率。
2023-02-04 cs.IT math.IT
Covert Block-Activity Information Transmission over Thermal-Loss Bosonic Channels: Latency--Payload Limits and Finite-Key Achievability
Supcon Technology(中控技术);College of Artificial Intelligence, Zhejiang University(浙江大学人工智能学院)
针对热损耗玻色子信道,提出首个以接收端为中心的分块序贯检测隐蔽通信框架,利用非对称信息增长特性导出最小检测段长度条件,实现单次累积和检测器高概率同块内阈值穿越。
2026-08-11 cs.IT math.IT quant-ph
Galaxy Codes: Advancing Achievability for Deterministic Identification via Gaussian Channels
针对高斯信道中确定性识别容量仅知上下界的问题,提出星系码构造,将可达性界从1/4提升至3/8,推动高效通信。
2025-01-22 cs.IT math.IT
Integrated Communication and Receiver Sensing with Security Constraints on Message and State
针对ISAC场景下消息与状态需同时对窃听者保密的状态依赖窃听信道问题,提出新的可达性结果,可涵盖已有两类场景的最优结果,并通过高斯示例分析不同保密约束的影响。
2023-03-12 cs.IT math.IT
Wiretap Channels: Nonasymptotic Fundamental Limits
本文研究了在给定的块长度下,受可靠性和保密性约束的窃听信道上的最大保密通信速率。新的可扩展性和逆界的推导,这是一致的紧比现有的界限,并导致离散无记忆和高斯窃听信道的二阶编码率的最紧的界限。精确的二阶编码率建立半确定性窃听信道,其特征在于在有限块长度制度的可靠性和保密性之间的最佳权衡。我们的可验证性界限的基础是两个新的隐私放大结果,不仅完善了现有的结果,而且实现了更强的保密性。
2017-06-12 cs.IT math.IT
On the bounds and achievability about the ODPC of $\mathcal{GRM}(2,m)^*$ over prime field for increasing message length
研究了线性分组码的最佳距离分布,以增加或减少消息长度,同时保持最小距离尽可能大,特别是Golay码和二阶Reed-Muller码等。循环码具有更有效的编码和译码算法。本文研究了应用于同步信道中OFDM调制功率控制的删余广义二阶Reed-Muller码$\mathcal{GRM}(2,m)^*$关于循环子码链的最佳距离分布等问题,并按字典逆序考虑了两种标准:用于增加消息长度。给出了ODPC的四个下界和上界,其中下界在一定意义下几乎达到相应的上界。本文讨论的是非二元素域。
2013-07-03 cs.IT math.IT
Achievability Bounds for T-Fold Irregular Repetition Slotted ALOHA Scheme in the Gaussian MAC
我们解决了高斯多址接入信道(MAC)的不协调的大规模随机接入的问题。研究了低复杂度的T重不规则重复时隙ALOHA(IRSA)方案的性能,并给出了可扩展性界。该方案与IRSA相比的主要区别如下:任何阶数高达T的冲突都可以在一定概率的噪声引入错误的情况下解决。为了优化方案的参数,我们结合G. Liva和Y.波利扬斯基由于能量效率对于大规模机器类型通信(mMTC)至关重要,因此我们的主要目标是最小化实现目标分组丢失率(PLR)所需的每比特能量。我们考虑两种情况:(a)活跃用户的数量是固定的;(b)活跃用户的数量是泊松随机变量。
2018-11-18 cs.IT math.IT
Interference Networks with General Message Sets: A Random Coding Scheme
本文介绍了具有通用消息集的干扰网络(IN-GMS),其中多个发射机向多个接收机发送消息:每个发射机子集向每个接收机子集发送一个单独的消息。对于这样一个一般的情况下,一个可扩展性方案,提出了使用随机编码。该方案是基于具有公共消息的多址接入信道(MAC)的容量实现方案以及具有公共消息的广播信道(BC)的最佳可扩展性方案而系统地构建的。还提供了随机码本构造过程的图形说明,通过使用该图形说明,易于理解可重复性方案。建议的可扩展性计划的一些好处进行了说明。它还表明,由此产生的速率区域是最佳的一类正交INs-GMS,从而产生的容量区域。最后,它表明,如何这个一般的可扩展性计划可以用来获得容量内界的干扰网络具有不同的消息分布,在大多数情况下,建议的可扩展性计划导致最好的已知容量内界的底层信道。还可以针对新的通信场景导出容量内界。
2011-07-10 cs.IT math.IT
Finite-Blocklength Bounds for Wiretap Channels
本文研究了在给定的块长度下,受可靠性和保密性约束的窃听信道的最大保密率。新的可扩展性和逆界的推导,这是严格的比现有的界限。边界也导致最严格的二阶编码率离散无记忆和高斯窃听信道。
2016-01-22 cs.IT math.IT
Energy Efficiency of Massive Random Access in MIMO Quasi-Static Rayleigh Fading Channels with Finite Blocklength
研究了MIMO准静态瑞利衰落信道中的大规模随机接入问题。具体而言,我们推导出的可扩展性和逆边界上的最小能量每比特所需的每个活跃用户发送$J$位块长度$n$和功率$P$下的每用户的错误概率(PUPE)的约束,在有和没有\emph{a priori}信道状态信息在接收机(CSIR和无CSI)的情况下。在无CSI的情况下,我们考虑了在知道和不知道活动用户的$K_a$数量的情况下的设置。可扩展性边界依赖于"好区域“的设计。数值计算结果表明,在大多数考虑的制度下,在CSIR的情况下,可扩展性和逆边界之间的差距小于$2.5$ dB,在无CSI的情况下,小于$4$ dB。当$K_a$的分布是已知的,与不知道$K_a$的值的情况下的性能差距是小的。例如,在具有块长度$n=1000$、有效载荷$J=100$、误差要求$ε=0.001$和$L=128$接收天线的设置中,与具有已知$K_a$的情况相比,当$K_a$是未知的并且被分布为$K_a\sim\text{Binom}(K,0.4)$时,额外需要的每比特能量在相反侧小于$0.3$ dB并且在可扩展性侧小于$1.1$ dB。在CSIR情况下,频谱效率随着$L$近似线性地增长,而增长率随着无CSI而降低。此外,我们研究了性能的导频辅助方案,这是次优的,特别是当$K_a$是大的。建立在非渐近的结果,当所有的用户都是活跃的和$J=Θ(1)$,我们得到如下的…
2022-10-21 cs.IT math.IT
Saddlepoint Approximations for Short-Packet Wireless Communications
近年来,推导最大编码速率作为错误概率和块长度的函数的非渐近逆界和可扩展界在信息论文献中得到了关注。虽然这些界限是准确的许多情况下的利益,他们需要进行数值评估的实际利益的大多数无线信道,他们的评估是计算要求。本文提出了鞍点近似的最先进的非相干,单天线,瑞利块衰落信道的逆界和可扩展性界。这些近似值可以有效地计算,并被证明是准确的SNR值小至0 dB和168通道使用或更多的块长度。
2020-03-29 cs.IT math.IT
Low-Latency Short-Packet Transmissions: Fixed Length or HARQ?
研究了在有限频率分集和无时间分集的前提下,在时延和可靠性约束下的短分组通信。解决的问题是,是否,以及何时,混合自动重传请求(HARQ)优于固定块长度的计划,没有反馈(FBL-NF)在这样的设置。我们推导出HARQ的可扩展性界,在有限数量的传输的假设下。该边界依赖于导频辅助传输来估计衰落信道和接收机处的缩放最近邻解码。我们比较我们的HARQ的可扩展性界限的最先进的FBL-NF通信的可扩展性界限,并表明,对于一个给定的延迟,可靠性,信息位数,和分集分支的数量,HARQ可能会显着优于FBL-NF。例如,对于1 ms的平均延迟、10^-3的目标错误概率、30个信息比特和3个分集分支,每个比特的能量增益约为4 dB。
2018-09-18 cs.IT math.IT
New Non-asymptotic Random Channel Coding Theorems
本文对离散输入任意输出信道建立了基于Gallager奇偶检验系综和固定码字类型的Shannon随机码系综的新的非渐近随机编码定理(具有错误概率$ε$和有限块长$n$)。所得到的非渐近可分性界,当结合非渐近均分性能的文件中开发的,可以很容易地计算。分析上,这些非渐近可扩展性界限被证明是渐近紧到二阶的编码率$n$去无穷大,无论是常数或次指数下降$ε$。数值上,他们也比较有利,有限$n$和$ε$的实际利益,与现有的非渐近可扩展性界在文献中一般。
2013-03-03 cs.IT math.IT
Quasi-Static Multiple-Antenna Fading Channels at Finite Blocklength
本文研究了在准静态多输入多输出(MIMO)衰落信道中,在发送端和/或接收端有和没有信道状态信息(CSI)的情况下,对于给定的块长度和错误概率的最大可达速率。主要的发现是,中断容量,尽管是一个渐近量,是一个尖锐的代理有限块长度的基本限制慢衰落信道。具体地说,信道色散被证明是零,无论衰落实现是在发射机和接收机,在只有一个,或在他们都没有。这些结果遵循从分析听话的逆和可扩展性界限。这些界限的数值计算验证了零色散可能确实意味着快速收敛到中断容量的块长度的增加。在特定$1 \times 2$单输入多输出(SIMO)莱斯衰落信道的示例中,与具有相同容量的AWGN信道所需的块长度相比,实现$90\%$容量所需的块长度大约小一个数量级。对于该特定场景,在高级LTE标准中采用的编码/解码方案针对有限块长度可扩展性和逆边界进行基准测试。
2014-04-16 cs.IT math.IT
Simple and Tighter Derivation of Achievability for Classical Communication over Quantum Channels
本文利用 pretty-good measurement 作为联合界,以三行证明简化了经典-量子信道编码的单次可达性推导,得到闭式界并统一导出大偏差、小偏差和中偏差渐近结果,同时获得迄今最紧的 ε-单次容量,且适用于无限维 Hilbert 空间及多种量子信息处理协议。
2023-11-29 cs.IT math-ph math.IT
A hypothesis testing approach for communication over entanglement assisted compound quantum channel
研究了存在纠缠时复合量子信道上的通信问题。传统上,这样的信道被建模为条件概率分布的集合,其中发送方和接收方都不知道信道被用于传输,除了它属于该集合的事实。我们提供了近最佳的可验证性和逆界的量子假设检验发散的单次量子设置。我们还考虑的情况下,知情的发送者,显示一个一次性的可验证性的结果,收敛适当的渐近和独立同分布。设置.我们的可验证性证明在精神上与它的经典对应物相似。为了达到我们的结果,我们使用了基于位置的解码技术,以及一种新的方法来构建两个投影仪的联合,这可以是独立的兴趣。我们给出了投影仪联盟在检验复合量子假设问题上的另一个应用。
2018-04-02 cs.IT math.IT quant-ph
Simple Finite-Length Achievability and Converse Bounds for the Deletion Channel and the Insertion Channel
Bilkent University(比尔肯特大学)
本文提出了一种简单的方法,用于计算删除和插入信道在有限长度下的实现和反向界限,通过参考分布改进了传统方法,并展示了其在有限长度设置中的有效性。
2026-04-11 cs.IT math.IT
Quantum Achievability Proof via Collision Relative Entropy
在本文中,我们提供了一个简单的框架,推导一次性可达界的量子信息理论中的一些问题。我们的框架是基于碰撞相对熵指数的联合凸性,并且是Yassaee等人(2013)从经典信息论的技术的(部分)量子推广。基于这个框架,我们推导出了经典量子信道上的通信问题,量子假设检验问题,以及带有量子边信息的经典数据压缩问题的一次性可达界。我们认为,我们的一次性可实现的界限是强大的,足以让这些问题的渐近实现率,甚至到二阶。
2017-01-11 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
Compression for Quadratic Similarity Queries: Finite Blocklength and Practical Schemes
我们研究的问题,压缩的目的是相似性识别,其中相似性是衡量向量之间的均方欧氏距离。虽然问题的渐近基本限制-最小压缩率和误差指数-在以前的工作中发现,在本文中,我们专注于非渐近域和实际的,可实施的计划。首先,我们提出了一个有限的块长度的可扩展性界的基础上的形状增益量化:矢量的增益(幅度)通过标量量化压缩和形状(单位球上的投影)使用球形码量化。结果进行了数值计算,并收敛到误差指数所预测的渐近值。然后,我们给出了一个非渐近下界的任何压缩方案的性能,并比较上(可压缩性)界。对于这样一个计划的实际实施,我们使用包裹球形码,研究由Hamkins和Zeger,并使用水蛭格作为一个例子的基础晶格。作为一个侧面的结果,我们得到一个绑定的覆盖角的任何包裹的球形代码,作为覆盖半径的基础晶格的函数。
2014-05-10 cs.IT math.IT
New Channel Coding Lower Bounds for Noisy Permutation Channels
针对噪声置换信道,提出基于KL散度ε-填充的新可达性下界,比现有界更紧,并给出高斯近似验证精度。
2025-01-23 cs.IT math.IT
Secure communication over fully quantum Gel'fand-Pinsker wiretap channel
本文研究了全量子Gel'fand-Pinsker信道上的保密通信问题。在经典情况下,该通道模型的最著名的可重复率由Goldfeld,Cuff和Permuter在[Goldfeld,Cuff,Permuter,2016]中证明。我们推广了[Goldfeld,Cuff,Permuter,2016]的结果。在这项工作中所获得的结果的一个关键特点是,所有的边界获得的误差指数。我们通过同时捏的技术获得了可重复性结果。这反过来又使我们能够证明同时解码器的存在。进一步,为了得到我们的编码技术和证明我们的编码方案的安全性,我们证明了一个二元经典量子信道可分解引理和一个条件经典量子信道可分解引理。作为在这项工作中获得的可扩展性结果的副产品,我们还获得了一个完全量子的凝胶'fand-Pinsker信道在没有夏娃的情况下可实现的速率。这种可实现速率的形式与其经典对应物相匹配。盖尔的范德-平斯克信道模型以前只在经典量子情况下和爱丽丝(发送者)和鲍勃(接收者)之间共享纠缠的情况下进行过研究。
2018-12-30 cs.IT math.IT quant-ph
Finite Blocklength Analysis of Energy Harvesting Channels
当发射机从环境中获取能量时,我们考虑加性高斯白噪声信道和离散无记忆信道。这些可以模拟无线传感器网络以及物联网。通过提供一个统一的框架,适用于任何能量收集信道,我们研究这些信道假设一个无限的能量缓冲区,并提供相应的可扩展性和逆界的信道容量在有限的块长度制度。此外,我们还提供了中等偏差的渐近界。
2019-03-20 cs.IT math.IT
Nonasymptotic coding-rate bounds for binary erasure channels with feedback
我们提出了非渐近可扩展性和逆界的最大编码速率(固定的平均错误概率和固定的平均块长度)的可变长度全反馈(VLF)和可变长度停止反馈(VLSF)码操作在一个二进制擦除信道(BEC)。对于VLF设置,可重复性界限依赖于将每个消息映射到可变长度霍夫曼码字上并且然后重复码字的每个比特直到其被正确接收的方案。逆界的灵感来自Polyanskiy,Poor和Verdú(2010)的元逆框架,并依赖于二元序列假设检验。对于零错误概率的情况,我们的可扩展性和逆界匹配。对于VLSF的情况下,我们提供的可扩展性界限,利用以下功能的BEC:解码器可以评估其估计的正确性,通过验证所选择的码字是否是唯一一个是兼容的擦除模式。其中一个界限是通过分析随机线性喷泉码的可变长度扩展的性能得到的。当消息数量很小时,VLSF可扩展性和VLF逆界之间的差距是显著的:$23\%$对于具有擦除概率的BEC上的8个消息$0.5.$缺乏紧密的VLSF逆界不允许我们评估这个差距是否是根本的。
2016-07-22 cs.IT math.IT
Variable-Length Lossy Compression Allowing Positive Overflow and Excess Distortion Probabilities
本文研究了码字长度允许正的过度失真概率和溢出概率的变长有损信源编码问题。基于光滑最大熵(零阶光滑Rényi熵)的新量,建立了新的单次可逼近性和最优速率的逆界.为了推导出可扩展性界,我们给出了一个显式的代码构造的基础上的失真球,而不是使用随机编码参数。码构造的基本思想类似于变长无损信源编码中的最优码构造。我们的可重复性界限略有不同,这取决于编码器是随机的还是确定性的。一次性结果产生了块长度$n$的最佳速率的一般公式。此外,我们的一般公式适用于渐近分析的平稳无记忆源。因此,我们通过使用率失真和率分散函数来获得最佳速率的单字母表征。
2018-12-14 cs.IT math.IT
A Simple Converse of Burnashev's Reliability
在1976年发表的一篇引人注目的论文中,Burnashev确定了具有反馈的离散无记忆信道上变长分组码的可靠性函数。随后,Yamamoto和Itoh通过一个特别简单和有指导意义的方案获得了另一个可验证性证明。他们的想法是在通信和确认阶段之间交替,直到接收方检测到发送方用来确认消息正确的码字。我们提供了一个相反的,平行的Yamamoto-Itoh可扩展性建设。除了比原来的更简单,建议的逆表明,一个通信和确认阶段是隐含在任何计划的错误概率与最大可能的指数下降。提出的逆命题也直观地说明了为什么布尔纳舍夫指数中出现的项是必要的。
2008-09-23 cs.IT math.IT
Information-Energy Regions in the Finite Block-Length Regime with Finite Channel Inputs
本文研究有限块长和有限输入下加性高斯白噪声信道的信息-能量权衡,提出基于不可能性与可达性界限及码族构造方法,在信息速率、能量速率和EOP上匹配界限,但DEP因解码集选择而偏高。
2023-05-24 cs.IT math.IT
Soft Covering with High Probability
Wyner的软覆盖引理是信息论安全性、可分解性和信道合成的可验证性证明的中心分析步骤。它也可以用于有损信源编码中的简单可压缩性证明。这项工作锐化软覆盖的要求,远离预期价值分析。相反,随机码本示出实现软覆盖现象具有高概率。失败的概率在块长度上是超指数小的,使得许多应用程序能够通过联合边界。这项工作给出了软覆盖的指数衰减率和二阶码本率的界。
2016-05-20 cs.IT math.IT
Fixed-length lossy compression in the finite blocklength regime
本文研究了最小可达信源编码速率作为块长度$n$和失真超过给定水平$d$的概率$ε$的函数。紧一般的可扩展性和逆界推导出,持有在任意固定的块长度。对于固定的可分离失真的无记忆源,可实现的最小速率被证明是密切近似的$R(d) + \sqrt{\frac{V(d)}{n}} Q^{-1}(ε)$,其中$R(d)$是率失真函数,$V(d)$是速率分散,源的一个特性,它测量其随机变化,和$Q^{-1}(ε)$是标准的高斯互补CDF的逆。
2014-02-04 cs.IT math.IT
Low-latency Secure Integrated Sensing and Communication with Transmitter Actions
针对带动作依赖状态的安全通感一体化窃听信道,本文刻画物理退化情形的精确保密–失真区域,并用随机装箱输出统计方法建立有限长度可达界以支持低时延安全传输。
2024-09-06 cs.IT math.IT
Unsourced Random Access with the MIMO Receiver: Projection Decoding Analysis
我们考虑使用MIMO接收器的无源随机接入-这是未来5G/6 G无线网络的关键通信场景。我们进行基于投影的解码器分析,并推导出能量效率的可扩展性界限时,信道状态信息是未知的发射机和接收机(无CSI的情况下)。与Gao等人(2023)的最大似然(ML)可验证性界限进行比较。我们表明,有一个新的边界优于ML界的区域。后一个事实不应该让读者感到惊讶,因为当考虑每用户错误概率(PUPE)时,这两个解码标准都是次优的。此外,过渡到投影解码允许显着的降维,这大大减少了计算时间。
2023-03-27 cs.IT math.IT
Finite Blocklength and Dispersion Bounds for the Arbitrarily-Varying Channel
有限块长度和二阶(色散)的结果,提出了任意变化的信道(AVC),一个经典的模型,其中对手可以发送任意信号到信道。提出了一种新的有限块长度可扩展性界,大致类似于非对抗信道的随机编码联合界。这个有限的块长度界,以及一个已知的逆界,是用来推导离散无记忆的AVC的分散体上的界限,没有共享的随机性,并与成本约束的输入和状态。这些界限对于许多感兴趣的通道是严格的,包括二进制对称AVC。然而,如果确定性和随机码容量不同,则界限不紧。
2018-01-11 cs.IT math.IT
Joint Data and Semantics Lossy Compression: Nonasymptotic Converse Bounds and Second-Order Asymptotics
本文研究数据与语义联合有损压缩问题,推导通用非渐近逆界与紧的二阶逆界,给出擦除均匀硬币翻转场景的对应界,验证了二阶近似对最优码率的有效逼近。
2024-02-04 cs.IT math.IT
Performance Analysis of Multiple-Antenna Ambient Backscatter Systems at Finite Blocklengths
本文分析了在接收端具有理想信道状态信息的多天线环境后向散射信道中,给定块长和错误概率时的最大可达速率。该结果由有限块长信道编码可扩展性界、基于Neyman-Pearson检验的逆界和基于Berry-Esseen定理的正态近似组成。这些界限的数值计算表明,快速收敛的信道容量的块长度的增加,也证明了信道色散是一个准确的措施,从容量回退,由于有限的块长度。
2022-03-20 cs.IT eess.SP math.IT
Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap
Princeton University(普林斯顿大学)
在一篇开创了随机块模型现代研究的论文中,Decelle等人,在Mossel等人的支持下,做出了如下推测:用$k$表示平衡社区的数量,$a/n$表示连接社区内部和$b/n$之间的概率,并设置$\mathrm{SNR}=(a-b)^2/(k(a+(k-1)b)$ ;对于任何$k \geq 2$,只要$\mathrm{SNR}>1$(KS阈值),就可以有效地检测社区,而对于$k\geq 4$,对于某些$\mathrm{SNR}<1$,理论上可以检测社区。马苏利埃、莫塞尔等人\ Bordenave et al.成功地证明了KS阈值对于$k=2$是有效地可实现的,而Mossel等人证明了它不能交叉信息理论上$k=2$。上述猜想对于$k \geq 3$仍然是开放的。本文证明了这一猜想,进一步扩展的有效检测非对称SBMs的检测和KS阈值的广义概念。对于有效的部分,线性化的非循环的信念传播(ABP)算法的开发和证明,以检测社区的任何$k$下降到KS阈值的时间$O(n \log n)$。要实现这一点,需要在存在循环的情况下显示ABP的最优性,这对消息传递算法来说是一个挑战。本文进一步将ABP与具有广义阶非回溯算子的幂迭代方法相连接,形式化了消息传递和谱方法之间的相互作用。对于信息理论(IT)的一部分,一个非有效的算法采样一个典型的聚类分解的KS阈值在$k=4$。在某些情况下,新出现的差距被证明是大的…
2016-09-15 cs.CC cs.IT cs.LG
Integrated Sensing and Communication in the Finite Blocklength Regime
针对有限块长下的点对点ISAC系统,推导速率-失真-误差权衡的可达界与逆界及二阶区域,验证联合方案性能优于传统时分方案。
2024-01-28 cs.IT math.IT
On the Achievability of Cramér-Rao Bound In Noisy Compressed Sensing
Cornell University(康奈尔大学);Sharif University of Technology(谢里夫理工大学);University of Grenoble(格勒诺布尔大学);Institut Universitaire de France(法国大学研究院)
最近Babadi等人证明了在噪声压缩感知中,一个联合的典型估计器可以渐近地达到问题的Cramer-Rao下界,为了证明这一结果,本文使用了Akcakaya等人提出的引理,该引理构成了证明的主要组成部分。该引理基于测量矩阵的高斯性假设及其在噪声域中的随机性。在这封信中,我们推广了Babadi等人通过放弃测量矩阵的高斯性假设而得到的结果。事实上,在我们的分析中,通过将测量矩阵视为确定性矩阵,我们发现了一个定理,该定理类似于Babadi等人的主要定理,适用于满足广义条件的随机生成(但在噪声域中是确定性的)测量矩阵。通过这一点,我们最后表明,在我们的广义假设下,估计的Cramer-Rao界是可实现的,通过使用典型的估计Babadi等人。
2013-08-25 cs.IT cs.LG 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
Performance Analysis for Reconfigurable Intelligent Surface Assisted MIMO Systems
研究了可重构智能表面(RIS)辅助多输入多输出(MIMO)系统在给定平均错误概率和块长度下的最大可达速率。该结果由有限块长信道编码可扩展性界和基于Berry-Esseen定理、Mellin变换和互信息的逆界组成。数值计算表明,快速收敛到最大可实现的速率作为块长度的增加,也证明了信道方差是一个良好的测量回退的最大可实现的速率,由于有限的块长度。
2022-08-25 cs.IT eess.SP math.IT
Unequal Message Protection: Asymptotic and Non-Asymptotic Tradeoffs
我们研究了一种形式的不等错误保护,我们称之为“不等消息保护”(UMP)。UMP代码的消息集是$m$不相交消息类的联合。每个类都有自己的错误保护要求,有些类需要比其他类更好的错误保护。我们分析了这些代码的错误保护级别的消息类的速率之间的权衡。我们证明,有一个明确的性能损失相比,同质(经典)代码具有相同的参数。这与以前考虑UMP码的文献形成鲜明对比。为了得到我们的结果,我们推广有限块长度可扩展性和由于Polyanskiy-Poor-Verdú的逆界。我们评估我们的二进制对称和二进制擦除通道的界限,并分析了在固定误差和中等偏差制度的界限的渐近特性。此外,我们考虑两个问题有关的实际建设的UMP码。首先,我们研究了一个“头”的建设,前缀的消息类到一个头,其次是数据保护使用标准的同构代码。我们表明,在一般情况下,这种结构是不是最佳的有限块长度。我们进一步证明,我们的主要UMP可扩展性界可以使用陪集码,这表明了一条路径,以实现易处理的UMP码。
2014-05-05 cs.IT math.IT
Simple Channel Coding Bounds
推导了单次使用任意信道的新的信道编码逆界和可复用界。这两个界限都是用一个称为“光滑0-散度”的量来表示的,它是Renyi的0阶散度的推广。在大块长度的极限下,也研究了其界。特别是,他们结合起来,给出一个一般的能力公式,这是相当于一个由Verdu和汉。
2010-07-28 cs.IT math.IT
One-Shot Information Theory via the Pairwise Error Probability: Lossy, Joint Source-Channel, Erasure, and Multiuser Coding
Tel Aviv University(特拉维夫大学)
本文扩展了基于成对错误概率的单样本信息论框架,将其应用于有损信源编码等四种场景,恢复了相关界并建立了多用户场景与可达性/逆对的关联。
2026-08-18 cs.IT math.IT
Wiretap Channel with Causal State Information
在编码器和解码器的状态信息可因果窃听信道的保密容量的下限成立。下限被证明是严格大于非因果的情况下,刘和陈。可验证性证明使用块马尔可夫编码,香农策略,并从共同的状态信息的密钥生成。每个块末尾的状态序列用于生成密钥,该密钥用于提高下一个块中机密消息的传输速率。上界的保密能力时,国家是非因果关系在编码器和解码器的建立,并示出符合几类窃听信道的状态与下界。
2010-06-02 cs.IT math.IT
Total Variation Distance Based Performance Analysis of Covert Communication over AWGN Channels in Non-asymptotic Regime
本文研究了高斯码本下有限块长加性高斯白噪声信道中的隐蔽通信问题。我们首先回顾了最大功率约束下的吞吐量的可扩展性和逆界。从这些界和对手处的TVD分析出发,利用发散不等式研究了隐蔽通信的第一和第二渐近性。此外,TVD的解析解,和近似展开,可以很容易地评估与给定的信噪比(信噪比)。通过这种方式,适当的功率水平的隐蔽通信可以近似与给定的隐蔽约束的TVD,这导致更准确的估计功率相比,前面的界限。进一步阐述了这种渐近特性对有限块机制中主信道吞吐量的影响。研究结果对于理解全变距的行为和实际的隐蔽通信具有重要的指导意义。
2020-07-06 cs.IT math.IT
Variable-Length Codes with Bursty Feedback
针对离散无记忆信道,提出可变长突发反馈码,通过优化反馈时机,在短块长下显著优于单比特停止反馈码,尤其低错误概率时优势明显。
2023-06-23 cs.IT math.IT
Noisy Adaptive Group Testing: Bounds and Algorithms
组测试问题包括基于许多可能有噪声的测试从较大的项目集合中确定一小组有缺陷的项目,并且在诸如医疗测试、通信协议、模式匹配等应用中是相关的。分组测试问题的一个定义特征是非自适应和自适应设置之间的区别:在非自适应情况下,所有测试都必须提前设计,而在自适应情况下,每个测试都可以根据以前的结果设计。虽然严格的信息理论的限制和接近最佳的实际算法是已知的自适应设置在没有噪声的情况下,令人惊讶的是,在嘈杂的自适应设置知之甚少。在本文中,我们解决这个差距,提供信息理论的可扩展性和各种噪声模型下的逆界,以及一个计算效率较低的可扩展性界。这些界限被证明是紧或近紧在广泛的缩放制度,特别是在低噪声水平。用于可扩展性结果的算法具有仅使用两个或三个阶段的自适应性的显著特征。
2018-10-04 cs.IT math.IT math.PR
A Stronger Soft-Covering Lemma and Applications
Wyner软覆盖引理是信息论安全性、可分解性、信道综合和信源编码的可分解性证明的重要工具。这里的结果锐化软覆盖的要求远离期望值分析。相反,随机码本示出实现软覆盖现象具有高概率。失败的概率在块长度上是双指数小的,通过联合边界可以实现更强大的应用程序。
2015-08-07 cs.IT math.IT