GPS Information and Rate Tolerance - Clarifying Relationship between Rate Distortion and Complexity Distortion
我在1993年出版的《广义信息论》一书中提出了率容限并讨论了它与率失真的关系。最近,我研究了基于Kolmogorov的复杂性理论的结构函数和复杂性失真。我现在的理解是,复杂失真只是速率容限的一个特例,而约束集从模糊集变成了清晰集,看起来像具有相同半径的球。复杂度理论研究者认为复杂度失真一般等同于率失真,这是不正确的。得出了率失真函数只能等价于率容限函数的结论,并且二者都可以用广义互信息公式来描述,其中P(Y| X)等于P(Y|公差)。本文以GPS为例,推导了广义信息量公式,并通过数学分析和编码实例证明了上述结论。GPS信息度量公式与率失真函数公式的相似性可以加深对广义信息测度的理解。
2012-04-17 cs.CC cs.IT math.IT
Structure Theorems for Real-Time Variable-Rate Coding With and Without Side Information
离散马尔可夫信源的输出由可变速率编码器瞬时编码,并由有限状态解码器解码。我们的性能指标是失真和瞬时速率的线性组合。结构定理,有关的编码器和下一个状态函数推导出每个给定的有限状态解码器,它可以访问侧信息。
2011-08-14 cs.IT math.IT
Concavity of Mutual Information Rate for Input-Restricted Finite-State Memoryless Channels at High SNR
我们考虑一个有限状态无记忆信道的独立同分布。信道状态和输入马尔可夫过程支持的混合有限型约束。讨论了输出隐马尔可夫链的熵率的渐近性质,并推导出在高信噪比下,这种信道的互信息率关于输入马尔可夫过程的参数是凹的.原则上,该方法的结果使得能够很好地数值逼近这种信道的最大互信息速率和容量。
2010-07-27 cs.IT math.IT
Increasing Achievable Information Rates via Geometric Shaping
可压缩的信息速率被用作通过几何成形来设计新颖的调制格式的度量。建议的几何形状的256元星座实现高达1.18 dB的SNR增益。
2018-05-01 cs.IT eess.SP math.IT
Maximal correlation and the rate of Fisher information convergence in the Central Limit Theorem
本文研究中心极限定理中独立同分布随机变量缩放和的Fisher信息行为,将其与Hirschfeld-Gebelein-Rényi极大相关的第二大非平凡特征值关联,证明在该特征值满足严格不等式时,O(1/n)收敛速度和增强单调性成立。
2019-12-06 cs.IT math.IT math.PR
Technical Report: Achievable Rates for the MAC with Correlated Channel-State Information
在本文中,我们提供了一个可实现的速率区域的离散无记忆多址接入信道与相关的状态信息已知的非因果关系的编码器使用随机分箱技术。这个结果是一个推广的随机装箱技术所使用的Gel'fand和Pinsker的问题与非因果信道状态信息的编码器在点对点通信。
2008-12-28 cs.IT math.IT
Duality between channel capacity and rate distortion with two-sided state information
我们表明,保留状态信息时,发送方,接收方,两者,或两者都没有信道容量和数据压缩之间的对偶性。我们针对具有状态信息的信道容量和速率失真的八种特殊情况提出了统一理论,该理论还将现有结果扩展到任意独立同分布(i.i.d.)对分别在发送器和接收器处可用的相关状态信息。特别地,所得到的信道容量的一般公式假定与广义WynerZiv率失真函数相同的形式。
2005-08-09 cs.IT math.IT
On Secure Transmission Design: An Information Leakage Perspective
信息泄漏率是反映无线通信系统安全水平的一个直观指标,但目前将其考虑在内的研究还很少。现有的工作有两个主要的局限性,由于泄漏率的复杂表达式:1)的解析和数值计算结果给出的系统吞吐量和信息泄漏率之间的权衡很少的见解; 2)和相应的传输速率的最优设计是不解析听话。为了克服这些限制,并获得在安全的无线通信中的信息泄漏率的深入了解,我们提出了一个近似的平均信息泄漏率在固定速率传输方案。与文献中复杂的信息泄漏率表达式不同,本文提出的近似表达式复杂度较低,便于进一步分析。基于我们的近似,相应的近似最优传输速率的两种传输方案具有不同的设计目标。通过分析和数值计算,我们发现在信息泄漏率受限的情况下,系统吞吐量最大化时,吞吐量是安全约束的上凸非减函数,安全约束过松不利于提高吞吐量;而对于受吞吐量约束的最小化信息泄漏率的系统,平均信息泄漏率是吞吐量约束的下凸增函数。
2018-07-20 cs.CR cs.IT math.IT
Information Rates and post-FEC BER Prediction in Optical Fiber Communications
综述了用于分析采用二进制和非二进制软判决FEC的光纤通信系统的信息论度量。这些指标在模拟和实验中的数值评估也进行了讨论。准备使用的封闭形式的近似。
2016-11-28 cs.IT math.IT
Rate-Energy Region in Wireless Information and Power Transfer: New Receiver Architecture and Practical Modulation
当执行同时的无线信息和功率传输时,由于接收到的功率被用于两个不同的目的,因此存在可实现速率和所收获的能量之间的基本折衷。该折衷的特征在于速率-能量区域,并且已经提出了几种技术来改善可实现的速率-能量区域。然而,现有的技术仍然有相当大的损失,无论是在能量或速率,因此,已知的可实现的速率-能量区域是远离理想的。推导出该方案的速率-能量区域的严格上界和下界,证明了该方案的速率-能量区域几乎可以扩展到理想的上界。与现有技术相反,在所提出的方案中,信息解码电路不仅提取幅度和相位信息,而且还将提取的信息与从整流信号获得的幅度信息组合。因此,解码所需的能量可以被最小化,并且因此所提出的方案实现了接近最优的速率-能量区域,这意味着在可实现的速率-能量区域中的基本折衷几乎被消除。为了实际考虑理论上可实现的速率-能量区域,我们还提出了具有高斯最大似然检测的$M$ -ary多级循环QAM的实际示例。
2018-02-05 cs.IT math.IT
Rate-Distortion-Perception Tradeoff of Variable-Length Source Coding for General Information Sources
Blau和Michaeli最近为信号处理的逆问题引入了一个新的概念,即感知失真折衷。将它们的折衷引入信息论中变长有损信源编码的率失真理论,阐明了一般信息源的信息率、失真和感知之间的折衷关系。我们还讨论了固定长度的编码与平均失真的标准,在前一封信中失踪。
2018-11-30 cs.IT math.IT
Vector Gaussian Rate-Distortion with Variable Side Information
我们考虑率失真与两个解码器,每个不同的边信息。当解码器处的边信息满足特定劣化条件时,很好地理解该问题。我们考虑的情况下,这种退化条件被违反,但源和边信息包括联合高斯向量。我们提供了一个层次的最佳速率的四个下界。这些界限,然后用于确定几类实例的最佳速率。
2016-12-11 cs.IT math.IT
Subjective Information Measure and Rate Fidelity Theory
本文利用鱼覆盖模型,直观地说明了如何将Hartley的信息量公式逐步推广为广义信息量公式,以度量主观信息:度量信息(如温度计所传达的信息)、感觉信息(如颜色视觉所传达的信息)和语义信息(如天气预报所传达的信息)。关键的一步是区分消息的条件概率和逻辑条件概率。本文论证了广义信息公式的合理性,讨论了广义信息公式与波普尔知识进化理论的一致性。为了优化数据压缩,本文在Kolmogorov复杂度理论的基础上,讨论了限差错率及其与复杂度失真的相似性,并将率失真理论改进为率保真度理论,用主观互信息代替Shannon失真。证明了率失真函数和率保真度函数都等价于一个以模糊集为限制条件的误差率限制函数,并且对于有损编码可以用广义互信息公式表示,对于无损编码可以用广义熵公式表示。通过分析与视觉分辨力相关的率-保真度函数和图像像素的数字化比特数,得出主观信息小于或等于客观信息的结论(香农)信息;存在一个最佳匹配点,在该点上两种信息相等;匹配信息随着视觉辨别力的增加而增加(由混淆概率定义)上升;对于给定的视觉辨别,过高的图像分辨率或过多的客观信息是浪费的。
2007-05-24 cs.HC cs.IT math.IT
Semantic Compression with Side Information: A Rate-Distortion Perspective
我们考虑面向任务的视频压缩的语义率失真问题。对应于任务的语义信息,这是不可观察的编码器,通过联合概率分布显示对观察的影响。在视频压缩中帧内片段和帧间片段之间的相似性被公式化为在编码器和解码器两者处可用的边信息。解码器感兴趣的是恢复的观察,并作出一定的失真约束下的语义信息的推断。我们建立了压缩率和失真之间的权衡充分表征率失真函数的信息理论的限制。我们进一步评估了三种情况下的特定马尔可夫条件下的率失真函数:i)任务和观察都是二进制源; ii)任务是一个整数观测的偶数和奇数的二进制分类; iii)高斯相关的任务和观察。我们还通过数值结果说明,恢复只有语义信息可以降低编码率相比,恢复源观察。
2022-08-12 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
Improved Upper Bounds for the Information Rates of the Secret Sharing Schemes Induced by the Vamos Matroid
一个秘密共享方案的合格集的访问结构必须具有小于或等于1的信息率。Vamos拟阵包含两个非同构的访问结构V1和V6,Marti-Farre和Padro证明它们的信息率至少为3/4。Beimel,Livne和Padro表明V1和V6的信息率分别为10/11和9/10。在这里,我们将V1和V6的上限分别提高到19/21和17/19。
2008-09-17 cs.CR cs.IT math.IT
Informational Divergence and Entropy Rate on Rooted Trees with Probabilities
带概率的有根树被用来分析变长码的性质。一个界限上的差异的熵率的代码和一个无记忆源。该界限是根据标准化的信息分歧。该界用于推导用于精确随机数生成、分辨率编码和分布匹配的转换。
2013-10-10 cs.IT math.IT
Information-bit error rate and false positives in an MDS code
本文计算了MDS码的权分布的一个改进。具体地说,在信息部分和冗余部分中具有固定数量的非零比特的码字的数量被获得。在通过离散无记忆信道的块传输中,这种细化改进了信息比特和符号出错率的理论近似,即信道比特出错率。由于假定了有界距离再现编码器,因此提供了这里所谓的假阳性(没有信息符号错误的解码失败)的计算。因此,提出了一种新的MDS码的性能分析。
2013-01-27 cs.IT math.IT
Information Spectrum Approach to Second-Order Coding Rate in Channel Coding
针对一般信道序列,讨论了信道编码的二阶码率。利用信息谱方法,得到了具有恒定误差约束$ε$的最优二阶传输速率。我们将这一结果应用到离散无记忆的情况下,离散无记忆的情况下,成本约束,添加剂马尔可夫的情况下,高斯信道的情况下,能量约束。我们还澄清,Gallager界不给二阶编码速率的最佳评价。
2008-08-22 cs.IT math.IT
Smooth Rényi Entropy of Ergodic Quantum Information Sources
我们证明了平均光滑Renyi熵率将接近平稳、遍历信源的熵率,它等于经典信源的Shannon熵率和量子信息信源的冯诺伊曼熵率。
2007-04-26 cs.IT math.IT quant-ph
Achievable Rate Regions for Discrete Memoryless Interference Channel with State Information
在本文中,我们研究了状态相关的两用户干扰信道,其中的状态信息是非因果已知的两个发射机,但未知的任何一个接收机。我们提出了两种编码方案的离散无记忆的情况下:同时编码的子消息在第一个和叠加编码的第二个,都与率分裂和凝胶'fand-Pinsker编码。建立相应的可达速率区域。
2010-06-28 cs.IT math.IT
An Information-Spectrum Approach to Multiterminal Rate-Distortion Theory
信息谱的方法被应用到解决相关的一般源的多端信源编码问题,其中源可以是非平稳和/或非遍历的,并且失真度量是任意的并且可以是非加性的。本文给出了在定长编码条件下,采用最大失真准则的多端信源编码问题的率失真域的一般公式。
2006-05-02 cs.IT math.IT
Comments on "Channel Coding Rate in the Finite Blocklength Regime": On the Quadratic Decaying Property of the Information Rate Function
针对信息速率函数二次衰减性质现有证明中的漏洞,本文给出了一种完整且替代的证明方法,填补了有限块长信息论中的关键理论空白。
2023-04-30 cs.IT math.IT
Introducing the Perception-Distortion Tradeoff into the Rate-Distortion Theory of General Information Sources
Blau和Michaeli最近为信号处理的逆问题引入了一个新的概念,即感知失真折衷。将它们的折衷引入信息论中有损信源编码的率失真理论,阐明了一般信息源的信息率、失真和感知之间的折衷。
2018-08-24 cs.IT math.IT
Achievable Information Rates for Nonlinear Fiber Communication via End-to-end Autoencoder Learning
机器学习用于计算简化光纤信道的可实现信息速率(AIR)。该方法联合优化输入分布(星座成形)和辅助信道分布,以端到端的方式计算AIR,而无需明确的信道知识。
2018-09-17 cs.IT math.IT stat.ML
Optimized Rate-Adaptive Protograph-Based LDPC Codes for Source Coding with Side Information
本文研究了在译码端带有边信息的信源编码问题,也称为Slepian-Wolf信源编码方案。在该编码方案的实际应用中,源和辅助信息之间的统计关系可以从一个数据传输到另一个数据传输而变化,并且需要根据当前统计关系来适配编码速率。在本文中,我们提出了一种新的基于LDPC码的Slepian-Wolf信源编码方案的码率自适应码构造。所提出的码设计方法允许在所有考虑的速率下优化码度分布,同时在所有速率下最小化奇偶检验矩阵中的短周期的量。仿真结果表明,该方法大大降低了信源编码率相比,标准的LDPCA解决方案。
2018-08-20 cs.IT math.IT
Modeling and Information Rates for Synchronization Error Channels
我们提出了一个新的信道模型的同步错误的信道。使用这个模型,我们给出了简单的,非平凡的,在某些情况下,严格的下界的能力,某些同步错误的通道。
2011-06-01 cs.IT math.IT
Binary Rate Distortion With Side Information: The Asymmetric Correlation Channel Case
先进的最新信息理论的结果,假设对称的相关模型,在这项工作中,我们考虑的问题,有损耗的二进制信源编码的边信息,其中的相关性是由一个通用的二进制非对称信道表示。具体来说,我们提出了一个深入的分析率失真与边信息提供给编码器和解码器(传统的预测),以及Wyner-Ziv问题,为这个特定的设置。通过我们最近的Z通道相关情况下的结果,我们评估的Wyner-Ziv和传统的预测编码之间的速率损失,作为二进制非对称相关信道的参数的函数。
2015-10-26 cs.IT math.IT
Exponent Function for Source Coding with Side Information at the Decoder at Rates below the Rate Distortion Function
我们认为率失真问题与边信息在解码器提出和调查的Wyner和Ziv。速率失真函数表示数据压缩的速率和解码器获得的数据质量之间的折衷,由Wyner和Ziv确定。在本文中,我们研究的错误概率解码率低于率失真函数。我们评估解码的概率,使得解码器对源输出的估计具有不超过规定失真水平的失真。我们证明了当数据压缩的速率低于率失真函数时,这个概率指数地趋于零,并推导出这个指数函数的显式下界。关于Wyner-Ziv信源编码问题的强逆编码定理尚未建立。我们证明这是我们的结果的一个简单的推论。
2016-04-26 cs.IT math.IT
Simple Closed-Form Approximations for Achievable Information Rates of Coded Modulation Systems
直观的球包装参数是用来获得可实现的编码调制传输系统的信息速率,其中只有解析难处理的表达式在文献中的解析易处理的封闭形式的近似。这些近似提供了一些见解,拥有有用的属性,并促进设计/优化这样的系统。他们适用于星座的各种基数(包括大的),是简单的,但在整个信噪比范围内相当准确,并比较有利的最新国家的最先进的实验所取得的速度。
2020-12-02 cs.IT math.IT
Joint Radar-Communications Performance Inner Bounds: Data versus Estimation Information Rates
我们研究合作雷达和通信信号。每个系统通常将另一个系统视为干扰源。因此,传统的解决方案是在光谱或空间上隔离这两个系统。通过考虑雷达和通信业务是一个单一的联合系统,我们得出内部或可实现的性能界限的接收机,观察通信和雷达返回在相同的频率分配。联合系统的性能上的界限测量的通信数据信息速率和一种新的雷达估计信息速率参数化的雷达。
2014-09-23 cs.IT math.IT
Rate-Distortion for Ranking with Incomplete Information
我们研究了具有KendallTau度量和Chebyshev度量的置换集合中的率失真关系。我们的研究是出于应用置换率失真的平均情况下和最坏情况下的分析算法的排名与不完全信息和近似排序算法。对于Kendall Tau度量,我们提供了小,中,大失真制度的界限,而对于Chebyshev度量,我们提出了对所有失真都有效的界限,并且对于小失真特别准确。此外,对于Chebyshev度量,我们提供了一个覆盖码的构造。
2014-01-14 cs.IT math.IT
Capacity of Fading Channels without Channel Side Information
衰落信道的容量理论有多种,包括快衰落信道的遍历容量和慢衰落信道的中断容量。然而,分析表明,停电能力是一个误解。本文采用具有相干系数的一阶高斯-马尔可夫过程$α$作为慢衰落信道和快衰落信道的统一模型,研究了在不考虑信道边信息的情况下信道的容量。我们证明了衰落信道的信息速率具有一个结构,即用户消息速率总是伴随着信道信息速率。推导了信道信息速率的计算公式,并证明其为$α$的非增函数。证明了在高信噪比条件下,当输入信号为独立同分布高斯分布时,用户信息速率关于$α$具有渐近单调性.进一步证明了用户信息速率关于$α$的单调行为是普遍的。
2019-03-29 cs.IT math.IT
Bi-objective Optimization of Information Rate and Harvested Power in RIS-aided SWIPT Systems
研究了可重构智能表面(RIS)辅助的多输入单输出下行无线网络(SWIPT)中同时优化信息速率和功率的问题。波束成形向量、RIS反射系数和功率分配比在最大功率约束、最小收获功率约束和RIS反射系数的实际约束下联合优化。一个实用的算法是通过交替优化,顺序优化和定价为基础的方法的相互作用。数值结果表明,部署RIS可以显着提高信息率和收获的功率量。
2022-04-24 cs.IT eess.SP math.IT
A Rate-Distortion Based Secrecy System with Side Information at the Decoders
本文研究了在无噪声广播信道上对信源进行有损压缩时,解码端带有边信息的保密系统。解码器可以访问与源相关的不同边信息序列。与传统的Wyner-Ziv问题一样,通信到合法接收器的保真度通过失真度量来测量。系统的保密性能也进行了评估下的失真度量。可实现的率失真区域推导出任意相关的边信息的一般情况下。对于边信息满足一定约束条件的几种特殊情况,得到了精确的界。考虑一个例子,其中边信息序列来自二进制擦除信道和二进制对称信道。
2014-10-04 cs.IT math.IT
On the Information Dimension of Stochastic Processes
1959年,Rényi提出了信息维和$d$维熵来度量一般随机变量的信息含量。本文将信息维推广到随机过程,定义信息维率为均匀量化随机过程的熵率除以量化器步长$1/m$的对数之差,其极限为$m\to\infty$。证明了信息维数率与率失真维数率一致,率失真维数定义为随机过程的率失真函数$R(D)$的两倍除以$-\log(D)$,极限为$D\downarrow 0$ .进一步证明了在具有给定(矩阵值)谱分布函数(SDF)的所有多元平稳过程中,高斯过程具有最大的信息维率,多元平稳高斯过程的信息维率由SDF的导数的平均秩给出.结果表明,通过可压缩信号追踪和几乎无损模拟压缩的几乎零失真恢复的基本限制是不同的。
2019-06-11 cs.IT math.IT
A Rate-Distortion Framework for Characterizing Semantic Information
一个率失真问题的动机考虑语义信息的制定和解决。出发点是将信息源建模为一对,该对由对应于源的语义方面的不可观察的内在状态和经受有损信源编码的外在观察组成。所提出的率失真问题寻求一个描述的信息源,通过编码的外部观察,在两个失真约束下,一个为内在状态和其他的外部观察。得到了相应的状态观测率失真函数,并对高斯本征状态估计和二进制本征状态分类进行了实例研究。
2021-05-10 cs.IT math.IT stat.AP
Common Information and Secret Key Capacity
本文研究了一对终端观测相关信源,并在无噪声公共通信信道上通信的情况下,产生最大速率的秘密密钥的问题。我们的主要结果建立了一个最大速率秘密密钥的生成和一个共同的随机性,使两个终端的观察条件独立的生成之间的结构等价。这种公共随机性的最小速率,称为交互式公共信息,与Wyner的公共信息概念有关,并且用于表征生成最佳速率秘密密钥所需的交互式公共通信的最小速率。当交互的轮数有界时,这种表征产生了上述通信速率的单字母表达式。我们的研究结果的应用表明,相互作用不会降低这种速率的二进制对称源。此外,我们提供了一个例子,其中的互动降低了最低通信速率。此外,建立了可能具有独立兴趣的公共信息量的某些不变性。
2013-04-09 cs.IT math.IT
Achievable Information-Energy Region in the Finite Block-Length Regime with Finite Constellations
本文描述了在加性高斯白噪声信道中信息和能量同时传输的可达信息能量域。这种分析是在有限块长度制度与有限星座。更具体地说,提出了一种用于构造一族码的方法,并且表征了信息速率、能量速率、解码错误概率(DEP)和能量中断概率(EOP)的可实现元组的集合。利用已有的逆结果,证明了该结构是信息率、能量率和EOP最优的。然而,所实现的DEP是次优的。
2022-02-10 cs.IT math.IT
Rate-Distortion Region for Distributed Indirect Source Coding with Decoder Side Information
本文研究任务导向语义通信中分布式间接信源编码的率失真问题,刻画了信源条件独立时的精确率失真函数,并提出分布式BA算法以数值计算率失真区域。
2025-01-23 cs.IT math.IT
Ultra-Low-Rate Information Reconciliation: Repetition Coding or Dedicated Codes?
Communications Engineering Lab, Karlsruhe Institute of Technology(卡尔斯鲁厄理工学院通信工程实验室)
针对CV-QKD,比较重复编码与专用超低速率码的信息协调性能,重复编码以适度误码率代价降低2倍解码复杂度,适合实现受限系统。
2026-06-24 cs.IT math.IT quant-ph
Information Flow Rate for Cross-Correlated Stochastic Processes
Technical University of Crete(克里特技术大学)
本研究通过推导信息流速率统计量与相关函数性质的关系,阐明了采样步长、互相关强度和时间延迟对信息流速率的依赖,并用高斯过程模拟验证了理论结果。
2024-01-10 cs.AI cs.IT math.IT
On the Information Rate of MIMO Systems with Finite Rate Channel State Feedback and Power On/Off Strategy
本文对有限速率信道状态反馈和功率开关策略下的多输入多输出(MIMO)系统的信息速率进行了量化。在功率开/关策略中,波束成形向量(波束)以恒定功率开启(由开启波束表示)或关闭。我们证明了最佳数量的波束和天线的数量的比率收敛到一个常数,对于一个给定的信号噪声比(SNR)的发射和接收天线的数量同时接近无穷大时,波束形成是完美的。基于这一结果,一个接近最优的策略,即,功率开/关策略,具有恒定数量的光束,进行了讨论。对于这种策略,我们提出了功率效率因子来量化不完美波束形成的影响。提出了一个公式来计算给定反馈速率下可实现的最大功率效率因子。整个MIMO系统的信息速率可以通过结合渐近结果和功率效率因子的公式来近似。仿真结果表明,这种近似是准确的所有SNR制度。
2007-05-16 cs.IT math.IT
Second-Order Coding Rates for Conditional Rate-Distortion
本文研究了在编码器和解码器都具有边信息的情况下,有损信源编码的二阶编码率。我们首先提供这个问题的非渐近界,然后专门为三种不同的情况下的非渐近界:离散无记忆源,高斯源,马尔可夫源。我们获得了这些设置的二阶编码率。有趣的是,观察到具有在编码器和解码器处都可用的高斯边信息的高斯信源编码的二阶编码率与没有边信息的高斯信源编码的二阶编码率相同。此外,不管边信息的方差如何,色散是每个源符号的$1/2$ nat平方。
2014-10-10 cs.IT math.IT
Wiretap Channel With Causal State Information and Secure Rate-Limited Feedback
在本文中,我们考虑了存在因果状态信息和安全速率限制反馈的窃听信道的保密容量。在这种情况下,来自信道的因果状态信息对合法发射机和合法接收机都可用。此外,合法接收机可以以有限的速率Rf向发射机发送安全反馈。我们证明了秘密容量是有界的。此外,当合法接收器的信道比窃听器的信道噪声小时,该界限被证明是紧的。容量实现方案是基于Wyner窃听编码和两个步骤的共享密钥生成:一个从状态信息和一个通过无噪声反馈。最后,我们考虑几种特殊情况。当状态信息仅在合法接收器处可用时,分析表明,与先前涉及反馈的结果不同,最好使用反馈将状态信息发送到发送器(如果可能的话),而不是发送随机密钥。
2014-08-14 cs.IT math.IT
Rate Compatible Protocol for Information Reconciliation: An application to QKD
信息协调是一种机制,可以消除两个相关变量之间的差异。它是每个密钥协商协议的重要组成部分,其中密钥必须通过噪声信道传输。典型的例子是Maurer在90年代初描述的卫星情景。最近,出现了与量子密钥分发(QKD)协议相关的需求,其中不泄露不必要的信息以便最大化共享密钥长度是非常重要的。在本文中,我们提出了一种基于低密度奇偶检验码的速率兼容结构的信息协调协议。我们的协议提高了整个范围内的出错率的离散变量QKD上下文中的和解的效率。它的适应性加上它的低交互性使得它特别适合于QKD和解。
2010-06-14 cs.IT math.IT
Spatially-Coupled MacKay-Neal Codes Universally Achieve the Symmetric Information Rate of Arbitrary Generalized Erasure Channels with Memory
研究了空间耦合MacKay-Neal码在有记忆删除信道上的置信传播译码。我们证明了有界度的SC-MN码在有记忆的任意删除信道下普遍达到对称信息率。我们的普适性是指以下意义:发送器不需要知道整个信道统计,而只需要知道SIR,而接收器从信道统计和接收到的字估计发送的码字。证明是基于势函数。
2015-01-27 cs.IT math.IT
Multi-sample Receivers Increase Information Rates for Wiener Phase Noise Channels
波形信道被认为是由维纳相位噪声和加性高斯白噪声(AWGN)损坏的传输信号。介绍了一种基于多采样接收机的离散时间信道模型。通过数值模拟计算了多采样接收机所实现的信息速率的严格下界。结果表明,在高信噪比下,接收机处的过采样对于强相位噪声和弱相位噪声都有利。与使用其他离散时间模型时得到的结果进行了比较。
2013-03-27 cs.IT math.IT
Bounded Information Rate Variational Autoencoders
Victoria University of Wellington(惠灵顿维多利亚大学)
本文介绍了一个新的家庭成员的变分自编码器(VAE),约束的信息传输速率的潜在层。潜在层被解释为通信信道,其信息速率通过施加预设的信噪比来约束。新的约束包含输入变量和潜变量之间的互信息,自然地与常规VAE中使用的观测数据的似然目标相结合。所得到的有界信息速率变分自编码器(BIR-VAE)提供了具有信息分辨率的有意义的潜在表示,该信息分辨率可以由系统设计者直接以比特来指定。速率约束可以用于防止过度训练,并且该方法自然地促进以设定速率对潜变量进行量化。我们的实验证实,BIR-VAE有一个有意义的潜在表示,其性能至少是最先进的竞争算法一样好,但具有较低的计算复杂性。
2018-07-25 cs.IT cs.LG math.IT
Generalized Belief Propagation for the Noiseless Capacity and Information Rates of Run-Length Limited Constraints
研究了计算有限长二维和三维游程受限约束的无噪声容量和互信息率的广义置信传播算法的性能。对于每个约束,提出了一种基本区域的选择和区域图的构造方法。仿真结果的容量的不同的约束作为一个函数的信道和互信息率的大小作为一个函数的信号-噪声比的不同的约束。收敛到香农容量也进行了讨论。
2011-05-27 cs.IT math.IT stat.CO
One-shot source coding with coded side information available at the decoder
提出了当编码边信息在解码器处可用时用于信源编码的单次可达速率区域(具有帮助器的信源编码)。提出的可达区域是根据条件光滑最大Renyi熵和光滑最大Renyi发散。渐近地(在大的块长度的限制),该区域量化的频谱上的条件熵率和频谱上的互信息率。特别是,它符合率区域中导出的无限独立和相同分布的副本的源的限制。
2013-03-11 cs.IT math.IT
Applications of Information Nonanticipative Rate Distortion Function
本文的目的是进一步研究信息非预期率失真函数(NRDF)的各种应用,通过讨论两个工作的例子,二进制对称马尔可夫源与参数$p$(BSMS($p$))与汉明距离失真,和多维部分观察高斯马尔可夫源。对于BSMS($p$),我们给出了NRDF的解,并利用它计算了因果码相对于非因果码的速率损失。对于多维高斯-马尔可夫信源,我们给出了NRDF的解,我们通过并行高斯信道向量上的联合信源信道匹配来展示其操作意义,并且我们计算了因果码和零延迟码相对于非因果码的RL。
2014-04-29 cs.IT math.IT math.OC
Information Rates for Faster-Than-Nyquist Signaling with 1-Bit Quantization and Oversampling at the Receiver
过采样结合低量化分辨率已被证明是一个可行的选择时,在多千兆位/秒的通信系统的能源效率的目标。这项工作考虑了1位量化与过采样相结合的情况,并显示了如何使用匹配的脉冲整形滤波器和比奈奎斯特信号更快地提高这样一个系统的性能。信道被认为是与加性高斯噪声和系统的性能进行评估,在可实现的信息速率下,逐符号检测。
2016-04-12 cs.IT math.IT
An Achievable Rate Region for the Broadcast Wiretap Channel with Asymmetric Side Information
在本文中考虑的通信场景对应于一个多用户信道边信息,并由两个合法的接收器和窃听器的广播信道。主要得到以下结果。首先,一个可实现的速率区域提供了(一般)情况下的离散输入离散输出通道,推广现有的结果。其次,所得到的定理是用来获得可实现的传输速率为两个实际情况下的高斯信道。结果表明,已知扰动可以扩大带边信息的广播窃听信道的速率域,在解码端加入边信息也可以提高带边信息的广播窃听信道的保密率。第三,我们首次建立了动态游戏中多用户通道和观察结构之间的明确联系。在这方面,我们将展示如何利用证明的可扩展性定理(离散情况下),得出一个通信兼容的上限上的最小最大水平的球员。
2012-10-23 cs.GT cs.IT math.IT