CN111654897B - 频率搜索方法、装置、终端设备及计算机可读存储介质 - Google Patents

Abstract

本申请实施例公开了一种频率搜索方法、装置、终端设备及计算机可读存储介质，所述方法包括：终端设备将接收到的时域信号通过频域转换得到频域信号序列；在确定频域同步信号序列在该频域信号序列中的频率位置后，将该频域同步信号序列通过时域转换得到时域同步信号序列；终端设备获取时域同步信号中的每个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。本申请实施例有利于快速确定搜索频点，提高搜索效率。

Description

频率搜索方法、装置、终端设备及计算机可读存储介质

技术领域

本申请涉及互联网技术领域，具体涉及一种频率搜索方法、装置、终端设备及计算机可读存储介质。

背景技术

终端设备启动后会进行小区初步搜索，尝试与小区取得同步并在同步后进行数据传输。目前，终端设备通常采用基于功率的频点搜索方式来进行小区初步搜索。终端设备基于功率的频点搜索方式进行小区初步搜索的具体过程可以为：在终端设备所在的频段对接收到的信号进行功率值排序，终端设备确定出功率值大于功率门限值的信号所对应的频点，再根据该频点进一步地进行小区搜索。但是，若终端设备所处的场景存在干扰，通过该搜索方式则会导致终端设备接收的功率值出现偏差，从而导致搜索时间变长，降低搜索效率。

发明内容

本申请实施例提供了一种频率搜索方法、装置、终端设备及计算机可读存储介质，可以快速地确定候选搜索点，减少搜索时间，提高搜索效率。

第一方面，本申请实施例提供了一种频率搜索方法，所述方法包括：

对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

根据预设频偏对所述频域信号序列进行循环移位；

确定所述频域信号序列中的频域同步信号序列的频率位置，所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

第二方面，本申请实施例提供了一种频率搜索装置，所述装置包括转换单元与处理单元，

所述转换单元，用于对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

所述处理单元，用于根据预设频偏对所述频域信号序列进行循环移位；

所述处理单元，还用于确定所述频域信号序列中的频域同步信号序列的频率位置，所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

所述转换单元，还用于对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

所述处理单元，还用于获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

第三方面，本申请实施例提供了一种终端设备，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行上述第一方面所述的方法。

第四方面，本申请实施例提供一种计算机可读存储介质，所述计算机可读存储介质上存储有程序，其中，所述程序使得计算机执行上述第一方面所述的方法中所描述的部分或全部步骤。

第五方面，本申请实施例提供了一种计算机程序产品，其中，上述计算机程序产品包括存储计算机程序，上述计算机程序可操作来使计算机执行如本申请实施例第一方面中所描述的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

基于本申请实施例提供的方法，终端设备将接收到的时域信号通过频域转换得到频域信号序列；在确定频域同步信号序列在该频域信号序列中的频率位置后，将该频域同步信号序列通过时域转换得到时域同步信号序列；终端设备获取时域同步信号序列中的每个时域信号点的功率值，并确定最大功率值对应的频域信号点为候选搜索点。基于该方法，终端设备能够快速确定更多的候选搜索点(即用于进行小区搜索的频点)，进而减少进行小区搜索的时间，提高搜索效率。

附图说明

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

图1示出了本申请实施例提供的通信系统的架构图；

图2示出了本申请实施例提供的一种频率搜索方法的流程示意图；

图3示出了本申请实施例提供的确定频域采样数量的示意图；

图4示出了本申请实施例提供的频域转换以及时域转换的示意图；

图5示出了本申请实施例提供的另一种频率搜索方法的流程示意图；

图6示出了本申请实施例提供的又一种频率搜索方法的流程示意图；

图7示出了本申请实施例提供的一组相关运算的流程示意图；

图8示出了本申请实施例提供的一种频率搜索装置的结构示意图；

图9示出了本申请实施例提供的一种终端设备的结构示意图。

具体实施方式

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

网络设备会按照一定周期向终端设备发送同步信号，使得终端设备在系统带宽内搜索同步信号与网络设备同步，进而终端设备可以接收网络设备下发的数据。相应地，终端设备在启动后通常会采用基于功率的频点搜索方式来进行小区初步搜索进行小区初步搜索，从而与小区取得同步。但由于终端设备所处环境可能存在干扰，例如，一些时分双工((Time Division Duplex，TDD)场景，或者由于不同的终端设备采用的晶体振荡器(oscillator，OX)不同，终端设备在与网络设备同步时会出现频率偏差，导致小区搜索时间变长，降低搜索效率。

基于上述描述，本申请实施例提出频率搜索方法，该方法能够快速地确定出用于进行小区搜索的频点，提高搜索效率。在对本申请实施例提供的频率搜索方法进行详细介绍之前，先对本申请实施例涉及的通信系统和名词进行简单介绍。

请参见图1，图1示出了本申请实施例提供的通信系统的架构图。如图1所示，该通信系统10包括网络设备101和终端设备102。本申请实施例涉及到的网络设备101包括基站(base station，BS)，可以是一种部署在无线接入网中能够和终端进行无线通信的设备。其中，基站可能有多种形式，比如宏基站、微基站、中继站和接入点等。示例性地，本申请实施例涉及到的基站可以是5G中的基站或LTE中的基站，其中，5G中的基站还可以称为发送接收点(transmission reception point，TRP)或gNB。本申请实施例中，用于实现网络设备101的功能的装置可以是网络设备；也可以是能够支持网络设备101实现该功能的装置，例如芯片系统，该装置可以被安装在网络设备101中。在本申请实施例提供的技术方案中，以用于实现网络设备101的功能的装置是网络设备为例，描述本申请实施例提供的技术方案。

终端设备102可以是用户设备(user equipment，UE)，其中，UE包括具有无线通信功能的手持式设备、车载设备、可穿戴设备或计算设备。示例性地，UE可以是手机(mobilephone)、平板电脑或带无线收发功能的电脑。终端设备102还可以是虚拟现实(virtualreality，VR)终端、增强现实(augmented reality，AR)终端、工业控制中的无线终端、无人驾驶中的无线终端、远程医疗中的无线终端、智能电网中的无线终端、智慧城市(smartcity)中的无线终端、智慧家庭(smart home)中的无线终端等等。本申请实施例中，用于实现终端设备102的功能的装置可以是终端；也可以是能够支持终端实现该功能的装置，例如芯片系统，该装置可以被安装在终端设备102中。本申请实施例中，芯片系统可以由芯片构成，也可以包括芯片和其他分立器件。本申请实施例提供的技术方案中，以用于实现终端设备102的功能的装置是终端为例，描述本申请实施例提供的技术方案。

图1示例性地示出了一个网络设备和一个终端设备。可选地，该通信系统10可以包括至少一个网络设备，并且每个网络设备的覆盖范围内可以包括至少一个终端设备，本申请实施例对此不做限定。

本申请的技术方案可具体应用于各种通信系统中，例如：全球移动通讯系统(global system for mobile communications，GSM)、码分多址(code division multipleaccess，CDMA)、宽带码分多址(wideband code division multiple access，WCDMA)、时分同步码分多址(time division-synchronous code division multiple access，TD-SCDMA)、通用移动通信系统(universal mobile telecommunications system，UMTS)、长期演进(long term evolution，LTE)系统等。随着通信技术的不断发展，本申请实施例的技术方案还可用于未来网络，如第五代(5th generation，5G)系统，或者可用于设备到设备(device to device，D2D)系统，机器到机器(machine to machine，M2M)系统等等。其中，5G系统也可以称为新空口(new radio，NR)系统。

下面对本申请实施例涉及的名词进行介绍：

时域信号为网络设备101发送的信号，该时域信号包括一个或多个同步信号，该同步信号用于终端设备102与该网络设备101进行同步。

频域转换是将时域信号通过一系列运算转换至频域。可选的，频域转换包括但不限于快速傅里叶变换(Fast Fourier Transform，FFT)。

频域信号序列是终端设备102对网络设备101发送的时域信号进行频域转换得到的序列。

频域同步信号序列是对同步信号进行频域转换后得到的序列。

时域转换是将频域序列通过一系列运算转换至时域。可选的，时域转换包括但不限于快速傅里叶逆变换(Inverse Fast Fourier Transform，IFFT)。

时域同步信号序列是终端设备102通过对频域同步信号序列进行时域转换得到的序列。

候选搜索点是终端设备102进行小区搜索的一个频点。

下面对本申请实施例提供的一种频率搜索方法进行详细介绍。请参见图2，图2示出了本申请实施例提供的一种频率搜索方法的流程示意图。该频率搜索方法可以包括如下内容中的至少部分内容：

201，终端设备对网络设备发送的时域信号进行频域转换，得到频域信号序列。

时域信号可以包括一个或多个同步信号。终端设备对时域信号进行频域转换，得到的频域信号序列中可以包括一个或多个频域同步信号序列。可选的，该同步信号可以包括主同步信号以及辅同步信号等。

202，终端设备根据预设频偏对频域信号序列进行循环移位。

预设频偏为根据最小频偏假设以及终端设备使用的XO的精度确定的频率偏移值。最小频偏假设为保证终端设备进行频率搜索的准确性并满足终端设备性能需求的参数值。终端设备选择不同的晶体振荡器会导致不同的频率偏差，通常该偏差的范围在1-20ppm。终端设备在得到频域信号序列后，需要根据该预设频偏对频域信号序列进行循环移位，即校正频域信号序列的频率值，进而减小频率误差。

203，终端设备确定该频域信号序列中的频域同步信号序列的频率位置。

该频域同步信号序列为所述同步信号进行频域转换后得到的序列，该频域同步信号序列包括多个频域信号点。

在一种实现方式中，终端设备可以通过本地存储的频域同步信号序列与该频域信号序列进行运算，确定出该频域信号序列中的频域同步信号序列的频率位置。其中，该运算可以是卷积运算，本申请实施例不作限定。例如，终端设备通过频域转换得到一个长度为100的频域信号序列，编号为0-99。终端设备本地存储的频域同步信号序列长度为10，将本地的参考同步信号序列与频域信号序列进行运算，得到频域信号序列中的频域同步信号的具体位置为编号为20-29的一段长度为10的序列。进一步的，终端设备可以获取该20-29的序列对应的频率值。该20-29的序列对应的频率范围即为该频域同步信号序列的频率位置。

需要说明的是，进行频域转换时，终端设备需要根据接收的时域信号的带宽设置初始频域采样率，同时，该系统支持的最大频域采样数量为4096。例如，如图3所示，若初始采样率为61.44MHz，终端设备完成该时域信号的频域转换需要的频域采样点数为4096。但终端设备会根据本地存储的频域同步信号序列与频域信号序列的相关运算确定实际上所需的频域采样数量。其中，本地存储的频域同步信号序列的最大长度为频域信号序列4096的一半(即2048)。则考虑频域信号序列与频域同步信号进行运算，实际上进行运算的长度为2048，所以实际上对应所需的采样率为61.44MHz的一半(即30.72MHz)。

204，终端设备对该频域同步信号序列进行时域转换，得到时域同步信号序列。

终端设备在确定出该频域信号序列中的频域同步信号序列的频率位置之后，对频域同步信号序列进行时域转换，得到时域同步信号序列。

205，终端设备获取该时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

候选搜索点为终端设备进行小区搜索时的参考频点，终端设备可以根据该候选搜索点尝试与网络设备进行同步。终端设备在得到时域同步信号序列之后，可以获取该时域同步信号序列中各个时域信号点的功率值，然后终端设备对获取的功率值进行排序，确定功率值最大的时域信号点所对应的频域信号点为候选搜索点。

根据图2所描述的方法，终端设备通过将接收到的时域信号进行频域转换，得到相关的频域信号序列；再从频域信号序列中确定出频域同步信号序列的具体位置；进一步地再将频域同步信号序列通过时域转换，得到时域同步信号序列。再确定每一个时域同步信号序列中的各个信号点的功率值，并确定功率值最大的时域信号点所对应的频域信号点为终端设备进一步进行小区搜索的候选搜索点。基于该方法，终端设备通过在频域进行相关运算确定同步信号的位置，能够减少计算复杂度，从而快速确定更多的候选频点，减少终端设备进行小区搜索的时间，提高搜索效率。

在一种实现方式中，步骤201中终端设备对网络设备发送的时域信号进行频域转换，需要确定频域采样数量，并根据该频域采样数量终端设备对网络设备发送的时域信号进行频域转换。

终端设备确定频域采样数量的具体流程可包括以下子步骤11)-14)：

11)终端设备确定对时域信号进行一组相关运算所需的复杂度，该复杂度包括频域转换复杂度以及时域转换复杂度。

相关运算是指终端对时域信号进行一组频域变换以及时域变换涉及的运算。频域转换复杂度为完成一组频域转换对应的复杂度，时域复杂度为完成一组时域转换对应的复杂度。

其中，为了保证终端设备进行频率搜索的准确性，通过满足终端设备性能需求的最小频偏假设结合终端设备使用不同晶体振荡器导致的频率偏差确定预设频偏。例如，假设最小频偏假设为x，校准完的晶体振荡器的精度为p，当前终端所处的中心频点为F，假设频域采样数量为N，考虑频偏方向为2以及每个同步栅格上存在3个同步信号。那么，通过FFT完成一组频域转换，则频域转换的复杂度可以表示为：

FFT:1

若通过快速傅里叶逆变换(Inverse Fast Fourier Transform，IFFT)完成一组时域转换，则该时域转换的复杂度可以表示为：

IFFT:(2*Ceiling(F*p/x)+1)*(GSCN_num*3)

12)终端设备确定在预设搜索周期内所完成相关运算的组数。

预设搜索周期为终端设备预先设置的进行频率搜索的时长，例如，5G中频率搜索周期为20ms。需要说明的是，网络设备将时域信号以OFDM符号形式发送至终端设备，终端设备在接收该时域信号后需要确定在该预设搜索周期内将接收到的OFDM符号数量(SymbolNum)完成相关运算所需的组数。若终端设备通过FFT完成频域转换，在计算相关运算中，频域上会存在重叠，假定重叠因子为o，在一个预设搜索周期内终端设备完成相关运算的组数可以表示为：

SymbolNum*N/(4096*(1-o))

13)终端设备根据该复杂度以及组数确定复杂度总和。

终端设备确定复杂度总和的具体流程可包括以下子步骤131)和步骤132)：

131)终端设备确定频域转换复杂度总和以及时域转换复杂度总和。

该频域转换复杂度总和是根据频域转换复杂度与在预设搜索周期内所完成相关运算的组数得到的，该时域转换复杂度总和是根据时域转换复杂度与在预设搜索周期内所完成相关运算的组数得到的。若终端设备采用FFT进行频域转换，IFFT进行时域转换，则频域转换复杂度总和可以表示为：

[SymbolNum*N/(4096*(1-o)],FFTnum

时域转换复杂度总和可以表示为：

[SymbolNum*N/(4096*(1-o)]*[(2*Ceiling(F*p/x)+1)*(GSCN_num*3)],IFFTnum在一种实现方式中，转换复杂度总和为复杂度与组数的乘积确定。例如，若在预设周期内，终端设备对接收到的时域信号完成了3组相关运算，一组相关运算包括一次频域转换以及四次时域转换。则频域转换复杂度为1，时域转换复杂度为4，那么可以得到频域转换复杂度总和为3，时域转换复杂度总和为12。

132)终端设备根据频域转换复杂度总和以及时域转换复杂度总和确定复杂度总和。

在一种实现方式中，终端设备可以根据频域转换复杂度总和以及时域转换复杂度总和之和确定复杂度总和。例如频域转换复杂度总和为3，时域转换复杂度总和为12，那么复杂度总和则为15。

14)，终端设备根据该复杂度总和确定频域采样数量。

终端设备根据该复杂度总和确定频域采样数量的具体流程可包括以下子步骤141)和步骤142)：

141)终端设备确定第一参数、第二参数以及第三参数。

第一参数是根据频域转换复杂度总和与第一时间确定的，第二参数是根据时域转换复杂度总和与第二时间确定的，第三参数是根据预设搜索周期与相关运算硬件数量确定的。其中，第一时间为完成一次频域转换所需的时长，第二时间为完成一次时域转换所需的时长，运算硬件数量为支持终端设备进行频域转换以及时域转换的硬件的数量。

在一种实现方式中，第一参数可以由复杂度总和与完成一次频域转换所需时间的乘积决定；第二参数可以由复杂度总和与完成一次时域转换所需时间的乘积决定；第三参数可以是由预设搜索周期与相关运算硬件数量的乘积确定的。

142)终端设备根据第一参数、第二参数以及第三参数确定频域采样数量，以满足第一参数与所述第二参数之和小于第三参数。

终端设备在确定第一参数、第二参数以及第三参数之后，可以根据第一参数、第二参数以及第三参数之间的关系确定频域采样数量，该关系具体可以是第一参数与第二参数之和小于所述第三参数。

终端设备在确定频域采样数量后，根据该频域采样数量对该时域信号进行频域转换，得到频域信号序列。例如，终端设备对该时域信号进行频域转换，得到的频域信号序列如图4所示。其中，频域转换得到频域信号序列中包括一个或多个频域同步信号序列。需要说明的是，在频域上一个同步栅格上可包括多个频域同步信号序列。例如，如图4所示，以一个同步栅格上包括3个频域同步信号序列为例，若一个频域同步信号序列用一个同步信号点表示，则在频域上一个同步栅格上可以包括3个同步信号点，若每3个同步信号点为一个频域同步信号组，则终端设备接收到的信号中可以包括多个频域同步信号组。

在一种实现方式中，若终端设备采用IFFT进行时域转换，终端设备在确定频域同步信号序列在频域信号序列中的频率位置之后，步骤204中终端设备对该频域信号序列进行时域转换，得到时域信号序列的具体流程可包括以下子步骤21)-步骤22)：

21)终端设备根据频域采样数量确定时域采样数量，该时域采样数量和该频域采样数量呈反比例关系。

若频域采样数量为N，N为大于0的整数，假设时域采样数量为n，n为大于0的整数。则终端设备根据频域采样数量确定时域采样数量具体可以表示为：

n＝128*(4096/N)

22)终端设备根据该时域采样数量对该频域同步信号序列进行时域转换，得到时域同步信号序列。

终端设备确定频域同步信号序列在频域信号序列中的频率位置之后，根据该时域采样数量将频域同步信号序列进行时域转换，得到时域同步信号序列。例如，如图4所示，若频域采样数量N为1024，则时域采样数量n为512，则终端设备对频域同步信号序列进行时域转换。

请参见图5，图5示出了本申请实施例提供的另一种频率搜索方法的流程示意图。该频率搜索方法可以包括如下内容中的至少部分内容：

501，终端设备对网络设备发送的时域信号进行频域转换，得到频域信号序列。

在一种实现方式中，终端设备可通过同一射频链路接收网络设备发送的时域信号；终端设备根据该射频链路对应的相关运算硬件数量，对该时域信号进行拆分，得到多个时域信号单元；针对任一时域信号单元，终端设备通过相关运算硬件对该时域信号单元进行频域转换，得到频域信号序列，其中，不同相关运算硬件处理不同时域信号单元。

若终端设备在一个射频链路上接收到网络设备大带宽的时域信号，则终端设备可以根据进行频域转换的相关运算硬件数量，将该时域信号对应拆分成多个时域信号单元。针对任一时域信号单元，终端设备可通过相关运算硬件对该时域信号单元进行频域转换，得到该频域信号序列。例如，终端设备接收到的大带宽的时域信号需要进行频域转换所需要的频域采样数量为4096，若当前存在4个相关运算硬件，则可以将该时域信号拆分为4个时域信号单元，每个相关运算硬件进行1024点采样完成对4个时域信号单元的频域转换。

基于该实现方式，能够实现多个相关运算硬件同时对时域信号进行频域转换，进而提高转换效率以及转换的灵活度，减少进行小区搜索的时间。

在另一种实现方式中，终端设备可通过多个射频链路分别接收网络设备发送的时域信号单元，其中，不同射频连接接收到的时域信号单元各不相同，所有射频链路接收到的时域信号单元组成时域信号；终端设备根据任一射频链路对应的相关运算硬件，对相应的时域信号单元进行频域转换，得到频域信号序列。

网络设备可将该时域信号拆分为多个时域信号单元，终端设备可通过多条射频链路分别接收相应的时域信号单元，并对接收到的时域信号单元进行频域转换。例如，若存在四条射频链路，则终端设备可以通过四条射频链路去接收四个时域信号单元。再通过每条射频链路对应的相关运算硬件，对该条射频链路接收的时域信号单元进行频域转换，得到频域信号序列。

基于该实现方式，能够实现多个相关运算硬件同时对时域信号进行频域转换，进而提高转换效率，减少进行小区搜索的时间。

502，终端设备根据预设频偏对频域信号序列进行循环移位。

503，终端设备确定该频域信号序列中的频域同步信号序列的频率位置。

504，终端设备对该频域同步信号序列进行时域转换，得到时域同步信号序列。

505，终端设备获取该时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

在一种实现方式中，将预设数据库中的预设频偏的下一个频偏作为预设频偏，触发执行根据预设频偏对该频域信号序列进行循环移位的步骤，直至将该预设数据库中的最后一个频偏作为该预设频偏。

该预设数据库包括多个频偏，终端设备根据当前选择的预设频偏确定功率值最大的时域同步信号点对应的频域同步信号点为候选搜索点之后，可以根据预设数据库的预设频偏的下一个频偏作为预设频偏再一次循环执行步骤502-505，进而根据多个的预设频偏确定多个候选搜索点。例如，若预设数据库中存在3个预设频偏，按照频率大小排序，分别为5ppm、8ppm以及10ppm，8ppm作为5ppm的下一个频偏，10ppm作为8ppm的下一个频偏；若当前的预设频偏为5ppm，终端设备根据步骤502-505确定一个候选搜索点之后，终端设备可以将8ppm作为预设频偏继续执行步骤502-505再确定一个候选搜索点。最后，终端设备可以将10ppm作为最后一个预设频偏继续执行步骤502-505再确定一个候选搜索点

506，当终端设备将该预设数据库中的最后一个频偏作为该预设频偏之后，则停止执行根据预设频偏对频域信号序列进行循环移位的步骤。

在一种实现方式中，预设数据库中的频偏的数量可以根据最小频偏假设以及终端设备使用的XO的精度确定。

在一种实现方式中，终端设备根据多个预设频偏获取多个候选搜索点之后，可以对该候选搜索点对应的功率值进行排序，选择功率值最大的候选搜索点进行小区搜索。

基于图5所描述的方法，终端设备可以通过根据不同的预设频偏，进行相关运算，得到多个候选搜索点，进而能够确定更多候选搜索点进行小区搜索。

请参见图6，图6示出了本申请实施例提供的又一种频率搜索方法的流程示意图。该频率搜索方法可以包括如下内容中的至少部分内容：

601，终端设备对网络设备发送的时域信号进行频域转换，得到频域信号序列。

602，终端设备根据预设频偏对频域信号序列进行循环移位。

603，终端设备将确定该频域信号序列中的频域同步信号序列的频率位置。

604，终端设备对该频域同步信号序列进行时域转换，得到时域同步信号序列。

605，终端设备获取该时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

在一种实现方式中，若确定功率值最大的时域同步信号点对应的频域同步信号点为候选搜索点之后，还未到达预设搜索周期，则执行步骤601-605继续确定新的候选搜索点。

606，在到达预设搜索周期时，终端设备停止执行所述对网络设备发送的时域信号进行频域转换，得到频域信号序列的步骤。

预设搜索周期为终端设备预先设置的进行频率搜索的时长。在到达预设搜索周期时，终端设备可以选择多个候选搜索点中的任一候选搜索点进行进一步的小区搜索，若在任一候选搜索点与网络设备成功同步，则在该网络设备对应的小区完成驻留。例如，若存在3个候选搜索点A、B以及C，终端设备选择候选搜索点A进行进一步的小区搜索，但与网络设备同步失败，终端设备则可以选择候选搜索点B或选择候选搜索点C进行进一步的小区搜索。若终端设备在选择候选搜索点B与网络设备成功同步，则终端设备在该点对应的小区完成驻留，可以接收小区发送的数据。

基于图6所描述的方法，终端设备可以在一个预设周期内确定多个候选搜索点，提高搜索的效率。

下面针对本申请实施例提供的频率搜索方法进行举例说明。请参见图7，图7为终端设备进行一组相关运算的具体流程示意图。若系统可用最大的频域采样数为4096，终端设备根据频域采样数量4096对接收到的时域信号进行频域转换。再对频域转换得到频域信号序列与本地存储的频域同步信号序列(例如主同步信号序列)进行相关运算，确定出频域信号序列中的频域同步信号序列的频率位置。再对确定的频域同步信号序列进行时域转换，得到时域同步信号序列，并获取时域同步信号序列的各个时域信号点的功率值。最后，终端设备确定功率值最大的时域信号点所对应的频域同步信号序列中的频域信号点为进行小区搜索的候选搜索点。

请参见图8，图8示出了本申请实施例提供的一种频率搜索装置的结构示意图。该频率搜索装置包括转换单元810和处理单元820；

所述转换单元810，用于对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

所述处理单元820，用于确定所述频域信号序列中的频域同步信号序列的频率位置；所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

所述转换单元810，还用于对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

所述处理单元820，还用于获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

在一种实现方式中，所述处理单元820对网络设备发送的时域信号进行频域转换，得到频域信号序列的具体方式为：

确定频域采样数量；

根据所述频域采样数量对所述时域信号进行频域转换，得到频域信号序列。

在一种实现方式中，所述处理单元820确定频域采样数量的具体方式为：确定对所述时域信号进行一组相关运算所需的复杂度，所述复杂度包括频域转换复杂度以及时域转换复杂度；

确定在预设搜索周期内所完成相关运算的组数；

根据所述复杂度以及所述组数确定复杂度总和；

根据所述复杂度总和确定频域采样数量。

在一种实现方式中，所述处理单元820根据所述复杂度以及所述组数确定复杂度总和的具体方式为：

确定频域转换复杂度总和以及所述时域转换复杂度总和，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据频域转换复杂度总和以及所述时域转换复杂度总和确定复杂度总和。

在一种实现方式中，所述处理单元820根据所述复杂度总和确定频域采样数量的具体方式为：

确定第一参数、第二参数以及第三参数，所述第一参数是根据频域转换复杂度总和与第一时间确定的，所述第二参数是根据时域转换复杂度总和与第二时间确定的，所述第三参数是根据所述预设搜索周期与相关运算硬件数量确定的，所述第一时间为完成一次频域转换所需的时长，所述第二时间为完成一次时域转换所需的时长，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据所述第一参数、所述第二参数以及所述第三参数确定频域采样数量，以满足所述第一参数与所述第二参数之和小于所述第三参数。

在一种实现方式中，所述处理单元820对所述频域同步信号序列进行时域转换，得到时域同步信号序列的具体方式为：

根据所述频域采样数量确定时域采样数量，所述时域采样数量和所述频域采样数量呈反比例关系；

根据所述时域采样数量对所述频域同步信号序列进行时域转换，得到时域同步信号序列。

在一种实现方式中，所述处理单元820确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，还用于：

将预设数据库中所述预设频偏的下一个频偏作为所述预设频偏，触发执行所述根据预设频偏对所述频域信号序列进行循环移位的步骤，直至将所述预设数据库中的最后一个频偏作为所述预设频偏，所述预设数据库包括多个频偏。

在一种实现方式中，所述预设数据库中的频偏的数量由最小频偏假设以及终端设备的晶体振荡器的精度确定。

在一种实现方式中，所述处理单元820确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，还用于：

执行所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，直至到达所述预设搜索周期。

在一种实现方式中，所述处理单元820对网络设备发送的时域信号进行频域转换，得到频域信号序列的具体方式为：

通过同一射频链路接收网络设备发送的时域信号；

根据所述射频链路对应的相关运算硬件数量，对所述时域信号进行拆分，得到多个时域信号单元；

针对任一时域信号单元，通过相关运算硬件对所述时域信号单元进行频域转换，得到频域信号序列，其中，不同相关运算硬件处理不同时域信号单元。

在一种实现方式中，所述处理单元820对网络设备发送的时域信号进行频域转换，得到频域信号序列的具体方式为：

通过多个射频链路分别接收网络设备发送的时域信号单元，其中，不同射频连接接收到的时域信号单元各不相同，所有射频链路接收到的时域信号单元组成时域信号；

根据任一射频链路对应的相关运算硬件，对相应的时域信号单元进行频域转换，得到频域信号序列。

基于同一发明构思，本申请实施例中提供的频率搜索装置解决问题的原理与有益效果与本申请方法实施例中频率搜索方法解决问题的原理和有益效果相似，可以参见方法的实施的原理和有益效果，为简洁描述，在这里不再赘述。

请参见图9，图9示出了本申请实施例提供的一种终端设备的结构示意图。该终端设备包括处理器910、存储器920、通信接口930以及一个或多个程序921，其中，处理器910、存储器920、通信接口930可通过总线或其他方式连接。其中，处理器910(或称中央处理器(Central Processing Unit，CPU))是终端设备的计算核心以及控制核心，其可以解析终端内的各类指令以及处理终端的各类数据，例如：CPU可以用于解析用户向终端设备所发送的开关机指令，并控制终端进行开关机操作；再如：CPU可以在终端内部结构之间传输各类交互数据，等等。存储器920提供存储空间，该存储空间存储了终端的操作系统，可包括但不限于：Android系统、iOS系统、Windows Phone系统等等，本申请对此并不作限定。通信接口930可以包括标准的有线接口、无线接口(如WI-FI、移动通信接口等)，受处理器910的控制可以用于收发数据。存储器920(Memory)是终端设备中的记忆设备，用于存放程序和数据。可以理解的是，所述一个或多个程序921被存储在上述存储器920中，并且被配置由上述应用处理器910执行，所述一个或多个程序921包括用于执行以下步骤的指令：

对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

根据预设频偏对所述频域信号序列进行循环移位；

确定所频域信号序列中的频域同步信号序列的频率位置；所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

在一种实现方式中，所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述程序921中的指令具体用于执行以下操作：

确定频域采样数量；

根据所述频域采样数量对所述时域信号进行频域转换，得到频域信号序列。

在一种实现方式中，所述确定频域采样数量，所述程序921中的指令具体用于执行以下操作：

确定对所述时域信号进行一组相关运算所需的复杂度，所述复杂度包括频域转换复杂度以及时域转换复杂度；

确定在预设搜索周期内所完成相关运算的组数；

根据所述复杂度以及所述组数确定复杂度总和；

根据所述复杂度总和确定频域采样数量。

在一种实现方式中，所述根据所述复杂度以及所述组数确定复杂度总和，所述程序921中的指令具体用于执行以下操作：

确定频域转换复杂度总和以及所述时域转换复杂度总和，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据频域转换复杂度总和以及所述时域转换复杂度总和确定复杂度总和。

在一种实现方式中，所述根据所述复杂度总和确定频域采样数量，所述程序921中的指令具体用于执行以下操作：

确定第一参数、第二参数以及第三参数，所述第一参数是根据频域转换复杂度总和与第一时间确定的，所述第二参数是根据时域转换复杂度总和与第二时间确定的，所述第三参数是根据所述预设搜索周期与相关运算硬件数量确定的，所述第一时间为完成一次频域转换所需的时长，所述第二时间为完成一次时域转换所需的时长，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据所述第一参数、所述第二参数以及所述第三参数确定频域采样数量，以满足所述第一参数与所述第二参数之和小于所述第三参数。

在一种实现方式中，所述对所述频域同步信号序列进行时域转换，得到时域同步信号序列，所述程序921中的指令具体用于执行以下操作：

根据所述频域采样数量确定时域采样数量，所述时域采样数量和所述频域采样数量呈反比例关系；

根据所述时域采样数量对所述频域同步信号序列进行时域转换，得到时域同步信号序列。

在一种实现方式中，所述确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，所述程序921中的指令还用于执行以下操作：

将预设数据库中所述预设频偏的下一个频偏作为所述预设频偏，触发执行所述根据预设频偏对所述频域信号序列进行循环移位的步骤，直至将所述预设数据库中的最后一个频偏作为所述预设频偏，所述预设数据库包括多个频偏。

在一种实现方式中，所述预设数据库中的频偏的数量由最小频偏假设以及终端设备的晶体振荡器的精度确定。

在一种实现方式中，所述确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，所述程序921中的指令还用于执行以下操作：

执行所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，直至到达所述预设搜索周期。

在一种实现方式中，所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述程序921中的指令具体用于执行以下操作：

通过同一射频链路接收网络设备发送的时域信号；

根据所述射频链路对应的相关运算硬件数量，对所述时域信号进行拆分，得到多个时域信号单元；

针对任一时域信号单元，通过相关运算硬件对所述时域信号单元进行频域转换，得到频域信号序列，其中，不同相关运算硬件处理不同时域信号单元。

在一种实现方式中，所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述程序921中的指令具体用于执行以下操作：

通过多个射频链路分别接收网络设备发送的时域信号单元，其中，不同射频连接接收到的时域信号单元各不相同，所有射频链路接收到的时域信号单元组成时域信号；

根据任一射频链路对应的相关运算硬件，对相应的时域信号单元进行频域转换，得到频域信号序列。

基于同一发明构思，本申请实施例中提供的终端设备解决问题的原理与有益效果与本申请方法实施例中频率搜索方法解决问题的原理和有益效果相似，可以参见方法的实施的原理和有益效果，为简洁描述，在这里不再赘述。

本申请实施例还提供一种计算机可读存储介质，其中，该计算机可读存储介质存储用于进行频率搜索的计算机程序，该计算机程序使得计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。

本申请实施例还提供一种计算机程序产品，上述计算机程序产品包括存储了计算机程序的非瞬时性计算机可读存储介质，上述计算机程序可操作来使计算机执行如上述方法实施例中记载的任一方法的部分或全部步骤。该计算机程序产品可以为一个软件安装包。

需要说明的是，对于前述的各方法实施例，为了简单描述，故将其都表述为一系列的动作组合，但是本领域技术人员应该知悉，本申请并不受所描述的动作顺序的限制，因为依据本申请，某些步骤可以采用其他顺序或者同时进行。其次，本领域技术人员也应该知悉，说明书中所描述的实施例均属于优选实施例，所涉及的动作和模块并不一定是本申请所必须的。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

在本申请所提供的几个实施例中，应该理解到，所揭露的装置，可通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如上述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性或其它的形式。

上述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。

另外，在本申请各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现，也可以采用软件功能单元的形式实现。

上述集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储器中。基于这样的理解，本申请的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的全部或部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储器中，包括若干指令用以使得一台计算机设备(可为个人计算机、服务器或者网络设备等)执行本申请各个实施例上述方法的全部或部分步骤。而前述的存储器包括：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

本领域普通技术人员可以理解上述实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储器中，存储器可以包括：闪存盘、只读存储器(英文：Read-Only Memory，简称：ROM)、随机存取器(英文：Random Access Memory，简称：RAM)、磁盘或光盘等。

以上对本申请实施例进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的一般技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上所述，本说明书内容不应理解为对本申请的限制。

Claims (11)

1.一种频率搜索方法，其特征在于，应用于终端设备，所述方法包括：

确定对网络设备发送的时域信号进行一组相关运算所需的复杂度，所述复杂度包括频域转换复杂度以及时域转换复杂度；

确定在预设搜索周期内所完成相关运算的组数；

根据所述复杂度以及所述组数确定复杂度总和；

确定第一参数、第二参数以及第三参数，所述第一参数是根据频域转换复杂度总和与第一时间确定的，所述第二参数是根据时域转换复杂度总和与第二时间确定的，所述第三参数是根据所述预设搜索周期与相关运算硬件数量确定的，所述第一时间为完成一次频域转换所需的时长，所述第二时间为完成一次时域转换所需的时长，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据所述第一参数、所述第二参数以及所述第三参数确定频域采样数量，以满足所述第一参数与所述第二参数之和小于所述第三参数；

根据所述频域采样数量对所述网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

根据预设频偏对所述频域信号序列进行循环移位；

确定所述频域信号序列中的频域同步信号序列的频率位置，所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点。

2.根据权利要求1所述的方法，其特征在于，所述根据所述复杂度以及所述组数确定复杂度总和，包括：

确定频域转换复杂度总和以及所述时域转换复杂度总和，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；

根据频域转换复杂度总和以及所述时域转换复杂度总和确定复杂度总和。

3.根据权利要求1所述的方法，其特征在于，所述对所述频域同步信号序列进行时域转换，得到时域同步信号序列，包括：

根据所述频域采样数量确定时域采样数量，所述时域采样数量和所述频域采样数量呈反比例关系；

根据所述时域采样数量对所述频域同步信号序列进行时域转换，得到时域同步信号序列。

4.根据权利要求1～3中任意一项所述的方法，其特征在于，所述确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，还包括：

将预设数据库中所述预设频偏的下一个频偏作为所述预设频偏，触发执行所述根据预设频偏对所述频域信号序列进行循环移位的步骤，直至将所述预设数据库中的最后一个频偏作为所述预设频偏，所述预设数据库包括多个频偏。

5.根据权利要求4所述的方法，其特征在于，所述预设数据库中的频偏的数量由最小频偏假设以及终端设备的晶体振荡器的精度确定。

6.根据权利要求1～3中任意一项所述的方法，其特征在于，所述确定功率值最大的时域信号点对应的频域信号点为候选搜索点之后，还包括：

执行所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，直至到达所述预设搜索周期。

7.根据权利要求1～3中任意一项所述的方法，其特征在于，所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，包括：

通过同一射频链路接收网络设备发送的时域信号；

根据所述射频链路对应的相关运算硬件数量，对所述时域信号进行拆分，得到多个时域信号单元；

针对任一时域信号单元，通过相关运算硬件对所述时域信号单元进行频域转换，得到频域信号序列，其中，不同相关运算硬件处理不同时域信号单元。

8.根据权利要求1～3中任意一项所述的方法，其特征在于，所述对网络设备发送的时域信号进行频域转换，得到频域信号序列，包括：

通过多个射频链路分别接收网络设备发送的时域信号单元，其中，不同射频连接接收到的时域信号单元各不相同，所有射频链路接收到的时域信号单元组成时域信号；

根据任一射频链路对应的相关运算硬件，对相应的时域信号单元进行频域转换，得到频域信号序列。

9.一种频率搜索装置，其特征在于，所述装置包括转换单元和处理单元，

所述转换单元，用于对网络设备发送的时域信号进行频域转换，得到频域信号序列，所述时域信号包括同步信号；

所述处理单元，用于根据预设频偏对所述频域信号序列进行循环移位；

所述处理单元，还用于确定所述频域信号序列中的频域同步信号序列的频率位置；所述频域同步信号序列为所述同步信号进行频域转换后得到的序列，所述频域同步信号序列包括多个频域信号点；

所述转换单元，还用于对所述频域同步信号序列进行时域转换，得到时域同步信号序列；

所述处理单元，还用于获取所述时域同步信号序列中的各个时域信号点的功率值，并确定功率值最大的时域信号点对应的频域信号点为候选搜索点；

所述处理单元，还用于确定对网络设备发送的时域信号进行一组相关运算所需的复杂度，所述复杂度包括频域转换复杂度以及时域转换复杂度；确定在预设搜索周期内所完成相关运算的组数；根据所述复杂度以及所述组数确定复杂度总和；确定第一参数、第二参数以及第三参数，所述第一参数是根据频域转换复杂度总和与第一时间确定的，所述第二参数是根据时域转换复杂度总和与第二时间确定的，所述第三参数是根据所述预设搜索周期与相关运算硬件数量确定的，所述第一时间为完成一次频域转换所需的时长，所述第二时间为完成一次时域转换所需的时长，所述频域转换复杂度总和是根据所述频域转换复杂度与所述组数得到的，所述时域转换复杂度总和是根据所述时域转换复杂度与所述组数得到的；根据所述第一参数、所述第二参数以及所述第三参数确定所述频域采样数量，以满足所述第一参数与所述第二参数之和小于所述第三参数；

所述转换单元，具体用于根据所述频域采样数量对所述网络设备发送的时域信号进行频域转换，得到所述频域信号序列。

10.一种终端设备，其特征在于，包括处理器、存储器、通信接口，以及一个或多个程序，所述一个或多个程序被存储在所述存储器中，并且被配置由所述处理器执行，所述程序包括用于执行如权利要求1-8任一项所述的方法中的步骤的指令。

11.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有程序，其中，所述程序使得计算机执行如权利要求1-8任一项所述的方法。

Images