CN104956705B

CN104956705B - 用于物理小区标识符分配的算法

Info

Publication number: CN104956705B
Application number: CN201280078190.8A
Authority: CN
Inventors: I.D.加西亚
Original assignee: Nokia Siemens Networks Oy
Current assignee: Nokia Solutions and Networks Oy
Priority date: 2012-12-04
Filing date: 2012-12-04
Publication date: 2018-09-07
Anticipated expiration: 2032-12-04
Also published as: US9660748B2; JP2016500490A; PL2929709T3; EP2929709B1; US20150319624A1; CN104956705A; WO2014086394A1; EP2929709A1; JP6037588B2

Abstract

在本文档中公开了用于在装置中自动分配物理层小区标识符的方法、装置和用于方法的计算机程序。根据方法的实施例，所述方法包括：在蜂窝通信系统中为物理层小区标识符提供模3分组和模30分组，其中模3分组与第一同步信号分派相关联，并且模30分组与第二同步信号分派相关联，并且其中第一同步信号和第二同步信号的组合确定小区的物理层小区标识符；向蜂窝通信系统的多个小区中的每个小区分配模3组；在模3组分配之后，向蜂窝通信系统的多个小区中的每个小区分配模30组，其中模30组的分配将分配的模3组合并为先决条件以减少针对模30分组的搜索空间；以及基于模30组的所述分配来向每个小区分配第一同步信号第二同步信号。

Description

用于物理小区标识符分配的算法

技术领域

本发明涉及蜂窝通信的领域并且特别地涉及在蜂窝通信系统中向小区分配物理小区标识符。

背景技术

在通用移动电信系统（UMTS）的长期演进（LTE）中，物理小区标识符（PCI）由主同步序列（PSS）和次级同步序列（SSS）的组合组成。PCI被分为模3组（PCI模3）和模30组（PCI模30），并且应该基于PCI模3组和PCI模30组的优化的选择来向小区分派PCI和相关联的PSS和SSS，使得避免在相邻小区之间的参考信号碰撞和同步信号碰撞。

发明内容

本发明由独立权利要求限定。

在从属权利要求中限定发明的实施例。

附图说明

仅通过示例，参考附图下文描述了本发明的实施例，其中

图1图示了可以将本发明的实施例应用于其的蜂窝通信系统；

图2图示了根据本发明的实施例的、用于向蜂窝通信系统的小区分派模3和模30组的过程的流程图；

图3图示了根据本发明的实施例的、用于分配模3组的过程；

图4图示了根据本发明的实施例的、用于分配模30组的过程；以及

图5图示了根据本发明的实施例的装置的框图。

具体实施方式

以下的实施例是示例性的。尽管说明书可以在若干位置中提到“一”、“一个”或者“某些”实施例，但是这未必意味着每个这样的提及是对于相同的（一个或多个）实施例的，或者特征仅应用于单个实施例。还可以组合不同实施例的单个特征来提供其他实施例。更进一步地，词语“包括”和“包含”应该被理解为不将所描述的实施例限制于仅由已经提及的那些特征组成并且这样的实施例还可以包含没有被具体提及的特征/结构。

图1图示了可以将本发明的实施例应用于其的蜂窝通信系统的布局。蜂窝通信系统可以基于通用移动电信系统（UMTS）的长期演进（LTE）的规范，尽管本发明的原理可以等同地应用于其他无线通信系统。如在图1中所示的那样，蜂窝网络100的小区规划可以基于三扇区基站站点（site），诸如eNB 102、104、106。这意味着每个站点102、104和106提供指向不同方向的三个小区，如在图1中分别用实线、虚线和点箭头所示的那样。然而，网络100还可以包括两扇区站点、全向（单扇区）站点以及具有多于三个扇区的站点（尽管未示出）。本发明可应用于所有这些场景，尽管以下的描述关注于单扇区站点和三扇区站点。

三个扇区中的每个（例如小区，每个在图1中用六边形框表示）可以具有在站点之内和相邻站点之内唯一的物理层小区标识符（PCI）。用于小区的PCI的确定可以基于两个方面：获取物理层小区身份组号以及获取物理层小区身份号。然后可以基于和如下确定PCI：

（1）

其暗示了504个可能的值。假设并且，则小区的PCI是。

PCI可以明确地限定被分派到小区并且由在该小区中的基站广播的第一同步序列和第二同步序列。第一同步序列可以是主同步序列（PSS），并且第二同步序列可以是次级同步序列（SSS）。可以限定SSS，而NID2可以基于PCI模3（PCI mod 3）运算而限定对应于第1、第2、第3 PSS组的PSS。相同PCI模3组的成员具有相同的PCI模3值，即0、1或者2。因此，根据LTE的规范，在单频层网络100中具有相同PCI模3的小区具有相同的PSS序列。进一步地，具有相同的PCI模3的小区可以具有小区特定的参考信号（CRS）的相同的时频分配。

另外，可以确定PCI模30（PCI模30）分组。这可能是有益的，使得可以避免上行链路参考信号碰撞，诸如物理上行链路控制信道（PUCCH）解调参考信号（DMRS）的碰撞，如随后将解释的那样。相同的PCI模30的成员具有相同的PCI模30值，即中的一个。然后当分派限定SSS的物理层小区身份组号和限定在物理层小区身份组之内的身份以及PSS的物理层小区身份号时，可以使用模3和模30分组。

当用户设备108想要预占（camp on）给定小区时，小区同步可以正是第一步骤。用户设备108可以是例如用户终端（UT）、计算机（PC）、膝上型计算机、平板（tabloid）计算机、蜂窝电话、移动电话、通信装置、智能电话、掌上计算机或者能够操作为在蜂窝通信系统中的终端设备的任何其他通信装置。根据同步，UE 108获取PCI、时隙和帧同步，其可以使得UE108能够从网络100获得系统信息块（SIB）。在同步期间，UE 108可以首先尝试PSS的检测。根据PSS，UE 108可以获得NID2，例如来自组的值）。在下一步骤中，UE 108可以尝试SSS符号的检测。根据SSS，UE 108可以能够获得NID1（例如来自分组的值）。使用NID1和NID2，UE 108例如通过计算方程式（1）可以获取给定小区的PCI的知识。一旦UE知道了给定小区的PCI，它就也可以知道在信道估计、小区（重）选择和切换（handover）过程中使用的小区特定的参考信号（CRS）的位置。

根据上文，清楚的是，从网络100的性能的观点，分配PCI（例如针对小区分配NID1和NID2）是重要的。例如，查看图1，可以看到UE 108位于区域110中，所述区域110被eNB102、104、106中的每个覆盖。换言之，每个来自不同的eNB 102、104、106的三个小区在UE108位于的区域110中重叠。让我们进一步假设，在区域110中的至少某些重叠小区具有至少部分地相同的PCI。因此，在网络100中的同步期间，来自不同的eNB 102、104、106的PSS和/或SSS的相关（即，NID1和/或NID2的重叠）可以引起在eNB 102、104、106的检测中的显著降级。这可以导致不良的关键性能指标（KPI），特别是针对在小区边缘处的UE。

针对三扇区站点部署用于避免这样的CRS/PSS/SSS/DMRS碰撞的常规方法是将不同的PCI模3（即，不同的NID2）分派到相同站点的小区，如以上解释的那样。针对单扇区部署，避免碰撞的常规方法是通过目视检查（visual inspection）或者使在阈值之上的干扰的量最小化。然而，没有最优地避免碰撞并且需要在PCI分派中的改进。

图2图示了用于分派模3和模30分组的过程，当分派物理层小区身份组号和物理层小区身份号时，使用所述过程。所述过程采用顺序的方法，其中首先制造一个分组，并且然后通过采用已经制造的分组的结果减少针对其他分组的搜索空间。相应地，可以减少在执行PCI的分组和分派的装置中的计算复杂度。让我们现在参考图2，所述图2图示了用于向蜂窝通信系统的小区自动地分配物理层小区标识符的过程的流程图。在框200中，提供了针对物理层小区标识符的模3分组和模30分组。模3分组与第一同步信号分派相关联，并且模30分组与第二同步信号分派相关联。如上文提及的那样，第一同步信号和第二同步信号的组合确定小区的物理层小区标识符。在框202中，向蜂窝通信系统的多个小区中的每个分配模3组。在模3组分配之后，在框204中向多个小区中的每个分配模30组。通过将已经分配的模3组合并作为针对模30分组的先决条件来根据减少的搜索空间进行模30组的分配。因此，搜索空间可以从30个候选模30组减少到少于30个候选模30组，例如减少到十个候选模30组。

在框206中，基于模3组和模30组的所述分配来向每个小区分配第一同步信号第二同步信号。

可以实现针对模30分组的搜索空间的减少，因为十个或者更多模30组的搜索空间足以满足消除DMRS碰撞的要求。相应地，30个模30组的搜索空间引起不必要的计算开销。

由该实施例提供的优势在于可以以低计算复杂度和在小区之间的低到没有（low-to-none）的干扰/碰撞来可靠地分配PCI以及模3和模30组。这为网络运营商提供了用于向蜂窝通信网络的小区分配PCI的可靠和低复杂度的技术方案系统。

让我们现在考虑图2的一般过程的某些实施例。图3图示了模3组的分配（框202）的实施例的流程图。参考图3，首先生成多个候选解（solution），每个候选解包括针对用于多个小区的模3分组的候选分配矢量（框300）。候选分配矢量的每个元素表示针对小区的模3组的候选分配，因此候选分配矢量表示针对PCI正被分派到的小区的模3组的候选分配。在框302中，根据确定的标准，根据候选分配矢量的元素生成二进制分组矩阵。以下描述了标准的实施例。然后，在框304中生成邻接矩阵，所述邻接矩阵表示在蜂窝通信系统中的小区的布局。可以通过测量在小区站点之间的干扰水平来构造邻接矩阵，小区站点之间的干扰水平例如信号干扰比（SIR）、信号与干扰加噪声比（SINR）、接收的信号强度指标（RSSI）或者其他度量，所述其他度量表示在蜂窝通信系统中的小区站点的位置、在小区站点中如何观察（observe）相邻小区等等。邻接矩阵的元素可以具有表示在小区站点之间的距离（例如，地理距离或者无线电距离）的任何值。在框306中，针对每个候选解计算度量，所述度量表示由每个候选解的所述分配引起的小区间干扰。可以选择导致展现最低干扰或者最佳性能的度量的候选解，并且可以将相应的模3分组应用于小区。

让我们现在考虑用于分配模3组的数学方法。以下，考虑了两种单独的情况：一种具有减少针对模3分组的搜索空间的初始条件并且一种没有这样的初始条件。让我们首先考虑具有该初始条件的情况，其中初始条件设置了强制用于相同小区站点的三个小区的不同的PSS或者用于相同小区站点的三个小区的相同的SSS的要求。因此，这种情况可应用于3小区站点。相应地，第p个候选解的第n个站点被分派了具有如的六个元素的优化变量，其包括针对相同的小区站点n的小区的可能的PSS分派的集合。换言之，每个元素表示针对相同的小区站点的小区的PSS分配的可能的组合，如由以下的PSS映射矩阵表示的那样：

应理解，在PSS映射矩阵中的行的顺序是任意的，并且可以互换行以实现相同的结果。PSS映射矩阵的每个元素表示模3组索引。

如下，可以根据PSS映射矩阵的元素以及优化变量形成候选分配矢量：

，

其中表示小区站点的数量。候选分配矢量因此针对每个小区站点选择PSS映射矩阵的行并且将三个一组（groups-of-three）连续地分类（sort）成矢量形式。不同的候选解p进行不同种类的选择并且导致不同的候选分配矢量。在小区站点的数量为三并且选择PSS映射矩阵的第一个三行的简化的技术方案中，针对每个小区站点的一个，候选分配矢量因此得到以下的形式：

然后，可以根据候选分配矢量形成二进制分组矩阵。可以通过应用以下的标准构造二进制分组矩阵：

其中表示二进制分组矩阵，并且i和n是二进制分组矩阵（i针对行，n针对列）和候选分配矢量的元素的索引。如果我们考虑针对三个小区站点的候选分配矢量的简化示例，则相应的二进制分组矩阵将得到以下的形式：

邻接矩阵可以具有与二进制分组矩阵相同的维度，并且其可以表示在不同小区和小区站点之间的布局和相互关系。用于导出每个候选解的性能的优化问题可以表示为：

其中T表示矩阵的转置。在该实施例中，迹（trace）被用作表示候选分配的性能的度量。迹是在矩阵的主对角线上的元素的和，并且其在计算上简单。然而，可以取决于问题公式化来导出其他度量。可以选择提供最低迹的候选解并且可以应用相应的模3分组。

在没有初始条件的第二情况下，第p个候选解的第n个小区被分派了具有如的三个元素的优化变量，所述优化变量包括针对小区的可能的PSS分派的集合。在该情况下，可以从优化变量直接地导出候选分配矢量为：

其中是小区的数量，正在向所述小区分派PCI。在每个元素中的“-1”仅将值从范围偏移到以遵守上文描述的第一情况的候选分配矢量的值。然后，可以以上文描述的方式构造二进制分组矩阵、形成最优化问题并且计算性能度量（迹）。

因此，向在考虑中的每个小区分派模3组。

图4图示了模30组的分配（框204）的实施例的流程图。参考图4，首先在框400中生成多个候选解，每个候选解包括用于多个小区的模30分组的候选分配矢量，其中候选分配矢量中的每个元素表示针对小区的模30组的候选分配。在框402中，根据确定的标准，从候选分配矢量的元素形成二进制分组矩阵。以下提供了标准的示例。在框304中，生成表示在蜂窝通信系统中的小区的布局的所述邻接矩阵。在实践中，可以使用在框304中使用的相同的邻接矩阵以及上文描述的实施例。在框406中，计算表示由每个候选解的所述分配引起的小区间干扰的度量，并且选择提供最低的小区间干扰的候选解。然后可以向小区分配选择的候选解的模30组，并且可以从分配的模30组向小区分派SSS。

让我们现在考虑用于分配模30组的相应数学方法。再次，考虑了两种单独的情况：一种具有减少针对模30分组的搜索空间的初始条件并且一种没有这样的初始条件。让我们首先考虑具有该初始条件的情况，其中初始条件设置了强制用于相同的小区站点的小区的相同的SSS的要求。这种情况可以应用于包含多于一个小区的站点。然而，为了维持遵守上文描述的实施例，让我们考虑具有三个小区站点的情况。第p个候选解的第n个站点被分派了具有如的十个元素的优化变量，所述优化变量包括针对相同的小区站点n的所有小区的可能的SSS分派的集合。相同的SSS分派因此被用于相同的小区站点n的所有小区。确定了可能的PCI组身份值的集合，并且因此确定了虑及小区的SSS的集合。例如，针对，允许的PCI组身份值的集合为。

可以根据优化变量形成候选分配矢量如下：

其中表示小区站点的数量，表示小区的数量，并且表示针对上文描述的模3分组的选择的最优候选分配矢量的元素。因此，布置候选分配矢量以包括与针对小区已经选择的物理层小区身份号组合的针对每个小区站点选择的优化变量的元素（物理层小区身份组号）。不同的候选解p进行不同种类的选择并且导致不同的候选分配矢量。和的组合将针对的每个元素的30个可能的值基本上创建为。由于在模30分组中考虑了模3分组，所以由优化变量限定的搜索空间可以从被限制到。

然后，可以根据候选分配矢量形成二进制分组矩阵。可以通过应用以下标准构造二进制分组矩阵：

其中表示二进制分组矩阵，并且i和n是二进制分组矩阵（i针对行，n针对列）和候选分配矢量的元素的索引。

邻接矩阵可以是在模3分组中使用的相同邻接矩阵，并且用于导出每个候选解的性能的优化问题可以与上文描述的该最优化问题类似为：

再次，可以取决于问题公式化来导出不同于迹的度量。可以选择提供最低的迹的候选解并且可以应用相应的模30分组。

在没有初始条件的第二种情况下，第p个候选解的第n个小区被分派了也具有如的十个元素的优化变量，所述优化变量包括与针对每个小区的可能的SSS分派的集合相关联的值。确定可能的PCI组身份值的集合，并且因此确定了虑及小区的SSS的集合。例如，针对，允许的PCI组身份值的集合为。

因为没有限制，所以候选分配矢量现在具有不同的形式：

代替为每个小区站点选择优化变量的元素以及针对站点的所有小区使用相同的元素，为每个小区选择优化变量的元素。然后，可以以上文描述的方式构造二进制分组矩阵、形成优化问题并且计算性能度量（迹）。

因此，向在考虑中的每个小区分派模30组。

因为模30分组已经也考虑了优化的模3分组，所以在的约束下，可以从选择的最优候选解直接地分派PCI。除该约束之外，还可以应用其他约束，例如邻居小区不应被分配有相同的PCI，或者邻居的邻居（neighbours of neighbours）不应被分配有相同的PCI，以便避免在切换期间的身份混淆。其他标准可以包括PCI黑名单、针对相同PCI的最小再使用距离等等。可以用站点到站点的阈值的规定（provision）以及将在两个小区之间的距离与站点到站点阈值比较来定义最小再使用距离：如果在两个小区之间的距离在站点到站点的阈值之上，则可以向小区分配相同的PCI。PCI分配还可以考虑在上文描述的分组中使用的限制。如果该限制在相同的站点的小区中使用不同的PSS或者相同的SSS，则可以执行PCI分配使得将应用所述限制。

在实施例中，预先固定上文描述的候选分配矢量中的任何一个的元素的子集以进一步减少算法的复杂度。可以提供用于固定或者预分派的某些标准，例如表示两个相邻小区的元素可以不都被固定，以便为优化留下足够的空间并且避免由固定引起的不良性能。在可应用于在小区的现有布局之中建立新的小区的情况的实施例中，可以维持现有小区的PCI以及相关联的模3和模30组，即可以预分派它们的相应的值。在维持现有小区的PCI的约束下，本算法可以被用于为新的小区计算优化的PCI值。

让我们现在考虑通过使用在上文描述的用于减少搜索空间的实施例中而得到的优势。以下的表格1示出了在以下方面的计算复杂度：用于基线解（baseline solution）的搜索空间的大小、仅使用针对模30分组的减少数量的候选选项的实施例、使用针对相同站点的小区使用不同的PSS并且针对SSS不使用约束的进一步限制的实施例，以及使用针对相同的站点的小区使用不同的PSS和相同的SSS的进一步限制的实施例。

表格1。

以下的表格2示出了当针对小区的子集使用预分派的PSS或SSS时的计算复杂度。

表格2。

实施例提供了一种包括至少一个处理器和至少一个存储器的装置，所述至少一个存储器包括计算机程序代码，其中所述至少一个存储器和计算机代码用至少一个处理器配置以使得装置执行上文描述的过程中的任何一个，所述过程用于向蜂窝通信系统的小区分派和。图5图示了根据本发明的实施例的装置的结构的框图。参考图5，装置包括处理器10、存储器20和计算机程序代码24。当由处理器10执行计算机程序代码24的指令时，可以通过计算机程序代码24的指令实现用于分配模3和模30分组的过程。在读计算机程序代码20时，处理器10可以配置其电路以包括：模3分组电路12，其被配置成执行模3分组，模30分组电路14，其被配置成通过使用模3分组以减少搜索空间来执行模30分组，PCI分派器17，其基于模30分组分派PCI，以及搜索空间选择器17，其进一步分派进一步的限制，所述进一步的限制限制在模3分组中和/或在模30分组中的搜索空间。由搜索空间选择器应用的限制可以包括针对小区的子集的模3和/或模30组或者PSS和/或SSS的预分派、诸如强制相同的小区站点的小区使用相同的SSS或者不同的PSS之类的限制等等。

如在图5中所示的那样，模3分组电路12首先执行模3分组。其可以从搜索空间选择器17接收搜索空间限制以减少针对模3分组的候选解的数量和搜索空间。在分派模3组时，模3分组电路12向模30分组电路14输出模3组。模30分组电路14可以从搜索空间选择器接收搜索空间限制，并且该限制可以与由模3分组电路12所使用的限制相同或不同。通过考虑模3分组以及可选地考虑进一步的限制，模30分组电路可以减少搜索空间和候选解的数量并且执行模30分组。当已经向小区分派了模30组时，PCI分派器16可以以上文描述的方式或者根据本领域技术的状态来向小区分派实际的PCI和相关联的PSS以及SSS。

在分派PCI时，处理器可以经由输入/输出（I/0）接口22向相应的小区或者基站输出所分派的PCI。I/O接口22可以被配置成为装置提供与蜂窝通信系统的基站的通信连接。例如，连接可以基于互联网协议（IP）。

如在本申请中使用的那样，术语“电路”是指以下内容中的所有：（a）仅硬件电路实现，诸如在仅模拟和/或数字电路中的实现；（b）电路和软件和/或固件的组合，诸如（如可应用的话）：（i）（一个或多个）处理器或处理器核的组合；或者（ii）包括一起工作以使得装置执行具体功能的（一个或多个）数据信号处理器、软件和至少一个存储器的（一个或多个）处理器/软件的部分；以及（c）诸如（一个或多个）微处理器或者（一个或多个）微处理器的一部分之类的电路，其需要用于操作的软件或者固件，即便所述软件或固件不是物理上存在的。

“电路”的该定义适用于在本申请中的该术语的所有使用。作为进一步的示例，如在本申请中使用的那样，术语“电路”也将覆盖仅处理器（或多个处理器）或者例如多核处理器的一个核的处理器的部分以及它的（或者它们的）所附的软件和/或固件的实现。例如并且如果可应用于特定元件，则术语“电路”还将覆盖用于根据本发明的实施例的装置的基带集成电路、专用集成电路（ASIC）和/或现场可编程网格阵列（FPGA）电路。

还可以以由计算机程序限定的计算机过程的形式执行在图2到4中描述的过程或者方法。计算机程序可以是源代码形式、目标代码形式或者某些中间形式，并且其可以被存储在某种载体中，所述某种载体可以是能够携带程序的任何实体或者设备。这样的载体包括瞬时和/或非瞬时计算机介质，例如：记录介质、计算机存储器、只读存储器、电载波信号、电信信号和软件分发包。取决于所需的处理能力，可以在单个电子数字处理单元中执行计算机程序或者其可以分布在多个处理单元之中。

本发明可应用于上文限定的蜂窝或移动电信系统，但也可应用于其他合适的电信系统。使用的协议、系统的规范以及它们的网元发展迅速。这样的发展可能需要对所描述的实施例的额外改变。因此，所有的词语和表达应该被广义地解释并且它们意图说明而不是限制实施例。对于本领域技术人员显而易见，随着技术进步，可以以各种方式实现发明的概念。本发明及其实施例不限于上文描述的示例并且可以在权利要求书的范围之内变化。

Claims

1.一种用于在装置中自动地分配物理层小区标识符的方法，所述方法包括：

为在蜂窝通信系统中的物理层小区标识符提供模3分组和模30分组，其中模3分组与第一同步信号分派相关联并且模30分组与第二同步信号分派相关联，并且其中第一同步信号和第二同步信号的组合确定小区的物理层小区标识符；

向蜂窝通信系统的多个小区中的每个分配模3组；

在模3组的分配之后，向蜂窝通信系统的多个小区中的每个分配模30组，其中模30组的分配合并分配的模3组作为先决条件以减少针对模30分组的搜索空间；以及

基于模30组的所述分配来向每个小区分配第一同步信号第二同步信号。

2.如权利要求1所述的方法，其中先前分配的模3组的合并将模30组的搜索空间从30个候选解减少到10个候选解。

3.如权利要求1或2所述的方法，进一步包括针对模3组分配设置减少被用于分配模3组的搜索空间的初始条件。

4.如权利要求3所述的方法，其中初始条件包括在小区站点的多个小区上使用不同的第一同步信号的要求或者在小区站点的小区上使用相同的第二同步信号的要求。

5.如权利要求3所述的方法，进一步包括将每个3扇区小区站点的小区具有不同的模3组的要求设置为初始条件，因此将搜索空间减少到每小区站点六个候选模3组组合。

6.如权利要求1所述的方法，进一步包括针对模30组分配设置减少被用于分配模30组的搜索空间的初始条件。

7.如权利要求6所述的方法，其中初始条件包括在三扇区小区站点的小区上使用相同的第二同步信号的要求，因此将搜索空间减少到每小区站点十个候选解。

8.如权利要求1所述的方法，其中所述分配模3组包括：

生成多个候选解，每个候选解包括用于针对多个小区的模3分组的候选分配矢量，其中候选分配矢量的每个元素表示针对小区的模3组的候选分配；

根据确定的标准来从候选分配矢量的元素形成二进制分组矩阵；

生成表示在蜂窝通信系统中的小区的布局的邻接矩阵；以及

针对每个候选解计算表示由每个候选解的所述分配引起的小区间干扰的度量；

选择提供最低的小区间干扰的候选解并且向小区分配所选择的候选解的模3组。

9.如权利要求8所述的方法，其中用于形成二进制分组矩阵的预先确定的标准是：

其中表示二进制分组矩阵，表示候选分配矢量，p是候选解的索引，并且i和n是二进制分组矩阵和候选分配矢量的元素的索引。

10.如权利要求1所述的方法，其中所述分配模30组包括：

生成多个候选解，每个候选解包括用于针对多个小区的模30分组的候选分配矢量，其中候选分配矢量的每个元素表示针对小区的模30组的候选分配；

生成表示在蜂窝通信系统中的小区的布局的邻接矩阵；以及

为每个候选解计算表示由每个候选解的所述分配引起的小区间干扰的度量；

选择提供最低的小区间干扰的候选解并且向小区分配所选择的候选解的模30组。

11.如权利要求10所述的方法，其中候选分配矢量的每个元素表示针对小区的模30组的候选分配并且包括为小区选择的模3组以及针对小区的候选第二同步序列组分派的组合。

12.如权利要求11所述的方法，其中所述组合是，其中表示针对小区i的候选第二同步序列组分派并且表示模3分组的所选择的候选分配矢量的第i个元素。

13.如任一前述权利要求10至12所述的方法，其中用于形成二进制分组矩阵的预先确定的标准是：

其中表示二进制分组矩阵，表示候选分配矢量的第i个元素，p是候选解的索引，并且i和n是二进制分组矩阵和候选分配矢量的元素的索引。

14.如权利要求1所述的方法，进一步包括通过为小区的子集预分派模3组和/或模30组来减少搜索空间。

15.一种用于自动地分配物理层小区标识符的装置，其包括：

至少一个处理器；以及

至少一个包括计算机程序代码的存储器，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置：

向蜂窝通信系统的多个小区中的每个分配模3组；

16.如权利要求15所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置以先前分配的模3组的合并来将模30组的搜索空间从30个候选解减少到10个候选解。

17.如权利要求15或16所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置为模3组分配设置减少被用于分配模3组的搜索空间的初始条件。

18.如权利要求17所述的装置，其中初始条件包括在小区站点的多个小区上使用不同的第一同步信号的要求或者在小区站点的小区上使用相同的第二同步信号的要求。

19.如权利要求17所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置将每个3扇区小区站点的小区具有不同的模3组的要求设置为初始条件，因此将搜索空间减少到每小区站点六个候选模3组组合。

20.如权利要求15所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置针对模30组分配设置减少被用于分配模30组的搜索空间的初始条件。

21.如权利要求20所述的装置，其中初始条件包括在三扇区小区站点的小区上使用相同的第二同步信号的要求，因此将搜索空间减少到每小区站点十个候选解。

22.如权利要求15所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置通过以下内容分配模3组：

生成表示在蜂窝通信系统中的小区的布局的邻接矩阵；以及

23.如权利要求22所述的装置，其中用于形成二进制分组矩阵的预先确定的标准是：

24.如权利要求15所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置通过以下内容分配模30组：

生成表示在蜂窝通信系统中的小区的布局的邻接矩阵；以及

25.如权利要求24所述的装置，其中候选分配矢量的每个元素表示针对小区的模30组的候选分配并且包括为小区选择的模3组以及针对小区的候选第二同步序列组分派的组合。

26.如权利要求25所述的装置，其中所述组合是，其中表示针对小区i的候选第二同步序列组分派并且表示模3分组的所选择的候选分配矢量的第i个元素。

27.如任一前述权利要求24至26所述的装置，其中用于形成二进制分组矩阵的预先确定的标准是：

28.如权利要求15所述的装置，其中至少一个存储器和计算机程序代码被用至少一个处理器配置以使得装置通过为小区的子集预分派模3组和/或模30组来减少搜索空间。

29.一种用于自动地分配物理层小区标识符的设备，其包括用于执行根据任何前述权利要求1至14的方法的所有步骤的装置。

30.一种具有实现在其上的计算机程序产品的计算机可读介质，包括被加载到装置中时执行根据任何前述权利要求1至14的方法的程序指令。