[发明专利]一种基于图搜索的最优二相码序列波形遍历搜索方法

权利要求书

1.一种基于图搜索的最优二相码序列波形遍历搜索方法，其特征在于，基于深度优先搜索，包括如下步骤：

步骤一、设码元长度为N的二相码序列为：

A_N＝[a₀ a₁ ... a_N-1] (1)

其中a_n∈{-1，1}，n＝0，1，...，N-1；

定义其非周期性自相关函数为：

其中0≤τ≤N-1；

取τ＝N-1，填入a₀和a_N-1，找到满足|AACF(N-1)|≤optPSL的一种情况，作为图第一层的第一个节点P₁，其中，optPSL为该长度最优二相码序列的PSL值；

步骤二、取τ＝N-2，在步骤一的a₀和a_N-1约束下，填入a_N-τ-1和a_τ，找到满足|AACF(N-2)|≤optPSL的一种情况，作为上述节点的第一个子节点P₁₁；

步骤三、递减τ使得重复步骤二，每次需判断|AACF(τ)|≤optPSL是否成立，其中，时，判断直到图的第层填入一个节点；

步骤四、改变第层填入码元的数值，找到其他可能的节点；然后改变第层填入码元的数值，直到将所有可能性都尝试过，找到满足PSL≤optPSL的所有序列构成的图，完成搜索。

2.如权利要求1所述的基于图搜索的最优二相码序列波形遍历搜索方法，其特征在于，所述步骤5中，固定a₀a₁＝00，通过判断a_N-2a_N-1和b_N-2b_N-1的数值来确定该序列可能会是通过哪种操作得到的等效码，其对应关系如下表所示：

其中，R表示对序列A_N的每一位码元进行翻转：R(a_n)＝a_N-1-n；

N表示对序列A_N的每一位码元进行取反：N(a_n)＝-a_n；

S表示对序列A_N的每一位码元进行符号交替：S(a_n)＝(-1)ⁿa_n；

对一个二相码序列通过上述操作得到的二相码序列称为等效码。

3.如权利要求2所述的基于图搜索的最优二相码序列波形遍历搜索方法，其特征在于，对等效码的判断只能在图的最后一层即时进行。

4.一种基于图搜索的最优二相码序列波形遍历搜索方法，其特征在于，基于广度优先搜索，包括如下步骤：

步骤一、设码元长度为N的二相码序列为：

A_N＝[a₀ a₁ … a_N-1] (1)

其中a_n∈{-1，1}，n＝0，1，...，N-1；

定义其非周期性自相关函数为：

其中0≤τ≤N-1；

取τ＝N-1，填入a₀和a_N-1可能的取值组合，找出|AACF(N-1)|≤optPSL的所有情况，剔除等效码节点，将剩余的节点作为图第一层的节点；

步骤二、取τ＝N-2，对第二层节点进行搜索：对第一层保留的所有节点，分别填入满足|AACF(N-2)|≤optPSL的所有a_N-τ-1和a_τ的可能取值组合，剔除等效码节点，将剩余的节点作为图第二层的节点；

步骤三、重复步骤二0，直至且列出所有节点，或剪去所有分支，完成搜索。

5.如权利要求4所述的基于图搜索的最优二相码序列波形遍历搜索方法，其特征在于，所述步骤三中，固定a₀a₁＝00，通过判断a_N-2a_N-1和b_N-2b_N-1的数值来确定该序列可能会是通过哪种操作得到的等效码，其对应关系如下表所示：

其中，R表示对序列A_N的每一位码元进行翻转：R(a_n)＝a_N-1-n；

N表示对序列A_N的每一位码元进行取反：N(a_n)＝-a_n；

S表示对序列A_N的每一位码元进行符号交替：S(a_n)＝(-1)ⁿa_n；

对一个二相码序列通过上述操作得到的二相码序列称为等效码。