200415872 玖、發明說明： 根據35U.S.C· §119之優先權主張 本專利申請案主張2002年9月9曰申請之臨時申請案第 60/409,5 28號之優先權，其題目為：，’無線通信系統中之碼 通道配置π ’並被轉讓於本文件之該受讓人，於此明確以引 用的方式併入本文中。 【發明所屬之技術領域】 一般說來，本發明係關於通信，具體而言，係關於管理 一無線通信系統内之碼通道指派之系統與技術。 【先前技術】 現代通信系統之設計允許多個使用者共用一通用通信媒 體。劃碼多向近接（CDMA)系統即是此類通信系統之一。劃 碼多向近接通信系統係一種基於展頻通信之調變及多向近 接機制。在一劃碼多向近接通信系統中，大量訊號共用相 同之頻譜，其結果係提高了使用者容量。其實現係藉由使 用ό周麦一載波之不同碼傳遞每個訊號，從而將該訊號在整 個頻譜上進行展頻（spreads)。該等被傳遞訊號可由一相關 器使用一相對應碼對期望訊號進行解展頻，從而在接收器 中將該等被傳遞訊號分離開。該等對應碼不匹配之非期望 訊號，僅會增大雜訊。 在展頻通信中，一基地台控制器（BSC)經常被用於將一無 線網路連接至一諸如一廣域網路（WAN)或一區域網路（LAN) 之通信基礎建設。該無線網路包括多個基地台，每個基地 台被配置用於為一地理區域（即所稱之，，單s(cell)n)内之全 87988 -6- 200415872 部使用者提供服務。在此組態内，正交序列，即通常所說 之沃爾什(w卿馬可被用於正向鏈結内，以分離操作於同 一蜂巢式區域之多個使用者 該正向鏈結指由一基地台向 一使用者進行之訊號傳遞。 障著在過去幾年裏無線通信之急劇增加，已經存在對更 高資料傳輸率服務n，以支援網㈣覽、視訊應用及 類似應用#。該需求之滿足通常是藉由使用多個正向通道 將通訊流量由基地台傳遞至一使用者，每個正向通道具有 -截然不同之沃爾什碼。不幸地是，此方法易於在需要多 個沃爾什瑪解調變之該使用者設備内引入額外的複雜性。 另一種提供高資料傳輸率服務之替代方法可避免解調變 多個沃爾什通道之複雜，其涉及使用由_或多個沃爾什 碼得到之展頻序列。但是’ 一沃爾什碼一旦被使用後，由 於缺乏正交性，其將不能再次被用於産生一後續展頻序列 。因此，需要一種用於展頻序列指派之有效率方法或演算 法，以避免損失建構更高速度通道所需之沃爾什碼。 【發明内容】 在本發明之一方面，一展頻通信裝置（apparatus)包括— 被配置用於維護複數個展頻序列指派與複數個可用展頻序 列之排程器，該等可用展頻序列各與已指派展頻序列正交 ，該排程器進一步被配置用於由具有相同長度之可用展頻 序列之一群組中選擇一展頻序列，該被選擇展頻序列由一' 碼塊中產生，而且，其被選擇之依據係使用同—碼塊可産 生之可用展頻序列數目。 87988 200415872 在本發明之另—方面中，-展頻通信裝置包括-被配置 用於維護複數個展财列指派與複數個可帛展頻序列之排 程器，該等可用展頻序列各與已指派展頻序列正交，該排 程器進-步被配置用於識別(identify)在所有可用展頻序列 中一長度最短之可用展頻序列，衫（det随㈣―目標長 度’亚將其與已識別展頻序狀長度進行比較，並根據該 比較結果選擇一可用展頻序列。 在本發明之又另一方面，一展頻通信裝置包括用於維護 複數個展頻序列指派與複數個可用展頻序列之構件，該等 可用展頻序列各與已指派展頻序列正交，該裝置還包括用 於由具有相同長度之可用展頻序列之一群組中選擇一展頻 序列的選擇構件，該被選擇展頻序列由一碼塊中產生，而 且，其被選擇之依據係使用同一碼塊可産生之可用展頻序 列數目。 在本發明之另一方面，一展頻通信之方法包括維護複數 個展頻序列指派與複數個可用展頻序列，該等可用展頻序 列各與已指派展頻序列正交，該方法還包括由具有相同長 度之可用展頻序列之一群組中選擇一展頻序列，該被選擇 展頻序列由一碼塊中產生，而且，其被選擇之依據係使用 同一碼塊可産生之可用展頻序列數目。 當然’熟習此項技術者可以由以下詳細說明很容易地理 解本發明之其他具體實施例，在以下之詳細說明中，僅以 說明之方式對本發明之示範性具體實施例進行展示與說明 。將會認識到，本發明可有其他不同具體實施例，並且可 87988 200415872 在各個其他方面對本發明之幾處細節進行修改，所有這些 均不會脫離本發明之精神與範圍。因此，該等圖式及詳細 說明在實質上應被看作說明性，而非限制性。 【實施方式】 以下所列係結合附圖所做之詳細說明，其希望對本發明 之各種具體實施例進行說明，但並非表示其為可實施本發 明之僅有之若干具體實施例。在此揭示中所描述之每個具 體實施例僅作為本發明之一實例或說明，而不必被解釋為 較其他各具體實施例更佳或更有利。該詳盡說明包括用於 k供對本發明之深入理解的特定細節。但是，熟習此項技 術者應瞭解：沒有該等特定細節也可實現本發明。在一此 情況中’習知結構及部件（devices)以方塊圖形式顯示，以 避免混淆本發明之概念。 圖1係一劃碼多向近接通信系統之概念性方塊圖。一基地 台控制器（BSC) 102可被用於將一無線網路1〇4連接至一諸 如一廣域網路（WAN)或一區域網路（LAN)之通信基礎建設 106。該無線網路包括多個基地台1〇8&至1〇8d，各基地台被 指派給一蜂巢式區域ll〇a至ll〇d。一用戶站台112可在該某 地台控制态1 0 2之控制下，經由一或多個基地台1 〇 $ a至1 〇 $ d ’存取該基礎建設106，或與其他用戶站台（未顯示）通信。 圖2係說明圖1之示範性劃碼多向近接通信系統之基本子 系統之簡化功能方塊圖。儘管為簡便起見，圖中只顯示一 選擇器元件（element) 202，該基地台控制器1〇2中可以包含 許多選擇器元件。一選擇器元件專門用於經由一或多個基 87988 200415872 一啤叫時，一呼叫處理器 地台與每個用戶站台通信。起始 用戶站台11 2之間建 2〇4可被用於在該選擇器元件2〇2與該 爾什碼指派給該用 立一連接。然後，一排程器206可將一沃 戶站台m，u識別在該連接上向t亥用戶站台ιΐ2傳遞之正 向鏈結傳遞。根據用戶站台112之資料需要，該排程器可以 將多個沃爾什則旨派給制戶站台112，以支援高f料傳輸 率服務。或者，該排程器裏可以將得自多個沃爾什碼之一 展頻序列指派給該用戶站台112’後面將對其所用指派方式 進行更詳細之說明。為了此揭示，術語,wt廣義地 解釋為包括：資料、聲音、視訊及或其他類型之資訊。” 沃爾什碼指派”也應被廣義地解釋為包括一沃爾什碼指派 、多個沃爾什碼指派，及/或得自多個沃爾什碼之展頻序列 。在呼叫建立時…借助於交換訊號訊息將該沃爾什碼 指派由該基地台控制器102傳遞給該用戶站台丨ι2。 該選擇器元件2 0 2可以被配置用於由該通信基礎建設丄〇 6 接收資料。然後，該選擇器元件2〇2可以將該資料在盥所要 的用戶以U2通信中轉遞至各基地台。該基地台1〇8可以 包括-貧料传列208，在使用該正向鏈結將來自該選擇哭― 件2〇2之資料傳遞給該用戶站台112之前，該資料㈣= 該貧料。來自資料佇列208之資料可被提供給—通道元件 210。該通道元件川可提供各種訊號處理功能，如捲積編 碼、用長偽隨機雜訊（PN)碼進行雜凑、交錯與調變。接著 :可以用所指派之沃爾什碼或展頻序列對所得到之調 貝料進灯展頻、同負載通道結合、並利用短偽隨機雜訊碼 87988 -10- 200415872 進行正交調變。該短偽隨機雜訊碼為編碼之一第二層，其 被用於將一蜂巢式區域與另一蜂巢式區域隔離開。I方: 允蜂在每個蜂巢式區域重複使用沃爾什碼。該通道元件2 Μ 之輸出可被提供至一傳輸器212，在經由一天線2ΐ4將其由 该基地台108經該正向鏈結傳遞給該用戶站台U2之前，進 行濾波、放大，並增頻變換（upc〇nversi〇n)至一載波頻率。 該排程器206之位置取決於所期望之排程功能是一集中 排耘還是分佈排程。舉例而言，一分佈排程機制可在每個 基地台使用一排程器。在此組態中，用於每個基地台之排 程器為其蜂巢式區域内之用戶站台決定沃爾什碼指派，此 過程獨立於其他蜂巢式區域内之沃爾什碼指派。反之，一 集中排程機制可以在該基地台控制器1 〇2内使用一單一排 程器206，以協調多個基地台内之沃爾什碼指派。無論如何 ，該排程器206負責在該正向鏈結中之沃爾什碼指派，以支 援南資料傳輸率服務及習知之聲音服務。 該排程器206可以多種方式實施，具體方式取決於特定鹿 用與整體設計需求。在一具體實施例中，沃爾什碼指派可 由來自該用戶站台112之一發話端請求決定。當一使用者起 始一呼叫，或啟動一起始一呼叫之應用程式時，該用戶站 台112可産生一發話端請求，以識別該使用者所請求之服務 類型及該服務所需要之品質。舉例而言，該發話端請求可 4曰明该使用者已經起始一要求6 4仟位元/秒之視訊應用。在 此具體實施例中，該發話端請求可經由一控制通道由該用 戶站台Π 2傳遞給該基地台1 08，並提供給該基地台控制器 87988 -11- 200415872 102内之該排程器206。麸你 “、、後，該排程器206可基於該發 請求及其他系統限制條件做出一沃爾什碼指派。: 限制條件包括諸如該正向鍵結之品質、該基地台之最=
用傳遞功率、其他用戶站a J ϋ之目刖沃爾什通道指派， 或者其他相關因素等。該令納a # & 久/ x /天爾什碼指派可被提供至該 台1 08，可在該處經由_呼 t Η通迢被傳遞給該用戶站台112。 該沃爾什通道指派可由兮 田。亥排私态206使用各種演算法 出。可使該演算法最佳化，蚀使糾祖似 使，、所提供之沃爾什通道指 能夠將限制後續用戶站台之古冻、苦托〆 、 ϋ之阿速通迢指派之可能性減至最 小。為说明此概念，將纟士人 ^ c Λ ^ τη 咏、、 于、I。一 64 Χ 64沃爾什碼矩陣對該演 算法進行說明。但是餐個女4巨- …、 個本揭不所况明之本發明概念可盥 任意大小之沃爾什碼矩陣一起使 ^ ^使用而且，熟習此項技術 者可以报容易地瞭解本演算法之各種變化版，以與其他展 頻碼（如偽隨機雜訊碼及類似媽）一起使用。 參照如圖3所示之該64 χ 64沃爾什碼矩陣，一排程器可以 將64個可能的不同沃爾什碼之一指派給—用戶站台。一旦 一沃爾什碼被指派後，其將不能再被分派給同一蜂巢式區 域:之其，用戶站台。如果來自—用戶站台之一發話端請 求二要一咼速通運’該排程器可以各種方式回應。該排程 器可以將兩個或兩個以上可用沃爾什碼指派給該用戶站台 ，以=送該正向鏈結資料。或者，該排程器可由多個沃爾 十馬得至丨縮短後之展頻序列。藉由將該縮短後之展頻序 列扣派給s亥用戶站台，用於導出此展頻序列之沃爾什碼變 為不可用。該等沃爾什碼被稱作，，虛擬”指派，是因為儘管 87988 -12- 200415872 它們未在技術上指派給一用戶站a，〜， , °但它們已經被由可用 沃爾什通道範圍内刪除了。舉例而古 — 5 ，可以藉由合併一得 自兩個沃爾什碼之32片斷（chip)通用序列而建構一勺八3 個零之縮短後展頻序列。由圖3可以4山 、 有出’沃爾什碼（W〇) 302與（W32)3G4各有-包括32個$之通用片斷序列作為最 高有議。因此’ 一32個零之展頻序列將導致沃爾什碼 (W0) 302與（W32) 304之-虛擬指派。維護正交性需要沃爾 什碼（W0)與（W32)之該虛擬指派。將此概念擴充至一包括μ 個零之縮短後展頻序列得到沃爾什碼（w〇) 3〇2、（W16) 3〇6 、（W32) 3 04與（W48) 308之虛擬指派。 圖4係表示-用於-32><32沃爾什碼矩陣之一沃爾什碼間 隔的說明性原理圖。將引入一通信管道之概念以進一步說 明使用由沃爾什碼所得到之縮短後展頻序列之優點及效果 。一分離官道被用於支援由該基地台至每個用戶站台之正 向鏈結通信。對於聲音及低速資料應用，有來自一32 χ U 沃爾什碼矩陣之32個管道可供使用。該32個管道中之每個 由一具有32個片斷之載然不同的沃爾什碼建構而成，並且 被定義為1倍速管道（lx—管道）。更高容量之管道可使用由多 個沃爾什碼所獲得之縮短後展頻序列建構而成。例如，一 包括4個片斷之縮短後展頻序列可由如圖4所示之8_沃爾什 碼建構而成。此高容量管道402之速度是該1倍速管道速度 的八倍（8x)，但使得8-沃爾什碼被虛擬指派並不能再用於以 後之彳曰派。可利用一分解（split)管道操作408將該8倍速管道 402分解為兩個4倍速管道404與406。每個4倍速管道404和 87988 -13 - 200415872 短後展頻序列，該展頻序列包括8個片斷，且 σ 碼間隔為32/4或8之4-沃爾什碼建構而成。反之， 可使用一合併管道操作41〇 ^ 管道•但是如果該8二=: 管道操作與該合併管道操作可用於使沃爾什碼 「 從而使分解可用高容量管道之可能性減至最 二—般說來’―含有得自沃爾什碼之-展頻序列的 K可被分解為兩個較小管道，t亥等較小管道 2n-1個沃爾什碼之一展頻序列。 為進-步解釋該等f道可跨整個沃爾什瑪間隔被進行分 =合併之方式’使關5所示之—樹狀結構將該沃爾什碼 厂形象化為—階層式組織是非常有料。該樹狀結構包 一具有n+1個層次的211+1個節點。該變數n可由以下關係確 = 2n=該沃爾什碼長度。舉例而言，在_64…沃爾什碼 矩陣中，該樹狀結構具有7個層次的128個節點。在頂層次 (或根層次)5〇2中’有一節點516，其表示—具有由全二4 個沃爾什碼得到之—^斷展頻序列的㈣速管道。㈣ 倍速管道可以被分解為兩個較小容量的32倍速管道，分別 由：於第二層次504之兩個節點518、52〇表示。位於此層次 之每個32倍速管道都包括一得自32沃爾什碼之2片斷展頻 序列。以類似的模式’第三層次5G6包括四_倍速管道， 各具有一得自16個沃爾什碼之4片斷展頻序列；第四層次 87988 -14- 200415872 ⑽包括八個8倍速管道，各具有一得自8個沃爾什 斷展頻序歹U ;第五層次5 10包括十六個4倍速管道，各 -得自4個沃爾什竭之16片斷展頻序列；第六層次= ⑽2倍速管道，各具有一得自2個沃爾什碼之3 :括 序列；以及在第七層次514包括64個1倍速管道，各 頻 64片斷沃爾什碼。 具有一 可以使用各種慣用方式將沃爾什碼指派給該等節點。— 示範慣用方式將位於根層次5〇2之節點設定為，,〇"。向。— 理該樹狀結構的所有層:欠，各子節點之最高片斷與上：f 點保持相同值。該左子節點之最低片斷也與其父節點^ 相同值，該右子節點之最低片斷則被指派一與其父/、、 反值。舉例而言，在層次5〇2中，該節點516具有一 ”:”:相 表示一具有”0”值之丨片斷沃爾什碼。在第二層次5〇4中，访 即點518具有一 ”〇〇”值，而該節點52〇具有一，,^，,值。口 Μ 在該樹之所有層次内重複一類似模式，最後_層次具2 Μ 個節點，各有一截然不同之64片斷沃爾什碼。 、64 將-沃爾什碼指派給一用戶站台對應於該樹狀結構中一 指派：一用於沃爾什碼指派之演算法可以根 序貝％。百先’ # 一節點被指派後，以該節點為根節 之整個子樹被標記為已虛擬指派。第二，$已指派節點: 上至該樹狀結構根節點之所有父節點也都被標記為已卢向 指派。做出該等節點之虛擬指派是為了維持正交性。= 節點因為不具備正交性也不可用。如果與該子用戶站：專 通信鏈結被終止，該節點可以在該樹狀結構中被釋放，之 /Ή 87988 -15 - :以：，指派。此外，所有對以該節點為根 树之虛擬指派及i ”、之全部子 擬指派也都可以被釋放。 砧之乂即點之虛 於是’該演算法可被用於在 擇-支援該用戶站△之資们“ 稱之取低層次中選 尸站口之貝枓傳輸率要求之 該層次之所有節 ”，，如果位於 定m 用，該演算法將繼續在次低層次 。未被預先指派之節點。該過程將一 :節點或者該演算法判定不再有可用節點為止。如：：; 鼻法在選擇過程中確定在任意層次有多個可用節點，= 區分優先順序，以防止任意指派，任意指派可能 點之無效率刪除及高容量管道之分解。因此，該 不範演算法可藉由從更密集子樹中指派節 最佳：。以是說，在一層次内搜索可指派節點： 可用節點所在子档十之指派密度把該等可用節點$分優先順 序。一具有較多已指派父節點之子樹為一密度較高之子樹 ，且其可用節點將被賦予之優先順序高於密度較低子樹中 節”2之4先順序。根據指派密度區分優先順序有助於減小 由無效率沃爾什碼指派而産生的高速管道之分解。 參照圖5對此過程之一實例進行了說明，該圖給出位於層 次514中之64個沃爾什碼，以及可由上方層次512、51〇、508 、5 0 6、5 0 4和5 0 2上之沃爾什碼所産生之各種展頻序列。首 先，如果一用戶站台請求一4倍速管道，可選擇在層次510 上之一節點，並將其指派給該用戶站台。如上面所解釋， 位於層次5 1 0之該節點係由位於最低層次5 1 4上之沃爾什碼 87988 -16- 200415872 産生。舉例而言，一節點522係由一沃爾什碼塊524産生。 如果該節點522被指派給該用戶站台，碼塊524之沃爾什碼 將變為不可用，因此，應當被標記為已虛擬指派。還有， 由碼塊524中之一或多個沃爾什碼獨立產生或聯合其他沃 爾什碼産生之所有節點都會被節點522之指派變為不可用 。因此，節點521、523、526、528、5 18和516，以及碼塊 5 2 4中的所有沃爾什碼也都應被標記為已虛擬指派。 下一步’如果一第二用戶站台請求（例如）一丨6倍逮管道 ’可選擇位於層次506之一節點，並將其指派於該第二用戶 站台。所以，應識別一位於層次5〇6之可用節點群組。由該 節點528所代表之展頻序列可以由該沃爾什碼塊524產生， 基於此事實，該節點528已被預先變為不可用，因此，在層 次506上僅有之可用節點為節點53 0、5 3 2及534。而且，事 貫上，該等節點53〇、532與534中之每個節點均表示不能由 該沃爾什碼塊524産生之展頻序列。 在識別該可用節點群組後，可選擇其中之一指派給該第 —用戶站台。由最高密度子樹進行選擇避免了由無效率沃 爾什碼指派對高速管道之分解。應用這一準則，可以很容 易地看出’應當選擇節點530，以避免將位於層次5〇4上之 雀g 署 H20所表示之32倍速管道分段（fragmen“ng)。為該群組 每個可用節點計算由其各自碼塊可産生之不可用節點數 藉此’可做出選擇節點5 2 0之決定。換言之，對於層次5 〇 6 之母個可用節點5 3 0、5 3 2和5 3 4 ’確定不可用父節點之數 目 、， 並選擇具有最多不可用父節點數之節點，將其指派給 87988 200415872 §玄弟'—用戶站台。在本例中，认θ ★ + 牡不例中，於是確定該節點530有兩個 可用父節點（5 1 8與5 1 6);該節赴ςu 士 ^ — 即點532有一不可用父節點（520) ;該郎點5 3 4有一不可用/ 有不了用又即點（520)。該節點530之相應、、天 爾什碼塊525産生之不可用節點數最多，所以該節點Jo被 選擇並指派給該第二用戶站台。當然，接下來也應將所有 表示可由該碼塊525之一或多個沃爾什碼産生之展頻序列 的節點標記為已虛擬指派。 一回A至圖6C係用於說明一示範演算法之流程方塊圖，該 不犯 >’、异法可被用於實施圖5所說明之基本概念。^上所述 ，孩凟异法破用於指派一管道以支援由該基地台至該.用戶 站口之正向鏈結通信。該演算法有三個組件。第一組件002 我別可用之最咼谷量管道，第二組件6〇4使用該組件的方法 ’稍後將詳細說明。如果該管道之容量超出該用戶站台之 合里明求，第二組件6〇4將搜索一具有與該用戶站台之容量 明求相％容量之管道。如果該第二組件搜索成功，一管道 將被指派給該用戶站台。否則，一第三組件006被用於藉由 /刀解官道操作，搜索具有必需容量之一管道。 在方塊608中，該演算法之輸入是支援由該基地台至該用 戶站台之該正向鏈結通信所需之管道容量”。在方塊6 i 〇 將一索引變數，，k，，設定為索引” N，，，藉此起始該演算法。因 為遠演算法之此組件正在搜索可用之最高容量管道’所以 索引N係該沃爾什碼樹狀結構中之最高層次。舉例而言，在 64 x 64沃爾什碼矩陣中，該樹狀結構有七個層次，且在 取而層次N = 6。在決策塊612中，判定目前層次”k”中是否有 87988 200415872 何可用管道。如果在該層次内有一总 营半、# 1 负 &道可用，那麼該演 π /進入組件604，描述如下。然而 可用总、、，》土 ^ ★果在该層次内沒有 s逼’該索引變數將在方塊6 1 4中姑、4、 、
Ij JL· ^ ^ 破減小，以檢查該樹 狀、、、口構之較低一層次内是否有 紝播疋古有了用官逼。因為”〇”是該樹狀 :構之农低層次’所以該演算法在決策塊616内檢查：在反 ::檢查-可用管道之循環過程(由箭頭618表示)中，該索引 變數未小於”0”。如果該循環持續至該索引變數被減小至小 於0 則該演算法判定沒有管道可用於指派，並在方塊6 2 2 中結束該過程。 如上所述，當識別可用之最高容量管道後，如箭頭624 所不、亥演异法進入組件6〇4。請注意，在識別可用之最高 容量管道後，可由該可用之最高容量管道藉由一或多個分 解s迢刼作産生之所有管道，都被認為是不可用的，而與 其先前是否已經被指派無關。因為指派一容量高出所需容 里之官道將是無效率的，所以組件6〇4搜索一容量等於，，广 之官邁。首先’在決策塊626判定所需管道容量”是否大於 或等於可用最高容量管道之索引” k”。倘若如此，那麼在方 塊628 ’該演算法選擇在組件6〇2所識別之最高容量管道， 以支援該基地台與該用戶站台之間之該正向鏈結傳遞，並 在方塊630終止該過程。否則，一索引變數”n”在方塊63 2被 起始為目前索引”k”之數值，並開始搜索一較低容量管道。 在方塊634 ’索引”n”在該樹狀結構上被向下移動一層次， 且在決策塊6 ：> 6 ’檢查移動後之索引” n，，是否已經越過該樹 狀結構之"0層次。如果確實如此，那麼搜索一容量等於” j ” 87988 -19- 200415872 之管道失敗，該演算法進入組件606進行分解管道操作。否 則，該演算法在決策塊638判定在移動後之索引，，n”層次之 管道是否可用。如果在該層次之管道不可用，該判定將以 一循環方式繼續，如箭頭640所示，直到找到一可用之較低 容量管道為止。在該點，於決策塊642中判定在移動後之索 引πη”層次内之管道是否等於所需管道容量”jn。倘若如此， 則在方塊644内，該管道被用於支援該基地台與該用戶站台 之間之θ亥正向鍵結傳遞。否則，在決策塊6 4 §内判定所需管 道谷量是否小於移動後索引”η”層次之管道之容量。如果 不小於，則該演算法進入組件606進行一分解管道操作。但 是’如果判定所需管道容量”j”低於移動後索引，，η”層次之管 道的容量，則該索引” k”在方塊65〇被設定為移動後索引^，， 之目前值，且該循環搜索過程在方塊632再次開始。如此， 將一直持續搜索一容量等於，，j”之管道，直到找到一管道， 或所需管道容量超過移動後索引"n”層次之管道之容量。 如果該所需管道容量超過該移動後索引，，n，，層次之管 道之容量，該演算法進入組件6〇6,在該處執行一分解管道 操作，以在該樹狀結構内産生較小之管道。在方塊M2，在 由索引”k”表示之層次執行一分解管道操作。在方塊, 索引”k”被在該樹狀結構内向下移動一層次，且在決策塊 656,該演算法判定所需管道容量”广是否等於在移動後索引 k層-人之分解後官運。倘若如此，則分解後管道之一在方 塊658被指派給該用戶站台，且該演算法在方塊66〇終止。 否則，如箭頭662所示，該分解管道操作將由該循環過程一 87988 -20- 200415872 直繼續’直到找到一容量等於” j ”之管道。 以上結合此處所揭示之具體實施例進行說明之各種說明 性邏輯方塊、模組與電路可以用以下各種元件實施或執行 :一通用處理器、一數位訊號處理器（Dsp)、一應用特定積 體電路（ASIC)、一場可程式閘陣列（FPGA)或其他可程式邏 輯部件（device)、離散閘極或電晶體邏輯、離散硬體組件或 設計用於執行此處所述功能之任意組合。一通用處理器可 以是一微處理器，但是在另—選擇中，該處理器可以是任 意習知處理器、控制器、微控制器或狀態機。一處理器也 可以用一計算部件(device)之組合實施，例如一數位訊號處 理器與-微處理器之組合、複數個微處理器、—或多個微 處理器與-數位訊號處理器核心之組合，或者任意其他此 類組態。 結合此處所揭#之具冑實施例所說明之該等方法或演算 法可直接以硬體實施、以處理器所執行之軟體模組實施了 或者以兩者之組合實施。—軟體模組可駐存於一隨機存取 記憶體（RAM)、快閃記憶冑、唯讀記憶體（r〇m)、電子可程 式唯讀記憶體(EPR0M)、電子可抹除可程式化唯讀記伊體 (EEP職）、暫存器、硬碟、—可移動磁碟、—光碟^此 項技術中已為熟知之任意其他形式之儲存媒體。—示範儲 IS輕合至該處理器’使該處理器能夠由該儲存媒體 :取二將資訊寫至該儲存媒體。在替代具體實施例 该儲存媒體可被整合於該處理器中。該處理器與㈣ 存於應.用特疋積體電路（ASIC)中。—應用特 87988 -21 - 200415872 疋積體電路可駐存於該通信系統内之任意位置。在替代具 體實施例中，該處理器與該儲存媒體可作為離散組件駐存 於該通信系統内之任意位置。 提供所揭示具體實施例之以上說明係為了使熟悉此項技 術之任何人均可製作或使用本發明。熟習此項技術者可以 很容易地理解該等具體實施例之各種變化版，此處所定義 之一般原理可應用於其他具體實施例，而不會脫離本發明 之思想與範圍。因此，本發明並不希望被限制於此處所示 之該等具體實施例，而是期望被給與符合此處所揭示之該 等原理與新穎特色之最廣闊範圍。 【圖式簡單說明】 本發明之觀點係以實例說明之，而不是以限制方式進行 說明，在附圖中： 圖1係一劃碼多向近接通信系統之概念性方塊圖； 圖2係一說明一劃碼多向近接通信系統之基本子系統之 簡化功能方塊圖； 圖3係一 64 X 64沃爾什碼矩陣表； 圖4係一說明具有多個沃爾什碼之通信管道之組成的概 念圖； 圖5係一說明由沃爾什碼所産生之展頻序列之一階層式 组織之概念圖；及 圖6 A至圖6 C係用於將展頻序列配置給多個使用者之一 演算法之功能方塊圖。 -22- 87988 200415872 【圖式代表符號說明】 102 基地台控制器 1 04 無線網路 106 網路 108A 基地台 108B 基地台 108C 基地台 108D 基地台 110A 蜂巢式區域 110B 蜂巢式區域 110C 蜂巢式區域 110D 蜂巢式區域 112 用戶站台 202 選擇器元件 204 呼叫處理器 206 排程器 208 資料佇列 210 通道元件 212 傳輸器 3 02 沃爾什碼 306 沃爾什碼 3 0 8 沃爾什碼 3 09 沃爾什碼 402 管道 -23 - 87988 200415872 404 管道 406 管道 408 分解管道操作 410 合併管道操作 502 頂層次 504 第二層次 506 第三層次 508 第四層次 510 第五層次 512 第六層次 514 第七層次 516 節點 518 節點 520 節點 521 節點 522 節點 523 節點 524 碼塊 525 碼塊 526 節點 530 節點 532 節點 534 節點 -24 87988