CN1185884C

CN1185884C - 分配沃尔什码的方法和设备

Info

Publication number: CN1185884C
Application number: CNB011338113A
Authority: CN
Inventors: 小谷真由美; 宫本昌一; 松田纹永; 森拓也
Original assignee: Fujitsu Ltd; Mobile Techno Corp
Current assignee: Fujitsu Ltd; Mobile Techno Corp
Priority date: 2001-04-06
Filing date: 2001-12-20
Publication date: 2005-01-19
Anticipated expiration: 2021-12-20
Also published as: US7061965B2; US20020146059A1; JP2002305465A; JP4718708B2; KR100418014B1; CN1380802A; KR20020077640A

Abstract

本发明提供了一种分配沃尔什码的方法和设备，沃尔什码分配设备包括保持和多个沃尔什码的分配顺序相关的分配顺序信息，以致当一个位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离的保持装置(33A)；和控制装置(33B)，所述控制装置(33B)包括按照保持装置(33A)中保留的分配顺序信息，检索具有分配请求位长度的空闲沃尔什码的检索装置(331)，和将检索装置(331)获得的空闲沃尔什码分配给为其发出分配请求的最后提到的通信信道的扩展码的分配装置(332)。借助该设备，可实现任意位长度的沃尔什码的高效分配。

Description

分配沃尔什码的方法和设备

技术领域

本发明涉及移动(无线)通信系统中沃尔什码的分配方法和设备，更具体地说，涉及将具有不同位长度的沃尔什码分配给多个通信信道的相应扩展码的方法和设备。

背景技术

第二代通信系统IS-95是CDMA(码分多址访问)的一种技术。IS-95通信系统是由ITU-R(国际电信联盟-无线电通信组)规定的“cdmaOne”(商标)的正式名称，“cdmaOne”是目前正在日本国内外实践的无线或移动通信系统。IS-95通信系统采用沃尔什序列的正交调制。即，在IS-95通信系统中，依据沃尔什码的互正交性(即，沃尔什码间不具有任何相关性)区分相应的通信信道，每个沃尔什码被分配(指定)给单个通信信道的扩展码。通信信道是控制信道(例如先导信道，用于同步捕捉的同步信道，或者发送寻呼信息的寻呼信道)和业务信道。

这里，在IS-95通信系统中，将分配给通信信道的单独沃尔什码具有固定的64位长度。于是，沃尔什码被任意分配给通信信道，既然由于沃尔什码早先已被分配，IS-95通信系统从未在沃尔什码的分配方面失败过。

同时，作为一种备选方案，第三代通信系统IS-2000(在日本称为“CDMA2000”)处理其数据速率远远高于IS-95通信系统所支持信道的数据速率的通信信道。正在付诸实践的通信系统IS-2000将对于“扩展率(spreading rate)1”，最大128位长度的沃尔什码，对于“扩展率3”，最大256位长度的沃尔什码分配给通信信道。例如，具有较小位长度的沃尔什码应被分配给较高的数据速率。

在处理具有不同数据速率的通信信道的IS-2000通信系统中，具有不同位长度的沃尔什码被分配给相应的通信信道，作为扩展码。如果被指派具有不同位长度的沃尔什码的信号被多路复用，由于沃尔什函数的正则性，一些沃尔什码将不能被正交分离。

附图中的图18图解说明了由于沃尔什函数的正则性，从而使具有不同位长度的沃尔什码不能被正交分离的方式。在图18中，“Wx_y”代表其编号为x，并且具有y位长度的沃尔什码，并且最大位长度和最小位长度分别为16和2。如图18的阴影部分中所述，当分配沃尔什码“W2_4”时，由于来源于沃尔什码“W2_4”的两个沃尔什码“W2_8”和“W6_8”，以及进一步来源于两个沃尔什码“W2_8”和“W6_8”的四个沃尔什码“W2_16”、“W10_16”、“W6_16”和“W14_16”的6个沃尔什码和最初的沃尔什码“W2_4”之间的互相关性，这6个沃尔什码变成不能被分配。这意味着只有当来源于沃尔什码“W2_4”的所有其它沃尔什码未被占用(分配)时，沃尔什码“W2_4”才可被分配给扩展码。

为此，IS-2000通信系统会遇到下述问题。当如同传统通信系统IS-95那样任意分配沃尔什码时，剩余的空闲沃尔什码会处于这样一种情况，即尽管剩余许多用于低数据速率通信信道的位长度较大的空闲沃尔什码，但是却没有留下任何用于高速率通信信道的位长度较小的沃尔什码。从而，具有较小位长度的沃尔什码的后续分配往往是不可能的。

例如，如图19中所示，假定四个沃尔什码“W0_16”、“W1_16”、“W2_16”和“W3_16”已被分配，则可能进一步关于16位长度的沃尔什码分配12个信道，或者关于8位长度的沃尔什码分配4个信道。但是，却不能分配具有4位长度或2位长度的任何沃尔什码。

发明内容

考虑到上述问题，本发明的一个目的是提供一种通过控制通信系统中的分配顺序，有效分配沃尔什码的方法和设备，在所述通信系统中，混合使用具有不同位长度的沃尔什码。

为了实现上述目的，作为本发明的第一类属特征，提供了将具有不同位长度的多个沃尔什码分配给多个通信信道的相应扩展码的方法，所述方法包括下述步骤：(a)设置关于多个不同位长度的沃尔什码的分配顺序的分配顺序信息，以致当位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离；(b)在所述多个沃尔什码内，按照设置的分配顺序信息，检索未被分配给任何扩展码的一个空闲沃尔什码，具有分配请求位长度的所述空闲沃尔什码将被分配给关于其发出分配请求的通信信道；和(c)将获得的空闲沃尔什码分配给为其发出分配请求的最后提到的通信信道的扩展码。

作为一个优选特征，该方法可包括为所述多个沃尔什码的相应位长度设置多个检索开始位置的步骤，从而，在检索步骤(b)中，从所设置的与相应分配请求位长度对应的检索开始位置开始，检索单独的空闲沃尔什码。

作为另一优选特征，该方法可包括为所述多个沃尔什码的相应位长度设置多个检索开始位置和检索方向的步骤，从而，在检索步骤(b)中，从所设置的与相应分配请求位长度对应的检索开始位置，沿所设置的与相应分配请求位长度对应的检索方向开始检索单独的沃尔什码。

作为另一优选特征，该方法可包括下述步骤：将设置的分配顺序信息中的分配顺序分成多个区域；将所述多个区域中的一个区域指定为在关于各个类型的多个通信信道的检索步骤(b)中，进行检索的检索开始区域。这种情况下，作为另一优选特征，在检索步骤(b)中，可在所述多个区域的一部分区域内，进行关于多个通信信道中的相应类型通信信道的单独空闲沃尔什码的检索。

作为第二类属特征，提供了将具有不同位长度的多个沃尔什码分配给多个通信信道的相应扩展码的设备，所述设备包括：

保持和多个沃尔什码的分配顺序相关的分配顺序信息，以致当位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离的保持装置；

控制沃尔什码分配的控制装置，所述控制装置包括：

在所述多个沃尔什码内，按照保持装置中保留的分配顺序信息，检索未被分配给任何扩展码的空闲沃尔什码的检索装置，具有分配请求位长度的所述空闲沃尔什码将被分配给关于其发出分配请求的通信信道；

将检索装置获得的空闲沃尔什码分配给为其发出分配请求的最后提到的通信信道的扩展码的分配装置。

作为一个优选特征，控制装置可包括为所述多个沃尔什码的相应位长度设置多个检索开始位置的位置设置装置，从而，检索装置从位置设置装置设置的，对应于相应分配请求位长度的检索开始位置开始检索单独的空闲沃尔什码。

作为另一优选特征，控制装置可包括为所述多个沃尔什码的相应位长度设置多个检索开始位置和检索方向的位置/方向设置装置，从而，检索装置从位置/方向设置装置设置的，对应于相应分配请求位长度的检索开始位置及检索方向，开始检索单独的沃尔什码。

作为另一优选特征，控制装置可包括：通过将保留在保持装置中的分配顺序信息分成多个区域，设置多个区域的区域设置装置；通过将所述多个区域中的一个区域指定为关于各个类型的多个通信信道，将由检索装置进行的检索的检索开始区域，实现区域控制的区域控制装置。

这种情况下，作为另一优选特征，区域控制装置可在所述多个区域的一部分区域内，设置相对于各个类型的多个通信信道的单独空闲沃尔什码的检索区域。

借助将沃尔什码分配给相应通信信道的扩展码的方法和设备的上述特征，能够确保获得下述有益效果：

(1)借助关于不同位长度的多个沃尔什码的分配顺序的分配顺序信息，在所述分配顺序信息中，当位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离，根据所述分配顺序信息，在多个沃尔什码内检索具有分配请求位长度的空闲沃尔什码，以便将检索得到的空闲沃尔什码分配给为其发出分配请求的通信信道的扩展码。从而，由于能够避免当进行任意在先分配时，位长度较小的沃尔什码不能被分配的情况，可高效地分配具有任意位长度的沃尔什码，极大地降低呼叫阻塞概率。

(2)部分由于为分配顺序信息中的沃尔什码的相应位长度设置检索开始位置，部分由于可在设置的对应于分配请求位长度的检索开始位置，开始检索空的沃尔什码，因此分配的沃尔什码分散在分配顺序信息内，并且由于提高了分配成功率，因此能够进一步降低呼叫阻塞概率。

(3)部分由于为分配顺序信息中的沃尔什码的相应位长度设置检索开始位置和检索方向，部分由于可在设置的对应于分配请求位长度的检索开始位置，沿对应于分配请求位长度的检索方向，开始检索空的沃尔什码，因此由于和只设置检索开始位置的情况相比，分配(检索)顺序的组合数目被增大，从而可详细地设置分配条件。

(4)由于分配顺序信息被分成多个区域，并且所述多个区域(相应不同区域)之一被指定为各个类型的多个通信信道的检索开始区域，因此分配的沃尔什码均匀分散在分配顺序信息内，进一步改善了分配。

(5)利用分配顺序信息中的多个区域，部分由于可在一部分所述多个区域内相对于多个通信信道的类型，检索单独的空闲沃尔什码，部分由于独立进行涉及每种类型的通信信道的检索(相应检索的区域并不相互覆盖)，因此能够确保相对于各个类型的通信信道，沃尔什码被分配给最少数目的通信信道。

(6)如果依据估计时段的长短，确定单独类型的通信信道，在所述估计时段内，相应的通信信道占用单独的沃尔什码，则能够使在单个区域中分配沃尔什码的频率相同，并且能够提高分配的成功率，降低呼叫阻塞概率。

(7)如果依据多个通信信道间的优先权，确定单独类型的多个通信信道，则由于能够确保最少数目的优先通信信道，通过使阻塞降至最低，可尽可能地将沃尔什码分配给优先呼叫。

(8)如果依据相应通信信道的数据速率，确定单独类型的多个通信信道，则由于能够确保将最少数目的沃尔什码分配给每种通信信道(数据速率)，能够避免特定类型的通信信道的频率阻塞。

结合附图，根据下述详细说明，本发明的其它目的及其它特征将是显而易见的。

附图说明

图1是以基站为中心，示意表示CDMA通信(IS-2000)系统的方框图，根据本发明的第一实施例的分配沃尔什码的设备(方法)适用于所述CDMA通信(IS-2000)系统；

图2是示意表示图1的CDMA通信系统中的沃尔什码/QOF管理部件(沃尔什码分配设备)的方框图；

图3表示了第一实施例的沃尔什码的分配顺序表的一个例子；

图4是图解说明第一实施例的分配沃尔什码的一系列程序步骤(算法)的流程图；

图5A-5D是分别帮助说明第一实施例的沃尔什码分配方法的表格；

图6是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)的第一修改；

图7A-7D是类似于图5A-5D的表格，不过是用于帮助说明第一修改的沃尔什码分配方法；

图8是类似于图4的流程图，但是图解说明的是第一修改的分配沃尔什码的一系列程序步骤(算法)；

图9是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码管理设备)的第二修改；

图10是类似于图4的流程图，但是图解说明的是第二修改的分配沃尔什码的一系列程序步骤(算法)；

图11是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)的第三修改；

图12是类似于图4的流程图，但是图解说明的是第三修改的分配沃尔什码的一系列程序步骤(算法)；

图13是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)的第四修改；

图14表示了第四实施例的沃尔什码的分配顺序表的一个例子；

图15表示了第四实施例的，相对于依据估计占用时间的长短确定的各种类型的通信信道的检索(分配)区域的顺序；

图16表示了第四实施例的，相对于依据优先权确定各种通信信道的检索(分配)区域的顺序；

图17表示了第四实施例的，相对于依据数据速率确定的各种通信信道的检索(分配)区域的顺序；

图18和19是帮助说明传统技术中的问题的图，它们分别表示了由于沃尔什函数的正则性，具有不同位长度的沃尔什码不能被正交分离的图象。

具体实施方式

在本说明书内，沃尔什码的位长度可为2的自然数次方(2、4、8、16...)，并且每个沃尔什码并不具有固定的位长度。例如，按照相应的位长度2、4、8、16...，第一沃尔什码是“W1_2”、“W1_4”、“W1_8”、“W1_16”...。

下面将参考附图，说明本发明的一个优选实施例及其各种修改。

(A)第一实施例：

图1集中在基站上，表示了采用根据第一实施例的分配沃尔什码的设备(方法)的CDMA(码分多址访问)通信系统。如图1中所示，CDMA通信系统包括基站1、诸如移动电话机之类的终端2、基站控制器3、诸如ATM(异步传输模式)网络、分组网络、和/或因特网之类的公用网络4。基站1和终端2处理CDMA。

图1中出现了一个终端，但是在实例中，多个终端2访问基站1。通常，通常连接多个交换机，例如ATM交换机、分组交换器、和/或路由器实现公用网络(下面简称为“网络)4。

基站控制器3通过网络4，接收指定给终端2的信号，并将所述信号分配给管理终端2所处区域(下面也称为“访问者小区”(visitor cell))的基站1。同时，基站控制器3将来自基站1的信号(从终端2传输来的信号)传输给网络。基站控制器3借助本领域已知的周期性定位注册(positioning registration)，成功地捕捉终端2的定位(访问者小区)。

基站1与位于其访问者小区内的终端2通信，并通过基站控制器3，将来自终端2的信号传输给网络4。另一方面，基站通过网络4接收由基站控制器3分发的信号，并将所述信号传输给终端2。基站1还处理CDMA信号。

为了实现这些功能，基站1的主要装置包括无线电装置11、调制/解调装置12、ATM发射/接收装置13和控制装置14。无线电装置11接收从终端2传来的RF(射频)信号，并将接收的RF信号降频转换为IF(中频)信号。另外，在调制/解调装置12利用分配给单个终端2的扩展码，对要传输给终端2的IF信号进行扩频调制之后，无线电装置将所述IF信号升频转换为RF信号。

调制/解调装置12通过利用扩展码进行反扩频，对从无线电装置11接收的、并且指定给终端2的IF信号(上行链路信号)解调。另一方面，调制/解调装置12通过利用扩展码，进行扩频，调制指定给终端2，并将传输给无线电装置11的IF信号(下行链路信号)。在IS-2000系统中，用于上行链路信号的扩展码不同于用于下行链路信号的扩展码。调制/解调装置12包括能够提高抗多路衰减性的RAKE组合器。

ATM发射/接收装置13将由调制/解调装置12解调的基带信号做成ATM信元，即，将基带信号的数据存入有效负载(48字节)中，并将具有目的地信息等的附加信息(5字节)附到有效负载上。随即，ATM发射/接收装置13将该ATM信元传输给基站控制器3。相反，ATM发射/接收装置13分离从基站控制器3接收的ATM信元，以便获得将被调制/解调装置12调制的信号数据。

即，基站1以ATM信元为基础，借助基站控制器，发射/接收信号。另外，基站1和基站控制器3之间的信号通信决不应局限于基于ATM信元。作为一种备选方案，当基站1起转换信号协议的作用时，可借助另一信号格式(协议)完成信号通信。

控制装置14控制在基站1中进行的所有操作。例如，通过利用特殊软件，控制装置14对调制/解调装置12进行的扩频及反扩频，ATM发射/接收装置13进行的ATM的组装及分离等等执行集中管理(控制)。

具体地说，装在控制装置14中的CPU 15读取存储在存储器，例如ROM或RAM中的软件16，随即执行相关的功能。软件16包括使CPU起，例如，OS(操作系统)部件17、初始化部件18、输入/输出(I/O)管理部件19、控制部件20、维护管理部件21、呼叫控制部件22(状态管理部件23、资源管理部件24和电源控制部件25)。当起动或恢复基站1时，这些部件帮助控制装置14进行适当的初始化过程、呼叫控制过程及维护管理过程。

在呼叫控制部件22中，状态管理部件23根据信道的连接状态，管理呼叫状态，例如就绪状态、控制信道有效状态或者通信信道有效状态。资源管理部件24管理资源，例如信道容量、传输功率、沃尔什码的分配和QOF(准正交函数)。为此，如图1中所示，资源管理部件24包括信道容量管理部件31、传输功率管理部件32和沃尔什码/QOF管理部件33。电源控制部件25控制基站1的电源。

在图解说明的例子中，沃尔什码/QOF管理部件33起控制沃尔什码的分配顺序的作用，以避免不能按照与前述传统技术相反的方式，分配具有较小位长度的沃尔什码的情况。

换句话说，如果首先分配沃尔什码“W0_16”，则由于沃尔什函数的正则性的缘故，不可能分配沃尔什码“W0_8”，如图18和19中所示。此时，如果发出分配16位长度的沃尔什码的请求，则为了使对具有8位长度的其它沃尔什码的影响降到最小，分配沃尔什码“W8_16”。类似地，由于不可能分配沃尔什码“W0_4”，当发出分配16位长度的沃尔什码的请求时，在分配沃尔什码“W12_16”之后，随即分配沃尔什码“W4_16”。从而两个16位沃尔什码的分配不会导致不能分配4位长度的任何沃尔什码。

因此，如果首先分配沃尔什码“W0_16”，则沃尔什码的后续分配顺序是“W8_16”、“W4_16”、“W12_16”、“W2_16”、“W10_16”、“W6_16”和“W14_16”，以使由分配位长度较大的沃尔什码引起的，对位长度较小的其它沃尔什码的影响降到最小。另外，“W4_16”和“W12_16”之间的顺序，“W2_16”和“W10_16”之间的顺序，“W6_16”和“W14_16”之间的顺序被任意交换，一组“W2_16”和“W10_16”之间的顺序，以及一组“W6_16”和“W14_16”之间的顺序也被任意交换。

在图解说明的实施例中，按照这样的顺序设置沃尔什码的分配顺序(分配顺序表330；图3)，即，当位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离，即，当首先设置的沃尔什码的位长度变小时，就不能按照顺序正交分离该沃尔什码了。这意味着第二步分配其位长度为第一步分配的沃尔什码(下面也称为第一沃尔什码)的位长度一半，并且不能被正交分离的一个沃尔什码；第三步分配其位长度为第一沃尔什码的四分之一，并且不能被正交分离的一个沃尔什码；第四步分配其位长度为第一沃尔什码的八分之一，并且不能被正交分离的一个沃尔什码。即，任意设定第一沃尔什码，第二沃尔什码应被设定为当以最大位长度的二分之一使用第一沃尔什码时，不能被正交分离的沃尔什码。接着，第三和第四沃尔什码应被设定为当以最大位长度的四分之一使用第一沃尔什码时，不能被正交分离的沃尔什码。应按照相同的方式设置后面的分配顺序。

在设置沃尔什码的分配顺序之后，当发出关于分配位长度为最大位长度二分之一的沃尔什码的请求时，在分配顺序表300内，每二个沃尔什码检索要分配的空(下面也称为“空白”)沃尔什码；当发出关于分配位长度为最大位长度四分之一的沃尔什码的请求时，每四个沃尔什码检索要分配的空闲沃尔什码；当发出关于分配位长度为最大位长度N分之一(N为2的自然数次方)的沃尔什码的请求时，每N个沃尔什码检索要分配的空闲沃尔什码。由于多个位长度为最大位长度N分之一的沃尔什码之一的分配的缘故，而不能被正交分离的N个沃尔什码被看作为一组沃尔什码(码组(code block))，并且以码组为单位检索空闲沃尔什码。如果码组中位长度为最大位长度N分之一的沃尔什码之一被分配，则该码组被占用(engaged)。

利用这种分配方式，不能有效地分配沃尔什码，并且不能使不能被分配的、具有较小位长度的沃尔什码减至最少。为了实现高效的分配，如图2中所示，沃尔什码/QOF管理部件33包括表格存储器33A和具有表格检索部件331，沃尔什码分配部件332和检索操作设置部件333的沃尔什码分配控制器33B。

表格存储器(分配顺序信息保持器)33A保留分配顺序表(分配顺序信息)330。假定最大位长度为16，最小位长度为2，从图3的分配顺序表330的前端开始，沃尔什码的分配顺序为：“W0_16”、“W8_16”、“W4_16”、“W12_16”、“W2_16”、“W10_16”、“W6_16”、“W14_16”、“W1_16”、“W9_16”、“W5_16”、“W13_16”、“W3_16”、“W11_16”、“W7_16”、“W15_16”。

图3中的沃尔什码(Wx_y)仅仅由沃尔什码的编号(x)表示，但是忽略了沃尔什码的位长度(y)。在其它附图中，用和图3相同的方式表示沃尔什码。以和图18及19中的沃尔什码相同的方式排列分配顺序表330中的沃尔什码(垂直方向)。

表格检索部件331从分配顺序表330的前端开始，每N个沃尔什码检索关于其发出分配请求的一个位长度为最大位长度N分之一的空闲沃尔什码，以便获得具有分配请求位长度的空闲沃尔什码，具有分配请求长度的空闲沃尔什码将被分配给为其发出分配请求的通信信道。

沃尔什码分配部件332将表格检索部件331得到的空闲沃尔什码分配给发出分配请求的通信信道的扩展码，并且在分配得到的空闲沃尔什码时，使码组中不能被正交分离的所有沃尔什码被占用(占用状态)。检索操作设置部件333设置表格检索部件331在分配顺序表330内检索的各种条件(检索开始位置，检索的码组单元等等)。

下面将参考图4和图5A-5D，说明由第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)33执行的将沃尔什码分配给通信信道的扩展码的方式。图4中，“Lmax”是沃尔什码的最大位长度(在图5A-5D中，Lmax＝16)；“L”是关于其发出分配请求的沃尔什码的位长度(分配请求位长度)；“m”是占用信道码的数目(检索的一组沃尔什码的单位)；“k”是分配顺序表330中所述沃尔什码的编号；“N(k，m)”是从将在第k位分配的沃尔什码开始排列的m个沃尔什码(由m个沃尔什码组成的码组)。

首先，呼叫控制部件22发出关于为特定信道分配一个沃尔什码的请求(关于分配具有L位长度的沃尔什码的请求)，借助呼叫生成(callgeneration)产生所述请求。当收到该请求时，检索操作设置部件333将占用信道码的数目m设置为“Lmax/L”(步骤A1)，并将分配顺序中该沃尔什码的编号k设置为“1”(即，检索开始位置被设置为分配顺序表330的前端；步骤A2)。

表格检索部件331以m为增量(k＝k+m)(步骤A4到A5的“否”路线)，在分配顺序表330内(步骤A3中的“是”路线)，以m个沃尔什码为单位，从前端(k＝1)开始检索空闲沃尔什码，直到表格检索部件331找到其中的所有m个沃尔什码都空闲(可用)的码组N(k，m)为止(步骤A4的“是”判断)。

如果找到空闲沃尔什码(空码组)，则沃尔什码分配部件332保留找到的码组N(k，m)，在所述码组N(k，m)中，所有m个沃尔什码都是空闲的，随后，将分配顺序表330中的第k个沃尔什码分配给为其发出分配请求的通信信道的扩展码(步骤A7)。

如果尽管检索了整个分配顺序表330，也没有找到具有L位长度的空闲沃尔什码，则向呼叫控制部件通知分配是不可能的(即，发生了阻塞(blocking)；步骤A3到步骤A8的“否”路线)。

在这种算法中，当沃尔什码的最大位长度为16时，如果分配请求位长度为8，则从分配顺序表330的前端开始，每二个沃尔什码(m＝Lmax/L＝16/8＝2)检索一个空闲沃尔什码；如果分配请求位长度为4，则从前端开始，每四个沃尔什码(m＝Lmax/L＝16/4＝4)检索一个空闲沃尔什码；如果分配请求位长度为16(最大位长度)，则从前端开始，每个沃尔什码(m＝Lmax/L＝16/16＝1)检索一个空闲沃尔什码；如果分配请求位长度为2，则从前端开始，每八个沃尔什码(m＝Lmax/L＝16/2＝8)检索一个空闲沃尔什码。关于相应检索的结果，如果找到空闲沃尔什码，则找到的空闲沃尔什码被分配给为其发出分配请求的相应信道的扩展码，并且使包括相应分配沃尔什码的码组N(k，m)变成被占用(占用状态)。

例如，在具有相应位长度的所有沃尔什码未被分配给分配顺序表330中的任何扩展码的情况下，假定按照为8、4、16、2的分配请求位长度的顺序，发出分配请求。首先，如图5A中所示，每二个沃尔什码检索8位长的沃尔什码，随后将首先找到的空闲沃尔什码“W0_16”(分配顺序中的第一个沃尔什码(k＝1))分配给扩展码，并使包括沃尔什码“W0_16”的码组N(1，2)(阴影部分41)被占用。

接着，如图5B中所示，每四个沃尔什码检索4位长的沃尔什码，首先找到的空闲沃尔什码“W2_16”(分配顺序中的第五个沃尔什码(k＝5))被分配给扩展码，并使包括沃尔什码“W2_16”的码组N(5，4)(阴影部分42)被占用。

类似地，如图5C中所示，每个沃尔什码检索16位长的沃尔什码，首先找到的空闲沃尔什码“W4_16”(分配顺序中的第三个沃尔什码(k＝3))被分配给扩展码，并使包括沃尔什码“W4_16”的码组N(3，1)(阴影部分43)被占用；对于最后的指定请求位长度，如图5D中所示，每八个沃尔什码检索2位长的沃尔什码，首先找到的空闲沃尔什码“W1_16”(分配顺序中的第九个沃尔什码(k＝9))被分配给扩展码，并使包括沃尔什码“W1_16”的码组N(9，8)(阴影部分44)被占用。

由于以码组为单位在分配顺序表330内检索空闲沃尔什码，所述码组由起因于图解说明实施例中的一个或多个在先分配，而不能被正交分离的沃尔什码组成，因此空闲沃尔什码的分配看起来象是粗糙的拼凑。

和传统技术相反，在图解说明的实施例中，尽管由于任意分配沃尔什码而导致留下足够多的位长度较大的空闲沃尔什码，也能够使不能分配位长度较小的沃尔什码的情况的发生机率降至最小。特别地，由于分配的沃尔什码集中在前部，码组由集中于分配顺序表330后部的空闲沃尔什码组成，因此能够提高具有较小位长度的沃尔什码的分配速率，这样的沃尔什码用于具有高数据速率的通信信道。换句话说，能够降低呼叫阻塞概率。

(B)第一修改

图6是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)33的第一修改。和图2的沃尔什码分配设备相比，图6的部件包括位于表格存储器33A中的、如图7A-7D中所示的四个表格(下面也称为各个表格)，和位于沃尔什码分配控制器33B的检索操作设置部件333中的表格选择部件333a，所述四个表格分别表示具有相应位长度的沃尔什码的分配顺序。只要不作进一步的说明，相同的附图标记代表和第一实施例相同的部分或部件。

各个表格A保持16位长的沃尔什码的分配顺序信息；各个表格B保持8位长的沃尔什码的分配顺序信息；各个表格C保持4位长的沃尔什码的分配顺序信息；各个表格D保持2位长的沃尔什码的分配顺序信息。

在图7A-7D中，假定沃尔什码的最大位长度(Lmax)为16。可基于单个表格改变相应各个表格A-D中的分配顺序。

表格选择部件333a在各个表格A-D中，选择对应于分配请求位长度(L)的表格，以使选择的表格供表格检索部件331检索之用。

在第一修改中，各个表格A-D中的相应分配顺序被设置成彼此相符，并且表格检索部件331在各个各个表格A-D内，检索与相应位长度的分配顺序相符的空闲沃尔什码。这种情况下，检索部件331在选择的各个表格A、B、C或D内进行检索。

设置四个各个表格A-D等同于设置相应位长度的检索开始位置，所述检索开始位置被表格检索部件331用于在参考图3说明的分配顺序表330中进行检索。图6的检索操作设置部件333用作设置相应位长度的检索开始位置的位置设置部件，所述开始位置用于在保存于表格存储器33A中的分配顺序信息内，具有分配请求位长度的空闲沃尔什码的检索。于是，表格检索部件331从检索操作设置部件333设置的，并且对应于分配请求位长度L的检索开始位置，开始检索空闲沃尔什码。

下面将说明第一修改的将沃尔什码分配给通信信道的扩展码的方式。当发出关于将沃尔什码分配给扩展信道的请求时，表格选择部件333a在沃尔什码分配控制器33B中，从各个表格A-D中选择对应于分配请求位长度L的一个表格(步骤B1)，如图8中所示。选择的各个表格被表格检索部件331用于检索。

接着，检索操作设置部件333将占用信道码的数目m设置为“Lmax/L”(步骤B2)，并将分配顺序中的编号k设置为“1”(即，检索开始位置被设置为选择的各个表格的前端；步骤B3)。

表格检索部件331从前端(k＝1)开始，以1为增量(k＝k+1)(步骤B5到B6的“否”路线)，在选择的各个表格内，逐个沃尔什码(步骤B4中的“是”路线)地检索空闲沃尔什码，直到表格检索部件331找到空闲沃尔什码(步骤B5中的“是”判断)为止。

当找到空闲沃尔什码时，沃尔什码分配部件332保留找到的空闲沃尔什码N_k(步骤B5-步骤B7的“是”路线)，所述空闲沃尔什码N_k是将按所参考的各个表格的分配顺序中的第k顺序分配的沃尔什码。此外，沃尔什码分配部件332保留其他表格中的所有沃尔什码N_k‘(步骤B8)，所述沃尔什码N_k‘是因沃尔什码N_k的分配而不能被分配的沃尔什码，随后，所述沃尔什码N_k被分配给关于其发出分配请求的通信信道的扩展码(步骤B9)。

如果尽管检索了选择的整个各个表格，仍未找到具有分配请求位长度L的空闲沃尔什码，则通知呼叫控制部件22分配是不可能的(即，发生阻塞；步骤B4到步骤B10的“否”路线)。

如上所述，由于相对于单个分配位长度，检索空闲沃尔什码，分配的沃尔什码并不集中在特定区域(码组)中，而是分散在表格存储器33A内。由于可通过在各个对应表格中逐个沃尔什码进行的检索，完成相对于所有分配请求位长度的检索，因此可简化检索。于是，除了第一实施例的有益效果之外，还能够减少检索循环计数。这意味着能够实现沃尔什码的高速分配，因为减少了查找空闲沃尔什码所需的时间。另外还能够将相应各个表格A-D中的分配顺序任意改变为其它分配顺序。

(C)第二修改：

图9是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)33的第二修改。和图2的沃尔什码分配设备相比，图9的部件还包括位于沃尔什码分配控制器33B的检索操作设置部件333中的检索开始位置设置部件333b。只要不作进一步的说明，相同的附图标记代表和前述例子相同的部分或部件。

检索开始位置设置部件333b按照图3的分配顺序表，设置关于单独位长度的沃尔什码的检索开始位置kn(n＝1-Lmax/Lmin)。在图解说明的修改中，参数kn确定和第一修改中各个表格A-D中的检索开始位置完全相同的检索开始位置。

下面将参考图10说明第二修改的将沃尔什码分配给通信信道的扩展码的方式。图10中，符号“r”是检索循环计数。图中的其它参数或符号与图4和8中描述的参数或符号完全相同。

首先，呼叫控制部件22发出因呼叫生成而产生的，关于分配请求位长度L的分配请求，检索操作设置部件333将占用信道码的数目m设置为“Lmax/L”(步骤C1)，并将检索循环计数r设置为“1”。同时，检索开始位置设置部件333b将分配顺序表330中的第k个沃尔什码设置为对应于分配请求位长度L的检索开始位置kn(步骤C2)。

表格检索部件331b以1为检索循环计数r的增量(r＝r+1)，以m为分配顺序编号k的增量(k＝k+m)(步骤C4到C5的“否”路线)，从设置的检索开始位置kn开始，每m个沃尔什码(步骤C3的“是”路线)，在分配顺序表330中检索一个空闲沃尔什码，直到表格检索部件331在分配顺序表330中找到码组N(k，m)为止(步骤C4的“是”判断)，所述码组N(k，m)中，从第k个分配顺序开始顺序排列的m个沃尔什码都是空闲(可用)的。

当分配顺序的编号k递增m时，如果分配顺序的编号k大于Lmax(L＞Lmax)，则借助减法k＝k-Lmax(步骤C5′)，表格检索部件331使编号k返回分配顺序表330中分配顺序内的编号，随后，继续沃尔什码(空码组)的检索。

当找到空闲沃尔什码时，沃尔什码分配部件332保留包含找到的空闲沃尔什码的码组N(k，m)(步骤C4到C6的“是”路线)，并将找到的为分配顺序中第k个的沃尔什码分配给关于其发出分配请求的通信信道的扩展码(步骤C7)。

和上面提及的情况一样，如果尽管检索整个分配顺序表330，仍未找到具有分配请求位长度L的空闲沃尔什码，则通知呼叫控制部件22分配是不可能的(即，发生阻塞；步骤C3到C8的“否”路线)。

在第二修改中，由于关于分配顺序表330中的沃尔什码的相应位长度，设置执行检索的检索开始位置，并且随后分配空闲沃尔什码，分配的沃尔什码并不集中于特定的区域(码组)中，而是分散在分配顺序表330内。

除了第一实施例的有益效果之外，和第一实施例相比(在第一实施例中，检索总是从分配顺序表330的前端开始)，由于检索循环计数较小，因此能够实现沃尔什码的快速分配。此外，由于各个检索开始位置由各个参数(kn)确定，因此能够利用各个分配顺序表，简化分配过程(即，不需要大容量的存储器)。

(D)第三修改：

图11是类似于图2的方框图，但是示意地表示了第一实施例的沃尔什码/QOF管理部件(沃尔什码分配设备)33的第三修改。和图2的沃尔什码分配设备相比，图11的部件还包括位于沃尔什码分配控制器33B的检索操作设置部件333中的检索开始位置/方向设置部件333c。只要不作进一步说明，相同的附图标记代表和前述例子相同的部分或部件。

检索开始位置/方向设置部件333c如同第二修改中的检索开始位置设置部件333b一样，设置分配顺序表330中相应位长度的沃尔什码的检索开始位置，另外还设置相应位长度的检索方向(正向/反向)在检索开始位置/方向设置部件333c设置检索开始位置和检索方向之后，表格检索部件331按照设置的检索开始位置和检索方向，在分配顺序表330内检索空闲沃尔什码(及空码组)。

下面将参考图12的流程图，说明第三修改的将沃尔什码分配给通信信道的扩展码的方式。图12中，符号“d”是沃尔什码的单个位长度的检索方向(dn＝+1：正向；dn＝-1：反向)。图中的其它参数或符号与图4、8和10中描述的参数或符号相同。

首先，呼叫控制部件22发出因呼叫生成而产生的，关于分配请求位长度L的分配请求，检索操作设置部件333将占用信道码的数目设置为“Lmax/L”(步骤D1)，并将检索循环计数r设置为“1”。检索开始位置/方向设置部件333c将检索开始位置k和检索方向d设置为分别对应于分配请求位长度L的kn和dn(步骤D2)。

表格检索部件331以1为增量，递增检索循环计数r，并且以m为增量(k＝k+m)，或者以m为减量(k＝k-m)，递增/递减分配顺序的编号(步骤D3中的“是”路线和步骤D4-D5中的“否”路线)，在分配顺序表330内，从设置的检索开始位置kn开始，每m个沃尔什码检索空的沃尔什码，直到表格检索部件331在分配顺序表330内找到码组N(k，m)为止，所述码组N(k，m)中，从第k个分配顺序开始依次排列的m个沃尔什码都是空闲的(可用的)(步骤D4中的“是”判断)。

当分配顺序k递增m时，如果分配顺序的编号k大于Lmax(k＞Lmax)，则表格检索部件331借助减法k＝k-Lmax(步骤D5′)，使编号k恢复分配表330中分配顺序内的编号，随后，继续检索空的沃尔什码(空的码组)。按照同样的方式，当分配顺序k递减m时，如果分配顺序的编号k小于或等于0(k 0)，则表格检索部件331借助加法k＝k+Lmax(步骤D5′)，使编号k恢复分配顺序表330中分配顺序内的编号，随后，继续检索空的沃尔什码(码组)。

当找到空闲沃尔什码(空码组)时，沃尔什码分配部件332保留找到的码组N(k，m)，在所述码组N(k，m)中，所有m个沃尔什码都是空闲的(步骤D4-D6中的“是”路线)随后分配顺序表330中的第k个沃尔什码被分配给为其发出分配请求的通信信道的扩展码。(步骤D7)。

如果尽管检索整个分配顺序表330，也没有找到具有L位长度的空闲沃尔什码，则通知呼叫控制部件分配是不可能的(即，发生阻塞；步骤D3-D8中的“否”路线)。

如上所述，在图解说明的修改中，为沃尔什码的相应位长度设置分配顺序表330中的检索开始位置，以及检索方向(正向/反向)，并且在找到能够分配的沃尔什码之前，按照设置的检索开始位置和设置的检索方向，在分配顺序表330内继续检索空闲沃尔什码。除第一实施例的有益效果之外，分配的沃尔什码并不集中于特定的区域(码组)中，而是分散在分配顺序表330内。特别地，部分因为可在减小检索循环计数r的情况下实现分配，部分因为由于检索顺序的参数组合量的增大，分配顺序可被设置成相互有所区别，因此，图解说明的修改的分配方式可处理具有许多位长度的沃尔什码。

在图解说明的修改中，当检索方向被固定为“+1”时，第三修改的算法和参考图10说明的第二修改的算法完全相同；当检索开始位置kn和检索方向d分别被固定为“1”和“+1”时，第三修改的算法和参考图4说明的第一实施例的算法完全相同。

(E)第四修改：

这里，在沃尔什码被用作区别通信信道的扩展码的系统中，例如IS-2000系统中，通信信道被不严格地分为两类；一类长时间占用扩展码；另一类短时占用扩展码，从而一个接一个地频率分配和释放扩展码。在IS-2000系统中，长时间占用扩展码的前一类通信信道包括被多个的终端2共用的共用信道，例如，控制信道，用于各个低速数据通信的通信信道(包括分组和线路；下面也称为低速数据通信信道)等等(参见图15)。另一方面，短时占用扩展码的后一类通信信道包括用于各个语音通信的通信信道(语音通信过程中的连接；下面也称为“语音信道”)，用于各个高速分组数据通信的通信信道(只在数据通信过程中的连接；下面也称为“高速数据通信信道)等等。

在第四修改中，包括128个的分配顺序表330被分成四个区域A-D，如图14中所示。相应类型的上述通信信道(下面这种类型被称为“信道类型”或“分配代码类型”)的检索开始区域被指定给区域A-D中的每个区域。这种情况下，依据估计时段的长短，确定单独信道类型，在所述估计时段内，相应的通信信道占用单独的沃尔什码。

具体地说，如图15的例证分配顺序#1中所示，按照区域A、B、C、D的顺序检索共用信道的空闲沃尔什码；按照区域B、C、D、A的顺序，检索低速数据通信信道的空闲沃尔什码；按照区域C、D、A、B的顺序，检索语音信道的空闲沃尔什码；并按照区域D、A、B、C的顺序，检索高速通信信道的空闲沃尔什码。

为了实现相应检索开始区域的指定，如图13中所示，检索操作设置部件333包括将分配顺序表330分成多个区域(区域A-D)的检索区域分隔部件333d，识别信道类型(识别信道占用沃尔什码的估计时段的长短)的信道类型识别部件333e，生成的呼叫被指定给所述信道类型，以及检索区域控制部件333f，所述检索区域控制部件333f通过将分隔区域(区域A-D)之一指定为相对于信道类型识别部件333d识别的单独信道类型，由表格检索部件331进行的空闲沃尔什码检索的检索开始区域，实现区域控制。

检索区域控制部件333f分别将各种信道指定给相应的不同检索开始区域(区域检索顺序)。指定的区域检索顺序允许部分重叠。按照参考图4、8、10和12，在前述实施例和修改中描述的任意一种方式，进行相应区域A-D内的检索。

从而，分配顺序表330中的分配沃尔什码并不集中于特定的区域(例如，区域A-D之一)，而是分散在所有区域A-D内。换句话说，分配顺序表330具有两种字段：其中沃尔什码在短时期内被频繁地接连分配给信道和被信道释放的一种字段；其中沃尔什码被长时间分配给同样信道的另一字段。于是，除了前述例子的有益效果之外，由于成功地实现高速分配，因此能够降低呼叫阻塞的概率。

作为一种备选方案，可依据通信信道间的优先权，或者相应通信信道的数据速率(即，要被分配的沃尔什码的位长度)确定信道类型。

当通信信道的类型取决于优先权时，紧急呼叫911的优先权应高于普通语音通信信道及高速数据通信信道等的优先权。能够将依据优先权确定的信道类型指定给不同的检索开始区域，如图16的分配顺序例#1中所示。由于确定信道类型的方式提高了成功地将沃尔什码分配给优先(紧急)呼叫的比率，因此能够使紧急呼叫阻塞降至最小。

当信道类型取决于数据速率时，能够将具有相应数据速率的通信信道指定给不同的检索开始区域(图17中的分配顺序例#1)。由于被分配给单个数据速率的分配沃尔什码并不分散在分配顺序表330内，而是关于单个数据速率，分散在对应于数据速率的区域里，因此能够降低具有特定数据速率的呼叫的阻塞。

当依据估计的占用时段的长短、优先权及数据速率来确定信道类型时，检索决不应局限于在所有区域A-D内进行。作为一种备选方案，可在某些区域内执行检索(下面也称为有限检索区域)。例如，如图15和16的分配顺序例#2中所示，可以只在一个区域内执行关于单个信道的检索：只在区域A内关于共用信道进行检索；只在区域B内，关于低速数据通信信道或紧急呼叫进行检索；只在区域C内关于语音信道进行检索；只在区域D内关于高速数据通信信道进行检索。此外，可在某些区域内进行关于单个信道的检索：在区域A-B内进行关于共用信道的检索；在区域B-D内进行关于低速数据通信的检索。

类似地，当依据数据速率设置检索区域时，可只在区域A-D的一个区域或者几个区域内，进行关于单个数据速率的沃尔什码检索，如图17的分配顺序例#2中所示。

检索区域控制部件333f通过将作为检索区域的至少一个区域指定给单个信道类型，实现检索区域控制。由于相应的检索区域限定于单个信道类型(依据估计的占用时段的长短，优先权及数据速率确定)，关于单个信道类型的空闲沃尔什码检索并不相互影响，因此能够确保可为每个信道类型分配足够多的沃尔什码。

当依据相应的数据速率确定有限的检索区域时，能够根据要求设置恰当数目的信道。例如，可确保分配三十以上的语音通信信道和至少一个144.4kbps(千位/秒)的数据通信信道。

相反，由于当在不设置有限检索区域的情况下进行检索时，表格检索部件331在整个分配顺序表330内检索空的沃尔什码，因此只要表330中留下一个或多个沃尔什码，就可将一个沃尔什码分配给扩展码。

在本修改中，分配顺序表330被分成多个区域A-D。作为一种备选方案，区域A-D可采取相应的专用表格的形式，所述专用表格包括和分配顺序表330相同的信息。

(F)其它：

在本说明书内，本发明适用于IS-2000 CDMA系统。当然，本发明决不应被局限于IS-2000 CDMA系统。作为一种备选方案，本发明还可应用于需要将具有不同位长度的沃尔什码分配给通信信道的扩展码的系统，能够确保获得相同的有益效果。

此外，本发明决不应被局限于前述实施例和这些修改，在不脱离本发明的要旨的情况下，可做出各种变化或其它修改。

Claims

1.一种将具有不同位长度的多个沃尔什码分配给多个通信信道的相应扩展码的方法，所述方法包括下述步骤：

(a)设置关于多个不同位长度的沃尔什码的分配顺序的分配顺序信息，以便当位长度较小的一个沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离；

(b)按照所设置的分配顺序信息，在所述多个沃尔什码内检索未被分配给任何扩展码的空闲沃尔什码，具有分配请求位长度的所述空闲沃尔什码将被分配给向其发出分配请求的通信信道；以及

(c)将所获得的空闲沃尔什码分配给向其发出分配请求的最后提到的通信信道的扩展码。

2.按照权利要求1所述的分配沃尔什码的方法，还包括为所述多个沃尔什码的相应位长度设置多个检索开始位置的步骤，从而在所述检索步骤(b)中，从所设置的、与相应分配请求位长度相对应的检索开始位置开始检索各个空闲沃尔什码。

3.按照权利要求2所述的分配沃尔什码的方法，还包括下述步骤：

将所设置的分配顺序信息中的分配顺序分成多个区域；

相对于各个类型的多个通信信道，将多个区域之一指定为所述检索步骤(b)中所述检索的检索开始区域。

4.按照权利要求3所述的分配沃尔什码的方法，其中在所述检索步骤(b)中，各个类型的多个通信信道分别具有不同的检索开始区域。

5.按照权利要求3所述的分配沃尔什码的方法，其中在检索步骤(b)中，在一部分的所述多个区域内，执行相对于相应类型的多个通信信道的各个空闲沃尔什码的所述检索。

6.按照权利要求3所述的分配沃尔什码的方法，其中依据估计时段的长短，确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

7.按照权利要求3所述的分配沃尔什码的方法，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

8.按照权利要求3所述的分配沃尔什码的方法，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。

9.按照权利要求1所述的分配沃尔什码的方法，还包括为所述多个沃尔什码的相应位长度设置多个检索开始位置和检索方向的步骤，从而在所述检索步骤(b)中，从所设置的、与相应分配请求位长度相对应的检索开始位置和检索方向开始检索各个沃尔什码。

10.按照权利要求9所述的分配沃尔什码的方法，还包括下述步骤：

将所设置的分配顺序信息中的分配顺序分成多个区域；

11.按照权利要求10所述的分配沃尔什码的方法，其中在所述检索步骤(b)中，各个类型的多个通信信道分别具有不同的检索开始区域。

12.按照权利要求10所述的分配沃尔什码的方法，其中在检索步骤(b)中，在一部分的所述多个区域内，执行相对于相应类型的多个通信信道的各个空闲沃尔什码的所述检索。

13.按照权利要求10所述的分配沃尔什码的方法，其中依据估计时段的长短，来确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

14.按照权利要求10所述的分配沃尔什码的方法，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

15.按照权利要求10所述的分配沃尔什码的方法，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。

16.按照权利要求1所述的分配沃尔什码的方法，还包括下述步骤：

将所设置的分配顺序信息中的分配顺序分成多个区域；

17.按照权利要求16所述的分配沃尔什码的方法，其中在所述检索步骤(b)中，各个类型的多个通信信道分别具有不同的检索开始区域。

18.按照权利要求16所述的分配沃尔什码的方法，其中在检索步骤(b)中，在一部分的所述多个区域内，执行相对于相应类型的多个通信信道的各个空闲沃尔什码的所述检索。

19.按照权利要求16所述的分配沃尔什码的方法，其中依据估计时段的长短，来确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

20.按照权利要求16所述的分配沃尔什码的方法，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

21.按照权利要求16所述的分配沃尔什码的方法，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。

22.一种将具有不同位长度的多个沃尔什码分配给多个通信信道的相应扩展码的设备，所述设备包括：

保持装置(33A)，用于保持和多个沃尔什码的分配顺序相关的分配顺序信息，以致当一个位长度较小的沃尔什码位于位长度较大的另一沃尔什码之前时，所述位长度较小的沃尔什码不能被正交分离的；和

控制沃尔什码分配的控制装置(33B)，所述控制装置(33B)包括：

检索装置(331)，用于按照所述保持装置(33A)中保留的分配顺序信息，在所述多个沃尔什码内检索未被分配给任何扩展码的空闲沃尔什码，具有分配请求位长度的所述空闲沃尔什码将被分配给向其发出分配请求的通信信道；和

分配装置(332)，用于将所述检索装置(331)获得的所述空闲沃尔什码分配给向其发出分配请求的最后提到的通信信道的扩展码。

23.按照权利要求22所述的分配沃尔什码的设备，其中所述控制装置(33B)还包括为所述多个沃尔什码的相应位长度设置多个检索开始位置的位置设置装置(333b)，以便所述检索装置(331)从所述位置设置装置(333b)设置的、对应于相应分配请求位长度的检索开始位置开始检索各个空闲沃尔什码。

24.按照权利要求23所述的分配沃尔什码的设备，其中所述控制装置(33B)还包括：

通过将保留在所述保持装置(33A)中的分配顺序信息分成多个区域，设置多个区域的区域设置装置(333)；和

通过将所述多个区域中的一个区域指定为相对于各个类型的多个通信信道的、将由所述检索装置(331)执行的检索的检索开始区域，来执行区域控制的区域控制装置(333f)。

25.按照权利要求24所述的分配沃尔什码的设备，其中所述区域控制装置(333f)将最后提到的各个类型的多个通信信道分别指定给不同的检索开始位置。

26.按照权利要求24所述的分配沃尔什码的设备，其中所述区域控制装置(333f)在一部分所述多个区域内，相对于各个类型的多个通信信道设置各个空闲沃尔什码的检索区域。

27.按照权利要求24所述的分配沃尔什码的设备，其中依据估计时段的长短，来确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

28.按照权利要求24所述的分配沃尔什码的设备，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

29.按照权利要求24所述的分配沃尔什码的设备，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。

30.按照权利要求22所述的分配沃尔什码的设备，其中所述控制装置(33B)还包括为所述多个沃尔什码的相应位长度设置多个检索开始位置和检索方向的位置/方向设置装置，从而所述检索装置(331)从所述位置/方向设置装置设置的、对应于相应分配请求位长度的检索开始位置及检索方向开始检索各个沃尔什码。

31.按照权利要求30所述的分配沃尔什码的设备，其中所述控制装置(33B)还包括：

32.按照权利要求31所述的分配沃尔什码的设备，其中所述区域控制装置(333f)将最后提到的各个类型的多个通信信道分别指定给不同的检索开始位置。

33.按照权利要求31所述的分配沃尔什码的设备，其中所述区域控制装置(333f)在一部分所述多个区域内，相对于各个类型的多个通信信道设置各个空闲沃尔什码的检索区域。

34.按照权利要求31所述的分配沃尔什码的设备，其中依据估计时段的长短来确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

35.按照权利要求31所述的分配沃尔什码的设备，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

36.按照权利要求31所述的分配沃尔什码的设备，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。

37.按照权利要求22所述的分配沃尔什码的设备，其中所述控制装置(33B)还包括：

38.按照权利要求37所述的分配沃尔什码的设备，其中所述区域控制装置(333f)将最后提到的各个类型的多个通信信道分别指定给不同的检索开始位置。

39.按照权利要求37所述的分配沃尔什码的设备，其中所述区域控制装置(333f)在一部分所述多个区域内，相对于各个类型的多个通信信道设置各个空闲沃尔什码的检索区域。

40.按照权利要求37所述的分配沃尔什码的设备，其中依据估计时段的长短确定各个类型的多个通信信道，在所述估计时段内，相应的通信信道占用各个沃尔什码。

41.按照权利要求37所述的分配沃尔什码的设备，其中依据多个通信信道间的优先权，来确定各个类型的多个通信信道。

42.按照权利要求24所述的分配沃尔什码的设备，其中依据相应通信信道的数据速率，来确定各个类型的多个通信信道。