CN1639999B

CN1639999B - 用于执行分段cdma搜索的方法和装置

Info

Publication number: CN1639999B
Application number: CN038049287A
Authority: CN
Inventors: S·P·劳; 许大山; J·H·林; J·G·金
Original assignee: Qualcomm Inc
Current assignee: Qualcomm Inc
Priority date: 2002-01-17
Filing date: 2003-01-17
Publication date: 2013-04-10
Anticipated expiration: 2023-01-17
Also published as: MXPA04006968A; US8355685B2; WO2003063378A1; US20030134597A1; CN1639999A; US20070298739A1; US7215935B2

Abstract

公开了用于分段CDMA搜索的技术。一方面，搜索器包括为了执行多个可分段搜索任务可供选择的多个存储元件(360)，每个存储元件可用于存储并访问多个搜索任务之一的状态信息。另一方面，在进行中中断第一搜索任务，存储第一任务的状态信息，执行第二搜索任务，并且使用所存储的状态信息继续第一搜索任务。还有一方面，把搜索任务分段成较小的搜索分段，尺寸适合于搜索器中连续可用时间的范围。还给出了本发明的各种其它方面。这些方面的好处在于电路面积和搜索时间效率，这转化成降低了的成本、增加了的待机时间、提高了的捕获速度、较高质量信号传输、提高了的数据吞吐量、降低了的功率以及改进了的总系统容量。

Description

用于执行分段CDMA搜索的方法和装置

领域

本发明一般涉及通信，尤其涉及用于分段CDMA搜索的新颖并改进了的方法和装置。

背景

广泛采用了无线通信系统来提供诸如语音和数据等各类通信。这些系统可基于码分多址(CDMA)、时分多址(TDMA)或者某些其它调制技术。CDMA系统提供了优于其它类型系统的某些优点，比如提高了的系统容量。

CDMA系统可以被设计成支持一个或多个CDMA标准，比如(1)“TIA/EIA-95-B Mobile Station-Base Station Compatibility Standard for Dual-ModeWideband Spread Spectrum Cellular System”(IS-95标准)，(2)名为“第三代合伙人计划”(3GPP)的协会提供的标准，包含在一组文献中，包括文献号3G TS 25.211、3GTS 25.212、3G TS 25.213和3G TS 25.214(W-CDMA标准)，(3)名为“第三代合伙人计划2”(3GPP2)的协会提供的标准，包含在一组文献中，包括“C.S0002-A PhysicalLayer Standard for cdma2000Spread Spectrum Systems”、“C.S0005-A UpperLayer(Layer 3)Signaling Standard for cdma2000Spread Spectrum Systems”以及“C.S0024cdma2000High Rate Packet Data Air Interface Specification(cdma2000标准)，以及(4)某些其它标准。

伪随机噪声(PN)序列通常用于CDMA系统中用于扩展所发送的数据，包括发送的导频信号。直接序列CDMA系统的固有设计是要求接收机必须将其PN序列与基站的PN序列对齐。在某些系统中，比如IIS-95和cdma2000，通过发送具有唯一偏移的公共PN序列来区分基站。其它基站，比如那些由W-CDMA标准所定义的基站，使用每个基站的唯一PN编码来区分基站。移动站获得相邻基站的导频信号的过程被称为搜索。

移动站可以与基站的网络通信，某些基站可以在不同频率上发送，某些基站可使用其它空中接口方案。一示例可包括一系统，该系统使用与一个或多个上述标准符合的设备。在这一情况下，移动站为了跟踪最佳质量的小区偶尔会需要跨过多个频率和系统的搜索。跟踪并且与最佳质量小区通信会导致较佳的信号发送和接收，通常在基站和订户单元都降低了的传输功率电平下。这又提高了CDMA系统的容量(或者用对增加数目的用户的支持、或较高的传输率、或两者来说明)。

一种用于支持多频率、多系统搜索的方法是采用多个并行搜索器来支持各种频率和系统。该解决方案就支持它所需的硬件而言是昂贵的。

另一解决方案是时间共享单个搜索器，以便用在多种频率和系统上。该第二解决方案的一个问题是正在进行的搜索会被在不同频率或系统上调度的新搜索请求所中断。通常通过结束正在进行的搜索以便为新搜索留出可用资源而对付这一情况。这是可用资源的低效率使用。当搜索资源仅在有限时间内可用于搜索其它频率和/或系统时会产生另一问题。在某些情况下，有限的时间不足以完成其它搜索。因此本领域中需要一种搜索器，它能执行一个或多个搜索任务的分段，最终组合它们的结果以产生一个或多个完成的搜索任务。

概述

这里公开的实施例解决了对分段CDMA搜索的需求。一方面，搜索器包括可用于执行多个可分段搜索任务的可供选择的多个存储元件，每个存储元件可用于存储并访问多个搜索任务之一的状态信息。另一方面，在进行中中断第一搜索任务，存储第一任务的状态信息，执行第二搜索任务，并且使用所存储的状态信息继续第一搜索任务。还有一方面，把搜索任务分段成较小的搜索分段，尺寸适合于搜索器中连续可用时间的范围。还给出了本发明的各种其它方面。这些方面的好处在于电路面积和搜索时间效率，这转化成降低了的成本、增加了的待机时间、提高了的捕获速度、较高质量信号传输、提高了的数据吞吐量、降低了的功率以及改进了的总系统容量。

如下面详细描述的，本发明提供了能实现本发明的各个方面、实施例和特性的方法和系统。

附图简述

通过下面提出的结合附图的详细描述，本发明的特征、性质和优点将变得更加明显，附图中相同的元件具有相同的标识，其中：

图1是能支持多个用户的无线通信系统的一般框图；

图2描述了在两个搜索任务间分布的搜索器时间的分配；

图3描述了用于执行分段CDMA搜索的移动站的实施例；

图4描述了可与多个存储元件操作的搜索器的实施例；

图5描述了另一搜索器的实施例，其配置有用于分段CDMA搜索的存储元件的库；

图6描述了按照本发明原理配置的峰值检测器的实施例；

图7描述了按照本发明原理配置的分类器的实施例；

图8描述了用于执行分段CDMA搜索的方法的实施例的流程图；

图9描述了用于执行分段CDMA搜索的方法的另一实施例的流程图；以及

图10描述了用于分段一搜索任务的方法实施例的流程图。

详细描述

图1是支持多个用户的无线通信系统100的图，它能实现本发明的各方面。系统100可以被设计成支持一个或多个CDMA标准和/或设计(例如W-CDMA标准、IS-95标准、cdma2000标准、HDR规范)。为了简洁，所示系统100包括与两个移动站106通信的三个基站104。基站及其覆盖区域通常总称为“小区”。在IS-95系统中，小区可包括一个或多个扇区。在W-CDMA规范中，基站的每个扇区及扇区的覆盖区域称为小区。这里使用的术语“基站”可与术语“访问点”或“节点B”交换使用。术语“移动站”可与术语“用户设备(UE)”、“订户单元”、“订户站”、“访问终端”、“远程终端”或本领域已知的其它相应术语交换使用。术语“移动站”包含固定的无线应用。

根据所实现的CDMA系统，每个移动站106可以在任何给定的时刻在前向链路上与一个(或可能多个)基站104通信，并且可以根据移动站是否处于软切换而在反向链路上与一个或多个基站通信。前向链路(即下行链路)是指从基站到移动站的传输，反向链路(即上行链路)是指从移动站到基站的传输。

为了简洁，描述本发明所使用的示例会把基站假定为信号的始发者，而把移动站假定为那些信号的接收者和获得者，所述信号即指前向链路上的信号。本领域的技术人员会理解，移动站以及基站可被配备成如这里所述地发送数据，本发明各方面也应用于那些情况。这里专门使用单词“示例性”意指“充当示例、实例或说明”。这里描述为“示例性”的任何实施例不必被视为比其它实施例更为优选或有利。

图2描述了各频率上调度的搜索间的关系。在所示的示例中，仅搜索两个频率，尽管在本发明的范围内可支持任何数量的频率、系统类型或者它们的组合。标记为“搜索请求”的直线有各种箭头，对应于对频率1或频率2搜索的搜索请求。搜索请求线下面是条带，所述条带图解地表示出搜索器对于频率1或频率2上的搜索可用的时间，频率1或频率2上的搜索分别标记为“频率1搜索”和“频率2搜索”。

在该例中，为频率2搜索分派的时间显著地短于为频率1搜索分派的时间。当移动站被调谐到一频率上并且在该频率上通信时，还需要监视另一频率，为了移动站正在通信的频率上的搜索多花一些时间、为了调谐到另一频率并且其上搜索少花一些时间是通常的。如上所述，当频率2搜索请求进入时频率1上进行的搜索可能尚未完成。在以前的结构中，一种解决方案是简单地丢弃中间结果，开始频率2搜索这降低了搜索器的有效使用，并且每当所放弃的结果导致为解调使用次佳信号路径时都降级了总体系统性能。

在本发明的实施例中，下面描述了其实施例，频率1搜索会被中断，然而一旦频率2搜索完成就被恢复。如果为频率2搜索分派的时间不足以调谐到该频率并完成该频率上的搜索任务，则会产生另一潜在的问题。然后会产生频率1请求，并且丢弃频率2结果，或者会需要推迟频率1搜索。在下面描述的实施例中，频率2搜索会被中断，并且在下一频率2分派期间被恢复。而且，如果频率的时间分派事先已知，则可以把该频率的搜索任务分区成适合于它。

图3描述了移动站106的一个实施例。为了简洁，仅示出移动站组件的一个子集。在天线310处接收到信号，并且传递到RF下变频块320用于放大、下变频和采样。各种用于把CDMA信号下变频到基带的技术是本领域中已知的。RF下变频块320可被配置成接收各种频率。I和Q采样从RF下变频块320被传递到搜索器330。注意到在另一实施例中，I和Q采样在传递到搜索器330(未示出细节)之前被存储在存储器中。搜索器330与数字信号处理器(DSP)340通信。采用DSP的替代包括使用另一类通用处理器、或者为实现与DSP中可能采用的搜索有关的各种任务而设计的专用硬件。根据搜索器330的能力，DSP 340可以实现下列实施例中描述的各种任务，并且协调搜索器330中其余任务的性能。搜索器330会搜索在RF下变频块320中调谐的任一频率的结果。虽然图3中仅示出搜索器330，然而按照本发明原理可并行地实现任何数量的搜索器。在搜索器330中，可以在下面描述的过程和装置中的任何点处计算中间结果，以便传递到DSP 340用于随后的处理。DSP340也可以把经处理的中间值返回到搜索器330用于随后的处理。DSP/专用硬件的各种其它配置对于本领域的技术人员将会清楚并且落在本发明的范围内。

所示存储器360连到DSP 340。存储器360在各种实施例中用于为正在进行的一个或多个搜索过程存储部分结果和状态，下面将详细描述。为了讨论目的分开地示出存储器360，它可以被嵌入DSP 340、或者被嵌入搜索器330。在一实施例中，DSP 340从搜索器330检取数据用于存储在存储器360中，并且从存储器360中检取数据用于搜索器330中的代替。在另一实施例中，通过搜索器330和存储器360间的另一连接所示，数据可以从搜索器330直接被存储在存储器360中，反之亦然。存储器360可包括一个存储元件，或者可以由几个存储器元件组成。存储器360可以是本领域已知的任何存储媒质，包括但不限于RAM、寄存器、磁性媒质等等。

除了存储搜索器330的状态信息和部分结果以外，存储器360可用于保持DSP340的编程指令。这些指令可包括为实现本发明的方法实施例所需的那些指令，下面更完整地描述。在另一实施例中，其中存储器360嵌入在搜索器330内，除了存储器360以外的指令存储器(未示出)可连接到DSP 340，用于实现这里所述的方法。

图4描述了搜索器330的实施例，搜索器330可被配置成支持多种CDMA系统中的搜索，比如上述那些CDMA系统。I和Q采样被传递到任选的前端410，用于进行诸如编码多普勒调节、抽取、旋转等功能。在其它实施例中，搜索器330中无须采用前端。

I和Q采样从前端410(如果采用了一个前端)被传递到相关器420，在相关器420中与从序列发生器430传递的序列发生相关。相关器420可被配置成为每个被测试的假设产生多个码片的部分相干累加。还可以为时间共享配置，使得在每个码片时间内测试不止一个假设。这一相关器可以被描述为多片相关器，多个片的每一片都用于对多个无关假设流的每一个进行相关。

相关器420中被测试的每个假设的部分相干累加被传递到相干累加器440，其中它们在一相干累加间隔被累加。相干累加间隔对于每个被测试的假设是不同的。相干累加器440包含与当前正被测试的多个假设相对应的部分累加的存储。

从相干累加器440传递所产生的相干累加以用于能量计算器450中的能量计算。一般的能量计算器能对相干累加的I和Q部进行I²+Q²操作，以产生一能量值。能量值被传递到非相干累加器460以便对每个被测试的假设进行非相干累加。非相干累加持续一个由非相干累加间隔指定的时间段M。为每个被测试的假设编程唯一的M。非相干累加器460包含与当前测试的多个假设相对应的部分累加的存储。

非相干累加器为每个假设产生经累加的能量值。能量值被传递到DSP 330，或其它目的地，或者搜索器330可以配备有一搜索器后端，所述搜索器后端包括峰值检测器470和分类器480。如果这样配置，能量值就被传递到峰值检测器470。峰值检测器470可被配置成检测多个假设能量流内的峰值，或者作为单个峰值检测器。

传递峰值检测器470的输出用于分类器480中的分类。分类器480可包括多个分类元件，所述多个分类元件要对应于峰值检测器470中的多个峰值检测器元件。这继续允许实行多个独立的搜索任务，如上所述。可以进一步配置分类器480，使得可在单个分类元件内使用多个分类元件。当峰值检测器470被配置为单个峰值检测器时，单个分类元件是方便的。

在一实施例中，方块430-480与DSP通信，比如与DSP 340通信。各个块可以从DSP 340接收配置设置或各种控制信号来实行搜索任务，下面示出一些例子。序列发生器430可被配置成在例如多种序列间选择。相干累加器440和非相干累加器460中可以编程累加长度。如上所述，峰值检测器470和分类器480可被配置成执行峰值检测并且在单个能量流上分类，或者为多个能量流产生多个结果。前端410和相关器420也从DSP 340接收控制信息(连接未示出)。

在本发明一实施例中，图4的各个方块和DSP 340之间的连接用于把中间结果和状态信息传递到DSP、并且从DSP恢复那些结果和状态。这便于搜索过程的中断以及该搜索过程的随后恢复。该互连还能够使另一搜索过程被初始化(或恢复)和当第一搜索过程处在中断状态时在搜索器330被处理。每个进行中的搜索过程的搜索器状态以及任何所需的中间结果都能被存储在DSP 340中，或者连接到那里。

在另一实施例中，当切换到另一搜索任务时可以旁路搜索器后端，所述搜索器后端包括峰值检测器470和分类器480。所述另一搜索任务的结果可以从非相干累加器460被传递到目的地，比如DSP 340。后端可保持在所中断的搜索任务的重新初始化所需的状态中。

搜索器330的作用是解决不确定性，所述不确定性与从各个相邻基站发出哪个扰码、以及它以相对内部时间基准的哪个偏移被发出有关。序列发生器430被配置成以特定的偏移产生与扰码相对应的序列以及输入采样间的相关(相关是相似性的度量)，并且为每个假设偏移和编码计算所产生的序列。所选的扰码序列的特性在于：与零偏移的自相关相比任何其它偏移处的自相关、或者相比扰码序列与任何其它扰码序列的互相关，具有显著较高的值。这样，搜索器330能通过对可能的搜索空间实行相关而找出与内部基准有关的扰码标识和偏移(唯一编码的数目以及其中的偏移数目)，并且选择具有最高相似性度量的假设。

考虑跨过所有可能的扰码及其假设的起始位置或偏移的搜索空间，为搜索器指定的单个任务可表示为<s(i)，p(k)>，其中s(i)表示第i个扰码，p(k)表示第i个假设位置。非相干累加器460的输出可由公式1给出：

E (p (k)) = Σ_{m = 0}^{M - 1} {| Σ_{n = 0}^{N - 1} r (k + n + mN) \cdot s (i, n + mN) |}^{2}

公式1

其中

E(p(k))是位置k处的假设能量；

r(k)是第i个输入采样；

s(i，k)是扰码I的序列的第k个码元；

N是相干累加的长度；以及

M是非相干累加的长度。

如公式1所示，计算在时间上是顺序的。令(n，m)表示计算索引，其中n和m分别是相干和非相干累加间隔的中间计数。然后对于特定的搜索任务<s(i)，p(k)>，计算将如下进行：

(0，0)，(1，0)，...，(N-1，0)，(0，1)，(1，1)，...，(N-1，1)，...，(N-1，M-1)一种重要的观点是搜索器的状态由索引(n，m)来指定。这样，如果需要暂停进行中的搜索，则可以存储当前的状态和中间结果，并且稍后用它们配置搜索器330以继续前面中断的搜索任务。可以采用足以存储任何数量的中断搜索任务的存储器。

图5描述了搜索器330的另一实施例的一部分。在该实施例中，在各个块之间采用存储器，使得多个搜索任务的状态和中间结果可以被存储在搜索器330内。这允许在搜索任务间切换而无须把结果和状态传递到DSP用于存储，且无须从DSP恢复以重新启动一搜索任务。相反，当第一搜索任务被中断时，中间结果被留在与第一搜索任务相对应的存储器中，并且使用一分开的存储器来开始下一搜索任务。图5中，相关器420的结果被传递到相干累加器440。在该实施例中，相干累加器440包括加法逻辑510和N个部分相关存储器520A-520N，其中N对应于实施例所支持的进发搜索任务的数目。在搜索过程期间，与过程A到N中的一个相对应，根据从相关器420产生的结果，为加法逻辑510中的累加选择相应的存储器。还选择相应的存储器把相干累加结果传递到能量计算器450，其中如上所述地计算能量。

能量被传递到非相干累加器460。在该实施例中，非相干累加器460包括加法逻辑530和N个部分相关存储器540A-540N。在搜索过程期间，与过程A到N中的一个相对应，根据从能量相关器450输入的结果，为加法逻辑530中的累加选择相应的存储器。还选择相应的存储器来传递非相干累加结果，非相干累加结果标记为E(p(i))，如上面公式1所定义。

为了返回任一所存储的搜索过程A到N，选择适当的存储器库520和540来恢复期望搜索过程的状态，并且继续进行搜索。

在另一实施例中，可以省略用于相干累加的存储器库520A到520N。替代为相干累加存储部分值，部分结果可以被传递到能量计算器450用于能量计算，并传递能量用于非相干累加器460中的非相干累加，非相干累加器如刚才那样配置。该配置在搜索任务间的时间间隔大于相关搜索路径的相干间隔时是有用的。如果相干间隔已被超出搜索任务被恢复的时间，则不适合对前面存储的部分结果和新的部分相干累加值进行相干组合。然而，无须丢弃前面存储的部分结果，因为它们可以用它们相关的能量值进行非相干组合。这个相同方法可应用于图4所述的实施例。当消除对相干累加的存储时，DSP 340中或连接到DSP 340的所产生的存储会降低。

应该注意的是，这里所述的各种存储器库可以被表示为分开的存储实体。本领域的技术人员能理解，存储元件无须物理地驻留在不同的存储元件中。相干累加器和非相干累加器的各个库可以驻留在单个存储器中。而且，所有块的库可以驻留在单个存储器中，具有支持吞吐量要求所需的多个端口(或这另外使用本领域已知的多封装技术)。在这些实施例中，独立库的概念符号可以被视为在一公共存储器中维持逻辑分开的库所需的多路复用和存储器的定址组件。(细节未示出。)

接着上面参照图5所述的方法，图6描述了峰值检测器470的一个实施例。状态存储器A到状态存储器N连接到检测逻辑610，而不是把状态和中间结果存储和恢复在DSP 340中、或者连接到DSP 340的存储器。每个搜索任务所需的状态变量和存储器被存储在相应的状态存储器620中。检测逻辑610与所选的状态逻辑交互作用以便对所检测的搜索过程实行峰值检测，传递该过程的所检测峰值作为结果。所检测的峰值可以被传递到分类器480，如果采用了分类器480的话。每个峰值检测器可以被配置用于单个峰值检测，或者用于从多个能量流检测多个峰值，如上所述。

图7描述了分类器480的一个实施例，分类器480被配置以类似于图5和6的方式使用。根据当前进行中的搜索任务，为与分类逻辑720的使用而分别选择分类区段A到N，720A-720N。分类段A到N，720A-720N，用于存储各个分类任务的状态和部分结果。一次选择一个分类区段720，对应于活动的搜索任务，分类段720与分类逻辑710一起用于对从峰值检测器470传递的所检测的峰值进行分类，并且用于把经分类的峰值传递到目的地，比如DSP 340。

图8描述了用于实行分段CDMA搜索的方法实施例的流程图。在步骤810中进行第一搜索。继续到步骤820，其中第一搜索被第二搜索请求中断。继续到步骤830，其中搜索器330返回其当前的状态和部分结果用于存储。该步骤可以多种方式实现，包括把状态和结果从各个搜索器块传递到DSP用于存储在内部或附属存储器中。或者，结果和状态可以被存储在各个并行的库中，如参照图5-7所述。

继续到步骤840，其中实行第二搜索任务。完成后，或者如果为第二搜索分派的时间已期满，继续到步骤850以继续所中断的第一搜索。注意到第二搜索可以被第一搜索(或者介入的第三搜索等)中断，只要存储器大小允许，也可以为该搜索存储结果。在一实施例中，如步骤860和870所示进一步详述步骤850。步骤860中，为第一搜索配置序列发生器，比如序列发生器430。步骤870中，如果适当的话，恢复第一搜索状态和部分结果。该恢复可以通过调用存储器并且由DSP传递到各个块而发生，如上面参照图4所述，或者通过切换到适当的存储器库而发生，如参照图5-8所述。

图9描述了用于实行分段CDMA搜索的方法另一实施例的流程图。步骤910中进行第一搜索。继续到步骤920，其中第一搜索被第二搜索请求中断。继续到步骤930，从第一搜索所使用的存储器库切换到另一组存储器库。继续到步骤940，其中实行第二搜索任务。在完成后，或者如果为第二搜索分派的时间到期后，继续到步骤950，把存储库切换回前面用于第一搜索任务的位置。继续到步骤960，继续被中断的第一搜索。在某些实施例中，可能需要重新配置序列发生器来继续第一搜索。注意到，和前面一样，第二搜索可能被第一搜索(或者介入的第三搜索等)中断。只要存储器尺寸允许，通过把第二搜索的状态和部分结果留在第二存储器库中而暂停第二搜索，并且切换到下一个存储器库。

图10描述了用于实行被分段成较小搜索任务的一搜索任务的方法实施例的流程图。该技术在可用于特定系统或频率上的搜索的时间事先已知时是有用的，该时间小于执行完成的搜索任务所需的时间。其中该技术有用的一个例子是在压缩模式间隙期间的搜索过程中，如W-CDMA标准所定义。在W-CDMA标准中，网络会指示移动站在帧内的特定间隙中搜索其它频率，该特定间隙期间在主要频率上不出现任何传输。在这些间隙期间，移动站会调谐到一新的频率，并且搜索任一所支持的CDMA系统上的相邻基站。

在步骤1010中，把较大的搜索分成较小的搜索任务，每个较小的搜索任务都会适合于为搜索任务所分配的连续时间之一。继续到判决块1020，确定搜索任务是否完成。由于它已经开始，继续到步骤1030，实行一部分搜索任务。在步骤1040中存储结果。在步骤1050中切换到另一搜索。继续到判决块1060，等待直到另一搜索完成。如果没有，则循环回判决块1060。(注意到，如前所述，另一搜索可以是较大搜索的一个分段，并且另一搜索是可中断的)。一旦完成，就回到判决块1020以处理下一搜索分段。继续到块1030以执行部分搜索。来自前面的搜索分段的部分结果和状态可以在搜索器中被恢复。如上所述，继续进行步骤1040到1060。注意到，状态和部分结果的存储和恢复可以用上述库切换技术来实现，或者通过把结果传递到另一存储器或从另一存储器检取结果来实现，所述另一存储器比如附属于DSP的存储器。在已经处理了最后的搜索分段后，在返回判决块1030后，搜索完成。继续到步骤1070以返回所完成的搜索结果。

应该注意的是，在所有上述的实施例中，方法步骤可以交换而不背离本发明的范围。

本领域的技术人员可以理解，信息和信号可以用多种不同技术和工艺中的任一种来表示。例如，上述说明中可能涉及的数据、指令、命令、信息、信号、比特、码元和码片可以用电压、电流、电磁波、磁场或其粒子、光场或其粒子或它们的任意组合来表示。

本领域的技术人员能进一步理解，结合这里所公开的实施例所描述的各种说明性的逻辑块、模块和算法步骤可以作为电子硬件、计算机软件或两者的组合来实现。为了清楚说明硬件和软件间的互换性，各种说明性的组件、框图、模块、电路和步骤一般按照其功能性进行了阐述。这些功能性究竟作为硬件或软件来实现取决于整个系统所采用的特定的应用程序和设计。技术人员可以认识到在这些情况下硬件和软件的交互性，以及怎样最好地实现每个特定应用程序的所述功能。技术人员可能以对于每个特定应用不同的方式来实现所述功能，但这种实现决定不应被解释为造成背离本发明的范围。

结合这里所描述的实施例来描述的各种说明性的逻辑块、模块和算法步骤的实现或执行可以用：通用处理器、数字信号处理器(DSP)、应用专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、离散门或晶体管逻辑、离散硬件组件或者为执行这里所述功能而设计的任意组合。通用处理器可能是微处理器，然而或者，处理器可以是任何常规的处理器、控制器、微控制器或状态机。处理器也可能用计算设备的组合来实现，如，DSP和微处理器的组合、多个微处理器、结合DSP内核的一个或多个微处理器或者任意其它这种配置。

结合这里所公开实施例描述的方法或算法的步骤可能直接包含在硬件中、由处理器执行的软件模块中或在两者当中。软件模块可能驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM或本领域中已知的任何其它形式的存储媒质中。示例性存储媒质与处理器耦合，使得处理器可以从存储媒质读取信息，或把信息写入存储媒质。或者，存储媒质可以与处理器整合。处理器和存储媒质可能驻留在ASIC中。ASIC可能驻留在用户终端中。或者，处理器和存储媒质可能作为离散组件驻留在用户终端中。

上述优选实施例的描述使本领域的技术人员能制造或使用本发明。这些实施例的各种修改对于本领域的技术人员来说是显而易见的，这里定义的一般原理可以被应用于其它实施例中而不使用创造能力。因此，本发明并不限于这里示出的实施例，而要符合与这里揭示的原理和新颖特征一致的最宽泛的范围。

Claims

1.一种用于执行多个可分段搜索任务的单个搜索器，包括：

为了执行所述多个搜索任务可供选择的多个存储元件，每个存储元件可用于存储并访问所述多个搜索任务之一的状态信息，其中所述多个存储元件包括：

第一存储元件，用于在进行中中断第一搜索任务时存储第一搜索任务的状态信息，

其中在执行完另一搜索任务之后访问所述第一存储元件并继续第一搜索任务。

2.如权利要求1所述的搜索器，其特征在于还包括一非相干累加器，来自所述非相干累加器的与当前正被测试的多个假设相对应的部分累加被存储在与所述多个搜索任务中的几个相对应的所述多个存储元件中的几个中。

3.如权利要求1所述的搜索器，其特征在于还包括一相干累加器，来自所述相干累加器的与当前正被测试的多个假设相对应的部分累加被存储在与所述多个搜索任务中的几个相对应的所述多个存储元件中的几个中。

4.如权利要求1所述的搜索器，其特征在于还包括一峰值检测器，所述峰值检测器的峰值检测器状态信息被存储在与所述多个搜索任务中的几个相对应的所述多个存储元件中的几个中。

5.如权利要求1所述的搜索器，其特征在于还包括一分类器，所述分类器的分类信息被存储在与所述多个搜索任务中的几个相对应的所述多个存储元件中的几个中。

6.如权利要求1所述的搜索器，其特征在于还包括连到所述多个存储元件的处理器，所述处理器可用于加载并检取其中的状态信息。

7.如权利要求1所述的搜索器，其特征在于，所述多个存储元件位于一个随机存取存储器(RAM)中。

8.如权利要求1所述的搜索器，其特征在于，所述多个存储元件位于寄存器库中。

9.一种包括单个搜索器的移动站，所述搜索器用于执行多个可分段的搜索任务，所述移动站包括：

为执行所述多个搜索任务可供选择的多个存储元件，每个存储元件都可用于存储并访问所述多个搜索任务之一的状态信息，其中所述多个存储元件包括：

10.一种包括移动站的无线通信系统，所述移动站用于执行单个搜索器中的多个可分段搜索任务，所述无线通信系统包括：

11.一种用于在单个搜索器中执行多个可分段搜索任务的方法，包括：

中断正在进行的第一搜索任务；

存储所述第一搜索任务的状态信息；

执行第二搜索任务；

访问所述第一搜索任务的状态信息；以及

使用所访问的状态信息来继续所述第一搜索任务。

12.一种用于在单个搜索器中执行多个可分段搜索任务的方法，包括：

执行第一搜索任务，选择第一存储元件，用于存储所述第一搜索任务的部分结果和状态信息；

用第二搜索任务中断所述第一搜索任务；

执行所述第二搜索任务，选择第二存储元件，用于存储所述第二搜索任务的部分结果和状态信息；以及

返回所述第一搜索任务，重新选择所述第一存储元件用于访问所述第一搜索任务的部分结果和状态信息。

13.一种用于对单个搜索器处理的多个搜索任务进行分段的方法，所述方法可与对应于所述多个搜索任务的多个存储元件一起操作，所述方法包括：

把第一搜索任务分成多个搜索分段，处理每个分段的时间长度小于或等于在搜索器内为处理所述第一搜索任务而分派的连续时间段；

执行所述多个搜索分段中的第一个搜索分段，把结果存储在所述多个存储元件中的第一个内；

执行多个其它搜索任务中的一个搜索任务，选择所述多个存储元件剩余部分中的几个用于处理，

返回执行所述第一搜索任务的多个搜索分段中的第二个搜索分段，并把结果存储在所述多个存储元件的第二个内；

其中所述多个其它搜索任务中的每一个都在对所述第一搜索任务的多个搜索分段的处理之中的时间段内被处理。

14.一种用于在单个搜索器中执行多个可分段搜索任务的设备，包括：

用于中断正在进行的第一搜索任务的装置；

用于存储所述第一搜索任务的状态信息的装置；

用于执行第二搜索任务的装置；

用于访问所述第一搜索任务的状态信息的装置；以及

使用所访问的状态信息继续所述第一搜索任务的装置。

15.一种用于在单个搜索器中执行多个可分段搜索任务的设备，包括：

用于执行第一搜索任务、选择第一存储元件用于存储所述第一搜索任务的部分结果和状态信息的装置；

用第二搜索任务中断所述第一搜索任务的装置；

用于执行所述第二搜索任务、选择第二存储元件用于存储所述第二搜索任务的部分结果和状态信息的装置；以及

用于返回到所述第一搜索任务、重新选择所述第一存储元件用于访问所述第一搜索任务的部分结果和状态信息的装置。

16.一种用于分段多个搜索任务以便用单个搜索器进行处理的装置，所述装置可以和对应于所述多个搜索任务的多个存储元件一起操作，所述装置包括：

用于把第一搜索任务分成多个搜索分段的装置，其中处理每个分段的时间长度小于或等于在搜索器内为处理所述第一搜索任务而分派的连续时间段；

用于执行所述多个搜索分段的第一个搜索分段、把结果存储在所述多个存储元件中的第一个内的装置；以及

用于执行多个其它搜索任务中的一个搜索任务、选择所述多个存储元件剩余部分中的几个用于处理的装置，

用于返回执行所述第一搜索任务的多个搜索分段中的第二个搜索分段，并把结果存储在所述多个存储元件的第二个内的装置；

其中，所述多个其它搜索任务中的每一个在对所述第一搜索任务的多个搜索分段的处理之中的时间段内被处理。