- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
网络编码简介 谭雪松 邮政信件传递 古代中国长城上的烽火传递 现代Internet的分组信息传递 数据 对分组交换方式的反思 虚电路和数据报都是利用存储-转发方式实现分组交换的。 存储-转发方式已被广泛用于各种信息传递 有没有一种比存储-转发更好的信息转发方式? ? 节点W发送的比特b1?b2涉及了编码,而节点 T和R需要解码。 这预示了一种比Internet基于的存储-转发更好的信息转发方式,即网络编码(Network coding) U V W T R Q b1 b1 b2 b2 b1?b2 b1?b2 b1?b2 图中每个箭头代表了一个容量为1比特的通信信道 源节点S能否同时把一个2个信息比特b1和b2广播给目的节点T和R吗? b1 b2 S 以“蝴蝶网”为例 什么是网络编码? 网络编码意味着所有针对蝴蝶网解决方案的拓展。 与传统的存储-转发方式相比,网络编码的好处包括: 提升网络信息传递的速率 降低网络信息传递的时延 降低网络信息传递的能量消耗 ? ? ? * S.-Y. R. Li X. J. Tan * 蝴蝶网的一种变形 b1 b2 b1?b2 b1?b2 * Network coding * 网络编码的无线应用 基于存储-转发方式需要4步才能完成x和y之间经过中继的信息交互 * Network coding * 基于存储-转发方式需要4步才能完成x和y之间经过中继的信息交互 基于网络编码只需要3步 网络编码的无线应用 * Network coding * Bob Alice 中继 Alice’s packet Bob’s packet Bob’s packet Alice’s packet 网络编码可以有效减少传输次数 网络编码的无线应用 网络编码的发展历史 网络编码理论是由香港中文大学的李硕彦、杨伟豪和蔡宁三位学者最先发现的。 最初的两篇论文分别于2000年和2003年发表在IEEE Transactions on Information Theory。 2005年9月,三位学者所著的“Linear network coding”获得了IEEE信息论学会的年度最佳论文奖 网络编码领域的论文发表数量2400篇(2009年统计数据) 李硕彦教授简介 研究领域: 网络编码、交换理论、随机过程、数学 科研学术经历: 电子科技大学特聘讲座教授,8/2014 ~ 今 香港中文大學信息工程讲座教授,8/1989 ~ 7/2014 美国贝尔实验室技术成员,7/1979 ~ 8/1989 美国伊力诺依大学Math/CS副教授,8/1976 ~ 7/1981 美国麻省理工学院应用数学讲师,8/1974 ~ 7/1976 美国加州大学伯克利分校数学博士,6/1974 国立台湾大学数学学士,6/1970 拟开课程:《数学与工程的对话》 个人主页:.hk/bobli * * * * * * * * * * * *
文档评论(0)