483271 經濟部智慧財產局員工消費合作社印製 A7 B7 ____ 五、發明說明（1 ) 技術範疇 本發明一般關係一種方法及一種系統用於調變電信系統 中的一資料訊號，用於CDMA系統中使用不同位元率的碼 分配碼。本發明也關係一種電腦程式用來完成本發明的方 法。 較詳細’本發明一般關係一種方法及一種系統用於電信 系統中調變一資料訊號，其中使用分散碼區別使用者之間 的訊號，該分配於進入電話請求的碼係從一或多合水個具 有不同位元率碼中加以選擇。 背景技藝 用於傳送及接收數位訊號已有不同的頻道存取方法。在 TDMA (分時多路存取），一頻道係由一同頻率的定期時間 間隔列的時隙組成。在FDMA (分頻多路存取），一通信頻 道係爲一單無線電頻帶。相鄰頻道干擾藉由使用帶通濾波 器而受限制，濾波器只通過指定頻帶内的訊號能量。反 之，CDMA (分碼多路存取），容許訊號作時間及頻率重 疊。所以，多數的CDMA訊號可以分享同一的頻帶，但 CDMA也能以多種頻帶操作。 CDMA技術之内同時連線造成一共用頻帶。理想訊號與 其他訊號之間的選擇，即區別，由適當的訊號處理完成， 即根據理想訊號的編碼與其他訊號的編碼不同。所以， CDMA系統的無線電頻道可藉由使用不同的各頻道碼而獲 得。一般，頻道係使用P N二進碼次序獲得。 CDMA無線電訊號的傳輸資料係用發射機的特定分散碼 -4 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公楚） -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 483271 A7 _B7_ 五、發明說明（2 ) 碼。在接收端，編碼資料的解碼係由與相同的特定分散碼 對比或由相配的遽波器過濾、接收資料達成。 第二代的行動電話網路系統，其中使用CDMA，例如 IS-95，原先的設計係用於傳送語音訊號。系統中使用的 CDMA頻帶係受限制，比較寬頻CDMA系統，WCDMA， 用於第三代行動電話網路系統，UMTS，傳送寬頻位元率 訊號的不同服務，例如語音，影視及其他服務。 在WCDMA系統中，用户頻道可以指定根據各頻道的資 料率變化長度的二進碼次序。如此便容許用於不同服務， 如，語音，影視，資料等。正交碼係爲已知時間偏差各不 相關的碼。使用這種碼區別理想的頻道及使用正交碼減少 干擾。通常，干擾不會完全消失，例如時間分散一部份會 破壞編碼訊號與正交碼之間的正交度。 現有的不同碼結構，其中所有系統中的可用碼的配置， 通常在提供位元率之後。例如WCDMA中使用的碼結構系 統爲，例如〇VSF (正交可變分散因數），碼，以下説明。 產生OVSF碼的一種方法係利用不同長度的Walsh碼，即不 同的分散因數。 在國際專利請求W0 9503652中，用户頻道指定根據各 頻道的資料率變化長度的二進Walsh碼次序。 該種碼的最低可能次（即第一次）稱爲根碼，具有一位元 的碼長度，及可等於"0 ”。一 Walsh次序樹可以看作一組 各具兩分枝的相連節點，其中所有節點可追溯至根節點。 從根節點的兩分枝連接一對由Walsh次序定義的節點” 00” -5- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 483271 A7 B7 五、發明說明（3 y 01’. ’稱爲第二次碼。這種方法可以連續，可藉由分接 節點’’ 00”至節點"0000"及"〇〇丨丨"及分接節點"”至" 及” 0110”而接導出—Walsh，涵數矩陣，即所謂第三次。
Walsh次序定義從-己知節點分接該樹的—節點與漏化 次序相關節點並不正交。所以，柳欠的相關節點不能區 別頻道及分接碼不能同時使用。任何其他Waish&序定義 碼而未與已知碼連接可以同時使用作爲定義其他行動頻道 碼0 分配的碼層級係受限制，因爲-特定碼長度的可用碼層 級爻數學計算限制。WCDMA使用的〇VSF碼爲下鏈頻道 化碼，即保留不同速率及分散因數的頻道之間的正交性。 OVSF碼的碼結構係用碼樹結構説明，在圖i顯示，及以 後作更評細說明。在碼樹結構服務中，需要較長的碼，像 浯音，在樹的右邊，而要求較多服務（即需要較高的資料 率）像^^視，品要長度較短碼如樹的左邊所示。在儲存 格中能提供不同服務，要求不同分散因數碼及速率相當於 不同的服務。 先前技蟄在CDMA系統中分配碼的方法，能提供語音及 其他服務，其中分配的碼係經系統化選擇，就所知與現有 的不同。如果碼的分配只寫出第一可用自由碼而無任何其 他規則，表示最簡單的分配碼請求的方法，即所謂序列模 式。 .在使用數個碼層次（次序）的寬頻系統使用該種序列碼分 配方法產生舊電話結束時解除使用碼的問題，即忙線碼的 6 - 本紐尺度適財國國家標準（CNS)A4規格（2W χ 297公爱） (請先閱讀背面之注意事項再填寫本頁) 裝 訂--- 經濟部智慧財產局員工消費合作社印製 483271 經濟部智慧財產局員工消費合作社印製 A7 —_ _____B7 五、發明說明（4 ) 碼結構中產生小孔。既使不能達到現有的最大總位元率 (即’仍然會有一些自由碼），新高位元率電話請求可能無 法滿意除非再分配使用舊較低位元率碼以便釋出請求次較 高的位元率碼。因爲再分配需要在基地台與相關行動台之 間傳輸訊號，在高負載條件下可能發生臨界狀態。 在國際專利請求 WO 95/03652 (QUALCOMM INCORPORATED) ’計劃一種寬頻CDMA系統用的碼分配系統，這問題已經 討論過並且提出減少不良的較短長度碼層級的想法。該文 件説明指定與忙線碼有關碼的機會以便減少樹的破裂及建 議分配比無用快碼慢的碼。另外，提出再分配以增加快碼 的可用率。不過，一種達到此結果的精密計算法並未提出 及未來使用率的問題也不認爲。因此，需要那樣一種計算 法。 本發明的一目的爲發展一種方法，即在多速系統中分配 碼時減少系統中傳輸訊號。 另外的目的爲分配新電話時減少設定延遲。 第三目的爲發展一種方法，即擴增不同層級可用自由碼 的數量。 第四目的爲發展一種再分配的方法，沒有自由碼時減少 再分配的需要。 第五目的爲發展一種方法藉由使用完成本發明分配的計 算法達到少部份的較高速率碼變成無用。 發明概述 本發明的方法及系統的特徵顯示藉由步驟及裝置分別用 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ___________^--------^--------- (請先閱讀背面之注意事項再填寫本頁) __ 483271 A7 B7 經濟部智慧財產局員工消費合作社印製 五、發明說明（5 ) 於1己錄進來請求分配碼的位元率，決定具有理想位元率不 同碼的可用率，及根據預選規則認爲不同碼使用率分配碼 以達到較理想地使用該碼結構。 本發明的裝置包括執行本發明方法的裝置。 本發明的計算法以根據相當規則的電腦程式格式執行本 發明的分配方法。 已知服務請求的分配碼與通訊狀態，可用碼的數量及碼 的請求位元率。 分配碼的一條件爲該通訊狀態容許分配以致不會超過 統的最大傳輸容量。如果編碼系統的沒有可用傳輸容量， 進來的請求必須；東結。 如果只剩一請求層級的自由碼，該碼即分配給該請求。 如果剩一個以上的自由碼，即使用本發明分配碼的計算 万法，選擇碼根據預選規則在其他請求之前的數碼優先。 如果沒有任何請求的自由碼，不過，系統仍留有足夠 傳，容量供特別服務請求（一些自由碼），本發明的重分 计异法執行已指定碼重分配以便獲得該請求層級的一自 碼。在故種情況下指定一無用碼給進來的請求因爲使用 長馬然俊，根據新進來請求分配碼相同規則完成這些 使用及指定的碼的重分配。 進來請求可以爲WCDMA系統使用的任何服務，例如， 語晋，資料，影視，等。 二由：發明’可以指明—種計算法，即已知提供的通訊 …’厂少馬了指定新碼或已分配碼改變的所需的重分配 系 的 配 由 較 已 -------------------訂—------- (請先閱讀背面之注意事項再填寫本頁) -8 μ氏張尺度適^ (2Έ X 297公釐） 經濟部智慧財產局員工消費合作社印製 483271 A7 ____B7____ 五、發明說明（6 ) 總次數。因而減少系統的總訊號傳輸。 以下本發明將以方塊圖及例子作説明。某些碼優先編在 其他碼之前的規則將由方塊圖及例子作説明。本發明並不 限於下列的詳細說明，該説明僅作解釋之用。本發明的理 念，如請求專利範圍的定義，可以擴大至其他碼系統結構 定義OVSF碼樹以外不同量的碼，既使這種特別結構己在 圖中説明。 圖式簡單説明 本發明的詳細説明須參考附圖，其中 圖1顯示0 VSF碼樹結構之一例， 圖2爲本發明步骤説明的流程圖， 圖2 b爲系統段落説明的方塊圖，及 圖3至7顯示本發明計算法在不同假設狀態的應用。 詳細説明 OVSF碼由圖1顯示的一種碼結構定義。樹的各節點相當 碼’擴散因數（SF)及其位元率由SF層級1，2，4，8或 1 6足義。碼層級也用k表示使下列説明變爲較爲容易。 S F層級與k層級的關係爲s F層級1，2，4，8及1 6各別相當 於1^層級〇，1，2,3,4。己知層級的碼具有一定長度因而
相當一已知的擴散因素及一已知位元率。相當的最低s F 層級，最向位tl率，及最低k層級稱爲根節點，即圖工最 左的節點。 節點爲自由，及可以指定給一進來的電話，如果在次 樹狀結構上沒有碼，如所指的碼作爲次樹狀結構狀結構， -----------^-----^------— (請先閱讀背面之注意事項再填寫本頁) -9-
483271 經濟部智慧財產局員工消費合作社印製 及導向樹狀結構的分支爲忙線。 碼（即點）佔有不同層級可以根據佔有程度加以定義， 一碼可能是忙線，無用或自由。 碼本身’ S在從碼至根的路徑上_較高位元率碼， 已經指足給下鏈連線，則碼爲忙線。如果碼直接指定給一 下鍵連線，即所謂使用_碼。 如果碼次樹狀結構上一或5多碼爲忙線，則一碼爲無 用。在這種情況下，佔有或無用層級可以定義成指定使用 碼的次樹狀結構總位元率的部份。如果使用整個次樹狀結 構’無用碼可全部看作忙線。 所有既不是忙線也非無放的剩餘碼爲自由。 車乂 t長度，或較向位元率碼分兩長度傳下兩碼本文稱 爲，父親’碼及所傳下的碼稱爲，兒子，碼。具有相同父親的 各碼稱爲'兄弟，碼。 必須明白碼樹狀結構爲了需要較長長度碼，如語音，位 於碼樹的右手邊’而需要較多服務，如影視，則需要較短 長度碼’即較高位元率，位於碼樹的左手邊。 爲了完整評估及了解本説明及參考附圖，先前技藝的一 些缺點及本發明克服該缺點的方法，以下爲簡要的説明。 車父早電話結束’釋放使用的碼及決定忙線碼樹的小孔所 產生的分配問題。 既使取大總位元率並未達到’在那樣情況下新高位元率 電話請求可能不滿意除非忙線碼重分配以便釋出適當層級 的次樹狀結構。 -10- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------^--------^--------- (請先閱讀背面之注意事項再填寫本頁) 483271 A7 B7__ ------- ' ^— 五、發明說明（8 ) 因爲重分配需要在BS及相關MSs之間傳輸訊號，其數量 必須儘量低，以便在高負載條件下避免臨界狀態。 本發明的實現係根據，如上述背景顯示，指出〜分配計 算法，即已知一提供的通訊統計，減少爲了指定辦碼所需 要的重分配次數。同樣的情況，一旦決定重分配，即俊得 找出一計算法以減少總實際碼變化次數。 根據本發明這種碼新計算法的目標在於保存較高層級可 用碼的最大可能數量。如果是多重選擇，較理想，碼增大 將來釋放較高層級碼的或然率。 本計算法係根據下列規則。 假汉層級k的一碼必須分配，其中k=log2 (SF)爲以2爲底 的擴散因數對數。 明顯地，指定的碼屬於k層級自由碼組。 在該組中，較理想，該碼父親的無用層級必負較高。 如此定義一新次組其中必須找到適合的碼。如果該組中 有一個以上的碼，袓父碼的無用層級，即父親的父親必須 檢查’及較理想，再一次爲較高的層級。 如果找到一組包括只有一次碼，或到達根碼，程序必須 結束。在這最後情況結合組的第一碼需要選擇。 如果進來電話導致超過根碼的最大總位元率，該電話必 須滚結或指定給其他碼。在CDMA中可提供其他混亂碼指 定給相同的B s。 .如果最大總位元率未超過，及沒有層級k的自由碼存 在’則需要重分配。 -11 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) · ϋ 1 Mu n ϋ n ϋ 一-OJa ·_ϋ n «ϋ ¢. 經濟部智慧財產局員工消費合作社印製 483271 A7 B7 五、發明說明（ 9 最簡單重分配方法包括找出第一適合碼（不完全無用， 忙線或有忙線袓先）及分配給新電話。其次樹狀結構中的 忙線碼由分配計算法分配於一般進來的電話。 計劃的重分配計算法的功能較多：目標爲減少需要重分 配的次數，足義現行連線指定碼變化，同時重分配取消碼 數量作爲重分配程序的結果 第 步，新請求必須指定給一無用，但不忙線的碼。 經濟部智慧財產局員工消費合作社印製 旦該碼標示爲忙線（使用），其使用的子孫必須重分配。這 種操作邏輯上領先實際分配，因爲只有自由碼須要分配給 進來電話。 ° 新分配的較佳碼爲具有最少量使用碼的次樹狀結構中 一碼，即最少數量的子孫，該碼能確保少量的重分配。 如果超過一次樹狀結構同樣具有最少量的指定碼，則具 有最低無用量的碼較爲理想以便移動較低位元率碼，嗜碼 具有較高或然率配合樹而不需要進一步重分配。 然後，次樹狀結構碼根據應用於新進來電話的相同規則 完成的實際重分配：如果相當層有自由碼存在，根據分a 計算法，如果沒有自由碼存在，根據重分配計算法。豕刀 因爲碼的重分配係由分配使用的相同方法，可以進 起動巢狀的重分配程序，並繼續。 必須一提，新碼經過分配及重分配都能 、列滿思，冷 超過樹的總容量（以位元率表示）。 ” 圖2及2b分別爲一流程圖及一系統方塊圖，用來說明 發明的原理。步驟i 一進來請求要求分配— 巧、、、口糸统段 的 配 步 非 (請先閱讀背面之注意事項再填寫本頁) 一裝--------訂--- 4. -12- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 483271 A7 B7 五、發明說明（1〇 ) 經濟部智慧財產局員工消費合作社印製 接收的分散資料訊號以便接收新電話請求。步驟2記錄， 在系統段1 3 1己下電話請求的訊號碼層級，一理想的層級 k，或理想的位元率。最低層級的碼，即碼樹的根碼，一 般在行動無線電系統的一儲存室中使用，爲該儲存室定義 一總最大傳輸容量，該最大容量必須不應該超過。超過總 最大位元率會造成碼間的非正交性及因而產生的下降。電 話請求凍結或指足給額外的碼樹如果己經使用的位元率加 到達通話的位元率超過總樹位元率。 步驟3爲決定，在系統段14決定新請求的超出位元率. 是否進來請求碼的分配會超過碼樹的根碼的最大總位 率。如果疋’步驟4的系統段1 5滚結請求或指定另外 樹，如果系統内有。如果是否，即步驟3認爲最大總位 率並未超過，流程進到步驟5及系統段丨6決定請求層級 自由碼。 步驟5決定是否存有理想層級k的自由碼。如果沒有， 要重分配’在系段1 7步驟6中指定一請求層無用碼的新請 求。爲此，步驟7及系統段1 8重分配相關較高級碼以便釋 放無用碼。換言之’關係無用碼的已指定次樹狀結構碼 須改變以以釋放理想的層級k的碼。流程回到步驟5及 統段1 6。 在發明的的重分配程式中，進來請求根據預選規則指 一較佳無用非忙線碼，然後之樹的使用碼必須重分配。 較理想，重分配由一計算法完成，該計算法的目標爲 少需要重分配的次數，其定義爲現行連線指定碼的變化 -13- ‘紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公爱） 元 的 需 必 系 定 減 ~ 裝-----l---訂---------. (請先閱讀背面之注意事項再填寫本頁} 483271 經濟部智慧財產局員工消費合作社印製 五、發明說明（11) 同時重分配取消碼數量作爲重分配程序的結果。 根據本發明的一具體實施例，較理想無用代在步碟$由 系統段1 7指定必須爲次樹狀結構中具有最少量的指定碼 的碼，即最少數的相關較高層級k碼，以便準備少數的 重刀配，即連線中指定碼的變化。根據另外的具體實施 例’較理想無用碼根據其次樹狀結構也具有最低無用性▲ 取佳模式，其中較理想的無用碼爲次樹狀結構中具有 少量的指定碼的一碼，減少需要重分配的次數。 然後進行次樹狀結構碼的重分配根據步驟54丨一新請 所應用的規則，即如果相當層級的自由碼存在，必須使 分配計算法，反之，如果自由碼不存在，必須使用重分 計算法。 如果認爲步驟5系統段丨6有一請求位元率的自由碼， 碼須要分配。如果有較多理想層級的自由碼，步驟8的 統段1 9決定請求層級碼的可用度。 爲了選擇一碼，步驟8之後爲步驟9，其中碼的優先 由系統段2 0根據預選規則完成。根據該規則，較低層0 可用碼的最大可能數量係2在步驟1 〇中保存。如果存有 種％擇’較低層級碼的將來釋放或然率在步驟1 1的系 段2 2中增大。可以根據步驟9相同的預選規則完成。 在步驟1 0中保留較低層級的自由碼的優先化的完成 由，如定義一組可用碼具有含最高無用層級的父親，及主 覆前面連續較早世代的碼層級步驟至到達根碼，及最後從 達成的次組選擇碼。 最 求 配 該 系 化 級k 多 可 重 -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) -14 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 五、發明說明（12 A7 B7 經濟部智慧財產局員工消費合作社印製 必A、説明’新碼請求經過分配及重分配都能達到立 除非超過樹的總容量（以位元率表示）。 卜&’ 範例 在下列範例1 - 5中，本發明以一些標準狀態（情沉i 4 作說明。在所有圖3 - 7中，黑圓圈代表使用的碼，灰 圈代表忙線，但非使用碼。如杲一請求指定如给一碼，咳 碼即爲使用碼。如果其袓先爲使用碼可以 f 用。 、、求不必使 範例1 (顯示可用率，情況i ) 圖3顯示一假設狀態，其中OVSF碼分配給進來請求。 種k層級碼，其編號爲〇，ι，2, 3及4，如圖3所示。一最 層級的自由碼以大寫字母表示A-M。 取 根據圖2的1 - 2步驟，假設圖3的一進來請求爲碼樹 k = 4層級。如果碼樹的最大總位元率或傳輸容量未超過 如步驟3所決定，及有請求層級的自由碼如步驟$所 足’本發明的計算法在步驟8中認爲各自由碼的父親的 用性層級。結果爲C自由碼的無用性層級爲！ /2其餘的 由碼爲〇。這表示爲了達成根據較最高可能數量的低層 可用碼必須保留如步驟1 〇的選擇的任務而選擇C。這是 果較高位元率碼的最佳解決方法，如圖3所示，爲k 級6個自由碼，k = 2層級2個自由碼，k=1層級1個 碼。從F - ]y [中選擇較高層級k碼的剩餘可能率有，k」 級5個自由碼，k==2層級i個自由碼及k=i層級無自由碼 從A-B，k==1層級有5個自由碼，k = 2層級2個自由碼 的 決 結 3層 自由 3層 及 ------------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) -15- 本紙張尺度適用中國國家標準（CNS)A4規格（21Q χ 297公爱 483271 A7 B7 13 五、發明說明（ k= 1層級1個自由碼。 範例2 (將來率，情況2) 圖4顯示一假設狀態，其中〇VSF碼分配給進來請求。$ 種k層級碼，其編號爲〇,〗，2, 3及4。最高層級的自由碼 以大窝字母表示A-E。 根據圖2的1-2步驟，假設一進來請求爲k==4層級。如果 碼樹的最大總位元率或傳輸容量未超過，如步驟3所決 足，及有請求層級的自由碼如步驟5所決定，自由碼的可 用度由步驟8決定。圖4的〇VSF樹顯示爲k = 4層級5個自 由碼，k = 2層級2個自由碼，k=1層級“固自由碼。從f_m 中選擇較高層級k碼的剩餘可能率有，k = 3層級5個自由 碼，即爲A，B，C，D，及£。碼〇及〇具有一自由父親（零 無用，），所以必須排除，如步驟1〇所選擇，儘可能有較 多較南位元率碼自由。 碼A，B及E具有半可用父親，所以計算法認爲其袓父的 操用率爲A及E爲3/4而碼B爲1/4。最後的碼必須在步驟 ίο排除。然後，必須認爲曾袓父（層級k = 1)。碼八的袓先 具有無用率4 / 8，而碼E的杈先具有無用率7 / 8。然後，碼 C必須在步骤1 1分配給進來請求。 値得一提，從較高層級碼可用率的觀點，碼A，B及£相 等，就意義而言，相等數量的較高層級自由碼係由各步驟 造成。在本發明的一較佳具體實施例中碼的分配係由步驟 11增大較低層級碼將來釋放或然率而完成。碼A，B及E 之間的差異與目前無用較低層級碼短期内釋放的或然率有 (請先閱讀背面之注意事項再填寫本頁) 裝--------訂----- 經濟部智慧財產局員工消費合作社印製 -16- 483271 A7 B7 五、發明說明（14 ) 關，即由步骤1 1計劃力口以增大。 範例3 (重分配，第一具體實施例，情況3 ) 圖5頜示另一假设狀態，其中〇VSF碼分配給進來雷話。 根據圖2的1 - 2步驟，假設一進來請求爲k=丨層級。如果 碼樹的最大總位元率或傳輸容量未超過，如步驟3所決 足，及有請求層級碼的可用度由步騍5決定。因爲根據分 析沒有自由碼，所以進行重分配計算，根據計算兩個無用 碼，A或B，之一必須由步驟6選擇以便指定给進來請 求。碼A具有兩使用子孫，D&E層級k = 4，而碼B只具有 一子C，層級k = 2，所以根據本發明的規則，碼B比較理 想’即疋必須進行重分配以減少已分配碼的變化次數及較 理想的典用碼具有最低量的指定較高層級碼。 一旦選擇碼B ’較高層級碼c必須重分配。新狀態如圖6 所示。碼C層級k = 2的重分配請求作爲一進來請求處理， 如圖2所示請求步驟從7至5。 因爲沒有自由碼，再起動一次重分配程序，及選擇兩無 用碼層級k = 2之一，與前面不同，因爲兩者具有相同的無 用率。然後一相對層級k==4碼必須從指定碼的次樹狀結構 移走，及分配給一普通進來請求。在此最後步驟完成層級 k = 4碼之一的重分配致使兩者同在相關層級k = 2的次樹狀 結構上，與碼C的重分配無關，較理想，也同在相關層 級k = 3的次樹狀結構上以便讓一額外的層級]^ = 3碼自由。 範例4 (重分配，第二具體實施例，情況3 ) 代替使用範例3的重分配方法，使用一種不同的重分配 -17- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱） (請先閱讀背面之注意事項再填寫本頁) ------旬---------線 經濟部智慧財產局員工消費合作社印製 483271 經濟部智慧財產局員工消費合作社印製 A7 B7 五、發明說明（15 ) 方法用於範例3相同的狀態。 現在假設重分配選擇較低無用率層級的次樹狀結構。A 的無用率爲2/8而B爲1/2(圖5)。那種情況下，選擇碼A 代替碼B，除碼D及E的重分配外不需要額外的重分配步 不過，正如前面的情況，兩碼需要變化（重分配），所以 假定間接重分配程序不決定額外的設定延遲（這種假設由 以下可能性證實，基地台必須内部處理所有需要的重分配 及在結束時發出實際碼變化指令給相關的行動台），上述 範例3及4的兩計算法的性能相同。 範例5 (第二具體實施例，情況4 ) 本發明重分配方法的第二具體實施例係用於圖7的狀 態。 根據本具體實施例分配係根據無用率層級代替範例3第 一具體實施例的分配碼未加權數量，再次選擇碼A代替碼 B，其無用率層級3 / 8較碼B的1 / 2低。的確，在這種狀態 下’並非較好的選擇’因爲要決定三碼的變化（圖7碼D， E及F的變化），然而選擇碼B只需要2個碼變化，即使用 根據第一具體實施例的計劃計算法基本碼，無加權數量。 上述兩範例的目的是用來説明計劃計算法如何操作，根 據次樹狀結構使用碼的數量及證明爲可能替代的計管法 (根據代替次樹狀結構無用率層級）’即使用範例3所述狀 悲的相同方法處理’以達到在其他狀態下，例如範例4， 額外的不需要碼變化。 -18- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ------------·農-----·—---訂--------- (請先閱讀背面之注意事項再填寫本頁) 483271 A7 B7 五、發明說明（16 ) —種滿意的方法爲選擇含最低數量使用碼的次樹狀結構 及如果超過一次樹狀結構具有相同最低數量使用碼，則選 擇其中具有最低無用率的一次樹狀結構。 性能評估 已完成模擬評估本發明計劃方法的碼分配性能改善。 考慮不同的服務，分散因數的範圍從4 ( 384 kbps LCD (長限制延遲資料）及2〇48 kbps udd (無限制延遲資料） 至128 (8 kbps語音））。模擬期間（i〇〇〇s)所提供中的通信統 計如表1所示。 同樣報價的通信條件完成5種不同的分配及重分配計算 法合併試驗。以下本發明的方法稱爲I計劃·及先前技藝的 方法稱爲，序列|，序列碼分配方法參考本文"背景技藝"。 表2，3，4，及5顯示模擬結果（服務對服務）分別使用序列 分配及重分配，序列分配及計劃重分配，計劃分配及序列 重分配，計劃分配及重分配。在序列分配方法中，指定第 一自由可用碼不需任何其他規則。 經濟部智慧財產局員工消費合作社印製 在第一攔中，顯示因樹中缺少自由空間而凍結的分配數 量。其次爲可以滿足的請求數量，最後爲重分配。因爲各 請求都獲得服務如果，只要，樹中存有理論空間（不論自 由碼如何分配），及報價的通信相同（其不規則世代已使用 相同種籽），所有情況凍結與准許電話數量相同。相同條 件不同汁算法模擬，非統計，但以樹的相同點條件操作。 第三攔顯示重分配次數。最後第四欄顯示需要的總配。 重分配程序次數代表一新碼請求不能直接擷取樹上的自 -19- 483271 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（17 ) 由碼而獲得滿足的次數，及一電話無可避免交給重分配計 算法。 其他所有參數維持不變，本値隨分配程序的性能改善而 減少。 從系統觀點而言’重分配程序次數決定進來電話因需要 變化碼的平均設定延遲。 另一方面，假設所有碼變化可以同時完成，則總重分配 次數與產生的例行訊號成正比。 表6及7顯示使用不同計算方法的重分配程序及總重分 配次數的比較。 計劃計算法所提供的改善由免除的重分配程序（及較少 的設定延遲）及免除的碼變化（及較少的例行訊號）證明。 如果是使用本發明的計算法（使用P.A.P r )，與先前技 藝序列分配及重分配法比較，會減少4 5 %重分配程序（約 從4500減至2500)，並相當於減少74%碼變化（約從ι35〇〇 減至3500)。 本發明的計劃分配及重分配計算方法決定減少負載系統 約四分之一的碼變化數量（與簡單序列程序比較），相對減 少有關的訊號資訊。表8可以比較S.A.S.R.(總數i 3 4 8 7) 與 P.A.P.R·(總數 3507)。 同樣，需要的重分配程序數量幾乎減少一半，對因碼變 化引起的設定延遲有正面影響。本發明方法的成本只在基 地台的計算複雜度上顯示少量增加，不過基地台總要使用 一些計算法作碼分配。 -20- 私紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -----------裝-----—訂--------- (請先閱讀背面之注意事項再填寫本頁) 483271 A7 B7 五、發明說明（18 ) ko123456 7 8 SF Sym. rate [Kbps] 服務 到璁半[e” 平均時 1 409Θ LCD 2048 (4 Κβ codes) - - 2 204Θ - - 4 1024 LCD 3ϋ4 - UDD 2048 0.0125 10 8 512 UDD 384 0,025 10 16 25Θ LCD 144 0.1 10 32 128 UDD 144 0.4 ΙΟ 64 Θ4 LCD 64 - UDD 64 1,6 10 120 32 Speech 6.4 10 256 16 CCPCH 修 表κ·依服務所提供的流贵統計
K 2 3 4 5 6 IT— 4 Θ SF 6 2 4 8 13 6 2 ;束結請求 准許請求 105 7 142 106 288 714 535 3426 1065 14876 2073 62091 4208 81219 重分配程序 總重分配 7 99 一 610 38 1779 45β 1951 1839 - 11152 4446 13487 (請先閱讀背面之注意事項再填寫本頁) 表2:岸列分配及重分配（S.A.S.R) 裝-----1—訂-----.—^M_w— 經濟部智慧財產局員工消費合作社印製 4 8 6 2 4 8 T 13 6 2 S 1計 總 K 2 3 4 5 8 7 冰結請求 准許請求 重分配程序 總重分配 105 7 142 10Θ 288 714 535 3426 1065 14075 2073 62091 4208 81219 6 崎 91 438 29 1234 306 179Θ 1118 - 2925 3567 4378 表3 :序列分配及計釗重分配（S.A.P.IL) -21 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 483271 A7 B7 五、發明說明（19 ) 486248 E 13 6 2 S 1計 總 K2 3 4 5 6 7 /東結請求1准許請求 重分配程序 總重分配 105 7 U2 100 288 714 535 3426 1065 14675 2073 62091 4208 Θ1219 92 3Π2 39 973 443 1265 1742 - 3737 2719 5961 表4 :計釗的分配及序列重分配（P.A.S.R·) K SF 凍結請求 2 4 105 3 8 142 4 16 288 5 32 535 6 64 1065 7 128 2073 總計 4208 准許請求 重分配程序 練重分配 裝-----L (請先閱讀背面之注意事項再填寫本頁) 7 7 106 93 714 389 3426 896 14875 1049 62091 81219 2434 -33927 2 8 7 4 0 2 6 5 5 2 3 — 訂----------ΛΨ. 經濟部智慧財產局員工消費合作社印製 表5:計釗的分配及重分配（P APR) -22- 本紙張尺度適用中國國家標準（CNS)A4規格(210 X 297公釐） 483271 A7 B7 五、發明說明（2G) K 2 3 4 5 6 JL1T總 重分配程序 . 4 8 6 2 4 8 F 13 6 2 S 1 S.A.S.R S.A.P.R. P.A.3.R 7 6 7 99 91 92 610 43θ 382 1779 1234 973 1951 1798 1265 4446 3567 2719 P.A.P.R. 3 9 6 9 9 8 9 4 3 8 0 4 43 2 表6 :模擬結果-重分配程序的數目 k 2
SF 重分配程序 S.A.S.R S.A.P.R. P.A.S.R. P.A.P.R. -----------裝--------訂--------- (請先閱讀背面之注意事項再填寫本頁) 3 4 5 6 經濟部智慧財產局員工消費合作社印製 8 6 2 4 8 13 6 2 總 8 8 9 2 7 3 5 3 5 8 4 8 14 113 11 29 306 1118 2925 4378 39 443 1472 3737 5961 23 263 679 2542 3507 表7 :模擬結果-總重分配的數目 -23 - 本紙張尺度適用中國國家標準（CNS)A4螞格（210 X 297公釐）