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

权利要求书

1.一种峰值搜索和排序的装置，应用于对无线信号能量的峰值搜索和排序，其特征在于，包括：本地峰值搜索模块和峰值排序模块，其中，

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

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

2.如权利要求1所述的装置，其特征在于，所述本地峰值搜索模块，包括：一个能量存储器、一个比较器、一个极值寄存器、一个地址生成器、一个搜索窗计数器和一个搜索状态机组成；其中，

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

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

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

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

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

所述搜索窗计数器，用于计算比所述极值寄存器中的数据小的能量数据的个数，并将计数结果送给所述搜索状态机，并控制搜索状态的跳转；如果当前数据比所述极值寄存器中的数据大，则所述搜索窗计数器清零。

3.如权利要求1所述的装置，其特征在于，所述峰值排序模块，包括：至少三个移位存储器、一个多路器、一个并行比较器、一个移位逻辑产生器和一个排序控制器组成；其中，

所述移位存储器，包括至少三个带二选一输入的寄存器首尾相接，以移位寄存器的方式组成，并从左至右以降序排列，其中每个移位存储器结构都是相同；

所述多路器，用于在不同的移位存储器之间选择出一组数据，送给所述并行比较器；

所述并行比较器，用于将所述多路器选择的数据与搜索到的新的本地峰值并行地进行比较，比较结果送至所述移位逻辑产生器和排序控制器；

所述移位逻辑产生器，用于根据所述并行比较器的比较结果，生成移位逻辑，将当前本地峰值插入所述的移位存储器中正确的位置，并控制每个移位存储器作相应的数据移位操作；

所述排序控制器，用于根据从所述本地峰值搜索模块输入的脉冲信号和所述并行比较器输出的比较结果，产生控制信号，输出至所述多路器，使该多路器正确地选择不同的移位存储器中的一组数据。

4.如权利要求2所述的装置，其特征在于，所述能量存储器，由两块单端口静态随机存取记忆体组成，用于存储采样点的累积能量数据。

5.如权利要求4所述的装置，其特征在于，所述两块单端口静态随机存取记忆体，其中一块用于存储偶数采样点的数据；另一块用于存储奇数采样点的数据。

6.如权利要求2所述的装置，其特征在于，所述极值寄存器，用于搜索过程中暂存较大的值，直至搜索到一个新的本地峰值，将其输出至所述峰值排序模块。

7.如权利要求2所述的装置，其特征在于，所述搜索状态机，由一个有限状态机和比较逻辑机组成；所述地址生成器，由地址计数器和屏蔽边界寄存器组成。

8.如权利要求3所述的装置，其特征在于，所述并行比较器，由20个比较器组成，用于将多路器输出的20个数据与新峰值数据并行地进行比较，并将比较结果输出至移位逻辑产生器和排序控制器；所述移位存储器，由20个“二选一”的选择器和20个寄存器组成。