Deterministic $K$-identification For Slow Fading Channel
确定性$K$识别(DKI)的高斯信道慢衰落(GSF),其中发射机被限制到一个平均功率约束和信道侧信息是在解码器。当可识别消息的数量$K$可以随着码字长度$n$次线性地增长时,我们推导出DKI容量的上下界。作为一个关键的发现,我们建立,对于确定性编码,假设可识别的消息的数量$K = 2^{κ\log n}$与$κ\in [0,1)$是识别目标速率,码本大小缩放为$2^{(n\log n)R}$,其中$R$是编码速率。
2022-12-08 cs.IT math.IT
Deterministic K-Identification For Binary Symmetric Channel
本文针对二元对称信道提出确定性K-识别,完整刻画其容量,发现可识别消息数可随码长指数增长,并确定了识别速率与交叉概率的关系。
2023-05-07 cs.IT math.IT
Deterministic Identification over Additive Gaussian Channels
Technical University of Munich(慕尼黑工业大学);BMFTR Research Hub 6G-life(德国巴伐利亚未来基金会技术研究中心 6G-life);Munich Center for Quantum Science and Technology (MCQST)(慕尼黑量子科学与技术中心);Munich Quantum Valley (MQV)(慕尼黑量子谷)
本文针对加性高斯信道的确定性识别容量未知的问题,引入新视角并结合格理论,建立了其确定性识别容量的紧界,为未来通信系统提供了理论支撑。
2026-10-14 cs.IT math.IT
Deterministic Identification Over Poisson Channels
确定性识别(DI)的离散时间泊松信道,受到平均和峰值功率约束,被认为是。建立码大小按$2^{(n\log n)R}$缩放,其中$n$和$R$分别是块长度和编码速率。作者最近已经证明了高斯信道的类似性质[1]。泊松通道的DI容量的下限和上限开发在这个规模。这些意味着DI容量在指数尺度上是无限的,而与暗电流无关,即,信道噪声参数。
2021-09-28 cs.IT math.IT
Deterministic Identification Over Fading Channels
确定性识别(DI)解决了高斯信道的快速和缓慢的衰落,其中信道侧信息是在解码器。特别地,确定消息的数量按$2^{n\log(n)R}$缩放,其中$n$是块长度,而$R$是编码速率。DI容量的下限和上限在这个规模的快速和缓慢衰落。因此,无论信道噪声如何,DI容量在指数尺度上是无限的,在双指数尺度上是零。
2021-10-10 cs.IT math.IT
Deterministic Designs with Deterministic Guarantees: Toeplitz Compressed Sensing Matrices, Sequence Designs and System Identification
在本文中,我们提出了一个新的家庭的离散序列具有“随机”一致衰减的自相关特性。这类新的无限长序列是用无理数构造的高阶线性调频脉冲。利用连续分数和丢番图近似理论的结果,我们表明,这样形成的序列类具有的属性,最坏情况下的自相关系数为每个有限长度的序列以多项式的速度衰减。这些序列也显示多普勒免疫。我们还表明,Toeplitz矩阵从这样的序列形成满足限制等距属性(RIP),最近在压缩感知应用中发挥了核心作用的概念。压缩感测传统上处理具有任意分量的感测矩阵。然而,这种任意的传感矩阵是不适合线性系统辨识,必须采用Toeplitz结构的传感矩阵。线性系统辨识在诸如多径无线系统的信道估计以及控制系统应用等各种各样的应用中起着中心作用。Toeplitz矩阵由于其滤波结构也是期望的,这允许快速实现以及降低的存储要求。
2008-07-28 cs.IT math.IT
Deterministic Identification Over Multiple-Access Channels
本文研究多址信道上的确定性识别,确定了平均误差下的容量区域,并给出最大误差下的界,通过将MAC视为任意变化信道证明可达性,单射信道容量区域为超矩形。
2023-06-20 cs.IT math.IT
Optimal Codes for Deterministic Identification over Gaussian Channels: Closing the Capacity Gap
Technische Universität München(慕尼黑工业大学);Technische Universität Braunschweig(布伦瑞克工业大学);Universität zu Köln(科隆大学)
本文针对高斯信道确定性识别的容量间隙问题,通过构造优化编码方案,证明线性对数容量为1/2,并展示了该方案在可靠性与速率权衡上的最优性能。
2026-04-13 cs.IT math.IT
Deterministic Multi-User Identification over Bosonic Channels
Technical University of Munich(慕尼黑工业大学)
研究利用相干态签名进行确定性多用户识别,通过高维相空间几何特征实现识别容量近似k log k标度。
2026-04-13 cs.IT math.IT quant-ph
Deterministic Identification Codes for Fading Channels
研究事件触发通信的识别容量,提出Gaussian AWGN及快慢衰落信道的确定性识别码构造,证明其容量下界,并揭示与Shannon范式完全不同的容量缩放规律。
2025-02-03 cs.IT math.IT
Deterministic Identification For MC Binomial Channel
针对受分子释放速率平均与峰值约束的离散时间二项信道,本文研究确定性识别,刻画可靠识别消息数的缩放规律并给出DI容量上下界。
2023-04-24 cs.IT math.IT
Deterministic Identification for Molecular Communications over the Poisson Channel
分子通信(MC)的各种应用是事件触发的,因此,流行的香农容量可能不是性能评估的正确措施。因此,在本文中,我们激励和建立识别能力作为一种替代度量。特别是,我们研究确定性识别(DI)的离散时间泊松信道(DTPC),受到平均和峰值功率约束,这作为一个模型的MC系统采用分子计数接收器。确定了该信道的码本大小按$2^{(n\log n)R}$缩放,其中$n$和$R$分别是码字长度和编码率。DTPC的DI容量的下限和上限的开发。获得的DI通道的大容量揭示了自然DI系统的性能,如自然嗅觉,这是已知的生物学中的极大的化学辨别力。此外,对有限长码的经验误识率和误识率出错率进行了数值模拟。这使我们能够量化的码字长度方面的误差减少的规模。
2022-03-05 cs.IT math.IT
Deterministic Identification For MC ISI-Poisson Channel
分子通信(MC)的几个应用程序的特点是一个报警提示行为,其中普遍的香农容量可能不是适当的性能指标。识别能力作为一种替代措施,这种系统已在文献中的动机和建立。在本文中,我们研究了具有符号间干扰(ISI)的离散时间\emph{Poisson}信道(DTPC)的确定性识别(DI),其中发射机被限制为平均和峰值分子释放率约束。这样的通道作为扩散MC系统的模型,具有长通道脉冲响应,并采用分子计数接收器。当ISI信道抽头$K$的数量可以随着码字长度$n$而增长时,我们推导出具有ISI的DTPC的DI容量的下限和上限(例如,由于增加的符号率)。作为一个关键发现,我们确定,对于确定性编码,码本大小缩放为$2^{(n\log n)R}$,假设ISI信道抽头的数量缩放为$K = 2^{κ\log n}$,其中$R$是编码速率,$κ$是ISI速率。此外,我们表明,优化$κ$导致一个有效的识别率[位/秒],与$n$,这是在对比的典型的传输速率[位/秒],是独立的$n$的线性比例。
2022-12-06 cs.IT math.IT
Identification over Additive Noise Channels in the Presence of Feedback
我们分析了确定性的消息识别通过信道与非离散加性白噪声和无噪声反馈链路下的平均功率和峰值功率的限制。识别任务是后香农理论的一部分。为了提高某些应用的信息传输效率,考虑香农方法之外的通信系统是有用的。我们提出了一个编码方案,首先产生无限的共同随机发送者和接收者之间。如果信道具有正的消息传输反馈能力,对于给定的错误阈值和足够大的块长度,则使用该公共随机性来构造任意大的确定性识别码。特别是,确定性识别反馈能力是无限的,无论缩放(指数,双指数等)。选择能力定义。显然,如果除了使用反馈之外还允许随机编码,则这些结果继续保持。
2022-02-17 cs.IT math.IT
Secret key-based Identification and Authentication with a Privacy Constraint
我们考虑基于从一些用户生成秘密密钥源数据(例如,生物测定源)。目标是可靠地识别预先登记在数据库中的用户,以及基于估计的秘密密钥来认证他们,同时保护登记数据和生成的密钥的隐私。我们刻画了身份识别率、用户源数据压缩率、信息泄漏率和秘密密钥率之间的最优折衷。特别是,我们提供了一个编码策略的基础上分层随机装箱,这是最佳的。此外,我们研究了一个相关的安全识别/认证问题,对手试图欺骗系统使用自己的数据。这里提供了识别率、压缩率、泄漏率和最大错误接受概率的指数之间的最佳折衷。结果表明,最优秘密密钥速率与身份认证系统的错误接受指数之间存在着密切的联系。
2015-08-06 cs.CR cs.IT math.IT
Robust Streaming Erasure Codes based on Deterministic Channel Approximations
我们研究近最佳纠错码的实时通信。在我们的设置中,编码器必须以顺序的方式对输入的源数据流进行操作,解码器必须在$T$数据包的固定回放截止时间内重建每个源数据包。底层信道是分组擦除信道,其可以引入突发和隔离丢失。我们首先考虑一类信道,其在长度为${T+1}$的任何窗口中引入给定最大长度$B,$的单个擦除突发或隔离擦除的某个最大数目$N$。我们证明,对于一个固定的速率和延迟,存在一个可实现的$B$和$N,$的值之间的权衡,并提出了一个家庭的代码,这是接近最佳的权衡。我们还考虑了另一类信道,其在每个感兴趣的窗口中引入突发{ \em和}孤立损失,并开发了相关的流代码。我们所有的构造都基于分层设计,并在Gilbert-Elliott信道的模拟中提供了比基线代码显著的改进。
2013-05-15 cs.IT math.IT
Wireless Network Code Design and Performance Analysis using Diversity-Multiplexing Tradeoff
为了减轻无线传输中衰落带来的不利影响,同时获得高吞吐量和更好的频谱效率,网络编码和协作通信受到了研究界的广泛关注。在这项工作中,我们设计和分析确定性和随机网络编码方案的合作通信设置与多个源和目的地。我们表明,我们的计划优于传统的合作分集复用权衡(DMT)。具体地说,它实现了全分集阶数的代价是稍微降低复用速率。建立了$(N+M,M,N+1)$系统MDS码的奇偶校验矩阵与$N$源-目的对和$M$中继的协作通信系统中的网络编码系数之间的联系。我们提出了两种方法来生成网络编码矩阵:使用Cauchy矩阵和Vandermonde矩阵,并建立它们都提供最大分集阶。
2010-04-19 cs.IT math.IT
Rate-reliability tradeoff for deterministic identification
本文研究无记忆信道确定性识别中速率与两类错误可靠性指数的折中,给出基于装填数和覆盖数的界,并扩展至零维及量子信道。
2025-07-26 cs.IT math.IT quant-ph
Commitment over Gaussian channels with deterministic identification codes
Technische Universität München(慕尼黑工业大学);Technische Universität Braunschweig(布伦瑞克工业大学);BMFTR Research Hub 6G-life(6G-life研究枢纽);Technische Universität Dresden(德累斯顿工业大学);Munich Quantum Valley(慕尼黑量子谷);Munich Center for Quantum Science and Technology(慕尼黑量子科学与工程中心);Universität zu Köln(科隆大学);ICREA(加泰罗尼亚高级研究院)
该研究建立了承诺(BC)与确定性识别(DI)的联系,证明可从DI码在两类安全场景中得到高斯信道的可靠BC协议,还确定了其对数线性规模BC容量的下界,完善了此前的容量表征。
2026-10-09 cs.IT math.IT
Reliability-Dependent Scaling Laws of Deterministic Identification over Binary Symmetric Channels
School of Mathematics, Sichuan University(四川大学数学学院);Academy of Mathematics and Systems Science, University of Chinese Academy and Sciences(中国科学院数学与系统科学研究院,中国科学院大学)
该研究针对二元对称信道上的确定性识别,引入最小误差参数刻画误差衰减对可实现速率的影响,推导了不同偏差机制下的界,揭示了其渐近行为的几何规律,为有限码长行为提供了见解。
2026-08-05 cs.IT math.IT math.PR
Statistical Intercell Interference Modeling for Capacity-Coverage Tradeoff Analysis in Downlink Cellular Networks
干扰影响蜂窝网络中容量和覆盖之间的相互作用。然而,干扰是不确定的,并且取决于各种系统和信道参数,包括用户调度、频率重用和衰落变化。我们提出了一种分析方法,用于建模在蜂窝网络的下行链路中的小区间干扰的分布作为通用衰落信道模型和各种调度方案的函数。我们证明了有用的推导出的表达式,在计算基于位置和平均的数据率,除了捕获实际的小区容量和覆盖范围之间的权衡在下行链路蜂窝网络。
2014-06-04 cs.IT math.IT math.ST
Fundamental Rate-Memory Tradeoff for Coded Caching in Presence of User Inactivity
编码缓存利用适当的文件子打包和编码分发,充分利用内容分发中的多播机会,减轻海量内容分发场景中的文件传输负载。大多数现有的工作考虑确定性环境。一个重要的实践主题是描述用户不活动对编码缓存的不确定性的影响。我们考虑一个服务器缓存启用网络下的同构文件和网络设置中存在的用户不活动。不同于随机或概率缓存在文献中研究,确定性编码缓存被认为是,其目标是最大限度地减少最坏情况下的回程负载,通过优化文件子包和缓存策略。首先,使用编码缓存方法,其中每个文件被分割成相同类型的片段标记使用具有固定基数的集合,并证明所选择的基数的最优性。然后讨论了通过将文件拆分为多个基数标记的多个类型的片段来实现最优文件子分组。我们表明,封闭形式的最佳结果是由一个固定的基数-优化用户不活动只影响文件传输,缓存的位置不受影响。还讨论和分析了一个分散的版本,其中每个用户随机独立地填充其存储,而没有集中协调,并且在文件交付中考虑了用户的不活动。仿真结果表明,基于优化的集中式编码缓存方案提供的性能与理想的情况下,假设在放置阶段的用户不活动的充分知识,而分散式缓存对用户不活动的表现略差。
2021-09-29 cs.IT math.IT
Quantum Hypothesis Testing Lemma for Deterministic Identification over Quantum Channels
本文将假设检验引理推广至量子信道,证明输出量子态修正空间中的适当装填可构造乘积态 DI 码,从而收紧容量下界并揭示同步与非同步码的分离。
2025-07-24 cs.IT math.IT quant-ph
Energy Efficiency and Spectral Efficiency Tradeoff in RIS-Aided Multiuser MIMO Uplink Transmission
可重构智能表面(RISs)的出现使我们能够通过采用低成本的无源反射单元来建立可编程的无线电波传播,以满足无线通信的需要。本文研究了多用户多输入多输出(MIMO)上行通信中能量效率(EE)和频谱效率(SE)之间的非平凡折衷,该折衷由配备离散移相器的RIS辅助。为了减少所需的信令开销和能量消耗,我们的传输策略的设计是基于部分信道状态信息(CSI),包括统计CSI的RIS和用户终端(UT)之间的RIS和基站之间的瞬时CSI。为了研究EE-SE权衡,我们开发了一个用于UT的发射预编码和RIS反射波束成形的联合优化的框架,以最大化称为资源效率(RE)的性能度量。对于UT的预编码设计,借助于UT的最优发射方向的封闭解,将其简化为UT的发射功率的设计。为了避免计算嵌套积分的期望中涉及的高复杂性,我们推导出一个渐近确定性的目标表达式。对于RIS相位的设计,通过利用同伦、加速投影梯度和优化最小化方法,提出了一种迭代均方误差最小化方法。数值结果表明,我们提出的优化框架的有效性和快速收敛速度。
2020-11-19 cs.IT math.IT
Identification over Poisson ISI Channels: Feedback and Molecular Applications
本文研究了具有码间干扰的离散时间Poisson信道上的确定性识别(DI)问题,改进了功率约束下DI容量的上界,并首次给出了确定性反馈识别(DIF)的构造性下界,推动了分子通信在生物医学系统中的应用。
2025-04-29 cs.IT math.IT
Hankel Submatrices with Bounded Word Length: Dimension Tradeoffs in Probabilistic and Quantum Automata
Beijing Academy of Quantum Information Sciences(北京量子信息科学研究院);Institute of Physics, Chinese Academy of Sciences(中国科学院物理研究所);University of Chinese Academy of Sciences(中国科学院大学)
该研究分析了受控记忆识别的有限时间范围极限,揭示量子与随机映射下的对数代码规模存在二次分离,确定了误差边界下的最优识别规模及对应字母表的性能。
2026-10-20 cs.IT math.IT quant-ph
On Successive Refinement of Diversity for Fading ISI Channels
速率和分集在通信中强加了基本的权衡。在[4]中针对符号间干扰(ISI)信道研究了这种折衷。在[1]中探索了不同的观点,其中设计了高速率码,使得它们具有嵌入其中的高分集码。这种多样性嵌入码的平坦衰落信道的研究,在本文中,我们探讨其应用于ISI信道。特别是,我们研究了通过特定的编码策略实现的标量ISI信道的分集嵌入码的速率元组。本文的主要结果是,衰落ISI信道的分集复用权衡确实是连续细化。这意味着对于衰落单输入单输出(SISO)ISI信道,可以在高速率码中嵌入高分集码而没有任何性能损失(渐近)。这与关于信道频率响应相对于时域抽头的衰落强度的渐近行为的确定性结构观察有关。
2007-09-24 cs.IT math.IT
Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates
本研究从维度视角分析有限输出无记忆信道上的确定性识别,发现消息长度超线性增长,最优速率由输出集变换的闵可夫斯基维度界定,并揭示DI容量的超激活现象。
2025-03-27 cs.IT math.IT quant-ph
Function Computation and Identification over Locally Homomorphic Multiple-Access Channels
本文提出局部同态信道概念并证明其与函数计算码近似等价,利用其分解性质构建独立编码消息码,为多址信道下的识别和K-识别带来显著速率提升。
2024-04-22 cs.IT math.IT
On the Fundamental Tradeoff of Integrated Sensing and Communications Under Gaussian Channels
本文研究向量高斯信道点对点ISAC的根本性能折中,以CRB-rate region刻画两个角点并给出容量、界及实现策略,揭示ST与DRT双重折中。
2023-06-07 cs.IT math.IT
Short-Message Communication and FIR System Identification using Huffman Sequences
为突发和快速衰落场景提供短消息通信和同时信道估计是未来无线网络的挑战。在这项工作中,我们提出了一种新的盲通信和反卷积方案,通过使用霍夫曼序列,它允许解决三个重要的任务在一个步骤中:(i)确定的发射功率(ii)识别的离散时间FIR信道,通过提供一个最大延迟小于$L/2$和(iii)同时通信$L-1$位的信息。我们的信号重建使用最近的半定的程序,可以恢复两个未知的信号从他们的自相关和互相关。这种凸算法是稳定的,完全确定性的,没有任何进一步的信道假设。
2017-02-01 cs.IT math.IT
Symplectic Barnes-Wall GKP Codes: Deterministic $O(N \log^2 N)$ Decoding and Logarithmic Rate Scaling
College of Cyber Security, Jinan University(暨南大学网络空间安全学院)
该研究构造了具有对数编码效率的辛巴恩斯-沃尔GKP码,实现了确定性O(N log²N)译码,为支持非局域模块化连接的平台提供了空间高效的GKP纠错方案。
2026-08-04 cs.IT math.IT quant-ph
Compressive Identification of Linear Operators
我们考虑的问题,确定一个线性的确定性运营商的输入输出测量。对于大类连续(因此有界)的运营商,在额外的温和的限制,我们表明,稳定的可识别性是可能的,如果运营商的扩展函数的总支持区满足D <= 1/2。该结果适用于扩展函数的任意(可能是碎片化的)支持区域,不对支持区域的总范围施加限制,并且最重要的是,不需要在识别之前已知扩展函数的支持区域。进一步证明了只要要求几乎所有算子的可识别性,当D <= 1时,稳定可识别性是可能的。这个结果是令人惊讶的,因为它表明在识别之前不知道扩展函数的支持区域没有惩罚。
2011-05-26 cs.IT math.IT
Identification of Sparse Linear Operators
我们考虑的问题,确定一个线性确定性运营商从其响应一个给定的探测信号。对于一个大类的线性算子,我们证明了稳定的可识别性是可能的,如果运营商的扩展函数的总支持区满足D<=1/2。该结果适用于扩展函数的任意(可能是碎片化的)支持区域,不对支持区域的总范围施加限制,并且最重要的是,不需要在识别之前已知支持区域。进一步证明了当D<1时,几乎所有算子的稳定可识别性都是可能的.这个结果是令人惊讶的,因为它表明在识别之前不知道扩展函数的支持区域没有惩罚。给出了可证明恢复所有D<=1/2的算子和几乎所有D<1的算子的算法。
2013-08-28 cs.IT math.IT
Identification for Inverse Gaussian Channels
Technical University of Darmstadt(达姆施塔特工业大学);Technical University of Braunschweig(布伦瑞克工业大学)
研究逆高斯信道的识别容量上下界,分析确定性编码方案在峰值时间约束下的渐进行为,发现满足弱正则性条件时,识别容量随码字长度呈超指数增长。
2026-10-19 cs.IT math.IT
Identification for Molecular Communication Based on Diffusion Channel with Poisson Reception Process
本文将分子通信与识别通信结合,提出带泊松接收过程的一维扩散分子通信识别模型,推导信道容量下界,经仿真验证理论结果,为实用分子通信系统设计及测试平台开发提供支撑。
2025-06-17 cs.IT math.IT
Deterministic Smoothed MAP Detection for High-Dimensional MIMO Systems
Orange, Orange Innovation(法国电信,法国电信创新);CentraleSupélec-CNRS-Université Paris-Saclay(巴黎萨克雷大学中央理工-高等学院-CNRS)
提出确定性平滑MAP框架用于高维MIMO检测,通过高斯混合近似星座先验,实现硬检测SMAP-KR和软输出方法,在性能和复杂度间取得更优权衡。
2026-09-22 cs.IT eess.SP math.IT
A Synonymous Variational Perspective on the Rate-Distortion-Perception Tradeoff
Key Laboratory of Universal Wireless Communications, Ministry of Education, Beijing University of Posts and Telecommunications(信息与通信技术联合实验室,教育部,北京邮电大学);State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications(网络与交换技术国家重点实验室,北京邮电大学)
本文提出同义变分框架,通过重构理想同义集内的样本实现感知重建,建立同义源编码架构,证明了同义性与感知一致性原则,揭示了同义率-失真-感知权衡的理论基础。
2026-06-29 cs.IT cs.LG eess.SP
The Minimal Compression Rate for Similarity Identification
传统上,数据压缩处理简明地表示数据源(例如字母序列)的问题,以便最终再现(精确或近似)。在这项工作中,我们感兴趣的情况下,目标是回答相似性查询的压缩序列,即识别原始序列是否类似于一个给定的查询序列。我们研究的压缩率和压缩数据上执行的查询的可靠性之间的基本权衡。为了i.i.d.序列,我们表征的最小压缩率,允许查询答案,这是可靠的意义上有一个消失的假阳性概率,当假阴性是不允许的。该结果部分基于Ahlswede等人先前的工作,而内在典型子集引理在逆证明中起着关键作用。然后,我们的压缩率可实现的方案,使用有损源代码作为一个积木的特点,并表明,这样的计划是,在一般情况下,次优。最后,我们解决的问题,评估的最小压缩率,通过将问题转化为一系列的凸规划,可以有效地解决。
2013-12-07 cs.DB cs.IR cs.IT