TWI237964B

TWI237964B - Selecting optimal transmit formats for transmissions over allocated time durations

Info

Publication number: TWI237964B
Application number: TW091123944A
Authority: TW
Inventors: David Puig Oses; Yongbin Wei; Stein A Lundby
Original assignee: Qualcomm Inc
Priority date: 2001-10-17
Filing date: 2002-10-17
Publication date: 2005-08-11
Also published as: US6747994B2; KR20040045864A; CN100550710C; BR0213347A; KR100933324B1; JP4386727B2; EP1438798A1; KR20070110944A; JP2010022005A; CN1996815A; CN1599996A; US20040219923A1; HK1073951A1; KR100933322B1; US20030072297A1; JP2005531939A; WO2003034641A1

Description

1237964

五、發明説明（彳 ) 發明範圍本發明大致係相關於通信，更特別地，係關於一種用以對單一使用者或是對多使用者同時傳輸選擇最佳化傳輸格式之系統。發明背景無線通信之領域有許多的應用，例如無線電話、呼_叫、無線局端迴路、個人數位助理（PDAs)、網際網路電話、及衛星通信系統。一項特別重要的應用係行動用戶之蜂巢式電話系統。（如在此所使用，該項，，蜂巢式，，系統涵蓋蜂巢及個人通信服務（PCS)頻率。）針對該等蜂巢式電話系統已經發展各種透過空氣之介面，該系統包含例如頻分多工存取 (FDMA)、時分多工存取（TDMA)、及碼分多工存取（CDMA)。與該等方法有關，各種本地及國際標準都已經建立，例如先進行動電話技術（AMPS)、泛歐數位式行動電話系統（gsm) 、及過渡標準95(IS-95)。特別是IS-95及其衍生標準， IS-95A、IS-95B、ANSI J-STD-008(在此常常綜合地稱為 IS-95)，及處理資料之高資料率（HDR)系統等等，這些都係由美國通訊工業協會（TIA)、國際電訊聯盟（ιτυ)、及其他知名標準團體發表。蜂巢式電話系統係根據採用CDMA信號處理技術之IS—95 標準之使用配置以提供非常有效率及穩定的蜂巢式電話服務。示範性蜂巢式電話系統實質上配置係根據在美國專利編號5, 103, 459及4, 901，307所描述之IS-95標準之使用，這些都係授權給本發明之受讓人，且在此以參考方式併入本 -4- 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1237964 A7 B7 五、發明説明（2 ) 文。一使用CDMA技術之示範性系統係為叻脱別⑽ITU—R無線傳輸科技（RTT)候選提議書（在此稱之為cdffia2〇〇〇)，其係由TIA所發表。cdma2000標準係提出於is-2〇〇〇之草稿版本且已經由TIA所認證過。其他CDMA標準係為W-CDMA標準，其係包含在1三代夥伴計割“3ΓτΡΡ，，，文件編號3G TS 25.211 、3G TS 25·212、3G TS 25·213及 3G TS 25· 214。上面所列舉的電訊通信標準只是各種通信系統中一些能夠實行的系統的範例。但是問題仍存在於這些標準之中。換言之，多使用者必須分享有限的系統資源。根據實際系統的實行，像是頻率頻寬、時間、傳輸功率、或擴展編碼才曰派之類的資源通常係由在該系統之内的多使用者分享。當配置這些系統資源時，該服務提供者必須考慮到公平性及效率之問題。在FDMA系統中，該系統頻寬係分割成許多頻率頻道而每個頻率頻道係配置給一使用者。在TDMA系統中該系統頻寬係分割成許多時間時隙而每個時間時隙係配置給一使用者。在CDMA系統中，該系統頻寬使用擴展編碼讓所有使用者同時分享，其中各個使用者係被指派一擴 -展碼。在能夠以封包格式傳送資料話務之系統中，像是邝心及 CDMA系統，多使用者之有效排程係為系統效能之關鍵點。在典型的TDMA系統中，只有一個使用者能夠被排在一時隙中。一時隙係為時間的單位，其攜帶一事先決定數目的位元該時隙之大小係根據系統設計限制而變化。以時隙傳輸之資料排程通常係基於資料是否指定給一使用者及該頻 __ -5- ¥紙張尺度適用中國國家標準(CNS) A4規格(21〇χ297公釐)------- 1237964 A7 __B7 五、發明説明（3 ) 道之品質是否在可接受參數之内。然而，有數個理由說明為何該排程方法對於將系統效能最佳化係不適合。一有關該排程方法之無效率之問題會發生於每當指定給一使用者之資料量係小於該系統之資料傳送容量的時候。假如該頻道之品質非常高，則大量的資料位元有可能在該 ♦曰派時段内傳送。然而，假如準備傳送的真實資料係小於可能的資料容量，則就系統流通方面，該“胖管，，（fatpipe) 係不足夠。應✓主意的疋系統流通係利用該速率來決定，在該速率下實際上所接收到的原始資訊位元，這是不同於在該時隙頻道内之傳送位元之速率。資訊位元在傳輸前進行編碼，交錯及調變，所以實際上行經該頻道之傳輸位元的數目係非常偏離該資訊位元的原始數目。其他沒效率問題係起因於量化損失。為了簡化該通信系統之實行及為了降低信號化冗於工作，各種參數係以有限數目的量化位準來量化。例如，這一些負載位元係以一封包方式傳送’該調變格式及該訊框時段是為通常被四捨無入成允許的量化位準之參數。由於該傳送格式之量化特性一，如果沒有量化，幾乎總是有一間隙（gap)存在於實際上傳送於一時隙中的這一些資訊位元與該系統能夠支持的這一些位元之間。例如，如果一系統具有資料速率為每秒9. 6 千位元（kbps)及每秒192千位元（kbps)，則該系統只能夠以這兩速率中之一傳送。假設到一使用者之一頻道能夠支持 15 kbps。然而，為了確保成功，由於資料傳輸速率之量化 ’該系統將會指派一傳輸速率為9.6 kbps。因此，存在5 4 -6 - 本紙?^^4用中國國家標準(CNS) A4規格(21〇 X 297公釐) '一""" ' 1237964 A7 B7 五、發明説明（4 ) kbps損失。在此所描述之實施例利用讓該系統能夠在一傳輸時隙之内排程多使用者，而不是母個時隙剛好一使用者來說明上面的無效率問題’這係屬於典型的TDMA系統的例子。藉由將CDMA技術使用在TDMA時隙架構上，多使用者將會被排程以佔用該“胖管’’（fat pipe)而將系統流通最佳化。這些實施例將描述一種用以選擇對該多使用者之各個使用者被排程在一整合的TDMA/CDMA系統之時隙中之傳輸格式之方法及裝置。發明概要在此所呈現的方法及裝置是要說明上述的需要。在一方面’提出一種用以從一基地台傳送到至少一遠端台之方法 ’該方法包含：決定該至少一遠端台之各個的優先權；使用該至少一遠端台之各個優先權以決定至少一傳輸格式；根據一選擇傳輸格式將一資料負載格式化成一訊息訊框，其中該選擇傳輸格式係從該至少一傳輸訊框中選擇出來；然後將該訊息訊框傳輸到該遠端台。 — 在其他方面，提出一種用以選擇從一基地台之複數的同步傳輸之傳輸格式之方法，其中該複數的同步傳輸的每個係針對不同的遠端台，包含：決定每個遠端台之優先位準 ’在收入函數之内使用每個遠端台之優先位準；及基於該收入函數之值選擇該複數的同步傳輸之每個的傳輸格式。在其他方面，提出一種用以選擇傳輸到一遠端台之傳輸格式之方法，包含：選擇該遠端台之複數的可能傳輸格式本紙張尺度g家料(CNS)鐵格( χ 297公爱) 1237964 五、發明説明（5 ) 二決定該遠端台之複數的可能傳輪格式中那個係使用最少的walsh碼；《具有最少⑽㈣之傳輸格式來格式化到該遠端台之傳輸；如果該複數的可能傳輸格式中超過一格式係使用最少_lsh碼’則決定使用最少Walsh碼之複數的可能傳輸格式中哪個格式尚使用最小量的傳輸功率；然後根據具有最少Walsh碼及最小量的傳輪功率之傳輸格式來格式化到該遠端台之傳輸。在其他方面，提出一種用以將同步傳輸排程到複數的遠端台以將系統流通最佳化之方法，包含··決定一第一遠端台及複數的遠端台之所有支持的傳輸格式組；根據該支持傳輸格式組之每個來決定所有未使用的系統資源；使用該支持傳輸格式組之每個來計算出收入函數；如果只有一傳輸格式組滿足該收入函數計算之準則，則根據滿足該收入函數計算之準則之傳輸格式組，同時地傳輪到該第一遠端台及該複數的遠端台；如果來自這些支持傳輸格式組之多傳輸格式組滿足該收入函數計算之準則，則根據這一些 Walsh碼來選擇這些多傳輸格式組之一；然後根據該選擇傳一輸格式組，同時傳輸給該該第一遠端台及複數的遠端台。在其他方面，各種裝置係裝配用以執行上述該方法方面。例如，在一方面，一記憶體單元及一執行一組儲存在該記憶體單元内之指令之處理器，該組指令係用以選擇該遠端台之複數的可能傳輸格式；決定該遠端台之複數的可能傳輸格式之哪一個係使用最少的ffalsh碼；基於具有最少 Walsh碼之傳輸格式來格式化到該遠端台之傳輸；如果該複 -8 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐）裝訂 1237964

數的可能傳輸格式中超過一格式係使用最少的walsh碼，則決定使用最少Walsh碼之複數的可能傳輸格式中哪個格式尚使用最小量的傳輸功率；然後根據具有最少falsh碼及最小量的傳輸功率之傳輸格式來格式化到該遠端台之傳輸。在其他方面，提出一記憶體單元及一裝配用以執行其他組儲存在該記憶體單元内之指令之處理器，該組指令係用以決定一第一遠端台及該複數的遠端台之所有支持傳輸格式组；根據該支持傳輸格式組之每個來決定所有未使用的系統資源；使用該支持傳輸格式組之每個來計算出收入函數；如果只有一傳輸格式組滿足該收入函數計算之準則，則根據滿足該收入函數計算之準則之傳輸格式組，同時地傳輸到該第一遠端台及該複數的遠端台；如果來自這些支持傳輸格式組之多傳輸格式組滿足該收入函數計算之準則 ’則根據這一些Walsh碼來選擇這些多傳輸格式組之一；然後根據該選擇傳輸格式組，同時傳輸給該該第一遠端台及複數的遠端台。圖式之簡單描述圖1係一無線通信系統之圖示；圖2係描述一種用以決定到多重遠端台之多重、同步傳輸之傳輸格式之方法之流程圖；圖3係說明對一遠端台，從可能的傳輸格式中選擇一最佳化傳輸格式之流程圖；圖4係說明對至少兩遠端台選擇最佳化傳輸格式之流程圖。冬本紙張尺度適財s时標M規格(21GX297公爱) 1237964 A7 ^_ B7 五、發明説明（7 ) 詳細描述如同圖1中所說明，一無線通信網路10大致上包含複數的行動台（也稱為用戶單元或使用者裝置）12a- 12d、複數的基地台（也稱為基地台收發器（BTSs)或節點B)14a —l4c、一基地台控制Is (BSC)(也稱為無線電網路控制器或封包控制函數16)、一行動交換中心（MSC)或交換器18、一封包資料服務節點（PDSN)或網際網路工作函數（IWF)2〇、一公共交換電話網路（PSTN )22(通常是電話公司）、及一網際網路通訊協定（IP)網路24(通常為網際網路）^為了簡化起見，只顯示

出四行動台12 a - 12d、三基地台i4a - 14c、一 BSC 16、一 MSC 18、及一PDSN 20。熟悉該項技藝者應了解的是可以具有任何數目的行動台12、基地台14、BSCs 16、MSCs 18、及PDSNs 20 〇在一實施例中，該無線通信網路10係為封包資料服務網路。該行動台12a-12d可以為任一種無線通信裝置，像是行動電話、連接到執行網際網路通訊協定基礎（IP—based)之膝上型電腦之蜂巢式電話、網頁瀏覽器應用、免持聽筒汽車组件之蜂巢式電話、執行網際網路通訊協定基礎 (IP-based)之個人數位助理（pda)、網頁瀏覽器應用、與攜帶式電腦整合之無線通信模組、或是固定位置通信模組，這些都可以在無線局端迴路或計量讀取系統中發現的到。在大部分一般的實施例中，行動台可以為任何類型之通信單元。這些行動台12a- 12d可以便利地裝配用以執行一或更多 -10- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1237964 A7 ________ Β7 五、發明説明（8 ) 的無線封包資料協定，像是描述在例如EIA/TIA/IS —7〇7之標準中。在一特定實施例中，該行動台l2a-12d產生Ip封包 ’其目的地是該IP網路24，然後使用點對點協定（PPP)將該 IP封包封藏於訊框内。

在一實施例中，該IP網路24係連結到該PDSN 20，該PDSN 20係連結到該MSC 18，該MSC 18係連結到該BSC 16及該PSTN 22 ’以及經由線路連結到該基地台i^a—μ，該線路係根據任一種已知的協定，例如E1、T1、非同步傳輸模式（ATM)、IP、ppp、訊框延遲、HDSL、ADSL、或 xDSL，來配置用於語音及/或資料之傳輸。在另一實施例中，該BSC 16係直接連結到該PDSN 2〇,而該MSC 18並沒有連結到該 PDSN 20 〇在該無線通信網路1〇之典型操作中，該基地台Ua—14c 接收及解調變來自忙於電話通話中、網頁瀏覽、或其他資料通信之各種行動台12a-12d之反向信號組。各個由一給定基地台14a-14c所接收之反向信號係在該基地台i4a-14cR 處理。各個基地台14a-14c係藉由調變及傳輸到該行動台 —12a-12d之前向信號組來與複數的行動台i2a —12d通信。例如，如圖1所示，該基地台14a與第一及第二行動台12a、i2b 同時地通信，而該基地台14C係與第三及第四行動台丨2c、 12d同時地通信。所產生的封包係遞送到該BSC 16，其提供呼叫資源配置及行動性管理功能，包含對一特定行動台 128-12(1從一基地台143-14(：到其他基地台143-14(：之呼叫之軟式交遞之和諧結合。例如，一行動台12c係與兩基地台 -11 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1237964 A7 B7 五、發明説明（9 ) 14b、14e„地通信。結果，當該行動台…移動到距離這些基地台之- l4e夠遠的時候，該呼叫將會被軟式交遞到其他的基地台14b。如果該傳輸係為傳統的電話呼叫，該BSC16會將該接收到資料依其路徑繞送到該MSC 18，這提供與該psTN22之介面間額外的的路徑繞送服務。如果該傳輸係為封包基礎的傳輸，像是目的地為該IP網路24之資料呼叫，該MS(： 18會將該資料封包依其路徑繞送到該PDSN 2〇，這會將這些封包傳送到該IP網路24。再者，該BSC 16將會直接地將這些封包依其路徑繞送到該PDSN 20，這會將這些封包傳送到該jp 網路24。在某些通信系統中，攜帶著資料話務之封包係分割成次封包，其將佔據一傳輸通道之時隙。只為了容易說明，在此會使用cdma2000系統的術語。該等使用不是要將在此之實施例之實行限制於cdma2000系統。這些實施例也可以實行於其他系統，像是例如ffCDMA，而不影響在此所描述之實施例之範圍。在cdma2000系統中，時隙大小已經指定為1.25微秒（ms) 之時段。此外，資料話務能夠以訊息訊框來傳送，這在時段上可以不相同，例如1· 25微秒、2· 5微秒、5微秒、10微秒、20微秒、40微秒、或80微秒。對不同資料通道在相同的CDMA系統内或是在不同的CDMA系統内所使用的項目係為 “時隙”及“訊框”。一 CDMA系統包含一些在該前向及反向鏈路上之通道，其中某些通道係架構成不同於其他通道。因 -12 - 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1237964 A7 B7 五、發明説明（10 ) 此，描述某些通道之術語會依照通道架構而不同。為了只用於說明起見，該項“時隙，，在此之後係用以描述經由空中傳遞之信號之包裝。該前向鏈路之一些通道包含，但是並不限於一導頻通道、同步通道、呼叫通道、快速呼叫通道、廣播通道、功率控制通道、彳a派通道、控制通道、專屬控制通道、媒體存取控制（MAC)通道、基礎通道、補充通道、補充編碼通道、及封包資料通道。從一遠端台到一基地台之反向鏈路也可能包含複數的通道。各個通道攜帶著不同類型的資料到達該目的地。典型地，語音話務係掛載於基礎通道，而資料話務係掛載於補充通道或封包資料通道。補充通道通常係為專屬通道，同時封包資料通道通常以時間多工的方式攜帶著指定給一群不同目的地之信號。再者，封包資料通道也係描述為共享補充通道。為了描述在此之實施例之目的 ’該補充通道及該封包資料通道通常係稱之為資料話務通道。典型地，當在一基地台内之一排程單元或其他基礎元件嚇收多遠端台之傳輸資料時，一系統排程演算法則係被實行以決定到各遠端台之資料之優先權。具有最高優先權之遠端台係被排程用於以TDMA方式多工遠端台之系統中首先傳輸β當具有最高優先權之遠端台傳送之後，該TDMA塑系統將會更新其餘所有遠端台之優先權，以決定其餘遠端台中哪一個會具有最高的優先權。因此，該TDMA型系統只使用最高優先權指標而放棄其餘。然而，如上面所討論，由 -13* 本纸張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) 1237964 A7 B7

五、發明説明（Μ 於在整個時隙只有單一遠端台之傳輪資料之無效率該程方法並非係最佳化的。在此描述之實施例係針對最佳排程演算法則之實行，其中多使用者能夠被排程用於在配置時間期間的傳輸。特別地，這些實施例係針對選擇各種資料封包之傳輸格式之系統，使得能夠達成在單一時隙上之多使用者之資料之時傳輸。町在一實施例中，有關各個目標遠端台之優先權及通道狀態資訊係用以決定各個目標遠端台之傳輸格式。該優先權資訊通常係由在-基地台内之排程單Μ其他基礎元件決定。在其他實施例中，決定各個目標遠端台之資料之傳輸格式係基於能夠將收入（revenue)函數最大化之傳輸格式之選擇。適當的收入函數會於下文中討論。在其他實施例中，對各個目標遠端台之資料之傳輸格式之選擇係基於能夠將收入（revenue)函數最大化以及尚基於該可用傳輸功率及可用的擴展編碼。圖2描述選擇在配置時間期間，同時從一基地台到多重遠端台之多重傳輸之傳輸格式之程序。該選擇程序可以利用在基地σ内之額外處理元件及記憶體元件實行，或是將該選擇程序導入到已存在於該基地台内之處理元件及記憶體元件各種其他的基礎元件在實行這些所描述方法的步驟方面也佔有一席之地。在步驟2〇〇中，基地台接收各種分配到在該基地台範圍内之不同遠端台之資料話務訊息。在 -14- 度關家標準—見格 1237964 A7 B7 五、發明説明（12 步驟202中’在該基地台内之排程單元或其他基礎元件選擇 Z以接收傳輸之L個最佳候選遠端台。該L個最佳候選遠端口係稱之為、U2、…及UL。在決定該L·個最佳候選遠端台時’該基地台指派優先權指標hh…、及匕給^、I、… 及UL其中Ρ2Ρ22…2PL。各個候選遠端台w、U2、·.·及uL分別係為資料負載、N2、…及NL之預期接收處，其中這些負載係基於準備傳輸到各個遠端台之資訊位元量來決定。應注意的是某些通信系統具有蒐集來自該遠端台之通道狀態資訊的能力，像是載波干擾比（C/Ι)。該遠端台使用該導頻通道之先天（priori)資訊以決定該傳輸媒體之特性。在此描述之實施例能夠使用該等通道狀態資訊C/Ι以選擇各個遠端台之最佳傳輪格式。假設（C/I：^、（C/I)2、…及 (C/I)L為所有候選遠端台報告的通道台資訊。 =先決定的傳輸格式m ····及l係儲存在該基地口之内，其中各個傳輸格式係對應到各種傳輸參數之組合。在一實施例中，該傳輸格式對應於下面傳輸參數之任何或所有組合：該系統使用之調變架構、正交或準正交編碼之數目、以位元表示之資料負載大小、該訊息訊框之時段、及/或有關該編碼架構之細節。一些使用在通信系統内之調變架構係為正交相位鍵移架構⑶PSK )、8相位鍵移架構（8-PSK)、及16正交振幅調變（16—QAM)。某些可以選擇性實行之各種編碼架構如迴旋編碼架冑，其係以各種速率實行或疋屑輪式編瑪，其包含由交錯步驟所分開之多重編碼步驟。 -15-

1237964 A7 B7 五、發明説明（13 ) 正父及準正父碼，像是Walsh瑪，其係用以通道化傳送到各個遠端台之資訊。換言之，Walsh碼係用在該前向鏈路上 ’讓該系統能夠在該相同時間期間，在相同的頻率上重疊多使用者，而每個指派不同的正交碼或准正交碼。因此，該基地台能夠根據各種傳輸格式選擇所傳輸的資料負載。為了說明起見，根據一傳輸格式而已經由該基地台所配置之資料負載將係稱之為一訊框。對於該實施例，該項F。符合沒有傳輸到一遠端台之例子。一基地台決定該L個最佳候選及其相關優先權，則在步驟2(Γ中，該基地台為每個1選擇一訊框格式^，使得該組的訊框格式h、…及fL能將收入函數最大化。可能收入函數之範例將會在下面詳細討論到。在一實施例中，該基地台利用從該組、p2、…匕j中選出一次集合（fhest、f2 test、…及fL test)之可能訊框格式來執行該選擇，然後決定是否滿足特定狀況。在一實施例中’四種狀況使用如下：

L 1 · gNb_Wal^(f〇 <Total>vaflabI^^^^^ , 其中NbjalshUi)係為使用在傳輸格式Fi中之waish碼之數目’而Nb—Walsh(F。）= 〇。“資料封包之總可用ffalsh碼”之量係為一可以在操作期間於該基地台決定之參數。

L 2· Σ g 氏）S Total一Available一Powa^for^Paclcet—Data, 其中E/Fd係為使用傳輸格式，傳送到i之所要求最小 __ -16- &張關家標準(CNS) A4規格(2Γ〇_χ 297公釐)

裝訂

1237964

五、發明説明（14 ) 功率。“資料封包之總可用功率，，之量係為可以在 ’於該基地台決定之參數。應注意的是該參二台I之c/ι，以及該傳送格从之函數。 ^端 3· PayloacUfJ $ Ni 對任意 i e{i、2、…、L}，其中係為將Fi以位元表示之資料負載。

4· FrameDuration^hFr^auration^)對任何 i、」 eU、2、…、L}，及 # F。，fj 計。， J 其中斤⑽⑽（Fi)係為傳輸格式乙所規定之訊框期間。注意的是假如對任意i €{1 ' 2、…、L}fi=F。，則排程小於L個使用者。一旦該基地台選擇可以將收入函數J()最大化之一組訊框格式乙、、…及fL，則在步驟22〇，該基地台可以在^ 配置時間期間，使用該L個訊框格式fi、η、…及i同時將訊息訊框傳輸給該L個使用者。收入函數J()之範例上面用以選擇一傳輸格式之實施例係基於施加在收入函數之優先權資訊之使用。一收入函數係為任何可將該資料流通最大化的函數，同時確保一指定程度的公平性。“公平性”係取決於系統提供者之要求之主觀量。例如，一系統提供者決定對於單一使用者，長時間獨占大量資料轉換之資源係無法接受。然而，該系統提供者可以決定對於單一使用者’短時間獨占資源係可以接受。公平性也可以由資料負載之抵達時間、或該資料負載之起始點、或該資料負載量來指定。公平性也可以由該服務之品質、或該通信存取 -17- 本紙張尺度適用中國國家標準(CNS) A4規格(21〇 X 297公釐） ^37964

$價格來指定。這些範例說明“公平性，，係為可利用各種非吊不同方式來疋義之系統限制。然而，可以利用合適的收入函數來將“公平性，，之量作為考量的因素。在一實施例中，可以使用下面收入函數；（）： +Payioad(f2)^P2a ^...^Payload{fL)^PLa, 其中a 2 〇係為控制公平性之常數。 β使用上面收入函數，假如該資料負載包含大量的位元或疋假如該優先權指標係高的，一訊息訊框將傾向會被排程。在其他實施例中，可以使用下面收入j(): if/1=^0 otherwise j 。 0 β 、Payload(J\)，Ρ: + PayhadifJ·P: UPayhad(fL) · PLa 其中a 2 〇係為控制公平性之常數。使用上面收入函數，具有最高優先權|^之遠端台將總是會被排程以保證公平性。圖2中所描述之傳輸格式選擇方法描述如何選擇將該终定收入函數最大化之傳輸格式。還有其他實施例存在。在此提出當實際上排程多使用者的時候，其他有關如何選擇最佳多重格式、％、…及匕之實施例。尚有其他實施例在此描述假如實際上排程只有一使用者（除F。之外），如何選擇最佳傳輸格式^這些選擇能夠進一步分析以決定有多少使用者及哪些使用者應該被排程以將該收入函數JQ最大化，及決定所對應的傳輸格式。 -18- 本紙張尺度適用中國國家標準(CNS) A4規格(210X297公釐） 1237964 A7 B7 — 五、發明説明（16 圖3描述假如只有一使用者係被排程，有關如何選擇最佳傳輸格式之實施例。該圖包含對該例之選擇準則，其中口、有一遠端台係被排程，但是存在滿足相同收入函數^多^ 輸格式。在步驟300,該基地台基於在該緩衝區之一優先權指標或該資訊位元選擇一主要目標\。在步驟3〇2,該基地台選擇至少一個該資料話務負載之可能的傳輸格式給W。在一實施例中，複數的可能傳輸格式之選擇係基於能將系統流通最大化之收入函數。在步驟3〇4,假如有超過一個可能的傳輸格式，該程式流程會進行到步驟3〇6。假如有複數的傳輪格式可以將該收入函數j()最大化，則將會有超過一個可能的傳輸格式。假如只有一個可能的傳輸係可行的，則該程式流程會進行到步驟308,其中該基地台會根據該選擇傳輪格式來格式化該資料話務負載。在步驟306,該基地台基於要求最少的ffalsh碼之傳輸格式來選擇最佳傳輸格式。在步驟32〇,該基地台根據所選擇的最佳傳輸格式來格式化該資料話務負載。圖4描述當需要排程多重遠端台用以傳輸時之選擇準則之其他實施例。讓該目標遠端台乏候選係以、V2、···及 vL代表之，其中各個^係與優先權指標Pi有關，使得 P3P$···· >PL。在步驟400,該基地台指定Vi作為最高優先權目標遠端台 ’以及設定變數¥丨之指標i = 2。在步驟402，該基地台決定該系統所支持之'及^之所有 -19 - ^紙張尺度適用中國國家標準(CNS) A4規格(21〇χ297公釐)

裝訂

1237964 A7 B7 五、發明説明（17 的傳輪格式。該組良好的傳輪格式對係表示成…、⑴：匕、垃，使得“ kAL係為可以同時排程最多遠端台的 =在實施例中’該基地台評估訊框期間瑪 ^數目 '及/或相關於各個傳輪格式之所要求最小的傳輸功率’以決定該系統是否能夠支持這些傳輪格式。碼tt4G4’該基地台決定系統資源的大小，像是Walsh 碼及傳輸功率，其係在步弊4G2所決定各個傳輸格式對（fj 、fk)留下來未使用的。在步驟410,該基地台評估各個傳輸格式對之給定收入函數JO。將該收入函數j()最大化之傳輸格式對係被選作為最佳對。在步驟412,做出有關於是否有可以將該收入函數最大化之多重傳輸袼式對之決定。假如有超過一對以上的傳輸格式可以將該收入函數最大話，則在步驟414，該基地口 k擇要求最少的ffalsh碼之傳輸格式對。該程式流程則進行到步驟420。假如只有一對傳輸格式可以將該收入函數最大化’則該程式流程也是進行到步驟4 2 〇。在步驟420，該基地台決定最佳傳輸格式對是否比先前最佳的傳輸格式對更好。換言之，該基地台將在該次所決疋之最佳傳輸格式對與從前次所決定之最佳傳輸格式相比較。從該比較得到的最佳傳輸格式對決定要被排程之最佳候選遠端台以及Vi。在步驟430’該指標i係遞增，然後重複上述步驟一直到用完所有候選。當i到達最後增加數值，則在步驟440，該基地台會根據所決定最佳的傳輸格式排程同時到7!及vbest -20- 本纸張尺度適用中國國家標準(CNS) A4规格(210X297公釐) 1237964

上面的實施例描述用以對兩遠端台同時傳輸之最佳傳輸格式之搜尋。然而，上面的實施例能夠被延伸以描述超過兩遠端台之最佳傳輸格式之搜尋。該基地台不是只對t及搜尋所有傳輸格式，而是能夠搜尋'到、之所有傳輸格式之傳輪。再者，上述程序可以使用多重迴圈方式重盆部迴圈掃描各個Vi，-中間料掃描（之各個可能傳輸= ’及一内料圈使用冑下的walsh瑪及_的功率來掃描鬆第二使用者之候選。如同為熟悉該項技藝者所知，該程式之實行能夠不違背在此的這些實施例的範圍下變化。 ’其中m係為同時傳輸到m多重台之數目。因此，該系統會評估該傳輸格式組以將一給定的收入函數最大化，而不是評估該傳輸格式對。在其他實施例，一另外的步驟能夠加入到在此所教導之系統，以更充分地使用系統資源。在該基地台針對該同時的多重傳輸選擇最佳傳輸格式之後，該基地台決定是否有任何Walsh碼及功率剩下而未使用。假如有未使用的ffalsh 碼及功率，則這些將被配置於要進行排程之遠端台中。該配置可以平均地施加或是基於該遠端台之優先權指標及/ 或該最小功率要求。在一實施例中，該剩餘Walsh碼係基於該遠端台之優先權指標來配置。在另一實施例中，該剩餘功率係根據該最小功率要求成比例地配置。如同先前所討論，Walsh碼或其他正交/準正交瑪對於提供到個別遠端台之傳輸之通道化係很重要的。一個使用該 -21 - 本紙張尺度適用中國國家標準(CNS) A4規格(210X 297公釐)

裝訂

1237964 19 五、發明説明（ ffalsh碼之重要方面係為在用以覆蓋資料位元之μα碼 ==準之間的關係。簡單的解釋係當越― 碼係用以擴展該原始資料位元時，錯誤控制編碼速率會變得越低，而改良該傳輸功率效率。因此，其他另夕卜可以添加到上述實施例中之步定是否在該基地台有留下任何未配置之傳輸功率之步驟。、假如有任何剩餘的傳輸功率，則該基地台能夠成比例地配 E置力。率於該資料話務負載中，這係根據各個遠端台之熟悉該項技藝者應了解資訊及㈣可以使用㈣各種科技及技術來表示。例如，遍佈上述中可引用以作為參考之數據、指令、命令、資訊、信號、位元、符號、以及晶元等，可利用電壓、電流、電磁波、磁場或粒子、光域或粒子、或其任何的組合來代表之。熟悉該項技藝者應進一步了解與在此所揭露的一些實施例相關之各種圖示邏輯區塊、模組、電路、及演算步驟都可以被實現以作為電子硬體、電腦軟體、或是兩者的組合一。為了清楚說明硬體與軟體的互換性，各種圖示組件、區塊、模組、電路、及步驟一般都已經在上文中就它們的功能做出描述。該等功能不論是否實施以作為硬體或是軟體 ’都取決於加諸在整個系統之特殊應用以及設計限制。熟練的技工可以針對各種特殊應用以變換的方法實行所描述的功能性，但是該等實施的決定不應該解釋為造成違背本發明範圍的理由。 -22 本纸張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐) 1237964 A7 B7 五、發明説明（2〇 ) 與在此所描述之實施例相關之各種圖示邏輯區塊、模組、及電路可以利用通用處理器、數位信號處理器（DSp)、特殊應用積體電路（ASIC) '場域程式閘陣列（FPGA)或其他可程式化邏輯裝置，離散閘或是電晶體邏輯、離散硬體組件、或是任何設計用以執行在此所描述的功能之組合來實施或是執行。通用處理器可以是一微處理器，但是另一方面，此處理器也可以是任何常見的處理器、控制器、微控制器或狀態機器。微處理器也可以被利用以當作運算裝置的結合，例如，數位信號處理器（DSp)與微處理器的組合、多數個微處理器、結合數位信號處理器核心之一或多微處理器’或是任何其他該等配置。描述與在此所揭露之實施例有關的方法及演算法則的步驟可以直接利用硬體、或利用處理器所執行的軟體模組、或是兩種的組合來實現。軟體模組可以常駐在動態存取記憶體（RAM)，快閃記憶體、唯讀記憶體（R〇M)、可消除程式化唯讀記憶體（EPROM)、電子式可清除程式化唯讀記憶體 (EEPR0M)，登錄器、硬碟、移動式硬碟、光碟（⑶―r〇m)、或其他方式在該技藝中已知之儲存媒體。一示範的儲存媒體連接到該處理器，使得該處理器可以讀、寫資料到該儲存媒體。再者，該儲存媒體可以整合到該處理器。該處理器與該儲存媒體可以常駐在一特殊應用積體電路。該特殊應用積體電路則係常駐在使用者終端。再者，該處理器與該儲存媒體可以常駐作為使用者終端中之離散組件。在前面的描述中所揭露之實施例是提供讓任何熟知此技 •23- 1237964 A7 B7 五、發明説明（21 ) 藝者，能夠製造或利用本發明。這些實施例的各種修改對於熟知此技藝者是很容易，而在此定義的基本原則可以應用在其他實施例，只要在不違背本發明的精神或範圍下。因此，本發明並不意欲侷限在此.處所揭露的實施例，而是根據與在此所揭露的原則及新穎特徵共同一致的最大範圍0 -24- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)

Claims

1237964 A8 B8 C8 D8 六、申請專利範圍 1· 一種用以傳輸來自一基地台之資料到至少一遠端台之方法，包含：決定至少一遠端台之每個之優先權；使用該至少一遠端台之每個之優先權以決定至少一傳輸格式；根據一選擇傳輸格式，將一資料負載格式化成一訊息訊框，其中該選擇傳輸格式係從該至少一傳輸格式中所選擇出來；及將該訊息訊框傳輸到該遠端台。 2. 如申請專利範園第1項之方法，其中使用該至少一遠端台之每個之優先權以決定至少一傳輪格式，其包含：決定由該基地台所支持之複數的可能傳送格式；從該複數的可能傳送格式中擷取複數的傳輸參數；將該複數的傳輸參數及該優先權資訊插入到一收入函數；及將該收入函數最大化，其中該至少一傳輸格式之決定係基於可將該收入函數最大化之複數的傳輸參數。 3. 如申請專利範圍第2項之方法，其中決定複數的可能傳送格式係由該基地台所支持，其包含：決定由該複數的可能傳送格式所使用的Walsh碼之數目是否小於一第一事先決定之大小；決定用以傳輸所要求之最小總功率是否小於一第二事先決定之大小；決定該複數的可能傳送格式之每個之資料負載是否小 •25- 本纸張尺度適用中國國豕標準(CNS) A4規格(210 X297公爱) A8 B8 C8

1237964 々、申請專利範圍於一配置的大小；之訊框期間是否相決定該複數的可能傳送袼式之每個等；及假如該Wa lsh碼之數目小於該第一事多用以一事先決定的大小，及

配置的大小，及該複數的可能傳送格式之每個之訊框期間是相#，則指定該複數的可能傳送格式係由該基地台小，及該所支持 4·如申凊專利範固第1項之方法，其中該選擇傳輸格式係藉由選擇一使用最少Walsh碼之傳輸格式，從該至少一傳輸訊框中選擇出來。 5·如申请專利範圍第1項之方法，其中根據一選擇傳輸格式，將該資料負載格式化成一訊息訊框，其尚包含將未使用Walsh碼配置給所選擇的傳輸格式。 6·如申請專利範圍第1項之方法，其中將該訊息訊框傳輸到該遠端台，尚包含使用一配置最小傳輸功率，其係基於該選擇傳輸格式及剩餘的傳輸功率位準。 7· —種用以選擇同時來自一基地台之複數的傳輸之傳輸格式之方法’其中該複數的同時傳輸係為了不同的遠端台，包含：決定各個遠端台之優先權位準；使用在一收入函數之内各個遠端台之優先權位準；及基於該收入函數之數值，選擇該複數的同時傳輸之每本紙張尺度適用中國國家標準(CNS) Α4規格(210X297公釐) 1237964 έβ8 C8 D8 六、申請專利範圍個之傳輸格式。 8. 如申請專利範圍第7項之方法，其中選擇該複數的同時傳輸之各個之傳輸格式，其包含：決定是否有超過一傳輸格式能夠將在該複數的同時傳輸中之一傳輸之收入函數之數值最大化；假如有超過一傳輸格式能將該收入函數之數值最大化，則選擇使用最少數目之Walsh碼之傳輸格式；及假如只有一傳輸格式能將該收入函數之數值最大化，則選擇該單一的傳輸格式。 9. 如申請專利範固第8項之方法，其中該收入函數係由該方程式所定義： ^Payl〇〇d{f2yP2a ^..^Payl〇ad{fLyPL\ 其中0且為一控制公平性之常數，其中公平性係由一系統提供者所決定之主觀上的量。 10. 如申請專利範圍第8項之方法，其中該收入函數係由該方程式所定義： 0 J^X9^m'^^\p〇yload{fx)*P^ ^Paytoad{f2)-K ^^Payl〇ad{fL) PLa otherwise j 其中0且為一控制公平性之常數，其中公平性係由一系統提供者所決定之主觀上的量。 11. 一種用以選擇用以傳輸到一遠端台之傳輸格式之方法，包含： -27- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) A B c D 1237964 夂、申請專利範圍選擇該遠端台之複數的可能傳輸格式；決疋該运端台之複數的可能傳輸格式中哪一個係使用最少的Walsh碼；根據具有最少Walsh碼之傳輸格式，格式化到該遠端台之傳輸；假如該複數的可月b傳輸格式中超過^ 個使用最少 Walsh碼，則決定使用最少flfaish碼之複數的可能傳輸格式中哪一個尚使用最少量的傳輸功率；及根據具有最少Walsh碼及最少量的傳輸功率之傳輸格式，格式化到該遠端台之傳輸。 1 2· —種用以排程到複數的遠端台之同時傳輪以將系統流通最大化之方法，其包含：決定一第一遠端台及該複數的遠端台之所有支持的傳輸格式組；根據每個支持的傳輸格式組，決定所有未使用的系統資源；使用每個支持的傳輸格式組，評估一收入函數；假如只有一傳輸格式組滿足該收入函數評估之準則，則根據滿足該收入函數評估之準則之傳輸格式組，同時傳送到該第一遠端台及該複數的遠端台；假如來自該支持的傳輸格式組之多重傳輸格式組滿足該收入函數評估之準則，則基於該Wal sh瑪之數目選擇該多重傳輸格式組中之一；及根據該選擇的傳輸格式組，同時傳送到該第一遠端台 -28- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐） 1237964 8 A BCD 、申請專利範圍及該複數的运端台。 13· —種用以從一基地台傳輸資料到至少一遠端台之裝置，包含：一記憶體元件；及一處理器，配置用以執行儲存在該記憶體元件内之一組指令，該組指令係用以：決疋該至少^ "运端台之每個之優先權；使用該至少一遠端台之每個之優先權以決定至少一傳輸格式；根據一選擇傳輸格式，將一資料負載格式化成一訊息訊框，其中該缉擇傳輸格式係從該至少一傳輸格式中所選擇出來；及將該訊息訊框傳輸到該遠端台。 14·如申請專利範固第13項之裝置，其中該處理器尚配置用以執行使用該至少一遠端台之各個之優先權以決定至少一傳輸格式之碉外指令，該額外指令係用以·· 決定由該基地*台所支持之複數的可能傳送格式； — 從該複數的可能傳送格式中擷取複數的傳輸參數；將該複數的傳輸參數及該優先權資訊插入到一收入函數；及將該收入函數最大化，其中該至少一傳輸格式之決定係基於可將該收入函數最大化之複數的傳輸參數。 15·如申請專利範国第13項之裝置，其中該處理器尚配置用以執行決定複教的可能傳送格式係由該基地台所支持之 -29- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公釐) 1237964 A8 B8 C8 D8 、申請專利範圍額外指令，該額外指令係用以：決定由該複數的可能傳送格式所使用的ffalsh碼之數目是否小於一第一事先決定之大小；決定用以傳輸所要求之最小總功率是否小於一第二事先決定之大小；決定該複數的可能傳送格式之每個之資料負載是否小於一配置的大小；及決定該複數的可能傳送格式之每個之訊框期間是否相 1 6·如申請專利範圍第13項之裝置，其中該處理器尚配置用以執行用以藉由選擇一使用最少Walsh碼之傳輸格式，從該至少一傳輸訊框選擇該選擇的傳輸格式之指令。 17·如申請專利範圍第13項之裝置，其中該處理器尚配置用以執行用以配置未使用的Walsh碼給該選擇的傳輪格式之指令。 18·如申請專利範圍第13項之裝置，其中該處理器尚配置用以執行用以傳輸具有額外配置最小的傳輸功率之訊氣訊框之指令，這是基於該選擇的傳輸格式及剩餘傳輸功率位準。 19· 一種基礎元件，係在一基地台中配置用以選擇複數的同時傳輸之傳輸格式，其中該複數的同時傳輸之每個係針對不同的遠端台，該基礎元件包含：決定裝置，用以決定每個遠端台之優先權位準；& 使用及選擇裝置，用以使用在一收入函數內少々& 双門之各個遠 -30-

A8 B8 C8 D8 1237964 六、申請專利範圍端台之優先權位準，及基於該收入函數之數值選擇該複數的同時傳輸之每個。 20♦如申凊專利範圍第項之基礎元件，其中用以使用該優先權位準及選擇該傳輸格式之裝置，尚配置用以：決定是否有超過一傳輸格式能夠將在該複數的同時傳輸中之一傳輸之收入函數之數值最大化；假如有超過一傳輸格式能將該收入函數之數值最大化，則選擇使用最少數目之Walsh,之傳輸格式；及假如只有一傳輸格式能將該收入函數之數值最大化，則選擇該單一的傳輸格式。 21· —種用以從一基地台傳輸資料到至少一遠端台之裝置，包含：一記憶體元件；及一處理器，配置用以執行儲存在該記憶體元件内之一組指令，該組指令係用以：選擇該遠端台之複數的可能傳輸格式；決定該遠端台之複數的可能傳輸格式中哪一個係使用最少的Walsh瑪；根據具有最少Walsh碼之傳輸格式，格式化到該遠端台之傳輸；假如該複數的可能傳輸格式中超過一個使用最少 Walsh碼，則決定使用最少Walsh碼之複數的可能傳輸^ 式中哪一個尚使用最少量的傳輸功率，·及根據具有最少Walsh碼及最少量的傳輸功率之傳輸格

裝訂

-31 - 1237964 A8 B8 C8 D8 申請專利範圍式’格式化到該遠端台之傳輸。 22· 一種用以從一基地台傳輸資料到至少一遠端台之裝包含：一記憶體元件；及一處理器，配置用以執行儲存在該記憶體元件内之一組指令，該組指令係用以：決定一第一遠端台及該複數的遠端台之所有支持的傳輸格式組；根據每個支持的傳輸格式組，決定所有未使用的系統資源；使用每個支持的傳輸格式組，評估一收入函數；假如只有一傳輸格式組滿足該收入函數評估之準則，則根據滿足該收入函數評估之準則之傳輸格式組，同時傳送到該第一遠端台及該複數的遠端台；假如來自該支持的傳輸格式組之多重傳輸格式組滿足該收入函數評估之準則’則基於該Wa 1 sh碼之數目選擇該多重傳輸格式組中之一；及根據該選擇的傳輸格式組，同時傳送到該第一遠端台及該複數的遠端台。 23· —種用以決定資料從一基地台傳輸到至少一遠端台之最佳化傳輸格式之裝置，包含：決定裝置，用以決定至少一遠端台之每個之優先權；使用裝置，用以使用該至少一遠端台之每個之優先權以決定至少一傳輸格式；及 -32- 本纸張尺度適用中國國家標準(CNS) A4規格(210X297公羡) 1237964 as B8 CS ___ _D8 六、申請專利範圍格式化裝置，用以根據一選擇傳輸格式，將一資料負載格式化成一訊息訊框，其中該選擇傳輸格式係從該至少一傳輸格式中所選擇出來。 24.如申請專利範圍第23項之裝置，其中使用該至卜遠端台之每個之優先權之裝置，係尚用以·· 決定由該基地台所支持之複數的可能傳送格式；從該複數的可能傳送格式中擷取複數的傳輸參數；將該複數的傳輸參數及該優先權資訊插入到一收入函數；及將該收入函數最大化，其中該至少一傳輸格式之決定係基於可將該收入函數最大化之複數的傳輸參數。瓜如申請專利範圍第23項之裝置，其中決定由該基地台所支持之複數的可能傳送格式之裝置，係尚用以：決定由該複數的可能傳送格式所使用的Walsh碼之數目是否小於一第一事先決定之大小；決定用以傳輸所要求之最小總功率是否小於一第二事先決定之大小；及決定該複數的可能傳送格式之每個之資料負載是否小於一配置的大小；決定該複數的可能傳送格式之每個之訊框期間是否相等。 -33- 本紙張尺度適用中國國家標準(CNS) A4規格(210 X 297公釐)