CN109121217A - 分配pdma图样的方法及装置 - Google Patents

Abstract

本发明提供一种分配PDMA图样的方法及装置，通过预设排列规则对PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，并按照列向量序列中各个列向量的排列顺序，并对列向量序列中确定排列顺序的各个列向量进行编号，将每一列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端，终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。本发明基于PDMA技术在进行上行免授权传输时，为每一个终端分配不同的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

Description

分配PDMA图样的方法及装置

技术领域

本发明涉及通信技术领域，尤其涉及一种分配PDMA图样的方法及装置。

背景技术

随着无线通信的快速发展，移动通信网络物理层中的频谱资源日益稀缺，且今日的移动物联网对海量连接的需求也日益迫切。为了解决上述问题，不同于正交频分多址(Orthogonal Frequency Division Multiple Access，OFDMA)技术的图样分割多址接入(Patten Division Multiple Access，PDMA)技术，便被引入了5G移动通信网络中。

此外，现有的移动通信网络普遍采用授权传输技术。这种传输方式中的终端和基站之间会产生较为繁琐的交互，从而造成较大的传输延时。为了满足个别低时延业务，免授权传输技术则被采纳到移动通信网络中。

现有技术中，采用免授权传输上运用PDMA技术的方案。但是，在该方案中，在为终端分配PDMA图样中，相邻终端接收的PDMA图样之间存在较大干扰，影响免授权传输终端的总吞吐量。

发明内容

有鉴于此，本发明实施例提供一种分配PDMA图样的方法及装置，以解决在为终端分配PDMA图样时，相邻终端接收的PDMA图样之间存在较大干扰的问题。

为实现上述目的，本发明实施例提供如下技术方案：

本发明实施例第一方面公开了一种分配PDMA图样的方法，该分配PDMA图样的方法包括：

确定图样分割多址PDMA图样矩阵[g₁ g₂…g_K]，其中，g₁ g₂…g_K为列向量，每一所述列向量对应一PDMA图样，K的取值为大于2的正整数；

基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列；

按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。

优选地，在上述分配PDMA图样的方法中，基于预设排列规则对所述PDMA图样矩阵中的列向量进行排序，得到列向量序列，包括：

获取所述PDMA图样矩阵中的各个列向量所包含的元素，每一所述列向量包含N个元素，N的取值为大于2的正整数；

计算每一所述列向量所包含的各个元素的平方和，得到对应各个所述列向量的分集度其中，所述i指所述PDMA图样矩阵第i列向量；

依据得到的所有所述列向量所对应的分集度划分所有的所述列向量，得到M个子集；

将所述M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M；

从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

优选地，在上述分配PDMA图样的方法中，从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，包括：

若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样进行排序；

若任一子集中包含H个列向量，计算所述子集中各个列向量的干扰系数，按照所述干扰系数的大小，将所述干扰系数由小至大排列的列向量对应的PDMA图样进行排序，所述H的取值为大于1的正整数。

优选地，在上述分配PDMA图样的方法中，所述计算所述子集中各个列向量的干扰系数，包括：

基于计算所述子集中当前所包含的各个列向量对应的干扰系数，其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引；

获取本次计算过程中得到的对应最小干扰系数的列向量；

将所述列向量以及所述列向量对应的PDMA图样添加至所述列向量序列，并更新所述列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列，返回执行计算所述子集中当前所包含的各个列向量对应的干扰系数这一步骤，直至所述子集中的所有列向量对应的PDMA图样都进行排序。

优选地，在上述分配PDMA图样的方法中，基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列之后，还包括：

对所述列向量序列中确定排列顺序的各个列向量进行编号；

将每一所述列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号；

其中，具体分配为：将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数。

本发明第二方面公开了一种分配PDMA图样的装置，该分配PDMA图样的装置包括：

确定单元，用于确定图样分割多址PDMA图样矩阵[g₁ g₂…g_K]，其中，g₁ g₂…g_K为列向量，每一所述列向量对应一PDMA图样，K的取值为大于2的正整数；

排序单元，用于基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列；

分配单元，用于按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。

优选地，在上述分配PDMA图样的装置中，所述排序单元包括：

获取模块，用于获取所述PDMA图样矩阵中的各个列向量所包含的元素，每一所述列向量包含N个元素，N的取值为大于2的正整数；

计算模块，用于计算每一所述列向量所包含的各个元素的平方和，得到对应各个所述列向量的分集度其中，所述i指所述PDMA图样矩阵第i列向量；

划分模块，用于依据得到的所有所述列向量所对应的分集度划分所有的所述列向量，得到M个子集；

第一排序模块，用于将所述M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M；

第二排序模块，用于从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

优选地，在上述分配PDMA图样的装置中，所述第二排序模块包括：

第一排序子单元，用于若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样进行排序；

第二排序子单元，用于若任一子集中包含H个列向量，计算所述子集中各个列向量的干扰系数，按照所述干扰系数的大小，将所述干扰系数由小至大排列的列向量对应的PDMA图样进行排序，所述H的取值为大于1的正整数。

优选地，在上述分配PDMA图样的装置中，用于计算所述子集中各个列向量的干扰系数的所述第二排序子单元，具体用于：

基于计算所述子集中当前所包含的各个列向量对应的干扰系数，获取本次计算过程中得到的对应最小干扰系数的列向量，将所述列向量以及所述列向量对应的PDMA图样添加至所述列向量序列，并更新所述列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列，直至所述子集中的所有列向量对应的PDMA图样都进行排序；

其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引。

优选地，在上述分配PDMA图样的装置中，所述排序单元，还包括：

编号模块，用于对所述列向量序列中确定排列顺序的各个列向量进行编号；

相应地，所述分配单元，具体用于将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数，其中，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。

基于上述本发明实施例提供的分配PDMA图样的方法及装置，通过预设排列规则对所述PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，并按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。本发明基于PDMA技术在进行上行免授权传输时，为每一个终端分配不同的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

附图说明

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

图1为本发明实施例提供的一种分配PDMA图样的方法的流程示意图；

图2为本发明实施例提供的另一种分配PDMA图样的方法的流程示意图；

图3为本发明实施例提供的另一种分配PDMA图样的方法的流程示意图；

图4为本发明实施例提供的另一种分配PDMA图样的方法的流程示意图；

图5为本发明实施例提供的一种分配PDMA图样的装置的结构示意图；

图6为本发明实施例提供的另一种分配PDMA图样的装置的结构示意图；

图7为本发明实施例提供的另一种分配PDMA图样的装置的结构示意图；

图8为本发明实施例提供的另一种分配PDMA图样的装置的结构示意图。

具体实施方式

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

在本申请中，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

免授权传输技术是由授权传输技术发展而来的。授权传输技术为终端需要向基站传输上行数据时，需要通过上行物理控制信道向基站发送调度请求，基站为终端分配传输需要的上行资源后，在下行物理控制信道上将上行传输授权的控制消息发送给终端，其中包含分配给终端用于上行传输的资源信息，终端接收后在前述资源上发送上行数据，基站接收上行数据。应运产生的免授权传输技术，允许每个终端使用的资源可以在终端接入网络时半静态的指定，或者由终端自行随机选择传输使用的资源。

在当前5G等新一代移动通信网络下，使用PDMA技术进行上行免授权传输时，为各终端分配PDMA图样资源。PDMA技术的特点是在相同的时频资源上可以同时供多个终端进行传输，从而提升了频谱效率。

如图1所示，为本发明实施例提供的一种分配PDMA图样的方法的流程示意图，包括如下步骤：

S101：确定图样分割多址PDMA图样矩阵[g₁ g₂…g_K]。

在S101中，PDMA图样矩阵[g₁ g₂…g_K]由PDMA图样矩阵简化而来。

其中，g₁ g₂…g_K为列向量，K的取值为大于2的正整数。

此外，在PDMA图样矩阵中，每一列向量对应一PDMA图样。因此，在所述PDMA图样矩阵[g₁ g₂…g_K]中，包含K个列向量，即包含有K个PDMA图样，并且每一个列向量具有N个元素，所述N的取值为大于2的正整数。

S102：基于预设排列规则对PDMA图样矩阵中的各个列向量进行排序，得到列向量序列。

在S102中，PDMA图样矩阵中的每个列向量包含多个元素，在具体实现过程中，可以基于每个列向量中包含的元素预设排列规则，在对各个列向量进行排序的过程中，各个列向量的实际的排序与其所包含的元素相关。

S103：按照列向量序列中各个列向量的排列顺序，由前至后将列向量对应的PDMA图样依次分配给终端序列中的各个终端。

在S103中，接收PDMA图样分配的各个终端处于同一小区内。且接收PDMA图样分配的各个终端也按照参考信号接收强度RSRP由低至高排列，构成一个终端序列。也就是说，基于列向量序列和终端序列进行PDMA图样分配。

在具体实现过程中，处于所述列向量序列中第一位的列向量对应的PDMA图样分配给处于所述终端序列中第一位的终端，处于所述列向量序列中第二位的列向量对应的PDMA图样分配给处于所述终端序列中第二位的终端，依此类推，处于所述列向量序列中最后一位的列向量对应的PDMA图样分配给处于所述终端序列中最后一位的终端。换而言之，参考信号接收强度RSRP较低的终端接收所述列向量序列中排在前面的列向量所对应的PDMA图样，参考信号接收强度RSRP较高的终端接收所述列向量序列中排在后面的列向量所对应的PDMA图样。

在本发明实施例公开的一种分配PDMA图样的方法中，通过预设排列规则对所述PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，并按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。本发明基于PDMA技术在进行上行免授权传输时，为每一个终端分配不同的PDMA图样，参考信号接收强度RSRP较低的终端接收所述列向量序列中排在前面的列向量所对应的PDMA图样，参考信号接收强度RSRP较高的终端接收所述列向量序列中排在后面的列向量所对应的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

优选的，结合上述图1示出的步骤S102，所述基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列，在具体实现过程中，参考图2，包括如下步骤：

S201：获取PDMA图样矩阵中的各个列向量所包含的元素。

在S201中，每一所述列向量包含N个元素，N的取值为大于2的正整数。所述元素为PDMA图样矩阵中所述列向量对应列包含的元素。

S202：计算每一列向量所包含的各个元素的平方和，得到对应各个列向量的分集度

在S202所涉及的各个列向量的分集度中，所述i指所述PDMA图样矩阵第i列向量，g_i，k为所述第i列向量中的元素。

S203：依据得到的所有列向量所对应的分集度划分所有的列向量，得到M个子集。

在S203中，针对上述执行S202得到的各个列向量的分集度，在划分子集的过程中，将取值相同的分集度对应的列向量组成一个子集。经由划分可以得到M个子集，M的取值为大于2的正整数。

S204：将M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M。

在S204中，对划分好的M个子集，根据子集中包含的列向量的分集度大小，由高至低的对子集进行排序。也就是说，将对应分集度取值最高的子集排在所述集合的第一位，对应分集度取值第二高的子集排在所述集合的第二位，以此类推，对应分集度取值最小的子集排在所述集合的最后一位。

S205：从子集W₁起始，依次获取集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

在S205中，按照从1到M的顺序，先将所述子集W₁中各个列向量对应的PDMA图样排进所述列向量序列中，接下来将W₂中各个列向量对应的PDMA图样排进所述列向量序列中，以此类推，最后将W_M中各个列向量对应的PDMA图样排进所述列向量序列中。

在具体实现S205过程中，根据每个子集中包含的列向量的个数，以及每个列向量中所包含的元素个数不同，排序有所不同。以下进行详细说明：

若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样，直接将该PDMA图样排进所述列向量序列中。

若任一子集中包含H个列向量，计算子集中各个列向量的干扰系数，按照干扰系数的大小，将干扰系数由小至大排列的列向量对应的PDMA图样进行排序。其中，所述H的取值为大于1的正整数。

优选的，结合上述图2示出的S205中，计算所述子集中各个列向量的干扰系数的具体实现过程，参考图3，包括如下步骤：

S301：基于列向量的干扰系数的计算公式计算子集中当前所包含的各个列向量对应的干扰系数。

在S301中，以列向量g_q的干扰系数计算过程为例进行说明：

所述列向量g_q的干扰系数计算公式为

其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引。

S302：获取本次计算过程中得到的对应最小干扰系数的列向量。

在S302中，将各个列向量的干扰系数进行比较，确定干扰系数最小的列向量。如果存在干扰系数的取值相同且都为最小值的列向量有多个的情况，则随机选取一列向量作为所述对应最小干扰系数的列向量。

S303：将列向量以及列向量对应的PDMA图样添加至列向量序列，并更新列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列。

在S303中，判断所述列向量是否为所述子集中最后一个进行排序的列向量，若是，则确定所述子集中的所有列向量已经排进所述列向量序列，否则返回执行步骤S301，直至所述子集中所有列向量都排进所述列向量序列。

在本发明实施例公开的另一种分配PDMA图样的方法中，首先将所述PDMA图样矩阵中的各个列向量按照列向量分集度划分为M个子集，分集度相同的多个列向量合并成为一所述子集，然后，所述M个子集再按照各自所包含列向量对应的分集度由高至低进行排列，获得集合W₁,W₂,…,W_M，最后，从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。本发明基于PDMA技术在进行上行免授权传输时，为每一个终端分配不同的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

如图4所示，为本发明实施例提供的另一种分配PDMA图样的方法的流程示意图，包括：

S401：确定图样分割多址PDMA图样矩阵[g₁ g₂…g_K]。

在S401中，所述步骤S401的具体过程和实现原理与上述图1示出的步骤S101的具体过程和实现原理一致，可参见，这里不再赘述。

S402：基于预设排列规则对PDMA图样矩阵中的各个列向量进行排序，得到列向量序列。

在S402中，所述步骤S402的具体过程和实现原理与上述图1示出的步骤S102的具体过程和实现原理一致，可参见，这里不再赘述。

S403：对列向量序列中确定排列顺序的各个列向量进行编号。

在S403中，对所述列向量序列中确定排列顺序的各个列向量对应的PDMA图样进行编号。

S404：将每一列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端。

在S404中，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。进一步的，将每一所述列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端的具体分配方式为：

所述列向量的编号对应的公式为：

将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数。

其中，K的取值为大于2的正整数，编号为l的终端接收的编号为的PDMA图样与编号为l±1的终端接收的编号为的PDMA图样之间不存在干扰。

在本发明实施例公开的另一种分配PDMA图样的方法中，通过预设排列规则对所述PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，并按照所述列向量序列中各个列向量的排列顺序，并对所述列向量序列中确定排列顺序的各个列向量进行编号，将每一所述列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。基于本发明实施例，在为终端分配PDMA图样中，相邻终端接收的PDMA图样之间不存在干扰，并且参考信号接收强度RSRP较低的终端接收所述列向量序列中排在前面的列向量所对应的PDMA图样，参考信号接收强度RSRP较高的终端接收所述列向量序列中排在后面的列向量所对应的PDMA图样，从而提高免授权传输终端的总吞吐量。

为了方便理解上述图1至图4示出的分配PDMA图样的方法，下面进行举例说明。

现有一PDMA图样矩阵为需将所述PDMA图样矩阵分配给处于同一小区中的18个终端。

首先，将所述PDMA图样矩阵简化为[g₁ g₂ g₃ g₄ g₅ g₆ g₇ g₈]。其中，

列向量g₁对应的PDMA图样为

列向量g₂对应的PDMA图样为

列向量g₃对应的PDMA图样为

列向量g₄对应的PDMA图样为

列向量g₅对应的PDMA图样为

列向量g₆对应的PDMA图样为

列向量g₇对应的PDMA图样为

列向量g₈对应的PDMA图样为

然后，计算每一列向量所包含的各个元素的平方和，得到各个列向量的分集度：

所述列向量g₁的分集度

所述列向量g₂的分集度

所述列向量g₃的分集度

所述列向量g₄的分集度

所述列向量g₅的分集度

所述列向量g₆的分集度

所述列向量g₇的分集度

所述列向量g₈的分集度

进一步的，分集度相同的列向量组成一子集，则所述列向量g₁分集度为3，单独为子集W₁。所述列向量g₂、所述列向量g₃和所述列向量g₄的分集度都为2，故组成子集W₂。所述列向量g₅、所述列向量g₆、所述列向量g₇和所述列向量g₈的分集度都为1，故组成子集W₃。

然后，将上述3个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,W₃。

从所述子集W₁开始，依次获取所述集合W₁,W₂,W₃中每一子集中列向量进行排序，得到列向量序列：

所述子集W₁中只有一个列向量g₁，则直接将所述列向量g₁排进所述列向量序列。

所述子集W₂中包含有3个列向量，分别是列向量g₂、列向量g₃和列向量g₄，则基于上述示出的公式(1)分别计算列向量g₂、列向量g₃和列向量g₄的干扰系数。进一步得到，所述列向量g₂的干扰系数为2，所述列向量g₃的干扰系数为0，所述列向量g₄的干扰系数为3。将干扰系数最小的列向量g₃排进所述列向量序列中，并更新列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列。

重新计算所述列向量g₂和所述列向量g₄的干扰系数，得到所述列向量g₂的干扰系数为0，所述列向量g₄的干扰系数为2，则首先将所述列向量g₂排进所述列向量序列中，最后才将所述列向量g₄排进所述列向量序列中。

所述子集W₃中包含有4个列向量，分别是列向量g₅、列向量g₆、列向量g₇和列向量g₈，则基于上述示出的公式(1)分别计算列向量g₅、列向量g₆、列向量g₇和列向量g₈的干扰系数。进一步得到，所述列向量g₅的干扰系数为0，所述列向量g₆的干扰系数为2，所述列向量g₇的干扰系数为0，所述列向量g₈的干扰系数为3。其中，所述列向量g₅和所述列向量g₇的干扰系数都为0，且是所述子集W₃中干扰系数取值最小的列向量，可随意选择其中一个排进所述列向量序列中。在本实施例中，选取所述列向量g₇排进所述列向量序列，并更新列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列。

接着，重新计算所述列向量g₅、所述列向量g₆和所述列向量g₈的干扰系数，得到所述列向量g₅的干扰系数为0，所述列向量g₆的干扰系数为2，所述列向量g₈的干扰系数为3。则将所述列向量g₅排进所述列向量序列中，并更新列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列。

然后，重新计算所述列向量g₆和所述列向量g₈的干扰系数，得到所述列向量g₆的干扰系数为2，所述列向量g₈的干扰系数为0。则首先将所述列向量g₈排进所述列向量序列中，最后才将所述列向量g₆排进所述列向量序列中。

最终，所述列向量序列为：

此外，对处于同一小区的18个终端进行排列。按照各个终端的参考信号接收强度RSRP由低至高进行排列，得到终端序列，并将所述终端序列中的所有终端按顺序编为1至18号。其中，编号为1的终端的参考信号接收强度RSRP最低，编号为2的终端的参考信号接收强度RSRP为第二低，以此类推，编号为18的终端的参考信号接收强度RSRP最高。

最后，基于上述示出的计算公式(2)，按照参考信号接收强度RSRP较低的终端接收所述列向量序列中排在前面的列向量所对应的PDMA图样，以及参考信号接收强度RSRP较高的终端接收所述列向量序列中排在后面的列向量所对应的PDMA图样的原则，将各个列向量对应的PDMA图样分配给各个终端，其结果如下：

所述列向量g₁对应的PDMA图样分配给1号终端、2号终端和3号终端；

所述列向量g₃对应的PDMA图样分配给4号终端和5号终端；

所述列向量g₂对应的PDMA图样分配给6号终端和7号终端；

所述列向量g₄对应的PDMA图样分配给8号终端和9号终端；

所述列向量g₇对应的PDMA图样分配给10号终端、11号终端和12号终端；

所述列向量g₅对应的PDMA图样分配给13号终端和14号终端；

所述列向量g₈对应的PDMA图样分配给15号终端和16号终端；

所述列向量g₆对应的PDMA图样分配给17号终端和18号终端。

在本发明实施例中，通过预设排列规则对所述PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，并按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。本发明基于PDMA技术在进行上行免授权传输时，为处于同一小区每一个终端分配不同的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，参考信号接收强度RSRP较低的终端接收所述列向量序列中排在前面的列向量所对应的PDMA图样，参考信号接收强度RSRP较高的终端接收所述列向量序列中排在后面的列向量所对应的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

基于上述图1至图4示出的分配PDMA图样的方法，本发明实施例还对应公开了一种分配PDMA图样的装置。

如图5所示，为本发明实施例提供的一种分配PDMA图样的装置的结构示意图，包括：

确定单元510、排序单元520和分配单元530。

所述确定单元510，用于确定图样分割多址PDMA图样矩阵[g₁ g₂…g_K]，其中，g₁g₂…g_K为列向量，每一所述列向量对应一PDMA图样，K的取值为大于2的正整数。

所述排序单元520，用于基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列。

其中，基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序的具体实现过程和实现原理与上述图2示出的基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序的具体实现过程和实现原理一致，可参见，这里不再赘述。所述列向量序列的具体实现过程和实现原理与上述图1至图4示出的列向量序列的具体实现过程和实现原理一致，可参见，这里不再赘述。

所述分配单元530，用于按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。

在本发明实施例公开的一种分配PDMA图样的装置中，包括确定单元、排序单元和分配单元。所述确定单元确定PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量，所述排序单元通过预设排列规则对所述PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，所述分配单元按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。本发明基于PDMA技术在进行上行免授权传输时，为每一个终端分配不同的PDMA图样，尤其是相邻终端分别使用不同的PDMA图样，从而避免终端间接收的PDMA图样之间存在干扰的情况出现，进一步提高免授权传输终端的总吞吐量。

优选的，结合图5示出的分配PDMA图样的装置，参考图6，所述排序单元520包括如下结构：

获取模块521、计算模块522、划分模块523、第一排序模块524和第二排序模块525。

所述获取模块521，用于获取所述PDMA图样矩阵中的各个列向量所包含的元素，每一所述列向量包含N个元素，N的取值为大于2的正整数。

所述计算模块522，用于计算每一所述列向量所包含的各个元素的平方和，得到对应各个所述列向量的分集度其中，所述i指所述PDMA图样矩阵第i列向量。

所述划分模块523，用于依据得到的所有所述列向量所对应的分集度划分所有的所述列向量，得到M个子集。

所述第一排序模块524，用于将所述M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M。

所述第二排序模块525，用于从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

在本发明实施例公开的另一种分配PDMA图样的装置中，排序单元包括获取模块、计算模块、划分模块、第一排序模块和第二排序模块，并且基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列。基于本发明实施例，在为终端分配PDMA图样中，相邻终端接收的PDMA图样之间不存在干扰，从而提高免授权传输终端的总吞吐量。

优选的，结合图6示出的分配PDMA图样的装置，参考图7，所述第二排序模块525包括如下结构：

第一排序子单元5251和第二排序子单元5252。

所述第一排序子单元5251，用于若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样进行排序。

所述第二排序子单元5252，用于若任一子集中包含H个列向量，计算所述子集中各个列向量的干扰系数，按照所述干扰系数的大小，将所述干扰系数由小至大排列的列向量对应的PDMA图样进行排序，所述H的取值为大于1的正整数。

需要说明的是，所述第二排序子单元5252用于计算所述子集中各个列向量的干扰系数的具体实现过程为：基于公式计算所述子集中当前所包含的各个列向量对应的干扰系数，其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引；获取本次计算过程中得到的对应最小干扰系数的列向量；将所述列向量以及所述列向量对应的PDMA图样添加至所述列向量序列，并更新所述列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列，直至所述子集中的所有列向量对应的PDMA图样都进行排序。

在本发明实施例公开的另一种分配PDMA图样的装置中，第二排序模块包括第一排序子单元和第二排序子单元，并且用于从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。基于本发明实施例，在为终端分配PDMA图样中，相邻终端接收的PDMA图样之间不存在干扰，从而提高免授权传输终端的总吞吐量。

优选的，结合图2示出的分配PDMA图样的装置中，参考图8，所述排序单元520还包括：

编号模块526，用于对所述列向量序列中确定排列顺序的各个列向量进行编号。

相应的，分配单元530，用于将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数，其中，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。

在本发明实施例公开的另一种分配PDMA图样的装置中，包括确定单元、排序单元、编号单元和分配单元。所述排序单元通过预设排列规则对所述确定单元处理过的PDMA图样矩阵[g₁ g₂…g_K]中的各个列向量进行排序，得到列向量序列，按照所述列向量序列中各个列向量的排列顺序，所述编号单元对所述列向量序列中确定排列顺序的各个列向量进行编号，分配单元每一所述列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端，所述编号单元对所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高进行编号。基于本发明实施例，在为终端分配PDMA图样中，相邻终端接收的PDMA图样之间不存在干扰，从而提高免授权传输终端的总吞吐量。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统或系统实施例而言，由于其基本相似于方法实施例，所以描述得比较简单，相关之处参见方法实施例的部分说明即可。以上所描述的系统及系统实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性劳动的情况下，即可以理解并实施。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

对所公开的实施例的上述说明，使本领域专业技术人员能够实现或使用本发明。对这些实施例的多种修改对本领域的专业技术人员来说将是显而易见的，本文中所定义的一般原理可以在不脱离本发明的精神或范围的情况下，在其它实施例中实现。因此，本发明将不会被限制于本文所示的这些实施例，而是要符合与本文所公开的原理和新颖特点相一致的最宽的范围。

Claims (10)

1.一种分配PDMA图样的方法，其特征在于，所述方法包括：

确定图样分割多址PDMA图样矩阵[g₁ g₂ … g_K]，其中，g₁ g₂ … g_K为列向量，每一所述列向量对应一PDMA图样，K的取值为大于2的正整数；

基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列；

按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。

2.根据权利要求1所述的方法，其特征在于，基于预设排列规则对所述PDMA图样矩阵中的列向量进行排序，得到列向量序列，包括：

获取所述PDMA图样矩阵中的各个列向量所包含的元素，每一所述列向量包含N个元素，N的取值为大于2的正整数；

计算每一所述列向量所包含的各个元素的平方和，得到对应各个所述列向量的分集度其中，所述i指所述PDMA图样矩阵第i列向量；

依据得到的所有所述列向量所对应的分集度划分所有的所述列向量，得到M个子集；

将所述M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M；

从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

3.根据权利要求2所述的方法，其特征在于，从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，包括：

若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样进行排序；

若任一子集中包含H个列向量，计算所述子集中各个列向量的干扰系数，按照所述干扰系数的大小，将所述干扰系数由小至大排列的列向量对应的PDMA图样进行排序，所述H的取值为大于1的正整数。

4.根据权利要求3所述的方法，其特征在于，所述计算所述子集中各个列向量的干扰系数，包括：

基于计算所述子集中当前所包含的各个列向量对应的干扰系数，其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引；

获取本次计算过程中得到的对应最小干扰系数的列向量；

将所述列向量以及所述列向量对应的PDMA图样添加至所述列向量序列，并更新所述列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列，返回执行计算所述子集中当前所包含的各个列向量对应的干扰系数这一步骤，直至所述子集中的所有列向量对应的PDMA图样都进行排序。

5.根据权利要求1-4中任一项所述的方法，其特征在于，基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列之后，还包括：

对所述列向量序列中确定排列顺序的各个列向量进行编号；

将每一所述列向量对应的PDMA图样按照编号分配给终端序列中对应编号的终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号；

其中，具体分配为：将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数。

6.一种分配PDMA图样的装置，其特征在于，包括：

确定单元，用于确定图样分割多址PDMA图样矩阵[g₁ g₂ … g_K]，其中，g₁ g₂ … g_K为列向量，每一所述列向量对应一PDMA图样，K的取值为大于2的正整数；

排序单元，用于基于预设排列规则对所述PDMA图样矩阵中的各个列向量进行排序，得到列向量序列；

分配单元，用于按照所述列向量序列中各个列向量的排列顺序，由前至后将所述列向量对应的PDMA图样依次分配给终端序列中的各个终端，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列。

7.根据权利要求6所述的装置，其特征在于，所述排序单元包括：

获取模块，用于获取所述PDMA图样矩阵中的各个列向量所包含的元素，每一所述列向量包含N个元素，N的取值为大于2的正整数；

计算模块，用于计算每一所述列向量所包含的各个元素的平方和，得到对应各个所述列向量的分集度其中，所述i指所述PDMA图样矩阵第i列向量；

划分模块，用于依据得到的所有所述列向量所对应的分集度划分所有的所述列向量，得到M个子集；

第一排序模块，用于将所述M个子集按照所包含的列向量对应的分集度由高至低进行排序，得到按顺序排列的集合W₁,W₂,…,W_M；

第二排序模块，用于从所述子集W₁起始，依次获取所述集合W₁,W₂,…,W_M中每一子集中列向量对应的PDMA图样进行排序，得到列向量序列。

8.根据权利要求7所述的装置，其特征在于，所述第二排序模块包括：

第一排序子单元，用于若任一子集中包含一个列向量，获取所述列向量对应的PDMA图样进行排序；

第二排序子单元，用于若任一子集中包含H个列向量，计算所述子集中各个列向量的干扰系数，按照所述干扰系数的大小，将所述干扰系数由小至大排列的列向量对应的PDMA图样进行排序，所述H的取值为大于1的正整数。

9.根据权利要求8所述的装置，其特征在于，用于计算所述子集中各个列向量的干扰系数的所述第二排序子单元，具体用于：

基于计算所述子集中当前所包含的各个列向量对应的干扰系数，获取本次计算过程中得到的对应最小干扰系数的列向量，将所述列向量以及所述列向量对应的PDMA图样添加至所述列向量序列，并更新所述列向量序列中的列向量以及列向量对应的PDMA图样的个数和列序列，直至所述子集中的所有列向量对应的PDMA图样都进行排序；

其中，所述j指当前计算时所述列向量序列中列向量对应的PDMA图样的个数，所述s_j为所述列向量序列中第j个列向量在所述列向量序列中的列索引，所述q为所述子集中当前所包含的任一列向量在所述PDMA图样矩阵中对应的列索引。

10.根据权利要求6所述的装置，其特征在于，所述排序单元，还包括：

编号模块，用于对所述列向量序列中确定排列顺序的各个列向量进行编号；

相应地，所述分配单元，具体用于将所述编号为的列向量对应的PDMA图样分配给终端序列中编号为l的终端，L为所述终端序列中所包含的终端个数，其中，所述终端处于同一小区内，所述终端序列中的各个终端按照参考信号接收强度RSRP由低至高排列并编号。