有限域上STEINER系统生成OOC码字研究.pdfVIP

第五届全国光子学大会会议论文集 第七分册：其它 有限域上STEINER 系统生成OOC 码字研究 1 李传起 ，曹天德，赵德林 （南京信息工程大学物理系，南京，210044） 摘 要：在有限Galois 域上建立仿射平面，在仿射平面上建立Steiner 系统，研究仿射平面 上Steiner 系统的存在性，分析部分点阵与Steiner 系统的关联，建立Steiner 系统参数与OOC 码字参数的对应关系。提出基于仿射平面上Steiner 系统的OOC 码字设计方案。给出ST-OOC 码字（qk, k, 1）的具体设计步骤和设计结果。分析ST-OOC 的码字性能和特点和灵活的码 长码重对应关系，指明ST-OOC 码字的主要应用领域。 关键词：光码分多址， 光正交码， 有限域， Steiner 系统 0 引言 [1] 光正交地址码（OOC）是OCDMA 系统的主要地址序列码。构造OOC 的算法有直接构造法 、 [2][3] [4][5] 有限几何法 以及区组设计法 等，每种方法都很复杂。直接构造是用计算机穷举，逐个排除不 符合条件的码字，筛选出合适的码字组成码集，运算量很大。射影几何法是根据射影几何中直线与 码字的对应关系获得光码集。组合区组设计法是根据组合理论方法引入光正交码设计。 本文研究一种新的OOC 设计方案，在有限Galois 域上建立仿射平面，在仿射平面上建立Steiner 系统，根据Steiner 系统与OOC 码字的对应关系生成OOC 码字。 1 STEINER系统参数与OOC 码字参数的对应 设集合S 有n 个元素，S 的子集B 有k 个元素，子集T 有t 个元素。若子集族Β {B , B ,Λ B } 1 2 M 中有r 个Bi 使T ⊂ B 成立，则称为一个t 设计，记为t − (n,k , r) [6]。显然，平衡不完全区组设计BIB 是一个2 − (n,k , r) 。r 1的设计称为 Steiner 系统，记为S (n , k , t ) 。S (n , k , t ) 的最大阶数记为 M (n , k , t ) ，有 M (n , k , t ) = t − 1 n − i  n   k  （1） ∏ k − i  t   t  i 0     设计中，任意 2 个元素构成的集合只能包含于 1 个B 中，亦即任意两个B 显然，在S (n, w,2) 中没有两个或两个以上的相同元素。这样，仿射平面 AG (2, p )是个 Steiner 系：2 − (p 2 ,p ,1) ，即 S (p 2 , p ,2) 。射影平面PG(2, p )是个Steiner 系：2 − (p 2 + p + 1,p + 1,1) ，即S (p 2 + p + 1,p + 1,2) 。其 几何意义为：所有由p +1 个点构成的线束中，包含某两个点的线只有一条。 [6]  n − i  k − i S (n,k ,t) 存在的条件是 ：     ( 0 ≤ i t ) 为整数。即  t