[发明专利]一种峰值搜索方法及装置

说明书

技术领域

本发明涉及峰值搜索技术，尤其涉及一种峰值搜索方法及装置。

背景技术

峰值搜索常用于小区搜索、多径搜索、时隙同步等应用场景，对于速度的要求比较高。例如，在长期演进(LTE，Long-Term Evolution)中，小区初搜时，每5ms进行15个4800序列的搜索，其它处理大概需要420k周期(cycle)；邻区搜索启动时，每5ms进行3个4800序列的搜索，同时可能还会有下行接收、测量和邻区搜索等的其它任务。

现有的峰值搜索电路，每次读入单个能量数据，并通过将读入的能量数据与之前得到的最大能量数据进行比较，直到各能量数据一一读取完毕时，才能得到能量数据的最大值，并需要反复进行正向、反向扫描，找到其他最大值，如申请号为200510098701.4的中国专利，就提出了一种WCDMA系统中峰值搜索的方法，现有的峰值搜索方法，扫描效率低，功耗高，不能适应适量处理器高吞吐率的要求。

发明内容

有鉴于此，本发明的主要目的在于提供一种峰值搜索方法及装置，能够适应矢量处理器高吞吐率的要求。

为达到上述目的，本发明的技术方案是这样实现的：

本发明提供了一种峰值搜索方法，所述方法包括：

获取多个能量数据，第一组比较电路和第二组比较电路共同对所获取的多个能量数据进行筛选，在完成所有需搜索能量数据的获取及筛选后，第一组比较电路得到主峰值候选人，第二组比较电路得到次峰值候选人；

对所述第一组比较电路得到的所有主峰值候选人、以及所述第二组比较电路得到的次峰值候选人进行筛选，得到峰值。

在上述方案中，所述第一组比较电路包括多个加法器、多个数据寄存器，第二组比较电路包括多个加法器、多个数据寄存器；

所述第一比较电路和第二组比较电路共同对所获取的多个能量数据进行筛选，包括，对每个非首次获取的能量数据执行下述处理：

在非首次所获取的第k个能量数据的地址、与所述第一组比较电路中第k个第一地址寄存器当前保存的能量数据地址之间差值大于预设的清零阈值时，其中，k用于表示所获取能量数据的序号，为不小于零的整数；

将所获取的第k个能量数据输入到第一组比较电路中第k个第一加法器，所述第k个第一加法器将输入的第k个能量数据与所述第k个第一数据寄存器当前保存的数据进行比较：

当所述第k个能量数据大于所述第k个第一数据寄存器当前保存的能量数据时，将所述第k个第一数据寄存器当前保存的主峰值候选人输入到所述第二组比较电路中第k个第二数据寄存器，将所述第k个第二数据寄存器当前的次峰值候选人更新为所述第k个第一数据寄存器当前保存的主峰值候选人，并将所述第k个第一数据寄存器当前保存的主峰值候选人更新为所述第k个能量数据；

当所述第k个能量数据不大于所述第k个第一数据寄存器当前保存的主峰值候选人时，将所述第k个能量数据输入到所述第二比较电路的第k个第二加法器，所述第k个第二加法器将所述第k个能量数据与所述第k个第二数据寄存器当前保存的次峰值候选人进行比较，在所述第k个能量数据大于所述第k个第二数据寄存器当前保存的次峰值候选人时，将所述第k个第二数据寄存器当前保存的次峰值候选人更新为所述第k个能量数据。

在上述方案中，所述第一比较电路和第二组比较电路共同对所获取的多个能量数据进行筛选，包括，对每个非首次获取的能量数据执行下述处理：

在非首次获取的第k个能量数据的地址、与所述第一组比较电路中第k个第一地址寄存器当前保存的能量数据地址之间差值不大于预设的清零阈值时，

将所获取的第k个能量数据输入到所述第k个第一加法器，所述第k个第一加法器将输入的第k个能量数据与所述第k个第一数据寄存器当前保存的主峰值候选人进行比较：

当所述第k个能量数据大于所述第k个第一数据寄存器当前保存的主峰值候选人时，将所述第k个第一数据寄存器当前保存的主峰值候选人更新为所述第k个能量数据；

当所述第k个能量数据不大于所述第k个第一数据寄存器当前保存的主峰值候选人时，不更新所述第k个第一数据寄存器和第k个第二数据寄存器。

在上述方案中，所述第一组比较电路还包括多个第一地址寄存器，所述第二组比较电路还包括多个第二地址寄存器；

所述方法还包括：更新所述第一组比较电路的第一数据寄存器时，相应的更新所述第一组比较电路中第一地址寄存器保存的主峰值候选人地址；更新所述第二组比较电路的第二数据寄存器时，相应的更新所述第二组比较电路中第二地址寄存器保存的次峰值候选人地址。