在分配時間期間選擇用于傳輸的最優發送格式的制作方法

專利名稱：在分配時間期間選擇用于傳輸的最優發送格式的制作方法
技術領域：
本發明一般涉及通信，尤其涉及用于選擇最優傳輸格式的系統，此系統或者用于單個用戶或者用于同步傳輸的多個用戶。
背景技術：
無線通信領域有多種應用包括如，無繩電話、無線尋呼、無線本地環路、個人數字助理(PDA)、因特網電話、以及衛星通信系統。一個尤其重要的應用是用于移動訂戶的蜂窩電話系統。如這里所用的，術語“蜂窩”系統既包括蜂窩式也包括個人通信服務(PCS)頻率。多種空中接口已經被發展用于這樣的蜂窩電話系統包括如，頻分多址(FDMA)、時分多址(TDMA)、以及碼分多址(CDMA)。在與它們的連接中，多種國內和國際準則已被建立包括如，高級移動電話服務(AMPS)、全球移動定位系統(GSM)、以及臨時準則95(IS-95)。IS-95和它的衍生物IS-95A、IS-95B、ANSIJ-STD-008(這里經常統稱為IS-95)、以及提出的高數據速率系統由遠程通信工業協會(TIA)以及其他著名的準則正文公布。
按照IS-95準則的使用配制的移動電話系統使用CDMA信號處理技術，以提供高效和健壯的移動電話服務。基本按照IS-95準則的使用配制的示例性移動電話系統在專利號為5103459和4901307的美國專利中被描述，這兩個專利被轉讓給本發明的受益人，并且通過引用結合于此。使用CDMA技術的示例性系統為cdma2000ITU-R無線傳輸技術(RTT)候選提案(這里稱為cdma2000)，由TIA發布。用于cdma2000的準則在IS-2000的草擬版中被給出，并且已經由TIA通過。另一個CDMA準則是W-CDMA準則，包含在3rd Generation Partnership Project“3GPP”中，文件號為3G TS 25.211、3G TS 25.212、3G TS 25.213、以及3G TS 25.214。
上面引用的遠程通信準則只是多種可實現的通信系統的一些示例。但是，它們中都存在著問題。就是，多個用戶必須共享有限的系統資源。按照實際的系統實現，諸如頻率帶寬、時間、傳輸功率、或擴頻碼分配之類的資源通常被系統內多個用戶共享。當分配這些系統資源時，服務提供者必須考慮公平和效率問題。在FDMA系統中，系統帶寬被分為多個頻率信道，并且每個頻率信道被分配給一個用戶。在TDMA系統中，系統帶寬被分成多個時隙，并且每個時隙被分配給一個用戶。在CDMA系統中，系統帶寬同時被使用擴頻碼的所有用戶共享，其中每個用戶被分配給一個擴頻碼。
在諸如TDMA和CDMA系統的可以以分組格式發送數據話務的系統中，多個用戶的有效調度是系統性能的關鍵方面。在傳統的TDMA系統中，只有一個用戶可以被安排在一個時隙中。時隙是傳輸預定數目比特的時間單元。時隙的大小可以按照系統設計約束而變化。以時隙傳輸的數據的調度通常基于數據是否被分配給一用戶或者信道質量是否在可接受參數之內。然而，這種調度方法對于最優化系統性能并不充分有幾點原因。
分配給用戶的數據量小于那時系統的數據傳送容量時，這種調度方法相關的效率過低問題會發生。如果信道質量非常高，則可能在分配的時隙內傳輸大量的數據比特。然而，如果實際傳輸的數據小于潛在的數據容量，則依據系統吞吐量“寬管道”將效率低下。應該注意的是，系統吞吐量可以由初始信息比特實際被接收的速率所決定，這里的速率不同于分時隙信道內發送的比特速率。信息比特在傳輸前被編碼、交織和調制，從而實際傳過信道的傳輸比特數目從初始的信息比特數目變化很多。
另一個效率過低問題由于量化損失。為了簡化通信系統的實現以及降低信令雜項開銷，多種參數被量化為有限個量化級。例如，分組發送的負載比特數、調制格式和幀持續時間都是通常被舍入至允許的量化級的參數。由于發送格式的量化特性，在一個時隙內實際發送的信息數和如果沒有量化系統支持的比特數之間總是存在差值。例如，如果系統具有9.6kbps和192kbps的數據速率，則系統可以只以這兩種速率之一發送。假設對于一用戶的信道可以支持15kbps。然而，為了確保成功，由于數據傳輸速率的量化，系統分配9.6kbps的傳輸速率。因此，有5.4kbps的損失。
這里描述的實施例通過允許系統在一個傳輸時隙內為多個用戶調度而不是像在通常的TDMA系統中那樣每個時隙只為一個用戶安排，解決了上述效率低的問題。通過在TDMA時隙結構上使用CDMA技術，多個用戶被安排占用“寬通道”，以優化系統吞吐量。本實施例將描述用于為被安排在組合TDMA/CDMA系統的一個時隙內的多用戶中的每個選擇發送格式的裝置。

發明內容
這里提出的方法和裝置用于滿足上述要求。一方面，提出一種用于將數據從基站發送至至少一個遠程站的方法，此方法包括為至少一個遠程站確定優先級；使用至少一個遠程站的每一個的優先級確定至少一個發送格式；將數據有效負載格式化為按照所選發送格式的消息幀，其中所選發送格式從至少一個發送幀中被選出；以及發送消息幀至遠程站。
另一方面，提出一種方法，用于為自基站的多個同步傳輸選擇發送格式，其中多個同步傳輸的每個送往不同的遠程站，此方法包括為每個遠程站確定優先級；在收入函數內使用每個遠程站的優先級；以及根據收入函數的值為多個同步傳輸的每一個選擇發送格式。
另一方面，提出一種方法，用于為至一遠程站的傳輸選擇發送格式，包括選擇多種此遠程站可能的發送格式；確定此遠程站的多個可能發送格式中哪個使用最少的沃爾什碼；按照使用最少沃爾什碼的發送格式將至此遠程站的傳輸格式化；如果多個可能的發送格式中多于一個使用最少的沃爾什碼，則確定使用最少沃爾什碼的多個可能的發送格式中哪個使用最少的傳輸功率；以及按照最少沃爾什碼和最少傳輸功率將至此遠程站的傳輸格式化。
另一方面，提出一種方法，用于安排至多個遠程站的同步傳輸，以優化系統吞吐量，包括確定所有第一個遠程站和多個遠程站支持的發送格式集合；按照每個可支持的發送格式集合確定所有的未用系統資源；使用每個可支持的發送格式集合求收入函數的值；如果只有一個發送格式滿足收入函數值的準則，則按照滿足此收入函數計算的準則的發送格式集合同步發送至第一個遠程站和多個遠程站；如果可支持的發送格式集合中多個發射格式集合滿足此收入函數計算的準則，則根據沃爾什碼的數目選擇多個發送格式集合中的一個；以及按照所選發送格式集合同步發送至第一個遠程站和多個遠程站。
其它方面，多種裝置被配置用于執行上述方法方面。例如，一方面，存儲器單元和處理器配置用于執行存儲器元件內存儲的一組指令，這組指令為選擇多種此遠程站可能的發送格式；確定此遠程站的多個可能發送格式中哪個使用最少的沃爾什碼；按照使用最少沃爾什碼的發送格式將至此遠程站的傳輸格式化；如果多個可能的發送格式中多于一個使用最少的沃爾什碼，則確定使用最少沃爾什碼的多個可能的發送格式中哪個使用最少的傳輸功率；以及按照最少沃爾什碼和最少傳輸功率將至此遠程站的傳輸格式化。
另一方面，提出存儲器元件和處理器，配置用于執行存儲在存儲器元件內的另一個指令集合，此指令集合為確定所有第一個遠程站和多個遠程站可支持的發送格式集合；按照每個可支持的發送格式集合確定所有的未用系統資源；使用每個可支持的發送格式集合求收入函數的值；如果只有一個發送格式滿足收入函數計算的準則，則按照滿足此收入函數計算的準則的發送格式集合同步發送至第一個遠程站和多個遠程站；如果可支持的發送格式集合中多個發射格式集合滿足此收入函數計算的準則，則根據沃爾什碼的數目選擇多個發送格式集合中的一個；以及按照所選發送格式集合同步發送至第一個遠程站和多個遠程站。


圖1是無線通信網絡的圖表。
圖2是描述用于確定至多個遠程站的多個同步傳輸的發送格式的方法流程圖。
圖3是說明從一遠程站可能的發送格式中選擇最優發送格式的流程圖。
圖4時說明選擇至少兩個遠程站的最佳發送格式的流程圖。
具體實施例方式
如圖1說明的，無線通信網絡10一般包括多個移動站(也稱為訂戶單元或用戶設備)12a-12d、多個基站(也稱為基站收發機(BTS)或節點B)14a-14c、基站控制器(BSC)(也稱為無線網絡控制器或分組控制函數16)、移動交換中心(MSC)或開關18、分組數據服務節點(PDSN)或網絡互聯函數(IWF)20、公共開關電話網絡(PSTN)22(通常為電話公司)、以及互聯網協議(IP)網絡24(通常為因特網)為了說明清楚，四個移動站12a-12d、三個基站14a-14c、一個BSC16、一個MSC18、以及一個PDSN20被示出。本領域的技術人員將理解，可以有任意多個移動站12、基站14、BSC16、MSC18以及PDSN20。
在一實施例中，無線通信網絡10是一分組數據業務網絡。此移動站12a-12d可以是幾個不同類型的無線通信裝置中的一個，諸如連接在運行基于IP的網絡瀏覽器應用的膝上電腦的可攜帶電話、具有相關的免提汽車軟件包的蜂窩電話、運行基于IP的Web瀏覽器應用的個人數據助理(PDA)、包括在可攜帶計算機的無線通信模塊、或像在無線本地環路或儀表讀取系統中可以發現的固定的本地通信模塊。在最一般的實施例中，移動站可以是任何類型的通信單元。
移動站12a-12d可以有利地被配置用于執行一個或多個無線分組數據協議諸如像EIA/TIA/IS-707準則中詳細描述的。在一特定實施例中，移動站12a-12d產生了去往IP網絡24的IP分組，并且使用點對點協議(PPP)將這些IOP分組封裝為幀。
在一實施例中，IP網絡24被耦合至PDSN20，PDAN20被耦合至MSC18，MSC被耦合至BSC16和PSTN22，以及BSC16被耦合至基站14a-14c，這些耦合通過配置用于語音和數據分組的傳輸的有線網絡按照幾種已知協議中的任何一個完成，這些協議包括如E1、T1、異步傳輸模式(ATM)、IP、PPP、幀延時、HDSL、ADSL、或xDSL。在一可選實施例中，BSC16被直接耦合至PDSN20，以及MSC18沒有被耦合至PDSN20。
在無線通信網絡10的通常操作中，基站14a-14c從參加電話呼叫、Web瀏覽、或其他數據通信的多種移動站12a-12d接收和解調反向信號集合。給定基站14a-14c接收的每個反向信號在基站14a-14c內被處理。每個基站14a-14c可以通過調制和發送前向信號集合至移動站12a-12d而與多個移動站12a-12d通信。例如，如圖1所示，基站14a同時與第一個和第二個移動站12a、12b通信，而且基站14c同時與第三個和第四個移動站12c、12d通信。產生的分組被轉交給BSC16，BSC16提供呼叫資源分配和移動管理功能，包括某個移動站12a-12d的呼叫從一基站14a-14c到另一個基站14a-14c的軟切換控制。例如，基站12c同時與兩個基站14b、14c通信。最后，當移動站12c從基站14c移開足夠遠時，呼叫將被切換至其他的基站14b。
如果傳輸為一傳統電話呼叫，則BSC16將接收的數據路由至MSC18，MSC18為PSTN22的接口提供附加的路由服務。如果傳輸是基于分組的傳輸如去往IP網絡24的數據呼叫，則MSC18將數據分組路由至PDSN20，PDSN20將發送此分組至IP網絡24。或者，BSC16將分組直接路由至PDSN20，PDSN20發送分組至IP網絡24。
在一些通信系統中，傳輸數據話務的分組被分為子組，子組占用傳輸信道的時隙。僅為了說明容易，這里使用cdma2000系統的術語。這種使用不是要將這里實施例的應用限制在cdma2000系統。實施例可以在諸如WCDMA的其他系統中被實現，不影響這里描述的實施例的范圍。
在cdma2000系統中，時隙大小被指定為1.25ms持續時間。而且，數據話務可以按消息幀的形式被發送，消息幀的持續時間可以不同，例如1.25ms、2.5ms、5ms、10ms、20ms、40ms、或80ms。術語“時隙”和“幀”是與在同一個CDMA系統內或不同CDMA系統之間的不同數據信道相關而使用的術語。CDMA系統包括許多前向和反向鏈路上的信道，其中一些信道與其它的結構不同。從而，描述一些信道的術語按照信道結構而不同。僅處于示例目的，術語“時隙”此后用于描述經空中傳播的信號分組。
從基站至在基站范圍內運行的遠程站的前向鏈路可以包括多個信道。一些前向鏈路的信道可以包括但不受限于導頻信道、同步信道、尋呼信道、快速尋呼信道、廣播信道、功率控制信道、分配信道、控制信道、專用控制信道、媒體訪問控制(MAC)信道、基本信道、輔助信道、輔助編碼信道、以及分組數據信道。自遠程站至基站的反向鏈路也包括多個信道。每個信道傳輸不同類型的信息至目的地。通常，語音話務在基本信道上被傳輸，而且數據話務在輔助信道或分組數據信道上被傳輸。輔助信道通常為專用信道，同時分組數據信道通常傳送以時間復用方式被分配給不同用戶的信號。或者，分組數據信道也被描述為共享輔助信道。為了描述這里的實施例，一般將輔助信道和分組數據信道稱為數據話務信道。
通常，當調度器單元或基站內的其他基礎設施元件接收至多個遠程站的數據傳輸時，系統調度算法被應用于確定至多個遠程移動站的數據優先級。具有最高優先級的遠程站被安排為系統中最先傳輸，在此系統中，遠程站以TDMA的方式被多路復用。具有最高優先級的遠程站被發送后，TDMA類型的系統將更新所有剩余遠程站的屬性，以確定接著剩余的哪個具有最高優先級。從而，TDMA類型的系統只使用最高優先級索引而不處理其他。然而，如上面所描述，由于在整個時隙僅將數據發送至一個遠程站效率低下，這種調度方法不是最優的。
這里描述的實施例被指向應用最優的調度算法，其中在一個分配的時間期間可以安排多個用戶用于傳輸。特別地，實施例被指向選擇數據分組的多個發送格式的系統，從而在單個時隙上可以完成至多個用戶的數據傳輸。
在一實施例中，每個目標遠程站相關的優先級信息和信道狀態信息被用于確定每個目標遠程站的數據發送格式。優先級信息通常由調度單元或基站內的另一個基礎設施元件確定。
在另一實施例中，確定每個目標遠程站的數據發送格式基于選擇最大化收入函數的發送格式。下面描述適當的收入函數。
在另一個實施例中，選擇每個目標遠程站的數據發送格式基于最大化收入函數，還基于有效的傳輸功率和有效的擴頻碼。
圖2描述了在所分配時間持續期間，用于為從基站至多個遠程站的多個同步傳輸選擇發送格式的過程。選擇過程可以由附加的處理元件和存儲器元件在基站內實現，或者選擇過程可以被引入基站內已經存在的處理元件和存儲器元件。多個其他的基礎設施元件也可以在實現上述步驟中起作用。在步驟200，基站接收分發至基站范圍內運行的不同遠程站的多種數據話務消息。在步驟202，調度單元或基站內的其他基礎設施元件選擇L個候選遠程站用于接收傳輸。L個最好的候選遠程站被稱為U1、U2、……以及UL。在確定L個最好的候選遠程站中，基站將優先級符號P1、P2、……以及PL指定給U1、U2、……以及UL，其中P1≥P2≥……≥PL。每個候選遠程站U1、U2、……以及UL分別是數據負載N1、N2、……以及NL的預期接收者，其中有效負載可以根據發生到每個遠程站的信息比特量確定。
應該注意到，一些通信系統具有從遠程站收集信道狀態信息的能力，信息如載波干擾比(C/I)。遠程站使用導頻信道的先驗信息，以確定傳輸媒質的特性。這里揭示的實施例可以使用這種信道狀態信息C/I，以選擇每個遠程站的最優發送格式。假定(C/I)1、(C/I)2、……、以及(C/I)L為所有候選遠程站報告的信道站信息。
預定的發送格式F0、F1、F2……、以及FM-1被存儲在基站內，其中每個發送格式Fi對應于下面發送參數任何或所有的組合系統使用的調制機制、正交或準正交代碼的數目、以比特為單位的數據有效負載大小、消息幀的持續時間、以及/或關于編碼機制的詳細資料。通信系統內使用的調制機制的一些例子是四相移鍵控方案(QPSK)、八相移鍵控方案(8-PSK)、以及十六元正交幅度調制(16-QAM)。可以被選擇實現的多種編碼方案的一些是卷積編碼方案或turbo編碼，卷積編碼方案可以以不同速率實現，turbo編碼包括由交織步驟分開的多個編碼步驟。
正交和準正交編碼諸如沃爾什碼被用于信道化發送至每個遠程站的信息。換句話說，沃爾什碼被用在前向鏈路上，使系統覆蓋多個用戶在相同時間持續期間相同的頻率上每個被分配給一個不同的正交或準正交碼。
從而，基站具有按照各種發送格式選擇發送數據有效負載。為了說明，這里將基站按照發送格式已經配置的數據有效負載稱為幀。對于此實施例，術語F0對應于沒有傳輸至遠程站的實例。
一旦基站確定L個最好的候選者和它們相關的屬性，則在步驟210基站為每個Ui選擇幀格式fi，從而幀格式集合f1、f2、……、以及fL最大化收入函數J()。下面將詳細討論可能的收入函數的例子。
在一實施例中，基站通過從集合(f1-test、f2-test、……、以及fL-test)中選擇可能的幀格式子集而執行選擇，然后確定某個條件是否被滿足。在一實施例中，下列四個條件被使用1.Σi=lLNb_Walsh(fi)≤Total_Available_Walsh_Codes_for_Packet_Data,]]>其中Nb_Walsh(Fi)是發送格式Fi中使用的沃爾什碼的個數，Nb_Walsh(F0)＝0。量“分組數據的總可用沃爾什碼”是在操作過程期間可以在基站被確定的參數。
2.Σi=1LEi(fi)≤Total_Available_Power_for_Packet_Data,]]>其中Ei(FK)是使用發送格式FK傳輸至Ui需要的最小功率。量“用于分組數據的總可用功率”是在操作過程期間可以在基站被確定的參數。應該注意，此參數是遠程站Ui的C/I的函數，也是發送格式FK的函數。
3.Payload(fi)≤Ni，對于任何i∈{1，2，…，L}，其中Payload是以比特為單位的Fi的數據有效負載。
4.FrameDuaration(fi)＝FrameDuaration(fj)，對于任何i，j∈{1，2，...，L}以及fi≠F0，fj≠F0，其中，FrameDuaration(Fi)是發送幀Fi內指定的幀持續期。值得注意的是，如果對于任何i∈{1，2，...，L}fi＝F0，則少于L個用戶被調度。
一旦基站選擇最大化收入函數J()的幀格式集合f1、f2、……、以及fL，則在步驟220，基站在分配的時間持續期內使用L個幀格式f1、f2、……、以及fL發送消息幀至L個用戶。
收入函數J()的例子用于選擇發送格式的上述實施例基于使用應用于收入函數的優先級信息。收入函數可以為確保公平的分配程度時最大化數據吞吐量的任何函數。“公平”是取決于系統提供者的要求的主觀量。例如，系統提供者可以決定，在較長的時間周期上單個用戶獨占資源用于大量數據傳送是不可接受。然而，系統提供者可以確定，在較短的時期上單個用戶獨占資源可以接受。公平性也可以由數據有效負載的到達時間規定，或者由數據有效負載的原始點規定，或者由數據有效負載的量規定。公平性也可以由服務質量來規定，或者由通信接入的價格規定。這些示例說明“公平性”是可以以非常不同的方式定義的系統限制。然而，“公平”量可以通過適當的收入函數分成各個因素予以考慮。
在一實施例中，可以使用下面的收入函數J()J(f1,f2,...fL)=Payload(f1)·P1a+Payload(f2)·P2a+...+Payload(fL)·PLa,]]>其中α≥0是控制公平性的約束。
使用上述收入函數，如果數據有效負載包括大量的比特或者優先級指數高，則消息幀將被調度。
在另一實施例中，可以使用下面的收入函數J()J(f1，f2，...fL)＝{0，如果f1＝F0Payload(f1)·P1a+Payload(f2)·P2a+...+Payload(fL)·PLa]]>其他其中α≥0是控制公平性的約束。
使用上述收入函數，具有最高優先級P1的遠程站總是被調度以確保公平性。
圖2中描述的發送格式選擇過程描述了如何選擇最大化給定收入函數的發送格式。存在其他實施例。另一個關于多個用戶被調度時如何選擇最好的多格式f1、f2、……、以及fL的實施例在這里被提出。這里還描述了另一個實施例，關于如果只有一個用戶被實際調度(除了F0)如何選擇最好的發送格式。這些選擇還可以被分析用于確定多少以及哪些用戶被調度以最大化收入函數J()，以及對應的發送格式。
圖3描述了關于如果只有一個用戶被調度如何選擇最好的發送格式的實施例。它包括此實例的選擇準則，其中只有一個遠程站被調度，但是存在滿足同一收入函數的多個發送格式。
在步驟300，基站根據緩存中的優先級指數或信息比特選擇首要目標U1。在步驟302，基站選擇至少一個可能的發送格式，用于至U1的數據話務有效負載。在一實施例中，選擇多個可能的發送格式是基于最大化系統吞吐量的收入函數的。在步驟304，如果有多余一個可能的發送格式，則此程序流繼續至步驟306。如果有多個最大化收入函數J()的發送格式，則有多于一個可能的發送格式。如果只有一個可能的發送格式可能，則此程序流繼續至步驟308，其中此基站按照所選的發送格式將數據話務有效負載格式化。
在步驟306，基站按照需要最少的沃爾什碼的發送格式選擇最優的發送格式。在步驟302，基站按照所選最優發送格式將數據話務有效負載格式化。
圖4描述了另一個當多個遠程站需要被調度傳輸時選擇準則的實施例。目標遠程站的候選者被標為V1、V2、……、以及VL。其中，每個Vi與一個優先級下標Pi相關，從而P1≥P2≥…≥PL。
在步驟400，基站將V1指定為最高的優先級目標遠程站，并且設定變量Vi的指數為i＝2。
在步驟402，基站為系統支持的V1和Vi確定所有的發送格式。良好的發送格式對的集合被表示為{(fi，fk)1≤j，k≤L，j≠k以及L是可以被同時安排的遠程站最大數目}。在一實施例中，基站估計幀持續時間、沃爾什碼的數目、和/或要求的每個發送格式相關的最小發送功率，以確定系統是否支持此發送格式。
在步驟404，基站確定對于每個在步驟402確定的發送幀對(fj，fk)剩余未使用的系統資源量，諸如沃爾什碼和傳輸功率。
在步驟410，基站為每個發送格式對估計給定收入函數J()。最大化收入函數J()的發送格式對被選為最佳對。在步驟412，確定是否有多個最大化收入函數的發送格式對。如果有多于一對最大化收入函數的發送幀，則在步驟414基站選擇要求最少沃爾什碼的發送幀對。然后，此程序流繼續至420。如果只有一對最大化收入函數的發送幀，則程序流也繼續至步驟420。
在步驟420，基站確定V1和Vi最佳發送格式對是否優于前一個最佳發送格式對。換句話講，此基站比較在最佳發送格式從前一輪到當前輪的期間確定的最佳發送幀對。自此比較的最佳發送格式對確定將被與V1一起調度的最佳候選遠程站。
在步驟430，下標i被增加，上述步驟被重復直到所有的候選者被耗盡。當i到達最后的增加值時，在步驟440，基站按照確定的最佳發送格式調度到V1和Vbest的同步傳輸。
或者，使用多個環路重寫上述過程，其中外部環路掃描每個Vi，中部環路掃描每個V1可能的發送格式，內部環路是使用剩余的沃爾什碼和剩余功率掃描第二個用戶的候選者。本領域的技術人員知道，編程實現可以變化而不影響這里的實施例范圍。
上述實施例描述了一搜索用于至兩個遠程站的同步傳輸的最佳發送格式。然而，上述實施例可以被擴展用于描述對至多于兩個遠程站的最佳發送格式的搜索。除了只搜索V1和Vi的所有發送格式，基站可以搜索從V1到Vm的所有發送格式，其中m是至m個站的同步傳輸個數。從而，除了估計發送格式對，此系統估計發送格式集合，以最大化給定的收入函數。
在另一個實施例中，還有一步可以被加入這里講的系統，從而更充分地利用系統資源。在基站選擇用于多個同步傳輸的最佳發送格式后，基站確定是否有任何沃爾什碼和功率剩余未使用。如果有未使用的沃爾什碼和功率，則它們在將被調度的遠程站中被分配。此分配可以平均地，也可以根據遠程站的優先級指數和/或最小功率需要而為之。在一實施例中，剩余的沃爾什碼可以根據遠程站的優先級指數被分配。在另一實施例中，剩余的功率按照最小功率要求被成比例地分配。
如前面所討論，對于提供對獨立遠程站的傳輸信道化，沃爾什碼或其他正交/準正交碼是重要的。使用沃爾什碼的一重要方面是用于覆蓋數據比特和傳輸功率級之間的關系。簡化的解釋是，當較多的沃爾什碼被用于擴展初始的數據比特時，控錯編碼率變得更低而且發送功率效率被改善。
因此，另一個可以被加入上述實施例的步驟是確定在基站是否有傳輸功率剩余未被分配。如果有剩余傳輸功率，則基站可以按照每個遠程站的Ei(fK)，成比例地在數據話務有效負載中分配功率。
本領域的技術人員理解信息與信號可以用各種不同的工藝與技術來表示。例如，上面的描述中所指的數據、指令、命令、信息、信號、比特、符號以及片可以通過電壓、電流、電磁波、磁場或磁粒子、光場或光粒子或者任何它們的組合來表示。
本領域的技術人員還可以理解，結合這里揭示的實施例所描述的各種說明性的邏輯塊、模塊和算法步驟可以用電子硬件、計算機軟件或兩者的組合來實現。為了清楚地說明硬件和軟件的交互性，各種說明性的組件、方框、模塊、電路和步驟一般按照其功能性進行闡述。這些功能性究竟作為硬件或軟件來實現取決于整個系統所采用的特定的應用程序和設計約束。技術人員可以用不同的方式為具體應用實現所描述的功能，但是這些實現判決不應該被認為是脫離本發明的范圍。
結合這里所揭示的實施例來描述的各種說明性的邏輯塊、模塊和電路的實現或執行可以用通用處理器、數字信號處理器(DSP)、專用集成電路(ASIC)、現場可編程門陣列(FPGA)或其它可編程邏輯器件、離散門或晶體管邏輯、離散硬件組件、或用于執行這里所述功能而被設計的器件的任意組合。通用處理器最好是微處理器，然而或者，處理器可以是任何常規的處理器、控制器、微控制器或狀態機。處理器也可以用計算機器件的組合例如DSP和微處理器的組合、多個微處理器、與DSP內核結合的一個或多個微處理器或者其它這樣的配置來實現。
結合這里所揭示的實施例來描述的方法或算法步驟的實現或執行可以直接包含于硬件中、處理器執行的軟件模塊中或者兩者的組合。軟件模塊可以駐留于RAM存儲器、快閃存儲器、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動盤、CD-ROM、或本領域中已知的其它任意形式的存儲媒體中。示例性儲存媒質耦合到能從儲存媒質中讀取信息并能向其中寫入信息的處理器上。或者，儲存媒質并入處理器中。處理器和儲存媒質可以駐留在ASIC中。ASIC可以駐留于用戶終端。或者，處理器和儲存媒質可以駐留用戶終端作為獨立的組件。
上述優選實施例的描述使本領域的技術人員能制造或使用本發明。這些實施例的各種修改對于本領域的技術人員來說是顯而易見的，這里定義的一般原理可以被應用于其它實施例中而不使用創造能力。因此，本發明并不限于這里示出的實施例，而要符合與這里揭示的原理和新穎特征一致的最寬泛的范圍。
權利要求
1.一種為至遠程站的傳輸選擇發送格式的方法，其特征在于包括為遠程站選擇多種可能的發送格式；確定用于遠程站的多個可能的發送格式中哪個使用最少沃爾什碼；按照使用最少沃爾什碼的發送格式將至遠程站的傳輸格式化；如果多個可能的發送格式中多于一個使用最少的沃爾什碼，則確定使用最少沃爾什碼的多個可能的發送格式中哪個使用最少的傳輸功率；以及按照最少沃爾什碼和最少傳輸功率將至此遠程站的傳輸格式化。
2.一種用于安排至多個遠程站的同步傳輸以優化系統吞吐量的方法，其特征在于包括確定所有第一個遠程站和多個遠程站可支持的發送格式集合；按照每個可支持的發送格式集合確定所有的未用系統資源；使用每個可支持的發送格式集合求收入函數的值；如果只有一個發送格式集合滿足收入函數值的準則，則按照滿足此收入函數計算的準則的發送格式集合同步發送至第一個遠程站和多個遠程站；如果來自可支持的發送格式集合中的多個發射格式集合滿足此收入函數計算的準則，則根據沃爾什碼的數目選擇多個發送格式集合中的一個；以及按照所選發送格式集合同步發送至第一個遠程站和多個遠程站。
3.一種用于從一基站發送數據到至少一遠程站的裝置，其特征在于包括存儲器元件；以及處理器，配置用于執行存儲在存儲器元件內的一個指令集合，此指令集合為為遠程站選擇多種可能的發送格式；確定用于遠程站的多個可能的發送格式中哪個使用最少沃爾什碼；按照使用最少沃爾什碼的發送格式將至遠程站的傳輸格式化；如果多個可能的發送格式中多于一個使用最少的沃爾什碼，則確定使用最少沃爾什碼的多個可能的發送格式中哪個使用最少的傳輸功率量；以及按照最少沃爾什碼和最少傳輸功率量將至此遠程站的傳輸格式化。
4.一種用于從一基站發送數據到至少一遠程站的裝置，其特征在于包括存儲器元件；以及處理器，配置用于執行存儲在存儲器元件內的另一個指令集合，此指令集合為確定所有第一個遠程站和多個遠程站可支持的發送格式集合；按照每個可支持的發送格式集合確定所有的未用系統資源；使用每個可支持的發送格式集合求收入函數的值；如果只有一個發送格式滿足收入函數計算的準則，則按照滿足此收入函數計算的準則的發送格式集合同步發送至第一個遠程站和多個遠程站；如果可支持的發送格式集合中多個發射格式集合滿足此收入函數計算的準則，則根據沃爾什碼的數目選擇多個發送格式集合中的一個；以及按照所選發送格式集合同步發送至第一個遠程站和多個遠程站。
全文摘要
提出方法和裝置，用于為單個用戶的傳輸或至多個用戶的同步傳輸選擇最佳傳輸格式。每個用戶相關的優先級信息和信道狀態信息用于確定最佳傳輸格式。特別是，所述信息用于最大化給定收入函數，此函數在維持用戶的平等性的同時增大系統吞吐量。一旦發送格式被確定，任何未分配的系統資源，諸如未用的沃爾什碼或傳輸功率，可以平均地或成比例地分布在用戶中。
文檔編號H04L12/56GK1996815SQ200610162490
公開日2007年7月11日 申請日期2002年10月16日 優先權日2001年10月17日
發明者D·普格奧西斯, 魏永斌, S·A·倫比 申請人:高通股份有限公司