小区搜索中主同步序列PSS检测值滤波方法与装置

1.一种小区搜索中主同步序列PSS检测值滤波方法，其特征在于，所述滤波方法包括：
获取当前PSS检测值；
比较所述当前PSS检测值中的第一相关位置是否与当前之前最大PSS检测值组中的任一PSS检测值中的第二相关位置相同；
若所述第一相关位置与所述第二相关位置相同，则对所述当前PSS检测值中的第一相关位置对应的第一相关值与所述任一PSS检测值中第二相关位置对应的第二相关值进行滤波，获取滤波后PSS检测值；若所述第一相关位置与所述第二相关位置不同，不进行所述滤波；
当所述第一相关位置与所述第二相关位置不同，不进行所述滤波时，比较第一相关位置对应的第一相关值是否大于当前最大PSS检测值组中全部相关值的最小值；
如果所述第一相关值大于所述最小值，则启动当前最大PSS检测值组中相关位置排序，利用所述当前PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组；
其中，所述当前最大PSS检测值组具体通过对所述当前PSS检测值中相关值进行排序获得。
2.根据权利要求1所述的滤波方法，其特征在于，当所述第一相关位置与所述第二相关位置相同，对所述当前PSS检测值中的第一相关位置对应的第一相关值与所述任一PSS检测值中第二相关位置对应的相关值进行滤波，获取滤波后PSS检测值后，所述方法还包括：
比较滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值；
如果所述第三相关值大于所述最小值，则启动当前最大PSS检测值组中相关位置排序，利用所述滤波后PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组。
3.根据权利要求1所述的滤波方法，其特征在于，所述PSS检测值包括：
相关位置，相关位置对应的相关值和分数频偏叉积实部和虚部；
所述对所述当前PSS检测值中的第一相关位置对应的第一相关值与所述任一PSS检测值中第二相关位置对应的第二相关值进行滤波包括：对所述当前PSS检测值中的第一分数频偏叉积实部和虚部与所述任一PSS检测值中的第二分数频偏叉积实部和虚部进行滤波。
4.根据权利要求1所述的滤波方法，其特征在于，所述获取当前PSS检测值之前，所述方法还包括：
从第一组缓存中获取当前之前最大PSS检测值组；
将所述当前最大PSS检测值组保存在第二组缓存中。
5.根据权利要求1所述的滤波方法，其特征在于，所述当前最大PSS检测值组包括：通过对多个当前PSS检测值第一相关位置对应的第一相关值排序，得出所述当前最大PSS检测值组。
6.根据权利要求1所述的滤波方法，其特征在于，所述比较第一相关位置对应的第一相关值是否大于当前最大PSS检测值组中全部相关值的最小值包括：
采用二分查找排序法比较第一相关值与当前最大PSS检测值组中全部相关值之间的大小关系。
7.根据权利要求2所述的滤波方法，其特征在于，所述比较滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值包括：
采用二分查找排序法比较第三相关值与当前最大PSS检测值组中全部相关值之间的大小关系。
8.根据权利要求1所述的滤波方法，其特征在于，所述启动当前最大PSS检测值组中相关位置排序包括：
采用二分查找排序法将所述当前最大PSS检测值组中相关位置排序。
9.一种小区搜索中主同步序列PSS检测值滤波装置，其特征在于，所述滤波装置包括：
第一获取单元，用于获取当前PSS检测值；
滤波判决单元，用于比较所述当前PSS检测值中的第一相关位置是否与当前之前最大PSS检测值组中的任一PSS检测值中的第二相关位置相同；
滤波单元，用于若所述第一相关位置与所述第二相关位置相同，则对所述当前PSS检测值中的第一相关位置对应的第一相关值与所述任一PSS检测值中第二相关位置对应的第二相关值进行滤波，获取滤波后PSS检测值；若所述第一相关位置与所述第二相关位置不同，不进行所述滤波；
比较单元，用于当所述第一相关位置与所述第二相关位置不同，不进行所述滤波时，比较第一相关位置对应的第一相关值是否大于当前最大PSS检测值组中全部相关值的最小值；
执行单元，用于如果所述第一相关值大于所述最小值，则启动相关位置排序，利用所述当前PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组；
其中，所述当前最大PSS检测值组具体通过对所述当前PSS检测值中相关值进行排序获得。
10.根据权利要求9所述的滤波装置，其特征在于，所述比较单元还用于，当所述第一相关位置与所述第二相关位置相同，对所述当前PSS检测值中的第一相关位置对应的第一相关值与所述任一PSS检测值中第二相关位置对应的相关值进行滤波，获取滤波后PSS检测值后，比较滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值；
所述执行单元还用于，如果所述第三相关值大于所述最小值，则启动当前最大PSS检测值组中相关位置排序，利用所述滤波后PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组。
11.根据权利要求9所述的滤波装置，其特征在于，所述滤波单元具体用于：
所述PSS检测值包括：相关位置，相关位置对应的相关值和分数频偏叉积实部和虚部；
对所述当前PSS检测值中的第一分数频偏叉积实部和虚部与所述任一PSS检测值中的第二分数频偏叉积实部和虚部进行滤波。
12.根据权利要求9所述的滤波装置，其特征在于，所述装置还包括：第一存储单元，用于从第一组缓存中获取当前之前最大PSS检测值组；
第二存储单元，用于将将所述当前最大PSS检测值组保存在第二组缓存中。
13.根据权利要求9所述的滤波装置，其特征在于，所述比较单元具体用于：通过对多个当前PSS检测值第一相关位置对应的第一相关值排序，得出所述当前最大PSS检测值组。
14.根据权利要求9所述的滤波装置，其特征在于，所述比较单元进一步具体用于：
采用二分查找排序法比较第一相关值与当前最大PSS检测值组中全部相关值之间的大小关系。
15.根据权利要求9所述的滤波装置，其特征在于，所述比较单元进一步具体用于：
采用二分查找排序法比较第三相关值与当前最大PSS检测值组中全部相关值之间的大小关系。
16.根据权利要求10所述的滤波装置，其特征在于，所述执行单元具体用于：
采用二分查找排序法将所述当前最大PSS检测值组中相关位置排序。

小区搜索中主同步序列PSS检测值滤波方法与装置\n技术领域\n[0001] 本发明涉及通信技术领域，尤其涉及一种小区搜索中主同步序列PSS检测值滤波方法与装置。\n背景技术\n[0002] 长期 演 进(Long Term Evolution，LTE)项 目 是 第三 代 移 动通 信 技 术(3rd-Generation，3G)与第四代移动通信技术(4th-Generation，4G)技术之间的一个过渡技术，它改进并增强了3G的空中接入技术，采用正交频分复用技术(Orthogonal Frequency Division Multiplexing，OFDM)和多输入多输出天线系统(Multiple-Input Multiple-Out-put，MIMO)作为其无线网络演进的唯一标准。\n[0003] 用户在接入一个LTE小区时必须首先经历小区搜索过程，然后进行同步过程，以保证用户获得使其能够进行上行信号发射和下行接收数据解调等操作的定时和频偏估计等参数。LTE系统协议定义共有504个唯一的物理层小区，每个LTE小区各有一个小区身份标识标示号码(Identity，-ID)。小区ID＝3*NID1+NID2，其中NID2＝0、1、2，分别对应3种本地主同步序列(Primary Synchronization Sequence，PSS)，NID1取值0～167，分别对应168种本地辅同步序列(Secondary Synchronization Sequence，SSS)。PSS序列和SSS序列分别在时域和频域具有良好的相关性。除小区ID外，每个LTE小区信息还包括载频频点、帧同步、前后半帧指示、CP(循环前缀)类型、分数频偏等信息。\n[0004] LTE共有频分双工(Frequency Division Duplexing，FDD)和时分双工(Time Division Duplexing，TDD)两种帧格式，PSS序列和SSS序列均以半个无线帧(5ms)为周期重复。小区搜索就是用户利用PSS序列和SSS序列的相关性，以5ms为周期检测LTE小区信息、获取下行时、频同步的过程，分为PSS检测(STEP1)和SSS检测(STEP2)两步。LTE系统协议规定，同步序列对应带宽为1.4MHz，根据奈奎斯特定律，可以1.92MHz的采样率采样空口数据，5ms共有9600个采样点。所谓PSS检测，就是通过将三个本地PSS序列与5ms内的空口数据作长度为128的滑动相关，进而选取归一化相关值最大的部分检测值组，供STEP2检测完整的小区信息。为了有效降低LTE小区NID2误检测概率，通常会对相邻两个5ms的PSS检测值组进行α滤波，以提高检测性能。\n[0005] 现有技术中对本地PSS序列滤波过程如图1所示。每一个本地PSS序列5ms内所有9600个相关位置(相关位置取值从0-9599)对应的PSS检测值组，每个PSS检测值对应一个相关位置。每个PSS检测值均要进行α滤波，并缓存当前5ms滤波的9600个检测值组供下一个5ms滤波用，同时通过排序，从中挑选相关值最大的多个结果供输出STEP1结果使用。\n[0006] 现有技术中最主要的缺点为，滤波成本太高。每个PSS检测值组需要存储10位的相关值、各33位的分数频偏(Fractional Frequency Offset，FFO)叉积实部和虚部，共计\n10+33×2＝76位。每个5ms需要存储所有9600个PSS检测值组，共计76×9600＝729600位，以及挑选出来的64个最大相关值索引值，有64×14＝896位，二者共计729600+896＝\n730496位。因此，3个本地PSS序列、相邻两个5ms共需要存储730496×2×3＝4382976位的数据。如此高的滤波存储成本，显然是过多浪费存储资源。另外，由于每个相关位置都需要滤波，存储RAM芯片面积大，因此功耗也比较高。\n发明内容\n[0007] 本发明实施例提供了一种小区搜索中主同步序列PSS检测值滤波方法和装置，以减少对本地主序列PSS滤波的成本，节省对本地主序列PSS滤波存储的成本。\n[0008] 在第一方面，本发明实施例提供了一种小区搜索中主同步序列PSS检测值滤波方法，所述滤波方法包括：获取当前PSS检测值；\n[0009] 比较所述当前PSS检测值中的第一相关位置是否与当前之前最大PSS检测值组中的任一PSS检测值中的第二相关位置相同；\n[0010] 若所述第一相关位置与所述第二相关位置相同，则对所述当前PSS检测值与所述任一PSS检测值进行滤波，获取滤波后PSS检测值；若所述第一相关位置与所述第二相关位置不同，不进行所述滤波；\n[0011] 比较第一相关位置对应的第一相关值或滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值；\n[0012] 如果所述第一相关值或第三相关值大于所述最小值，则启动相关位置排序，利用所述当前PSS检测值或滤波后PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组。\n[0013] 在第二方面，本发明实施例提供了一种小区搜索中主同步序列PSS检测值滤波装置，所述滤波装置包括：第一获取单元，用于获取当前PSS检测值；\n[0014] 滤波判决单元，用于比较所述当前PSS检测值中的第一相关位置是否与当前之前最大PSS检测值组中的任一PSS检测值中的第二相关位置相同；\n[0015] 滤波单元，用于若所述第一相关位置与所述第二相关位置相同，则对所述当前PSS检测值与所述任一PSS检测值进行滤波，获取滤波后PSS检测值；若所述第一相关位置与所述第二相关位置不同，不进行所述滤波；\n[0016] 比较单元，用于比较第一相关位置对应的第一相关值或滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值；\n[0017] 执行单元，用于如果所述第一相关值或第三相关值大于所述最小值，则启动相关位置排序，利用所述当前PSS检测值或滤波后PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组。\n[0018] 通过应用本发明实施例公开的方法和装置，只需对本地主序列PSS检测值组的部分进行滤波，降低缓存成本，有效降低滤波运算量和缓存部件的功耗，提高本地主序列PSS的检测性能。\n附图说明\n[0019] 图1为现有技术主序列PSS滤波方案框图；\n[0020] 图2为本发明实施例公开的主序列PSS滤波方法流程图；\n[0021] 图3为本发明实施例公开的主序列PSS滤波方法框图；\n[0022] 图4为本发明实施例公开的一主序列PSS滤波存储资源分配图；\n[0023] 图5为本发明实施例公开的另一主序列PSS滤波存储资源分配图；\n[0024] 图6为本发明实施例公开的主序列PSS滤波过程流程图\n[0025] 图7为本发明实施例公开的主序列PSS滤波装置图。\n具体实施方式\n[0026] 为使本发明实施例的技术方案和优点更加清楚，下面结合附图对本发明具体实施例作进一步的详细描述。\n[0027] 下面以图2为例详细说明本发明实施例公开的滤波方法，图2为本发明实施例公开的主序列PSS滤波方法流程图。\n[0028] 通过对当前之前，即第1个5ms(以下简称当前之前5ms)本地主同步序列PSS检测值中相关位置和相关位置对应的相关值的排序，从中挑选排序出当前之前5ms最大PSS检测值组，并更新相关值索引和相关位置索引，将当前之前5ms最大PSS检测值组保存在第一组缓存中，供当前，即第2个5ms(以下简称当前5ms)滤波使用；从第一组缓存中读取当前之前5ms PSS检测值组中相关位置，与当前5msPSS检测值中相关位置进行比较，若当前\n5ms PSS检测值中相关位置与当前之前5ms最大PSS检测值组中某个相关位置相同，则对当前5msPSS检测值中相关位置对应的相关值与当前之前5ms最大PSS检测值组中相关位置对应的PSS检测值进行α滤波，同时从当前5ms PSS检测值中排序出当前5ms最大PSS检测值组，将当前或滤波后PSS检测值中相关位置对应的相关值与当前5ms最大PSS检测值组中相关位置对应的相关值进行比较，如果当前(或滤波后)PSS检测值中相关位置对应的相关值大于当前5ms最大PSS检测值组中所有相关值中的最小值，则用当前或滤波后PSS检测值替换当前5ms相关值最大的PSS检测值组中最小相关值对应的PSS检测值，获取替换后的PSS检测值，并将替换后的PSS检测值中相关位置对应的相关值保存在第二组缓存中，供当前之后，即第3个5ms滤波用，否侧，丢弃当前PSS检测值或者滤波后PSS检测值，实现滤波方法需要以下步骤，如图2所示，具体包括：\n[0029] 步骤210、获取当前PSS检测值；\n[0030] 在进行滤波处理开始时，首先对第一组缓存和第二组缓存进行清零处理，使两组缓存设置为零，在开始进行滤波处理的当前之前5ms时，不需要滤波，通过对本地主同步序列PSS序列检测值的排序，从中挑选排序出当前之前5ms最大PSS检测值组，并更新相关值索引和相关位置索引，将当前之前多个最大PSS检测值组保存在第一组缓存中，供当前5ms滤波使用。\n[0031] 具体地，在进行滤波处理当前5ms时，向第一组缓存发出滤波请求信息，即发出读取当前之前5ms存储的最大基准PSS检测值组命令，并读取当前之前5ms相关位置索引RAM，获得相关位置索引值；然后以相关位置索引值为地址，读取当前之前5ms存储的多个最大PSS检测值组，并获取当前PSS检测值。\n[0032] 步骤220、比较当前5msPSS检测值中的相关位置是否与当前之前5ms最大PSS检测值组中的任一相关位置相同；若相关位置相同，则执行步骤230；若相关位置不同，则执行步骤240；\n[0033] 具体地，若当前5ms PSS检测值组中相关位置与从当前之前5ms最大PSS检测值组中相关位置相同，则需要对当前5ms PSS检测值中相关位置对应的相关值与当前之前5ms最大PSS检测值组中相关位置对应的相关值进行滤波，即执行步骤230，获取滤波后PSS检测值；若当前5ms PSS检测值中相关位置与从当前之前5ms最大PSS检测值组中相关位置不相同，则不需要对当前5msPSS检测值中相关位置对应的相关值与当前之前5ms最大PSS检测值组中相关位置对应的相关值进行滤波，即执行步骤240。\n[0034] 步骤230、进行滤波；\n[0035] 对当前PSS检测值中第一相关位置对应的第一相关值与当前之前最大PSS检测值组中第二相关位置对应的第二相关值进行滤波；对当前PSS检测值中的第一分数频偏叉积实部和虚部与当前之前最大PSS检测值组中的第二分数频偏叉积实部和虚部进行滤波。\n[0036] 在本发明实施例中，根据LTE协议，PSS和SSS以5ms为周期进行发射，并且占用\n1.4MHz带宽。LTE用户在进行小区搜索时，会以5ms为一个周期进行处理；以1.92MHz采样率进行数据采样，5ms内共有9600个数据，对应9600个采样位置，即相关位置。\n[0037] 相关位置的取值为0-9599个，5ms周期内的数据采样位置，即小区与用户之间可能的定时偏移量；\n[0038] 相关值也即是归一化相关值，其与相关位置一一对应，表示该时刻用户接收到的信号强度，值越大，信号越强；\n[0039] 分数频偏叉积实部和虚部(合起来为复数)，其与相关位置也一一对应，包含该时刻小区与用户之间的频偏信息。\n[0040] 步骤240、对当前(或滤波后)PSS检测值中相关位置对应的相关值与当前最大PSS检测值组中所有相关值之间的大小关系进行排序；\n[0041] 对当前5ms PSS检测值中相关值进行排序，获得当前最大PSS检测值组。\n[0042] 步骤250、比较是否超过最小值；\n[0043] 比较当前(或滤波后)PSS检测值中相关位置对应的相关值是否超过当前最大PSS检测值组中全部相关值中的最小值，若超过最小值，则执行步骤260；若不超过最小值，则执行步骤270；\n[0044] 步骤260、启动对当前最大PSS检测值中的相关位置排序；\n[0045] 根据步骤250的比较结果，若当前(或滤波后)PSS检测值中相关位置对应的相关值超过当前最大PSS检测值组中全部相关值中的最小值，则启动对当前最大PSS检测值组中的相关位置排序，并执行步骤280。\n[0046] 步骤270、丢弃当前(或滤波后)PSS检测值；\n[0047] 根据步骤250的比较结果，若当前(或滤波后)PSS检测值中相关位置对应的相关值不大于当前最大PSS检测值组中全部相关值中的最小值，则直接将当前(或滤波后)PSS检测值丢弃。\n[0048] 步骤280、替换最小值，获取替换后的PSS检测值，并更新相关值索引；\n[0049] 若当前(或滤波后)PSS检测值中相关位置对应的相关值大于当前最大PSS检测值组中全部相关值中的最小值，则以当前(或滤波后)PSS检测值替换当前最大PSS检测值组中最小相关值对应的PSS检测值，获取替换后的PSS检测值。并更新相关值和相关位置索引，将替换后的PSS检测值中相关位置对应的相关值存储在第二缓存中，供当前之后的5ms滤波使用，。\n[0050] 为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍。\n[0051] 图3为本发明实施例公开的主序列PSS滤波方法框图；如图3所示，LTE小区ID分别对应3种本地PSS序列，即PSS0序列、PSS1序列和PSS2序列。本发明实施例中采样间隔为5ms，共采样9600个采样点，以图3中PSS0序列为例并结合图4，详细说明对PSS0序列的滤波过程。\n[0052] 通过对当前之前本地主同步序列PSS检测值的排序，从中排序出当前之前5ms最大PSS检测值组，并更新相关值索引和相关位置索引，将当前之前5ms最大PSS检测值组保存在第一组缓存中，供当前滤波使用；从第一组缓存中读取上当前之前5ms最大PSS检测值组中的任一PSS检测值中的相关位置，与当前5msPSS检测值中相关位置进行比较，若当前\n5msPSS检测值中相关位置与当前之前5msPSS检测值组中的任一PSS检测值中的相关位置相同，则对当前5msPSS检测值中相关位置对应的相关值与当前之前5ms PSS检测值组中相关位置对应的相关值进行α滤波，同时从当前5msPSS检测值中排序出当前5ms最大PSS检测值组，将当前(或滤波后)PSS检测值中相关位置对应的相关值与当前5ms最大PSS检测值组中全部相关值的最小值进行比较，如果当前(或滤波后)PSS检测值中相关位置对应的相关值大于当前5ms最大PSS检测值组中全部相关值的最小值，则用当前(或滤波后)PSS检测值替换当前5ms最大PSS检测值组中最小相关值对应的PSS检测值，获取替换后的PSS检测值，并将替换后的PSS检测值保存在第二组缓存中，供当前之后5ms滤波用，否侧，丢弃当前(或滤波后)PSS检测值。\n[0053] 如图3所示，PSS0序列滤波单元都包括两组存储资源，每组存储资源包括1个spram64x90，用于存储上一个5ms的最大基准PSS0检测值中相关值、相关位置、FFO叉积实部和FFO叉积虚部，2个tpram64x6，分别用于存储相关值索引和相关位置索引。每隔5ms，系统在两组存储资源之间乒乓切换，如图4所示，在第1个5ms，不需要滤波，第二组资源空闲，读写第一组资源并进行排序；在第2个5ms，对第一组资源滤波，读、写第二组资源并进行排序；在第3个5ms，对第二组资源滤波，读、写第一组资源并进行排序；一直重复，以后每隔5ms切换一次，直至LTE小区搜索结束。\n[0054] 可选地，两组存储资源也可互换存储内容，如图5所示，在第1个5ms，不需要滤波，第一组资源空闲，读写第二组资源并进行排序；在第2个5ms，对第二组资源滤波，读、写第一组资源并进行排序；在第3个5ms，对第一组资源滤波，读、写第二组资源并进行排序；一直重复，以后每隔5ms切换一次，直至LTE小区搜索结束。\n[0055] 在本发明实施例中，采取的两组存储资源为如图4所示的存储方法，具体滤波过程如图6所描述，具体包括以下步骤：\n[0056] 步骤610、获取当前PSS检测值；\n[0057] 在进行滤波处理开始前，首先对第一组缓存和第二组缓存进行清零处理，使两组缓存设置为零，在开始进行滤波处理的当前之前5ms时，不需要滤波，通过对当前之前PSS0序列检测值的排序，从中挑选出64个当前之前最大PSS0检测值，构成当前之前最大PSS0检测值组，并更新相关值索引和相关位置索引，将当前之前最大PSS0检测值组保存在第一组缓存中，供当前5ms滤波使用。\n[0058] 在进行滤波处理的当前5ms时，向第一组缓存发出滤波请求信息，即发出读取当前之前5ms中存储的最大PSS0检测值组命令；\n[0059] 从64个当前之前5ms PSS0检测值中排序出当前之前5ms最大PSS0检测值组；具体地，在当前之前5ms中，多个PSS0检测值是按顺序到来；对于已经到来64个PSS0检测值，则将这64个PSS0检测值中的相关值作为当前之前5ms最大PSS0检测值组，若在当前之前5ms中，第65个PSS0检测值到来，这时，经第65个PSS0检测值中相关值与之前64个PSS0检测值组中相关值的最小值进行比较；\n[0060] 若第65个PSS0检测值中相关值大于之前64个PSS0检测值组中相关值的最小值，则将第65个PSS0检测值替换之前64个PSS0检测值组中最小相关值对应的PSS检测值，并重新对64个当前之前5ms相关值最大的PSS0检测值组进行排序；\n[0061] 若第65个PSS0检测值中相关值小于之前64个PSS0检测值组中相关值的最小值，则将第65个PSS0检测值丢弃；\n[0062] 在此，后到来的所有PSS0检测值都需经过上述的比较过程，以此实现只保存当前之前5ms最大PSS0检测值组。\n[0063] 读取当前之前5ms相关位置索引RAM，获得相关位置索引值；然后以相关位置索引值为地址，读取当前之前5ms中存储的64个当前之前相关值最大的PSS0检测值组。\n[0064] 上文所描述的为获取当前之前最大PSS0检测值组的过程，获取当前之前最大PSS0检测值组后，在第2个5ms到来时，获取第2个5ms的PSS0检测值，即当前PSS0检测值。\n[0065] 步骤620、滤波判决，比较当前5msPSS0检测值中相关位置是否与当前之前最大PSS0检测值组中的任一PSS检测值中的相关位置相同，若相关位置相同，则执行步骤630；\n若相关位置不同，则执行步骤640；\n[0066] 具体地，若当前5ms PSS检测值中相关位置与从当前之前最大PSS检测值组中的任一PSS检测值中的相关位置相同，则需要对当前5ms PSS检测值中相关位置对应的相关值与当前之前最大PSS检测值组中相关位置对应的相关值进行滤波，即执行步骤630；若当前5ms PSS检测值中相关位置与当前之前最大PSS检测值组中的任一PSS检测值中的相关位置不相同，则不需要对当前5ms PSS检测值中相关位置对应的相关值与当前之前最大PSS检测值组中相关位置对应的相关值进行滤波，即执行步骤640。\n[0067] 步骤630、进行滤波；\n[0068] 根据步骤620的比较判决结果，若当前5ms PSS检测值中相关位置与从当前之前\n5ms最大PSS检测值组中的任一PSS检测值中的相关位置相同时，则需要对当前5ms PSS0检测值中对应相关位置的相关值与当前之前5ms最大PSS0检测值组中对应相关位置对应的相关值进行滤波；\n[0069] 具体地，将当前5ms PSS0检测值中相关位置对应的相关值与当前之前5ms最大PSS0检测值组中相关位置对应的相关值进行滤波；将当前5ms PSS0检测值中相关位置对应的FFO叉积实部(curr_ffo_i)与当前之前5ms最大PSS0检测值组中相关位置对应的FFO叉积实部进行滤波；将当前5ms PSS0检测值中相关位置对应的FFO叉积虚部(curr_ffo-q)与当前之前5ms最大PSS0检测值组中相关位置对应的FFO叉积虚部进行滤波，获取滤波后PSS0检测值。\n[0070] 在本发明实施例中，根据LTE协议，PSS和SSS以5ms为周期进行发射，并且占用\n1.4MHz带宽。LTE用户在进行小区搜索时，会以5ms为一个周期进行处理；以1.92MHz采样率进行数据采样，5ms内共有9600个数据，对应9600个采样位置，即相关位置。\n[0071] 相关位置的取值为0-9599个，5ms周期内的数据采样位置，即小区与用户之间可能的定时偏移量；\n[0072] 相关值也即是归一化相关值，其与相关位置一一对应，表示该时刻用户接收到的信号强度，值越大，信号越强；\n[0073] 分数频偏叉积实部和虚部(合起来为复数)，其与相关位置也一一对应，包含该时刻小区与用户之间的频偏信息。\n[0074] 步骤640、将当前(或滤波后)PSS0检测值中相关值与当前5ms最大PSS0检测值组中所有相关值进行排序；\n[0075] 根据步骤620的判断，若当前5ms PSS0检测值中相关位置与当前之前最大PSS检测值组中相关位置不相同，则不需要对当前5ms PSS检测值中相关位置对应的相关值与当前之前最大PSS检测值组中相关位置对应的相关值进行滤波，即将当前5ms PSS0检测值中相关值直接与当前5ms最大PSS0检测值组中所有相关值中的最小值进行排序；\n[0076] 若当前5ms PSS0检测值中相关位置与当前之前最大PSS检测值组中相关位置相同，则需要对当前5ms PSS检测值中相关位置对应的相关值与当前之前最大PSS检测值组中相关位置对应的相关值进行滤波，即将滤波后5ms PSS0检测值中相关值与当前5ms相关值最大的PSS0检测值组中所有相关值进行排序；\n[0077] 在进行排序之前，从多个当前PSS检测值中，获取64个当前5ms最大PSS0检测值，构成当前5ms最大PSS0检测值组，也就是按照PSS0检测值的到来排序当前PSS0序列检测值。\n[0078] 步骤650、当前(或滤波后)相关值是否大于当前最大PSS0检测值组中全部相关值的最小值；\n[0079] 比较当前(或滤波后)PSS0检测值中相关位置对应的相关值是否超过当前5ms最大PSS0检测值组中全部相关值中的最小值，若当前(或滤波后)PSS0检测值中相关位置对应的相关值大于当前5ms相关值最大的PSS0检测值组中全部相关值中的最小值，则执行步骤660；若当前(或滤波后)PSS0检测值中相关位置对应的相关值不大于当前5ms相关值最大的PSS0检测值组中全部相关值中的最小值，则执行步骤670；\n[0080] 步骤660、相关位置排序；\n[0081] 根据步骤650的比较结果，如果当前(或滤波后)PSS0检测值中相关位置对应的相关值大于当前5ms最大PSS检测值组中相关位置对应相关值中的最小值，则启动对当前最大PSS0检测值中最小相关值对应相关位置的排序；\n[0082] 具体地，所谓相关位置排序，也就是从当前最大PSS0检测值中寻找相关值中的最小值对应相关位置pos4min_corr，重新确定当前最大PSS0检测值中相关位置之间的先后关系，以更新相关位置索引；\n[0083] 本发明实施例中采用二分查找排序法进行相关位置排序。如果当前相关值最大的PSS0检测值组中相关值的最小值对应的相关位置pos4min_corr等于当前最大PSS0检测值中相关值对应的相关位置pos[i]位，即pos4min_corr＝＝pos[i]，(其中i取值为\n0～63)根据二分查找排序法排序规则，则当前(或滤波后)PSS0检测值中相关值对应的相关位置索引为i，当前相关值最大PSS0检测值组中相关值对应的部分相关位置索引值pidx[i+1]-pidx[63]依次前移赋值给corr[i]-corr[62]。\n[0084] 步骤670、丢弃相关值；\n[0085] 根据步骤650的判断，如果当前(或滤波后)PSS0检测值中相关位置对应的相关值小于等于当前5ms最大PSS0检测值组中全部相关值中的最小值，即curr_corr＜＝corr[63]，则判断大小关系结束，将当前(或滤波后)PSS0检测值丢弃。\n[0086] 步骤680、替换最小值，并更新相关值和相关位置索引；\n[0087] 在一个示例中，本发明实施例采用二分查找排序法以确定当前(或滤波后)的PSS检测值中相关位置对应相关值与当前5ms最大PSS0检测值组中所有相关值之间的大小关系；\n[0088] 若当前(或滤波后)PSS0检测值中相关位置对应的相关值大于当前5ms相关值最大的PSS检测值组中全部相关值中的最小值，则用当前(或滤波后)PSS0检测值替换当前\n5ms最大PSS检测值组中最小相关值对应的PSS检测值；\n[0089] 当前(或滤波后)PSS0检测值中相关位置对应的相关值既小于等于当前5ms最大PSS0检测值组中相关位置对应的相关值中的第i值，又大于当前5ms最大PSS0检测值组中相关位置对应的相关值中的第i+1值，(其中i取值为0-63)即corr[i+1]＜curr_corr＜＝corr[i]，根据二分法排序规则，则当前5ms最大PSS0检测值中相关位置对应的相关值索引为i+1，当前5ms最大PSS0检测值中相关位置对应的相关值索引值corr[i+1]-corr[62]依次后移赋值给corr[i+2]-corr[63]，即以当前(或滤波后)PSS0检测值中相关位置对应的相关值替换当前5ms最大PSS0检测值组中最小相关值对应的PSS检测值，并将替换后的PSS0检测值中相关位置对应的相关值存储在第二组缓存中，供当前之后5ms滤波使用，并更新替换后的PSS0检测值中相关值和相关位置索引。\n[0090] 需要说明的是，在本发明实施例中对PSS0检测值中相关值、相关位置的排序方法均采用的是二分查找排序法，在实际应用中也可采用其他种类的排序方法，如冒泡排序法。\n[0091] 如前述所描述的滤波过程，在进行滤波处理的当前之后5ms时，向第二组缓存发出滤波请求信息，即发出读取当前5ms中存储的相关值最大的PSS检测值组命令；读当前\n5ms相关位置索引RAM，获得相关位置索引值；然后以相关位置索引值为地址，读取当前5ms中存储的64个相关值最大的PSS0检测值组，并重复步骤610-步骤680，直至系统软件停止本次LTE小区搜索。\n[0092] 需要说明的是，在本发明实施例中，对主同步序列PSS检测值组中选取64个当前最大值，在实际应用中也可通过配置搜索窗的形式，即以窗长为1ms、2ms等时间间隔选取数量不同的采样点，从采样点中选取32、128、256等多个当前最大值。\n[0093] 图7为本发明实施例公开的主序列PSS滤波装置图；如图7所示，所述滤波装置包括：第一获取单元710，用于获取当前PSS检测值；\n[0094] 滤波判决单元720，用于比较所述当前PSS检测值中的第一相关位置是否与当前之前最大PSS检测值组中的任一PSS检测值中的第二相关位置相同；\n[0095] 滤波单元730，用于若所述第一相关位置与所述第二相关位置相同，则对所述当前PSS检测值与所述任一PSS检测值进行滤波，获取滤波后PSS检测值；若所述第一相关位置与所述第二相关位置不同，不进行所述滤波；\n[0096] 比较单元740，用于比较第一相关位置对应的第一相关值或滤波后PSS检测值中第三相关位置对应的第三相关值是否大于当前最大PSS检测值组中全部相关值的最小值；\n[0097] 执行单元750，用于如果所述第一相关值或第三相关值大于所述最小值，则启动相关位置排序，利用所述当前PSS检测值或滤波后PSS检测值替换所述最小值对应的PSS检测值，获取替换后的PSS检测值组。\n[0098] 所述装置还包括：第一存储单元760，用于从第一组缓存中获取当前之前最大PSS检测值组；\n[0099] 第二存储单元770，用于将将所述当前最大PSS检测值组保存在第二组缓存中。\n[0100] 所述装置中滤波单元具体用于：对所述第一相关值与第二相关位置对应的第二相关值进行滤波；对所述当前PSS检测值中的第一分数频偏叉积实部和虚部与所述任一PSS检测值中的第二分数频偏叉积实部和虚部进行滤波。\n[0101] 所述装置中比较单元具体用于：通过对所述多个当前PSS检测值第一相关位置对应的第一相关值排序，得出所述当前最大PSS检测值组。\n[0102] 所述装置中比较单元进一步具体用于：采用二分查找排序法比较第一相关值或第三相关值与当前最大PSS检测值组中全部相关值之间的大小关系。\n[0103] 所述装置中执行单元具体用于：采用二分查找排序法将所述当前最大PSS检测值组中相关位置排序。\n[0104] 专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。\n这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。\n专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。\n[0105] 结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。\n[0106] 以上所述的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。