一种信道化码释放方法

摘要

本发明公开一种信道化码释放方法，步骤为：1.确定需要遍历的扩频因子范围；2.初始化；3.在需要遍历的CurSF层，确定已分配共享物理信道的信道化码字在该层的父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数；4.对共享物理信道码字所占用的父节点按照权值从小到大排序；5.对共享物理信道码字所占用的父节点进行遍历比较；6.若CurSF层遍历完仍没有释放完所需要释放的码字，则令CurSF＝2*CurSF，若CurSF＜＝MaxSF，则回到3；否则执行7；若遍历CurSF层已释放完所需要释放的码字，则停止寻找过程；7.说明共享物理信道待释放的码字仍未被释放完，则按照分配码字编号从大到小的顺序释放仍需要释放的码字个数。

权利要求

1、一种信道化码释放方法，其特征在于，所述方法包括如下步骤： 第一步，确定需要遍历的扩频因子范围(A01)：寻找优化码字从SF＝MinSF-＞16-＞....-＞MaxSF的顺序进行遍历，其中MinSF为码表在系统中被使用的最小扩频因子，MaxSF＝待释放码字的扩频因子/2； 第二步，初始化(A02)：令CurSF＝MinSF，执行第三步，其中：CurSF为当前遍历的扩频因子； 第三步，在需要遍历的CurSF层，确定已分配共享物理信道的信道化码字在CurSF层的父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数(A03)；执行第四步； 第四步，对共享物理信道码字所占用的父节点按照权值从小到大排序，若权值相等，则按码字编号从大到小排序(A04)；执行第五步； 第五步，对共享物理信道码字所占用的父节点进行遍历比较(A05)：若遍历过程中发现父节点的权值小于等于权值阈值并且其子树上已分配的共享物理信道化码的个数小于等于待释放的码字个数，则释放该节点下的码字；执行第六步； 第六步，若CurSF层遍历完仍然没有释放完所需要释放的码字(A06)，则令CurSF＝2*CurSF(A07)，若CurSF＜＝MaxSF(A08)，则回到第三步继续寻找；否则执行第七步；若遍历CurSF层已释放完所需要释放的码字，则释放完成(A10)，停止寻找过程； 第七步，说明共享物理信道待释放的码字仍未被释放完，则按照分配码字编号从大到小的顺序释放仍需要释放的码字个数(A09)。

2、 一种信道化码释放方法，其特征在于，所述方法包括如下步骤：第 一 步，确定需要遍历的扩频因子范围（A01 ):寻找优化码字从 SF=MinSF->16->....->MaxSF的顺序进行遍历，其中MinSF为码表在系统中被使用的最小扩 频因子，MaxSF=待释放码字的扩频因子/2;第二步，初始化（A02):令CurSF=MinSF，执行第三步，其中：CurSF为当前遍历的扩 频因子；第三步，若CurSF《MaxSF (A08)，则执行第四步；否则按照分配码字编号从大到小的 顺序释放仍需要释放的码字个数（A09);第四步，在需要遍历的CurSF层，确定己分配共享物理信道的信道化码字在CurSF层的父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数（A03);执行第五步；第五步，对共享物理信道码字所占用的父节点按照权值从小到大排序，若权值相等，则 按码字编号从大到小排序（A04);执行第六步；第六步，对共享物理信道码字所占用的父节点进行遍历比较（A05):若遍历过程中发现 父节点的权值小于等于权值阈值并且其子树上已分配的共享物理信道化码的个数小于等于待 释放的码字个数，则释放该节点下的码字；执行第七步；第七步，若CurSF层遍历完仍然没有释放完所需要释放的码字(A06)，则令CurSF=2*CurSF (A07)，返回第三步；若遍历CurSF层已释放完所需要释放的码字，则释放完成（A10)， 停止寻找过程。

3、根据权利要求1所述的信道化码释放方法，其特征在于，所述第三步中计算已分配共 享物理信道的信道化码字在CurSF所屏蔽的父节点码字编号（A03)，其计算方法如下：formula see original document page 3其中：FartherCodeNum是父节点码字编号；ChannelCodeNum是已分配共享物理信道的 信道化码字编号；AssignSF是已分配共享物理信道的信道化码字对应的扩频因子；CurSF是当前遍历父节点的扩频因子；L」表示向下取整。

4、根据权利要求1所述的信道化码释放方法，其特征在于，所述第五步中权值阈值的 确定（A05)方法为：权值阈值=遍历的父节点的子树上已分配的共享物理信道化码的个数 X释放码字信道化码所对应的最大权值。

5、根据权利要求2所述的信道化码释放方法，其特征在于，所述第四步中计算已分配共 享物理信道的信道化码字在CurSF所屏蔽的父节点码字编号（A03)，其计算方法如下：formula see original document page 3其中：FartherCodeNum是父节点码字编号；ChannelCodeNum是已分配共享物理信道的信道化码字编号；AssignSF是已分配共享物理信道的信道化码字对应的扩频因子；CurSF是 当前遍历父节点的扩频因子；|_」表示向下取整。

6、根据权利要求2所述的信道化码释放方法，其特征在于，所述第六步中权值阈值的确定 (A05)方法为：权值阈值=遍历的父节点的子树上已分配的共享物理信道化码的个数X释 放码字信道化码所对应的最大权值。

说明书

一种信道化码释放方法

技术领域

本发明涉及到一种宽带码分多址（Code Division Multiple Access: WCDMA)移动通信系 统高速分组接入系统HS-SCCH的信道化码释放方法。

背景技术

WCDMA移动通信系统的R99标准协议提供给用户的最高速率一般为384kbps，热点地 区可以提供2Mbps的速率。从R99标准协议可支持的用于传输分组数据的专用信道(decHcated channel: DCH)和下行共享信道(downlink shared channel: DSCH)的性能来看，对于一般地区 的用户而言，R99标准协议提供的传输分组业务的功能已经能够满足用户的需求，但是随着 分组业务用户的增加以及对高速分组业务的需求，R99标准协议提供的速率带宽将不能满足 热点地区用户的需求；因此R5标准协议引入了一种高速分组共享传输信道（Highspeed Downlink Shared Channel: HS-DSCH)，该信道采用时分和码分方式，且该信道采用了混合自动 重传（HARQ)和自适应调制编码(AMC)技术，使得峰值速率可达10.8Mbps〜30Mbps。其最 终目的是通过提供对高速分组业务接入来增加系统的容量以及减小传输延迟，以便提高用户 对服务质量(Qos)的要求。
随着高速下行分组接入（HSDPA)功能的引入，R5标准协议也引入了高速物理下行共享 信道（High Speed Physical Downlink Shared Channel: HS-PDSCH)、 HS-DSCH的共享控制信 道(Shared Control Channel for HS-DSCH: HS-SCCH)、 HS-DSCH的上行专用物理控制信道 (Dedicated Physical Control Channel (uplink) for HS-DSCH: HS-DPCCH)三种物理信道，并且 HS-PDSCH禾卩HS-SCCH物理信道是小区中用户共享的资源，可以随着小区中用户使用 HS-DSCH的数目、专用信道和HS-DSCH信道的容量比例对HSDPA的码资源进行动态调整， 因此必然涉及到HS-PDSCH和HS-SCCH码资源的动态更新，对于HS-PDSCH物理信道而言， 因为其信道化码字要求连续分配，因此无论在分配和释放时都非常简单；但对于HS-SCCH 物理信道而言，因为其信道化码字的分配特点与专用物理信道（DPCH)完全一致，其分配 的原则可以采用专利：02137559.3《一种WCDMA系统信道化码优化分配方法》进行优化分 配；但是从信道化码表的特点：（1)只有其父节点码字和其子树上的任何节点码字都没有被分配掉—的码字才可以被分配；（2)码字被分配掉以后，就会阻塞掉其子树上的所有低速扩频 码和其到根路径上的高速扩频码；可知若合理的释放一个码字则可以解阻塞尽量多码字。而 HS-SCCH信道是小区用户共享的资源，在对HS-SCCH信道数目进行动态更新时，必然会对 已分配的HS-SCCH码字进行部分释放，因此对这部分HS-SCCH信道化码字的合理释放则可 以尽可能解阻塞最小扩频因子的码字，空出越多被阻塞的节点，从而提高码表利用率和提高 系统的容量。从目前公开的专利看，还没有相关的专利提及针对共享物理信道的信道化码进 行优化释放的方法。

发明内容

本发明的目的是提供一种共享信道码字的优化释放方法，尽可能解阻塞最小扩频因子的 码字，空出越多被阻塞的节点，提高码表利用率和提高系统的容量。
本发明所述的信道化码释放总原则是尽可能解阻塞最小SF层的码字。所述方法包括如下 步骤：
第一步，确定需要遍历的扩频因子范围：寻找优化码字从SF=MinSF->16->....->MaxSF 的顺序进行遍历，其中MinSF为码表在系统中被使用的最小扩频因子，MaxSF=待释放码字 的扩频因子/2;
第二步，初始化：令CurSF=MinSF，执行第三步，其中：CurSF为当前遍历的扩频因子； 第三步，在需要遍历的CurSF层，确定已分配共享物理信道的信道化码字在CurSF层的
父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数；执行第
四步；
第四步，对共享物理信道码字所占用的父节点按照权值从小到大排序，若权值相等，则 按码字编号从大到小排序，码字编号从大到小排序的原因是尽量释放码树右边的码字；执行 第五步；
第五步，对共享物理信道码字所占用的父节点进行遍历比较：若遍历过程中发现父节点 的权值小于等于权值阈值并且其子树上已分配的共享物理信道化码的个数小于等于待释放的 码字个数，则释放该节点下的码字；执行第六步；
第六步，若CurSF层遍历完仍然没有释放完所需要释放的码字，则令CurSF=2*CurSF，若 CUrSF<=MaXSF，则回到第三步继续寻找；否则执行第七步；若遍历CurSF层已释放完所需要 释放的码字，则释放完成，停止寻找过程；
第七步，说明共享物理信道待释放的码字仍未被释放完，则按照分配码字编号从大到小 的顺序释放仍需要释放的码字个数。上述方法的第六步中判断步骤CurSF《MaxSF,也可放在第三步之前进行。即信道化码释 放方法各步骤调整如下： '
第一步，确定需要遍历的扩频因子范围：寻找优化码字从SF=MinSF->16->....->MaXSF 的顺序进行遍历，其中MinSF为码表在系统中被使用的最小扩频因子，MaxSF=待释放码字 的扩频因子/2;
第二步，初始化（A02):令CurSF=MinSF，执行第三步，其中：CurSF为当前遍历的扩 频因子；
第三步，若CurSF〈=MaxSF (A08)，则执行第四步；否则按照分配码字编号从大到小的 顺序释放仍需要释放的码字个数（A09);
第四步，在需要遍历的CurSF层，确定已分配共享物理信道的信道化码字在CurSF层的 父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数（A03); 执行第五步；
第五步，对共享物理信道码字所占用的父节点按照权值从小到大排序，若权值相等，则 按码字编号从大到小排序（A04);执行第六步；
第六步，对共享物理信道码字所占用的父节点进行遍历比较（A05):若遍历过程中发现 父节点的权值小于等于权值阈值并且其子树上已分配的共享物理信道化码的个数小于等于待 释放的码字个数，则释放该节点下的码字；执行第七步；
第七步，若CurSF层遍历完仍然没有释放完所需要释放的码字(A06)，则令CurSF=2*CurSF (A07)，返回第三步；若遍历CurSF层已释放完所需要释放的码字，则释放完成（A10)， 停止寻找过程。 .、
上述方法中，所述第三步或第四步中计算已分配共享物理信道的信道化码字在CurSF所 屏蔽的父节点码字编号，其计算方法如下：
其中：FartherCodeNum是父节点码字编号；ChannelCodeNum是已分配共享物理信道的 信道化码字编号；AssignSF是已分配共享物理信道的信道化码字对应的扩频因子；CurSF是
当前遍历父节点的扩频因子；L」表示向下取整上述方法中，所述第五步或第六步中权值阈值的确定方法为：权值阈值=遍历的父节点 的子树上已分配的共享物理信道化码的个数X释放码字信道化码所对应的最大权值。
由于小区的正交信道化码资源是非常有限的，为了提高码表的利用率、提高系统的容量， 需要在信道化码资源管理上对其优化管理，包括：优化分配、码表重整、优化释放共享f言道 的码字。本发明提供了优化释放共享信道的码字的方法，该方法处理简单，易于实现，并且 和优化分配、码表重整方法成为一套完整的信道化码资源管理方法。

附图说明

图1是本发明的信道化码释放方案流程图；
图2是WCDMA系统HS-SCCH物理信道部分信道化码字释放流程图。 具体实施方式
下面结合附图和实施例对本发明的技术方案进行详细描述。 首先对一些概念和属性做一下定义：
本方法的一个核心特征就是用分配状态、权值两个属性来描述码字在码表中的分配状况；
根据信道化码的生成特点，可以把小区的下行链路的所有信道化码构成一棵完全二叉树，对
于下行方向，整棵码树共有8层，对应的扩频因子SFK8,16,32,64,128,256,512》。每层上对 应的结点总数等于扩频因子的大小。码字二个属性：分配状态(Flag:可设为3个值，分别代 表未分配状态、已分配状态、屏蔽码字的状态）、权重（Weight)，其初始值Flag:未分配状 态，Weights。 SF= {4,8，16,32,64，128,256，512}层所对应的节点最大权值的设置原则：SF=512 的最大权值最小，高一层的权值大小等于其子节点所在层的左右节点的最大权值之和。如果 节点被分配，则令此节点的Flag^已分配状态，Weight=MaxWeight [i]，其中i为申请SF所对 应的层，然后修改相应的父节点和子节点的权值，分配状态不用修改。分配掉码字或释放码 字时，该码字的父节点的权值只需累加其相应两个子节点的权值即可，此节点之下的所有低 速子节点的权值都设为对应层上的最大权值。
参照图l，本发明的信道化码释放方法包括如下步骤：
A01步骤，确定需要遍历的扩频因子范围：寻找优化码字从SF-MinSF》16-〉.…》MaxSF 的顺序进行遍历，其中MinSF为码表在系统中被使用的最小扩频因子，MaxSF=待释放码字 的扩频因子/2;A02步骤，初始化：争CurSF=MinSF,执行A03步骤，其中：CurSF为当前遍历的扩频
因子；
A03步骤，在需要遍历的CurSF层，确定已分配共享物理信道的信道化码字在CurSF层 的父节点，计算父节点的码字编号、其子树上已分配共享物理信道的信道化码的个数；执行 A04步骤；
A04步骤，对共享物理信道码字所占用的父节点按照权值从小到大排序，若权值相等， 则按码字编号从大到小排序，码字编号从大到小排序的原因是尽量释放码树右边的码字；执 行A05步骤；
A05步骤，对共享物理信道码字所占用的父节点进行遍历比较：若遍历过程中发现父节 点的权值小于等于权值阈值并且其子树上已分配的共享物理信道化码的个数小于等于待释放 的码字个数，则释放该节点下的码字；执行A06步骤；
A06步骤，若遍历CurSF层已释放完所需要释放的码字，则释放完成，停止寻找过程， 即A10步骤；若CurSF层遍历完仍然没有释放完所需要释放的码字，则令CurSF=2*CUrSF， 即A07步骤，执行A08步骤；
A08步骤，若CurSF〈=MaxSF，则回到A03步骤继续寻找；否则执行A09步骤；
A09步骤，说明共享物理信道待释放的码字仍未被释放完，则按照分配码字编号从大到 小的顺序释放仍需要释放的码字个数。
图2是本方法应用于WCDMA系统的HS-SCCH物理信道的信道化码字的释放流程： HS-SCCH物理信道使用的扩频因子为128，目前WCDMA系统使用的最小扩频因子为8，
因此按照技术方案中的设置方法可得到MinSF =8, MaxSF = 64。令SF二
{4,8,16,32，64,128，256，512}层所对应的节点最大权值分别为
MaxWeight={128, 64, 32, 16， 8， 4, 2, 1}，由此可知SF428的码字对应的最大权值为4。
B01步骤：输入要释放的HS-SCCH码字的个数（ReleaseNum)和分配给小区所有HS-SCCH
物理信道的码字编号；继续B02步骤；
B02步骤：令CurSF-8，执行B03步骤，其中：CurSF为当前进行遍历的扩频因子； B03步骤：判断CurSF是否大于64;若大于则说明此时共享物理信道待释放的码字仍未被
释放完，则按照分配码字编号从大到小的顺序释放仍需要释放的码字,并修改释放码字以及其
父、子节点的权值和属性（B16步骤）；否则执行B04步骤；
B04步骤：计算已分配码字在CurSF层的父节点号：F一ChanneCode =下取整
[HSSCCHCode/(128/CurSF)]，并记录该父节点所包含的HS-SCCH code个数（SonCodeNum)和子节点码字编号，并记录在FatherChannelCode数组中，继续B05步骤；
B05步骤：对FatherChannelCode数组中元素按权值从小到大进行排序，若权值相等，则
按码号从大到小排序；继续B06步骤；
B06步骤：取FatherChannelCode数组中的第一个元素（CompareCode)，继续B07步骤； B07步骤：判断FatherChannelCode数组中的元素是否比较完毕，若比较完毕，则执行B15
步骤；否则执行B08步骤；
B08步骤：判断CompareCode码字的权值是否等于该码字对应的HS-SCCH code码字个数
乘以HS-SCCH码字所在SF层的最大权值（SonCodeNumX4)，若等于说明该父节点可以被解
阻塞，执行B09步骤；否则执行B14步骤；
B09步骤：比较CompareCode码字的子树上HS-SCCH信道码字个数是否小于等于要释放的
码字个数（ReleaseNum)，若小于，则可释放CompareCode子树下HS-SCCH所占用的码字，
然后修改释放码字、以及其父、子节点的权值、属性（B10步骤），继续B11步骤；否则执行
B14步骤；
Bll步骤：更新ReleaseNum: ReleaseNum=ReleaseNum — SonCodeNum;继续B12步骤； B12步骤：判断是否已经释放完需要释放的码字（RdeaseNum二0)，若释放完，则说明 释放完成（B13步骤），否则继续B14步骤；
B14步骤：取FatherChannelCode数组中的下一个元素（CompareCode)，回到B07步骤； B15步骤：令CurSF二2承CurSF;回到B03步骤。