刘冠群
- 作品数:2 被引量:2H指数:1
- 供职机构:复旦大学更多>>
- 发文基金:教育部“新世纪优秀人才支持计划”霍英东基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 单源最大可解线性网络编码的近似构造被引量:2
- 2010年
- 在传统线性网络编码的基础上提出一种网络编码,即最大可解线性网络编码,并证明对于一个给定网络,判定是否存在一个最大可解线性网络编码是NP-困难问题,给出单源情况下该网络编码的启发式近似构造算法。实验模拟证明,相比传统线性多播网络编码,采用最大可解线性网络编码的网络容量有了较大的提高。
- 刘冠群
- 关键词:网络编码
- 最大可解线性网络编码的计算复杂性与构造方法
- 网络编码是一个的新研究领域,主要是为了充分利用网络容量来改善传输速率。传统的网络传输方式只允许中间节点(如路由器)转发收到的消息,而网络编码则允许中间节点对收到的信息编码后再发送,接受节点收到足够的信息后,解码出源点发出...
- 刘冠群
- 关键词:网络编码路由方式
- 文献传递