基于网络编码的无线网络多流问题研究

多流问题研究多对源、宿节点之间所能达到的最大吞吐。在无线网络中,解决该问题的关键在于量化无线干扰。由于网络编码能够在一定程度上克服无线干扰的影响,因此通过使用超边来描述编码发送,并构造关于超边的冲突图,可以实现对网络编码条件下无线干扰（以协议干扰模型为例）的量化,进而解决网络编码条件下的多流问题。此外,针对在超边冲突图中搜集所有极大独立集的NP难问题,提出了一种实用的搜集算法,并给出了相关的数字结果。     

关于二元等重码的最大码字数

本文利用Johnson Schemes理论研究了二元等重码及其最大码字数问题.在Delsarte的associate schemes理论中,Q-变换被引入以研究二元等重码的距离分布.首先,本文研究了等重码距离分布的Q-变换;然后,通过使用Q-变换的性质,我们研究了二元等重码的最大码字数问题并得到码字数的一个新的上界,该上界在形式上类似于纠错码理论中的Grey-Rankin界,并且在某些情况下优于已知的结果.     

等距码的对偶距离分布及其性质

本文主要讨论了等距码的对偶距离分布及其性质，然后利用这些性质将［１］中的某些结果推广到ｑ元等距码情形，并得到了其对偶距离分布的递推关系式，最后，本文给出了ｑ元等距码的码字数目的一个上界。     

二元等距码的Q-变换分布及其应用

研究了二元等距码、等重等距码及其距离分布的Q-变换。通过使用Q-变换分布的性质,研究了二元等距码和等重等距码的最大码字数并得到2个新的上界,这些上界在某些情况下优于已知的结果。     

TOW:一种新的P2P实时流媒体缓存替换算法

随着P2P实时流媒体在网络上的流行,可以预见在未来ISP主干链路的流量中,P2P实时流媒体应用将占有相当大的比例.ISP以前通过部署缓存设备的方法有效缓解了Web和VOD流媒体所产生的流量压力,这种缓存策略也可以应用到P2P流量的管理上.目前很少有直接针对ISP的P2P实时流媒体应用的缓存研究以及它与P2P文件分发应用缓存性能的差别比较.本文研究了各种缓存替换算法以及P2P实时流媒体应用与P2P文件分发应用流量在被缓存效果上差异的原因,提出了一种新的P2P实时流媒体缓存替换算法-时间权算法(Time Over Weight),分析并用实验证实了它比常用的缓存替换算法具有更高的命中率.     

可分级P2P流媒体的自适应传输调度算法

可分级视频编码(SVC)技术实现了从单一码流中得到不同帧率、分辨率和图像质量的视频数据,使其更能应对网络的抖动.P2P技术已广泛应用到流媒体直播系统中,现有的SVC P2P传输调度机制主要基于传统流媒体,较少考虑SVC流媒体多层的特殊结构.本文提出一种基于层间网络编码的SVC P2P传输调度算法,称为可分级P2P流媒体的自适应传输调度算法.该算法通过预测和调整邻居节点各层的发送概率,使得请求节点能够按照预定的各层接收比例接收数据包.理论分析和仿真结果显示该算法具有较目前主流算法更好的性能.     

Coherent网络中的纠错码

网络编码对网络中的传输错误或恶意攻击十分敏感,如果网络拓扑和网络码对于网络的收点和发点都是已知的,这种类型的网络称为Coherent网络。在Coherent网络中,网络汉明重量的概念拉近了网络纠错码和传统纠错码之间的距离,传统纠错码的一些理论和方法有望在将来应用于网络纠错码。类似于传统纠错码,极小距离反映了网络纠错码的纠错能力。利用陪集码理论去描述和研究网络纠错码是一个令人感兴趣的研究方向。     

基于Berlekamp-Justesen码的压缩感知确定性测量矩阵的构造

确定性测量矩阵构造是近期压缩感知领域的一个重要研究问题。该文基于Berlekamp-Justesen(B-J)码,构造了两类确定性测量矩阵。首先,给出一类相关性渐近最优的稀疏测量矩阵,从而保证其具有较好的限定等距性(RIP)。接着,构造一类确定性复测量矩阵,这类矩阵可以通过删除部分行列使其大小灵活变化。第1类矩阵具有很高的稀疏性,第2类则是基于循环矩阵,因此它们的存储开销较小,编码和重构复杂度也相对较低。仿真结果表明,这两类矩阵常常有优于或相当于现有的随机和确定性测量矩阵的重建性能。     

二元k-重量码的检错性能

二元k-重量码C（n,k)定义为由所有重量分别为0，2，…，2k-2的n维向量组成的二元码，其中1＜k≤[n/2] 1。本文通过对C(n,k)的对偶距离分布研究，讨论了C（n,k)的检错性能，给出了C（n,k）成为最佳检错码的充要条件，并且研究了其渐近性质。     

一种新的码率兼容LDPC码打孔方案

该文研究码率兼容LDPC码的打孔问题。Ha等人研究LDPC码打孔时提出的Grouping和Sorting方案使低k-SR节点的数目最大化,它相对于随机打孔有了很大增益,但此方案只保证有一个存活校验节点。该文研究多个存活校验节点的作用,提出MSCN打孔方案最大化打孔节点的存活校验节点数。AWGN信道上的仿真结果显示,低码率时MSCN方案具有比Grouping和Sorting方案更为优越的性能。理论推导及实验结果均表明,码率兼容LDPC码打孔时,多个存活校验节点有益于译码性能的提升。