TW507462B

TW507462B - System for allocating resources in a communication system

Info

Publication number: TW507462B
Application number: TW090100276A
Authority: TW
Inventors: Rajesh K Pankaj
Original assignee: Qualcomm Inc
Priority date: 2000-01-07
Filing date: 2001-04-03
Publication date: 2002-10-21
Also published as: WO2001052588A1; ATE273602T1; KR20020064985A; AU2772901A; JP4559008B2; KR100928459B1; CN1819701A; DE60104812D1; EP1475987A1; US20020061007A1; KR100789031B1; JP2003520523A; US6393012B1; HK1052608A1; US6993006B2; DE60104812T2; CN1247043C; BR0107462A; EP1245127B1; EP2309696A1

Description

Ju/462 A7 B7 五、發明說明（發明之背景發明之範圍經濟部智慧財產局員工消費合作社印製本申請案係關於通訊系統。具體言土 ^ 針對將眾多用户之間之通訊資源分配f A等具體實例係〇 L 亂予—通訊系統。 2·相關技術：對於將一通訊系統中由一個單獨之豁 ^ ^ λ 即點所提供之有限通 ^源於眾多用户之間之分配問題，迄今已有數種解決方此等系統之一目的爲在儘量減少成本之情況下，提供即點處（足夠資源’以滿足所有用户之需求。因此，此等统-般之設計係以有效分配各種不同用户間之資源爲其目的。欠此等不同系統實施一種分頻多路接達（fdma)方式以將=源同時分配予每一用户。此等系統中之一通訊節點，般具有有限頻_%，用㈣任何時間將資凱發射至網路每一用户或接收得自每一用户之資訊。此種模式一般有剛將總頻帶寬之各別部分分配予個別用户。此種模式一般對於需要與通訊節點有不中斷通訊之用户之系統言可能爲效，但對於無需恒足之不中斷通訊時，可獲致總頻帶寬更佳利用。其他用以將一單一通訊節點之通訊資源，在多個用户〜間了以分配之模式，係包括有分時多路接達（TDMA)模式。此種TDMA模式對於將一單一通訊節點之有限頻帶寬貪源’於無需與此單一通訊節點從事恒定不中斷通訊之多個用户間，予以分配，係特別有效。Tdma模式一般於指中關有之之裝—— (請先閱讀背面之注意事項再填寫本頁) · 、· -4 本紙張尺度顧巾國國家標準（CNS)A4規格（210 X 297 公釐） ^07462 、發明說明（: 經濟部智慧財產局員工消費合作社印製疋時隔中將單-通訊節點之整個帶寬使之專用於每一用於使用*碼多路接達（CDMA)_之無線通訊系统中。此可藉使用_多I，將全部代碼通道分配予每一用尸單元而完成。通訊節點使用难一之載波頻率或與用户相關 < 通道代碼，以使能專與此用户通訊。tdma模式亦可使用實際接觸繼電器交換或封包交換之陸線系統實現。 TDMA系統-般以循；裒方式將相等時隔分配予每—用 =。此種情況可導致某些用户於某些時隔中有不足使用之十目形、。在同樣情況下，其他用户亦可有超過分配時隔之通訊資源需求，以致此等用户不能得到足夠服務。系統操作者此時可選擇招致節點頻帶寬増加之成本，或選擇使未受到足夠服務之用户繼續得不到足夠服務。因此，有需要根料用彳間分配通訊資源之網路政策，提供-種有效及公正方式，將用户間之通訊資源分配予訊網路之系統及方法。概述本發明之-具體實例之目的爲提供—種將通訊系統之有限資源分配予多個用户之系統與方法。戈本發明之—具體實例之另-目的爲提供-種將資料傳輸資源分配予具有不同接收資料能力之多個用户之系統法。、 /發明之-具體實例之另一目的爲提供一種根據網路政朿及在公平之標準（情況下’最適宜方式將資料資源分予多個用户之系統及方法。通配 (請先閱讀背面之注意事項再填寫本頁)

裝川/4()2 五、發明說明（3

I 員工消費本發明之一且體會如、α 資科傳輸資源La後、雨—目的爲提供一種將基地站之之系^^ 通訊網路中多個遠端站之間予以分配户ίϊΐί—具體實例之另—目的，爲藉提供-種根據用尸可接收經發射之資料之根馭用個別之用户，逮率，而將發射資源分配予每一源’本發明之一具體實例係關於-通訊系統中之關之i:r::系：f括一共同節點及多個與此共用節點資源，以排除任何其餘:if:節點所估量之有維持與每-客户節點相關之“包括用擇…：：邏輯’用以根據與每-種 ,尸即點有關之加權値及與其他剩餘之客户別之加權値二者間之比較，固定資源之大小、及用以改變與服務:隔iS Μ , ,ν /4. ^ p "、占有關 < 加權値合之分配。標準之條件下，料有限資源作最 =排程器可根據客户節點之自共用節點接收資料之二速率’而保持與客户節點有關之加權 =::擇，具有較高接收資料速率之客户= 捕二mr關之加權値及選擇個別客户節點碉後共用即點，排程器可在公平標準條、卞卜，以最適宜請資相能限以選選關中 : % 瞬此藉以方社印製 I _ - 6 - 本紙張尺度適用申國國家標準（CNS)A4規格（210 χ 297公爱 A7 B7 五、發明說明（4 ) 式分配資源。 4Γ中共:::::提供資科傳輸資源予客户該等客户節點_高：;:=用於個別客户，以利會提升共同節點之總產量。在另權動作-般用方式爲使排程器亦遵照公平標準、實列中，加權値應限資；：發#點’係提供於-種通訊系統中分配有 jir’此通訊系統包括—共同節點及多個與此共用即點相關之客户節點，每一、 - 料速率，其中於任㈣，有一所請求之資次八^w別服務時隔期間，共用節點將有限貝源：¾配予客户節愛上Φ ^ ”，，中又一郎點，以排除任何剩餘節點，經濟部智慧財產局員工消費合作社印製之該此万法包括以下㈣：維持一組具有對應於每一客户節點權値之加權値；自此組加權値中識別一最小加權値，識別一子集之具有小於或等於Μ値與一偏移値κ之和 (加權値之該等用户節點；決定用於該子組中每_客户節 ”故田期望度量値；自該子組中選擇具有最大期望度量値 =、取期望又客户節點；經由此有限資源及使用與該最期 ΐ之2户節點相關之資料速率，於共同節點與該最期望 t户節點之間又換資料；根據該最期望之客户節點及與最期望之客户節點相關之資料率而改變該組加權値。其根據本發明之另一特點，係備有一無線發射機裝置以六包括·至少一天線用接收以來自每一多個客户節點之所請求t資料率信號及用以將資訊信號導引至該等多個客户節 ^ 通道元件用以調變一資料信號以經由至少一天線發本紙張尺度剌+^iiii7ENs)A4規格（21G X 297公爱） A7 五、發明說明（5 ) 身十至考Γ — 菩受A # 應於每_客卜點；及—通道排程器用以維持-組對 ί佶iu a 加權値，識別此組加權値中之最小加 r二二別小於或等於以及―偏移値〖之和之該等客户访、、木〇，選擇子集合中有最大期望度量値之一最期節L:提供對應於最期望之客户節點之資訊予該早凡更新孩組加權値。網ΐΐΐΐΐ中所揭示之具體實例’係有關經由資料服務愈系结，r:通迢，而將資料傳輸資源分配予用户之方法 :::配’：：基本原理對於通訊系統中之單元間之-般性 (刀配，係有更廣泛之應用。因此本文中所揭示之且體實例，係有音# i --从丨q j 月丘貝 ^^ 了馬7範性質而非限制所主張之專利範圍。 ^ . g,本文所揭示之原理可應用於客户經由有限之反向發射通遒競相返γ处☆、之網 β裝i I (請先閱讀背面之注意事項再填寫本頁) 相取传把將貨料發射至共用節點之通訊路0 圖式之簡要説明圖1顯示根據本發明之一且髀鲁 x ^ 具脱貫例 < 一通訊網路。圖2a顯示根據本發明 _ ^ ^ , ，、組實例配置之一基地站控制条及基地站裝置之方塊圖。圖2b顯示根據本發經濟部智慧財產局員工消費合作社印製穿、、μ θ ^八組實例配置之一遠端站裝置之万塊圖。圖3爲一流程圖，你| +闰1 & 一 & 實例中排程演算法之執行:L道排程器之-具體 =爲-圖解例示圖3所示之排程演算法之一具體實例（執仃I定時。 -8- 507462 '發明說明（6 ) 中W圖，例7""用以更新示於圖3中之具體實例中：種選_列之加權値之處理之具體實例。所：6a至6:流程圖，例示用以選擇—佇列以接收圖 /Ttr(一服務時隔中资、例。甲t貝枓發射心處理步驟之第一具體圖'7a，—流程圖’例示用以選擇—仵列以接收圖例了〈―服務時㉙中之資料發射之處理步驟之第二具體圖8，至以爲—流程圖，例示用以選擇—佇列以接收s 例服務時隔中之資料發射之處理步驟之第三具體 =顯示-高級流程圖.，例示用以將用於圖3所示之 =例中-經選擇之㈣之加權値予以更新之—備用處圖10顯示圖9所示之處理步驟之一具體實例細圖。圖11 a至11 b爲本發明之示範性前向鏈路牡圖。口 3 實 3 實圖3 實具理流程方塊 (請先閱讀背面之注意事項再填寫本頁) Γ 裝經濟部智慧財產局員工消費合作社印製詳細説明本發明之具體實例係關於用以將多個用户間之資源分予由-單獨通訊節點所服務之一通訊網路。於個別離：：發射時隔中，或"服務時隔"中，個別之用户捕獲通^ 乂排除所有其他用户。此等個別用户係經選擇，以根與個別用户相關之一加權値或計分以捕獲有限資源。與節據 -9- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 B7 五、發明說明（· 個別用户相關之一加權値之改變之實施之較佳者爲根據個別用户能消耗有限資源之瞬間速率而定。現參看附圖，圖1代表一示範性可變速率通訊系統。屬於此類系統中之一系統係説明於1997年11月3日提出申靖 <美國專利申請案第〇8/963,386號，此申請案之名稱爲河速率封包資料傳輸之方法及裝置」，此申請案經讓授予Qualcomm公司及以參考方式納於本文中。此可變速率通訊系統包括多個細胞2&至28。每一細胞2均由_對應之基地站4服務。各種不同之遠端站6分散於整個通訊系統中。於此例示性具體實例中，每一遠端站6於任何資料傳輸時隔最多與前向鏈路上之一基地站通訊。舉例而言，. 地站4 a專門向遠端站6 a發射資料，基地站4 b專門向遠站6b發射資料，及基地站4c於時槽n中經由前向鏈路= 向遠端站心發射資料。如圖1所示，每一基地站4之實 =較佳者，於任何時刻均發射資料至遠端6。於其他具男例中，基地站4於一特定資料發射時隔可與多於一個遠端站6通訊，以排除所有其他與基地站4相關之遠端 6。此外，資料率爲可變及決定於由遠端接收站…則 =载㈣干擾比値（叫及所需之每位元能量對雜訊比於:^明計’自遠端站6至基地站4之反向鏈路未 π ;圖1。根據一具體實例，行動單元備有務用户所操作之無線收發機。 …泉資料服于：：二範性可變速率通訊系統之基本子系統之方塊 …圖2a與24。基地台控制器10與封包網路界面24 基端訂體之站量値 % 圖 10- 本紙張尺度_中_^i^7CNS)A4規格⑽X 297公爱） ^07462 A7

么用電話交換網路（PSTN) 30，及通訊系統中之所有基地站4成界面連接（爲簡明計僅有一基地站4示於圖2 )。基地站控制器1 0協調通訊系統中遠端站6與連接至封包網路界面24之其他用户與pSTN3〇之間之通訊。psTN3〇經由標準心電話網路（未示於圖2中）而與用户成界面連接。基地站控制器1 〇包括很多選擇器元件i 4，但是爲簡明計僅有一元件示於圖2中。每一選擇器元件i 4均經分配，以控制一個或多個基地站4與一個遠端站6之間之通訊。如果選擇器元件1 4未經分配至遠端站6，呼叫控制處理器 16即被通知需傳呼遠端站6。呼叫控制處理器“然後指^ 基地站4呼叫遠端站6。資料源20包括將予以發射至遠端站6之一定數量之資料。貝料源20將資料提供予封包網路界面24。封包網路界面2 4接收此資料及安排路徑使資料送至選擇器元件 14。選擇器14將資料發射至遠端站6通訊之每一基地站 4。於此示範性具體實例中，每一基地站4均保持一資料仔列4 0 ’此佇列儲存需發射至遠端站6之資料。經濟部智慧財產局員工消費合作社印製，裝i — (請先閱讀背面之注意事項再填寫本頁} /貝料係以資料封包形式自資料佇列4 0發射至通道元件 4 2 °於此示範性具體實例中，於前向鏈路上之一「資料封包」係指一定量之資料，此資料有1〇24個最多位元及於一「時間槽」（例如約等於1667毫秒）中需發射至一目的地遠端站6之一定量資料。對於每一資料封包言，通道元件 4 2將必需之控制欄插入。於示範性之具體實例中，通遒單元4 2將資料封包及控制欄以c r c編碼及插入一組代碼 -11 _ I紙張尺度適用+ _家鮮(CNS)A4 (210 X 297 ) 507462 A7 ___B7___________ 五、發明說明（9 ) 尾部位元。此等資料封包，控制欄，c R C配類位元，及代碼尾部位元構成一格式化封包。於此示範性具體實例中，通道單位4 2然後將格式化封包編碼及使編碼之封包中之符號交錯（或排序）。於此具體實例中，交錯之封包以 Walsh碼覆蓋，及使用短PNI及PNQ碼擴展。擴展之資料提供予RF單元4 4，此單元將信號正交調變，濾波及放大。前向鏈路信號於空中經由天線46及前向鏈路50而發射。於遠端站6處，前向鏈路信號自天線6 〇處接收及經安排之路徑到達前端62中之一接收機。此接收機將信號濾波。放大，正交解調，及量化。數位化信號提供予解調器 (DEMOD) 64，於此解調器中數位信號使用短及pNQ 解擴散及使用Walsh覆盍解覆蓋。解調資料提供予解碼器 όό，此解碼器實施於基地站4中完成之反向信號處理功能’特別係爲解交插，解碼，及C R C核對功能。解碼之資料提供予資料接收器6 8。如上文所指出者，硬體係用以支援資料之可變速率發射，通信，語音，影像及其他經由前向鏈路之通訊。自資料仔列40發射之資料速率產生改變以適應信號強度之改變及在遠端站6之雜訊環境。每一遠端站6之實施之較佳者爲於每一時槽發射一資料率控制（DRC)信號至一相關之基地站4。DRC信號提供資訊至基地站4，此基地站包栝遠端站6之識別及遠端站6自相關資料佇列接收資料之速率。因此，在遠端站6處之電路係用以測量信號及估計遠裝—— (請先閱讀背面之注意事項再填寫本頁) 訂·· 經濟部智慧財產局員工消費合作社印製 -12«

JU /H-OZ A7 五、發明說明（1〇 ) 响站6處心雜訊環境，以決定‘DRC信號中發射之速率資訊0 裝--- (請先閱讀背面之注意事項再填寫本頁) 母返蜈站6發射之DRC信號經由反向鏈路通道52行進及經由天線46&RF單元44而於基地站4接收。於此示範 f 實例中，DRC資訊於通遒單元42中解調及提供至位於基地站控制器10中之一通道排程器12a，或供應至位於基地站4中之一通道排程器12b。於第一具體實例中，通道排程器12b位於基地站4。於一備用之具體實例中，通遒排程器12a係位於基地站控制器1〇中及連接至基地站控制器1 0中所有之選擇器元件1 4。於則又中提及之示範性具體實例中，通道排程器i 2 b接收來自資料仔列40之資訊，以其指示就每一遠端站所形成亦稱作仔列大小之資料佇列數量。通道排程器丨2 b然後根據對於每一由基地站4所服務之遠端站而言之drc資訊及佇列大小而執行排程。如果用於備用具體實例中之排程 %· 演算法需要佇列數量，通遒排程器12a可自選擇器元件以接收佇列數量。經濟部智慧財產局員工消費合作社印製本發明之具體實例適用於其他能支持可變速率發射之硬體結構。本發明可以方便方式涵蓋反向鏈路上之可變速率發射。舉例而言，代之以根據得自遠端站6iDRc信號以決定在基地站4處之接收資料之速率，基地站4測量自遠端站δ接收之信號之強度及估計雜訊環境以決定得自遠端站6之速率。基地站4然後將得自遠端站6經由反向鏈路發射之資料率，發射至與每一相關之遠端站6，基地站4然 -13 - I紙張尺度適用中國國家標準（CNS)A4規格（210 X 297 /^7

五、發明說明（11 4可以本文中就前向鏈路所説明之類似方式，根據反向鏈路上之不同資料率而排定反向鏈路上之發射。、上述具體實例之基地站4使用分碼多路接達（CDM句模式發射至遠端站6之經選定之一個站或數個站，以排除盥基地站4相關之其餘遠端站。在任何特定時間，基地站/* 使用指定予基地接收站（s) 4之一代碼而發射至遠端站6之一經選定或多個經選定之遠端站6。但是本發明亦適用於其他使用不同分時多路接達（TDMA)方法之系統，以提供資料以選擇基地站4，以排除其他基地站4，以使以最適當方式分配發射資源。通道排程器1 2將經由前向鏈路之不同速率發射予以排私。通道排程器1 2接收指示資料數量以發射至遠端站6之仔列之數量及接收來自遠端站6之訊息。通道排程器丨2之實施之較佳者，係將資料發射排程以達成最大資料產量之系統目標，且同時符合公平限制。如圖1所示’遠端站6分散於整個通訊系統中及可與零個或一個基地站4，經由前向鏈路通訊。於此示範性具體實例中’通遒排程器1 2協調遍及整個通訊系統之前向資料發射。用於高速資料發射之一種排程方法及裝置，詳細説明於美國專利申請案第08/798,951號，此申請案之名稱爲「用於前向鏈路速率排程之方法及裝置j ，於1997年2 月11曰提出申請，業已讓授予本發明之受讓人及以參考方式納於本文中。根據一具體實例，係於一電腦系統中應用通道排程器 -14- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）裝--- (請先閱讀背面之注意事項再填寫本頁) · 經濟部智慧財產局員工消費合作社印製五、發明說明（12 ) 1 2，此電腦系統包括一處 ^ 处里裔，隨機存取記憶器（RAM)，及一程式記憶器用以儲存雲由舜两什而由處理詻執行之指令。此處理器，H A Μ及程式記憶器可金、$、苦& 、 U詻了為通迢排程器1 2之功能所專二。於其他之具體實例中，此處理器，ram及程式記憶备’可爲用於實施基地站控制器1G處之額外功能之一丑用計算資源之一部分。、圖3顯示-排程演算法之具體實例，此演算法控制通道排程器12 ’以將自基地站4至遠端站6之發射予以排程。 3上述’貝料佇列4 〇係與每一遠端站6相關。通道排程器12使用一、「加權値」與每一資料相關，此加權値於步驟1 1 0予以評估，用以選擇與基地站4相關之特定遠端站 6，以土接收於隨後服務時隔中之資料。通道排程器12選擇個別遠端站6，以接收分散服務時隔中之資料發射。於步驟1〇2中，通道排程器12將用於與基地站4相關之每一二列之加權値初設。通道排程器12於發射時隔或服務時隔期間，於步驟〗〇4 至112中循環。於步驟104中，通道排程器12決定是否有任1额外之佇列，由於在先前服務時隔中所檢測出之一額外遠端站6與基地站4之相關聯而將其添入。通遒排程器 12亦於步驟丨04中，將與新佇列相關之加權値予以初設: 如上述，基地站4於例如時槽之正規時隔期間接收得自每一與其相關之遠端站6之DRC信號。 DRC信號亦提供通遒排程器於步驟1〇6所使用之資訊，以決定與每一佇列相關之每一遠端站所消耗之資訊（或接 -15- 507462

7 7 A B 五、發明說明（13 ) (請先閱讀背面之注意事項再填寫本頁) 收發射資料）之瞬間速率。根據一具體實例，自任何遠端站6所發射之D R C信號，係指示遠端站6能以表1所示之 1 1種有效資料率中之一種速率接收資料。此種可變速率發射系統，經詳細説明於美國專利申請案第08/965,705 號，此申請案係於1997年11月7日提出申請，其名稱爲「於可變速率通信系統中指定最適宜之封包長度之方法」，此申請案業經讓授予本發明及以參考方納於本文中0 表1 有效資料速率(Ri) 服務時隔中發射之資料 (資料—大小」L)) (位元）服務時隔之長度/發射時間0U) (時槽《1.667毫秒） 3 8.4 kbps 1024 16 76.8 kbps 1024 8 102.4 kbps 1024 6 153.6 kbps 1024 4 204.8 kbps 1024 3 307.2 kbps 1024 2 614.4 kbps 1024 1 921.6 kbps 1536 1 1228.8 kbps 2048 1 1843.2 kbps 3072 1 2457.6 kbps 4096 1 經濟部智慧財產局員工消費合作社印製於步驟1 0 8，通道排程器1 2決定服務時隔之長度，於此時隔期間資料係根據遠端站6之用於接收資料（如最近接 -16- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） 507462 A7

五、發明說明（14 ) 經濟部智慧財產局員工消費合作社印製收之DRC信號所㈡之相關之瞬時速率，而發射至任何特定之遠端站6。根據-具體實例，接收資料&之瞬間速率用以於步驟1G6決足與任何特定資料仵列相關之服務時隔長度。表1簡要顯示用於接收在—遠端站62U種可能速率之每一速率之値。於步驟11〇,通道排程器12選擇用於發射之特定資料仔列4 0。而發射之貪料之相關數量此時係取自資料佇列4 〇及然後提供予通道元件42 ’用以發射至與資料佇列4〇相關之遠端站6。如下述，通遒排程器12於步驟11〇選擇佇列，用以使用包括#每叫宁列相關之加權値資訊以提供於一隨後服務時隔中之資料。與發射之佇列相關之加權値然後於步驟1 1 2中予以更新。圖4顯示一圖解例示服務時隔中通遒排程器i 2及資料發射。圖4顯示於時隔，30及81之發射期間之3個離散服務時隔。當圖4之步骤104至112中排程演算法係於服務時隔2 0 2期間執行時，於時隔S 〇期間執行之排程演算法之實施之較佳者，係決定何者佇列係於時隔Si發射。同樣，如下述，步驟104至112之執行，係決定於自遠端站6所接收之DRC信號中之資訊。此資訊之實施之較佳者取自最新接收之DRC信號。因此，步驟104至11〇之實施較佳者’係於服務時隔之最後時槽期間執行及完成。此可確使分配隨後服務時隔之決定，係根據最近之D r c信號（亦即緊接步驟104至11〇步驟執行之前之該等drc信號）。步驟104及11〇之實施較佳者，爲當提供通道排程器12 -17- 尽、.、氏張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --- (請先閱讀背面之注意事項再填寫本頁) . 507462 A7 五、發明說明（15 經濟部智慧財產局員工消費合作社印製足夠時間，以就隨後服務時隔排定發射之時，於一時槽中發射。、因此，通遒排程器12所使用之處理器及ram之實施I較佳者，爲能於圖4所例示之時間限制中實施步驟 1〇4至112。此即，處理器及RfM之實較佳者爲足夠執行步驟1〇4至110，其執行自一時槽開始及於步驟ι〇4至 110完成，且係在通道排程器12排定一隨後服務時隔中之發射之時槽之終止之前之足夠時間範圍内執行。熟請本行技術人士將可看出通道排程器i 2可使用各種不同万法予以應用，而不會偏離本發明範圍。例如，通遒排程器12可使用包括一處理器，随機接達記憶器（RAM) 及用以儲存由此處理器執行之指令之一程式記憶器（未出）之系統而予以實施。在其他之具體實例中，排程器工之功能可納於亦用以實施基地站4或基地站控制器10之外功能之一共用資源中。此外，用以實施通遒排程器功之處理器可爲一般用途之微處理器，數位信號處理 (DSP)，可程式規劃之邏輯裝置，特定功能積體電 (ASIC)，或其他能實施本文中所説明之演算法，且不偏離本發明之範圍。圖5顯示用以將加權値於步驟i i 2 (圖3 )中更新之處理。步驟3 02計算一速率臨限値，，c”，此値爲與具有資料之佇列相關之所有瞬間速率之一平均値。與不包括資料之佇相關之瞬間速率，則以自此計算中去掉爲較佳。步驟3 將與步驟110中所選擇之「經選擇之—佇列」相關之瞬速率予以比較。如果與一「經選擇之—佇列」相關之瞬示 2 額能器會列 04 間間

裝·— (請先閱讀背面之注意事項再填寫本頁) .- 507462 A7 --------- —__ 五、發明說明（16 ) 速率超過臨限値C，則步驟3 0 6則使與此「經選擇之一佇列」相關之加權値以一較小値增加，此較小値之實施^較佳者，爲代表在隨後服務時隔期間自「經選擇之—佇列」所發射之資料數量之一數目，此數目之單位例如爲位元，位元組或百萬位元組。如果此「經選擇之—佇列」未超過於步驟3 0 2所計算之臨限値，則步驟3 〇 8使「經選擇之α 佇列」之加權値增加一較大値，此數値之實施之較佳者爲在隨後服務時隔期間，自「經選擇之—佇列」發射之數倍 "G”數量之資料，此數量例如以位元，位元組或百萬位元爲準位。 G數量之選擇最好係根據公平標準，此標準傾向於將服務時隔分配予能接收較高速率資料之遠端站6。系統設計者根據以較高速率接收資料之遠端站6優於以較低速率接收資料之遠端站6之程度，而選擇g値之大小。〇値愈大，基地台4之前向鏈路之利用愈有效率。然而此種效率所付出之代價爲剝奪以較慢速率接收資料之遠端站6之前向鏈路發射資源。系統設計者因此最好能於二個相互競爭之目標之間選擇G値，此二目標爲（1 )提升前向鏈路之總效率及（2 )防止對於較慢速率接收資料之遠端站6之嚴重之損失。步驟3 0 4，3 0 6及3 0 8例示具有較快速之相關瞬時資料率之經選擇之佇列（亦即超過臨限値C )傾向使相關之加權値僅以小量增加。而具有較低資料率之經選擇之佇列（亦即未超過臨限値C )將使其相關之加權値以遠爲較大之數 -19- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁) 裝經濟部智慧財產局員工消費合作社印製 507462 A7 五、發明說明（17 ) 値增加。如以下連同圖3之步驟11 〇所實施之演算法所説明者，此種實施傾向於較大支持以較快速率接收資料之遠端站之服務，及較小支持以較慢速率接收資料之遠端站之服務。此種傾向可提升基地站4於前向鏈路發射資料之生產效率。然而，當與具有較高之接收資料率（亦即超過臨限値 C)之遠端站有關之經常被選出之有關之加權値持續增加時，此等加權値最後會趨近於與具有較低資料接收率（亦即不超過臨限値）之遠端站有關不經常被選出之仔列之有關佇列之加權値。當較快接收之遠端站之加權値開始超過較慢接收站之加權値時，步驟110之選擇處理即開始傾向於服務較低速率之遠端站。此種傾向藉防止較快接收之遠端站佔盡基地站之前向鏈路發射資源，以致排除較慢接收之遠端站，因而對步驟n〇之選擇步驟之公平性加以制。本發明之一目的爲確使不具有資料;^ ，貝科發射之佇列對於該等具有資料之㈣言，不會受到不公平優惠處理。 102及1G4，所有新❹均使料加權料以初設。此等 T列在未被選擇之情況下將繼續維持此佇列未經選擇。因此，於圖5中淮而假疋佇列之加權値以任何具有資料之二310 ’係將所有之最小加權値予以減少至不小於於步驟3 09中決定）細例示於下列表2中所示之一實例中。數値。此種情形詳本紙張尺度刺中國國家鮮（CNS)A4 (請先閱讀背面之注意事項再填寫本頁)

20- 507462 五、發明說明（18 ) 表2

(請先閱讀背面之注意事項再填寫本頁) 訂：經濟部智慧財產局員工消費合作社印製此實例有3遠端站，每一遠端站均與自一基地站發射之一資料佇列相關。此實例假定遠端站Ί有最高資料率，遠端站2有次高資料率及遠端站3有最低資料率。爲簡明計，假定此等資料率在服務時隔1至7期間不會改變。亦假足远端站1及运端站2處之資料率於步驟3〇4處各自超過臨限値C ’及與遠端站3相關之資料率不超過此臨限値。進一步假定如果「經選擇之—佇列」係與遠端站1或遠端站2相關，步驟3 0 6將使「經選擇之—佇列」之加權値增加 1 ’及如果步驟308「經選擇之—仵列」與遠端站3相關，此「經選擇之_佇列」將增加8。於服務時隔1時，通道排程器1 2選擇遠端站1接收隨後 -21 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） A7 五、發明說明（19 ) 服:，隔中I資料，因爲當其連同遠端站2及3具有最小加權値時，遠端站1有一較高之接收資料率。資料然後於 (請先閱讀背面之注意事項再填寫本頁) 服務時隔2期間發射至遠端站i及與遠端站i相關之加權値於服務時隔1終了時增加1。通道排程器12然後選擇遠端站2以接收服務時隔3中之資料（此係由於遠端站2具有最低之加振値及較之遠端站3爲快速之接數資料速率之故）。如表2所示，遠端站2之加權於服務時隔2終了加1 〇於服務時隔3開始時，遠端站3有最小加權値。通遒排私器1 2選擇遠端站3以接收服務時隔4中之資料。時隔3終了時之狀態顯示遠端站3之加權値自零增加至8，以顯示遠端站3之選擇。遠端站丨，2及3之加權値然後減少i，此與表2中所示與步驟3 1〇 (圖5)相一致。於服務時隔4中，通道排程器12選擇遠端站接收服務時隔4中之資料，此係因爲遠端站1有最小加權値及最大接收資料速率之故。經濟部智慧財產局員工消費合作社印製通道排程器12於服務時隔5選擇遠端站2，以接收服務時隔6期間之資料。與遠端站2相關之加權値於步驟3〇6首先增加，及有遠端站之加權値有如表2中所示，於服務時隔5終了時之加權値所示減少丨。具有最小加權値之遠端站1，然後再度於服務時隔6中被選擇，用以接收服務時隔7中之資料。如圖1之具體實例所示，遠端站6爲移動之站並且能改變與不同基地站4之間之關聯性。例如，一遠端站6f最初係自基地站4 f接收資料發射。然後此遠端站6 f可自基地 -22- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） ^07462 經濟部智慧財產局員工消費合作社印製 A7 五、發明說明（2〇 ) 站4 f之細胞中移出及進入基地站4 g之細胞中。遠方站6 f 然後可開始發射其D R C信號，以告知基地站4 g而非基地站4f。由於不自遠端站6£接收drC信號，基地站4£處之邏輯可推斷遠端站6f業已解除連接並且不再接收資料發射。與返端站6 f相關之資料彳宁列，然後可經由路線或反f 通訊鏈路而發射至基地站4 g。根據本發明之一具體實例，基地站4處之通道排程器 1 2，將一加權値分配予業已與基地站4解除連接及然後與 /、重新連接之一遠端站6之彳宁列。基地站4之實施之較佳者爲指定一加權値。以其可給予重新連接之遠端站一公平足條件以自基地站4接收資料發射，而非僅指定一零値加權値予重新連接之遠端站6。根據一具體實例，通遒排程器1 2根據零値與現時由通道排程器〗2所服務之任何佇列之=大加權値之間之一均勻分佈，而以隨機方式將一加權値I曰走予重連接之运端站6之仔列。於另一具體實例中，基地站4經由陸線發射而自與遠端站6相關之最後基地站接收重新連接之遠端站6之加權値。於一代替性具體實例中，通道排程器丨2對於遠端站6由於其過去與基地站4相關而給予其”部分接受”。通道排程器12決定先前服務時隔跨過之時槽數目"n，，，及維持於基地站4自遠端站i接收一DRC之先前服務時隔期間時間槽數目”之記錄。與遠端站丨相關之佇列之加權値然後於步驟3 1 0中遞減如下：、 wi = Wi - mi/n x Wmin (LNb)A4 (210 X 297

F-裝--- (請先閱讀背面之注意事項再填寫本頁) *. -23- 式中： Wi = Wmil mi = n = 五、發明說明（21 佇列i之加權値任何具有資料發射至一遠端站之仵列之最小加權値於基地站自遠端站i接收一 D R C之先前服務時隔期間時槽之數目先前服務時隔所跨越之時槽數目圖6 a至6 c爲一流程圖，列示根據一具體實例於步驟1 J 〇 (圖3)所實施之邏輯。步驟4〇2將「經選擇之—件列」之身分識別予以初設，以其當作具有用以發射至一相關遠端站 6之資料之第一資料佇列。於步驟4〇2至422，通道排程器1 2決定此啓始佇列，或具有資料之一不同資料佇列是否應予以選擇，以供發射至其相關之遠端站6。「次一— 仔列」然後於步驟4 0 6提取及步驟4 0 8決定此「次一—佇列」是否具有資料。如果此「次一—佇列」不具有資料，執行工作回復至步驟· 4 0 6以選擇一隨後資料彳宁列。在另一方面，如果「次一—佇列」具有資料，「現今—佇列」之身分識別即指定予Γ次一一仔列」。如果「現今_仵列」之加權値超過「經選擇之-佇列」之加權値，步驟4 1 2即使執行回返至步驟4 0 6以提取一「次一—仵列」。在另一方面，步驟4 1 4決定「現今—佇列」之加權値是否小於「經選擇之—仔列」之加權値。如果「現今-彳宁列」之加權値小於「經選擇之_佇列」之加權値，步驟4 1 4使執行移至步驟4 2 0以將「現今—佇列」之身分識別指定予「經 -24- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） --裝 i I (請先閱讀背面之注意事項再填寫本頁) . 經濟部智慧財產局員工消費合作社印製 507462 經濟部智慧財產局員工消費合作社印製、發明說明（22 ) 選擇之—佇列」。在另-方面，步驟412及414之邏辑要求如*執行步驟416，「現今_佇列」及「經選擇之趫即相等。步驟424在當符合以下條件時：即二;7; 列」指定爲「經選擇之-佇列」：一丁 1) 與「現今_佇列」相關之接收資料之瞬間速率超過盘「經選擇之_佇列」（步驟416)相關之接收資料之瞬時速率；及 2) 如果指定予「現今—佇列」之服務時隔可能會將所有儲存於「現今—佇列」中之資料用盡，因而使指定予「現今—仵列」之服務時隔中之資料之一部分留下，此種部分剩餘將不會超過指定予「經選擇之-仵列」之服務時隔中之「經選擇之—仵列」中之部分剩餘資料（步驟418至422)。圖7a至7d爲一流程圖，例示步驟11()所實施之邏輯之第二具體實例，選擇一佇列以供發射至一相關之遠端站 6。於本具體實例中，假定每一基地站4以週期方式發射控制#號至具有一固定時隔（例如8至1 6時槽）之所有扭關之遠端站6。根據一實例，基地站4每隔4 0 0毫秒發射此控制信號一次。在此控制發射期間，無任何資料佇列4 0之資料（圖2)可發射至一相關之遠端站6。圖7a及7b所示之具體實例之一目的爲僅選擇在次一控制信號發射開始之前可就具有由步驟108決定之一長度之一服務時隔完整發射之資料佇列。 25- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

—1 - 經濟部智慧財產局員工消費合作社印製 507462 A7

步驟4 9 9至5 0 7將所有仵列過濾、，以決定何者彳宁列爲在次一控制信號開始之前完成發射之候選者。步驟499例如藉將次一預定服務時隔開始時之次一控制信號發射開始之預足時間減去，而決定次一控制信號發射前之時間” τ，，。步驟5 0 1根據步驟丨〇 6中所決定之與佇列相關之遠端單元 6之發射之瞬間速率，決定步驟i 〇 8中所決定之與每_佇列相關之服務時隔之長度，是否可於時間T中發射。根據一具體實例，步驟5 Ο 1將服務時隔長度與τ相比較。步聲 5 〇 2然後決定Γ次一一仔列」是否包括任何資料。如果「次一—佇列」符合步驟5 01及5 02中之條件，「次一—仔列」之身分識別即指定予Γ經選擇之—佇列」。步驟5 0 4至5 0 8檢視剩餘之資料佇列，以決定具有相關服務時隔之資料佇列（決定於步驟1 0 8中），此等佇列可於次一控制信號發射開始之前完全發射。「現今—佇列」在符合步驟5 0 7及5 0 8中所説明之標準時，即被指定爲「次一—佇列」。步驟5 1 2至5 2 6然後根據佇列加權値，以與圖6a至6c中連同上述就步驟412至426之討論方式實施選擇處理。然而，於圖7 a至7 d之具體實例中，僅有具有可於次一控制信號發射開始之前完成之一指定之封包長度之該等資料佇列，可爲根據相關佇列加權之供選擇之候選者。圖8 a及8 b爲一流程圖，例示圖3中，於步驟1 1 0執行之邏輯之第三具體實例係用以選擇供發射用之一佇列。於本具體實例中，精選之遠端單元6之用户經保證有最低之平 -26- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） Γ%先閱讀背面之注意事項再填寫本頁}

507462 五、發明說明（24 ) 均資料發射率。對於每一此種優質之遠方單元言，通道排私器12備有一定時器，以其告知通道排程器12將對於其優質之佇列之發射予以排程，不管與其餘之佇列相關之加權値爲何均係如此。此特別定時器時隔係決定於對客户保證之平均資料率，於步驟108指定於該資料佇列之服務時隔（見表1中之中間行），及於步驟106決定之任何用以接收資料之瞬間資料速率。因此，與優質佇列定時器對此等數値而T爲動態性質。根據一具體實例，定時器時隔每當其如下列重設時即得以決定：資料_數量

Tj rj 式中： Tj 資料—數量（Lj) 經濟部智慧財產局員工消費合作社印製 = 用於優質佇列j之時隔 = 於指定於優質佇列j之服務時隔期間發射資料之數量 = 對於與優質佇列j相關之優質用户有保證之平均資料發射率此定時器於二事件中之任_事件之情況下重設。用於啓動足時器重設心第一事件爲，定時器時隔之終了。用於啓動足時器重設t第二事件爲，根據與其相關之加權値及參考圖6 a至6 c以上述方式選擇相關之優質資料仔列。步驟6 0 6至6 1 0決定「次一—佇列」是否爲應有最低平均接收資料率之一優質佇列，若如此，是否與此優質佇列相關之定時器業已終止。如果定時器業已終止，步驟612 ri -27- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐"7 (請先閱讀背面之iit事項再填寫本頁)

Ι^ΌΔ 五、發明說明（25 ) 人-仔列」之身分識別指定於「經選擇之—仵列」及執行工作於步驟i i 〇中完成。此經選擇之佇列之加權値，後如上述於步驟112中予以更新。於步驟614中，如果播優~貝仔列與一終止之定時器相關，步驟6 i 6根據佇列之加權値及參考圖63至6(：，而以上述方式啓動佇列之選擇以於隧後服務時隔中發射。如果於步驟6 1 6選擇之佇歹J爲具有一相關 < 足時器之一優質佇列，步驟6丨8遂啓動於步驟620之與經選擇佇列相關之定時器之重設定。訂如上述，與任何特別之優質資料佇列相關之定時器，係繼其根據步驟6 2 0中之相關加權値而選擇之後而重設。當足時器在貝料仔列選擇之前截止時亦經重設。定時器因此口知通道排私器1 2以根據加權値，置換用以選擇資料佇歹J之邏輯，以確使此與優質資料相關之用户可接收經保證之接收資料之最小平均速率。圖9顯示於步驟11〇 (圖3)中更新加權値之處理之一備用具體實例。此備用具體實例可對無最小加權値之仵列加以，擇、。發射率之變動性其有利於有時可選擇不具有最小加根値之彳了 Θ W如’ _仔列可當其請求速率暫時爲低値時之-時槽期間具有最低値。如果此速率在隨後之時槽中增加，則發射即可以較高速率發生。等待若干時槽可使該低加權値佇列以較高請求速率發射。備用具體實例可藉決定Μ&κ之値之和而於步驟7〇2開始。Μ爲所有停列之最小加權値，此包括無資料發送或具有無效DRC値之佇列。Κ爲用以界定加權値範園之偏移， -28 本紙張尺度適用中國國豕標準（CNS)A4規格（210 X 297公爱 507462

五、發明說明（26 ) 在此範園中佇列係根據期望度量値而選擇當決定之和之後，即於步壤7〇4;決定是否使用期王度f以供仔列選擇之用。期望度量値（W Metnc)僅用以選擇具有小於或等於（m + k)及具有效drc 及資料發送之彳宁列。首先’所有具有有效DRC及資料發送之仔列均加以評估，以決足多少佇列亦具有大於(M + K)之和之加權値。如果所有具有有效DRC及資料發送佇列均具有大於 (M + K)之和之加權値，則彼等之中之最小加權値佇列即於步驟706中選出。如果—個多個具有有效drc及資料發送之佇列具有小於或等於（M + C)，則此等佇列中之一仔列將於步驟708中根據期望度量値而被選擇。一旦一佇列於步驟7 〇 6或步驟7 〇 8中被選擇，佇列選擇即完成（有如步驟7 1 0所示），然後處理工作即如圖3中自步驟1 1 0至1 1 2繼續進行。圖1 0爲一更詳盡之流程圖，例示圖9中所示仵列選擇之一示範性具體實例。於圖i 0中，當於步驟7〇2中決定 (M + K)之和後，每一具有有效]011(：：及資料發送之佇列即被評估及一件列被選擇及自步驟1 1 〇回返。經濟部智慧財產局員工消費合作社印製於此示範性具體實例中，第一步驟再度決定（M + K)之和。如果不具有資料及有效DRC佇列，則無佇列被選擇及方法進行至步驟772(回返至圖3之流程）。在其他方面，Qsel及Qcur於步驟754及756中有二個或多個具有資料及有效D R C之佇列被指定。QSEL代表現今選擇之佇列， -29- ^紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公H 一 ' 507462 A7 B7 消費合作社印製五、發明說明（27 及Qcur代表與QSEL相較之現今佇列。每一具有資料及有效 DRC之彳宁列係使之與Qsel相比較，如果符合某一標準，該列即代替現今之qsel。當所有作列業經評估之後，剩餘之Qsel即爲所選擇之用以發射之佇列及使之於步驟772回返。於步驟7 5 8，所選擇之佇列qsel之加權値係使之與 (M + K)相比較。如果qsel之加權値大於（Μ + κ)，則步驟 762之對於步驟764中是否以Qcur取代Qsel之決定，則僅根據何者佇列具有較低加權値而定。如果於步驟758，所選擇之佇列QSEL之加權値小於或等於（Μ + κ )，則現今作列Qcur之加權値係使之於步驟760中與（Μ + Κ)相比較。如果僅有Qsel小於或等於（Μ + Κ)，則QCUR不被選擇及此方法進行至步驟770。如果qsel及qcur:者之加權値小於或等於（M + K)，則於步驟760，佇列根據期望度量値而予以評估。如果QCUR係認爲根據期望度量値較之Qs肛更符合期望.，則Qcur於步驟7 6 4變爲新選擇之佇列qse：l 0 在每一佇列經評估之後，步驟7 7 〇檢查具有資料發送及有效D R C之有待評估之佇列。如果有更多此種佇列等待評估，則有一佇列於步驟76 8中被選擇成爲次一Qc取，及開始於步驟7 5 8被評估。如果不再有佇列等待許估，則所選擇之彳宁列QSEL即使之回返至步驟772。本發明之數種備用具體實例係使用不同之用以決定尺値之方法。在若干具體實例中，κ値僅爲一常數。在另一些具體實例中，Κ値於每一輪佇列選擇之開始時予以計算。 C請先閱讀背面之注意事項再填寫本頁) • n n I I · -30 A7 五、發明說明（28 ) 若干具體實例亦使用不同之期望度量値。在不偏離本發明之情況下，可使用任何決定K値或期望度量値之方法。於使用一”改進之服務等級（G〇s)”之演算法之特定具體實例中，K値爲不決定於系統中遠端站數目之一常數。一經過遽之平均產量根據以下方程式就每—用户及相關侍列而得保持：平均一產里-{(11/TC)*舊有一平均一產量}+(1/TC*速率）⑴ 式中平均—產量爲就每一用於計算佇列之期望度量値之佇列之@每一產量，TC爲時間常數，舊有-平均一產量爲平均一產ft先前數値，及速率爲用以自每一時槽中之佇列發射之位元速率。平均—產量係就每一發射時槽及每一仔列予以重2。除去每一時槽中所選擇之佇列以外，對於所有佇列而言，速率將爲零値。於步驟708或766所評估之任何佇列之期望度量値係根據以下方程式決定：期望—度量値=現今一請求之—速率—平均—產量（2) 式中，「現今〜請求之速率」爲佇列iDRC率及「平均一產量」爲有如方程式（JL )中所計算者。一旦熟諳本行技術者將可看出可使用其他公式以決定期望度經濟部智慧財產局員工消費合作社印製量値及更新之平均產量。例如，用以更新平均產量之公式可舲例如先前之2個請求之速率値之更多請求之速率 I而非現今（數値列入計算。此外，T C可根據系統中現時用户之數目或根據先前請求之速率之可變動性而隨時間變動。可用於計算期望度量値之若干代替性公式現説明如下。

本紙張尺度翻t國國(CNSXATi# (210 X 297 507462 A7 B7 五、發明說明（29 經濟部智慧財產局員工消費合作社印製改進之GOS演算法爲有利之演算法，因爲其可使佇列在 DRC速率隨時間改變之環境下予以最佳化。因此，雖然一仔列在一特定之時槽期間有最小之加權値，如果在請求 IDRC速率方面遭遇暫時之降低，此佇列可能不被選擇。此種改進之G0S演算法可容許此佇列之發射具有限度之延遲，預期在隨後時槽中之一時槽速率將會增加。於使用一”改進之G0S高度DRC，，演算法之備用具體實例中，期望度量値等於根據方程式（i )所計算之平均產量。此演算法產生稍低之總產量，但其計算較不複雜。此種改進之GOS高度DRC演算法，無需就每一佇列保持濾之平均產量値。 ^另一使用一 ”混合"演算法之備用具體實例中，其期度里値等於被「平均-產量」除之速率。混合演算法犧產量以在選擇供發射之佇列方面獲致較高之"公平"性此仔列之選擇係根據請求之速率超過平均速率之百分値。例如，此演算法選擇具有76·8Κ之申請之速率之 3〇Kl「平均-產量」，而非具有1228.8Κ之申請之速率 900Κ之「平均一產量」。在此種情況下，雖然可利用第二用户之速率峯値獲致較大之總產量，此混合演算法仍選擇第一用户，因爲第一用户具有超過二倍之第二用户之平均產量之現時速率。於一次佳之具體實例中，混合之演算法根據用户之數目改變Κ値以修改混合演算法以產生"改進之混合"演算法。根據改進之混合演算法，κ値與用户之數目成反比，及期過望牲比及及 (請先閱讀背面之注意事項再填寫本頁)

32- 507462 A7

主度量値等於速率被平均產量。葬、 —度I 精根據用尸數目變更κ 値以修改改進之G 0 S及改進之〇 η ς古办η ^ 、、 ^(G〇S演算法，即可產生類似之備用次佳具體實例。於一備用之次佳具體實例中，混人、、含曾、土 # J T 口 /負算法猎根據用户數目而變更K値以產生，，改進之混人"噹皙必< 口戌算法。改進之混合演算法係在犧牲產量之情況下尋求強加類外之"公平"性。、圖1 1爲一方塊圖，例示根據本發明之一示範性具體實例所配置之一前向鏈路結構。資料經分割成資料封/包2提供予CRC編碼器。對於每一資料封包言，CRC編碼器 712產生框核對位元（例如，CRC配類位元）及插入代碼尾部位元。得自CRC編碼器71 2之格式化封包括資料，框核對及代碼尾部位元，及其他如下述之附加位元。於此示範性具體實例中，編碼器7 i 4根據美國專利申請案第 08/743,688號所揭示之編碼格式，而將格式化封包編碼，此申清案之名稱爲’’用於將迴旋編碼之碼字解碼之軟決定輸出解碼器”，係於1996年11月6日提出申請，且經讓授予本發明之受讓人及以參考方式納於本文中。熟諸本行技術人士將可發現亦可使用其他熟知之編碼格式，且屬於本發明之範圍。編碼器714之編碼之封包提供予交錯器 7 1 6，此交錯器將封包中之代碼符號排序。經交錯之封包提供予框擊穿元件718，以其以下述方式將封包之一部分去掉。經擊穿之封包提供予乘法器720，用以使資料與擾頻器7 2 2之擾頻序列相混合。擊穿元件7 1 8及擾頻器7 2 2 以詳細説明於上述美國專利申請案第〇8/963,386號。乘法 -33- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） -1 --- (請先閱讀背面之注意事項再填寫本頁) .. 經濟部智慧財產局員工消費合作社印製 A7 A7 經濟部智慧財產局員工消費合作社印製五、發明說明（31 : 器72〇之輸出包括經擾頻之封包。 1擾頻之封包提供予可變速率控制器73G，此控制耝匕解夕工而成尺並列同相及正交通道，其中κ決定於資速率。於此示範性具體實例中，經擾頻之封包首先經多、或同相（1)及正交（Q)流。於此示範性具體實例一流包括偶數索引符號及Q流包括奇數索引符號。每了，均經進—步解多工處理成κ並列通道，因此每一通道 ^符號率對所有資料率均爲固定。每—流之κ通道均提供了:祕覆蓋元件73 2，此元件以漏化函數覆蓋每一通道以提供正交通遒。此正交通道資料供應至增益元件73 4，此凡件標度資料以對所有資料率均能保持一恒定之每晶片總能量（亦即恒定之輸出功率）。增益元件73 4之缺枰^資料提供予多工器_x) 760，此多工器以前同步信^資料予以多工處理。此前同步信號於上述美國專利申請案第〇^/963,386號中有詳細討論。Μυχ 76〇之輸出提供予多工器（MUX) 762，此多工器對於通信資料，功率控制位元，及引示資料予以多工處理。MUX 762之輸出包括j观吐通道及Q Walsh通道。於此示範性具體實例中，前向鏈路通遒提供爲遠端心所使用I引示信號以供最初收集，相位恢復，定時恢復，及比例合併之用。此等用途輿符合队95標準之cdma通訊系統之用途相似。於此示範性具體實例中，引示信號亦爲遠端站6所使用之實施c /1測量。

示範性具體實例之前向鏈路通道之方塊圖亦示於圖uA f請先閱讀背面之注意事項再填寫本頁)

-34- 經濟部智慧財產局員工消費合作社印製 A7 B7 發明說明（32 中 0 、人万；此示範性具體實例中，引示資料包括供應予乘法器 755' 〈一全零（或全Γι」）序列。乘法器756以Walsh碼W0 嗄歲引示貪料。由於Walsh碼W〇爲全零序列，乘法器7 5 6 之輸出逆爲引示資料。引示資料由MUX 762分時多工處理及&供予1 Walsh通遒，#通道於複數乘法器8 1 4内經以短 PNl碼予以擴展（見圖1 1/ )。功率控制通道之示範性方塊圖亦示於圖1 1 A中。反向功率^制（RPC )位元提供予信號重複器7 5 〇，此重複器重複每— RPC位元預定次數。重複iRPc位元提供予貨“化覆盖凡件752，此元件以對應於rPc索引之walsh覆蓋將位元覆盘。經覆盖之位元提供予增益元件754，元件754在肩笑之則標度位元以維持恒定之總發射功率。於此示範性具奴中，RPC Walsh通道予以正常化，如此總Rp c通道功率等總可用發射功率。Walsh通道增益可以其當作時間函數予以變化，俾可於保持可靠之對於所有現用之遠端站6 之RPC發射之同時，有效使用總基地站發射功率。於此示範性具體實例中，非現用之遠端站6之Waish通道增益設定爲零。使用得自遠端站6之相對應之drC通道之前向鏈路品質測量之估計値，即可能有RPC walsh通遒之自動功率控制。得自增益元件7 5 4之經標度之R p c位元係供應至 MUX 762。用以調變資料之示範性調變器之方塊圖經例示於圖1 1 B 中’ I Walsh通道及Q Walsh通道分別供應至求和器812a及 812b ’此等求和器將K Walsh通道相加，以分別提供信號 -35- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

A7 A7

五、發明說明（33 )

Qsum。Isum及Qsum信號供應至複數乘法器g i 4。複數乘法器8 1 4亦自短碼產生器8 3 8接收短ΡΝι及PNq序列及根據下列方程式將二複數輸入相乘： (U + 風《") = (4,„ 續細)·㈣ j+jTW— β) =dn · Μ j - β_ · /W — β)+ y(/_ · /W-β + β麵· ZW 〜，），(3i 式中Imult及Qmult爲得自複數乘法器8 1 4及j爲複數代表符號。Imuit及Qmuit符號分別供應予過濾器816a及816b，此二過濾器分別將信號過濾。過濾器816a&816b之經過遽之信號，分別供應至乘法器818a及818b，此二乘法器將信號分別與同相正弦COS(wct)與正交之正弦SIN(Wet)相乘。j調變及Q調變之信號供應至求和器8 20，此求和器將信號相加以提供前向經調變之波形S(t)。示於圖3A及3B中之示範性通信通道之方塊圖爲用以支援在前向鏈路上資料編碼及調變之眾多結構之一。其他結構，例如用於符合IS-95標準之CDMA系統中前向鏈路通 k通遒之結構，亦可予以使用並且屬於本發明之範圍。例如，熟諳本行技術者將可發現複數乘法器814及短碼產生器8 3 8，可由僞雜訊（PN)擴展器取代，此擴展器使用PN短碼而非複數乘法實施簡單信號乘法。此外，編碼器7 1 4可使用數種前向誤差改正技術中之任一種技術，此類技術包括高性能編碼，迴旋編碼，或其他形式之軟決定或資料塊編碼。同樣，交錯器716可使用數種交錯技術中之任何一種，此包括例如，位元反向交錯，或僞隨機交錯 -36- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） · I I (請先閱讀背面之注意事項再填寫本頁) · 經濟部智慧財產局員工消費合作社印製經濟部智慧財產局員工消費合作社印製 507462 A7 B7_ 五、發明說明（34 ) 之資料塊交錯。雖然於上文中業經例示與説明現今所考慮之本發明之較佳具體實例，但是熟諳本行技術人士將可暸解、在不偏離本發明之眞實範圍之情況下，可從事其他各種不同修改及可以相當之技術取代。此外，可從事很多修改以使特定情沉修而能其適合本發明之敎示，且不會偏離本文所説明之創新之中心構想。因此本發明無意受限於本文中所揭示之特定之具體實例，本發明係包括所有屬於所附之申請專利範圍之具體實例。 -37- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閱讀背面之注意事項再填寫本頁)

Claims

507462 六、申請專利範圍 1· -種於通訊系統中分配有p艮資源之方法，此通訊系統包括一共用節點及多個與此共用節點相關之客户節點、，‘ — 一客户節點具有-請求之資料速率，其中於任何特定2 務時=期間，此共用節點將有限資源分配予客户節點中之一即點，以將任何剩餘之客户節點排除，此以下步驟：匕括〜維持一組加權値，此組加權値中具有對應於每一客郎點之一加權値；自該組加權値中識別一最小加權値；識別-子集合之該等客户節點，此等節點具有之加權値小於或等於M値與一K偏移値之和；户自該子集合決定具有最大期望量度値之一最期望之客自子集中選擇一具有最大期望量度値之最期望之節點； ^ 經由有限資源及以與該最期望之客户節點有關之資料速率，在共用節,點與該最期望之客户節點之間交換料；及，根據該最期望之客户節點及與該最期望之客户節點相關之資料率，改變該組加權値。 2. 根據申請專利範圍第”頁之方法，其中社偏移値爲常數。 3. 根據申請專利範圍第！項之方法’其中該κ偏移値係根據客户節點之數目而改變。 -38 - 訂本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公爱 507462 A8 B8 C8 D8 六申請專利範圍經濟部智慧財產局員工消費合作社印製 4_根據中請專利範圍第之方法，其中於該子集合中用於每客户節點之遠期望度量値，係根據自與該每一客户節點相關之請求之資料率中減去與該每__客户節點相關之平均產量値而決定。 5·根據申請專利範園第4項之方法數。 6·根據申請專利範圍第4項之方法據客户節點之數目而改變。 7·根據申請專利範圍第4項之方法平均產量値之更新之步驟。 8·根據申請專利範園第7項之方法係根據下列公式而更新新平均產量：={(1_1/TC)*舊平均產量} +( 1/TC*請求之料率） 9·根據申請專利範圍第8項之方法，其中tc値爲常數。 1〇·根據申請專利範圍第8項之方法，其中tc値係根據客户節點數目而改變。 11·根據申請專利範圍第8項之方法，其中Tc値係根據與該每一客户節點相關之先前請求之資料率而決定。 12·根據申請專利範圍第1項之方法，其中於該子集合中於每一客户節點之該期望度量値等於該子集合中用於每客户節點之請求之資料率。 13·根據申請專利範園第i 2項之方法，其中該κ偏移値爲數0 其中該K偏移値爲常其中該K偏移値係根另外包括將每一該等其中該等平均產量値資用該常 (請先閱讀背面之注咅？事項再填寫本頁) ·裝訂--- -39- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐〉

六、申請專利範圍經濟部智慧財產局員工消費合作社印製 14·根據申請專利範圍第i 2項之方法，據客户節點數目而改變。其中該κ偏移値係根 15·根據申請專利範圍第i項之方每一史具中於孩子集中用於母客尸即點足蔹期望度量値係根攄以说访a 點相關之平均產量値除與該每 —母各尸即料率而決定。母各尸節點相關之請求資 1據申請專利範圍第15項之方法，其中社偏移値爲常 1=據申料利範圍第15項之方法，其中紅偏移値係根據客户節點之數目而改變。 18. 根據申請專利範圍第15項之方法，包括更新每—該平均產量値之步驟。 19. 根據申請專利範圍第i 8項之方法，其中每一該等平產量値係根據以下公式更新新平均產量= {(1-1/Tc)*舊平均產量} + (1/TC*請求之料率） 20·根據申請專利範圍第i 9項之方法，其中TC値爲常數^ 21·根據申請專利範園第19項之方法，其中tc値係根據户節點數目而改變。 22·根據申請專利範圍第1 9項之方法，其中τ C値係根據每一該客户節點相關之先前請求之資料率而改變。 23. —種無線發射機裝置包括：至少一天線，用以自多個客户節點中之每一節點接請求之資料率信號及用以將資訊信號導引至該等多個等均資客與收客 2清先閱讀背面之注意事項再填寫本頁} 裝訂---------^9. 40- 本紙張尺度適用中國國家標準（CNS)A4規格（210 x 297公釐） 507462

六、申請專利範圍户節點；一通道元件，用以調變資料信號，以經由該至少一天線發射至該等多個客户節點中之每一節點；及一通遒排程器，用以維持對應於每一客户節點之一組加權値，自該組加權値]^中識別一子集合之具有小於或等於Μ與一K偏移値之和之加權値之該等客户節點，決定於該子集合中用於每一客户節點之一期望度量値，自一子集合中選擇具有最大期望度量値之一最期望之客户節點，提供對應於最期望之客户節點之資訊予該通道元件，及更新該組加權値。 24根據申請專利範圍第2 3項之無線發射機裝置，其中該通道元件爲一 CDMA通道元件。 25·根據申請專利範園第2 4項之無線發射機裝置，其中該 CDMA通道元件另外包括一僞雜訊（pN)擴展器，用以實施該最期望之客户節點之PN擴展。 26. 根據申請專利範圍第24項之無線發射機裝置，其中該该CDMA通道元件另外包括：一短僞雜訊（PN)碼產生器，用以產生同相及垂直相位P N碼；及一複數乘法器用以實施使與該最期望之客户節點相關之信號與該同相及垂直相位p N碼之複數乘法。 27. 根據申凊專利範圍第2 3項之無線發射機裝置，其中該κ 偏移値爲常數。 28. 根據申請專利範圍第2 3項之無線發射機裝置，其中該 -41 - 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐） (請先閲讀背面之注意事項存填寫本頁) -^------------— 經濟部智慧財產局員工消費合作社印製 507462

申請專利範圍於據客該K偏移値係根據客户節點之數㈣ 29.根據申請專利範圍第门項之益戈。該子集合中用於每—客户節點^二=置，其中於自與藏每一客户節點相關之請求之^里値，係根據一客户節點相關之—平均產量値而決定。，減去與該每 30·根據巾請專利範目第㈣之無線偏移値爲常數。十機裝置，其中該K 31·根據中料利範㈣29項之騎發射該K偏移値係根據客户節點之數目而改變。^中孩 32.根=專：範圍第23項之無線發射機裳孩子集合巾料每-客户節狀該㈣度量解於^ 集合中用於每—客户之該請求之資料信資料率値。 K 33_根據申請專利範園第23項之無線發射機裝置，其中孩子集合中用於每一客户節點之該期望度量値，係根以與該每一客户節點相關之一平均產量値除與該每— 户節點相關之一請求之資料率而決定。 I -------- ^--------- (請先閱讀背面之注意事項再填寫本頁) 經濟部智慧財產局員工消費合作社印製 -42- 本紙張尺度適用中國國家標準（CNS)A4規格（210 X 297公釐）