四元拟循环码的-研究.pdfVIP

四元拟循环码的研究 第一章绪论 界．此后，构造新的具有好的具有好的参数的代数几何码越来越引起人们的关注． 并且，随着不断地对代数几何码译码算法的改进，使得代数几何码在应用上得以实 现也逐渐成为可能． Delsarte提出的结合方案理论，它使得纠错码理论与设计及组合学紧密的集 合起来．利用结合方案理论，在1970年左右几个非线性码被构造出来。包括二元 【is]，【26】，[4l】I)．与相同长度及极小H锄mink距离的线性码相比，他们往往具有更多 的码元，有时甚至达到两倍以上．这样，在具有相同纠错能力下，我们可以很大地 提高码的信息量． §1．2本文的内容安排及主要结果 本文在第二章中研究了有限域上单生成元的拟循环码．关于有限域上拟循环 论【17】分别得到．单生成元的拟循环码及其对偶码是拟循环码中研究最多的一种， 环码的结构，计数并给出了一个算法，对所有不同的单生成元拟循环码分别给出了 一个生成元．但是，他需要一个非常特殊的条件，即z“一1在玛H及蜗nH中具 有相同的分解．本文在一般情况下讨论了单生成元拟循环码的结构，及计数，并推 广了Sdguin[9]给出的算法． 虽然非线性码和线性相比