（k，r）-arcs新精确值和BCH码解码的加速.docxVIP

硕士学位论文 有实际研究的意义。 1.2近世代数与编码理论的关系 近世代数[26-28] 是现代数学的基础，也是现代科学的基础，它研究代数系统的代数结构，而代数结构是数学各种研究对象的一个重要侧面，近世代数的内容，不但在数学的各分支有很多应用，而且随着科学技术的发展，它在通信理论、计算机科学、系统工程等许多领域中也有广泛的应用。近世代数中研究的群、环、域的知识，特别是有限域的知识在计算机、密码学等方面的应用表现得尤为突出，成为编码理论研究中一种重要的研究工具。 1.3论文的内容安排 从上面我们可以看出，对编码理论进行研究需要的知识面是相当广的，单就数学方面而言，既有代数方面的知识，也有来自纠错码、组合学、密码学方面的知识，同时还有来自射影几何方面以及概率统计方面的知识。我们在这篇文章中即将研究的三个问题就分属于这些知识面中的几个方面。它们中的问题 I 属于射影几何方面，问题II 来源于对纠错码中BCH码的研究，问题III则是有限域中的一个小问题。我们现将它们列举如下： 问题III：如何求得有限域 F 在有限域 K(F 是 K 的m 次扩张， [F:K]=m) 上的任意一个基{a1 , a 2 , , am } 的互补基[21] {β1 , β 2 , , βm } ？这个问题我们将在第四章最后 一节予以解答。 问题 II ：在BCH码的解码过程 [12] 中，其中的一步涉及到形如a i + a j 的计算式的求解，采用传统的域表法 [12] 不仅麻烦而且速度慢，因而这一步往往成为BCH码整个译码过程的瓶颈，是否有比较好的方法来解决这一问题从而达到对BCH码解码的加速？你将在第四章的前面几节找到答案。 问题 I ：关于(k , r ) ? arcs 的精确值一直以来都是有限射影几何研究的重点和难点，因而已有的结果并不是很多，作者将在本文的第三章给出( k , r ) ? arcs 的一类新精确值。 为了研究的需要以及方便读者的阅读，我们打算在第二章将一些相关的基础知识略作介绍。首先，我们将本文将要用到的一些数学符号列举如下： ：表示集合K 的元素 ( 点 ) 的个数。 2 硕士学位论文 PG (2, q) ：定义在有限域 Fq 上的 2 维射影空间。 (k , r ) ? arc K ：由k 个点组成的集合 K ，它与 PG (2, q) 中的每条直线至多 相交于r 个点。 t-blocking S ：表示 t-blocking 集 S 。 mr (2, q) ：有限域 Fq 上的 2 维射影空间中所有(k ,2) ? arc K 中 K 的最大 值，即mr (2, q ) = max{ ( k , 2) ? arc K } 。 det g ( f (x)) ：多项式 f (x) 的次数。 ord ( f ) ：多项式 f (x) 的阶（或周期）。 GF(16) ：由16个元素组成的有限域。 Mod ：表示同余运算。 ：表示 2 进制数加法，即相加后模 2 的运算。 | ：表示整除运算。 ：表示不能整除运算。 f (x0 , x1 , , xn ) ：表示对 x0 , xn 进行线性运算。 TrF / K (a) ：表示对 F 中的元素a 进行迹运算。 If ：表示if 语句。 For ：表示 for 语句。 While ：表示 while 语句。 3 硕士学位论文 第2章 射影空间和BCH码简介 2.1 射影空间的相关知识 2.1.1射影空间和其子空间 平面上的点( x1 , x2 ) ，若令 x1 = ξ1 ， x2 = ξ2 ，ξ3 ≠ 0 ，则( ξ1,ξ 2 ,ξ3 ) 便是二维 ξ3 ξ3 射影空间的坐标，而且对于不为零的任意常数 ρ ，有 ρξ1 = ξ1 ， ρξ 2 = ξ2 ，即 ρξ 3 ξ3 ρξ 3 ξ3 ρξ1 , ρξ 2 , ρξ3 ) 和( ξ1 , ξ 2 ,ξ3 ) 表示同一个点。可把上面的讨论推及到高维空间，例如 x1 , x2 , x3 ) 是三维空间的点的坐标，引进 x1 = ξ1 ， x2 = ξ2 ， x3 = ξ3 ，ξ4 ≠ 0 ，则 ξ4ξ4 ξ4 ( ξ1 , ξ 2 , ξ 3 ,ξ4 ) 是三维射影空间的坐标，还可以将它推广到一般的情况。 GF ( ρ ) 是含有 ρ 个元素的域，其中 ρ 是素数。GF ( ρ ) 上的m ?1 维空间 的点用( ξ1 , ξ 2 , ξ m ?1, ξm ,) ，ξm ≠ 0 来表示，除(0, 0, 0, 0) 外共 ρ m ?1 个，只是 ( ρξ1 , ρξ 2 , ρξ m ?1, ρξm ,) 看做是与(ξ1 , ξ 2 , ξ m ?1, ξm ,)