Title :
Index coding over correlated sources
Author :
Miyake, Shigeki ; Muramatsu, Jun
Author_Institution :
Network Innovation Labs., NTT, Yokosuka, Japan
Abstract :
One of the promising architectures for the next generation of content distribution networks is the “cache network”, where each node has cache or local storage.We consider the index coding problem, where a central content server disseminates compressed multiple content data to each client that recovers the target content using the cached content, as side information. The coding scheme discussed in this paper is proposed under the condition that there is some correlation between multiple contents, and the scheme is shown to be optimal when the content is less than or equal to three. We believe the sum-product algorithm or linear programming can be used to implement an efficient code by constructing the proposed code using sparse matrices.
Keywords :
data compression; linear programming; network coding; source coding; sparse matrices; cache storage network; content distribution network; correlated source; index coding; linear programming; local storage; multiple content data compression; sparse matrix; sum-product algorithm; Decoding; Encoding; Indexes; Network coding; Probability distribution; Random variables; Sparse matrices;
Conference_Titel :
Network Coding (NetCod), 2015 International Symposium on
Conference_Location :
Sydney, NSW
DOI :
10.1109/NETCOD.2015.7176785