专利名称：一种峰值搜索和排序的装置及峰值排序方法
技术领域：
本发明涉及移动通讯领域，更具体的说，是一种用来实现无线信号能 量的峰值搜索和排序的装置及峰值排序方法。
背景技术：
在第三代移动通讯的基带处理系统中，无论是基站侧还是终端侧，普
遍需要能量信号的峰值搜索和排序的功能。例如，WCDMA (Wideband CDMA,宽带码分多工存取)手机为了实现与基站的同步，首先要在其小 区搜索进程中进行时隙同步，即找到无线帧的时隙边界。如图l所示，天 线采样数据经过主同步码相关器，得到接收信号与主同步码的相关值，然 后通过能量计算，得到信号的能量，将每个采样点的能量按时隙累加后， 可形成一个时隙时间内分布的信号能量谱，若基带采样率为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的发明专利"能 量信号的峰值搜索和排序装置"，只能应用于一次完成的峰值搜索，不能 满足本地峰值多次正向搜索和回溯搜索的要求，无法发挥本地峰值搜索方 法的优点，在需搜索的峰值数目很多时使用该装置会消耗很多资源。
发明内容
本发明所解决的技术问题在于提供一种峰值搜索和排序的装置及峰 值排序方法，以解决如何从大量的能量数据中快速搜索出多个峰值，并能 按降序顺序输出搜索结果的问题。
为了解决上述问题，本发明提供了一种峰值搜索和排序的装置，应用 于对无线信号能量的峰值搜索和排序，其中，包括本地峰值搜索模块和 峰值排序模块，其中，
所述本地峰值搜索模块，用于从信号能量值中搜索出所有本地峰值； 所述峰值排序模块，用于将所述本地峰值搜索模块搜索到的本地峰值 进行排序，并筛选出所需的峰值传送出去。
本发明所述的装置，其中，所述本地峰值搜索模块，包括 一个能量 存储器、 一个比较器、 一个极值寄存器、 一个地址生成器、 一个搜索窗计
数器和一个搜索状态机组成；其中，
所述能量存储器，用于存储所有釆样点的累加能量值，在所述搜索状
态机的控制下输出所存储的数据至所述比较器；
所述比较器，用于比较当前所述能量存储器输入的能量值和所述极值 寄存器里的值，将比较结果输出至所述极值寄存器和搜索状态机上；
所述搜索状态机，用于控制本地峰值的搜索过程，根据输入的搜索、 屏蔽参数以及所述比较器的比较结果，在正向搜索、回溯状态之间跳转， 并生成对应的控制信号，控制所述地址生成器生成地址，以及控制所述极 值寄存器的清零；
所述地址生成器，用于在所述搜索状态机的控制下，产生正向搜索或 回溯的起始地址和顺序地址，输出至所述能量存储器；
所述极值寄存器，用于在暂存本地峰值搜索过程中发现的极大值，并 在满足本地峰值条件时输出所搜索到的新峰值至所述峰值排序模块上；
所述搜索窗计数器，用于计算比所述极值寄存器中的数据小的能量数 据的个数，并将计数结果送给所述搜索状态机，并控制搜索状态的跳转； 如果当前数据比所述极值寄存器中的数据大，则所述搜索窗计数器清零。
本发明所述的装置，其中，所述峰值排序模块，包括'.至少三个移位 存储器、 一个多路器、 一个并行比较器、 一个移位逻辑产生器和一个排序 控制器组成；其中，
所述移位存储器，包括至少三个带二选一输入的寄存器首尾相接，以 移位寄存器的方式组成，并从左至右以降序排列，其中每个移位存储器结 构都是相同；
所述多路器，用于在不同的移位存储器之间选择出一组数据，送给所 述并行比较器；
所述并行比较器，用于将所述多路器选择的数据与搜索到的新的本地 峰值并行地进行比较，比较结果送至所述移位逻辑产生器和排序控制器；
所述移位逻辑产生器，用于根据所述并行比较器的比较结果，生成移
位逻辑，将当前本地峰值插入所述的移位存储器中正确的位置，并控制每
个移位存储器作相应的数据移位操作；
所述排序控制器，用于根据从所述本地峰值搜索模块输入的脉冲信号 和所述并行比较器输出的比较结果，产生控制信号，输出至所述多路器， 使该多路器正确地选择不同的移位存储器中的一组数据。
上述装置，其中，所述能量存储器，由两块单端口静态随机存取记忆
体组成，用于存储采样点的累积能量数据；
其中，所述两块单端口静态随机存取记忆体，其中一块用于存储偶数 采样点的数据；另一块用于存储奇数采样点的数据。
上述装置，其中，所述极值寄存器，用于搜索过程中暂存较大的值， 直至搜索到 一个新的本地峰值，将其输出至所述峰值排序模块。
本发明所述的装置，其中，所述搜索状态机，由一个有限状态机和比 较逻辑机组成；所述地址生成器，由地址计数器和屏蔽边界寄存器组成；
其中，所述并行比较器，由20个比较器组成，用于将多路器输出的 20个数据与新峰值数据并行地进行比较，并将比较结果输出至移位逻辑 产生器和排序控制器；所述移位存储器，由20个"二选一"的选择器和 20个寄存器组成。
为了解决上述问题，本发明还提供了一种峰值排序的方法，应用于对 无线信号能量的峰值数据与新搜索到的峰值数据的排序操作中，其中，包 括以下步骤
(l)对无线信号能量的峰值数据分成三组A、 B、 C,每组包括m个 数据并初始化这三个组数据，使该三个组数据初始值相同；
(2 )将新的峰值数据与B组的m个数据并行地进行比较，若Bj+1小 于所述新的峰值数据，且所述新的峰值数据小于等于Bj ，其中，l<=j <m, 则新的峰值数据放在Bj+1的位置，而原数据从Bj+1开始至Cm从左至右进
行移位，直至将Cm-,放在Cm原来的位置，并舍弃Cm ,排序结束；
若所述新的峰值数据大于Bl5则将该新的峰值数据与A组的m个数 据并行地进行比较，依据比较结果将所述新的峰值数据插入A组，并将A、
B、 C三组的数据从所述新的峰值数据的插入位置开始向右移位，直至将
Q^放在Cm原来的位置，并舍弃Cm ,排序结束；
若所述新的峰值数据小于等于Bm，则将该新的峰值数据与C组的m 个数据进行比较，依据比较结果将所述新的峰值数据插入C组，并将C
组数据从插入点开始向右移位，直至将Cn^放在Cm原来的位置，并舍弃
cm ,排序结束。
本发明所述的方法，其中，步骤(2)中所述新的峰值数据放在
的位置，而原数据从Bjw开始至Cm从左至右进行移位，即将Bjw放在Bj+2 原来的位置，将Bj+2放在Bj+3原来的位置，依次类推，直至将Cm.i放在
Cm原来的位置，并舍弃Cm;其中，l<=j<m。
本发明所述的峰值搜索装置，可实现关于本地峰值的搜索方法，从而 提供了 一种可以从大量的能量数据中快速搜索出多个峰值并按降序顺序
输出搜索结果的装置；本装置同时具有搜索和排序的功能，搜索结束两个
时钟后即完成排序，比现有装置具有速度快、搜索和排序无需交互等待这 些优点。其中排序装置采用分组结构，可进行组内并行、组间折半的排序， 比现有的冒泡排序或折半排序装置速度快，比现有的全并行的排序装置节 省资源，同时还可以利用本装置实现灵活配置的延迟线功能，从而可以降 低整机系统的资源消耗。
图1是本发明所述的WCDMA终端进行时隙同步的示意图2是本发明实施例所述的装置的总体结构图3是本发明实施例所述的装置中本地峰值搜索模块的内部结构图4是本发明实施例所述的装置中峰值排序模块的内部结构图5是本发明实施例所述的峰值排序模块中移位存储器的内部结构
图6是本发明实施例所述的峰值排序方法的流程图。
具体实施例方式
本发明在这里提供了 一种峰值搜索和排序的装置及峰值排序方法，具 有搜索和排序的功能，搜索结束两个时钟后即完成排序，比现有装置具有
速度快、搜索和排序无需交互等待这些优点；其中排序装置采用分组结构， 可进行组内并行、组间折半的排序，比现有的冒泡排序或折半排序装置速 度快，比现有的全并行的排序装置节省资源，同时还可以利用本装置实现 灵活配置的延迟线功能，从而可以降低整机系统的资源消耗。以下对具体 实施方式进行详细描述，但不作为对本发明的限定。 下面结合附图对本发明作进 一 步的详细说明。
如图1所示，表示了本发明的应用场景之一。WCDMA手机为了取得 与基站的时隙同步，将天线采样数据经过主同步码相关器101,得到接收 信号与主同步码的相关值，然后通过能量估算器102计算，得到信号的能 量，将每个釆样点的能量按时隙累加103后，可形成一个时隙时间内分布 的信号能量谱，在此实施例中基带采样率为4，即这个能量语有10240个 信号能量值，利用本发明的峰值搜索装置104从这10240个值中搜索出若 干个(本实施例为60个)最大的值，它们所在的相位即可认为是若干个 小区的时隙边界或某个小区的若干条多径，从而实现手机的时隙同步，并 为多径搜索和RAKE接收提供时隙边界信息。
如图2所示，为本发明实施例所述装置的整体结构图。峰值搜索排序 的装置由本地峰值搜索模块201和峰值排序模块202构成。根据配置的搜 索窗口参数，本地峰值搜索模块201进行正向搜索或回溯，每搜索到一个 符合条件的本地峰值，产生一个指示脉沖，和搜索到的峰值数据一起送给 峰值排序模块202;同时根据屏蔽窗口参数进行屏蔽操作，然后从屏蔽边 界开始继续进行搜索；峰值排序模块202接收本地峰值搜索模块201送出 的脉沖信号和峰值数据，将此新峰值数据与该模块202内移位存储器内的 旧数据进行比较，根据比较结果将新数据插入适当的位置，使模块内的
60个峰值数据始终按降序排列；排序可以在两个时钟内完成，因此不会 影响新峰值的继续搜索；本地峰值搜索模块201搜索结束，峰值排序模块 202排序也随之结束，在移位逻辑控制下将60个最终结果送给软件。
如图3所示，是本地峰值搜索模块201的内部结构图。由能量数据存 储器301、比较器302、极值寄存器303、搜索窗计数器304、搜索状态机 305、地址生成器306构成；其中，所述能量数据存储器301由两块5120 深度的单端口静态随机存取记忆体(Static Random Access Memory, SRAM )组成，用于存储0~10239采样点的累积能量数据。其中 一块SRAM 用以存储偶数采样点的数据，即O、 2、 4……10238;另一块SRAM用以 存储奇数采样点的数据，即1、 3、 5......10239,这样可采用"兵乓"的
方式对数据进行读写。能量数据存储器301接收地址生成器306产生的地 址信号，根据该信号读出数据送至比较器302。比较器302将该数据与极 值寄存器303中的数据进行比较，若当前数据比303中的数据大，则将当 前数据输出至极值寄存器303，同时将比较结果输出至搜索状态机305作 为搜索状态跳转的条件；若当前数据比极值寄存器303中的数据小，则保 留极值寄存器303中的数据，并将比较结果输出至搜索窗计数器304，使 其计数值加l。如前所述，极值寄存器303的主要作用是在搜索过程中暂 存较大的值，直至搜索到一个新的本地峰值，将其输出至峰值排序模块 202。搜索窗计数器304用于计算比极值寄存器303中的数据小的能量数 据的个数，并将计数结果送给搜索状态机305，控制搜索状态的跳转；如 果当前数据比较303的数据大，则计数器304清零。搜索状态机305由一 个有限状态机和比较逻辑机组成，用于控制搜索过程，根据输入的搜索窗 口参数、屏蔽窗口参数、屏蔽边界值和搜索窗计数器的值来决定搜索状态 的转换;峰值搜索模块201工作时搜索状态机305首先进入正向搜索状态， 当搜索窗计数器的值达到搜索窗口参数的值时，极值寄存器303中暂存的 数据就是一个本地峰值，此时状态机送出一个脉冲信号，并判断屏蔽左边 界值是否大于上一次的屏蔽右边界值，是则进入回溯状态；否则继续正向 搜索；在回溯状态则判断屏蔽左边界值是否大于上一次正向搜索的屏蔽右边界值，是则继续回溯，否则重新进入正向搜索，直至搜索结束。地址生 成器306由地址计数器和屏蔽边界寄存器组成，用于产生能量数据存储器 的地址，根据搜索状态机的指示，在正向搜索启动时地址计数器初始化为
屏蔽右边界值，正向搜索过程中地址计数器递增1;在回溯(反向搜索)
启动时地址计数器初始化为屏蔽左边界值，回溯过程中地址计数器递减1。
如图4所示，是本装置中峰值排序模块202的内部结构图。由移位存 储器401、移位存储器402、移位存储器403、移位逻辑产生器404、多路 器405、并行比较器406、排序控制器407组成。移位存储器用于在排序 过程中暂存数据，并且在峰值搜索结束后输出60个最大的峰值，三个移 位存储器的内部结构相同，但是所存储数据的大小不同，移位存储器401 里的数据比移位存储器402的大，而移位存储器402的数据又比移位存储 器403的大；三个移位存储器都有两个数据输入端，其中一个输入端用于 同时接收新峰值数据，移位存储器402的另一个输入端连接移位存储器 401的数据输出，移位存储器403的另 一个输入端连接移位存储器402的 数据输出。多路器405用于选择三个移位存储器中的其中一组数据，输出 至并行比较器406;并行比较器406由20个比较器组成，用于将多路器 405输出的20个数据与新峰值数据并行地进行比较，并将比较结果输出 至移位逻辑产生器404和排序控制器407。移位逻辑产生器404根据新峰 值数据与移位逻辑存储器中的20个数据并行比较的结果，产生相应的移 位逻辑，控制移位存储器，将新峰值插入合适的位置，并将移位存储器中 的数据从所插入的位置开始依次向右移位，使三个移位存储器中的数据始 终按从左至右的降序排列。排序控制器407用于控制多路器405，根据峰 值搜索模块201发出的脉沖信号和并行比较器406输出的比较结果，来决 定多路器405选择哪个移位存储器的数据；在脉冲信号到来时，首先选择 移位存储器402的20个数据，与输入的新峰值数据并行地进行比较，若 新峰值比402中的最大数据还大，则多路器405会选择移位存储器401中 的数据与新峰值比较，若新峰值比402中的最小数据还小，则选择移位存 储器403中的数据与新峰值进行比较，这样两个时钟就可以完成排序。
如图5所示，是峰值排序模块202中移位存储器402的内部结构图。 移位存储器402由20个"二选一"的选择器和20个寄存器组成， data—shiftjn是来自前一级寄存器(即移位存储器401)的数据， data—shift—out是输出至下一级寄存器(即移位存储器403 )的数据，
shift—en 1 、 shift一en2......shift—en20以及reg—en 1 、 reg一en2......reg—en20是
来自移位逻辑产生器404的移位控制信号，分别控制选择器1、选择器 2……选择器20，以及寄存器1、寄存器2……寄存器20。选择器1在 shift_enl为高电平时选择前一级的移位数据data—shift—in作为寄存器1的 输入数据，在shift—enl为低电平时选择新峰值作为寄存器1的输入数据； 并在reg—enl为高电平时将选择器1输出的数据存入寄存器1。选择器2 在shift—en2为高电平时选择前一级的移位数据即寄存器1的输出数据作 为寄存器2的输入数据，在shift一en2为低电平时选择新峰值作为寄存器2 的输入数据；并在reg_en2为高电平时将选4奪器2输出的数据存入寄存器 2;依次类推，选择器20在shift—en20为高电平时选择前一级的移位数据 即寄存器19的输出数据作为寄存器20的输入数据，在shift一en20为低电 平时选择新峰值作为寄存器20的输入数据；并在reg—en20为高电平时将 选择器20输出的数据存入寄存器20。这样就可以实现新峰值的插入和相 应的数据移位操作。移位存储器401和移位存储器403的结构和工作原理 与移位存储器402的一致，并且在本发明装置开始工作前将这三个移位存 储器内部的寄存器都初始化为零，这样可以看作是移位存储器401、 402、 403之间从工作开始就呈降序排列，并且在各移位存储器内部的寄存器1、 寄存器2、寄存器3……寄存器20之间也已是降序排列。每当峰值搜索模 块送出一个脉沖和新峰值数据时，首先将其与移位存储器402中的20个 寄存器数据比较，若新峰值比寄存器1的数据大，则新峰值也比寄存器2 至寄存器20以及403中的所有寄存器的数据大，接着将新峰值与移位存 储器401中的20个数据进行比较；若新峰值比寄存器20的数据小，则说 明新峰值比移位存储器402、 401中的数据都小，接着将新峰值与移位存 储器403中的20个数据进行比较。在与移位存储器的20个数据比较时， 如果新峰值的大小处于这20个数据之间，则根据并行比较结果，将新峰 值插入该移位存储器中，使其中的寄存器数据保持从左至右的降序排列。
例如，若新峰值比移位存储器402中的寄存器12的数据小，且比寄存器 13的数据大，则将新峰值存入寄存器13内，并从移位存储器402寄存器 13开始向右移位，寄存器13的原数据移入寄存器14，寄存器14的数据 移入寄存器15，......寄存器19的数据移入寄存器20,寄存器20的数据
则移入移位存储器403中的寄存器1,依次类推，直至移位存储器403中 的寄存器19的数据移入寄存器20。按照这样操作，每搜到一个新峰值后 最多两个时钟就可以完成排序。当峰值搜索结束时，移位存储器401、 402、 403中的60个数据即是WCDMA终端进行时隙同步所需要的峰值和相位 信息。因为这三个移位存储器之间以及内部按移位寄存器的方式连接，本 装置向软件输出数据时只需要让移位逻辑产生器404再送出一个60个时 钟宽度的移位使能信号，就可以在移位存储器403的data—shift—out端口 依次送出这60个数据了，这样可以比使用时分复用器的方式节省资源。 同样，因为移位存储器的这种结构特性，可以利用它来实现无线信号处理 场合常用的滤波器的延迟线功能，从而降低整机的资源消耗。
本发明还提供了一种快速排序的方法。该方法可以完成N个数据与1 个新数据快速排序的功能。步骤如下
第一步，将N个数据分成A、 B、 C这3组，每组m个数据，即A,、
A2、 A3、 ...... A^、 Am,和Bp B2、 B3....…Bm—" Bm,以及d、 C2、 C3.......
Cm.i、 Cm,从左至右排列，其中m二N/3。
第二步，初始化这3组数据，使A二B-C。
第三步，将新数据new—data与B组的m个数据并行地进行比较。 第四步，依据第三步的比较结果对B组和C组的数据进行移位若 Bj+1 < new—data <= Bj ，(其中，1<= j < m ),贝'J将new—data放在B|+1的
位置，而原数据从Bjw开始至Cm从左至右进行移位，即将Bjw放在Bj+2 原来的位置，将Bj+2放在Bj+3原来的位置，依次类推，直至将CV,放在 Cm原来的位置，并舍弃Cm,排序随之结束。否则，需转入第五步。 第五步，根据第三步的比较结果，若new—data〉Bt，则将新数据与A 组的m个数据并行地进行比较；若new—data <= Bm，则将新数据与C组 的m个数据进行比较。
第六步，根据第五步的比较结果，对C组数据或A、 B、 C三组数据 进行移位操作若第五步new—data与A组数据比较，则依据比较结果将 new—data插入A组，并将A、 B、 C三组的数据乂人new—data的插入4立置开 始向右移位；若第五步new—data与C组数据比较，则依据比较结果将 new—data插入C组，并将C组数据从插入点开始向右移位。其中，新数 据的插入和其余数据的移位操作与第四步所述相同。移位完成后，整个排 序过程结束。
如图6所示，是本发明实施例所述的峰值排序方法的流程图。首先在 峰值搜索和排序之前进行初始化操作，使A、 B、 C三组数据等于零，在 排序前就处于降序排列状态；然后判断是否有新峰值输入，有则将新峰值 与B组数据比较；无则继续等待；接着判断新峰值与B组数据的比较结 果如果新峰值大于Bm且小于或等于B,,则将新峰值插入B组，并从 插入点开始将B组和C组数据向右移一位；否则作进一步的判断若新 峰值大于B!，则将新峰值与A组数据作比较，并根据比较结果将新峰值 插入A组，同时从插入点开始将A、 B、 C三组数据向右移一位；若新峰 值小于或等于Bm ,则将新峰值与C组数据作比较，并根据比较结果将新 峰值插入C组，同时将C组数据从插入点开始向右移一位，将Cm舍弃。 此时，新峰值的插入与A、 B、 C三组数据的排序已完成，需判断峰值搜 索是否结束，是，则整个流程结束；否，则继续等待新峰值的输入。
本发明实施例所述的一种峰值搜索和排序的装置及其快速排序的方 法，具有搜索和排序的功能，搜索结束两个时钟后即完成排序，比现有装 置具有速度快、搜索和排序无需交互等待这些优点；其中排序装置采用分 组结构，可进行组内并行、组间折半的排序，比现有的冒泡排序或折半排 序装置速度快，比现有的全并行的排序装置节省资源，同时还可以利用本 装置实现灵活配置的延迟线功能，从而可以降低整机系统的资源消耗。
当然，本发明还可有其他多种实施例，在不背离本发明精神及其实质
形，但这些相应的改变和变形都应属于本发明所附的权利要求的保护范围。
权利要求
1、一种峰值搜索和排序的装置，应用于对无线信号能量的峰值搜索和排序，其特征在于，包括本地峰值搜索模块和峰值排序模块，其中，所述本地峰值搜索模块，用于从信号能量值中搜索出所有本地峰值；所述峰值排序模块，用于将所述本地峰值搜索模块搜索到的本地峰值进行排序，并筛选出所需的峰值传送出去。
2、 如权利要求l所述的装置，其特征在于，所述本地峰值搜索模块， 包括 一个能量存储器、 一个比较器、 一个极值寄存器、 一个地址生成器、 一个搜索窗计数器和一个搜索状态机组成；其中，所述能量存储器，用于存储所有采样点的累加能量值，在所述搜索状 态机的控制下输出所存储的数据至所述比较器；所述比较器，用于比较当前所述能量存储器输入的能量值和所述极值 寄存器里的值，将比较结果输出至所述极值寄存器和搜索状态机上；所述搜索状态机，用于控制本地峰值的搜索过程，根据输入的搜索、 屏蔽参数以及所述比较器的比较结果，在正向搜索、回溯状态之间跳转， 并生成对应的控制信号，控制所述地址生成器生成地址，以及控制所述极 值寄存器的清零；所述地址生成器，用于在所述搜索状态机的控制下，产生正向搜索或 回溯的起始地址和顺序地址，输出至所述能量存储器；所述极值寄存器，用于在暂存本地峰值搜索过程中发现的极大值，并 在满足本地峰值条件时输出所搜索到的新峰值至所述峰值排序模块上；所述搜索窗计数器，用于计算比所述极值寄存器中的数据小的能量数 据的个数，并将计数结果送给所述搜索状态机，并控制搜索状态的跳转； 如果当前数据比所述极值寄存器中的数据大，则所述搜索窗计数器清零。
3、 如权利要求1所述的装置，其特征在于，所述峰值排序模块，包 括至少三个移位存储器、 一个多路器、 一个并行比较器、 一个移位逻辑 产生器和一个排序控制器组成；其中，所述移位存储器，包括至少三个带二选一输入的寄存器首尾相接，以 移位寄存器的方式组成，并从左至右以降序排列，其中每个移位存储器结构都是相同；所述多路器，用于在不同的移位存储器之间选择出一组数据，送给所述并行比较器；所述并行比较器，用于将所述多路器选择的数据与搜索到的新的本地 峰值并行地进行比较，比较结果送至所述移位逻辑产生器和排序控制器；所述移位逻辑产生器，用于根据所述并行比较器的比较结果，生成移 位逻辑，将当前本地峰值插入所述的移位存储器中正确的位置，并控制每 个移位存储器作相应的数据移位操作；所述排序控制器，用于根据从所述本地峰值搜索模块输入的脉沖信号 和所述并行比较器输出的比较结果，产生控制信号，输出至所述多路器， 使该多路器正确地选择不同的移位存储器中的 一组数据。
4、 如权利要求2所述的装置，其特征在于，所述能量存储器，由两 块单端口静态随机存取记忆体组成，用于存储采样点的累积能量数据。
5、 如权利要求4所述的装置，其特征在于，所述两块单端口静态随 机存取记忆体，其中一块用于存储偶数采样点的数据；另一块用于存储奇 数采样点的数据。
6、 如权利要求2所述的装置，其特征在于，所述极值寄存器，用于 搜索过程中暂存较大的值，直至搜索到一个新的本地峰值，将其输出至所 述峰值排序模块。
7、 如权利要求2所述的装置，其特征在于，所述搜索状态机，由一 个有限状态机和比较逻辑机组成；所述地址生成器，由地址计数器和屏蔽 边界寄存器组成。
8、 如权利要求3所述的装置，其特征在于，所述并行比较器，由20 个比较器组成，用于将多路器输出的20个数据与新峰值数据并行地进行 比较，并将比较结果输出至移位逻辑产生器和排序控制器；所述移位存储器，由20个"二选一"的选择器和20个寄存器组成。
9、 一种峰值排序的方法，应用于对无线信号能量的峰值数据与新搜 索到的峰值数据的排序操作中，其特征在于，包括以下步骤(1 )对无线信号能量的峰值数据分成三组A、 B、 C,每组包括m个 数据并初始化这三个组数据，使该三个组数据初始值相同；(2 )将新的峰值数据与B组的m个数据并行地进行比较，若Bj+1小 于所述新的峰值数据，且所述新的峰值数据小于等于Bj ，其中，l<=j <m， 则新的峰值数据放在Bj+1的位置，而原数据从Bj+1开始至Cm从左至右进 行移位，直至将Q^放在Cm原来的位置，并舍弃Cm ,排序结束；若所述新的峰值数据大于Bt,则将该新的峰值数据与A组的m个数 据并行地进行比较,依据比较结果将所述新的峰值数据插入A组，并将A、 B、 C三组的数据从所述新的峰值数据的插入位置开始向右移位，直至将Cm-,放在Cm原来的位置，并舍弃Cm ,排序结束；若所述新的峰值数据小于等于Bm,则将该新的峰值数据与C组的m 个数据进行比较，依据比较结果将所述新的峰值数据插入C组，并将C组数据从插入点开始向右移位，直至将Cm.,放在Cm原来的位置，并舍弃 Cm ,排序结束。
10、 如权利要求9所述的方法，其特征在于，步骤(2)中所述新的 峰值数据放在Bj+1的位置，而原数据从Bi+1开始至Cm从左至右进行移位， 即将Bjw放在Bj+2原来的位置，将Bj+2放在Bj+3原来的位置，依次类推，直至将Cm.!放在Cm原来的位置，并舍弃Cm;其中，l<=j<m。
全文摘要
本发明公开一种峰值搜索和排序的装置及峰值排序方法，所述峰值搜索和排序的装置，应用于对无线信号能量的峰值搜索和排序，包括本地峰值搜索模块和峰值排序模块，其中，本地峰值搜索模块用于从信号能量值中搜索出所有本地峰值；峰值排序模块用于将所述本地峰值搜索模块搜索到的本地峰值进行排序，并筛选出所需的峰值传送出去。本发明实现关于本地峰值的搜索方法，从而提供一种从大量的能量数据中快速搜索出多个峰值并按降序顺序输出搜索结果的装置；本装置同时具有搜索和排序的功能，搜索结束两个时钟后即完成排序，比现有装置速度快、搜索和排序无需交互等待这些优点。解决从大量能量数据中快速搜索出多个峰值，并能按降序顺序输出搜索结果的问题。
文档编号H04B1/707GK101192847SQ20071013874
公开日2008年6月4日 申请日期2007年8月13日 优先权日2007年8月13日
发明者黄舒怀 申请人:中兴通讯股份有限公司