Linear Network Coding 线性网络编码

时间:2013-08-14 04:32:38
【文件属性】:

文件名称:Linear Network Coding 线性网络编码

文件大小:681KB

文件格式:PDF

更新时间:2013-08-14 04:32:38

编码 网络 路由 交换

Consider a communication network in which certai source nodes multicast information to other nodes on the network the multihop fashion where every node can pass on any of its received data to thers. We are interested in how fast each node careceive the complete information, or equivalently, what the information rate arriving at each node is. Allowing a node to encode it received data before passing it on, the question involves optimizaion of the multicast mechanisms at the nodes. Among the simples coding schemes is linear coding, which regards a block of data as vector over a certain base field and allows a node to apply a linear ansformation to a vector before passing it on. We formulate thimulticast problem and prove that linear coding suffices to achievhe optimum, which is the max-flow from the source to each receiving node.


网友评论

  • 虽然是论文 貌似放这里当资源不合适 但是对于没校园网的孩子还是蛮好的