广义线性索引编码研究

项目名称： 广义线性索引编码研究

项目编号： No.61301182

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 无线电电子学、电信技术

项目作者： 代明军

作者单位： 深圳大学

项目金额： 25万元

中文摘要： 线性索引编码(LIC)研究发送端线性网络编码(LNC)的设计以达到用接收端缓存数据换取通信效率的目的。伴随LNC技术发展，通信系统中逐渐出现缓存及请求数据是编码的情况。然而LIC局限于非编码缓存和请求因而通信效率低(因不利用编码缓存)、且不适用以上系统。 本项目研究接收端缓存且请求编码数据、发送端缓存编码数据(均为线性)的广义LIC(GLIC)及其在数据交换应用中的设计。首先，提出GLIC框架/概念并数学建模。其次，针对GLIC设计低复杂度LNC编码算法，理论分析该算法性能。最后，将GLIC的设计及分析扩展至实际擦除环境中的二个数据交换系统，包括中央控制下多用户间(或无线分布式存储系统中存储节点间)数据交换和纯分布式无线点对点数据交换，研究GLIC与其他技术的联合设计以改善通信效率。 本项目将传统LIC推广到GLIC并深入研究，为提高数据交换系统的通信效率及拓宽应用场景奠定理论和技术基础。

中文关键词： 网络编码；协作通信；分布式存储；；

英文摘要： Linear index coding (LIC) studies the design of linear network code (LNC) at the sender so as to achieve the goal of utilizing cached packets at the receivers to trade for communication efficiency. With the development of LNC technique, the scenarios that packets in cache and request are coded gradually emerge in communication systems. However, LIC is confined to the scenario where both the cached and requested packets are uncoded, which achieves low communication effciency (since coded packets in cache are not utilized) and does not suit the system stated above. This project studies generalized LIC (GLIC), in which there exist coded packets in receiver's cache, coded packets requests, and coded packets in the sender's cache (all linear). In addition, design of GLIC in data exchange applications are also considered. Firstly, we propose the GLIC framework/definition and mathematically formulate the problem. Secondly, dedicated to GLIC, we design a low-complexity LNC encoding algorithm, theoretically analyze the algorithm's performance. Lastly, we extend the design and performance analysis in GLIC to two data exchange systems under practical erasure environment, including data exchange among users in multi-user system (or among storage nodes in wireless distributed storage system) under centralized control, and d

英文关键词： Network coding；cooperative communication；distributed storage；；