几种特殊纠错码的分析.pdfVIP

摘要 摘 要 纠错码自产生发展到现在，它的基础理论已经得到了很充分的发展。随着信 息技术的不断发展，纠错码理论在新的研究领域中也得到了非常广泛的应用。例 如，在量子信息、DNA计算、网络安全等新的研究方向上，纠错码理论所起的作 用越来越显著。因此，人们越来越重视关于纠错码的研究。本文，我们针对当前 信息科学领域中的几个新研究方向，给出了三种特殊纠错码的构造方法，并叙述 了详细的构造过程。 在本文中，我们做的主要工作分为如下三个方面。 1．在第三章中，第一次使用在三元图基础上产生的经典线性纠错码生成了三 元量子纠错码。这样就增加了量子纠错码的码字数量，也丰富了量子纠错码的构 造方法，且这些新生成的量子纠错码码字具有一些特殊性质。最后，我们以几个 新生成的具有固定参数的量子纠错码码字为例，进行了具体的说明。 2．在量子的消息传递和处理过程中，纠错码的实用性是显而易见的。Golay 码是达到Hamming界的一类完全码，并且是相当好的一类线性码。而DNA纠错 码是一种新发现的纠错码，并且具有其独特的性能和潜力。在第四章中，首次利 用两种三元Golay码构造了三元DNAGolay码，并给出了它们的一些特殊性能。 3．用经典的线性纠锚码构造DNA纠错码是可行的，但要确定其GC含量值 却是相当困难的。在第五章中，我们利用特殊的线性自对偶码构造了DNA纠错 码。由于自对偶码具有·些特殊性质，所以由此构造出来的DNA纠错码也具有 相应的特殊性质。这种构造DNA纠错码的方法要比以往的构造方法简单易行， 最重要的是其GC含量可以很方便的计算出来。 关键词：线性码；量子码；DNA码；白对偶码；Golay码 分类号：0236．2 万方数据 Abstract Abstract Sincethe codewas basic hasobtained error—correctingproduced，itstheory very sufficient thecontinuous oftheinformation development．With development ofthe code a wide of technology,thetheory error-correctinggot very range in newfields．For roleismoreandmore many example，the significant applications thanbeforewhichthe ofthe codehas inthe theory error-correctingplayed quantum andnetwork moreand information，DNA securityetc．Therefore，peoplepay computing the code．Inthis atthe moreattentiontotheresearchof error—correctingpaper,aiming thefieldofinformation severalnewresearchdirectionin