CN118057884A - 峰值搜索方法、系统、终端设备及计算机存储介质 - Google Patents

Abstract

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

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

或者，

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

图1为本申请实施例方案涉及的终端设备硬件运行环境的设备结构示意图；

图2为本申请峰值搜索方法所涉及的接收机系统的模块框图；

图3为本申请峰值搜索方法一实施例的实施步骤流程示意图；

图4为本申请峰值搜索方法一实施例涉及的具体应用流程示意图；

图5为本申请峰值搜索系统一实施例的功能模块结构示意图。

本申请目的的实现、功能特点及优点将结合实施例，参照附图做进一步说明。

具体实施方式

应当理解，此处所描述的具体实施例仅仅用以解释本申请，并不用于限定本申请。

参照图1，图1为本申请实施例方案所提供终端设备的硬件运行环境的设备结构示意图。需要说明的是，本申请实施例所提供终端设备是与基站进行通信的终端。示例性地，本申请实施例所提供终端设备具体可以是车载电子设备、服务器、PC(PerSona lComputer，个人计算机)、平板电脑、便携计算机、智能手机等等。

如图1所示，该终端设备可以包括：处理器1001，例如CPU，通信总线1002，用户接口1003，网络接口1004，存储器1005。其中，通信总线1002用于实现这些组件之间的连接通信。用户接口1003可以包括显示屏(Display)、输入单元比如键盘(Keyboard)，可选用户接口1003还可以包括标准的有线接口、无线接口。网络接口1004可选的可以包括标准的有线接口、无线接口(如Wi-Fi接口)。存储器1005可以是高速RAM存储器，也可以是稳定的存储器(non-volatile memory)，例如磁盘存储器。存储器1005可选的还可以是独立于前述处理器1001的存储装置。

本领域技术人员可以理解，图1中示出的结构并不构成对终端设备的限定，本申请提供的终端设备可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

如图1所示，作为一种计算机存储介质的存储器1005中可以包括操作系统、网络通信模块、用户接口模块以及峰值搜索程序。

在图1所示的终端中，网络接口1004主要用于连接后台服务器，与后台服务器进行数据通信；用户接口1003主要用于连接客户端，与客户端进行数据通信；而处理器1001可以用于调用存储器1005中存储的峰值搜索程序，并执行以下步骤：

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

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

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

可选地，处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，并执行以下步骤：

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

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

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

可选地，相邻两个所述搜索窗口为：第i-1个搜索窗口和第i个搜索窗口；处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，并执行以下步骤：

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

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

可选地，处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，并执行以下步骤：

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

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

可选地，处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，在执行按照所述大小关系依次输出所述存储空间中的值最大的最大有效能量值的步骤之后，还执行以下步骤：

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

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

可选地，处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，在执行判断所述位置距离是否大于零的步骤之后，还执行以下步骤：

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

或者，

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

可选地，处理器1001还可以用于调用存储器1005中存储的峰值搜索程序，并执行以下步骤：

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

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

基于上述的硬件结构，提出本申请峰值搜索方法的整体构思。

需要说明的是，当终端设备开机后需要与基站进行通信时，首先需要进行终端的初始同步接入即小区搜索流程。此时，基站作为发送方而终端作为接收方；终端通过扫频后，调整接收最强频点上的同步信号，依次进行主同步信号搜索、辅同步信号检测及物理广播信道检测。

而在终端设备进行主同步信号搜索的过程中，以NR(New Radio，也被称为新无线/新空口，就是5G的无线网)系统为例，NR系统支持多种同步信号周期，对于初始小区搜索来说，终端假定同步信号周期为20ms。相比其他制式来说，NR系统同步信号周期一般更长，这样会增加终端开机后的搜索复杂度和搜索时间。当终端进行主同步信号搜索时，通过互相关和求功率得到的大量有效能量值，就需要进行峰值搜索来确定同步信号的粗同步定时位置。

如图2所示，终端设备用于进行小区搜索的接收机系统通常包括如图所示模块101至106，其中：

模块101：射频模块，主要用于连接射频天线，处理射频数据。

模块102：数字前端模块，主要用于将接收到的时域天线数据进行处理及降采样。

模块103：小区搜索的主同步信号搜索模块，主要用于完成OFDM(OrthogonalFrequency Division Multiplexing，正交频分复用技术，OFDM是多载波调制MCM的一种)符号边界同步，粗频率同步及获得小区标识2。

模块104：小区搜索的辅同步信号检测模块，主要用于检测出小区ID(Identitydocument，专属标识)号。

模块105：小区搜索的物理广播信道检测模块，主要用于接收MIB(ManagementInformation Base，管理信息库)信息，获得系统帧号和半帧指示，完成时隙定时；以及解调系统信息。

模块106：峰值搜索模块，为本发明涉及的主要模块。主要用于主同步信号搜索中，针对所有的有效能量值，通过单向搜索不回溯的方法，进行比较和排序，得到最强的多个峰值大小和峰值位置，进而确定粗同步的符号定时位置。

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

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

即，现有的传统峰值搜索方法当应用于现在的制式，存在存储量大、计算量大且搜索时间长的问题，不利于这种长周期大数据量的系统进行峰值搜索流程。

针对上述现象，本申请提供一种峰值搜索方法，通过终端设备在进行小区搜索的过程中，按照预设窗口长度对获取到的有效能量值进行不回溯的单向搜索处理得到多个搜索窗口中的最大有效能量值；判断相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离；根据所述位置距离确定全部所述有效能量值中的能量峰值。

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

基于上述本申请峰值搜索方法的整体构思，提出本申请峰值搜索方法的各个实施例。

请参照图3，图3为本发明峰值搜索方法第一实施例的流程示意图。需要说明的是，虽然在流程图中示出了逻辑顺序，但是在某些情况下，本申请峰值搜索方法当然也可以以不同于此处的顺序执行所示出或描述的步骤。

此外，在本实施例中，本申请实施提供的峰值搜索方法应用于上述的终端设备。

如图3所示，本申请实施提供的峰值搜索方法，可以包括如下步骤：

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

在本实施例中，终端设备在进行小区搜索时，首先按照预设窗口长度针对主同步信号搜索获取得到的有效能量值进行不回溯的单向搜索处理，从而得到多个搜索窗口中的最大有效能量值。

需要说明的是，在本实施例中，预设窗口长度为基于终端设备执行峰值搜索时每次向后移动确定搜索窗口的移动步长进行设定(具体为大于该移动步长)的窗口长度。应当理解是，基于实际应用的不同设计需要，由于不同终端设备的设备性能存在区别，从而当然可以设定终端采用不同的移动步长进行移动来确定进行每一次峰值搜索操作中的搜索窗口，因此，基于该移动步长设定的该预设窗口长度当然也可以不相同，即，本申请峰值搜索方法并不针对该预设窗口长度的具体大小进行限定。

示例性地，如图4所示，假定终端设备当前设置的预设窗口长度为L，则终端设备在当前进行小区搜索的过程中，首先通过峰值搜索模块从预先进行主同步信号搜索得到的有效能量值开始位置，向后取窗长L个值存储下来，并搜索L个值中的最大值(称为峰值由“Peak”表示，峰值序号由i表示)，记录峰值Peak_(i-1)的峰值大小MaxValue_(i-1)和峰值位置MaxPos_(i-1)。接着进一步通过峰值搜索模块向后移动固定移动步长M个数据后，在新的位置向后取L个值并更新原L个值，从而搜索新的L个值中的最大值并记录峰值Peak_i的峰值大小MaxValue_i和峰值位置MaxPos_i。

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

在本实施例中，终端设备在对获取到的有效能量值进行不回溯的单向搜索处理从而得到多个搜索窗口中的最大有效能量值之后，进一步判断该多个最大有效能量值中，相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离。

步骤S30，根据所述位置距离确定全部所述有效能量值中的能量峰值。

在本实施例中，终端设备在判断得到相邻两个搜索窗口中的最大有效能量值相互之间的位置距离之后，即根据该位置距离和屏蔽范围的大小关系进行新的搜索处理，或者，从全部的有效能量值当中，确定出后续用于粗同步操作的能量峰值。

需要说明的是，在本实施例中，终端设备具体可以在通过峰值搜索模块针对全部的有效能量值进行不回溯的单向搜索处理时，在每一次单向搜索移动步长进行搜索的过程中，实时的选择相邻搜索窗口的最大有效能量值并对该最大有效能量值进行存储，然后，终端设备在某一次向后移动出现两个最大有效能量值相互之间的距离大于屏蔽范围时，即降序输出已经存储的最大有效能量值来峰值排序，以清空存储该最大有效能量值的存储空间，以此对存储空间的循环利用。

此外，终端设备具体还可以在通过峰值搜索模块针对全部的有效能量值进行不回溯的单向搜索处理结束之后，再开始基于每一个搜索窗口中的最大有效能量值来确定得到全部有效能量值当中的能量峰值。

基于此，在一种可行的实施例中，上述的步骤S30，根据所述位置距离确定全部所述有效能量值中的能量峰值，可以包括：

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

在本实施例中，终端设备在判断得到相邻两个搜索窗口中的最大有效能量值相互之间的位置距离，确定全部有效能量值中的能量峰值的过程中，还预先根据该位置距离，将当前已经搜索到的最大有效能量值存储到预设的存储空间。

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

在本实施例中，终端设备在根据上述相邻两个搜索窗口各自的最大有效能量值相互之间的位置距离，将当前已经搜索到的最大有效能量值存储到预设的存储空间之后，进一步基于该存储空间当中所存储的多个最大有效能量值相互之间的大小关系，按降序排列方式以将该存储空间中的最大有效能量值进行输出从而得到一个降序的峰值排列。

需要说明的是，在本实施例中，终端设备在整个对全部有效能量值进行不回溯的单向搜索处理过程中，即可持续不断的基于存储空间当中已经存储的多个最大有效能量值相互之间的大小关系，实时的对该存储空间中的最大有效能量值进行输出从而得到一个持续处于更行状态中的降序的峰值排列。如此，终端设备即可在整个单向搜索处理过程中按照预先设备的峰值个数，对当前时刻的峰值排列进行前预设位次个数的峰值进行维护。

此外，由于终端设备当然可以同时使用多个存储空间分别执行对不同搜索窗口中最大有效能量值的存储和降序输出的过程，如此，终端设备即可在同一时刻存在有多个存储空间输出的多个降序排列时，进行对该多个降序排列相互之间的比较和同时进行对最新的降序排列中前预设位次个数的峰值的维护。

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

在本实施例中，终端设备在按降序排列方式将存储空间中的最大有效能量值进行输出从而得到一个降序的峰值排列之后，若此时终端设备针对进行主同步信号搜索得到的全部的有效能量值已经执行完一次不回溯的单向搜索处理，则终端设备即可从该按照降序的峰值排列当中，按需求选择排列靠前的预设位次的一个或者多个目标峰值，并将该目标峰值作为当前全部的有效能量值中，用于后续进行粗定位操作的能量峰值。

需要说明的是，在本实施例中，前预设位次为终端设备在峰值排列当中选择目标峰值时，按需要峰值个数从排列从前至后进行峰值选择的取数次序。例如，当前按照降序的峰值排序当中存储有10个峰值，则终端设备在需要提取5个最大的峰值时，即在该峰值排序中从头开始选择前5个位次的峰值。

进一步地，上述的相邻两个搜索窗口为：第i-1个搜索窗口和第i个搜索窗口。基于此，上述的步骤S301，可以包括：

步骤S3011，判断所述位置距离是否大于零；

在本实施例中，终端设备在判断得到相邻两个搜索窗口：第i-1个搜索窗口和第i个搜索窗口，各自的最大有效能量值相互之间的位置距离之后，首先判断该位置距离是否大于零。

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

在本实施例中，终端设备在判断到相邻两个搜索窗口：第i-1个搜索窗口和第i个搜索窗口，各自的最大有效能量值相互之间的位置距离大于零时，立即将该第i-1个搜索窗口中的最大有效能量值存储到预设的存储空间。

进一步地，在一种可行的实施例中，上述的步骤S302，可以包括：

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

在本实施例中，终端设备在根据上述相邻两个搜索窗口各自的最大有效能量值相互之间的位置距离，将当前已经搜索到的最大有效能量值存储到预设的存储空间之后，进一步判断该位置距离是否大于零且大于预设屏蔽范围，从而在判定该位置距离大于零且大于该预设屏蔽范围时，开始确定当前时刻存储空间中的多个最大有效能量值相互之间的大小关系。

需要说明的是，在本实施例中，上述的预设屏蔽范围为大于零的整数。

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

在本实施例中，终端设备在确定出存储空间当前所存储的多个最大有效能量值相互之间的大小关系之后，即立即按照该大小关系，依次输出该存储空间中的值最大的最大有效能量值，从而得到多个最大有效能量值按降序排列方式进行排序的峰值排列。

进一步地，在一种可行的实施例中，在上述的步骤S3022之后，本申请峰值搜索方法还可以包括：

步骤A，按所述预设窗口长度确定第i+1个搜索窗口；

在本实施例中，终端设备在搜索到第i个搜索窗口的最大有效能量值，并基于该最大有效能量值和第i-1个搜索窗口的最大有效能量值相互之间的位置距离，将第i-1个搜索窗口的最大有效能量值存入上述的存储空间，并进一步按照该存储空间当前所存储多个最大有效能量值相互之间的大小关系，依次输出该存储空间中的值最大的最大有效能量值之后，若终端设备当前针对全部的有效能量值进行的不回溯的单向搜索处理还没有结束，则终端设备还进一步按照上述的预设窗口长度向后移动以确定一个新的第i+1个搜索窗口。

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

在本实施例中，终端设备在每一次向后移动固定的步长从而确定出一个新的第i+1个搜索窗口之后，进一步针对该第i+1个搜索窗口进行搜索以确定该窗口所包含的多个有效能量值当中值最大的有效能量值，然后将该值最大的有效能量值作为当前第i+1个搜索窗口的最大有效能量值。

进一步地，在一种可行的实施例中，在上述的步骤S3011，判断所述位置距离是否大于零之后，本申请峰值搜索方法还可以包括：

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

在本实施例中，终端设备在判断相邻两个搜索窗口：第i-1个搜索窗口和第i个搜索窗口各自的最大有效能量值，相互之间的位置距离是否大于零的过程中，除了在该位置距离大于零时将该第i-1个搜索窗口中的最大有效能量值存储到预设的存储空间之外，还进一步在判断到该位置距离等于零时，执行上述的步骤A和步骤B以继续向后进行搜索以确定新的第i+1个搜索窗口的最大有效能量值。

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

在本实施例中，终端设备在判断相邻两个搜索窗口：第i-1个搜索窗口和第i个搜索窗口各自的最大有效能量值，相互之间的位置距离是否大于零的过程中，若判断到该位置距离大于零但是小于上述的预设屏蔽范围，则终端设备同样的也执行上述的步骤A和步骤B，以继续向后进行搜索以确定新的第i+1个搜索窗口的最大有效能量值。

示例性地，如图4所示，终端设备在每一次通过峰值搜索模块向后移动固定移动步长M个数据后，从而在新的位置向后取L个值并更新原L个值，并搜索该新的L个值中的最大值并记录峰值Peak_i的峰值大小MaxValue_i和峰值位置MaxPos_i之后，即进一步基于判断该MaxPos_(i-1)与MaxPos_i的位置距离和屏蔽范围N的大小关系，并针对该大小关系分三种情形进行处理。

情形一，判断MaxPos_(i-1)和MaxPos_i的位置距离，若位置距离等于0，表示前后L个值中取出的最大值是同一个峰值，则不进行处理，继续按步长M进行移动取下一组L个值搜索最大值；

情形二：判断MaxPos_(i-1)和MaxPos_i的位置距离，若位置距离大于0且小于等于N，表示前后窗内取出的最大值是相关联的峰值，需要等待屏蔽处理，将前一个最大值Peak_i-1的峰值大小MaxValue_(i-1)和峰值位置MaxPos(i-1)存入到存储空间1中等待处理，继续按步长M进行移动取下一组L个值搜索最大值；

情形三：判断MaxPos_(i-1)和MaxPos_i的位置距离，若位置距离大于N，表示前后窗内取出的最大值是相互独立的峰值，则直接将前一个最大值Peak_(i-1)的峰值大小MaxValue_(i-1)和峰值位置MaxPos_(i-1)存入到存储空间1中，并输出存储空间1中的所有峰值(具体输出方式为：搜索当时存储空间1中的最大值PeakTmp且最大值必须大于0，将PeakTmp的峰值大小和峰值位置存入存储空间2中，屏蔽存储空间1中的PeakTmp和PeakTmp前后相邻的峰值即将PeakTmp和PeakTmp前后相邻峰值的峰值大小置零，继续在存储空间1中搜索更新最大值PeakTmp，以此类推，直到搜索出的最大值PeakTmp不再满足大于0时，即结束输出存储空间1)，完成存储空间1的输出操作后，此时存储空间2中已存入按降序排列的有效峰值，将存储空间2的峰值按降序进入到最终Num(“Num”为最终峰值个数，是大于0的整数)个峰值中进行降序排序(具体排序方式为：由于有效能量值中，最终真正的Num个峰值是有限的且足够大，存储空间2中的峰值是降序排列且大概率是小于Num个峰值的最小值，所以可以将存储空间2的第一个峰值与Num个峰值的最小值开始进行遍历比较，进行插入或丢弃操作，存储空间2的第二个峰值即可以从第一个峰值的位置向下进行降序比较，这样根据实际情况减少排序计算量)，保留最强的前Num个降序排列峰值作为最终峰值搜索的结果，接着将存储空间1和存储空间2清空，继续按步长M进行移动取下一组L个值搜索最大值。

之后，终端设备即通过循环按照上述三种情形继续进行主同步信号搜索得出的剩余有效能量值进行单向搜索，直至结束搜索操作之后，立即输出存储空间1中的所有峰值到存储空间2中，并输出存储空间2中的所有峰值到最强的前Num个峰值中以按照降序进行排序，进而得到最终的结果。

需要说明的是，在本实施例中，终端设备在每一次将第i个搜索窗口的最大有效能量值存储在存储空间(即上述的存储空间1)时，均需要判断该第i个搜索窗口的最大有效能量值是否在有效范围内，即，判断该最大有效能量值是否在原有效能量值的范围内，并且，仅在该判断到该最大有效能量值在有效范围内时，才将其存储到存储空间。

此外，终端设备在开始对主同步信号搜索得到的有效能量值按照上述预设窗口长度依次进行单向搜索之前，还可以通过在所有的AvgNum个有效能量值的末尾补充HeadNum个数据，从而基于补充的数据来判断对所有有效能量值的单向搜索是否结束。这其中，“AvgNum”为大于0的整数，而“HeadNum”则需要大于上述窗口长度L加上移动步长M再减去1的整数，即HeadNum＝L+M-1。

进一步地，在一种可行的实施例中，本申请峰值搜索方法，还可以包括以下步骤：

步骤a，检测所述搜索窗口是否超出有效能量值的数据范围；

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

在本实施例中，由于终端设备在开始进行主同步信号搜索得到的有效能量值按照上述预设窗口长度依次进行单向搜索之前，即在所有的有效能量值末尾进行了数据补充，如此，终端设备在按照上述的预设窗口长度向后确定新的第i+1个搜索窗口时，即可通过检测该第i+1个搜索窗口中包含的有效能量值是否均为补充的数据，来确定该当前的第i+1个搜索窗口是否超出了有效能量值的数据范围。

即，在当前的第i+1个搜索窗口所包含的L个有效能量值全部是补充的数据时，确定该第i+1个搜索窗口已经超出了有效能量值的数据范围，进而确定当前针对全部的有效能量值进行的单向搜索操作已经结束。

反之，若终端设备检测到当前的第i+1个搜索窗口所包含的L个有效能量值均不是(或者不全都是)补充的数据时，则确定该第i+1个搜索窗口当前还没有超出有效能量值的数据范围，进而继续搜索该第i+1个搜索窗口的最大有效能量值。

在本实施例中，本申请峰值搜索方法通过终端设备在进行小区搜索时，首先按照预设窗口长度针对进行主同步信号搜索得到的有效能量值进行不回溯的单向搜索处理，从而得到多个搜索窗口中的最大有效能量值。之后，由终端设备进一步判断该多个最大有效能量值中，相邻两个所述搜索窗口中的最大有效能量值相互之间的位置距离。最后，终端设备即根据该位置距离和屏蔽范围的大小关系系进行新的搜索处理，或者，从全部的有效能量值当中，确定出后续用于粗同步操作的能量峰值。

如此，相较于传统的峰值搜索方式，本申请采用单向搜索不回溯的方法，只需要合适配置窗长范围和屏蔽窗大小等参数，即可对所有数据单向搜索一次且不回溯就完成最终一个或者多个峰值的选择，仅需要存储一个窗长数据通过更新迭代顺序判断，而不需要内部存储所有数据，既能够减少峰值搜索时的存储量，也因为不需要进行回溯搜索处理而能够有效地减少整体计算量和搜索时间。

此外，为更加直观的理解本申请峰值搜索方法，提出本申请峰值搜索方法一种优选的实施例。

在实施例中，以NR系统初始接入20ms周期的同步信号为例，假定终端设备(以下简称终端)进行主同步信号搜索得到的有效能量值个数AvgNum为76800、而配置的窗长大小L为6、移动步长M为3、屏蔽范围N为4，和，最终峰值个数Num为32时，终端设备针对该全部76800个有效能量值，进行不回溯的单向搜索以最终确定其中32个能量峰值的详细实现流程如下：

1、对于NR系统的接收模块来说，当终端进行初始同步接入(即小区搜索)时，一般需要RFC射频模块(图2所示模块101)首先接收某一频点的射频信号，并进行调整和处理；接着需要DFE数字前端模块(图2所示模块102)处理接收到的时域信号，并进行相关处理和降采样。接下来将处理好的信号传递到CSR小区搜索模块，进行初始同步接入。

2、对于小区搜索模块，终端需要先后进行主同步信号搜索模块(图2所示模块103)，辅同步信号检测模块(图2所示模块104)和物理广播信道检测模块(图2所示模块105)等操作后，才可以成功驻留小区，完成初始接入操作。本发明涉及的峰值搜索模块(图2所示模块106)就处于主同步信号搜索模块(图2所示模块103)内。

3、当终端进行主同步信号搜索时，需要将输入数据和主同步信号进行互相关处理并求功率，峰值搜索模块即将求功率后的大量有效能量值进行搜索，得到最强的前Num个峰值。这里假设有效能量值数目AvgNum＝76800时，该峰值搜索方法不需要将所有的能量值存储到峰值搜索模块内部，仅需要从数据开始位置向后取窗长大小L＝6个值存储下来，搜索6个值中的最大值Peak_(i-1)，记录该峰值Peak_(i-1)的峰值大小MaxValue_(i-1)和峰值位置MaxPos_(i-1)，并额外将开始位置的前6+3个值存储下来用于在有效能量值末尾进行补充,主要用于对末尾的有效能量值进行判断。接着向后固定移动步长M＝3个数据后，峰值搜索模块在新的位置向后取6个值更新到原6个值的位置，搜索新的窗长6个值中的最大值，记录新峰值Peak_i的峰值大小MaxValue_i和峰值位置MaxPos_i；判断MaxPos(i-1)和MaxPos_i的位置距离分三种情况进行处理。考虑到主同步信号互相关时可能产生的峰值旁瓣影响，这里需要考虑进行峰值左右位置的屏蔽处理，以屏蔽窗长N＝4为例。

4、判断Peak_(i-1)和Peak_i的位置距离MaxPos_i-MaxPos_(i-1)，若位置距离等于0，表示前后6个值中搜索的最大值是同一个峰值，则不进行操作，直接继续按步长3进行移动取下一组6个值搜索最大值；

5、判断Peak_(i-1)和Peak_i的位置距离MaxPos_i-MaxPos_(i-1)，若位置距离大于0且小于等于4，表示前后6个值中搜索的最大值是相关联的峰值，将存储空间1初始化后，需要将前一个最大值Peak_(i-1)的峰值大小MaxValue(i-1)和峰值位置MaxPos_(i-1)存入到存储空间1中，存储空间1中的峰值暂不输出，等待屏蔽处理，继续按步长3进行移动取下一组6个值搜索最大值；

6、判断Peak_(i-1)和Peak_i的位置距离MaxPos_i-MaxPos_(i-1)，若位置距离大于4，表示前后6个值中搜索的最大值是相互独立的峰值，则直接将前一个最大值Peak_(i-1)的峰值大小MaxValue(i-1)和峰值位置MaxPos_(i-1)存入到存储空间1中，并立刻输出存储空间1中的所有峰值(具体输出方式为：搜索当时存储空间1中的最大值PeakTmp且最大值必须大于0，将PeakTmp的峰值大小和峰值位置存入存储空间2中，屏蔽存储空间1中的PeakTmp和PeakTmp前后相邻的峰值即将PeakTmp和PeakTmp前后相邻峰值的峰值大小置零，继续在存储空间1中搜索更新最大值PeakTmp，以此类推，直到搜索出的最大值PeakTmp不再满足大于0时，即结束输出存储空间1)；此时存储空间2中已存入按降序排列的峰值结果，可以将存储空间2的峰值顺序取出与最终Num＝32个峰值的最小值开始比较，如果将32个峰值降序表示为Peakfinal_j，其中j可取0～31。那么若存储空间2的第一个峰值大于Peakfinal_j且小于Peakfinal_(j-1)，则进行插入到Peakfinal_j位置并删除最小值，接着取存储空间2的第二个峰值从上一个峰值的Peakfinal_j位置继续向下降序比较，以此类推，直到存储空间2中的所有峰值完成比较排序；若存储空间2的第一个峰值小于最小值，则存储空间2的所有峰值直接全部舍弃。该方式根据实际情况降低了排序复杂度和排序时间。将存储空间1和存储空间2清空，继续按步长3进行移动到下一个6个值取最大值。最终Num个峰值则继续进行排序维护。

7、当窗长数据移动到有效数据末尾部分时，由于在数据末尾补充了6+3个值用于末尾峰值的判断，当滑窗6个值全部是补充数据时即取数位置76800～76806，则结束搜索操作，将前一个最大值Peak_(i-1)的峰值位置MaxPos_(i-1)判断是否在有效范围内即0～76799，决定是否存入到存储空间1中后，立即输出存储空间1中的峰值到存储空间2，完成存储空间1输出后，接着输出存储空间2的所有峰值与最终32个峰值进行排序，得到最终前32个峰值结果。注意：当每次需要将前一个最大值Peak_(i-1)进行存入到存储空间1时，需要先判断该峰值位置是否处于有效范围0～76799内，若处于有效范围内则进行存储，若超出范围则不进行存储。

如此，相较于现有的方法，本申请峰值搜索方法采用单向搜索不回溯的方式，通过判断前后窗内最大有效能量值的距离和大小，并分为三种情况来决定峰值的选择和屏蔽；另外，本申请峰值搜索方法仅需要处理一次所有有效能量值即可，不需要额外的回溯搜索处理，即可完成最终多个峰值的选择和排序，从而能够有效地减少存储量和计算量，并相应的减少整体搜索时间。

此外，本申请还提供一种峰值搜索系统。如图5所示，本申请峰值搜索系统包括：

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

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

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

在一些实施例中，峰值确定模块30，包括：

存储单元，用于根据所述位置距离将所述最大有效能量值存储到预设的存储空间；

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

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

在一些实施例中，相邻两个所述搜索窗口为：第i-1个搜索窗口和第i个搜索窗口；存储单元，包括：

判断子单元，用于判断所述位置距离是否大于零；

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

在一些实施例中，排序单元，包括：

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

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

在一些实施例中，本申请峰值搜索系统还包括：

新窗口确定模块，用于按所述预设窗口长度确定第i+1个搜索窗口；

本申请峰值搜索系统的峰值单向搜索模块10，还用于在所述第i+1个搜索窗口包含的有效能量值中，确定值最大的有效能量值作为所述第i+1个搜索窗口中的最大有效能量值。

在一些实施例中，本申请峰值搜索系统的新窗口确定模块，还用于若判定所述位置距离等于零，按所述预设窗口长度确定第i+1个搜索窗口；或者，若判定所述位置距离大于零且小于所述预设屏蔽范围，则按所述预设窗口长度确定第i+1个搜索窗口。

在一些实施例中，本申请峰值搜索系统还包括：

检测模块，用于检测所述搜索窗口是否超出有效能量值的数据范围；和，若检测到所述搜索窗口超出所述数据范围，则确定所述针对全部的有效能量值进行的单向搜索结束。

本申请还提供一种计算机存储介质，该计算机存储介质上存储有峰值搜索程序，所述峰值搜索程序被处理器执行时实现如以上任一项实施例所述的峰值搜索方法的步骤。

本申请计算机存储介质的具体实施例与上述峰值搜索方法各实施例基本相同，在此不作赘述。

本申请还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，所述计算机程序被处理器执行时实现如以上任一项实施例所述的峰值搜索方法的步骤。

本申请计算机程序产品的具体实施例与上述峰值搜索方法各实施例基本相同，在此不作赘述。

以上仅为本申请的优选实施例，并非因此限制本申请的专利范围，凡是利用本申请说明书及附图内容所作的等效结构或等效流程变换，或直接或间接运用在其他相关的技术领域，均同理包括在本申请的专利保护范围内。

Claims (10)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

或者，

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

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

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

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

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

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

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

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

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

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