专利名称：一种码资源管理方法
技术领域：
本发明涉及宽带码分多址(WCDMA)技术，具体涉及一种码资源管理方法。
背景技术：
在WCDMA系统中，下行物理信道通过正交可变扩频因子(OVSF )码被 称为信道化码，目前通常将该信道化码称为码字，该码字可以以码树表示，如 图1所示。
图1中，码树上的码可以表示为Cch,sF,k;其中，扩频因子(SF)表示扩频 因子的大小，k是能体现该码字所在位置的码字编号，{0，1，2, ...,SF-1}。在 码树上，两个不在同一码树分支上的码字相互正交，同一分支上的码字相互不 正交；因此，在同一时刻，相同分支上的码字不能同时被分配。当一个码字被 分配之后，从该码字在码树上所在的节点出发，该码字的所有子节点位置上的 码字(该码字的SF比被分配的所述码字大，与被分配的所述码字处于同一码 树分支上)和父节点位置上的码字(该码字的SF比被分配的所述码字小，与 被分配的所述码字处于同一码树分支上)都不能再被分配。基于上述特性，所 述码字这种码资源(尤其在下行方向)是一种有限的资源，如果分配不合理将 会降低系统容量。
目前，在业务运行过程中，往往需要为同一业务重新分配SF相同的码资 源，并将该码资源用于专用物理信道(DPCH)等非高速物理下行共享信道 (HS-PDSCH)，但目前的码资源分配方式通常是随机分配，并没有一种合理、 有效的码资源管理方法能够对码资源进行合理分配，导致码资源利用率较低； 并且，频繁的码资源重新分配会明显增加系统负荷。较低的码资源利用率以及
较高的系统负荷都会降低通信过程中的服务质量，进而降低用户满意度。
发明内容
有鉴于此，本发明的主要目的在于提供一种码资源管理方法，以提高码资 源利用率。
为达到上述目的，本发明的技术方案是这样实现的 一种码资源管理方法，该方法为
查找位于要分配码字的扩频因子位置的所有空闲码字，将找到的码字中在 可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中；选择处 于空闲状态码字个数最少的码字子集合，当所选择的码字子集合中的码字与当 前所使用码字在所述可用扩频因子位置具有不同的父节点时，确定该码字子集 合中的码字可以分配。
查找出的所述空闲码字是空集，拒绝分配码字。
选择所述码字子集合的方法为
选择在扩频因子为512位置处于空闲状态码字个数最少的码字子集合。 所述父节点所在的所述可用扩频因子位置是8。
所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置 具有相同的父节点，拒绝分配码字。
进一步判断所述码字要分配到的小区是否支持高速下行分组接入业务，在 支持时，从查找到的所述空闲码字中去除能够造成高速物理下行共享信道与非 高速物理下行共享信道之间发生码字分配冲突的码字。
在进行所述查找之前，进一步确定要针对当前所使用的编号为A的码字重 新分配码字；去除所述码字的方法为
从查找到的所述空闲码字中去除编号大于A的码字。
在去除所述码字之后，进一步判断剩余的码字是否为空集，并在是空集时 拒绝分配码字。
在进行所述查找之前，进一步确定要针对当前所使用的码字重新分配码字；
在完成所述查找时判断当前所使用的所述码字的位置值是否大于8,并在不大 于8时确定查找到的所述码字可以分配。
进一步从可以分配的所述码字中选择码字进行分配。
可见，本发明所提供的码资源管理方法，由于对具有相同父节点的码字子 集合进行划分，并选择码字利用率最高的码字子集合作为可分配码字的码字子
集合；可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减 少，这样也就从总体上显著增加了码字的利用率，进而可以明显提高通信过程 中的服务质量和用户满意度。
图1为码树示意图2为本发明一实施例的码资源管理方法流程图3为本发明一实施例的码资源管理方法原理示意图4为本发明的码资源管理方法流程筒图。
具体实施例方式
下面结合附图对本发明技术详细描述。
参见图2，图2为本发明一实施例的码资源管理方法流程图，该流程包括 以下步骤
步骤201:假设当前的业务所使用的码字为Ceh，M,A，并且需要为该业务重新
分配码字，则查找所有SF=M的空闲码字并形成集合C。 Cch，M,A中的Me {8,16，32,64，128，256}, A 6 {1, 2， 3,…，M-1}(当M=256时，A不能等于1 )。
步骤202:判断集合C是否为空集，如果是，直接进入步骤206;否则， 进入步骤203。
步骤203:判断正使用的所述业务所在的小区是否支持高速下行分组接入 (HSDPA)业务，如果支持，进入步骤204;否则，直接进入步骤207。 步骤204:从集合C中去除所有编号大于A的码字。
步骤205:判断集合C在去除编号大于A的码字之后是否为空集，如果是, 进入步骤206;否则，直接进入步骤209。
步骤206:由于当前没有可分配的空闲码字，因此拒绝对所述业务进行新 的码字分配。
步骤207:判断M是否大于8，如果大于8，直4妻进入步骤209;否则，进 入步骤208。
步骤208:从集合C中选择码字，将所选择的码字分配给所述业务，并结 束本流程。具体的码字选择方法有多种，如在集合C中任选一个码字；或在 集合C中选择一个编号最小/最大的码字。
步骤209:将集合C中在SF=8位置具有相同父节点的码字划分到相同的码 字子集合中。
步骤210:选择在SF二512位置处于空闲状态的码字个数最少的码字子集合， 将该码字子集合确定为待分配码字子集合。
步骤211:判断所述待分配码字子集合中的码字是否与Ceh，M，A在SF二8位置 具有相同的父节点，如果具有相同的父节点，返回步骤206;否则，进入步骤 212。
步骤212:从所述待分配码字子集合中选才奪码字进行分配。具体的码字选 择方法有多种，如在集合C中任选一个码字；或在集合C中选择一个编号最 小/最大的码字。
之所以进行步骤204中的操作，是因为目前为HS-PDSCH分配码字的方式 是从编号最大的码字向编号减小的方向连续分配码字，而步骤204的目的则是 为了保证分配给非HS-PDSCH的码字能够尽量靠近编号小的码字位置，这样就 可以有效避免HS-PDSCH与非HS-PDSCH之间的码字分配冲突。实际应用中， 从集合C中去除的码字的编号不一定大于A,也可以等于A,甚至小于A,只 要是从集合C中去除能够造成HS-PDSCH与非HS-PDSCH之间发生码字分配 冲突的码字即可。
之所以进行步骤207中的判断，是因为目前HS-PDSCH只能应用SF=16
位置的码字，而非HS-PDSCH则可以应用SF=8位置以下的码字(如SF=8、 SF=16、 SF二32等)。显然，如果要新分配的码字的SF位置不大于8，则为非 HS-PDSCH新分配的码字就不会与HS-PDSCH产生码字分配沖突；否则，非 HS-PDSCH与HS-PDSCH之间就很有可能产生码字分配冲突。所以，需要针对 M是否大于8的不同情况进行如图1所示的不同后续处理。
在步骤210中，也可以不选择SF=512位置的码字子集合，而是针对非 HS-PDSCH选择其它的SF位置的码字子集合；同样，在步骤209中，也可以 不将划分码字子集合的父节点定在SF=8位置，而是针对非HS-PDSCH将划分 码字子集合的父节点定在其它的可用SF位置(则步骤211中的SF-8位置也要 替换为相应的可用SF位置)。另外，之所以进行步骤209和步骤210中的操作， 是因为已分配码字的子节点和父节点位置的码字不可同时再分配；因此相比较 选:f又码字利用率低的码字子集合进行码字分配而言，选取码字利用率高的码字
子集合进行码字分配，可以使因分配当前码字而造成不可同时再分配的其它码 字的数目明显减少，这样也就从总体上显著增加了码字的利用率。
之所以进行步骤211至步骤212中的操作，是因为在所述待分配码字子集 合中的码字与Cch,M,A在SF=8位置具有相同的父节点时，为业务新分配码字这 一操作并不具有提高码字利用率等优点，因此被认为是不必要的码资源重配置 过程，进而可以不进行新的码字分配，以降低因码资源重新分配而带来的系统 负荷。
以图2所提供的操作为基础，可以以图3为例对本发明码资源管理的原理 进行说明。参见图3，图3为本发明一实施例的码资源管理方法原理示意图。 图3中，假设当前有一个DPCH信道正在使用码字Cch,32，20，其他正在被使用的
码字为Cch,256，0, Cch,25w， Cch，32山Cch，32，2, Ceh,32,4， Cch,32,22,并且要为该DPCH信道重
新分配一个SF不变的码字。还假设当前小区支持HSDPA业务，目前已经建立 的HS-PDSCH信道共4条，使用的码字分别为Cch,16,12, Qh,16,13， Cch,16,14, Cch,16,15。 由于小区支持HSDPA业务，当前码字Cch，32,2o的SF=16的父节点上的码字
为Cch,16,10'因此虽然码字Cch,32,2,处于空闲状态，但是Cch，32,2,和Cch,32,20有同一 个SF46的父节点，因此不能将Cch,32，u作为可分配的码字。另夕卜，Qh，32,23虽然
处于空闲状态，但是由于其SF=16的父节点Cch,16, 的编号大于Cch,32,2o的SF=16
的父节点Cch,!wo的编号，所以需要删除。
经过上述分析可知，可分配的码字所形成的集合C为{ Ceh,32,3, Cch,32，5，
Cch'32，6, Cch,32,7, Cch,32,8， Cch,32,9, Cch,32，10， Cch,32,ll， Cch,32,12, Cch,32,13, Cch,32,14， Cch,32,15, Cch，32,16， Cch，32'17， Cch,32,18, Cch，32'19}。
之后，在上述码字中确定它们在SF二8位置的父节点，可得
Cch,32，3在SF二8位置的父节点码字为Ceh，8,o;
Cch.32，5、 Cch,32,6和Cch，32，7在SF=8位置的父节点码字为Cch，8，1; Cch,32,8,、 Ceh,32,9、 Ceh,32,K)和Ceh,32,u在SF二8位置的父节点码字为Cch,8，2; Qh，32,12、 Cch,32,13、 Cch,32，,4和Cch,32j5在SF二8位置的父节点码字为Cch，8，3; Cch，32，16、 Cch,32,17、 Cch，32,化和Cch，32，!9在SF二8位置的父节点码字为Cch，M。 可见，Ceh"在SF=512位置上的子节点码字的利用率最高，并且Ceh,s，o在
SF二32位置上的子节点空闲码字为Ceh，32,3,因此确定可分配的码字为Cch，32,3。 还可以举一个'J、区不支持HSDPA业务的例子
假设当前有一个DPCH信道正在使用码字Ceh,32,2。，其他正在被使用的码字
为Ceh,256,。, Cch,25W， Ceh，32,！， Cch，32，21, Cch，32,22，并且要为该DPCH信道重新分配一个
SF不变的码字，还假设当前小区不支持HSDPA业务。
可见，Ceh，8,5在SF二512位置上的子节点码字的利用率最高，并且Cch，8，5在
SF42位置上的子节点空闲码字为Ceh,32，23，因此确定可分配的码字为Cch,32,23。
由针对图2、图3的描述可知，本发明的关键操作可以以图4所示流程表 示。参见图4,图4为本发明的码资源管理方法流程简图，该流程包括以下步
骤
步骤401:查找位于要分配码字的SF位置的所有空闲码字，并应用找到的 码字形成码字集合。
步骤402:将所述码字集合中在可用SF位置具有相同父节点的码字划分到 相同的码字子集合中。
步骤403:选择处于空闲状态码字个数最少的码字子集合。
步骤404:判断所选择的码字子集合中的码字是否与当前所使用码字在所
述可用SF位置具有相同的父节点，如果是，进入步骤405;否则，直接进入步
骤406。
步骤405:不进行新的码字分配，并结束本流程。 步骤406:从所选择的码字子集合中选择码字进行分配。 由以上所述可见，本发明的码资源管理方法，由于对具有相同父节点的码 字子集合进行划分，并选择码字利用率最高的码字子集合作为可分配码字的码 字子集合；可以使因分配当前码字而造成不可同时再分配的其它码字的数目明 显减少，这样也就从总体上显著增加了码字的利用率，进而可以明显提高通信 过程中的服务质量和用户满意度。
权利要求
1、一种码资源管理方法，其特征在于，该方法为查找位于要分配码字的扩频因子位置的所有空闲码字，将找到的码字中在可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中；选择处于空闲状态码字个数最少的码字子集合，当所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有不同的父节点时，确定该码字子集合中的码字可以分配。
2、 根据权利要求l所述的方法，其特征在于，查找出的所述空闲码字是空 集，拒绝分配码字。
3、 根据权利要求1所述的方法，其特征在于，选择所述码字子集合的方法为选择在扩频因子为512位置处于空闲状态码字个数最少的码字子集合。
4、 根据权利要求1所述的方法，其特征在于，所述父节点所在的所述可用 扩频因子位置是8。
5、 根据权利要求1所述的方法，其特征在于，所选择的码字子集合中的码 字与当前所使用码字在所述可用扩频因子位置具有相同的父节点，拒绝分配码 字。
6、 根据权利要求1至5任一项所述的方法，其特征在于，进一步判断所述 码字要分配到的小区是否支持高速下行分组接入业务，在支持时，从查找到的 所述空闲码字中去除能够造成高速物理下行共享信道与非高速物理下行共享信 道之间发生码字分配沖突的码字。
7、 根据权利要求6所述的方法，其特征在于，在进行所述查找之前，进一 步确定要针对当前所使用的编号为A的码字重新分配码字；去除所述码字的方 法为从查找到的所述空闲码字中去除编号大于A的码字。
8、 根据权利要求6所述的方法，其特征在于，在去除所述码字之后，进一步判断剩余的码字是否为空集，并在是空集时拒绝分配码字。
9、 根据权利要求1至5任一项所述的方法，其特征在于，在进行所述查找 之前，进一步确定要针对当前所使用的码字重新分配码字；在完成所述查找时 判断当前所使用的所述码字的位置值是否大于8，并在不大于8时确定查找到 的所述码字可以分配。
10、 根据权利要求1所述的方法，其特征在于，进一步从可以分配的所述 码字中选择码字进行分配。
全文摘要
一种码资源管理方法，该方法为查找位于要分配码字的扩频因子位置的所有空闲码字，将找到的码字中在可用扩频因子位置具有相同父节点的码字划分到相同的码字子集合中；选择处于空闲状态码字个数最少的码字子集合，当所选择的码字子集合中的码字与当前所使用码字在所述可用扩频因子位置具有不同的父节点时，确定该码字子集合中的码字可以分配。由于本发明方法对具有相同父节点的码字子集合进行划分，并选择码字利用率最高的码字子集合作为可分配码字的码字子集合；可以使因分配当前码字而造成不可同时再分配的其它码字的数目明显减少，这样也就从总体上显著增加了码字的利用率，进而可以明显提高通信过程中的服务质量和用户满意度。
文档编号H04B1/707GK101388685SQ20071012169
公开日2009年3月18日 申请日期2007年9月12日 优先权日2007年9月12日
发明者河 黄 申请人:中兴通讯股份有限公司