国家自然科学基金(61170208)
- 作品数：4 被引量：3H指数：1
- 相关作者：张涛梁松涛杨阳更多>>
- 相关机构：复旦大学更多>>
- 发文基金：国家自然科学基金上海市教育发展基金会“曙光计划”项目更多>>
- 相关领域：电子电信自动化与计算机技术更多>>
- Holant问题中的Gadget计算
- 2016年
- 在Holant二分理论的证明过程中,F-gate和内插法是常用的归约技术,构件Gadget的计算则是其中的重要步骤。为提高Gadget计算效率,在边枚举和矩阵计算的基础上设计通用算法。针对该算法只能在指数时间内计算的缺点,引入特殊函数给出加速算法,依据自由度优先调用特殊函数,使Holant问题在多项式计算时间内得到解决。此外,研究发现Gadget计算能够推广为问题Holant(F∪[1,1]),加速算法也同时能描述其相应的易解函数类。
- 杨阳
- 关键词：内插法
- 基于网络编码的无线网络重传技术
- 2013年
- 为提高无线网络数据传输效率,减少数据包丢失重传次数,提出一种基于网络编码的丢包重传方法。将网络编码技术应用到无线网络重传过程中,当有数据包丢失时,发送方重传经过网络编码的组合数据包。根据解码规则,网络节点从组合数据包中恢复丢失的数据。理论分析和模拟实验结果表明,该方法能够有效减少重传数据包的次数,提升无线网络编码性能。
- 张涛梁松涛
- 关键词：网络编码无线网络自动重传请求广播传输带宽
