TWI246832B - Orthogonal variable spreading factor (OVSF) code assignment - Google Patents

Description

1246832 案號 9211976Π 羞正

五、發明說明（1) 發明所屬之技術領域 本發明大體上係有關於一種無線通訊系統 本發明係有關於在這種系統中之碼分派。 明確地 .先前技術 在分碼多重存取（CDMA)通訊系統中，可右、> 成二、， 上傳送通信訊息。為了使傳輸信號之間的交 八入十擾致小 化，可使用正交碼。藉由正交碼、且經由一 " 俏认 ^ ® 理想無線頻道 傳輪之通信訊息將不致歷經到交叉碼關連性，但每際上 因多重路徑而使碼之正交本質衰減某些程度。一只T ; 第一圖係正交可變擴展因素（0SVF)之一碼樹的圖式。 該樹頂端處者係一擴展因素為1之一碼。該樹中愈往下方 之每一列中之碼所具有的一擴展因素，皆為該碼6上方列之 因素的兩倍。對於一第三代夥伴計劃（3GPP)寬頻分碼多重 存取（WCDMA)通訊系統之分時多工（TDD)模態的碼樹而言， 如第一圖所示之最大擴展因素係十六（丨6 )。在其他系統 中，最大擴展因素可更大，例如2 5 6或5 1 2。 第一圖係具有一最大擴展因素為丨6之一 〇VSF碼樹的圖 式。該樹具有擴展因素為1之一碼。具有一數值「1、1」 之C2(2)、.及具有一數值「1、-1」之C2(l)等兩碼，係具 有一擴展因素2。C4(4)至C4(l)等四碼具有一擴展因素 4。C8(8)至C8(l)等八碼具有一擴展因素8，而C16(16)至 C1 6(1)則具有一擴展因素16。 各線段係用於連接樹中未互相正交之樹單體碼。由線

第5頁 1246832

Γ ί沿著一向上或向下方向而作連接的碼並未正交。更明 二,，由於可使用三個向上方之連接線來達成自碼 ^^至奶⑺描繪出-路^因此碼⑴^㈠與^⑺ 亚未正父。相反地，碼C1 6(1 6)與碼C8(7)係互相正交。自 C1 6(1 6)至C8(7)描繪出一路徑時，係包含使用兩個向上方 之連接線、及一向下方之連接線。 >為了使通信訊息之間的干擾最小化，希望僅分派互相 正交之碼。亦希望藉一最佳化方式來分派碼，使得可有最 ^數量之正交碼提供使用。於一正在運作之無線通訊系統 將分派與釋放該等碼，而未最佳化之碼分派可能降低 糸統之容量。 弟一 A圖係未隶佳化之〇 V S F碼分派的圖式。使用q v $ ρ 之問題在於，如何有效率地使用碼。當分派及釋放碼後， 碼C16(16) 、C16(13) 、C16(9)、及C16(5)仍保持有效，其 係以填滿圓形表示。為了防止分派未與該等碼正交之一 碼’需阻擋分派該等碼上方之所有碼，而以一「X」表 示。緣是，可使用C16(5)來阻擋C8(3)、C4(2)、C2(1)、 及Cl(l)。如第二A 圖所示，ci(l) 、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碼之服 務0 第二B圖係顯示一種四個SF 1 6碼的有效率分派。已使

1246832 案號 92119760 -年 月 日_ 五、 發明說明（3) 用螞 C16(16)至 C16(13)。僅 Cl(l)、C2(2)、C4(4)、C8 (8 )、及C 8 ( 7 )等五碼，將因該分派而受阻擋。結果，一個 SF 2碼及三個SF 4碼將有效可用，以支援額外服務。第二 _之分派將允許較第二A圖者更為自由之碼分派。 緣是，亟需可供替代之碼分派方法。 發明内容 本發明包括一種用於正交可變擴展因素（OVSF)瑪分 派、分配解除（de-al location)、與碼樹剪枝之系統及其 複數個方法。本發明亦包括〇VSF碼識別及儲存方案。其中 提供了用於碼樹剪枝、碼分派、及分配解除之複數個具俨 實施例。該等具體實施例可應用至有槽與非有槽分碼=: 存取系統中。 .、'、夕Ϊ 無線發射/接收單元（WTRU)包括但不限於 實施方式 此後 用者終端設備、行動電話基地台、固定或行動用戶使 或肖b夠在一無線環境中操作之任何其他型式裝置。％ 第三圖係使用0SVF碼分派之一無線通訊系統的 式。一無線電網路控制器（RNC)26具有一無源圖 _後置46’用於分派及釋放碼。顧裝置46具貝有原:理 連、纟。之一記憶體，用於儲存碼分派及其他資訊。_纟〕其相 p點ft 1246832

具有一碼分派裝置4 2，其可 議裝置46接收資源分配 碼分派裝置42係將碼分派至上鏈、下鏈、、77配 訊。-發射器m)4〇係使用下鏈碼分派， 2 2之（複數個）下鏈頻道3 6來傳遞通信自 1 在(複數個)上鏈頻道34上接收通 H。-WTRU 20具有-碼分派裝置32，以分派上 下鏈碼。可將該等碼分派自_|置46、藉信號通知訂. 20 〇ΤΧ 28係使用上鏈碼分派來傳送上鏈資訊，而κχ 3〇係 使用下鏈碼分派來接收下鏈通信訊息。 少以下係分派及/或重新分派〇SVF碼之具體實施例。第四 圖係用於識別碼樹中之碼的一較佳技術圖式。在第四圖之 技術中，係以連續數字來識別碼。擴展因素丨碼(：1(1):識 別為1。擴展因素2碼係識別成：C2(2)為2，且C2(l)為3: 擴展因素8碼係識別成：C8⑻為8、C8⑺為9、& 10、C8(5)為11、C8(4)為12、C8(3)為 13、C8(2)為14、 C 8 (1 )為1 5。擴展因素1 6碼係識別成·· c丨6 (丨㈠為丨6、 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等使用大於1 6之擴展因素的系統，仍 將據此來擴張碼樹。儘管第四圖係圖解某一種數字方案， 然而亦可使用其他型式者。更明確地，橫跨各列的連續編 號，可由右至左、或以另一順序達成。 1246832 五、發明說明（5) 第四0圖@之/所不’可藉擴展因素來組合連續碼識 別付琥，且使該寺者保持連續。更明確地，SF 16之 符號係識別符號1 6至3 1。利、丄 ,° 許碼分派僅需要較小之儲》種碼識別符號技術’將容 派儲存之圖式。每丄第五圖係關於這種碼分 E,0 、，硪別付號1至31皆具有一相關之位 已1 1 31，以丸不該碼目前之狀態，譬如「目前 ί刀tr 已受阻擋」、或「有效可用」。-「已受阻 :確:Γ!另—「目前已分派」瑪而無法分派的-碼。更 =地，倘若C16⑴、C16⑺、C4⑴、C2(i)、或c⑴業 例ά :，則C8(1)將受阻擋。亦可提供額外之狀‘資訊，’、 乂：可提供用於指示受阻擋碼之數量 種碼識別儲存方法大體上允許_“向4來貝包含碼 -向量夺：不ΐ用某些表列或表格型式。然❿，可結合 之碼分派方。表列或其他儲存技術，來使用或適應以下 種較佳之碼狀態字組係利用一兩位元 指Γ'是否受阻擔。「。」係指示未二 :碼是否因其子樹(sub_tree)中之某二-=係指示’ 兩螞而為加仏 石馬或子樹中之全邱 則指示：，二其中「〇」係指不出該某-碼者，*「1」 間 亥全部兩碼者。譬如，倘若碼8正在使用且踩Q /」 「1〇 ’則石馬4將僅因單一碼而受阻擋’且因此可標示】仍 兩螞i阻：若已使用碼8及I ’「3碼4將因其子樹；之全部 检，而因此標示為11」。倘若一碼目前正在使 第9頁 1246832 五、發明說明（6) ·~ - 用’則將其標不為「〇 〇」。「〇 !」較佳地係指示$，此時 間槽中無法使用該碼。 第六^圖係用於譬如TDD/CDMA等有槽CDMA通訊系統中之 一較佳與枝方法。碼樹剪枝係一種碼重新分派，以允許未 來j碼分派更具彈性。儘管以下係描述一由左至右方^之 碼剪枝，但亦可使用譬如由右至左等其他的碼分派順^。 在步驟1 0 0中係加入一新的呼叫，且將複數個碼分派至 該呼叫。剪枝係於一組時間槽之一第一時間槽開始，以實 施可能的分派及重新分派。更明確地，在—TDD/CDMA系統 中，槽2、4、6、及1〇可用於上鏈傳輸，且槽2可視作第一 槽、槽4為第二槽，以此類推。在步驟丨〇 2中，可鑑定時間 槽中擴展因素（S F )最高之最左側有效可用碼。倘若第一時 間槽中並無任何該SF之碼有效可用，則將繼續搜尋後續之 時間槽’直到尋得一碼為止。儘管第六圖中之流程圖係描 述自一最高擴展因素運動至最低者，但亦可由最低至最 高、或另一順序來處理。 在步驟1 0 4中，當尋得一碼後，可判定出在任何時間槽 中’能夠向左運動至該時間槽中的一最高SF碼。在步驟曰 11 0中，可使該業已判定之碼向左方改換位置。倘若其他 碼亦可向左運動，則在步驟11 2中亦可使該等碼改換位 置。步驟106及108將對次一時間槽重複該位置改換程序。 倘若已無任何時間槽尚未鑑定，則在步驟丨丨4及丨丨8中將對 人回之擴展因素貫施該向左側之位置改換。可重複實施兮歹 程序，直到達成譬如SF 1等最低擴展因素為止，如步驟~

銮號 92119760 ,1246832 月 曰 五、發明說明（7) ___ 丨丄1上。較佳地並不改換具有一_丨之碼的位署 〜 |將在該處終止。 位置，且該程序 較佳地係在每-新呼叫後引發第六圖 之，该演算法係由樹之最低層起始、且◊、异法。總 及碼開始剪枝。倘若一碼可向左改取右側之時間槽 將運動。當最低層中全部可能的皆 t位置，則該螞 將向上運動一階層且重複相後’該演算法 ί :高層之前-層為止(亦即，在TDD之情3 %直到把 |/、型地無需改換位置）。 下，SF 1之石馬 1^ J f ^ 〇 ^ ^ ^ w 畜在步驟1 2 0中將新呼叫分 F有槽糸統中。 擇具有一最€ 之f*六Ή ，即在步驟1 22中選 L ^ ^ 最右側瑪。倘若最右側之最古叮丨 乂驟1 2 4中向左改換位置， ^馬可在 值置。倘若另一吾古ςϊ^ 、丨“馬將在v驟WO中向左改換 其脾产本 最回可在步驟132中向左改換位置，則 $1 / 土 乂驟uo中改換位置。在步驟U6中，可依序對每一 :〜擴J，素重複向左改換位置。當在步驟128中嬖 |如S: 1之最低SF後，該程序即結束。 口 U。總之當每一新呼叫到達後，即引發第七圖之演算 倘^及廣异法係以樹之最低層碼、且向左側碼開始剪枝。 U右:碼可向左改換至任何位置，則該碼將運動。在較佳 ^，實施例中，每一碼皆將改換位置至儘可能遠的左側。 5敢彳t層中全部可能的碼皆已運動後，該演算法將向上運 1 一階層，且重複相同程序。可繼續重複，直到抵達最高 第11頁 1246832 五、發明說明（8) 層之前一層為止。 第八圖係樹前枝之另_ “ 僅、用α $ 心ifc'具體實施例。這種演算法 僅週期性地動作，且限制孜姑 ^ . ^ ^ 剌改換位置之最大次數。這種方法 可使需求的總處理量減少。卩 夕M ^ / 附加地，亦可使關於重新分派 輔：賴overhead)減少。這種演算法亦留意樹中之碼 ^ zs, ^g^entat 1 〇n^碼樹片段係用於度量該樹内受阻 宿碼之數量。儘管传以太古 廄田十’、 方去在一有槽CDMA系統中之較佳 心用a來:兄明該方法，然而其亦可應用至非有槽系統中。 S在步驟134中已有譬如「χ」個等某一特定數量之新 ，巧呼叫後，即引發該演算法。初始時，該演算法係在 =日可間槽、中留、意樹片段。倘若至少其中—該等樹在步驟 »分裂成超過譬如Τ等某一特定臨界值之片段，則該演 :法將在步驟138中自最低層碼起始、且由最右側之時間 才曰及碼開始剪枝該樹。倘若在步驟15〇中可將一碼向左改 f至任何其他位置，則該碼將運動，且更新譬如由一變數 FNum —reai 1」追蹤、又可記錄改換位置次數的一計數 ，、。倘若在步驟1 5 2中達到最大之改換位置次數，則該演 ^ ^，停止。倘若尚未達到最大之改換位置次數，則繼續 該f算法。在步驟154及142中，當最高擴展因素中全部的 可月b碼皆已運動後，該演算法將向上運動至次高之擴展因 素且重複相同之程序，如步驟丨46及丨48。在步驟丨48、156 中、，將對每一較低擴展因素重複該程序，直到最低擴展因 素為止。 亦可使用這種碼管理方案之變型。可由右至左地分配

1246832 五、發明說明（9) ' " -- 具有一低SF之碼，而由左至右地分配具有高SF之碼，因此 用於相似服務之碼將可集中於相同時間槽中。碼樹剪枝演 算法亦可利用該碼管理方案，以提供優先權予請求一言、 或低SF的新到達呼叫。 问 第九圖係用於分派〇 V S F碼之一較佳演管去 舍 演算法可用於眾多應用中，但該演算法、較"佳\儘管這種 TDD/CDMA之上鏈碼分派中。該較佳演算法^ 係用於 及第四圖之碼樹，其中該碼向量具有如上、吏用一碼向量 狀態元素。 、 所述之二位元碼 初始時，譬如為「X」之一變數係設為9，

分派之碼的S F，如步驟2 0 0。步驟2 〇 2係檢杳/、中Q係需要 之一初始節點是否閒置（v(x)=「〇〇」）。双若·^樹中具有該SF 204中檢查根源（parent)節點（具有一最低批、、;、’則在步驟 接節點）是否已受阻擋。若已受阻擋，則在只展因素之相連 卽點X。在步驟2 1 8中係將代表該分派之—私2 1 6中分派 「X」，且該演异法將繼續前進至步驟2 2 〇二之s」設為 倘若根源節點尚未受阻擋，則分派該 化（「n〇n_optimal」=rx」），如步驟別：。點將無法最佳 將檢查次一節點（χ = χΗ)。在步驟21〇中 在步驟2〇8中 具有相同SFU<2*Q)，則該演算法將移動該次一節點 斷該節點是否最佳化。若否，則在步驟2ι 2 =02，以判 non_opt imal」節點來分派。步驟21 4 '擇 設為「n0n_0ptimal」，且該演算法 糸數「S」 220。 只別進至步驟

第13頁 1246832 五、發明說明（10) -----—〜一 步驟2 2 0係將節點s之元素標示為（v(s))=「u」。在| 驟2 22中，可將具有低於該分派節點SF之一 sf的相連接節^ 點更新（UPNodb[s/2])。在步驟22 4中，倘若UpN〇de = 〇，

則係指示所有節點皆已更新，而該演算法將繼續前進至I 私23 4倘若並非為v(upNode)二「〇 〇」，則步驟22β中將指 示出該節點為有效可用，而在步驟2〇8中指示該節點受阻曰 擋（:（UPNod二「1〇」）。在步驟23〇中將檢查次高節點（具有 一較低 SF 者）（UpNode=[UpNode/2])。倘若 v(UpN〇de) = 「11」，如步驟23 2 (其指示該節點過去係由某一碼阻擋， 且現在係由兩個碼阻擋），則朝向該樹上方實施之程" 在步驟234中完成。 在步驟236中，該演算法將繼續向下更新該樹（起始 D〇Wn = de = S*2)。在步驟238中，目前節點下方待檢查°之節 點數量為2(起始11111^6]：一11〇(163 = 2)。步驟24 0中，該演瞀^ 將檢查是否已通過該樹底端（DownN〇de<32)。倘若已通"'尚 該底端，則在步驟254中即完成更新。倘若尚未通過 端，則將在步驟242中起始一計數值（ini t ial ize Λ counbO))。在步驟244中，該計數值所指示之節點將為阻 擋卜〇〇 — 〇(1心麵1：)=「11」）。步驟248中，該演^ 將使該計數值增量，而繼續前進至次一節點 、… (C〇unt = C〇unt + l)。在步驟248中，倘若該計數值小於 number — nodes，則該演算法將檢查次一節點，且前進 = 244。倘若該計數值大於或等於number — n〇des，則該/ #法將在步驟2 5 0中檢查該樹中之較低階層 、

第14頁 1246832 發明說明（Π) (D〇wnNode=2*DownNode)。 』卜 y 任步驟？ R 9 rb 查之郎點將倍增。 較低階層中所檢 第十圖係在業已釋放（解除八 ^ 佳演算法。在步驟2 5 6中係將一刀變 ^碼後再更新樹的較

分配之節點的數值。步驟2 5 s由=丈S」设定為業已解除 freeCvr^ 「nn 、 ^ 中係將該節點S標示A free(v(S)二「00」）。步驟26〇中係 ^不為 (initialize UpNode二[s/2])。| · ”斤〜树中之較高節點 過該樹頂端（UpNode^O)。倘若已^驟2 6 2中係檢查是否已通 272中將檢查該樹中之較下 ^過該樹頂端，則在步驟

端，則步驟264中將由某-碼來阻擋目前：3過該頂 (v(UpNode)=「10」），而步驟％R 即”、、占 效可用（v(UPN〇de)=「00」）。$令/將^亥節點標示為有 步麵中檢查該樹中之次高節; 且該演算法將檢查該節點。倘若已由 則在步驟2…其設為由某一節：:撞 10」）。 、為了向下更新該樹，可在步驟2 74中將rD〇wnN〇de」變 數初始化（D〇wnN〇de = S*2)。在步驟276中係將該節點下方 之更新節點數量初始化（number —nodes = 2)。倘若已通過該

樹底端（DownNod〉二32)，則業已在步驟2 9 2中更新該樹。若 否（DownNod<32)，則可在步驟2 80中將一計數值初始化 (c 〇 u n t = 0 )。可使該計數值所指示之節點閒置而得以分派 (v(DownNode + count)=「00」），如步驟282。在步驟284 中 可將該計數值增量（count = count + l)。倘若並未超過更新

第15頁 1246832

之節點數量（C〇Unt<number_nodes)，則在步驟286中將 一人一计數值重複貫施更新。倘若已超過 、、 (C〇Unt>:nUmber一nodes)，則將在次—步驟2δ8中朝向診 下方檢查次一階層（D〇wnN〇de = 2*D〇wnN〇de)。較下方階屉3 中待分析節點的數量，係先前階層者之兩倍 白曰 (number —nodes:2*number —nodes)，如步驟29〇，且重命 施f新。 貝 本發明之一具體實施例係有關於3GGp w —CDMA之丁⑽模 態的預設（default)中間碼分配方案之碼分派。中間碼係' TDD實體頻道架構之一部份。TDD存在有不同的中間碼分配 方案。其中之一為可應用至上鏈與下鏈兩者的一特定WTRU 中間碼分配。對於該特定WTRU中間碼分配，一特定中間碼 係明確地分派予一特定使用者之全部頻道。另一方案則為 亦可應用至上鏈與下鏈兩者之預設中間碼分派。在^種方 案中’其使用之中間碼係由中間碼、與已受分派之頻道化 碼之間的一既疋結合關係（ass〇c i a t i 〇η )所決定。 另一方案係僅可用於下鏈之通用中間碼分配。在這種 方案中，可將一通用中間碼分配予一特定時間槽中之全部 實體頻道。對於該特定WTRU及通用中間碼方案，可將碼分 派予使用者，而無需考慮中間碼分派。 然而，對於預設中間碼而言，中間碼與頻道化碼之間 的結合關係可用於該碼分配方案。可根據標準規範所定義 之爆發型態及K c e 1 1值，而應用不同之結合關係。爆發型 悲與Kcell值等兩者，可譬如藉由一操作及保養（〇&M)功

第16頁 1246832 五、發明說明（13) "~ --- 月匕^或鲁如無線電資源管理（RRM)動態頻道分配（DCA)等無 1電網路控制器（RNC)中之一功能，而在RNC中對每一時間 $ ^別獨立地配置。可經由無線電資源控制器（RRC)信號 处理 而以^號通知WTRU該配置，且因此使WTRU得知該結 合關係。 v對於預设中間碼分配，中間碼與頻道化碼之間的結合 ，，將定義出主要及次要頻道化碼。可運用以下規則：每 ,、要^員道化碼皆相關於一單一主要頻道化碼；每一次要 2 2化碼皆使用相同之中間碼來作為與其相關之主要頻道 碼’只有當亦分配該相關主要碼時，才可分配次要碼； ^關於相同中間碼之全部頻道化碼，僅可分配予相同之 比、’以及對於通用及特定WTRU中間碼分配，可將所有碼 白視為主要碼。 _為了對預設中間碼方案實施碼分派，較佳地可提供每 碼一額外旗標，以指示其為一主要或次要頻道化碼，一 間碼標誌（亦可稱作一碼群標誌），其可為Kcel i個互不 二目同之可能數值的其中之一（譬如〇至Kcd卜1 )，及一標 冗’用於WTRU結合關係。 、 第十一圖係取代第九圖之步驟2〇〇至22〇，而用於預設 ^間碼方案之碼分配的流程圖。由於每一碼皆相關於一給 =j中間碼，因此可將該用於WTRU結合關係之標記提供至 : 頻逼化碼、或僅提供至每一中間碼。與一 WTRU之一中 曰碼的結合關係，即意味著其與該WTRU之結合關係。 為程序企圖為一給定使用者（WTRU)尋求最佳的有效可

1246832 五 發明說明（14) 用碼（標示為「00」之碼 碼，其係相關於已 :—（最希望）的選擇係一次要 型態之碼分類為—^ /使用者之一中間碼。可將這種 阻擋之一根源（標示;：，〇。弟二選擇係具有已由某一碼 將分類為一第2類碼。 ^ =根源）的一主要碼。這種碼 源的一主要碼，其八一、擇係具有尚未受阻擋之一根 用者之一中間 刀；、、”、、一第3類碼。與屬於一不同使 儘管較佳演‘曾f的次±要碼’將不作為分派之用。 左向右掃瞄，值糸自树中该階層之最左側碼開始，由 可屬於任何一類丫可使用，他掃瞄方向。倘若有效可用碼 別。倘若尋得一、丄則將對每一有效可用碼判定其所屬之類 當掃瞄停止但仍^尹類曰碼^則可實施一中間分派。否則， 中之最左側碍來Μ哥得一第1類碼時，將回顧第2及/或3類 、 ^ ^作可能的分派。 〇ρΐ im i Ρ义數係用於較佳演算法中：用於一第2類碼的 pt:1:Primary及用於一第3類碼的

Ptlmal—Primary。一變數X將初始化成擴展因數之值 X ，如步驟3 0 0。Q係分配之碼SF。Opt imal_Pr imary及 N^n —Optimal—Primary皆設為零。步驟32Q係檢查變數ν(χ) 疋否等於「0 0」’其中該Γ 〇 〇」係指示其閒置。倘若x為 一次要碼，如步驟3〇4，且將相關於碼χ之中間碼分派予使 用者’如步驟3 0 6，則步驟3 08將使選定之碼S設定為 X(S=、Xl/接著、，該演算法將跳至步驟3 3 6。 倘右χ亚非為一次要者而係一主要者，如步驟31〇，且 Optimal—Primary = 0，如步驟312(尚未發現任何一最佳化

第18頁 1246832 五、發明說明（15) 碼為最佳化者），則告去夺/曰 田禾哥付一次要碼時，將保

主要碼作為最佳化者， 工J 泝碼是否已由I ^ M於稍後使用。步驟314係檢查根 源馬疋否已由某一碼阻擋(ν(χ/2)=「 驟320可將0ptimal_Primary設定成目前^ '、、、則步 x(Optimal—Primary^，且步驟3 2 2將檢查次一碼 = 。倘若根源碼已受阻擋，則步驟&8將實施一檢 查，來判定是否尋得一非最佳化主要碼。接著，步驟似 將檢查次一碼（X = X + 1 )。 在步驟324中，倘若次一碼仍屬於相同擴展因素内 (x〈2*Q)，則將對次一碼重複該程序，且該演算法將前進 至步驟>32 0。倘若次—碼不屬於相同擴展因素内，則步驟 3 2 6將實施一檢查，以判定是否尋得一最佳化主要碼 (Optimal一primary = 0)。倘若已尋得—最佳化主要碼，則 步驟328可將該碼設定成最佳化主要（s = 〇pt imai pHmary) 者。在步驟330中係將受分派碼S之中間碼分派予使用者。 倘若在步驟332中尋得一非最佳化主要碼 (Non —Optimal—Primary = 0)，則步驟334可將s設定成非最 佳化主要（S = Non —Optimal 一 Primary)者。在步驟33〇中，可 將受分派碼S之中間碼分派予使用者。當已分派該中間碼 後，步驟336可將該受分派碼標示為已分派（v(s)〇 「1 1」），且因此可在步驟3 38中更新碼樹。倘若無任何次 要或主要碼有效可用’則無法分派~碼，如步驟3 4 ◦。 由於分配解除程序僅包括更新碼樹，因此當預設中間 碼分派加上一額外步驟時’即可使用前述之碼分配解除程

第19頁 1246832 五、發明說明（16) 序。當完成解除分配一主要碼時，即可使相關於該碼之中 間碼與使用者（WTRU)解除相關。 較佳地，可在已決定哪一碼需解除分配後引發該程序 的實體（e n t i t y )(譬如一無線電資源管理功能），將確保倘 若一主要碼之全部次要碼皆未受分派時，僅該主要碼可解 除分配。可選擇地在分配解除程序開始處加入一步驟，以 確認當一主要碼之相關次要碼仍受分派時，該主要碼並未 解除分配。倘若仍有任何相關次要碼受分派，則退出分配 解除程序且指示一碼分派已失敗。

第20頁 1246832 案號92119760_年月曰 修正_ 圖式簡單說明 ' 第一圖係一 OVSF碼樹之圖式。 .第二A及第二B圖係碼分配及其所造成之受阻擋碼的圖 -式。 第三圖係一 OVSF碼分派系統之簡化方塊圖。 第四圖係一較佳OVSF碼識別方案。 第五圖係一碼向量之圖式。 - 第六圖係用於多重時間槽上OVSF碼樹剪枝之流程圖。 第七圖係OVSF碼樹剪枝之流程圖。 第八圖係週期性碼樹剪枝之流程圖。 第九A及第九B圖係OVSF碼分派及碼樹更新程序之流程 圖。 第十A及第十B圖係OVSF解除分配及碼樹更新程序之流 程圖。 第十一 A及第十一 B圖係修飾第八圖而結合一預設中間 碼之碼分派方案使用的流程圖。 元件符號說明 20 無 線 發 射 /接收單元（WTRU) 22 無 線 界 面 24 Λ/Γ 即 點 B 26 無 線 電 網 路控制 器（RNC) 28 發 射 器 30 接 收 器 32 碼 分 派 裝置 34 上 鏈 頻 道 36 下 鏈 頻 道 38 接 收 器 40 發 射 器 42 碼 分 派 裝 置 44 記 憶 體 46 無 線 電 資 源管理 (RRM)裝置

第21頁

Claims (1)

1246832 _案號92119760_年月曰 修正__ 六、申請專利範圍 ~ 1 . 一種在一分碼多重存取通訊系統中重新分派一正交 ‘可變擴展因素（OVSF )碼樹之碼的方法，該碼樹具有擴展因 -素互異的複數個碼、及具有介於該等擴展因素互異之碼之 間的複數個分支路，倘若該碼樹之一特殊碼已受分派，則 該碼樹中藉由其中一該等分支路而連接至該碼的之一較低 擴展因素碼將受阻擋而無法分派，倘若該碼樹之一碼已受 •阻擋，則該樹中藉由其中一該等分支路而連接至該碼的具 有一較低擴展因素之一碼將受阻擋而無法分派，該方法包 括： 自一第一擴展因素開始： (a)決定具有該擴展因素之選定受分派碼，其中該等碼 可沿著該碼樹之一需求方向，重新分派至具有該擴展因素 的其他碼；及 (b )將該等選定受分派碼重新分派至該等其他碼；以及 對每一其他之擴展因素重複步驟（a )及（b )。 2 .如申請專利範圍第1項之方法，其中該等其他碼係與 該等選定碼位於一相同時間槽内。 3 .如申請專利範圍第1項之方法，其中至少一該等其他 _碼係與該等選定碼位於一不相同之時間槽内。 4.如申請專利範圍第1項之方法，其中僅當一時間槽中 低於一臨界數量之碼受阻擋時，才實施步驟（a )及（b )。 5 .如申請專利範圍第1項之方法，其中該等受重新分派 之碼的數量係受限制。 6 .如申請專利範圍第1項之方法，其中該第一擴展因素

第22頁 1246832 Ί_案號92119760_年月曰 修正_ \ 六、申請專利範圍 /係一最高擴展因素。 - 7. —種具有一無線電資源管理裝置的無線電網路控制 -器（RNC)，該無線電資源管理裝置具有用於儲存一正交可 變擴展因素（OVSF )碼樹之一表示符號的一記憶體，該碼樹 具有擴展因素互異的複數個碼、及具有介於該等擴展因素 互異之碼之間的複數個分支路’倘若該碼樹之一特殊碼已 -受分派，則該碼樹中藉由其中一該等分支路而連接至該碼 的一較低擴展因素碼將受阻擋而無法分派，倘若該碼樹之 一碼已受阻擋，則該樹中藉由其中一該等分支路而連接至 該碼的具有一較低擴展因素之一碼將受阻擋而無法分派， 該無線電資源管理裝置能夠實施之步驟包括： 自一第一擴展因素開始： (a) 決定具有該擴展因素之選定受分派碼，其中該等碼 可沿著該碼樹之一需求方向，重新分派至具有該擴展因素 的其他碼；及 (b) 將該等選定受分派碼重新分派至該等其他碼；以及 依序對每一較低擴展因素重複步驟（a)及（b )。 8 .如申請專利範圍第7項之RNC，其中該等其他碼係與 -該等選定碼位於一相同時間槽内。 9.如申請專利範圍第7項之RNC，其中至少一該等其他 —碼係與該等選定碼位於一不相同之時間槽内。 1 0 .如申請專利範圍第7項之RNC，其中僅當一時間槽中 低於一臨界數量之碼受阻擋時，才實施步驟（a)及（b)。 1 1.如申請專利範圍第7項之RNC，其中該等受重新分派

第23頁 1246832 _案號92119760_年月日_i±±_ "六、申請專利範圍 /之碼的數量係受限制。 : 1 2 .如申請專利範圍第7項之RNC，其中該碼樹之該表示 -符號係以一向量方式儲存。 1 3 .如申請專利範圍第1 2項之RNC，其中該向量包括對 該碼樹之每一碼依順序排列的一元素。 ' 1 4 .如申請專利範圍第1 3項之RNC，其中具有一相同擴 -展因素之所有該等碼元素皆呈連續。 1 5 .如申請專利範圍第1 3項之RNC，其中每一該等元素 皆具有兩位元，該兩位元其中之一係指示該元素之碼是否 已受阻擋，且該兩位元之其中另一者係指示該元素之碼是 否阻擋一個或多重碼。 16.—種在一正交可變擴展因素（OVSF)碼樹中分派、解 除分配、或更新碼的方法，該樹具有複數個列，且該樹下 方之每一後續列具有較前一列者倍增的一擴展因素，該方 法包括： 提供每一碼一數字值，其中在該樹内一較低列中的每 一碼具有至少為分派予該碼之數字值兩倍的一數值；及 利用該受提供之碼，以在一正交可變擴展因素（OVSF) .碼樹中分派、解除分配、或更新碼。 1 7 .如申請專利範圍第1 6項之方法，其中該提供每一碼 一數字值者包括使用一二元樹，其中每一碼皆代表一頻道 化碼，及將一數字值提供予每一碼，其中一最低擴展因素 之數字值為1，且每一根源碼之兩衍生（c h i 1 d r e η )碼係受 分派一數字值，且該數字值係等於該根源碼數字值之兩

第24頁 1246832 Ί_案號92119760 年月日__ ‘六、申請專利範圍 /倍、或該根源碼數字值之兩倍加1。 - 1 8 .如申請專利範圍第1 6項之方法，其中變更一特定碼 、之狀態需要更新一碼，該碼具有之碼數字值係該特定碼之 碼數字值的兩倍、及該特定碼之碼數字值的兩倍加1。 1 9 .如申請專利範圍第1 6項之方法，其中變更一特定碼 之狀態需要更新一碼，該碼具有之碼數字值係小於或等於 -該特定碼之碼數字值之半的一整數。 2 0 .如申請專利範圍第1 6項之方法，其中一擴展因素1 之碼具有一碼數字值1，擴展因素2之碼具有碼數字值2及

3，擴展因素4之碼具有碼數字值4、5、6、及7，擴展因素 8之碼具有碼數字值8、9、1 0、1 1、1 2、1 3、1 4、及1 5， 擴展因素1 6之碼具有碼數字值1 6、1 7、1 8、1 9、2 0、2 1、 22、 23、 24、 25、 26、 27、 28、 29、 30、 & 3卜 21.—種在一正交可變擴展因素（OVSF)碼樹中識別複數 個碼以用於碼分配的方法，該樹具有複數個列，且該樹下 方之每一後續列具有較前一列者倍增的一擴展因素，該方

第25頁 1246832 Ί_案號92119760_年月曰 修正_ •六、申請專利範圍 /兩位元之其中第一者係指示該碼是否因使用另一碼而受阻 -擋，且該兩位元之其中第二者係指示該碼係由一或兩碼所 1且擋。 2 4 .如申請專利範圍第2 3項之方法，其中具有一數值為 0之該第一位元係指示該碼未受阻擋，且具有一數值為1之 該第一位元係指示該碼已受阻擋，及具有一數值為0之該 -第二位元係指示該碼係由一碼所阻擋，且具有一數值為1 之該第二位元係指示該碼係由兩碼所阻擋。

第26頁