CN1527518A - 一种wcdma系统信道化码表重整的方法 - Google Patents

Abstract

本发明的一种WCDMA系统信道化码表重整的方法，采用分配状态、权值和用户数三个属性来描述码字在所述信道化码表中的分配状况；根据信道化码的生成特点，把小区的下行链路的所有信道化码构成一完全二叉树，其每层上对应的结点总数等于扩频因子的大小，其包括以下步骤：1)接受输入的扩频因子参数，在此扩频因子对应的子码树上进行子码表重整；2)构建可重整码字集合与非重整码字集合；3)对所述可重整码字集合和所述非重整码字集合的元素进行筛选和排序；4)将所述可重整码字集合中的元素子码树上的被分配的码字移到所述非重整码字集合中元素的子码树上。本发明方法快速有效的对子码树进行重整，减小了因为码资源受限而影响系统容量的概率。

Description

一种WCDMA系统信道化码表重整的方法

技术领域

本发明涉及一种WCDMA通信系统中信道化码表重整的方法，尤其是涉及一种WCDMA通信系统的下行链路的信道化码表重整的方法。

背景技术

WCDMA通信系统是采用码分工作方式的，在物理信道成帧之后，需进行扩频和扰码操作，扩频是通过注入一个更高频率的信号将基带信号扩展到一个更宽的频带内的射频通信系统，即发射信号的能量被扩展到一个更宽的频带内使其看起来如同噪声一样。采用扩频技术，在天线之前发射链路的某处简单的引入相应的扩频码，这个过程就称为扩频处理，其结果是将信息扩散到一个更宽的频带内；在接收链路中数据恢复之前移去扩频码，称为解扩，解扩是在信号的原始带宽上重新构建信息。与规则的窄带技术相比，扩频过程是一种宽带技术。

在WCDMA通信系统的发射设备中，扩频就是用一个高速数字序列与数字信号相乘，把数据符号转换为一系列码片，以便提高数字符号的速率，增加信号带宽。用来转换数据的数字序列符号叫做正交信道化码，每个符号被转换成的码片数目叫做扩频因子；扰码操作就是用一个伪随机码序列与已扩频码相乘，对信号进行加密，此伪随机码序列就叫做扰码，经过扰码操作后的码片看起来是被打乱了的数据；在WCDMA通信系统中下行方向采用正交信道化码，来区分物理信道，上行方向采用扰码区分用户。然而，由于一个小区只有一张正交信道化码表，正交信道化码树的结构如图1所示，扩频因子越小，正交信道化码的个数就越少；小扩频因子对应的码树上码字是高速扩频码，大扩频因子对应的码树上码字是低速扩频码(此处高速和低速是相对的概念)。而且正交信道化码具有以下特点：

(1)只有其父节点码字和其子码树上的任何节点码字都没有被分配掉的码字才可以被分配；

(2)码字被分配掉以后，就会阻塞掉其子码树上的所有低速扩频码和其到根路径上的高速扩频码；

因此在宽带码分多址移动通信系统中正交可变扩频因子码(OrthogonalVariable Spreading Factor-OVSF)是宝贵的稀有资源，正交可变扩频因子码的数量有限，要使移动通信系统既能接入尽量多的用户，又可以传输多个高速率业务，就需考虑在分配低速率业务的信道化码时尽量少地屏蔽掉扩频因子低的码字。即必须考虑码资源的合理使用问题，以使得分配掉码资源后引起码树的阻塞率最小，而码表的阻塞率的大小直接与系统的容量密切相关，所以优化分配码资源方法对于增加系统的容量或减小系统的阻塞率就非常有意义。尽管在分配时可以通过优化分配方法来保证所引起的信道化码表的阻塞率最低，但由于用户中断通信是随机的和经常的，所以在系统运行一段时间后就会导致信道化码表中正在被占用的码字很零散，该信道化码表就像一张很破的网，从而使得一些高速率的码字被占用而不能分配，这样就使得系统的容量由于码资源受限而降低；所以为了使得系统的容量尽可能避免因为码资源而受影响，因此需要在通信过程中对信道化码表进行码表重整。

显然现有技术存在不足与缺陷，而有待于改进。

发明内容

本发明的目的就是提供一种可行的且简单的信道化码重整方法，应用于WCDMA通信系统中，其提供的一种宽带码分多址系统的下行信道化码码表的重整方案，利用记录码字分配状况的分配状态、权值和用户数三个属性，以及信道化码构成的一完全二叉树进行码表重整，其目的是为了尽量减少因为码资源受限而影响系统的容量的情况发生，使得尽可能减小码字移动所带来的掉话风险，同时又能更加合理的使码树充分的利用起来，也尽量减小因为码资源受限而影响系统的容量。

本发明的技术方案如下：

一种WCDMA系统信道化码表重整的方法，其采用分配状态、权值和用户数三个属性描述码字在码表中的分配状况；设置小区的下行链路的所有信道化码构成一完全二叉树，该完全二叉树每层对应的节点总数等于扩频因子的大小，对应所述扩频因子越大的层其最大权值越小，其高一层的最大权值等于其子节点所在层的左右节点的最大权值之和；所述方法包括以下步骤：

1)接受输入的扩频因子参数，在此扩频因子对应的子码树上进行

  子码表重整；

2)依下列定义构建可重整码字集合与非重整码字集合：

  可重整码字集合：所述完全二叉树中在某层上权值不等于零且小于

  等于该层最大权值的预定比例并且分配状态为未分配的码字集合；

  非重整码字集合：所述完全二叉树中某层上权值大于该层最大权值

  的所述预定比例但小于本层最大权值，并且分配状态等于零的码字

  或者此层对应的子码树上分配状态为有公共物理信道使用的子码

  树的码字集合；

3)对所述可重整码字集合和所述非重整码字集合的元素进行筛选

  和排序；

4)判断可重整码字集合是否为空，如为空，则码表重整流程结束；

  如非空，则继续；

5)将所述可重整码字集合中的元素子码树上的被分配的码字移到

  所述非重整码字集合中元素的子码树上，如所述非重整码字集合中

  没有需要的空闲码字，则在所述可重整码字集合中的元素间进行移

  动，从权值最大的元素子码树开始向权值次小的元素子码树寻找，

  直至找到空闲码字或要移动的元素，码表重整流程结束。

所述的方法，其中，所述方法可设置一允许调整码字数参数，以限制可移动的码字个数；以及一已调整码字数参数，用以记录已调整的码字个数。

所述的方法，其中，所述步骤3)中对所述可重整码字集合和所述非重整码字集合进行筛选和排序的过程还包括以下步骤：

3.1)判断所述允许调整码字数参数是否被配置为没有限制，如是，则直接对所述可重整码字集合和所述非重整码字集合进行排序，执行步骤3.3)；

3.2)对所述可重整码字集合中的元素属性的用户数与所述允许调整码字数参数进行比较，如该元素的子码树上所占用的用户数大于所述允许调整码字数参数，则需要将该元素移动到所述非重整码字集合中；

3.3)将所述可重整码字集合的元素按权值从小到大的原则进行排序；

3.4)将所述非重整码字集合中的元素按权值从大到小的原则进行排序。

所述的方法，其中，所述步骤5)的码字移动过程还包括以下步骤：

5.1)从所述可重整码字集合中的第一个元素的子码树上的码字开始移动；

5.2)判断所述可重整码字集合是否移动完毕而为空集，如为空集，则码表重整流程结束；否则流程继续；

5.3)判断所述已调整码字数参数是否小于所述允许调整码字数参数，如不是，则码表重整流程结束；如是，则流程继续；

5.4)寻找该元素的子码树上被分配的码字；

5.5)从所述非重整码字集合中寻找空闲码字；

5.6)判断是否在所述非重整码字集合中找到空闲码字，如未找到，则从所述可重整码字集合中寻找空闲码字，如在该可重整码字集合中也找不到空闲码字，则码表重整流程结束；否则则找到一空闲码字；

5.7)修改所述空闲码字和所述被分配的码字的分配状态：令所述空闲码字的属性中分配状态为分配给专用信道使用，权值为该层最大权值，用户数为1，同时对应调整该码字父子节点的属性；令所述被分配的码字的属性中分配状态为未分配状态，权值为零，同时对应调整该码字父子节点的属性，并将所述已调整码字数参数加1；

5.8)判断该元素的属性中的用户数是否等于0，如是，则将该元素从所述可重整码字集合中删除，返回步骤5.2)对所述可重整码字集合的下一个元素进行移动；如否，则返回步骤5.3)，对该元素的子码树上的其他需要移动的码字进行移动。

所述的方法，其中，所述步骤5.5)从所述非重整码字集合中寻找空闲码字是从第一个元素开始进行，具体包括以下步骤：

5.5.1)采用以下公式，根据该元素的权值大小，判断该子码树是否能够分配所述被分配的码字所在的扩频因子对应层的码字：该元素的权值与该扩频因子对应层的最大权值之和是否大于该元素所在扩频因子对应层的最大权值，如是，表明该元素不能分配，重复本步骤对所述可重整码字集合中的下一个元素进行判断；如否，则进行下一步骤；

5.5.2)在该元素的子码树上进行寻找，直接到所述扩频因子对应层判断是否有空闲码字。

所述的方法，其中，所述预定比例为二分之一。

本发明提供的一种WCDMA系统信道化码表重整的方法，由于采用了对信道化码表中的码字的分配状况用分配状态、权值和用户数三个属性来描述，同时利用小区的下行链路的所有信道化码构成一完全二叉树，并对该完全二叉树进行操作，可以快速有效的对子码树进行重整，能够更加合理把码资源充分的利用起来，同时考虑码字移动所带来的掉话风险，从码资源的利用率和系统的稳定性两方面来考虑码表的重整方案，减小了因为码资源受限而影响系统容量的概率。而且本发明还定义了码表重整的触发机制，避免了频繁的码表调整，减小了资源的消耗，同时在另一个意义上也减小了码字移动所带来的掉话风险。

附图说明

图1是现有技术中信道化码表结构示意图；

图2是本发明方法的信道化码表重整的主流程图；

图3是本发明方法的可重整码字集合和非重整码字集合中的元素进行筛选和排序的流程图；

图4是本发明方法的可重整码字集合中各码字的子码树重整流程图；

图5是本发明方法的码表重整前的码表码字占用情况示意图；

图6是利用本发明方法进行码表重整后的码表码字占用情况示意图。

具体实施方式

以下结合附图，通过对本发明的较佳实施例的详细描述，将使本发明的技术方案及其有益效果显而易见。

首先对本发明的一些概念和属性做以下说明：

本发明方法的一个核心特征就是用分配状态、权值和用户数三个属性来描述码字在所述信道化码表中的分配状况；根据信道化码的生成特点，可以把小区的下行链路的所有信道化码构成一棵完全二叉树，对于下行方向，整棵码树共有8层，对应的扩频因子SF＝{4，8，16，32，64，128，256，512}。每层上对应的结点总数等于扩频因子的大小。码字的三个属性具体可以设置的数值为：分配状态Flag：可设为3个值，分别代表0未分配状态，1分配给专用信道使用的状态，2公共信道所占用和屏蔽码字的状态；权重Weight和用户数usernum：若某个码字被分配，则该节点的用户数加1，其初始值Flag＝0未分配，Weight＝0，用户数＝0。所述扩频因子SF＝{4，8，16，32，64，128，256，512}每层所对应的节点最大权值的设置原则为：扩频因子SF＝512的最大权值最小，高一层(即扩频因子SF越小)的最大权值大小等于其子节点所在层的左右节点的最大权值之和。如果节点被分配且为专用信道所使用，则令此节点的分配状态Flag＝1专用信道已分配，权值Weight＝扩频因子对应层的最大权值MaxWeight[i]，用户数usernum加1，其中i为申请的扩频因子SF所对应的层，然后修改相应的父节点和子节点的权值，修改相应父节点的用户数，分配状态不用修改。分配掉码字或释放码字时，该码字的父节点的权值只需累加其相应两个子节点的权值就可，此节点之下的所有低速子节点的权值都设为对应层上的最大权值；父节点的用户数也只需累加其相应两个子节点的用户数就可，子节点的用户数无需作任何修改。

需要说明的是，某一SF层对应的最大权值是该SF层对应的固定权值，是预先设置好的值；而权值是动态变化的，随信道化码的分配和释放实时变化。

以下对本发明方法所用的可重整码字集合和非重整码字集合加以说明：

定义1：可重整码字集合：某扩频因子SF对应层上权值不等于零且小于

等于1/2最大权值SFMaxWeight并且分配状态Flag等于0的码字

所构成的集合，这些码字都是其子码树的码字被专用信道的用户

所占用。

定义2：非重整码字集合：某扩频因子SF对应层上权值大于1/2该层最

大权值SFMaxWeight但小于本扩频因子SF层最大权值，并且分配

状态Flag等于0的码字或者此扩频因子SF对应层对应的子码树上

有公共物理信道使用的子码树即其分配状态Flag＝2的码字所构成

的集合，对于下行公共信道的码字不需要进行移动。

对于所述非重整码字集合中的码字来说，只允许可重整码字集合中码字的子码树上被分配掉的码字移到非重整码字集合中码字的子码树的空闲码字上。

由于码表重整要考虑的一个重要因素是：因为码字的重整要引起物理信道的重配置，这样也会增加掉话的概率，所以在码表重整时也尽量不要涉及到太多的用户重整，因此本发明还设置了允许调整码字数参数Allowed UpdateCode MaxNum，以便限制一次码表重整时进行重配置的用户数。

如图2所示的，为本发明对信道化码表重整的方法步骤：

1)根据输入的扩频因子SF参数，在此扩频因子SF对应的子码树上进行子码表重整操作；考虑到减少子码表重整的复杂度和涉及到的用户数尽量少，此处只对本扩频因子SF对应层上的码字权值小于或等于1/2扩频因子最大权值SFMaxWeight并且分配状态Flag等于0的码字进行移动；

2)依上述定义构建所述可重整码字集合和所述非重整码字集合；

3)对所述可重整码字集合和所述非重整码字集合元素进行筛选和排序；

4)在对所述可重整码字集合与非重整码字集合之间的码字进行移动前，判断可重整码字集合是否为空，若为空，则说明不能进行码表重整，则码表重整流程结束；否则说明可以进行码表重整，继续下一步操作；

5)把所述可重整码字集合中的元素子码树上的用户(被分配的码字)移到所述非重整码字集合中元素的子码树上；若所述非重整码字集合中没有需要的空闲码字，则在所述可重整码字集合中的元素之间进行移动，只是移动的原则是先移到权值最大的元素子码树上，若该权值最大的元素子码树上也没有需要的空闲码字，则依次到权值次小的元素子码树上寻找，依次类推，直到已到了要移动的元素或者已找到空闲码字，则停止寻找，本码表重整流程结束。

本发明方法还利用设置的所述允许调整码字数参数，当本发明方法中移动的码字个数已达到该允许调整码字数参数Allowed Update Code MaxNum个数限制时或者所述可重整码字集合为空时，则停止码表重整流程，这样可以限制移动码字的个数，防止过多的进行码字移动导致用户掉线。

如果对移动码字的个数没有限制，则可把该允许调整码字数参数Allowed Update Code MaxNum设置为Infinite无限制即可。

本发明方法中所述步骤3)中对所述可重整码字集合和所述非重整码字集合元素进行筛选和排序的过程主要包括如下步骤，如图3所示的：

3.1)首先判断所述允许调整码字数参数Allowed Update Code MaxNum配置的是否为无限制，若是的话，则直接对所述可重整码字集合和所述非重整码字集合进行排序，执行步骤3.3)；

3.2)对所述可重整码字集合中的元素的属性中的用户数usernum与该允许调整码字数参数Allowed Update Code MaxNum进行比较，若该元素的子码树上所占用的用户数usemum大于该允许调整码字数参数AllowedUpdate Code MaxNum，则需要把该元素移动到所述非重整码字集合中；

3.3)把所述可重整码字集合中的元素按权值从小到大的原则进行排序，这是因为权值最小的码字在其它码树上找到空闲码字的概率最大，因而该码树空出来的概率也最大，所以码表重整时从权值最小的码字开始；

3.4)把所述非重整码字集合中的元素按权值从大到小的原则进行排序，这样尽量把用户移到占用率比较满的子码树上。

如图4所示的，本发明方法中的步骤5)中码字的移动过程主要包括如下步骤：

5.1)从所述可重整码字集合中的第一个元素的子码树上的码字开始移动；

5.2)判断所述可重整码字集合是否已为空集即移动完毕，若为空集，则码表重整流程结束；否则流程继续执行步骤5.3)；

5.3)判断所述已调整码字数参数是否小于所述允许调整码字数参数Allowed Update Code MaxNum，若是则执行步骤5.4)，否则码表重整流程结束；

5.4)在该元素的子码树上寻找被分配的码字subcodenumi；

5.5)从所述非重整码字集合中寻找空闲码字；

其基本寻找方法如下：先从所述非可重整码字集合找起，找得时候从第一个元素开始，如果找不到再到可重整集合找，因两个集合排序不一样，所以是从最后一个元素找起，具体的步骤如下：

5.5.1)首先可从该元素的权值大小判断一下该子码树是否能够分配所述被分配的码字subcodenumi所在扩频因子SF对应层shiftlayer的码字，判断公式如下：该元素的权值与该扩频因子对应shiftlayer层的最大权值之和是否大于该元素所在扩频因子SF对应层root_sf的最大权值；若大于则表明该元素不能被分配，则重复本步骤继续对该可重整码字集合中的下一个元素进行判断；

5.5.2)否则说明可以继续在该元素的子码树上的进行寻找，直接到所述扩频因子对应shiftlayer层判断是否有空闲码字即可；若进行优化的话，也可以采用本申请人的02137559.3《一种WCDMA系统信道化码的动态调整方法》专利申请的方法在该元素的子码树上寻找空闲码字，若找到空闲码字，则返回；若未找到，则返回步骤5.5.1)继续在所述可重整码字集合中的下一个元素子码树上进行寻找；

5.6)因为有可能在所述非重整码字集合中找不到所需要的空闲码字idlecodenum，若在该非重整码字集合中没有找到需要空闲码字，则执行步骤5.11)在所述可重整码字集合中寻找；否则在找到了需要的所述空闲码字后，执行步骤5.7)；

5.7)修改所述被分配的码字subcodenumi和找到的空闲码字idlecodenum的分配状态：令所述空闲码字的属性分配状态Flag＝1已分配，权值Weight＝最大权值SFMaxWeight，用户数usernum＝1；同时调整该码字父子节点的属性，其子节点的用户数usernum不用修改；令所述被分配的码字subcodenumi的属性分配状态Flag＝0未分配，权值Weight＝0，同时调整该码字父子节点的属性；并把所述已调整码字数参数updatenum加1；

5.8)判断该元素的属性用户数usernum是否等于0；若等于0，则表明该元素的子码树上被分配的码字都已经移动完毕，此时把该元素从所述可重整码字集合中删除，表明该元素已被空出来了，返回步骤5.2)对所述可重整码字集合中的下一个元素进行移动；否则表明该元素的子码树上还有需要移动的码字，则执行步骤5.3)重新进行搜寻和调整；

5.11)在所述可重整码字集合中寻找空闲码字，然后执行步骤5.12)；以下为在所述可重整码字集合中寻找空闲码字的方法：因为所述可重整码字集合是按权值从小到大进行排序的，所以寻找空闲码字从所述可重整码字集合中的最后一个元素开始，在该元素的子码树上寻找空闲码字的方法与在所述非重整码字集合中元素的子码树上寻找空闲码字的方法相同；

5.12)因为有可能在所述可重整码字集合中也找不到所需要的空闲码字idlecodenum，若所述可重整码字集合中没有找到需要空闲码字，则码表重整流程结束；否则说明在该可重整码字集合中找到了需要的空闲码字，执行步骤5.7)进行对码表重整操作。

以下详细描述本发明的一具体实施例：

对一个移动通信系统来说，其信道化码的分配和释放是随机的，如图5和图6所示的，为现有的信道化码树已分配和占用的码字的一个示例，需要说明的是，图5中只是为了说明码表重整方法的应用画出了码树的一部分。而本发明方法的码表重整是针对整棵码树的，因此不能用本实例针对图5所给出码表重整的具体实现过程来对本发明的保护范围加以限制。

首先对图5和图6中的图例加以说明：“○”空白圆形代表未被占用的空闲码字；“▲”三角形代表已分配给专用信道使用的码字；“●”深色圆形代表由于低速扩频因子的码字被专用信道分配而屏蔽掉的高速扩频因子码字；“□”方框代表高速扩频因子码字被专用信道分配而屏蔽掉的低速扩频因子码字； 六边形代表分配给公共信道的码字；“★”五角星代表分配给公共信道的码字而被屏蔽掉的所有父节点的码字。

在图5中，信道化码字的编号用下述表达式表示：C_SF，codenum，其中SF是扩频因子，codenum是该SF层所对应的码字编号；其中C_32，0是分配给公共信道的码字，C_16，2，C_32，6，C_32，8，C_32，9，C_16，6，C_16，10，C_32，26，C_32，31是被专用信道分配的码字，从图5的码表占用情况可以看出，此时码表的占用情况很不合理，

需要进行码表重整。假设最多可调整的码字个数即所述允许调整码字数参数Allowed Update Code MaxNum＝5，且码表重整从SF＝8的子码树开始重整。在本实例中设置每SF层的最大权值设置如下：扩频因子SF＝{4，8，16，32，64，128，256，512}层所对应的节点最大权值分别为MaxWeight＝{128，64，32，16，8，4，2，1}。

下面结合附图5对技术方案的实施做进一步的描述：

(1)首先需要进行重整的扩频因子SF＝8层，因此只需要对该层的元素构建

可重整码字集合和非重整码字集合；该扩频因子SF＝8层的被占用码

字的权值分别为：Wight[C_8，0]＝16，Wight[C_8，1]＝48，Wight[C_8，2]＝32，

Wight[C_8，3]＝32，Wight[C_8，5]＝32，Wight[C_8，6]＝16，Wight[C_8，7]＝16；

(2)根据本发明所描述的构建可重整码字集合和非重整码字集合的原则，

可得到非重整码字集合为{C_8，0，C_8，1}，可重整码字集合为{C_8，2，C_8，3

，C_8，5，C_8，6，C_8，7}；

(3)对非重整码字集合和可重整码字集合的元素进行筛选和排序：筛选后

非重整码字集合和可重整码字集合的元素没有变化；进行排序后，非

重整码字集合和可重整码字集合中元素排列如下：非重整码字集合＝

{C_8，1，C_8，0}，可重整码字集合＝{C_8，6，C_8，7，C_8，2，C_8，3，C_8，5}；

(4)对所述可重整码字集合和所述非重整码字集合中元素的子码树上被

分配的码字进行移动：

(4.1)从所述可重整码字集合中的第一个元素开始码字移动，C_8，6子

码树上被分配的码字为C_32，26，在所述非重整码字集合中的第一个

元素C_8，1的子码树上可找到空闲码字：C_32，7，此时只要交换C_32，26

和C_32，7码字的分配状态以及各自父子节点的属性即可；此时已调

整码字数参数为1即updatenum＝1；C_8，6的属性用户数usernum为

0，则把该元素从所述可重整码字集合中删除，该可重整码字集合

更新为：{C_8，7，C_8，2，C_8，3，C_8，5}；因为所述已调整码字数updatenum

小于允许调整码字数参数Allowed Update Code MaxNum，因此可继续对该可重整码字集合中的下一个元素的子码树上被分配的码字进行移动；

(4.2)对所述可重整码字集合中的下一个元素的子码树上被分配的码字进行移动：C_8，7子码树上被分配的码字为C_32，31，在所述非重整码字集合中的第二个元素C_8，0的子码树上可找到空闲码字：C_32，1，此时只要交换C_32，31和C_32，1码字的分配状态以及各自父子节点的属性即可；此时已调整码字数参数为2即updatenum＝2；C_8，7的属性用户数usernum为0，则把该元素从所述可重整码字集合中删除，该可重整码字集合更新为：{C_8，2，C_8，3，C_8，5}；因为所述已调整码字数参数updatenum小于所述允许调整码字数参数Allowed UpdateCode MaxNum，因此可继续对该可重整码字集合中的下一个元素的子码树上被分配的码字进行移动；

(4.3)对该可重整码字集合中的下一个元素的子码树上被分配的码字进行移动：C_8，2子码树上被分配的码字为C_32，8和C_32，9，在该非重整码字集合中的第一个元素C_8，0的子码树上可找到空闲码字：C_32，2和C_32，3，此时只要交换C_32，8和C_32，2、C_32，9和C_32，3码字的分配状态以及它们各自父子节点的属性即可；此时已调整码字数参数为4即updatenum＝4；C_8，2的属性用户数usernum为0，则把该元素从所述可重整码字集合中删除，该可重整码字集合更新为：{C_8，3，C_8，5}；因为已调整码字数参数updatenum仍小于所述允许调整码字数参数Allowed Update Code MaxNum，因此可以继续对该可重整码字集合中的下一个元素的子码树上被分配的码字进行移动；

(4.4)对所述可重整码字集合中的下一个元素的子码树上被分配的码字进行移动：C_8，3子码树上被分配的码字为C_16，6，根据本发明方法寻找空闲码字的原则可很容易判断，所述非重整码字集合中元素的

子码树上都没有可分配的码字，因此需要从所述可重整码字集合

中的最后一个元素C_8，5的子码树上寻找空闲码字，找到的空闲码字

为C_16，11；交换C_16，6和C_16，11码字的分配状态以及各自父子节点的属

性即可；此时已调整码字数参数为5即updatenum＝5；C_8，3的属

性用户数usernum为0，则把该元素从所述可重整码字集合中删除，

该可重整码字集合更新为：{C_8，5}；因为此是所述已调整码字数参

数updatenum已经等于所述允许调整码字数参数Allowed Update

Code MaxNum，此时码表重整流程结束；

(4.5)如图6所示的，经过上述的码表重整流程后，扩频因子SF＝8

这一层上的码字C_8，2、C_8，3、C_8，6、C_8，7已变成空闲码字；这样就

为之后的高速率用户接进来提供了非常丰富的码资源，避免了因为

信道化码表中因被占用的码字很零散导致码资源受限而影响系统

的容量。

对一个小区的某个码字进行重整，可以提高码表的利用率，提高系统的容量。而采用本发明的技术方案，可以快速有效的对信道化码表的码字构成的子码树进行重整，能够更加合理把码资源充分的利用起来，同时考虑码字移动所带来的掉话风险，从码资源的利用率和系统的稳定性两方面设计本发明的码表重整方案，尽量减小了因为码资源受限而影响系统容量的概率。另外本发明的技术方案中也定义了码表重整的触发机制，避免了频繁的码表调整，由此可减小资源的消耗，同时在另一个意义上也减小了码字移动所带来的掉话风险。

可以理解的是，对本领域普通技术人员来说，可以根据本发明的技术方案及其发明构思加以等同替换或改变，而所有这些改变或替换都应属于本发明所附的权利要求的保护范围。

Claims (6)

1、一种WCDMA系统信道化码表重整的方法，其采用分配状态、权值和用户数三个属性描述码字在码表中的分配状况；设置小区的下行链路的所有信道化码构成一完全二叉树，该完全二叉树每层对应的节点总数等于扩频因子的大小，对应所述扩频因子越大的层其最大权值越小，其高一层的最大权值等于其子节点所在层的左右节点的最大权值之和；所述方法包括以下步骤：

1)接受输入的扩频因子参数，在此扩频因子对应的子码树上进行子码表重整；

2)依下列定义构建可重整码字集合与非重整码字集合：

可重整码字集合：所述完全二叉树中在某层上权值不等于零且小于等于该层最大权值的预定比例并且分配状态为未分配的码字集合；

非重整码字集合：所述完全二叉树中某层上权值大于该层最大权值的所述预定比例但小于本层最大权值，并且分配状态等于零的码字或者此层对应的子码树上分配状态为有公共物理信道使用的子码树的码字集合；

3)对所述可重整码字集合和所述非重整码字集合的元素进行筛选和排序；

4)判断可重整码字集合是否为空，如为空，则码表重整流程结束；如非空，则继续；

5)将所述可重整码字集合中的元素子码树上的被分配的码字移到所述非重整码字集合中元素的子码树上，如所述非重整码字集合中没有需要的空闲码字，则在所述可重整码字集合中的元素间进行移动，从权值最大的元素子码树开始向权值次小的元素子码树寻找，直至找到空闲码字或要移动的元素，码表重整流程结束。

2、根据权利要求1所述的方法，其特征在于，所述方法可设置一允许调整码字数参数，以限制可移动的码字个数；以及一已调整码字数参数，用以记录已调整的码字个数。

3、根据权利要求2所述的方法，其特征在于，所述步骤3)中对所述可重整码字集合和所述非重整码字集合进行筛选和排序的过程还包括以下步骤：

3.1)判断所述允许调整码字数参数是否被配置为没有限制，如是，则直接对所述可重整码字集合和所述非重整码字集合进行排序，执行步骤3.3)；

3.2)对所述可重整码字集合中的元素属性的用户数与所述允许调整码字数参数进行比较，如该元素的子码树上所占用的用户数大于所述允许调整码字数参数，则需要将该元素移动到所述非重整码字集合中；

3.3)将所述可重整码字集合的元素按权值从小到大的原则进行排序；

3.4)将所述非重整码字集合中的元素按权值从大到小的原则进行排序。

4、根据权利要求2或3所述的方法，其特征在于，所述步骤5)的码字移动过程还包括以下步骤：

5.1)从所述可重整码字集合中的第一个元素的子码树上的码字开始移动；

5.2)判断所述可重整码字集合是否移动完毕而为空集，如为空集，则码表重整流程结束；否则流程继续；

5.3)判断所述已调整码字数参数是否小于所述允许调整码字数参数，如不是，则码表重整流程结束；如是，则流程继续；

5.4)寻找该元素的子码树上被分配的码字；

5.5)从所述非重整码字集合中寻找空闲码字；

5.6)判断是否在所述非重整码字集合中找到空闲码字，如未找到，则从所述可重整码字集合中寻找空闲码字，如在该可重整码字集合中也找不到空闲码字，则码表重整流程结束；否则则找到一空闲码字；

5.7)修改所述空闲码字和所述被分配的码字的分配状态：令所述空闲码字的属性中分配状态为分配给专用信道使用，权值为该层最大权值，用户数为1，同时对应调整该码字父子节点的属性；令所述被分配的码字的属性中分配状态为未分配状态，权值为零，同时对应调整该码字父子节点的属性，并将所述已调整码字数参数加1；

5.8)判断该元素的属性中的用户数是否等于0，如是，则将该元素从所述可重整码字集合中删除，返回步骤5.2)对所述可重整码字集合的下一个元素进行移动；如否，则返回步骤5.3)，对该元素的子码树上的其他需要移动的码字进行移动。

5、根据权利要求4所述的方法，其特征在于，所述步骤5.5)从所述非重整码字集合中寻找空闲码字是从第一个元素开始进行，具体包括以下步骤：

5.5.1)采用以下公式，根据该元素的权值大小，判断该子码树是否能够分配所述被分配的码字所在的扩频因子对应层的码字：该元素的权值与该扩频因子对应层的最大权值之和是否大于该元素所在扩频因子对应层的最大权值，如是，表明该元素不能分配，重复本步骤对所述可重整码字集合中的下一个元素进行判断；如否，则进行下一步骤；

5.5.2)在该元素的子码树上进行寻找，直接到所述扩频因子对应层判断是否有空闲码字。

6、根据权利要求5所述的方法，其特征在于，所述预定比例为二分之一。

Images