Graph Theory versus Minimum Rank for Index Coding
我们获得了新的索引编码方案,并证明了它们的性能优于迄今为止提出的所有已知的图论界。进一步,我们建立了一个相当强的否定结果:所有已知的图论界都在色数的对数因子之内。这与minrank形成了鲜明的对比,因为先前的工作表明,在某些情况下,它可以通过多项式因子超过色数。结论是所有已知的图论界都不比色数强多少。
2014-02-17 cs.IT math.IT
A coding theoretic study of homogeneous Markovian predictive games
本文研究齐次马尔可夫预测博弈,利用通用编码方案构建投注策略证明博弈论大数定律,并将结果应用于西拉德热力学思维实验。
2025-02-04 cs.GT cs.IT math.IT
Linear Network Error Correction Coding: A Revisit
我们考虑线性网络纠错(LNEC)编码时,可能会发生错误的通信网络的拓扑结构是已知的边缘。在本文中,我们首先回顾和探索的LNEC编码的框架,然后统一两个著名的LNEC编码方法。此外,通过开发LNEC编码框架的图论方法,我们从汇聚节点的最小距离方面获得了对LNEC码纠错能力的显着增强的表征。在LNEC编码中,LNEC码,特别是LNEC最大距离可分离(MDS)码(其是一类最重要的最优码)存在所需的最小字段大小是一个不仅具有理论兴趣而且具有实际重要性的公开问题,因为它在计算复杂性和存储要求方面与编码方案的实现密切相关。通过应用图论方法,我们得到了一个改进的上界的最小所需的字段大小。总体而言,与现有结果相比,改进是显着的。改进后的上界是图论的,只依赖于网络拓扑结构和纠错能力的要求,而不依赖于特定的码结构。然而,这个界限没有以明确的形式给出。因此,我们开发了一个有效的算法,可以计算的界限在线性时间。在发展的上限和有效的算法计算这个界限,各种图论的概念。这些概念似乎是图论中的根本利益,他们可能有进一步的应用在图论和超越。
2021-03-15 cs.IT math.IT
Polar Coding for Secure Transmission and Key Agreement
Wyner关于窃听信道的工作和最近关于信息论安全的工作都是基于随机码的。用实际的编码方案实现信息理论安全是有一定意义的。在本说明中,试图通过采用Arıkan的极性编码技术来克服这一难以捉摸的任务。结果表明,极化码实现非平凡的完美保密率的二进制输入退化窃听信道,同时享受其低的编码-解码复杂度。在对称的主信道和窃听信道的特殊情况下,这种编码技术实现了保密容量。其次,考虑了衰落擦除窃听信道,提出了一种秘密密钥协商方案,该方案只需要窃听者信道状态信息(CSI)的统计知识。的使能因素是创造的优势超过夏娃,通过盲目地使用建议的方案在每个衰落块,然后利用隐私放大技术来生成密钥。
2010-03-06 cs.CR cs.IT math.IT
A Coding-Theoretic Application of Baranyai's Theorem
Baranyai定理是超图理论中的一个著名定理。该定理的推论是,可以将$n$ -元素集的所有$u$ -子集的族划分为${n-1\choose u-1}$子族,使得每个子族形成$n$ -元素集的划分,其中$n$可被$u$整除.在本文中,我们提出了一个编码理论的应用Baranyai的定理(或等价的推论)。更准确地说,我们提出了第一个纯组合建设的局部可解码的代码。局部可解码码是允许通过仅查看码字的几个比特来恢复任何消息比特的纠错码。近年来,此类守则引起了广泛关注。我们强调,我们的建设并没有改善已知的结构的参数。令人感兴趣的是潜在的组合技术及其在未来应用中的潜力。
2013-03-01 cs.IT math.IT
A Non-Probabilistic Game-Theoretic Information Theory Which Subsumes Probabilistic Channel Coding
The Chinese University of Hong Kong(香港中文大学)
本文提出基于博弈论和动态对冲的非概率信息论,统一了概率信道编码和无损信源编码及对抗性信道。
2026-07-28 cs.GT cs.IT math.IT
Lists that are smaller than their parts: A coding approach to tunable secrecy
我们提出了一个新的信息理论的定义和相关的结果,列表解码的基础上,在信源编码设置。我们首先介绍列表源代码,它自然地将密钥长度(熵)映射到列表大小。然后,我们表明,这样的代码可以在一种新的信息理论度量,ε-符号保密,其中包括一次密码本和传统的基于速率的渐近度量的背景下进行分析,但像大多数密码结构,可以应用于非渐近设置。我们推导了ε-符号保密的基本界,并证明了当信源均匀分布时,这些界是如何用MDS码实现的。我们讨论我们的代码的应用和实施问题。
2012-10-08 cs.CR cs.IT math.IT
Constructive Approaches to Perception-Aware Lossy Source Coding: Information-Theoretic Guidelines
McMaster University(麦克马斯特大学);Texas A&M University(德克萨斯农工大学);University of Michigan(密歇根大学)
本文探讨了基于信息论原理的构造性方法,用于开发感知-aware的有损源编码,通过率-失真-感知理论指导设计可实现的编码方案,并通过实例说明关键概念和权衡。
2026-04-21 cs.IT math.IT
Alphabet Size Reduction for Secure Network Coding: A Graph Theoretic Approach
我们考虑一个通信网络中存在窃听器谁可以访问一个子集的通道,称为窃听集,这是从一个给定的收集窃听集选择。窃听集的收集可以是任意的。安全网络编码是为了防止源信息泄露给窃听者。在安全网络编码中,所需的字母表大小是一个开放的问题,不仅在理论上的兴趣,而且具有实际意义,因为它是密切相关的实施,这种编码方案的计算复杂性和存储要求。在本文中,我们开发了一个系统的图论方法,提高蔡和杨的下界所需的字母表大小的存在安全的网络代码。由此得到的新的下界,它只依赖于网络拓扑结构和收集的窃听集,可以显着小于蔡和杨的下界。一个多项式时间算法设计的新的下界的有效计算。
2016-11-28 cs.DM cs.IT math.CO
Inter-Session Network Coding with Strategic Users: A Game-Theoretic Analysis of Network Coding
在现有的网络编码文献中,一个常见的假设是用户是合作和非自私的。然而,这一假设在实践中可能会被违反。在本文中,我们分析了会话间网络编码在有线网络中使用博弈论。我们假设自私的用户采取战略行动,以最大限度地提高自己的效用,导致用户之间的资源分配游戏。特别是,我们研究了著名的蝴蝶网络拓扑结构中的瓶颈链路共享的几个网络编码和路由流。我们证明了广泛的效用函数的纳什均衡的存在。我们表明,纳什均衡的数量可以很大(甚至无限)的系统参数的某些选择。这与传统分组转发的类似游戏设置形成鲜明对比,在传统分组转发中,纳什均衡总是唯一的。然后,我们描述了最坏情况下的效率界限,即,无政府状态价格(PoA),与最优合作网络设计相比。我们表明,通过使用一种新的歧视性定价方案,收费编码和转发的数据包不同,我们可以提高PoA。然而,无论使用何种歧视性定价方案,PoA仍然比不使用网络编码的情况更差。这意味着,虽然会话间网络编码可以提高性能相比,普通路由,它是显着更敏感的用户的策略行为。例如,在蝶形网络中,边链路的成本为零,效率可以低至25%。如果侧链的成本不为零,则效率可以进一步降低到只有20%。这些结果推广了众所周知的结果,保证67%的最坏情况下的效率为传统的数据包转发网络。
2009-04-19 cs.IT math.IT
Multi-Version Coding - An Information Theoretic Perspective of Consistent Distributed Storage
在分布式存储系统到分布式计算的应用和键值存储的实现中,以下属性(通常在计算机科学和工程中被称为一致性)是重要的要求:随着存储的数据改变,数据的最新版本必须可由连接到存储系统的客户端访问。为了研究一致性分布式存储系统的存储代价,本文引入了一种信息论的多版本编码方法。多版本编码的特征在于消息的ν个全序版本和具有n个服务器的存储系统。在每个服务器处,接收并编码对应于v个版本的任意子集的值。对于存储系统中的c服务器的任何子集,与c服务器中的最新公共版本或根据总排序的更高版本相对应的值需要是可解码的。通过线性编码和一个相反的结果,表明该结构是近似紧的,提供了一个可实现的多版本码的结构。相反的含义是,在存储成本方面,为了确保分布式存储系统的一致性,存在不可避免的代价。
2015-10-19 cs.IT math.IT
Information-Theoretic Caching: Sequential Coding for Computing
在缓存的范例下,部分数据在用户的实际请求被知道之前被传递。本文将该问题建模为带边信息的规范分布式信源编码问题,边信息代表用户的请求。对于单用户情况,建立了最优速率区域的单字母特征,对于几种重要的特殊情况,给出了封闭形式的解,包括用户请求均匀分布的情况.在这种情况下,它表明,最佳的缓存策略是密切相关的总相关性和Wyner的共同信息。使用从单用户的情况下获得的洞察力,三个两个用户的情况下承认单字母的特征,其中绘制连接到现有的信源编码的文献中的问题:灰色-Wyner系统和分布式连续细化。最后,Maddah-Ali和Niesen研究的模型被改写,以与所考虑的信息理论模型进行比较。虽然这两种缓存模型在单用户情况下具有类似的行为,但通过两个用户的示例显示,这两种缓存模型的行为通常不同。
2016-02-27 cs.IT math.IT
Wyner-Ziv Coding Based on Multidimensional Nested Lattices
分布式信源编码(DSC)解决了相关信源之间没有通信链路的压缩问题。本文研究的是Wyner-Ziv问题:一个信息源的编码,其边信息仅在解码器处以噪声形式存在。本文在多维嵌套格型编码的框架下进行了理论分析和编码设计。在理论分析方面,在高分辨率假设下给出了率失真函数的精确计算,并利用theta级数的导数推导出了一个新的上界。对于实际的代码设计,提出了几种低复杂度的技术。与现有的Slepian-Wolf编码嵌套量化(SWC-NQ)的Wyner-Ziv编码的基础上的一维或二维晶格相比,我们提出的多维NLC可以提供更好的性能,可以说更低的复杂度,因为它不需要Slepian-Wolf编码的第二阶段。
2011-11-05 cs.IT math.IT
Unveiling Covert Semantics: Joint Source-Channel Coding Under a Covertness Constraint
该研究确立了隐蔽约束下语义通信的基本极限,推导了信息论可达性与逆定理并验证分离定理成立,还通过深度神经网络实验验证了理论结论:可靠传输的信源符号数随信道使用次数的平方根缩放。
2024-06-19 cs.IT math.IT
Coding-Theoretic Methods for Sparse Recovery
我们回顾了编码理论对象和稀疏学习问题之间的联系。特别是,我们展示了如何看似不同的组合对象,如纠错码,组合设计,球形码,压缩传感矩阵和组测试设计可以从彼此获得。减少使一个翻译的上限和下限的参数可达到的一个对象到另一个。我们调查了一些众所周知的减少在一个统一的介绍,并提请注意一些现有的差距。还介绍了新的减少,特别是,我们提出了最小的“L-明智的距离”的代码的概念,并表明这一概念密切捕捉RIP-2矩阵的组合结构。此外,我们展示了如何这种较弱的变化的最小距离是相关的组合列表解码性能的代码。
2012-02-09 cs.DM cs.IT math.IT
Practical Full Duplex Physical Layer Network Coding
我们提出了一个实用的网络代码的无线双向中继信道中的所有节点在全双工(FD)模式进行通信。物理层网络编码(PNC)操作与FD操作节点一起应用,将传输时间减少到单个时隙,因此与经典PNC系统相比,频谱效率加倍。在我们的系统模型中,二进制相移键控调制信号在瑞利衰落信道上传输。在非理想自干扰消除的情况下,根据最大似然检测准则,推导出中继节点和终端节点的理论出错率。理论结果也通过仿真验证。
2013-10-23 cs.IT math.IT
Successive Wyner-Ziv Coding for the Binary CEO Problem under Log-Loss
研究了一类$l$ -链接二元CEO问题.我们提出了一个实用的编码和解码方案,这个问题采用基于图的代码。提出了一种将$l$ -链接二进制CEO问题转化为$(2l-1)$单二进制Wyner-Ziv(WZ)问题的连续编码方案.通过使用复合LDGM-LDPC码,每个二进制WZ的理论界是渐近可达的。我们提出的解码器连续解码接收到的数据,采用著名的总和产品(SP)算法,并利用它们来重建源。我们提出的编码方案的和率失真性能进行比较的理论界下的对数损失(对数损失)准则。
2018-03-07 cs.IT math.IT
Network Coding in a Multicast Switch
研究了纵横交换机中组播流的服务问题。流内线性网络编码被示出实现比没有编码的情况下更大的速率区域。一个交通模式,这是实现编码,但需要一个开关加速时,编码是不允许的。编码的速率区域可以以简单的图论方式表征,根据“增强冲突图”的稳定集多面体。没有这样的图论表征是已知的扇出分裂的情况下,没有编码。编码实现100%吞吐量所需的最小加速比被证明是上界的增强冲突图的不完美率。当应用于仅具有单播和广播的KxN交换机时,这给出了关于加速的min{(2K-1)/K,2N/(N+1)}的界限。这表明,通常在硬件中实现的加速通常可以由可以在软件中完成的网络编码代替。计算离线时间表(使用流量的先验知识)减少到分数加权图着色。一个图论的在线调度算法(只使用队列占用信息)也提出了,稳定的速率区域内的所有速率的队列。
2008-10-09 cs.IT cs.NI math.IT
Coding Theoretic Construction of Quantum Ramp Secret Sharing
我们从一对嵌套的线性码构造了一个量子斜坡秘密共享方案。利用嵌套线性码的组合性质,给出了合格集和禁止集的充要条件。给出了量子秘密共享的代数几何构造。
2014-12-20 cs.IT math.AG math.CO
A Coding Theoretic Approach for Evaluating Accumulate Distribution on Minimum Cut Capacity of Weighted Random Graphs
有向网络的多播容量与$s$ - $t$最大流密切相关,由于最大流最小割定理,该最大流等于$s$ - $t$最小割容量。如果网络的拓扑结构(或链路容量)是动态变化的或具有随机性,那么预测最大流的统计特性就不是那么简单了。本文提出了一种计算加权随机图最小割容量的累积分布的编码理论方法。我们的方法的主要特点是利用一个图的割空间和一个二进制LDGM(低密度生成矩阵)代码与列重2之间的对应关系。本文所处理的图系综是Erdens-Rényi随机图系综的一个加权版本。本文的主要贡献是给出了最小割容量累积分布的一个组合下界。从计算机实验中可以看出,本文导出的下限反映了最小割集容量的实际统计特性。
2012-02-04 cs.IT math.IT
Universal Hashing for Information Theoretic Security
信息理论的安全方法需要利用自然界中存在的相关随机性来建立安全性。它使用信息论和编码工具,即使面对具有无限计算能力的对手,也能产生可证明的安全性。然而,这一方法在实践中的可行性取决于制定有效实施的计划。在这篇文章中,我们回顾了一类特殊的实用计划的信息理论安全,是基于2-泛散列族。秘密密钥协议和窃听编码的具体情况下被认为是,并确定一般的主题。窃听编码的方案是模块化的,可以很容易地实现,包括一个额外的预处理层在现有的传输代码。
2016-03-22 cs.IT math.IT
Uplink Multiuser Massive MIMO Systems with Low-Resolution ADCs: A Coding-Theoretic Approach
该文研究了一种采用低分辨率模数转换器(ADC)的上行链路多用户大规模多输入多输出(MIMO)系统,其中K个单天线用户与Nr个单天线基站(BS)通信。在这个系统中,我们提出了一个新的多用户MIMO检测框架,启发编码理论。所提出的框架的关键思想是在空间域上创建长度为2Nr的代码C。该代码由所谓的自动编码功能构成,该功能不可设计,但完全由ADC的通道变换和量化功能描述。从这个角度来看,我们转换成一个等效的信道编码问题,其中对应于用户的消息的码字C发送在2Nr个并行信道,每个具有不同的信道可靠性的多用户MIMO检测问题。对于由此产生的问题,我们提出了一种新的加权最小距离解码(wMDD),适当地利用不平等的信道可靠性。结果表明,建议的wMDD产生一个非平凡的增益超过传统的最小距离解码(MDD)。从编码理论的角度,我们发现,误码率(BER)指数下降的最小距离的代码C,这起着类似的作用,在传统的MIMO系统中的条件数。此外,我们开发的通信方法,使用的wMDD的实际情况下,BS没有知识的信道状态信息。最后,数值结果验证了所提出的方法的优越性。
2017-04-11 cs.IT math.IT
Information-Theoretic Bounds and Approximations in Neural Population Coding
Johns Hopkins University School of Medicine(约翰·霍普金斯大学医学院);China Electronics Technology Group Corporation(中国电子科技集团公司)
虽然香农互信息在许多学科中有着广泛的应用,但在实际应用中,由于维数灾难的存在,高维变量的互信息往往很难精确计算。本文主要研究神经种群编码中互信息的有效近似估计方法。对于大但有限的神经种群,我们推导出几个信息理论的渐近界和近似公式,在高维空间中仍然有效。我们证明,优化人口密度分布的基础上,这些近似公式是一个凸优化问题,允许有效的数值解。数值模拟结果表明,我们的渐近公式是高度准确的近似互信息的大神经种群。在特殊情况下,近似公式恰好等于真实的互信息。我们还讨论了变量变换和降维技术,以方便计算的近似。
2017-11-07 cs.IT cs.LG math.IT
Covert Multi-bit LLM Watermarking: An Information Theory and Coding Approach
Georgia Institute of Technology(佐治亚理工学院)
本文提出基于信息论和编码的多比特大语言模型隐写方法,通过块自回归模型和极码算法实现高效隐写,实验显示在短词长下误码率低于10%。
2026-09-03 cs.IT math.IT
Information Leakage in Index Coding With Sensitive and Non-Sensitive Messages
研究了索引编码中部分消息敏感而部分消息不敏感的情况下,对猜测对手的信息泄漏问题。非敏感消息可以由服务器像密钥一样使用,以减轻敏感消息向对手的泄漏。我们构建了一个确定性线性编码方案,该方案是从基于拟合矩阵的秩最小化方法(Bar-Yossef et al. 2011)发展而来的。线性方案导致了一个新的上界的最佳信息泄漏率,这是证明了紧的所有确定性标量线性码。我们还得到了一个相反的结果,从图论的角度来看,这在一般情况下,所有的确定性和随机编码方案。
2022-05-22 cs.CR cs.IT math.IT
Real-Time Variable-to-Fixed Lossless Source Coding of Randomly Arriving Symbols
我们解决最近提出的因果无损编码的随机到达源样本的问题。我们构建可变到固定的编码方案,并表明,他们优于以前考虑的固定到可变的方案时,交通是高延迟和年龄的信息,呼吁工具从排队论。我们补充我们的理论界限与数值模拟。
2020-10-25 cs.IT math.IT
Adaptive Coding and Channel Shaping Through Reconfigurable Intelligent Surfaces: An Information-Theoretic Analysis
研究了一种由可重构智能表面(RIS)辅助的通信链路,其中发射机可以通过有限速率控制链路来控制RIS的状态。信道状态信息(CSI)在接收机处基于导频辅助信道估计来获取,并且其可以与发射机共享或不共享。考虑准静态衰落信道与不完善的CSI,实现能力的信令示出实现联合编码的发送信号和响应的RIS。这证明了基于RIS的调制或“单RF MIMO”系统的信息理论最优性。此外,提出了一种新的信令策略,基于单独的分层编码,使实际的连续消除型解码在接收机。数值实验表明,固定的RIS的反射模式,无论传输的信息,以最大限度地提高可实现的速率是严格次优的传统计划,并优于所提出的自适应编码策略在所有实际的信噪比(SNR)水平。
2020-12-01 cs.IT eess.SP math.IT
SoftBinary Coding: A New Information-Theoretic Neural Compression Paradigm
Tandon School of Engineering, New York University(纽约大学坦顿工程学院);Cornell University(康奈尔大学)
提出软二进制编码(SBC),通过随机二进制潜变量空间和快速二进制信道模拟,克服非线性变换编码的局限性,在信息论源上达到最优率失真界,并在独立同分布源的矢量量化上超越网格编码量化。
2026-06-28 cs.IT eess.SP math.IT
Protocol Coding through Reordering of User Resources, Part II: Practical Coding Strategies
我们使用术语协议编码来表示通信策略,其中信息通过特定通信协议所采取的动作进行编码。在这项工作中,我们调查的策略,通过组合排序的标签用户资源(数据包,通道)在现有的,主要的系统协议编码。这在现有系统中引入了一个新的辅助通信信道,该信道在先前的工作中专门在隐写上下文中被考虑。相反,我们专注于使用辅助信道与新引入的辅助设备进行可靠的通信,这些辅助设备是主设备的低复杂度版本,仅能够解码主信号中的鲁棒编码的报头信息。在第一部分的工作中,我们的特点是通过信息理论分析的能力的二级通道。在本文中,我们考虑实际策略的信息理论分析的启发,协议编码。事实证明,第一部分的见解有助于设计出更好的差错控制码。这一点可以通过将错误性能与“朴素”策略进行比较来证明,该策略可能在不进行第一部分中的分析的情况下可用。这些结果清楚地概述了所讨论的次级通道概念背后的概念新颖性及其实际适用性。
2012-02-01 cs.IT math.IT
Uplink Multiuser Massive MIMO Systems with One-Bit ADCs: A Coding-Theoretic Viewpoint
研究了一种基于1比特模数转换器(ADC)的上行链路多用户大规模多输入多输出(MIMO)系统,在该系统中,具有单天线的$K$用户与具有$n_r$天线的基站(BS)通信。在这个系统中,我们提出了一个新的MIMO检测框架,这是受编码理论的启发。所提出的框架的关键思想是使用完全由非线性MIMO信道矩阵表征的编码函数来创建长度为$n_r$且速率为$K/n_r$的非线性码$\Cc$。由此,多用户MIMO检测问题被转换成等效信道编码问题,其中,在每个具有不同交叉概率的$n_r$并行二进制对称信道上发送$\Cc$的码字。Levereging这一框架,我们开发了一个最大似然解码方法,并表明,最小距离的$\Cc$是强相关的分集阶。此外,我们提出了一个实际的实施方法时,所提出的框架的信道状态信息是不知道的BS。所提出的方法是使用训练序列在BS处估计码$\Cc$。然后,应用所提出的{ \em加权}最小距离解码。仿真结果表明,该方法在合理的训练开销下,几乎达到了理想的性能。
2017-02-02 cs.IT math.IT
Storage Capacity as an Information-Theoretic Vertex Cover and the Index Coding Rate
受分布式存储应用的启发,最近将图的存储容量定义为跨图的顶点可以存储的最大信息量,使得任何顶点处的信息可以从存储在相邻顶点处的信息中恢复。计算存储容量是网络编码中的一个基本问题,与一些研究得很好的问题,如带边信息的索引编码和广义猜测游戏相关或等价。在本文中,我们认为存储容量作为一个自然的信息理论模拟的最小顶点覆盖的图。事实上,虽然它是已知的,存储容量的上限由最小顶点覆盖,我们表明,通过这样对待它,我们可以得到一个3/2的近似平面图,和一个4/3的近似无三角平面图。由于存储容量与索引编码率密切相关,我们得到了平面图的索引编码率的2近似值和无三角形平面图的3/2近似值。当字母表大小恒定时,我们还给出了索引编码速率的多项式时间逼近方案。然后,我们开发了一个通用的方法“小工具覆盖”的上限的存储容量的平均值的一组顶点覆盖。这种方法是直观的,并导致各种家庭的图的存储容量的准确表征。作为一个说明性的例子,我们使用这种方法来获得确切的存储容量的圈与弦,一个家庭的图形相关的外平面图。最后,我们概括的存储容量的概念,包括从部分节点故障的分布式存储恢复。我们展示了紧的上限和下限上的部分恢复能力,很好地扩展在一个顶点的故障的分数。
2018-12-18 cs.IT math.IT
Information-theoretic analyses of neural data to minimize the effect of researchers' assumptions in predictive coding studies
为避免预测编码研究中的循环分析,提出用局部信息论量直接从神经数据估计处理策略,通过局部主动信息存储和转移熵及部分信息分解,证明猫视网膜-膝状体突触优先编码可预测输入并传递自下而上信息。
2023-05-22 cs.IT math.IT q-bio.NC
Information-Theoretic Viewpoints on Optimal Causal Coding-Decoding Problems
在本文中,我们考虑一个相互作用的两个代理顺序决策问题,由一个马尔可夫源过程,因果编码反馈,因果解码器。出于希望促进控制和信息论之间的联系,我们增加了标准的制定考虑一般字母和成本函数的操作当前和以前的符号。使用动态规划,我们提供了一个结构性的结果,从而存在一个最佳方案,适当的充分的统计数据。我们强调一个例子,其中解码器字母表位于源字母表上的信念空间中,并且附加成本函数是与顺序信息增益有关的对数似然比。我们还考虑逆最优控制问题,其中一个固定的编码器/解码器对满足统计条件被证明是最佳的一些成本函数,使用概率匹配。我们提供的例子,这个框架的适用性与反馈,隐马尔可夫模型和非线性滤波器,分散控制,脑机接口,排队论的通信。
2011-02-01 cs.IT math.IT
Network Coding in a Multicast Switch
我们考虑的问题,在一个交叉开关服务组播流。我们表明,线性网络编码跨数据包的流可以维持交通模式,如果网络编码是不允许的,不能提供服务。因此,网络编码导致多播交叉开关中的较大速率区域。我们展示了一个交通模式,需要一个开关加速,如果编码是不允许的,而编码的加速要求被完全消除。除了吞吐量优势之外,编码还简化了速率区域的表征。我们给出了一个图论表征的速率区域扇出分裂和流内编码,在稳定集多面体的“增强冲突图”的流量模式。这种公式在没有编码的扇出分裂的情况下是未知的。我们表明,计算离线时间表(即使用先验知识的流到达率)可以减少到某些图着色问题。最后,我们提出了在线算法(即只使用当前的队列占用信息)组播调度的基础上,我们的图论制定。特别是,我们表明,最大加权稳定集算法稳定的所有速率内的速率区域的队列。
2006-08-08 cs.IT cs.NI math.IT
On the Capacity Region for Index Coding
建立了一般索引编码问题容量域的一个新的内界。与大多数基于图论或代数工具的现有界限不同,该界限建立在随机编码方案和最佳解码上,并且具有简单的polymatroidal单字母表达式。内界的效用证明的例子,包括容量区域的所有索引编码问题与多达5个消息(有9846个非同构的)。
2013-06-15 cs.IT math.IT
Lattice-based Robust Distributed Source Coding
在本文中,我们提出了一个基于格的鲁棒分布式信源编码系统的两个相关的来源,并提供了详细的性能分析下的高分辨率的假设。它示出,除其他事项外,在渐近制度,其中1)侧失真接近0和2)的中心和侧失真之间的比率接近0,我们的计划是能够实现的二次多描述编码的信息理论极限时,两个源是相同的,而Chen和Berger的具有高斯码的随机编码方案的变体相对于该限制具有0.5比特的性能损失。
2018-10-03 cs.IT math.IT
Unified Expression of Utility-Privacy Trade-off in Privacy-Constrained Source Coding
隐私受限的信源编码问题近来变得越来越重要,并且已经针对各种系统研究了效用-隐私权衡。Yamamoto(1983)在两种情况下发现了编码率、隐私和效用的理论极限:(i)公共和私人信息都被编码;(ii)只有公共信息被编码。然而,在更一般的情况下,理论上的限制还没有得到表征;(三)编码的消息包括公共信息和私人信息的一部分。然后在本文中,我们使用率失真理论来描述情况(iii)中的权衡关系。所得到的可达域的表达式是一个“统一表达式”,因为它包括情况(i)和(ii)中的特殊情况。数值结果还表明,情况(i)和(ii)都不是最好的情况下,它是重要的是要选择适当的编码信息的情况(iii)。
2022-05-09 cs.IT math.IT
Performance of Joint Channel and Physical Network Coding Based on Alamouti STBC
该文研究了Nakagami衰落双向中继信道下基于Alamanti空时分组码的原型图编码物理网络编码(PNC),其中两个信源和中继都有两个天线。首先,我们提出了一种新的预编码方案,在两个源,以便有效地实现迭代解码器在中继。我们进一步解决在这样的解码器中的对数似然比(LLR)的简化更新规则。基于简化的LLR更新规则和高斯近似,我们分析了系统的理论误比特率(BER),这表明与解码阈值和仿真结果是一致的。此外,理论分析具有较低的计算复杂性比原型图外部信息传输(PEXIT)算法。因此,分析不仅提供了一个简单的方法来评估错误性能,但也有利于在无线通信场景中的联合信道和PNC(JCNC)的设计。
2013-05-22 cs.IT math.IT
On Benefits and Challenges of Conditional Interframe Video Coding in Light of Information Theory
用于图像和视频压缩的变分自编码器的兴起为许多精细编码技术打开了大门。这里的一个例子是条件帧间编码的可能性。这里,代替发送原始帧和预测帧(通常通过运动补偿获得)之间的残差,在已知预测信号的条件下发送当前帧。在实践中,条件编码可以直接使用条件自动编码器来实现,这在最近的工作中也显示出良好的效果。在本文中,我们提供了一个信息理论分析帧间的条件编码,并显示在这种情况下,增益相比,传统的残差编码可以预期。我们还显示了由于网络结构,数据处理定理或由于量化的结果,在实际的视频编码器中的预测信号路径中可能发生的信息瓶颈的影响。我们证明,条件编码具有理论上的好处,残差编码,但也有一些情况下,其中的好处很快被取消的预测信号的小信息瓶颈。
2022-12-13 cs.IT eess.IV math.IT
Advanced coding schemes against jamming in telecommand links
本文的目的是研究最近提出的一些编码方案的性能更新TC信道编码标准的空间应用,在干扰的存在。除了低密度奇偶校验码,出现作为最合格的候选人,我们还考虑其他解决方案的基础上并行Turbo码和扩展BCH码。我们表明,所有这些计划提供了非常好的性能,接近理论极限。
2013-10-02 cs.IT math.IT
Resilient Source Coding
本文提出了一个多维信息信号的信源编码定理,当在给定时刻,与待压缩信号的任意一个分量有关的分布未知,而在目的地有一个辅助信息时,该定理是成立的。这个新的框架似乎是信息理论和博弈论的兴趣:它提供了一种新的类型的约束,以压缩信息源,它是有用的设计某些类型的调解人在游戏中,并表征效用区域的游戏信号。关于后一方面,我们将推导出的信源编码定理应用于囚徒困境和两性之战。
2012-10-23 cs.GT cs.IT math-ph
HyRES: A Hybrid Replication and Erasure Coding Approach to Data Storage
Aarhus University(奥胡斯大学);Chocolate Cloud ApS(巧克力云有限公司)
针对分布式存储中复制与擦除编码孤立设计的局限,提出混合方案HyRES,理论分析与仿真表明其能同时实现更低存储成本、更低文件丢失概率及更低有效修复流量。
2025-11-02 cs.IT cs.NI math.IT
Lightweight Channel Codes for ISI Mitigation in Molecular Communication between Bionanosensors
本文针对生物纳米传感器间基于扩散的分子通信中的码间干扰(ISI)问题,提出一种基于受限编码信号整形的轻量级ISI缓解编码方案,并基于中心极限定理推导了误码率与可达速率,仿真验证了其理论准确性与优越性。
2023-05-23 cs.IT math.IT
Zero-Delay and Causal Secure Source Coding
我们研究因果/零延迟信源编码和信息理论保密之间的组合。考虑了两种带保密约束的信源编码模型。我们首先考虑零延迟完全秘密无损传输的无记忆源。我们推导出完美的零延迟保密所需的密钥速率和编码速率的界限。在这种情况下,我们考虑两种模型,不同的窃听者的能力,解析的比特流从编码器到合法的解码器到单独的消息。我们还考虑因果信源编码的保真度标准和边信息的解码器和窃听器。与传统上使用可变长度编码但可能通过码字的长度泄漏关于源的信息的零延迟设置不同,在该设置中,由于允许延迟,所以块编码是可能的。我们表明,在这种情况下,分离的加密和因果信源编码是最佳的。
2013-11-19 cs.IT math.IT
Practical Coding Schemes for Cognitive Overlay Radios
我们开发实用的编码方案的认知覆盖无线电建模的认知干扰信道,经典的两个用户的干扰信道的变化,其中一个发射机有两个消息的知识。受信息理论结果的启发,我们开发了一个编码策略的三个参数制度的能力是已知的。在这些制度的能力实现方案的一个关键特征是联合解码的两个用户的码字,我们完成了一个组合格上执行后验概率计算。所示的方案执行接近的容量限制,低出错率。
2012-06-08 cs.IT math.IT
Completion Delay of Random Linear Network Coding in Full-Duplex Relay Networks
随着下一代无线网络的蓬勃发展,全双工和中继技术相结合,以提高网络的性能。随机线性网络编码(RLNC)是另一种提高无线通信效率和可靠性的流行技术。为了探索RLNC在全双工中继网络中的潜力,本文研究了两种基本的完美RLNC方案,并从理论上分析了它们的完成延迟性能。第一种方案是在无线广播中研究的传统完美RLNC的直接应用,因此它不涉及中继处的额外过程。它的性能是所有完美RLNC方案的上界。另一种方案允许在中继处有足够大的缓冲器和无约束的线性编码。它达到了最佳的性能,并作为所有RLNC计划的下限。对于这两种方案,封闭形式的公式来表征在一个单一的接收机以及整个系统的预期完成延迟。数值结果验证了理论的正确性,并与已有的基本格式进行了比较。
2022-11-03 cs.IT math.IT
A Game-Theoretic Framework for Decentralized Cooperative Data Exchange using Network Coding
在本文中,我们介绍了一个博弈论的框架,研究的问题,最小化的即时解码网络编码(IDNC)的合作数据交换(CDE)在分散的无线网络中的延迟。在此配置中,客户端相互协作以在没有中央控制器的情况下恢复被擦除的数据包。本文采用博弈论作为一种工具,用于通过克服对系统中的中央控制器或附加信令的需要来改进分布式解决方案。我们建立了一个非合作势博弈中的自利玩家的会话模型。效用函数的设计,使个人收益的增加,在一个集体的行为,实现了理想的系统性能,在共享的网络环境和纳什讨价还价的解决方案。开发了三款游戏:第一个目的是减少完成时间,第二个目的是减少最大解码延迟,第三个目的是减少和解码延迟。我们改进这些公式,包括碰撞发生时的惩罚政策,并实现纳什谈判的解决方案。通过广泛的模拟,我们的框架进行了测试,在传统的点到多点(PMP)恢复过程中,在许多情况下,可以找到最好的性能:首先,我们模拟的问题,完整的信息。然后,我们用不完全信息进行模拟,最后在有损反馈的情况下进行测试。数值结果表明,我们的配方与完整的信息大大优于传统的PMP计划在大多数情况下,实现了较低的延迟。他们还表明,不完全信息的完成时间公式也优于传统的PMP。
2014-04-14 cs.IT math.IT
Joint Cache-Channel Coding over Erasure Broadcast Channels
我们考虑一个高速缓存辅助通信系统中,一个发射机与许多接收机通过擦除广播信道进行通信。该系统作为一个基本模型,用于在高网络拥塞期间传送点播内容,其中一些内容可以预先放置在接收器附近的本地缓存中。我们制定的高速缓存辅助通信的问题作为一个联合高速缓存-信道编码的问题,并提出了一些信息理论的可靠的通信速率和高速缓存大小之间的权衡。我们表明,如果接收机经历不同的信道质量,然后使用不等的缓存大小和联合缓存信道编码提高系统效率。
2015-05-05 cs.IT math.IT
Private Pliable Index Coding
柔性索引编码(PICOD)问题是索引编码(IC)问题的一个变体,其中配备有消息侧信息的用户所期望的消息是优化的一部分。本文研究了用户受隐私约束的PICOD问题。特别地,研究了以下空间类别的私有PICOD:1)边信息结构是循环的,以及2)每个用户可以解码一个且仅一个消息。第一个条件是[Liu和D. Tuninetti,"Tight information theoretical converse results for some pliable index coding problems",ITW,2018],在没有隐私约束的情况下给出了最优解。第二个条件首先在[S. Sasi和B. S. Rajan,"On pliable index coding," arXiv:1901.05809],并且被一些分发网络保持内容隐私的需要所激励。本文提出了逆向和可实现的界限。所提出的可实现方案不仅严格优于[S. Sasi和B. S. Rajan,"On pliable index coding," arXiv:1901.05809],但在某些设置中,它也是理论上最优的信息。对于其余的情况下,所提出的线性码所需的最多一个以上的传输比通过限制发送方只使用线性码推导出的逆界。
2019-09-06 cs.IT math.IT
On Superposition Coding for the Wyner-Ziv Problem
在具有边信息的有损源/噪声信道编码问题中,使用可以被划分为“好”信道/源代码的“好”源/信道代码来实现理论界限。在先前的工作中概述了在编码器处使用独立的信道和源代码利用边信息在信道编码中实现最优性的方案。在实践中,原来的问题被转化为一个多址接入问题,其中的两个独立的代码的叠加可以使用连续的干扰消除解码。受这项工作的启发,我们分析了在解码器侧边信息的信源编码的叠加方法。我们提出了一个随机编码的分析,显示的Wyner-Ziv界的可扩展性。然后,我们讨论了一些有关的问题,这种方法的实际实施。
2009-04-06 cs.IT math.IT
Small Field Size for Secure Network Coding
在网络编码中,信息传输经常会遇到窃听攻击。安全网络编码是为了防止信息泄露给对手。对于安全线性网络码(SLNC),所需域大小是一个非常重要的指标,因为它在很大程度上决定了SLNC的计算复杂度和空间复杂度,对安全网络编码从理论研究到实际应用的过程也非常重要。在这封信中,我们进一步讨论了SLNC所需的字段大小,并获得了一个新的下限。这个界限表明,SLNC的字段大小可以进一步减少,并比已知的结果,几乎所有的情况下,小得多。
2014-12-19 cs.IT math.IT
Memory AMP for Generalized MIMO: Coding Principle and Information-Theoretic Optimality
本文针对广义MIMO场景,提出低复杂度且信息论最优的记忆近似消息传递(MAMP)接收机,通过推导变分状态演化分析其可达速率与最优编码原理,实验验证其性能接近约束容量且复杂度远低于OAMP/VAMP。
2023-11-07 cs.IT eess.SP math.IT
Joint source-channel with side information coding error exponents
本文研究了带译码器边信息的信源-信道编码联合差错指数的上界和下界。本文的结果是Csiszar经典文献[5]的非平凡推广。与[5]中的联合信源-信道编码结果不同,即使信道编码误差指数已知,下界和上界是否等价也不明显。对于一类信道,包括对称信道,我们应用博弈论的结果,建立一个鞍点的存在,从而证明了下界和上界是相同的,如果信道编码误差指数是已知的。更有趣的是,我们表明,在这种情况下,编码器边信息不增加的错误指数。
2009-01-23 cs.IT math.IT
On Converse Results for Secure Index Coding
在这项工作中,我们研究的安全索引编码问题,有合法的接收器和窃听器的安全约束。我们开发了两个性能边界(即,对称安全容量的逆结果)。第一个是基本非循环链边界的扩展版本(Liu和Sadeghi,2019),它考虑了安全约束。第二个逆结果是一个新的对称安全容量的信息论下界,这是有趣的,因为所有现有的逆结果在文献中的安全索引编码给出的容量上界。
2021-05-15 cs.IT math.IT