拟阵在网络编码中的应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:qwerasd1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络编码理论的创立是21世纪初通信和信息论领域的重大突破,其核心思想是允许网络中间节点对输入信息做线性或非线性的编码处理后再转发。网络编码是一种融合了路由和编码的信息传输机制,已经被证明在提高吞吐量、数据安全、鲁棒性、普适性、负载均衡及低计算复杂性等方面具有很大优势。目前,网络编码已成为网络和通信领域的研究热点。在此带动之下,许多数学方法被应用到网络编码理论的研究当中,主要包括代数、图论、拟阵论、组合与优化等等。网络编码的一个基本问题是理解容量区域并研究达到容量界的编码类型。利用拟阵这一数学工具构造有效的网络编码方案及研究多源多宿网络编码的容量区域成为当前网络编码领域重要的研究课题之一。本文着重研究了拟阵在确定编码容量区域的边界、构造线性网络纠错编码等方面的应用,取得的主要成果包括以下几个方面:1.根据Dougherty等人提出的构造可拟阵化网络的方法和步骤得到了与向量拟阵R8相关的网络,并利用Ingleton不等式和张-扬非香农型信息不等式得到了该网络编码容量的一个上界。2.利用扩展网络与扩展全局编码核等概念,刻画了线性网络纠错码与可表示拟阵的关系。根据线性网络纠错码的本质特征,改进了Prasad等提出的可拟阵化纠错网络的定义,将其推广到线性网络纠错码在不同的信宿节点(集)具有不同的纠错能力的情形。随后,并研究了单信源可拟阵化网络与线性多播/线性广播/线性扩散网络纠错MDS码的关系。3.提出了一种基于二阶射影线性群PGL(2, p)的子群H上的双层群网络编码方法,证明了群直积H n中的双层群网络码可利用加法群Z p与Zp1上的n-长线性码构造而成。最后,用一个可拟阵化网络的实例说明了所提出的编码方案在可达容量区域方面的优势。
其他文献
通过柱前衍生化高效液相色谱法测定桑枝黑木耳中1-脱氧野尻霉素(1-deoxynojimycin,DNJ)的含量。结果表明,用芴甲氧酰氯(FMOC-Cl)为衍生化试剂衍生化DNJ,选择Waters X-bridge C18
从接收井和始发井的围护结构、地质剖面及水文地质条件等方面介绍了安庆长江穿越隧道的工程概况,分析了盾构法隧道的掘进原理以及水文地质条件对施工、地表、堤坝沉降等方面
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
期刊
结合笔者开展生物类专业课程双语教学的教学实践基础,本文对生物类课程双语英语教学的必要性、现采取的教学模式和面临的问题进行了分析与讨论,并提出了相应的教学改革建议。
二十世纪是人类战争历史的最大舞台,有史以来,所有的战争形式,所有的战争起因,所有的战争结果,所有的战争武器,在这百年中无不统统展现一番。从大刀长矛到原子弹,从民族独立
管道完整性管理是当今世界各大管道公司普遍采用的一种管道管理模式,风险评价则是完整性管理过程中的一个重要环节。管道风险评价是通过对可能危及管道安全运行的诸因素进行分
为了研究油气水三相流流型的时空演化特性,利用高速摄影技术拍摄了垂直上升管中油气水三相流六种典型流型的动态图像,通过二阶直方图提取了流型动态图像的纹理特征时变参数,分析
自1999年日本开展职业生涯教育以来,经过多年的实践,其已经不仅仅局限于校内的课程,而是结合了学生组织的自发活动、毕业生参与的活动、企业社会组织的实习活动,建立了与本科
[摘 要] 对旅游资源进行科学认识、正确评价是旅游资源开发利用的前提,它关系到资源的开发模式、开发程度、利用方式和建设规模,对旅游业的发展具有指导意义。本文从生态条件、产业基础、历史文化、游客资源、经济基础等方面对蓬莱市葡萄酒旅游资源进行了综合评价,认为蓬莱市葡萄酒旅游资源整体质量高,吸引力大,具有较大的开发潜力。  [关键词] 葡萄酒旅游 资源评价 蓬莱    葡萄酒旅游资源是提供给游客参观游览