[发明专利]固定码书搜索方法及搜索器

权利要求书

1、一种固定码书搜索方法，其特征在于，包括：

获取基础码书，所述基础码书包括N个脉冲在M个轨道上的位置信息，N、M为正整数；

从Ns个脉冲中选择n个搜索脉冲，所述Ns个脉冲为所述N个脉冲的全部或部分，Ns为小于等于N的正整数，n为小于Ns的正整数；固定基础码书中除所述n个搜索脉冲外其他脉冲的位置，将所述n个搜索脉冲的位置分别用所在轨道上的其他位置进行替换得到搜索码书；

将包括上述选择和上述替换的搜索过程执行K次作为一轮，K为大于等于2的正整数，其中至少一次搜索过程中选择两个以上的搜索脉冲；

按照设定的评价标准从所述基础码书与搜索码书中获得本轮的最佳码书。

2、根据权利要求1所述的固定码书搜索方法，其特征在于：

所述从Ns个脉冲中选择n个搜索脉冲为，在每次搜索过程中随机选择n的数值以及搜索脉冲的组合；或者为，确定n的数值，n大于等于2，在每次搜索过程中随机选择搜索脉冲的组合；

所述搜索过程的执行次数为，到设定的K值上限为止；或者为，到确定所选择的搜索脉冲已遍历Ns个脉冲为止；或者为，到确定所选择的搜索脉冲已遍历Ns个脉冲为止但不得大于设定的K值上限。

3、根据权利要求1所述的固定码书搜索方法，其特征在于：

所述从Ns个脉冲中选择n个搜索脉冲为，确定n的数值，n大于等于2，在每次搜索过程中不重复地，顺序或随机地选择全部C_Nsⁿ种可能组合中的一种；

所述搜索过程的执行次数为，K≤CNsn.]]>

4、根据权利要求1所述的固定码书搜索方法，其特征在于，所述将n个搜索脉冲的位置分别用所在轨道上的其他位置进行替换的步骤为：将n个搜索脉冲的位置分别用所在轨道上的，设定可选范围中的位置逐一进行替换。

5、根据权利要求1所述的固定码书搜索方法，其特征在于，所述获取基础码书的步骤包括：

获取N个脉冲在M个轨道上的数量分布；

随机设置各个轨道上的各个脉冲的位置；或者按照已知的参考信号在各个轨道上的若干个极值确定相应轨道上的各个脉冲的位置。

6、根据权利要求1所述的固定码书搜索方法，其特征在于，所述获取基础码书的步骤包括：

获取N个脉冲在M个轨道上的数量分布；

按照已知的参考信号在各个轨道上的若干个极值，确定各个轨道的集中搜索范围，所述集中搜索范围至少包括该轨道上的一个位置；

在所述M个轨道的集中搜索范围中按照N个脉冲的数量分布进行全搜索，按照设定的评价标准从所有可能的位置组合中选择基础码书。

7、根据权利要求1～6任意一项所述的固定码书搜索方法，其特征在于，所述Ns＝N，所述固定码书搜索方法还包括：

以所述最佳码书替换原有基础码书作为新的基础码书，继续搜索新一轮的最佳码书；

重复执行上述以最佳码书替换原有基础码书的过程，直到搜索的轮数G达到设定的G值上限。

8、根据权利要求1～6任意一项所述的固定码书搜索方法，其特征在于，还包括：

以所述最佳码书替换原有基础码书作为新的基础码书，以获得所述最佳码书的那次搜索过程中位置被固定且属于原有Ns个脉冲的脉冲作为新的Ns个脉冲，继续搜索新一轮的最佳码书；

重复执行上述以最佳码书替换原有基础码书的过程，直到Ns＝0或搜索的轮数G达到设定的G值上限。