[发明专利]一种大规模天线系统的导频分配方法

权利要求书

1.一种大规模天线系统的导频分配方法，其特征在于，包括如下步骤：

构建超图：所述超图中的边代表大规模天线系统的两个用户之间的干扰强度，边的权值越大代表分配给二者相同导频时带来的导频污染越严重；所述超图中的超边代表大规模天线系统中三个相邻的小区的用户之间的干扰强度；

初始化：在所述超图中选择具有最大正权值边的不同小区的两个用户，并将两个正交的导频分配给所述两个用户；已分配导频的用户形成已分配用户集；

给未分配用户分配导频，包括：

根据超图确定最高优先级的未分配用户；

确定所述具有最高优先级的未分配用户的可用导频集；

根据超图计算所述具有最高优先级的未分配用户使用所述可用导频集中的导频时，其对使用相同导频的已分配用户带来的干扰强度和；

将带来最小干扰强度和的导频分配给所述具有最高优先级的未分配用户；

更新已分配用户集；

判断是否所有用户都被分配了导频；

若否，则重复步骤：给未分配用户分配导频；

其中，将未分配用户与已分配用户之间的边的权值和最大的未分配导频的用户确定为最高优先级的未分配用户；

确定可用导频集的方法包括：

相同小区中的用户使用正交导频序列，相同小区中未被分配的导频形成第一集合；并且

最高优先级的未分配用户所在的超边中其他用户使用的导频形成第二集合；

从第一集合中排除第二集合内的导频后获得的导频构成可用导频集。

2.根据权利要求1所述的方法，其特征在于，若可用导频集为空集，则：

计算所述具有最高优先级的未分配用户使用其所在的小区的未被分配导频集中的导频时，其对使用相同导频的已分配用户带来的干扰强度和；

将带来最小干扰强度和的导频分配给所述具有最高优先级的未分配用户。

3.根据权利要求1所述的方法，其特征在于，还包括在所述超图中根据用户的优先级顺序为用户进行着色。

4.根据权利要求1所述的方法，其特征在于，所述超图包括独立干扰子图G₁＝(V,E₁,w(e))，集合V＝{i,k:1≤i≤L,1≤k≤K}为顶点集合，顶点代表用户，集合E₁是由两个顶点连接而成的边的集合，每个边具有正权值w(e)，代表两个用户之间的干扰强度。

5.根据权利要求4所述的方法，其特征在于，利用用户到小区的基站的大尺度衰落因子计算用户之间的干扰强度。

6.根据权利要求4或5所述的方法，其特征在于，所述超图还包括累计干扰子图G₂＝(V,E₂)，集合E₂中的元素由三个顶点相连而成，权值为1或者0。

7.根据权利要求6所述的方法，其特征在于，计算每三个用户使用相同导频时的最小上行可达速率，若最小上行可达速率小于阈值，则建立权值为1的超边，否则权值为0，该三个用户不构成超边。

8.根据权利要求7所述的方法，其特征在于，将三个用户中每个用户到另外两个用户的上行可达速率中的最小值确定为该三个用户使用相同导频时的最小上行可达速率。