TWI382705B - 直角可變擴展因素碼分派 - Google Patents

Description

直角可變擴展因素碼分派

本發明大體上係有關於一種無線通訊系統。明確地，本發明係有關於在這種系統中之碼分派。

在分碼多重存取(CDMA)通訊系統中，可在一分享頻譜上傳送通信訊息。為了使傳輸信號之間的交叉干擾最小化，可使用正交碼。藉由正交碼、且經由一理想無線頻道傳輸之通信訊息將不致歷經到交叉碼關連性，但實際上將因多重路徑而使碼之正交本質衰減某些程度。

第一圖係直角可變擴展因素(OSVF)之一碼樹的圖式。該樹頂端處者係一擴展因素為1之一碼。該樹中愈往下方之每一列中之碼所具有的一擴展因素，皆為該碼上方列之因素的兩倍。對於一第三代夥伴計劃(3GPP)寬頻分碼多重存取(WCDMA)通訊系統之分時多工(TDD)模態的碼樹而言，如第一圖所示之最大擴展因素係十六(16)。在其他系統中，最大擴展因素可更大，例如256或512。

第一圖係具有一最大擴展因素為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)描繪出一路徑時，係包含使用兩個向上方之連接線、及一向下方之連接線。

為了使通信訊息之間的干擾最小化，希望僅分派互相正交之碼。亦希望藉一最佳化方式來分派碼，使得可有最多數量之正交碼提供使用。於一正在運作之無線通訊系統中，將分派與釋放該等碼，而未最佳化之碼分派可能降低系統之容量。

第二A圖係一未最佳化之OVSF碼分派的圖式。使用OVSF之問題在於，如何有效率地使用碼。當分派及釋放碼後，碼C16(16)、C16(13)、C16(9)、及C16(5)仍保持有效，其係以填滿圓形表示。為了防止分派未與該等碼正交之一碼，需阻擋分派該等碼上方之所有碼，而以一「X」表示。緣是，可使用C16(5)來阻擋C8(3)、C4(2)、C2(1)、及C1(1)。如第二A圖所示，C1(1)、C2(1)、C2(2)、C4(2)、C4(3)、C4(4)、C8(3)、C8(5)、C8(7)、及C8(8)等總共十個碼將受阻擋。由於係分派十六個碼予四個擴展因素(SF)，因此無任何SF 2碼可用，且僅一個SF 4碼有效可用。緣是，將無法支援需要一SF 2碼或多重SF 4碼之服務。

第二B圖係顯示一種四個SF 16碼的有效率分派。已使用碼C16(16)至C16(13)。僅C1(1)、C2(2)、C4(4)、C8(8)、及C8(7)等五碼，將因該分派而受阻擋。結果，一個SF 2碼及三個SF 4碼將有效可用，以支援額外服務。第二B圖之分派將允許較第二A圖者更為自由之碼分派。

緣是，亟需可供替代之碼分派方法。

本發明包括一種用於直角可變擴展因素(OVSF)碼分派、分配解除(de-allocation)、與碼樹剪枝之系統及其複數個方法。本發明亦包括OVSF碼識別及儲存方案。其中提供了用於碼樹剪枝、碼分派、及分配解除之複數個具體實施例。該等具體實施例可應用至有槽與非有槽分碼多重存取系統中。

合一預設中間碼之碼分派方案使用的流程圖。

此後，一無線發射/接收單元(WTRU)包括但不限於一使用者終端設備、行動電話基地台、固定或行動用戶單元、或能夠在一無線環境中操作之任何其他型式裝置。

第三圖係使用OSVF碼分派之一無線通訊系統的簡化圖式。一無線電網路控制器(RNC)26具有一無線電資源管理(RRM)裝置46，用於分派及釋放碼。RRM裝置46具有與其相連結之一記憶體，用於儲存碼分派及其他資訊。一節點B 具有一碼分派裝置42，其可自RRM裝置46接收資源分配。碼分派裝置42係將碼分派至上鏈、下鏈、或該兩者之通訊。一發射器(TX)40係使用下鏈碼分派，且經由無線界面22之(複數個)下鏈頻道36來傳遞通信訊息。一接收器(RX)38係使用上鏈碼分派，而在(複數個)上鏈頻道34上接收通信訊息。一WTRU 20具有一碼分派裝置32，以分派上鏈與下鏈碼。可將該等碼分派自RRM裝置46、藉信號通知WTRU 20。TX 28係使用上鏈碼分派來傳送上鏈資訊，而RX 30係使用下鏈碼分派來接收下鏈通信訊息。

以下係分派及/或重新分派OSVF碼之具體實施例。第四圖係用於識別碼樹中之碼的一較佳技術圖式。在第四圖之技術中，係以連續數字來識別碼。擴展因素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之擴展因素的系統，仍將據此來擴張碼樹。儘管第四圖係圖解某一種數字方案，然而亦可使用其他型式者。更明確地，橫跨各列的連續編號，可由右至左、或以另一順序達成。

如第四圖之底部所示，可藉擴展因素來組合連續碼識別符號，且使該等者保持連續。更明確地，SF 16之識別符號係識別符號16至31。利用這種碼識別符號技術，將容許碼分派僅需要較小之儲存空間。第五圖係關於這種碼分派儲存之圖式。每一碼識別符號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」較佳地係指示出，此時間槽中無法使用該碼。

第六圖係用於譬如TDD/CDMA等有槽CDMA通訊系統中之一較佳剪枝方法。碼樹剪枝係一種碼重新分派，以允許未來的碼分派更具彈性。儘管以下係描述一由左至右方式之碼剪枝，但亦可使用譬如由右至左等其他的碼分派順序。

在步驟100中係加入一新的呼叫，且將複數個碼分派至該呼叫。剪枝係於一組時間槽之一第一時間槽開始，以實施可能的分派及重新分派。更明確地，在一TDD/CDMA系統中，槽2、4、6、及10可用於上鏈傳輸，且槽2可視作第一槽、槽4為第二槽，以此類推。在步驟102中，可鑑定時間槽中擴展因素(SF)最高之最左側有效可用碼。倘若第一時間槽中並無任何該SF之碼有效可用，則將繼續搜尋後續之時間槽，直到尋得一碼為止。儘管第六圖中之流程圖係描述自一最高擴展因素運動至最低者，但亦可由最低至最高、或另一順序來處理。

在步驟104中，當尋得一碼後，可判定出在任何時間槽中，能夠向左運動至該時間槽中的一最高SF碼。在步驟110中，可使該業已判定之碼向左方改換位置。倘若其他碼亦可向左運動，則在步驟112中亦可使該等碼改換位置。步驟106及108將對次一時間槽重複該位置改換程序。倘若已無任何時間槽尚未鑑定，則在步驟114及118中將對次高之擴展因素實施該向左側之位置改換。可重複實施該程序，直到達成譬如SF 1等最低擴展因素為止，如步驟116。較佳地並不改 換具有一SF為1之碼的位置，且該程序將在該處終止。

較佳地係在每一新呼叫後引發第六圖之演算法。總之，該演算法係由樹之最低層起始、且自最右側之時間槽及碼開始剪枝。倘若一碼可向左改換至任何位置，則該碼將運動。當最低層中全部可能的碼皆已運動後，該演算法將向上運動一階層且重複相同程序。可繼續重複，直到抵達最高層之前一層為止(亦即，在TDD之情況下，SF 1之碼典型地無需改換位置)。

依照第七圖之另一方法係將樹剪枝限制於在各別時間槽內之剪枝。這種碼處理方法亦可應用至非有槽系統中。當在步驟120中將新呼叫分派至一碼後，即在步驟122中選擇具有一最高SF之最右側碼。倘若最右側之最高SF碼可在步驟124中向左改換位置，則該碼將在步驟130中向左改換位置。倘若另一最高SF可在步驟132中向左改換位置，則其將在步驟130中改換位置。在步驟126中，可依序對每一較低擴展因素重複向左改換位置。當在步驟128中抵達譬如SF 1之最低SF後，該程序及結束。

總之，當每一新呼叫到達後，即引發第七圖之演算法。該演算法係以樹之最低層碼、且向左側碼開始剪枝。倘若一碼可向左改換至任何位置，則該碼將運動。在較佳具體實施例中，每一碼皆將改換位置至儘可能遠的左側。當最低層中全部可能的碼皆已運動後，該演算法將向上運動一階層，且重複相同程序。可繼續重複，直到抵達最高層之前一層為止。

第八圖係樹剪枝之另一較佳具體實施例。這種演算法僅週期性地動作，且限制改換位置之最大次數。這種方法可使需求的總處理量減少。附加地，亦可使關於重新分派之輔助操作(overhead)減少。這種演算法亦留意樹中之碼片段(fragmentation)。碼樹片段係用於度量該樹內受阻擋碼之數量。儘管係以本方法在一有槽CDMA系統中之較佳應用來說明該方法，然而其亦可應用至非有槽系統中。

當在步驟134中已有譬如「X」個等某一特定數量之新到達的呼叫後，即引發該演算法。初始時，該演算法係在每一時間槽中留意樹片段。倘若至少其中一該等樹在步驟136中分裂成超過譬如T等某一特定臨界值之片段，則該演算法將在步驟138中自最低層碼起始、且由最右側之時間槽及碼開始剪枝該樹。倘若在步驟150中可將一碼向左改換至任何其他位置，則該碼將運動，且更新譬如由一變數「Num_reall」追蹤、又可記錄改換位置次數的一計數值。倘若在步驟152中達到最大之改換位置次數，則該演算法將停止。倘若尚未達到最大之改換位置次數，則繼續該演算法。在步驟154及142中，當最高擴展因素中全部的可能碼皆已運動後，該演算法將向上運動至次高之擴展因素且重複相同之程序，如步驟146及148。在步驟148、156中，將對每一較低擴展因素重複該程序，直到最低擴展因素為止。

亦可使用這種碼管理方案之變型。可由右至左地分配具有一低SF之碼，而由左至右地分配具有高SF之碼，因此用於相似服務之碼將可集中於相同時間槽中。碼樹剪枝演算法 亦可利用該碼管理方案，以提供優先權予請求一高、或低SF的新到達呼叫。

第九圖係用於分派OVSF碼之一較佳演算法。儘管這種演算法可用於眾多應用中，但該演算法較佳地係用於TDD/CDMA之上鏈碼分派中。該較佳演算法係使用一碼向量及第四圖之碼樹，其中該碼向量具有如上所述之二位元碼狀態元素。

初始時，譬如為「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)。在步驟252中，較低階層中所檢查之節點將倍增。

第十圖係在業已釋放(解除分配)一碼後再更新樹的較佳 演算法。在步驟256中係將一變數「S」設定為業已解除分配之節點的數值。步驟258中係將該節點S標示為free(v(S)=「00」)。步驟260中係更新該樹中之較高節點(initialize UpNode=[s/2])。步驟262中係檢查是否已通過該樹頂端(UpNode=0)。倘若已通過該樹頂端，則在步驟272中將檢查該樹中之較下方節點。倘若並未通過該頂端，則步驟264中將由某一碼來阻擋目前之節點(v(UpNode)=「10」)，而步驟266中則將該節點標示為有效可用(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結合關係。

第十一圖係取代第九圖之步驟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。倘若次一碼不屬於相同擴展因素內，則步驟326將實施一檢查，以判定是否尋得一最佳化主要碼(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)(譬如一無線電資源管理功能)，將確保倘若一主要碼之全部次要碼皆未受分派時，僅該主要碼可解除分配。可選擇地在分配解除程序開始處加入一步驟，以確認當一主要碼之相關次要碼仍受分派時，該主要碼並未解除分配。倘若仍有任何相關次要碼受分派，則退出分配解除程序且指示一碼分派已失敗。

20‧‧‧無線發射/接收單元(WTRU)

22‧‧‧無線界面

24‧‧‧點B

26‧‧‧無線電網路控制器(RNC)

28‧‧‧發射器

30‧‧‧接收器

32‧‧‧碼分派裝置

34‧‧‧上鏈頻道

36‧‧‧下鏈頻道

38‧‧‧接收器

40‧‧‧發射器

42‧‧‧碼分派裝置

44‧‧‧記憶體

46‧‧‧無線電資源管理(RRM)裝置

第一圖係一OVSF碼樹之圖式。

第二A及第二B圖係碼分配及其所造成之受阻擋碼的圖式。

第三圖係一OVSF碼分派系統之簡化方塊圖。

第四圖係一較佳OVSF碼識別方案。

第五圖係一碼向量之圖式。

第六圖係用於多重時間槽上OVSF碼樹剪枝之流程圖。

第七圖係OVSF碼樹剪枝之流程圖。

第八圖係週期性碼樹剪枝之流程圖。

第九圖係OVSF碼分派及碼樹更新程序之流程圖。

第十圖係OVSF解除分配及碼樹更新程序之流程圖。

第十一圖係修飾第八圖而結合一預設中間碼之碼分派方案使用的流程圖。

20‧‧‧無線發射/接收單元(WTRU)

22‧‧‧無線界面

24‧‧‧節點B

26‧‧‧無線電網路控制器(RNC)

28‧‧‧發射器

30‧‧‧接收器

32‧‧‧碼分派裝置

34‧‧‧上鏈頻道

36‧‧‧下鏈頻道

38‧‧‧接收器

40‧‧‧發射器

42‧‧‧碼分派裝置

44‧‧‧記憶體

46‧‧‧無線電資源管理(RRM)裝置

Claims (20)

1. 一種用於重新分派一直角可變擴展因素(OVSF)碼樹的複數個碼的方法，該方法包括：將一唯一整數識別符號分派給該碼樹中的每一個碼；創建一向量，其中與該向量中儲存的每一個數值相關聯的一整數索引是與被分派給該碼樹中的每一個碼的該唯一整數識別符號對應；以及將一碼字儲存在該向量中的一位置，其中該碼字表明該對應的碼的一分派狀態。
2. 如申請專利範圍第1項所述的方法，其中該碼字包括兩個位元。
3. 如申請專利範圍第2項所述的方法，其中該碼字的一第一個位元代表與該碼字對應的該碼是否被阻擋分派。
4. 如申請專利範圍第3項所述的方法，其中該碼字的該第一個位元中的一數值0表明與該碼字對應的該碼未被阻擋分派。
5. 如申請專利範圍第4項所述的方法，其中，在該碼字的該第一個位元具有一數值0且該碼字的一第二個位元具有一數值1的情況下，與該碼字對應的該碼是不可用於在要為其分派碼的一時槽中的分派。
6. 如申請專利範圍第3項所述的方法，其中該碼字的該第一個位元中的一數值1表明與該碼字對應的該碼被阻擋分派。
7. 如申請專利範圍第2項所述的方法，其中該碼字的一第二 個位元代表阻擋與該碼字對應的該碼的一節點數量。
8. 如申請專利範圍第7項所述的方法，其中該碼字的該第二個位元中的一數值0表明與該碼字對應的該碼受到該碼的一子樹中的一個節點阻擋。
9. 如申請專利範圍第7項所述的方法，其中該碼字的該第二個位元中的一數值1表明與該碼字對應的該碼受到該碼的一子樹中的兩個節點阻擋分派。
10. 如申請專利範圍第1項所述的方法，其中被分派給屬於一單一擴展因素的複數個碼的唯一整數識別符號是連續的。
11. 一種經配置用於重新分派一直角可變擴展因素(OVSF)碼樹的複數個碼的無線電網路控制器(RNC)，該RNC包括：一處理器，經配置用於將一唯一整數識別符號分派給該碼樹中的每一個碼、以及創建一向量，其中與該向量中儲存的每一個數值相關聯的一整數索引是與被分派給該碼樹中的每一個碼的該唯一整數識別符號對應；以及一記憶體，經配置用於儲存該向量以及一碼字，其中該碼字表明該對應的碼的一分派狀態。
12. 如申請專利範圍第11項所述的無線電網路控制器(RNC)，其中該碼字包括兩個位元。
13. 如申請專利範圍第12項所述的無線電網路控制器(RNC)，其中該碼字的一第一個位元代表與該碼字對應的該碼是否被阻擋分派。
14. 如申請專利範圍第13項所述的無線電網路控制器(RNC)，其中該碼字的該第一個位元中的一數值0表明與該碼字對應的該碼未被阻擋分派。
15. 如申請專利範圍第14項所述的無線電網路控制器(RNC)，其中，在該碼字的該第一個位元具有一數值0且該碼字的一第二個位元具有一數值1的情況下，與該碼字對應的該碼是不可用於在要為其分派碼的一時槽中的分派。
16. 如申請專利範圍第13項所述的無線電網路控制器(RNC)，其中該碼字的該第一個位元中的一數值1表明與該碼字對應的該碼被阻擋分派。
17. 如申請專利範圍第12項所述的無線電網路控制器(RNC)，其中該碼字的一第二個位元代表阻擋與該碼字對應的該碼的一節點數量。
18. 如申請專利範圍第17項所述的無線電網路控制器(RNC)，其中該碼字的該第二個位元中的一數值0表明與該碼字對應的該碼受到該碼的一子樹中的一個節點阻擋。
19. 如申請專利範圍第17項所述的無線電網路控制器(RNC)，其中該碼字的該第二個位元中的一數值1表明與該碼字對應的該碼受到該碼的一子樹中的兩個節點阻擋分派。
20. 如申請專利範圍第11項所述的無線電網路控制器(RNC)，其中被分派給屬於一單一擴展因素的複數個碼的唯一整數識別符號是連續的。