搜寻二加权Barker码的穷举算法.pdfVIP

维普资讯 7 第 20巷 雉 3期 彖北重型帆帔学院学报 Vo120 No．3 】996托 9月 Journalof Northeast Hea~3 M achinery Institute Sep 1996 搜寻二加权 Barker码的穷举算法 李炳新 赵晓群 蔡 艳 、， ． ＼『 (燕山大学 ) (中科院软件所 ) ’摘 要 在二值映射自相关函数定义的基础上．提出了搜寻二加权Barker码的穷举算 法．给出了码长小于30的结果 ． ． 关键词 ．二值E蝴怕 相关函致 加权Barker码 分类号’ 丽 —一 ／．卜————一 0 引 言 Barker码是一种具有最佳非周期 自相关函数的二相序列…、在雷达、通信、遥控遥 测等领域有广泛的应用12-4~但 目前找到的Barker码仅有9个 (码长为 2．3．4、5．7．11和 l3)．当码长 H13时．不存在奇数码长的Barker码：偶数长度的Barker码可能长度 = 4t．‘(t=1．2．…)．且当2≤t≤54时 ．长为 =4t‘的偶长Barker码肯定不存在．并猜测 很可能也不存在其它偶数码长的Barker码 ．由于工程上的需要．对 Barker码提出了多 种扩稷方法．如把二相码推广到多相码 ．一维形式推广到多维形式 J等 ．本文给出了 一 种关于二相序列自相关函数的新定义，在该定义的基础上定义了二加权Barker码．并 用穷举搜寻算法得到了码长小于 3O的全部二加权Barker码 ． 1 二值映射 自相关函数和加权 Barker码 给出二值映射自相关函数的定义： 定义 l 设 = x)．【= ±1．f=I．2．…．”)是玛长为 的二相序列 ．则非周期二值 映射 自相关函数定义为： O)=∑f(x~x“．，) I)=口1_【．，(一1J=一扫≤0． 根据定义 1．二加权Barker码定义如下： 映射搴自相关函数三若满足：)( L=L’一)是码长为的二相序列、其非周期二值 ’ ， R )=n口 』=0 l尺∽ l≤口 ，=1．2．…．一1 田4称序列 是二值映射相关Barker码．简称二加权 Barker码．记为 (．a．6)．其中a乖 b称 为加权值 ． 由定义2可知．当序列 是二加权Barker码时．序列 逐位取反后得到的序列 (称为补码1、序列 逆转后得到的序列Y(称为镜码 )．以及序列 逐位取反后再逆转 得到的序列 ’(称为镜补码)．其二值映射 自相关函数不变．因此 ． 和 ’皆为二加 维普资讯 第 3期 埘新 等 拙 索 加柑Barker码柏宙学筇法 权 Barker码 ．且加权值不变 ． 2 二加权 Barker码存在的条件 根据二值映射 自相关函数的定义．有 ∑F(xtxi+j)： tX1+ ，I：x!+，)+ lln—m b 式巾 “．——加权值 一 +』：1的数 目 Ⅲ，一 XiXI．+：一1的数 目 为了处理简单．将加权值 d．b归一化：令 =1．b= ．于是有 R 、=}l—m x j=0．i．一．n一、 ll+ml=n—j 根据定义 2．对于序列 ={xi}．若不等式l尺 ，【) =l，一 ， }≤1．(』=1．2．…． 一 1)有解．则 是二加救Bar