CN102045084A - 一种多径搜索方法和装置 - Google Patents

Abstract

本发明公开了一种多径搜索方法和装置，该方法包括：在多径搜索过程中，对采样的峰值ADP集合进行插0值处理，再对插值后的峰值ADP集合进行滤波处理；判断插值滤波后的峰值ADP集合中是否存在密集径，若是，在所述插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。所述装置包括：插值滤波单元、密集径判断单元、密集邻径干扰消除单元和第一峰值位置调整单元。本发明提供的方法提高了搜索器的性能，并降低了运算量。

Description

一种多径搜索方法和装置

技术领域

本发明涉及通信技术领域，尤其涉及一种多径搜索方法和装置。

背景技术

在无线通讯基站中，需要处理对多个用户的通讯。基站需要从收到的多个手机用户信号和噪声中，搜索出每个手机的多个多径信号。在这些搜索到的多径信号中，需要对多径信号去除噪声干扰，去除多径间的干扰，3GPP的R8协议提出了更高性能需求，传统搜索器无法满足性能需求，所以需要一种更高精度的搜索器，来实现对HSUPA(High Speed Uplink Packet Access，高速上行链路分组接入)高速数据的搜索和解调。为了满足性能和用户数的需求，需要在性能和实现复杂度上进行考虑。

以前支持R99的传统搜索器，没有对EDPCCH(E-DCH Dedicated Physical Control Channel，增强型专用信道的物理控制信道)进行搜索，对于DPCCH(Dedicated physical control channel，专用物理控制信道)的搜索，选出8条能量最强径之后，只进行了插值和限制多径范围的处理，并送给解调模块。传统搜索器的优点在于，实现资源消耗比较少，能够达到语音信道的解调性能要求，但无法满足现在R8协议的高速上网数据的解调性能要求。

传统的R99搜索器，对于2倍采样的数据，不进行滤波和去密集径干扰操作，之间根据径位置的能量对2倍采样数据采用门限插值，根据晚径能量-早径能量和中径能量进行门限比较，在哪一个门限范围内的直接调整其相位。其中没进行滤波操作，只解决了抽样不足的问题，并没有消除一定频率的噪声，并对早中晚径产生的密集径进行处理。其中密集径干扰和噪声径干扰会影响搜索器的性能，提高误码率。

申请公开号为US6570909的专利申请，提出了在CDMA通信中干扰抵消的方法，而没具体在实际设备中提出可行的滤波去密集径处理方法。

申请公开号为CN101123462A，公开了“一种直接扩频码分多址系统的多径搜索插值方法”，该专利从算法上叙述了去密集径的方法，没有说明如何把2倍采样的数据插值到8倍采样精度。在多径搜索过程中，对2倍采样的峰值幅度时延轮廓进行基于早中晚路原理的峰值位置插值，其中，对于那些存在密集邻径的峰值幅度时延轮廓。但没有具体设计滤波器的系数和滤波中的散列查找表，去密集径中对于整个包络都采用了曲线拟合。从原理上实现了高精度搜索器，但没有能够降低运算量，2倍到8倍采样点的插值和多个点的曲线拟合包络，占用了大量资源，很难保证多个手机用户数据搜索。

发明内容

本发明提供一种多径搜索方法和装置，用以实现提高搜索器的搜索精度和降低运算量。

具体的，本发明提供的一种多径搜索方法，包括：

步骤1、在多径搜索过程中，对采样的峰值幅度时延轮廓ADP(Amplitude Delay Profile，幅度时延轮廓)集合进行插0值处理，再对插值后的峰值ADP  集合进行滤波处理；

步骤2、判断插值滤波后的峰值ADP集合中是否存在密集径，若是，在所述插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；

步骤3、基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

进一步的，所述步骤1中所述采样的峰值ADP集合的获取方式包括：

步骤11、将接收到的基带信号与本地扰码和导频做不同时延的相关运算，得到ADP；

步骤12、对所述ADP进行IIR滤波，并对IIR滤波后的数据计算ADP噪声门限；

步骤13、根据计算的ADP噪声门限，进行峰值选择，得到峰值ADP集合。

进一步的，所述步骤1中对插值后的峰值ADP集合进行滤波处理包括：

通过查找散列表对插值后的峰值ADP集合中非零有效数据进行滤波处理，所述散列表内存储有插值处理后的非零有效数据；或者，

通过查找顺序表对插值后的峰值ADP集合中所有的数据进行滤波处理。

上述步骤2中在每个峰值ADP的早中晚路各选取一个待插值点具体为：

选取每个峰值ADP的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点。

基于上述技术特征，所述步骤2中对选取的三个待插值点进行去密集邻径干扰处理具体为：

以所述三个待插值点所在的峰值ADP为待调整的峰值ADP，在所述三个待插值点处对所述待调整峰值ADP之外的早晚相邻的峰值ADP进行曲线拟合，获得早晚相邻的峰值ADP的曲线拟合数据；

将所述插值滤波后的峰值ADP集合形成的包络中与所述三个待插值点相对应的数据分别减去早晚相邻的峰值ADP的相应的曲线拟合数据，得到无密集邻径干扰的三个待插值点。

进一步的，在所述步骤3之后还进行以下操作：

判断是否达到预设的去密集邻径干扰门限次数，若是，流程结束，否则，选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，返回步骤3。

本发明提供的方法，还包括以下操作：

当插值滤波后的峰值ADP集合中不存在密集径时，直接基于早中晚路原理，对峰值ADP集合中所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

本发明还提供一种多径搜索装置，包括：

插值滤波单元，用于在多径搜索过程中，对采样的峰值幅度时延轮廓ADP集合进行插0处理，再对插值后的峰值ADP集合进行滤波处理；

密集径判断单元，用于判断插值滤波后的峰值ADP集合中是否存在密集径；

密集邻径干扰消除单元，用于在所述密集径判断单元判断出插值滤波后的峰值ADP集合中存在密集径时，在所述插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；

第一峰值位置调整单元，用于基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

进一步的，本发明提供的装置还包括：

门限判断单元，用于判断是否达到预设的去密集邻径干扰门限次数，若是，流程结束，否则，选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，触发所述第一峰值位置调整单元。

第二峰值位置调整单元，用于在所述密集径判断单元判断出插值滤波后的峰值ADP集合中不存在密集径时，直接基于早中晚路原理，对峰值ADP集合中所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

与现有技术相比，本发明具有以下优点：

本发明提供的方法公开了低运算量的数字滤波插值去密集径过程，该过程采用了插0值滤波的方法，并在滤波过程中可以采用查散列表只对非零有效数据进行滤波处理，0的数据没有参与乘加和存储，大大简化了运算量；在去密集邻径的过程中，采用了对早中晚三个需要插值的点进行目的性拟合和减去包络，在大大简化了运算量同时保证了性能。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图进行简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明提供的一种多径搜索方法的流程图；

图2为本发明实施例提供的多径搜索方法的流程图；

图3为本发明实施例提供的去密集径原理图；

图4为本发明实施例中一次去密集径后的效果图；

图5为本发明实施例中两次去密集径后的效果图；

图6为本发明实施例中三次去密集径后的效果图；

图7为本发明提供的一种多径搜索装置的结构图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为了提高搜索器的运算精度和降低运算量，本发明提供了一种多径搜索方法和装置。如图1所示，为本发明提供的一种多径搜索方法的流程图，具体包括以下步骤：

步骤S101、在多径搜索过程中，对采样的峰值ADP集合进行插0值处理，再对插值后的峰值ADP集合进行滤波处理。

步骤S102、判断插值滤波后的峰值ADP集合中是否存在密集径，若是，在插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理。

步骤S103、基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

本发明提供的方法，采用了插0值滤波的方法，在提高采样精度的同时大大简化了运算量；并且在去密集邻径的过程中，采用了对早中晚三个需要插值的点进行去密集径处理，更进一步的简化了运算量，同时也保证了搜索性能。

下面根据图2～图6给出本发明一个较佳的实施例，并结合对实施例的描述，进一步给出本发明的技术细节，使其能够更好地说明本发明的提供的方法的具体实现过程。

在基带处理过程中一个基站要实现对多个手机的通信，资源和成本非常紧张，为了支持更多的用户和达到更好的性能，本发明提供了一种低运算量的数字滤波插值去密集径过程，使搜索器的性能大大提高，同时降低了运算量。本方明的核心思想是：在多径搜索过程中，对采样的峰值ADP通过插0值滤波的方法，得到了高采样精度的ADP，其中，在滤波过程中可以采用了散列表进行查找，0的数据和亚抽样不足的数据没有存储和参与乘加，大大简化了运算量，对于那些周围存在密集邻径的峰值ADP，在峰值ADP早中晚路各选取一个需要插值的点进行去密集邻径干扰，在去密集邻径干扰后采用早中晚路原理调整峰值ADP的峰值的位置。本发明只对三个需要插值的点进行去密集邻径干扰，相对于现有技术中对峰值ADP上的所有数据进行去密集径干扰，本发明在保证性能的同时大大简化了运算量。

其中，早中晚路原理基于扰码自相关函数关于多径位置对称的性质，即该函数为相对于多径位置的偶函数，在理想情况下，扰码自相关函数的中心解调位置(或解调相位)与实际的多径位置严格对准，因此经过扰码自相关函数处理后，该位置的解调能量取值最大，而对称分布于中心解调位置两侧的解调位置上的解调能量必定相等。将中心解调位置称为中路位置，而将早于和晚于中路位置的解调位置分别称为早路位置和晚路位置。如果中路位置向前偏离理想情况下的自相关函数的中心解调位置，则早路位置的解调能量将大于晚路位置上的解调能量。由此可见，通过判断早路位置能量与晚路位置能量的相对大小，可以确定出中路位置与实际多径位置的相位关系并据此移动码相关函数，尽量使其中心解调位置对准实际的多径位置。

具体的，本实施例提供的多径搜索方法，如图2所示，包括以下步骤：

步骤S201、多径搜索器将接收到的基带信号与本地扰码和导频做不同时延的相关运算，得到ADP。

其中，得到的ADP根据搜索器性能的不同可以有不同的采样精度，具体的可以为2倍、4倍或8倍等采样精度。本实施例以2倍采样精度为例进行说明本发明的具体实现过程。

其中，2倍采样的天线数据个数为N，N等于2倍的搜索窗长度，该搜索窗的长度由无线通信系统的小区半径决定，搜索的半径大搜索窗就长。如果小区几百公里，那么相对搜索窗很长。

步骤S202、对ADP进行IIR滤波，并对IIR滤波后的数据计算ADP噪声门限。

步骤S203、根据计算的ADP噪声门限，进行峰值选择，得到峰值ADP集合。

步骤S204、通过FIR滤波器逐一对所有峰值ADP进行插0值处理，再对插值处理后的峰值ADP进行滤波处理，得到滤波后的峰值ADP集合，记为ADPtimes。其中，FIR滤波器的阶数为h。

该步骤中，以在插0值处理后得到8倍采样精度的峰值ADP集合为例进行说明，当然也可以根据具体需求通过插0值处理得到更高采样精度峰值ADP集合，其具体过程与从2倍到8倍采样精度的处理方法类似，在此不做赘述。

其中，插0值处理具体过程为：由于2倍采样的天线数据个数为N，所以在插0处理时，若要得到8倍精度的采样数据，需要在每个数据后插3个0，由于考虑到FIR滤波过程中前面h/2不符合亚抽样定理要被舍去，所以在插0值后的数据末位再补h/2个0，进而插值后的数据由N个扩展为4N+h/2个，提高了采样精度。

进一步的，该步骤中对插值处理后的峰值ADP进行滤波处理可以通过下述两种方式中的一种实现，包括：

方式一，FIR滤波器通过查找顺序表对插值后的峰值ADP集合中所有的数据进行滤波处理。其中，顺序表内存储有所有峰值ADP的数据(即包括插的0值，也包括非零有效数据)。

方式二，FIR滤波器通过查找散列表对插值后的峰值ADP集合中非零有效数据进行滤波处理。其中，散列表内存储有插值处理后的非零有效数据(即，只存储非零有效数据，对零的数据不存储)。

该方式较方式一具有降低了运算量的优点，其原因在于，考虑到滤波乘加过程中对于数值为0的数据乘加后仍为0，对整体结果不起作用，所以在滤波过程中不对数值为零的数据进行滤波，从而达到减少运算量的效果。

在插值处理后，采用方式二进行滤波的过程中，由于开始的h/2个数据亚抽样不足被舍去、插入的0值和末位补的h/2个0值不参与滤波乘加，所以FIR滤波器在滤波过程中只对非0数据进行滤波操作，进而大大提高了计算效率。

在具体滤波过程中，考虑到数据与滤波器系数的对齐情况，该滤波过程又可细分为三段处理分支，具体表现为：

第一段处理分支：在滤波过程中，从待滤波数据对齐h/2个滤波系数到滤波数据对齐h个滤波系数，为第一段处理分支。其中从h/2开始算起是因为前h/2个数据亚抽样不足被舍去。

例如，如过h＝32那么有16个数据对齐，但由于中间插值了0，所以对齐的非0个数为4，随着滤波的进行数据对齐到32个时候有8个非0数据，所以加入数据对齐的判断。在该段处理分支内，非零数据的个数为4-7个，每做4次滤波增加1个非0数据。

利用散列表查找的方法查找到非零滤波数据，及该滤波数据对应的滤波系数，实现乘加操作，此段程序从开始的、对齐h/2到待滤波数据对齐h个系数，由于每两个有效数据直接间隔的插值0，所以计算时直接在散列查找中不存储0元素，数据直接把下标N*4并对齐滤波器系数，进行数字滤波处理，这样也节省了数据存储空间。

第二段处理分支：在滤波过程中，滤波数据与h个滤波系数完全对齐时，为第二段处理分支，由于数据完全对齐所以在32阶滤波器中完全对齐的非0数据只有8个。由于每个数据间插3个0值，所以对于h个数据只需查找h/4个不为零的数据，完成滤波计算。所以在除了散列表查找的时间外，真正参与滤波加乘计算的时间减少到原来的1/4。

第三段处理分支：在滤波过程中，由于前h/2个数据亚抽样不足被舍去，所以在数据后面补h/2个0数据以保证数据对齐，由于补的数据为0在滤波乘加中不起作用，所以不参与乘加计算也不存储。此时，对齐系数的非0数据从8个变为4个。

下面以滤波阶数h等于32为例，说明在具体滤波过程中，上述三段处理分支的实现过程：

本发明采用散列查找，每次查找的不为0的数据需要滤波乘加操作。这样由原来的4N+h/2个数据进行h次乘加，变为N个数据进行h次乘加和N个数据进行散列查找，计算量减少了一半。

继续上述多经搜索方法：

步骤S205、判断插值滤波后的峰值ADP集合中是否存在密集径ADP，若存在，分别置密集径早径标志位和密集径晚径标志位后，执行步骤S207，否则，执行步骤S206。

步骤S206、基于早中晚路原理，对所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存，转步骤S211。

其中，基于早中晚路原理的峰值位置插值过程主要包括以下步骤：

(1)计算早中晚路调整因子R，R＝(早路ADP-晚路ADP)/中路ADP；

其中，早路ADP是指峰值位置-1/2码片位置的ADP，晚路ADP是指峰值位置+1/2码片位置的ADP，中路ADP即当前峰值ADP。

(2)将R与若干预先设定好的阈值进行比较。这些阈值(阈值1、阈值2......阈值P)对应若干峰值位置调整步长(step1、step2...)。如果|R|大于预设阈值1但小于阈值2，则需要将峰值位置移动step1；相似的，如果|R|大于预设阈值2但小于阈值3，则需要将峰值位置移动step2；移动的方法根据R的符号进行，如果R＞0，则峰值向早路方向移动，如果R＜0，则峰值向晚路方向移动。

步骤S207、在插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理。

其中，在每个峰值ADP的早中晚路各选取一个待插值点，优选的通过下述方式实现：选取每个峰值ADP的峰值位置为中路待插值点b，以及该峰值位置-1/2码片处为早路待插值点a，该峰值位置+1/2码片处为晚路待插值点c，如图3所示。

当然上述分别在峰值位置左右各1/2码片处取值只是一种较佳的方式，本发明并不排除在峰值位置左右两侧对称位置的其他点进行选取，例如，也可以在峰值位置左右各1/8码片处进行选取，在峰值位置左右各1个码片处进行选取等。

该步骤中，对选取的三个待插值点进行去密集邻径的处理过程具体为：

(1)以三个待插值点a、b、c所在的峰值ADP为待调整的峰值ADP，在三个待插值点a、b、c处对所述待调整峰值ADP之外的早晚相邻的峰值ADP进行曲线拟合，获得早晚相邻的峰值ADP的曲线拟合数据；

(2)将插值滤波后的峰值ADP集合ADPtimes形成的包络中与三个待插值点a、b、c相对应的数据分别减去早晚相邻的峰值ADP的相应的曲线拟合数据，得到无密集邻径干扰的三个待插值点。

下面以一个具体示例来说明上述去密集邻径干扰的过程：

假设插值滤波后的峰值ADP集合ADPtimes中存在的密集径为ADP1，ADP2，......ADPK，其中ADP按照时延位置从小到大的顺序排列；

从峰值ADP1中选取三个待插值点a1、b1和c1，在a1、b1和c1处对峰值ADP2至峰值ADPK进行曲线拟合，得到曲线拟合数据；

将插值滤波后的峰值ADP集合ADPtimes形成的包络中与a1、b1和c1点相对应的数据，减去峰值ADP2至峰值ADPK的曲线拟合数据，得到消除掉其他密集邻径干扰的三个点a1、b1、c1。类似的，对峰值ADP2至峰值ADPK均采用上述方法进行去密集邻径干扰处理。

步骤S208、基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。其中，峰值位置插值过程与步骤S206中的过程相同。

步骤S209、判断是否达到预设的去密集邻径干扰门限次数，若是，执行步骤S211，否则，执行步骤S210。

其中，门限次数优选为3次，当然也可以根据具体情况而定。如图4至6所示，为本发明提供的方法进行三次去密集邻径后的效果图。

步骤S210、选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，返回步骤S208。

步骤S211、流程结束。

本发明提供的方法公开了低运算量的数字滤波插值去密集径过程，该过程采用了插0值滤波的方法，并在滤波过程中采用了散列表进行查找，0的数据和亚抽样不足的数据没有参与乘加，大大简化了运算量；在去密集邻径的过程中，采用了对早中晚三个需要插值的点进行目的性拟合和减去包络。比原来早晚径整个包络的密集径处理和插值调整相位，本发明减少了大量的运算量。

下面给出在相同搜索条件下实施本发明与实施传统的搜索方法的结果对比，如表一所示在ARM926软件仿真环境下，为在48chip长度的搜索窗下，本申请方法与传统方法需要的计算量及优化比率；如表二所示，为在64chip长度的搜索窗下，本申请方法与传统方法需要的计算量及优化比率。

	非散列表和M点拟合	按照本发明的方法设计
			滤波时钟周期数	0x242de	0xec1a
去一次密集径时钟周期	0x76fe	0x1b3c
			去两次密集径时钟周期	0xedfc	0x3af1
去三次密集径时钟周期	0x164fc	0x563d

表一

	非散列表和M点拟合	按照本发明的方法设计
			滤波时钟周期数	0x303d3	0x13ace
去一次密集径时钟周期	0x94be	0x1d8f
			去两次密集径时钟周期	0x1297c	0x3b1e
去三次密集径时钟周期	0x1be3b	0x58ad

表二

从上表可以看出，采用本发明实现了在保证性能的同时大大简化了运算量，降低了滤波时钟周期和去密集径时钟周期。

本发明还提供一种多径搜索装置，如图7所示，包括：

插值滤波单元710，用于在多径搜索过程中，对采样的峰值幅度时延轮廓ADP集合进行插0处理，再对插值后的峰值ADP集合进行滤波处理；

密集径判断单元720，用于判断插值滤波后的峰值ADP集合中是否存在密集径；

密集邻径干扰消除单元730，用于在密集径判断单元720判断出插值滤波后的峰值ADP集合中存在密集径时，在插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；

第一峰值位置调整单元740，用于基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

进一步的，本发明提供的装置还包括：

门限判断单元750，用于判断是否达到预设的去密集邻径干扰门限次数，若是，流程结束，否则，选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，触发第一峰值位置调整单元740。

第二峰值位置调整单元760，用于在密集径判断单元判断出插值滤波后的峰值ADP集合中不存在密集径时，直接基于早中晚路原理，对峰值ADP集合中所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。

Claims (10)

1.一种多径搜索方法，其特征在于，包括：

步骤1、在多径搜索过程中，对采样的峰值幅度时延轮廓ADP集合进行插0值处理，再对插值后的峰值ADP集合进行滤波处理；

步骤2、判断插值滤波后的峰值ADP集合中是否存在密集径，若是，在所述插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；

步骤3、基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

2.如权利要求1所述的方法，其特征在于，所述步骤1中所述采样的峰值ADP集合的获取方式包括：

步骤11、将接收到的基带信号与本地扰码和导频做不同时延的相关运算，得到ADP；

步骤12、对所述ADP进行IIR滤波，并对IIR滤波后的数据计算ADP噪声门限；

步骤13、根据计算的ADP噪声门限，进行峰值选择，得到峰值ADP集合。

3.如权利要求1所述的方法，其特征在于，所述步骤1中对插值后的峰值ADP集合进行滤波处理包括：

通过查找散列表对插值后的峰值ADP集合中非零有效数据进行滤波处理，所述散列表内存储有插值处理后的非零有效数据；或者，

通过查找顺序表对插值后的峰值ADP集合中所有的数据进行滤波处理。

4.如权利要求1所述的方法，其特征在于，所述步骤2中在每个峰值ADP的早中晚路各选取一个待插值点具体为：

选取每个峰值ADP的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点。

5.如权利要求4所述的方法，其特征在于，所述步骤2中对选取的三个待插值点进行去密集邻径干扰处理具体为：

以所述三个待插值点所在的峰值ADP为待调整的峰值ADP，在所述三个待插值点处对所述待调整峰值ADP之外的早晚相邻的峰值ADP进行曲线拟合，获得早晚相邻峰值ADP的曲线拟合数据；

将所述插值滤波后的峰值ADP集合形成的包络中与所述三个待插值点相对应的数据分别减去早晚相邻峰值ADP的曲线拟合数据，得到无密集邻径干扰的三个待插值点。

6.如权利要求1所述的方法，其特征在于，所述步骤3之后还进行以下操作：

判断是否达到预设的去密集邻径干扰门限次数，若是，流程结束，否则，选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，返回步骤3。

7.如权利要求1所述的方法，其特征在于，还包括：

当插值滤波后的峰值ADP集合中不存在密集径时，直接基于早中晚路原理，对峰值ADP集合中所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

8.一种多径搜索装置，其特征在于，包括：

插值滤波单元，用于在多径搜索过程中，对采样的峰值幅度时延轮廓ADP集合进行插0处理，再对插值后的峰值ADP集合进行滤波处理；

密集径判断单元，用于判断插值滤波后的峰值ADP集合中是否存在密集径；

密集邻径干扰消除单元，用于在所述密集径判断单元判断出插值滤波后的峰值ADP集合中存在密集径时，在所述插值滤波后的峰值ADP集合中的每个峰值ADP的早中晚路各选取一个待插值点，对选取的三个待插值点进行去密集邻径干扰处理；

第一峰值位置调整单元，用于基于早中晚路原理，对进行去密集邻径干扰处理后的三个待插值点进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

9.如权利要求8所述的装置，其特征在于，还包括：

门限判断单元，用于判断是否达到预设的去密集邻径干扰门限次数，若是，流程结束，否则，选取每个峰值ADP调整后的峰值位置为中路待插值点，以及该峰值位置-1/2码片处为早路待插值点，该峰值位置+1/2码片处为晚路待插值点，对选取的三个待插值点进行去密集邻径干扰处理，触发所述第一峰值位置调整单元。

10.如权利要求8所述的装置，其特征在于，还包括：

第二峰值位置调整单元，用于在所述密集径判断单元判断出插值滤波后的峰值ADP集合中不存在密集径时，直接基于早中晚路原理，对峰值ADP集合中所有峰值ADP进行峰值位置插值以调整每个峰值ADP的峰值位置，并将调整后的峰值位置保存。

Images