CN1832381B - 提高正交可变扩频因子码码树利用率的方法 - Google Patents

Abstract

本发明公开了一种提高正交可变扩频因子码码树利用率的方法，包括查找所述码树中各级扩频因子下的兄弟码字已被占用的可分配码字作为码字碎片；分别对每级扩频因子下的每对码字碎片进行如下处理：将占用该对码字碎片中第一码字碎片的兄弟码字的用户重配置到该对码字碎片中的第二码字碎片；将该用户释放的第一码字碎片的兄弟码字和所述第一码字碎片合并成为上一级扩频因子下的码字。本发明可以使OVSF码树中的码字碎片能够合并成为扩频因子更小的父码，以更好的提高OVSF码树利用率。

Description

提高正交可变扩频因子码码树利用率的方法

技术领域

本发明涉及宽带码分多址(WCDMA，Wideband Code Division MultipleAccess)移动通信技术领域，尤其是涉及一种提高正交可变扩频因子码(OVSF，Orthogonal Variable Spreading Factor codes)码树利用率的方法。

背景技术

由于WCDMA***是一种码分多址***，所以在该***中小区下行物理信道是依靠各自的下行信道码来区分的，这就要求小区中不同物理信道分别使用的下行信道码之间保持正交，而在保证不同物理信道使用的下行信道码之间具有正交性的同时，还要满足不同业务对不同服务质量QoS的要求，即要求下行物理信道要能够提供可变的数据传输速率。为满足上述要求，WCDMA***采用正交可变扩频因子码OVSF作为信道码，从而来实现不同下行物理信道分别使用的下行信道码之间具有正交性，同时因为OVSF码的扩频因子可变，所以可适用于下行物理信道对可变数据传输速率的要求。

请参阅图1，该图是现有技术中OVSF码树的组成结构示意图，其中每个信道码可以使用C_SF，k来唯一表示，其中SF是该信道码的扩频因子，k是信道码序号(0≤k≤SF-1)。在OVSF码树中，扩频因子SF相同的信道码之间是正交的；而扩频因子SF不同的信道码之间是非正交的，即父码和子码是非正交的；具有相同父码的信道码之间互为兄弟码字，如图1所示，信道码C_2，0是C_4，0和C_4，1的父码(反之，即信道码C_4，0和C_4，1是C_2，0的子码)，信道码C_2，1是C_4，2和C_4，3的父码(反之，即信道码C_4，2和C_4，3是C_2，1的子码)，而信道码C_4，0和C_4，1互为兄弟码字。

其中在OVSF码树中可分配的信道码应该满足以下两个条件：

(1)从该可分配的信道码到OVSF码树根节点的路径上没有信道码被分配；

(2)在OVSF码树中，以该可分配的信道码为根节点的子树中没有信道码被分配。

如图1所示的OVSF码树组成结构，如果信道码C_2，0已经被分配，那么信道码C_4，0和C_4，1就不能被分配了，因为信道码C_4，0和C_4，1不满足上述条件(1)；而如果信道码C_4，0或C_4，1被分配了，那么信道码C_2，0就不能被分配了，因为信道码C_2，0不满足上述条件(2)。

同时从图1所示的OVSF码树组成结构中可以看出，OVSF码树的各级扩频因子SF都是2ⁿ，而在WCDMA***中使用的扩频因子SF是从4到512。如果在OVSF码树中把对应扩频因子SF为512的码字支持的数据传输速率归一化为“1”，那么整个OVSF码树支持的最大数据传输速率为2⁹，因此扩频因子SF为4、8、16、32、64、128、256、512下面的一个码字分别对应支持的数据传输速率为2⁷、2⁶、2⁵、2⁴、2³、2²、2、1。这样如果假设在OVSF码树中扩频因子SF为4、8、16、32、64、128、256、512下面的可分配信道码的个数分别为a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈，则当前码树可支持的最大数据传输速率为a₁×2⁷+a₂×2⁶+a₃×2⁵+a₄×2⁴+a₅×2³+a₆×2²+a₇×2+a₈。

由于OVSF码树的特性，其中一个可分配的信道码支持的数据传输速率代表了以该可分配的信道码为根节点的整个子树支持的数据传输速率，比如：信道码C_1，0支持的数据传输速率为2⁹，这也是整个OVSF码树支持的最大数据传输速率，所以上式中扩频因子SF为8下面的可分配信道码数目a₂并不包括扩频因子SF为4下面的可分配信道码数目。如图1所示的OVSF码树组成结构中，如果信道码C_4，0，C_4，1，C_4，2都可被分配，而信道码C_8，7已经被分配了，那么扩频因子SF为8下面有7个信道码可被分配，但为满足可分配信道码应满足的条件，对应到上述公式中a₁应为3，而a₂应为7；后面各级扩频因子SF下面的可分配信道码数目以此类推。

综上可见，扩频因子小的信道码可以支持更高的数据传输速率，而且可以进一步***为扩频因子更大的码字，因此在OVSF码树中扩频因子小的信道码重要性更大，在进行信道码分配时，在满足信道数据传输速率的要求下应当尽量保留OVSF码树中扩频因子小的信道码，以便更灵活的为***提供服务。如图1所示的OVSF码树组成结构中，如果信道码C_4，0可被分配，信道码C_4，1，C_4，2，C_8，7已经被分配了，这时如果需要分配一个扩频因子SF为8的信道码，则有多种分配方法：信道码C_8，0，C_8，1，C_8，6都可被分配，而分配信道码C_8，6则是最好的选择，因为如果分配信道码C_8，0或C_8，1都会导致其父码C_4，0不能再被分配，这样当需要再分配一个扩频因子SF为4的信道码时，***将无法满足(因为信道码C_4，1、C_4，2已被分配，而信道码C_8，7已经被分配导致了其父码C_4，3也不能再被分配)；而分配信道码C_8，6则不会导致上述弊端，因为信道码C_8，7已经被分配，导致了其父码C_4，3(同时也是信道码C_8，7的父码)已经不能再被分配了，这样分配信道码C_8，6就不会导致一个可分配的扩频因子SF为4的信道码变为不可分配，由此当再需要分配一个扩频因子SF为4的信道码时，C_4，0就可以满足分配条件了。

目前在WCDMA***中虽然可以通过使用合理的码字分配算法，来达到在分配信道码时做到尽量保留OVSF码树中扩频因子小的码字的目的，但是由于各个用户接入小区的随机性和各个用户在小区中持续时长的随机性，因此随着***持续运行时间的增加，对应小区的OVSF码树中必然会出现码字“碎片”现象。如果OVSF码树上码字碎片太多则会影响码树的利用率，因为这些码字碎片无法再与兄弟码字合并成为扩频因子更小的可分配的父码，这将与上述“尽量保留OVSF码树中扩频因子小的码字”的原则相违背。比如在OVSF码树中，初始存在扩频因子SF为4下面的4个信道码可被分配，当小区中后续陆续接入了扩频因子SF为128下面的n个用户，假设这些接入用户分别占用的信道码为C_128，0到C_128，n-1连续n个码字，而后续用户退出并不是按照接入顺序逐一退出的，如当第1个接入用户和第n个接入用户退出了小区，则会导致信道码C_128，0和C_128，n-1变为空闲码字，但由于空闲下来的码字C_128，0和C_128，n-1是分别属于不同父码的子码，因此无法合并为一个扩频因子为64的码字，同时也将导致码字C_128，0和C_128，n-1各自的父码都无法被分配。而在理想情况下，如果空闲下来的这两个码字C_128，0和C_128，n-1可以合并，那么就可以合并出一个扩频因子为64的可分配码字，即这种不理想的情况就导致了一个扩频因子为64的码字无法被利用。上述这种不能与兄弟码字合并成为对应父码的码字称之为码字“碎片”，如上述空闲下来的码字C_128，0和C_128，n-1都属于码字碎片。

目前在WCDMA***中，信道码资源管理方案只关注了码字分配算法，而对如何处理OVSF码树中的码字碎片并没有考虑，因此OVSF码树的利用率也就相应无法达到理想水平。

发明内容

本发明要解决的技术问题在于提出一种提高正交可变扩频因子码码树利用率的方法，以使OVSF码树中的码字碎片能够合并成为扩频因子更小的父码，以更好的提高OVSF码树利用率。

为解决上述问题，本发明提出了一种提高正交可变扩频因子码码树利用率的方法，包括步骤：

(1)预先对每级扩频因子设置碎片严重程度门限值；

(2)通过遍历所述码树查找所述码树中各级扩频因子下的兄弟码字已被占用的可分配码字作为码字碎片；

(3)分别统计各级扩频因子下查找到的码字碎片数目；

根据每级扩频因子下的码字碎片数目对应计算每级扩频因子下的碎片严重程度值；

针对每级扩频因子，判断其碎片严重程度值是否大于为其预先设置的碎片严重程度门限值，如果是，对该级扩频因子下的每对码字碎片进行后续步骤(4a)和(4b)的处理；否则对该级扩频因子下的码字碎片不进行处理；

(4)分别对每级扩频因子下的每对码字碎片进行如下处理：

(4a)将占用该对码字碎片中第一码字碎片的兄弟码字的用户重配置到该对码字碎片中的第二码字碎片；

(4b)将该用户释放的第一码字碎片的兄弟码字和所述第一码字碎片合并成为上一级扩频因子下的码字。

其中所述根据码字碎片数目计算碎片严重程度值的具体过程包括：

计算所述码树中各个码字碎片所能支持的最大数据传输速率之和；

使用所述最大数据传输速率之和除以最小扩频因子下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为所述最小扩频因子下的理想码字碎片数目；

依此类推，针对后续下面每一级扩频因子，使用所述最大数据传输速率之和逐一减去上面各级扩频因子下的理想码字碎片数目与对应级扩频因子下每个码字所能支持的最大数据传输速率的乘积，将得到的差值除以该级扩频因子下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为该级扩频因子下的理想码字碎片数目；

用每级扩频因子下的码字碎片数目减去该级扩频因子下的理想码字碎片数目，用得到差值的二倍除以该级扩频因子得到该级扩频因子下的碎片严重程度值。

其中所述步骤(4)中按照扩频因子由大到小的顺序分别对每级扩频因子下的每对码字碎片进行步骤(4a)和(4b)的处理。

上述扩频因子由小到大的取值依次为4、8、16、32、64、128、256、512。

步骤(4)中所述每级扩频因子由小到大分别包括扩频因子8、扩频因子16、扩频因子32、扩频因子64、扩频因子128、扩频因子256和扩频因子512。

本发明提高正交可变扩频因子码码树利用率的方法通过查找OVSF码树中的码字碎片，并对每一级扩频因子SF下的码字碎片进行将占用一个码字碎片的兄弟码字的用户重配置到另一码字碎片上，然后将该用户释放出来的该码字碎片的兄弟码字和该码字碎片合并成为上一级扩频因子SF下的码字的处理，从而可以实现将OVSF码树中的码字碎片合并成为扩频因子SF更小的父码的目的，相应也就能够增加更多可分配的扩频因子SF更小的码字，因此较好的提高了OVSF码树的利用率。

同时，本发明提出的对碎片严重程度的判决过程计算简便，易于实现；并提出由扩频因子SF最大的一级开始至扩频因子SF最小的一级结束，逐级进行码字碎片的重整合并处理，从而可以提高码字碎片的重整合并处理效率。

附图说明

图1是现有技术中OVSF码树的组成结构示意图；

图2是本发明提高OVSF码树利用率的方法的主要实现原理流程图；

图3是本发明提高OVSF码树利用率的方法的具体实施过程流程图；

图4是本发明提高OVSF码树利用率的方法中码树上码字碎片的分配情况示意图；

图5利用本发明方法对图4所示的OVSF码树中的码字碎片进行重整处理后的码树状态示意图。

具体实施方式

本发明提高正交可变扩频因子码码树利用率的方法针对现有技术中随着小区中用户的随机接入和接入用户在小区中持续时间的随机性，会导致该小区的OVSF码树中出现不能和被占用的兄弟码字合并成为上一级扩频因子SF下的父码的码字碎片，因此会降低OVSF码树利用率的问题，而提出了相应的码字碎片查找处理、衡量OVSF码树碎片严重程度的处理及其通过重整码字碎片，以使OVSF码树上的码字碎片能够合并成为扩频因子SF更小的码字的处理，以进一步提高OVSF码树的利用率。

本发明提高正交可变扩频因子码码树利用率的方法最典型的应用领域是WCDMA移动通信***，下面对本发明提高正交可变扩频因子码码树利用率的方法的实施情况进行详述时都以应用在WCDMA***中为例，其中在WCDMA***中扩频因子SF的取值是从4～512。

请参阅图2，该图是本发明提高OVSF码树利用率的方法的主要实现原理流程图；其主要实现过程如下：

步骤S10，查找当前OVSF码树中各级扩频因子SF下的码字碎片，其中码字碎片在上述背景技术中已经有了明确的定义，即为兄弟码字已被占用的可分配码字，如图1所示，如果码字C_4，0已被用户占用，而C_4，0的兄弟码字C_4，1并未被用户占用，还处于可分配状态，则这里的码字C_4，1即为OVSF码树中扩频因子SF为4下的码字碎片。

其中步骤S10中可以通过逐级遍历OVSF码树的方式来查找各级扩频因子SF下的码字碎片。

步骤S20，根据步骤S10中对OVSF码树中各级扩频因子SF下的码字碎片的查找结果，分别对每级扩频因子SF下的每对码字碎片进行如下处理：

将占用该对码字碎片中第一码字碎片的兄弟码字的用户重配置到该对码字碎片中的第二码字碎片，然后转至执行后续步骤S30；

步骤S30，将步骤S20中该用户释放出来的第一码字碎片的兄弟码字和该第一码字碎片合并成为上一级扩频因子SF下的码字，即合并成为上一级小的SF下的对应父码。如图1所示，如果查找到SF为8下面的码字碎片分别为C_8，0和C_8，4，则可以将占用C_8，0兄弟码字C_8，1的用户重配置到码字碎片C_8，4上，即将可分配的码字碎片C_8，4分配给原来占用码字C_8，1的用户，以使该用户释放出来原来占用的码字C_8，1，这样就可以将码字碎片C_8，0和该用户释放出来的码字C_8，1(为码字碎片C_8，0的兄弟码字)合并成为上一级SF为4下面的一个父码C_4，0，从而可以实现通过重配置及合并处理得到一个扩频因子SF更小一级下面的一个父码，与WCDMA***要求的尽量保留OVSF码树中扩频因子小的码字的原则相一致。

其中上述可以按照扩频因子SF由大到小的顺序分别对每级扩频因子SF下的每对码字碎片进行步骤S20和步骤S30中的相应处理；即从OVSF码树的最下面一级树枝开始码字碎片的重整合并处理，依此类推，逐级向上进行，直至树根处，这样可以提高OVSF码树中码字碎片重整处理的效率。由于WCDMA***中的SF取值是从4～512，所以在WCDMA***中，由最大的SF级逐级进行码字碎片的重整合并处理，一直到SF为4的一级时，就将SF为4下面的4个码字全部认为是码字碎片，对该4个码字碎片不再进行向上一级的合并处理，即不再将SF为4下面的码字碎片合并成为SF为2下面的父码，因为对于WCDMA***而言是没有必要的。

下面请参阅图3，该图是本发明提高OVSF码树利用率的方法的具体实施过程流程图；其主要实施过程如下：

步骤S100，预先对OVSF码树中的每级扩频因子SF设置碎片严重程度门限值，如可以预先设置OVSF码树中扩频因子SF为16的一级碎片严重程度门限值为20％；

步骤S110，遍历当前OVSF码树，查找该码树中各级扩频因子SF下的码字碎片；

步骤S120，根据步骤S110的查找结果，分别统计各级扩频因子SF下查找到的码字碎片数目；如：

通过遍历当前OVSF码树，查找不能和兄弟码字合并的可分配码字作为码字碎片，按照不同的扩频因子分别统计每级SF下的码字碎片数目，对扩频因子为4的码字，因为WCDMA***限制其不能再向上合并，所以SF为4的可分配码字都是码字碎片。如：可以假设OVSF码树中扩频因子为4、8、16、32、64、128、256、512的码字碎片的统计个数分别为a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈。

如图4所示，该图是本发明提高OVSF码树利用率的方法中码树上码字碎片的分配情况示意图，图中扩频因子SF为16下的码字C_16，0，C_16，2和C₁₆₆已经分别被用户占用，根据上述码字碎片的定义，它们各自的兄弟码字C_16，1，C_16，3和C_16，7都是码字碎片；同理，扩频因子SF为8下的码字C_8，2也为码字碎片；扩频因子SF为4下的C_4，2和C_4，3也为码字碎片。则可以统计得到扩频因子为16的码字碎片数目为3，扩频因子为8的码字碎片数目为1，扩频因子为4的码字碎片数目为2。

步骤S130，根据步骤S120中对每级扩频因子SF下的码字碎片数目的统计结果对应计算每级扩频因子下的碎片严重程度值；

其中根据每级SF的码字碎片数目计算对应每级SF的碎片严重程度值的具体过程如下：

1)计算OVSF码树中各个码字碎片所能支持的最大数据传输速率之和，以该方法应用在WCDMA***中为例，假设上述得到OVSF码树中扩频因子为4、8、16、32、64、128、256、512的码字碎片的统计个数分别为a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈，则当前OVSF码树中各个码字碎片所能支持的最大数据传输速率之和为：

S＝a₁×2⁷+a₂×2⁶+a₃×2⁵+a₄×2⁴+a₅×2³+a₆×2²+a₇×2+a₈

2)使用1)中所求得的最大数据传输速率之和S除以最小扩频因子SF下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为该最小扩频因子下的理想码字碎片数目，由于在WCDMA***中，SF最小值为4，所以SF为4下的每个码字所能支持的最大数据传输速率为2⁷，则SF为4的理想码字碎片数目为：

b₁＝[S/2⁷]    b₁表示SF为4的理想码字碎片数目；

3)依此类推，针对该OVSF码树后续下面每一级扩频因子(在WCDMA***中即SF为8、16、32、64、128、256、512)，使用1)中所求得的最大数据传输速率之和S逐一减去上面各级扩频因子下的理想码字碎片数目与对应级扩频因子下每个码字所能支持的最大数据传输速率的乘积，将得到的差值除以该级扩频因子下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为该级扩频因子下的理想码字碎片数目；如在WCDMA***中，后续扩频因子为8、16、32、64、128、256、512下的理想码字碎片数目分别如下：

b₂＝[(S-b₁×2⁷)/2⁶]

b₃＝[(S-b₂×2⁶-b₁×2⁷)/2⁵]

b₄＝[(S-b₃×2⁵-b₂×2⁶-b₁×2⁷)/2⁴]

b₅＝[(S-b₄×2⁴-b₃×2⁵-b₂×2⁶-b₁×2⁷)/2³]

b₆＝[(S-b₅×2³-b₄×2⁴-b₃×2⁵-b₂×2⁶-b₁×2⁷)/2²]

b₇＝[(S-b₆×2²-b₅×2³-b₄×2⁴-b₃×2⁵-b₂×2⁶-b₁×2⁷)/2]

b₈＝[S-b₇×2-b₆×2²-b₅×2³-b₄×2⁴-b₃×2⁵-b₂×2⁶-b₁×2⁷]

由此可见，通过上述1)中求得的OVSF码树中各个码字碎片所能支持的最大数据传输速率之和S就可以计算出理想情况下各级扩频因子的理想码字碎片数目，其中b₁到b₈分别表示WCDMA***中扩频因子从4到512的理想码字碎片数目；这里需要说明的是：即使把当前OVSF码树中能够合并的码字碎片都合并，在码树上还可能会存在码字碎片，这种情况下的码字碎片数目称为理想码字碎片数目；而上述的a₁，a₂，a₃，a₄，a₅，a₆，a₇，a₈分别表示每级扩频因子的实际码字碎片数目。

4)用步骤S120中统计得到的每级扩频因子下的码字碎片数目(用a表示)减去该级扩频因子下的理想码字碎片数目(用b表示)，用所得差值的二倍除以该级扩频因子SF得到该级扩频因子下的碎片严重程度值，碎片严重程度值即为(a-b)×2/SF。

那么对于WCDMA***中扩频因子从8到512的各级码字的碎片严重程度值也就可以表示为(a-b)×2/SF；以图4所示的OVSF码树的码字碎片情况为例，按照上述计算过程可以对SF为16的码字碎片严重程度进行计算，过程如下：

该OVSF码树中各个码字碎片所能支持的最大数据传输速率之和为：

S＝2×2⁷+1×2⁶+3×2⁵；

其中SF为4的理想码字碎片数目为：

b₁＝[S/2⁷]＝[2×2⁷+1×2⁶+3×2⁵/2⁷]＝3；

SF为8的理想码字碎片数目为：

b₂＝[(S-b₁×2⁷)/2⁶]＝[(2×2⁷+1×2⁶+3×25-3×2⁷)/2⁶]＝0；

SF为16的理想码字碎片数目为：

b₃＝[(S-b₂×2⁶-b₁×2₇)/2⁵]＝[(2×2⁷+1×2⁶+3×2⁵-0-3×2⁷)/2⁵]＝1；

则SF为16的码字碎片严重程度值即为(a₃-b₃)×2/SF＝(3-1)×2/16＝25％。

步骤S140，针对当前OVSF码树中扩频因子SF最大一级的码字碎片(在WCDMA***中即为SF为512的一级)，判断该级碎片严重程度值是否大于为该级预先设置的碎片严重程度门限值，如果是，执行后续步骤S150；否则执行后续步骤S170。即经过上述过程得出各级扩频因子下的碎片严重程度值后，就从扩频因子最大的一级开始判决，如果该SF最大一级的碎片严重程度值大于***预先为其设置的碎片严重程度门限值，如图4所示的OVSF码树的码字碎片情况，如果为SF为16设置的碎片严重程度门限值为20％，因为上述已经求得SF为16的碎片严重程度值为25％，则符合条件需要对扩频因子为16下的码字碎片进行重整合并处理。

步骤S150，针对该级扩频因子下的每对码字碎片进行如下处理：

将占用该对码字碎片中第一码字的兄弟码字的用户重配置到该对码字碎片中的第二码字碎片；即在需要进行重整的码字碎片中选择其兄弟码字被用户占用的第一码字碎片，再选择另一个码字碎片，重配置占用第一码字碎片的兄弟码字的用户，使它释放原占用码字而去占用选择的另一个码字碎片。重复这一过程，直到无法选择出可重配置的用户为止。

如图4所示的OVSF码树码字碎片情况，其中SF为16下的码字C_16，1，C_16，3和C_16，7都为码字碎片，首先选择码字碎片C_16，1，其兄弟码字C_16，0已经被用户占用；再选择另一码字碎片C_16，3，因为它是一个可分配的码字，所以可以重配置占用码字C_16，0的用户，使其释放占用的码字C_16，0而去占用可分配的码字碎片C_16，3，这样码字碎片C_16，1和其兄弟码字C_16，0就可以进行合并处理了。再选择下一个码字碎片C_16，7，因为已经没有对应的另一个码字碎片存在，所以它将无法被合并，对于该SF为16的一级此次码字碎片重整过程结束。

步骤S160，将上述该用户释放出来的第一码字碎片的兄弟码字和该第一码字碎片合并成为上一级扩频因子更小的码字；即把用户重配置成功后释放的码字与其对应的码字碎片进行合并成为上一级扩频因子更小的码字。如图4所示的OVSF码树码字碎片情况，通过上面步骤的重配置处理，在SF为16的情况下，经过对占用码字C_16，0的用户进行重配置处理，码字C_16，0将被释放，用户将被配置到占用码字碎片C_16，3，这样被释放的码字C_16，0和码字碎片C_16，1就可以合并成为SF为8下面的一个可分配码字C_8，0；然后转至执行步骤S180；

步骤S170，对该级扩频因子下的码字碎片不进行处理，因为该级SF的碎片严重程度值并没有超过预先为其设置的碎片严重程度门限值，即该级SF下的码字碎片并不是十分严重，因此考虑到***的运行资源，这种情况下将不再对该级的码字碎片进行重整合并处理；然后转至执行步骤S180；

步骤S180，继续判断上一级扩频因子的碎片严重程度值是否大于为其预先设置的碎片严重程度门限值(在WCDMA***中，最大SF为512的上一级即为SF为256的一级)，如果是，针对该级SF下的码字碎片回至继续执行步骤S150和步骤S160；否则针对该级SF下的码字碎片回至继续执行步骤S170。

这样重复上述步骤S150、S160、S170和S180，直至到扩频因子为4时不再进行判决为止，因为在WCDMA***中扩频因子为4的码字无法再进行向上合并处理。

请参阅图5，该图是利用本发明方法对图4所示的OVSF码树中的码字碎片进行重整处理后的码树状态示意图，图中所示当前OVSF码树中SF为16的码字C_16，2、C_16，3、C_16，6被用户占用，而扩频因子SF为8的码字C_8，0由于合并处理已经变成为可分配的码字，使SF为8下面的可分配码字由原来的一个码字C_8，2变成为现在的两个码字分别为C_8，0和C_8，2，而且并没有影响到用户对码资源的占用，所以也就相应提高了OVSF码树的码字利用率。

以上所述仅是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以做出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (5)

1.一种提高正交可变扩频因子码码树利用率的方法，其特征在于，包括步骤：

(1)预先对每级扩频因子设置碎片严重程度门限值；

(2)通过遍历所述码树查找所述码树中各级扩频因子下的兄弟码字已被占用的可分配码字作为码字碎片；

(3)分别统计各级扩频因子下查找到的码字碎片数目；

根据每级扩频因子下的码字碎片数目对应计算每级扩频因子下的碎片严重程度值；

针对每级扩频因子，判断其碎片严重程度值是否大于为其预先设置的碎片严重程度门限值，如果是，对该级扩频因子下的每对码字碎片进行后续步骤(4a)和(4b)的处理；否则对该级扩频因子下的码字碎片不进行处理；

(4)分别对每级扩频因子下的每对码字碎片进行如下处理：

(4a)将占用该对码字碎片中第一码字碎片的兄弟码字的用户重配置到该对码字碎片中的第二码字碎片；

(4b)将该用户释放的第一码字碎片的兄弟码字和所述第一码字碎片合并成为上一级扩频因子下的码字。

2.如权利要求1所述的提高正交可变扩频因子码码树利用率的方法，其特征在于，所述根据码字碎片数目计算碎片严重程度值的具体过程包括：

计算所述码树中各个码字碎片所能支持的最大数据传输速率之和；

使用所述最大数据传输速率之和除以最小扩频因子下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为所述最小扩频因子下的理想码字碎片数目；

依此类推，针对后续下面每一级扩频因子，使用所述最大数据传输速率之和逐一减去上面各级扩频因子下的理想码字碎片数目与对应级扩频因子下每个码字所能支持的最大数据传输速率的乘积，将得到的差值除以该级扩频因子下的每个码字所能支持的最大数据传输速率，将得到的商值取整作为该级扩频因子下的理想码字碎片数目；

用每级扩频因子下的码字碎片数目减去该级扩频因子下的理想码字碎片数目，用得到差值的二倍除以该级扩频因子得到该级扩频因子下的碎片严重程度值。

3.如权利要求1所述的提高正交可变扩频因子码码树利用率的方法，其特征在于，所述步骤(4)中按照扩频因子由大到小的顺序分别对每级扩频因子下的每对码字碎片进行步骤(4a)和(4b)的处理。

4.如权利要求1～3任意权利要求所述的提高正交可变扩频因子码码树利用率的方法，其特征在于，所述扩频因子由小到大的取值依次为4、8、16、32、64、128、256、512。

5.如权利要求4所述的提高正交可变扩频因子码码树利用率的方法，其特征在于，步骤(4)中所述每级扩频因子由小到大分别包括扩频因子8、扩频因子16、扩频因子32、扩频因子64、扩频因子128、扩频因子256和扩频因子512。

Images