收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

拟阵在网络编码中的应用

周航  
【摘要】:网络编码理论的创立是21世纪初通信和信息论领域的重大突破,其核心思想是允许网络中间节点对输入信息做线性或非线性的编码处理后再转发。网络编码是一种融合了路由和编码的信息传输机制,已经被证明在提高吞吐量、数据安全、鲁棒性、普适性、负载均衡及低计算复杂性等方面具有很大优势。目前,网络编码已成为网络和通信领域的研究热点。在此带动之下,许多数学方法被应用到网络编码理论的研究当中,主要包括代数、图论、拟阵论、组合与优化等等。 网络编码的一个基本问题是理解容量区域并研究达到容量界的编码类型。利用拟阵这一数学工具构造有效的网络编码方案及研究多源多宿网络编码的容量区域成为当前网络编码领域重要的研究课题之一。本文着重研究了拟阵在确定编码容量区域的边界、构造线性网络纠错编码等方面的应用,取得的主要成果包括以下几个方面: 1.根据Dougherty等人提出的构造可拟阵化网络的方法和步骤得到了与向量拟阵R8相关的网络,并利用Ingleton不等式和张-扬非香农型信息不等式得到了该网络编码容量的一个上界。 2.利用扩展网络与扩展全局编码核等概念,刻画了线性网络纠错码与可表示拟阵的关系。根据线性网络纠错码的本质特征,改进了Prasad等提出的可拟阵化纠错网络的定义,将其推广到线性网络纠错码在不同的信宿节点(集)具有不同的纠错能力的情形。随后,并研究了单信源可拟阵化网络与线性多播/线性广播/线性扩散网络纠错MDS码的关系。 3.提出了一种基于二阶射影线性群PGL(2, p)的子群H上的双层群网络编码方法,证明了群直积H n中的双层群网络码可利用加法群Z p与Zp1上的n-长线性码构造而成。最后,用一个可拟阵化网络的实例说明了所提出的编码方案在可达容量区域方面的优势。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 杨宏志;MATROID的线性表示[J];信阳师范学院学报(自然科学版);1988年02期
2 陈礴;两个拟阵交的一种推广—交拟阵[J];高校应用数学学报A辑(中文版);1989年03期
3 程仕军,池洁;有向拟阵之圈公理[J];重庆交通学院学报;1990年02期
4 龙述德;拟阵的可去圈[J];数学理论与应用;2004年01期
5 邓汉元;拟阵特征多项式的根[J];北京理工大学学报;1991年03期
6 陈宏平,邓汉元;拟阵基对图的性质[J];湖南师范大学自然科学学报;1999年01期
7 刘桂真;关于拟阵基图一个猜想的证明[J];中国科学A辑;1990年06期
8 杨晓爱,邓汉元;拟阵中独立集个数的几个不等式[J];数学理论与应用;1999年02期
9 李相镐,南寿松;等差数列拟阵及其应用[J];吉林工程技术师范学院学报;2003年03期
10 池洁;在有向图中的一种新的增广拟阵[J];重庆交通学院学报;1993年01期
11 刘桂真;关于Welsh猜想的一个结果[J];山东大学学报(理学版);1984年04期
12 朱一心,黄平安;拟阵与贪婪算法[J];徐州师范大学学报(自然科学版);1999年03期
13 ;科技书廊[J];中国基础科学;2001年05期
14 吉庆兵;拟阵基图与欧拉图[J];重庆师范学院学报(自然科学版);2000年04期
15 刘文斌;模糊拟阵的表示与和[J];模糊系统与数学;2003年03期
16 马仲蕃,刘振宏,蔡茂诚;关于拟阵的最小限制基问题[J];中国科学A辑;1979年12期
17 阳锐顺;拟阵的基关联矩阵[J];重庆师范学院学报(自然科学版);2001年04期
18 汪定国;子集族在拟阵中有唯一独立P—横贯的条件[J];重庆师专学报;2001年01期
19 吴德垠;闭正规模糊拟阵的模糊基集特征[J];重庆大学学报(自然科学版);1996年02期
20 毛华,刘三阳;拟阵的几个公理系统与其自同构群的关系[J];西安电子科技大学学报;2001年01期
中国重要会议论文全文数据库 前2条
1 李令雄;龙冬阳;;一个非多播网络上网络编码可解性的证明[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(下册)[C];2008年
2 孙浩;何华;;拟阵上集合对策的拟边缘贡献解(英文)[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 张英豪;拟阵基的交图的性质[D];山东大学;2014年
2 袁裕鹏;基于代数、图及拟阵方法的F(z)上系统结构能控性研究[D];武汉理工大学;2012年
3 周航;拟阵在网络编码中的应用[D];西安电子科技大学;2014年
4 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
5 黄根勋;拟阵与秘密共享体制[D];解放军信息工程大学;2001年
6 李萍;拟阵圈图的一些性质[D];山东大学;2010年
7 吴彪;拟阵约束下的分划问题研究[D];浙江大学;2007年
8 王世英;图的匹配的若干结构性问题[D];郑州大学;2000年
9 黄平;粒子群算法改进及其在电力系统的应用[D];华南理工大学;2012年
10 许静芳;秘密共享中理想的存取结构及秘密共享实施方案的研究[D];华中科技大学;2010年
中国硕士学位论文全文数据库 前10条
1 徐鑫;拟阵基图的一些性质[D];山东大学;2012年
2 刘璐璐;软拓扑的确定以及有限拟阵的确定[D];陕西师范大学;2012年
3 李凯;拟阵下的覆盖模糊粗糙集[D];电子科技大学;2012年
4 贺涛;基于网络数据流依赖关系的拟阵构造[D];复旦大学;2009年
5 孙志业;秩为3的一类超可解构形[D];东北师范大学;2008年
6 程淑华;超平面中心构形的可约性及因子分解[D];北京化工大学;2006年
7 刘文斌;模糊拟阵的表示与和及准模糊图拟阵基的研究[D];重庆大学;2002年
8 樊梦欣;具有区间模糊联盟的模糊对策解的研究[D];燕山大学;2012年
9 陈琦;多源多宿信道容量区域分析[D];上海交通大学;2010年
10 向慧芬;模糊独立集系统及模糊拟阵的结构研究[D];重庆大学;2004年
中国重要报纸全文数据库 前3条
1 谢其章/文;一帧三十年代的“足球漫画”[N];中华工商时报;2002年
2 本报记者 郭平;虚拟存储 真实效益[N];计算机世界;2001年
3 本报记者 陆荣军 赵波 本报特约记者 林浩;深情融注运筹天地[N];解放军报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978