网络编码讲义.ppt

基于网络编码的纠错码 * 根据上述构造校验矩阵的方法，对于给定的 有限域 可得到 的一个下界值： 但此构造方法复杂度过大，有待找出一种可行 的方法，来构造出 达到该下界值的 校验矩阵。 的一个上界值（Hamming 界）： 其中 基于网络编码的纠错码 * 易知 ，为使 ， ，根据下界值知 就可以构造出该纠错码。需要计算的差分错误图样 的总个数有 小规模网络的纠错码构造： 4. 无线组播中的网络编码 无线组播特性： * 如果节点i向节点j和k发射相同的信息时， 节点i上的发射功率： 如果节点i向节点j和k发射不同的信息时， i上的发射功率： 无线组播中的网络编码 一个例子（传统路由）： * 无线组播中的网络编码 一个例子（利用网络编码来节省能量）： * 无线组播中的网络编码 另一个例子 （无线网络中基于网络编码的信息互换 ）： * 传统方法 基于网络编码的方法 无线组播中的网络编码 利用无线组播特性降低能量消耗时，用到以下两点： 广播特性 －无线通信网络固有的； 节点的输出边上必须携带相同的信息 －使用网络编码。 * 无线组播中的网络编码 对于任何边 ，这里的 是非源节点，我们假定其上传输相同的信号 ，表示为 ： * 无线组播中的网络编码 * 类似的，接收节点输出的随机过程可表示为: 无线组播中的网络编码 定理： 由 表征的无线组播网络是可解的当且仅当对于所有的接收节点 相应的系统转移矩阵 的行列式在多项式环 上非零。 * 无线组播中的网络编码 基于无线组播特性的无线网络编码有以下特点： 可以实现以网络的最大流传输信息，这是网络中容量的理论上限； 可以降低无线网络中的能量消耗，这对以电池为能源供给的无线网络来说，是至关重要的； 这种方法使系统转移矩阵中的变量个数由指数级降为多项式级，从而大大降低了实现网络编码算法的复杂度。 这种处理方法在降低网络编码实现算法复杂度的同时，并没有增加网络编码字母表的大小。 * 5. 结束语 网络编码是近年来兴起的一个新的研究领域，其正在引起人们越来越多的重视，而且其中有很多有待进一步解决的问题。 网络编码在传输速率、负载消耗、负载均衡、鲁棒性等方面带来的好处有待深入研究。 基于网络编码的差错控制是一种新的差错控制思想。 网络编码需要网络路由器具有编码功能，且现有路由算法、传输协议等需要改变。 * * Thank you! * 网络编码 概 要 1. 网络编码的提出及现状 2. 网络编码的基本原理 3. 基于网络编码的纠错码 4. 无线组播中的网络编码 5. 结束语 * 1. 网络编码的提出 * 在现有通信网络中，网络节点只是对收到的信息进行存储和转发，扮演着转发器的角色。但是从信息理论的观点来说，没有理由让节点只能进行存储转发，可以让节点对多条输入边上收到的信息进行一定的线性或非线性操作（编码），然后再发送出去，起着编码器的作用。 网络编码正是根据这思想而产生的。在接收节点上，通过一定的运算，译出信源所发的信息。 网络编码的提出 * 2000年，R. Ahlswede等人在IEEE trans-IT上发表了一篇题为“网络信息流”的文章 ，提出了网络编码的概念； 那么， 什么是网络编码呢？ 网络编码能给我们带来什么好处呢？ 网络编码的提出 （点对点的最小割最大流定理） 对于已知的网络流图，从发点 到收点 的流量 的最大值小于或等于任何一个割切的容量，即 记 。 * 网络编码的提出 * 一个组播(multicast: point to multipoint)传输，信源为 ， 接收节点集合为 ，那么可达最高组 播速率为 如果采用传统传输方法，可能无法达到速率 。 如果采用网络编码，可达到该最高速率 。 网络编码的提出 * 一个经典例子 采用网络编码后， 达到速率 。 网络编码的提出 网络编码带来的好处： 使组播传输速率达到最小割最大流决定的网络容量的上限 节省网络带宽资源消耗