解码数据分组以建立等待时间关键服务的无线通信装置、系统和方法

摘要

本发明涉及用于解码数据分组以建立等待时间关键服务的无线通信装置(110，120)、系统(100)和方法(200，300)。本发明的一般原理基于两个方面。首先，每个移动站通过基于竞争的多路接入上行链路信道传送同一数据分组的多个副本，而无需预先保留资源。然后，对于给定的移动站，按照基站已知的顺序，通过信道的标识资源传送数据分组的副本。因此，对于每个移动站，基站知道考虑哪些信道资源以便更容易地执行其解码。

说明书

技术领域

本发明涉及在不预先保留资源的情况下对通过基于竞争的多路接入上行链路无线电信道的资源传送的数据分组进行解码的领域。更具体地，其涉及用于建立等待时间关键服务的无线通信装置、系统和方法。

背景技术

IMT-2020标准定义了第五代移动网络的结构。该标准旨在围绕几种主要功能构建，包括等待时间关键服务，例如超可靠的低等待时间通信(URLLC)。等待时间关键服务包括需要极高响应度以及对分组传输的非常有力保证的所有应用。这些需求主要出现在运输(例如自动驾驶汽车、无人机)、医学(例如经由医疗机器人进行的远程手术)中，并且通常出现在工业数字化领域。

实际上，对于等待时间关键服务可能仅需要1ms的等待时间。为了进行比较，第四代移动网络中的等待时间约为50到100毫秒。提醒一下，等待时间对应于可归因于两个源之间的蜂窝网络本身的延迟。

设想可以在不预先保留信道资源的情况下，经由基于竞争的多路接入无线电信道来实现在基站和多个移动站之间建立的这种等待时间关键服务。

在这种情况下，基站必须能够解码与这些多个移动站相关联的数据分组，同时遵守等待时间关键服务的等待时间约束。但是，当前，等待时间关键服务的等待时间约束不允许支持大量的移动站。事实上，某些当前系统需要例如通过限制移动站的数目或通过限制它们的传输速率，来支持非常低的负载。其他系统效率低下，需要使用非常大量的资源。

因此，适当地提出一种解决方案，该解决方案在支持大量移动站的同时，在建立等待时间关键服务的上下文中促进基站的解码。

发明内容

因此，本发明旨在解决上述问题。

为此，在本发明的第一方面，提供了一种无线通信系统，包括至少第一基站。该系统还包括多个移动站，每个移动站被配置为与所述第一基站建立等待时间关键服务。最后，该系统还包括无需预先保留资源的基于竞争的多路接入上行链路信道，所述上行链路信道包括多个资源。根据本发明，所述通信系统被配置为使得每个移动站与特定序列相关联，每个序列定义所述上行链路信道的所述多个资源的一部分。此外，每个移动站进一步被配置为根据关联序列向所述第一基站传送数据分组的多个副本。最后，所述第一基站被配置为对于每个移动站根据关联序列解码至少一个资源。

本发明的优点在于，由于知道每个移动站将在其中传送的资源，因此可能促进基站的解码操作，并且在满足等待时间关键服务的等待时间约束的同时做到这一点。另外，本发明允许在负载高的系统中满足等待时间关键服务的等待时间约束。

根据本发明的第一方面的第一实现，每个移动站包括存储关联序列的第一存储器，所述关联序列是预定的。另外，所述第一基站包括存储用于每个移动站的关联序列的第二存储器。

通过这种实现，在启动(commissioning)系统时可能直接使用所有移动站和第一基站。

根据本发明的第一方面的第二实现，所述第一基站进一步被配置为：确定用于每个移动站的关联序列，并向每个移动站传送所述关联序列。此外，每个移动站进一步被配置为接收源自所述第一基站的所述关联序列。

通过这种实现，可能根据系统的环境动态地定义序列。

在本发明的第一方面的第二实现的第一示例中，所述第一基站进一步被配置为随机地确定每个移动站的关联序列。

通过这种实现，可能增加第一基站的解码概率。

在本发明的第一方面的第二实现的第二示例中，所述第一基站进一步被配置为根据满足其中两个序列之间仅存在一个共同资源的至少一个条件的序列确定方法，来确定每个移动站的关联序列。

在确定特定于移动站的序列时满足该条件因此使得可能最小化来自移动站的根据其相应序列的发射将冲突的可能性。

在本发明的第一方面的第二实现的第三示例中，所述系统进一步包括与所述第一基站相同类型的第二基站。此外，所述系统进一步被配置为使得在所述第一基站和所述第二基站之间的上行链路信道的转移期间，对于至少一个移动站，所述第一基站进一步被配置为向所述第二基站传送所述移动站的关联序列。

通过这种实现，移动站可能在系统中的小区改变之后使用相同的序列。

根据本发明的第一方面的第三实现，该系统进一步被配置为使得所述第一基站进一步被配置为与所述多个移动站同步。此外，所述多个移动站进一步被配置为定义预定的循环传输时间。

通过这种实现，可能在每个传输周期的结尾调度解码。

根据本发明的第一方面的第四实现，每个移动站进一步被配置为定义非循环传输时间。此外，所述系统进一步被配置为使得每个移动站进一步被配置为在具有预定持续时间的多个时间间隔内执行所述数据分组的所述多个副本的传输。然而，所述第一基站进一步被配置为存储通过所述上行链路信道的所有资源接收到的数据分组，并基于在当前时间间隔之前的预定持续时间内接收到的数据分组，在所述当前时间间隔内执行所述解码。

通过这种实现，可能考虑来自移动站的无序传输。

根据本发明的第一方面的第五实现，该系统进一步被配置为使得保留所述上行链路信道的资源。此外，所述第一基站进一步被配置为通过所保留的所述上行链路信道的资源来接收源自所述多个移动站的至少一个传输码，并从接收到的传输码中确定后续传输打算用于的移动站。然后，每个移动站进一步被配置为在所述数据分组的多个副本的传输之前，通过所保留的所述上行链路信道的资源，将接收到的传输码传送到所述第一基站。

通过这种实现，可能向第一基站通知将来传输的发生。

根据本发明的第一方面的第六实现，该系统进一步被配置为，使得所述第一基站进一步被配置为对于每个移动站解码所述关联序列的全部或部分资源的组合。

通过这种实现，可能使用同一数据分组的多个副本来成功地对其进行解码。

根据本发明第一方面的第六实现，该系统进一步被配置为，使得所述第一基站进一步被配置为在解码之后根据所述关联序列应用连续干扰消除技术。

通过这种实现，可能从冲突资源中减去已经成功解码的数据分组。

在本发明的第二方面，提供了一种基站，用于与多个移动站建立等待时间关键服务，每个移动站被配置为经由无需预先保留资源的基于竞争的多路接入上行链路信道与所述基站通信。根据本发明，所述基站包括计算单元，用于根据关联的特定序列为每个移动站解码至少一个资源。特别是，所述关联序列定义所述上行链路信道的多个资源的一部分，以及每个移动站在其上进一步被配置为向所述基站传送数据分组的多个副本的资源。

根据本发明第二方面的第一实现，所述基站进一步包括存储器，所述存储器存储与每个移动站相关联的序列。

根据本发明第二方面的第二实现，所述计算单元进一步被配置为确定用于每个移动站的关联序列，并且所述基站进一步包括传送单元，用于向每个移动站传送所述关联序列。

根据本发明的第二方面的一个特定实施例，所述计算单元进一步被配置为根据满足其中两个序列之间仅存在一个共同资源的至少一个条件的序列确定方法，来确定每个移动站的关联序列。

在本发明的第三方面中，提供了一种移动站，用于经由无需预先保留资源的基于竞争的多路接入上行链路信道与基站建立等待时间关键服务，所述上行链路信道包括多个资源。根据本发明，所述移动站包括传送单元，用于根据关联的特定序列向所述基站传送数据分组的多个副本，所述关联序列定义所述上行链路信道的所述多个资源的一部分。

在本发明的第四方面中，提供了一种由基站实现的无线通信方法，用于与多个移动站建立等待时间关键服务，每个移动站被配置为经由无需预先保留资源的基于竞争的多路接入上行链路信道与所述基站通信，所述上行链路信道包括多个资源。根据本发明，实现以下步骤：

-将每个移动站与定义所述上行链路信道的所述多个资源的一部分的特定序列相关联，

-根据所述关联序列从每个移动站接收数据分组的多个副本，以及

-对于每个移动站，根据所述关联序列解码至少一个资源。

根据一个特定实施例，根据满足其中两个序列之间仅存在一个共同资源的至少一个条件的序列确定方法，来确定特定于每个移动站的序列。

因此，确定序列，使得来自移动站的根据其相应序列的传输冲突的可能性最小化。

在这种确定序列的一个示例性实施例中，所述序列确定方法通过组合第一序列集合n1和第二序列集合n2＝k*k来确定数目n1*n2的序列，所述第一序列集合n1包括从数目m＝n/k的资源中选择的s个资源，并且满足其中在两个序列之间仅存在一个共同资源的条件，并且所述第二序列集合n2＝k*k包括数目k*s的资源中的s个资源，以便构造包括n个资源之中的s个资源的序列，其中k是大于或等于s-1的质数。

该方法使得可能以简单的方式获得满足其中在两个序列之间仅存在一个共同资源的条件的用于大量资源的大量特定序列。

附图说明

通过阅读以下描述并参考附图，将更好地理解本发明的其他特征和优点，附图仅出于说明目的而绝非限制。

图1示出了根据本发明的系统。

图2示出了图1的上行链路信道的资源、以及四个资源序列的实现。

图3示出了根据本发明的方法的流程图。

图4a、4b和4c图示了根据本发明一个实施例的序列确定方法来确定特定序列的示例。

为了清楚起见，所示的元件不是相对于彼此成比例，除非另外说明。

具体实施方式

本发明的一般原理基于两个方面。首先，每个移动站在不预先保留资源的情况下通过基于竞争的多路接入上行链路无线电信道传送相同数据分组的多个副本。然后，对于给定的移动站，以基站已知的顺序通过信道的标识资源传送数据分组的副本。因此，对于每个移动站，基站知道考虑哪个信道资源，以便以便利的方式执行其解码。

在描述中，将参考第五代移动网络中所设想的URLLC(“超可靠低等待时间通信”)通信来描述本发明。然而，本发明也更普遍地适用于等待时间关键服务。

图1图示了根据本发明的无线通信系统100。该系统100包括基站110、几个移动站120、和没有预先保留资源的利用基于竞争的多路接入的上行链路无线电信道130。在一个特定的实现中，系统100包括几个基站110。

在图1的示例中，基站110至少包括传送单元111和接收单元112。在一个示例中，传送单元111是无线电发射机，而接收单元112是无线电接收机。

在图1的示例中，每个移动站120至少包括传送单元121和接收单元122。在一个示例中，传送单元121是无线电发射机，而接收单元122是无线电接收机。另外，每个移动站120被配置为与基站110建立等待时间关键服务。

在图1的示例中，上行链路信道130包括多个无线电资源。在一个示例中，信道资源是二维时间/频率资源，其包括时间维度中的多个符号持续时间和频率维度中的多个副载波。在另一示例中，资源是载波频率、时隙、或正交码。

在图1中，当系统100在操作中时，其被配置为使得每个移动站120与特定于它的上行链路信道130的资源序列相关联。另外，每个序列定义上行链路信道130的多个资源的一部分。与移动站120相关联的资源序列的特定字符意味着每个移动站120与特定资源序列相关联。另外，这还涵盖了以下事实：几个移动站120与相同的特定资源序列相关联。

图2图示了根据本发明定义的上行链路信道130的资源200以及四个资源序列S1、S2、S3和S4的示例。序列S1包含资源0、3、5、6、10和13。序列S2包含资源1、3、8、10、12、15和22。序列S3包含资源6、8和12。最后，序列S4包括资源12、15、18、21和23。在图2的示例中，人们将注意到序列S1、S2、S3和S4不包括相同数目的资源。然而，在一个特定的实现中，一些或所有序列包括相同数目的资源。另外，在图2的示例中，人们将注意到序列具有某些共同的资源。例如，对于在序列S1和S3中找到的资源6、或在序列S2和S4中找到的资源15就是这种情况。但是，在一个特定的实现中，当资源数目如此允许时，每个序列定义唯一的资源列表。

在本发明的第一特定实现中，与每个移动站120相关联的序列是预定的。例如，在移动站120和/或基站110的启动(commissioning)期间，与每个移动站120相关联的序列是预定的。在该第一实现中，每个移动站120包括存储关联序列的第一存储器123。另外，基站110包括存储与每个移动站120相关联的序列的第二存储器113。

在本发明的第二特定实现中，与每个移动站120相关联的序列由基站110确定。在该实现中，基站110包括计算单元114，用于确定用于每个移动站120的关联序列。在一个示例中，计算单元114是处理器。另外，基站110的传送单元111被配置为向每个移动站120传送关联序列。此外，每个移动站120的接收单元122进一步被配置为接收源自基站110的关联序列。

在第二特定实现的一个示例中，基站110的计算单元114进一步被配置为随机确定与每个移动站120相关联的序列。

在第二实现的另一示例中，基站110的计算单元114进一步被配置为根据满足其中在两个序列之间仅共同存在一个资源的至少一个条件的、序列确定方法，来确定与每个移动站120相关联的序列。下面参考图4a至4c来描述这种序列确定方法。

在第二特定实现的另一示例中，我们考虑其中系统100是蜂窝通信系统的情况，其中提供处理，由此移动站120可以在保持呼叫进行的同时改变其无线电信道。这样的信道转移处理通常被称为“切换”。在这种情况下，系统100包括例如经由系统100的网络接口互连的至少两个基站110。此外，系统100进一步被配置为使得在第一基站110和第二基站110之间的上行链路信道130的切换期间，对于至少一个移动站120，第一基站110进一步被配置为向第二基站110传送与移动站120相关联的序列。

返回图1，每个移动站120进一步被配置为根据关联的序列向基站110传送数据分组的多个副本。在一个示例中，参考图2，与序列S2相关联的移动站120将在资源1、3、8、10、12、15和22中的至少两个资源上传送数据分组的至少两个副本。在该示例的一个实现中，与序列S2相关联的移动站120将使用资源1、3、8、10、12、15和22的集合来传送数据分组的七个副本。

在图1中，基站110被配置为根据关联的序列针对每个移动站120解码至少一个资源200。在上述示例中，基站110知道移动站120与序列S2相关联，因此基站110将解码资源1、3、8、10、12、15和22中的至少一个。例如，对于该示例的移动站120，将不必解码上行链路信道130的所有资源200。

在一个特定实现中，基站110进一步被配置为针对每个移动站1120解码关联序列的一些或全部资源200的组合。当与移动站120相关联的序列资源与来自其他移动站120的数据分组冲突时，该实现可能是必要的。这意味着不可能基于与移动站120相关联的序列中提到的资源之一，来对数据分组进行解码。

在另一特定实现中，基站110进一步被配置为在解码之后根据关联的序列来应用连续干扰消除技术。因此，当对来自移动站120的数据分组进行解码时，该数据分组的副本从其中传送它们的资源中去除。这样可能解决一个或多个这些资源中的冲突的情况。

在本发明中，还可以想到具有其中移动站120以循环传输模式或非循环传输模式传送数据分组的副本的情况。

当传输是周期性的时，基站110进一步被配置为与移动站120同步。在一个示例中，基站110和移动站120被同步至系统100的时钟。此外，移动站120进一步被配置为设置预定的循环传输时间。因此，在每个传输周期，移动站120被授权传送其数据分组的副本。在一个示例中，预定的循环传输时间对应于多个传输时间单位，一个时间单位的持续时间选自0.125毫秒；0.25毫秒；0.5毫秒；或1毫秒。但是，可以考虑其他值，只要它们与等待时间关键服务的建立一致即可。

当传输是非周期性的时，每个移动站120进一步被配置为在具有预定持续时间的多个时间间隔(用于“传输时间间隔”的TTI)的框架内，进行数据分组的多个副本的传输。在一个示例中，在2至5个TTI之中选择多个时间间隔的持续时间。但是，可以考虑其他值，只要它们与等待时间关键服务的建立一致即可。此外，基站110进一步被配置为存储通过上行链路信道130的所有资源接收到的数据分组。最后，基站110进一步被配置为基于在当前时间间隔之前的预定持续时间期间接收到的数据分组，在当前时间间隔内执行解码。借助于滑动解码机制，因此可能考虑移动站120的非循环传输。

本发明还提供了一种附加机制，以促进在循环传输模式以及非循环传输模式下的解码。

在根据本发明的机制中，每个移动站120使用唯一的传输码，所述唯一的传输码标识来自移动站120的后续传输。将所述唯一的传输码通过上行链路信道130的保留资源传送到基站。为了实现该机制，每个移动站120进一步被配置为在传送数据分组的副本之前，通过上行链路信道130的保留资源向基站110传送接收到的传输码。此外，基站110进一步被配置为通过上行链路信道130的保留资源从移动站120接收至少一个传输码。最后，基站110进一步被配置为基于接收到的传输码，来确定为其调度后续传输的移动站120。然后如上所述进行解码。

在该机制的第一特定实现中，与每个移动站120相关联的传输码是预定的。例如，在移动站120和基站110的启动期间，与每个移动站120相关联的传输码是预定的。在该第一实现中，每个移动站120的第一存储器123存储关联的传输码。另外，基站110的第二存储器113存储与每个移动站120相关联的传输码。

在该机制的第二特定实现中，与每个移动站120相关联的传输码由基站110确定。在该实现中，基站110的计算单元114被配置为对于每个移动站120确定关联的传输码。此外，基站110的传送单元111被配置为向每个移动站120传送关联的传输码。此外，每个移动站120的接收单元12进一步被配置为从基站110接收关联的传输码。

图3图示了根据本发明的用于无线通信的方法300。

该方法300首先包括在步骤310中提供至少一个基站110。

接下来，在步骤320中，提供多个移动站120，其中每个移动站120被配置为与第一基站建立等待时间关键服务。

此外，在步骤330中，提供不预先保留资源的基于竞争的多路接入上行链路信道130，该上行链路信道130包括多个资源200。

接下来，在步骤340中，如上所述，将每个移动站与定义了上行链路信道的多个资源的一部分的特定序列相关联。

然后，在步骤350中，如上所述，每个移动站根据关联的序列将数据分组的多个副本传送到基站。因此，基站根据它们的关联顺序从每个移动站接收数据分组的多个副本。

最后，在步骤360中，基站根据关联的序列为每个移动站解码至少一个资源。

图4a、4b和4c图示了特定于每个移动站的序列确定方法的示例性实施例的步骤。在本发明的一个实施例中，该方法由基站实现以确定每个移动站的特定序列，以便将其传送到移动站。

在另一实施例中，这些序列是使用该方法预先确定的，并且被存储在它们相应的移动站和基站中的存储器中。

该序列确定方法通过第一序列集合n1和第二序列集合n2＝k*k的组合来确定序列的数目n1*n2，所述第一序列集合n1包括从数目m＝n/k的资源中选择的s个资源，并且满足其中在两个序列之间仅存在一个共同资源的条件，并且所述第二序列集合n2＝k*k包括数目k*s的资源中的s个资源，以便组成包括n个资源中的s个资源的序列，其中k是大于或等于s-1的质数。

因此，在第一步骤中，可以通过穷举选择满足其中在两个序列之间仅存在一个共同资源的至少一个条件的选定长度为s(s是每个序列的资源的数目)的序列，来定义n1序列的集合P1＝{s0，…，sn1-1}。该集合P1可以由少量资源形成。也可以通过与如下所述构建序列集合P2时相同的方式进行，来确定该序列P1。

在图4a所示的示例中，在等于7的多个资源a0至a6(RS)上定义7个序列s0至s6(SQ)。在该示例性实施例中，选择等于3的序列长度(s＝3)。选定集合P1的这些序列s0至s6，使得在P1的两个序列之间仅存在一个共同资源。

图4a的表中表示的“1”表示每个序列的资源的位置。例如，对于s0，人们可以垂直地看到与该序列关联的三个资源是资源a0、a1和a2。对于s3，关联的资源为a1、a3和a5。

在第二步骤中，选定大于或等于s-1的质数k，以定义满足以下条件的第二资源集合P2：两个序列之间仅存在一个共同资源。对于该序列集合P2＝{t0，…，tn2-1}，长度为s的序列的数目等于n2＝k*k。从n个资源之中的k2＝k*s个资源中选择每个序列的s个资源。

P2的n2个序列确定如下：

将k*s个资源分组为k个资源的s组，表示为g0至gs-1。P2的任何序列使得其第l个元素选自组gl(其中l的范围是0到s-1)。因此，P 2的序列在多组k个资源的每一组中占用一个且仅一个资源。此外，P2的序列还必须满足其中两个序列之间仅存在一个共同资源的条件。序列tj＝(bj0，...，bjs-1)具有在0和k-1之间的位置bj0处的组0中的其第一个元素、在k和2*k-1之间的位置bj1处的组1中的其下一个元素、等等……，其第l个元素在l*k和l*k+l-1之间的位置bjl中。

k×k个P2序列可以如下构成。

令P2的第j个序列使得j＝x*k+y且0<＝j<＝k*k-1，其中x和y具有0和k-1之间的值。P2的第j个序列的第l个元素(l在0和s-1之间)等于：

x(取值从0到k-1)，如果l＝0

k+y(y取值从0到k-1)，如果l＝1

l*k+((x+(l-1)*y)模k)，对于2和s-1之间的l

其中h模k是h除以k的欧几里得除法的余数。由于k是质数，因此定义的序列具有一个且仅一个共同资源。

事实上，以下演示表明，如果两个序列之间的两个元素相等，则这意味着它们是相同的序列。因此，我们可以在两个序列之间仅具有一个共同元素。

为了证明这一点，我们验证如果在分别由x和y、x’和y’定义的两个序列j和j’之间两个不同的元素l1和l2相等，则这两个序列相等，即x＝x’和y＝y’。回想一下，当且仅当k整除a-b时，(a模k)＝(b模k)。此外，由于k为质数，因此，当且仅当k整除a或k整除b时，k才整除a*b。最后，如果k整除a，a的绝对值小于k，则a＝0。

我们考虑以下四种情况：

-l1＝0和l2＝1：

在这种情况下，x＝x’并且k+y＝k+y’，因此y＝y’并且因此j＝j’。

-l1＝0且l2>1

在这种情况下，x＝x’，k整除x+(l2-1)*y-(x’+(l2-1)*y’)＝(l2-1)*(y-y’)。由于k为质数，因此k必须整除(l2-1)或(y-y’)。由于这两个数字的绝对值均小于k，因此l2-1＝0或y-y’＝0。由于l2>1，因此y-y'＝0并因此j＝j’。

-l1＝1且l2>1

在这种情况下，y＝y’，k整除x+(l2-1)*y-(x’+(l2-1)*y’)＝x-x’。由于k为质数，因此k必须整除x-x’。由于该差的绝对值小于k，因此x-x’＝0并因此j＝j’。

-l1>1和l2>1

在这种情况下，k整除x+(l1-1)*y-(x’+(l1-1)*y’)，k整除x+(l2-1)*y-(x’+(l2-1)*y’)。因此，k整除它们的差(l1-l2)*y-(l1-l2)*y’＝(l1-l2)*(y-y’)。由于k为质数，因此k必须整除(l1-l2)或(y-y’)。由于这两个数字的绝对值均小于k，因此l1-l2＝0或y-y’＝0。由于l1和l2不同，因此y-y’＝0并因此y＝y’。但是，k整除x+(l2-1)*y-(x’+(l2-1)*y’)＝x-x’。由于k为质数，因此k必须整除x-x’。由于该差的绝对值小于k，因此x-x’＝0并因此j＝j’。

这表明，如果两个元素在两个序列中相等，则这两个序列是一个相同的序列。因此，两个不同的序列最多具有一个共同的元素。

作为示例，在图4b中图示，用等于2的值定义k。因此，我们具有垂直表示的n2＝k*k＝4个序列的集合P2。关于图4a所示的集合P1，代表每个序列的资源数目的s等于3。列中的值“1”指示对应序列的资源的位置。

因此，我们看到序列t0的第一个元素位于值x＝0处，这意味着对应于l＝0的组g0中的b0处。

序列t0的第二个元素位于值k+y处，其中y＝0，因此位于值2，即与l＝1对应的组g1中的资源b2处。

从一个序列到另一个序列，x的值可以每k个序列变化，而y的值可以在每个序列从中一个序列到另一个序列变化，因此如图4b所示对角。

对于图4b的序列t0的第三个元素，它位于值l*k+((x+(l-1)*y)模k)处，意味着此处(其中l＝2，k＝2，x＝0，以及y＝0)为值4，即资源b4。

从满足其中两个序列之间仅存在一个共同资源的条件的序列P1和P2的集合中，可能形成满足该相同条件的多个资源的n1*n2序列。

从P1的n1个序列si＝(ai0，……，ais-1)、以及P2的n2个序列tj＝(bj0，……，bjs-1)中的每一个，我们创建n个之中的s个资源的n1*n2个序列uij，使得uij＝(ai0*k+bj0，……，ail*kl*k+bjl，……，ais-1*k-(s-1)*k+bjs-1)。

因此，uij的第l个元素ail*k-l*k+bjl位于n个资源的k个元素的第ail个子组中。在m＝n/k的情况下，因此考虑k个元素的m组，并从g0到gm-1表示。

因此，n个之中的s个资源的n1*n2个新序列确实满足两个序列之间仅一个共同资源的期望条件。实际上，以这种方式获得的两个序列只能具有一个共同的子组。共同使用的资源只能在此子组中，并且这些序列每个子组仅使用一个资源。因此，它们只能具有一个共同的资源。

图4c图示了图4a的n1个序列和图4b的n2个序列的组合。因此，我们具有满足期望条件的n1*n2＝7*4＝28个序列(U0至U27)。序列集合P1的资源的数目m使得m＝n/k。当k＝2时，用于定义28个序列的n个资源(r0至r13)为n＝m*k＝7*2＝14。

我们在图4c中看到，根据本实施例的序列确定方法组合n1和n2个序列相当于将P2中定义的三个组g0至g2中的每一个整合到用于序列的P1中定义的资源的三个位置中。因此，对于用因子2(＝k)扩展的资源的数目，我们用因子4(＝k*k)水平扩展序列的数目。

可以通过再次组合由n1*n2序列的这个新集合P'1定义的序列与如上所述定义的序列集合P2，来重复该扩展处理。

我们因此获得n*k个资源的(n1*n2)*n2个序列，其始终满足两个序列仅具有一个共同资源的条件。

使用与图4a至4c所示的数字示例相同的数字示例，我们可以具有n*k＝14*2＝28个资源之中的s＝3个资源的(n1*n2)*n2＝28*4＝112个序列。

因此，对于大量资源，该方法使得可能以简单的方式找到满足两个序列之间仅一个共同资源的性质的大量序列。

已经在本详细描述和附图中描述和图示了本发明。然而，本发明不限于所呈现的实施例。本领域技术人员在阅读本描述和附图时，可以推导出并实现其他变型和实施例。

例如，可以使用硬件和/或软件元素来实现方法300。特别地，它可以被实现为包括用于其运行的指令的计算机程序。该计算机程序可以存储在处理器可读取的储存介质上。介质可以是电子的、磁的、光的、或电磁的。

特别地，本发明可以通过包括处理器和存储器的装置来实现。该处理器可以是通用处理器、特定处理器、特定用途集成电路(ASIC)、或现场可编程门阵列(FPGA)。

该装置可以使用一个或多个专用电子电路或通用目的电路。本发明的技术可以在运行包括指令序列的程序的可重编程计算机器(例如处理器或微控制器)上、或在专用计算机器(例如，诸如FPGA或ASIC之类的逻辑门集合、或任何其他硬件模块)上执行。

根据一个实施例，该装置包括其上存储有计算机程序(换句话说，多个可执行指令)的至少一个计算机可读储存介质(RAM、ROM、EEPROM、闪存、或其他存储技术、CD-ROM、DVD、或其他光盘介质、磁盘、磁带、磁储存盘、或其他储存装置、或其他非暂时性计算机可读储存介质)，这些计算机程序在由一个或多个处理器运行时，执行如上所述的本发明的一些实施例的功能。