论文部分内容阅读
纠错码自产生发展到现在，它的基础理论已经得到了很充分的发展。随着信息技术的不断发展，纠错码理论在新的研究领域中也得到了非常广泛的应用。例如，在量子信息、DNA计算、网络安全等新的研究方向上，纠错码理论所起的作用越来越显著。因此，人们越来越重视关于纠错码的研究。本文，我们针对当前信息科学领域中的几个新研究方向，给出了三种特殊纠错码的构造方法，并叙述了详细的构造过程。 在本文中，我们做的主要工作分为如下三个方面。 1.在第三章中，第一次使用在三元图基础上产生的经典线性纠错码生成了三元量子纠错码。这样就增加了量子纠错码的码字数量，也丰富了量子纠错码的构造方法，且这些新生成的量子纠错码码字具有一些特殊性质。最后，我们以几个新生成的具有固定参数的量子纠错码码字为例，进行了具体的说明。 2.在量子的消息传递和处理过程中，纠错码的实用性是显而易见的。Golay码是达到Hamming界的一类完全码，并且是相当好的一类线性码。而DNA纠错码是一种新发现的纠错码，并且具有其独特的性能和潜力。在第四章中，首次利用两种三元Golay码构造了三元DNA Golay码，并给出了它们的一些特殊性能。 3.用经典的线性纠锚码构造DNA纠错码是可行的，但要确定其GC含量值却是相当困难的。在第五章中，我们利用特殊的线性自对偶码构造了DNA纠错码。由于自对偶码具有一些特殊性质，所以由此构造出来的DNA纠错码也具有相应的特殊性质。这种构造DNA纠错码的方法要比以往的构造方法简单易行，最重要的是其GC含量可以很方便的计算出来。