一种频率搜索方法、装置及存储介质与流程

1.本技术涉及通信技术，尤其涉及一种频率搜索方法、装置及存储介质。


背景技术：

2.目前，在小区搜索阶段，通常采用基于功率的频点搜索方式来进行小区搜索。具体的频点搜索方式包括：通信设备在目标频段会接收信号，对接收信号进行功率值统计和功率值排序，确定出功率值大于功率门限值的信号所对应的频点，再对这些频点去做小区搜索。也就是说，目前在频点搜索只能输出频点信息，还需要根据频点信息去做小区搜索，从而导致小区搜索时间变长，小区搜索效率降低。


技术实现要素：

3.为解决上述技术问题，本技术实施例期望提供一种频率搜索方法、装置及存储介质。
4.本技术的技术方案是这样实现的：
5.第一方面，提供了一种频点搜索方法，包括：
6.对所接收到的时域信号进行主同步信号(primary synchronous signal，pss)相关处理，得到至少一个频点的第一相关值；
7.根据所述第一相关值，从所述至少一个频点中确定候选频点集；其中，所述候选频点集中包括至少一个候选频点信息；
8.根据所述候选频点集对所述时域信号进行辅同步信号(secondary synchronous signal，sss)相关处理，得到每个候选频点的第二相关值；
9.根据所述第二相关值，从所述候选频点集中确定目标频点；
10.获取所述目标频点对应的小区级信息。
11.这样，在进行频点搜索时，将pss相关处理和sss相关处理相结合，即将传统的频点搜索和初始小区搜索两个阶段合并，对pss相关处理得到的候选频点直接进行sss相关处理，得到目标频点，且经过sss相关处理能够直接得到目标频点的小区级信息，实现对小区的准确定位。这种方法无需根据pss相关处理得到的候选频点再次进行小区搜索操作，在搜网和选网等场景下有助于系统优化，减小各种场景的小区搜索时间，提高小区搜索效率。
12.第二方面，提供了一种频点搜索装置，包括：
13.第一处理单元，用于对所接收到的时域信号进行主同步信号pss相关处理，得到至少一个频点的第一相关值；根据所述第一相关值，从所述至少一个频点中确定候选频点集；其中，所述候选频点集中包括至少一个候选频点信息；
14.第二处理单元，用于根据所述候选频点集对所述时域信号进行辅同步信号sss相关处理，得到每个候选频点的第二相关值；根据所述第二相关值，从所述候选频点集中确定目标频点；
15.获取单元，用于获取所述目标频点对应的小区级信息。
16.这样，频点搜索装置在执行频点搜索时，将pss相关处理和sss相关处理相结合，能够直接得到小区级信息，实现对小区的准确定位，无需对候选频点再进行小区搜索，能够极大减少搜网时间，提高的搜网效率。
17.第三方面，提供了一种频点搜索装置，包括：处理器和配置为存储能够在处理器上运行的计算机程序的存储器，
18.其中，所述处理器配置为运行所述计算机程序时，执行前述方法的步骤。
19.第四方面，提供了一种计算机可读存储介质，其上存储有计算机程序，其中，该计算机程序被处理器执行时实现前述方法的步骤。
附图说明
20.图1为本技术实施例中一种通信系统框架示意图；
21.图2为本技术实施例中频点搜索方法的第一流程示意图；
22.图3为本技术实施中一组pss相关处理的第一流程示意图；
23.图4为本技术实施中一组pss相关处理的第二流程示意图；
24.图5为本技术实施例中gscn点的分布结构示意图；
25.图6为本技术实施例中sss相关处理方法的流程示意图；
26.图7为本技术实施例中频点搜索方法的第二流程示意图；
27.图8为本技术实施例中频点搜索装置的第一组成结构示意图；
28.图9为本技术实施例中频点搜索装置的第二组成结构示意图。
具体实施方式
29.为了能够更加详尽地了解本技术实施例的特点与技术内容，下面结合附图对本技术实施例的实现进行详细阐述，所附附图仅供参考说明之用，并非用来限定本技术实施例。
30.本技术实施例的技术方案可以应用于各种通信系统，例如：全球移动通讯(global system of mobile communication，gsm)系统、码分多址(code division multiple access，cdma)系统、宽带码分多址(wideband code division multiple access，wcdma)系统、通用分组无线业务(general packet radio service，gprs)、长期演进(long term evolution，lte)系统、lte频分双工(frequency division duplex，fdd)系统、lte时分双工(time division duplex，tdd)、通用移动通信系统(universal mobile telecommunication system，umts)、全球互联微波接入(worldwide interoperability for microwave access，wimax)通信系统或5g系统等。其中，5g系统也可以称为新空口(new radio，nr)系统。
31.示例性的，本技术实施例应用的通信系统100可以如图1所示。该通信系统100可以包括网络设备110，网络设备110可以是与终端设备120(或称为通信终端、终端)通信的设备。网络设备110可以为特定的地理区域提供通信覆盖，并且可以与位于该覆盖区域内的终端设备120进行通信。可选地，该网络设备110可以是gsm系统或cdma系统中的网络设备(base transceiver station，bts)，也可以是wcdma系统中的网络设备(nodeb，nb)，还可以是lte系统中的演进型网络设备(evolutional node b，enb或enodeb)，或者是云无线接入网络(cloud radio access network，cran)中的无线控制器，或者该网络设备可以为移动
交换中心、中继站、接入点、车载设备、可穿戴设备、集线器、交换机、网桥、路由器、5g网络中的网络侧设备或者未来演进的公共陆地移动网络(public land mobile network，plmn)中的网络设备等。
32.该通信系统100还包括位于网络设备110覆盖范围内的至少一个终端设备120。作为在此使用的“终端设备”被设置成通过无线接口通信的终端设备，其可以被称为“无线通信终端”、“无线终端”或“移动终端”。移动终端的示例包括但不限于卫星或蜂窝电话；可以组合蜂窝无线电电话与数据处理、传真以及数据通信能力的个人通信系统(personal communications system，pcs)终端；可以包括无线电电话、寻呼机、因特网/内联网接入、web浏览器、记事簿、日历以及/或全球定位系统(global positioning system，gps)接收器的个人数字处理(personal digital assistant，pda)；以及常规膝上型和/或掌上型接收器或包括无线电电话收发器的其它电子装置。终端设备120可以指接入终端、用户设备(user equipment，ue)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(session initiation protocol，sip)电话、无线本地环路(wireless local loop，wll)站、pda、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、5g网络中的终端设备或者未来演进的plmn中的终端设备等。
33.在小区初步搜索阶段，通常采用基于功率的频点搜索方式来进行小区初步搜索。具体地，在目标频段接收信号，对接收信号进行功率值统计和功率值排序，确定出功率值大于功率门限值的信号所对应的频点，再对这些频点去做小区搜索。这里，在nr系统中，由于带宽的增加，无法直接应用与长期演进(long term evolution，lte)系统相同的100千赫兹(khz)的栅格，因此，nr提出了同步栅格(synchronization raster)的概念，从而有效地减少终端设备计算信号频率的复杂度；同步栅格的步长不再是100khz，而是更长的频率间隔，不同的参数集(numerology)对应的同步栅格的步长不同，例如，子载波间隔(sub
‑
carrier space，scs)为15khz时，同步栅格的步长为1.2兆赫兹(mhz)。另外，针对不同的频段，同步栅格的步长以及每个同步栅格对应的全局同步信道号(global synchronization channel number，gscn)点的个数不同；具体地，射频信号的频率在0～3000mhz范围内时，同步栅格的步长为1.2mhz；射频信号的频率在3000mhz～24250mhz范围内时，同步栅格的步长为1.44mhz；射频信号的频率在24250mhz～100000mhz范围内时，同步栅格的步长为17.28mhz；同时，射频信号的频率在3000mhz以下时，一个同步栅格对应3个gscn点；射频信号的频率在3000mhz以上时，一个同步栅格对应1个gscn点。
34.然而，对于一些时分复用(time division duplex，tdd)的场景和一些存在信号干扰的场景，通过基于功率计算的方式进行频点搜索，可能存在频点的误判，导致小区搜索时间变长。而且基于功率计算的方式进行频点搜索，只能输出频点信息，还需要根据频点信息去做小区搜索，从而导致小区搜索时间变长，小区搜索效率降低。
35.基于此，本技术实施例提供了一种频点搜索方法，图2为本技术实施例中频点搜索方法的第一流程示意图，如图2所示，该方法具体可以包括：
36.步骤201：对所接收到的时域信号进行主同步信号pss相关处理，得到至少一个频点的第一相关值；
37.具体地，先将时域信号转换为频域信号，pss相关处理是在频域中将频域信号中不同频点对应的频域序列与本地pss序列进行pss相关运算，再将相关运算结果从频域转换到时域，得到每个频点的第一相关值。这里，第一相关值可以理解为pss相关值。
38.示例性的，在一些实施例中，所述对所接收到的时域信号进行主同步信号pss相关处理，得到至少一个频点的第一相关值，包括：对所接收到的时域信号进行时域至频域转换处理，得到频域信号；对所述频域信号进行pss相关运算和频域至时域转换处理，得到至少一个频点的第一相关值。这里，至少一个频点可以包括至少一个中心频点及其频偏点。
39.可以理解为，时域至频域转换处理是将时域信号通过一系列运算转换至频域。可选的，转换算法包括但不限于快速傅里叶变换(fast fourier transform，fft)。
40.实际应用中，在通过fft的方式对接收的时域信号进行时域至频域转换处理的过程中，需要利用预设的重叠率对原始时域信号中的频点进行重叠(overlap)处理，并对overlap处理后的频点进行保存(save)，用于后续fft处理。
41.可以理解为，频域至时域转换处理是将频域信号通过一系列运算转换至时域。可选的，转换算法包括但不限于快速傅里叶逆变换(inverse fast fourier transform，ifft)。
42.具体地，pss相关处理可以包括：根据预设频偏对频域信号进行循环移位；确定该频域信号中的中心频点位置；根据频点位置在频域信号中确定中心频点对应的频域序列；根据至少一个预设频偏对中心频点对应的频域序列进行循环移位，得到中心频点及其频偏点对应的频域序列；对中心频点及其频偏点对应的频域序列与pss序列进行相关运算，将相关运算结果进行频域至时域转换处理，得到中心频点及其频偏点的第三相关值；对中心频点及其频偏点对应的频域序列进行频域至时域转换处理和能量计算，得到中心频点及其频偏点对应的能量值；利用能量值对第三相关值进行归一化处理得到中心频点及其频偏点的第一相关值。
43.图3为本技术实施中一组pss相关处理的第一流程示意图，如图3所示，假设fft点数为4096，终端设备根据fft点数对接收到的时域信号进行重叠(overlap)处理和fft处理，得到频域信号；根据预设频偏(即subrasterbitmap中包含的频偏)对频域信号进行循环移位，得到每个频点(包括中心频点及其频偏点)的频域序列(freqvect)；频域序列(freqvect)经过两路处理，分别计算能量值en和第一相关值cn；第一路处理包括频域序列(freqvect)经过nifft和能量计算(energycal)得到频点的能量值en；第二路处理包括频域序列(freqvect)与本地pss序列(包括1/2/3序列)进行相关运算，将相关运算结果进行nifft处理得到第三相关值cn；最后，利用能量值en对第三相关值cn进行归一化处理，得到第一相关值。
44.具体地，pss相关处理还可以包括：对所述频域信号进行频域至时域转换处理和能量计算，得到至少一个中心频点的能量值；根据预设频偏对所述频域信号进行循环移位以及频域至时域转换处理，得到所述至少一个中心频点及其频偏点的第三相关值；利用所述至少一个中心频点的能量值对所述至少一个中心频点及其频偏点的第三相关值进行归一化处理，得到所述至少一个中心频点及其频偏点的第一相关值。
45.示例性的，图4为本技术实施中一组pss相关处理的第二流程示意图，如图4所示，假设fft点数为4096，终端设备根据fft点数对接收到的时域信号进行重叠(overlap)处理
和fft处理，得到频域信号，从频域信号中获取每个中心频点的频域序列(freqvect0)，中心频点频域序列(freqvect0)经过两路处理，分别计算能量值en和第三相关值cn；第一路处理包括频域序列(freqvect0)经过nifft和能量计算(energycal)得到中心频点的能量值；第二路处理包括根据预设频偏(即subrasterbitmap中包含的频偏)对第一频域序列(freqvect0)进行循环移位，得到中心频点及其频偏点的频域序列(freqvect)，频域序列(freqvect)与本地pss序列(包括1/2/3序列)进行相关运算，将相关运算结果进行nifft处理得到第三相关值cn；最后，利用每个中心频点的能量值en对该中心频点及其频偏点的第三相关值进行归一化处理，得到第一相关值。
46.在频点搜索时，只需要利用中心频点的能量值对中心频点及其频偏点的第三相关值对进行处理，得到每个频点的第一相关值，在能量值的计算过程中无需计算频偏点的能量值，减少了能量计算的计算量，节约了处理资源，且对系统性能损失影响较小，整体而言缩短了频点搜索时间，提高了小区搜索效率。
47.这里，第三相关值可以理解为pss相关处理过程中得到中间值。
48.本技术实施例提供了一种映射策略，映射策略用于在频域信号中映射出频点位置。
49.映射的输出对应于fft频域取数的中心频点位置。
50.映射策略包括如下：
51.初始地址(startaddr)：对应于初始频偏；
52.同步栅格步长(rasterstep)：用于指示相邻同步栅格的地址偏移量，根据gscn之间的频率间隔得到；
53.同步栅格比特位图(rasterbitmap)：gscn对应的bitmap，当gscn对应的bit有效时，表示该gscn点需要处理；
54.频偏点比特图(subrasterbitmap)：单个gscn对应的频偏bitmap,当频偏对应的bitmap有效时，表示该频偏点需要处理；
55.对于nr 3g以下场景，每3个gscn组成一个gscn组，每个gscn组对应于1bit rasterbitmap，gscn组内的gscn及频偏对应于一个subrasterbitmap。
56.对于nr 3g以上场景，每个gscn对应于1bit rasterbitmap，gscn频偏对应于一个subrasterbitmap。
57.示例性的，假设有m中心频点以及n个频偏点需要处理，根据rasterbitmap和subrasterbitmap可以计算出需要处理的频点(包括中心频点和频偏点)位置。
[0058][0059][0060]
根据频点位置可以得到ifft频域需要处理的频域序列为：
[0061]
freqvect＝mod(freqbinmat[ii]+[
‑
pss_n_ifft/2，pss_n_ifft/2
‑
1],pss_n)；
[0062]
其中，freqvect表示频点对应的频域序列，mod()表示求余函数，freqbinmat[ii]表示频点位置，pss_n_ifft为ifft点数，pss_n为fft点数。
[0063]
在进行pss相关运算时，每一个对应的rasterbitmap+subrasterbitmap都需要执行一次pss相关运算，假如m＝7，n＝128时，每做一次fft操作就要执行7*128次pss相关运算。
[0064]
为了减少pss相关运算的计算量，本技术实施例对pss相关运算过程进行了改进。具体地，根据rasterbitmap选取对应的频偏为0的pss_n_ifft点数据，其对应的中心频点为：freqbin＝mod(startaddr+rasterstep*ii,pss_n)
[0065]
对应rasterbitmap映射，可以得到ifft频域需要处理的中心频点对应的频域序列为：
[0066]
freqvect0＝mod(freqbin+[
‑
pss_n_ifft/2，pss_n_ifft/2
‑
1],pss_n)；
[0067]
对于每个中心频点的freqvect0执行频域至时域转换处理和能量计算，计算出的中心频点的能量值可以作为该中心频点及其频偏点的能量值en；
[0068]
根据至少一个预设频偏对freqvect0进行循环移位，可以得到ifft频域需要处理的中心频点及其频偏点对应的频域序列为：
[0069]
freqvect＝mod(freqvect0+n*(jj
‑
1)+kk,pss_n_ifft)。
[0070]
这里，中心频点可以理解为频偏为0的点，利用中心频点及其频偏点对应的频域序列与本地pss序列进行相关运算，之后进行nifft操作，得到第三相关值cn。
[0071]
步骤202：根据所述第一相关值，从所述至少一个频点中确定候选频点集；其中，所述候选频点集中包括至少一个候选频点信息；
[0072]
示例性的，在一些实施例中，所述根据所述第一相关值，从所述至少一个频点中确定候选频点集，包括：对所述第一相关值进行排序，得到排序结果；从所述排序结果中，确定
所述第一相关值大于第一阈值的频点组成所述候选频点集。
[0073]
这里，利用大于第一阈值的第一相关值对应的信息组成候选频点信息，利用候选频点信息和时域信息进行sss相关处理如果能检测出小区则可以直接获取小区级信息。
[0074]
示例性的，候选频点信息至少包括候选频点的位置信息、频偏信息。根据候选频点信息对候选频点执行sss相关处理，可得到小区级信息。
[0075]
小区级信息用于准确定位小区。示例性的，小区级信息可以包括nid1和nid2，通过nid1和nid2确定得到物理小区标识，小区级信息还可以包括频偏信息和同步信号时域位置。
[0076]
步骤203：根据所述候选频点集对所述时域信号进行辅同步信号sss相关处理，得到每个候选频点的第二相关值；
[0077]
具体地，先将时域信号转换为频域信号，pss相关处理是在频域中将频域信号中不同频点对应的频域序列与本地sss序列进行sss相关运算，得到每个频点的第二相关值。这里，第二相关值可以理解为sss相关值。
[0078]
步骤204：根据所述第二相关值，从所述候选频点集中确定目标频点；
[0079]
示例性的，在一些实施例中，所述根据所述第二相关值，从所述候选频点集中确定目标频点，包括：对所有候选频点的第二相关值排序，得到排序结果；从所述排序结果中，将所述第二相关值大于第二阈值的候选频点作为所述目标频点。
[0080]
步骤205：获取所述目标频点对应的小区级信息。
[0081]
需要说明的是，pss相关处理得到的候选频点集，候选频点集中每个候选频点携带了小区的一部分信息(比如nid2)。sss相关处理得到小区的另一部分信息(比如nid1)，通过nid1和nid2确定得到物理小区标识，这样，在进行频点搜索时，在pss相关处理之后经过sss相关处理能够直接得到目标频点的小区级信息，实现对小区的准确定位。这种方法无需根据pss相关处理得到的候选频点再次进行小区搜索操作，在搜网和选网等场景下有助于系统优化，减小各种场景的小区搜索时间，提高小区搜索效率。
[0082]
实际应用中，为了尽可能快速地搜索出有效频点。本技术实施例在给定的射频资源上，采用高采样率的方式包括尽可能多的gscn。因此，当接收的高采样率时域数据可提供的时候，我们通过使用fft得到高采样数据的频域数据，然后依据可能的不同gscn点，同时考虑不同频偏影响的条件下，分别完成频域相关，然后再通过ifft转换到时域，完成pss相关处理。
[0083]
pss相关处理需要考虑如下因素：
[0084]
(1)采样速率为了节省相关计算的复杂度，终端设备的pss相关处理可以利用如下特性：1)利用fft方法完成一个长序列和本地短序列的线性相关运算。2)利用fft特性：时域的整数倍(子载波)频偏相当于频域圆周移动，频偏对pss相关的影响决定了子载波间隔的大小，fft的大小决定了输入数据的采样速率。频偏对pss相关的影响决定了子载波间隔的大小，fft的大小决定了输入数据的采样速率。
[0085]
(2)gscn点的确定
[0086]
终端设备能够处理的gscn点的确定取决于两方面的因素，比如fft能力和晶体振荡器(crystal oscillator，xo)的选择，因为需要在保证相关检测性能的同时，尽可能包括多的gscn点。
[0087]
fft能力，高的采样速率意味着大的信道带宽，依据nr中gscn点的分布，大的信道带宽也等效于更多的gscn点。那么，在一个搜索周期内(nr小区搜索周期为20ms)完成的任务就会越多，考虑到终端设备能够提供的fft能力，那么在一个搜索周期中终端设备能够处理的总gscn点数就会受限。
[0088]
xo的选择，对于基于pss相关的频点搜索，为了保证频点搜索的准确性，我们会通过满足性能需求的最小频率假设结合不同xo的精度，来确定总的频偏假设个数。频偏假设个数的增加，意味着计算复杂的提高，也会影响gscn的确定。
[0089]
基于上述考虑，本技术实施例的频点搜索方法还包括：确定采样速率和gscn点。进一步地，根据采样速率和gscn点对所述时域信号进行时域至频域转换处理，得到频域信号。
[0090]
示例性的，终端设备确定采样速率的具体流程可包括以下子步骤：
[0091]
s11：终端设备确定对时域信号进行一组相关运算所需的复杂度，该复杂度包括频域转换复杂度以及时域转换复杂度。
[0092]
相关运算是指终端对时域信号进行一组频域变换以及时域变换涉及的运算。频域转换复杂度为完成一组频域转换对应的复杂度，时域复杂度为完成一组时域转换对应的复杂度。
[0093]
其中，为了保证终端设备进行频点搜索的准确性，通过满足终端设备性能需求的最小频偏假设结合终端设备使用不同晶体振荡器导致的频率偏差确定预设频偏。例如，假设最小频偏假设为x，校准完的晶体振荡器的精度为p，当前终端设备所处的中心频点为f，假设频域采样点数为n，考虑频偏方向为2以及每个同步栅格上存在3个同步信号。那么，完成一组相关所需要的fft和ifft计算如下：
[0094]
ifft(2*ceiling(f*p/x)+1)*(gscn_num*3)+fft:1(1)
[0095]
这里，2是指考虑了频偏的方向，3是指每个同步栅格包括3个gscn点。
[0096]
s12：终端设备确定在预设搜索周期内所完成相关运算的组数。
[0097]
fft点数一般会选择大的fft点数，比如4096，2048。
[0098]
ifft频域采样点数的选择取决于x，
[0099]
对于nr系统：pss_n_baseifft＝128；
[0100]
n_ifft＝pss_n_baseifft*ovsamplerate/(x/scs)
[0101]
另外，假定重叠因子为：o(通过fft的方法计算相关时,重叠部分比例)，那么在20ms周期完成相关运算的总的组数为：
[0102]
samplenum/n/(1
‑
o)(2)
[0103]
s13：终端设备根据一组相关运算所需的复杂度以及组数确定复杂度总和。
[0104]
通过公式(1)和(2)，最终的计算复杂度总和如下：
[0105]
c＝[samplenum/n/(1
‑
o)]*[ifft:(2*ceiling(f*p/x)+1)*(gscn_num*3)+fft:1]
[0106]
c＝c1+c2；其中，c为复杂度总和，c1为一定周期内所有组相关运算所需的频域转换复杂度，c2为一定周期内所有组相关运算所需的时域转换复杂度。
[0107]
其中，c1＝[samplenum/n/(1
‑
o)]，fft num，
[0108]
c2＝[samplenum/n/(1
‑
o)]*[(2*ceiling(f*p/x)+1)*(gscn_num*3)]，ifft num。
[0109]
在进行pss相关运算时涉及的参数如下：
[0110]
设置初始采样率为：f
s
_ini；
[0111]
满足性能的最小频偏假设为：x(khz)
[0112]
校准完的xo的精度：p(单位：ppm)
[0113]
总的搜索周期：p(例如：nr小区初始搜索时间周期20ms)
[0114]
在一个周期内ofdm样点数：samplenum
[0115]
当前的中心频点：f
[0116]
最终的采样率选择：f
s
[0117]
采样率对应的fft点数：pss_n(note：f
s
和n是一组确定的关系)
[0118]
ifft点数：pss_n_ifft
[0119]
pss数据对应的最小ifft点数：pss_n_baseifft
[0120]
本地pss序列过采样因子：ovsamplerate。
[0121]
s14：终端设备根据复杂度总和确定采样速率和gscn点。
[0122]
也就是说，采样频率及gscn点的选择都需要基于如上运算复杂度的评估来得到。
[0123]
如图5所示，4096的fft里包括的gscn点，其中，频域转换得到频域信号序列中包括一个或多个gscn组(一组gscn组即为一个同步栅格)，每个gscn组包括一个或多个gscn点。如图5所示每个gscn组包括3个gscn点。图5中还包括单个gscn点上(例如：group3的中间gscn)的接收过采样数据的频域点，这里，ifft点数为512。
[0124]
在上述实施例的基础上，对频点搜索方法中sss相关处理方法进行进一步的举例说明，如图6所示，sss相关处理方法具体可以包括：
[0125]
步骤601：根据每个候选频点的位置信息，从所述时域信号中提取每个候选频点对应的第一时域序列；
[0126]
在一些实施例中，根据pss候选值得到如下信息：
[0127]
初始采样率为：f
s
_ini；
[0128]
候选频点的频偏信息为：δf；这里，δf是无单位的量纲，子载波间隔(subcarrier spacing，scs)的倍数；
[0129]
sss时域至频域转换的fft点数：n_sssfft
[0130]
进行sss相关处理时，候选频点在时序信号中的位置信息：startpos。这里，位置信息为起始位置。
[0131]
具体地，根据位置信息startpos和fft点数n_sssfft可以得到每个候选点对应的第一时域序列。
[0132]
步骤602：根据每个候选频点的频偏信息对第一时域序列进行频偏校正，得到第二时域序列；
[0133]
具体地，根据频偏信息δf和采样频率f
s
_ini对第一时域序列进行频偏校正。
[0134]
步骤603：对所述第二时域序列进行时域至频域转换，得到第一频域序列；
[0135]
可以理解为，时域至频域转换处理是将时域信号通过一系列运算转换至频域。可选的，转换算法包括但不限于快速傅里叶变换(fast fourier transform，fft)。
[0136]
步骤604：从所述第一频域序列中选取有效的第二频域序列；
[0137]
步骤605：解扰所述第二频域序列后与sss序列进行相关运算，得到每个候选频点的第二相关值；
[0138]
具体地，对第二频域序列进行m0解扰，去除nid2的影响。再将解扰后的频域序列与
不同nid1对应的sss序列进行相关运算，得到每个候选频点的第二相关值。
[0139]
这里，假设包含m个nid1，一个nid1包含m个sss序列，则每个候选频点会得到mxn个第二相关值。
[0140]
步骤606：根据所述第二相关值，从所述候选频点集中确定目标频点；
[0141]
示例性的，在一些实施例中，所述根据所述第二相关值，从所述候选频点集中确定目标频点，包括：对所有候选频点的第二相关值排序，得到排序结果；从所述排序结果中，将所述第二相关值大于第二阈值的候选频点作为所述目标频点。
[0142]
步骤607：获取所述目标频点对应的小区级信息。
[0143]
这样，在进行频点搜索时，在pss相关处理之后经过sss相关处理能够直接得到目标频点的小区级信息，实现对小区的准确定位。这种方法无需根据pss相关处理得到的候选频点再次进行小区搜索操作，在搜网和选网等场景下有助于系统优化，减小各种场景的小区搜索时间，提高小区搜索效率。
[0144]
在上述实施例的基础上，对频点搜索方法进行进一步的举例说明，如图7所示，频点搜索方法由pss相关处理和sss相关处理，该方法具体可以包括：
[0145]
步骤701：输入时域信号；
[0146]
步骤702：对时域信号进行fft处理，得到频域信号；
[0147]
步骤703：对频域信号进行pss相关处理，得到候选频点集；
[0148]
这里，pss相关处理是为了得到候选频点集，pss相关处理流程可以为上述实施例公开的pss相关处理过程，这里不再赘述。pss相关处理流程也可以为现有技术中其他pss相关处理过程。
[0149]
步骤704：根据候选频点集从时域信号中提取sss对应的时域序列；
[0150]
步骤705：频偏校正；
[0151]
步骤706：fft处理，得到第一频域序列
[0152]
步骤707：从第一频域序列中选取有效的第二频域序列；
[0153]
这里，有效的第二频域序列可以理解为有效子载波。
[0154]
步骤708：对第二频域序列进行解扰；
[0155]
步骤709：对解扰后的第二频域序列进行sss相关运算，得到第二相关值；
[0156]
步骤710：根据第二相关值确定目标频点，并获取目标频点的小区级信息。
[0157]
示例性的，在一些实施例中，本技术实施例提供的频点搜索方法可以应用于图1中所示的终端设备120。在另一些实施例中，还可以应用于图1中所示的网络设备110。
[0158]
为实现本技术实施例的方法，本技术实施例还提供了一种频点搜索装置，如图8所示，该装置80包括：
[0159]
第一处理单元801，用于对所接收到的时域信号进行主同步信号pss相关处理，得到至少一个频点的第一相关值；根据所述第一相关值，从所述至少一个频点中确定候选频点集；其中，所述候选频点集中包括至少一个候选频点信息；
[0160]
第二处理单元802，用于根据所述候选频点集对所述时域信号进行辅同步信号sss相关处理，得到每个候选频点的第二相关值；根据所述第二相关值，从所述候选频点集中确定目标频点；
[0161]
获取单元803，用于获取所述目标频点对应的小区级信息。
specific integrated circuit)、数字信号处理装置(dspd，digital signal processing device)、可编程逻辑装置(pld，programmable logic device)、现场可编程门阵列(field－programmable gate array，fpga)、控制器、微控制器、微处理器中的至少一种。可以理解地，对于不同的设备，用于实现上述处理器功能的电子器件还可以为其它，本技术实施例不作具体限定。
[0175]
上述存储器可以是易失性存储器(volatile memory)，例如随机存取存储器(ram，random
‑
access memory)；或者非易失性存储器(non
‑
volatile memory)，例如只读存储器(rom，read
‑
only memory)，快闪存储器(flash memory)，硬盘(hdd，hard disk drive)或固态硬盘(ssd，solid
‑
state drive)；或者上述种类的存储器的组合，并向处理器提供指令和数据。
[0176]
示例性的，在一些实施例中，本技术实施例提供的频点搜索装置可以应用于图1中所示的终端设备120，该频点搜索装置可以为终端设备中的芯片，或者为终端设备本身。在另一些实施例中，还可以应用于图1中所示的网络设备110，该频点搜索装置可以为网络设备中的芯片，或者为网络设备本身。
[0177]
在示例性实施例中，本技术实施例还提供了一种计算机可读存储介质，例如包括计算机程序的存储器，计算机程序可由频点搜索装置的处理器执行，以完成前述方法的步骤。
[0178]
本技术实施例还提供了一种计算机程序产品，包括计算机程序指令。
[0179]
可选的，该计算机程序产品可应用于本技术实施例中的终端设备/网络设备，并且该计算机程序指令使得计算机执行本技术实施例的各个方法中由终端设备/网络设备实现的相应流程，为了简洁，在此不再赘述。
[0180]
本技术实施例还提供了一种计算机程序。
[0181]
可选的，该计算机程序可应用于本技术实施例中的终端设备/网络设备，当该计算机程序在计算机上运行时，使得计算机执行本技术实施例的各个方法中由终端设备/网络设备实现的相应流程，为了简洁，在此不再赘述。
[0182]
应当理解，在本技术使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本技术。在本技术和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。本技术中表述“具有”、“可以具有”、“包括”和“包含”、或者“可以包括”和“可以包含”在本文中可以用于指示存在对应的特征(例如，诸如数值、功能、操作或组件等元素)，但不排除附加特征的存在。
[0183]
应当理解，尽管在本技术可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开，不必用于描述特定的顺序或先后次序。例如，在不脱离本发明范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。
[0184]
本技术实施例所记载的技术方案之间，在不冲突的情况下，可以任意组合。
[0185]
在本技术所提供的几个实施例中，应该理解到，所揭露的方法、装置和设备，可以通过其它的方式实现。以上所描述的实施例仅仅是示意性的，例如，单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，如：多个单元或组件可以结合，或可
以集成到另一个系统，或一些特征可以忽略，或不执行。另外，所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口，设备或单元的间接耦合或通信连接，可以是电性的、机械的或其它形式的。
[0186]
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的，作为单元显示的部件可以是、或也可以不是物理单元，即可以位于一个地方，也可以分布到多个网络单元上；可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
[0187]
另外，在本技术各实施例中的各功能单元可以全部集成在一个处理单元中，也可以是各单元分别单独作为一个单元，也可以两个或两个以上单元集成在一个单元中；上述集成的单元既可以采用硬件的形式实现，也可以采用硬件加软件功能单元的形式实现。
[0188]
以上所述，仅为本技术的具体实施方式，但本技术的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本技术揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本技术的保护范围之内。