WO2015062018A1

WO2015062018A1 - 发送发现信号的方法和用户设备

Info

Publication number: WO2015062018A1
Application number: PCT/CN2013/086312
Authority: WO
Inventors: 张祺智; 李强
Original assignee: 华为技术有限公司
Priority date: 2013-10-31
Filing date: 2013-10-31
Publication date: 2015-05-07
Also published as: CN105052226A; US20160249201A1; EP3057366A4; JP2016536885A; JP6292687B2; EP3057366A1; EP3057366B1; CN105052226B; US9918215B2

Abstract

本发明提供发送发现信号的方法和用户设备，包括：根据频时跳转不变量，确定具有该频时跳转不变量的频时位置；根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置并在该初始频时位置发送该发现信号；根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置并在该第二频时位置发送该发现信号。用户设备的发信信号的频时位置仅与第一频时位置有关，与发现信号的初始频时位置或者发现帧的帧号无关。此外频时跳转不变量不随该发现信号的频时位置跳转而发生改变，因此该频时跳转不变量可以携带预设信息。

Description

发送发现信号的方法和用户设备技术领域

本发明实施例涉及通信技术领域，并且更具体地，涉及发送发现信号的方法和用户设备。背景技术

端到端（ Device to Device, D2D )通信是指用户设备之间不经过基站而直接进行通信的方式。 D2D技术可以起到减轻宏网负担，增大用户设备间通信速率的作用。为了实现 D2D通信，用户设备需要发现能够进行 D2D通信的其他的用户设备。

用户设备通过在发现（ Discovery )帧发射发现（ Discovery )信号使得其他用户设备能够发现该用户设备，以便进行 D2D通信。具体地，存在周期性的发现帧，用户设备可以在该发现帧上发送发现信号。每一个发现帧从时间上可以分为若干个时间单元，每个时间单元可以按照相同的规则分成若干个频率单元。这样，用于发送发现信号的发现帧可以由多个频时单元组成（也可以称为频时位置），每个频时位置用（i,j )表示，其中 i表示频率单元（也可以称为频域位置）， j 表示时间单元（也可以称为时域位置）。该发现帧可以嵌入到系统中，例如可以嵌入到 LTE系统的系统帧中。这种嵌入在时间上可以是连续的也可以是非连续的，在频率上可以是连续的也可以是非连续的。嵌入的发现帧带宽可以占满整个系统带宽，也可以不占满整个系统带宽。如果两个或两个以上用户设备始终在相同的发现帧中的相同的时域位置发送发现信号，则这些用户设备无法互相发现。

此外，一些与发现信号有关的预设信息希望在发送发现信号的同时被发送。现有技术中，一种发送这种预设信息的方法是在将预设信息调制在发现信号中。但是这种做法会消耗系统资源。另一种做法是使用频域位置表示预设信息。但是使用频域位置表示预设信息会受到系统带宽的限制。发明内容

本发明实施例公开一种发送发现信号的方法和用户设备，能够通过频时跳转不变量携带预设信息。第一方面，本发明实施例提供一种发送发现信号的方法，该方法由第一用户设备执行，该方法包括：根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息；根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置；在该初始频时位置发送该发现信号；根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，其中该当前发现帧为该初始发现帧或该初始发现帧以后的任一用于发送该发现信号的发现帧，该第一频时位置和该第二频时位置为该具有该频时跳转不变量的频时位置，该第一频时位置包括第一频域位置和第一时域位置，该第二频时位置包括第二频域位置和第二时域位置，该第一频域位置与该第二频域位置不同；在该第二频时位置发送该发现信号。

结合第一方面，在第一种可能的实现方式中，该预设信息包括以下任一种或多种：用户设备分组信息、与该第一用户设备标识符相关的信息、业务类型。

结合第一种可能的实现方式，在第二种可能的实现方式中该根据发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，包括：使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数的输入为该第一频域位置和第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。

结合第二种可能的实现方式，在第三种可能的实现方式中，在该第一频时位置与第二用户设备的发现信号在该当前发现帧中的频时位置不同的情况下，该第二频时位置与该第二用户设备的发现信号在该当前发现帧的下一发现帧中的频时位置不同，其中该第二用户设备与该第一用户设备使用相同的频时跳转函数；在该第一时域位置与该第二用户设备的发现信号在该当前发现帧中的时域位置相同并且频域位置不同的情况下，则该第二时域位置与该第二用户设备的发现信号在该当前发现帧的下一发现帧中的时域位置不同。

结合第二种可能的实现方式或第三种可能的实现方式，在第四种可能的实现方式中，该频时跳转函数与第三用户设备使用的频时跳转函数不同。

结合第二种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，该第一用户设备使用的用于发送该发现信号的发现帧的时域与第四用户设备使用的用于发送该发现信号的发现帧不重合。

结合第二种可能的实现方式至第五种可能的实现方式中的任一种可能的实现方式，在第六种可能的实现方式中，该频时跳转函数通过以下公式确定：

(i_t+l , j_t+l ) = {u^i_t) mod m,{v*[(w * i_t ) mod m] + 一 v * i_t } mod n) ,

其中为该第一频域位置，为该第二频域位置，为该第一时域位置， +₁为该第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素， (M— 1)与 m互素, V与 m互素。

结合第六种可能的实现方式，在第七种可能的实现方式中，通过以下公式确定具有该频时跳转不变量的频时位置：

C = (j -v*i)modn 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

结合第二种可能的实现方式至第五种可能的实现方式中的任一种可能的实现方式，在第八种可能的实现方式中，该频时跳转函数通过以下公式确定：

(i_t+i , ₊ι ) = ((i_t +u) mod m,(j_t +v*i) mod n) ,

其中，为该第一频域位置，为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， v与 n 互素, m整除 π。

结合第八种可能的实现方式，在第九种可能的实现方式中，通过以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² - Μ * - 2ν^_1 * Μ * j) mod m 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

结合第六种可能的实现方式至第九种可能的实现方式中的任一种可能的实现方式，在第十种可能的实现方式中，在该确定能够用于表示该频时跳转不变量的频时位置之前，该方法还包括：接收基站发送的频时跳转参数中的任一个或多个，其中该频时跳转参数包括： m、 n、 u、 v。

第二方面，本发明实施例提供一种用户设备，该用户设备包括：控制单元，用于根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息；该控制单元，还用于根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置；发送单元，用于在该初始频时位置发送该发现信号；该控制单元，还用于根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，其中该第一频时位置包括第一频域位置和第一时域位置，该第二频时位置包括该第二频域位置和第二时域位置；该发送单元，还用于在该第二频时位置发送该发现信号。

结合第二方面，在第一种可能的实现方式中，该控制单元，具体用于使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数的输入为该第一频域位置和第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。

结合第一种可能的实现方式，在第二种可能的实现方式中，该发送单元，具体用于使用与第二用户设备在该当前发现帧中用于发送发现信号的频时位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的该第二频时位置发送该发现信号，其中该第二用户设备与该用户设备使用相同的频时跳转函数；该发送单元，具体用于使用与该第二用户设备在该当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的该第二频时位置发送该发现信号。

结合第一种可能的实现方式或第二种可能的实现方式，在第三种可能的实现方式中，该控制单元，具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

结合第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，该发送单元，具体用于与第四用户设备使用的用于发送该发现信号的发现帧不重合的发现帧发送该发现信号。结合第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，该控制单元，具体用于使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = {u ^ i_t ) mod m, {v * [(w * i_t ) mod m] + 一 v * i_t } mod n) ,

其中为该第一频域位置，为该第二频域位置，为该第一时域位置， +₁为该第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素，

(M— 1)与 m互素, V与 m互素。

结合第五种可能的实现方式，在第六种可能的实现方式中，该控制单元，具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = (j - v * i) modn 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

结合第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第七种可能的实现方式中，该控制单元，具体用于使用以下公式确定该频时跳转函数：

(i_t+i , ₊ι ) = ((i_t + u) mod m, (j_t + v * i) mod n) ,

其中，为该第一频域位置， ζ·_ί+1为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， v与 n 互素, m整除 π。

结合第七种可能的实现方式，在第八种可能的实现方式中，该控制单元，具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² - Μ * - 2v^_1 * M * 7) mod m 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

结合第五种可能的实现方式至第八种可能的实现方式中的任一种可能的实现方式，在第九种可能的实现方式中，该用户设备还包括：接收单元，用于接收基站发送的频时跳转参数中的任一个或多个，其中该频时跳转参数包括： m、 n、 u、 v。

第三方面，本发明实施例提供一种用户设备，该用户设备包括：处理器，用于根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息；该处理器，还用于根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置；发送器，用于在该初始频时位置发送该发现信号；该处理器，还用于根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，其中该第一频时位置包括第一频域位置和第一时域位置，该第二频时位置包括该第二频域位置和第二时域位置；该发送器，还用于在该第二频时位置发送该发现信号。

结合第一方面，在第一种可能的实现方式中，该处理器，具体用于使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数的输入为该第一频域位置和第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。

结合第一种可能的实现方式，在第二种可能的实现方式中，该发送器，具体用于使用与第二用户设备在该当前发现帧中用于发送发现信号的频时位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的该第二频时位置发送该发现信号，其中该第二用户设备与该用户设备使用相同的频时跳转函数；该发送器，具体用于使用与该第二用户设备在该当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的该第二频时位置发送该发现信号。

结合第一种可能的实现方式或第二种可能的实现方式，在第三种可能的实现方式中，该处理器，具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

结合第一种可能的实现方式至第三种可能的实现方式中的任一种可能的实现方式，在第四种可能的实现方式中，该发送器，具体用于与第四用户设备使用的用于发送该发现信号的发现帧不重合的发现帧发送该发现信号。

结合第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第五种可能的实现方式中，该处理器，具体用于使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = {u ^ i_t ) mod m, {v * [(w * i_t ) mod m] + 一 v * i_t } mod n) , 其中为该第一频域位置，为该第二频域位置， J;为该第一时域位置， +₁为该第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素，

(M - 1)与 m互素, V与 m互素。

结合第五种可能的实现方式，在第六种可能的实现方式中，该处理器，具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

结合第一种可能的实现方式至第四种可能的实现方式中的任一种可能的实现方式，在第七种可能的实现方式中，该处理器，具体用于使用以下公式确定该频时跳转函数：

( i , ₊ι ) = ((i_t + u) mod m, (j_t + v * i) mod n) ,

其中，为该第一频域位置，为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， v与 n 互素， m整除 n。

结合第七种可能的实现方式，在第八种可能的实现方式中，该处理器，具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² - M * - 2v^_1 * M * ) mod m 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频 i或位置和时 i或位置。

结合第五种可能的实现方式至第八种可能的实现方式中的任一种可能的实现方式，在第九种可能的实现方式中，该用户设备还包括：

频时跳转参数中的任一个或多个，其中该

根据本发明实施例，用户设备能够根据发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。在此情况下，该发现信号在该下一发现帧中的第二频时位置与发现信号在当前发现帧中的第一频时位置有关，而与发现信号的初始频时位置或者发现帧的帧号无关。进一步，存在一个频时跳转不变量，由于频时跳转不变量不随该发现信号的频时位置跳转而发生改变，因此该频时跳转不变量能够携带预设信息。该用户设备能够根据该频时跳转不变量确定发送发现信号的初始频时位置。对应于该用户设备的频时跳转不变量不随该发现信号的频时位置跳转而发生改变。发现信号的接收端只要知道发信信号的频时位置，就能够确定对应于该频时位置的发现信号的预设信息。附图说明

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

图 1是根据本发明实施例提供的发送发现信号的方法的示意性流程图。图 2是根据本发明实施例提供的一个发射信号方法的图样的示意图。图 3是根据本发明实施例提供的一个发射信号方法的图样的示意图。图 4是根据本发明实施例提供的一个发射信号的方法的图样的示意图。图 5是根据本发明实施例提供的用户设备的结构框图。

图 6是根据本发明实施例提供的用户设备的结构框图。具体实施方式

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

应理解，本发明实施例的技术方案可以应用于各种通信系统，例如：长期演进（ Long Term Evolution, 筒称 "LTE" )系统、 LTE频分双工（ Frequency Division Duplex, 筒称 "FDD" )系统、 LTE时分双工（ Time Division Duplex , 筒称 "TDD" )、通用移动通信系统 ( Universal Mobile Telecommunication System, 筒称 "UMTS" )等。

用户设备（ User Equipment, UE )也可称之为移动终端（ Mobile Terminal, MT )、移动用户设备等，可以经无线接入网（例如， Radio Access Network, RAN )与一个或多个核心网进行通信，用户设备可以是移动终端，如移动电话（或称为"蜂窝"电话）和具有移动功能的计算机，例如，可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置。

基站，可以是 LTE中的 e-NodeB , 本发明并不限定。

图 1是根据本发明实施例提供的发送发现信号的方法的示意性流程图。图 1所示的方法由第一用户设备执行。

101 , 根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息。

102, 根据具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置。

103, 在该初始频时位置发送发现信号。

第一用户设备在初始发现帧的初始频时位置发送该发现信号之后，可以在该初始发现帧后的发现帧继续发送该发现信号。此时，该第一用户设备可以执行步骤 104和步骤 105。

104, 根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，其中该当前发现帧为该初始发现帧或该初始发现帧以后的任一用于发送该发现信号的发现帧，该第一频时位置和该第二频时位置为具有该频时跳转不变量的频时位置，该第一频时位置包括第一频域位置和第一时域位置，该第二频时位置包括第二频域位置和第二时域位置，该第一频域位置与该第二频域位置不同。

105, 在该第二频时位置发送该发现信号。

根据图 1所示的方法，第一用户设备能够根据发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。在此情况下，该发现信号在该下一发现帧中的第二频时位置与发现信号在当前发现帧中的第一频时位置有关，而与发现信号的初始频时位置或者发现帧的帧号无关。进一步，存在一个频时跳转不变量，该频时跳转不变量能够携带预设信息。该第一用户设备能够根据该频时跳转不变量确定发送发现信号的初始频时位置。对应于该第一用户设备的频时跳转不变量不随该发现信号的频时位置跳转而发生改变。发现信号的接收端只要知道发信信号的频时位置，就能够确定对应于该频时位置的发现信号的预设信息。因此，采用频时跳转不变量携带预设信息的方式不受系统带宽限制。此外，由于不需要将预设信息调制到发现信号中，因此能够节省系统资源。

进一步，该预设信息可以包括以下一种或多种：用户设备分组信息、与该第一用户设备标识符（Identifier, ID)相关的信息，业务类型等，其中该业务类型可以是餐饮、娱乐、商场、求救、搜救等信息。

具体地，根据具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在初始发现帧中的初始频时位置，包括：该第一用户设备可以确定出多个具有该频时跳转不变量的频时位置。在初始发现帧中，这些具有频时跳转不变量的频时位置可能都是空闲频时位置，即没有其他用户设备使用这些频时位置发送发现信号。或者部分具有频时跳转不变量的频时位置是空闲频时位置。在此情况下，该第一用户设备可以从空闲的具有频时跳转不变量的频时位置中任一选择一个频时位置，作为该初始频时位置。此外，该初始发现帧中可能仅由一个具有频时跳转不变量的频时位置是空闲的。在此情况下，该第一用户设备使用该空闲的频时位置作为该初始频时位置。

具体地，根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置，包括：第一用户设备可以使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数为该第一频域位置和该第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。

可选的，作为一个实施例，第一用户设备可以使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = {u^i_t) mod m, { v * [(¾ * i_t ) mod m] + - * i_t } mod n) 公式 1.1 其中为该第一频域位置，为该第二频域位置，为该第一时域位置， +₁为该第二时域位置， iel , 7 = {l,2,...,m-l}, e /,/ = {0,1,2,...,"— 1} , m、 n、 u、 v均为正整数, u与 m互素, (M— 1)与 m互素, v与 m互素, mod表示取模， m、 n、 u、 v称为频时跳转参数。

可选的，作为另一个实施例，第一用户设备还可以使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = ((i_t + M) mod m,(j_t + v* i) mod n) 公式 1.2 其中， 4为该第一频域位置， ζ·_ί+1为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， k与 n 互素，， m 整除 n, mod 表示取模， m、 n、 u、 v 称为频时跳转参数。 / = {0,1,2,...,m-l}, / = {0,1,2, ...,«— 1}。进一步，第一用户设备在使用公式 1.1确定该频时跳转函数的情况下，可以使用以下公式确定具有该频时跳转不变量的频时位置：

C = (j - v * mod/i 公式 1.3 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

进一步，第一用户设备在使用公式 1.2确定该频时跳转函数的情况下，可以使用以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² - M * - 2V^_1 * M * )modm 公式 1.4 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频 i或位置和时 i或位置。

进一步，在该第一频时位置与该第二用户设备的发现信号在该当前发现帧中的频时位置不同的情况下，该第二频时位置与该第二用户设备的发现信号在该当前发现帧的下一发现帧中的频时位置不同，其中该第二用户设备与该第一用户设备使用相同的频时跳转函数，即第一用户设备和第二用户设备使用相同的公式以及相同的频时跳转参数确定频时跳转函数。在该第一时域位置与该第二用户设备的发现信号在该当前发现帧中的时域位置相同并且频域位置不同的情况下，该第二时域位置与该第二用户设备的发现信号在该当前发现帧的下一发现帧中的时域位置不同。两个用户设备在使用相同的频时跳转函数的情况下，如果这两个用户设备的初始频时位置不同，则这两个用户设备的发现信号在跳转时不会跳转到同一频时位置。这样，就可以保证两个用户设备永远不会使用相同的频时位置。此外，如果两个用户设备的时域位置相同，则这两个用户设备在下一发现帧中的时域位置不同。因此，即使这两个用户设备在某一发现帧中使用相同的时域位置导致它们不能够互相发现，这两个用户设备在下一个发现帧中就可以跳到不同的时域位置从而能够互相发现。第一用户设备和第二用户设备可以属于同一个用户设备群。在此情况下，该用户设备群中还可以有更多的用户设备，这些用户设备均使用相同的频时跳转函数。换句话说，如果存在多个用户设备，这些用户设备中的任意两个用户设备都可以分别看作是上述第一用户设备和第二用户设备，则可以称这些用户设备属于同一个用户设备群。显然的，一个用户设备群中的用户设备数量不能超过发现帧中的频时资源数量。例如，如果频时跳转函数是根据公式 1.1确定的，则对应于该频时跳转函数的用户设备群中最多有 (m-l)*n个用户设备。如果频时跳转函数是根据公式 1.2确定的，则对应于该频时跳转函数的用户设备群中最多有 m*n个用户设备。

进一步，第一用户设备使用的频时跳转函数与第三用户设备使用的频时跳转函数不同。这样，即使第一用户设备和第三用户设备在一个或多个时域位置重合，但是总有至少一个不重合的时域位置。因此，第一用户设备和第三用户设备总是能够互相发现。此时，第一用户设备与第三用户设备属于两个不同的用户设备群。

可选的，作为一个实施例，第一用户设备与第三用户设备可以使用由不同的公式确定的频时跳转函数。例如第一用户设备可以使用由公式 1.1确定频时跳转函数，第三用户设备可以使用由公式 1.2确定的频时跳转函数。

可选的，作为另一个实施例，第一用户设备与第三用户设备使用由相同的公式确定的频时跳转函数。如果第一用户设备和第三用户设备均使用由公式 1.1确定的频时跳转函数，则第一用户设备和第三用户设备可以使用相同的 m、 n, 使用不同的 u、 v。假设第一用户设备使用的是 _Ul、 Vi , 第三用户设备使用的是 u₂、 v₂。如果 V! , u₂、 v₂满足以下条件（ί^ - M₂, ) = l , v_l * (^— l)mod ≡v₂ * (M₂ - 1) mod m，其中 (ί^ - u₂ , m) = 1表示 u_x—u₂ j m互素, 则在第一用户设备和第三用户设备在使用公式 1.1确定频时跳转函数进行频时跳转的情况下，第一用户设备和第三用户设备不会连续三个发现帧同时发送发现信号。如果 _Ul、 _Vl、 u₂、 v₂满足以下条件： m=p是素数， _Ml≠M₂ mod /? , 但存在 t使得 u = u₂ mod p , 则在第一用户设备和第三用户设备在使用公式 1.1 确定频时跳转函数进行频时跳转的情况下，第一用户设备和第三用户设备在一个发现图样变化周期 (即 P-1个发现帧）内至多在 t个发现帧内同时发送发现信号。如果第一用户设备和第三用户设备均使用由公式 1.2确定的频时跳转函数，则它们可以使用相同的 m、 n, 使用不同的 u、 v。假设第一用户设备使用的是 _Ul、 V! , 第三用户设备使用的是 u₂、 v₂ , 如果 _Ul、 _Vl、 u₂、 v₂ 满足以下条件 _Ml * ^ mod ^≠ * V² mod m , 则在第一用户设备和第三用户设备均使用公式 1.2确定频时跳转函数的情况下，可以保证第一用户设备和第三用户设备在一个发现图样变化周期内使用相同时域位置发送发现信号的次数较少。特别的，如果 m是素数，则可以保证这两个用户设备在一个发现图样变化周期内最多两次同时发送各自的发现信号。可选的，对于 X个用户设备，如果它们均使用公式 1.3确定频时跳转函数且 X与 m互素，则在 X个用户设备中的任意两个用户设备配置不同的 U、 V ,使得这两个用户设备计算出来的 0 * v)modm不同，则可以保证该 x个用户设备中的任意两个用户设备在一个发现图样变化周期内同时发送发现信号的次数较少。特别地，如果 m是素数，则可以保证这两个用户设备在一个发现图样变化周期内最多两次同时发送各自的发现信号。显然， X个用户设备中任意两个用户设备配置不同的 u、 V , 因此可以认为 X个用户设备分别属于 X个用户设备群。

进一步，第一用户设备使用的用于发送该发现信号的发现帧的时域与第四用户设备使用的用于发送发现信号的发现帧不重合。即使第一用户设备与第四用户设备使用相同的频时跳转函数，但是由于第四用户设备与第一用户设备发送发现信号使用的时域不重合，因此存在至少一个仅由第四用户设备使用的发现帧，即在该发现帧中仅由第四用户设备发送发现信号，类似的，还存在至少一个仅由第一用户设备使用的发现帧。此时，第一用户设备和第四用户设备分别属于两个用户设备群。

综上所述，第一用户设备在使用由公式 1.1和公式 1.2确定的频时跳转函数确定第二频时位置以发送发现信号时能够满足以下条件：

条件 1 , 第一用户设备的发现信号在下一发现帧中的频时位置仅与该发现信号在当前发现帧中的频时位置有关，与发现信号的初始频时位置以及发现帧的帧号无关。

条件 2, 该第一用户设备的发现信号在下一发现帧中的频域位置与该发现信号在当前发现帧中的频域位置不同。

条件 3 , 存在一个频时跳转不变量，该频时跳转不变量能够根据该第一用户设备的发现信号在任一发现帧中的频时位置确定。换句话说，对于同一个用户设备，无论该第一用户设备的发现信号在发现帧中的频时位置怎样跳转，都能够根据频时位置确定一个不变的值，这个值称为频时跳转不变量，该频时跳转不变量可以用于表示该发现信号的预设信息，该预设信息可以包括以下信息中的任一个或多个：用户群分组相关信息、与第一用户设备的标识符（Identify, ID )相关的信息，业务类型相关信息等。

条件 4, 属于同一个用户设备群中的两个用户设备的两个发现信号在当前发现帧中的频时位置不同，则这两个用户设备的两个发现信号在下一发现帧中的频时位置不同。

条件 5 , 属于同一个用户设备群中的两个用户设备在当前发现帧中的时域位置相同但是频域位置不同，则这两个用户设备的两个发现信号在下一发现帧中的时域位置不同。

需要说明的是，本文中所称的 "下一发现帧" 即为 "当前发现帧的下一发现帧"。

下面，将给出证明过程，以证明根据公式 1.1确定的频时跳转函数能够满足上述条件 1至条件 5。

第一方面，显然该第一用户设备的发现信号在下一发现帧中的频时位置仅与该发现信号在当前发现帧中的频时位置有关，与该发现信号的初始频时位置以及发现帧号无关。同时，该第一用户设备的发现信号的该第一频时位置与该发现信号的该第二频时位置不同。

第二方面，由¾≠1(1110(1 ）可知，公式 1.1满足该频时跳转函数中的以下条件：该第一频域位置与该第二频域位置不同。

第三方面，显然公式 1.2满足对于同一个用户设备，无论该用户设备的发现信号在发现帧中的频时位置怎样跳转，都能够根据频时位置确定一个不变的值。

第四方面，假设该用户设备群中的一个用户设备的发现信号的第二频时位置为（i,j ), 该用户设备群中的另一个用户设备的发现信号的第二频时位置为（x,y ), 但它们在下一发现帧中的频时位置相同。

ui≡ ux (mod m) (1) v(ui mod m) + j - vi≡ v(ux mod m) + y - vx (mod n) (2) 由（1 )以及 "u与 m互素" 知1≡ (1110(1 111) , 又因为 i和 x属于 I, 所以 i=x。由（1), (2)知 j— vi≡y— vx (mod n) , 又因为 i=x, 所以 j≡y, 又因为 j , y属于 J, 所以 j=y与 (i,j)≠( , );)矛盾。因此，公式 1.1满足该频时跳转函数中的以下条件：如果该第一频时位置与另一用户设备的第一频时位置不同，则该第二频时位置与该另一用户设备的第二频时位置不同，其中该另一用户设备属于该用户设备群。

第五方面，假设该用户设备群中的一个用户设备的发现信号的第二频时位置为（i,j ), 该用户设备群中的另一个用户设备的发现信号的第二频时位置为（x,j ), i不等于 X , 但它们在下一发现帧中的时域位置相同。

v(ui mod m) + j - vi≡ v (ux mod m) + j - vx (mod n) (3) 由（3 )以及 "m整除 n" ,知 v(u— l)i + j≡v(u— l)x + j (mod m) , 由 "u-1 与 m互素， v与 m互素" 知 i≡m矛盾。因此，公式 1.1满足该频时跳转函数中的以下条件：如果该第一时域位置与该另一用户设备的第一时域位置相同，则该第二时域位置与该另一用户设备的第二时域位置不同。

显然公式 1.2也能够满足上述条件 1至条件 5。

可以理解的是，本领域技术技术人员还可以设计出与公式 1.1和公式 1.2 类似的公式，用户设备可以使用根据该类似的公式确定的频时跳转函数发送发现信号，并且根据该类似的公式确定的频时跳转函数能够满足上述条件 1 至条件 5。

图 2是根据本发明实施例提供的一个发射信号方法的图样的示意图。图 2是图 1的一个具体实施例，采用公式 1.1确定频时跳转函数，五个连续的发现帧中的第一用户设备群中的不同用户设备发送发现信号的五个图样。需要注意的是，图 2仅是为了帮助本领域技术人员理解本发明的实施例而提供的具体实施例，而非对本发明保护范围的限制。此外，此处 "连续的发现帧" 中的 "连续"，是指相对于发现帧是连续的，任意两个连续的发现帧中间可以相隔 T时间的用于传输除该发现信号以外的其他信息，其中 T为正整数。

在采用公式 1.1确定频时跳转函数的情况下，设 m=n=5 , u=3 , v=l。第一用户设备群存在 20个用户设备，分别以字母 a-t表示。换句话说，图 2所示的图样中，第一用户设备群中的 20个用户设备均遵守以下频时跳转函数：

(i_t+l , j_t+1 ) = (3 * i_t) mod 5, {1 * [(3 * i_t ) mod 5] + 一 1 * i_t } mod 5) 公式 1.5 以用户设备 a为例，如果希望用户设备 a所携带的预设信息的值为 4(即频时跳转不变量为 4 ), 则可以根据公式 1.3确定使用以下公式确定具有频时跳转不变量为 4的频时位置：

4 = (j - l * mod5 公式 1.6 因此，具有频时跳转不变量为 4的频时位置有：（1,0 )、（3,2 )、（4,3 )和 ( 2,1 )。 H没初始发现帧为发现帧 1 , 如果除频时位置为（1,0 ) 以外的频时位置均被其他用户设备占用，则用户设备 a使用频时位置为（1,0 )的频时位置发送发现信号，或者用户设备 a在有空闲的频时位置可以选择的情况下，选择频时位置为（1,0 )的频时位置发送发现信号。然后，用户设备 a使用公式 1.5作为频时跳转函数进行频时跳转，在发现帧 2时使用频时位置为（ 3,2 ) 的频时位置发送发现信号。类似的，用户设备 a继续根据公式 1.5可以计算出该发现信号在发现帧 4和发现帧 5中的频时位置。类似的，该第一用户设备群中的其他用户设备也可以采用类似的方法确定在初始发现帧中的频时位置，并进行频时跳转。另外，对于图 2所示的实施例，可以显然地看出，对于图 2中所示的任一个用户设备，该用户设备的发现信号在两个相邻的发现帧中的频域位置是不同的，图 2中的任意两个用户设备如果在当前的发现帧中的频时位置不同，则它们在相邻的发现帧中的频时位置也不同。图 2中的任意两个用户设备如果在当前发现帧中的时域位置相同，则它们在相邻的发现帧中的时域位置不同。

显然，可以从图 2中看出，发现帧 5的图样与发现帧 1的图样相同。也就是说，如果该第一用户设备群采用公式 1.5进行频时跳转发送发现信号，则它们可以按照发现帧 1至发现帧 4的图样循环发送。因此，可以称发现帧 1至发现帧 4为一个发现图样变化周期。

图 3是根据本发明实施例提供的一个发射信号方法的图样的示意图。图 3是图 1一个具体实施例，在采用公式 1.2确定频时跳转函数并设 m=n=3 , _u=k=l的情况下，可以得到如图 3所示的四个连续的发现帧中的第二用户设备群中的不同用户设备发送发现信号的四个图样，其中第二用户设备群存在 9个用户设备，分别以数字 0-8表示。需要注意的是，图 3仅是为了帮助本领域技术人员理解本发明的实施例而提供的具体实施例，而非对本发明保护范围的限制。

图 4是根据本发明实施例提供的一个发射信号的方法的图样的示意图。图 4是图 1的一个具体实施例，采用公式 1.1作为频时跳转函数，第一用户设备群中的不同用户设备 (分别以表示）在五个连续的发现帧中发送发现信号的五个图样和第二用户设备群中的不同用户设备 (分别以 a₂-t₂表示）在五个连续的发现帧中发送发现信号的五个图样。第一用户设备群用户设备群中的任一个用户设备可以认为是图 1中的第一用户设备，第二用户设备群中的任一个用户设备可以认为是图 1中的第三用户设备。需要注意的是，图 4仅是为了帮助本领域技术人员理解本发明的实施例而提供的具体实施例，而非对本发明保护范围的限制。此外，此处 "连续的发现帧" 中的 "连续"，是指相对于发现帧是连续的，任意两个连续的发现帧中间可以相隔 T时间的用于传输除该发现信号以外的其他信息，其中 T为正整数。

图 4中的第一用户设备群和第二用户设备群均采用公式 1.1确定频时跳转函数。第一用户设备群中的每一个用户设备采用的频时跳转参数为 m=5 , _n=5, _Ul=3, _Vl=l, 即将 m、 n、 _Ul、带入公式 1.1。第二用户设备群中的每一个用户设备采用的频时跳转参数为 m=5, n=5, u₂=2, v₂=2, 即将 m、 n、 u₂、 v₂带入公式 1.1。可见，第一用户设备群中的用户设备和第二用户设备群中的用户设备所采用的频时跳转参数满足以下条件 -^ )=1 , v_l * {u ― 1) mod m≡ v₂ * (M₂ - 1) mod m。

换句话说，第一用户设备群中的每一个用户设备采用以下公式作为频时跳转函数：

(i_t+l , j_t+l ) = (3*;) mod 5,{1*[(3* i_t ) mod 5] + ; -1* i_t } mod 5) 公式 1.7 第二用户设备群中的每一个用户设备采用以下公式作为频时跳转函数： (i_t+l , j_t+l ) = (2 * ) mod 5, { 2 * [(2 * ) mod 5] +； -2*; }mod5) 公式 1.8 显然， ( 3-2, 5 ) =1, 1* ( 3-1 ) mod5=2* (2-1 ) mod5。

假设从第一用户设备群中任意挑选一个用户设备作为第一用户设备，在发现帧 1 中的频时位置为（2,0)。此时，在相同的发现帧内，从第二用户设备群中选出与第一用户设备使用相同频时位置的用户设备作为第三用户设备。在发现帧 2至发现帧 4中，第一用户设备的发送发现信号的频时位置分别为：（1,4), ( 3,1 ), (4,2); 第三用户设备 f₂的发送发现信号的频时位置分别为：（4,4), ( 3,2), ( 1,3)。可以看出，第一用户设备和第三用户设备 f₂仅在发现帧 1和发现帧 2中使用相同的时域位置。这样，第一用户设备和第三用户设备 f₂可以在发现帧 3和发现帧 4互相发现。第一用户设备和第三用户设备 f₂不会在连续三个发现帧中使用相同的时域位置发送发现信号。换句话说，在连续三个发现帧中至少存在一个发现帧，在该发现帧中第一用户设备和第三用户设备 ϊ₂使用不同的时域位置，从而可以互相发现。

这样，在第一用户设备群中的用户设备和第二用户设备群中的用户设备分别采用公式 1.7和公式 1.8作为频时跳转函数的情况下（即第一用户设备与第三用户设备使用的频时跳转函数不同），该第一用户设备群和该第二用户设备群中的任意两个用户设备不会在连续三个发现帧中使用相同的时域位置发送发现信号（即第一用户设备和第三用户设备不会在连续三个发现帧中使用相同的时域位置发送发现信号）。

图 5是根据本发明实施例提供的用户设备的结构框图。图 5所示的用户设备能够执行图 1中第一用户设备执行的各个步骤。如图 5所示，用户设备 500包括：控制单元 501 , 发送单元 502。

控制单元 501 , 用于根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息。

控制单元 501 , 还用于根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置。

发送单元 502, 用于在该初始频时位置发送该发现信号。

控制单元 501 ,还用于根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。

具体地，该当前发现帧为该初始发现帧或该初始发现帧以后的任一用于发送该发现信号的发现帧，该第一频时位置和该第二频时位置为该具有该频时跳转不变量的频时位置，该第一频时位置包括第一频域位置和第一时域位置，该第二频时位置包括第二频域位置和第二时域位置，该第一频域位置与该第二频域位置不同

发送单元 502, 还用于在该第二频时位置发送该发现信号。

图 5所示的用户设备 500能够根据发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。在此情况下，该发现信号在该下一发现帧中的第二频时位置与发现信号在当前发现帧中的第一频时位置有关，而与发现信号的初始频时位置或者发现帧的帧号无关。进一步，存在一个频时跳转不变量，该频时跳转不变量能够携带预设信息。该用户设备 500能够根据该频时跳转不变量确定发送发现信号的初始频时位置。对应于该用户设备 500的频时跳转不变量不随该发现信号的频时位置跳转而发生改变。发现信号的接收端只要知道发信信号的频时位置，就能够确定对应于该频时位置的发现信号的预设信息。因此，采用频时跳转不变量携带预设信息的方式不受系统带宽限制。此外，由于不需要将预设信息调制到发现信号中，因此能够节省系统资源。

进一步，该预设信息包括以下任一种或多种：用户设备分组信息、与该第一用户设备标识符相关的信息、业务类型。

进一步，控制单元 501 , 具体用于使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数的输入为该第一频域位置和第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。进一步，发送单元 502, 具体用于使用与第二用户设备在该当前发现帧中用于发送发现信号的频时位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的该第二频时位置发送该发现信号，其中该第二用户设备与该用户设备使用相同的频时跳转函数。

进一步，发送单元 502, 具体用于使用与该第二用户设备在该当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的该第二频时位置发送该发现信号。

进一步，控制单元 501 , 具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

进一步，发送单元 502, 具体用于与第四用户设备使用的用于发送该发现信号的发现帧不重合的发现帧发送该发现信号。

可选的，作为一个实施例，控制单元 501 , 具体用于使用以下公式确定该频时跳转函数：

(i_t+i , j_t+i ) = (M * i_t ) mod m, {v * [(u * i_t ) mod m] + j_t - v * ^ } mod n) . . .1.9 其中为该第一频域位置，为该第二频域位置，为该第一时域位置， +₁为该第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素，

(M— 1)与 m互素, V与 m互素。

并且，控制单元 501 , 具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = (j - * modn 1.10 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

可选的，作为另一个实施例，控制单元 501 , 具体用于使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = ((i_t + u) mod m, (j_t + v * mod n) 1.11 其中，为该第一频域位置， ζ·_ί+1为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， v与 n 互素， m整除 n。

同时，控制单元 501 , 具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² - M * - 2V^_1 * M * )modm 1.12 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

进一步，用户设备 500还可以包括接收单元 503 , 用于接收基站发送的频时跳转参数中的任一个或多个，其中该频时跳转参数包括： m、 n、 u、 v。

图 6是根据本发明实施例提供的用户设备的结构框图。图 6所示的用户设备能够执行图 1中第一用户设备执行的各个步骤。如图 6所示，用户设备 600包括：处理器 601 , 发送器 602。

处理器 601 , 用于根据频时跳转不变量，确定具有该频时跳转不变量的频时位置，其中该频时跳转不变量用于表示预设信息。

处理器 601 , 还用于根据该具有该频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在该初始发现帧中的初始频时位置。

发送器 602, 用于在该初始频时位置发送该发现信号。

处理器 601 , 还用于根据该发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。

发送器 602, 还用于在该第二频时位置发送该发现信号。

图 6所示的用户设备 600能够根据发现信号在当前发现帧中的第一频时位置，确定该发现信号在该当前发现帧的下一发现帧中的第二频时位置。在此情况下，该发现信号在该下一发现帧中的第二频时位置与发现信号在当前发现帧中的第一频时位置有关，而与发现信号的初始频时位置或者发现帧的帧号无关。进一步，存在一个频时跳转不变量，该频时跳转不变量能够携带预设信息。该用户设备 600能够根据该频时跳转不变量确定发送发现信号的初始频时位置。对应于该用户设备 600的频时跳转不变量不随该发现信号的频时位置跳转而发生改变。发现信号的接收端只要知道发信信号的频时位置，就能够确定对应于该频时位置的发现信号的预设信息。因此，采用频时跳转不变量携带预设信息的方式不受系统带宽限制。此外，由于不需要将预设信息调制到发现信号中，因此能够节省系统资源。

进一步，处理器 601 , 具体用于使用频时跳转函数，确定该第二频时位置，其中该频时跳转函数的输入为该第一频域位置和第一时域位置，该频时跳转函数的输出为该第二频域位置和该第二时域位置。

进一步，发送器 602, 具体用于使用与第二用户设备在该当前发现帧中用于发送发现信号的频时位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的该第二频时位置发送该发现信号，其中该第二用户设备与该用户设备使用相同的频时跳转函数。

进一步，发送器 602, 具体用于使用与该第二用户设备在该当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的该第一频时位置发送该发现信号，使用与该第二用户设备在该当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的该第二频时位置发送该发现信号。

进一步，处理器 601 , 具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

进一步，发送器 602, 具体用于与第四用户设备使用的用于发送该发现信号的发现帧不重合的发现帧发送该发现信号。

可选的，作为一个实施例，处理器 601 , 具体用于使用以下公式确定该频时跳转函数：

(i_t+l , j_t+l ) = (u ^ i_t ) mod m,{v * [(w * ^ ) mod m] + 一 v * i_t } mod n) . . .1.12 其中为该第一频域位置，为该第二频域位置，为该第一时域位置，为该第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素，

(M - 1)与 m互素, v与 m互素。

并且，处理器 601 , 具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = (j - v * ) modn 1.13 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。可选的，作为另一个实施例，处理器 601, 具体用于使用以下公式确定该频时跳转函数：

(i_t+i , ₊ι ) = ((i_t +u) mod m,(j_t +v*i) mod n) 1.14 其中，为该第一频域位置， ζ·_ί+1为该第二频域位置，为该第一时域位置， ₊₁为该第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， v与 n 互素, m整除 π。

同时，处理器 601, 具体用于通过以下公式确定具有该频时跳转不变量的频时位置：

C = ( ² -M* -2V^_1*M* 7)modm 1.15 其中， C表示该频时跳转不变量， i和 j分别是具有该频时跳转不变量的频域位置和时域位置。

进一步，用户设备 600还可以包括接收器 603, 用于接收基站发送的频时跳转参数中的任一个或多个，其中该频时跳转参数包括： m、 n、 u、 v。

本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

所属领域的技术人员可以清楚地了解到，为描述的方便和筒洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。

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

以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内，因此本发明的保护范围应以权利要求的保护范围为准。

Claims

权利要求

1、一种发送发现信号的方法，其特征在于，所述方法由第一用户设备执行，所述方法包括：

根据频时跳转不变量，确定具有所述频时跳转不变量的频时位置，其中所述频时跳转不变量用于表示预设信息；

根据所述具有所述频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在所述初始发现帧中的初始频时位置；

在所述初始频时位置发送所述发现信号；

根据所述发现信号在当前发现帧中的第一频时位置，确定所述发现信号在所述当前发现帧的下一发现帧中的第二频时位置，其中所述当前发现帧为所述初始发现帧或所述初始发现帧以后的任一用于发送所述发现信号的发现帧，所述第一频时位置和所述第二频时位置为所述具有所述频时跳转不变量的频时位置，所述第一频时位置包括第一频域位置和第一时域位置，所述第二频时位置包括第二频域位置和第二时域位置，所述第一频域位置与所述第二频域位置不同；

在所述第二频时位置发送所述发现信号。

2、如权利要求 1所述的方法，其特征在于，所述预设信息包括以下任一种或多种：用户设备分组信息、与所述第一用户设备标识符相关的信息、业务类型。

3、如权利要求 2所述的方法，其特征在于，所述根据发现信号在当前发现帧中的第一频时位置，确定所述发现信号在所述当前发现帧的下一发现帧中的第二频时位置，包括：

使用频时跳转函数，确定所述第二频时位置，其中所述频时跳转函数的输入为所述第一频域位置和第一时域位置，所述频时跳转函数的输出为所述第二频域位置和所述第二时域位置。

4、如权利要求 3所述的方法，其特征在于，

在所述第一频时位置与第二用户设备的发现信号在所述当前发现帧中的频时位置不同的情况下，所述第二频时位置与所述第二用户设备的发现信号在所述当前发现帧的下一发现帧中的频时位置不同，其中所述第二用户设备与所述第一用户设备使用相同的频时跳转函数；

在所述第一时域位置与所述第二用户设备的发现信号在所述当前发现帧中的时域位置相同并且频域位置不同的情况下，则所述第二时域位置与所述第二用户设备的发现信号在所述当前发现帧的下一发现帧中的时域位置不同。

5、如权利要求 3或 4所述的方法，其特征在于，

所述频时跳转函数与第三用户设备使用的频时跳转函数不同。

6、如权利要求 3-5中任一项所述的方法，其特征在于，

所述第一用户设备使用的用于发送所述发现信号的发现帧的时域与第四用户设备使用的用于发送所述发现信号的发现帧不重合。

7、如权利要求 3-6 中任一项所述的方法，其特征在于，所述频时跳转函数通过以下公式确定：

(i_t+l , j_t+l ) = (u^i_t) mod m,{v*[(w * i_t ) mod m] + 一 v * i_t } mod n) ,

其中为所述第一频域位置， ^为所述第二频域位置，为所述第一时域位置，为所述第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素, (M— 1)与 m互素, V与 m互素。

8、如权利要求 7所述的方法，其特征在于，通过以下公式确定具有所述频时跳转不变量的频时位置：

C = (j - v* )modn 其中， C表示所述频时跳转不变量， i和 j分别是具有所述频时跳转不变量的频域位置和时域位置。

9、如权利要求 3-6 中任一项所述的方法，其特征在于，所述频时跳转函数通过以下公式确定：

(i_t+i , ₊ι ) = ((i_t +u) mod m,(j_t +v*i) mod n) ,

其中，为所述第一频域位置， ^为所述第二频域位置，为所述第一时域位置， ₊₁为所述第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， V与 II互素, m整除 ϋ。

10、如权利要求 9所述的方法，其特征在于，通过以下公式确定具有所述频时跳转不变量的频时位置：

C = ( ² - Μ * - 2v^_1 * M * 7) mod m 其中， C表示所述频时跳转不变量， i和 j分别是具有所述频时跳转不变量的频域位置和时域位置。

11、如权利要求 7-10中任一项所述的方法，其特征在于，在所述确定能够用于表示所述频时跳转不变量的频时位置之前，所述方法还包括：

接收基站发送的频时跳转参数中的任一个或多个，其中所述频时跳转参数包括： m、 n、 u、 v。

12、一种用户设备，其特征在于，所述用户设备包括：

控制单元，用于根据频时跳转不变量，确定具有所述频时跳转不变量的频时位置，其中所述频时跳转不变量用于表示预设信息；

所述控制单元，还用于根据所述具有所述频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在所述初始发现帧中的初始频时位置；

发送单元，用于在所述初始频时位置发送所述发现信号；

所述控制单元，还用于根据所述发现信号在当前发现帧中的第一频时位置，确定所述发现信号在所述当前发现帧的下一发现帧中的第二频时位置，其中所述第一频时位置包括第一频域位置和第一时域位置，所述第二频时位置包括所述第二频域位置和第二时域位置；

所述发送单元，还用于在所述第二频时位置发送所述发现信号。

13、如权利要求 12所述的用户设备，其特征在于，所述控制单元，具体用于使用频时跳转函数，确定所述第二频时位置，其中所述频时跳转函数的输入为所述第一频域位置和第一时域位置，所述频时跳转函数的输出为所述第二频域位置和所述第二时域位置。

14、如权利要求 13所述的用户设备，其特征在于，

所述发送单元，具体用于使用与第二用户设备在所述当前发现帧中用于发送发现信号的频时位置不同的所述第一频时位置发送所述发现信号，使用与所述第二用户设备在所述当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的所述第二频时位置发送所述发现信号，其中所述第二用户设备与所述用户设备使用相同的频时跳转函数；

所述发送单元，具体用于使用与所述第二用户设备在所述当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的所述第一频时位置发送所述发现信号，使用与所述第二用户设备在所述当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的所述第二频时位置发送所述发现信号。

15、如权利要求 13或 14所述的用户设备，其特征在于，所述控制单元，具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

16、如权利要求 13-15中任一项所述的用户设备，其特征在于，所述发送单元，具体用于与第四用户设备使用的用于发送所述发现信号的发现帧不重合的发现帧发送所述发现信号。

17、如权利要求 13-16中任一项所述的用户设备，其特征在于，所述控制单元，具体用于使用以下公式确定所述频时跳转函数：

(i_t+l , j_t+l ) = {u^i_t) mod m,{v*[(w * i_t ) mod m] + 一 v * i_t } mod n) ,

其中为所述第一频域位置， ζ·_ί+1为所述第二频域位置，为所述第一时域位置，为所述第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素, (M— 1)与 m互素, V与 m互素。

18、如权利要求 17所述的用户设备，其特征在于，所述控制单元，具 C = (j -v*i)modn

其中， C表示所述频时跳转不变量， i和 j分别是具有所述频时跳转不变量的频域位置和时域位置。

19、如权利要求 13-16中任一项所述的用户设备，其特征在于，所述控制单元，具体用于使用以下公式确定所述频时跳转函数：

(i_t+l , j_t+l ) = ((i_t +u) mod m,(j_t +v*i) mod n) ,

其中，为所述第一频域位置，为所述第二频域位置，为所述第一时域位置，为所述第二时域位置， m、 n、 u、 v均为正整数， u与 m互素， V与 π互素, m整除 π。

20、如权利要求 19所述的用户设备，其特征在于，所述控制单元，具

C = ( ² - Μ * - 2v^_1 * M * ) mod m 其中， C表示所述频时跳转不变量， i和 j分别是具有所述频时跳转不变量的频域位置和时域位置。

21、如权利要求 17-20中任一项所述的用户设备，其特征在于，所述用户设备还包括：接收单元，用于接收基站发送的频时跳转参数中的任一个或多个，其中所述频时跳转参数包括： m、 n、 u、 v。

22、一种用户设备，其特征在于，所述用户设备包括：

处理器，用于根据频时跳转不变量，确定具有所述频时跳转不变量的频时位置，其中所述频时跳转不变量用于表示预设信息；

所述处理器，还用于根据所述具有所述频时跳转不变量的频时位置和初始发现帧中的空闲频时位置，确定发现信号在所述初始发现帧中的初始频时位置；

发送器，用于在所述初始频时位置发送所述发现信号；

所述处理器，还用于根据所述发现信号在当前发现帧中的第一频时位置，确定所述发现信号在所述当前发现帧的下一发现帧中的第二频时位置，其中所述第一频时位置包括第一频域位置和第一时域位置，所述第二频时位置包括所述第二频域位置和第二时域位置；

所述发送器，还用于在所述第二频时位置发送所述发现信号。

23、如权利要求 22所述的用户设备，其特征在于，所述处理器，具体用于使用频时跳转函数，确定所述第二频时位置，其中所述频时跳转函数的输入为所述第一频域位置和第一时域位置，所述频时跳转函数的输出为所述第二频域位置和所述第二时域位置。

24、如权利要求 23所述的用户设备，其特征在于，

所述发送器，具体用于使用与第二用户设备在所述当前发现帧中用于发送发现信号的频时位置不同的所述第一频时位置发送所述发现信号，使用与所述第二用户设备在所述当前发现帧的下一发现帧中用于发送发现信号的频时位置不同的所述第二频时位置发送所述发现信号，其中所述第二用户设备与所述用户设备使用相同的频时跳转函数；

所述发送器，具体用于使用与所述第二用户设备在所述当前发现帧中用于发送发现信号的时域位置相同并且频域位置不同的所述第一频时位置发送所述发现信号，使用与所述第二用户设备在所述当前发现帧的下一发现帧中用于发送发现信号的时域位置不同的所述第二频时位置发送所述发现信号。

25、如权利要求 23或 24所述的用户设备，其特征在于，

所述处理器，具体用于确定与第三用户设备使用的频时跳转函数不同的频时跳转函数。

26、如权利要求 23-25中任一项所述的用户设备，其特征在于，所述发送器，具体用于与第四用户设备使用的用于发送所述发现信号的发现帧不重合的发现帧发送所述发现信号。

27、如权利要求 23-26中任一项所述的用户设备，其特征在于，所述处理器，具体用于使用以下公式确定所述频时跳转函数：

(i_t+l , j_t+l ) = {u^i_t) mod m,{v*[(w * i_t ) mod m] + 一 v * i_t } mod n) ,

其中为所述第一频域位置，为所述第二频域位置，为所述第一时域位置，为所述第二时域位置， m、 n、 u、 v均为正整数，且 m整除 n, u与 m互素, (M- 1)与 m互素, v与 m互素。

28、如权利要求 27所述的用户设备，其特征在于，所述处理器，具体用于通过以下公式确定具有所述频时跳转不变量的频时位置：

C = (j -v*i)modn 其中， C表示所述频时跳转不变量， i和 j分别是具有所述频时跳转不变量的频域位置和时域位置。

29、如权利要求 23-26中任一项所述的用户设备，其特征在于，所述处理器，具体用于使用以下公式确定所述频时跳转函数：

( i , ₊ι ) = ((i_t +u) mod m,(j_t +v*i) mod n) ,

30、如权利要求 29所述的用户设备，其特征在于，所述处理器，具体用于通过以下公式确定具有所述频时跳转不变量的频时位置：

31、如权利要求 27-30中任一项所述的用户设备，其特征在于，所述用户设备还包括：

接收器，用于接收基站发送的频时跳转参数中的任一个或多个，其中所述频时跳转参数包括： m、 n、 u、 v。