一些带有偏序结构的完全码Some complete code with partial ordering.pdfVIP

北京交通大学 硕士学位论文 一些带有偏序结构的完全码 姓名：李卓 申请学位级别：硕士 专业：基础数学 指导教师：江中豪 201206 j垦立童道太堂亟±堂位论塞 虫塞擅噩 中文摘要中又摘要 息传输过程中的信号编码规律。它与信息论、数理统计、概率论、随机过程、线 性代数、近世代数、数沦、有限几何和组合分析等学科有密切联系，已成为数学 的一个重要分支。 纠错码本质上是通过寻找增加冗余度的有效方法，使得在接收信息受到一定 干扰的条件卜仍能可靠地恢复原始信号。其中，完全码是‘类重要的码字。然而， 完全码的数量去IJ4H对较少。基于此原凶，需要对完全码的概念进行扩允，偏序码 理论应运而生。 Ahn等人研究了一些带有“皇冠”形偏序集的完全线性码的分类问题。 年，Jungmin 述了当偏序集P呈“皇冠”形状时，可纠正一位和两位错误的完全JP一码的参量的 性质。 完全偏序码作为偏序码理论的一个重要研究方向，近年来得到了快速发展， 并且在现代数宁通信技术中得到J、-泛的应用。本文丰要探讨链上以及“皇冠”状 偏序集上完全码的性质，得到三个主要结果： 1．证明了当偏序集P呈“皇冠”形状时，可纠正三位错误的长度彳i超过20000 的二元、三元完全线性P一码是不存在的； 2．讨论了当偏序集P呈链状时，相应的完全P一码的性质； 3．证明了当偏序集尸是两个链的无交并集时，能纠f|卜所有错误的完全P一码。 本文共有图2幅，参考文献11篇。 关键词：偏序集；链；完全码；完全线性偏序码 分类号： 0157．4 III j竖立交迫盔堂亟±堂僮诠塞 △旦墨I丛g! ABSTRACT 1 and etc．foundedthe ABSTRACT：Intheendofthe940s，ShannonHamming studiedthe rules thetransmission． codingtheory．Theymainly signalcoding during Informationandother have areinclosecontactwith disciplines，and They Theory becomean branchofMathematics． important Thenatureofthe codeistofindaneffectivetOincreasethe error—correcting way ordertoreceiveinformationtocertaininterferenceconditions redundancy,in subject can restorethe information codeisan important reliably original sent．However,per