【摘 要】
:
网络编码是一个的新研究领域,主要是为了充分利用网络容量来改善传输速率。传统的网络传输方式只允许中间节点(如路由器)转发收到的消息,而网络编码则允许中间节点对收到的信
论文部分内容阅读
网络编码是一个的新研究领域,主要是为了充分利用网络容量来改善传输速率。传统的网络传输方式只允许中间节点(如路由器)转发收到的消息,而网络编码则允许中间节点对收到的信息编码后再发送,接受节点收到足够的信息后,解码出源点发出的初始信息。这样,路由方式即可以看作是网络编码传输方式的一种特例。在一个通信网络中,对于任意非源节点,其接收信息的最大速率不能超过其最大流,这是一个理论上界。对于单源多播网络,所有收点的最大流的最小值即是这些接收节点同时可以收到的信息的最大速率,并且线性网络编码对于达到这个网络极限速率是充分的。然而,一般构造的线性多播网络编码,由于源节点只能以所有接收节点的最大流的最小值作为发送速率,对于有较大的最大流的网络接收节点则没有充分利用它们的容量。本文就是在一般的线性多播网络编码基础上,定义了一种新的网络编码,此网络编码保证各接收节点接收信息的速率等于其各自的最大流,并可以解析出原始信息,此即最大可解线性网络编码。本文主要研究了最大可解线性网络编码的计算复杂性与构造方法。对信息流问题进行了复杂性分类,同时从编码的代数表示上论证了对于一个特定的网络,判定是否存在一个最大可解线性多播网络编码是个NP难问题。并且,在线性多播网络编码的多项式构造算法基础上,给出了基于边的重要性排序的启发式近似构造算法。
其他文献
随着计算机的广泛应用和互联网技术的迅速发展,信息技术得以在各行各业广泛运用,给人们的工作生活带来巨大的变化。而新兴的工作流技术在信息系统中的应用更是大大提升了信息
信号分解是信号处理的基本方法,可以有效刻划和分析信号的特征,是理论研究和实际应用中的重要工具。将一个复杂的信号分解为简单原子的线性组合,将有利于我们了解信号所隐含
近年来,项目反应理论是心理与教育测量非常活跃的研究领域,正迅速成为主要的测量理论之一。项目反应理论是在批评经典测量理论的局限性的基础上发展起来的,随着统计方法的完
经验模式分解是近年来提出的一种新的信号处理方法,是一种完全由数据本身驱动、自适应的分解过程,不依赖于预先设定的基函数,故能对非平稳非线性信号进行有效的分析。它的自
随着无线局域网的快速发展,它自身存在的安全性问题,也慢慢的引起了人们的关注。入侵检测系统作为信息安全的重要组成部分,已经成为当前网络安全领域的研究热点。尽管有线网
随着信息技术的发展,层出不穷的新词、术语不断涌现,基于词典的翻译已越来越不能满足跨语言信息检索性能的要求,未登录词(Out Of Vocabulary, OOV)翻译已成为跨语言信息检索
企业为了解决业务管理中出现的各种问题,提高盈利能力,都先后实施了各式各样的业务系统。为了实现各个业务系统之间的业务数据交换,越来越多的企业希望把所有业务系统集中在一起形成一个协同软件平台。企业管理者通过这个平台就能够了解到企业的所有信息,包括人事信息和财务信息等。各个业务系统也可以通过该平台实现信息共享和交换。企业作为一个有机的整体,是一个协同的系统,有效的协同决定了企业的经营效率、达成目标的能力
随着高校数字化校园建设的提出和信息化管理工作的推进,各高校已经通过各种信息化的手段来改变传统的工作方式,引进或开发了符合本校管理的信息化产品,如:教务管理系统、学生
作为目前具有最高仿生性的人工神经网络,Spiking神经网络是模拟生物大脑功能而提出的一种新型人工神经网络模型,也被称为第三代神经网络。该模型采用Spike时间编码的方式来表
由于售货机的功能不断增多,售货机控制系统也相应得不断变得庞大,这就使原来的面向过程的开发方法变得越来难以扩展和维护,本文根据自动售货机的需求,在研究了嵌入式开发的基