{"title":"Index coding over correlated sources","authors":"S. Miyake, J. Muramatsu","doi":"10.1109/NETCOD.2015.7176785","DOIUrl":null,"url":null,"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.","PeriodicalId":129376,"journal":{"name":"2015 International Symposium on Network Coding (NetCod)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-06-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Symposium on Network Coding (NetCod)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NETCOD.2015.7176785","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 6
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.