网络编码中的等维码研究

来源 :浙江大学 | 被引量 : 0次 | 上传用户:dianzishu1981
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
等维码(Constant-Dimension Codes)是子空间编码的重要组成部分。子空间编码是一类特殊的纠错码,它的码书是有限域上射影几何的子空间的排列的集合。Koetter和Kschischang在研究非相干网络编码时最早提出了子空间编码。与传统的纠错码不同的是,子空间编码里的每个码字都是一个子空间,子空间编码可以进行网络纠错,研究子空间编码可以解决当前网络编码中存在的很多问题。类比于用普通的代数编码理论来寻找高效的信道编码方法,我们利用代数理论来寻求网络中的高效编码方法。子空间编码致力于研究度量子空间(S,ds),这种度量子空间是基于有限射影几何PG(m-1,q)=PG(Fqm)的,s为PG(m-1,q)中的所有射影平面的集合(也可以理解为Fq上的m维仿射空间Fqm的仿射子空间的集合),子空间U,V的子空间距离(Subspace distance)定义为ds(U,V)=dim(U+V)-dim(U∩V)。等维码中最重要的问题就是确定Fq下最优的子空间(m,M,d;w)码:设集合c=(U1,…,UM](?)S(S依赖于m和q的取值),集合S中有M个元素且每个元素为w维子空间,最优的等维码(m,M,d;w)需满足d.(c)=min{ds(Ui,Uj);1≤i≤j≤M}=d以及M和d越大越好,M和d越大分别意味着可以获得越大的信息传输速率以及越好的纠错性能。本文主要包括以下几个方面的内容:通过研究lifted MRD codes在有限几何上点、线、面的关系,发展出了可移除子空间的代数方法,并定义了什么是好的可移除子空间,好的可移除子空间能保证释放的自由直线能被安排到更多的码字中;从最大秩距离码中的线性码Gabidulin码出发,并从对应的LMRD codes中找到好的可移除子空间,对不同维度的好的可移除子空间及其陪集进行研究和分析,得到了等维码(6,77,4;3)和(7,329,4;3),前者是最优的,后者是迄今知道的最好结果。本文引入图论中的最大完全子图模型来解决好的可移除子空间及其陪集的选择和剩余码字的寻找这两个最棘手的问题。我们还独创性的引入整数线性规划:Integer Linear Programming,ILP)来求解等维码码字数的边界问题并猜想了包长度为7的法诺平面的2-analogue结构。在本文的总结与展望部分,还给出了将来的研究方向和工作重点。
其他文献
为了实现异构网络、不同的接入设备以及不同的多媒体压缩数据格式之间的无缝连接,通常要求视频数据能够在不同编码标准和多媒体内容格式之间实现动态实时转换,即视频转码。视
近十几年来,数字多媒体正逐渐渗透到人们的日常生活中。在各种多媒体信息中,数字视频占据着非常重要的位置。但随着图像处理技术的发展,对视频的编辑修改变得非常容易,而且用肉眼
近年来,随着无线通信的飞速发展,对视频传输的需求越来越迫切。传统的微波传输,都要求严格的视距条件,即收发终端之间不能有阻挡物体.但在城市和野外环境下,各种建筑和地形阻挡非
聚类分析作为信息处理技术领域中的重要组成部分,已经广泛应用于模式识别、图像处理、数据分析等许多领域。K均值聚类算法是聚类分析中常用的一种聚类算法,该算法原理简单、
无线电接收机硬件依赖性强、信号适应能力差,软件无线电技术的出现导致了接收机的革新。其核心思想是:将A/D转换器尽可能靠近天线,即把A/D从基带移到中频甚至射频,把接收到的模拟