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

说明书

技术领域

本发明涉及移动通讯领域，更具体的说，是一种用来实现无线信号能量的峰值搜索和排序的装置及峰值排序方法。

背景技术

在第三代移动通讯的基带处理系统中，无论是基站侧还是终端侧，普遍需要能量信号的峰值搜索和排序的功能。例如，WCDMA(WidebandCDMA，宽带码分多工存取)手机为了实现与基站的同步，首先要在其小区搜索进程中进行时隙同步，即找到无线帧的时隙边界。如图1所示，天线采样数据经过主同步码相关器，得到接收信号与主同步码的相关值，然后通过能量计算，得到信号的能量，将每个采样点的能量按时隙累加后，可形成一个时隙时间内分布的信号能量谱，若基带采样率为4，这个能量谱就有10240个信号能量值，从这10240个值中搜索出若干个最大的值，它们所在的相位即可认为是若干个小区的时隙边界或某个小区的若干条多径，从而实现手机的时隙同步，并为多径搜索和RAKE接收提供时隙边界信息。

可见，为了满足WCDMA手机的小区搜索进程对多小区快速处理的要求，需要一种从大量的能量值中搜索出多个峰值并进行排序的方法和装置。申请号为200510098701.4的发明专利“一种WCDMA系统中峰值搜索的方法”，公开了一种关于本地峰值的搜索方法，对该方法简介如下：

使用该搜索方法时需提供“搜索窗口”(S_W)和“屏蔽窗口”(M_W)这两个参数。“本地峰值”的定义为：如果某个采样点的信号能量值比它前面(左边)S_W个采样点的能量值大，也比它后面(右边)S_W个采样点的能量值大，则认为该采样点的信号能量值是一个本地峰值。首先从起始点开始做正向搜索，每搜索到一个符合条件的本地峰值，将其左边M_W个点和右边M_W个点进行屏蔽处理，然后判断屏蔽后左边是否还有采样点，有则从左边的屏蔽边界开始进行回溯即反向搜索，没有，则从右边的屏蔽边界开始继续进行正向搜索。直至搜索至第一个本地峰值的左边界，完成整个峰值搜索过程。其中，回溯过程的本地峰值判断方法与正向搜索的一致。算法仿真表明，为了在大量的能量数据中搜索出N个最大的峰值，使用这种采用搜索、回溯、屏蔽和继续搜索的搜索方法与使用单向搜索过程重复N次的方法，得到的结果是一致的，但是前者的速度快很多。

可见，这种关于“本地峰值”的搜索方法可以满足WCDMA手机的小区搜索进程对多小区处理的要求，并且具有搜索速度快的优点。但是目前尚未有相应的装置公开。而申请号为200410096098.1的发明专利“能量信号的峰值搜索和排序装置”，只能应用于一次完成的峰值搜索，不能满足本地峰值多次正向搜索和回溯搜索的要求，无法发挥本地峰值搜索方法的优点，在需搜索的峰值数目很多时使用该装置会消耗很多资源。

发明内容

本发明所解决的技术问题在于提供一种峰值搜索和排序的装置及峰值排序方法，以解决如何从大量的能量数据中快速搜索出多个峰值，并能按降序顺序输出搜索结果的问题。

为了解决上述问题，本发明提供了一种峰值搜索和排序的装置，应用于对无线信号能量的峰值搜索和排序，其中，包括：本地峰值搜索模块和峰值排序模块，其中，

所述本地峰值搜索模块，用于从信号能量值中搜索出所有本地峰值；

所述峰值排序模块，用于将所述本地峰值搜索模块搜索到的本地峰值进行排序，并筛选出所需的峰值传送出去。

本发明所述的装置，其中，所述本地峰值搜索模块，包括：一个能量存储器、一个比较器、一个极值寄存器、一个地址生成器、一个搜索窗计数器和一个搜索状态机组成；其中，

所述能量存储器，用于存储所有采样点的累加能量值，在所述搜索状态机的控制下输出所存储的数据至所述比较器；

所述比较器，用于比较当前所述能量存储器输入的能量值和所述极值寄存器里的值，将比较结果输出至所述极值寄存器和搜索状态机上；

所述搜索状态机，用于控制本地峰值的搜索过程，根据输入的搜索、屏蔽参数以及所述比较器的比较结果，在正向搜索、回溯状态之间跳转，并生成对应的控制信号，控制所述地址生成器生成地址，以及控制所述极值寄存器的清零；

所述地址生成器，用于在所述搜索状态机的控制下，产生正向搜索或回溯的起始地址和顺序地址，输出至所述能量存储器；

所述极值寄存器，用于在暂存本地峰值搜索过程中发现的极大值，并在满足本地峰值条件时输出所搜索到的新峰值至所述峰值排序模块上；