论文部分内容阅读
20世纪40年代末,Shannon、Hamming等人创立了编码理论,主要研究信息传输过程中的信号编码规律。它与信息论、数理统计、概率论、随机过程、线性代数、近世代数、数论、有限几何和组合分析等学科有密切联系,已成为数学的一个重要分支。 纠错码本质上是通过寻找增加冗余度的有效方法,使得在接收信息受到一定干扰的条件下仍能可靠地恢复原始信号。其中,完全码是一类重要的码字。然而,完全码的数量却相对较少。基于此原因,需要对完全码的概念进行扩充,偏序码理论应运而生。 1995年,Brualdi等人引入了偏序码的概念,并研究了链上完全码的性质。2003年,Jungmin Ahn等人研究了一些带有“皇冠”形偏序集的完全线性码的分类问题。他们通过求解与完全线性偏序码的参数有关的Ramamlian-Nagell型丢番图方程,描述了当偏序集P呈“皇冠”形状时,可纠正一位和两位错误的完全P-码的参量的性质。 完全偏序码作为偏序码理论的一个重要研究方向,近年来得到了快速发展,并且在现代数字通信技术中得到广泛的应用。本文主丰要探讨链上以及“皇冠”状偏序集上完全码的性质,得到三个主要结果: 1.证明了当偏序集P呈“皇冠”形状时,可纠正三位错误的长度不超过20000的二元、三元完全线性P-码是不存在的; 2.讨论了当偏序集P呈链状时,相应的完全P-码的性质; 3.证明了当偏序集P是两个链的无交并集时,能纠正所有错误的完全P-码。