Caching-Aided Coded Multicasting with Multiple Random Requests
在过去的几年中,缓存网络的容量受到了相当大的关注。一个特别研究的设置是共享链接缓存网络,其中一个单一的源访问一个文件库与多个用户进行通信,每个用户都有能力存储段(数据包)的库文件,在一个共享的多播链接。每个用户根据一个共同的需求分布从库中请求一个文件,服务器发送一个编码的组播消息,以满足所有用户一次。该问题包括找到最小可能的平均码字长度,以满足这样的请求。在本文中,我们考虑的情况下,每个用户的地方L >= 1独立的请求,根据相同的公共需求分布的推广。我们提出了一个可实现的方案的基础上随机向量(分组)缓存的位置和多个组播索引编码,示出的顺序最优的渐近制度,其中每个文件B的数据包的数量趋于无穷大。然后,我们表明,标量(B = 1)版本的建议方案仍然可以保持秩序最优时,每用户的请求数L是足够大的。我们的研究结果提供了一阶最优的表征共享链路缓存网络与多个随机请求,揭示了关键影响L的缓存辅助编码组播方案的性能。
2015-11-24 cs.IT math.IT
An Efficient Coded Multicasting Scheme Preserving the Multiplicative Caching Gain
编码多播已被证明是一种有前途的方法,以显着提高缓存性能的内容分发网络与多个缓存下游的一个共同的多播链路。然而,迄今为止提出的可实现的计划已被证明只能在渐近制度中,每个请求的项目的数据包的数量趋于无穷大,以实现证明的顺序最优性能。本文首先将文献[1]、[2]中可实现方案的渐近分析推广到异构缓存大小和需求分布的情况,给出了当数据包数趋于无穷大时基本限制性能的最佳上界。然后,我们表明,该方案实现这个上限很快失去了乘法缓存增益有限的内容打包。为了克服这一限制,我们设计了一种新的多项式时间算法的基础上随机贪婪图着色,同时保持相同的有限内容的分组,恢复的乘法缓存增益的重要部分。我们的研究结果表明,顺序最优编码组播方案提出的日期,而有用的量化的基本限制性能,必须适当地设计有限的分组化的实际制度。
2015-11-24 cs.IT math.IT
Multicast Beamformer Design for MIMO Coded Caching Systems
编码高速缓存(CC)技术已被证明可方便地应用于多输入多输出(MIMO)系统中。在具有在发射机处的$L$和在每个接收机处的$G$的空间复用增益的$K$ -用户网络中,如果每个用户可以高速缓存文件库的一部分$γ$,则可以并行地服务总数为$GKγ+ L$的数据流。在本文中,我们专注于改善MIMO-CC系统的有限SNR性能。我们首先考虑一个MIMO-CC方案,只依赖于单播单个数据流,然后,引入一个分解策略,设计一个新的方案,提供相同的数据流,通过多播的$G$并行码字。我们讨论了如何优化波束形成器可以设计为每个方案,并使用数值模拟来比较其有限的SNR性能。结果表明,虽然这两种方案提供相同数量的流,多播提供了显着的性能改善。这是因为,通过多播,传输矢量是用较少的波束形成器构建的,从而导致可用功率资源的更有效使用。
2022-11-02 cs.IT math.IT
An Efficient Multiple-Groupcast Coded Multicasting Scheme for Finite Fractional Caching
编码多播已被证明可以提高内容分发网络的缓存性能,该网络在公共多播链路的下游具有多个缓存。然而,已经示出的实现顺序最优性能的方案需要将内容项划分成随着用户数量呈指数增长的多个分组[1]。本文首先将文献[2]中对可实现方案的分析扩展到异构缓存大小和需求分布的情况,给出了一个可实现的方案和当数据包数趋于无穷大而其余系统参数保持不变时的极限平均性能的上界。然后,我们展示了如何实现这个上限的方案可以很快松动有限内容分组的乘法缓存增益。为了克服这一限制,我们设计了一种新的多项式时间算法的基础上贪婪的本地图着色,同时保持相同的内容打包,恢复了显着的乘法缓存增益的一部分。我们的研究结果表明,可实现的计划提出的日期,以量化的限制性能,必须妥善设计的实际有限的系统参数。
2015-11-24 cs.IT math.IT
Speeding up Future Video Distribution via Channel-Aware Caching-Aided Coded Multicast
未来的互联网使用将由消费的丰富多样的在线多媒体服务,从指数增长的多媒体能力的移动设备访问为主。因此,未来的互联网设计将面临挑战,以提供解决方案,可以提供带宽密集型,延迟敏感,点播视频为基础的服务,在日益拥挤,带宽有限的无线接入网络。无线网络运营商面临带宽压力的主要原因之一是,当无线用户或接入点很少经历相同的信道条件或同时访问相同的内容时,难以利用无线介质的多播性质。在本文中,我们提出并分析了一种新的无线视频传输模式的基础上结合使用的信道感知缓存和编码组播,允许同时服务多个缓存启用接收器,可能会要求不同的内容,并经历不同的信道条件。为此,我们重新制定的高速缓存辅助编码多播问题作为一个联合源信道编码问题,并设计一个可实现的方案,保留了高速缓存启用乘法吞吐量增益的无差错的情况下,通过保证每接收机的速率不受影响的接收器的存在与更差的信道条件。
2016-05-17 cs.IT math.IT
Caching and Coded Multicasting: Multiple Groupcast Index Coding
在过去的几年中,缓存网络的容量受到了相当大的关注。特别研究的设置是单个服务器的情况(例如,基站)和多个用户,每个用户将文件段高速缓存在有限库中。每个用户请求库中的一个(整个)文件,服务器发送一个共同的编码组播消息,以满足所有用户一次。这个问题包括找到最小可能的码字长度来满足这样的请求。在本文中,我们考虑的情况下,每个用户的地方$L \geq 1$请求的推广。明显的朴素方案包括对单个请求应用$L$乘以顺序最优方案,获得多播码字长度的线性$L$缩放。我们提出了一个新的可实现的计划,多个组播索引编码的基础上,实现了显着的增益在天真的计划。此外,通过信息论的逆,我们发现,所提出的计划是近似最优的一个常数的因素(最多)$18$。
2014-10-29 cs.IT math.IT
On the Average Performance of Caching and Coded Multicasting with Random Demands
对于具有一个发送方、$n$接收方(用户)和$m$可能的消息(文件)的网络,在用户处高速缓存辅助信息允许通过发送公共(多播)编码消息来满足任意的同时需求。在最坏情况下的需求设置,明确的确定性和随机缓存策略和明确的线性编码方案已被证明是顺序最优的。在这项工作中,我们考虑相同的情况下,用户的需求是随机的i.i.d.,根据Zipf流行度分布。在这种情况下,我们提出的问题的最小平均数的等效消息传输。我们提出了一种新的分散随机缓存的位置和编码的交付计划,以实现订单最优性能。事实上,这是随机需求情况下缓存和编码组播问题的一阶最优结果。
2014-07-02 cs.IT cs.NI math.IT
Content-Centric Sparse Multicast Beamforming for Cache-Enabled Cloud RAN
本文提出了一种以内容为中心的传输设计在云无线接入网络(云RAN),结合组播和缓存。请求相同内容的用户形成多播组,并且由相同的基站(BS)集群协作地服务。每个BS具有本地高速缓存,并且其经由回程链路从其本地高速缓存或从中央处理器(CP)获取所请求的内容。我们研究了动态内容为中心的BS集群和多播波束成形的信道条件和缓存状态。首先,我们制定了一个混合整数非线性规划问题的回程成本和发射功率的加权和最小化的服务质量约束下的每个组播组。理论分析表明,无论信道条件如何,缓存所请求内容的所有BS都可以被包括在该内容的BS簇中。然后,我们重新制定一个等效的稀疏多播波束形成(SBF)问题。采用光滑$\ell_0$ -范数逼近等技术,将SBF问题转化为凸规划差分问题,并采用凹凸过程算法进行有效求解。仿真结果表明,所提出的内容为中心的传输显着的优势。三个启发式缓存策略的效果也进行了评估。
2016-06-06 cs.IT math.IT
SIC-free Multicast Scheduling for Multi-antenna Coded Caching
本文提出一种比特级多播调度方案,通过线性独立系数矩阵实现无SIC解码,并采用稀疏策略最小化并行流数量,结合连续投影优化用户排序,显著提升多天线编码缓存的对称速率。
2025-01-27 cs.IT math.IT
Caching at Base Stations with Multi-Cluster Multicast Wireless Backhaul via Accelerated First-Order Algorithm
云无线接入网(C-RAN)已被公认为是下一代无线系统的有前途的架构,以满足\textcolor{black}{support}对更高数据率的快速增长的需求。然而,C-RAN的性能受到回程容量的限制,特别是对于无线部署。虽然具有固定BS缓存的C-RAN已经被证明可以减少回程消耗,但是进一步优化具有多集群多播回程的BS处的缓存分配更具挑战性,其中集群间干扰引起缓存优化问题的额外非凸性。尽管面临挑战,我们提出了一个加速的一阶算法,它实现了更高的内容下载总速率比二阶算法运行相同的时间。仿真结果表明,通过将所需内容同时传送到不同的组播簇,该算法获得了比时分单簇传输方案更高的下载总速率.此外,它被发现,所提出的算法分配较大的高速缓存大小的较近的集群内的较远的BS,这提供了洞察所提出的高速缓存分配的优越性。
2020-01-21 cs.IT math.IT
Analysis and Optimization of Caching and Multicasting for Multi-Quality Videos in Large-Scale Wireless Networks
视频的有效传播是移动电信运营商的重要问题。在本文中,为了促进大规模的视频传播,我们研究了联合缓存和多播的多质量视频编码使用两种视频编码技术,即可伸缩视频编码(SVC),HEVC或H. 264在动态自适应流HTTP(DASH)分别,在大规模的无线网络。首先,对于每种类型的视频,我们提出了一个随机的缓存和组播方案,仔细反映了基于SVC的视频或基于DASH的视频描述层之间的关系。然后,对于每种类型的视频,我们推导出易于处理的表达式,成功的传输概率在一般和高用户密度区域,分别利用随机几何工具。分析结果表明,在高用户密度区域,当缓存概率增加时,具有一定质量的视频的成功传输概率相对于缓存概率的边际增加减小。接下来,对于每种类型的视频,我们考虑在高用户密度区域中的成功传输概率的最大化,这是一个具有非常大数量的优化变量的凸问题。我们提出了一个两阶段的优化方法,以获得一个低复杂度的近最优解,通过解决一个松弛凸问题和相关的包装问题。优化结果揭示了基于SVC的视频的层的缓存增益或基于DASH的视频的描述对其缓存概率的影响。最后,我们表明,所提出的解决方案,基于SVC和DASH的视频实现了显着的性能增益超过基线计划在一般和高用户密度区域,并展示了各自的操作区域,使用基于真实视频序列的数值结果。
2019-02-03 cs.IT math.IT
Cache-Aided Coded Multicast for Correlated Sources
边缘缓存和编码多播的结合是一种很有前途的方法,以提高缓存辅助网络的内容交付效率。由于用户消费的内容的日益个性化的性质,在当前解决方案中由分布在网络上的内容重叠引起的全局高速缓存增益是有限的。在本文中,缓存辅助编码多播问题一般占网络内容之间的相关性,制定一个源压缩问题与分布式边信息。提出了一种相关性感知的可实现方案,并推导出其性能上界。结果表明,可以实现相当大的负载减少,相比,最先进的相关性不知情的计划,当缓存和交付阶段具体占内容文件之间的相关性。
2016-09-19 cs.IT math.IT
On the Achievability of Coded Multicasting Fronthaul Delivery in Fog-Aided Networks
雾网络受益于边缘节点(EN)的内容缓存以及到云的前传连接。在以前的工作中,专用和多播前传链路已被认为是在不同的假设下与归一化的传输时间(NDT)作为一个标准来衡量性能。虽然在不同的缓存场景中已经广泛研究了专用链路,但是在2 × 2雾网络的假设下已经开发了多播链路,其中云连接到服务于两个用户的两个EN。扩展到任意数量的EN和用户仅提供可实现性能的下限。相比之下,这封信提出了一个可实现的编码多播方案的一般M-by-K雾网络与M个EN和K个用户。所提出的方案的最优性进行了评估,使用与理论下限的比较,以及使用数值分析。
2022-02-26 cs.IT math.IT
Design and Optimization of VoD schemes with Client Caching in Wireless Multicast Networks
随着多媒体业务的爆炸式增长,视频点播(VoD)业务的可扩展性变得越来越重要。通过利用客户端潜在的缓存能力,视频片段预缓存可以提高视频点播组播传输的性能。在本文中,我们解决了客户端缓存启用VoD计划在无线多播网络中的异步请求的性能限制。反应和主动系统进行了研究。具体来说,对于反应式系统,视频按需传输,我们提出了一个联合缓存分配和组播交付计划,以尽量减少平均带宽消耗下的零延迟约束。针对视频周期性广播的主动系统,提出了一种缓存带宽分配算法和分发机制的联合设计,以在总带宽约束下最小化平均等待时间.除了客户端完整地查看视频的完整访问模式之外,我们还进一步考虑了具有随机端点、固定大小间隔和下载需求的访问模式。阐述了不同访问模式对资源分配算法和传递机制的影响。仿真结果验证了分析结果的准确性,也提供了有用的见解,在设计视频点播网络与客户端缓存。
2017-08-10 cs.IT cs.NI math.IT
Decentralized Asynchronous Coded Caching in Fog-RAN
在本文中,我们研究异步编码缓存在雾无线接入网络(F-RAN)。为了最小化前传负载,提出了编码集折叠规则和编码集划分方法来建立异步和同步编码缓存中编码组播内容之间的关系。进而提出了一种分散式异步编码缓存方案,针对不同的时延要求提供了异步和同步传输方式。仿真结果表明,我们提出的方案创造了相当多的编码多播机会,在异步请求的情况下。
2018-06-24 cs.IT math.IT
Cloud-Edge Coordinated Processing: Low-Latency Multicasting Transmission
最近,边缘缓存和多播作为两种有前途的技术出现,以支持无线通信网络中的高数据速率和低延迟递送。在本文中,我们设计了三种传输方案,旨在最大限度地减少缓存启用多组组播网络的传输延迟。特别是,完全缓存批量传输方案首先被设计为每个增强型远程无线电头端(eRRH)的缓存能力足够大以缓存所有文件的理想情况的性能基准。针对每个eRRH缓存能力有限的实际情况,进一步设计了部分缓存批量传输(PCBT)和部分缓存流水线传输(PCPT)两种传输方案。在PCBT方案中,eRRH首先从基带单元(BBU)获取未缓存的请求文件,然后将所有请求文件同时发送给用户。在PCPT方案中,eRRH首先传输缓存的请求文件,同时从BBU获取未缓存的请求文件。然后,剩余的缓存的请求文件和提取的未缓存的请求文件被同时发送给用户。这三种传输方案的设计目标是最小化传输延迟,并受到一些实际约束。针对低延迟的云边缘协同传输策略,提出了有效的算法。数值结果提供了所提出的传输方案的性能进行评估,并表明,PCPT计划优于PCBT计划的交付延迟标准。
2019-03-15 cs.IT math.IT
Multihop Caching-Aided Coded Multicasting for the Next Generation of Cellular Networks
Golrezaei等人提出的部署无线分布式毫微微缓存基础设施的下一代蜂窝网络。艾尔研究。通过利用每个小区中的多跳通信,显著减少了所需的毫微微缓存助手的数量。通过使用用户终端(UT)中未充分利用的存储和通信能力来实现毫微微高速缓存的这种减少,这导致降低分布式毫微微高速缓存的部署成本。提出了一种多跳索引编码技术,用于对助手中的缓存内容进行编码,以实现顺序最优容量增益。这可以作为Golrezaei等人提供的解决方案的有效内容交付算法。作为示例,我们考虑其中内容具有流行度分布的无线蜂窝系统。它已被证明,如果内容遵循高的内容重用流行度分布,我们的方法可以取代许多单播通信与组播通信。我们将证明,基于图着色算法的启发式算法发现的简单线性索引码可以在Zipfian内容流行度分布下实现顺序最优容量。
2016-06-06 cs.IT math.IT
Order-Optimal Rate of Caching and Coded Multicasting with Random Demands
我们考虑由源节点形成的规范{ \em共享链路网络},该源节点托管$m$信息消息(文件)的库,经由无噪声公共链路连接到$n$目的地节点(用户),每个目的地节点具有大小为M的文件的高速缓存。用户根据给定的先验需求分布$\qv$随机且独立地请求文件。用于该网络的编码方案包括高速缓存放置(即,库文件到用户高速缓存的映射)和传递方案(即,将库文件和用户需求映射到公共多播码字中),使得在码字传输之后,所有用户都可以检索他们所请求的文件。该方案的速率被定义为相对于一个文件的长度归一化的{ \em average}码字长度,其中期望值被用于随机用户需求。对于同一共享链路网络,在确定性需求的情况下,最优最小-最大速率已被表征在一个统一的范围内,与网络参数无关。特别地,分段高速缓存(即,存储文件段)和使用线性网络编码已经被证明相对于诸如单播或“朴素”未编码多播的标准方案提供与1/M成比例的最小-最大速率降低。随机需求的情况下,以前考虑通过应用相同的顺序最优的最小-最大方案分别在组内的文件要求类似的概率。然而,在平均速率性能准则下,对于随机需求,没有提供阶数最优的保证。本文考虑了随机需求设定,给出了一般可解性和逆解。特别是,我们考虑一个家庭的计划,结合随机分数缓存根据概率分布$\pv$,依赖于需求分布$\qv$,与线性编码的交付计划的基础上.
2015-02-10 cs.IT math.IT
Correlation-Aware Distributed Caching and Coded Delivery
高速缓存辅助编码多播利用边信息在无线边缘高速缓存,以有效地服务于多个组播需求,通过共同的多播传输,导致负载减少,是成比例的聚合高速缓存大小。然而,用户消费的内容的日益不可预测和个性化的性质对现有的基于缓存的解决方案的效率提出了挑战,在现有的基于缓存的解决方案中,仅探索精确的内容重用。本文将高速缓存辅助编码组播问题推广到一个源压缩与分布式边信息的问题,特别是占内容文件之间的相关性。它示出了如何在缓存和交付阶段的联合文件压缩可以提供超出现有方案实现的负载减少。这是通过一个基本的速率-内存权衡的下限,以及相关性感知可实现的方案,显着优于最先进的相关性不知道的解决方案,同时接近限制速率-内存权衡。
2016-09-19 cs.IT math.IT
Performance Analysis of Fog-Aided D2D Networks with Multicast-Based Opportunistic Content Delivery
在本文中,我们开发了一个全面的和易于处理的分析框架的基础上随机几何评估大规模雾辅助设备到设备(F-D2 D)网络的性能与机会内容组播。作为分析的一部分,为了解决来自不能高速缓存的常规用户设备(C-UE)的文件请求的竞争,考虑了用于高速缓存使能的雾用户设备(F-UE)的两种简单而典型的候选文件选择方案,即随机文件选择(RFS)方案和最多请求文件选择(MRFS)方案。此外,为了抑制F-UE的并发传输之间的有害干扰,通过探索机会性频谱接入(OSA)的思想,提出了一种基于组播的机会性内容分发策略。假设分散的概率缓存,我们首先推导出F-UE的激活概率。然后,通过采用适当的近似,评估F-D2 D网络的高速缓存命中概率、覆盖概率,从而评估F-D2 D网络的成功内容递送概率(SCDP)。我们还开发了一个迭代算法的基础上的梯度投影方法,以获得一个次优的缓存策略的SCDP最大化。大量的仿真和数值结果验证了我们的分析,并证明了所提出的基于组播的机会主义内容分发策略的优越性能。
2022-07-17 cs.IT math.IT
On the Placement and Delivery Schemes for Decentralized Coded Caching System
基于分布式内容缓存的网络是一种新的体系结构,以缓解对多媒体流量的持续爆炸性需求。在缓存网络中,编码缓存是最近提出的技术,实现显着的性能增益相比,未编码的缓存方案。在本文中,我们推导出一个平均速率的下限与内存约束的家庭的缓存分配位置和家庭的XOR合作交付。下限启发我们如何放置和交付影响的速率内存权衡。根据这些线索,我们设计了一个新的布局和两个新的交付算法。一方面,新的布局方案可以更灵活地分配缓存分组方案相比。另一方面,新的交付可以利用更多的合作机会相比,已知的计划。模拟验证了我们的想法。
2017-10-13 cs.IT math.IT
D2D Assisted Beamforming for Coded Caching
用于编码缓存的设备到设备(D2D)辅助波束成形被认为是在有限信噪比状态中。提出了一种新的波束形成方案,其中利用附近用户之间的本地缓存内容交换。传输分为两个阶段:本地D2D内容交换和下行链路传输。在D2D阶段,用户可以自主地与相邻用户共享内容。下行链路阶段利用多播波束成形来同时服务所有用户以满足剩余的内容请求。我们首先通过两个简单的例子解释主要过程,然后给出一般公式。此外,识别了对于最小化总递送时间有用的D2D传输场景和条件。我们还研究了使用D2D传输来降低多播波束成形的收发器复杂度的益处。通过利用文件片段的直接D2D交换,用于在下行链路阶段中递送剩余文件片段的公共多播速率增加,从而提供大大增强的整体内容递送性能。
2019-05-14 cs.IT math.IT
Optimal Error Correcting Delivery Scheme for an Optimal Coded Caching Scheme with Small Buffers
Chen,Fan和Letaief提出了小缓冲区大小和用户数量不少于服务器中文件数量的编码缓存问题的最佳交付方案[“缓存的基本限制:小缓冲区用户的改进边界”(IET Communications),2016]。该方案被称为CFL方案。在本文中,服务器和用户之间的链接被假定为仅在交付阶段容易出错。给出了CFL预取纠错传输方案的平均速率和峰值速率的封闭表达式。提出了一种基于CFL预取的缓存问题的最优纠错传输方案。
2018-01-06 cs.IT math.IT
Scalable Content Delivery with Coded Caching in Multi-Antenna Fading Channels
本文研究了在衰落多输入单输出信道下,缓存辅助用户的内容分发问题。我们感兴趣的等效内容交付率的可扩展性时,用户的数量,$K$,是大的。分析结果表明,使用编码缓存和无线多播,没有信道状态信息在发射机(CSIT),线性缩放的内容传输速率相对于$K$可以实现在一些不同的方式。首先,如果多播传输跨越$L$独立子信道,例如,如果是$L = 1$,则在准静态衰落中,如果是$L>1$,则在块衰落或多载波系统中,当发射天线的数量和子信道的数量的乘积与$K$成比例时,可以获得线性比例。第二,即使有固定数量的天线,我们可以实现线性缩放与基于阈值的用户选择只需要一位的反馈,从用户。当CSIT是可用的,我们提出了一个混合的策略,结合空间复用和组播。数值结果表明,通过优化空间复用和多播之间的功率分配,我们可以实现一个显着的增益的内容交付率与适度的缓存大小。
2020-06-03 cs.IT math.IT
Towards Practical File Packetizations in Wireless Device-to-Device Caching Networks
我们考虑具有单跳传输的无线设备到设备(D2 D)缓存网络。以前的工作已经证明,缓存和编码的组播可以显着增加每用户的吞吐量。然而,用于D2 D网络的现有技术的编码高速缓存方案通常是不切实际的,因为如果库和存储器大小都是固定的,则内容文件相对于用户的数量被划分成指数数量的分组。在本文中,我们提出了两种组合的D2 D编码缓存网络设计的方法,与传统的未编码的单播相比,减少了分组和所需的吞吐量增益。第一种方法使用“超立方体”设计,其中每个用户在该超立方体中缓存“超平面”,并且“超平面”的交叉点表示编码的多播码字。此外,我们扩展了超立方体的方法,分散的设计。第二种方法使用Ruzsa-Szeméredi图来定义缓存放置。该图上的不相交匹配表示编码的多播码字。这两种方法产生的打包的指数减少,同时提供每用户吞吐量,这是在文献中的最先进的设计相媲美。此外,我们应用空间复用到新的D2 D网络设计,以进一步减少所需的分组,并显着提高每个用户的吞吐量为一些参数制度。
2019-10-13 cs.IT math.IT
On the Coded Caching Delivery Design over Wireless Networks
编码缓存是一种很有前途的网络负载迁移技术,在高峰时段,它获得了比未编码缓存更显着的收益。编码缓存方案可以分为两种类型,即集中式和分散式方案,根据放置过程是精心设计的还是随机操作的。然而,前面的大多数分析都假设服务器和用户之间的连接是无错误的。在本文中,我们探讨了编码缓存的无线网络中,所有连接的无线链路是不同的交付设计。对于集中和分散的情况下,我们提出了两个交付计划,即正交交付计划和并发交付计划。我们专注于满足系统请求所花费的传输时隙,并证明了对于集中式和分散式的情况下,并发交付总是优于正交交付方案。此外,对于正交传输方案,我们推导出分散和集中的情况下,这基本上是不超过1.5之间的传输时间方面的差距。
2016-11-15 cs.IT math.IT
Multicast Transmission Design with Enhanced DoF for MIMO Coded Caching Systems
本文研究缓存辅助MIMO系统,通过扩展MISO编码缓存方法并精细调整每次传输服务的用户数以最大化自由度,同时提出基于SCA的多播发射协方差矩阵设计,显著提升了系统DoF和对称速率性能。
2023-11-23 cs.IT math.IT
Multi-antenna Interference Management for Coded Caching
考虑多天线广播信道场景,其中基站向启用高速缓存的用户终端递送内容。提出了一种编码缓存(CC)和多组多播波束成形的联合设计,以同时受益于空间复用增益、改进的干扰管理和全局CC增益。所开发的一般内容交付策略利用由CC技术提供的多天线多播机会,同时最佳地平衡来自并行发送的编码消息的噪声和流间干扰的不利影响。引入了用于CC的灵活资源分配方案,其中通过改变在给定时间间隔期间服务的用户子集的大小以及并行发送的多播消息之间的重叠来控制多播波束成形器设计和接收器复杂度,所述重叠分别由参数$α$和$β$指示。自由度(DoF)分析表明,自由度只取决于$α$,而它是独立的$β$。所提出的计划被证明提供相同程度的自由度在高信噪比(SNR)的最先进的方法,并在一般情况下,执行显着更好,特别是在有限的SNR制度,比几个基线计划。
2020-01-01 cs.IT math.IT
On Coded Caching with Private Demands
缓存是一种有效的方式,通过在用户的本地缓存存储器中存储一些内容,而无需了解以后的需求,从而减少高峰时段的网络流量拥塞。对于共享链路缓存模型,Maddah-Ali和Niesen(MAN)提出了一种两阶段(放置和交付)编码缓存策略,该策略在常数因子内是顺序最优的。然而,在MAN编码缓存方案中,每个用户可以获得关于其他用户的需求的信息,即,MAN编码的高速缓存方案固有地易于篡改和窥探其他用户的活动/需求。在本文中,我们制定了一个信息理论的共享链接缓存模型的私人需求,有K个缓存辅助用户(可以缓存M个文件)连接到一个中央服务器,访问N个文件。每个用户请求L个文件。我们的目标是设计一个两阶段的私人缓存计划,最小的负载,同时保持每个用户的需求相对于其他用户的信息理论的隐私。我们提出了两个新的私有编码缓存方案的一般基本思想,这是满足用户的请求,通过生成一组编码的多播消息,这是对称的库文件。在第一个方案中,我们引入了一些虚拟用户,使得每个文件的L-子集由K个真实或虚拟(有效)用户要求,并使用MAN交付来生成组播消息。该方案导致极大的子分组化。然后,我们提出了第二个方案的基础上,一种新的MDS编码的缓存放置。在这种情况下,我们生成多播消息,其中每个多播消息包含来自库中每个文件的一个MDS编码符号,因此从每个用户的角度来看,所有文件都是对称的。除了N> LK和M <N/K的情况外,所提出的方案一般都是阶…
2020-06-19 cs.IT math.IT
Fundamental Limits of Distributed Caching in D2D Wireless Networks
我们考虑无线设备到设备(D2D)网络,其中通信被限制为单跳,用户从可能的文件的有限库做出任意请求,并且用户设备以来自库中的文件的分组的线性组合的形式缓存信息(编码缓存)。我们认为在缓存和交付阶段的编码,实现“编码多播增益”,和空间重用,由于本地短程D2D通信的综合效果。有些违反直觉,我们表明,编码的多播增益和空间复用增益不累积,在吞吐量的缩放定律。特别地,在我们先前关于未编码随机缓存的工作中示出的空间重用增益和本文中示出的编码多播增益产生相同的缩放定律行为,但是通过使用编码缓存和D2D空间重用两者不能实现进一步的缩放定律增益。
2013-04-22 cs.IT cs.NI math.IT
Uncoded Caching and Cross-level Coded Delivery for Non-uniform File Popularity
考虑到非均匀的文件流行度分布,研究了用户设备处的主动内容缓存和编码交付。提出了一种适用于大型文件库的集中式未编码缓存和编码分发方案。所提出的跨级编码交付(CLCD)方案被示出为实现比现有技术更低的平均交付速率。在所提出的CLCD方案中,相同的子分组化用于库中的所有文件,以防止在交付阶段中的附加零填充,并且与文献中现有的方案不同,从不同流行度组请求文件的两个用户可以由相同的多播消息来服务,以便降低传递速率。仿真结果表明,在典型的Zipf分布参数值的平均交付率显着降低。
2021-12-06 cs.IT math.IT
New coded caching schemes from placement delivery arrays
低子包化和小传输速率的编码缓存方案在实践中是理想的,这是由于低实现复杂度和传输效率的要求。放置交付阵列(简称PDA)可用于生成编码缓存方案。然而,许多已知的编码高速缓存方案具有大的存储器比率。在本文中,我们认识到,一些计划与低的子分组产生的PDA不充分利用用户的缓存内容来创建组播的机会,从而提出克服这一缺点。作为应用,我们得到了两个新的方案与低的子包,这是显着的优势,在存储率和传输速率相比,原来的计划。
2020-08-24 cs.IT math.IT
Decentralized Coded Caching Attains Order-Optimal Memory-Rate Tradeoff
将流行内容复制或缓存到分布在网络上的内存中是一种减少峰值网络负载的技术。传统上,这种缓存的主要性能增益被认为是由于使所请求的数据的一部分更接近最终用户。相反,我们最近表明,通过使用缓存来创建编码多播机会,甚至对于具有不同需求的用户,通过跨数据流编码,可以实现更显着的收益。这些编码多播的机会是通过仔细的内容重叠在网络中的各种缓存,由中央协调服务器创建。在许多情况下,这样的中央协调服务器可能不可用,这就提出了一个问题,即这种多播增益是否仍然可以在更分散的设置中实现。在本文中,我们提出了一个有效的缓存方案,其中的内容放置是在一个分散的方式进行。换句话说,内容放置不需要协调。尽管这种缺乏协调,所提出的方案仍然能够创建编码多播的机会,并实现接近最佳的集中式方案的速率。
2014-03-28 cs.IT cs.NI math.IT
On the Dynamic Centralized Coded Caching Design
编码缓存方案为我们提供了一个有效的框架,以实现额外的编码多播增益,利用编码到多个传输信号。编码缓存设计的目标是联合优化的放置和交付方案,以最大限度地减少传输的编码信号的量。然而,很少有研究工作考虑多轮编码缓存的设计问题,其中固定和移动用户可能共存于一个网络中不同数量的活跃用户存在于连续轮。显然,这种动态的网络配置可能会导致不希望的频繁放置缓存内容更新在用户端,如果我们假设编码缓存方案的每一轮分别。因此如何定制编码缓存设计,使得可以避免在放置阶段频繁的缓存内容更新,并且同时在多轮中保持交付阶段的全部缓存增益将变得非常期望。在本文中,通过仔细检查二分图表示的编码缓存方案,提出了一个动态集中式编码缓存设计的基础上,基于拼接的布局和饱和匹配的交付计划。分析结果表明,本文提出的动态编码缓存方案能够实现灵活的编码组播,并且是顺序最优的。
2019-06-20 cs.IT math.IT
Adaptive Delivery in Caching Networks
缓存网络中的内容交付的问题进行了调查的情况下,多个用户请求相同的文件。当文件流行度分布高度不均匀或用户需求正相关时,冗余用户需求是可能的。提出了一种自适应的方法,在缓存网络中的冗余需求的交付。基于当前需求向量中的冗余模式,所提出的方法在未编码消息的传输或[1]的编码消息的传输之间进行决定以进行递送。此外,一个下界的冗余请求的交付率的基础上得出的割集界参数。的自适应方法的性能进行了研究,通过数值例子的交付率的几个特定的需求向量,以及平均交付率的缓存网络与相关的请求。示出的自适应方法,以大大减少非自适应传输速率和下限之间的差距。在某些特定情况下,使用自适应方法,这个差距缩小了近50%的平均速率。
2017-07-30 cs.IT math.IT
On the Fundamental Limits of Device-to-Device Private Caching under Uncoded Cache Placement and User Collusion
在编码缓存问题中,最初由Maddah-Ali和Niesen提出,服务器通过无噪声共享广播链路与具有本地存储能力的多个用户进行通信。为了使用户能够从编码的多播传输中解码出其所需的文件,所有用户的需求必须是全局已知的,这可能会侵犯用户的隐私。为了克服这个隐私问题,Wan和Caire最近提出了几种方案,这些方案在获得编码多播增益的同时保证了用户需求的信息论隐私。在设备到设备(D2 D)网络中,需求隐私问题由于每个用户也是发送器的事实而进一步恶化,发送器看起来需要其余用户所要求的文件的知识以便形成其编码的多播传输。本文展示了如何解决这个看似不可行的问题。本文的主要贡献是开发新的可实现的和相反的界限D2 D编码缓存,是在一个恒定的因素,彼此的隐私时,用户的需求必须得到保证,即使在存在串通用户。
2022-05-05 cs.IT math.IT
Fundamental Limits of Caching in Wireless D2D Networks
我们考虑无线设备到设备(D2D)网络,其中通信被限制为单跳。用户从有限的文件库中发出任意请求,并在其设备上预先缓存信息,但受到每个节点存储容量的限制。类似的问题已经在"基础设施“设置中考虑过,其中所有用户从单个全知服务器接收公共多播(编码)消息(例如,具有库中所有文件的基站)通过共享瓶颈链路。在这项工作中,我们考虑D2D的“无基础设施”版本的问题。我们提出了一种基于确定性分配的库文件的子数据包的缓存策略,和一个编码的交付策略,用户发送线性编码的消息,以集体满足他们的需求。我们还考虑了随机缓存策略,这更适合于完全分散的实现。在一定条件下,这两种方法都能在一个常数乘因子内达到信息论的外界。在我们以前的工作中,我们表明,缓存D2D无线网络与一跳通信,随机缓存,和未编码的交付,实现相同的吞吐量缩放定律的基础设施为基础的编码组播方案,在大量的用户和文件的制度在图书馆。这表明D2D网络的空间重用增益与单个基站传输的编码多播增益是阶等价的。因此,很自然地会问这两个收益是否是累积的,即,如果具有本地通信(空间重用)和编码多播两者D2D网络可以提供改进的缩放定律,有些违反直觉,我们表明,这些收益不累积(吞吐量缩放定律)。
2014-05-21 cs.IT math.IT
Online Caching with Wireless Fronthauling and Delivery in Fog-Aided Networks
雾无线电接入网络(F-RAN)利用边缘节点(EN)处的缓存内容和到云的前传连接进行内容交付。假设云和每个EN之间的专用前传链路,以前的工作集中在使用离线或在线缓存的F-RAN的分析上,这取决于内容流行度是时不变的还是时变的。扩展已经完成了多播前传链路连接云只有两个EN和时间不变的流行。相比之下,这项工作的范围是在多播前传链路将任意数量的EN连接到云的情况下,并且内容流行度是随时间变化的。归一化传输时间(NDT)被用作性能指标,并通过调查主动在线缓存,分析结果表明,前传传输的功率缩放设置F-RAN的性能限制。
2020-06-12 cs.IT math.IT
Novel Delivery Schemes for Decentralized Coded Caching in the Finite File Size Regime
本文分析了分散式缓存系统中缓存大小和下载速率之间的可实现的权衡与未编码的缓存放置最初由Maddah-Ali和Niesen提出。它提出了两个新的交付计划,利用多播的机会,出现时,一个文件是由多个用户的需求。这些交付方案是已知方案对文件大小有限的制度的扩展。数值评估的情况下,文件的均匀流行度表明,所提出的计划优于以前的所有值的缓存大小。
2017-05-24 cs.IT math.IT
An Optimal Linear Error Correcting Delivery Scheme for Coded Caching with Shared Caches
经典的编码缓存设置有利于每个用户有一个专用的缓存。这被推广到更一般的共享缓存方案,并且在[E. Parrinello,A. Unsal,P. Elia,“Fundamental Limits of Caching in Heterogeneous Networks with Uncoded Prefetching,”available on arXiv:1811.06247 [cs.IT],Nov. 2018].针对这种情况,提出了一种最优的线性纠错传输方案,并建立了相应的峰值速率表达式。此外,提出了一种新的交付计划,它给出了一个改进的速率的情况下,需求是不明确的。
2019-01-08 cs.IT math.IT
On the Optimality of Separation between Caching and Delivery in General Cache Networks
我们考虑一个系统,包含一个多个文件的库和一个通用的无记忆通信网络,通过该网络,服务器连接到多个用户,每个用户都配备了一定大小的本地隔离缓存,可以用来存储库的一部分。每个用户都将请求库中的一个文件,该文件需要由服务器通过中间通信网络传递。我们的目标是设计缓存的位置(没有用户的未来请求的先验知识)和交付阶段,以最大限度地减少(标准化)的交付延迟。我们假设传递阶段包括两个步骤:(1)在服务器上生成一组多播消息,每个用户子集一个,以及(2)将多播消息传递给用户。在这种情况下,我们表明,存在一个通用的计划,缓存的位置和组播消息生成,这是独立的底层通信网络之间的服务器和用户,并实现最佳的传输延迟内的所有无记忆网络的一个恒定的因素。我们证明了这一结果,即使底层通信网络的容量区域是未知的,甚至近似。该结果表明,在上述设置中,一方面高速缓存和多播消息生成与另一方面将多播消息递送给用户之间的分离近似是最优的。这一结果具有重要的实际意义,即在即将到来的交付阶段,可以独立于网络结构进行预取。
2018-05-05 cs.IT math.IT
Cooperative Tx/Rx Caching in Interference Channels: A Storage-Latency Tradeoff Study
本文研究了在$3\times3$无线干扰网络中,在所有发射机和接收机都配备缓存的情况下,存储延迟的权衡问题。该折衷的特征在于在给定的归一化的发送器和接收器缓存大小下的所谓的部分递送时间(FDT)。我们首先提出了一个通用的合作发送器/接收器缓存策略,可调文件分割比。基于这种缓存策略,我们然后仔细设计的交付阶段,把所考虑的干扰信道机会主义到广播信道,多播信道,X信道,或这些信道的混合形式。然后,通过求解文件分割比的线性规划问题,得到了最小FDT的可实现上界。可实现的FDT是高速缓存大小的凸和分段线性递减函数。在不同的高速缓存大小区域中利用接收器本地高速缓存增益、编码多播增益和发射器协作增益(干扰对准和干扰中和)。
2016-05-25 cs.IT math.IT
Multicast With Prioritized Delivery: How Fresh is Your Data?
我们考虑一个多播网络中,由源产生的实时状态更新被复制,并通过独立的链路发送到多个感兴趣的接收节点。接收节点被分为两组:一组优先级组由要求接收每个更新分组的$k$节点组成,另一组非优先级组由没有递送要求的所有其他节点组成。使用年龄的信息作为新鲜度的度量,我们分析的时间平均年龄在优先级和非优先级节点。对于移位指数链路延迟分布,由于传输保证,优先级节点的平均年龄低于非优先级节点。然而,如果链路延迟是指数分布的,则优先级节点的这种优势消失。这两组节点具有相同的时间平均年龄,这意味着更新的保证传递对时间平均新鲜度没有影响。
2018-08-17 cs.IT cs.NI math.IT
Optimal Error Correcting Delivery Scheme for Coded Caching with Symmetric Batch Prefetching
编码缓存用于减少高峰时段的网络拥塞。单个服务器通过瓶颈链路连接到一组用户,该瓶颈链路通常被认为是无错误的。在非高峰时段,所有用户都可以完全访问文件,并将可用文件的一部分填充到本地缓存中。在交付阶段,每个用户请求一个文件,服务器根据其缓存内容交付编码传输以满足需求。在本文中,我们假设共享链路是容易出错的。需要一种新的传输方案来满足每个用户的需求,即使在接收到有限数量的错误传输之后。我们刻画了这个问题的最小平均速率和最小峰值速率。我们发现封闭形式的表达式,这些速率为一个特定的缓存方案,即\textit{symmetric batch prefetching}。我们还提出了一个最佳的纠错交付计划的编码缓存问题的对称批预取。
2017-12-21 cs.IT math.IT
Decentralized Caching and Coded Delivery with Distinct Cache Capacities
在内容分发网络中研究了分散式主动缓存和编码分发,其中每个用户配备有不一定具有相等容量的缓存存储器。在非高峰业务时段期间以分散的方式提前填充高速缓存存储器,即,而不知道活动用户的数量、他们的身份或他们的特定需求。用户需求在流量高峰期显示,并通过无错误的共享链接同时提供服务。目标是找到在高峰交通期间足以满足所有可能的需求组合的最小交付速率。提出了一种基于组的分散式缓存和编码的交付方案,它被证明是改善后的最低所需的交付率方面的国家的最先进的系统中有更多的用户比文件。数值结果表明,随着用户的缓存容量变得更加偏斜,这种改善更加显著。一个新的下界的交付率也提出了,它提供了一个更严格的界限比经典的割集界。
2017-07-31 cs.IT math.IT
Demand Privacy in Hotplug Caching Systems
本文针对热插拔缓存系统中的需求隐私问题,提出两种基于MDS码的方案,在共谋用户场景下实现更低的子包化和负载。
2023-05-11 cs.IT math.IT
Finite Length Analysis of Caching-Aided Coded Multicasting
在这项工作中,我们研究了一个无噪声的广播链接服务$K$用户的请求产生的$N$文件库。每个用户都配备了大小为$M$文件的缓存。已经表明,通过将所有文件分割成数据包,并以随机独立的方式将各个数据包放置在所有高速缓存中,对于来自库的任何一组需求,最多需要$N/M$文件传输。可实现的交付方案涉及线性组合不同文件的数据包后,贪婪集团覆盖解决方案的基础索引编码问题。当每个文件$F$的数据包数量扩展到无穷大时,已经在渐进机制中建立了随机放置和编码交付的这种显著乘法增益。在这项工作中,我们开始的随机缓存方案的有限长度分析时,数据包的数量$F$是一个函数的系统参数$M,N,K$。具体而言,我们表明,现有的随机布局和集团覆盖交付计划,实现最优的渐近制度可以有最多的乘法增益$2$,如果包的数量是次指数。此外,对于任何集团覆盖基于编码的交付和一个大类的随机缓存方案,包括现有的,我们表明,所需的数据包的数量得到一个乘法增益的$\frac{4}{3}g$是至少$O((N/M)^g)$。我们展示了一个随机的位置和一个有效的集团覆盖基于编码的交付方案,大约达到这个下限。我们还提供了紧密的浓度结果表明,平均(超过随机缓存所涉及的)数量的传输集中非常好,只需要多项式数量的数据包在其余的参数。
2015-08-21 cs.IT math.IT
Fundamental Limits of Coded Caching: Improved Delivery Rate-Cache Capacity Trade-off
一个集中式编码缓存系统,包括一个服务器提供N个流行的文件,每个大小F位,K个用户通过一个无错误的共享链接,被认为是。假设每个用户都配备有具有容量MF位的本地高速缓存存储器,并且内容可以在低流量时段内主动地高速缓存到这些高速缓存中;然而,无需了解用户需求。在流量高峰期,每个用户从服务器请求单个文件。目标是在所有用户需求组合中,最小化服务器在共享链路上传输的比特数(称为传输速率)。提出了一种新的缓存容量为M=(N-1)/K的编码缓存方案。当K > N >= 3时,该方案比文献中已有的编码缓存方案具有更小的传输速率。此外,我们认为,所提出的方案的交付率是在一个常数乘法因子2的最佳交付率的缓存容量1/K <= M <=(N-1)/K,当K > N >= 3。
2016-12-13 cs.IT math.IT
Towards Jointly Optimal Placement and Delivery: To Code or Not to Code in Wireless Caching Networks
编码缓存技术最近受到了极大的关注,由于其可证明的收益,在减少无线网络中的数据传输的成本。然而,这些收益只是在免费安置阶段的假设下才得到证明。这种不切实际的假设造成了很大的限制,特别是在积极的布局策略可能导致显着的传输成本,甚至可能高于相应的交付阶段的成本的情况下。在本文中,我们放松了这一假设,并提出了一个通用的缓存框架,捕获的两个阶段的传输成本,因此,在最小化的缓存网络的整体速率的结果。我们通过一个成本结构,允许不同的网络架构和每次传输的成本,在整个布局和交付阶段的动态性质的网络模型。我们开始的情况下,个人用户没有限制的可用缓存内存和特征的联合最优解决方案作为我们的成本结构中的不同参数的函数。然后,我们描述了记忆约束的效果,在某些特殊情况下的最优解。有趣的是,我们的研究结果确定的区域,未编码的缓存方案优于其编码的对应。此外,编码缓存仅在放置阶段的网络架构不同于交付阶段时才能提供性能增益。
2020-03-24 cs.IT math.IT
Decentralized Multi-Antenna Coded Caching with Cyclic Exchanges
本文考虑了一个单小区多天线基站提供内容多缓存启用单天线用户。编码策略的发展,允许分散放置在无线设置。三种不同的情况下,即,最大-最小组播,在复杂的领域中的线性组合,和在有限域中的线性组合,被认为是和封闭形式的速率表达式,持有高概率。对于最大-最小公平多播交付的情况下,我们提出了一种新的编码方案,能够只与两个用户的广播。循环交换协议,有效的内容交付的建议和执行几乎以及原始的多用户广播计划。
2018-10-08 cs.IT math.IT
Coded Caching with Shared Caches from Generalized Placement Delivery Arrays
我们考虑编码缓存问题与共享缓存,几个用户共享一个缓存,但每个用户只能访问一个单一的缓存。对于这个网络,编码缓存的基本限制是已知的集中式和分散式设置下未编码的放置。在集中式的情况下,为了实现编码缓存提供的增益,需要一个子分组化,其随着缓存的数量呈指数级增加。专用高速缓存网络也有类似的问题,并介绍了放置交付阵列(PDA)作为一个解决方案it. Using PDA的框架,我们提出了一个过程,以获得新的编码的共享高速缓存方案具有较低的子分组化要求。这个过程的优点是,我们可以将所有现有的PDA结构转换为共享缓存的编码缓存方案,从而导致低的子分组方案。我们还表明,Parrinello,Unsal和Elia(编码缓存与多个缓存,共享缓存和未编码的预取的基本限制)给出的最佳方案可以使用Maddah-Ali Niesen PDA恢复。
2021-07-01 cs.IT math.IT
Communication, Computing and Caching for Mobile VR Delivery: Modeling and Trade-off
移动虚拟现实(VR)交付由于其提供沉浸式体验的能力而越来越受到工业界和学术界的关注。然而,实现移动VR交付需要超高的传输速率,被认为是5G无线网络的第一个杀手级应用。在本文中,为了减轻无线网络的流量负担,我们开发了一个实现框架,利用移动VR设备的缓存和计算能力的移动VR交付。然后,我们共同优化的缓存和计算卸载策略,以最大限度地减少所需的平均传输速率下的延迟和本地平均能耗的限制。在对称情形下,我们得到了最优联合策略和最小平均传输速率的封闭表达式。因此,我们分析了通信,计算和缓存之间的权衡,然后分析性地揭示了通信开销可以通过移动VR设备的计算和缓存能力来交易的事实,以及必须满足什么条件才能发生。最后,我们讨论了异构场景下的优化问题,并提出了一个有效的次优算法,具有较低的计算复杂度,这是实现良好的性能在数值结果。
2018-04-27 cs.IT math.IT
Decentralized Asynchronous Coded Caching Design and Performance Analysis in Fog Radio Access Networks
在本文中,我们研究了异步编码缓存在雾无线接入网络(F-RAN)的问题。为了最小化前传负载,提出了编码集折叠规则和编码集划分方法,建立异步和同步编码缓存的编码组播内容之间的关系。进而提出了一种分散式异步编码缓存方案,针对不同的时延要求提供了异步和同步传输方式。对于每个时隙的请求数固定的特殊情况,建立了前传负载的闭式表达式;对于每个时隙的请求数随机的一般情况,给出了前传负载的上、下界.仿真结果表明,我们提出的方案可以创造相当多的编码多播机会,在异步请求的情况下。
2019-01-13 cs.IT math.IT
Multi-Access Coded Caching with Secure Delivery
多访问变量的编码缓存问题中存在的外部窃听器进行了研究。提出了一种由$K$用户、$K$缓存和$N$文件组成的多路访问编码缓存方案,其中每个用户以循环环绕的方式访问$L$相邻的缓存,该方案对窃听器是安全的.传统的不安全方案中的每个传输现在将由随机密钥加密。该方案使用了一种新的技术,在高速缓存中的关键位置。它还表明,所提出的安全多路访问编码缓存方案是一个恒定的乘法因子从信息理论的最优速率为$L\geq \frac{K}{2}$和$N\geq 2K$。
2021-05-12 cs.IT math.IT