一些带有偏序结构的完全码

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:trjycp
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
20世纪40年代末,Shannon、Hamming等人创立了编码理论,主要研究信息传输过程中的信号编码规律。它与信息论、数理统计、概率论、随机过程、线性代数、近世代数、数论、有限几何和组合分析等学科有密切联系,已成为数学的一个重要分支。  纠错码本质上是通过寻找增加冗余度的有效方法,使得在接收信息受到一定干扰的条件下仍能可靠地恢复原始信号。其中,完全码是一类重要的码字。然而,完全码的数量却相对较少。基于此原因,需要对完全码的概念进行扩充,偏序码理论应运而生。  1995年,Brualdi等人引入了偏序码的概念,并研究了链上完全码的性质。2003年,Jungmin Ahn等人研究了一些带有“皇冠”形偏序集的完全线性码的分类问题。他们通过求解与完全线性偏序码的参数有关的Ramamlian-Nagell型丢番图方程,描述了当偏序集P呈“皇冠”形状时,可纠正一位和两位错误的完全P-码的参量的性质。  完全偏序码作为偏序码理论的一个重要研究方向,近年来得到了快速发展,并且在现代数字通信技术中得到广泛的应用。本文主丰要探讨链上以及“皇冠”状偏序集上完全码的性质,得到三个主要结果:  1.证明了当偏序集P呈“皇冠”形状时,可纠正三位错误的长度不超过20000的二元、三元完全线性P-码是不存在的;  2.讨论了当偏序集P呈链状时,相应的完全P-码的性质;  3.证明了当偏序集P是两个链的无交并集时,能纠正所有错误的完全P-码。
其他文献
【目的】讨论共推荐这一结合信息推荐与信息共现的信息行为概念。【方法】以学术博客为考察场景,科学网博客为应用实例,利用网络分析方法探索性地研究共推荐关系在学术博客中
半个多世纪前,发展商Arthur Rublof给芝加哥密歇根大道南起芝加哥河、北到橡树街的一段起名“华丽—英里”。他的意图再明显不过了——他要把这破败的街区改造成“风城”最负
  关系是数学理论中的一个重要的基本概念,它建立了集合的元素间的联系,反映了事物间的关联性。 然而 ,实际中个体事物间的联系往往由团体间的联系而产生 ,由此引出幂关系的概
本文利用karamata正规变化理论和摄动方法,通过构造比较函数得到拟线性椭圆型方程的边界爆破速率行为。   首先,得到了当非线性项f(u)在无穷大处允许快变化,权函数b(x)为光滑
本文应用泛函分析、算子理论和半群理论等现代分析方法,研究了板几何中一类具抽象边界条件下各向异性、连续能量、非均匀介质的迁移方程,获得了该方程相应的迁移算子A的谱分
本文首先介绍了带阈限保险风险模型的研究现状、研究背景、经典保险风险模型的基本概念和相关的破产理论,然后主要针对索赔过程是复合泊松过程的风险模型,综述了该模型无分红情
对于给定的一个n元多项式系统P和R"中一个闭超长方体S,本文给出了一个有效算法,使,得在ZeroR(P)∩S的每一个连通分支上能找到至少一个实零点,这里ZeroR(P)为多项式系统P在Rn
艺术家Ivar Prieto的CERAMIC 12-13系列给人以过目不忘的视觉感受。半身的雕塑或是将人脸和动物外型融为一体,抑或是人体的某个部分夸张化展现。而结果就是,当你仔细观赏完毕
期刊
在高中教学阶段,能够培养学生逻辑思维能力的不只有数学这一门学科,物理学科也是培养学生逻辑思维能力的重要学科.物理教学,不仅蕴含着极高的知识层面,还具备着较强的抽象性.
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊