專利名稱：提高混合自動(dòng)重復(fù)請(qǐng)求(harq)吞吐量的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的實(shí)施例大體涉及無(wú)線上行鏈路和下行鏈路通信，并且更具體而言，涉及用于提高用于無(wú)線網(wǎng)絡(luò)中的混合自動(dòng)重復(fù)請(qǐng)求消息開(kāi)銷(xiāo)中的吞吐量的方法。背景信息
在無(wú)線網(wǎng)絡(luò)中，混合自動(dòng)重復(fù)請(qǐng)求(HARQ)協(xié)議用來(lái)確保無(wú)線網(wǎng)絡(luò)有高可靠性和高數(shù)據(jù)傳輸效率。HARQ協(xié)議結(jié)合前向糾錯(cuò)(FEC)方案和自動(dòng)重復(fù)請(qǐng)求(ARQ)方案。存在各種機(jī)制。

圖1A示出現(xiàn)有技術(shù)的HARQ突發(fā)(burst) 120的塊圖100。當(dāng)數(shù)據(jù)在無(wú)線網(wǎng)絡(luò)中從發(fā)送站發(fā)送到接收站時(shí)，數(shù)據(jù)以介質(zhì)存取控制(MAC)包數(shù)據(jù)單元(rou)或子包110的形式發(fā)送。發(fā)送站的MAC層連接rou 112、114、116和118，并且發(fā)送站的物理(PHY)層對(duì)連接的PDU 112、114、116和118添加前置碼(preamble) 122，以形成HARQ突發(fā)120供傳輸。PDU112、114、116和118被發(fā)送站的PHY層分開(kāi)或分割成FEC塊124、126和128。用于站中的HARQ協(xié)議的下行鏈路(DL)吞吐量可受到最大極限的限制，以保證HARQ協(xié)議的吞吐量不超過(guò)站的緩沖能力。圖1B示出現(xiàn)有技術(shù)的站中的緩沖器的存儲(chǔ)器狀態(tài)的兩個(gè)情形150。當(dāng)站中的緩沖器具有足夠的閑置存儲(chǔ)器空間166以存儲(chǔ)未通過(guò)循環(huán)冗余校驗(yàn)的HARQ子突發(fā)170時(shí)，出現(xiàn)不存在存儲(chǔ)器160溢出的第一情形。HARQ子突發(fā)170可為已經(jīng)存儲(chǔ)在站中作為HARQ子突發(fā)162和164的相同突發(fā)的重傳。為了提高用于站中的HARQ協(xié)議的吞吐量，能提高各個(gè)HARQ子突發(fā)的大小。但是，提高各個(gè)HARQ子突發(fā)的大小有缺陷，因?yàn)檎究赡茉谄渚彌_器中經(jīng)歷更多存儲(chǔ)器溢出。這在存在存儲(chǔ)器180溢出的第二情形中有說(shuō)明，當(dāng)站中的緩沖器沒(méi)有足夠的閑置存儲(chǔ)器空間186以存儲(chǔ)未通過(guò)循環(huán)冗余校驗(yàn)的HARQ子突發(fā)170時(shí)，出現(xiàn)第二情形。因此，站中止對(duì)HARQ子突發(fā)170的存儲(chǔ)，并且清除HARQ子突發(fā)170。當(dāng)前HARQ協(xié)議實(shí)現(xiàn)不允許在無(wú)線網(wǎng)絡(luò)中提高HARQ協(xié)議的吞吐量或減少存儲(chǔ)器溢出事件的發(fā)生次數(shù)。當(dāng)傳輸HARQ突發(fā)時(shí)，需要存儲(chǔ)突發(fā)，直到已經(jīng)正確地接收突發(fā)的指示從接收器到達(dá)傳輸器為止。在突發(fā)未被正確地接收的情況下，傳輸器重傳存儲(chǔ)的HARQ突發(fā)。因而，需要存儲(chǔ)突發(fā)的時(shí)間越長(zhǎng)(通常被稱為往返行程時(shí)間(RTT))，能達(dá)到的總吞吐量就越低。附圖簡(jiǎn)述
根據(jù)本發(fā)明的以下詳細(xì)描述，本發(fā)明的特征和優(yōu)點(diǎn)將變得顯而易見(jiàn)，其中:圖1A示出現(xiàn)有技術(shù)的HARQ突發(fā)的塊 圖1B示出現(xiàn)有技術(shù)的站中的緩沖器的存儲(chǔ)器狀態(tài)的兩個(gè)情形；
圖2是示出根據(jù)本發(fā)明的實(shí)施例的、經(jīng)分割的PDU和FEC的塊 圖3是根據(jù)本發(fā)明的實(shí)施例的WiMax系統(tǒng)中的HARQ流的示意圖；以及 圖4示出根據(jù)本發(fā)明的實(shí)施例的、用以實(shí)現(xiàn)本文公開(kāi)的方法的計(jì)算系統(tǒng)。詳細(xì)描述
本發(fā)明的實(shí)施例為涉及通過(guò)僅存儲(chǔ)已知有差錯(cuò)的PDU來(lái)提高HARQ突發(fā)的吞吐量的系統(tǒng)和方法。本發(fā)明的另一個(gè)實(shí)施例通過(guò)管理HARQ緩沖器以利用UL MAP,以及通過(guò)基于傳輸?shù)腍ARQ突發(fā)的已知接收狀態(tài)對(duì)未知接收狀態(tài)的緩沖器清除優(yōu)先化方法，來(lái)縮短RTT。說(shuō)明書(shū)中對(duì)本發(fā)明的“一個(gè)實(shí)施例”或“實(shí)施例”的引用意味著結(jié)合實(shí)施例來(lái)描述的特定的特征、結(jié)構(gòu)或特性包括在本發(fā)明的至少一個(gè)實(shí)施例中。因而，在整個(gè)說(shuō)明書(shū)的各處出現(xiàn)的短語(yǔ)“在一個(gè)實(shí)施例中”不一定全指示同一實(shí)施例。為了說(shuō)明，闡述了具體構(gòu)造和細(xì)節(jié)，以便提供本發(fā)明的詳盡理解。但對(duì)本領(lǐng)域普通技術(shù)人員顯而易見(jiàn)的將是，可在沒(méi)有本文介紹的具體細(xì)節(jié)的情況下實(shí)踐本發(fā)明的實(shí)施例。此外，可省略或簡(jiǎn)化眾所周知的特征，以便不使本發(fā)明模糊不清。在這個(gè)描述中可給出各種示例。這些示例僅描述本發(fā)明的具體實(shí)施例。本發(fā)明的范圍不限于給出的示例。`在HARQ操作中，在CRC失敗指示解碼的HARQ突發(fā)未被正確地接收的情況下，HARQ突發(fā)的軟度量被存儲(chǔ)，即，對(duì)于各個(gè)接收到的位，若干LLR(對(duì)數(shù)似然比)位被存儲(chǔ)。各個(gè)位的LLR典型地由若干位(6至8位)表示。因而，大小為L(zhǎng)位的存儲(chǔ)的HARQ突發(fā)將典型地占用存儲(chǔ)器的LX6至LX8位。如果HARQ突發(fā)的位中的一個(gè)或多個(gè)已經(jīng)被不正確地接收，則HARQ突發(fā)失敗。接收到的HARQ突發(fā)可分割和存儲(chǔ)成兩個(gè)組:
組1:已知不包含錯(cuò)誤接收的位的位組
組2:所有其余的位
然后存儲(chǔ)組I的位，而放棄LLR表示。但是，存儲(chǔ)組2的位的LLR。但避免必須保存來(lái)自組I的所有LLR位，對(duì)HARQ存儲(chǔ)器的要求從:
占用的存儲(chǔ)器=YX LLR_Res，減少到
占用的存儲(chǔ)器=Size (組 I) + (Y-Size (組 I)) XLLR_Res，
其中，Y是HARQ突發(fā)的大小，而LLR_Res是表示LLR的位的數(shù)量。在一個(gè)特定的情況下，其中，HARQ突發(fā)由較高的層PDU緊湊地構(gòu)建，其中各個(gè)H)U具有其本身的CRC，則可通過(guò)標(biāo)識(shí)僅攜帶來(lái)自通過(guò)CRC校驗(yàn)的rou的位的FEC塊來(lái)確定組
I。所有其它FEC塊將屬于組2。在現(xiàn)有系統(tǒng)中，關(guān)于商業(yè)部署的網(wǎng)絡(luò)的標(biāo)準(zhǔn)典型地僅具有HARQ突發(fā)是否在整體上失敗的指示。因而，如有必要，需要存儲(chǔ)整個(gè)HARQ突發(fā)以及LLR擴(kuò)展。仍在開(kāi)發(fā)的一些標(biāo)準(zhǔn)按每個(gè)FEC塊添加CRC。根據(jù)失敗/未失敗來(lái)區(qū)分接收到的位且僅存儲(chǔ)失敗部分的本發(fā)明的實(shí)施例，不涉及對(duì)傳輸器進(jìn)行任何干擾，或者對(duì)標(biāo)準(zhǔn)進(jìn)行任何改變，但允許目前部署的標(biāo)準(zhǔn)使用現(xiàn)有硬件來(lái)產(chǎn)生高得多的HARQ吞吐量。
圖2是示出根據(jù)本發(fā)明的實(shí)施例的、經(jīng)分割的PDU和FEC的塊圖。HARQ突發(fā)200與包數(shù)據(jù)單元(roU)A、B、C和D(分別為201、203、205和207) —起發(fā)送。PDU包括許多前向糾錯(cuò)(FEC)塊 1-9(分別為 211、213、215、217、219、221、223、225 和 227)。在這個(gè)示意圖中，PDU A(201)和C(205)的CRC通過(guò)，所以這些位沒(méi)有差錯(cuò)。CRC指示已經(jīng)檢測(cè)到FEC塊4(217)和9 (227)有差錯(cuò)。因而，必須保存FEC塊FEC4(217)和FEC9 (227)供重傳。在實(shí)施例中，F(xiàn)EC塊被分割成組A(231)和B(233)。組A包括已經(jīng)通過(guò)CRC的TOU內(nèi)的FEC塊。在這個(gè)示例中，組A包括FEC塊1、2、6和7。組B包括未通過(guò)CRC的TOU內(nèi)的FEC塊，例如，F(xiàn)EC塊3、4、5、8和9。僅必須保存組B中的PDU供重傳，而非整個(gè)HARQ突發(fā)。假設(shè)例如LLR_RES為8位，節(jié)省的存儲(chǔ)器量為1-(8 X 5+4)/(8 X 9) =1-44/72。在這個(gè)示例中，節(jié)省的存儲(chǔ)器為大約39%。在另一個(gè)實(shí)施例中，可通過(guò)縮短存儲(chǔ)HARQ突發(fā)的時(shí)間來(lái)提高HARQ吞吐量。這個(gè)時(shí)間可稱為往返行程時(shí)間(RTT)。當(dāng)傳輸HARQ突發(fā)時(shí)，如果突發(fā)未被正確地接收，則突發(fā)需要存儲(chǔ)在傳輸器處，直到傳輸器接收到突發(fā)已經(jīng)被接收器正確地接收的指示為止。傳輸器必須重傳存儲(chǔ)的HARQ突發(fā)，直到其被恰當(dāng)?shù)亟邮蘸痛_認(rèn)為止。因而，突發(fā)需要被存儲(chǔ)的時(shí)間(RTT)越長(zhǎng)，整體吞吐量就越低，因?yàn)榭纱鎯?chǔ)在有限的存儲(chǔ)器空間中的突發(fā)較少。通過(guò)依賴于在實(shí)際UL傳輸之前一個(gè)巾貞已知上行鏈路(UL)命令(UL移動(dòng)應(yīng)用部分或MAP，在802.16標(biāo)準(zhǔn)或WiMax的情況下)這一屬性，可實(shí)現(xiàn)使存儲(chǔ)HARQ突發(fā)的實(shí)際時(shí)間從RTT縮短到RTT-1。在這種情況下，UL吞吐量可提高(RTT/RTT-1)倍。例如，當(dāng)RTT=5時(shí)，則HARQ吞吐量可提高5/4=1.25倍。這個(gè)吞吐量提高可由HARQ緩沖器管理執(zhí)行，從而增加HARQ吞吐量(作為示例，通過(guò)聲明更高的傳輸HARQ吞吐量能力)。在存儲(chǔ)器溢出的情況下，緩沖器管理將以清除已經(jīng)存儲(chǔ)的HARQ突發(fā)為代價(jià)，存儲(chǔ)新的HARQ突發(fā)。這個(gè)清除不是任意地進(jìn)行的，而是根據(jù)基于傳輸?shù)腍ARQ突發(fā)的已知接收狀態(tài)對(duì)(versus)未知接收狀態(tài)的優(yōu)先化方法。當(dāng)HARQ突發(fā)不需要重傳時(shí)，可根據(jù)WiMax的UL MAP來(lái)設(shè)計(jì)這個(gè)狀態(tài)，并且在實(shí)際UL分配之前一個(gè)幀已知該狀態(tài)?，F(xiàn)有系統(tǒng)未能利用這個(gè)知識(shí)。如果傳輸成功，可比當(dāng)在現(xiàn)有系統(tǒng)中清除時(shí)提前一個(gè)幀從HARQ存儲(chǔ)器中清除HARQ突發(fā)。如果那個(gè)幀的新的HARQ突發(fā)需要較多存儲(chǔ)器空間，則將清除其它存儲(chǔ)的HARQ突發(fā)。在清除已知成功的突發(fā)之后，可清除在一幀處有未知重傳要求的突發(fā)。當(dāng)已知HARQ突發(fā)需要重傳時(shí)，則HARQ突發(fā)將保留在HARQ存儲(chǔ)器中，而且將從HARQ緩沖器中清除在那個(gè)階段/幀處有未知重傳需要的其它突發(fā)，從而對(duì)新的HARQ突發(fā)提供空間。如果已被清除的HARQ突發(fā)在后一幀處需要重傳，移動(dòng)臺(tái)(MS)在相關(guān)分配發(fā)送物理零。然后故障包被外環(huán)(outer-loop)校正處理，如果存在外環(huán)校正的話(例如，ARQ或傳輸控制協(xié)議(TCP)環(huán))。圖3是根據(jù)本發(fā)明的實(shí)施例的WiMax系統(tǒng)中的HARQ流的示意圖。例如，DLl 301和DLl 302分別是幀I的下行鏈路(DL)和上行鏈路(UL)子幀。Ch.A 303a_b和Ch.B305分別傳送HARQ突發(fā)A和HARQ突發(fā)B。M A 307和M B 309分別包含對(duì)HARQ突發(fā)A和B的接收狀態(tài)的指示。在這個(gè)示例中，在DL幀5 (DL 5)處發(fā)送HARQ突發(fā)A的UL MAP (M A 307)。這個(gè)幀可指示HARQ突發(fā)A在接收器處是否被正確地接收。在塊320處確定是否將需要重傳HARQ突發(fā)。如果需要，在塊322中，從HARQ存儲(chǔ)器中按上面討論述的優(yōu)先順序清除突發(fā)/來(lái)自突發(fā)的信道，除了 Ch.A之外。下一個(gè)幀顯示Ch.B的接收。Ch.B被存儲(chǔ)和傳輸。在塊324中，當(dāng)已被清除的信道需要重傳時(shí)，MS在分配發(fā)送物理零。故障包被ARQ環(huán)或其它差錯(cuò)校正協(xié)議處理。在塊320中，當(dāng)UL MAP已經(jīng)確定Ch.A不需要重傳時(shí)，在塊326中，可從HARQ存儲(chǔ)器中清除Ch.A0如果Ch.B需要較多存儲(chǔ)空間，則以隨機(jī)順序清除其它突發(fā)，直到達(dá)到足以存儲(chǔ)Ch.B突發(fā)的閑置存儲(chǔ)器空間為止。然后Ch.B被存儲(chǔ)和傳輸。在塊328中，當(dāng)已被清除的信道需要重傳時(shí)，在分配發(fā)送物理零。故障包被ARQ環(huán)或其它差錯(cuò)校正協(xié)議處理。被從存儲(chǔ)器中清除的突發(fā)需要重傳的概率可為每隔幾十秒一次。圖4示出根據(jù)本發(fā)明的一個(gè)實(shí)施例的、用以實(shí)現(xiàn)本文公開(kāi)的方法的系統(tǒng)400。系統(tǒng)400包括(但不限于)臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、上網(wǎng)本、筆記本計(jì)算機(jī)、個(gè)人數(shù)字助理(PDA)、服務(wù)器、工作站、蜂窩電話、移動(dòng)計(jì)算裝置、互聯(lián)網(wǎng)裝置或任何其它類型的計(jì)算裝置。在另一個(gè)實(shí)施例中，用來(lái)實(shí)現(xiàn)本文公開(kāi)的方法的系統(tǒng)400可為片上系統(tǒng)(SOC)系統(tǒng)。處理器410具有用以執(zhí)行系統(tǒng)400的指令的處理核412。處理核412可包括(但不限于)用來(lái)取指令的預(yù)取邏輯、用以對(duì)指令解碼的解碼邏輯、用以執(zhí)行指令的執(zhí)行邏輯等。處理器410可具有用以對(duì)系統(tǒng)400的指令和/或數(shù)據(jù)進(jìn)行高速緩存的高速緩存存儲(chǔ)器416。在本發(fā)明的另一個(gè)實(shí)施例中，高速緩存存儲(chǔ)器416包括(但不限于)一級(jí)、二級(jí)和三級(jí)高速緩存存儲(chǔ)器，或者處理器410內(nèi)的高速緩存存儲(chǔ)器的任何其它配置。存儲(chǔ)控制中心(MCH)414可執(zhí)行使得處理器410能夠訪問(wèn)存儲(chǔ)器430且與存儲(chǔ)器430通信的功能，存儲(chǔ)器430包括易失性存儲(chǔ)器432和/或非易失性存儲(chǔ)器434。易失性存儲(chǔ)器432可包括(但不限于)同步動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(SDRAM)、動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DRAM)、RAMBUS動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(RDRAM)，以及/或者任何其它類型的隨機(jī)存取存儲(chǔ)器裝置。非易失性存儲(chǔ)器434可包括(但不限于)NAND閃速存儲(chǔ)器、相變存儲(chǔ)器(PCM)、只讀存儲(chǔ)器(ROM)、電可擦除可編程只讀存儲(chǔ)器(EEPROM)，或者任何其它類型的非易失性存儲(chǔ)器裝置。存儲(chǔ)器430存儲(chǔ)信息和待由處理器410執(zhí)行的指令。在處理器410執(zhí)行指令時(shí)，存儲(chǔ)器430還可存儲(chǔ)臨時(shí)變量或其它中間信息。芯片組420可通過(guò)點(diǎn)對(duì)點(diǎn)(PtP)接口 417和422與處理器410連接。芯片組420使得處理器410能夠連接到系統(tǒng)400中的其它模塊。在本發(fā)明的一個(gè)實(shí)施例中，接口 417和422根據(jù)PtP通信協(xié)議(諸如Intel QuickPathInterconnect(QPI)等)來(lái)運(yùn)行。芯片組420可連接到顯示裝置440上，顯示裝置440可包括(但不限于)液晶顯示器(LCD)、陰極射線管(CRT)顯示器或任何其它形式的視覺(jué)顯示裝置。另外，芯片組420連接到互連各種模塊474、460、462、464和466的一個(gè)或多個(gè)總線450和455上。如果總線速度或通信協(xié)議中存在失配，總線450和455可通過(guò)總線橋472互連在一起。芯片組420與(但不限于)非易失性存儲(chǔ)器460、大容量存儲(chǔ)裝置(一個(gè)或多個(gè))462、鍵盤(pán)/鼠標(biāo)464和網(wǎng)絡(luò)接口 466耦合。大容量存儲(chǔ)裝置462包括(但不限于)固態(tài)驅(qū)動(dòng)器、硬盤(pán)驅(qū)動(dòng)器、通用串行總線閃速存儲(chǔ)器驅(qū)動(dòng)器，或者任何其它形式的計(jì)算機(jī)數(shù)據(jù)存儲(chǔ)介質(zhì)。使用任何類型的眾所周知的網(wǎng)絡(luò)接口標(biāo)準(zhǔn)來(lái)實(shí)現(xiàn)網(wǎng)絡(luò)接口 466，包括(但不限于)以太網(wǎng)接口、通用串行總線(USB)接口、外圍構(gòu)件互連(PCI)高速接口、無(wú)線接口和/或任何其它適當(dāng)類型的接口。無(wú)線接口(未顯示)根據(jù)(但不限于)IEEE 802.11標(biāo)準(zhǔn)及其有關(guān)的族、家用插頭AV(HPAV)、超寬帶(UWB)、藍(lán)牙、WiMaX(IEEE 802.16)或者任何形式的無(wú)線通信協(xié)議來(lái)運(yùn)行。在實(shí)施例中，包括無(wú)線接口和緩沖器的HARQ模塊可駐留在芯片組420 上。雖然圖4中顯示的模塊被描繪成系統(tǒng)400內(nèi)的獨(dú)立的塊，但這些塊中的一些所執(zhí)行的功能可集成在單個(gè)半導(dǎo)體電路內(nèi)，或者可使用兩個(gè)或更多個(gè)獨(dú)立的集成電路來(lái)實(shí)現(xiàn)這些功能。例如，雖然高速緩存存儲(chǔ)器416被描繪成處理器410內(nèi)的獨(dú)立的塊，但高速緩存存儲(chǔ)器416可相應(yīng)地結(jié)合到處理器核心412中。在本發(fā)明的另一個(gè)實(shí)施例中，系統(tǒng)400可包括不止一個(gè)處理器/處理核。本文描述的技術(shù)不限于任何特定的硬件或軟件配置；它們可適用于任何計(jì)算、消費(fèi)電子或處理環(huán)境中?？稍谟布④浖蛩鼈儍蓚€(gè)的組合中實(shí)現(xiàn)技術(shù)。為了模擬，程序代碼可表示一種硬件，其使用硬件描述語(yǔ)言或?qū)嵸|(zhì)上提供預(yù)計(jì)所設(shè)計(jì)的硬件如何執(zhí)行的模型的另一種功能性描述語(yǔ)言。程序代碼可為匯編語(yǔ)言或機(jī)器語(yǔ)言，或者可被編譯和/或解釋的數(shù)據(jù)。此外，在本領(lǐng)域中通常用一種形式或另一種形式將軟件說(shuō)成采取動(dòng)作或者導(dǎo)致結(jié)果。這種表達(dá)僅是陳述處理系統(tǒng)(其使處理器執(zhí)行動(dòng)作或產(chǎn)生結(jié)果)執(zhí)行程序代碼的簡(jiǎn)便方式?？捎酶呒?jí)過(guò)程編程語(yǔ)言或面向?qū)ο蟮木幊陶Z(yǔ)言實(shí)現(xiàn)各個(gè)程序，以與處理系統(tǒng)通信。但是，如果需要，可用匯編語(yǔ)言或機(jī)器語(yǔ)言實(shí)現(xiàn)程序。無(wú)論如何，可對(duì)語(yǔ)言進(jìn)行編譯或解釋。可使用程序指令來(lái)使編程有指令的通用或?qū)Ｓ锰幚硐到y(tǒng)執(zhí)行本文描述的操作。備選地，操作可由包含用于執(zhí)行操作的硬接線邏輯的具體硬件構(gòu)件或者由經(jīng)編程的計(jì)算機(jī)構(gòu)件和定制硬件構(gòu)件的任何組合執(zhí)行?？商峁┍疚拿枋龅姆椒ㄗ鳛橛?jì)算機(jī)程序產(chǎn)品，其可包括機(jī)器可訪問(wèn)的介質(zhì)，該介質(zhì)上存儲(chǔ)有可用來(lái)將處理系統(tǒng)或其它電子裝置編程成執(zhí)行方法的指令。程序代碼或指令可存儲(chǔ)在例如易失性和/或非易失性存儲(chǔ)器中，諸如存儲(chǔ)裝置和/或相關(guān)聯(lián)的機(jī)器可讀或機(jī)器可訪問(wèn)的介質(zhì)，介質(zhì)包括固態(tài)存儲(chǔ)器、硬驅(qū)動(dòng)器、軟盤(pán)、光學(xué)存儲(chǔ)、磁帶、閃速存儲(chǔ)器、存儲(chǔ)棒、數(shù)字視頻盤(pán)、數(shù)字多功能盤(pán)(DVD)等，以及較特殊的介質(zhì)，諸如機(jī)器可訪問(wèn)的生物狀態(tài)保存存儲(chǔ)。機(jī)器可讀的介質(zhì)可包括用于存儲(chǔ)、傳輸或接收呈機(jī)器可讀的形式的信息的任何機(jī)制，并且介質(zhì)可包括有形介質(zhì)，諸如天線、光纖、通信接口等，通過(guò)有形介質(zhì)可傳送電力、光學(xué)、聲學(xué)或其它形式的傳播信號(hào)或編碼程序代碼的載波。程序代碼可以包、串行數(shù)據(jù)、并行數(shù)據(jù)、傳播信號(hào)等的形式傳輸，并且可以壓縮格式或加密格式使用程序代碼?？稍诳删幊痰臋C(jī)器上執(zhí)行的程序中實(shí)現(xiàn)程序代碼，可編程的機(jī)器為諸如移動(dòng)計(jì)算機(jī)或固定的計(jì)算機(jī)、個(gè)人數(shù)字助理、機(jī)頂盒、蜂窩電話和尋呼機(jī)、消費(fèi)電子裝置(包括DVD播放器、個(gè)人錄像機(jī)、個(gè)人錄像機(jī)、衛(wèi)星接收器、立體聲接收器、有線TV接收器)和電子其它裝置，它們各自包括處理器、處理器可讀的易失性和/或非易失性存儲(chǔ)器、至少一個(gè)輸入裝置和/或一個(gè)或多個(gè)輸出裝置。程序代碼可應(yīng)用于使用輸入裝置輸入的數(shù)據(jù)，以執(zhí)行所描述的實(shí)施例，以及產(chǎn)生輸出信息。輸出信息可應(yīng)用于一個(gè)或多個(gè)輸出裝置。本領(lǐng)域普通技術(shù)人員可理解，可用各種計(jì)算機(jī)系統(tǒng)配置來(lái)實(shí)踐公開(kāi)的主題的實(shí)施例，包括多處理器或多核處理器系統(tǒng)、微型計(jì)算機(jī)、大型計(jì)算機(jī)，以及實(shí)際上可嵌入到任何裝置中的普遍的或微型的計(jì)算機(jī)或處理器。也可在分布式計(jì)算環(huán)境中實(shí)踐公開(kāi)的主題的實(shí)施例，在分布式計(jì)算環(huán)境中，任務(wù)或任務(wù)的一部分可由通過(guò)通信網(wǎng)絡(luò)鏈接的遠(yuǎn)程處理裝置執(zhí)行。雖然可將操作描述成順序過(guò)程，但操作中的一些實(shí)際上可并行地、同時(shí)和/或在分布式環(huán)境中執(zhí)行，而且程序代碼存儲(chǔ)在本地和/或遠(yuǎn)處，以供單處理器或多處理器機(jī)器訪問(wèn)。另外，在一些實(shí)施例中，可重新布置操作的順序，而不偏離公開(kāi)的主題的精神。程序代碼可由嵌入的控制器使用，或者與其結(jié)合起來(lái)使用。雖然已經(jīng)參照示例性實(shí)施例來(lái)描述了本發(fā)明，但不意于在限制意義上理解此描述。認(rèn)為對(duì)與本發(fā)明的領(lǐng)域有關(guān)的技術(shù)人員顯而易見(jiàn)的示例性實(shí)施例以及本發(fā)明的其它實(shí)施例的各種修改處于本發(fā)明的精神和范圍之內(nèi)。
權(quán)利要求
1.一種在無(wú)線傳輸裝置中的計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 預(yù)期具有ー個(gè)或多個(gè)前向糾錯(cuò)(FEC)塊的混合自動(dòng)重復(fù)請(qǐng)求(HARQ)子包預(yù)計(jì)是否被接收裝置正確地接收； 將所述子包分組到兩個(gè)組中的ー個(gè)中，所述組包括具有檢測(cè)差錯(cuò)的子包的第一組和沒(méi)有檢測(cè)差錯(cuò)的子包的第二組；以及 在預(yù)期重傳時(shí)，僅存儲(chǔ)落入所述第一組中的那些子包，用于重傳。
2.根據(jù)權(quán)利要求1所述的方法，其中，預(yù)期HARQ子包是否被正確地接收進(jìn)一歩包括: 基于各個(gè)FEC塊的循環(huán)冗余校驗(yàn)(CRC)的結(jié)果，確定所述子包內(nèi)的各個(gè)FEC塊是否包含差錯(cuò)；以及 當(dāng)在所述子包中的任何FEC塊中都未檢測(cè)到差錯(cuò)時(shí)，指示所述子包預(yù)計(jì)被正確地接收；以及 當(dāng)在所述子包中的任意FEC塊中檢測(cè)到差錯(cuò)時(shí)，指示所述子包預(yù)計(jì)被錯(cuò)誤地接收。
3.根據(jù)權(quán)利要求1所述的方法，其中，所述HARQ子包至少部分地遵守電氣與電子工程師協(xié)會(huì)(IEEE)802.11標(biāo)準(zhǔn)族、IEEE 802.15標(biāo)準(zhǔn)族、IEEE 802.16標(biāo)準(zhǔn)族和第三代合作伙伴項(xiàng)目(3GPP)長(zhǎng)期演進(jìn)(LTE)標(biāo)準(zhǔn)中的ー個(gè)。
4.一種設(shè)備，包括: 重傳緩沖器； 用以檢測(cè)前向糾錯(cuò)(FEC)塊中的差錯(cuò)的邏輯；以及 與所述重傳緩沖器耦合以進(jìn)行以下步驟的邏輯: 將混合自動(dòng)重復(fù)請(qǐng)求(HARQ)子包標(biāo)識(shí)為具有帶有至少ー個(gè)檢測(cè)差錯(cuò)或沒(méi)有檢測(cè)差錯(cuò)的ー個(gè)或多個(gè)前向糾錯(cuò)(FEC)塊； 使所述子包與兩個(gè)組中的ー個(gè)相關(guān)聯(lián)，所述組包括在任意FEC塊中有檢測(cè)差錯(cuò)的子包的第一組，以及沒(méi)有檢測(cè)差錯(cuò)的子包的第二組，以及 將僅落入所述第一組中的那些子包存儲(chǔ)在所述重傳緩沖器中。
5.根據(jù)權(quán)利要求4所述的設(shè)備， 權(quán)利要求1所述的方法，其中，標(biāo)識(shí)HARQ子包是否具有檢測(cè)差錯(cuò)進(jìn)一歩包括用以進(jìn)行以下步驟的邏輯: 基于各個(gè)FEC塊的循環(huán)冗余校驗(yàn)(CRC)的結(jié)果，確定所述子包內(nèi)的各個(gè)FEC塊是否包含差錯(cuò)；以及 當(dāng)在所述子包中的任意FEC塊中未檢測(cè)到差錯(cuò)時(shí)，指示所述子包預(yù)計(jì)被正確地接收；以及 當(dāng)在所述子包中的任意FEC塊中檢測(cè)到差錯(cuò)時(shí)，指示所述子包預(yù)計(jì)被錯(cuò)誤地接收。
6.根據(jù)權(quán)利要求4所述的設(shè)備，其中，所述HARQ子包至少部分地遵守電氣與電子工程師協(xié)會(huì)(IEEE) 802.11標(biāo)準(zhǔn)族、IEEE 802.15標(biāo)準(zhǔn)族、IEEE 802.16標(biāo)準(zhǔn)族和第三代合作伙伴項(xiàng)目(3GPP)長(zhǎng)期演進(jìn)(LTE)標(biāo)準(zhǔn)中的ー個(gè)。
7.一種計(jì)算機(jī)實(shí)現(xiàn)的方法，包括: 通過(guò)傳輸裝置，將具有一個(gè)或多個(gè)前向糾錯(cuò)(FEC)塊的混合自動(dòng)重復(fù)請(qǐng)求(HARQ)突發(fā)發(fā)送到接收裝置，將所述HARQ突發(fā)作為多個(gè)幀中的多個(gè)子包而發(fā)送； 在從所述接收裝置中接收到對(duì)子包接收的完全接收確認(rèn)的前面至少ー個(gè)幀，通過(guò)所述傳輸裝置，接收來(lái)自所述接收裝置的子包差錯(cuò)狀態(tài)；以及 當(dāng)所述子包差錯(cuò)狀態(tài)指示所述子包將被所述接收裝置正確地接收時(shí)，減少所述HARQ子包存儲(chǔ)在所述傳輸裝置中的重傳緩沖器中以便可能被重傳到接收裝置的時(shí)間長(zhǎng)度。
8.根據(jù)權(quán)利要求7所述的方法，其中，所述子包差錯(cuò)狀態(tài)是所述接收裝置在完全確認(rèn)之前發(fā)送的上行鏈路(UL)移動(dòng)應(yīng)用部分(MAP)消息的一部分。
9.根據(jù)權(quán)利要求7所述的方法，進(jìn)ー步包括: 從所述緩沖器清除較舊的HARQ突發(fā)，以允許所述緩沖器中有用于新的HARQ突發(fā)的空間。
10.根據(jù)權(quán)利要求9所述的方法，其中，從所述重傳緩沖器中清除所述較舊的HARQ突發(fā)進(jìn)ー步包括: 首先，清除已知已被無(wú)誤地接收的HARQ突發(fā)； 其次，清除預(yù)期被正確地接收但具有未知狀態(tài)的HARQ突發(fā)；以及 繼續(xù)存儲(chǔ)已知需要重傳的HARQ突發(fā)。
11.根據(jù)權(quán)利要求9所述的方法，進(jìn)ー步包括: 接收指示對(duì)重傳HARQ突發(fā)的請(qǐng)求的物理零消息； 確定所述被請(qǐng)求的HARQ突發(fā)是否存儲(chǔ)在所述緩沖器中； 當(dāng)所述被請(qǐng)求的HARQ突發(fā)未存儲(chǔ)在所述緩沖器中時(shí)，則利用外環(huán)校正機(jī)制來(lái)恢復(fù)所述被請(qǐng)求的HARQ突發(fā)；以及 當(dāng)所述被請(qǐng)求的HARQ突發(fā)存儲(chǔ)在所述緩沖器中吋，則重傳所述HARQ突發(fā)。
12.一種設(shè)備,包括: 重傳緩沖器； 用以檢測(cè)前向糾錯(cuò)(FEC)塊中的差錯(cuò)的邏輯；以及 與所述重傳緩沖器耦合以進(jìn)行以下步驟的邏輯: 通過(guò)傳輸裝置，將具有一個(gè)或多個(gè)前向糾錯(cuò)(FEC)塊的混合自動(dòng)重復(fù)請(qǐng)求(HARQ)突發(fā)發(fā)送到接收裝置，將所述HARQ突發(fā)作為多個(gè)幀中的多個(gè)子包而發(fā)送； 在從所述接收裝置中接收到對(duì)子包接收的完全接收確認(rèn)的前面至少ー個(gè)幀，通過(guò)所述傳輸裝置，接收來(lái)自所述接收裝置的子包狀態(tài)消息；以及 當(dāng)所述子包狀態(tài)消息指示所述子包將被所述接收裝置正確地接收時(shí)，減少所述HARQ子包存儲(chǔ)在所述傳輸裝置中的重傳緩沖器中以便可能被重傳到接收裝置的時(shí)間長(zhǎng)度。
13.根據(jù)權(quán)利要求12所述的設(shè)備，其中，所述子包狀態(tài)消息是所述接收裝置在完全確認(rèn)之前發(fā)送的上行鏈路(UL)移動(dòng)應(yīng)用部分(MAP)消息的一部分。
14.根據(jù)權(quán)利要求12所述的設(shè)備，進(jìn)一歩包括用以進(jìn)行以下步驟的邏輯: 從所述緩沖器清除較舊的HARQ突發(fā)，以允許所述緩沖器中有空間用于新的HARQ突發(fā)。
15.根據(jù)權(quán)利要求14所述的設(shè)備，其中，從所述重傳緩沖器中清除所述較舊的HARQ突發(fā)進(jìn)一歩包括用以進(jìn)行以下步驟的邏輯: 首先，清除已知已被無(wú)誤地接收的HARQ突發(fā)； 其次，清除預(yù)期被正確地接收但具有未知狀態(tài)的HARQ突發(fā)；以及 繼續(xù)存儲(chǔ)已知需要重傳的HARQ突發(fā)。
16.根據(jù)權(quán)利要求14所述的設(shè)備，進(jìn)一歩包括用以進(jìn)行以下步驟的邏輯:接收指示對(duì)重傳HARQ突發(fā)的請(qǐng)求的物理零消息； 確定所述被請(qǐng)求的HARQ突發(fā)是否存儲(chǔ)在所述緩沖器中； 當(dāng)所述被請(qǐng)求的HARQ突發(fā)未存儲(chǔ)在所述緩沖器中時(shí)，則利用外環(huán)校正機(jī)制來(lái)使所述被請(qǐng)求的HARQ突發(fā)復(fù)位；以及 當(dāng)所述被請(qǐng)求的HARQ突發(fā) 存儲(chǔ)在所述緩沖器中吋，則重傳所述HARQ突發(fā)。
全文摘要
在一些實(shí)施例中，本發(fā)明包括提高混合自動(dòng)重復(fù)請(qǐng)求(HARQ)吞吐量。在一個(gè)實(shí)施例中，通過(guò)基于在完全確認(rèn)之前從下行鏈路裝置接收的狀態(tài)來(lái)提前至少一個(gè)幀清除重傳緩沖器，可提高吞吐量。另一個(gè)實(shí)施例將HARQ突發(fā)分成兩個(gè)組。第一組用于預(yù)期有差錯(cuò)的包數(shù)據(jù)單元(PDU)，而第二組用于預(yù)期被正確地接收的PDU。只有基于前向糾錯(cuò)(FEC)塊而預(yù)期有差錯(cuò)的PDU被保存在重傳緩沖器中。描述和聲明了其它實(shí)施例。
文檔編號(hào)H03M13/03GK103098410SQ201180044337
公開(kāi)日2013年5月8日 申請(qǐng)日期2011年8月29日 優(yōu)先權(quán)日2010年9月14日
發(fā)明者E.里斯, A.魯賓, T.伊斯雷利 申請(qǐng)人:英特爾公司