專利名稱：最大化藍(lán)牙基帶吞吐量的數(shù)據(jù)劃分方法
背景技術(shù)：
本發(fā)明一般涉及無線通信設(shè)備，尤其涉及用于在可能是便攜式電子設(shè)備間通信的短距離無線電鏈路。
藍(lán)牙TM無線技術(shù)用于實(shí)現(xiàn)移動計算機(jī)、移動電話、便攜式手持設(shè)備間鏈路以及到互聯(lián)網(wǎng)的無線連接。同業(yè)協(xié)會藍(lán)牙特殊興趣組(SIG)(又被稱為藍(lán)牙SIG有限公司)研發(fā)、公布并推廣了該規(guī)范。例如從網(wǎng)站www.bluetooth.org有Core，Version 1.1，2001年2月22日的“Specification of the BluetoothSystem”可用，且在此被引入作為參考。藍(lán)牙TM無線規(guī)范定義了一低功率低費(fèi)用的技術(shù)，該技術(shù)提供了無線電鏈路的短范圍標(biāo)準(zhǔn)化平臺(即最大發(fā)射輸出功率被限制在100毫瓦(mW)-相當(dāng)于每一毫瓦20分貝(dBm)-如在藍(lán)牙TM無線規(guī)范內(nèi)規(guī)定的)，用于去除移動設(shè)備間的電纜并方便產(chǎn)品間的連接。預(yù)見藍(lán)牙TM技術(shù)可以用于例如去除電子產(chǎn)品和附件間的有線連接需要；與藍(lán)牙TM用戶組交換文件、名片和日程安排；傳輸并同步設(shè)備間的文件；連接到公共區(qū)域的本地化內(nèi)容服務(wù)；并用作遠(yuǎn)程控制、密鑰、票券和電子現(xiàn)金皮夾。
藍(lán)牙TM無線規(guī)范包括鏈路層和應(yīng)用層定義。符合藍(lán)牙TM無線規(guī)范的無線電操作在無執(zhí)照的2.4GHz無線電頻譜內(nèi)，以保證全球的通信兼容性。如
圖1示出的。藍(lán)牙TM無線通信設(shè)備100可以包括無線電單元102、鏈路控制器104以及鏈路管理器106。設(shè)備100可以接口到主機(jī)108，該主機(jī)可能是諸如蜂窩電話或手提計算機(jī)的電子設(shè)備，期望它能有使用藍(lán)牙TM的短范圍無線電通信鏈路。設(shè)備100與其相關(guān)聯(lián)主機(jī)108還可以被稱為藍(lán)牙TM單元。鏈路控制器104攜帶基帶協(xié)議和其他低層例程，即如由藍(lán)牙TM基帶規(guī)范規(guī)定的過程或算法，且還可以實(shí)現(xiàn)諸如數(shù)據(jù)劃分的其他算法。鏈路管理器106可以實(shí)行鏈路管理器協(xié)議(LMP)、被稱為L2CAP的邏輯鏈路控制和適應(yīng)層協(xié)議，且可以包括主機(jī)控制器接口(HCI)，如藍(lán)牙TM基帶規(guī)范規(guī)定的。
在點(diǎn)到點(diǎn)連接中，即只涉及支持兩個藍(lán)牙TM單元，藍(lán)牙TM規(guī)范還支持點(diǎn)到多點(diǎn)連接，允許由單個無線電建立并維持七個同時的連接。例如，圖2a示出第一藍(lán)牙TM單元202和第二藍(lán)牙TM單元204之間的點(diǎn)到點(diǎn)連接201。藍(lán)牙TM單元202、204可以每個包括藍(lán)牙TM無線通信系統(tǒng)—諸如包括每個系統(tǒng)一個相關(guān)聯(lián)主機(jī)108的系統(tǒng)100、諸如蜂窩電話或個人計算機(jī)。在點(diǎn)到多點(diǎn)連接203內(nèi)，如圖2b內(nèi)說明的，信道在幾個藍(lán)牙TM單元間被共享，所述單元諸如圖2b內(nèi)的藍(lán)牙TM單元206、208、210和212。二個或多個共享相同信道的單元形成-piconet(千兆網(wǎng))，如圖2a和圖2b內(nèi)所示的piconet1和piconet2。在千兆網(wǎng)(piconet)內(nèi)，一個藍(lán)牙TM單元起到piconet的主控單元作用，而另一個(些)起從單元作用。例如，藍(lán)牙單元202作為千兆網(wǎng)214的主，藍(lán)牙TM單元作為千兆網(wǎng)214的從(slave)，藍(lán)牙TM單元206作為千兆網(wǎng)216的主(m204aster)，藍(lán)牙TM單元208、210和212作為千兆網(wǎng)216的從。每個千兆網(wǎng)只能有單個主。在千兆網(wǎng)內(nèi)可以有多達(dá)七個從是活動的。對于從，信道接入由主控制，且從同步到主。圖2c說明散射網(wǎng)(scatternet)218，其中三個千兆網(wǎng)相互連接。
藍(lán)牙TM單元之間的通信概念上可以被理解為進(jìn)發(fā)地在幾個不同層上進(jìn)行。如圖3內(nèi)說明的，可能發(fā)生在第一藍(lán)牙TM單元302和第二藍(lán)牙TM單元304間的通信301。例如，第一藍(lán)牙TM單元302可以作為主—諸如在千兆網(wǎng)內(nèi)的藍(lán)牙TM單元202，且第二藍(lán)牙TM單元304可以作為從—諸如千兆網(wǎng)214內(nèi)的藍(lán)牙TM單元204。通信301可能發(fā)生在幾個不同層內(nèi)，例如高層306、網(wǎng)絡(luò)層308、鏈路層310以及被稱為基帶層312的物理層。信息可以在層間被交換，如箭頭314和316示出的。鏈路管理協(xié)議-LMP318、320以及邏輯鏈路控制和適應(yīng)層協(xié)議-L2CAP 322、324可以被包括在鏈路層310內(nèi)。
在物理層—基帶層312—藍(lán)牙TM內(nèi)的無線通信是基于主從之間分時隙的時分雙工(TDD)信道，所述主諸如第一藍(lán)牙TM單元302，所述從例如第二藍(lán)牙TM單元304。例如，可以規(guī)定主在偶數(shù)時隙內(nèi)發(fā)送，而從在奇數(shù)時隙內(nèi)發(fā)送。藍(lán)牙TM無線系統(tǒng)的每個時隙額定長度為625微秒。
因此，被發(fā)送的數(shù)據(jù)經(jīng)空中被發(fā)送之前被劃分成基帶分組。圖4示出根據(jù)藍(lán)牙TM基帶規(guī)范的基帶分組400的標(biāo)準(zhǔn)分組格式?；鶐Х纸M400可以被格式化成不同部分，其長度和內(nèi)容可能取決于分組的類型而改變。例如，基帶分組400可以包括包含72比特數(shù)據(jù)的接入碼402，這可能與例如各種鏈路管理協(xié)議相關(guān)?；鶐Х纸M400可能包括包含54比特數(shù)據(jù)的頭部404，其中一些用于描述有效負(fù)載數(shù)據(jù)406。有效負(fù)載數(shù)據(jù)406可以包含來自更高層數(shù)據(jù)分組的數(shù)據(jù)。有效負(fù)載數(shù)據(jù)406的長度Lk改變范圍可能是例如從0到2745比特，或取決于分組的類型可用或可不用前向糾錯碼(FEC)編碼。在藍(lán)牙TM內(nèi)，有六種類型的分組，特別用于數(shù)據(jù)傳輸，這在以下的表格1內(nèi)簡要地概述。
表格1“DM”和“DH”是相應(yīng)表示“數(shù)據(jù)—中等速率”和“數(shù)據(jù)—高速率”的記憶指定。從1到6的數(shù)k用作索引，使得任何特定分組可以被稱為類型k分組。例如，DM1分組類型可以被稱為類型1分組。中等速率分組類型的負(fù)載406(名字中帶有“M”)是使用(10，15)的漢明碼經(jīng)FEC編碼的。高速率分組類型(名字中帶有“H”)的有效負(fù)載406沒有經(jīng)FEC編碼。取決于分組的長度，分組傳輸需要的時間(TX)k可能是1、3或5個時隙，如表格1內(nèi)示出。因此，有三種不同長度的分組(1、3和5個時隙長度)，且每種長度有經(jīng)編碼和未經(jīng)編碼的分組。雖然未經(jīng)編碼(“H”)的分組比相同長度的經(jīng)編碼(“M”)分組有更高的數(shù)據(jù)速率，它們更容易出錯(因?yàn)槲唇?jīng)編碼)且可能有更高的重發(fā)率，在此所述速率簡單地用每單位時間發(fā)送的有效負(fù)載406用戶數(shù)據(jù)量。同樣地，更長的分組可能有更高的數(shù)據(jù)速率，但可能有更高的重發(fā)率。在通信期間，藍(lán)牙TM上層—諸如鏈路層310—包括L2CAP 322、324—一般給基帶312更高層要發(fā)送的數(shù)據(jù)分組，即負(fù)載406數(shù)據(jù)。一般，更高層的數(shù)據(jù)分組長度具有幾個基帶分組的數(shù)量級。基帶層312被要求將更高層數(shù)據(jù)分組劃分成基帶分組400并經(jīng)空中發(fā)送基帶分組400。
藍(lán)牙TM基帶層312實(shí)現(xiàn)自動重復(fù)請求方案，其中每個由發(fā)射單元發(fā)送的類型k分組—諸如第一藍(lán)牙TM單元302—必須顯式地由接收設(shè)備確認(rèn)—諸如第二藍(lán)牙TM單元304?？隙ù_認(rèn)(ACK)意味著成功接收，而否定確認(rèn)(NAK)意味著接收分組失敗。發(fā)送分組的設(shè)備—諸如第一藍(lán)牙TM單元302—會將其重發(fā)直到接收到ACK或超時。由于有不同類型和長度的基帶分組，期望每種不同類型和長度的分組有不同的重發(fā)速率。另外，諸如無線電干擾的存在或不存在的改變信道條件還可能影響每個不同類型和長度的重發(fā)速率。期望在基帶層312內(nèi)實(shí)現(xiàn)的數(shù)據(jù)分組劃分算法應(yīng)將發(fā)送數(shù)據(jù)劃分成能獲得高吞吐量類型的分組，高吞吐量即用每單位時間發(fā)送的數(shù)據(jù)量表示的高效率。
由此可見，需要一種方法當(dāng)由上層給出大量數(shù)據(jù)時，將大量數(shù)據(jù)劃分成各種類型分組，使得成功發(fā)送該數(shù)據(jù)量需要的總時間對于允許的類型是最小的，從而最大化在無線電信道上的數(shù)據(jù)吞吐量。
本發(fā)明概述在本發(fā)明的一方面，提供一種將數(shù)據(jù)劃分成分組的方法，數(shù)據(jù)類型k是從一分組類型集合中選出的。該方法包括以下步驟為類型k分組確定期望成功發(fā)送時間Ek；選擇其Ek/Lk是最小值的最優(yōu)分組類型(Lk是類型k分組的字節(jié)長度)；將所述有效負(fù)載數(shù)據(jù)劃分成所述最優(yōu)分組類型。
在本發(fā)明的另一方面，提供一種用于將數(shù)據(jù)劃分成從多種分組類型中選出的每個分組具有類型k以及數(shù)據(jù)長度為Lk字節(jié)的分組的方法，所述方法包括以下步驟確定單個類型分組的重發(fā)率；為所述單個類型分組從所述重發(fā)率計算比特差錯率(BER)；使用所述BER為多個分組類型的每個分組計算重發(fā)率Rk；使用所述重發(fā)率Rk為多個分組類型的每個即類型k分組計算期望成功發(fā)送時間Ek；選擇Ek/Lk是最小值的最優(yōu)分組類型；將所述數(shù)據(jù)劃分成所述的最優(yōu)分組類型。
在本發(fā)明的另一方面，提供了一種在無線通信系統(tǒng)內(nèi)用于將數(shù)據(jù)劃分成分組的方法，所述分組的每個分組有類型k，且所述分組是從允許分組類型集合中選出且數(shù)據(jù)字節(jié)長度為Lk，所述方法包括以下步驟1)從多個給定期望接收時間值計算多個轉(zhuǎn)移表格，其中所述多個轉(zhuǎn)移表格的每個轉(zhuǎn)移表格體現(xiàn)重發(fā)率值和最優(yōu)分組類型間的對應(yīng)，其中所述對應(yīng)取決于給定期望接收時間值中的一個；2)確定實(shí)際期望接收時間E[(RX)]；3)從所述多個轉(zhuǎn)移表格中選擇一個選定轉(zhuǎn)移表格，所述選定轉(zhuǎn)移表格取決于最接近所述實(shí)際期望接收時間E[(RX)]的所述多個給定期望接收時間值的一個并對應(yīng)允許的分組類型的所述集合；4)為發(fā)送的分組類型確定當(dāng)前分組重發(fā)率；5)將所述發(fā)送分組類型的所述當(dāng)前重發(fā)率與所述選定轉(zhuǎn)移表格內(nèi)的轉(zhuǎn)移值相比較；6)根據(jù)所述選定轉(zhuǎn)移表格選擇最優(yōu)分組類型；以及7)將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型的分組。
在本發(fā)明的另一方面，提供一種在無線通信系統(tǒng)內(nèi)用于將數(shù)據(jù)劃分成分組的方法，所述分組的每個分組有類型k，且所述分組是從允許分組類型集合中選出且數(shù)據(jù)字節(jié)長度為Lk，所述分組類型選擇DM1、DM3、DM5、DH1、DH3和DH5六種分組類型的任何一個。所述方法包括以下步驟1)對所述類型k分組的傳輸總數(shù)進(jìn)行計數(shù)；2)對所述類型k分組的成功傳輸數(shù)計數(shù)；3)通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算類型k分組的重發(fā)率Rk；4)用時隙的平均數(shù)確定期望接收時間E[(RX)]；5)通過Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；6)將Tk乘以Rk計算類型k分組的總期望成功發(fā)送時間Ek；7)根據(jù)轉(zhuǎn)移算法從所述允許的分組類型集合中選擇其Ek/Lk是最小值的最優(yōu)分組類型；以及8)將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型數(shù)據(jù)。
通過下面提出的結(jié)合附圖的詳細(xì)描述，本發(fā)明的特征、性質(zhì)和優(yōu)點(diǎn)將變得更加明顯。
附圖的簡要描述圖1是現(xiàn)有技術(shù)無線通信系統(tǒng)框圖；圖2a、2b和2c是現(xiàn)有技術(shù)短范圍無線電通信網(wǎng)絡(luò)圖；圖3是現(xiàn)有技術(shù)無線通信系統(tǒng)的協(xié)議層圖；圖4是現(xiàn)有技術(shù)藍(lán)牙TM無線通信系統(tǒng)的標(biāo)準(zhǔn)基帶分組格式圖；圖5是根據(jù)本發(fā)明的實(shí)施例基帶分組發(fā)送和接收一示例的時序圖；圖6是根據(jù)本發(fā)明的一實(shí)施例使用無線通信系統(tǒng)的劃分算法的方法示例流程圖；圖7是根據(jù)本發(fā)明另一實(shí)施例使用無線通信系統(tǒng)的劃分算法的方法一示例流程圖；圖8是根據(jù)本發(fā)明的另一實(shí)施例使用無線通信系統(tǒng)的劃分算法的方法一示例流程圖；圖9A、9B、9C和9D是根據(jù)本發(fā)明一實(shí)施例的劃分算法的轉(zhuǎn)移表格規(guī)定；以及圖10是根據(jù)本發(fā)明實(shí)施例劃分算法對應(yīng)圖9A內(nèi)示出的第一轉(zhuǎn)移表格規(guī)定的狀態(tài)轉(zhuǎn)移圖。
本發(fā)明的詳細(xì)描述以下詳細(xì)描述是執(zhí)行本發(fā)明設(shè)想的當(dāng)前最佳模式。本描述不是為了限制而只是為了說明本發(fā)明的一般原理目的，因?yàn)楸景l(fā)明的范圍是由所附的權(quán)利要求書最佳定義的。
廣義地說，本發(fā)明的實(shí)施例提供一最大化無線電信道上數(shù)據(jù)吞吐量的劃分算法。更特定地說，本發(fā)明的一實(shí)施例提供了用于將更高層數(shù)據(jù)劃分成基帶分組的基帶層過程。該過程為了最大化信道上的數(shù)據(jù)吞吐量，考慮了當(dāng)前信道條件。換而言之，過程響應(yīng)可變信道條件，所述信道條件可能例如影響不同類型的基帶分組的重發(fā)率(等價于分組差錯率)和接收到分組長度。與忽略接收到分組長度的現(xiàn)有技術(shù)過程相比，本發(fā)明的一實(shí)施例測量考慮的并不止重發(fā)率即差錯率，而且還考慮在將更高層數(shù)據(jù)劃分成基帶分組時接收到分組的平均長度。因此，本發(fā)明的一實(shí)施例還提供根據(jù)變化信道而將數(shù)據(jù)劃分成分組的劃分算法以最大化無線電信道上的數(shù)據(jù)吞吐量。在另一實(shí)施例中，事先計算每種可能重發(fā)率范圍的最佳分組類型以增強(qiáng)對信道條件的響應(yīng)性。與現(xiàn)有技術(shù)相比，超前計算還考慮了接收到分組的不同可能長度。本發(fā)明的一實(shí)施例對于藍(lán)牙TM無線系統(tǒng)特別有用，該系統(tǒng)中不存在對基帶數(shù)據(jù)劃分算法的預(yù)存規(guī)定。
參考圖5，時序圖500根據(jù)本發(fā)明一實(shí)施例說明單個單元的基帶分組發(fā)送和接收示例。單元間的發(fā)送和接收只能發(fā)生在諸如時隙502的時隙內(nèi)。時隙502還可以被編號。例如，在圖5內(nèi)，時隙502從0到7被編號。如上所述，諸如單元202或單元204的傳輸可以開始于偶數(shù)時隙內(nèi)，而單元的接收可以開始于奇數(shù)時隙。因此，圖5的示例示出相應(yīng)地開始于偶數(shù)時隙0、4、6的1時隙傳輸504、506和508。因此，發(fā)射時間509被標(biāo)為TX，對于傳輸504是一時隙。如果傳輸504內(nèi)發(fā)送的分組是類型k的，則發(fā)射時間509可以被標(biāo)為(TX)k。因此，對于諸如傳輸504發(fā)送的一時隙分組，分組類型可以是DM1或DH1，這對應(yīng)于帶有值1或2的索引k。因此，假設(shè)DH1類型的分組，發(fā)射時間509還等價地被標(biāo)為(TX)DH1或(TX)2。圖5的示例示出相應(yīng)開始于奇數(shù)時隙1、5和7的接收510、512和514。接收510是3時隙接收，因此接收時間516還被標(biāo)記為RX，也是3個時隙。取決于接收到的分組類型，接收時間516可以是1、3或5個時隙。例如，接收時間518和接收時間520是每個1時隙。因此，期望接收時間為圖5內(nèi)示出的示例表示為E[(RX)]，這可以通過計算接收時間516、518和520的平均或均值而確定，即E[(RX)]＝5/3即1.667時隙。例如，諸如單元202的單元的處理器可以通過跟蹤通信期間RX的值并保持RX的運(yùn)行平均而用于測量E[(RX)]，以在通信期間可能獲知E[(RX)]值。
諸如傳輸504、506和508的傳輸?shù)目隙ɑ蚍穸ù_認(rèn)(ACK/NAK)可以被放置于接收的開始—諸如接收510、512和514。發(fā)送類型k的分組以及接收到返回ACK/NAK的總預(yù)計時間也被稱為總期望確認(rèn)發(fā)送時間Tk，這可能取決于平均接收時間即期望接收時間E[(RX)]?？偲谕_認(rèn)發(fā)射時間Tk因此可以被計算為Tk＝(TX)k+E[(RX)]。對于圖5內(nèi)示出的示例，其中k＝2或等價地k＝DH1，(TX)k是1時隙，且E[(RX)]＝1.667時隙，因此Tk是2.667時隙。諸如單元202的單元處理器可以被用于計算通信期間的Tk值，這可以通過例如跟蹤諸如發(fā)送時間509的發(fā)送時間(TK)k并加入運(yùn)行平均E[(RX)]實(shí)現(xiàn)，使得Tk的值可以在通信期間被獲知。
仍參考圖5，諸如單元202的單元處理器可以用于為每個可能的k值計算類型k的分組的重發(fā)率Rk，這是通過為每個可能k值對以下兩個數(shù)量分開計數(shù)即類型k的分組傳輸?shù)目倲?shù)以及類型k的分組的成功傳輸數(shù)，即接收到ACK的諸如傳輸504的那些傳輸。類型k的分組的重發(fā)速率Rk然后可以例如通過將類型k的分組總傳輸數(shù)除以類型k的分組的成功傳輸數(shù)而經(jīng)計算。在圖5示出的示例中，假設(shè)每個傳輸504、506和508發(fā)送類型DH1的分組(即k＝2)且傳輸504和506不成功，但傳輸508成功，即接收到返回的ACK，則類型2的分組的傳輸總數(shù)為3，且類型2的分組成功傳輸數(shù)為1。因此，類型2的分組的重發(fā)率在該示例中為3除以1，即重發(fā)率R2＝3?？赡茏⒁獾綌?shù)學(xué)上重發(fā)速率Rk總大于或等于1。
仍回到圖5，諸如單元202的單元處理器可以用于為每個類型k的分組計算期望成功發(fā)送時間Ek。類型k的分組的期望成功發(fā)送時間Ek可以被計算為成功發(fā)送的類型k分組的均值或平均時間，因此這取決于發(fā)送類型k的分組并接收到返回的ACK的總期望時間以及要求被成功發(fā)送分組的類型k分組重發(fā)率。因此，對于每個類型k，類型k的分組的期望成功發(fā)送時間Ek可以用Tk乘以Rk而計算。繼續(xù)上述在圖5內(nèi)說明的示例，其中T2＝2.667時隙且R2＝3，則類型2的分組的期望成功發(fā)送時間Ek是2.667時隙乘以2即E2＝8時隙。同樣地，隨著每個類型k的分組被發(fā)送，可以計算期望的成功發(fā)送時間Ek。每個數(shù)據(jù)的有效負(fù)載字節(jié)的平均時間取決于每個分組類型k可以被計算為Ek/Lk，其中Lk是類型k的分組內(nèi)數(shù)據(jù)負(fù)載字節(jié)數(shù)，例如可能如表格1的第二列內(nèi)示出的。
繼續(xù)上述在圖5內(nèi)說明的示例，其中對于類型2分組，Ek＝8時隙，且使用來自表格1的值L2＝27，每個負(fù)載字節(jié)的平均時間對于類型2的分組可以被計算為Ek/Lk＝8/27時隙。最快的數(shù)據(jù)傳輸即最高負(fù)載數(shù)據(jù)吞吐量可能是發(fā)送每個數(shù)據(jù)的有效負(fù)載字節(jié)需要的平均時間最小的類型k分組。因此，可能期望通過選擇將有效負(fù)載數(shù)據(jù)劃分成并將有效負(fù)載數(shù)據(jù)在該類型k內(nèi)發(fā)送而最小化Ek/Lk，其中所述的該類型k其Ek/Lk值在所有發(fā)送的分組類型中是最小的。以下的示例一說明該選擇的數(shù)學(xué)原理，所述選擇即指選擇將有效負(fù)載數(shù)據(jù)劃分成其Ek/Lk值最小的類型k的分組。
參考圖6，流程圖說明方法600的示例實(shí)施例，所述方法如上所述用于將數(shù)據(jù)分成幾種不同類型的任何一種的分組，其中每個分組可以有類型k和長度Lk，長度取決于類型k，如上所述。方法600可以在例如載入無線通信設(shè)備(諸如藍(lán)牙TM無線通信設(shè)備100)的存儲器內(nèi)的軟件實(shí)現(xiàn)。方法600還可以例如在諸如包含在例如鏈路控制器104或鏈路管理器106的DSP模塊的硬件內(nèi)實(shí)現(xiàn)。
示例方法600可以包括步驟602、604、606、608和610，它們概念描述方法600的部分，以根據(jù)一實(shí)施例方便地說明方法600，但不是為了限制方法600。換而言之，方法600可以用不同于圖6的不同順序的不同步驟實(shí)現(xiàn)，且仍能根據(jù)本發(fā)明為無線通信設(shè)備將數(shù)據(jù)分成不同類型的分組。示例方法600參考上述的示例描述且由圖5說明。
方法600開始于步驟602，其中可以通過為每個k保持兩個分開的計數(shù)而測量每個類型k的分組的重發(fā)率Rk，其中一個分開的計數(shù)是類型k的分組傳輸?shù)目倲?shù)，另一個對于每個k的分開計數(shù)是類型k分組成功傳輸?shù)目倲?shù)，并將類型k的分組傳輸?shù)目倲?shù)除以類型k分組成功傳輸?shù)目倲?shù)以計算重發(fā)率Rk。
方法600可以在步驟604中繼續(xù)，其中期望接收時間E[(RX)]可以通過例如在接收時間RX(諸如圖5內(nèi)示出的接收時間516)的微處理器內(nèi)保持跟蹤并如上所述計算運(yùn)行平均而被測量，同時無線通信設(shè)備諸如藍(lán)牙TM無線通信設(shè)備100正在通信。
方法600可以繼續(xù)到步驟606，其中正在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信時，如上所述對于每個正在被發(fā)送的類型k分組，可以將總期望確認(rèn)發(fā)送時間Tk計算為Tk＝(TX)k+E[(RX)]。
方法600可以繼續(xù)到步驟608，其中正在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信時，如上所述對于每個正在被發(fā)送的類型k分組，可以將期望成功發(fā)送時間Ek計算為Tk乘以Rk。
方法600可以繼續(xù)到步驟610，其中正在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信時，如上所述可以選擇最優(yōu)分組類型，該類型k是在所有發(fā)送的分組類型中使值Ek/Lk最小的類型。方法600還可以在完成步驟610后繼續(xù)被執(zhí)行，使得步驟602、604、606、608和610繼續(xù)在使用無線通信設(shè)備100通信期間被實(shí)現(xiàn)。因此，重發(fā)率可以連續(xù)地在步驟602處被更新；期望接收時間可以連續(xù)地在步驟604處被更新；步驟606、608和610處的計算可以連續(xù)地被更新；且在步驟610可以隨著使用無線通信設(shè)備100的通信期間條件改變而重新選擇最優(yōu)分組類型。
參考圖7，流圖說明用于將數(shù)據(jù)分組幾個不同類型的分組的方法700另一示例實(shí)施例，如上所述，其中每個分組可能有類型k和取決于類型k的長度Lk。在圖7內(nèi)說明的實(shí)施例中，一旦為一類型的分組確定了分組重發(fā)率，則可以計算其他類型的分組重發(fā)率，而不是直接為其他類型確定重發(fā)率，如可能由圖6內(nèi)說明的實(shí)施例實(shí)現(xiàn)的。在方法700的示例實(shí)施例中，例如可以從第一重發(fā)率計算比特差錯率(BER)，且可以從BER計算出其他重發(fā)率。方法700可以例如在諸如藍(lán)牙TM無線通信設(shè)備100的無線通信設(shè)備內(nèi)的存儲器內(nèi)載入的軟件內(nèi)實(shí)現(xiàn)。方法700還可以例如在包含在例如鏈路控制器104或鏈路管理器106的DSP模塊的硬件內(nèi)實(shí)現(xiàn)。
示例方法700可以包括步驟702、704、706、708、710、712以及714，且描述了方法700的部分以方便地根據(jù)另一實(shí)施例說明方法700，但不一定是為了限制方法700。換而言之，方法700可以用不同于圖7內(nèi)示出的不同順序的不同步驟實(shí)現(xiàn)，且仍能根據(jù)本發(fā)明為無線通信設(shè)備實(shí)現(xiàn)將數(shù)據(jù)劃分成不同類型分組。示例方法700參考上述說明并用圖5說明的示例而說明。
方法700開始于步驟702，其中一特定類型k的分組即單個類型的重發(fā)率Rk的計算是通過保持兩個分開的計數(shù)，其中一個計數(shù)是單個類型的分組傳輸?shù)目倲?shù)，另一個是單個類型分組成功傳輸?shù)目倲?shù)，并將單個類型的分組傳輸?shù)目倲?shù)除以單個類型分組成功傳輸?shù)目倲?shù)以計算單個類型分組的重發(fā)率Rk。例如，k可以被選為在通信期間使用無線通信設(shè)備(諸如藍(lán)牙TM無線通信設(shè)備100)正在發(fā)送的分組類型。
方法700可以繼續(xù)到步驟704，在此可以為單個類型分組計算BER，該類型分組的重發(fā)率在步驟702被計算。例如可以通過設(shè)定Pk＝1-1/Rk首先從單個類型分組的重發(fā)率Rk計算分組差錯率Pk而計算BER。然后，對于未經(jīng)編碼的分組—諸如DH1、DH3和DH5-BER的計算可以通過求解以下而獲得Pk＝1-(1-BER)36(1+2BER)18(1-BER)bk
其中bk是負(fù)載數(shù)據(jù)比特數(shù)，包括負(fù)載頭部，如領(lǐng)域內(nèi)已知的。然后，對于編碼后分組類型-諸如DM1、DM3和DM5-BER可以通過對以下求解而計算 其中bk是有效負(fù)載數(shù)據(jù)比特數(shù)，包括有效負(fù)載頭部和編碼比特-諸如循環(huán)冗余編碼(CRC)比特，如領(lǐng)域內(nèi)已知的。以下的示例二說明使用上述兩種公式以計算BER的數(shù)學(xué)解釋。
方法700可以繼續(xù)到步驟706，在此可以如下從BER計算出不同于在步驟702處計算其重發(fā)率的單個類型的每個類型k的重發(fā)率Rk。對于未經(jīng)編碼的分組類型-諸如DH1、DH3和DH5-重發(fā)速率Rk可以使用以下公式被計算Rk＝(1-BER)-36(1+2BER)-18(1-BER)-bk其中bk是有效負(fù)載數(shù)據(jù)比特數(shù)，包括有效負(fù)載頭部，如領(lǐng)域內(nèi)已知的。對于編碼分組類型-諸如DM1、DM3和DM5-重發(fā)率Rk可以使用以下公式計算 其中bk是有效負(fù)載數(shù)據(jù)比特數(shù)，包括有效負(fù)載頭部和編碼比特-諸如循環(huán)冗余編碼(CRC)比特，如領(lǐng)域內(nèi)已知的。以下的示例二說明使用上述兩種公式以計算重發(fā)率Rk的數(shù)學(xué)解釋。
方法700可以繼續(xù)到步驟708，在此期望接收時間E[(RX)]的測量是通過保持在接收時間RX的微處理器內(nèi)的記錄并如上所述計算運(yùn)行平均而得到的，同時發(fā)生使用無線通信設(shè)備(諸如藍(lán)牙TM無線通信設(shè)備100的通信)，所述接收時間RX諸如圖5內(nèi)的接收時間516。
方法700繼續(xù)步驟710，在此在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信同時被發(fā)送的每個類型k的分組的總期望確認(rèn)發(fā)送時間Tk可以如上所述被計算為Tk＝(TX)k+E[(RX)]。
方法700可以繼續(xù)到步驟712，在此在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信同時被發(fā)送的每個類型k的分組的期望成功發(fā)送時間Ek可以如上所述被計算為Tk乘以Rk。
方法700可以繼續(xù)到步驟714，在此如上所述可以選擇最優(yōu)分組類型，該類型k其Ek/Lk是在使用諸如設(shè)備100的無線通信設(shè)備進(jìn)行通信同時所有分組中值最小的類型。方法700可以例如在完成步驟714之后繼續(xù)執(zhí)行，以在使用無線通信設(shè)備100通信期間繼續(xù)實(shí)現(xiàn)步驟702、704、706、708、710、712和714。因此，重發(fā)率值可以在步驟702到706被連續(xù)更新；期望接收時間可以連續(xù)地在步驟708被更新；步驟710、712和714的計算可以被連續(xù)地更新；且在步驟714可以隨著使用無線通信設(shè)備100的通信期間條件改變而重新選擇最優(yōu)分組類型。
參考圖8，流程圖說明用于將數(shù)據(jù)分組幾個不同類型的分組的方法800另一示例實(shí)施例，如上所述，其中每個分組可能有類型k和取決于類型k的長度Lk。在圖8內(nèi)說明的實(shí)施例中，給定重發(fā)率和期望接收時間的最優(yōu)分組類型可以提前被計算，使得一旦為一類型分組確定了分組重發(fā)率，且已經(jīng)確定了期望接收時間，可以立即通過例如使用已經(jīng)存儲了先前計算的結(jié)果的查詢表確定最優(yōu)分組類型，而不是在已經(jīng)確定了重發(fā)率和期望接收時間之后計算最優(yōu)分組類型，如同圖6和圖7內(nèi)說明的實(shí)施例可能實(shí)現(xiàn)的。在方法800的示例實(shí)施例中，轉(zhuǎn)移表格類可以事先被計算并被存儲在無線通信設(shè)備內(nèi)，以在通信期間為傳輸確定最優(yōu)分組類型由設(shè)備參考。方法800可以例如在諸如藍(lán)牙TM無線通信設(shè)備100的無線通信設(shè)備內(nèi)的存儲器內(nèi)載入的軟件內(nèi)實(shí)現(xiàn)。方法700還可以例如在包含在例如鏈路控制器104或鏈路管理器106的DSP模塊的硬件內(nèi)實(shí)現(xiàn)。
示例方法800可以包括步驟802、804、806、808、810和812，這描述了方法800的部分以方便地根據(jù)另一實(shí)施例說明方法800，但不是為了限制方法800。換而言之，方法800可以用不同于圖8內(nèi)示出的不同順序的不同步驟實(shí)現(xiàn)，且仍能根據(jù)本發(fā)明為無線通信設(shè)備實(shí)現(xiàn)將數(shù)據(jù)劃分成不同類型分組。示例方法800參考上述說明并用圖5說明的示例而說明。
方法800開始于步驟802，其中可以計算多個轉(zhuǎn)移表格-諸如圖9A內(nèi)示出的表格901、902、903、圖9B內(nèi)示出的911、912、913和920以及圖9C內(nèi)示出的表格931、932、933以及圖9D內(nèi)示出的941、942和943。每個表格可以基于期望接收時間E[(RX)]以及允許的分組類型集合的給定期望接收時間值假設(shè)。例如表格901可以基于期望接收時間E[(RX)]＝5時隙而被計算，表格902可以基于期望接收時間E[(RX)]＝3時隙的假設(shè)而得到計算，且表格903可以基于期望接收時間E[(RX)]＝1時隙的假設(shè)而被計算。因此，例如當(dāng)可以使用所有六個分組時，表格901、902和903可以被認(rèn)為形成了一類用于任何期望接收時間E[(RX)]的測量值。例如，當(dāng)可以使用所有六個分組類型時，可允許分組類型集合可以是包括分組類型DM1、DM3、DM5、DH1、DH3和DH5的集合?？筛鶕?jù)哪個給定期望接收時間值最接近實(shí)際期望接收時間E[(RX)]而從一個簇中選擇特定表格，其中所述實(shí)際期望接收時間E[(RX)]是在使用諸如藍(lán)牙TM無線通信設(shè)備100的無線通信設(shè)備通信期間發(fā)送的分組上測量的。因此例如，如果實(shí)際期望接收時間E[(RX)]＝1.9個時隙，可以使用表格903，而如果實(shí)際期望接收時間E[(RX)]＝2.1個時隙，可以使用表格902。
同樣地，例如當(dāng)允許使用任何長度為三時隙的分組類型時，表格911、912和913可以被認(rèn)為形成用于任何期望接收時間E[(RX)]測量值的簇。例如，當(dāng)允許使用三個時隙或更少的分組類型(等價地小于5個時隙)時，可允許的分組類型集合可以是包含分組類型DM1、DM3、DH1和DH3的集合。類似地，例如當(dāng)使用兩種分組類型DM1和DH1的任何一種時，表格920可以被認(rèn)為形成一用于任何期望接收時間E[(RX)]測量值的簇。而且，例如當(dāng)允許使用任何DM分組類型時，表格931、932和933被認(rèn)為形成一用于任何期望接收時間E[(RX)]測量值的簇。例如當(dāng)允許使用任何DM分組類型時，被允許的分組類型集合可以是包含分組類型DM1、DM3和DM5的集合。同樣地，例如當(dāng)允許使用任何長度小于或等于3時隙的DM分組時，表格941、942和943可以被認(rèn)為形成一用于任何期望接收時間E[(RX)]測量值的簇。例如，當(dāng)允許使用三個時隙或更少長度的DM分組類型時，被允許的分組類型集合可能是包含分組類型DM1和DM3的分組類型。
參考圖9A、9B、9C和9D且尤其是作為說明示例的轉(zhuǎn)移表格901，例如在使用諸如藍(lán)牙TM無線通信設(shè)備100的無線通信設(shè)備通信時，轉(zhuǎn)移表格的每行對應(yīng)當(dāng)前被發(fā)送的分組類型。因此，例如轉(zhuǎn)移表格901的第一行可能對應(yīng)分組類型DH5，如在轉(zhuǎn)移表格901的左邊行904標(biāo)記指明的。相比之下，轉(zhuǎn)移表格的每列對應(yīng)應(yīng)被發(fā)送即轉(zhuǎn)移的分組類型，以獲得更高的數(shù)據(jù)吞吐量，即所有被發(fā)送的分組類型k中Ek/Lk最小值。因此，例如轉(zhuǎn)移表格901的第一列905可以對應(yīng)分組類型DH5，如由轉(zhuǎn)移表格901頂部的列905的標(biāo)記指明的，且轉(zhuǎn)移表格901的第二列906可能對應(yīng)分組類型DM5，如轉(zhuǎn)移表格901頂部的列906標(biāo)記指明的。
轉(zhuǎn)移表格的每格記錄可能規(guī)定確定是否進(jìn)行從對應(yīng)該格目錄的分組類型到對應(yīng)該格目錄列的分組類型的轉(zhuǎn)移以獲得更高數(shù)據(jù)吞吐量的條件。例如格目錄907，“1.000＜＝RDH5＜＝1.513”規(guī)定一條件，即如果發(fā)送分組類型(在該示例中為DH5)的當(dāng)前重發(fā)速率在1.000和1.513之間(又被稱為轉(zhuǎn)移值)，則應(yīng)進(jìn)行從類型DH5分組(對應(yīng)格目錄907的行904)到類型DH5分組的轉(zhuǎn)移(對應(yīng)格目錄907的列905)。換而言之，如果在該情況下，滿足該條件，則被發(fā)送的分組是最佳類型，不應(yīng)進(jìn)行任何分組類型改變。
作為第二示例，格目錄908，“1.513＜RDH5”規(guī)定一條件，即如果發(fā)送的分組類型的分組的當(dāng)前重發(fā)率(在該情況下DH5大于1.513，又被稱為轉(zhuǎn)移值)，則應(yīng)進(jìn)行從類型DH5分組(對應(yīng)格目錄908的行904)到類型DM5分組(對應(yīng)格目錄908的列906)的轉(zhuǎn)移。換而言之，如果在該情況下滿足該條件，則被發(fā)送的分組不是最佳類型，且應(yīng)進(jìn)行從類型DH5分組到類型DM5分組的轉(zhuǎn)移。
繼續(xù)方法800的步驟802，并用剛才描述的第二使用說明步驟802，例如使用允許分組類型的多個試驗(yàn)重發(fā)率值Rk，通過為所有可允許分組類型計算多個試驗(yàn)值Ek/Lk，可以確定轉(zhuǎn)移值1.513。值得注意的是，Ek的計算可能類似于以上所述，取決于給定期望接收時間E[(RX)]值，該值在該示例中對于表格901是給定期望接收時間E[(RX)]＝5時隙。因此例如，可以使用1.512、1.513和1.514的RDH5進(jìn)行EDH5/LDH5的計算，還可以使用Rk值為其他允許的k進(jìn)行Ek/Lk的計算。然后，基于試驗(yàn)值EDH5/LDH5與試驗(yàn)Ek/Lk的比較，可選擇轉(zhuǎn)移值。在該情況下，對于EDM5/LDM5＜EDH5/LDH5，例如轉(zhuǎn)移值可以被選為試驗(yàn)重發(fā)率范圍的終點(diǎn)值。例如可能對于值RDH5＝1.514以及更大值，EDM5/LDM5＜EDH5/LDH5，但對于值1.512和1.513則不是，因此1.513是EDM5/LDM5＜EDH5/LDH5范圍的中止值，并因此1.513為表格901的格目錄908被選作轉(zhuǎn)移值。同樣地，1.513為表格901的格目錄907被選作轉(zhuǎn)移值。同樣地，圖9A和9B內(nèi)示出的每個轉(zhuǎn)移表格的每個格目錄的每個轉(zhuǎn)移值可以以類似的方式被確定。因此，每個轉(zhuǎn)移表格通過轉(zhuǎn)移表格內(nèi)包含的轉(zhuǎn)移值體現(xiàn)了重發(fā)率值和最優(yōu)分組類型間的對應(yīng)。
諸如轉(zhuǎn)移表格901的每個轉(zhuǎn)移表格規(guī)定的轉(zhuǎn)移算法或者可以由狀態(tài)轉(zhuǎn)移圖規(guī)定，諸如圖10內(nèi)示出的狀態(tài)轉(zhuǎn)移圖1001。圖10內(nèi)示出的狀態(tài)轉(zhuǎn)移圖1001為表格901規(guī)定的轉(zhuǎn)移算法的規(guī)范提供另一種規(guī)定，如領(lǐng)域內(nèi)已知的。例如狀態(tài)1004可以對應(yīng)表格901的行904和列905。狀態(tài)轉(zhuǎn)移1007可以對應(yīng)表格901的格目錄907。因此，狀態(tài)轉(zhuǎn)移1007表格DH5和DH5之間的格目錄907的轉(zhuǎn)移，如從狀態(tài)1004回到狀態(tài)1004的箭頭并用與格目錄907相同的標(biāo)記。而且例如，狀態(tài)1004可以對應(yīng)行904，且狀態(tài)1006可以對應(yīng)表格901的列906。狀態(tài)轉(zhuǎn)移1008可以對應(yīng)表格901的格目錄908。因此，狀態(tài)轉(zhuǎn)移1008表示DH5和DM5之間的格目錄908的轉(zhuǎn)移，如從狀態(tài)1004到狀態(tài)1006的箭頭，并用與格目錄908相同的標(biāo)記標(biāo)記。因此，表格901的每個格目錄可以用狀態(tài)轉(zhuǎn)移圖1001的狀態(tài)轉(zhuǎn)移表示。同樣，圖9A和9B內(nèi)示出的每個轉(zhuǎn)移表格可以由規(guī)定與表示的轉(zhuǎn)移圖相同的轉(zhuǎn)移算法的狀態(tài)圖表示。
方法800可以繼續(xù)到步驟804，在此實(shí)際期望的接收時間E[(RX)]可以通過例如在接收時間RX(諸如圖5內(nèi)示出的接收時間516)的微處理器內(nèi)保持跟蹤并如上所述計算運(yùn)行平均而被測量，同時無線通信設(shè)備諸如藍(lán)牙TM無線通信設(shè)備100正在通信。
方法800還可以繼續(xù)到步驟806，其中可以從轉(zhuǎn)移表格簇中選擇轉(zhuǎn)移表格。例如在無線通信設(shè)備諸如藍(lán)牙TM無線通信設(shè)備100正在通信時，根據(jù)用于計算表格的哪個給定期望接收時間值是最接近從通信期間接收到分組確定的實(shí)際期望接收時間E[(RX)]而從簇中選擇特定表格。因此，例如，如果實(shí)際期望接收時間E[(RX)]＝4.1個時隙，可以選擇表格901，否則如果實(shí)際期望接收時間E[(RX)]＝3.9個時隙，則可以選擇表格902。要選擇的轉(zhuǎn)移表格簇可以由允許發(fā)送哪個分組而決定。例如，如果允許發(fā)送所有分組類型，則必須從表格901、902或903中選擇。然而，如果只允許一分組，其(TX)k＜＝3時隙且只是“DM”類型分組，則選擇包括941、942和943的表格簇。
方法800可以繼續(xù)到步驟808，其中發(fā)送分組類型的分組即單個分組的當(dāng)前重發(fā)率Rk的計算是通過保持兩個分開的計數(shù)，其中一個計數(shù)是發(fā)送分組類型的分組傳輸?shù)目倲?shù)，另一個是發(fā)送分組類型分組成功傳輸?shù)目倲?shù)，并將發(fā)送分組類型的分組傳輸?shù)目倲?shù)除以發(fā)送分組類型分組成功傳輸?shù)目倲?shù)以計算發(fā)送分組類型的分組重發(fā)率Rk。例如，k可以被選為在通信期間使用無線通信設(shè)備(諸如藍(lán)牙TM無線通信設(shè)備100)正在發(fā)送的分組類型。
方法800可以繼續(xù)到步驟810，其中在步驟808確定的發(fā)送的分組類型分組的當(dāng)前重發(fā)率Rk與步驟806內(nèi)選定轉(zhuǎn)移表內(nèi)的合適轉(zhuǎn)移值比較。例如在使用無線通信設(shè)備(諸如藍(lán)牙TM無線通信設(shè)備100)通信時，合適轉(zhuǎn)移值是那些對應(yīng)當(dāng)前發(fā)送的分組的類型k的轉(zhuǎn)移表的行。因此例如，如果當(dāng)前發(fā)送的分組具有類型DH5，且選定的轉(zhuǎn)移表格是表格901，則當(dāng)前重發(fā)率Rk＝RDH5可與對應(yīng)表格901的類型DH5的第一行904的轉(zhuǎn)移值1.513相比較。
繼續(xù)相同的示例，如果當(dāng)前重發(fā)率RDH5小于1.513，則方法800可以在步驟812通過根據(jù)選定轉(zhuǎn)移表格901將DH5選擇為最優(yōu)分組類型并繼續(xù)將有效負(fù)載數(shù)據(jù)如領(lǐng)域內(nèi)已知的劃分成DH5分組而繼續(xù)。如果當(dāng)前重發(fā)率RDH5大于1.513，則方法800可以通過根據(jù)選定轉(zhuǎn)移表格901將DM5選擇為最優(yōu)分組類型并繼續(xù)將有效負(fù)載數(shù)據(jù)如領(lǐng)域內(nèi)已知的劃分成DM5分組而繼續(xù)到步驟812。
方法800可以例如在完成步驟812之后繼續(xù)執(zhí)行，以在使用無線通信設(shè)備100通信期間繼續(xù)實(shí)現(xiàn)步驟804、806、808、810和812。因此，重發(fā)率值可以在步驟808被連續(xù)更新；期望接收時間可以連續(xù)地在步驟804被更新；步驟806和810處的選擇和比較可以被連續(xù)地更新；且在步驟812可以隨著使用無線通信設(shè)備100的通信期間條件改變而重新選擇最優(yōu)分組類型。
示例一令更高層分組長度為L字節(jié)。令Lk是類型k的基帶分組長度(單位為字節(jié))；其中k∈{1，...，6}。令Nk表示用于發(fā)送上層分組的類型k分組數(shù)。完全發(fā)送更高層分組的基帶分組的所有組合應(yīng)滿足∑kNkLk＞＝L (1)其中上式中的大于等于號表示最近分組邊界大于等于L。令分配向量D＝{N1，N2，...，N6}表示完全發(fā)送更高層分組的組合。
令Tk表示發(fā)送類型k的分組并接收到ACK/NAK回應(yīng)的時間。發(fā)送時間(TX)取決于分組類型為1、3或5個時隙。ACK/NAK可能附在(RX)＝1、3或5個時隙的接收分組上。因此，Tk為Tk＝(TX)k+E[(RX)](2)其中E[]表示期望操作。Tk因此是發(fā)送一次并接收ACK/NAK的總期望時間。令Rk為需要發(fā)送類型k的分組使其通過所期望的次數(shù)。
Rk＝(傳輸數(shù)/成功傳輸數(shù))k(3)然后TkRk是發(fā)送類型k的分組的期望時間。我們用Ek表示。發(fā)送D表示的組合需要的總時間為∑kNkEk(4)對于等式(4)計算得到最小值的那個D將獲得最大吞吐量。因此需要找到該D，即minD∑kNkEk(5)我們接著在等式(1)示出的限制下對等式(5)求解。
解令Nk＝Xk2以保證Nk＞0。還暫時假設(shè)Nk不是整數(shù)。用Xk2代入Nk，得到min∑kXk2Ek(6)使得∑kXk2Lk＝L (7)由于Xk2不再是整數(shù)，所以等式(7)的等號成立。令索引m使得Em/Lm<=Ek/Lk∀k---(8)]]>重寫等式(7)Xm2Lm＝L-∑k≠mXk2LkXm2＝L/Lm-∑k≠mXk2Lk/Lm考慮等式(6)∑kXk2Ek＝Xm2Em+∑k≠mXk2Ek＝[L/Lm-∑k≠mXk2Lk/Lm]Em+∑k≠mXk2Ek＝Em[L/Lm-∑k≠mXk2[Ek/Em-Lk/Lm]]我們需要選擇Xk，k≠m，以最小化等式(9)的左邊。察看右邊的Xk2的系數(shù)，我們得到由于等式(8)的原因它們總為大于等于0。因此只有當(dāng)Xk＝0k≠m時，左邊被最小化。這意味著Nk＝0k≠mNm＝L/Lm(10)在以上等式中，Nm不再是整數(shù)。但實(shí)際上，我們需要它是整數(shù)。
L表示在數(shù)據(jù)被發(fā)送到基帶用于發(fā)送之前存儲數(shù)據(jù)的緩沖器大小。因此在峰值速率處，即使在基帶清空它時，緩沖器會被連續(xù)填滿。因此，Nm的分?jǐn)?shù)部分對我們不重要。我們總有充分的數(shù)據(jù)以填滿類型m的整個分組。在等式(10)內(nèi)，我們考慮L為Lm的倍數(shù)。
因此在實(shí)際中，我們只選擇使得Ek/Lk值最小的分組類型k。
示例二在給出重發(fā)向量R時，算法選擇最佳分組類型。因此，我們只發(fā)送該分組類型直到下次重新刷新重發(fā)向量。這意味著我們除了先前選擇的分組類型的重發(fā)率信息之外沒有其他任何分組類型的重發(fā)率信息。該部分示出一方法在給定一重發(fā)率情況下，計算其他分組類型的重發(fā)率。
方法如下從(Rk)計算分組差錯率(Pk)，從Pk計算比特差錯率(BER)。從BER計算Rii≠k。
DSP給予處理器兩個數(shù)字，一個是它發(fā)送給一給定分組類型的次數(shù)(tk)，另一個是它必須重發(fā)該分組類型的次數(shù)(rk)。因此我們可以計算Rk＝tk/(tk-rk)Pk＝rk/tk因此，Rk＝(1-Pk)-1(11)藍(lán)牙基帶分組有兩部分，頭部和有效負(fù)載。頭部在所有分組內(nèi)都用1/3重復(fù)碼編碼。有效負(fù)載在DM分組內(nèi)用2/3漢明碼編碼，而在DH分組內(nèi)不經(jīng)編碼。我們列出Pk與頭部失敗概率Phdr以及有效負(fù)載失敗概率pkpyld關(guān)系，如下Pk＝1-(1-phdr)(1-pkpyld) (12)頭部為18比特長，且用1/3重復(fù)碼編碼，使得總數(shù)為54比特。由于重復(fù)碼可以糾正所有單個比特差錯，3比特編碼塊被正確解碼的概率為(1-BER)3+3BER(1-BER)2。因此，phdr＝1-[(1-BER)3+3BER(1-BER)2]18＝1-(1-BER)36(1+2BER)18(13)對于未經(jīng)編碼的分組計算pkpyld為，pkpyld＝1-(1-BER)bk(14)其中bk是有效負(fù)載內(nèi)的比特數(shù)，包括有效負(fù)載頭部和CRC比特。
在編碼后的分組內(nèi)，編碼將10比特數(shù)據(jù)序列用15比特編碼字代替。該碼糾正15比特序列內(nèi)的所有單個比特差錯。因此編碼后分組的pkpxld為 因此，從等式(12)、(13)、(14)，未經(jīng)編碼的分組的分組差錯率成為Pkuncodet＝1-(1-BER)36(1+2BER)18(1-BER)bk(16)從等式(12)、(13)、(15)，編碼分組的分組差錯率成為
用分組差錯率表示重發(fā)率(等式(11))，并使用等式(16)，對于未經(jīng)編碼分組我們獲得，Rk＝(1-BER)-36(1+2BER)-18(1-BER)-bk(18)對經(jīng)編碼分組使用等式(11)和等式(17)， 因此，給定一分組的Rk，可以從其計算BER并由BER計算Rii≠k。
當(dāng)然，可以理解以上涉及本發(fā)明的最優(yōu)實(shí)施例，可以在不偏離以下權(quán)利要求書內(nèi)提出的本發(fā)明原理和范圍的情況下對其進(jìn)行修改。
權(quán)利要求
1.一種用于將數(shù)據(jù)劃分成從多種分組類型中選出的類型k以及長度Lk的分組的方法，其特征在于包括為類型k分組確定期望成功發(fā)送時間Ek；選擇其Ek/Lk是最小值的最優(yōu)分組類型；將所述數(shù)據(jù)劃分成具有所述最優(yōu)分組類型的分組。
2.如權(quán)利要求1所述的方法，其特征在于還包括對類型k分組的傳輸總數(shù)進(jìn)行計數(shù)；對類型k的分組的成功傳輸數(shù)計數(shù)；通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算類型k分組的重發(fā)率Rk；以及在所述確定所述期望成功發(fā)送時間Ek的步驟內(nèi)使用所述重發(fā)率Rk。
3.如權(quán)利要求1所述的方法，其特征在于類型k的每個分組發(fā)送時間為(TX)k，且還包括以下步驟確定期望接收時間E[(RX)]；按Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及在所述確定所述期望成功發(fā)送時間Ek的步驟內(nèi)使用所述總期望確認(rèn)發(fā)送時間Tk。
4.如權(quán)利要求1所述的方法，其特征在于k從包括1、2、3、4、5、6的集合中選出，且多個分組類型包括分組類型DM1、DH1、DM3、DH3、DM5、DH5。
5.一種用于將數(shù)據(jù)劃分成從多種分組類型中選出的類型k以及長度Lk的分組的方法，其特征在于包括確定單個類型分組的重發(fā)率；為所述單個類型分組從所述重發(fā)率計算比特差錯率(BER)；使用所述BER為具有類型k的分組計算重發(fā)率Rk；使用所述重發(fā)率Rk為具有類型k的分組計算期望成功發(fā)送時間Ek；選擇Ek/Lk是最小值的最優(yōu)分組類型；將所述數(shù)據(jù)劃分成具有所述的最優(yōu)分組類型的分組。
6.如權(quán)利要求5所述的方法，其特征在于還包括以下步驟對所述單個類型的分組傳輸總數(shù)進(jìn)行計數(shù)；對所述單個類型類型的分組的成功傳輸數(shù)計數(shù)；通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算所述單個類型分組的重發(fā)率。
7.如權(quán)利要求5所述的方法，其特征在于每個類型k分組有發(fā)送時間(TX)k，且還包括以下步驟確定期望接收時間E[(RX)]；按Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及將Tk乘以Rk計算所述期望成功發(fā)送時間Ek。
8.如權(quán)利要求5所述的方法，其特征在于所述k從包括分組類型DM1、DH1、DM3、DH3、DM5、DH5的分組類型集合中選出的。
9.如權(quán)利要求5所述的方法，其特征在于所述k是從包括分組類型DM1、DM3和DM5的分組類型集合中選出的。
10.如權(quán)利要求5所述的方法，其特征在于k是從包含分組類型DM1、DM3、DH1和DH3的分組類型集合中選出的。
11.如權(quán)利要求5所述的方法，其特征在于k是從包含分組類型DM1和DM3的分組類型集合中選出的。
12.如權(quán)利要求5所述的方法，其特征在于k是從包含分組類型DM1和DH1的分組類型集合中選出的。
13.一種在無線通信系統(tǒng)內(nèi)用于將數(shù)據(jù)劃分成分組用于傳輸?shù)姆椒?，所述分組的每個分組有類型k，且所述分組是從允許分組類型集合中選出且長度為Lk，其特征在于包括以下步驟從多個給定期望接收時間值計算多個轉(zhuǎn)移表格，其中所述多個轉(zhuǎn)移表格的每個轉(zhuǎn)移表格體現(xiàn)重發(fā)率值和最優(yōu)分組類型間的對應(yīng)，其中所述對應(yīng)取決于給定期望接收時間值中的一個；確定實(shí)際期望接收時間E[(RX)]；從所述多個轉(zhuǎn)移表格中選擇一個選定轉(zhuǎn)移表格，所述選定轉(zhuǎn)移表格取決于最接近所述實(shí)際期望接收時間E[(RX)]的所述多個給定期望接收時間值的一個并對應(yīng)允許的分組類型的所述集合；為發(fā)送的分組類型確定當(dāng)前分組重發(fā)率；將所述發(fā)送的分組類型的所述當(dāng)前重發(fā)率與所述選定轉(zhuǎn)移表格內(nèi)的轉(zhuǎn)移值相比較；根據(jù)所述選定轉(zhuǎn)移表格選擇最優(yōu)分組類型；以及將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型的分組。
14.如權(quán)利要求13所述的方法，其特征在于所述為發(fā)送的分組類型的分組確定當(dāng)前重發(fā)速率的步驟，還進(jìn)一步包括以下步驟對具有所述發(fā)送的分組類型的分組傳輸總數(shù)進(jìn)行計數(shù)；對具有所述發(fā)送的分組類型的分組的成功傳輸數(shù)計數(shù)；通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算所述發(fā)送分組類型的分組所述當(dāng)前重發(fā)率。
15.如權(quán)利要求13所述的方法，其特征在于所述計算多個轉(zhuǎn)移表格的步驟還包括以下步驟基于多個試驗(yàn)重發(fā)率值計算多個試驗(yàn)值Ek/Lk；以及選擇第一類型分組到第二類型分組的轉(zhuǎn)移值，所述轉(zhuǎn)移值選自所述多個試驗(yàn)重發(fā)率值；所述轉(zhuǎn)移值被選為所述多個試驗(yàn)重發(fā)率值范圍的終點(diǎn)值，對所述范圍所述第一類型的所述分組的試驗(yàn)值Ek/Lk小于類型k分組的多個試驗(yàn)值Ek/Lk。
16.如權(quán)利要求13所述的方法，其特征在于所述多個給定期望接收時間值包括1個時隙、3個時隙和5個時隙。
17.如權(quán)利要求13所述的方法，其特征在于，當(dāng)分組類型DM1、DM3、DM5、DH1、DH3和DH5的任何一個被包括在所述允許分組類型集合內(nèi)時，所述多個轉(zhuǎn)移表格包括可以用于任何期望接收時間E[(RX)]的測量值的簇。
18.如權(quán)利要求13所述的方法，其特征在于，當(dāng)分組類型DM1、DM3、DH1、DH3的任何一個被包括在所述允許分組類型集合內(nèi)時，所述多個轉(zhuǎn)移表格包括可以用于任何期望接收時間E[(RX)]的測量值的簇。
19.如權(quán)利要求13所述的方法，其特征在于，當(dāng)分組類型DM1、DH1的任何一個被包括在所述允許分組類型集合內(nèi)時，所述多個轉(zhuǎn)移表格包括可以用于任何期望接收時間E[(RX)]的測量值的簇。
20.如權(quán)利要求13所述的方法，其特征在于，當(dāng)分組類型DM1、DM3、DM5的任何一個被包括在所述允許分組類型集合內(nèi)時，所述多個轉(zhuǎn)移表格包括可以用于任何期望接收時間E[(RX)]的測量值的簇。
21.如權(quán)利要求13所述的方法，其特征在于，當(dāng)分組類型DM1、DM3的任何一個被包括在所述允許分組類型集合內(nèi)時，所述多個轉(zhuǎn)移表格包括可以用于任何期望接收時間E[(RX)]的測量值的簇。
22.一種在無線通信系統(tǒng)內(nèi)用于將數(shù)據(jù)劃分成分組的方法，所述分組的每個分組有類型k，且所述分組是從允許分組類型集合中選出且長度為Lk，其特征在于包括以下步驟對具有所述類型k的分組的傳輸總數(shù)進(jìn)行計數(shù)；對具有所述類型k的分組的成功傳輸數(shù)計數(shù)；通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算類型k分組的重發(fā)率Rk；把期望接收時間E[(RX)]確定為時隙的平均數(shù)；按Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及將Tk乘以Rk計算類型k的分組的總期望成功發(fā)送時間Ek。根據(jù)轉(zhuǎn)移算法從所述允許的分組類型集合中選擇其Ek/Lk是最小值的最優(yōu)分組類型；以及將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型數(shù)據(jù)。
23.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)只允許一個時隙分組類型時當(dāng)k＝DH1時，當(dāng)RDH1＜＝1.598時選為所述最優(yōu)分組類型DH1，當(dāng)1.598＜RDH1時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.005時選為所述最優(yōu)分組類型DH1，當(dāng)1.005＜RDM1時選為DM1。
24.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)E[(RX)]＜2.0且只允許長度小于5個時隙的所有分組類型時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.513時選為所述最優(yōu)分組類型DH3，當(dāng)1.513＜RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝4.556時選為DM3，當(dāng)4.556＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM3時選為DM1。
25.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)2.0＜E[(RX)]＜4.0且只允許長度小于5個時隙的所有分組類型時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.513時選為所述最優(yōu)分組類型DH3，當(dāng)1.513＜RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝6.442時選為DM3，當(dāng)6.442＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM1＜＝1.375時選為DM3，當(dāng)1.375＜RDM1時選為DM1。
26.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)4.0＜E[(RX)]且只允許長度小于5個時隙的所有分組類型時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.496時選為所述最優(yōu)分組類型DH3，當(dāng)1.496＜RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝7.407時選為DM3，當(dāng)7.407＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM1＜＝1.389時選為DM3，當(dāng)1.389＜RDM1時選為DM1。
27.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)E[(RX)]＜2.0且允許所有分組類型時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1. 513＜RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝1.588時選為DM5，當(dāng)1.588＜RDM5＜＝15.990時選為DM3，當(dāng)15.990＜RDM5時選為DM1；以及當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.286時選為DM5，當(dāng)1.286＜RDM3＜＝4.565時選為DM3，當(dāng)4.565＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.043時選為DM5，當(dāng)1.043＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM1時選為DM1。
28.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)2.0＜E[(RX)]＜4.0且允許所有分組類型時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1.513＜＝RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝2.061時選為DM5，當(dāng)2.061＜RDM5＜＝29.849時選為DM3，當(dāng)29.849＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.482時選為DM5，當(dāng)1.482＜RDM3＜＝6.447時選為DM3，當(dāng)6.447＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.066時選為DM5，當(dāng)1.066＜RDM1＜＝1.359時選為DM3，當(dāng)1.359＜RDM1時選為DM1。
29.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)4.0＜E[(RX)]且允許所有分組類型時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1.513＜RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝2.377時選為DM5，當(dāng)2.377＜RDM5＜＝38.889時選為DM3，當(dāng)38.889＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.607時選為DM5，當(dāng)1.607＜RDM3＜＝7.414時選為DM3，當(dāng)7.414＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.081時選為DM5，當(dāng)1.081＜RDM1＜＝1.390時選為DM3，當(dāng)1.390＜RDM1時選為DM1。
30.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)E[(RX)]＜2.0且只允許長度小于5個時隙的DM分組類型時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝4.556時選為所述最優(yōu)分組類型DM3，當(dāng)4.556＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.284時選為所述最優(yōu)分組類型DM3，當(dāng)1.284＜RDM1時選為DM1。
31.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)2.0＜E[(RX)]＜4.0且只允許長度小于5個時隙的DM分組類型時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝6.442時選為所述最優(yōu)分組類型DM3，當(dāng)6.442＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.359時選為所述最優(yōu)分組類型DM3，當(dāng)1.359＜RDM1時選為DM1。
32.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)4.0＜E[(RX)]且只允許長度小于5個時隙的DM分組類型時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝7.407時選為最優(yōu)分組類型DM3，當(dāng)7.407＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.389時選為所述最優(yōu)分組類型DM3，當(dāng)1.389＜RDM1時選為DM1。
33.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)E[(RX)]＜2.0且只允許任何長度的DM分組類型時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝1.588時選為所述最優(yōu)分組類型DM5，當(dāng)1.588＜RDM5＜＝15.990時選為DM3，當(dāng)15.990＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.286時選為所述最優(yōu)分組類型DM5，當(dāng)1.286＜RDM3＜＝4.566時選為DM3，當(dāng)4.566＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.043時選為所述最優(yōu)分組類型DM5，當(dāng)1.043＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM1時選為DM1。
34.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)2.0＜E[(RX)]＜4.0且只允許任何長度的DM分組類型時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝2.061時選為所述最優(yōu)分組類型DM5，當(dāng)2.061＜RDM5＜＝29.849時選為DM3，當(dāng)29.849＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.482時選為所述最優(yōu)分組類型DM5，當(dāng)1.482＜RDM3＜＝6.447時選為DM3，當(dāng)6.447＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.066時選為所述最優(yōu)分組類型DM5，當(dāng)1.066＜RDM1＜＝1.359時選為DM3，當(dāng)1.359＜RDM1時選為DM1。
35.如權(quán)利要求22所述的方法，其特征在于所述轉(zhuǎn)移算法包括當(dāng)4.0＜E[(RX)]且只允許任何長度的DM分組類型時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝2.377時選為所述最優(yōu)分組類型DM5，當(dāng)2.377＜RDM5＜＝38.889時選為DM3，當(dāng)38.889＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.607時選為所述最優(yōu)分組類型DM5，當(dāng)1.607＜RDM3＜＝7.414時選為DM3，當(dāng)7.414＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.081時選為所述最優(yōu)分組類型DM5，當(dāng)1.081＜RDM1＜＝1.391時選為DM3，當(dāng)1.391＜RDM1時選為DM1。
36.一無線通信設(shè)備，其特征在于包括一處理器，用于將數(shù)據(jù)劃分成從多種分組類型中選出的類型k以及長度Lk的分組；其中所述處理器為具有類型k的分組確定期望成功發(fā)送時間Ek；所述處理器選擇其Ek/Lk是最小值的最優(yōu)分組類型；所述處理器將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型。
37.如權(quán)利要求36所述的無線通信設(shè)備，其特征在于還包括所述處理器對類型k的分組傳輸總數(shù)進(jìn)行計數(shù)；所述處理器對類型k的分組的成功傳輸數(shù)計數(shù)；所述處理器通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算類型k分組的重發(fā)率Rk；以及所述處理器在所述確定所述期望成功發(fā)送時間Ek的步驟內(nèi)使用所述重發(fā)率Rk。
38.如權(quán)利要求36所述的無線通信設(shè)備，其特征在于每個類型k的分組發(fā)送時間為(TX)k；所述處理器確定期望接收時間E[(RX)]；所述處理器按Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及所述處理器使用所述總期望確認(rèn)發(fā)送時間Tk以所述確定所述期望成功發(fā)送時間Ek。
39.如權(quán)利要求36所述的無線通信設(shè)備，其特征在于k從包括1、2、3、4、5、6的集合中選出，且多個分組類型包括分組類型DM1、DH1、DM3、DH3、DM5、DH5。
40.一種無線通信系統(tǒng)，其特征在于包括至少一個帶有處理器的無線通信設(shè)備，所述處理器將數(shù)據(jù)劃分成從多種分組類型中選出的類型k以及長度Lk的分組；所述處理器為類型k分組確定期望成功發(fā)送時間Ek；所述處理器選擇其Ek/Lk是最小值的最優(yōu)分組類型；所述處理器將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型。
41.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于所述處理器對所述單個類型的分組傳輸總數(shù)進(jìn)行計數(shù)；所述處理器對所述單個類型的分組的成功傳輸數(shù)計數(shù)；所述處理器通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算所述單個類型分組的重發(fā)率；所述處理器為所述單個類型分組從所述重發(fā)率計算比特差錯率(BER)；所述處理器使用所述BER為類型k分組計算重發(fā)率Rk；所述處理器使用所述重發(fā)率Rk確定期望成功發(fā)送時間Ek；
42.如權(quán)利要求41所述的無線通信系統(tǒng)，其特征在于每個類型k分組有發(fā)送時間(TX)k；所述處理器確定期望接收時間E[(RX)]；所述處理器按Tk＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及所述處理器將Tk乘以Rk計算所述總期望成功發(fā)送時間Ek。
43.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于所述k從包括分組類型DM1、DH1、DM3、DH3、DM5、DH5的分組類型集合中選出的。
44.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于k是從包含分組類型DM1、DM3、DH1和DH3的分組類型集合中選出的。
45.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于k是從包含分組類型DM1和DH1的分組類型集合中選出的。
46.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于所述k是從包括分組類型DM1、DM3和DM5的分組類型集合中選出的。
47.如權(quán)利要求40所述的無線通信系統(tǒng)，其特征在于k是從包含分組類型DM1和DM3的分組類型集合中選出的。
48.通信設(shè)備的一短范圍無線電鏈路，其特征在于包括第一無線通信設(shè)備；與所述第一通信設(shè)備通信的第二無線通信設(shè)備；其中所述第一無線通信設(shè)備和所述第二無線通信設(shè)備中的至少一個包括一處理器，所述處理器將數(shù)據(jù)劃分成分組，所述分組的每個分組有類型k，且所述分組是從允許分組類型集合中選出且長度為Lk以及期望成功發(fā)送時間Ek；以及所述處理器選擇其Ek/Lk是最小值的最優(yōu)分組類型；所述處理器將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型。
49.如權(quán)利要求48所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述處理器對所述發(fā)送分組類型的傳輸總數(shù)進(jìn)行計數(shù)；所述處理器對所述發(fā)送分組類型的成功傳輸數(shù)計數(shù)；所述處理器通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算所述發(fā)送分組類型的分組所述當(dāng)前重發(fā)率Rk；所述處理器將所述發(fā)送分組類型的分組所述當(dāng)前重發(fā)率Rk與選定轉(zhuǎn)移表格內(nèi)的轉(zhuǎn)移值比較；以及所述處理器根據(jù)所述選定轉(zhuǎn)移表格選擇其Ek/Lk是最小值的最優(yōu)分組類型。
50.如權(quán)利要求49所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述處理器確定實(shí)際期望接收時間E[(RX)]；所述處理器從所述多個轉(zhuǎn)移表格中選擇一個選定轉(zhuǎn)移表格，其中所述多個轉(zhuǎn)移表格的每個轉(zhuǎn)移表格體現(xiàn)重發(fā)率值與最優(yōu)分組類型間的對應(yīng)，所述對應(yīng)取決于多個給定期望接收時間值的一個，以及所述選定轉(zhuǎn)移表格取決于最接近所述實(shí)際期望接收時間E[(RX)]的所述多個給定期望接收時間值的一個。
51.如權(quán)利要求50所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述多個給定期望接收時間值包括1個時隙、3個時隙和5個時隙。
52.如權(quán)利要求51所述的通信設(shè)備的短范圍無線電鏈路，其特征在于k從允許的分組類型集合中選出。
53.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述允許分組類型集合是所有分組類型集合。
54.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述允許分組類型集合是長度小于5個時隙的所有分組類型集合。
55.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述允許分組類型集合是長度等于1個時隙的所有分組類型集合。
56.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述允許分組類型集合是所有DM分組類型的集合。
57.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于所述允許分組類型集合是所有長度小于4個時隙的DM分組類型的集合。
58.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)所述允許分組類型集合為只允許長度等于一個時隙的所有分組類型集合時當(dāng)k＝DH1時，當(dāng)RDH1＜＝1.598時選為所述最優(yōu)分組類型DH1，當(dāng)1.598＜RDH1時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.005時選為所述最優(yōu)分組類型DH1，當(dāng)1.005＜RDM1時選為DM1。
59.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)E[(RX)]＜2.0且所述可允許分組類型集合是所有長度小于4個時隙的所有分組類型的集合時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.513時選為所述最優(yōu)分組類型DH3，當(dāng)1.513＜＝RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝4.556時選為DM3，當(dāng)4.556＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM3時選為DM1。
60.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)2.0＜E[(RX)]＜4.0且所述可允許分組類型集合是所有長度小于5個時隙的所有分組類型的集合時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.513時選為所述最優(yōu)分組類型DH3，當(dāng)1.513＜RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝6.442時選為DM3，當(dāng)6.442＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜ROM1＜＝1.375時選為DM3，當(dāng)1.375＜RDM1時選為DM1。
61.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)4.0＜E[(RX)]且所述可允許分組類型集合是所有長度小于5個時隙的所有分組類型的集合時當(dāng)k＝DH3時，當(dāng)RDH3＜＝1.496時選為所述最優(yōu)分組類型DH3，當(dāng)1.496＜RDH3時選為DM3；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM3＜＝7.407時選為DM3，當(dāng)7.407＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH3，當(dāng)1.000＜RDM1＜＝1.389時選為DM3，當(dāng)1.389＜RDM1時選為DM1。
62.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)E[(RX)]＜2.0且所述可允許分組類型集合是所有分組類型的集合時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1.513＜RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝1.588時選為DM5，當(dāng)1.588＜RDM5＜＝15.990時選為DM3，當(dāng)15.990＜RDM5時選為DM1；以及當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.286時選為DM5，當(dāng)1.286＜RDM3＜＝4.565時選為DM3，當(dāng)4.565＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.043時選為DM5，當(dāng)1.043＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM1時選為DM1。
63.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)2.0＜E[(RX)]＜4.0且所述可允許分組類型集合是所有分組類型的集合時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1.513＜RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝2.061時選為DM5，當(dāng)2.061＜RDM5＜＝29.849時選為DM3，當(dāng)29.849＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.482時選為DM5，當(dāng)1.482＜RDM3＜＝6.447時選為DM3，當(dāng)6.447＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.066時選為DM5，當(dāng)1.066＜RDM1＜＝1.359時選為DM3，當(dāng)1.359＜RDM1時選為DM1。
64.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)4.0＜E[(RX)]且所述可允許分組類型集合是所有分組類型的集合時當(dāng)k＝DH5時，當(dāng)1.000＜RDH5＜＝1.513時選為所述最優(yōu)分組類型DH5，當(dāng)1.513＜RDH5時選為DM5；當(dāng)k＝DM5時，當(dāng)1.000＝RDM5時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM5＜＝2.377時選為DM5，當(dāng)2.377＜RDM5＜＝38.889時選為DM3，當(dāng)38.889＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＝RDM3時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM3＜＝1.607時選為DM5，當(dāng)1.607＜RDM3＜＝7.414時選為DM3，當(dāng)7.414＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＝RDM1時選為所述最優(yōu)分組類型DH5，當(dāng)1.000＜RDM1＜＝1.081時選為DM5，當(dāng)1.081＜RDM1＜＝1.390時選為DM3，當(dāng)1.390＜RDM1時選為DM1。
65.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)E[(RX)]＜2.0且所述可允許分組類型集合是所有長度小于5個時隙的DM分組類型的集合時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝4.556時選為所述最優(yōu)分組類型DM3，當(dāng)4.556＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.284時選為所述最優(yōu)分組類型DM3，當(dāng)1.284＜RDM1時選為DM1。
66.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)2.0＜E[(RX)]＜4.0且所述可允許分組類型集合是所有長度小于5個時隙的DM分組類型的集合時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝6.442時選為所述最優(yōu)分組類型DM3，當(dāng)6.442＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.359時選為所述最優(yōu)分組類型DM3，當(dāng)1.359＜RDM1時選為DM1。
67.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)4.0＜E[(RX)]且所述可允許分組類型集合是所有長度小于5個時隙的DM分組類型的集合時當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝7.407最優(yōu)分組類型DM3，當(dāng)7.407＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.389時選為所述最優(yōu)分組類型DM3，當(dāng)1.389＜RDM1時選為DM1。
68.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)E[(RX)]＜2.0且所述可允許分組類型集合是所有DM分組類型的集合時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝1.588時選為所述最優(yōu)分組類型DM5，當(dāng)1.588＜RDM5＜＝15.990時選為DM3，當(dāng)15.990＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.286時選為所述最優(yōu)分組類型DM5，當(dāng)1.286＜RDM3＜＝4.566時選為DM3，當(dāng)4.566＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.043時選為所述最優(yōu)分組類型DM5，當(dāng)1.043＜RDM1＜＝1.284時選為DM3，當(dāng)1.284＜RDM1時選為DM1。
69.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)2.0＜E[(RX)]＜4.0且只所述可允許分組類型集合是所有DM分組類型的集合時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝2.061時選為所述最優(yōu)分組類型DM5，當(dāng)2.061＜RDM5＜＝29.849時選為DM3，當(dāng)29.849＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.482時選為所述最優(yōu)分組類型DM5，當(dāng)1.482＜RDM3＜＝6.447時選為DM3，當(dāng)6.447＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.066時選為所述最優(yōu)分組類型DM5，當(dāng)1.066＜RDM1＜＝1.359時選為DM3，當(dāng)1.359＜RDM1時選為DM1。
70.如權(quán)利要求52所述的通信設(shè)備的短范圍無線電鏈路，其特征在于當(dāng)4.0＜E[(RX)]且只所述可允許分組類型集合是所有DM分組類型的集合時當(dāng)k＝DM5時，當(dāng)1.000＜＝RDM5＜＝2.377時選為所述最優(yōu)分組類型DM5，當(dāng)2.377＜RDM5＜＝38.889時選為DM3，當(dāng)38.889＜RDM5時選為DM1；當(dāng)k＝DM3時，當(dāng)1.000＜＝RDM3＜＝1.607時選為所述最優(yōu)分組類型DM5，當(dāng)1.607＜RDM3＜＝7.414時選為DM3，當(dāng)7.414＜RDM3時選為DM1；以及當(dāng)k＝DM1時，當(dāng)1.000＜＝RDM1＜＝1.081時選為所述最優(yōu)分組類型DM5，當(dāng)1.081＜RDM1＜＝1.391時選為DM3，當(dāng)1.391＜RDM1時選為DM1。
71.一種無線通信設(shè)備，其特征在于包括用于將數(shù)據(jù)劃分成從多種分組類型中選出的類型k以及長度Lk的分組的裝置，其中為類型k分組確定期望成功發(fā)送時間Ek；選擇其Ek/Lk是最小值的最優(yōu)分組類型；將所述數(shù)據(jù)劃分成所述最優(yōu)分組類型。
72.如權(quán)利要求71所述的無線通信設(shè)備，其特征在于對類型k的分組傳輸總數(shù)進(jìn)行計數(shù)；對類型k的分組的成功傳輸數(shù)計數(shù)；通過將所述傳輸總數(shù)除以所述成功傳輸數(shù)計算類型k分組的重發(fā)率Rk；以及使用所述重發(fā)率Rk確定所述期望成功發(fā)送時間Ek。
73.如權(quán)利要求71所述的無線通信設(shè)備，其特征在于每個類型k的分組發(fā)送時間為(TX)k；確定期望接收時間E[(RX)]；按TK＝(TX)k+E[(RX)]計算總期望確認(rèn)發(fā)送時間Tk；以及在所述確定所述期望成功發(fā)送時間Ek的步驟內(nèi)使用所述總期望確認(rèn)發(fā)送時間Tk。
74.如權(quán)利要求71所述的無線通信設(shè)備，其特征在于k從包括1、2、3、4、5、6的集合中選出，且多個分組類型包括分組類型DM1、DH1、DM3、DH3、DM5、DH5。
全文摘要
提供了一種將數(shù)據(jù)劃分成分組的方法，其中每個分組類型k是從分組類型集合中選出的，且其有效負(fù)載數(shù)據(jù)字節(jié)長度為Lk。方法包括以下步驟為分組類型集合的每一個即類型k分組確定期望成功發(fā)送時間E
文檔編號H04L12/56GK1703887SQ200380101257
公開日2005年11月30日 申請日期2003年10月14日 優(yōu)先權(quán)日2002年10月16日
發(fā)明者T·B·馬達(dá)普希, A·杉多納利斯 申請人:高通股份有限公司