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

说明书

技术领域

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

背景技术

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

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

发明内容

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

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

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

第一级峰值筛选电路获取多个能量数据，并对所获取的多个能量数据进行筛选，得到一级峰值候选人；

第二级峰值筛选电路对所述第一级峰值筛选电路得到的一级峰值候选人进行筛选，得到二级峰值候选人；

峰值排序电路对所述第二级峰值筛选电路得到的二级峰值候选人进行排序和剔除假峰值处理，得到峰值。

在上述方案中，所述第一级峰值筛选电路对所获取的多个能量数据进行筛选，得到一级峰值候选人，为：

所述第一级峰值筛选电路采用相邻点比较的方法，对所获取的多个能量数据进行筛选，得到一级峰值候选人。

在上述方案中，所述第一级峰值筛选电路采用相邻点比较的方法，对所获取的多个能量数据进行筛选，得到一级峰值候选人，包括：

所述第一级峰值筛选电路对所获取到的多个能量数据进行相邻数据间比较，提取位于大小关系切换位置的能量数据，得到一级峰值候选人。

在上述方案中，所述第二级峰值筛选电路对所述第一级峰值筛选电路得到的一级峰值候选人进行筛选，得到二级峰值候选人，为：

所述第二级峰值筛选电路从所述第一级峰值筛选电路获取一级峰值候选人，采用相邻点比较的方法对所获取的一级峰值候选人进行筛选后，再将筛选后得到的结果分别与所述预先设置的峰值门限进行比较，得到二级峰值候选人。

在上述方案中，所述第二级峰值筛选电路对所述第一级峰值筛选电路得到的一级峰值候选人进行筛选，得到二级峰值候选人，包括：

所述第二级峰值筛选电路从所述第一级峰值筛选电路读取一级峰值候选人，将所读取的一级峰值候选人进行相邻数据间比较，提取位于大小关系切换位置的一级峰值候选人，再从所提取的一级峰值候选人中提取不小于所述峰值门限的一级峰值候选人，得到二级峰值候选人。

在上述方案中，所述峰值排序电路对所述第二级峰值筛选电路得到的二级峰值候选人进行排序和剔除假峰值处理，得到峰值，包括：

峰值排序电路对所述各二级峰值候选人进行以下处理：

峰值排序电路读取一个所述二级峰值候选人，并将所读取的二级峰值候选人与已得到的各峰值进行比较，同时，将所读取二级峰值候选人的地址与已得到各峰值的地址之间的差值和预先配置的清零阈值进行比较；

根据所述比较的结果，将所读取的二级峰值候选人剔除，或将所读取的二级峰值候选人存为峰值并对所得到的各峰值进行排序。

在上述方案中，在第二级峰值筛选电路得到二级峰值候选人后，所述方法还包括：

第二级峰值筛选电路将所得到的二级峰值候选人保存到峰值缓存器；

所述峰值排序电路读取一个二级峰值候选人，为：所述峰值排序电路从所述峰值缓存器中读取一个二级峰值候选人。

在上述方案中，在所述第一级峰值筛选电路获取多个能量数据之前，所述方法还包括：

矢量处理器对获取的采样数据进行相关运算处理、过滤运算处理后，再进行取模运算处理，从取模运算处理的结果中提取实部，得到所述能量数据并保存到数据存储器中，使得所述第一级峰值筛选电路能够从所述数据存储器中获取多个能量数据。

在上述方案中，所述数据存储器每行存储有多个能量数据；所述第一级峰值筛选电路获取多个能量数据，为：所述第一级峰值筛选电路每次从所述数据存储器中读取一行能量数据。