Spatially Scalable Lossy Coded Caching
我们应用编码缓存方案提出的Maddah-Ali和Niesen的多点多播视频范例。在无线设备上部分缓存视频文件提供了通过向用户发送多播编码消息来减少高峰时段的数据业务负载的机会。在本文中,我们提出了一个两跳无线网络的视频多播,其中共同编码的多播消息通过不同的单天线边缘节点(EN)发送到多个天线用户。每个用户可以决定使用迫零接收机解码任何EN。受可伸缩视频编码(SVC)的启发,我们考虑连续细化信源编码,以便在每个用户接收器处提供解码EN的数量与信源失真之间的“更软”权衡。由此产生的编码方案可以被看作是每个源编码层的Maddah-Ali和Niesen编码缓存以及多描述编码的级联。使用随机几何,我们调查之间的权衡交付时间和每个用户的平均源失真。所提出的系统是空间可扩展的,在这个意义上,对于给定的用户和EN的空间密度,所实现的失真传递时间性能是独立的覆盖区域(在大面积的限制)。
2021-06-12 cs.IT cs.NI cs.SY
Coded Caching for Combinatorial Multi-Access Hotplug Networks from $t$-Designs
Indian Inst. of Sc. Bangalore(印度科学学院班加罗尔分校);Indian Inst. of Tech. Hyderabad(印度技术学院海德拉巴分校)
基于 t 设计的编码缓存方案在组合多接入网络中实现更高效的缓存性能。
2026-01-15 cs.IT math.IT
Distortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
移动网络运营商正在考虑将缓存作为跟上对高清无线视频流的日益增长的需求的策略之一。通过将流行内容预取到无线接入点或最终用户设备的内存中,可以在本地满足请求,从而缓解昂贵回程的压力。此外,使用网络编码允许经由共同编码的多播传输同时服务不同的高速缓存未命中,从而与利用常规递送方案实现的负载减少相比,导致显著更大的负载减少。然而,先前的工作没有利用视频的属性,只是将内容视为用户想要完全下载的固定大小的文件。我们的工作是出于这样一个事实,即视频可以以可伸缩的方式编码,解码视频质量取决于用户能够接收的层数。使用高斯源模型,缓存和编码交付方法被设计为最小化最终用户设备处的平方误差失真。我们的工作是一般足以考虑异构缓存大小和视频流行度分布。
2015-11-12 cs.IT math.IT
Delay-Distortion-Power Trade Offs in Quasi-Stationary Source Transmission over Block Fading Channels
本文研究了延迟失真功率权衡在块衰落信道中传输的准平稳源通过研究编码器和解码器缓冲技术来平滑的源和信道的变化。提出了四种信源和信道编码方案,考虑缓冲器和功率约束,以最小化重构信源失真。第一种是高性能方案,其受益于优化的源和信道速率自适应。在第二种方案中,信道编码速率是固定的,并且随着发射功率相对于信道和源变化而被优化,因此该方案享有实现的简单性。最后两种方案具有固定的发射功率和优化的自适应或固定的信道编码速率。对于所有提出的计划,封闭形式的平均失真,优化速率和功率的解决方案,并在高信噪比制度,平均失真指数和渐近平均功率增益。所提出的方案与缓冲利用的多样性,由于源和信道的变化。具体地,当缓冲器大小受限时,固定信道速率自适应功率方案优于自适应速率固定功率方案。此外,分析和数值计算结果表明,有限的缓冲区大小,在重建信号SNR的系统性能饱和的传输功率增加,这表明,适当的缓冲区大小的选择是很重要的,以实现所需的重建质量。
2015-05-04 cs.IT math.IT
CSI Compression for Massive MIMO-OFDM: Mismatch-Aware Rate-Distortion Trade-offs
POSTECH(韩国科学技术院)
本文研究了在基站使用不完美的协方差模型重建CSI时,宽频频分复用大规模MIMO的CSI压缩问题。提出了一种基于Gaussian测试信道和不匹配MMSE重建规则的可实现不匹配Gaussian率-失真特性,通过共享特征向量域实现鲁棒的反向水填充分配。
2026-04-19 cs.IT math.IT
Edge Caching for Cache Intensity under Probabilistic Delay Constraint
为了减少数据传送的延迟,技术之一是在基站(BS)处缓存流行内容,即边缘缓存。然而,在边缘处缓存的技术只能减少回程延迟,还需要考虑诸如BS致密化的其他技术来减少前传延迟。在这项工作中,我们研究了在一个典型的用户(UE)的延迟约束下BS致密化和缓存大小之间的权衡。为此,我们使用基于随机几何分析获得的下行链路SINR覆盖概率和吞吐量。在概率时延约束下,将基站和缓存的网络部署归结为基站强度与缓存大小的乘积(即\tit{cache intensity} '的乘积)的最小化问题.我们检查的情况下,当(i)BS强度或高速缓存大小保持固定,和(ii)当BS强度和高速缓存大小都不同。当BS强度和缓存大小都是可变的情况下,该问题成为非凸的,我们转化为一个几何规划,我们解决它的解析。
2018-08-28 cs.IT math.IT
From Raw Data to Structural Semantics: Trade-offs among Distortion, Rate, and Inference Accuracy
本文研究在点对点通信中传输持久图(PD)结构语义而非原始数据,通过定义失真与速率并刻画其与推理精度的权衡,证明PD语义在信道利用效率、纠错能力和鲁棒性上显著优于原始数据及AE潜在表示。
2024-12-18 cs.IT math.IT
Semidefinite Programming Approach to Gaussian Sequential Rate-Distortion Trade-offs
序贯率失真(SRD)理论为研究实时通信系统中数据速率和数据质量之间的基本平衡提供了一个框架。本文考虑多维时变Gauss-Markov过程在均方失真准则下的SRD问题。我们首先重新审视传感器估计器分离原则,它断言认为SRD问题是相当于一个联合传感器和估计器的设计问题,其中传感器输出的数据速率最小化,而估计器的性能满足失真标准。然后,我们表明,最佳的联合设计可以进行半定规划。得到了相应的SRD函数的半定表示。本文还讨论了零延迟信源编码理论及其在网络控制理论中的应用。
2016-08-09 cs.IT math.IT math.OC
Fog-Aided Wireless Networks for Content Delivery: Fundamental Latency Trade-Offs
研究了一种雾辅助无线网络架构,其中边缘节点(EN),如基站,通过专用的前传链路连接到云处理器,同时也被赋予缓存。云处理使得能够在EN处集中实现协作传输策略,尽管代价是由于前传传输而增加的延迟。相比之下,在EN处对流行内容的主动缓存允许缓存文件的低延迟交付,但是通常具有在EN之间的合作传输的有限机会。云处理和边缘缓存之间的相互作用从信息理论的观点通过调查高信噪比(SNR)度量的基本限制来解决,称为归一化交付时间(NDT),其捕获用于将任何所请求的内容递送到用户的最坏情况的编码等待时间。NDT定义的假设下,无论是串行或流水线的前传边缘传输,并作为一个函数的前传和缓存容量的限制进行了研究。提出了跨前传和无线或边缘段的放置和交付策略,目的是最大限度地减少NDT。NDT的信息理论下限也来自。可扩展性参数和下限被用来描述最小NDT在一些重要的特殊情况下,包括没有缓存能力的系统,以及证明所提出的方案实现最优性在一个常数乘因子2的所有值的问题参数。
2019-12-18 cs.IT cs.NI math.IT
The geometry of efficient codes: how rate-distortion trade-offs distort the latent representations of generative models
本文以β-VAE为对象,系统考察容量、数据分布与任务目标下的率失真权衡,揭示潜在表征的原型化、专门化和正交化及其共存机制。
2025-02-17 cs.IT math.IT q-bio.NC
Cooperative Local Caching under Heterogeneous File Preferences
在蜂窝通信系统中,本地缓存是一种有效利用移动终端内存和短距离通信资源,节省带宽和降低下载延迟的方法。具体地,MT首先在非高峰时间在其本地存储器中进行缓存,然后在高峰时间在附近彼此交换所请求的文件。然而,以前的工作在很大程度上忽略了MT的文件偏好和他们的自私行为的异质性。在本文中,我们实际上分为不同的利益集团根据MT的偏好MT。每个MT组旨在增加从相邻MT(来自相同或不同的组)成功发现文件的概率。因此,我们将组的效用定义为在相邻MT中成功发现文件的概率,通过决定不同组的缓存策略来最大化。通过将MT的迁移率建模为齐次泊松点过程(HPPPs),我们解析地刻画了MT的效用的封闭形式。我们首先考虑完全合作的情况下,一个中心化帮助所有组作出缓存的决定。我们制定的问题作为一个加权和效用最大化问题,通过不同群体的最大效用权衡的特点。接下来,我们研究了自私缓存下的两个基准案例,即部分和没有合作,有和没有组间文件共享,分别。这两种情况下的最佳缓存分布。最后通过数值算例比较了不同情况下的效用,并与两种基准情况下的效用进行了比较,表明了完全协作本地缓存的有效性。
2016-10-19 cs.IT cs.NI math.IT
Caching Through the Skies: The Case of LEO Satellites Connected Edges for 6G and Beyond
低地球轨道(LEO)卫星与地面网络的部署可以潜在地提高效率并降低将内容从数据中心中继到由6G及更高功能的宏基站托管的一组边缘缓存的成本。在这项工作中,通信系统的特点和低轨卫星的移动性进行了深入的讨论,以描述低轨卫星的信道特性,在他们的频段,延迟,多普勒频移,衰落效应,和卫星接入。提出了三种不同的场景用于经由LEO卫星将数据从数据中心中继到边缘缓存,它们是“立即转发”、“中继和转发”以及“存储和转发”场景。一个比较的问题制定是利用仿真得到的数值结果,以证明所提出的系统模型的有效性和有效性,以及权衡。仿真结果表明,LEO卫星在6G及更高网络的边缘缓存中的集成降低了将数据从数据中心中继到边缘缓存所需的传输功率。基于该模型的未来研究方向进行了讨论。
2023-03-22 cs.IT eess.SP math.IT
Fundamental Trade-Offs in Multi-Bit Watermarking of Stochastic Processes
HKUST (GZ)(香港科技大学(广州));UC Santa Barbara(加州大学圣塔芭芭拉分校);Tongji University(同济大学);University of Ottawa(渥太华大学)
研究多比特水印在随机过程数据中的嵌入,探讨在控制误报、保持生成质量及支持可靠多比特解码间的根本权衡。
2026-05-09 cs.IT math.IT
An Analysis of Capacity-Distortion Trade-Offs in Memoryless ISAC Systems
本文利用状态相关离散无记忆信道建模ISAC系统,刻画不同边信息因果性下的容量-失真权衡,并扩展至两用户退化广播信道,提出近端块坐标下降算法求解优化问题。
2024-03-28 cs.IT eess.SP math.IT
On Fundamental Trade-offs of Device-to-Device Communications in Large Wireless Networks
本文研究的收益,在服务的请求,可通过带外设备到设备(D2D)的视频交换在大型蜂窝网络。一个随机的框架,在其中用户被聚集到交换视频,介绍,考虑这个问题的几个方面:视频缓存策略,用户匹配的交流,调度和传输方面。一个家庭的\emph{admissible protocols}介绍:在每个协议中的用户聚集的硬核点过程的手段,并在集群内,视频交换发生。定义了量化通过D2D服务的视频请求的“本地”和“全局”部分的两个度量,并且标识了涉及这些度量的相关权衡区域以及服务质量约束。提出并分析了一种简单的通信策略,以获得折衷区域的内界,并得出通过D2D可达到的性能的结论。为此,分析的时变干扰的节点的经验,并严格近似其拉普拉斯变换。
2015-05-04 cs.IT math.IT
On the Effects of Subpacketization in Content-Centric Mobile Networks
一个大规模的内容为中心的移动ad hoc网络采用子分组化的研究,其中每个移动节点具有有限大小的缓存移动根据重组移动模型,并要求从库中的内容对象独立随机根据Zipf流行度分布。而不是假设一个内容对象是在一个单一的时隙中传输,我们考虑一个更具挑战性的情况下,每个内容对象的大小是相当大的,因此只有一个文件的子分组可以在一个时隙,这是由一个快速的移动性的情况下,可以提供。根据我们的移动模型,我们认为一个单跳为基础的内容交付和吞吐量和延迟之间的基本权衡的特点。顺序最优的吞吐量延迟权衡分析,提出以下两种内容接收策略:顺序接收未编码的缓存和随机接收的最大距离可分离(MDS)编码的缓存。我们还进行了数值计算,以验证我们的分析结果。特别是,我们进行未编码的缓存和MDS编码的缓存策略之间的性能比较,通过识别的制度,在这两个缓存策略之间的性能差异变得突出的系统参数,如Zipf指数和子包的数量。此外,我们将我们的研究扩展到随机游走流动性的情况下,并表明我们的主要结果基本上是相同的那些在重新洗牌的流动性模型。
2018-04-20 cs.IT cs.NI math.IT
Delivery Latency Trade-Offs of Heterogeneous Contents in Fog Radio Access Networks
雾无线电接入网络(F-RAN)是一种蜂窝无线系统,其通过在边缘节点(EN)处缓存流行内容和云处理来实现内容递送。F-RAN系统的现有信息理论分析及其特殊情况假设所有请求都应保证相同的传递延迟,这导致内容库中所有文件的延迟相同。然而,在实践中,内容可能具有异构的及时性要求,这取决于在其上操作的应用程序。给定每EN高速缓存容量约束,在不同用户的请求的递送延迟之间存在基本的权衡,因为被分配更多高速缓存空间的内容通常享有较低的递送延迟。对于具有两个EN和两个用户的情况,最佳延迟权衡的特征在于在高SNR制度方面的归一化传递时间(NDT)度量。通过数值例子说明了主要结果。
2017-04-18 cs.IT cs.NI math.IT
Shannon Bounds on Lossy Gray-Wyner Networks
研究了满足保真度准则的Gray-Wyner网络。私人和率和共同率之间的权衡的上限和下限得到任意源均方误差失真。当源是联合高斯分布时,边界正好满足,从而导致速率区域的计算。当源通过加性高斯“通道”建模时,它们部分相遇。该界的灵感来自香农界的率失真问题。
2022-02-02 cs.IT math.IT
Cache-Aided Interactive Multiview Video Streaming in Small Cell Wireless Networks
具有高速率和低延迟要求的新型交互式多媒体应用的出现导致无线蜂窝网络上的视频数据流量急剧增加。为宏小区的小基站赋予可以存储一些内容的高速缓存是一种有前途的技术,以应对回程连接上不断增加的压力,并减少要求苛刻的视频应用的延迟。在这项工作中,交付的一组无线用户的交互式多视点视频异构蜂窝网络中进行了研究。从现有的工作,专注于优化的交付延迟和忽略的视频特性,缓存和调度策略联合优化,考虑到交付的视频质量和视频交付时间的限制。我们制定我们的联合缓存和调度问题的平均预期的视频失真最小化,并表明,这个问题是NP-难的。然后,我们提供了一个等价的制定子模块集函数最大化的基础上,并提出了一个贪婪的解决方案与$\frac{1}{2}(1-\mbox{e}^{-1})$近似保证。联合缓存和调度策略的评估表明,它显着优于基于流行度缓存和独立调度的基准算法。本文的另一个重要贡献是一个新的常数逼近比的贪婪子模集函数最大化受到$d$维背包约束。
2018-04-03 cs.IT cs.MM cs.NI
Mixture-of-Experts under Finite-Rate Gating: Communication--Generalization Trade-offs
Institut Polytechnique des Sciences Avancées (IPSA) and LINCS Lab(先进科学研究院(IPSA)和LINCS实验室)
本文从信息论角度分析了专家混合架构的门控机制,推导了有限速率门控的率-失真特性,并通过实验验证了门控速率、表达能力和泛化能力之间的权衡。
2026-03-25 cs.IT cs.LG math.IT
Cache-Enabled Heterogeneous Cellular Networks: Optimal Tier-Level Content Placement
在异构蜂窝网络(HCN)的基站(BS)处缓存流行内容避免了从内容提供方到网络边缘的频繁信息传递,从而减少了延迟并缓解了回程链路中的业务拥塞。在一般情况下,在HCN的内容放置的最佳策略仍然在很大程度上是未知的,并得出它们形成本文的主题。为此,我们采用流行的随机HCN模型,其中BS的$K$层被建模为分布在具有不同密度的平面上的独立泊松点过程。此外,考虑随机高速缓存方案,其中具有对应流行度度量的给定$M$文件集合中的每一个以对应概率(称为放置概率)被放置在特定层的每个BS处。对于同一层中的所有BS,概率是相同的,但是在层之间变化,从而给出了层级内容放置的名称。我们认为,网络性能指标,命中概率,定义为概率,由典型的用户请求的文件被成功地交付给用户。我们最大限度地提高命中概率的内容放置概率,从而产生最佳的层级放置策略。对于用于不同层中的BS的成功传输的统一接收信号干扰比阈值的情况,策略是封闭形式的,其中特定文件的放置概率与对应流行度测量的平方根成比例,其中偏移取决于BS高速缓存容量。对于非均匀SIR阈值的一般情况下,优化问题是非凸的,并通过近似设计了一个次优的布局策略,它具有类似的结构,在均匀SIR阈值的情况下,并通过仿真显示是接近最优的。
2017-06-17 cs.IT math.IT
Fundamental Limits of Video Coding: A Closed-form Characterization of Rate Distortion Region from First Principles
经典的运动补偿视频编码方法多年来已经由MPEG标准化,并且视频编解码器已经成为媒体娱乐应用的组成部分。尽管普遍使用的视频编码技术,它是有趣的注意到,一个封闭的形式率失真表征的视频编码是不可用的文献。在本文中,我们开发了一个简单的,但在视频编码中的率失真区域的基本特征信息理论的第一性原则的基础上。利用条件运动估计的概念,在不失一般性的前提下,推导出率失真域的闭合表达式。条件运动估计提供了一个优雅的手段来分析率失真的权衡,并证明了实现的界限推导的可行性。该概念涉及基于运动活动量将图像区域分类为活动和非活动。通过对活动区域和非活动区域对应的残差进行适当建模,根据视频内容中普遍存在的运动活动性和时空相关性,推导出率失真函数的闭合形式表达式。通过对H.264编解码器的实际视频片段的实验,验证了该方法的实用性和有效性。
2014-02-27 cs.IT cs.MM math.IT
The Rate Distortion Function of Asynchronously Sampled Memoryless Cyclostationary Gaussian Processes
人造通信信号通常被建模为连续时间(CT)广义循环平稳(WSCS)过程。由于现代处理是数字化的,它对CT信号的采样版本进行操作。当采样应用于CT WSCS过程时,所得离散时间(DT)过程的统计取决于采样间隔与CT过程的统计周期之间的关系:当这两个参数具有公共整数因子时,则DT过程是WSCS。这种情况称为同步采样。当不是这种情况时,这被称为异步采样,所得到的DT过程是广义几乎循环平稳的(WACS)。在这项工作中,我们研究了应用于采样CT WSCS过程的源代码的基本权衡,即它们的率失真函数(RDF)。我们注意到,同步采样情况下的RDF特征直接遵循经典的信息理论工具,利用遍历性和大数定律;然而,当采样是异步的,所产生的过程是不稳定的信息。在这种情况下,常用的信息理论工具不适用于RDF分析,这构成了一个重大挑战。使用的信息谱框架,我们表明,在低失真制度的异步采样的RDF可以表示为一个序列的RDFs,其中每个元素对应于同步采样的WSCS过程的RDF(但他们的限制是不保证存在)的限制优越。由此产生的特征使我们能够对采样同步和RDF之间的关系提出新的见解。例如,我们证明,不同于平稳过程,采样率和采样时间偏移的小差异可以显着影响采样CT WSCS过程的RDF。
2020-02-29 cs.IT math.IT
Exact Rate-Distortion in Autoencoders via Echo Noise
Information Sciences Institute(信息科学研究所);University of Southern California(南加利福尼亚大学)
压缩是有效的表示学习的核心。然而,有损压缩通常通过简单的参数模型(如高斯噪声)来实现,以保持分析的易处理性,并且这对学习的限制在很大程度上未被探索。此外,诸如变分自编码器(VAE)的模型中的高斯先验假设通常仅提供压缩率的上限。我们引入了一个新的噪声信道,\emph{Echo noise},承认一个简单的,精确的表达式为任意输入分布的互信息。噪声是以数据驱动的方式构建的,不需要限制性的分布假设。由于其复杂的编码机制和精确的速率正则化,Echo导致改进的对数似然边界,并在可实现的速率失真权衡范围内主导$β$ -VAE。此外,我们表明,回声噪声可以优于基于流的方法,而不需要训练额外的分布变换。
2019-11-14 cs.IT cs.LG math.IT
Cache-Aided Asymmetric MIMO Communications: Achievable DoF Analysis
University of Oulu(奥卢大学)
本文研究了具有缓存比例γ的非对称MIMO配置,提出四种内容感知MIMO-CC策略,分析了不同策略与参考政策的自由度性能及复杂度权衡。
2026-08-11 cs.IT eess.SP math.IT
Secure Rate-Distortion-Perception: A Randomized Distributed Function Computation Approach for Realism
Security Laboratory (ITSL), Link \"o ping University, Sweden
本文研究了在噪声less和广播信道中实现安全的速率-失真-感知贸易平衡,证明了在有共同随机性时分离信源-信道编码的最优性,并展示了共同随机性可显著降低安全速率-失真设置下的通信速率。
2026-04-22 cs.CR cs.CV cs.IT
Channel-Aware Distributed Transmission Control and Video Streaming in UAV Networks
针对非授权频谱无人机网络,本文提出跨层框架及DTC、JDVT-EC算法,联合优化传输阈值与视频编码率,显著提升吞吐量和PSNR。
2025-07-25 cs.IT math.IT
A multi-layer network based on Sparse Ternary Codes for universal vector compression
University of Geneva(日内瓦大学)
我们提出了多层扩展的稀疏三进制码(STC)的快速相似性搜索,我们专注于重建的数据库向量的三进制码。为了考虑STC的紧凑性和重构矢量的质量之间的权衡,我们研究了这些码在不同设置下的率失真行为。我们表明,单层代码不能在高速率下取得令人满意的结果。因此,我们将STC的概念扩展到多层,并设计了ML-STC,这是一种无码本的系统,它可以连续地细化先前层的残差的重建。而ML-STC保持稀疏的三进制结构的单层STC,因此是适合于快速相似性搜索在大规模数据库中,我们显示其优越的率失真性能基于模型的合成数据和公共的大规模数据库,相比,几个二进制哈希方法。
2017-10-31 cs.CV cs.IT math.IT
Why Self-Supervised Encoders Want to Be Normal
本文基于信息瓶颈原理,提出几何和信息论框架,通过信息瓶颈原理重构为率-失真问题,展示最优表示为预测流形的软聚类,并推导出SIGReg正则化方法,用于有限或无监督学习。
2026-04-30 cs.AI cs.IT cs.LG
Same Compression Principle, Different Geometry: Rate-Distortion Signatures Dissociate Biological and Artificial Visual Systems
Windreich Department of AI;Human Health, Icahn School of Medicine at Mount Sinai, New York, NY, USA;Department of Computing, Imperial College London, London, UK;Department of Psychiatry, Icahn School of Medicine at Mount Sinai, New York, NY, USA;Department of Neuroscience, Icahn School of Medicine at Mount Sinai, New York, NY, USA;Berkman Klein Center for Internet \& Society, Harvard University, Cambridge, MA, USA
本文提出率-失真理论框架,通过斜率和曲率签名分析系统泛化与鲁棒性权衡,揭示生物与人工系统在RD空间中的不同表现。
2026-07-15 cs.CV cs.IT cs.LG