[发明专利]极值搜索方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种极值搜索方法及装置。

背景技术

极值搜索是通信算法中时常遇到的一类问题，其中的一种极值搜索方法具有以下特征：在某一绝对长度的连续数据范围内只判出一个极值。例如，对于依次输入的样点(或其他类型数据)序列，在一连续的数据范围内判断出一个极值点以后，在该连续数据范围内满足极值要求的其他点都将被判定为非极值点。

一般极值包括极大值、极小值等，当前的极值搜索(此处以搜索极大值为例，相应的，搜索极小值的方式与搜索极大值的方式类似)：移动搜索窗(例如从左向右移动)，在一个搜索窗范围内，通过比较器阵列对搜索窗范围内的各个样点进行两两比较，在得到每两个样点中拥有较大值的样点之后，再将拥有较大值的样点两两进行比较，直到比较出该搜索窗范围内拥有最大值的样点，若该拥有最大值的样点为搜索窗范围内正中位置的样点，则可以确定找到了一个极大值点。其中，上述的每一次两两比较均需要将两个样点的数值输入一个比较器，再从比较器输出较大值。此外，通过上述两两比较的方式，还可以比较出搜索窗范围内拥有最大值的样点，且所述拥有最大值的样点是所述搜索窗的最左边的样点时，确定找到了一个极大值点，此时还需要在输出极大值点的结果输出处增加逻辑控制器，以屏蔽当前窗内的其他样点的极值指示信号，因为在一个搜索窗范围内需要满足有且仅有一个极值点。

在实现本发明实施例的过程中，发明人发现现有技术中至少存在如下问题：

现有技术的极值搜索方法需要依靠比较器阵列来进行两两比较，在搜索窗范围较大时，需要的比较器较多，形成的比较器阵列逻辑面积较大，同时依靠比较器阵列来实现极值搜索，由于存在大量的冗余搜索，需要较多的缓存器和逻辑控制器等硬件资源，成本较高，且功耗较大。

发明内容

本发明提供一种极值搜索方法及装置，能够解决现有技术中的极值搜索功耗大、成本高的问题。

为达到上述目的，本发明采用如下技术方案：

第一方面，提供一种极值搜索方法，包括：

将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点；

通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；

在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值；

在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。

结合所述第一方面，在所述第一方面的第一种实现方式中，在搜索极大值时，还包括：

若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，并根据所述下一次比较的候选极值重新设置搜索窗。

结合所述第一方面的第一种实现方式，在所述第一方面的第二种实现方式中，在搜索极小值时，还包括：

若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，并根据所述下一次比较的候选极值重新设置搜索窗。

结合所述第一方面，所述第一方面的第一种和第二种实现方式，在所述第一方面的第三种实现方式中，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括：

以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的搜索窗。

结合所述第一方面的第三种实现方式，在所述第一方面的第四种实现方式中，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括：

通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。

结合所述第一方面的第三种实现方式，在所述第一方面的第五种实现方式中，所述根据所述下一次比较的候选极值重新设置搜索窗，包括：

以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的搜索窗。

结合所述第一方面，第一方面的第二和第三种实现方式，在所述第一方面的第六种实现方式中，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括：

以所述第一样点为所述搜索窗的中点，设置一具有预设长度的搜索窗。

结合所述第一方面的第六种实现方式，在所述第一方面的第七种实现方式中，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括：