CN1526206A - 搜索比特流中预定的代码 - Google Patents

Abstract

搜索比特流中预定代码的方法，该方法包括发起第一次搜索，按照第一分辨率进行比特流与在第一多个不同的时间上加到比特流的参考代码的相关性，以产生第一组相关值和有关的时间。然后，发起第二次搜索，进行比特流与在第二多个不同的时间上加到比特流的参考代码的相关性，以产生第二组相关值和有关的时间，参考代码在时间上是与第一组的最大相关值偏移的，即参考代码在不同于第一多个时间的时间上加到比特流。然后，从第一和第二组中选择最大相关值，用来计算在比特流中预定代码的强度。

Description

搜索比特流中预定的代码

发明背景

本发明总的涉及多址数字通信，更具体地，涉及用于搜索比特流中预定的代码的方法、设备、媒介和信号，以及包含它们的系统。

在通信领域中，常常需要多个发射机同时在共享的传输媒介上发射。为了方便这样的对媒介的共享接入，必须在分开的用户的传输之间提供避免干扰的方法。多种用于实现多址的方法(诸如时分多址(TDMA)和频分多址(FDMA))在技术上是已知的。然而，直接序列扩频(DS-SS)技术(诸如码分多址(CDMA))，比起TDMA和FDMA有重大的优点。

直接序列编码扩频通信技术实际上使用高得多的比特速率的数字伪随机序列(此后称为“预定的代码”)来对数字数据信号编码以产生第三信号，这个处理过程有时称为“扩频”。这个预定的代码的单独的比特称为码片。

这个第三信号可被调制到射频载波上，并从天线发射。在接收机处，射频载波被解调，从而恢复第三信号。接收机生成与接收的信号相同形式的数字伪随机序列(此后称为“参考代码”)，以及试图把它的相位与接收信号的相位同步，以便恢复接收信号的数据。DS-SS典型地发送这样的预定的代码(也称为导引信号)，以允许用户与发射机同步，以及接收来自该发射机的通信。然而，由于大气和环境条件，也可能接收到作为所收到的、具有各种幅度和相位的预定代码的不同情形的各种路径，即预定代码的各种“回声”。

通过试图用一个参考代码来和预定代码进行相关以搜索在代表接收信号的比特流中的预定代码的过程，常常被称为“捕获”。通常，捕获要求通过试图用多个参考代码和预定的代码进行相关以搜索在接收的比特流中的预定的代码的位置(例如，相位)，其中每个参考代码通常具有与预定的代码相同的形式，但与预定的代码有不同的位置(例如，相位)。在这样做时，捕获实际上测试多个有关预定的代码位置(例如，相位)可能的情形的假设，以便找到对于给定的搜索参量最大可能的所述位置的假设。

将会看到，总的搜索窗口可以是非常大的，但预定的代码的位置将只跨越它的很窄的区域(“感兴趣的区域”)，在该区域中存在预定代码的、来自多径的大部分能量。例如，对预定代码的总的搜索空间可以跨越成千个码片，但预定的代码的多径的大多数能量可能被限制在很窄的感兴趣的区域内，例如，跨越13微秒或16个码片。理想地，人们想把搜索集中在感兴趣的区域，但没有有关何处是感兴趣的区域的事先知识，这样的搜索是不能实行的。

在本技术中已经知道，通过用较大的有效的搜索时间(称为停留(dwell)时间)执行第二次搜索，可以提高搜索预定代码的相位的精度。这样的方法以执行两次搜索的双停留系统实现。典型地，双停留系统通过以第一分辨率的第一次粗搜索试图定位感兴趣的区域，然后，一旦找到足够的相关，该系统就在跨越感兴趣的区域的较小的窗口上通过增加停留时间并以相同的分辨率把它们的搜索集中在感兴趣的区域，这产生在该区域中存在导引信号的更好的估计(即，较长的第二停留提供能量估计的统计偏差的减小。)。这种方法的代价是：为了提高搜索精度，第二停留必须花费较长的时间间隔。需要一种减小第二停留的时间的方法。

还将会看到，接收的信号在本质上是模拟的和带宽有限的。因此，当接收的模拟信号被变换成数字比特流时，最终得到的信号将包括伪随机脉冲，它们仅仅是在传输之前在发射机中原先的数字比特流的近似。各种其他射频信号(包括导引信号本身的多径)会进一步干扰接收的信号。捕获方法、装置、代码、设备或系统可以找到与参考代码的特定的位置或相位的相关，但这个位置或相位可能是次最佳的，因为它可能在进入的比特流中预定代码的比特的边缘处找到。

不幸地，与接收机的参考代码的次最佳的对准将导致在去扩频它的接收信号中的数据时的非精确性。而且，在IS-95 CDMA系统中，导引信号的相位的精确判决会改进在基站之间的蜂窝电话通信信道的越区切换的定时。因此，需要增强脉冲瞄准的精度，以确保参考代码的位置或相位可以精确地对准在进入的比特流中的预定代码的位置或相位。

发明概要

本发明通过提供按照本发明的一个方面的、搜索比特流中预定代码的方法而解决以上的需要。该方法包括发起第一次对位置的搜索，即把参考代码在多个时间或相位上按照第一分辨率加到包含预定代码的接收的比特流，产生第一组相关值和有关的时间。然后，发起以相同的分辨率的第二次搜索，但减小的窗口尺寸，以产生第二组相关值和有关的时间，第二次搜索的开始点在时间上与第一组相关值的最大相关偏移开一段规定的时间间隔，且参考代码在与第一次搜索中搜索的时间不同的时间被加上。从第一组和第二组数据中选择最大相关值，用来计算在最大可能的位置或相位处在接收的比特流中要寻找的预定代码的强度。

通过遵循以上的方法，提高总的搜索的精确度，因为在感兴趣的区域上分辨率被提高。

此外，通常与较高的分辨率搜索有关的搜索时间或存储器要求没有很大的增加，因为第一次搜索的结果可限制于少量的最大值。例如，在一个实施例中，该方法可以在感兴趣的区域上把搜索分辨率从1/2码片加倍到1/4码片，但搜索代价保持在与1/2码片分辨率搜索的代价大体相当。而且，与1/2码片分辨率搜索相关的峰值信号强度损失可以是1.2dB或更高(取决于所假设的基带滤波)，但1/4码片分辨率搜索可以把这个损失减小四分之一，由此提高搜索精度。

而且，在第一次搜索的位置偏移1/4码片的位置处以1/2码片分辨率执行第二次搜索以及把它的结果与第一次搜索的结果相组合，比起以1/4码片分辨率执行第二次搜索更为有效，因为对于给定的可允许的搜索代价在相同的时间量中可以有效地搜索大两倍的搜索窗口。

按照本发明的另一个方面，提供了计算机可读的媒体，用来提供代码，以便引导处理器电路搜索比特流中的预定代码。代码引导处理器电路通过把参考代码按照第一分辨率在多个时间或相位上施加到包含预定代码的收到的比特流以产生第一组相关值和有关的时间而发起第一次搜索预定代码的位置。然后，处理器电路被引导来发起以相同的分辨率的第二次搜索，产生第二组相关值和有关的时间，第二次搜索的开始点在时间上与第一组相关值的最大相关偏移开一段规定的时间间隔，以及参考代码是在与第一次搜索中搜索的时间不同的时间被加上的。处理器电路还被引导来从第一组和第二组数据中选择最大相关值，用来计算在最大可能的位置或相位处在收到的比特流中要寻找的预定代码的强度。

按照本发明的另一个方面，提供了用计算机可读的指令进行编码的信号，以便引导处理器电路搜索比特流中的预定代码。信号具有第一代码段，用于引导处理器电路发起第一次搜索，进行该比特流按照第一分辨率在多个不同的时间上施加到比特流的参考代码的相关，以产生第一组相关值和相关的时间。信号还具有第二代码段，用于引导处理器电路发起第二次搜索，进行所述比特流在第二多个不同的时间上施加到比特流的所述参考代码的相关，产生第二组相关值和有关的时间。参考代码在时间上与第一组最大相关值有偏移，以使得参考代码在与第一次多个时间不同的时间加到比特流。代码段使得能从第一组和第二组数据中选择最大相关值，用来计算在比特流中的预定代码的强度。

按照本发明的另一个方面，提供了包括搜索器和搜索器控制器的设备。搜索器用来通过把参考代码按照第一分辨率在多个不同的时间加到比特流以便产生一组相关值和相关的时间而搜索参考代码与比特流的相关值。搜索器控制器用来发起如上所述的第一次搜索，发起如上所述的偏移的第二次搜索，以使得来自第一和第二搜索的数据能用来确定在相关的时间上在比特流中预定代码的强度的测量值。

控制器可以用来定出第一和第二组的时间作为共同的时间。控制器可以用来从所述第一组和所述第二组中选择最大相关值，用来计算在比特流中的预定代码的强度。

当第一组的最大相关值超过门限值时，控制器可以发起第二次搜索，以及搜索器可以是可编程的，以便有选择地发起第二次搜索。

控制器可以用来把第一和第二组相关值限制到预定数目的相关值。

控制器可以用来在搜索窗口内在停留时间期间以一个分辨率和在相对于定时信号的窗口开始时间偏移处产生相关结果，其中该开始时间偏移是部分的码片分辨率。控制器可用于向搜索器提供搜索窗口、停留时间、分辨率和开始时间偏移变量以规定第一和第二搜索的参数。控制器也可以用来提供相对于最大相关时间的、用于规定以一半分辨率的倍数表示的开始时间的开始时间偏移变量。开始时间例如可以比起与第一组的最大相关值相关的时间提早了参考代码的比特时间5/4。

控制器可以用来从第一和/或第二组相关值中去除小于相邻的相关值的、并在时间上比起规定的时间间隔更靠近的相关值。

搜索器可以用例如专用集成电路(ASIC)来实施，以及控制器可被实施为数字信号处理器。

有利地，该设备可以在低级别的基于DSP的搜索引擎内执行整个二重搜索处理，而不加重由使用该设备的系统的较高级别的控制处理器(CPU)执行的通常的维护算法的负担。这样，这种二重搜索不增加DSP与CPU之间的接口的流通量。而且，DSP是否执行二重搜索，只要由CPU在它对DSP的请求原语(primitive)中设置或清除标记作为它的总的搜索请求的一部分，就可以确定。

按照本发明的另一个方面，提供了用于搜索比特流中预定代码的设备。该设备包括集成电路和处理器电路。集成电路被配置成搜索比特流与参考代码的相关值，该参考代码在多个不同的时间按照第一分辨率加到比特流，以产生一组相关值和有关的时间。处理器电路与集成电路通信，以及被配置成发起第一次搜索、第二次搜索、以及产生一个组合相关值的集合和相关的时间，以便产生可用来确定在比特流中预定代码的强度的测量值的一个组合的相关值的集合。

按照本发明的另一个方面，提供了包含以上的设备的系统，它还包括解调器，用于解调正交编码的输入信号，以产生I和Q比特流；搜索器包括相关器，用于把参考代码与I和Q比特流进行相关。该系统还可以包括接收机，用于接收在直接序列扩频(DS-SS)系统中的正交编码导引信号，以及用来使用组合的相关值的集合来计算接收的导引信号的强度。

当结合附图参考本发明的具体的实施例的以下的说明时，本领域一般技术人员将明白本发明的其他方面和特性。

附图简述

在显示本发明的实施例的附图中：

图1是按照本发明的第一实施例的系统的方框图；

图2是图1所示的搜索器的方框图；

图3A和3B是图1所示的系统的处理器电路执行的导引子程序的流程图。

详细说明

参照图1，按照本发明的一个方面，在直接序列扩频(DS-SS)系统中使用的通信装置总的表示为10。在本实施例中，系统包括接收机14，用于从(DS-SS)系统中的基站接收正交编码导引信号和导引信号的多条路径。典型地，这样的信号是伪随机比特序列，因此可以被看作为预定代码。

接收机14提供信号到基带下变频器16，它产生接收的导引信号的同相(I)和正交(Q)分量比特流18和20。按照本发明的另一个方面的设备12搜索在同相(I)和正交(Q)分量中的预定代码，以及产生导引信号强度的测量值。

将会看到，在DS-SS系统中，基站(未示出)，或远端移动台，将发送伪随机比特序列作为导引信号，供远端通信装置使用，允许它们与基站或其他发射站同步，以便对它们发射的信息译码。将会看到，通常，导引信号可以从多个收发信机同时发送，以及可能受到由于大气条件或环境条件造成的失真，引起多径导引信号，它们通常具有与原先的信号相同的形式，但幅度和相位上有变化。这常常使得装置很难辨别接收到的导引信号，以及确定移动系统应当与哪个导引信号同步。设备12用来产生它接收的各个导引信号的信号强度的表示，以允许无线通信装置的微处理器22确定与哪个导引信号同步。

在本实施例中，预定代码由“码片”组成，码片被定义为其间导引信号保持为恒定的时间间隔(即，导引信号的比特周期)。典型地，在CDMA系统中，对于1.2288Mchip/s的码片速率，这些码片具有约0.81微秒的时间间隔。

设备

为了产生信号强度的测量值，设备12包括搜索器，总的表示为24，和控制器，总的显示为26。在本实施例中，搜索器24用专用集成电路(ASIC)实施，它除了搜索器24以外还可包括例如系统的其他通信功能。

在本实施例中，控制器26用处理器电路实施，该处理器电路在本实施例中是可编程的。处理器电路可包括例如数字信号处理器，以及它可以用ASIC实施。系统的CPU也可以集成在ASIC上。

实际上，搜索器24用来搜索参考代码与由I和Q分量比特流18和20代表的预定代码的相关值。为了做到这一点，搜索器24在对时间基准的各个时间偏移点把参考代码加到I和Q分量比特流18和20，产生对每个时间偏移的相关值，代表在该时间偏移时参考代码的相关。每个时间偏移用指数(index)表示，因此每次搜索的结果是一组相关值和有关的指数。指数是在时间上接连地偏移一个时间间隔，这里称为搜索分辨率。典型地，搜索分辨率可以是例如1/2码片。因此，每个时间偏移等价于1/2码片周期。

控制器26用来与搜索器24通信，以发起第一次搜索接收到的信号与参考代码的相关，产生第一组相关值和有关的指数，以及也用来有选择地发起第二次搜索接收信号与参考代码的相关，产生第二组相关值和有关的指数。在第二次搜索中，时间基准与第一次搜索的时间基准偏移几分之一搜索分辨率，以便有效地提供由第一次搜索所产生的相关值的指数之间的那些指数的相关值。这有效地提高了搜索的分辨率，使得能够为信号能量所要产生的相关值在相位上斜交。这提高导引信号强度的测量精度。

参照图2，图上更详细地显示搜索器24。搜索器包括相关器控制器32和多个并行相关器，其中的一个被显示为34。在本实施例中，有32个相关器。每个相关器由同一个控制器32控制。

每个相关器接收相同的I和Q分量比特流18和20，以及还接收参考比特流的I和Q分量，它们分别被标记为IPN和QPN28和30。

每个相关器具有一对分样器29和31，正交解扩频器33，一对累加器35，37，平方电路39和41，加法器43，和积分器45。在各个分样器29和31中接收约8×1.2288MHz＝9.8304MHz的比特速率的I和Q比特流18和20，作为样本。分样器按照想要的搜索分辨率(在本实施例中是1/2码片)减少样本的数目。因此，以每个码片周期两个I和Q样本提供给正交解扩频器33。但是，在相关器34处由分样器29和31提供的样本，或参考代码的IPN和QPN分量，按相应于与各个相关器有关的时间偏移各自不同的量被延时，使得每个相关器与不同的时间偏移相关。每个相关器的其余功能是相同的以及是传统的，这样，在累加器35，37和积分器45被允许在给定的停留时间内对进入的I和Q分量操作后，各个相关器产生各个相关值。给定的停留时间可以由相干与非相干累计时间间隔N和M的乘积表示，正如技术上已知的。相关值和相应的指数在搜索完成时被存储在相关缓存器64。

相关器控制器32接收表示参考代码的相位的主定时信号MT，以及用来把搜索的开始相对于参考代码的相位延时一个可编程的量，以提供对于每个搜索不同的时间基准。在本实施例中，这个延时具有1/8码片的分辨率。

相关器控制器32响应于存储在winstart寄存器56、winsize寄存器58、停留时间寄存器60和分辨率寄存器62中的变量来控制相关器的解扩频、累加、平方、相加和积分功能。Winstart寄存器56保存代表要加到总的搜索的时间基准偏移(即，相移)的偏移值OT。Winsize寄存器58保存代表在搜索期间要使它工作的相关器的数目的数值。停留时间寄存器60保存代表要对其计算相关性的时间间隔，或码片数目的数值。分辨率寄存器62保存代表搜索器分辨率的数值，即，从每个相关器的分样器29和31提供给它们的相应的正交解扩频器33的每个码片的样本的数目。

参照图1，在本实施例中，搜索器24和控制器26通过数据总线50和通过控制信号(包括进行信号52和搜索完成信号54)进行通信。进行信号52从控制器发送到搜索器，用来发起搜索。搜索完成信号54从搜索器24发送到控制器26，用来表示搜索已完成。数据总线50用来在搜索器24的寄存器与控制器26的寄存器之间传送数据。

控制器26包括批处理缓存器66，用于保存从微处理器22发送到控制器的变量，供搜索器24的开始值56、尺寸58、停留时间60和分辨率62等寄存器使用。此外，控制器还包括搜索输出缓存器68，用于接收和累积来自搜索器24的相关值缓存器64的相关值与指数值。控制器26还包括最大数据/指数值缓存器70，它保存被存储在搜索输出缓存器68中的累加和指数值的子集，正如下面更详细地描述的。控制器26还包括二重停留标记寄存器72，用来装入微处理器22，表示是否要进行第二次搜索。

最后，控制器26具有程序存储器74，用于接收和保存用来引导控制器26的处理器电路76与搜索器24交互作用和操纵在控制器26中的寄存器内的数据。

程序存储器74用来接收用处理器可读的指令所编码的信号，该指令用来引导处理器电路发起上述的第一次和第二次搜索。指令还引导处理器电路76从第一和第二组中选择最大相关值，以便在计算比特流中预定代码的强度时使用。在本实施例中，指令还包括用于引导处理器电路76操作的指令，引导处理器电路实际计算导引信号的信号强度和把这个信号强度提供到微处理器22。

向控制器26提供处理器可读指令的信号可以从通信接口(未示出)接收，或在微处理器正在与用于读出计算机可读媒介80的媒介读出器78通信的情形下，可以从微处理器22接收，在媒介80上有代码，用于引导处理器电路发起第一次和第二次搜索以及选择最大相关值，以便在计算比特流中预定代码的强度时使用。

回过来参照图1，实际上，控制器26发起第一次搜索接收的信号比特流与参考代码的相关值，参考代码是在第一组不同的时间(即。不同的时间偏移)加到接收信号比特流的，以产生第一组相关值和有关的时间，该时间用指数来表示。

然后，处理器从第一组相关值中确定最大相关值和发起第二次搜索，产生第二组相关值和有关的时间，然而，第二次搜索在时间上与第一次搜索的最大相关值有关的指数相偏移，因此与第一次搜索的时间基准相偏移，这样，实际上，在第二次搜索时考虑的比特流样本是处在第一次搜索的样本之间的样本。因此，实际上，在第二次搜索时使用的偏移指数相对于第一次搜索的相同的偏移指数有移位，这样，第二次搜索是在第一次搜索的接连的指数之间的时间间隔期间进行的。两次搜索是以相同的采样分辨率进行的，然而，第二次搜索实际上在时间上有移位，以便在第一次搜索的样本之间的时间间隔期间进行搜索，产生具有提高的分辨率的、更大的数据组。这在检测接收的I和Q分量中的信号能量时提供更大的精度。

参照图3，描述图1所示的由程序存储器74中存储的代码所执行的导引子程序的流程图总的表示为100。将会看到，导引子程序是上述的方法步骤的特定的实施方案，因此包括了外加的增强，而这对于达到本发明的目的并不是绝对必要的。简化的程序过程就已经足够了。无论如何，导引子程序显示实施这里描述的方法的实际的方式。

参照图3，导引子程序100在接收来自图1所示的微处理器22的搜索请求SRQ后被调用。

在接收搜索请求SRQ后，方块102引导控制器26把搜索参量从批量缓存器66传送到硬件寄存器56，58，60和62，然后使得进行信号52成为工作的，使得搜索器24发起搜索。

在本例中，初始地，对于第一次搜索，搜索窗口被设置为60码片。因为有32个相关器互相偏移1/2码片，每次开始搜索时，实际上搜索16码片的窗口。因此，需要4个搜索程序过程搜索整个60码片窗口。

方块104引导控制器26等待在图1所示的搜索完成信号54时要接收的搜索中断。当接收到搜索中断时，方块106引导控制器26归一化搜索结果，即，相关值和它的相应的指数值，把它从搜索器24的相关值缓存器64传送到控制器26的搜索输出缓存器68。归一化是通过分别除以N²和M，即内部和外部停留时间而完成的。方块108然后引导控制器26把搜索输出缓存器68中的最大相关值和它的有关的指数传送到搜索输出缓存器68的末端。换句话说，由这个方块执行归类。

方块110然后引导处理器把搜索输出缓存器68中的最大相关值和它的相应的指数传送到最大值数据/指数缓存器70。方块112然后引导控制器26消除那些相关值和有关的指数，它们具有表示在相邻的相关值和指数值之间的时间分离小于最小门限值(在本实施例中是1个码片)的指数值。然后，方块114引导控制器确定在最大值数据/指数缓存器70中是否有预定数目的项，在本实施例中，这个数目是四。如果在最大值数据/指数缓存器70中没有接收到四个项，则控制器26被引导回到方块110，寻找在搜索输出缓存器68中下一个最大相关值以及把它传送到最大值数据/指数缓存器70，然后消除相关值和指数，正如方块112所要求的。

一旦预定数目的最大相关值(即，四个)被装载到最大值数据/指数缓存器70，方块116就引导处理器电路76确定整个搜索窗口(60个码片)是否都被搜索。如果没有，则方块118引导处理器电路76把新的搜索参量放置到批量缓存器66，把这些数值传送到硬件寄存器56，58，60，以及通过使用进行信号52启动搜索器24。实际上，由方块104和118形成一个环路，产生第一组相关值和有关的时间。

在产生第一组相关值后，允许处理器电路76从方块116出口和进到方块120，这使得它确定是否请求二重停留搜索。这是通过读出图1所示的二重停留标记寄存器72而被确定的。如果没有请求二重停留搜索，则处理器被引导到方块122，这使得它把相关值按Ec/Io被存储在最大值数据/指数缓存器70，然后由此计算导引强度，然后把计算的导引强度与相应的指数值相联系，并把这些结果传送到图1所示的微处理器22。相关值是通过缩放(scaling out)与接收电路相联系的任何增益、将结果按码片持续时间归一化、去除偏置、和适当的Q编排，从而按Ec/Io处理，这在技术上是已知的。因此，导引信号强度值可以被加以计算和被提供到微处理器22。

回过来参照图3，如果在方块120，作出二重停留请求，则方块124引导控制器26确定是否发生第二停留，即，第二次搜索。如果是的话，则处理器被引导到方块122，执行其中描述的功能。如果不是的话，则处理器电路被引导到方块126，这使得它去确定在最大值数据/指数缓存器70中的任何项是否大于第二停留门限值。如果不是的话，处理器电路76被引导到方块122，执行其中描述的功能，计算信号强度值。如果最大相关值超过第二停留门限值，则处理器被引导到方块128，这使得它在第二停留标记寄存器72中设置第二停留标记，由处理器电路在方块124使用来确定第二停留是否正在进行，处理器被引导以适当的数值装入硬件寄存器56，58，60和62，以发起第二次搜索。

在本实施例中，在发起第二次搜索时，装入开始值寄存器56中的数值是代表时间间隔的数值，它是比起与被存储在最大值数据/指数缓存器70中的最大相关值有关的指数指示的时间提前四分之五的码片时间。因此，第二次搜索是在时间上比起与被存储在最大值数据/指数缓存器70中的峰值相关值的指数有关的时间提前奇数个1/4码片(在本实施例中是5/4的码片)开始的区域上执行的。

此外，16个码片的搜索窗口值被装载在Winsize寄存器58，使得第二次搜索集中在第一次搜索发现的最大相关值附近的区域。

当由方块104到124描述的处理过程被重复来产生和考虑由第二次搜索产生的相关值组时，它有效地在由第二次搜索跨越的区域上提高搜索分辨率。

此外，在第二次搜索的16个码片搜索窗口上达到“有效的”1/4码片分辨率时，它是通过以1/2码片分辨率进行第二次搜索、但相对于第一次搜索偏移5/4码片而达到的。将第二停留限制在以1/2码片分辨率的16码片窗口，导致只需要对搜索器24的单次调用。以1/2码片分辨率搜索60个码片的典型的搜索窗口，需要4次对于硬件的调用，所以在这个尺寸的窗口上执行二重停留，对于总的相关时间只添加约25％。在第一次搜索的最大相关值附近开始的16个码片上执行第二次搜索也行得通，因为研究者表明，典型的时延扩散分布很好地落在这样的窗口尺寸内，以及位置和较低的多径在时间上趋向于跟踪峰值多径。

此外，第二次搜索只在第一次搜索的结果表示有足够的能量来保证它时才发生。对非活动的导引组的许多搜索(诸如相邻组的搜索)并来揭示出明显的能量的导引信号。在这些情形下，第二次搜索是浪费的，所以不执行它。

虽然本发明是依据发送预定代码到移动收发信机的基站被描述的，但是该方法的通用性并不限于这样的实施方案。在本发明的另一个实施例中，预定代码可以通过例如DS-SS基站发送，以及可以由移动收发信机来搜索预定代码的相位，该移动收发信机施加一个相同的形式的、具有各个不同相位的参考代码来搜索相关值。将会看到，在本发明的另一个实施例中，预定的代码可以替代地由移动收发信机发送，以及可以由基站以上述的方式来搜索预定代码。替换地，可以用上述的方式在基站之间进行通信，或替换地，可以在两个移动收发信机之间进行通信。

虽然描述了一个实施例，其中以1/2码片分辨率进行两次搜索，第二次搜索与第一次搜索偏移1/4码片，以及跨越由在第一次搜索中得到的最大相关值规定的感兴趣的区域，以便有效地达到在感兴趣的区域上的1/4码片分辨率，但该方法的通用性不应当限于这样的方法。在另一个实施例中，相同的方法可应用到其他分辨率，例如，以1个码片分辨率进行搜索，以及以1码片分辨率在与第一次搜索的位置偏移开一部分的1码片的位置(即，与第一组的位置不一致的位置)处重新搜索。

虽然描述了进行两次搜索的实施例，但该方法的通用性不应当限于这样的方法。在本发明的另一个实施例中，相同的方法可被应用来将两组以上的互相偏移的搜索定位到共同的时间基准，例如，进行四组搜索，每个以1个码片分辨率，每次搜索与另一次偏移1/4码片，并将所述四个组定位到共同的时间。在后者的情形下，虽然搜索花费接近于1个码片分辨率搜索的花费，总的搜索却具有实际的1/4码片的搜索分辨率，例如，如果第一次搜索是在宽的窗口上进行的，而且仅仅识别了很可能包含预定代码的时延扩散分布的区域，而在第一次搜索以后的搜索则只限于其中预期有时延扩散分布的区域的话。

虽然这里的实施例被描述为使用于无线通信系统的，但方法的通性包括需要为多个发射机提供同时接入到传输媒介的任何数字通信系统，无论传输媒介是否为无线的。

虽然描述和显示本发明的具体的实施例，但这样的实施例只应当看作为是说明性的，而不是限制按照权利要求解释的本发明。

Claims (20)

1.搜索比特流(18，20)中预定代码的方法，所述方法包括：

发起第一次搜索，以便按照第一分辨率进行所述比特流(18，20)与在第一多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关，从而产生第一组相关值和有关的时间；

发起第二次搜索，进行所述比特流(18，20)与在第二多个不同的时间上加到所述比特流(18，20)的所述参考代码(28，30)的相关，以使得所述参考代码(28，30)是在不同于所述第一多个时间的时间上加到所述比特流(18，20)，从而产生第二组相关值和有关的时间，其中所述参考代码(28，30)在时间上与所述第一组的最大相关值有偏移；以及

从所述第一和第二组中选择最大相关值，用来计算在所述比特流中所述预定代码的强度。

2.一种计算机可读的媒体(80)，用于提供代码，以便引导处理器电路通过以下步骤搜索比特流(18，20)中的预定代码：

发起第一次搜索，以便按照第一分辨率进行所述比特流(18，20)与在第一多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关，从而产生第一组相关值和有关的时间；

发起第二次搜索，以便进行所述比特流(18，20)与在第二多个不同的时间上加到所述比特流(18，20)的所述参考代码(28，30)的相关，从而产生第二组相关值和有关的时间，其中所述参考代码(28，30)在时间上与所述第一组的最大相关值有偏移，以使得所述参考代码(28，30)是在不同于所述第一多个时间的时间上施加到所述比特流(18，20)的；以及

从所述第一和第二组中选择最大相关值，以用来计算在所述比特流(18，20)中所述预定代码的强度。

3.一种用计算机可读的指令进行编码的信号，用于引导处理器电路(76)搜索比特流(18，20)中的预定代码，所述信号包括：

第一代码段，用于引导所述处理器电路(76)以便按照第一分辨率发起第一次搜索，进行所述比特流(18，20)与在第一多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关，从而产生第一组相关值和有关的时间；

第二代码段，用于引导处理器电路(76)发起第二次搜索，以便进行所述比特流(18，20)与在第二多个不同的时间上加到所述比特流(18，20)的所述参考代码(28，30)的相关，从而产生第二组相关值和有关的时间，所述参考代码(28，30)在时间上与所述第一组的最大相关值有偏移，以使得所述参考代码(28，30)是在不同于所述第一多个时间的时间上加到所述比特流(18，20)的；以及

从所述第一和第二组中选择最大相关值，用来计算在所述比特流(18，20)中所述预定代码的强度。

4.搜索比特流(18，20)中预定代码的设备，该设备包括：

用于发起第一次搜索，以便按照第一分辨率进行所述比特流(18，20)与在第一多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关从而产生第一组相关值和有关的时间的装置(26)；

用于发起第二次搜索，以便进行所述比特流(18，20)与在第二多个不同的时间上施加到所述比特流(18，20)的所述参考代码(28，30)的相关从而产生第二组相关值和有关的时间的装置(26)，所述参考代码(28，30)在时间上与所述第一组的最大相关值有偏移，以使得所述参考代码(28，30)是在不同于所述第一多个时间的时间上加到所述比特流(18，20)的；以及

用于从所述第一和第二组中选择最大相关值以供在计算所述比特流(18，20)中所述预定代码的强度时使用的装置(26)。

5.搜索比特流(18，20)中预定代码的设备，该设备包括：

搜索器(24)，用于按照第一分辨率搜索所述比特流(18，20)与在多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关，以便产生一组相关值和有关的时间；

搜索器控制器(26)，用来发起第一次搜索，以便进行所述比特流(18，20)的相关，从而产生第一组相关值和有关的时间，以及用来发起第二次搜索，以便进行所述比特流(18，20)与在第二多个不同的时间上加到所述比特流(18，20)的所述参考代码(28，30)的相关，从而产生第二组相关值和有关的时间，其中所述参考代码(28，30)在时间上与所述第一组的最大相关值有偏移，从而使所述参考代码(28，30)是在不同于所述第一多个时间的时间上加到所述比特流(18，20)的，所述第一和第二组相关值被使用来确定在所述比特流(18，20)中所述预定代码的强度的测量值。

6.权利要求5的设备，其中所述控制器(26)用来将所述第一和所述第二组中与相关值相关联的时间定位到一个共同的时间。

7.权利要求6的设备，其中所述控制器(26)用来从所述第一和第二组中选择最大相关值，以供在计算所述比特流(18，20)中所述预定代码的强度时使用。

8.权利要求5的设备，其中当所述第一组的所述最大相关值超过门限值时，所述控制器(26)使得能发起第二次搜索。

9.权利要求8的设备，其中所述搜索器(24)是可编程的，以便有选择地发起第二次搜索。

10.权利要求5的设备，其中所述控制器(26)用来将所述第一和第二组相关值限定为预定数目的相关值。

11.权利要求5的设备，其中所述搜索器(24)用来产生在搜索窗口内在停留时间期间以码片分辨率和在相对于定时信号的窗口开始时间偏移处的所述相关结果，所述开始时间偏移是上述码片分辨率的一个分数。

12.权利要求11的设备，其中所述控制器(26)用来提供搜索窗口、停留时间、分辨率、和开始时间偏移变量给所述搜索器(24)，以规定所述第一次和第二次搜索的参量。

13.权利要求12的设备，其中所述控制器(26)用来提供开始时间偏移变量，它规定了开始时间是相对于所述最大相关时间的所述分辨率一半的一个倍数。

14.权利要求13的设备，其中所述开始时间是所述参考代码(28，30)的比特时间的-5/4。

15.权利要求5的设备，其中所述控制器(26)用来从所述第一和/或第二组相关值中去除小于相邻的相关值的、并在时间上比起规定的时间间隔更靠近的相关值。

16.权利要求5的设备，其中所述控制器(26)包括数字信号处理器。

17.权利要求5的设备，其中所述搜索器(24)用专用集成电路实施。

18.搜索比特流(18，20)中预定代码的设备，该设备包括：

集成电路(24)，被配置来按照第一分辨率搜索所述比特流(18，20)与在多个不同的时间上加到所述比特流(18，20)的参考代码(28，30)的相关，以便产生一组相关值和有关的时间；以及

与所述集成电路通信的处理器电路(26)，被配置成控制所述集成电路(24)来发起第一次搜索，以便进行所述比特流(18，20)与所述参考代码(28，30)的相关，从而产生第一组相关值和有关的时间，以及用来发起第二次搜索，以便进行所述比特流(18，20)与在第二多个不同的时间上加到所述比特流(18，20)的所述参考代码(28，30)的相关，从而产生第二组相关值和有关的时间，所述参考代码(28，30)在时间上是与所述第一组的最大相关值偏移的，以使得所述参考代码(28，30)是在不同于所述第一多个时间的时间上加到所述比特流(18，20)的，从而产生组合的相关值的集合，以便确定在所述比特流(18，20)中所述预定代码的强度的测量值。

19.一种包括权利要求18的设备并且还包括用于解调正交编码的输入信号以产生I和Q比特流(18和20)的基带下变频器(16)的系统(10)，所述集成电路(24)包括相关器(34)，以用于把所述参考代码(28，30)与所述I和Q比特流(18和20)进行相关。

20.一种包括权利要求19的系统并且还包括用于接收在直接序列扩频(DS-SS)系统中的正交编码的导引信号的接收机(14)的系统(10)，所述处理器电路(26)用来使用所述组合的相关值集合来计算接收的导引信号的强度。

Images