第九章网络编码.pdfVIP

第九章网络编码 Raymond W. Yeung, Shuo-Yen Robert Li, Ning Cai, Zhen Zhang. 《Network Coding Theory》. now Publishers Inc. 2006 相关论文 李硕彦，港中文 .hk/bobli 2008-5-19 周武旸@个人通信与扩频实验室 2 Network Information Theory Part of Information Theory dealing with data transmission aspects: noise, interference, correlation between data sources, etc. Many problems are open, too difficult (Ahlswede et al., 2000) opened a new door with Network Coding Ahlswede Rudolf University of Bielefeld http://www.mathematik.uni-bielefeld.de/ahlswede/homepage/ 2008-5-19 周武旸@个人通信与扩频实验室 3 What is Network Coding? Source node S, b1 and b2 are b1 S b2 available at S; T b1 U Two destination nodes Y and Z; W Y and Z demand both b and b ; b1 1 2 b1 b2 All links are of capacity 1bit/s; b1 X b1 Butterfly network Y Z Problem: Multicast the information available at the source to all the destinations. 2008-5-19 周武旸@个人通信与扩频实验室 4 Traditional Approach  Route the information along trees in the network: store-and-forward; b1 S b2  Find effic