将扩展序列动态地分配给多载波传输网用户的方法.pdf

本发明涉及一种将一组扩展序列中的扩展序列动态地分配给多载波传输网的用户和/或给至少一个用于所述多载波传输网的多个用户的公共信号的方法，在所述网络的发射机处，所述扩展序列的每个元素乘以要发送的数据项然后在相应的副载波上被发送，其特征在于，该扩展序列在扩展序列组中被置于自然顺序，并且该方法包括步骤：根据扩展序列在扩展序列组中的顺序将扩展序列组中的扩展序列动态地分配给多载波传输网的用户和/或给至少一个用于多载波传输网的多个用户的公共信号。

1、  一种将一组扩展序列中的扩展序列动态地分配给多载波传输网的用户和/或给至少一个用于所述多载波传输网的多个用户的公共信号的方法，在所述网络的发射机处，所述扩展序列的每个元素乘以要发送的数据项然后在相应的副载波上被发送，
其特征在于，该扩展序列在扩展序列组中被置于自然顺序，并且该方法包括步骤：根据扩展序列在扩展序列组中的顺序将扩展序列组中的扩展序列动态地分配给多载波传输网的用户和/或给用于多载波传输网的多个用户的至少一个公共信号。

2.  根据权利要求1的方法，其特征在于，所述分配的扩展序列是所述扩展序列组中可用的扩展序列，可用扩展序列是这样一个扩展序列：它还没有被分配给用户、或不是开始于已经被分配给用户的扩展序列、或不是开始于从已经被分配给用户的扩展序列计算而来的扩展序列。

3.  根据权利要求2的方法，其特征在于，可用的扩展序列是这样一个扩展序列：在相同的分配期间没有被分配给用户、或其不是开始于已经在相同分配期间被分配给用户的扩展序列、或其不是开始于从已经在相同分配期间被分配给用户的扩展序列计算而来的扩展序列。

4.  根据权利要求1到3之一的方法，，其特征在于，该方法进一步包括步骤：
-获得用户关于要分配给多载波传输网每个用户的扩展序列的长度和/或数目的需求，
-将所述扩展序列组中的第一可用扩展序列分配给需要最小长度扩展序列的用户，
-将所述扩展序列组中已经被分配给用户的、或开始于已经分配给用户的扩展序列的、或开始于从已经分配给用户的扩展序列计算而来的扩展序列的扩展序列标记为不可用。

5.  根据权利要求4的方法，其特征在于，该方法进一步包括步骤：
-根据扩展序列在扩展序列组中的顺序将所述扩展序列组中随后的可用扩展序列分配给需要长度比已经分配的扩展序列长度更长的扩展序列的用户，
-将所述扩展序列组中已经被分配给用户的、或开始于已经分配给用户的扩展序列的、或开始于从已经分配给用户的扩展序列计算而来的扩展序列的扩展序列标记为不可用。

6.  根据权利要求1或5之一的方法，其特征在于，公共信号需要一个所采用的公共扩展序列，并且在分配扩展序列给用户之前该方法包括步骤：
-将扩展序列组中的扩展序列和所采用的公共扩展序列一个元素接一个元素相乘以便形成一个获得的扩展序列组，
-将获得的扩展序列组中的第一可用扩展序列分配给需要所采用公共扩展序列的公共信号，
-将所述置于自然顺序的获得的扩展序列组中，已经被分配给需要所采用的公共扩展序列的公共信号的扩展序列、或开始于被分配给需要所采用的公共扩展序列的公共信号的扩展序列的扩展序列、或开始于一个从被分配给需要所采用的公共扩展序列的公共信号的扩展序列计算而来的扩展序列的扩展序列标记为不可用。

7.  根据权利要求1到3之一的方法，其特征在于，该方法包括步骤：
-获得用户在要分配给多载波传输网的每个用户的扩展序列的长度和/或数目方面的需求以及公共信号在要分配给多载波传输网的多个用户的扩展序列的长度和/或数目方面的需求，并，
-根据它们在扩展序列长度方面的需求形成用户和公共信号组，
如果至少一个公共信号在需要最小长度扩展序列的用户和公共信号组中：
-将所述扩展序列组中的第一可用扩展序列分配给需要最小长度扩展序列的用户和公共信号组中的每个公共信号，
-将所述扩展序列组中已经被分配给公共信号的、或开始于已经被分配给公共信号的扩展序列的、或开始于从已经被分配给公共信号的扩展序列计算而来的扩展序列的扩展序列标记为不可用，
如果至少一个用户在需要最小长度扩展序列的用户和公共信号组中：
-将所述扩展序列组中随后的可用扩展序列分配给需要最小长度扩展序列的用户和公共信号组中的每个用户，
-将所述扩展序列组中已经分配给用户的、或开始于已经被分配给用户的扩展序列的、或开始于从已经被分配给用户的扩展序列计算而来的扩展序列的扩展序列标记为不可用。

8.  根据权利要求7方法，其特征在于，该方法包括步骤：
如果至少一个公共信号在需要更长长度的扩展序列的用户和公共信号组中：
-将所述扩展序列组中随后的可用扩展序列分配给需要更长长度扩展序列的用户和公共信号组中的每个公共信号，
-将所述扩展序列组中已经被分配给公共信号的、或开始于已经被分配给公共信号的扩展序列的、或开始于从已经被分配给公共信号的扩展序列计算而来的扩展序列的扩展序列标记为不可用，
如果至少一个用户在需要更长长度扩展序列的用户和用户组中：
-将所述扩展序列组中随后的可用扩展序列分配给需要更长长度扩展序列的用户和公共信号组中的每个用户，
-将所述扩展序列组中已经被分配给用户的、或开始于已经被分配给用户的扩展序列的、或开始于从已经被分配给用户的扩展序列计算而来的扩展序列的扩展序列标记为不可用。

9.  根据权利要求1到8之一的方法，其特征在于，所述扩展序列是沃尔什-哈德玛序列，并且所述扩展序列组是其行或列是自然顺序的沃尔什-哈德玛矩阵。

10.  根据权利要求1到9之一的方法，其特征在于，所述多载波传输网是正交频分和码分复用传输网。

11.  根据权利要求1到9之一的方法，其特征在于，所述多载波传输网是多载波码分多址接入传输网。

12.  一种用于将一组扩展序列中的扩展序列动态地分配给多载波网络的用户和/或给至少一个用于所述多载波传输网的多个用户的公共信号的设备，在所述网络的发射机处，所述扩展序列的每个元素乘以要发送的数据项然后在相应的副载波上被发送，
其特征在于，该扩展序列在扩展序列组中置于自然顺序，并且该设备包括根据扩展序列在扩展序列组中的顺序将扩展序列组中的扩展序列动态地分配给多载波传输网的用户和/或给至少一个用于多载波传输网的多个用户的公共信号。

13.  可以直接装载到可编程设备中的计算机程序，包括当所述计算机程序在可编程设备上执行时用于实现根据权利要求1到11方法的步骤的指令或代码部分。

将扩展序列动态地分配给多载波传输网用户的方法
                        技术领域
本发明涉及一种动态地将扩展序列分配给多载波传输网一组用户的方法，所述多载波传输网是诸如更多地被称为MC-CDMA网络的多载波码分多址接入传输网或更多地被称为OFCDM网络正交频分和码分复用传输网之类的传输网。
                        背景技术
对于无线宽带多媒体应用，MC-CDMA已经受到广泛的兴趣。多载波码分多址接入(MC-CDMA)结合了OFDM(正交频分复用)调制和CDMA多址接入技术。该多址接入技术第一次是由N.Yee等人在1993年的PIMRC’93会议论文集第1卷109-113页中发表的题为“MulticarrierCDMA in indoor wireless radio networks”的论文中建议的。该技术的发展由S.Hara等人在1997年十二月的IEEE通信杂志第126-133页发表的题目为“Overview of Multicarrier CDMA”的论文中评论的。
不同于其中每个移动终端或用户的信号在时域相乘以便扩展其频谱的DS-CDMA(直接序列码分多址接入)，这里的特征标记在频域乘所述信号，所述特征标记的每个元素乘以不同副载波的信号。
通常，MC-CDMA结合了CDMA和OFDM的有利特征，也就是高频谱效率、多址接入能力、存在频率选择信道时的健壮性、高度的灵活性、窄带干扰抑制、简单的一抽头均衡(one-tap equalisation)等等。
MC-CDMA基站发射机发送多个符号到多个K用户，或更确切地说，发送到用户的移动终端。例如，位于MC-CDMA传输网基站中的MC-CDMA发射机在多个下行链路传输信道上发送符号到多个用户。
从基站发送到用户k的复数符号(complex symbol)首先乘以表示为c_k的扩展序列。扩展序列由L个“码片”组成，每个“码片”持续时间为T_c，扩展序列的总持续时间相应于符号周期T。为了减轻小区内干扰，所述扩展序列被选择为正交。
复数符号和用户k的扩展序列元素相乘的结果给出了L个复数值(complex values)，这些复数值被加到要被发送到其他用户k′≠k的相似值上。这些值然后在OFDM复用(multiplex)的L个频率的子集上被多路解复用，然后进行一个逆快速傅立叶变换(IFFT)。为了防止符号间干扰，长度典型地大于传输信道冲激响应持续时间的保护间隔被插入到IFFT模块输出的符号的前面。这实际上是通过增加一个和所述符号的末尾一致的前缀(表示为Δ)来获得的。然后，作为结果的符号被过滤并由基站发送到多个用户。
MC-CDMA方法可以在本质上被认为是其后跟随着OFDM调制的频域内的扩展(在IFFT之前)。
众所周知，传播信道可以被位于发射机和接收机之间的房屋和其它障碍物干扰。发送信号然后在多个路径上传播，每个路径具有不同的延迟和衰减。应当理解，然后传播信道充当其转移函数随时间而变的滤波器。
MC-CDMA传输网在网络中不同用户的信号之间提供正交性的能力(因此防止这些信号之间的任何干扰)取决于被分配给网络用户的扩展序列的互相关(intercorrelation)特性。
典型地，在从基站到一组在下文中称作用户或有效用户(activeusers)的移动基站在移动无线电信道上传输的情况下，打算送给每个用户的信号被同时发送。在这些条件下，如果信道不是频率选择性的，那么沃尔什-哈德玛(Walsh-Hadamard)扩展序列可被用来保证用户之间的正交性。
在欧洲专利EP 1085689中公开了一种分配一个或多个扩展序列给MC-CDMA传输网用户的方法，其中，考虑预定扩展序列集将扩展序列分配给用户。更确切地说，所述预定扩展序列集存在于其最小化了表示扩展序列和所述预定或给定集中的扩展序列之间的干扰的函数的扩展序列中。
这种使降低干扰对考虑中的传输网性能的影响成为可能的方法需要长时间的计算以便定义预定扩展序列集。
                      发明内容
因此本发明的目的是建议一种使用简单的扩展序列分配技术使降低干扰对考虑中传输网的性能的影响成为可能的方法。
所以，本发明涉及一种动态分配一组扩展序列的扩展序列给多载波传输网用户和/或给多载波传输网的多个用户的至少一个公共信号的方法，在所述网络的发射机处，所述扩展序列的每个元素乘以一个要发送的数据项然后在相应的副载波上被发送，其特征在于，将扩展序列在一组扩展序列中排为自然顺序，并且该方法包括根据所述它们在一组扩展序列中的顺序将一组扩展序列中地扩展序列动态地分配给多载波传输网用户和/或给多载波传输网的多个用户的至少一个公共信号。
根据另一个方面，本发明涉及一种用于动态分配一组扩展序列中的扩展序列给多载波传输网用户和/或给多载波传输网的多个用户的至少一个公共信号的设备，在所述网络的发射机处，所述扩展序列的每个元素乘以要发送的数据项然后在相应副载波上被发送，其特征在于，将扩展序列在一组扩展序列中排为自然顺序并且所述设备包括用于根据它们在一组扩展序列中的顺序动态分配一组扩展序列中的扩展序列给多载波传输网用户和/或给多载波传输网的多个用户的至少一个公共信号的装置。
因此，使用简单的扩展序列分配技术使减小干扰对多载波传输网性能的影响成为可能。
本发明通过下述来解决上面的问题：根据它们在一组扩展序列中的顺序简单地分配一组扩展序列中自然顺序的扩展序列给多载波传输网用户和/或给多载波传输网的多个用户的至少一个公共信号，干扰被减小很多并且分配本身的实现并不复杂。因为这种分配过程在多载波传输网中连续发生，那么尽可能地简化分配过程是很重要的。
根据一个特定特征，分配的扩展序列是一个在扩展序列组中可用的扩展序列，可用扩展序列是这样一个扩展序列：其没有已经被分配给一个用户，或其不是开始于已经被分配给一个用户的扩展序列，或其不是开始于从已经被分配给一个用户的扩展序列计算而来的扩展序列。
更确切地说，可用的扩展序列是这样一个扩展序列：在相同分配周期内其没有已经被分配给一个用户，或其不开始于在相同分配周期内已经被分配给一个用户的扩展序列，或其不开始于从在相同分配周期已经被分配给一个用户的扩展序列计算而来的扩展序列。
因此，保证了一个扩展序列没有被同时分配给不同用户。
此外，获得用户关于要被分配给多载波传输网的每个用户的扩展序列的长度和/或数目的需求，分配按自然顺序排列的扩展序列组的第一可用扩展序列给需要最小扩展序列长度的用户并且它将已经被分配给一个用户的，或开始于已经被分配给一个用户的扩展序列，或开始于从已被分配给一个用户的扩展序列计算而来的扩展序列的扩展序列组中的扩展序列标记为不可用。
因此，该分配然后被简化。
根据一个特定特征，根据扩展序列在扩展序列组中的顺序将下列扩展序列组的可用扩展序列分配给需要比已经分配的扩展序列的长度更长的扩展序列长度的用户并且它将已经被分配给一个用户或开始于已经被分配给一个用户的扩展序列或开始于从已经被分配给一个用户的扩展序列计算而来的扩展序列的扩展序列组的扩展序列标记为不可用。
因此，该分配然后被简化。
根据另一个特定特征，公共信号需要所采用的(imposed)公共扩展序列，并且在分配扩展序列给用户之前，将扩展序列组的扩展序列和采用的公共扩展序列一个元素接一个元素相乘从而形成一个获得的扩展序列组，获得的扩展序列组的第一可用扩展序列被分配给需要所采用公共扩展序列的公共信号，并且将获得的扩展序列组的扩展序列标记为不可用，其中的扩展序列是这样一个扩展序列：其已经被分配给需要所采用的公共扩展序列的公共信号或其开始于被分配给需要所采用的公共扩展序列的公共信号的扩展序列，或其开始于一个从被分配给需要所采用的公共扩展序列的公共信号的扩展序列计算而来的扩展序列。
根据那个特征，即使他们是多载波传输网需要的所采用的公共扩展序列的约束，该分配仍保持简化。
根据另一个特定特征，获得用户在被分配给多载波传输网的每个用户的扩展序列的长度和/或数目方面的需求以及公共信号在被分配给多载波传输网的多个用户的公共信号的扩展序列长度和/或数目方面的需求，根据它们在扩展序列长度方面的需求形成用户和公共信号组，并且如果至少一个公共信号在需要最小扩展序列长度的用户和公共信号组中：那么扩展序列组中第一可用扩展序列被分配给需要最小扩展序列长度的用户和公共信号组中的每个公共信号，将已经被分配给公共信号的、或开始于一个已经被分配给公共信号的扩展序列的、或开始于从已经被分配给公共信号的扩展序列计算而来的扩展序列的扩展序列组的扩展序列标记为不可用，如果至少一个用户在需要最小扩展序列长度的用户和公共信号组中，那么以下扩展序列组的可用扩展序列被分配给需要最小扩展序列长度的用户和公共信号组的每个用户，并且将已经被分配给用户、或开始于一个已经被分配给用户的扩展序列、或开始于从已经被分配给用户的扩展序列计算而来的扩展序列的扩展序列组的扩展序列标记为不可用。
由于那个特征，即使一些可变扩展因子被用于多载波传输网，该分配仍可保持简单。
更确切地说，扩展序列是沃尔什-哈德玛序列并且扩展序列组是其行是自然顺序的沃尔什-哈德玛矩阵。
根据另一个方面，本发明涉及可以直接装载到可编程设备中的计算机程序，包括用于当所述计算机程序在可编程设备上执行时用于实现根据本发明方法的步骤的指令或代码部分。因为与计算机程序有关的特征和优点与上述根据本发明的方法和设备有关的那些相同，所以在这里不再重复。
                      附图说明
本发明的特性从阅读以下示例性实施例的描述中将更清楚地显露出来，所述描述将参考附图进行，其中：
图1是多载波传输网基站的一个实例的框图；
图2a是根据本发明第一实施例用于分配扩展序列给多载波传输网中每个用户和用于分配扩展序列给公共信号的算法；
图2b是根据本发明第二实施例用于分配扩展序列给多载波传输网中每个用户和分配扩展序列给公共信号的算法；
图3是本发明中使用的沃尔什-哈德玛矩阵的一个实例；
图4是通过图3的沃尔什-哈德玛矩阵一个元素接一个元素乘以所采用的公共扩展序列而形成的沃尔什-哈德玛矩阵的一个实例。
                   具体实施方式
在诸如MC-CDMA传输网或OFCDM传输网之类的多载波传输网中，在开始呼叫的瞬间或在通信期间有规律地给用户分配一个或多个扩展序列，其中该序列的每个元素在网络发射机处被乘以要发送的数据项以便控制对相应副载波进行操作的调制器，这已经在当前描述的介绍中解释了。
图1是多载波传输网基站的一个实例的框图；
多载波传输网的基站10包括通过总线101连接到ROM存储器102的处理器100、RAM存储器103和MC-CDMA传输模块104。
当加电时或当所述基站启动时，所述处理器100加载包含在只读存储器102中的程序并且控制先前描述的不同单元的启动。它还控制信息依靠总线101在不同单元之间的传递。
有规律地，或当每次新有效用户在多载波基站上注册时，或当每次有效用户变为无效时，或一个或多个用户在扩展序列方面需要新需求的任何时候，所述处理器100执行与图2a或图2b中描述的算法相关的指令，从而然后允许到用户的扩展序列动态分配。
所述非易失性存储器ROM 102包含实现图2a或图2b中描述的算法以及基站的常规算法的指令的程序指令。
ROM存储器102也包含一个或几个沃尔什-哈德玛矩阵。
RAM存储器103包含设备10操作以及使本发明能够实现所必需的变量或临时数据。
多载波传输模块104被连接到天线105。根据图2a和图2b的算法，多载波传输网模块将处理器100提供的扩展序列乘以将要发送的数据项并且然后在相应的副载波上传输。多载波传输模块104是MC-CDMA传输模块或者OFCDMA传输模块。这些模块是传统的，将不对它们作任何描述。
图2a是根据本发明第一实施例用于分配扩展序列给多载波传输网中每个用户和用于分配扩展序列给公共信号的算法。
例如，这个流程图的代码被保存在图1的设备10的ROM存储器102中。当这个设备10被加电时，所述代码被加载到随机存取存储器103中并且由设备10的处理器100执行。
有规律地，或当每次新有效用户在多载波基站上注册时，或当每次有效用户变为无效时，或当一个或多个用户在扩展序列方面具有新需求的任何时候，所述处理器100执行与图2a中描述的算法相关的指令。
在步骤S200，所述处理器100获得有效用户在扩展序列数目方面的需求。
例如，表示为u1和u2的两个用户当前在多载波传输网中是有效的。
用户u1需要长度为L的一个扩展序列，其中L是扩展序列的最大长度。
用户u2需要两个长度为L的扩展序列。
在步骤S201，处理器100获得多载波传输网的公共信号需求。
例如，多载波传输网需要两个公共信号。表示为C1的一个公共信号需要所采用的公共扩展序列，表示为C2的另一个公共信号也必须被传送给多载波传输网的多个用户。
应当注意，这种公共信号被多载波传输模块104用来向所有有效用户广播信息或用于信道估计或者同步。
在步骤S202中，处理器100检查是否需要一个所采用的公共扩展序列。
如果不需要所采用的公共扩展序列，那么处理器100移到步骤S204。
如果需要所采用的公共扩展序列，那么处理器100移到步骤S203并且将在下文中称作初始沃尔什-哈德玛矩阵的每一行与所采用的公共扩展序列一个元素接一个元素相乘并形成在下文中称作获得的沃尔什-哈德玛矩阵的新沃尔什-哈德码矩阵。
大小为L的初始沃尔什-哈德玛矩阵W_L通过如下迭代规则来定义：
W₁＝1
W L = W L / 2 W L / 2 W L / 2 - W L / 2 ]]>
这里必须注意，通过该迭代规则形成的初始沃尔什-哈德玛矩阵W_L的行或列以被称作沃尔什-哈德玛矩阵的自然顺序的顺序排序。
获得的沃尔什-哈德玛矩阵是通过将初始沃尔什-哈德玛矩阵的每行或每列与采用的公共扩展序列一个元素接一个元素地相乘获得的矩阵。在这种情况下，如果初始矩阵的行乘以所采用的公共扩展序列，那么扩展序列被包含在获得的沃尔什-哈德玛矩阵的行中。如果初始矩阵的列乘以所采用的公共扩展序列，那么扩展序列被包含在获得的沃尔什-哈德玛矩阵的列中。
获得的沃尔什-哈德玛矩阵也是一个通过将初始沃尔什-哈德玛矩阵或者如先前描述的获得沃尔什-哈德玛矩阵的至少一行或一列乘以至少一个诸如常数之类的预定值来获得的矩阵。在这种此情况下，如果初始矩阵的行乘以一个常数，那么扩展序列被包含在获得的沃尔什-哈德玛矩阵的行中。如果初始矩阵或如上所述的获得矩阵的列乘以一个常数，那么扩展序列被包含在获得的沃尔什-哈德玛矩阵的列中。
这里必须注意，获得沃尔什-哈德玛矩阵W_L的行或列按被称作沃尔什-哈德玛矩阵的自然顺序的顺序排序。
作为例子，如果最大长度L等于八，那么处理器100将存储在ROM存储器102中的图3的自然沃尔什-哈德玛矩阵30的每行与所采用的公共扩展序列一个元素接一个元素地相乘并形成图4的获得沃尔什-哈德玛矩阵40。
作为例子，沃尔什-哈德玛矩阵30乘以包含在沃尔什-哈德玛矩阵30的行302中的所采用的公共扩展序列并形成图4的获得沃尔什-哈德玛矩阵40。
然后处理器100移到步骤S204。
在步骤S204，处理器100分配以其自然顺序排列的一组扩展序列的第一扩展序列给公共信号C1，并且分配紧接的下一个扩展序列给公共信号C2。这里应当注意，以其自然顺序排列的扩展序列组中的第一扩展序列是所采用的扩展序列，并且由于在步骤S203所做的乘法，这个采用的扩展序列然后被设置为按其自然顺序排列的扩展序列组中的第一扩展序列。
在我们的例子中，处理器然后分配在图4中表示为410的扩展序列给C1和分配在图4中表示为411的扩展序列给C2。
接下来，处理器100在步骤S205将沃尔什-哈德玛矩阵40中开始于分配给采用的公共序列和/或公共信号的扩展序列的行标记为不可用。
根据我们的例子，行410和411然后被标记为不可用。
在步骤S206，处理器100考虑多载波网络的多个有效用户中的一个有效用户。
作为例子，处理器100考虑用户u1。
在下一步骤S207，处理器100获得所考虑用户在要分配的扩展序列的数目U方面的需求。
在我们的例子中，用户u1需要单个长度为L的扩展序列。
然后，处理器100移到步骤S208并且分配所需要的扩展序列到所考虑的用户。
在我们的例子中，然后处理器100分配一个长度为L的扩展序列给用户u1。处理器100分配图4的沃尔什-哈德玛矩阵40中没有被标记为不可用的第一行给用户u1。那行是在图4标记为412的行。
接下来，处理器100在步骤S209将沃尔什-哈德玛矩阵40中开始于分配给用户u1的扩展序列的行标记为不可用。
沃尔什-哈德玛矩阵40的表示为412的行然后被标记为不可用。
在以下步骤S210，所述处理器100检查是否已经为多载波网络的所有有效用户分配了一个或多个扩展序列。
依据我们的例子，没有扩展序列已经分配给用户u2、所述处理器100然后移到步骤S211并且考虑多载波网络的另一个用户。
依据我们的例子，处理器100然后在步骤S206考虑用户u2。
在下一步S207中，处理器100获得所考虑用户在要被分配的扩展序列数目U方面的需求。
在我们的例子中，用户u2需要长度为L的两个扩展序列。
然后，处理器100移到步骤S208并且分配所需要的扩展序列到所考虑的用户。
在我们的例子中，处理器100然后分配两个长度为L的扩展序列给用户u2。所述处理器100分配图4的沃尔什-哈德玛矩阵40中没有标记为不可用的两个第一行给用户u2。这些行是在图4中被标记为413和414的行。
接下来，处理器100在步骤S209将沃尔什-哈德玛矩阵40中开始于分配给用户u2的扩展序列的行标记为不可用。
沃尔什-哈德玛矩阵40的表示为413和414的行然后被标记为不可用。
在以下步骤S210中，所述处理器100检查是否已经为多载波网络的所有有效用户分配了一个或多个扩展序列。
如果对于所有的多载波网络有效用户已经分配了一个或多个扩展序列，那么处理器100结束当前算法。
图2b是根据本发明第二实施例用于分配扩展序列给多载波传输网中每个用户和分配扩展序列给公共信号的算法；
例如，这个流程图的代码被保存在图1的设备10的ROM存储器102中。当这个设备10被加电时，代码被加载到随机存取存储器103中并且由设备10的处理器100执行。
有规律地，或当每次新有效用户在多载波基站上注册时，或当每次有效用户变为无效时，或一个或多个用户在扩展序列方面具有新需求的任何时候，所述处理器100执行与图2b中描述的算法相关的指令。
在步骤S250，所述处理器100获得有效用户在扩展序列数目方面的需求。
例如，表示为u1和u2的两个用户当前在多载波传输网中是有效的。
用户u1需要一个长度为L/2的扩展序列，其中L是扩展序列的最大长度，并且用户u2需要一个长度为L的扩展序列。
在步骤S251，所述处理器100获得多载波传输网的公共信号需求。
例如，多载波传输网需要两个公共信号。表示为C1的一个公共信号需要长度为L/4的一个扩展序列，且表示为C2的另一个需要一个长度为L的扩展序列。
如果获得了这种需求，那么所述处理器100移到步骤S252。
在该步骤中，处理器100根据它们从最小需求到最大需求的扩展序列长度的需求将有效用户和公共信号分组。
按照我们的例子，生成包含公共信号C1且表示为GL/4的第一组，生成包含用户u1的表示为GL/2的第二组和生成包含公共信号C2和用户U2表示为GL的第三组。
在下一步S253，所述处理器100获得有效用户和公共信号需要的扩展序列的最小长度。
依照我们的例子，公共信号C1需要最小长度，并且最小长度等于L/4。
在下一步S254，所述处理器100获得有效用户和公共信号需要的扩展序列的最大长度。
按照我们的例子公共信号C2和用户u2需要最大长度，并且最大长度等于L。
依据我们的例子，最大长度等于八并且扩展序列组是图3的沃尔什-哈德玛矩阵30。
在下一步S255，处理器100考虑需要最长长度扩展序列的有效用户和公共信号组。
依据我们的例子，然后考虑组GL/4。它包含公共信号C1。
所述处理器100然后移到步骤S256并且核对所考虑的组是否包含至少一个公共信号。
如果所考虑的组包含至少一个公共信号，那么处理器100移到步骤S257。
如果所考虑的组不包含任何公共信号，那么处理器100移到步骤S259。
依据我们的例子，组GL/4包含所述公共信号C1。
然后，处理器移到步骤S257并且分配所需要的扩展序列。
在我们的例子中，处理器然后分配一个L/4长度的扩展序列。依据我们的例子，所述处理器100分配图3的沃尔什-哈德玛矩阵30中表示为300的第一行的两个第一系数给公共信号C1。沃尔什-哈德玛矩阵30被存储在ROM存储器102中。
接下来，处理器100在步骤S258将沃尔什-哈德玛矩阵30中开始于分配给所述公共信号C1的序列的行标记为不可用。
然后，沃尔什-哈德玛矩阵30中具有两个与先前在步骤S257分配的那些相同的第一系数的，表示为300、302、304、306的行被标记为不可用。
所述处理器100然后移到步骤S259并且核对所考虑的组是否包含至少一个用户。
如果所考虑的组包含至少一个用户，那么处理器100移到步骤S260。
如果所考虑的组中不包含任何用户，那么处理器100移到步骤S266。
依据我们的例子，组GL/4中不包含任何用户，所述处理器100然后移到步骤S266。
在该步骤中，所述处理器100核对先前已经分配的扩展序列的长度是否等于在步骤S254获得的扩展序列的最大长度。
依据我们的例子，先前已经分配的扩展序列的长度小于在步骤S254获得的扩展序列的最大长度，处理器100移到步骤S267。
在该步骤中，然后处理器100考虑在步骤S252形成的包含在扩展序列长度方面具有较大需求的公共信号和/或用户的下一个组。
依据我们的例子，然后考虑组GL/2。它包含用户u1。
所述处理器100然后移到步骤S256并且核对所考虑的组是否包含至少一个公共信号。
依据我们的例子，由于所考虑的组不包含任何公共信号，所以处理器100移到步骤S259。
在那个步骤中，处理器100然后核对所考虑的组是否包含至少一个用户。
依据我们的例子，如果所考虑的组包含至少一个用户，那么处理器100移到步骤S260。
在步骤S260，所述处理器100考虑包含在所考虑的组中的多个用户当中的一个用户，并且在步骤S261获得该用户在将被分配的所考虑长度的扩展序列数目方面的需要。
处理器然后移到步骤S262并且分配所需要的扩展序列到所考虑的用户。
根据我们的例子，然后处理器分配长度为L/2的第一可用的扩展序列给用户u1。依据我们的例子，所述处理器100分配图3的沃尔什-哈德玛矩阵30中表示为301的第一可用行的四个第一系数给用户u1。
接下来，处理器100在步骤S263将沃尔什-哈德玛矩阵30中开始于先前分配序列的行标记为不可用。
沃尔什-哈德玛矩阵30中具有与先前在步骤S257中分配的那些相同的四个第一系数的，表示为301和305的行然后被标记为不可用。
所述处理器100然后移到步骤S264并且核对所考虑的组是否包含其他用户。
如果其他用户被包含在所述组中，那么所述处理器100移到步骤S265并且考虑另一个用户。
所述处理器100执行由步骤S260到264组成的循环并且将需要的扩展序列分配给所考虑的组的每个用户并且将开始于已分配扩展序列的扩展序列标记为不可用。
如果没有其他用户包含在所述组中，那么所述处理器100到步骤S266。
在那个步骤中，所述处理器100核对先前已经分配的扩展序列的长度是否等于在步骤S254获得的扩展序列的最大长度。
依据我们的例子，先前已经分配的扩展序列的长度小于在步骤S254获得的扩展序列的最大长度，处理器100移到步骤S267。
在该步骤中，然后处理器100考虑在步骤S252形成的包含在扩展序列长度方面具有较大需求的公共信号和/或用户的下一个组。
依据我们的例子，然后考虑组GL。它包含所述公共信号C2和用户u2。
所述处理器100然后移到步骤S256并且核对所考虑的组是否包含一个公共信号。
如果所考虑的组包含至少一个公共信号，那么处理器100移到步骤S257。
依据我们的例子，组GL包含所述公共信号C2。
然后处理器移到步骤S257并且分配所需要的公共扩展序列。
在我们的例子中，然后处理器分配一个L长度的扩展序列。依据我们的例子，所述处理器100分配图3的沃尔什-哈德玛矩阵30中表示为303的第一可用行的八个系数给公共信号C2。
应当注意，行300、301和302先前已经被标记为不可用。
接下来，处理器100在步骤S258将沃尔什-哈德玛矩阵30中开始于分配为公共信号C2的序列的行标记为不可用。
具有与先前在步骤S257中分配的那些相同的系数的表示为303的行然后被标记为不可用。
所述处理器100然后移到步骤S259并且核对所考虑的组是否包含至少一个用户。
如果所考虑的组包含至少一个用户，那么处理器100移到步骤S260。
依据我们的例子，所考虑的组包含至少一个用户，即用户u2，处理器100然后移到步骤S260。
在步骤S260，所述处理器100考虑包含在所考虑的组中的多个用户当中的一个用户，并且在步骤S261获得该用户在将要被分配的所考虑长度的扩展序列的数目方面的需要。
然后处理器移到步骤S262并且分配所需要的扩展序列到所考虑的用户。
根据我们的例子，然后处理器100分配长度为L的一个扩展序列给用户u2。依据我们的例子，所述处理器100分配图3的沃尔什-哈德玛矩阵30中表示为307的第一可用行的系数给用户u2。
接下来，处理器100在步骤S263将沃尔什-哈德玛矩阵30中开始于先前分配的序列的行标记为不可用。
沃尔什-哈德玛矩阵30中具有与先前在步骤S257中分配的那些相同的系数的，表示为307的行然后被标记为不可用。
所述处理器100然后移到步骤S264并且核对所考虑的组是否包含其他用户。
如果其他用户包含在所述组中，那么所述处理器100到步骤S265并且考虑另一个用户。
如果再没有用户被包含在所考虑的组中，然后处理器移到步骤S266。
在那个步骤中，所述处理器100核对先前已经分配的扩展序列的长度是否等于在步骤S254获得的扩展序列的最大长度。
依据我们的例子，是这样一种情况，然后处理器100就停止所述算法，所有需要的扩展序列已经分配。
必须注意，图2a和2b的算法的描述已经通过使用沃尔什-哈德玛矩阵的行进行了描述。明显地，在本发明中也可以使用沃尔什-哈德玛矩阵的列。
这里也必须注意，代替使用沃尔什-哈德玛扩展序列，其它类型的扩展序列可以用于本发明。作为例子，也可以使用正交互补Golay序列。
当然，在不偏离本发明范围的情况下可以对如上所述的本发明的
实施例进行许多修改。