CN1250981A - 码分多址移动无线系统中分配正交代码的方法 - Google Patents

Abstract

在一个码分多址移动无线系统中使用各种可变长代码来分配诸正交代码的方法,各种可变长代码以这样的方式来产生。使得它们可以被表示为一颗树的形式,所述方法的特征在于它包括,响应于一个代码分配请求(A),在一个第1步骤(20)中,根据对应于已分配的诸代码的已被使用的树容量(Cu),以及对应于所请求的代码分配的所需的树容量(Cr),来确定这样的分配是否可能。

Description

码分多址移动无线系统中 分配正交代码的方法

本发明一般地涉及扩频通信系统，即，这样一个系统，在其中对准备发送的数据序列进行频谱扩展处理，在发送过程中，使用一组扩频代码，并且，反过来，在接收过程中实行去扩频处理，以便找到该原始序列。

使用一组长度(或者扩频因子)为Q的、表示为c_Q＝(c1，c2，…，cQ)的代码，对一组具有N个符号的、表示为(d1，d2，…，dN)的输入数据进行扩频处理，产生一个长度为Q·N的序列，后者可以表示为下列形式：

(d1·c1，d1·c2，…，d1·cQ，d2·c1，d2·c2，…，dN·cQ)

式中，d1·c2表示d1与c2的乘积。

长度为Q·N的扩频序列的另一种表示方法是(d1·cQ，d2·cQ，…，dN·cQ)，式中d1·cQ表示符号d1与扩频代码cQ的乘积。

一种用于扩频的更一般的方案在于，对输入序列的每一个符号都具有一组不同的扩频代码，在这种情况下，所得到的扩频序列可以表示为下列形式：

(d1·C_Q ⁽¹⁾，d2·C_Q ⁽²⁾，…，dN·C_Q ^(N))，C_Q ⁽¹⁾是与符号d1相关的扩频代码。所有的扩频代码最好具有相同的长度Q，使得所得到的扩频序列具有长度Q·N。

图1描述了扩频的原理，Ts表示一个非扩频序列的基本周期(或符号周期)，Tc表示一个扩频序列的基本周期(或“码片”周期)。通过方程式Ts＝Q·Tc建立Ts与Tc之间的联系。在图中dn和dn+1对应于一个非扩频输入序列的两组连续的符号，并且d’l和d’l+1对应于输入序列的相同扩频符号的两组连续的基本符号(或“码片”)。

上述系统的一个好处就是，通过向不同用户分配不同的代码，使得多个用户能共享相同的频带。

一个重要的应用就是码分多址(CDMA)蜂窝移动无线系统。

在上述系统中，在一个小区范围内，诸代码是两两正交的，以便减少在该小区内介于诸用户之间的干扰(借助于众所周知的其他技术也可以减少介于诸小区之间的干扰)，因而是有利的。

已经开发出用于产生诸正交代码的各种数学工具。众所周知的沃尔什函数能从长度为Q/2，Q/4等的正交代码递归地产生长度为Q的正交代码。更精确地说，通过将长度为q/2的代码分别地跟该代码及其补码相并列，就能从一组长度为q/2的代码中获得两组长度为q的正交代码。

在使用固定长度Q的各种正交代码的系统中，正交代码的分配可能是一种相当简单的操作，在于从Q组长度为Q的可能的正交代码中选出在所讨论的时间内不被使用的一组代码。

在这些蜂窝移动无线系统中，存在一种能够以改变着的比特率发送数据的需求，特别是当用户本身的比特率在变化时(例如在发送多媒体类型数据的情况下)，或者由于，依赖于无线电信号的传播条件，为了获得较高或较低程度的针对各种传输误码的保护，在数据中必须引入较高或较低程度的冗余度。

对于相同的已分配的频带(即，对于相同的时间宽度Tc)来说，通过缩短分配给该用户的代码长度，由一个用户来增加待发送数据的比特率，使得它们得以在只有一组代码的时间内继续发送，这种技术是众所周知的。图2表示这种技术的原理，并使用与图1相同的表示方法，但是针对输入序列的两种不同的比特率，分别地用诸后缀1和2加以标识，在本例中，对于输入序列的3组连续的符号dn，d n+1和d n+2来说，符号周期Ts1对应于符号dn，符号周期Ts2对应于诸符号dn+1和dn+2，并且代码长度Q1对应于符号dn，代码长度Q2对应于诸符号dn+1和dn+2。

因此，移动无线系统使用的可变长代码，典型地是长度为Q、Q/2、Q/4等的沃尔什代码，这是众所周知的，

这些代码可以表示为一颗树的形式，每一组代码在该树的范围内以上述方式产生两组长度加倍的代码。

图3表示一颗上述类型的树，其中，诸代码被表示为C_Q ^h，其中Q表示代码的长度，并且h表示在长度为Q的可能的诸代码的集合中该代码的阶次。

相应地，在图3中，各种代码可以表示如下： $c_{Q=1}^{h=0}=\left(1\right)$ $c_{Q=2}^{h=0}=\left(\mathrm{1,1}\right)$ $c_{Q=2}^{h=1}=(1,-1)$ $c_{Q=4}^{h=0}=\left(\mathrm{1,1,1,1}\right)$ $c_{Q=4}^{h=1}=(\mathrm{1,1},-1,-1)$ $c_{Q=4}^{h=2}=(1,-\mathrm{1,1},-1)$ $c_{Q=4}^{h=3}=(1,-1,-\mathrm{1,1})$ $c_{Q=8}^{h=0}=\left(\mathrm{1,1,1,1,1,1,1,1}\right)$ $c_{Q=8}^{h=1}=(\mathrm{1,1,1,1},-1,-1,-1,-1)$ $c_{Q=8}^{h=2}=(\mathrm{1,1},-1,-\mathrm{1,1,1},-1,-1)$ $c_{Q=8}^{h=3}=(\mathrm{1,1},-1,-1,-1,-\mathrm{1,1,1})$ $c_{Q=8}^{h=4}=(1,-\mathrm{1,1},-\mathrm{1,1},-\mathrm{1,1},-1)$ $c_{Q=8}^{h=5}=(1,-\mathrm{1,1},-1,-\mathrm{1,1},-\mathrm{1,1})$ $c_{Q=8}^{h=6}=(1,-1,-\mathrm{1,1,1},-1,-\mathrm{1,1})$ $c_{Q=8}^{h=7}=(1,-1,-\mathrm{1,1},-\mathrm{1,1,1},-1)$

等等。

在一颗上述类型的树中，仅仅在遵从一定的分配规则的条件下，才保持介于不同长度的代码之间的正交关系。相应地，若一组给定的代码被递归地连接到一组已被分配的代码，则在一段给定的时间内，该代码不能被分配。

因此，与使用固定长度代码的诸系统相比，在使用可变长代码的诸系统中，分配正交代码成为一种相对地更加复杂的操作。

因此，美国专利文献第5,751,761号公开了有关技术，对于每一项要求分配一组给定长度代码的请求，可画出一份列表，包括在该时间内已分配的诸代码以及以递归方式跟它们连接的诸代码，然后，待分配的代码就是从不出现在该列表的诸代码中被选出的一组。

一种上述类型的解决方案具有特殊的缺点，即，建立上述类型的列表是一种时间很长的操作，并且需要多次写入操作，其数目随着树的深度(即，允许的最大代码长度)的增加而增加。

本发明的一个特定目标就是避免这种缺点。

因此，本发明的一个方面在于，一种在一个码分多址移动无线系统中使用可变长代码来分配正交的诸代码的方法，上述可变长代码以这样一种方式来产生，使得它们可以用一颗树的形式来表示，所述方法的特征实质上在于，它包括，响应于一次代码分配请求，执行一个第1步骤，该步骤根据对应于已分配的诸代码的已被使用的树容量，以及对应于所请求的代码分配的所需的树容量，来确定这样的分配是否可能。

根据另一项特征，若在所述第1步骤结束时发现这样一种分配是可能的，则所述分配方法包括一个第2步骤，用于搜索一组代码以供分配。

根据另一项特征，若在所述第1步骤结束时发现这样一种分配是可能的，并且在所述第2步骤结束时已经发现没有代码可供分配，则所述分配方法包括一个第3步骤，用于在所述树的范围内重新分配已分配的诸代码。

相应地，跟前面所引用的文献相对比，没有必要为每一次新的分配请求去画出所有不可用的诸代码的一份完整的列表，特别是没有必要去寻找所有以递归方式被连接到已分配的诸代码的那些代码。所需要做的全部事情仅仅是通过在该树的范围内重新安排已分配的诸代码，看一下是否有一组具有所需长度的代码是可用的或者可以变为可用；若有一组这种类型的代码是可用的，或者通过以这种方式重新安排后变为可用的，则通过搜索一组尚未分配的、并且没有以一种递归方式被连接到一组已分配代码的代码，来实行对可用于分配的代码的搜索。

因此，分配操作变得不复杂并且得以加速，这导致了简单化和在业务质量方面的改进。

跟使用固定长度代码的诸系统相比，在这里，容量的概念考虑到下列事实，即，在分配一组给定的代码时，不仅该代码从此以后变为不可用的，而且所有代码都在所述树的范围内，以一种递归的方式跟它连接；这就是在本文中“树容量”一词的涵义。

因此，本发明的另一个方面在于，一种用于确定已被使用的或所需的树容量的特别简单和快速的方法。

根据另一项特征，对应于一组长度为Q的代码的已被使用的或所需的树容量被确定为对应于树的总容量的(l/Q)。

根据另一项特征，所述第1步骤包括将已被使用的树容量与所需树容之和S跟对应于可分配的最大容量的一个容量阈值T进行比较(的步骤)，因而这是有利的。

根据另一项特征，所述和S被表示为下列形式： $S=\left(\underset{q=1}{\overset{Q_{\max }}{\mathrm{\Σ}}}\frac{N_q}{q}\right)+\frac{1}{Q}$

式中，Nq为长度q介于1和Q_Max(Q_Max为允许的最大代码长度)之间的已分配的诸代码的数目，并且Q为被请求分配的代码的长度(这个和可以被限制在介于1和Q_Max之间的诸整数q的一个子集之内，例如2的幂的集合中的诸整数q)。

相应地，可以用一种特别简单和快速的方式来实现所述用于确定一次已请求的分配是否可能的第1步骤。

所述阈值可以有利地被设置为自适应的，它根据所涉及的系统所特有的各种参数自动地调整。

这样的诸参数尤其可以包括在一个小区中所测得的或估计的干扰电平，在该小区中呼叫的类型(电路交换或分组交换)，所需的业务质量，等等。

有可能以这样一种方式来选择所述阈值，使得永远不会到达所述树的最大容量，特别是根据CDMA类型蜂窝系统所特有的特征，着眼于限制可接受的用户数目(特别是，根据介于诸小区之间的最大干扰电平以及功率控制稳定度)。

根据另一项特征，某些代码以及它们的子树的分配被禁止，并且所述阈值被表示为下列形式：

T≤T_Max

其约束条件为：

式中，Q_Max是允许的最大代码长度。

根据另一项特征，所述用于搜索一组给定长度的代码以供分配的第2步骤包括：

-一个第1子步骤，用于在所述树的范围内，从树根直到远至具有所述给定长度的一组代码之间搜索一条自由路径；这条自由路径应当不包括任何其他已分配的代码，以及

-一个第2子步骤，用于验证以在所述第1子步骤结束时所找到的代码为根的子树内，是否没有已经被分配的代码。

在所述树的范围内，在具有那种代码长度的不同的诸代码的集合中，用代码长度以及用该代码的阶次来标识一组代码，所述第1和第2子步骤有利地包括根据逐渐增加的代码长度以及按照一种预定的规律、特别是按照一种增加的规律发生变化的诸阶次的一个组合，对所述树的全部或一部分进行扫描的步骤。

所述第1和第2子步骤优选地使用所述诸阶次的二进制编号方法。

为了达到它的目标，本发明还具有一个移动无线通信系统的实体，包括用以执行一种上述类型的方法的装置。

通过阅读下面的参照诸附图而给出的一个实施例的说明，本发明的其他诸目标和诸特征将变得显而易见，在诸附图中：

-图1概略地表示在固定长度扩频代码情况下扩频的原理，

-图2概略地表示在可变长度扩频代码情况下扩频的原理，

-图3说明在一颗树的形式中可变长代码是如何表示的，

-图4表示一种根据本发明的代码分配方法，

-图5表示在所述树的范围内，在所述重新安排已分配的诸代码的步骤之前，已分配的诸代码的一个实例，

-图6表示在所述树的范围内，在所述重新安排已分配的诸代码的步骤之后，已分配的诸代码的一个实例，

-图7表示所述搜索一个待分配的代码的步骤的一个实施例，

-图8表示来自图7的的代码搜索步骤的一个第1实例，

-图9表示来自图7的的代码搜索步骤的一个第2实例，

-图10表示来自图7的的代码搜索步骤的一个第3实例，

如图4所示，根据本发明，在一个第1步骤20中，响应于一个要求分配一组给定长度的代码的请求，表示为A，根据对应于已分配的诸代码的已被使用的树容量，表示为Cu，以及对应于所请求的代码分配的所需的树容量来确定这样的分配是否可能，表示为Cr。

若这样的分配是可能的，则在一个第2步骤21中搜索一组待分配的代码。

若这样的分配是不可能的，则在所讨论的时间内没有代码可供分配；稍后可能重复发出该分配请求(在图中用虚线表示)。

若这样的分配是可能的，并且在所述搜索过程结束时找到一组代码，则该代码就成为已分配代码。

若这样的分配是可能的，并且在所述搜索过程结束时找不到一组可供分配的代码，则在进入一个为了找到一组代码以便在步骤21中进行分配的新的搜索过程之前，在步骤22中，在所述树的范围内重新安排已分配的诸代码。

步骤20优选地对应于将Cu+Cr之和S跟对应于可分配的最大容量的一个阈值T进行比较。

数值S有利地被表达为下列形式： $S=\left(\underset{q=1}{\overset{Q_{\mathrm{Max}}}{\mathrm{\Σ}}}\frac{N_q}{q}\right)+\frac{1}{Q}$

式中，Nq是已分配的长度为q(q介于1和Q_Max之间，Q_Max为允许的最大代码长度)的诸代码的数目，并且Q是请求分配的代码长度。

例如，若已经被分配的代码只有一组，长度为4，并且被请求分配的一组代码的长度为8，则有： $S=\frac{1}{4}+\frac{1}{8}$ 或： $S=\frac{3}{8}.$

例如，若该阈值T被选择为1，则由于数值S小于阈值T，所以，可以分配一组长度Q等于8的代码。

例如，若已经分配两组长度为4的代码，并且若请求分配一组长度为8的代码，则有： $S=\frac{1}{4}+\frac{1}{4}+\frac{1}{8}$ 或： $S=\frac{5}{8}.$

类似地，若该阈值等于1，则可以分配一组长度为8的代码。

例如，若已经分配3组长度为4的代码，并且若请求分配一组长度为8的代码，则有： $S=\frac{1}{4}+\frac{1}{4}+\frac{1}{4}+\frac{1}{8}$ 或： $S=\frac{7}{8}.$

类似地，若该阈值等于1，则可以分配一组长度为8的代码。

作为对照，例如，若已经分配一组长度为2和两组长度为4的代码，并且若请求分配一组长度为8的代码，则有： $S=\frac{1}{2}+\frac{1}{4}+\frac{1}{4}+\frac{1}{8}$ 或： $S=\frac{9}{8}.$

由于在本例中数值S大于阈值T，所以该分配请求不能满足。

如前所述，阈值T也可能被选择为小于1，特别是在针对各种CDMA类型的蜂窝系统所特有的诸特征的情况下。

同样如前所述，阈值T也可以是自适应的，它根据所涉及的系统所特有的各种参数而自动地调整。

图5表示在所述树的范围内，在执行所述重新安排已分配的诸代码的步骤之前，已分配的诸代码的一个实例。例如，诸代码C_Q＝4 ^h＝0和C_Q＝4 ^h＝2已经被分配，因此，它们在图中被勾销。

在这种情况下，虽然响应于一次要求分配一组长度为2的代码的请求，所述第1步骤表明这样的分配是可能的，但是在所述搜索一组待分配的代码的第2步骤结束时，却不能找到这样的代码。

图6表示在所述树的范围内，在已经执行所述重新安排已分配的诸代码的步骤之后，已分配的诸代码的一个实例。例如，已分配的诸代码现在是C_Q＝4 ^h＝0和C_Q＝4 ^h＝1，因此，它们在图中被勾销。

在这种情况下，响应于一次要求分配一组长度为2的代码的请求，所述第1步骤表明这样的分配是可能的，并且在所述搜索一组待分配的代码的第2步骤结束时，能找到这样的一组代码。

现在参照图7来说明用于搜索一组待分配的给定长度的代码的一种有利的方法。

在这个方法中，所述搜索包括下列诸步骤：

-一个第1子步骤，它在所述树的范围内，从树根到一组具有所述给定长度的代码之间，搜索一条自由路径；这条自由路径应当不包括任何其他已分配的代码，以及

-一个第2子步骤，用于验证以在所述第1子步骤结束时所找到的代码为根的该子树中，是否没有其他已分配的代码。

在所述树的范围内，可以在所有长度为q的可能的诸代码中，根据它的长度q和它的阶h来标识一组代码C_q ^h。

在下面的叙述中，用一组二进制数来表示变量h，因此：

h＝(b₁b₂…b_e)其中q＝2^e，q≤Q_Max和≤E_Max使得

Q(满足Q＝2^E的条件)为待分配的代码长度。如图7所示，上面这一种搜索有利地包括下列诸步骤：-步骤1，初始化变量e(或q)以及b₁：e＝1(即，q＝2)，以及b₁＝0。

-步骤2，确定代码

是否已被使用。

-若在步骤2结束时，发现代码

尚未被使用过，则：

步骤3，确定e是否小于E。-在步骤3结束时，若发现e小于E，则：

--步骤4，e增加1，并且b_e的数值置0。

--返回步骤2。

-在步骤3结束时，若e不小于E(即，若e＝E)，则：--初始化步骤8：e＝E+1，且(b_E+1 b_E+2…b_e)＝0--步骤9，确定

是否已经被使用。-在步骤9结束时，若发现 尚未被使用过，则：--步骤10。确定是否e＜E_Max。-在步骤10结束时，若e小于E_Max，则：

--步骤11，确定[b_E+1b_E+2…b_e]是否小于2^e-E-1，

--若[b_E+1b_E+2…b_e]小于2^e-E-1，则：

步骤11b，在其中：[b_E+1b_E+2…b_e]＝[b_E+1b_E+2…b_e]+1

---若发现[b_E+1b_E+2…b_e]等于2^e-E-1，则转入步骤

11a，在其中：

e增加1，并且[b_E+1b_E+2…b_e]被复位到0。

--返回到步骤9。

-在步骤10结束时，若e不小于E_Max(即，若e＝E_Max)，则：

--一组可用的代码已经被找到(步骤12)。

-在步骤9结束时，若发现代码 已经被使用过，则：

--步骤13，用于确定是否b_i＝1  _＝1，…，E。

-在步骤13结束时，若 i∈(1，…，E}，使得b₁≠1，则：

--步骤14，在其中：

(b₁b₂…b_E)＝(b₁b₂…b_E)+(0…01)

然后，将e设置为i的最大值，在该i值下，b_i≠0(i介于1与E之间)。

--返回步骤9。

--在步骤13结束时，若b_i＝1 _＝1，…，E，则：

在该树的范围内重新安排诸代码是必要的(步骤15)。

-在步骤2结束时，若发现代码

已经被使用过，则：

--步骤5，在其中确定是否b_i＝1  _＝1，…，e。

-若在步骤5结束时，b_i≠1  _i＝1，…，e，则：

--步骤6，在其中：

(b₁b₂…b_e)＝(b₁b₂…b_e)+(0…01)

然后，将e设置为i的最大值，在该i值下，b_i≠0(i介于1与E之间)。

--返回步骤2。

-在步骤5结束时，若 i∈{1，…，E)，使得b_l≠1，则：

--在该树的范围内重新安排诸代码是必要的(步骤7)。

因此，诸步骤1到6组成一个第1子步骤，用于在所述树的范围内，从树根到一组具有所述给定长度的代码之间搜索一条自由路径。诸步骤8到14组成一个第2子步骤，用于验证以在所述第1子步骤结束时所找到的代码为根的该子树中，是否没有其他已分配的代码。

图8表示一种用于搜索一组属于上述类型的待分配的代码的一个第1实施例。

本实例对应于这样一种情况，在其中，已经分配了一组长度为4的代码，例如，代码C^Q＝4 _h＝0(由于上述理由，这组代码在图中被勾销)，以及一组待分配的代码，其长度Q＝8。

在这种情况下，在所述自由路径搜索过程中，被相继地设想的诸代码如下：

C_Q＝2 ^h＝0(尚未使用)，C_Q＝4 ^h＝0(已被使用)，C_Q＝4 ^h＝1(尚未使用)，C_Q＝8 ^h＝2(尚未使用)。

在图8中，用较粗的诸直线来表示在所述树的范围内，从根C_Q＝1 ^h＝0到在本例中远至代码C_Q＝8 ^h＝2之间已找到的自由路径，在这里这条自由路径经过诸代码C_Q＝2 ^h＝0和C_Q＝4 ^h＝1。

图8还用较粗的诸直线来表示子树，该子树以代码C_Q＝8 ^h＝2为根，并且由诸代码C_Q＝16 ^h＝4和C_Q＝16 ^h＝5来形成。在本例中，在这颗子树中的代码尚未被分配，因此，代码C_Q＝8 ^h＝2可以被分配。

图9表示一个第2实例。在这个第2实例中，诸代码C_Q＝4 ^h＝2和C_Q＝4 ^h＝1已经被分配(因此，这些代码在图中被勾销)，并且已经请求分配一组长度为8的代码。

在这种情况下，在所述自由路径搜索过程中，被相继地考虑的诸代码如下：

C_Q＝4 ^h＝0(尚未使用)，C_Q＝4 ^h＝0(已被使用)，C_Q＝4 ^h＝1(已被使用)，C_Q＝2 ^h＝1(尚未使用)，C_Q＝4 ^h＝2(尚未使用)。C_Q＝8 ^h＝4(尚未使用)。

图9还用较粗的诸直线来表示在所述树的范围内，从根C_Q＝1 ^h＝0到在本例中远至代码C_Q＝8 ^h＝4之间已找到的自由路径，在这里这条自由路径经过诸代码C_Q＝2 ^h＝1和C_Q＝4 ^h＝0。

图9还用较粗的诸直线来表示子树，该子树以代码C_Q＝8 ^h＝4为根，并且由诸代码C_Q＝16 ^h＝8和C_Q＝16 ^h＝9来形成。在本例中，在这颗子树中的代码尚未被分配，因此，代码C_Q＝8 ^h＝4可以被分配。

图10表示一个第3实例。在这个第3实例中，诸代码C_Q＝4 ^h＝0、C_Q＝4 ^h＝1和C_Q＝4 ^h＝2已经被分配(因此，这些代码在图中被勾销)，并且已经请求分配一组长度为8的代码。

在这种情况下，在所述自由路径搜索过程中，被相继地考虑的诸代码如下：

C_Q＝2 ^h＝0(尚未使用)，C_Q＝4 ^h＝0(已被使用)，C_Q＝4 ^h＝1(已被使用)，C_Q＝2 ^h＝1(尚未使用)，C_Q＝4 ^h＝2(已被使用)，C_Q＝4 ^h＝3(尚未使用)。C_Q＝8 ^h＝6(尚未使用)。

图10还用较粗的诸直线来表示在所述树的范围内，从根C_Q＝1 ^h＝0到在本例中远至代码C_Q＝8 ^h＝6之间已找到的自由路径，在这里这条自由路径经过诸代码C_Q＝2 ^h＝11和C_Q＝4 ^h＝3。

图10还用较粗的诸直线来表示子树，该子树以代码C_Q＝8 ^h＝6为根，并且由诸代码C_Q＝16 ^h＝12和C_Q＝16 ^h＝13来形成。在本例中，在这颗子树中的代码尚未被分配，因此，代码C_Q＝8 ^h＝6可以被分配。

还要注意，在该树范围内利用它们的阶次h来标识诸代码的二进制编号方案，有助于在所述自由路径搜索过程中，使用逐渐增加的代码长度以及逐渐增加的阶次的一个组合来对该树进行有条不紊的扫描(虽然可以根据一种增加的规律以外的规律，例如一种减少的规律来考虑所述的诸阶次)。除了可以以一种相当简单的方式来实现此算法这一事实以外，它还有助于诸代码的有条不紊的分配，从而避免了在以一种比较随机的方式进行分配时所导致的容量很快就饱和的问题。

另一种好处是，若有可能找到一组所需长度的代码，则使用标准S(即，第1步骤)有助于实现一种先验的确定。若对这种测试的响应为否定，则有可能不必扫描整颗树就拒绝该项请求。否则，若第1次不能成功地通过测试，在重新安排之后，如有必要，可再次扫描该树以便找出一组可用的代码。

在前面叙述的文献(美国专利第5,751,761号)中所采用的方案未能满足此项要求：在没有任何可用性标准的情况下，搜索不可用的诸代码的结果表现为不可能，也不可能知道经过一个较长的过程进行重新安排后能否释放一组代码，而且带有最终失败的风险。

同样有可能禁止分配某些代码以及它们的诸子树，例如，使用前面的表示法，禁止b_i＝1的诸代码中的一半。在这种情况下，应当对阈值T进行相应的调整：其数值最多等于可分配的最大容量，新的约束条件为：

并且T可以小于T_Max。

Claims (13)

1.在一个码分多址移动无线系统中使用各种可变长代码来分配诸正交代码的方法，各种可变长代码以这样的方式来产生。使得它们可以被表示为一颗树的形式，所述方法的特征在于它包括，响应于一个代码分配请求(A)，在一个第1步骤(20)中，根据对应于已分配的诸代码的已被使用的树容量(Cu)，以及对应于所请求的代码分配的所需的树容量(Cr)，来确定这样的分配是否可能。

2.根据权利要求1所述方法，其特征在于，在所述第1步骤结束时，若发现这样的分配是可能的，则它包括一个第2步骤(21)，用于搜索一组代码以供分配。

3.根据权利要求2所述方法，其特征在于，若在所述第1步骤结束时，发现这样的分配是不可能的，并且若在所述第2步骤结束时尚未发现有可供分配的代码，则它包括一个第3步骤(22)，用于在所述树的范围内重新分配诸代码。

4.根据权利要求1至3中任何一项所述方法，其特征在于，对应于一组长度为Q的代码的已被使用的或所需的树容量被确定为对应于树的总容量的(1/Q)。

5.根据权利要求1至4中任何一项所述方法，其特征在于，所述第1步骤(20)包括将已被使用的树容量Cu与所需树容量Cr之和S跟对应于可分配的最大容量的一个容量阈值T进行比较(的步骤)。

6.根据权利要求4和5所述方法，其特征在于，所述和S被表示为下列形式： $S=\left(\underset{q=1}{\overset{Q_{\mathrm{Max}}}{\mathrm{\Σ}}}\frac{N_q}{q}\right)+\frac{1}{Q}$

式中，Nq为已分配的长度为q(q介于1和Q_max之间，Q_max为允许的最大代码长度)的诸代码的数目，并且Q为已请求分配的代码的长度。

7.根据权利要求4至6中任何一项所述方法，其特征在于，所述阈值(T)被设置为自适应的，它根据所述系统所特有的各种参数(自动地调整其数值)。

8.根据权利要求4至7中任何一项所述方法，其特征在于，

所述阈值(T)被这样选择，使得永远不会到达所述树的最大容量。

9.根据权利要求4至7中任何一项所述方法，其特征在于，

某些代码以及它们的子树的分配被禁止，还在于，所述阈值(T)被表示为下列形式：

T≤T_Max

其约束条件为：

式中，Q_Max是允许的最大代码长度。

10.根据权利要求2至9中任何一项所述方法，其特征在于，所述用于搜索一组给定长度的代码以供分配的第2步骤包括：

-一个第1子步骤(1至6)，用于在所述树的范围内，从树根直到远至具有所述给定长度的一组代码之间搜索一条自由路径；这条自由路径应当不包括任何其他已分配的代码，以及

-一个第2子步骤(8至14)，用于验证以在所述第1子步骤结束时所找到的代码为根的子树内，是否没有已经被分配的代码。

11.根据权利要求10所述方法，其特征在于，在所述树的范围内，在具有那种码长的不同的诸代码的集合中，用代码长度Q以及用该代码的阶次h来标识一组代码C_Q ^h，

12.根据权利要求10和11所述方法，其特征在于，所述第1和第2子步骤使用所述阶次h的二进制编号方法。

13.一个移动无线通信系统的实体，包括用以实现根据权利要求1至12中任何一项所述方法的装置。

Images