专利名称：极值搜索方法及装置的制作方法
技术领域：
本发明涉及通信技术领域，尤其涉及一种极值捜索方法及装置。
背景技术：
极值搜索是通信算法中时常遇到的一类问题，其中的一种极值捜索方法具有以下特征在某一绝对长度的连续数据范围内只判出ー个极值。例如，对于依次输入的样点(或其他类型数据)序列，在一连续的数据范围内判断出ー个极值点以后，在该连续数据范围内满足极值要求的其他点都将被判定为非极值点。一般极值包括极大值、极小值等，当前的极值搜索(此处以搜索极大值为例，相应的，搜索极小值的方式与搜索极大值的方式类似)移动搜索窗(例如从左向右移动)，在一个搜索窗范围内，通过比较器阵列对搜索窗范围内的各个样点进行两两比较，在得到每两个样点中拥有较大值的样点之后，再将拥有较大值的样点两两进行比较，直到比较出该搜索窗范围内拥有最大值的样点，若该拥有最大值的样点为搜索窗范围内正中位置的样点，则可以确定找到了ー个极大值点。其中，上述的每一次两两比较均需要将两个样点的数值输入ー个比较器，再从比较器输出较大值。此外，通过上述两两比较的方式，还可以比较出捜索窗范围内拥有最大值的样点，且所述拥有最大值的样点是所述搜索窗的最左边的样点吋，确定找到了ー个极大值点，此时还需要在输出极大值点的结果输出处增加逻辑控制器，以屏蔽当前窗内的其他样点的极值指示信号，因为在ー个搜索窗范围内需要满足有且仅有一个极值点。在实现本发明实施例的过程中，发明人发现现有技术中至少存在如下问题现有技术的极值搜索方法需要依靠比较器阵列来进行两两比较，在搜索窗范围较大时，需要的比较器较多，形成的比较器阵列逻辑面积较大，同时依靠比较器阵列来实现极值搜索，由于存在大量的冗余捜索，需要较多的缓存器和逻辑控制器等硬件资源，成本较高,且功耗较大。
发明内容
本发明提供一种极值捜索方法及装置，能够解决现有技术中的极值搜索功耗大、成本高的问题。为达到上述目的，本发明采用如下技术方案第一方面，提供ー种极值搜索方法，包括将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点；通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值；
在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。结合所述第一方面，在所述第一方面的第一种实现方式中，在搜索极大值时，还包括若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。结合所述第一方面的第一种实现方式，在所述第一方面的第二种实现方式中，在搜索极小值时，还包括若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。结合所述第一方面，所述第一方面的第一种和第二种实现方式，在所述第一方面的第三种实现方式中，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。结合所述第一方面的第三种实现方式，在所述第一方面的第四种实现方式中，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。结合所述第一方面的第三种实现方式，在所述第一方面的第五种实现方式中，所述根据所述下一次比较的候选极值重新设置搜索窗，包括以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。结合所述第一方面，第一方面的第二和第三种实现方式，在所述第一方面的第六种实现方式中，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。结合所述第一方面的第六种实现方式，在所述第一方面的第七种实现方式中，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较；在搜索极大值时，在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较；在搜索极小值时，在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。结合所述第一方面的第六种实现方式，在所述第一方面的第八种实现方式中，所述根据所述下一次比较的候选极值重新设置搜索窗，包括以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。第二方面，提供一种极值捜索装置，包括
设置单元，用于将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点；比较单元，用于通过比较器将所述设置单元设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；处理单元，用于在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值；所述处理単元，还用于在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。结合所述第二方面，在所述第二方面的第一种实现方式中，在搜索极大值时，所述设置单元，还用于若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。结合所述第二方面的第一种实现方式，在所述第二方面的第二种实现方式中，在搜索极小值时，所述设置単元，还用于若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。结合所述第二方面，第二方面的第一种和第二种实现方式，在所述第二方面的第三种实现方式中，所述设置単元，还用于以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。结合所述第二方面的第三种实现方式中，在所述第二方面的第四种实现方式中，所述比较単元，具体用干通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。结合所述第二方面的第三种实现方式，在所述第二方面的第五种实现方式中，所述设置単元，具体用干以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。结合所述第二方面，所述第二方面的第一种和第二种实现方式，在所述第二方面的第六种实现方式中，所述设置単元，还用于以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。结合所述第二方面的第六种实现方式，在所述第二方面的第七种实现方式中，所述比较単元，具体用干通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较；在搜索极大值时，在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较；在搜索极小值时，在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
结合所述第二方面的第六种实现方式，在所述第二方面的第八种实现方式中，所述设置単元，具体用干以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。本发明实施例提供的极值搜索方法及装置，由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较，因此，本发明的极值搜索方法及装置在捜索出极值的同时，仅有少量的比较器运行，避免了冗余捜索，功耗较小且极值捜索的成本较低。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供的极值搜索方法的流程图；图2为本发明又一实施例提供的极值搜索方法的流程图；图3为本发明再一实施例提供的极值搜索方法的流程图；图4为本发明实施例提供的极值搜索装置的结构示意图。
具体实施例方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。为使本发明技术方案的优点更加清楚，下面结合附图和实施例对本发明作详细说明。如图1所示，本发明实施例提供的极值搜索方法，包括101、将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点。具体的，预先设置一候选极值寄存器，用于存储候选极值的数值。初始时，候选极值设置为第一个数据Dtl, Dtl可以是一段数据序列上的第一样点的值，此第一样点的值即为当前的候选极值。进ー步的，所述搜索窗内包括多个样点，其中，所述第一样点可以是所述搜索窗的ー个端点，该搜索窗内的除所述第一样点的其他样点为所述第一样点的后续样点；另外，所述第一样点还可以是所述搜索窗的中点，该搜索窗内的除所述第一样点的其他样点一部分为所述第一样点的后续样点，另一部分为所述第一样点的前向样点。此外，若所述当前的候选极值最终为极大值，则所述当前的候选极值需要满足在所述搜索窗内最大。具体的，所述搜索窗的长度可以是预先设置的，例如预先设置所述搜索窗所包括的样点数量等，但不仅局限于此。102、通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较。在搜索极大值时103、若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值。具体的，比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较，若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值大时，将所述当前的候选极值的指示信号置为无效，而将所述搜索窗内的第二样点的值的指示信号置为有效，并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均小于所述第一样点的值，则所述当前的候选极值为所述搜索窗内的极大值。在搜索极小值时104、若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。具体的，比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较，若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值小吋，将所述当前的候选极值的指示信号置为无效，而将所述搜索窗内的第二样点的值的指示信号置为有效，并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均大于所述第一样点的值，则所述当前的候选极值为所述搜索窗内的极小值。本发明实施例提供的极值搜索方法，由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较，因此，本发明的极值搜索方法及装置在捜索出极值的同时，仅有少量的比较器运行，避免了冗余捜索，功耗较小且极值捜索的成本较低。如图2所示，本发明又一实施例提供的极值搜索方法，包括201、以第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。202、将搜索窗内的第一样点的值设置为当前的候选极值。具体的，预先设置一候选极值寄存器，用于存储候选极值的数值。初始时，候选极值设置为第一个数据Dtl, Dtl可以是一段数据序列上的第一样点的值，此第一样点的值即为当前的候选极值。进ー步的，所述搜索窗内包括多个样点，其中，所述第一样点可以是所述搜索窗的ー个端点，该搜索窗内的除所述第一样点的其他样点为所述第一样点的后续样点。具体的，所述搜索窗的长度可以是预先设置的，例如预先设置所述搜索窗所包括的样点数量等，但不仅局限于此。203、通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较。其中，所述其他样点为所述当前的候选极值对应的样点的后续样点。在搜索极大值时204、若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值。
具体的，比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较，若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值大时，将所述当前的候选极值的指示信号置为无效，而将所述搜索窗内的第二样点的值的指示信号置为有效，并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均小于所述第一样点的值，则所述当前的候选极值为所述搜索窗内的极大值。205、若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值。206、根据所述下一次比较的候选极值重新设置搜索窗。返回步骤203以继续进行比较。所述重新设置搜索窗可以是将所述第二样点设置为所述搜索窗的起始端点，但不及局限于此。在搜索极小值时207、若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。具体的，比较方式可以将所述第一样点的值(当前的候选极值)与所述搜索窗内的其他样点的值进行比较，若在所述比较器比较得到该搜索窗内的其他样点中的第二样点的值比当前的候选极值小吋，将所述当前的候选极值的指示信号置为无效，而将所述搜索窗内的第二样点的值的指示信号置为有效，并保存于所述候选极值寄存器中。若搜索窗内的其他样点的值均大于所述第一样点的值，则所述当前的候选极值为所述搜索窗内的极小值。208、若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值。209、根据所述下一次比较的候选极值重新设置搜索窗。返回步骤203以继续进行比较。本发明又一实施例提供的极值搜索方法，由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较，因此，本发明的极值搜索方法及装置在捜索出极值的同时，仅有少量的比较器运行，避免了冗余捜索，功耗较小且极值捜索的成本较低。如图3所示，本发明再一实施例提供的极值搜索方法，包括301、以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。302、将搜索窗内的第一样点的值设置为当前的候选极值。其中，所述搜索窗内包括多个样点。其中，所述搜索窗中，在所述第一样点输入之前的样点为所述第一样点的前向样点，在所述第一样点输入之后的样点为所述第一样点的后续样点。303、通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较。在搜索极大值时，执行304或者306，在搜索极小值时，执行308或者310。在搜索极大值时
304、若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值。继续执行步骤305。305、在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。306、若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值。307、以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。返回执行步骤303以进行继续比较。在搜索极小值时308、若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。309、在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。310、若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值。311、以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。本发明再一实施例提供的极值搜索方法，由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较，因此，本发明的极值搜索方法及装置在捜索出极值的同时，仅有少量的比较器运行，避免了冗余捜索，功耗较小且极值捜索的成本较低。如图4所示，本发明实施例提供的极值搜索装置，包括设置单元41，用于将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点。比较单元42，用于通过比较器将所述设置単元41设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较。处理单元43，用于在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值。所述处理単元43，还用于在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。具体的，如图4所示，在搜索极大值时，所述设置单元41，还用于若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。具体的，如图4所示，在搜索极小值时，所述设置单元41，还用于若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第二样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。进ー步的，如图4所示，所述设置単元，还用于
以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。具体的，如图4所示，所述比较单元42，具体用干通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。具体的，如图4所示，所述设置单元41，具体用于以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。进ー步的，如图4所示，所述设置単元41，还用于以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。具体的，如图4所示，所述比较单元42，具体用于通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较。在搜索极大值时，在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。在搜索极小值时，在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。具体的，如图4所示，所述设置单元41，具体用于以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。本发明实施例提供的极值搜索装置，由于通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；从而通过较少的比较器即能确定极大值或者极小值。而现有技术中的极值搜索方法需要应用包含大量比较器的比较器阵列来进行两两比较，因此，本发明的极值搜索方法及装置在捜索出极值的同时，仅有少量的比较器运行，避免了冗余捜索，功耗较小且极值捜索的成本较低。通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到本发明可借助软件加必需的通用硬件的方式来实现，当然也可以通过硬件，但很多情况下，通过硬件是更佳的实施方式。以上所述，仅为本发明的具体实施方式
，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。
权利要求
1.一种极值捜索方法，其特征在于，包括 将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点； 通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较； 在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值； 在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。
2.根据权利要求1所述的方法，其特征在于，在搜索极大值时，还包括 若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第ニ样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。
3.根据权利要求1所述的方法，其特征在于，在搜索极小值时，还包括 若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第ニ样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。
4.根据权利要求1-3任一项所述的方法，其特征在于，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括 以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。
5.根据权利要求4所述的方法，其特征在干，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括 通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。
6.根据权利要求4所述的方法，其特征在干，所述根据所述下一次比较的候选极值重新设置搜索窗，包括 以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。
7.根据权利要求1-3任一项所述的方法，其特征在于，在将搜索窗内的第一样点的值设置为当前的候选极值之前，包括 以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。
8.根据权利要求7所述的方法，其特征在于，所述通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较，包括 通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较； 在搜索极大值时，在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较； 在搜索极小值时，在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
9.根据权利要求7所述的方法，其特征在于，所述根据所述下一次比较的候选极值重新设置搜索窗，包括以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。
10.一种极值捜索装置，其特征在于，包括 设置单元，用于将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点； 比较单元，用于通过比较器将所述设置单元设置的当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较； 处理单元，用于在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值； 所述处理単元，还用于在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。
11.根据权利要求10所述的装置，其特征在于，在搜索极大值时，所述设置単元，还用于: 若比较得到所述搜索窗内的一第二样点的值大于所述当前的候选极值，则以所述第ニ样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。
12.根据权利要求10所述的装置，其特征在于，在搜索极小值时，所述设置単元，还用于 若比较得到所述搜索窗内的一第二样点的值小于所述当前的候选极值，则以所述第ニ样点的值作为下一次比较的候选极值，井根据所述下一次比较的候选极值重新设置搜索窗。
13.根据权利要求10-12任一项所述的装置，其特征在于，所述设置単元，还用于 以所述第一样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。
14.根据权利要求13所述的装置，其特征在于，所述比较単元，具体用于 通过第一比较器将所述当前的候选极值与所述其他样点的值依次进行比较，所述其他样点为所述第一样点的后续样点。
15.根据权利要求13所述的装置，其特征在于，所述设置単元，具体用于 以所述第二样点为所述搜索窗的起始端点，设置一具有预设长度的捜索窗。
16.根据权利要求10-12任一项所述的装置，其特征在于，所述设置単元，还用于 以所述第一样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。
17.根据权利要求16所述的装置，其特征在于，所述比较単元，具体用于 通过第一比较器将所述当前的候选极值与所述第一样点的各后续样点的值进行比较； 在搜索极大值时，在确定所述候选极值均大于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较； 在搜索极小值时，在确定所述候选极值均小于所述各后续样点的值时，通过第二比较器将所述当前的候选极值与所述第一样点的各前向样点的值进行比较。
18.根据权利要求16所述的装置，其特征在干，所述设置単元，具体用于以所述第二样点为所述搜索窗的中点，设置一具有预设长度的捜索窗。
全文摘要
本发明的实施例公开了一种极值搜索方法及装置，涉及通信技术领域，解决了现有技术中的极值搜索存在冗余搜索，功耗大、成本高的问题。方法包括将搜索窗内的第一样点的值设置为当前的候选极值，所述搜索窗内包括多个样点；通过比较器将所述当前的候选极值与所述搜索窗内除所述第一样点外的其他样点的值依次进行比较；在搜索极大值时，若所述其他样点的值均小于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极大值；在搜索极小值时，若所述其他样点的值均大于所述当前的候选极值，则所述当前的候选极值为所述搜索窗内的极小值。本发明适用于极值搜索技术中。
文档编号G06F17/30GK103064973SQ20131000776
公开日2013年4月24日 申请日期2013年1月9日 优先权日2013年1月9日
发明者杨兵, 梅程强 申请人:华为技术有限公司