CN1669287A - 直角可变扩展因素码分派 - Google Patents

Abstract

本发明包括一种用于直角可变扩展因素(OVSF)码分派、分配解除(deallocation)、与码树剪枝的系统及其方法。本发明亦包括OVSF码识别及储存方案。其中提供了用于码树剪枝、码分派、及分配解除的具体实施例。该等具体实施例可应用至有槽与非有槽分码多重存取系统中。

Description

直角可变扩展因素码分派

技术领域

本发明大体上是有关一种无线通讯系统。具体说，本发明是有关在这种系统中的码分派。

背景技术

在分码多重存取(CDMA)通讯系统中，可在一分享频谱上传送通信信息。为了使传输信号之间的交叉干扰最小化，可使用正交码。借由正交码、且经由一理想无线频道传输的通信信息将不致历经到交叉码关连性，但实际上将因多重路径而使码的正交本质衰减某些程度。

图1是直角可变扩展因素(OSVF)的一码树的示意图。该树顶端处者是一扩展因素为1的一码。该树中愈往下方的每一列中的码所具有的一扩展因素，皆为该码上方列的因素的两倍。对于一第三代伙伴计划(3GPP)宽频分码多重存取(WCDMA)通讯系统的分时多任务(TDD)模态的码树而言，如图1所示的最大扩展因素是十六(16)。在其它系统中，最大扩展因素可更大，例如256或512。

图1是具有一最大扩展因素为16的一OVSF码树的示意图。该树具有扩展因素为1的一码。具有一数值「1、1」的C2(2)、及具有一数值「1、-1」的C2(1)等两码，是具有一扩展因素2。C4(4)至C4(1)等四码具有一扩展因素4。C8(8)至C8(1)等八码具有一扩展因素8，而C16(16)至C16(1)则具有一扩展因素16。

各线段是用于连接树中未互相正交的树单体码。由线段仅沿着一向上或向下方向而作连接的码并未正交。更明确地，由于可使用三个向上方的连接线来达成自码C16(16)至码C2(2)描绘出一路径，因此码C16(16)与C2(2)并未正交。相反地，码C16(16)与码C8(7)是互相正交。自C16(16)至C8(7)描绘出一路径时，是包含使用两个向上方的连接线、及一向下方的连接线。

为了使通信信息之间的干扰最小化，希望仅分派互相正交的码。亦希望借助一最佳化方式来分派码，使得可有最多数量的正交码提供使用。于一正在运作的无线通讯系统中，将分派与释放该等码，而未最佳化的码分派可能降低系统的容量。

图2A是一未最佳化的OVSF码分派的示意图。使用OVSF的问题在于，如何有效率地使用码。当分派及释放码后，码C16(16)、C16(13)、C16(9)、及C16(5)仍保持有效，其是以填满圆形表示。为了防止分派未与该等码正交的一码，需阻挡分派该等码上方的所有码，而以一「X」表示。缘是，可使用C16(5)来阻挡C8(3)、C4(2)、C2(1)、及C1(1)。如图2A所示，C1(1)、C2(1)、C2(2)、C4(2)、C4(3)、C4(4)、C8(3)、C8(5)、C8(7)、及C8(8)等总共十个码将受阻挡。由于是分派十六个码予四个扩展因素(SF)，因此无任何SF2码可用，且仅一个SF4码有效可用。缘是，将无法支持需要一SF2码或多重SF4码的服务。

图2B是显示一种四个SF16码的有效率分派。已使用码C16(16)至C16(13)。仅C1(1)、C2(2)、C4(4)、C8(8)、及C8(7)等五码，将因该分派而受阻挡。结果，一个SF2码及三个SF4码将有效可用，以支持额外服务。图2B的分派将允许较第2A图者更为自由的码分派。

缘是，亟需可供替代的码分派方法。

发明内容

发明包括一种用于直角可变扩展因素(OVSF)码分派、分配解除(de-allocation)、与码树剪枝的系统及其复数个方法。本发明亦包括OVSF码识别及储存方案。其中提供了用于码树剪枝、码分派、及分配解除的复数个具体实施例。该等具体实施例可应用至有槽与非有槽分码多重存取系统中。

附图说明

图1是一OVSF码树的示意图。

图2A及第2B是码分配及其所造成的受阻挡码的示意图。

图3是一OVSF码分派系统的简化方块图。

图4是一较佳OVSF码识别方案。

图5是一码向量的示意图。

图6是用于多重时间槽上OVSF码树剪枝的流程图。

图7是OVSF码树剪枝的流程图。

图8是周期性码树剪枝的流程图。

图9A和9B是OVSF码分派及码树更新程序的流程图。

图10A和10B是OVSF解除分配及码树更新程序的流程图。

图11A和11B是修饰图8而结合一预设中间码的码分派方案使用的流程图。

具体实施方式

此后，一无线发射/接收单元(WTRU)包括但不限于一使用者终端设备、移动电话基地台、固定或移动用户单元、或能够在一无线环境中操作的任何其它型式装置。

图3是使用OSVF码分派的一无线通讯系统的简化示意图。一无线电网络控制器(RNC)26具有一无线电资源管理(RRM)装置46，用于分派及释放码。RRM装置46具有与其相连结的一存储器，用于储存码分派及其它信息。一节点B具有一码分派装置42，其可自RRM装置46接收资源分配。码分派装置42是将码分派至上链、下链、或该两者的通讯。一发射器(TX)40是使用下链码分派，且经由无线界面22的(复数个)下链频道36来传递通信信息。一接收器(RX)38是使用上链码分派，而在(复数个)上链频道34上接收通信信息。一WTRU20具有一码分派装置32，以分派上链与下链码。可将该等码分派自RRM装置46、借助信号通知WTRU 20。TX 28是使用上链码分派来传送上链信息，而RX 30是使用下链码分派来接收下链通信信息。

以下是分派及/或重新分派OSVF码的具体实施例。图4是用于识别码树中的码的一较佳技术示意图。在图4的技术中，是以连续数字来识别码。扩展因素1码C1(1)是识别为1。扩展因素2码是识别成：C2(2)为2，且C2(1)为3。扩展因素8码是识别成：C8(8)为8、C8(7)为9、C8(6)为10、C8(5)为11、C8(4)为12、C8(3)为13、C8(2)为14、C8(1)为15。扩展因素16码是识别成：C16(16)为16、C16(15)为17、C16(14)为18、C16(13)为19、C16(12)为20、C16(11)为21、C16(10)为22、C16(9)为23、C16(8)为24、C16(7)为25、C16(6)为26、C16(5)为27、C16(4)为28、C16(3)为29、C16(2)为30、C16(1)为31。对于譬如FDD(分频双工)/CDMA等使用大于16的扩展因素的系统，仍将据此来扩张码树。尽管图4是图解某一种数字方案，然而亦可使用其它型式者。更明确地，横跨各列的连续编号，可由右至左、或以另一顺序达成。

如图4的底部所示，可借助扩展因素来组合连续码识别符号，且使该等者保持连续。更明确地，SF16的识别符号是识别符号16至31。利用这种码识别符号技术，将容许码分派仅需要较小的储存空间。图5是关于这种码分派储存的示意图。每一码识别符号1至31皆具有一相关的位或字组481至4831，以指示该码目前的状态，譬如「目前已分派」、「已受阻挡」、或「有效可用」。一「已受阻挡」码是因另一「目前已分派」码而无法分派的一码。更明确地，倘若C16(1)、C16(2)、C4(1)、C2(1)、或C(1)业已使用，则C8(1)将受阻挡。亦可提供额外的状态信息，例如亦可提供用于指示受阻挡码的数量的一指示信息。

这种码识别储存方法大体上允许一简明向量来包含码分派信息，而不利用某些表列或表格型式。然而，可结合一向量、表格、表列或其它储存技术，来使用或适应以下的码分派方法。

一种较佳的码状态字组是利用一两位的元素。第一位是指示码是否受阻挡。「0」是指示出该码并未受阻挡，而「1」则指示出该码已受阻挡。第二位是指示，该码是否因其子树(sub-tree)中的某一码或子树中的全部两码而受阻挡。其中「0」是指示出该某一码，而「1」则指示出该全部两码。譬如，倘若码8正在使用且码9仍闲置，则码4将仅因单一码而受阻挡，且因此可标示为「10」；倘若已使用码8及9，则码4将因其子树中的全部两码所阻挡，而因此标示为「11」。倘若一码目前正在使用，则将其标示为「00」。「01」较佳地是指示出，此时间槽中无法使用该码。

图6是用于譬如TDD/CDMA等有槽CDMA通讯系统中的一较佳剪枝方法。码树剪枝是一种码重新分派，以允许未来的码分派更具弹性。尽管以下是描述一由左至右方式的码剪枝，但亦可使用譬如由右至左等其它的码分派顺序。

在步骤100中是加入一新的呼叫，且将复数个码分派至该呼叫。剪枝是于一组时间槽的一第一时间槽开始，以实施可能的分派及重新分派。更明确地，在一TDD/CDMA系统中，槽2、4、6、及10可用于上链传输，且槽2可视作第一槽、槽4为第二槽，以此类推。在步骤102中，可鉴定时间槽中扩展因素(SF)最高的最左侧有效可用码。倘若第一时间槽中并无任何该SF的码有效可用，则将继续搜寻后续的时间槽，直到寻得一码为止。尽管图6中的流程图是描述自一最高扩展因素运动至最低者，但亦可由最低至最高、或另一顺序来处理。

在步骤104中，当寻得一码后，可判定出在任何时间槽中，能够向左运动至该时间槽中的一最高SF码。在步骤110中，可使该业已判定的码向左方改换位置。倘若其它码亦可向左运动，则在步骤112中亦可使该等码改换位置。步骤106及108将对次一时间槽重复该位置改换程序。倘若已无任何时间槽尚未鉴定，则在步骤114及118中将对次高的扩展因素实施该向左侧的位置改换。可重复实施该程序，直到达成譬如SF1等最低扩展因素为止，如步骤116。较佳地并不改换具有一SF为1的码的位置，且该程序将在该处终止。

较佳地是在每一新呼叫后引发图6的算法。总之，该算法是由树的最低层起始、且自最右侧的时间槽及码开始剪枝。倘若一码可向左改换至任何位置，则该码将运动。当最低层中全部可能的码皆已运动后，该算法将向上运动一阶层且重复相同程序。可继续重复，直到抵达最高层的前一层为止(亦即，在TDD的情况下，SF1的码典型地无需改换位置)。

依照图7的另一方法是将树剪枝限制于在各别时间槽内的剪枝。这种码处理方法亦可应用至非有槽系统中。当在步骤120中将新呼叫分派至一码后，即在步骤122中选择具有一最高SF的最右侧码。倘若最右侧的最高SF码可在步骤124中向左改换位置，则该码将在步骤130中向左改换位置。倘若另一最高SF可在步骤132中向左改换位置，则其将在步骤130中改换位置。在步骤126中，可依序对每一较低扩展因素重复向左改换位置。当在步骤128中抵达譬如SF1的最低SF后，该程序即结束。

总之，当每一新呼叫到达后，即引发图7的算法。该算法是以树的最低层码、且向左侧码开始剪枝。倘若一码可向左改换至任何位置，则该码将运动。在较佳具体实施例中，每一码皆将改换位置至尽可能远的左侧。当最低层中全部可能的码皆已运动后，该算法将向上运动一阶层，且重复相同程序。可继续重复，直到抵达最高层的前一层为止。

图8是树剪枝的另一较佳具体实施例。这种算法仅周期性地动作，且限制改换位置的最大次数。这种方法可使需求的总处理量减少。附加地，亦可使关于重新分派的辅助操作(overhead)减少。这种算法亦留意树中的码片段(fragmentation)。码树片段是用于度量该树内受阻挡码的数量。尽管是以本方法在一有槽CDMA系统中的较佳应用来说明该方法，然而其亦可应用至非有槽系统中。

当在步骤134中已有譬如「X」个等某一特定数量的新到达的呼叫后，即引发该算法。初始时，该算法是在每一时间槽中留意树片段。倘若至少其中一该等树在步骤136中分裂成超过譬如T等某一特定临界值的片段，则该算法将在步骤138中自最低层码起始、且由最右侧的时间槽及码开始剪枝该树。倘若在步骤150中可将一码向左改换至任何其它位置，则该码将运动，且更新譬如由一变量「Num_reall」追踪、又可记录改换位置次数的一计数值。倘若在步骤152中达到最大的改换位置次数，则该算法将停止。倘若尚未达到最大的改换位置次数，则继续该算法。在步骤154及142中，当最高扩展因素中全部的可能码皆已运动后，该算法将向上运动至次高的扩展因素且重复相同的程序，如步骤146及148。在步骤148、156中，将对每一较低扩展因素重复该程序，直到最低扩展因素为止。

亦可使用这种码管理方案的变型。可由右至左地分配具有一低SF的码，而由左至右地分配具有高SF的码，因此用于相似服务的码将可集中于相同时间槽中。码树剪枝算法亦可利用该码管理方案，以提供优先权予请求一高、或低SF的新到达呼叫。

图9A和9B显示的是用于分派OVSF码的一较佳算法。尽管这种算法可用于众多应用中，但该算法较佳地是用于TDD/CDMA的上链码分派中。该较佳算法是使用一码向量及图4的码树，其中该码向量具有如上所述的二位码状态元素。

初始时，譬如为「x」的一变量是设为Q，其中Q是需要分派的码的SF，如步骤200。步骤202是检查树中具有该SF的一初始节点是否闲置(v(x)＝「00」)。若然，则在步骤204中检查根源(parent)节点(具有一最低扩展因素的相连接节点)是否已受阻挡。若已受阻挡，则在步骤216中分派节点x。在步骤218中是将代表该分派的一变量「S」设为「x」，且该算法将继续前进至步骤220。

倘若根源节点尚未受阻挡，则分派该节点将无法最佳化(「non_optimal」＝「x」)，如步骤206。在步骤208中将检查次一节点(x＝x+1)。在步骤210中，倘若该次一节点具有相同SF(x＜2*Q)，则该算法将移动至步骤202，以判断该节点是否最佳化。若否，则在步骤212中选择「non_optimal」节点来分派。步骤214中是将变量「S」设为「non_optimal」，且该算法将继续前进至步骤220。

步骤220是将节点S的元素标示为(v(S))＝「11」。在步骤222中，可将具有低于该分派节点SF的一SF的相连接节点更新(UpNode＝[s/2])。在步骤224中，倘若UpNode＝0，则是指示所有节点皆已更新，而该算法将继续前进至步骤234。倘若并非为v(UpNode)＝「00」，则步骤226中将指示出该节点为有效可用，而在步骤208中指示该节点受阻挡(v(UpNod＝「10」)。在步骤230中将检查次高节点(具有一较低SF者)(UpNode＝[UpNode/2])。倘若v(UpNode)＝「11」，如步骤232(其指示该节点过去是由某一码阻挡，且现在是由两个码阻挡)，则朝向该树上方实施的程序即在步骤234中完成。

在步骤236中，该算法将继续向下更新该树(起始DownNode＝S*2)。在步骤238中，目前节点下方待检查的节点数量为2(起始number_nodes＝2)。步骤240中，该算法将检查是否已通过该树底端(DownNode＜32)。倘若已通过该底端，则在步骤254中即完成更新。倘若尚未通过该底端，则将在步骤242中起始一计数值(initialize count＝0))。在步骤244中，该计数值所指示的节点将受阻挡(v(DownNode+count)＝「11」)。步骤248中，该算法将使该计数值增量，而继续前进至次一节点(count＝count+1)。在步骤248中，倘若该计数值小于number_nodes，则该算法将检查次一节点，且前进至步骤244。倘若该计数值大于或等于number_nodes，则该算法将在步骤250中检查该树中的较低阶层(DownNode＝2*DownNode)。在步骤2 52中，较低阶层中所检查的节点将倍增。

图10A和10B显示的是在业已释放(解除分配)一码后再更新树的较佳算法。在步骤256中是将一变量「S」设定为业已解除分配的节点的数值。步骤258中是将该节点S标示为free(v(S)＝「00」)。步骤260中是更新该树中的较高节点(initialize UpNode＝[s/2])。步骤262中是检查是否已通过该树顶端(UpNode＝0)。倘若已通过该树顶端，则在步骤272中将检查该树中的较下方节点。倘若并未通过该顶端，则步骤264中将由某一码来阻挡目前的节点(v(UpNode)＝「10」)，而步骤2 66中则将该节点标示为有效可用(v(UpNode)＝「00」)。该算法将继续前进，以在步骤268中检查该树中的次高节点(UpNode＝[UpNode/2])，且该算法将检查该节点。倘若已由两码来阻挡该节点，则在步骤270中将其设为由某一节点阻挡(v(UpNode)＝「10」)。

为了向下更新该树，可在步骤274中将「DownNode」变量初始化(DownNode＝S*2)。在步骤276中是将该节点下方的更新节点数量初始化(number_nodes＝2)。倘若已通过该树底端(DownNod＞＝32)，则业已在步骤292中更新该树。若否(DownNod＜32)，则可在步骤280中将一计数值初始化(count＝0)。可使该计数值所指示的节点闲置而得以分派(v(DownNode+count)＝「00」)，如步骤282。在步骤284中可将该计数值增量(count＝count+1)。倘若并未超过更新的节点数量(count＜number_nodes)，则在步骤286中将对次一计数值重复实施更新。倘若已超过(count＞＝number_nodes)，则将在次一步骤288中朝向该树下方检查次一阶层(DownNode＝2*DownNode)。较下方阶层中待分析节点的数量，是先前阶层者的两倍(number_nodes＝2*number_nodes)，如步骤290，且重复实施更新。

本发明的一具体实施例是有关于3GGP W-CDMA的TDD模态的预设(default)中间码分配方案的码分派。中间码是TDD实体频道架构的一部份。TDD存在有不同的中间码分配方案。其中之一为可应用至上链与下链两者的一特定WTRU中间码分配。对于该特定WTRU中间码分配，一特定中间码是明确地分派予一特定使用者的全部频道。另一方案则为亦可应用至上链与下链两者的预设中间码分派。在这种方案中，其使用的中间码是由中间码、与已受分派的频道化码之间的一既定结合关系(association)所决定。

另一方案是仅可用于下链的通用中间码分配。在这种方案中，可将一通用中间码分配予一特定时间槽中的全部实体频道。对于该特定WTRU及通用中间码方案，可将码分派予使用者，而无需考虑中间码分派。

然而，对于预设中间码而言，中间码与频道化码之间的结合关系可用于该码分配方案。可根据标准规范所定义的爆发型态及Kcell值，而应用不同的结合关系。爆发型态与Kcell值等两者，可譬如借助由一操作及保养(O&M)功能、或譬如无线电资源管理(RRM)动态频道分配(DCA)等无线电网络控制器(RNC)中的一功能，而在RNC中对每一时间槽各别独立地配置。可经由无线电资源控制器(RRC)信号处理，而以信号通知WTRU该配置，且因此使WTRU得知该结合关系。

对于预设中间码分配，中间码与频道化码之间的结合关系将定义出主要及次要频道化码。可运用以下规则：每一次要频道化码皆相关于一单一主要频道化码；每一次要频道化码皆使用相同的中间码来作为与其相关的主要频道化码；只有当亦分配该相关主要码时，才可分配次要码；相关于相同中间码的全部频道化码，仅可分配予相同的WTRU；以及对于通用及特定WTRU中间码分配，可将所有码皆视为主要码。

为了对预设中间码方案实施码分派，较佳地可提供每一码一额外旗标，以指示其为一主要或次要频道化码，一中间码标志(亦可称作一码群标志)，其可为Kcell个互不相同的可能数值的其中之一(譬如0至Kcell-1)，及一标记，用于WTRU结合关系。

图11A和11B是取代图9A和9B的步骤200至220，而用于预设中间码方案的码分配的流程图。由于每一码皆相关于一给定的中间码，因此可将该用于WTRU结合关系的标记提供至每一频道化码、或仅提供至每一中间码。与一WTRU的一中间码的结合关系，即意味着其与该WTRU的结合关系。

该程序企图为一给定使用者(WTRU)寻求最佳的有效可用码(标示为「00」的码)。第一(最希望)的选择是一次要码，其是相关于已分派予该使用者的一中间码。可将这种型态的码分类为一第1类码。第二选择是具有已由某一码阻挡的一根源(标示为「10」的根源)的一主要码。这种码将分类为一第2类码。第三选择是具有尚未受阻挡的一根源的一主要码，其可分类为一第3类码。与属于一不同使用者的一中间码相关的次要码，将不作为分派之用。

尽管较佳算法是自树中该阶层的最左侧码开始，由左向右扫描，但亦可使用其它扫描方向。倘若有效可用码可属于任何一类，则将对每一有效可用码判定其所属的类别。倘若寻得一第1类码，则可实施一中间分派。否则，当扫描停止但仍未寻得一第1类码时，将回顾第2及/或3类中的最左侧码来作可能的分派。

以下各变量是用于较佳算法中：用于一第2类码的Optimal_Primary及用于一第3类码的Non_Optimal_Primary。一变量x将初始化成扩展因子的值x＝Q，如步骤300。Q是分配的码SF。Optimal_Primary及Non_Optimal_Primary皆设为零。步骤320是检查变量v(x)是否等于「00」，其中该「00」是指示其闲置。倘若x为一次要码，如步骤304，且将相关于码x的中间码分派予使用者，如步骤306，则步骤308将使选定的码S设定为x(S＝x)。接着，该算法将跳至步骤336。

倘若x并非为一次要者而是一主要者，如步骤310，且Optimal_Primary＝0，如步骤312(尚未发现任何一最佳化码为最佳化者)，则当未寻得一次要码时，将保留最左侧主要码作为最佳化者，以于稍后使用。步骤314是检查根源码是否已由某一码阻挡(v(x/2)＝「10」)。若然，则步骤320可将Optimal_Primary设定成目前的x(Optimal_Primary＝0)，且步骤322将检查次一码(x＝x+1)。倘若根源码已受阻挡，则步骤318将实施一检查，来判定是否寻得一非最佳化主要码。接着，步骤322将检查次一码(x＝x+1)。

在步骤324中，倘若次一码仍属于相同扩展因素内(x＜2*Q)，则将对次一码重复该程序，且该算法将前进至步骤320。倘若次一码不属于相同扩展因素内，则步骤32 6将实施一检查，以判定是否寻得一最佳化主要码(Optimal_Primary＝0)。倘若已寻得一最佳化主要码，则步骤328可将该码设定成最佳化主要(S＝Optimal_Primary)者。在步骤330中是将受分派码S的中间码分派予使用者。

倘若在步骤332中寻得一非最佳化主要码(Non_Optimal_Primary＝0)，则步骤334可将S设定成非最佳化主要(S＝Non_Optimal_Primary)者。在步骤330中，可将受分派码S的中间码分派予使用者。当已分派该中间码后，步骤336可将该受分派码标示为已分派(v(S)＝「11」)，且因此可在步骤338中更新码树。倘若无任何次要或主要码有效可用，则无法分派一码，如步骤340。

由于分配解除程序仅包括更新码树，因此当预设中间码分派加上一额外步骤时，即可使用前述的码分配解除程序。当完成解除分配一主要码时，即可使相关于该码的中间码与使用者(WTRU)解除相关。

较佳地，可在已决定哪一码需解除分配后引发该程序的实体(entity)(譬如一无线电资源管理功能)，将确保倘若一主要码的全部次要码皆未受分派时，仅该主要码可解除分配。可选择地在分配解除程序开始处加入一步骤，以确认当一主要码的相关次要码仍受分派时，该主要码并未解除分配。倘若仍有任何相关次要码受分派，则退出分配解除程序且指示一码分派已失败。

Claims (24)

1.一种在一分码多重存取通讯系统中重新分派一直角可变扩展因素(OVSF)码树的密码的方法，该码树具有扩展因素互异的复数个码、及具有介于该等扩展因素互异的码之间的复数个分支路，倘若该码树的一特殊码已受分派，则该码树中借由其中一该等分支路而连接至该码的的一较低扩展因素码将受阻挡而无法分派，倘若该码树的一码已受阻挡，则该树中借由其中一该等分支路而连接至该码的具有一较低扩展因素的一码将受阻挡而无法分派，该方法包括：

自一第一扩展因素开始：

(a)决定具有该扩展因素的选定受分派码，其中该等码可沿着该码树的一需求方向，重新分派至具有该扩展因素的其它码；及

(b)将该等选定受分派码重新分派至该等其它码；以及对每一其它的扩展因素重复步骤(a)及(b)。

2.如权利要求1所述的方法，其特征在于该等其它码系与该等选定码位于一相同时间槽内。

3.如权利要求1所述的方法，其特征在于至少一该等其它码是与该等选定码位于一不相同的时间槽内。

4.如权利要求1所述的方法，其特征在于仅当一时间槽中低于一临界数量的码受阻挡时，才实施步骤(a)及(b)。

5.如权利要求1所述的方法，其特征在于该等受重新分派的码的数量是受限制。

6.如权利要求1所述的方法，其特征在于该第一扩展因素是一最高扩展因素。

7.一种具有一无线电资源管理装置的无线电网络控制器(RNC)，该无线电资源管理装置具有用于储存一直角可变扩展因素(OVSF)码树的一表示符号的一存储器，该码树具有扩展因素互异的复数个码、及具有介于该等扩展因素互异的码之间的复数个分支路，倘若该码树的一特殊码已受分派，则该码树中借由其中一该等分支路而连接至该码的一较低扩展因素码将受阻挡而无法分派，倘若该码树的一码已受阻挡，则该树中借由其中一该等分支路而连接至该码的具有一较低扩展因素的一码将受阻挡而无法分派，该无线电资源管理装置能够实施的步骤包括：

自一第一扩展因素开始：

(a)决定具有该扩展因素的选定受分派码，其中该等码可沿着该码树的一需求方向，重新分派至具有该扩展因素的其它码；及

(b)将该等选定受分派码重新分派至该等其它码；以及依序对每一较低扩展因素重复步骤(a)及(b)。

8.如权利要求7所述的RNC，其特征在于该等其它码是与该等选定码位于一相同时间槽内。

9.如权利要求7所述的RNC，其特征在于至少一该等其它码是与该等选定码位于一不相同的时间槽内。

10.如权利要求7所述的RNC，其特征在于仅当一时间槽中低于一临界数量的码受阻挡时，才实施步骤(a)及(b)。

11.如权利要求7所述的RNC，其特征在于该等受重新分派的码的数量是受限制。

12.如权利要求7所述的RNC，其特征在于该码树的该表示符号是以一向量方式储存。

13.如权利要求12所述的RNC，其特征在于该向量包括对该码树的每一码依顺序排列的一元素。

14.如权利要求13所述的RNC，其特征在于具有一相同扩展因素的所有该等码元素皆呈连续。

15.如权利要求13所述的RNC，其特征在于每一该等元素皆具有两位，该两位其中之一是指示该元素的码是否已受阻挡，且该两位的其中另一者是指示该元素的码是否阻挡一个或多重码。

16.一种在一直角可变扩展因素(OVSF)码树中分派、解除分配、或更新码的方法，该树具有复数个列，且该树下方的每一后续列具有较前一列者倍增的一扩展因素，该方法包括：

提供每一码一数字值，其中在该树内一较低列中的每一码具有至少为分派予该码的数字值两倍的一数值；及

利用该受提供的码，以在一直角可变扩展因素(OVSF)码树中分派、解除分配、或更新码。

17.如权利要求16所述的方法，其特征在于该提供每一码一数字值者包括使用一二元树，其中每一码皆代表一频道化码，及将一数字值提供予每一码，其中一最低扩展因素的数字值为1，且每一根源码的两衍生码是受分派一数字值，且该数字值是等于该根源码数字值的两倍、或该根源码数字值的两倍加1。

18.如权利要求16所述的方法，其特征在于变更一特定码的状态需要更新一码，该码具有的码数字值是该特定码的码数字值的两倍、及该特定码的码数字值的两倍加1。

19.如权利要求16所述的方法，其特征在于变更一特定码的状态需要更新一码，该码具有的码数字值是小于或等于该特定码的码数字值的半的一整数。

20.如权利要求16所述的方法，其特征在于一扩展因素1的码具有一码数字值1，扩展因素2的码具有码数字值2及3，扩展因素4的码具有码数字值4、5、6、及7，扩展因素8的码具有码数字值8、9、10、11、12、13、14、及15，扩展因素16的码具有码数字值16、17、18、19、20、21、22、23、24、25、26、27、28、29、30、及31。

21.一种在一直角可变扩展因素(OVSF)码树中识别复数个码以用于码分配的方法，该树具有复数个列，且该树下方的每一后续列具有较前一列者倍增的一扩展因素，该方法包括：

将该OVSF码树中的每一码连续地编号，其特征在于具有一相同扩展因素的复数个码是连续地排列。

22.如权利要求21所述的方法，其特征在于该连续号码是自具有一最低扩展因素且识别为1的一码开始。

23.一种在一直角可变扩展因素(OVSF)码树中指示复数个码的码有效可用性以用于码分配的方法，该方法包括：

分派每一码一指示信息，该指示信息具有两位，该两位的其中第一者是指示该码是否因使用另一码而受阻挡，且该两位的其中第二者是指示该码是由一或两码所阻挡。

24.如权利要求23所述的方法，其特征在于具有一数值为0的该第一位是指示该码未受阻挡，且具有一数值为1的该第一位是指示该码已受阻挡，及具有一数值为0的该第二位是指示该码是由一码所阻挡，且具有一数值为1的该第二位是指示该码是由两码所阻挡。

Images