专利名称：执行路径搜索、路径搜索方法及程序的cdma接收机的制作方法
技术领域：
本发明涉及CDMA接收机中的路径搜索方法，具体地说，涉及可通过在进行峰值电功率搜索的多个区域间调节搜索频率来减少计算时间的路径检测方法。
背景技术：
在过去的移动通信中，DS-CDMA(直接序列码分多址)接收机使用扩频方法进行多路径接入，延迟分布图(delay profile)由多路径搜索部分测量，许多具有大信号功率的路径在测量范围内选择，这些路径被分配给单独的指状物，选择的路径与众所周知的Rake合成接收机合成在一起。每个指状物执行一个分配路径的逆扩频并建立码元同步。
在移动通信中，当存在多信号传播时，由于每个接收信号传播路径的非均匀性，存在具有不同的传播延迟时间的多个波形。DS-CDMA通信中，通过使用宽带扩频编码以便频谱扩频窄带数据，能够以延迟分布图的形式分离和提取具有不同传播延迟的多种信号。
因为移动站的位置相对基站是变化的，在环绕无线电传播环境中及有关的延迟分布图中存在变化。
在DS-CDMA通信中，众所周知，通过使用合成(已知为Rake合成)，多个具有不同传播延迟的多路径信号被分在一起，就可能获得分集效应，从而改善了可接收性。
如上所述，因为移动站相对于基站的不断移动，然而，在延迟分布图中存在伴随变化，结果导致由Rake合成所合成的路径的延迟时间的变化。因此，在移动通信环境中，重要的是立刻跟踪延迟分布图中的变化并进行Rake合成，以便获得最大的信号功率。为了跟踪延迟分布图的变化，过去已经使用了多路径搜索和跟踪功能。
然而，常规技术存在下述问题。
具体地说，必须进行大量的计算，以便执行从所有数据搜索有效路径的处理，这些数据通常是大量的延迟分布图数据。为此原因，存在的问题是时间的增加和这种处理所需要的电流消耗的增加，以及用于实际硬件实施的硬件尺寸的增加。
发明内容
因此，本发明的目的是提供一种路径搜索方法，该方法按照规定的优先权进行路径搜索而不是象过去所作的那样在所有区域搜索具有相同频率的多路径。
采用这种路径搜索方法能够在较短的时间周期进行有效的路径搜索，并能够以小电流消耗实现硬件实施。
本发明的第一方面是一种CDMA接收机，通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来进行路径搜索。在这种CDMA接收机中，延迟分布图根据延迟时间被分成多个区域，并在执行的各个定时进行搜索，以便确定至少一个所选择区域的功率分布条件，根据区域的功率分布，为了搜索相互之间具有不同频率的相应区域的每一个区域的目的而选择这些区域。
通过上述做法，就能够有效地减少进行路径搜索所需的计算负担，而同时保持分集效应。
本发明的第二方面是第一方面的一种改变，其中，该搜索在每个区域内搜索峰值功率，其中，选择一个区域以至一个区域具有的峰值功率越高，该区域可被选择的频率越高。
本发明的第三方面是一种CDMA接收机，通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来进行路径搜索。这个接收机具有分离装置，其根据延迟时间把延迟分布图分成多个区域，并在相应定时分离延迟分布图的至少一个选择的区域，检测装置，在分离的区域内进行检测，并确定功率分布状况，优先权建立装置，其响应功率分布状况建立区域的优先权，区域指定装置，其指定被选择的区域作为分离装置中被分离的对象，以至一个区域具有的优先权越高，该区域可被选择的频率越高。
通过上述做法，就能够有效地减少进行路径搜索所需的计算负担而同时保持分集效应。
本发明的第四方面是一种路径搜索方法，其中通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来进行路径搜索，这个方法具有如下步骤根据延迟时间把延迟分布图分成多个区域，并在每个定时分离延迟分布图的至少一个选择的区域，在分离的区域内进行搜索，并确定功率分布状况，响应功率分布状况建立区域的优先权，指定被选择的区域作为分离装置中被分离的对象，以至一个区域具有的优先权越高，该区域可被选择的频率越高。
本发明的第五方面是在计算机上实施下列功能的程序，通过确定表示CDMA接收机中信号功率分布相对接收信号的延迟时间的延迟分布图的多个划分区域中至少一个区域的功率分布，执行以规定的定时在CDMA接收机中完成的通路搜索的功能，响应区域的功率分布状况，为以每个区域不同的频率搜索区域而进行区域选择的功能。
本发明的第六方面是使得计算机起到下列功能的程序，这些功能包括分离装置，以规定的定时从表示CDMA接收机中信号功率分布相对接收信号的延迟时间的延迟分布图的多个划分区域中分离至少一个区域，检测装置，在分离的区域内进行检测，并确定功率分布状况，优先权建立装置，其响应功率分布状况建立区域的优先权，区域指定装置，其指定被选择的区域作为分离装置中被分离的对象，以至一个区域具有的优先权越高，该区域可被选择的频率越高。
图1是实现本发明实施例的路径搜索方法的CDMA接收机的方框图；图2是延迟分布图例子的示意图；图3是本发明第一实施例的搜索方法的流程图；图4是本发明第一实施例的搜索方法使用的检测路径表存储区的示意图；
图5是本发明第一实施例的搜索方法使用的区域索引存储区的示意图；图6是按照图3的流程图所示的流程转移的区域索引存储区的内容示意图；图7是本发明第二实施例的搜索方法的流程图；图8是按照图7的流程图所示的流程转移的区域索引存储区的内容示意图；图9是本发明第三实施例的搜索方法的流程图；图10是按照图9的流程图所示的流程转移的区域索引存储区的内容示意图；图11是本发明第四实施例的搜索方法的流程图；图12是按照图11的流程图所示的流程转移的区域索引存储区的内容示意图；图13是本发明第五实施例的搜索方法的部分流程的流程图；图14示出延迟分布图分割图。
具体实施例方式
下面参考附图详细描述本发明的实施例。
下面将使用图1描述实施本发明搜索方法的CDMA接收机的实施例的结构。
从天线21输入的接收无线信号通过RF接收电路22，并由A/D转换器23进行A/D(模拟到数字)转换。A/D转换的数字信号被输入到延迟分布图测量部分25。
在这种情况中，延迟分布图测量部分25测量延迟时间和接收信号的信号功率分布，并产生表明信号功率分布相对延迟时间的延迟分布图。延迟分布图测量部分25连接到路径搜索部分34，产生的延迟分布图从延迟分布图测量部分25供给到路径搜索部分34。
路径搜索部分34包括存储所需数据的内部存储器(RAM)35和执行计算的模块。
上述模块是区域数据分离部分26，其只分离由区域指定计算部分27指定的区域，峰值位置检测部分28，其执行最大值搜索，区域索引计算部分29，其根据测量的峰值建立把优先权分配到区域的索引，区域指定计算部分27，其进行指定，以至具有较高优先权的区域能够被以较高频率分离。
内部存储器35由下列区构成有效数据表存储区30，其存储由区域数据分离部分26分离的延迟分布图，检测的路径表存储区31，其存储检测的峰值功率位置、有关的功率值和包括在每个区域内的总功率，区域索引存储区32，其存储加到区域的索引，用于表明该区域的优先权。
峰指位置检测部分28从有效数据表存储区30输入分离的延迟分布图并搜索峰值功率。作为搜索峰值功率的方法，在延迟分布图中提取三个连续点，如果一个点是在其中间的最大值并也超过峰值标准阈值，那么取该峰值作为一个点。在一种可能的替换中，不是利用延迟分布图取三个连续点，而是按规定时间量取相互分离的三个点。以这种方式，可以使用任何已知的方法作为搜索峰值的方法。
路径分配部分33访问检测的路径表存储区31并建立到分配的指状物的路径，以至获得了最大功率并把路径信息供给到指状物36。在某些情况中，在检测路径存储表区31内的对应峰值功率纪录中反映了分配的结果。
区域索引计算部分29访问检测的路径表存储区31，并从一个或多个区域的峰值功率判断每个区域的总功率，并据此建立优先权，并以这个优先权顺序把索引加到每个区域。这个索引信息被存储在区域索引存储区32。
A/D转换的数字数据被输入到上述延迟分布图测量部分25和多个指状物36。输入到指状物36的数字数据在延迟时间内从路径分配部分33进行指定的逆扩展，然后，被送到Rake接收机24。Rake接收机24根据每个指状物36的输出进行Rake合成。
具体地说，在本发明的路径搜索方法中，上述CDMA接收机的每个构成单元的操作可以利用计算机通过程序进行控制。程序从如CD-ROM或其它介质的纪录介质供给，并存储在如CDMA接收机的存储器(未示出)中，程序控制接收机的硬件资源。CDMA接收机的CPU按照程序指令发布命令，以便每个硬件资源执行特定的处理，因此，最终实现了本发明的路径搜索方法。
图2示出由延迟分布图测量部分25测量的延迟分布图的例子。在这种情况中，延迟分布图的搜索区域被分成五个区域41-45。对应每个区域显示的区域索引X(1)-X(5)代表上述优先级，下面详细描述计算方法。
延迟分布图的测量定时(产生定时)一般设置在从10ms或更小到最大2s的范围，这取决于平均时隙数量的变化。除这些之外，常常使用10ms、40ms和120ms的定时，这个变化取决于产生模式。
下面参考图3的流程图描述本发明第一实施例的搜索方法的细节。这个流程图代表区域数据分离部分26、区域指定计算部分27、峰值位置检测部分28和区域索引计算部分29连续进行的处理。
在CDMA接收机中，流程在校验接收规定信号的时刻开始。
首先，在步骤S1，由上述延迟分布图测量部分25测量的延迟分布图的搜索区域被分成规定的区域，将区域索引分别给予这些区域中的每个区域作为初始值。在例如图2所示的情况中，在延迟分布图被分成范围从区域41到区域45的五个长区，每个区域的长度相互相等的情况下，区域索引1加到区域41，区域索引2加到区域42等等。当参考已经以这种方式给出区域索引的区域时，区域索引注解在圆括号内，以便分别由区域X(1)至X(5)做出(在初始化条件)对区域41到45的参考。
之后，在步骤S2，设置各种变量作为区域索引计算的准备。具体地说，设置i＝1，j＝1，k＝2，m＝(区域总数)/k+1。当商具有余数时，(区域总数)/k的值增加1。
在进行上述步骤后，在步骤S3，由延迟分布图测量部分25进行当前延迟分布图的计算。
在步骤S4，区域X(j)由区域数据分离部分26分离，在这个区域内进行峰值功率搜索，在步骤S5，区域索引计算部分29提取各个区域的总峰值功率，并根据计算的结果重新计算区域索引。在重新计算一次都没有进行的情况中，没有区域发现峰值功率，将每个区域的峰值设置到0。
关于第一循环，在这种情况中，j是1，在上述例子中，相对区域41搜索对应区域X(1)的实际区域的峰值功率。区域索引的重新计算是把区域X(1)到X(区域的总数)分配到每个实际区域进行的，以至区域是按以这种方式获得的峰值的降序排列的。因为期望获得具有非零值的区域，在第一峰值功率搜索使用该区域作为最大功率值的区域，这个区域属于原始分配X(1)。
下一步，在步骤S6，区域数据分离部分26分离区域X(i)，并在这个区域内搜索峰值功率，在步骤S7，区域索引计算部分29进行区域索引重新计算。
在第一循环，其中，i＝2，例如，为分配给区域X(2)的实际区域搜索相对于区域42的峰值功率。类似于步骤S5的情况，进行区域索引的重新计算，通过把实际区域分配到区域X(1)至X(区域总数)，以便获得的峰值功率按降序排列。如果假设区域42的峰值功率大于区域41的峰值功率，区域42被分配给区域X(1)，并将到此时为止分配给区域X(1)的区域41分配给区域X(2)。
下一步，在步骤S8，增加i的值，并在步骤S9进行测试，看看I是否大于m。
在步骤S9，如果i的值不大于m，返回到步骤S3，并重复进行骤S3到步骤S8的处理。然而，如果i的值大于m，处理进到步骤S10，在步骤S10，增加j的值，使k成为k＝2，使m成为(区域总数)/k，在(区域总数)/k存在余数的情况下，放弃该值的小数部分。
上述步骤之后，在步骤S11，进行测试以确定i的值是否大于区域总数。
在i不大于区域总数的情况下，返回到步骤S3，处理从步骤S3重复。在i大于区域总数的情况下，在步骤S12，进行测试以确定接收的信号是否作为电话呼叫。如果测试结果是“是”，返回到步骤S2，在变量初始化之后，重复上述处理。然而，如果不是这种情况，停止后面的处理。
下面参考图4到图6描述将图3流程图的处理应用到图2的延迟分布图的情况。
尽管具有图2所示延迟时间的功率分布显示了每次由延迟分布图测量部分25进行测量的不同分布，为简化描述，假设分布保持常数。实际上，为响应上述功率分布的变化，尽管可以想象下面描述的区域索引移动会经常发生，在分布中的突然变化是很少的，实际的索引移动与下述的移动基本上是相同的。因此，本发明获得了峰值位置的有效跟踪，同时减少了进行峰值搜索的计算量。
图4是检测的路径表存储区31的内容的例子，这些内容是峰值位置检测部分28检测的存储数据，这个区域特别存储区域的名称，关于峰值功率或总功率是否被存储在相同线路中的信息、在峰值功率被测量(例如，时间中从规定点的延迟时间)的情况中的峰值功率的位置、以及表示对应峰值功率当前是否被分配到指状物36的分配标识。这个分配标识在本发明的第五实施例需要，在此进一步描述，而在其它例子中不是绝对需要。
总的计算由区域索引计算部分29进行。
这个例子对应图2所示的延迟分布图，每个区域有一个峰值，所以，峰值功率等于所有区域的总功率。然而，存在两个或多个峰值的可能性，在这种情况中，这些值的和是总功率。因为峰值位置检测部分28一次搜索有关一个或两个区域的峰值功率，在图4所示的条件下，在图3的流程图从步骤S3到S8的多个循环之后发生了此现象。
如上所述，为该描述目的，把峰值功率(总功率)作为常数，尽管在实际情况中存在稍微的变化，但在某些情况中，区域峰值功率之间的幅度关系将反向。
图5示出区域索引存储区32的内容的例子，其中存储了区域的索引。图5(A)示出初始化条件，图5(B)示出规定时间量过去之后的状况，这些在后面描述。
图6是表示在图3的流程图中每个循环中区域索引存储区32的内容如何过渡以及表示变量值的过渡的表。
在这个表的左边示出图3流程图的循环，这表明应用该循环那条线路的内容。具体地说，循环1-1代表在第一循环上第一峰值搜索(步骤S4)时间内的点，循环1-2代表在第一循环上第二峰值搜索(步骤S6)时间内的点，循环2-1和2-2分别表示用于第二循环时间内的相同点。
紧接循环栏的是变量j，i，k，m的值。循环由这些值的变化控制。
在这些变量边上排列的栏是用于X(1)至X(5)，其是对应区域索引存储区32的内容的部分。圆括号内的部分是索引，例如，在X(1)的情况中是索引1。在X(1)栏中，有一个如41E的符号和箭头。这个符号的前两个数字表示对应索引(41至45)的实际区域的号码，末尾字母(A到E)表示这个区域的峰值功率。如图4所看到的一样，区域41到45的每一个具有峰值功率，每个峰值功率是在每个循环的步骤S4和S6中确定的。在这种情况中，如上所述，因为每个区域测量的峰值功率被视为常数，所以，在A，B，C，D，E序列中显示的峰值功率从最大峰值功率开始。具体地说，A＝70(区域44)，B＝60(区域43)，C＝20(区域45)，D＝15(区域43)，E＝10(区域41)。
占有与作为该时刻的峰值搜索目标的区域对应的符号的单元由粗线环绕。
为此描述目的增加了字母，字母实际上没有存储在区域索引存储区32。在图6中，仍然没有应用的这些字母的部分显示这些区域还没有进行峰值搜索，所以，在这个点上峰值功率基本上是0，之后确定实际峰值功率。
根据步骤S5或S7进行的重新计算，上述箭头按降序表示为每个区域链接到峰值功率的重新排序的移动。
参考图3的流程图，考虑图6中过渡的顺序。
当在步骤S1中进行初始设置时，如图5(A)所示设置每个区域的对应性。例如，区域41被分配到X(1)，区域42被分配到X(2)，在图6的循环1-1的时间上，这些仍然是对应的。
在循环1-1，对对应X(j)的区域(区域41)进行峰值搜索，这是X(1)并导致峰值功率E。
如前所述，在这点假设每个区域存在一个峰值。在存在多个峰值的情况中，总峰值功率被用作“峰值功率”。在一个或相同区域内的多个峰值功率也可以将最大峰值作为峰值功率，或由规定标准选择的部分峰值功率作为峰值功率。
因为峰值搜索没有在另一个区域进行，它们的峰值功率是0，所以，在区域索引重新计算时(步骤S5)，E是最大值，导致区域41与对应的X(1)配对。
下一步，在循环1-2，对对应X(I)的区域(区域42)进行峰值搜索，这次是X(2)(步骤S6)，导致峰值功率B。在区域索引重新计算(步骤S7)时，峰值功率的顺序是B≥E，区域42被分配给X(1)，区域41被分配给X(2)。
在步骤S8，增加i的值并与m进行比较，但是，因为i＝3，m＝4，所以返回步骤S3，从步骤S3，在延迟分布图计算之后(步骤S3)，开始循环2-1。
在循环2-1，对对应X(j)的区域(区域42)进行峰值搜索，这次是X(1)(步骤S4)，因此，导致峰值功率B。在区域索引重新计算(步骤S5)时，峰值功率的顺序是B≥E，所以在区域的分配中没有变化。
如上所述，因为在步骤S3由延迟分布图计算获得的峰值功率B没有变化，所以在对应区域中没有变化。然而，在这点上存在B的值落在E的值下面的情况，在这种情况中，区域41和区域42的分配将被切换。
在循环2-2，对对应X(i)的区域(区域43)进行峰值搜索，这次是X(3)(步骤S6)，因此，导致峰值功率D。在区域索引重新计算(步骤S7)时，峰值功率的顺序是B≥D≥E，导致区域42仍然分配给X(1)，但是，区域41和43颠倒，所以它们分别分配给对应的X(3)和X(2)。
在步骤S8，增加i的值并在增加值和m之间进行比较。因为i＝4，m＝4，所以返回步骤S3，循环3-1开始。
在循环3-1，对对应X(j)的区域(区域42)进行峰值搜索，这次执行X(1)，导致峰值功率B。在区域索引重新计算(步骤S5)时，峰值功率的顺序是B≥D≥E，所以在对应的分配中没有变化。
如果峰值功率B已经变化，操作将向前面所述的一样。
在循环3-2，对对应X(i)的区域(区域44)进行峰值搜索，这次是X(4)，因此，导致峰值功率A。在区域索引重新计算(步骤S7)时，峰值功率的顺序是A≥B≥D≥E，因为区域44的峰值功率最大，这个区域被分配给对应的X(1)，其它区域移到相邻索引。
在步骤S8，增加i的值，增加值与m进行比较。因为i＝5，m＝4，满足i＞m的条件，导致处理进到步骤S10，在步骤S10更新变量。在步骤S11，i(＝5)与区域总数(＝5)进行比较，因为没有满足要求的条件，返回到步骤S3，开始循环4-1。
在循环4-1，对对应X(j)的区域(区域42)进行峰值搜索，这次是X(2)，导致峰值功率B。在区域索引重新计算(步骤S5)时，峰值功率的顺序是A≥B≥D≥E，所以在分配的对应性中没有变化。
在循环4-2，对对应X(i)的区域(区域45)进行峰值搜索，这次是X(5)，导致峰值功率C。在区域索引重新计算(步骤S7)时，峰值功率的顺序是A≥B≥C≥D≥E，导致区域45被分配给X(3)，后面的区域分别被分配给X(4)和X(5)。
在步骤S8，增加i的值，增加值与m进行比较。因为i＝6，m＝4，满足i＞m的条件，导致处理进到步骤S10，在步骤S10更新变量。在下一步骤S11，因为i(＝6)的值超过区域总数(＝5)，返回到步骤S2，从上述循环1-1的循环在呼叫期间进行重复。
如上所述，执行了反映其结果的所有8个区域和种类的峰值搜索，这个处理形成一个周期，该周期本身作为周期进行重复。
在上述周期中，对于区域索引，以顺序X(1)、X(2)、X(1)、X(3)、X(1)、X(4)、X(2)、X(5)重复进行峰值搜索。因此，8个峰值搜索的相对频率是3个搜索相对X(1)进行，2个搜索相对X(2)进行，1个搜索相对剩余区域进行。在峰值搜索之后，因为区域的峰值功率越高，分配到对应处的索引(就是说，索引区域越靠近X(1))越小，结果是区域的峰值功率的可能性越大，对区域和后来更新的峰值搜索的频率越高。假设峰值功率分布相对延迟时间没有突然变化，这意味着执行的搜索集中在具有有效峰值功率的区域。
如这个例子所示，在完成一个周期的点上，区域索引存储区32的内容改变为图5(B)所示的内容。
下面参考图7的流程图描述本发明第二实施例的搜索方法。类似于第一实施例，这个方法在确认接收到规定信号的点上开始。
首先，在步骤S21，由延迟分布图测量部分25测量的延迟分布图的检测区域被分成规定数量的区域，每个区域分别被分配给对应每个区域的区域索引作为初始值。
在步骤S22，准备计算区域索引，设置变量。就是说，设置i＝1，j＝(重要区域数)+1。在这个设置中，“重要区域数”是预先建立的区域数，这些重要区域将是集中地和经常地进行路径搜索的目标。
在完成上述步骤之后，在步骤S23，延迟分布图测量部分25进行当前延迟分布图的计算。
在步骤S24，区域数据分离部分26分离区域X(i)，在这个区域内进行峰值功率搜索，在步骤S25，区域索引计算部分29进行区域索引的重新计算。在重新计算一次都没有进行的情况中，没有区域发现峰值功率，则每个区域的峰值被设置到0。
按照第一循环，在这种情况中，i是1，对对应区域X(1)的实际区域分配进行峰值搜索，例如，这就像第一实施例的区域41。通过把区域X(1)至X(区域总数)分配到每个实际区域进行区域索引的重新计算，以至区域按照以这种方式获得的峰值功率的降序排列。在第一峰值功率搜索上，因为人们期望获得具有非0值的区域，使用这个区域是最大功率值的区域，这个区域仍然是原来分配到X(1)的区域。
在步骤S26，增加i的值，在步骤S27，判断i是否大于重要区域数。如果i不大于重要区域数，从步骤S3进行重复处理。如果I的值超过重要区域数，那么，在步骤S28，设置i到1，处理进到步骤S29。
在步骤S29，区域数据分离部分26分离区域X(1)，并在这个区域进行峰值功率的搜索，在步骤S31，区域索引计算部分29进行区域索引的重新计算。
以与步骤S25相同的方式，区域索引重新计算把区域X(1)到(区域总数)分配到实际区域，以便获得的峰值功率按降序排列。
在步骤S31，增加j的值，在步骤S32，进行测试以确定j是否大于区域的总数。
在步骤S32，如果j不大于区域的总数，返回到步骤S23，并进行上述的处理。如果j大于区域的总数，处理进到步骤S33，在该步骤进行测试，确定是否仍然存在作为呼叫接收到的信号。如果测试的结果是“是”，返回到步骤S22，在变量值初始化之后，重复上述处理。如果不是这种情况，停止处理流程。
下面参考图8描述图7的流程处理应用到图2的延迟分布图。
在这种情况中，在图2所示的延迟时间的功率分布被取为常数。
图6是表示参考图3所述的区域索引存储区32的内容如何在图7流程图的每个循环上过渡、、以及表示变量值的过渡的表。区域索引存储区32的初始条件与图5(A)所示的相同。
在这个表的左边，示出图7流程图的循环，这表明这条线路的内容应用到那个循环。具体地说，循环1表示在第一循环上第一峰值搜索的时间内的点(步骤S24)。在一个循环中进行两次峰值搜索的情况下(步骤S24和S29)，通过向它们分陪分支数来区别这些循环，例如，循环1-1和循环1-2。紧接循环栏的是显示这点上的i和j的值，以及区域总数的值(图中以n表示)。在这种情况中，区域总数是3，循环由这些值的变化控制。
上述栏的边上是以X(1)到X(5)的顺序排列，它的意思是符号的含义，例如，41E与图5所述的一样。
参考图7的流程图，考虑图8中过渡的顺序。
当在步骤S21进行初始设置时，每个区域的对应性首先按图5所示的一样建立。就是说，区域41分配到X(1)，区域42分配到X(2)等，在图8的循环1的时间上，这些仍然是对应的。
在循环1，对对应X(i)的区域(区域41)进行峰值搜索，这是X(1)并导致峰值功率E，对其它区域没有进行峰值搜索，因此，其它区域的峰值功率是0，所以，在区域索引重新计算(步骤S25)时，E是最大值，区域41仍然分配到区域X(1)。
上述步骤之后，增加i的值并与重要区域数进行比较。因为在步骤S27判断的结果是“否”，处理返回到步骤S23，循环2开始。
在循环2，对对应X(i)的区域进行峰值搜索，其是X(2)(步骤S4)，因此，导致峰值功率B。在区域索引重新计算(步骤S5)时，峰值功率的顺序是B≥E，所以区域42分配到X(1)，区域41分配到X(2)。
上述步骤之后，增加i的值并与重要区域数进行比较。因为在步骤S27判断的结果是“否”，处理返回到步骤S23，循环3-1开始。
在循环3-1，对与X(i)的有关区域(区域43)的进行峰值搜索，这是X(3)(步骤S24)，因此，导致峰值功率D。在区域索引重新计算时，峰值功率的顺序是B≥D≥E，所以区域43分配到X(2)，区域41分配到X(3)。
上述步骤之后，增加i的值，因为i＝4，n＝3，在步骤S27判断的结果是“是”，导致循环3-2开始。
在循环3-2，对对应X(j)的区域(区域44)进行峰值搜索，这是X(4)(步骤S29)，导致峰值功率A。在区域索引重新计算(步骤S30)时，峰值功率的顺序是A≥B≥D≥E，所以区域42分配到X(2)，区域43分配到X(3)，区域41分配到X(4)。
增加J的值(步骤S31)并与区域总数进行比较(步骤S32)。因为步骤S32的结果是“否”，所以从步骤S23进行上述相同类型的处理，之后，在步骤S43再一次判断j＝6，＝5，以至结果是“是”。
如上所述，进行反应其结果的所有8个区域和种类的峰值搜索，这个处理形成一个周期，周期本身作为一个周期进行重复。
在上述周期中，对于区域索引，以顺序X(1)、X(2)、X(3)、X(4)、X(1)、X(2)、X(3)、X(5)重复峰值搜索。因此，8个峰值搜索的相对频率是对对应重要区域数的上区进行2次搜索，对其它区进行1次搜索。在峰值搜索之后，因为区域的峰值功率越高，分配到对应的索引(就是说，索引区域越靠近X(1))越小，结果是区域的峰值功率的可能性越大，峰值搜索和后序更新的的频率越高。假设峰值功率分布相对延迟时间没有突然变化，这意味着执行的搜索集中在具有有效峰值功率的区域。
同样在这个例子中，在完成一个周期的点上，区域索引存储区32的内容改变为图5(B)所示的内容。
下面参考图9的流程图和图10的表格描述本发明第三实施例的搜索方法。这个方法是第一实施例的方法的改进，与第一实施例进行比较，它消除了需要进行分类区域索引的计算并进一步减少了计算量和电路的尺寸。
因为相同索引的区域被分离，且峰值搜索按照图3流程图的相同顺序进行，所以省略了图9流程图的共同部分。然而，在这个方法中，与第一实施例相反，其中，根据图3的步骤S5和S7的幅度的比较结果，有关所有区域的索引对应性每次都变化，在第三实施例中，通过与其它索引区域的峰值功率进行比较来判断应与所有确定的峰值功率(总功率)中的哪个索引相关联，索引的切换按照规定条件用邻居区域进行(步骤S45、S46、S48、S49)。按照这种方法，能够减少为建立索引对应性的计算量，通过重复少量的比较和索引切换，能够以相同的方式进行与本发明第一实施例相同的区域索引。
在达到相同结果之前需要的循环数量可以大于第一实施例中的情况。
下面参考图10的过渡表描述图9流程图的主要部分。图10中所用的表示方法类似于图6的方法。首先，在循环1-1，对区域41进行峰值搜索(图9中的步骤S44)，在步骤S45，进行测试以确定所确定的峰值功率是否大于第j个峰值功率，这是所有区域的第1个值(最大值)。因为循环1-1是第一循环，其它区域的峰值功率是0，所以最大值是刚刚确定的区域的峰值功率。因此，这个判断的结果是“否”，所以处理跳过步骤S46进到步骤S47。
在步骤S47，类似于图3所示的第一实施例的情况，对有关第i个区域42进行峰值搜索。这个处理在图10中表示为循环1-2。之后，在步骤S48，进行测试以确定这个区域42的峰值功率是否大于第i个值，这是所有区域的第2个值。在这点上，因为区域41是E，区域42是B，所有区域的第二个值是E，区域42的峰值功率大于此值。因此，步骤S48测试的结果是“是”，因此，这两个区域相互之间切换，所以，区域41对应X(2)，区域42对应X(1)。
如图10所示的一样，重复这个处理直到循环8-1时，结果与第一实施例的图6所示的中间结果相同。在第三实施例中，使用上推分类法，如果确定的峰值功率较大，每次比较之后连续地分配一个具有较小数的索引。
在这个例子中，从步骤S45和步骤S48的条件可以看出，确定的峰值功率总是与位于图10左侧的区域相互交换，尽管可以增加处理，以便如果峰值功率小于第j(I)个值，存在与位于图10的右侧区域的相互交换。例如，在图10的循环4-1，这将意味着43D和44A将互相交换。
从图6和图10的过渡表的比较可以看出，与图6相反，从没有进行区域峰值搜索的条件看，循环被执行8次(从1-1到4-2)，直到索引以区域峰值功率的顺序被连续分配为止，在图10的情况中，循环被执行10次(从1-1到8-1)，所以在第三实施例中需要的计算次数有时较大。然而，另一方面，计算量是相当小的，并减少了电流消耗，这些代表了折衷。比较是在例如呼叫时的开始状态的瞬间进行的，因此，没有必要在每个区域的峰值功率没有突然变化的时间周期内相称。因此，关于两者相对优点的判断受大量因素影响，包括应用和产品概念。
下面参考图11的流程和图12的表格描述本发明第四实施例的路径搜索方法。这个方法是第二实施例的改进，与第二实施例比较，不需要区域计算索引分类操作，因此，进一步减少了计算量和电路尺寸。
因为相同索引的区域被分离，且按与图7的流程图相同的顺序进行峰值搜索，所以从图11的流程中省略了共用单元。然而，在这个方法中，与第二实施例相反，根据图7的步骤S25和步骤30进行的峰值功率幅度的比较，涉及到所有区域的索引对应性每次都变，在第四实施例中，通过与其它索引区域的峰值功率进行比较来判断应与所有确定的峰值功率中的哪个索引相关联，索引的切换按照规定条件用邻居区域进行(步骤S65、S66、S71、S72)。按照这种方法，能够以相同的方式进行与本发明第二实施例相同的区域索引。
然而，获得相同结果需要的循环次数可能大于第二实施例。
下面参考图12的过渡表描述图11流程图的主要部分。图12中所用的方法类似于图8的方法。首先，在循环1，进行关于第一区域41的峰值搜索(图11中的步骤S64)，在步骤S65，判断确定的峰值功率是否大于第i个峰值功率，这是所有区域的第1个值(最大值)。因为循环1-1是第一循环，其它区域的峰值功率是0，所以最大值是刚刚确定的区域的峰值功率。因此，这个判断的结果是“否”，所以处理跳过步骤S66进到步骤S67。
经过步骤S68，返回到步骤S64，从步骤S64再一次进行峰值搜索，这次与第i个(第2个)区域42有关。这个处理在图12中表示为循环2。之后，在步骤S65，判断区域42的峰值功率是否大于第i个值，这是所有区域的第2个值。在这点上，因为区域41是E，区域42是B，所有区域的第二个值，区域42的峰值功率B大于此值。因此，步骤S65的结果是“是”，导致这两个区域相互之间切换，所以，区域41分配到对应X(2)，区域42分配到对应X(1)。
如图12所示的一样，重复这个处理直到循环9-2时，结果与第二实施例的图8所示的中间结果相同。
第四实施例类似于第三实施例与第一实施例的关系。因此，在第四实施例中，使用上推分类法，以至在区域的确定峰值功率较大的情况下，它是每次连续分配的给较低索引值中的一个值。
在这个例子中，从步骤S65和步骤S71的条件确定的区域峰值功率总是与位于图12左侧的区域相互交换，但可以处理增加，以便如果峰值功率小于第i(j)个值的值，与位于图12的右侧区域进行相互交换。例如，如果增加这个条件，在图12的循环5，在循环6-1的43D和44A的相互交换之前，进行相同类型的处理。
从图8和图12可以理解，与图8相反，索引值连续地按区域的峰值功率值的顺序相关，从绝对没有进行峰值搜索的条件看，以至使循环被执行8次(从1到6-2)，在图12的情况中，进行了12次循环(从1到9-2)，在第四实施例中存在需要大量的处理步骤的情况。然而，在第四实施例中，因为存在计算量的进一步减小，并减少了电流消耗，两者之间存在折衷。比较是在例如呼叫时的开始状态的瞬间进行的，因此，没有必要在每个区域的峰值功率没有突然变化的时间周期内相称。因此，关于两者相对价值的判断将受大量因素影响，包括应用和产品概念。
下面参考图13描述本发明第五实施例，第五实施例是第二实施例峰值搜索方法的改进。
在用于描述第二实施例的例子中，在执行搜索中安排了重点的区域(重要区域)是与区域索引X(1)、X(2)、X(3)相关的区域。从有关图7的描述可以看出，这些区域是根据区域内总峰值功率的相对大小建立的。如果指状物36的数量N较大，则被分配的最大路径(峰值功率)数也是N，如果获得多个峰值，具有较大功率的N个峰值将被分配。
因此，在路径分配部分33，因为实际分配到指状物36的峰值功率是基于单个相对尺寸建立的，分配给指状物36的峰值功率就没有必要全部在重要区域中，由于峰值搜索的低频率，很难在重要区域内获得峰值功率的有效值。
例如，在图8所示的过渡表中的循环6-2之后，区域44有三个峰值功率P1、P2、P3(总功率A)，区域42有峰值功率P4(功率是B)，区域45有峰值功率P5、P6(总功率C)，区域43有峰值功率P7、P8(总功率D)，区域41有峰值功率P9(功率是E)，峰值功率的幅度顺序是P2、P4、P5、P7，这些被事先分配给指状物36。在这种情况中，按峰值功率幅度的顺序(即A到C)，重要区域是44、42、45，但是，分配给指状物36的峰值功率是包括在区域43中的P7。
因此，不是以总峰值功率的尺寸顺序选择重要的区域，最好是根据峰值功率是否被分配给指状物36选择重要区域。
为此原因，如图13流程图所示，在步骤S81，区域指定计算部分27访问检测路径表存储区31，并判断区域内当前的峰值搜索目标的任何功率是否被分配到指状物36。如图4所示，检测路径表存储区31有一个图形，对每个峰值图形显示目前是否将峰值分配给了指状物36，如果存在一个分配，这就是“1”，如果没有分配，就是“0”。从这个图形可以看出，当路径分配部分33分配特殊峰值到指状物36时，它执行更新。
在存在当前分配的情况中，在步骤S83，还需要进一步判断关于作为峰值搜索目标的区域是否是重要区域。如果是重要区域，不做任何工作，但如果它不是重要区域，则处理进到步骤S85，在步骤S85，该区域被指定为重要区域。通过这种指定，重要区域数量增加一个。
然而，在这种情况中，在步骤S81，峰值没有分配给指状物36，在步骤S82，进行关于作为峰值搜索目标的区域是否是重要区域的判断。如果不是重要区域，不作任何工作。然而，如果它是重要区域，则处理进到步骤S84，在步骤S85，该区域被指定为重要区域。这样把重要区域数减1。
可以将该步骤与图7的流程中的步骤S25和S30互相交换。
通过这样做，能够避免向指状物分配的过多变化，因此，可以改善接收性能。
下面描述本发明计算峰值功率的另一种形式。
尽管在第一实施例的描述中，所用的例子是由区域索引计算部分29计算出总功率，可以设想一种方法，其中当计算出每个峰值功率的总功率时，向每个峰值应用加权，以获得加权的总功率。例如，在每个区域的总峰值功率的计算中，可以用8乘以最大峰值功率，次之的最大峰值功率乘以4，再次之的最大峰值功率乘以2。在这种情况中使用的术语最大峰值功率涉及到所有区域中的最大峰值功率。
通过采用这种类型的加权计算，当指定区域索引而不是选择具有小峰值集合在一起的总功率的区域时，可以获得能够连续搜索较大有效峰值的新效果。
以相同的方式，可以设想将优先权顺序分配到区域索引的方法，可以将不是搜索时的值，而是由n次搜索测量时区域内的峰值功率的平均值用作区域内的总峰值功率。
通过使用这种平均方法，能够在区域选择中获得抑制不必要变化的新效果。
还可以设想，把优先权顺序分配到区域索引的方法，对具有高优先权的区域的总峰值功率加权的方法，并对分配优先权到区域的方法给予一定的滞后量。在使用可以想象的加权功能的一个例子中，具有最高优先权的区域乘以1.5，下一个区域乘以1.4，然后1.3，1.2，1.1等，形成应用乘法器的梯度。
通过采用这种方法，当应用索引优先权顺序时，避免了不必要的变化，能够消除如衰落这样的作用而暂时减少功率的影响。
应当理解，尽管前面实施例描述了把延迟分布图分成五个区，但本发明没有局限于分区的数量。此外，可以建立分区图，如图14(A)所示，在分区图之间存在重叠。还应当理解，如图14(B)所示，在分区图之间的长度可以不具有一致性。此外，可以设想，响应检测路径位置分布状况控制分区的长度。
设置上述延迟分布图测量(产生)的定时和任何不同流程的定时隙之间的关系，以便区域数据分离部分26在延迟分布图测量之后工作。就是说，区域数据分离部分26刚好在图3的步骤S5和S7、图7的步骤S24和S29、图9的步骤S54和S59、图11的步骤S74和S77之前工作。
按照本发明，提供的路径搜索方法不是对每个区域以相同频率搜索多路径而是按照规定的优先权进行有效的路径搜索。
本发明还提供一种能够在短时间周期内进行有效搜索的路径搜索方法，并能够实现小尺寸硬件和低电流消耗。
具体地说，在本发明的路径搜索方法中，通过把将要搜索峰值的所有区域的延迟分布图分成多个区域，以响应每个区域内存在的功率的频率进行搜索，就能够进行高效的路径搜索，因此，减小了计算(处理)负担，缩短了处理时间，并减小了功率消耗。
通过创建以较高优先权搜索的区域，能够以较高速度对峰值功率进行有效的搜索，并能够以进一步改善的效率对峰值进行Rake合成，因此，改善了Rake合成的效率。
权利要求
1.一种进行路径搜索的CDMA接收机，通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来进行路径搜索，其特征在于所述延迟分布图根据延迟时间被分成多个区域，在执行的各个定时进行所述搜索，以便确定至少一个选择区域的功率分布状况，根据所述区域的所述功率分布，为了搜索相互之间具有不同频率的相应区域的每一个区域的目的而选择所述区域。
2.按权利要求1所述的CDMA接收机，其特征在于所述搜索在所述区域的所述每个区域内搜索峰值功率，其中，选择一个区域以便一个区域具有的峰值功率越高，该区域可被选择的频率越高。
3.按权利要求2所述的CDMA接收机，其特征在于在设置所述区域的所述选择频率中使用的峰值功率是所述区域内的多个峰值功率的和。
4.按权利要求1所述的CDMA接收机，其特征在于所述搜索是在所述各个时隙的每个定时对一个区域进行的，以便至少形成一个周期，根据规定的定时数量，在该周期内对所有区域进行搜索，其中，各个区域的选择频率被表示为对每个区域的、并且在一个周期内执行的搜索次数的差。
5.按权利要求1所述的CDMA接收机，其特征在于每个所述区域包括相互之间相同或不同的时间周期。
6.按权利要求5所述的CDMA接收机，其特征在于在每个所述区域与邻近区域存在重叠时间周期。
7.按权利要求2所述的CDMA接收机，其特征在于所述区域被分类为包括相对大峰值功率的重要区域和作为其它区域的非重要区域，其中，使所述重要区域的选择频率较高，所述非重要区域的选择频率较低。
8.按权利要求7所述的CDMA接收机，其特征在于执行控制，以至在使用分类为所述重要区域和所述非重要区域的峰值功率的情况中，当与区域内的一个峰值功率对应的路径信息被分配到指状物时，包括所述一个峰值功率的区域被包括在所述重要区域中，当与区域内的一个峰值功率对应的路径信息没有被分配到指状物时，包括所述一个峰值功率的区域被从所述重要区域除去。
9.按权利要求3所述的CDMA接收机，其特征在于将相应的乘数应用到所有相应区域内的每一个检测的峰值功率，以便在所有区域处理中区域的峰值功率越高，所分配的乘数越大，并确定每个所述区域内所述总峰值功率的总和。
10.按权利要求3所述的CDMA接收机，其特征在于取每个所述区域内的所述总峰值功率作为一次或多次搜索每个所述区域获得的一个或多个相应峰值功率的平均值。
11.按权利要求3所述的CDMA接收机，其特征在于进行加权，以便在提取总峰值功率中，对区域加权越大，则所述区域的选择频率越高。
12.一种进行路径搜索的CDMA接收机，通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来进行路径搜索，包括分离装置，根据延迟时间把所述延迟分布图分成多个区域，并在相应定时分离至少一个所述延迟分布图的所述选择的区域；检测装置，在所述分离的区域内进行检测，并确定功率分布状况；优先权建立装置，响应所述功率分布状况建立区域的优先权；以及区域指定装置，指定被选择的区域作为所述分离装置中被分离的对象，以至一个区域具有的峰值功率越高，该区域可被选择的频率越高。
13.一种路径搜索方法，其中，通过以规定的定时搜索表示信号功率分布相对接收信号的延迟时间的延迟分布图来检测路径，所述方法包括根据所述延迟时间把所述延迟分布图分成多个区域，并在每个所述定时分离所述延迟分布图的至少一个选择的区域；在所述分离的区域内进行搜索，并确定功率分布状况；以及响应所述功率分布状况建立区域的优先权，指定被选择的一个区域作为所述分离装置中被分离的对象，以至一个区域具有的峰值功率越高，该区域可被选择的频率越高。
14.按权利要求13所述的路径搜索方法，其特征在于所述区域内的峰值功率由所述检测确定，其中，按优先权设置所述区域，以至一个区域具有的峰值功率越高，该区域可被设置的优先权越高。
15.按权利要求14所述的路径搜索方法，其特征在于根据每个所述定时获得的峰值功率计算所述优先权，其中，根据每个所述定时计算的所述优先权计算所述区域频率，其中，所述优先权和频率的计算由规定算法执行。
16.一种在计算机上下列功能的程序，其特征在于通过确定表示所述CDMA接收机中信号功率分布相对接收信号的延迟时间的延迟分布图的多个划分区域中至少一个区域的功率分布，执行以规定的定时在CDMA接收机中完成的通路搜索的功能；和响应所述区域的功率分布状况，为以每个区域不同的频率搜索区域而进行区域选择的功能。
17.一种使计算机起到下列功能的程序，这些功能包括分离装置，以规定定时从表示所述CDMA接收机中信号功率分布相对接收信号的延迟时间的延迟分布图的多个划分区域中分离至少一个区域；检测装置，在所述分离的区域内进行检测，并确定功率分布状况；优先权建立装置，响应所述功率分布状况建立区域的优先权；区域指定装置，指定被选择的区域作为所述分离装置中被分离的对象，以至一个区域具有的优先权越高，该区域可被选择的频率越高。
全文摘要
在路径搜索方法中,将受到峰值检测的延迟分布图的所有区域分成多个区域,并执行控制,以便把搜索频率分配到每个区域,分配的频率越高,该区域中存在的路径的总峰值功率越高。实施这种路径搜索方法的CDMA接收机包括分离区域数据的区域数据分离部分,检测每个区域的峰值位置的峰值位置检测部分,建立和管理每个区域优先权的区域索引计算部分,为区域数据分离部分指定区域来作为具有较高优先权区域的区域指定计算部分。
文档编号H04B7/26GK1366390SQ02102308
公开日2002年8月28日 申请日期2002年1月15日 优先权日2001年1月15日
发明者寺尾贤二 申请人:日本电气株式会社