CN107592673B - 伪随机序列的处理方法、装置及系统 - Google Patents

Abstract

本发明提供了一种伪随机序列的处理方法、装置及系统，其中，该方法包括：发送端配置随机种子，并发送所述随机种子；其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。通过本发明，解决了相关技术中在信道接入时资源利用率低的问题。

Description

伪随机序列的处理方法、装置及系统

技术领域

本发明涉及通信领域，具体而言，涉及一种伪随机序列的处理方法、装置及系统。

背景技术

由于多媒体业务需求的急剧增长，频谱资源短缺成为移动通信面临的挑战。在传统的蜂窝网络中，不允许用户之间直接通信，这种集中式工作方式虽然便于对资源和干扰的管理和控制，但资源利用率低。

相关技术中，关于信道接入技术的研究，主要集中在无线局域网上。例如：用于无线局域网的分布式媒体接入技术、在无线局域网中实现资源预留的半随机退避方法等。但是当传输的用户数目增多时，冲突概率会大大增大，造成严重的资源浪费。

针对相关技术中存在的上述问题，目前尚未发现有效的解决方案。

发明内容

本发明实施例提供了一种伪随机序列的处理方法、装置及系统，以至少解决相关技术中在信道接入时资源利用率低的问题。

根据本发明的一个实施例，提供了一种伪随机序列的处理方法，包括：发送端配置随机种子，并发送所述随机种子；其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

可选的，当所述伪随机序列用于数据传输资源分配时，所述发送端还根据所述伪随机序列确定对应的分配资源，并从中接收数据；或，当所述伪随机序列用于信道接入资源分配时，所述发送端还根据所述伪随机序列确定对应的接入资源，并从中接收数据。

可选的，述确定对应的分配资源或接入资源，还包括：发送端确定伪随机序列的总长度，对应计划分配的资源单位总数量。

可选的，在分配资源为多个维度时，所述对应计划分配的资源单位总数量为多个维度需要的资源单位总和，其中，所述维度包括以下至少之一：第一维度：时域维度，第二维度：频域维度，第三维度：空域维度，第四维度：码域维度。

可选的，所述发送端确定多个维度中的一个指定维度的每个单位中分配的资源单位总数包括：除所述指定维度和所述指定维度的维度序号之前维度外的其他维度需要分配资源单位总和。

可选的，所述发送端确定对应的分配资源或接入资源包括：

所述发送端确定时域单位中需要的频域单位数量；

从所述伪随机序列中选取对应数量的序列元素；

从选取的序列元素推算对应的频域单位编号，作为该时域单位中分配的或可以使用的频域单位，其中，所述伪随机序列中每一个元素对应一个可分配资源单位。

可选的，从选取的序列元素推算对应的频域单位编号包括：

将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，得到频域单位编号，其中，所述频域单位编号为从1或0开始依次以1为单位增加的整数。

可选的，在发送端配置随机种子之后，所述方法还包括：

所述发送端按照以下预设算法之一确定产生的伪随机序列：Kent映射、线性同余法。

可选的，在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)。

可选的，所述a＝0.7。

可选的，在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)modm)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

可选的，若每个时域单位中有50个频域单位，则a＝29，c＝23，m＝56；若每个时域单位中有100个频域单位，则a＝53，c＝37，m＝104。

根据本发明的一个实施例，提供了另一种伪随机序列的处理方法，包括：接收端接收发送端发送的随机种子；所述接收端基于所述随机种子按照预设算法产生相应的伪随机序列；所述接收端根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配。

可选的，所述预设算法包括以下之一：Kent映射、线性同余法。

可选的，在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)。

可选的，所述a＝0.7。

可选的，在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

x_n+1＝((ax_n+c)modm)/m

其中，a，c和m皆为整数。所述m为大于A的整数，A为待分配维度中总的资源单位数(例如需要分配每个时域单位中的频域单位，则A为时域单位中的可供分配的频域单位的总数)，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

可选的，在所述接收端根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配，所述方法还包括：接收端与发送端约定每个维度中需要分配资源单位数量；或者接收端接收发送端的信令获知每个维度中需要分配资源单位数量；接收端确定产生的伪随机序列的总长度，对应计划分配的资源单位总数量。

可选的，在分配资源为多个维度时，所述对应计划分配的资源单位总数量为多个维度需要的资源单位总和，其中，所述维度包括以下至少之一：第一维度：时域维度，第二维度：频域维度，第三维度：空域维度，第四维度：码域维度。

可选的，所述接收端确定多个维度中的一个指定维度的每个单位中分配的资源单位总数包括：除所述指定维度和所述指定维度的维度序号之前维度外的其他维度需要分配资源单位总和。

可选的，所述接收端确定对应的分配资源或接入资源包括：

所述接收端确定时域单位中需要的频域单位数量；

从所述伪随机序列中选取对应数量的序列元素；

从选取的序列元素推算对应的频域单位编号，作为该时域单位中分配的或可以使用的频域单位，其中，所述伪随机序列中每一个元素对应一个可分配资源单位。

可选的，从选取的序列元素推算对应的频域单位编号包括：

将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，得到频域单位编号，其中，所述频域单位编号为从1或0开始依次以1为单位增加的整数。

根据本发明的另一个实施例，提供了一种伪随机序列的处理装置，包括：配置模块，用于配置随机种子；发送模块，用于发送所述随机种子；其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

根据本发明的另一个实施例，提供了另一种伪随机序列的处理装置，包括：接收模块，用于接收发送端发送的随机种子；计算模块，用于基于所述随机种子按照预设算法产生相应的伪随机序列；处理模块，用于根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配。

根据本发明的另一个实施例，提供了又一种伪随机序列的处理系统，包括基站、用户设备UE，所述基站包括：配置模块，用于配置随机种子；发送模块，用于发送所述随机种子；其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配；所述UE包括：接收模块，用于接收所述基站发送的随机种子；计算模块，用于基于所述随机种子按照预设算法产生相应的伪随机序列；处理模块，用于根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配。

根据本发明的又一个实施例，还提供了一种存储介质。该存储介质设置为存储用于执行以下步骤的程序代码：

发送端配置随机种子，并发送所述随机种子；

其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

通过本发明，发送端配置随机种子，并发送所述随机种子；其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配，由于对通信UE端分配随机种子资源，因此UE可以产生伪随机序列，提高无线资源的利用率，由于伪随机序列的随机性比较好，所以在同一时隙接入相同资源的概率减少，可以减少在竞争接入时发生的资源碰撞，同时实现在不受基站控制的情况下快速实现UE的资源接入，可以解决相关技术中在信道接入时资源利用率低的问题。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的网络构架图；

图2是根据本发明实施例的一种伪随机序列的处理方法的流程图；

图3是根据本发明实施例的另一种伪随机序列的处理方法的流程图；

图4是根据本发明实施例的一种伪随机序列的处理装置的结构框图；

图5是根据本发明实施例的另一种伪随机序列的处理装置的结构框图；

图6是根据本发明实施例的伪随机序列的处理系统的结构框图；

图7是根据本发明实施例的一种产生伪随机序列的流程图；

图8是根据本发明实施例的另一种产生伪随机序列的流程图。

具体实施方式

下文中将参考附图并结合实施例来详细说明本发明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

需要说明的是，本发明的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。

实施例1

本申请实施例可以运行于图1所示的网络架构上，图1是根据本发明实施例的网络构架图，如图1所示，该网络架构包括：基站、多个终端，基站与终端连接。

在本实施例中提供了一种运行于上述网络架构的伪随机序列的处理方法，图2是根据本发明实施例的一种伪随机序列的处理方法的流程图，如图2所示，该流程包括如下步骤：

步骤S202，发送端配置随机种子；

步骤S204，发送随机种子，其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

通过上述步骤，发送端配置随机种子，并发送随机种子；其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配，由于对通信UE端分配随机种子资源，因此UE可以产生伪随机序列，提高无线资源的利用率，由于伪随机序列的随机性比较好，所以在同一时隙接入相同资源的概率减少，可以减少在竞争接入时发生的资源碰撞，同时实现在不受基站控制的情况下快速实现UE的资源接入，可以解决相关技术中在信道接入时资源利用率低的问题。

可选地，上述步骤的执行主体的发送端可以为网络侧设备，如基站等，但不限于此。

可选的，当上述伪随机序列用于资源分配目的时，发送端根据伪随机序列确定对应的分配资源，并从中接收数据。或者，当上述伪随机序列用于信道接入目的时，发送端根据伪随机序列确定对应的接入资源，并从中接收数据。

可选的，确定对应的分配资源或接入资源，还包括：发送端确定伪随机序列的总长度，对应计划分配的资源单位总数量。如果资源分配为多个维度时，则总数量为多个维度需要的资源单位总和。例如时域频域2个维度时(即时域为第一维度、频域为第二维度)，则需要把时域维度上每个时域单位中的频域单位进行累加得到总数量。

可选的，发送端确定某一维度的每个单位中分配的资源单位总数为：除该维度以及之前维度外其余维度需要分配资源单位总和。例如，发送端确定某个时域单位中需要的频域单位数量，然后从伪随机序列中选取对应数量的序列元素，再从选取的序列元素推算对应的频域单位位置(或编号)，作为该时域单位中分配的或可以使用的频域单位，即该例中该时域单位中可分配的或可以使用的资源单位。显然，序列中每一个元素对应一个可分配资源单位。

可选的，再从选取的序列元素推算对应的频域单位位置(或编号)，具体为，将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，等到频域单位编号。其中频域单位编号为从1或0开始依次以1为单位增加的整数。

可选的，发送端按照下面方式确定产生的伪随机序列：预设算法包括以下之一：Kent映射、线性同余法。

可选的，在预设算法为Kent映射时，基于随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)。优选的，a＝0.7。

可选的，在预设算法为线性同余法时，基于随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算伪随机序列x_n+1：

x_n+1＝((ax_n+c)modm)/m

其中，a，c和m皆为整数。m为大于A的整数，A为待分配维度中总的资源单位数(例如，需要分配每个时域单位中的频域单位，则A为时域单位中的可供分配的频域单位的总数)，a、c分别为与A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位。c和m为互质数。下面进行举例说明：若每个时域单位中有50个频域单位，则a＝29，c＝23，m＝56；若每个时域单位中有100个频域单位，则a＝53，c＝37，m＝104。

在本实施例中，还提供了另一种运行于上述网络架构的伪随机序列的处理方法，图3是根据本发明实施例的另一种伪随机序列的处理方法的流程图，如图3所示，该流程包括如下步骤：

步骤S302，接收端接收发送端发送的随机种子；

步骤S304，接收端基于随机种子按照预设算法产生相应的伪随机序列；

步骤S306，接收端根据伪随机序列进行数据传输资源分配和/或信道接入资源分配。

可选地，上述步骤的执行主体接收端可以为用户设备UE，终端等，但不限于此。

可选的，预设算法包括以下之一：Kent映射、线性同余法。

可选地，在预设算法为Kent映射时，基于随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)，优选的，a＝0.7。

可选地，在预设算法为线性同余法时，基于随机种子按照预设算法产生相应的伪随机序列x_n+1包括：

x_n+1＝((ax_n+c)modm)/m；

其中，a，c和m皆为整数。m为大于A的整数，A为待分配维度中总的资源单位数(例如，需要分配每个时域单位中的频域单位，则A为时域单位中的可供分配的频域单位的总数)，a、c分别为与A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

可选地，在接收端根据伪随机序列进行数据传输资源分配和/或信道接入资源分配包括：接收端与发送端约定每个维度中需要分配资源单位数量；或者接收端接收发送端的信令获知每个维度中需要分配资源单位数量；接收端确定产生的伪随机序列的总长度，对应计划分配的资源单位总数量。

可选地，在分配资源为多个维度时，对应计划分配的资源单位总数量为多个维度需要的资源单位总和，其中，维度可以包括以下四个：第一维度：时域维度，第二维度：频域维度，第三维度：空域维度，第四维度：码域维度。当然，还可以除了上述四个维度之外的其他维度。

可选地，接收端确定多个维度中的一个指定维度的每个单位中分配的资源单位总数包括：除指定维度和指定维度的维度序号之前维度外的其他维度需要分配资源单位总和。

可选地，接收端确定对应的分配资源或接入资源可以但不限于为以下：

接收端确定时域单位中需要的频域单位数量；

从伪随机序列中选取对应数量的序列元素；

从选取的序列元素推算对应的频域单位编号，作为该时域单位中分配的或可以使用的频域单位，其中，伪随机序列中每一个元素对应一个可分配资源单位。

可选地，从选取的序列元素推算对应的频域单位编号包括：将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，得到频域单位编号，其中，频域单位编号为从1或0开始依次以1为单位增加的整数。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到根据上述实施例的方法可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件，但很多情况下前者是更佳的实施方式。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质(如ROM/RAM、磁碟、光盘)中，包括若干指令用以使得一台终端设备(可以是手机，计算机，服务器，或者网络设备等)执行本发明各个实施例的方法。

实施例2

在本实施例中还提供了一种伪随机序列的处理装置、系统，用于实现上述实施例及优选实施方式，已经进行过说明的不再赘述。如以下所使用的，术语“模块”可以实现预定功能的软件和/或硬件的组合。尽管以下实施例所描述的装置较佳地以软件来实现，但是硬件，或者软件和硬件的组合的实现也是可能并被构想的。

图4是根据本发明实施例的一种伪随机序列的处理装置的结构框图，应用在基站侧，如图4所示，该装置包括：

配置模块40，用于配置随机种子；

发送模块42，用于发送随机种子；

其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

图5是根据本发明实施例的另一种伪随机序列的处理装置的结构框图，应用在终端侧，如图5所示，该装置包括：

接收模块50，用于接收发送端发送的随机种子；

计算模块52，用于基于随机种子按照预设算法产生相应的伪随机序列；

处理模块54，用于根据伪随机序列进行数据传输资源分配和/或信道接入资源分配。

图6是根据本发明实施例的伪随机序列的处理系统的结构框图，如图6所示，该系统包括：基站60、用户设备UE62，基站60还包括：

配置模块602，用于配置随机种子；

发送模块604，用于发送随机种子；

其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配；

UE62包括：

接收模块622，用于接收基站发送的随机种子；

计算模块624，用于基于随机种子按照预设算法产生相应的伪随机序列；

处理模块626，用于根据伪随机序列进行数据传输资源分配和/或信道接入资源分配。

需要说明的是，上述各个模块是可以通过软件或硬件来实现的，对于后者，可以通过以下方式实现，但不限于此：上述模块均位于同一处理器中；或者，上述各个模块以任意组合的形式分别位于不同的处理器中。

实施例3

本实施例是根据本发明的可选实施例，用于结合具体的场景和实例对本申请进行详细说明：

而本实施例提出了一种基于伪随机序列的半随机的伪随机序列的处理方法，可以降低随机退避带来的冲突概率，并且可以解决在不受基站控制的情况下收端和发端如何快速连接的问题。本发明以如何进行信道接入为例，以改进现有方案的不足，进一步降低数据传输的时延，提高资源利用率，提升用户体验。因此，本发明通信在非授权频段的信道接入技术，考虑如何减少不同UE之间的碰撞问题：

本实施例包括两个并且的方案，对应于不同的实现方式。

其中，图7是根据本发明实施例的一种产生伪随机序列的流程图，如图7所示，方案一包括：

Step(步骤)1:确定初始随机种子的初始值X₀。初始随机种子由基站产生和分配给某一UE，初始随机种子取值范围为(0,1)。然后，按照Kent映射产生长度为l的伪随机序列L1。其中，kent映射是一种具有逐段线性的混沌映射，其动力学方程为：

其中，a∈(0,1)。

序列L1的长度l与时域资源可分配的资源单位的数量相等(例如时域共有若干个子帧或时隙等)。例如，若时域资源单位的数量为时隙，且假定为4个时隙，则随机序列长度l为4。

选择Kent映射的原因是因为其分布函数比较均匀，可以比较好的映射到相应的资源块单位(Mini Resource Block，简称为MRB)(等效于物理资源块(Physical ResourceBlock，简称为PRB))上，并且还具有优秀的统计特性。通常采用的Kent映射取参数a＝0.5，但是由于处理器精度的缺失，该序列会迅速归零，所以在本发明中产生混沌序列时取参数a＝0.7。

举例，假设基站分配的随机种子的值为0.5，可用共享时隙的个数为4，则可得产生的随机序列l的长度应为4，通过Kent映射产生的混沌序列L1为：0.7143、0.9524、0.1587、0.2268。该L1中每个序列分别为4个时隙所对应。

Step 2:假设每个时隙中在频域都有50个MRB可以分配，并将上述L1序列赋予m_i(这个过程仅仅是为了便于讲解方便而引入的)。然后进行下面的处理。

每个时隙对应的MRB的编号N_i，i与时隙索引：算法如下：

N_i＝[m_i*50]

N_i依次为35、47、7、11。即该UE在第一个时隙分配的MRB编号为35，UE在第一个时隙分配的MRB编号为47，UE在第一个时隙分配的MRB编号为7，UE在第一个时隙分配的MRB编号为11。

考虑到实际传输的过程中，UE需要传输的业务可能需要多个MRB才能够完成，提出了如下几种：UE对应一个时隙分配多个MRB的方法。假设共有4个时隙，每个时隙需要为一个D2DUE分配3个PRB。

1.基站直接下发3个随机种子，对应不同的随机种子可以产生3个随机序列。例如基站给UE1分配随机种子0.4、0.5和0.6。共享时隙可以为Q个，具体如4个，则随机种子产生的序列长度均为4。随机种子0.4通过Kent映射产生的序列为0.5714、0.8163、0.6122、0.8746，映射对应的MRB编号为28、40、30、43；随机种子0.5通过Kent映射产生的序列为0.7143、0.9524、0.1587、0.2268，映射对应的MRB编号为35、47、7、11；随机种子0.6通过Kent映射产生的序列为0.8571、0.4762、0.6803、0.9712，映射对应的MRB编号为42、23、34、48。所以对应在第一个共享时隙可以占用编号为28、35和42资源块，第二个共享时隙上可以占用编号为40、23和47的资源块，依次类推。若基站分配三个以上的随机种子，方法同上；

2.基站向UE分配一个随机种子、偏移量(可以约定，一旦约定后不再通过信令发送)和数量值3。利用该偏移量可以计算出其他2个随机种子的值。比如说基站分配随机种子数为0.5，偏移量为0.02，若此时一个时隙上占用3个MRB，则实际上产生的随机种子为0.5、0.52和0.54，然后利用上述随机种子产生随机序列进行映射。

3.不管UE需要占用多少个MRB，基站都向UE分配一个随机种子。假设存在UE1，共享时隙为4个，若此时在每个时隙上占用3个MRB，则实际生成的序列长度为4×3＝12，4表示时隙数量，3为每个时隙需要分配的MRB个数，12为该随机种子需要产生的总的序列长度。假设基站分配的随机种子为0.5，则通过Kent映射产生的序列为0.7143、0.9524、0.1587、0.2268、0.3239、0.4628、0.6611、0.9444、0.1852、0.2646、0.3780、0.5400，映射后对应的MRB编号为35、47、7、11、16、23、33、47、9、13、18、27。

在选取每个时隙所需的资源块时，可以按照一定的规则顺序选择，例如将MRB编号为35、47和7的资源块分配到第一个时隙，11、16和23资源块分配到第二个时隙，依次类推；

也可以任意选择3个MRB分配到第一个时隙，第二个时隙从剩余的9个MRB中再任选3个MRB分配到第二个时隙，依此类推。

同时，还存在每个时隙上需要的资源块不同情况，例如四个时隙上分别需要2、3、3、4个资源块，则对每个时隙上资源块的选择，既可以采用顺序选择的方式，即把编号35、47的资源块分配给第一个时隙，编号为7、11、16的资源块分配给第二个时隙，依此类推；也可以采取任意选择资源块的方式，对于第一个时隙任选2个资源块，第二个时隙从剩余10个资源块中选择3个MRB，依此类推。

由于基站给发送端和接收端分配相同的随机种子，故相应的发送端和接收端产生混沌时间序列的状态是一致的，在同一时刻可以接入到相同的MRB资源块，进行数据传输。

这种随机化的资源分配，需要获知两个参数，初始随机种子和总的需要分配的资源(如果是多维需要换算为总共资源，例如时域、频域时，需要时域*频域获得总的)。

方案二,图8是根据本发明实施例的另一种产生伪随机序列的流程图，如图8所示，包括：

Step 1：同方案1的step1。只是利用的伪随机序列产生的等式不同。此方案中使用线性同余法。

确定初始随机种子的初始值X₀。初始随机种子由基站产生和分配给某一UE，初始随机种子取值范围为1-频域资源数量。然后，按照线性同余法映射产生长度为l的伪随机序列L1。其中，利用线性同余法产生伪随机序列的方法如下：

x_n+1＝(ax_n+c)modm

上式中，a，c和m皆为整数，其序列的随机性来源于取模运算。对于模数m的选择，应该尽可能的大，因为序列的周期不可能大于m。在本发明中假设每个时隙上有50个MRB，所以m的数值至少应该大于50。M.Greenberger证明：用线性乘同余方法产生伪随机数序列具有周期m的条件如下：

c和m为互质数；

a-1是质数p的倍数，其中p是a-1和m的公约数；

如果m是4的倍数，a-1也是4的倍数。

具体a，c和m的取值可以根据实际应用情况确定。若每个时隙上有50个MRB，一种可能的情况为a＝29，c＝23，m＝56。若每个时隙对应的频域上有100个MRB，一种可能的取值情况为a＝53，c＝37，m＝104。

假设基站分配的随机种子的值为1，共享时隙的数量4个，每个时隙MRB为50，则可得产生的随机序列的长度应为4，通过线性同余法产生的序列X内为52、19、14、37。该L1中每个序列分别为4个时隙所对应。

Step 2：将步骤1得到的随机序列L1转换为[0,1]范围内的随机序列，转换公式如下：y_n＝L₁/m

Step 3：将步骤2中得到的随机数值y_n映射至各个MRB对应的频段。若一个时隙内在对应频域上有50个MRB，则将分布在[0,1]范围内的y_n乘以50之后再取整可得其对应的MRB编号，其计算方法如下：N＝[y_n*50]，[]表示向下取整，

即该UE在第一个时隙分配的MRB编号为47，UE在第一个时隙分配的MRB编号为16，UE在第一个时隙分配的MRB编号为12，UE在第一个时隙分配的MRB编号为33。

1.基站直接下发3个随机种子，对应不同的随机种子可以产生3个随机序列。例如基站给UE1分配随机种子1、2和3。共享时隙为4个，则随机种子产生的序列长度均为4。

利用随机种子1通过线性同余法产生的序列为52、19、14、37，映射对应的MRB编号为46、16、12、33；

随机种子2通过线性同余法产生的序列为25、20、43、38，映射对应的MRB编号为22、17、38、33；

随机种子3通过线性同余法产生的序列为54、21、16、39，映射对应的MRB编号为48、18、14、34。

所以对应在第一个共享时隙可以占用编号为46、22和48资源块，第二个共享时隙上可以占用编号为16、17和18的资源块，依次类推。若基站分配三个以上的随机种子，方法同上；

2.基站向UE分配随机种子、偏移量(可以约定，一旦约定后不再通过信令发送)。利用该偏移量可以计算出其他2个随机种子的值。比如说基站分配随机种子数为1，偏移量为1，若此时一个时隙上占用3个MRB，则实际上产生的随机种子为1、2和3，然后利用上述随机种子产生随机序列进行映射。

3.不管UE需要占用多少个MRB，基站都向UE分配一个随机种子。假设存在UE1，其对应共享时隙为4个，若此时在一个时隙上占用3个MRB，则实际生成的序列长度为4×3＝12。假设基站分配的随机种子为1，则通过线性同余法产生的序列为52、19、14、37、32、55、50、17、12、35、30、53，映射后对应的MRB编号为46、16、12、33、28、49、44、15、10、31、26、47。在选取每个时隙所需的资源块时，可以按照一定的规则顺序选择，例如将MRB编号为46、16和12的资源块分配到第一个时隙，33、28和49资源块分配到第二个时隙，依次类推；也可以任意选择3个MRB分配到第一个时隙，第二个时隙从剩余的9个MRB中再任选3个MRB分配到第二个时隙，依此类推。同时，还存在每个时隙上需要的资源块不同情况，例如四个时隙上分别需要2、3、3、4个资源块，则对每个时隙上资源块的选择，既可以采用顺序选择的方式，即把编号46、16的资源块分配给第一个时隙，编号为12、33、28的资源块分配给第二个时隙，依此类推；也可以采取任意选择资源块的方式，对于第一个时隙任选2个资源块，第二个时隙从剩余10个资源块中选择3个MRB，依此类推。

由于基站给发送端和接收端分配相同的随机种子，故相应的发送端和接收端产生线性同余序列的状态是一致的，在同一时刻可以接入到相同的MRB资源块，进行数据传输。

基于上述方案，本实施例包括如下具体实施方式

具体实施例1

基站为UE分配一个资源池，当UE有上行业务需要发送时，UE根据基站之前配置的随机种子，结合资源池中时域方向的编码计算资源池中具体使用的PRB。

例如，资源池为周期性出现的，每一个周期内资源池时域方向的调度单位(一个调度单位包括若干个符号)编号为0-9，假设资源池频域方向的可供分配的单位(例如为PRB)为50个，记为1-50。周期索引为0-99，循环出现。UE每次在每个调度单位传输时使用2个PRB进行传输。

基站在配置好资源池后，为UE分配随机种子X0。

UE(或基站)按照下面的方式确定每个调度单位内该UE使用的PRB索引。

假设UE在每个调度单位都有数据进行传输，并且使用2个PRB，那么UE在一次完整的(0-99)资源池周期内所需要的资源为10*2*100＝2000，其中10表示每个资源池调度单位个数，2表示UE在每个调度单位需要的PRB数量，100表示一次完整的周期。

UE(或基站)使用X0，按照方法1或方法2中等于等式进行Xn序列的产生，序列长度n＝2000，与计划分配的总的PRB数量相同；

Xn在进行下面计算换算到每个调度单位中频域的PRB编号。

Ni＝Xn*50所得值向下取整后与PRB编号对应。其中，50表示每个调度单位中可供分配的PRB数量。Ni为PRB编号。

然后，Ni按照顺序依次20个取值形成一个新的序列，记为Pk，该编号与周期索引编号对应。其中k取值等于周期索引的取值。每一个Pk序列包含20个取值。

Pk中按照顺序依次2个为周期内每个调度单位中UE使用的PRB索引。

当UE有数据需要发送时，就按照基站分配的随机种子根据上述方式在对应的资源池内的调度单位对应的PRB中进行数据发送。

基站根据为UE配置随机种子，使用上述的方式，推算每个资源池中每个调度单位中UE发送数据的PRB索引，然后在该PRB中接收UE的数据。

技术效果在于：这种方式具有显著的信令开销小，一次分配，长期资源分配，且所有调度单位中的PRB分配具有随机化效果，大大降低了UE随机在资源池中抢占PRB时的PRB冲突问题。同时也解决了资源池中UE随机抢占PRB进行上行数据发送时，基站侧需要盲检所有可能PRB资源来发现UE发送数据的复杂度问题。

具体实施例2

对于具有低延时业务需求的UE，基站为其分配随机种子X0。当该UE有低时延业务需要发送时，该UE根据上述方法1或方法2中方式，计算发送该业务的频域资源。

此时，计算是时域方向可以该业务的调度单位在时域的编号进行，例如类似于低时延业务的帧号。总之，可以按照系统中的的帧号、子帧号或时隙号等获得一个时间方向的编号。然后计算该编号对应的每个调度单位中可以使用的PRB(如果有业务就发送，如果没有业务就不发送，基站可以调度发送其他非低时延业务)。

下面以LTE的时间方向编号机制举例。

LTE中帧号0-1023，循环编号。每个帧中有10个子帧，编号0-9，我们假设这种低时延业务就是一子帧为单位发送的(可以更小，例如时隙、OFDM符号等，只是计算复杂些)，且每个子帧预留1个PRB为该也为传输(多个也可以的，但是最好的每个子帧固定数量的，复杂会由于计算复杂度太大)。那么UE(或基站，基站接收时需要计算)根据初始随机种子X0，根据上述的实施例1中的例子，类似的可以计算出每一个子帧中预留给该业务的PRB。

基站侧也计算在每个子帧中UE发送低时延业务的资源，然后只需要检测该资源即可，不需要盲检其他资源。这样可以降低基站检测的复杂度。

相对于半静态调度，该方法具有随机化的效率，可以更大频域分集。

相对于半静态+跳频图样的方式，该方式相当于有“无限”数量的跳频图样，且在不同时间单位内具有优秀的随机性。常见的跳频的图样都是有限的，不能同事支持很多UE，且不同时间单位使用有限的图样轮询，随机化效果差。该方式不仅计算简单，且随机化效果优秀。

具体实施例3

基于具体实施例1、2，一种进一步减少资源池中资源浪费的问题。

方式1，资源池中发送上行数据的UE，只有在具有基站分配的随机种子时，才能进行上行数据发送。没有基站配置的随机种子的UE，不能自主抢占资源池中的资源进行上行数据发送。这样实际上资源池中的资源是否被使用，基站通过已经分配的随机种子计算后就可以得出，基站将计算后，不会使用的资源调度给其他类型的UE(即不通过资源池抢占方式的UE，或通过基站发送授权信息调度的UE)发送上行数据。

显然这种方式可以一定程度降低资源池中的资源浪费。

实施例4

本发明的实施例还提供了一种存储介质。可选地，在本实施例中，上述存储介质可以被设置为存储用于执行以下步骤的程序代码：

S1，发送端配置随机种子，并发送随机种子；

其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

可选地，在本实施例中，上述存储介质可以包括但不限于：U盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、移动硬盘、磁碟或者光盘等各种可以存储程序代码的介质。

可选地，在本实施例中，处理器根据存储介质中已存储的程序代码执行发送端配置随机种子，并发送随机种子；

其中，随机种子用于产生相应的伪随机序列，伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配。

可选地，本实施例中的具体示例可以参考上述实施例及可选实施方式中所描述的示例，本实施例在此不再赘述。

显然，本领域的技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个的计算装置上，或者分布在多个计算装置所组成的网络上，可选地，它们可以用计算装置可执行的程序代码来实现，从而，可以将它们存储在存储装置中由计算装置来执行，并且在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件结合。

以上所述仅为本发明的优选实施例而已，并不用于限制本发明，对于本领域的技术人员来说，本发明可以有各种更改和变化。凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (19)

1.一种伪随机序列的处理方法，其特征在于，包括：

发送端配置随机种子，并发送所述随机种子；

其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配；

其中，在发送端配置随机种子之后，所述方法还包括：

所述发送端按照以下预设算法之一确定产生的伪随机序列：Kent映射、线性同余法；

在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)；

在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)mod m)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

2.根据权利要求1所述的方法，其特征在于，

当所述伪随机序列用于数据传输资源分配时，所述发送端还根据所述伪随机序列确定对应的分配资源，并从中接收数据；或，

当所述伪随机序列用于信道接入资源分配时，所述发送端还根据所述伪随机序列确定对应的接入资源，并从中接收数据。

3.根据权利要求2所述的方法，其特征在于，所述确定对应的分配资源或接入资源，还包括：

发送端确定伪随机序列的总长度，对应计划分配的资源单位总数量。

4.根据权利要求3所述的方法，其特征在于，在分配资源为多个维度时，所述对应计划分配的资源单位总数量为多个维度需要的资源单位总和，其中，所述维度包括以下至少之一：第一维度：时域维度，第二维度：频域维度，第三维度：空域维度，第四维度：码域维度。

5.根据权利要求4所述的方法，其特征在于，所述发送端确定多个维度中的一个指定维度的每个单位中分配的资源单位总数包括：除所述指定维度和所述指定维度的维度序号之前维度外的其他维度需要分配资源单位总和。

6.根据权利要求3所述的方法，其特征在于，所述发送端确定对应的分配资源或接入资源包括：

所述发送端确定时域单位中需要的频域单位数量；

从所述伪随机序列中选取对应数量的序列元素；

从选取的序列元素推算对应的频域单位编号，作为该时域单位中分配的或可以使用的频域单位，其中，所述伪随机序列中每一个元素对应一个可分配资源单位。

7.根据权利要求6所述的方法，其特征在于，从选取的序列元素推算对应的频域单位编号包括：

将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，得到频域单位编号，其中，所述频域单位编号为从1或0开始依次以1为单位增加的整数。

8.根据权利要求1所述的方法，其特征在于，所述a＝0.7。

9.根据权利要求1所述的方法，其特征在于，若每个时域单位中有50个频域单位，则a＝29，c＝23，m＝56；若每个时域单位中有100个频域单位，则a＝53，c＝37，m＝104。

10.一种伪随机序列的处理方法，其特征在于，包括：

接收端接收发送端发送的随机种子；

所述接收端基于所述随机种子按照预设算法产生相应的伪随机序列；

所述接收端根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配；

所述预设算法包括以下之一：Kent映射、线性同余法；

在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)；

在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)mod m)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

11.根据权利要求10所述的方法，其特征在于，所述a＝0.7。

12.根据权利要求10所述的方法，其特征在于，在所述接收端根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配，所述方法还包括：

接收端与发送端约定每个维度中需要分配资源单位数量；或者接收端接收发送端的信令获知每个维度中需要分配资源单位数量；

接收端确定产生的伪随机序列的总长度，对应计划分配的资源单位总数量。

13.根据权利要求10所述的方法，其特征在于，在分配资源为多个维度时，对应计划分配的资源单位总数量为多个维度需要的资源单位总和，其中，所述维度包括以下至少之一：第一维度：时域维度，第二维度：频域维度，第三维度：空域维度，第四维度：码域维度。

14.根据权利要求10所述的方法，其特征在于，所述接收端确定多个维度中的一个指定维度的每个单位中分配的资源单位总数包括：除所述指定维度和所述指定维度的维度序号之前维度外的其他维度需要分配资源单位总和。

15.根据权利要求10所述的方法，其特征在于，所述接收端确定对应的分配资源或接入资源包括：

所述接收端确定时域单位中需要的频域单位数量；

从所述伪随机序列中选取对应数量的序列元素；

从选取的序列元素推算对应的频域单位编号，作为该时域单位中分配的或可以使用的频域单位，其中，所述伪随机序列中每一个元素对应一个可分配资源单位。

16.根据权利要求15所述的方法，其特征在于，从选取的序列元素推算对应的频域单位编号包括：

将序列元素乘以该时域单位中可供分配的频域单位总数，并向下取整，得到频域单位编号，其中，所述频域单位编号为从1或0开始依次以1为单位增加的整数。

17.一种伪随机序列的处理装置，其特征在于，包括：

配置模块，用于配置随机种子；

发送模块，用于发送所述随机种子；

其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配；

其中，所述装置还用于：在所述配置模块配置随机种子之后，

所述发送端按照以下预设算法之一确定产生的伪随机序列：Kent映射、线性同余法；

在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)；

在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)mod m)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

18.一种伪随机序列的处理装置，其特征在于，包括：

接收模块，用于接收发送端发送的随机种子；

计算模块，用于基于所述随机种子按照预设算法产生相应的伪随机序列；

处理模块，用于根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配；

所述预设算法包括以下之一：Kent映射、线性同余法；

在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)；

在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)mod m)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

19.一种伪随机序列的处理系统，包括基站、用户设备UE，其特征在于，所述基站包括：

配置模块，用于配置随机种子；

发送模块，用于发送所述随机种子；

其中，所述随机种子用于产生相应的伪随机序列，所述伪随机序列用于以下至少之一：数据传输资源分配、信道接入资源分配；

所述UE包括：

接收模块，用于接收所述基站发送的随机种子；

计算模块，用于基于所述随机种子按照预设算法产生相应的伪随机序列；

处理模块，用于根据所述伪随机序列进行数据传输资源分配和/或信道接入资源分配；

所述预设算法包括以下之一：Kent映射、线性同余法；

在所述预设算法为Kent映射时，基于所述随机种子按照Kent映射产生预设长度的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

其中，x_n为长度为n的伪随机序列，n为可分配的总资源单位，a为常量，a∈(0,1)；

在所述预设算法为线性同余法时，基于所述随机种子按照预设算法产生相应的伪随机序列包括：

按照以下公式计算所述伪随机序列x_n+1：

x_n+1＝((ax_n+c)mod m)/m

其中，a，c和m皆为整数，所述m为大于A的整数，A为待分配维度中总的资源单位数，a、c分别为与所述A相关的预设值，x_n为长度为n的伪随机序列，n为可分配的总资源单位，c和m为互质数。

Images