一类重量为四的最优光正交码.pdfVIP

2012年 3月 广西师范学院学报：自然科学版 Mar．2012 第29卷 第 1期 JournalofGuangxiTeachersEducationUniversity：NaturalScienceEdition Vo1．29No．1 文章编号：1002—8743(2012)01—0028—04 一 类重量为 四的最优光正交码 高扬，赵恒明，刘逸 (广西大学 行健文理学院，广西 南宁 530004) 摘 要 ：利用递推构造和完备填充 ，证明当 “一36(mod72)为正整数时，存在最优(“，4，1)光正交码((U，4， 1)一OO(2)．改进了最优 (“，4，1)一OO(2存在性的已知结果 ． 关键词：光正交码 ；循环填充；完备填充 中图分类号：O157．2 文献标识码 ：A 1 引 言 光正交码具有 良好的光学相关特性，它在光纤信道上的码分多址系统 (Ol )，移动通信 ，调频 扩频通信，神经网络等方面有重要的应用 (见[1]～[4])． 令 ，k，P为正整数 ．一个 (，k，0|)光正交码 ((，k，P)一OO(2)C定义为一族长为 ，重量为 k的 0，1序列 (码字)，并且满足下列两个相关性： (1)自相关性：对于任意码字 z=(z。，z ，…，z一)∈C和任意整数 i≠0(mod )，都有 ∑ XtX ≤lD． O≤ ≤‘ 一1 (2)互相关性：对于任意两个相异的码字 ，yEC和任意整数i，都有 ∑ XY川≤lD． 若无特别说明，本文所有下标运算均在模 下进行 ． 光正交码的容量是一个很重要的性能，它存在一个上界 ．由著名的Johnson界，我们可得 Ir1I／ ( 一1)( 一2)…( 一 ) 。 ’ k(k一1)(k一2)…(忌一P) ‘ 当p=l时，Icl≤ ．若IcI=L ，则称(，忌，1)一Ooc为最优的 ． 光正交码与组合设计有着紧密的联系 ．借用文 [5]中的记号 ，CP(k，1；)表示一个阶为 ，区组长 为 k，指标 D』=1，且每一个区组轨道长为 的循环填充 ．从差族的观点看，一个循环填充CP(k，1；)可 以定义为模 的剩余类环 上的一族k元子集 (基区族)丑={B ，B：，…，B }，这里 B ={b b …， b}，使得 乙 ＼{0}上的每一个元素在 由毋所产生的差 △B= {b 一b ：1≤ i≤ S，≠ Z，1≤ ，z≤ k} 中至多出现一次 ．显然，基区组个数 不超过L J．一个 CP(k，1； )称为最优的，若它含有 L j个基区组 ．一个CP(k，1；)称为是 正则的，若子集 乙 ＼△B构成 上的一个g阶加法 子群 ．以下两个结论均来 自文 [5]． 引理 1．1【】 一个最优(，k，1)一OOC等价于一个最优CP(志，1；)． 引理 1．2【 若 1≤g≤忌(k一1)，则一个 正则CP(k，1；)为最优的 ． 收稿 日期：2011—11—25 作者简介：高扬 (1983一)，男，河南漯河人 ，硕士，主要从事代数图论与组合数学方面的研究 第 1期 高扬，等 ：一类重量为四的最优光正交码 ·29 · 由引理 1．2可知，当足=4时，一个 正则CP(4，1；)最优的充分条件为 1≤g≤12．可见，最优光 正码可以由最优或正则循环填充直接产生 ．一般来说，要确定最优(，志，1)一OO(2的参数 ，足难度是 相当大的 ．在文[4]中，Chung等证明了最优 (，3，1)一OO(2存在当且仅当 ≠6t+2，其中t--=2，3(rood 4)．对于是=4，最优(，，1)一OOC的存在性远没有解决 ．通过使用斜 starter，Ge与 Yin在文 [6]证明 了当 口三6(mod12)或v~-24(mod48)为正整数时，存在最优 (，4