首页> 外文期刊>IEEE Transactions on Information Theory >On the Placement Delivery Array Design for Centralized Coded Caching Scheme
【24h】

On the Placement Delivery Array Design for Centralized Coded Caching Scheme

机译:集中编码缓存方案的布局传递数组设计

获取原文
获取原文并翻译 | 示例
       

摘要

Caching is a promising solution to satisfy the ever-increasing demands for the multi-media traffics. In caching networks, coded caching is a recently proposed technique that achieves significant performance gains over the uncoded caching schemes. However, to implement the coded caching schemes, each file has to be split into packets, which usually increases exponentially with the number of users . Thus, designing caching schemes that decrease the order of is meaningful for practical implementations. In this paper, by reviewing the Ali-Niesen caching scheme, the placement delivery array (PDA) design problem is first formulated to characterize the placement issue and the delivery issue with a single array. Moreover, we show that, through designing appropriate PDA, new centralized coded caching schemes can be discovered. Second, it is shown that the Ali-Niesen scheme corresponds to a special class of PDA, which realizes the best coding gain with the least . Third, we present a new construction of PDA for the centralized coded caching system, wherein the cache size at each user (identical cache size is assumed at all users) and the number of files satisfies or ( is an integer, such that ). The new construction can decrease the required from the order of Ali-Niesen scheme to or , respectively, while the coding gain loss is only 1.
机译:高速缓存是一种满足多媒体流量不断增长的需求的有前途的解决方案。在缓存网络中,编码缓存是最近提出的一种技术,与未编码的缓存方案相比,它可以显着提高性能。但是,要实现编码缓存方案,必须将每个文件拆分为数据包,这通常会随着用户数量呈指数增长。因此,设计降低缓存顺序的缓存方案对于实际实现是有意义的。在本文中,通过回顾Ali-Niesen缓存方案,首先提出了放置传送阵列(PDA)设计问题,以描述单个阵列的放置问题和传送问题。此外,我们表明,通过设计适当的PDA,可以发现新的集中式编码缓存方案。其次,表明Ali-Niesen方案对应于一类特殊的PDA,它以最小的实现最佳编码增益。第三,我们提出了用于集中式编码缓存系统的PDA的新结构,其中每个用户的缓存大小(假定所有用户都使用相同的缓存大小)并且文件数满足或(是一个整数,使得)。新的构造可以将所需的编码从Ali-Niesen方案的顺序降低到或,而编码增益损失仅为1。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号