峰值搜索方法、系统、终端设备及计算机存储介质与流程

本申请涉及终端通信，尤其涉及一种峰值搜索方法、系统、终端设备以及计算机存储介质。

背景技术：

1、在终端与基站进行通信时，终端进行的小区搜索至少包括主同步信号搜索。而随着无线通信技术的发展，同步信号周期相应的也会成倍的增加，从而，终端在进行主同步信号搜索时即需要对大量的有效能量值进行峰值搜索，以选择出最强的多个峰值为终端后续的检测提供更加可靠的定时信息。

2、现有进行峰值搜索的方法主要是将大量的有效能量值在终端内部全部进行存储后，再通过常规的搜索排序方法以比较的方式找出最强的多个峰值，如此，终端需要存储和计算大量的有效能量值，从而导致终端的整体搜索时间就变得非常长而不利于长周期、大数据量的峰值搜索。

技术实现思路

1、本申请的主要目的在于提供一种峰值搜索方法、系统、终端设备以及计算机存储介质，旨在改善终端进行峰值搜索的方式，实现在不需要额外进行回溯搜索处理的情况下即完成多个峰值的快速选择排序，从而既减少终端进行峰值搜索时的存储量，也减少终端进行峰值搜索的整体搜索时间。

2、为实现上述目的，本申请提供一种峰值搜索方法，所述峰值搜索方法包括：

3、按照预设窗口长度对获取到的有效能量值进行不回溯的单向搜索处理得到多个搜索窗口中的最大有效能量值；

4、判断相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离；

5、根据所述位置距离确定全部所述有效能量值中的能量峰值。

6、可选地，所述根据所述位置距离确定全部所述有效能量值中的能量峰值，包括：

7、根据所述位置距离将所述最大有效能量值存储到预设的存储空间；

8、根据所述存储空间中的最大有效能量值的大小关系，按降序排列方式输出所述存储空间中的最大有效能量值得到峰值排列；

9、在针对全部的有效能量值进行的单向搜索结束时，从所述峰值排列中选择前预设位次的目标峰值作为全部所述有效能量值中的能量峰值。

10、可选地，相邻两个所述搜索窗口为：第i-1个搜索窗口和第i个搜索窗口；

11、所述根据所述位置距离将所述最大有效能量值存储到预设的存储空间，包括：

12、判断所述位置距离是否大于零；

13、若判定所述位置距离大于零，则将所述第i-1个搜索窗口中的最大有效能量值存储到预设的存储空间。

14、可选地，所述根据所述存储空间中的所述最大有效能量值的大小关系，按降序排列方式将所述最大有效能量值进行输出得到峰值排列，包括：

15、若判定所述位置距离大于零且大于预设屏蔽范围，则确定所述存储空间中的所述最大有效能量值的大小关系，其中，所述预设屏蔽范围大于零；

16、按照所述大小关系依次输出所述存储空间中的值最大的最大有效能量值，以得到按降序排列方式进行排序的峰值排列。

17、可选地，在所述按照所述大小关系依次输出所述存储空间中的值最大的最大有效能量值之后，所述方法还包括：

18、按所述预设窗口长度确定第i+1个搜索窗口；

19、在所述第i+1个搜索窗口包含的有效能量值中，确定值最大的有效能量值作为所述第i+1个搜索窗口中的最大有效能量值。

20、可选地，在所述判断所述位置距离是否大于零之后，所述方法还包括：

21、若判定所述位置距离等于零，则执行所述按所述预设窗口长度确定第i+1个搜索窗口的步骤；和，执行所述在所述第i+1个搜索窗口包含的有效能量值中，确定值最大的有效能量值作为所述第i+1个搜索窗口中的最大有效能量值的步骤；

22、或者，

23、若判定所述位置距离大于零且小于所述预设屏蔽范围，则执行所述按所述预设窗口长度确定第i+1个搜索窗口的步骤；和，执行所述在所述第i+1个搜索窗口包含的有效能量值中，确定值最大的有效能量值作为所述第i+1个搜索窗口中的最大有效能量值的步骤。

24、可选地，所述方法还包括：

25、检测所述搜索窗口是否超出有效能量值的数据范围；

26、若检测到所述搜索窗口超出所述数据范围，则确定所述针对全部的有效能量值进行的单向搜索结束

27、此外，为实现上述目的，本申请还提供一种峰值搜索系统，本申请峰值搜索系统包括：

28、峰值单向搜索模块，用于按照预设窗口长度对获取到的有效能量值进行不回溯的单向搜索处理得到多个搜索窗口中的最大有效能量值；

29、峰值位置距离判断模块，用于判断相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离；

30、峰值确定模块，用于根据所述位置距离确定全部所述有效能量值中的能量峰值。

31、其中，本申请峰值搜索系统的各功能模块在运行时实现如上所述的峰值搜索方法的步骤。

32、本申请还提供一种终端设备，其特征在于，所述终端设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的峰值搜索程序，所述峰值搜索程序被所述处理器执行时实现如上所述的峰值搜索方法的步骤。

33、此外，为实现上述目的，本申请还提供一种计算机存储介质，所述计算机存储介质上存储有峰值搜索程序，所述峰值搜索程序被处理器执行时实现如上所述的峰值搜索方法的步骤。

34、此外，为实现上述目的，本申请还提供计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如上所述的峰值搜索方法的步骤。

35、本申请提供一种峰值搜索方法、系统、终端设备、计算机存储介质以及计算机程序产品，通过终端设备在进行小区搜索的过程中，按照预设窗口长度对获取到的有效能量值进行不回溯的单向搜索处理得到多个搜索窗口中的最大有效能量值；判断相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离；根据所述位置距离确定全部所述有效能量值中的能量峰值。

36、即，本申请通过改善终端进行峰值搜索的方式，针对大量的有效能量值，从开始位置进行单向搜索处理，判断前后窗内最大有效能量值的距离和大小来决定峰值的选择和屏蔽。如此，相较于传统的峰值搜索方式，本申请采用单向搜索不回溯的方法，不需要内部存储所有数据，仅需要存储一个窗长数据通过更新迭代顺序判断，既能够减少峰值搜索时的存储量，也因为不需要进行回溯搜索处理而能够有效地减少整体计算量和搜索时间。

技术特征：

1.一种峰值搜索方法，其特征在于，所述峰值搜索方法包括：

2.如权利要求1所述的峰值搜索方法，其特征在于，所述根据所述位置距离确定全部所述有效能量值中的能量峰值，包括：

3.如权利要求2所述的峰值搜索方法，其特征在于，相邻两个所述搜索窗口为：第i-1个搜索窗口和第i个搜索窗口；

4.如权利要求3所述的峰值搜索方法，其特征在于，所述根据所述存储空间中的所述最大有效能量值的大小关系，按降序排列方式将所述最大有效能量值进行输出得到峰值排列，包括：

5.如权利要求4所述的峰值搜索方法，其特征在于，在所述按照所述大小关系依次输出所述存储空间中的值最大的最大有效能量值之后，所述方法还包括：

6.如权利要求5所述的峰值搜索方法，其特征在于，在所述判断所述位置距离是否大于零之后，所述方法还包括：

7.如权利要求1至6任一项所述的峰值搜索方法，其特征在于，所述方法还包括：

8.一种峰值搜索系统，其特征在于，所述峰值搜索系统包括：

9.一种终端设备，其特征在于，所述终端设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的峰值搜索程序，所述峰值搜索程序被所述处理器执行时实现如权利要求1至7中任一项所述的峰值搜索方法的步骤。

10.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有峰值搜索程序，所述峰值搜索程序被处理器执行时实现如权利要求1至7中任一项所述的峰值搜索方法的步骤。

技术总结
本申请涉及芯片技术领域，公开了峰值搜索方法、系统、终端设备以及计算机存储介质。该方法包括：按照预设窗口长度对获取到的有效能量值进行不回溯的单向搜索处理得到多个搜索窗口中的最大有效能量值；判断相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离；根据所述位置距离确定全部所述有效能量值中的能量峰值。采用本申请技术方案能够实现在不额外进行回溯搜索处理的情况下即完成多个峰值的快速选择排序，从而既减少终端进行峰值搜索时的存储量，也减少终端进行峰值搜索的整体搜索时间。

技术研发人员：张成笑
受保护的技术使用者：深圳市中兴微电子技术有限公司
技术研发日：
技术公布日：2024/5/20