有限非链环上码的覆盖半径的分析.pdfVIP

万方数据 万方数据 致 谢 本论文是在我的导师刘丽教授悉心指导下完成的。值此之际，首先我 要衷心感谢我的导师刘老师。时光荏苒，转眼三年的研究生学习生涯即将 结束，衷心感谢刘老师在此期间对我的学习和生活给予的殷切关怀和谆谆 教导。在学习与研究过程中，刘老师那严谨细致的治学精神与学者风采无 时无刻不在激励着我们。衷心感谢她在每周一期的研讨班上对我们的学习 动态的深切关注与耐心指导。生活上，刘老师让我们觉得她就像是一位家 长。她平易近人、待人诚恳，时常教导着我们要认真做事、踏实做人，她 那与时俱进的科研精神和兢兢业业的敬业精神，使我们受益匪浅。 感谢朱士信老师、李平老师、开晓山老师以及其它老师给我关心和帮 助的老师们。同时感谢学校和学院为我提供了良好的学习环境和优越的学 习条件！ 感谢师兄王立启，师弟钟家伟，师妹王艳及其他师兄弟姐妹和同学 们，在三年共同生活学习的过程中，他们给予我的鼓励和帮助，我会永远 铭记在心！ 我要特别感谢我的父母、我的家人。感谢父母的养育之恩，感谢他们在我的 求学生涯中一直关心着我、支持着我，他们对我给予的殷切关怀与无私的爱将是 我不断前进的动力。 最后，感谢审阅硕士论文和出席硕士论文答辩会的各位专家学者。敬 请各位专家学者和同行批评指正！ 作者：黄德为 2014 年 3 月 I 万方数据 摘 要 纠错码理论是信息安全的理论基础。目前，有限域上的纠错码理论不仅已发 展得很完善而且已广泛应用于生产实际中。随着生产技术的不断发展和理论研究 的不断深入，有限环上的纠错码理论的研究不仅具有重要理论意义而且具有重要 的实际价值。 1994 年，Hammons 等人证明了一些好的二元非线性码是环 Z4 上的循环码在 Gray 映射下的像，这之后针对四元码的研究逐步开展起来，并获得了很多重要结 果。而码的覆盖半径是纠错码的一个重要几何参数，它不仅标志着码的最大纠错 能力，还与数据压缩、传输，一次写入内存等实际问题等问题有关，是近年来的 Z F uF 研究热点。一些有限链环上码的覆盖半径，比如环 和 上码的覆盖半径 4 2 2 已被研究，但是关于有限非链环上码的覆盖半径的研究很少。本论文对有限非链 环F vF 和Z [v ]/ v3 v 上码的覆盖半径进行研究探讨。具体内容如下： 2 2 3 1. 研究了环F vF 上码关于 Lee 距离的覆盖半径。给出了一个基于 Lee 距 2 2 离的 Gray 映射,介绍了该环上线性码的结构。定义了环上码的覆盖半径，证明了 环F vF 上线性码及对偶码的覆盖半径等于两个二元码的覆盖半径之和，并给出 2 2 了覆盖半径的几个上下界。 3 3 2. 通过环 到 的一个 Gray 映射，给出了环上的码与三元码 Z [v