发布求助
文献互助 智能选刊 最新文献

2009 Workshop on Network Coding, Theory, and Applications最新文献

筛选
英文 中文
The conditions to determine convolutional network coding on matrix representation 确定卷积网络编码对矩阵表示的条件
2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-15 DOI: 10.1109/NETCOD.2009.5191389
N. Cai, Wangmei Guo
{"title":"The conditions to determine convolutional network coding on matrix representation","authors":"N. Cai, Wangmei Guo","doi":"10.1109/NETCOD.2009.5191389","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191389","url":null,"abstract":"Over acyclic networks, it is well known that the global encoding kernels are uniquely determined by the local encoding kernels. But it is not in the case over cyclic networks. To study this problem, we employ matrix power series to describe the encoding kernels. This arrangement not only makes the physical meaning explicitly, but also makes it easy to obtain the conditions of determining the global encoding kernels from the local encoding kernels. We denote by K0 the constant term of the local encoding kernel matrix. Then the above conditions are characteristic of K0. It is shown that a nilpotent K0 is sufficient to determine F(z). K0 is nilpotent when the encoding topology with respect to K0 is acyclic. This result facilitates convolutional network coding encoder design. Then the equivalent conditions to determine convolutional network coding are deduced, and the inclusion relations among these conditions are further discussed in some examples.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127376790","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 10
Distributed storage allocation problems 分布式存储分配问题
2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-06-01 DOI: 10.1109/NETCOD.2009.5191399
Derek Leong, A. Dimakis, T. Ho
{"title":"Distributed storage allocation problems","authors":"Derek Leong, A. Dimakis, T. Ho","doi":"10.1109/NETCOD.2009.5191399","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191399","url":null,"abstract":"We investigate the problem of using several storage nodes to store a data object, subject to an aggregate storage budget or redundancy constraint. It is challenging to find the optimal allocation that maximizes the probability of successful recovery by the data collector because of the large space of possible symmetric and nonsymmetric allocations, and the nonconvexity of the problem. For the special case of probability-1 recovery, we show that the optimal allocation that minimizes the required budget is symmetric. We further explore several storage allocation and access models, and determine the optimal symmetric allocation in the high-probability regime for a case of interest. Based on our experimental investigation, we make a general conjecture about a phase transition on the optimal allocation.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"164 ","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131485242","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 23
Sparse network coding with overlapping classes 具有重叠类的稀疏网络编码
2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-05-18 DOI: 10.1109/NETCOD.2009.5191397
Danilo Silva, Weifei Zeng, F. Kschischang
{"title":"Sparse network coding with overlapping classes","authors":"Danilo Silva, Weifei Zeng, F. Kschischang","doi":"10.1109/NETCOD.2009.5191397","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191397","url":null,"abstract":"This paper presents a novel approach to network coding for distribution of large files. Instead of the usual approach of splitting packets into disjoint classes (also known as generations) we propose the use of overlapping classes. The overlapping allows the decoder to alternate between Gaussian elimination and back substitution, simultaneously boosting the performance and reducing the decoding complexity. Our approach can be seen as a combination of fountain coding and network coding. Simulation results are presented that demonstrate the promise of our approach.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-05-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124307370","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 92
Broadcasting in time-division duplexing: A random linear network coding approach 广播时分双工:一种随机线性网络编码方法
2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2009-03-25 DOI: 10.1109/NETCOD.2009.5191395
D. Lucani, M. Médard, M. Stojanovic
{"title":"Broadcasting in time-division duplexing: A random linear network coding approach","authors":"D. Lucani, M. Médard, M. Stojanovic","doi":"10.1109/NETCOD.2009.5191395","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191395","url":null,"abstract":"We study random linear network coding for broadcasting in time division duplexing channels. We assume a packet erasure channel with nodes that cannot transmit and receive information simultaneously. The sender transmits coded data packets back-to-back before stopping to wait for the receivers to acknowledge the number of degrees of freedom, if any, that are required to decode correctly the information. We study the mean time to complete the transmission of a block of packets to all receivers. We also present a bound on the number of stops to wait for acknowledgement in order to complete transmission with probability at least 1 − ε, for any ε ≫ 0. We present analysis and numerical results showing that our scheme outperforms optimal scheduling policies for broadcast, in terms of the mean completion time. We provide a simple heuristic to compute the number of coded packets to be sent before stopping that achieves close to optimal performance with the advantage of a considerable reduction in the search time.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133337123","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 46
Some results on communicating the sum of sources over a network 在网络上通信源的总和的一些结果
2009 Workshop on Network Coding, Theory, and Applications Pub Date : 2008-11-03 DOI: 10.1109/NETCOD.2009.5191400
B. K. Rai, B. Dey, A. Karandikar
{"title":"Some results on communicating the sum of sources over a network","authors":"B. K. Rai, B. Dey, A. Karandikar","doi":"10.1109/NETCOD.2009.5191400","DOIUrl":"https://doi.org/10.1109/NETCOD.2009.5191400","url":null,"abstract":"We consider the problem of communicating the sum of m sources to n terminals in a directed acyclic network. Recently, it was shown that for a network of unit capacity links with either m = 2 or n = 2, the sum of the sources can be communicated to the terminals using scalar/vector linear network coding if and only if every source-terminal pair is connected in the network. We show in this paper that for any finite set of primes, there exists a network where the sum of the sources can be communicated to the terminals only over finite fields of characteristic belonging to that set. As a corollary, this gives networks where the sum can not be communicated over any finite field using vector linear network coding even though every source is connected to every terminal.","PeriodicalId":251096,"journal":{"name":"2009 Workshop on Network Coding, Theory, and Applications","volume":"61 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-11-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131165143","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 19
首页 上一页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信