CN1894863A - 路径搜索装置、路径搜索方法和路径搜索用程序 - Google Patents

Abstract

一种消息搜索范围比报头搜索范围窄的路径搜索装置，其中，消息搜索范围确定部(4)检测通过所述报头搜索检测出的有效报头路径中的最大相关路径，确定消息搜索范围，使最大相关路径的路径位置为规定的位置，消息搜索部(相当于5、6、7)通过基于所述消息搜索范围的消息搜索，检测有效的消息路径，消息解调用路径检测部(8)将报头路径中相关值排在前面的规定数量的优先路径作为消息解调用路径，然后追加所述消息路径作为消息解调用路径，并在路径数不足解调资源数的情况下，追加相关值排在前面的其它非优先路径作为消息解调用路径。

Description

路径搜索装置、路径搜索方法 和路径搜索用程序

技术领域

本发明涉及一种CDMA(码分多址，Code Division MultipleAccess)接收装置内的路径搜索装置，具体而言，涉及一种消息搜索范围比报头(preamble)搜索范围窄时的路径搜索方法。

背景技术

下面，说明现有的CDMA接收装置中包含的路径搜索装置。这里，说明例如构成扩展频谱(Spread Spectrum：SS)通信系统的基站根据来自移动站的多路径来推定接收定时的路径搜索处理。

例如，在PRACH(物理随机存取信道，Physical Random AccessChannel)中，移动站(UE：User Equipment，用户设备)发送报头(Preamble)与消息(Message)。另一方面，基站(BTS：Base TransceiverStation，基站收发信机)在检测出从移动站发送的报头信号之后，对从移动站发送的消息进行解调。

在现有的基站中，推定报头信号的多路径的接收定时(报头搜索)，并且还推定消息信号的多路径的接收定时(消息搜索)，根据这些推定结果来进行消息的解调处理(参照下述专利文献1)。

在下述专利文献1中，当W-CDMA(宽带码分多址连接方式)移动通信系统在基站与移动站之间连接无线链路时，首先，移动站确立下行链路的扩展代码同步，并对下行链路的第1共同控制信道信息的通知信道信息进行解码，之后，按预定的发送定时，用上行链路发送随机存取信道。另一方面，基站确立上行链路的扩展代码同步，执行随机存取信道信息的解码，确立上行和下行无线链路。另外，随机存取信号由一个或几个报头和一个消息构成。

另外，上述基站存储报头检测时的报头路径相位，根据该报头相位，确定生成消息延迟分布(profile)时的采样数，按对应于该采样数的采样周期，生成消息延迟分布，根据该消息延迟分布，检测消息路径相位。

在上述现有基站中，以报头检测时的报头路径相位为判断基准，通过切换消息接收的采样数，提高消息路径相位的检测精度。另外，在上述现有基站中，通过增加报头检测时的报头路径相位附近的采样数(通过减小采样间隔)，可在不较大增加处理量和存储器容量的情况下提高消息路径相位检测的精度。

专利文献1：特开2003-218740号公报

但是，在上述现有的接收装置中，消息延迟分布的宽度与报头延迟分布的宽度相同，并且根据报头检测时的报头路径相位，增加消息延迟分布生成时的采样数，所以存在消息延迟分布生成处理的处理量或装置规模大的问题。

本发明鉴于上述问题作出，其目的在于提供一种路径搜索装置和路径搜索方法，即使在例如消息搜索范围比报头搜索范围小、其处理量和装置规模小的情况下，也可检测出期望的路径位置。

发明内容

在本发明的路径搜索装置中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，例如具备：最大相关路径检测部件，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)；和消息搜索范围确定部件，确定消息搜索范围，以使所述最大相关路径的路径位置为规定的位置。

根据本发明，例如确定消息搜索范围，使有效报头路径中相关值最大的路径的位置为中央。由此，可减少消息延迟分布生成时的采样数，从而可实现处理量的降低和装置规模的缩小。

附图说明

图1是表示实施方式1的路径搜索装置的结构的图。

图2是表示实施方式1的消息搜索范围确定处理的概要的图。

图3是表示实施方式1的消息解调用路径检测处理的概要的图。

图4是表示实施方式1的路径搜索处理的流程图。

图5是表示实施方式2的路径搜索装置的结构的图。

图6是表示实施方式2的路径搜索处理的流程图。

图7是表示实施方式3的消息搜索范围确定部4a的结构的图。

图8是表示实施方式3的消息搜索范围确定处理的概要的图。

图9是表示实施方式3的路径搜索处理的流程图。

图10是表示实施方式4的消息解调用路径检测部8a的结构的图。

图11是表示实施方式4的消息解调用路径检测处理的概要的图。

图12是表示实施方式4的路径搜索处理的流程图。

图13是表示实施方式5的路径搜索装置的结构的图。

图14是表示实施方式5的路径搜索处理的流程图。

图15是表示路径搜索装置的硬件结构的图。

具体实施方式

下面，参照附图来详细说明本发明的路径搜索装置和路径搜索方法的实施方式。另外，本发明不被该实施方式所限定。

实施方式1

图1是表示CDMA接收机中包含的、实施方式1的路径搜索装置的结构的图。该路径搜索装置包括：发生报头搜索用代码的报头代码发生部1；报头延迟分布生成部2，根据从未图示的A/D转换器输出的接收信号与上述报头搜索用代码，生成报头延迟分布；从报头延迟分布中检测有效路径的报头路径检测部3；消息搜索范围确定部4，根据报头路径信息，确定消息搜索范围；消息代码发生部5，发生消息搜索用代码；消息延迟分布生成部6，依据消息搜索范围信号，根据接收信号与消息搜索用代码，生成延迟分布；消息路径检测部7，从消息延迟分布中检测有效路径；和消息解调用路径检测部8，根据有效报头路径、有效消息路径和消息搜索范围信号，检测消息解调用路径。

另外，上述消息搜索范围确定部4具备：最大相关路径检测部11，从报头路径信息中检测相关值最大的路径；和消息搜索范围信号生成部12，生成用于确定消息搜索范围、以使最大相关路径信息所表示的路径位置为中央的信号。

另外，消息解调用路径检测部8具备：消息搜索范围除去部21，从有效报头路径中除去由消息搜索范围信号所表示的消息搜索范围的路径；优先路径判断部22，将除去了消息搜索范围的路径后的报头中、相关值排在前面的规定数量的路径判断为优先路径，并将其它路径判断为非优先路径；和路径确定部23，根据规定数量的优先路径与剩余的非优先路径以及上述有效消息路径，确定消息解调用的路径。

下面将从报头延迟分布中检测有效路径(下面简称为路径)称为报头搜索。另外，将从消息延迟分布中检测路径称为消息搜索。将报头延迟分布的、从开头位置到最终位置的范围称为报头搜索范围。将消息延迟分布的、从开头位置到最终位置的范围称为消息搜索范围。将检测到的路径的信息(位置、相关值等)称为路径信息。另外，预先规定消息延迟分布的宽度。

下面，说明上述结构的路径搜索装置的动作。首先，将接收信号和从报头代码发生部1输出的报头搜索用代码输入报头延迟分布生成部2。报头延迟分布生成部2针对接收信号的每个样本，计算接收信号与报头搜索用代码的相关值，将其计算结果作为报头延迟分布输出。

报头路径检测部3根据上述报头延迟分布，检测报头的路径，将其检测结果作为报头路径信息输出。

最大相关路径检测部11检测在上述报头路径信息内相关值最大的路径，将其检测结果作为最大相关路径信息输出。另外，消息搜索范围信号生成部12生成用于确定消息搜索范围(比报头搜索范围窄)、以使上述最大相关路径信息所表示的路径位置为中央的信号，并将该信号作为消息搜索范围信号输出。图2是表示实施方式1的消息搜索范围确定处理的概要的图。如图所示，这里，确定消息搜索范围，以使报头路径信息内相关值最大的路径的位置为中央。由此，可减少消息延迟分布生成时的采样数，从而可实现处理量的降低和装置规模的缩小。

消息延迟分布生成部6根据上述消息搜索范围信号，针对接收信号的每个样本，计算接收信号与上述消息搜索用代码的相关值，将其计算结果作为消息延迟分布输出。

消息路径检测部7根据上述消息延迟分布，检测消息搜索范围中的路径，将其检测结果作为消息路径信息输出。

消息搜索范围除去部21从上述报头路径信息中，除去由上述消息搜索范围信号所表示的消息搜索范围的路径，输出除去了相应路径后的报头路径信息。

优先路径判断部22将除去了上述路径后的报头路径信息内、相关值排在前面的规定数量的路径设为优先路径，将其它路径设为非优先路径，将它们作为优先路径信息、非优先路径信息输出。

路径确定部23最初将上述优先路径信息确定为消息解调用路径(相当于图3中(1)的处理)，然后追加上述消息路径信息，作为消息解调用路径(相当于图3中(2)的处理)，在结果路径数不足解调资源数的情况下，从相关值排在前面的路径开始，顺序追加非优先路径作为消息解调用路径，直到达到解调资源数为止(相当于图3中(3)的处理)。之后，作为消息解调用路径信息输出其结果。图3是表示实施方式1的消息解调用路径检测处理的概要的图。

最后，将上述消息解调用路径信息输入解调部(未图示)，在这里执行消息的解调处理。

下面，按时间序列来说明由上述路径搜索装置执行的路径搜索处理的流程。图4是表示实施方式1的路径搜索处理的流程图。

首先，本实施方式的路径搜索装置进行报头搜索(步骤S1，相当于报头代码发生部1、报头延迟分布生成部2、报头路径检测部3的处理)。

接着，路径搜索装置根据上述报头搜索结果，确定消息搜索范围，以使相关值最大的路径的路径位置为中央(步骤S2，相当于消息搜索范围确定部4的处理)。

之后，路径搜索装置在上述消息搜索范围内进行消息搜索(步骤S3，相当于消息代码发生部5、消息延迟分布生成部6、消息路径检测部7的处理)。

之后，路径搜索装置从上述报头路径信息中除去消息搜索范围的路径，将相关值排在前面的规定数量的路径确定为优先路径，将剩余的路径确定为非优先路径(步骤S4，相当于消息搜索范围除去部21、优先路径判断部22的处理)。

最后，路径搜索装置将上述优先路径确定为消息解调用路径，之后，追加消息路径信息作为消息解调用路径(步骤S5，相当于路径确定部23的处理)。但是，在路径数不足解调资源数的情况下，从相关值排在前面的路径开始，依次追加非优先路径作为消息解调用路径，直到达到解调资源数为止。

如上所述，在本实施方式中，首先从除去了消息搜索范围后的报头搜索结果中，抽取相关值排在前面的规定数量的路径，将该抽取结果作为消息解调用路径，接着向消息解调用路径追加消息搜索中的检出路径，再将报头搜索中剩余的排在后面的检出路径按相关值从高到低的顺序作为消息解调用路径。由此，即使在使消息搜索范围比报头搜索范围小、降低处理量且缩小装置规模的情况下，也可以与路径的延迟分散无关地检测出期望的路径相位。

实施方式2

图5是表示CDMA接收机中包含的、实施方式2的路径搜索装置的结构的图。该路径搜索装置具备路径位置变动量推定部31，根据从上述报头路径检测部3输出的报头路径信息、从上述消息路径检测部7输出的消息路径信息、和从上述消息搜索范围确定部4输出的消息搜索范围信号，推定路径位置的变动量；和根据上述路径位置变动量来修正上述报头路径信息的变动量修正部32。向与前面说明的实施方式1的图1相同的结构附以相同符号并省略其说明。这里，仅说明与实施方式1不同的处理。

路径位置变动量推定部31计算存在于与上述消息搜索范围信号相对应的消息搜索范围中的报头路径信息内、相关值最大的路径的路径位置与上述消息路径信息内、相关值最大的路径的路径位置的差分，将该计算结果作为路径位置变动量信号输出。

变动量修正部32使上述路径位置变动量与上述报头路径信息的各路径位置相加，并将其相加结果作为变动量修正后的报头路径信息输出。

因此，在本实施方式中，消息解调用路径检测部8根据变动量修正后的报头路径信息、消息路径信息和消息搜索范围信号，检测消息解调用路径。

下面，按时间序列来说明由上述路径搜索装置执行的路径搜索处理的流程。图6是表示实施方式2的路径搜索处理的流程图。这里仅说明与实施方式1的图4不同的处理。

本实施方式的路径搜索装置在执行了前面说明的步骤S1～S3的处理后，将存在于消息搜索范围中的报头路径信息内、相关值最大的路径的路径位置与消息路径信息内、相关值最大的路径的路径位置的差分推定为路径位置变动量(步骤S11，相当于路径位置变动量推定部31的处理)。

之后，路径搜索装置通过使路径位置变动量与上述报头路径信息的各路径位置相加，来修正报头路径信息的路径位置(步骤S12，相当于变动量修正部32的处理)。之后，在路径搜索处理中，按与实施方式1同样的过程执行步骤S4、S5。

如上所述，在本实施方式中，可得到与实施方式1同样的效果，并且，即使是路径位置在报头与消息之间发生变动的传输路径，也可检测出期望的路径相位。

实施方式3

以上的实施方式构成为确定消息搜索范围，以使报头路径信息内相关值最大的路径的位置为中央，而实施方式3根据报头路径信息来确定消息搜索范围确定用阈值，根据超过该消息搜索范围确定用阈值的路径，确定消息搜索范围，以使最大路径位置与最小路径位置的中央位置为中央。

图7是表示实施方式3的消息搜索范围确定部4a的结构的图，图8是表示实施方式3的消息搜索范围确定处理的概要的图。

该消息搜索范围确定部4a除了具备上述的最大相关路径检测部11、消息搜索范围信号生成部12外，还具备：阈值确定部41，根据从最大相关路径检测部11输出的最大相关路径信息来确定阈值；阈值判定部42，比较从报头路径检测部3输出的报头路径信息与上述阈值；和中央位置检测部43，根据阈值判定后的报头路径信息，检测最大路径位置与最小路径位置的中央位置。消息搜索范围确定部4a以外的路径搜索装置的结构与上述实施方式1(图1)相同。这里，仅说明与实施方式1不同的处理。

阈值确定部41使上述最大相关路径信息所表示的相关值乘以规定的系数(＜1)，作为阈值输出该相乘结果。

阈值判定部42比较上述报头路径信息与上述阈值，检测出相关值超过阈值的路径，输出该检测结果，作为阈值判定后的报头路径信息。

中央位置检测部43将上述阈值判定后的报头路径信息内相关值最大的路径的位置设为最大路径位置，将相关值最小的路径的位置设为最小路径位置，然后，执行“(最大路径位置-最小路径位置)/2”的运算处理，输出其运算结果，作为中央位置信号。

下面，按时间序列来说明由上述路径搜索装置执行的路径搜索处理的流程。图9是表示实施方式3的路径搜索处理的流程图。这里，仅说明与实施方式1的图4不同的处理。

本实施方式的路径搜索装置在执行了前面说明的步骤S1的处理之后，使报头路径信息内的最大相关值乘以规定的系数，利用超过该相乘结果的路径，计算“(最大路径位置-最小路径位置)/2”，确定消息搜索范围，以使该计算结果所表示的位置为中央(步骤S21，相当于阈值确定部41、阈值判定部42、中央位置检测部43的处理)。之后，在路径搜索处理中，按与实施方式1同样的过程执行步骤S3、S4、S5。

如上所述，在本实施方式中构成为，根据报头路径信息来确定消息搜索范围确定用阈值，根据超过该消息搜索范围确定用阈值的路径，确定消息搜索范围，以使最大路径位置与最小路径位置的中央位置为中央。一般情况下，延迟分布倾向于从最大相关位置开始单调减小，因此利用该构成，可对更多的路径位置执行消息搜索处理，结果可提高消息解调性能。

另外，实施方式3构成为，向上述实施方式1的结构追加了阈值确定部41、阈值判定部42、中央位置检测部43来构成，但不限于此，例如向上述实施方式2追加的构成，也可得到同样的效果。

实施方式4

图10是表示实施方式4的消息解调用路径检测部8a的结构的图，图11是表示实施方式4的消息解调用路径检测处理的概要的图。

该消息解调用路径检测部8a具备：修正部51，对从上述消息路径检测部7输出的消息路径信息执行修正处理；更换部52，将从上述消息搜索范围信号生成部12输出的消息搜索范围内的报头路径信息更换为从修正部51输出的修正后的消息路径信息；排序部53，对更换后的路径信息进行排序；和路径抽取部54，从排序后的路径信息中检测路径。消息解调用路径检测部8a以外的路径搜索装置的结构与上述实施方式1(图1)一样。这里，仅说明与实施方式1不同的处理。

修正部51对上述消息路径信息执行修正处理，输出修正后的消息路径信息。这里，详细说明该修正处理。

通常，报头信号电平与消息中包含的同步用信号电平不同。另外，即使在报头信号电平与消息中包含的同步用信号电平相等的情况下，由于报头延迟分布生成部2与消息延迟分布生成部6的结构，报头延迟分布电平与消息延迟分布电平也不同。因此，若简单地将与消息搜索范围相对应的报头路径信息更换成消息路径信息后执行路径检测处理，则有时不能正确检测出期望的路径位置。

因此，例如在设报头信号电平与消息中包含的同步用信号电平之比为Rs(＝报头信号电平/消息中包含的同步用信号电平)、由于报头延迟分布生成部2与消息延迟分布生成部6的结构的差异引起的报头延迟分布电平与消息延迟分布电平之比为Rd(报头延迟分布电平/消息延迟分布电平)的情况下，修正部51使消息路径信息中的各路径的相关值成为“Rs/Rd”倍，并将其结果作为修正后的消息路径信息(相当于图11的(1)的处理)。

更换部52将存在于上述消息搜索范围信号所表示的消息搜索范围中的上述报头路径信息更换为上述修正后的消息路径信息，并输出其结果，作为更换后的路径信息(相当于图11的(2)的处理)。

排序部53按相关值的顺序重新排列上述更换后的路径信息，输出其结果，作为排序后的路径信息。

路径抽取部54从上述排序后的路径信息中的相关值大的路径开始，依次确定为消息解调用路径(相当于图11的(3))。图11的(3)示出例如解调资源数为8的情况。

下面，按时间序列来说明由上述路径搜索装置执行的路径搜索处理的流程。图12是表示实施方式4的路径搜索处理的流程图。这里，仅说明与实施方式1的图4不同的处理。

本实施方式的路径搜索装置在执行了前面说明的步骤S1～S3的处理之后，根据报头信号电平与消息中包含的同步用信号电平之比、由于报头延迟分布生成部2与消息延迟分布生成部6的差异引起的电平之比，修正消息路径信息(步骤S31，相当于修正部51的处理)。

之后，路径搜索装置将消息搜索范围信号所表示的消息搜索范围的报头路径更换为修正后的消息路径信息(步骤S32，相当于更换部52的处理)。

之后，路径搜索装置按相关值的顺序重新排列更换后的路径信息(步骤S33，相当于排序部53的处理)。

最后，路径搜索装置从相关值排在前面的路径开始，依次作为消息解调用路径(步骤S34，相当于路径抽取部54)。

如上所述，在本实施方式中构成为，将对应于消息搜索范围的报头路径信息内的路径更换为上述修正后的消息路径信息后，执行路径检测处理。由此，即使在报头信号电平与消息中包含的同步用信号电平不同的情况下，或者在由于报头延迟分布生成部与消息延迟分布生成部的结构、报头延迟分布电平与消息延迟分布电平不同的情况下，也可正确地检测出期望的路径位置。

在实施方式3中，构成为将前述实施方式1的消息解调用路径检测部8置换为消息解调用路径检测部8a，但不限于此，例如在置换为前述实施方式2或实施方式3的消息解调用路径检测部8的情况下，也可得到同样的效果。

实施方式5

图13是表示CDMA接收机中包含的、实施方式5的路径搜索装置的结构的图。该路径搜索装置具备：消息搜索范围确定部61，根据从报头路径检测部3输出的报头路径信息，确定消息搜索范围；消息延迟分布生成部62-1～62-N(N为2以上的整数)，依据上述消息搜索范围信号，根据接收信号与消息搜索用代码，生成延迟分布；和统一部63，统一N个消息路径信息。另外，向与前面说明的实施方式1的图1一样的结构附加相同符号，并省略其说明。这里，仅说明与实施方式1不同的4处理。

消息搜索范围确定部61从报头路径信息中抽取相关值的大小排在前面的N个路径，输出第1～第N消息搜索范围信号，该第1～第N消息搜索范围信号用于确定消息搜索范围，以使各路径的位置分别为对应的消息延迟分布生成部(62-1、62-2、…、62-N)所生成的延迟分布的中央。

消息延迟分布生成部62-1～62-N分别依据对应的消息搜索范围信号，针对接收信号的每个样本，计算接收信号与消息搜索用代码的相关值，输出这些计算结果，分别作为第1～第N消息延迟分布。

统一部63统一上述第1～第N消息延迟分布，输出该统一结果，作为统一后的消息延迟分布。

消息路径检测部7从上述统一后的消息延迟分布中抽取路径，输出所抽取的路径，作为消息解调用路径。

下面，按时间序列来说明由上述路径搜索装置执行的路径搜索处理的流程。图14是表示实施方式5的路径搜索处理的流程图。这里，仅说明与实施方式1的图4不同的处理。

本实施方式的路径搜索装置在执行了前面说明的步骤S1的处理之后，从报头路径信息中抽取相关值的大小排在前面的N个路径，确定N个消息搜索范围，以使各路径的路径位置在各个消息延迟分布的中央(步骤S41，相当于消息搜索范围确定部61的处理)。

之后，路径搜索装置在上述各消息搜索范围中执行消息搜索(步骤S42，相当于消息延迟分布生成部62-1～62-N的处理)。

最后，路径搜索装置根据上述消息搜索结果，从相关值排在前面的路径开始，依次确定消息解调用路径(步骤S43，相当于消息路径检测部7)。

在上述说明中执行的是与第1～第N消息搜索范围信号相对应的消息搜索处理，但不限于此，例如，也可执行与第1～第M(2≤M＜N)消息搜索范围信号相对应的消息搜索处理。

如上所述，在本实施方式中，设置N个消息延迟分布生成部，将使报头路径检测部所检测出的路径位置为中央的消息搜索范围作为对象，执行消息搜索处理。由此，可检测出期望的路径相位。

另外，在以上的所有实施方式中，确定消息搜索范围，以使最大相关路径信息的路径位置或检测出的路径位置为中央(还包括最大路径位置与最小路径位置的中央位置为中央的情况)，但不限于此，也可确定消息搜索范围，以使最大相关路径信息的路径位置或检测出的路径位置为中央以外的特定位置，即由各实施方式以外的方法规定的位置。

另外，图15是表示可实现上述实施方式1～5的路径搜索处理的路径搜索装置的硬件结构的图。该路径搜索装置例如具备包含CPU的控制单元101、存储器单元102、CD-ROM驱动单元103、盘单元104，这些各个单元分别经由系统总线A连接。在图15中，控制单元101执行上述实施方式1～5的路径搜索处理。另外，存储器单元102包括RAM、ROM等存储器，存储控制单元101所要执行的程序、处理过程中得到的数据等。另外，在图示的CD-ROM 200中，存储有记述了上述路径搜索处理的程序，将上述程序从CD-ROM200安装到盘单元104中，然后将从盘单元104读出的程序存储在存储器单元102中。在该状态下，控制单元101可以根据存储在存储器单元102中的程序，执行上述实施方式1～5的路径搜索处理。

在本发明中，由CD-ROM200来提供记述了上述实施方式1～5的路径搜索处理的程序，但该程序的记录媒体不限于此，例如也可使用软盘等磁盘、磁光盘、磁带等其它记录媒体。另外，该程序也可预先记录在盘单元104中。

产业上的可利用性

如上所述，本发明的路径搜索装置和路径搜索方法可用于CDMA接收装置中使用的路径搜索装置和路径搜索方法，尤其适用于可实现处理量的降低和小型化的CDMA接收装置。

Claims (17)

1、一种路径搜索装置，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索装置具备：

最大相关路径检测部件，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)；和

消息搜索范围确定部件，确定消息搜索范围，以使所述最大相关路径的路径位置为规定的位置。

2、根据权利要求1所述的路径搜索装置，其特征在于，还具备：

消息路径检测部件，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

消息搜索范围除去部件，从所述报头路径中除去所述消息搜索范围的路径；

路径判断部件，将所述除去后的报头路径中、相关值排在前面的规定数量的路径作为优先路径，将其它路径作为非优先路径；和

路径确定部件，将所述优先路径与所述消息路径作为消息解调用路径，进而，在路径数不足解调资源数的情况下，从相关值排在前面的路径开始，依次追加所述非优先路径作为消息解调用路径，直到达到解调资源数为止。

3、根据权利要求1所述的路径搜索装置，其特征在于，还具备：

消息路径检测部件，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

修正部件，将消息路径的电平修正为报头路径的电平；

更换部件，将存在于所述消息搜索范围中的报头路径更换为所述修正后的消息路径；和

路径确定部件，从相关值大的路径开始，依次将所述更换后的路径作为消息解调用路径。

4、根据权利要求2所述的路径搜索装置，其特征在于，还具备：

路径位置变动量计算部件，计算路径位置的变动量，即存在于所述消息搜索范围中的报头路径中、相关值最大的路径的路径位置与所述消息路径中、相关值最大的路径的路径位置的差分；和

变动量修正部件，根据所述路径位置变动量，修正所述报头路径的各路径位置的变动量，

其中，所述消息搜索范围除去部件从所述修正后的报头路径中除去所述消息搜索范围的路径。

5、根据权利要求3所述的路径搜索装置，其特征在于，还具备：

路径位置变动量计算部件，计算路径位置的变动量，即存在于所述消息搜索范围中的报头路径中、相关值最大的路径的路径位置与所述消息路径中、相关值最大的路径的路径位置的差分；和

变动量修正部件，根据所述路径位置变动量，修正所述报头路径的各路径位置的变动量，

其中，所述更换部件将存在于所述消息搜索范围中的所述修正后的报头路径更换为所述修正后的消息路径。

6、根据权利要求1所述的路径搜索装置，其特征在于，还具备：

阈值确定部件，根据所述最大相关路径，确定规定的阈值；

阈值判定部件，判定所述报头路径的相关值是否超过所述阈值；和

中央位置检测部件，在存在超过所述阈值的报头路径的情况下，将其中相关值最大的路径的位置作为最大路径位置，将相关值最小的路径的位置作为最小路径位置，检测最大路径位置与最小路径位置的中央位置，

其中，所述消息搜索范围确定部件确定消息搜索范围，以使所述中央位置为规定的位置。

7、根据权利要求2所述的路径搜索装置，其特征在于，还具备：

阈值确定部件，根据所述最大相关路径，确定规定的阈值；

阈值判定部件，判定所述报头路径的相关值是否超过所述阈值；和

中央位置检测部件，在存在超过所述阈值的报头路径的情况下，将其中相关值最大的路径的位置作为最大路径位置，将相关值最小的路径的位置作为最小路径位置，检测最大路径位置与最小路径位置的中央位置，

其中，所述消息搜索范围确定部件确定消息搜索范围，以使所述中央位置为规定的位置。

8、根据权利要求3所述的路径搜索装置，其特征在于，还具备：

阈值确定部件，根据所述最大相关路径，确定规定的阈值；

阈值判定部件，判定所述报头路径的相关值是否超过所述阈值；和

中央位置检测部件，在存在超过所述阈值的报头路径的情况下，将其中相关值最大的路径的位置作为最大路径位置，将相关值最小的路径的位置作为最小路径位置，检测最大路径位置与最小路径位置的中央位置，

其中，所述消息搜索范围确定部件确定消息搜索范围，以使所述中央位置为规定的位置。

9、根据权利要求4所述的路径搜索装置，其特征在于，还具备：

阈值确定部件，根据所述最大相关路径，确定规定的阈值；

阈值判定部件，判定所述报头路径的相关值是否超过所述阈值；和

中央位置检测部件，在存在超过所述阈值的报头路径的情况下，将其中相关值最大的路径的位置作为最大路径位置，将相关值最小的路径的位置作为最小路径位置，检测最大路径位置与最小路径位置的中央位置，

其中，所述消息搜索范围确定部件确定消息搜索范围，以使所述中央位置为规定的位置。

10、根据权利要求5所述的路径搜索装置，其特征在于，还具备：

阈值确定部件，根据所述最大相关路径，确定规定的阈值；

阈值判定部件，判定所述报头路径的相关值是否超过所述阈值；和

中央位置检测部件，在存在超过所述阈值的报头路径的情况下，将其中相关值最大的路径的位置作为最大路径位置，将相关值最小的路径的位置作为最小路径位置，检测最大路径位置与最小路径位置的中央位置，

其中，所述消息搜索范围确定部件确定消息搜索范围，以使所述中央位置为规定的位置。

11、一种路径搜索装置，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索装置具备：

消息搜索范围确定部件，确定消息搜索范围，以使通过所述报头搜索检测出的有效报头路径的位置分别为规定的位置；

多个消息延迟分布生成部件，分别按照对应的消息搜索范围，对每个样本计算接收信号与消息搜索用代码的相关值，生成以报头路径为单位的消息延迟分布；

统一部件，统一所述以报头路径为单位的消息延迟分布；和

消息路径检测部件，从所述统一后的消息延迟分布中，抽取有效的路径，将抽取出的路径作为消息解调用路径。

12、一种路径搜索方法，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索方法包括：

消息搜索范围确定步骤，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)，并确定消息搜索范围，以使该最大相关路径的路径位置为规定的位置；

消息路径检测步骤，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

路径判断步骤，从所述报头路径中除去所述消息搜索范围的路径，将该除去后的报头路径中、相关值排在前面的规定数量的路径作为优先路径，将其它路径作为非优先路径；和

路径确定步骤，将所述优先路径作为消息解调用路径，然后追加所述消息路径作为消息解调用路径，进而在路径数不足解调资源数的情况下，从相关值排在前面的路径开始，依次追加所述非优先路径作为消息解调用路径，直到达到解调资源数为止。

13、一种路径搜索方法，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索方法包括：

消息搜索范围确定步骤，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)，并确定消息搜索范围，使该最大相关路径的路径位置为规定的位置；

消息路径检测步骤，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

路径位置变动量计算步骤，计算路径位置的变动量，即存在于所述消息搜索范围中的报头路径中、相关值最大的路径的路径位置与所述消息路径中、相关值最大的路径的路径位置的差分；

变动量修正步骤，根据所述路径位置变动量，修正所述报头路径的各路径位置的变动量；

路径判断步骤，从所述修正后的报头路径中除去所述消息搜索范围的路径，将该除去后的报头路径中、相关值排在前面的规定数量的路径作为优先路径，将其它路径作为非优先路径；和

路径确定步骤，将所述优先路径作为消息解调用路径，然后追加所述消息路径作为消息解调用路径，进而在路径数不足解调资源数的情况下，从相关值排在前面的路径开始，依次追加所述非优先路径作为消息解调用路径，直到达到解调资源数为止。

14、一种路径搜索方法，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索方法包括：

消息搜索范围确定步骤，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)，根据该最大相关路径，确定规定的阈值，进而在存在相关值超过所述阈值的报头路径的情况下，检测其中相关值最大的路径的位置与相关值最小的路径的位置的中央位置，确定消息搜索范围，以使该中央位置为规定的位置；

消息路径检测步骤，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

路径判断步骤，从所述报头路径中除去所述消息搜索范围的路径，将该除去后的报头路径中、相关值排在前面的规定数量的路径作为优先路径，将其它路径作为非优先路径；和

路径确定步骤，将所述优先路径作为消息解调用路径，然后追加所述消息路径作为消息解调用路径，进而在路径数不足解调资源数的情况下，从相关值排在前面的路径开始，依次追加所述非优先路径作为消息解调用路径，直到达到解调资源数为止。

15、一种路径搜索方法，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索方法包括：

消息搜索范围确定步骤，检测通过所述报头搜索检测出的有效报头路径中、相关值最大的路径(最大相关路径)，并确定消息搜索范围，以使该最大相关路径的路径位置为规定的位置；

消息路径检测步骤，通过基于所述消息搜索范围的消息搜索，检测有效的消息路径；

修正步骤，将消息路径的电平修正为报头路径的电平；

更换步骤，将存在于所述消息搜索范围中的报头路径更换为所述修正后的消息路径；和

路径确定步骤，从相关值大的路径开始，依次将所述更换后的路径作为消息解调用路径。

16、一种路径搜索方法，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索方法包括：

消息搜索范围确定步骤，确定消息搜索范围，以使通过所述报头搜索检测出的有效报头路径的位置分别为规定的位置；

消息延迟分布生成步骤，分别按照对应的消息搜索范围，对每个样本计算接收信号与消息搜索用代码的相关值，生成以报头路径为单位的消息延迟分布；

统一步骤，统一所述以报头路径为单位的消息延迟分布；和

消息路径检测步骤，从所述统一后的消息延迟分布中抽取有效的路径，将抽取出的路径作为消息解调用路径。

17、一种路径搜索用程序，其中，表示用于生成消息延迟分布的范围的消息搜索范围比表示用于生成报头延迟分布的范围的报头搜索范围窄，其特征在于，所述路径搜索用程序使计算机执行以下步骤：

消息搜索范围确定步骤，接收通过所述报头搜索检测出的有效报头路径，检测该有效报头路径中、相关值最大的路径(最大相关路径)，确定消息搜索范围，以使该最大相关路径的路径位置为规定的位置；

消息搜索范围存储步骤，将所述消息搜索范围存储在第一存储区域中；

消息路径检测步骤，从所述第一存储区域中读出消息搜索范围，通过基于该消息搜索范围的消息搜索，检测有效的消息路径；

消息路径存储步骤，将所述各消息路径存储在第二存储区域中；

路径判断步骤，从所述报头路径中除去所述消息搜索范围的路径，将该除去后的报头路径中、相关值排在前面的规定数量的路径作为优先路径，将其它路径作为非优先路径；

报头路径存储步骤，将所述优先路径与所述非优先路径存储在第三存储区域中；

路径确定步骤，从所述第三存储区域中读出优先路径，将该优先路径作为消息解调用路径，然后从第二存储区域中读出消息路径，追加该消息路径作为消息解调用路径，进而在路径数不足解调资源数的情况下，从所述第三存储区域中读出非优先路径，从相关值排在前面的路径开始，依次追加所述非优先路径作为消息解调用路径，直到达到解调资源数为止；和

消息解调用路径存储步骤，将所述消息解调用路径存储在第四存储区域中。

Images