CN105309022B - 一种发现端到端通信的发现方法及终端 - Google Patents

Abstract

一种Discovery资源时频分配方法及终端，所述Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数；该方法包括：终端在第一个Discovery帧的时频单元(i(0)，j(0))上发射Discovery信号；所述终端根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的第二时频单元(i(t)，j(t))上发射Discovery信号；其中，i(t)＝(i(0)+k*t)mod m；j(t)＝(j(0)+f(i(0))*b(t))mod p。上述提供的时频跳转方案在一个时频跳转周期中UE碰撞比率可以达到1/n，所以比现有技术方案具有更好的发现效果。

Description

一种发现端到端通信的发现方法及终端

技术领域

本发明涉及移动通信技术领域，尤其涉及一种端到端通信的发现方法及终端。

背景技术

端到端(Device to Device，D2D)通信是指UE之间少依赖或不依赖基站而直接进行的通信方式。D2D技术可以起到减轻宏网负担，增大UE间通信速率的作用。

UE间为了实现相互间的直接通信，必须先相互发现。在以下情况：在某范围内有为数众多的UE，每个UE需要发射Discovery信号来让其它UE发现自己。设系统中存在着周期性的Discovery帧，每个Discovery帧包含m*n个时频单元，即每个Discovery帧从时间上分解为n个时域单元，用j∈J＝{0,1,......,n-1}表示；每个时域单元可以按照相同的规则频分成m个频域单元，用i∈I＝{0,1,......,m-1}表示。则第j个时域单元上的第i个频域单元为第(i，j)个时频单元。在每个Discovery帧中，每个参与D2D Discovery的UE都可以在某个时频单元发送Discovery信号，以便其他UE检测。一般考虑到同时发送Discovery信号的UE无法互相听到对方，所以在一个Discovery帧的发送周期中，发送的每一帧里的Discovery信号都需要进行时频跳转，即令每个UE在每个Discovery帧内发送Discovery信号的时频单元都不相同，使得每个UE都有机会被其它所有UE发现。

现有技术中实现Discovery信号时频跳转的方式包括：

在一个Discovery帧发送周期中，每一个Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中，n、m为正整数；在具体实现方式中，可以利用(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中时频单元的频域位置索引；j(*)为discovery帧中时频单元的时域位置索引。如果某UE在第一个Discovery帧使用的时频单元为(i(0)，j(0))，其中，所述第一个Discovery帧的时频单元(i(0)，j(0))由基站分配，或由UE根据能量最小原则确定。则在第t个Discovery帧使用的时频单元(i(t)，j(t))由下式决定：

i(t)＝[i(0)+k*t]mod m

j(t)＝[j(0)+mod(i(0)，n)*t+floor(i(0)/n)*t*t]mod n…………公式一

其中，floor(x)是“向下取整”，即取不大于x的最大整数；mod是取余，x mod y或mod(x，y)是指x除以y所得的余数；

例如:设频域单元数m＝6，时域单元数n＝3，k＝3。则根据上述公式进行时频跳转时，每一帧中各UE所占用的时频单元为表1所示的情况：

表1

在上述表1中，i(*)通过表1中的竖列单元格表示，“*”取不同的数值，从而i(*)定位竖列单元格中的不同单元格，并且竖列单元格的索引是由上到下、由小到大的顺序排列的。j(*)通过表1中的横排单元格表示，“*”取不同的数值，从而j(*)定位横排单元格中的不同单元格，并且横排单元格的索引是由左到右、由小到大的顺序排列的。

例如：某UE在第(t＝0)个Discovery帧在标“0”的时频资源发送discovery信号，则(i(0)，j(0))＝(0，0),代入公式：

i(t)＝[i(0)+3*t]mod 6

j(t)＝[j(0)+mod(i(0)，3n)*t+floor(i(0)/3)*t*t]mod 3

得(i(1)，j(1))＝(3，0),所以就跳到了第(t＝1)个Discovery帧中标“0”的时频位置。

对于一个时频跳转方案，如果存在正整数T，使得下述条件(Q)成立，则称该方案是“列周期性”的；满足条件(Q)的最小正整数T称为这个时频跳转方案的“列周期”。其中，所述条件(Q)为：

对于任意2个按照时频跳转方案发送Discovery信号的UE以及任意discovery帧t，如果这两个UE在第t个Discovery帧同时发送Discovery信号，则它们在第t+T个Discovery帧同时发送Discovery信号。

如果T是某个时频跳转方案的列周期，则称连续T个Discovery帧为该时频跳转方案的一个“列变化周期”。

一个时频跳转方案的最大碰撞比率是指：两个使用不同初始Discovery资源的UE在一个列变化周期中碰撞次数与列周期的比值的最大值。这里“碰撞”指同时发送。由于同时发送Discovery信号的终端无法互相接收，所以小的碰撞比率意味着更多的发现机会。最大碰撞比率小则意味着每对UE互相发现的机会都比较多。

根据上述最大碰撞比率的定义可知：上述公式一所给出的时频跳转方案的最大碰撞比率比较大，使得时频跳转的方案并不能起到很好的效果。

发明内容

本发明实施例提供一种发现Discovery资源时频分配方法及终端，用以解决现有技术中提供时频跳转方案的最大碰撞比率比较大，使得时频跳转的方案并不能起到很好的效果的问题。

第一方面，提供一种发现Discovery资源时频分配方法，Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数；该方法包括：

终端在第一个Discovery帧的第一时频单元(i(0)，j(0))上发射Discovery信号，其中，(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

所述终端根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的第二时频单元(i(t)，j(t))上发射Discovery信号，其中，

i(t)＝(i(0)+k*t)mod m；

mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的正整数；

j(t)＝(j(0)+f(i(0))*b(t))mod p；

f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，p＝n是一个素数，r是一个正整数。

结合第一方面，在第一种可能的实现方式中，所述f满足如下条件：

存在不大于p的正整数q，使得：对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中,r是不小于log_q m的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。

结合第一方面，或者第一方面的第一种可能的实现方式，在第二种可能的实现方式中，所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，连续r个b(t)在F_p上线性无关。

结合第一方面，或者第一方面的第一至三种可能的实现方式，在第四种可能的实现方式中，所述列向量b(t)的确定过程包括：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…+a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

则即如果t能被p^r整除，则b(t)为全0向量；否则，b(t)为公式计算得到的向量。

第一方面，提供一种终端，该终端包括：

初始发射模块，用于在第一个Discovery帧的时频单元(i(0)，j(0))上发射Discovery信号给其他终端，所述Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数，并且(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

实时时频单元确认模块，用于根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的时频单元(i(t)，j(t))上发射Discovery信号，其中，i(t)＝(i(0)+k*t)mod m；mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的正整数；j(t)＝(j(0)+f(i(0))*b(t))mod p；f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，p＝n是一个素数，r是一个正整数。

结合第二方面，在第一种可能的实现方式中，所述实时时频单元确认模块通过以下条件确定所述f：

存在不大于p的正整数q，使得：对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中,r是不小于log_q m的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。

结合第二方面，或者第二方面的第一种可能的实现方式，在第二种可能的实现方式中，所述实时时频单元确认模块还用于确定所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。

结合第一方面的第二种可能的实现方式，在第三种可能的实现方式中，所述实时时频单元确认模块还用于确定连续r个b(t)在F_p上线性无关。

结合第二方面，或者第二方面的第一至三种可能的实现方式，在第四种可能的实现方式中，所述实时时频单元确认模块确定所述列向量b(t)的过程包括：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…+a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

则即如果t能被p^r整除，则b(t)为全0向量；否则，b(t)为公式计算得到的向量。

本发明所提供的时频跳转方案在一个时频跳转周期中UE碰撞比率可以达到1/n，所以比现有技术方案具有更好的时频跳转效果。

附图说明

图1为本发明实施例提供的一种发现Discovery资源时频分配方法的流程示意图；

图2为本发明实施例提供的一种终端的结构示意图。

具体实施方式

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

如图1所示，下面结合说明书附图对本发明实施例提供的一种发现Discovery资源时频分配方法作进一步详细描述，该方法具体包括：

在本发明实施例中，所述Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n是一个素数，m是正整数；当通信系统中包括多个终端，并且所述多个终端相互之间通过端对端技术进行相互通信时，所述通信系统中的每个终端为了让其他终端发现自己，在所述Discovery帧中的一个时频单元上发射Discovery信号，该方法包括：

步骤101，终端在第一个Discovery帧的时频单元(i(0)，j(0))上发射Discovery信号，其中，(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

步骤102，所述终端根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的时频单元(i(t)，j(t))上发射Discovery信号；其中：

i(t)＝(i(0)+k*t)mod m；

mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的或由基站配置的正整数；

j(t)＝(j(0)+f(i(0))*b(t))mod n；

n＝p是一个素数，f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，r是一个正整数。

根据背景技术中对列周期的定义可知，图1所提供的时频跳转方案的列周期为p^r。

所述从频域单元全体I到F_p上r维行向量全体的一个单射f可以按如下方式定义：

取不大于p的正整数q，对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中r是不小于log_q m的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。即f(i)为i的q进制表示i＝i₀+i₁*q+......+i_r-1*q^r-1的系数。

进一步，为了在一个列的变化周期内，任意两个UE同时发送Discovery信号的次数尽可能少，需要所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。通过上述方式在一个列的变化周期内，任意两个使用不同初始资源发送Discovery信号的UE在一个列的变化周期内至多p^r-1次同时发送Discovery信号。

另外，如果这些同时发送Discovery信号的事件是连续出现的也会在一定程度上影响终端互相检测到的速度，所以需要控制两个UE连续同时发送的次数。为了控制两个UE连续同时发送的次数，所述b(t)还应该满足：连续r个b(t)在F_p上线性无关。

如果连续r个b(t)在F_p上线性无关，那么两个UE至多连续r次同时发送。

在具体的实现中，可以按如下方法选择出满足上述条件的b(t)：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…+a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

令即如果t能被p^r整除，则令b(t)为全0向量；否则，令b(t)为公式计算得到的向量。

在该实施例中，可选的，所述(m，p)可以取表2中第一列和第二列所提供的各数值，则r和f(x)对应表2中第三和第四列所示的内容:

m	p	r	f(x)
				33～64	2	6	x<sup>6</sup>+x<sup>5</sup>+x<sup>3</sup>+x<sup>2</sup>+1
28～81	3	3	x<sup>3</sup>+2x<sup>2</sup>+x+1
				26～125	5	3	x<sup>3</sup>+4x<sup>2</sup>+x+2
50～343	7	3	x<sup>3</sup>+5x+2
				8～49	7	2	x<sup>2</sup>+6x+3
12～121	11	2	x<sup>2</sup>+3x+6
				14～169	13	2	<sup>x</sup>2+4x+2
18～289	17	2	x<sup>2</sup>+15x+12
				20～361	19	2	x<sup>2</sup>+12x+2
24～529	23	2	x<sup>2</sup>+10x+10
				30～841	29	2	x<sup>2</sup>+22x+19
32～961	31	2	x<sup>2</sup>+16x+3
				38～1369	37	2	x<sup>2</sup>+12x+19
42～1681	41	2	x<sup>2</sup>+9x+29
				44～1849	43	2	x<sup>2</sup>+25x+26
48～2304	47	2	x<sup>2</sup>+14x+10

表2

为了更详细的说明本发明实施例所提供的方法，以下以一个具体的实例对本发明所提供的方法做一个详细的说明：

例：m＝6，n＝p＝3，k＝3，取q＝p＝3，于是r＝2，取f(x)＝x²-x-1，则令则该时频跳转方案为

i(t)＝[i(0)+3*t]mod 6

j(t)＝[j(0)+(i₀(0)，i₁(0))*b(t)]mod 3，

其中即：如果t被9整除，则b(t)为0向量；否则写成一个方阵的幂乘以一个列向量的形式，运算结果是一个列向量(如表3所示)。

表3

根据上述公式计算得到的各个UE在一个时频跳转周期的各帧中所占时频单元如表4所示。

表4

易见：第t个Discovery帧相对于第t+9个Discovery帧只有行的变化而没有列的变化。而在第0个Discovery帧到第8个Discovery帧中任意两个UE(比如说0号UE和f号UE)至多三次同时发送，所以最大碰撞比率为1/3(即1/n)。另一方面，任意两个UE至多在连续2个Discovery帧同时发送Discovery信号。

如图2所示，根据图1所示的方法，本发明实施例还提供一种终端，该终端200包括：

初始发射模块201，用于在第一个Discovery帧的时频单元(i(0)，j(0))上发射Discovery信号给其他终端，所述Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数，并且(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

实时时频单元确认模块202，用于根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的时频单元(i(t)，j(t))上发射Discovery信号，其中，i(t)＝(i(0)+k*t)mod m；mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的正整数；j(t)＝(j(0)+f(i(0))*b(t))mod p；f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，p＝n是一个素数，r是一个正整数。

其中，所述实时时频单元确认模块202通过以下条件确定所述f：

存在不大于p的正整数q，使得：对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中,r是不小于log_q m的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。

进一步，为了在一个列的变化周期内，任意两个UE同时发送Discovery信号的次数尽可能少，所以所述实时时频单元确认模块202还用于确定所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。通过上述方式在一个列的变化周期内，任意两个使用不同初始资源发送Discovery信号的UE在一个列的变化周期内至多p^r-1次同时发送Discovery信号。

另外，如果这些同时发送Discovery信号的事件是连续出现的也会在一定程度上影响终端互相检测到的速度，所以需要控制两个UE连续同时发送的次数。为了控制两个UE连续同时发送的次数，所述实时时频单元确认模块202还用于确定连续r个b(t)在F_p上线性无关。

在具体的实现中，所述实时时频单元确认模块202确定所述列向量b(t)的过程包括：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…+a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

则即如果t能被p^r整除，则b(t)为全0向量；否则，b(t)为公式计算得到的向量。

本申请实施例中的上述一个或多个技术方案，至少具有如下的技术效果：

相对于现有技术所提供的最大碰撞比率大于等于的时频跳转方案而言，本发明实施例所提供的时频跳转方案在一个时频跳转周期中UE碰撞比率可以达到1/n，所以比现有技术方案具有更好的时频跳转效果。

所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。

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

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

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

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

以上所述，以上实施例仅用以对本申请的技术方案进行了详细介绍，但以上实施例的说明只是用于帮助理解本发明的方法及其核心思想，不应理解为对本发明的限制。本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (10)

1.一种发现Discovery资源时频分配方法，其特征在于，Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数；该方法包括：

终端在第一个Discovery帧的第一时频单元(i(0)，j(0))上发射Discovery信号，其中，(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

所述终端根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的第二时频单元(i(t)，j(t))上发射Discovery信号，其中，

i(t)＝(i(0)+k*t)mod m；

mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的正整数；

j(t)＝(j(0)+f(i(0))*b(t))mod p；

f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，p＝n是一个素数，r是一个正整数。

2.如权利要求1所述的方法，其特征在于，所述f满足如下条件：

存在不大于p的正整数q，使得：对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中，r是不小于log_qm的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。

3.如权利要求1或2任一所述的方法，其特征在于，所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。

4.如权利要求3所述的方法，其特征在于，连续r个b(t)在F_p上线性无关。

5.如权利要求1～4任一所述的方法，其特征在于，所述列向量b(t)的确定过程包括：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…+a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

则即如果t能被p^r整除，则b(t)为全0向量；否则，b(t)为公式mod p计算得到的向量。

6.一种终端，其特征在于，该终端包括：

初始发射模块，用于在第一个Discovery帧的时频单元(i(0)，j(0))上发射Discovery信号给其他终端，所述Discovery帧包含m*n个时频单元，n为时域单元数量，m为频域单元数量，其中n＝p是一个素数，m是正整数，并且(i(*)，j(*))标识Discovery帧中每个时频单元，i(*)为discovery帧中频域单元的索引；j(*)为discovery帧中时域单元的索引；

实时时频单元确认模块，用于根据时频单元(i(0)，j(0))确定在第一个Discovery帧之后的第t个Discovery帧的时频单元(i(t)，j(t))上发射Discovery信号，其中，i(t)＝(i(0)+k*t)mod m；mod表示取余数，(i(0)+k*t)mod m表示取(i(0)+k*t)除以m之后得到的余数；k是一个预设的正整数；j(t)＝(j(0)+f(i(0))*b(t))mod p；f是从频域单元全体I到F_p上r维行向量全体的一个单射，F_p是含有p个元素的有限域，b(t)是随t变化的F_p上r维列向量，且b(t)随t变化而变化的周期为p^r，其中，p＝n是一个素数，r是一个正整数。

7.如权利要求6所述的终端，其特征在于，所述实时时频单元确认模块通过以下条件确定所述f：

存在不大于p的正整数q，使得：对于频域单元全体I中的任意一个元素i，如果i的q进制表示为i＝i₀+i₁*q+......+i_r-1*q^r-1，其中，r是不小于log_q m的最小正整数，i₀，i₁，......，i_r-1是0到q-1之间的整数；

则i在所述单射f下的像为(i₀，i₁，......，i_r-1)。

8.如权利要求6或7所述的终端，其特征在于，所述实时时频单元确认模块还用于确定所述b(t)在随t变化而变化的一个周期内取遍中所有向量，其中，是F_p上r维行向量全体组成的向量空间。

9.如权利要求8所述的终端，其特征在于，所述实时时频单元确认模块还用于确定连续r个b(t)在F_p上线性无关。

10.如权利要求6～9任一所述的终端，其特征在于，所述实时时频单元确认模块确定所述列向量b(t)的过程包括：

取F_p上r次不可约多项式f(x)＝x^r+a₁x^r-1+…a_r满足：不存在小于p^r-1的正整数c，使得x^c-1作为F_p上的多项式被f(x)整除；

令A是f(x)的友矩阵

b是F_p上任意r维非0列向量；

则即如果t能被p^r整除，则b(t)为全0向量；否则，b(t)为公式计算得到的向量。