專利名稱：用于混合自動重傳請求無線網(wǎng)絡(luò)中的緩沖器管理的協(xié)作計(jì)時(shí)器與重傳計(jì)數(shù)器的制作方法
技術(shù)領(lǐng)域：
根據(jù)美國法典第三十五篇第119條，本申請案主張享有申請?zhí)枮?61/034512的美國臨時(shí)申請案的優(yōu)先權(quán)，該美國臨時(shí)申請案于2008年3月7 日提出申請，題目為寬帶無線存取網(wǎng)絡(luò)的下行鏈路混合自動重傳請求的接收 (Reception of DL HARL for broadband wireless access network),該美國臨時(shí)案 的主題作為參考在此處加以引證。
本發(fā)明是有關(guān)于混合自動重傳請求(Hybrid Automatic Repeat ReQuest，簡 稱HARQ)通信方式及相關(guān)裝置。
背景技術(shù)：
在典型的移動電話(cdlular telephone)網(wǎng)絡(luò)中，用戶通信時(shí)使用手持話機(jī) (handset)。手持話機(jī)通常指移動臺(Mobile Station, MS)。移動臺與基站(Base Station, BS)進(jìn)行雙向無線通信，并且，該基站為基站網(wǎng)絡(luò)的一部分。用戶的 移動臺可最初位于第一基站的通信范圍中，并可與第一基站通信。接著，伴 隨用戶的移動，該移動臺從第一基站的通信范圍中移出并進(jìn)入第二基站的通 信范圍，移動臺開始與第二基站通信。利用這種方式，用戶可在由一個(gè)基站 的通信區(qū)域移動至另一基站的通信區(qū)域過程中保持與基站網(wǎng)絡(luò)的通信。由基 站至移動臺的通信可稱為下行鏈路(DownLink， DL)通信，由移動臺至基站的 通信可稱為上行鏈路(UpLink， UL)通信。上文所述基站與移動臺網(wǎng)絡(luò)不僅限 于移動電話的通信使用，也可用于多種不同應(yīng)用的通常使用，并可與多種不 同協(xié)議與標(biāo)準(zhǔn)保持一致以達(dá)成多種目的，包括實(shí)現(xiàn)通用高速數(shù)據(jù)通信的目的。
在一些上述網(wǎng)絡(luò)中，基站與移動臺之間的通信受制于干擾，導(dǎo)致通信數(shù) 據(jù)丟失。因此，有時(shí)會使用一種稱為混合自動重傳請求(簡稱HARQ)的技 術(shù)。在標(biāo)準(zhǔn)的自動重傳請求(簡稱ARQ)方法中，在待傳送的數(shù)據(jù)中加入錯(cuò)誤檢測位。在混合自動重傳請求中，除加入錯(cuò)誤檢測位外，還加入錯(cuò)誤更正 位。當(dāng)接收器接收一傳送時(shí)，接收器使用錯(cuò)誤檢測位以確定數(shù)據(jù)是否有丟失。 若數(shù)據(jù)有丟失，則該接收器能夠使用該錯(cuò)誤更正位來恢復(fù)(譯碼)該丟失數(shù) 據(jù)。如果該接收器使用該錯(cuò)誤更正位不能夠恢復(fù)該丟失數(shù)據(jù)，則該接收器可 使用第二次傳送的額外數(shù)據(jù)(包括更多錯(cuò)誤更正信息)來恢復(fù)該數(shù)據(jù)。錯(cuò)誤 更正可通過結(jié)合來自初始傳送的信息與來自一個(gè)或多個(gè)后續(xù)重傳的額外信息 來實(shí)施?；旌献詣又貍髡埱笙到y(tǒng)有幾種類型，在一些類型中，重傳包括錯(cuò)誤 檢測及錯(cuò)誤更正信息，而不包括數(shù)據(jù)。在混合自動重傳請求系統(tǒng)的其它類型 中，重傳包括數(shù)據(jù)，也包括錯(cuò)誤檢測及錯(cuò)誤更正信息。
圖1 (現(xiàn)有技術(shù))所示為混合自動重傳請求技術(shù)的簡化示意圖。區(qū)塊的
頂部第1行包括數(shù)據(jù)位2及信道編碼位3。在本實(shí)施例中，信道編碼位3包 括錯(cuò)誤檢測及錯(cuò)誤更正信息。若在從發(fā)送器至接收器的第一次傳送4中，承 載數(shù)據(jù)位2的通信信號質(zhì)量適當(dāng)，則僅需信道編碼位中的少量信道編碼位來 恢復(fù)接收器處的數(shù)據(jù)。相應(yīng)地，在第一次傳送4中，僅在通信中傳送了數(shù)據(jù) 位及部分信道編碼位。若數(shù)據(jù)可適當(dāng)恢復(fù)(譯碼)，則無需更多次傳送。然 而，若第一次傳送4發(fā)生錯(cuò)誤至一定程度導(dǎo)致在接收器處數(shù)據(jù)無法恢復(fù)(譯 碼)，則嘗試第二次傳送5。在本技術(shù)中，由于接收器并非必需所有信道編 碼位來譯碼數(shù)據(jù)，因此，在第二次傳送中，只發(fā)送第一次傳送中未發(fā)送的部 分信道編碼位。若接收器接收第二次傳送5并可順利譯碼該數(shù)據(jù)，則無需更 多重傳。然而，若接收器仍然無法譯碼該數(shù)據(jù)，則實(shí)施第三次傳送6。類似 地，亦可實(shí)施第四次傳送7。每一次連續(xù)傳送通信越來越多的信道編碼的信 息，并期望接收器在重傳序列的某個(gè)點(diǎn)上能夠譯碼以及恢復(fù)數(shù)據(jù)，以排除錯(cuò) 誤。
圖2 (現(xiàn)有技術(shù))所示為根據(jù)使用混合自動重傳請求技術(shù)的通信協(xié)議的 一幀的結(jié)構(gòu)示意圖。圖2所示的幀結(jié)構(gòu)并非實(shí)際幀結(jié)構(gòu)，而是此處用以指導(dǎo) 說明的目的的簡化示意圖。該幀包括下行鏈路子幀8以及上行鏈路子幀9。下行鏈路子幀8來自于基站，并通信至在該基站的通信范圍內(nèi)的一個(gè)或多個(gè) 移動臺。上行鏈路子幀9來自于移動臺，并通信回傳至基站。在基站的通信 范圍內(nèi)可包括多個(gè)移動臺。為避免多個(gè)移動臺在同一時(shí)間發(fā)送多個(gè)上行鏈路
子幀以及互相干擾，基站在下行鏈路子幀中包括上行鏈路映射10。上行鏈路 映射10多個(gè)移動臺的上行鏈路通信，其中分別指定通信上行鏈路子幀的個(gè)別
特定移動臺以及該移動臺將在何時(shí)發(fā)送該子幀。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)了解， 垂直軸線的單位表示可用于通信的不同子信道，水平軸線由左至右表示時(shí)間 范圍。因此，上行鏈路子幀在時(shí)間軸上緊隨下行鏈路子幀之后出現(xiàn)。在混合 自動重傳請求的一個(gè)實(shí)施例中，基站在通信過程中實(shí)施圖l所示的第一次傳
送4。第一次傳送包括多個(gè)信息元(Information Elements,簡稱IEs)以及多個(gè) 數(shù)據(jù)突發(fā)。每個(gè)突發(fā)包括一個(gè)或多個(gè)子突發(fā)。在圖2所示的示意圖中， BURST#1包括第一子突發(fā)(即sub-burst#l) 。 Sub-burst#l包括循環(huán)冗余校 驗(yàn)(Cyclic Redundancy Check,簡稱CRC校驗(yàn))碼12。 CRC校驗(yàn)碼12為錯(cuò)誤 檢測碼。接收器接收第一次傳送4，并使用該下行鏈路映射來確定在下行鏈 路子幀之后續(xù)部分中何處發(fā)現(xiàn)sub-bUrSt#l。然后，接收器使用CRC校驗(yàn)碼 12檢測sub-burst#l的完整性。若CRC校驗(yàn)成功，則確定sub-burst#l的數(shù)據(jù) 已通信成功，且無需sub-burSt#l的重傳。接收器通過返回確認(rèn)信號 (ACKnowledgement，簡稱ACK信號)至發(fā)送器以響應(yīng)。接收器在后續(xù)上行鏈 路子幀的一時(shí)間發(fā)送ACK信號。上行鏈路子幀的該時(shí)間與位置可通過發(fā)送 器在上行鏈路映射的信息元中為接收器預(yù)先指定。另一方面，若通過CRC 校驗(yàn)失敗指示接收器不能適當(dāng)譯碼數(shù)據(jù)，則接收器在上行鏈路子幀的指定時(shí) 間與位置返回否定應(yīng)答信號(Negative ACKnowledgement，簡稱NACK信號)。 在圖2所示的實(shí)施例中，ACK信號或NACK信號在上行鏈路子幀9中的確 認(rèn)信道13中返回。圖2所示的示意圖為一簡化圖。需要理解，對包含ACK 信號或NACK信號的實(shí)際上行鏈路子幀而言，可在包含數(shù)據(jù)的幀(如本實(shí)施 例中的sub-burs說l)之后的幾幀傳送。若發(fā)送器(基站)接收ACK信號，由于子突發(fā)的數(shù)據(jù)已適當(dāng)譯碼，則 發(fā)送器不再重傳子突發(fā)。然而，若發(fā)送器接收NACK信號，則發(fā)送器以第二 次傳送5的形式重傳該子突發(fā)至接收器。當(dāng)然，第二次傳送5發(fā)生在一后續(xù) 下行鏈路子幀中。若之后接收器返回ACK信號，則通信完成。若接收器返 回NACK信號，則發(fā)送器發(fā)送該子突發(fā)的再一次重傳(第三次重傳6)。在 圖1與圖2的實(shí)施例中，在放棄該子突發(fā)數(shù)據(jù)的通信前，發(fā)送器可嘗試三次 重傳(共計(jì)四次傳送)。
圖3 (現(xiàn)有技術(shù))是有關(guān)于"二次雙態(tài)觸變(twice-toggling)"問題的信號示 意圖。在如圖3所示的信號示意圖中，由頂部至底部表示時(shí)間進(jìn)行的順序。 基站使用與一子突發(fā)進(jìn)行通信的一序列號碼(標(biāo)識為AI—SN)來指示該子突 發(fā)為先前傳送的子突發(fā)的一次重傳或?yàn)橐恍聜魉偷淖油话l(fā)。若序列號碼 AI—SN與先前傳送的子突發(fā)的序列號碼相同，則接收器將本次傳送視為先前 子突發(fā)的一次重傳。若檢測到該序列號碼AI—SN已發(fā)生雙態(tài)觸變，則接收器 將本次傳送視為另一子突發(fā)的傳送。
在圖3所示的實(shí)施例中，基站嘗試sub-bUrst#l的混合自動重傳請求子突 發(fā)(簡稱HARQ SUB-BURST#1)的第一次傳送14至移動臺。CRC校驗(yàn)失 敗15，因此，移動臺返回NACK信號16?；窘邮誑ACK信號，并通過 sub-burst#l的重傳17以響應(yīng)NACK信號的接收。由于該傳送為一次重傳， 因此，該重傳的序列號碼AI—SN為'T，，且該重傳的序列號碼AI—SN與第-次傳送14的序列號碼AI—SN相同。移動臺接收重傳17并仍然無法譯碼數(shù)據(jù)。 第二次CRC校驗(yàn)失敗18，如標(biāo)號CRCNOK所示。直到基站在時(shí)刻19放棄， SUb-bUrst#l的傳送嘗試了四次(包括初始傳送以及三次重傳)。
當(dāng)在時(shí)刻19放棄后，基站嘗試第二子突發(fā)SUb-burst#2的傳送20。由于 傳送20為非第一子突發(fā)sub-burst弁l的子突發(fā)的傳送，序列號碼AI—SN雙態(tài) 觸變?yōu)?0"。然而，在本實(shí)施例中傳送20并未由移動臺接收。星形符號21 指示沒有接收到傳送。當(dāng)經(jīng)過一定時(shí)間后，當(dāng)基站沒有接收到ACK信號或NACK信號時(shí)，基站在重傳22中嘗試再次發(fā)送sub-burst#2。重傳22也沒有 被接收到，如星形符號23所指示。當(dāng)四次嘗試后，基站放棄嘗試發(fā)送第二子 突發(fā)sub-burst#2。
然后，基站嘗試在通信過程中傳送第三子突發(fā)，sub-burSt#3。由于傳送 24為新子突發(fā)的傳送，序列號碼AI—SN再一次雙態(tài)觸變?yōu)?1"。在本實(shí)施例 中移動臺接收到傳送24。由于序列號碼AI一SN指示傳送24的子突發(fā)與先前 已接收的sub-bur^l傳送的子突發(fā)相同，因此，移動臺錯(cuò)誤地嘗試將傳送24 與收集到的先前已接收的sub-bUrSt#l傳送的信息相結(jié)合。由于移動臺沒有接 收到使序列號碼AI—SN為"O"的sub-burst#2在通信過程中四次嘗試中的任何 一次，從而發(fā)生該"軟性結(jié)合(soft combining)"錯(cuò)誤。
圖4 (現(xiàn)有技術(shù))是有關(guān)于"緩沖器溢出"問題的簡化示意圖。在傳送25 中，基站第一次發(fā)送子突發(fā)sub-burst^。通過CRC校驗(yàn)失敗26所指示，移 動臺不能適當(dāng)譯碼數(shù)據(jù)。由于移動臺可利用HARQ技術(shù)實(shí)施與額外信道編碼 信息的軟性結(jié)合，因此，移動臺將來自第一次傳送25的信息留存在移動臺中 的軟性結(jié)合緩沖器中，并返回NACK信號27。基站接收NACK信號并發(fā)送 sub-burst#l的重傳29。格子狀區(qū)塊28表示當(dāng)前位于接收器中的軟性結(jié)合緩 沖器中的sub-burst弁l的信息。該軟性結(jié)合緩沖器具有用于儲存信息的固定存 儲器空間，在圖4中以標(biāo)記"軟性緩沖器的容量"指示。當(dāng)三次傳送，傳送25、 傳送29以及傳送30后，如星形符號32所指示，移動臺沒有接收到sub-burst弁l 的第四次傳送31。由于移動臺未接收到第四次傳送31，因此，移動臺繼續(xù)等 待sub-bUrSt#l的第四次傳送。因此，移動臺繼續(xù)在軟性結(jié)合緩沖器中留存 sub-burs說l的信息28，其中，該軟性結(jié)合緩沖器用以軟性結(jié)合即將進(jìn)行的第 四次傳送的sub-burst釘?shù)男畔?。然而，從基站的角度看，Sub-burst#l的第四 次傳送失敗。因此，基站放棄通信中對sub-burst#l的傳送，并在傳送32中 傳送sub-burst#2。移動臺接收到sub-burst#2的傳送33，但CRC校驗(yàn)失敗。 因此，移動臺應(yīng)在該軟性結(jié)合緩沖器中儲存sub-burst弁2的信息34，用以將來軟性結(jié)合后續(xù)sub-burst#2的重傳。推入該軟性結(jié)合緩沖器的sub-burst#2的信 息34在圖4中由紋線區(qū)塊指示。由于來自sub-burst#l通信失敗的sub-burst#l 的信息28在該軟性結(jié)合緩沖器中仍然占據(jù)空間，如圖4所示，當(dāng)sub-burst弁2 的信息34儲存進(jìn)入該緩沖器時(shí)，緩沖器可能會溢出。即將儲存的sub-burst#2 的部分或全部信息將丟失，從而導(dǎo)致該混合自動重傳請求系統(tǒng)的性能降低。
為解決上述及其它問題，有時(shí)候在混合自動重傳請求系統(tǒng)中使用計(jì)時(shí)器。 圖5 (現(xiàn)有技術(shù))所示為傳統(tǒng)移動臺計(jì)時(shí)器在第一種情形下的操作示意圖。 所示系統(tǒng)為一種稱為"異步重傳"類型的系統(tǒng)，在該類型的系統(tǒng)中，傳送與基 站的嘗試重傳間的時(shí)間間隔可為不同時(shí)段。在這樣一個(gè)"異步重傳"系統(tǒng)中， 多次重傳嘗試之間具有相對不規(guī)則的時(shí)間間隔。圖5所示為一包含相對短暫 的時(shí)間間隔的情形，然而，圖6所示為一包含相對長的時(shí)間間隔的情形。該 計(jì)時(shí)器的操作由線35、蝶形符號36以及指左箭頭表示。線35指示當(dāng)移動臺 對sub-burst弁l的第一次傳送38接收后，該計(jì)時(shí)器開始計(jì)時(shí)。通過該CRC校 驗(yàn)失敗(標(biāo)識為CRCNOK) 39所指示，由于sub-burst弁l無法適當(dāng)譯碼，該 計(jì)時(shí)器開始計(jì)時(shí)一時(shí)間間隔。若在經(jīng)過該時(shí)間間隔之前sub-burs說l無法適當(dāng) 譯碼，則移動臺清除(flush)軟性結(jié)合緩沖器中Sub-burst#l的信息，以嘗試解 決潛在的緩沖器溢出問題。然而在圖5所示的情形中，該計(jì)時(shí)器時(shí)間間隔很 長，以致在該計(jì)時(shí)器失效(expire)之前，已經(jīng)發(fā)生sub-burst#3的傳送40。因 此，在這種情形下就出現(xiàn)了先前所述的二次雙態(tài)觸變的問題。移動臺接收到 sub-burst#3的不能被譯碼的傳送40，并檢測到序列號碼AI_SN與sub-burst#l 的傳送中的序列號碼AI一SN相匹配，且該移動臺不正確地嘗試將傳送40與 儲存在該移動臺的軟性結(jié)合緩沖器中的信息軟性結(jié)合。為了使移動臺能夠接 收該子突發(fā)，基站必須在后續(xù)重傳41中重傳sub-burst弁3。而這是通訊系統(tǒng)所 無法預(yù)見的。
圖6 (現(xiàn)有技術(shù))為一異步混合自動重傳請求重傳系統(tǒng)中 傳統(tǒng)移動臺 計(jì)時(shí)器在第二種情形下的操作示意圖。在圖6所示的情形中，若sub-burst們到時(shí)刻43為止仍未適當(dāng)譯碼，計(jì)時(shí)器設(shè)置為在時(shí)間間隔42后失效。在如圖 所示的情形中，第二次重傳44沒有到達(dá)移動臺。在時(shí)刻43，計(jì)時(shí)器失效， 并且，移動臺清除軟性結(jié)合緩沖器中儲存的sub-burst^的信息。當(dāng)清除后， 移動臺嘗試在傳送45中重傳sub-burst弁l。然而，由于移動臺先前清除了軟性 結(jié)合緩沖器中的sub-burst^的信息，移動臺中的軟性結(jié)合失敗。在最壞情形 下，傳送45為sub-burst#l的第四次傳送，并且移動臺放棄嘗試sub-burst弁l 的通信。相應(yīng)地，在圖5的情形中，移動臺計(jì)時(shí)器的失效不合需求地遲，然 而在圖6所示的情形中，移動臺計(jì)時(shí)器的失效又不合需求地早。

發(fā)明內(nèi)容
在使用混合自動重傳請求的通信方式的系統(tǒng)中，接收器(例如，移動臺) 從發(fā)送器(例如，基站)接收混合自動重傳請求子突發(fā)的傳送。在一個(gè)特定 實(shí)施例中，該系統(tǒng)為適用IEEE 802.16m標(biāo)準(zhǔn)的無線通信系統(tǒng)。
在新的第一方面，該接收器包含等待傳送計(jì)時(shí)器(WAIT—TX—CNT)與 重傳計(jì)數(shù)器(RE一TX—CNT)。若(i)該接收器無法適當(dāng)譯碼該混合自動重傳 請求子突發(fā)，或(ii)在預(yù)定重傳延遲間隔內(nèi)確定未接收到該混合自動重傳請求 突發(fā)的重傳，則增大該接收器中的該重傳計(jì)數(shù)器。在該接收器中，該等待傳 送計(jì)時(shí)器用以確定該預(yù)定重傳延遲時(shí)間間隔何時(shí)以及是否失效。若該接收器 中的該重傳計(jì)數(shù)器的數(shù)值RE一TX—CNT達(dá)到最大重傳次數(shù)(MAX一RE—CNT)， 則確定先前儲存在軟性結(jié)合緩沖器中的該子突發(fā)的信息應(yīng)從該軟性結(jié)合緩沖 器中清除，其中，該軟性結(jié)合緩沖器位于該接收器中用以實(shí)現(xiàn)混合自動重傳 請求的目的。在該混合自動重傳請求子突發(fā)的傳送發(fā)生之前，該發(fā)送器與該 接收器之間協(xié)商設(shè)置該預(yù)定重傳延遲時(shí)間間隔與最大重傳次數(shù) MAX—RE_CNT的參數(shù)。在協(xié)商結(jié)束后，發(fā)送器通信一個(gè)或多個(gè)參數(shù)至接收 器，以設(shè)置接收器中的該預(yù)定重傳延遲時(shí)間間隔與最大重傳次數(shù) MAX—RE—CNT。
在新的第二方面，基站具有傳送一新的值(例如，重傳間隔RI)至該移動臺的能力。該接收的移動臺配置以使用該新的值來設(shè)置該預(yù)定重傳延遲間 隔的時(shí)間，在此期間，若當(dāng)該混合自動重傳請求子突發(fā)的最新傳送后，移動 臺在該預(yù)定重傳延遲間隔內(nèi)未接收到來自基站的混合自動重傳請求子突發(fā)， 則移動臺中的等待傳送計(jì)時(shí)器機(jī)構(gòu)將失效。在實(shí)施例中，該新的值來自該基
站的適用IEEE 802.16的動態(tài)增加服務(wù)回傳(Dynamic Service Addition Response, DSA-RSP)的傳送。
在新的第三方面，適用IEEE802.16e的移動臺包含計(jì)時(shí)器機(jī)構(gòu)、軟性結(jié) 合緩沖器以及處理機(jī)構(gòu)。該計(jì)時(shí)器機(jī)構(gòu)(LOST—MAP—CNT)追蹤當(dāng)移動臺 接收到不能被譯碼的混合自動重傳請求后的經(jīng)過時(shí)間量。為實(shí)現(xiàn)后續(xù)可能的 混合自動重傳請求的軟性結(jié)合的目的，該軟性結(jié)合緩沖器儲存該不能被譯碼 的混合自動重傳請求子突發(fā)的混合自動重傳請求信息。若通過計(jì)時(shí)器 LOST—MAP—CNT指示的該經(jīng)過時(shí)間達(dá)到第一閾值時(shí)間(THR1)，則該處理 機(jī)構(gòu)標(biāo)記該軟性結(jié)合緩沖器中的該混合自動重傳請求信息。若在該不能被譯 碼的混合自動重傳請求子突發(fā)的接收后通過計(jì)時(shí)器LOST—MAP—CNT指示的 該經(jīng)過時(shí)間達(dá)到第二閾值時(shí)間(THR2)，則在另一混合自動重傳請求子突發(fā) 的信息儲存入該軟性緩沖器之前，該處理機(jī)構(gòu)通過使該軟性緩沖器清除己標(biāo) 記的混合自動重傳請求信息，以避免可能出現(xiàn)的軟性緩沖器的溢出。
說明書后續(xù)描述為實(shí)施本發(fā)明的較佳實(shí)施方式，然該描述乃以說明本發(fā) 明的一般原則為目的，并非用以限定本發(fā)明的范圍，本發(fā)明的保護(hù)范圍當(dāng)視 所附的權(quán)利要求所界定者為準(zhǔn)。


本發(fā)明所附的多個(gè)附圖用以說明本發(fā)明的多個(gè)實(shí)施例，其中，相同的數(shù) 字代表相同的組件。
圖l (現(xiàn)有技術(shù))為說明混合自動重傳請求技術(shù)的簡化示意圖。
圖2 (現(xiàn)有技術(shù))為說明包含混合自動重傳請求子突發(fā)的幀的結(jié)構(gòu)示意圖。圖3 (現(xiàn)有技術(shù))為稱為"二次雙態(tài)觸變"問題的信號示意圖。 圖4 (現(xiàn)有技術(shù))為稱為"緩沖器溢出"問題的簡化示意圖。
圖5 (現(xiàn)有技術(shù))為傳統(tǒng)移動臺計(jì)時(shí)器在第一種情形下的操作示意圖。 圖6 (現(xiàn)有技術(shù))為傳統(tǒng)移動臺計(jì)時(shí)器在第二種情形下的操作示意圖。 圖7為依據(jù)新方面的適用IEEE 802.16m的系統(tǒng)操作的信號示意圖。該系
統(tǒng)的該移動臺實(shí)現(xiàn)并包含一新的等待傳送計(jì)時(shí)器，該新的等待傳送計(jì)時(shí)器與
重傳計(jì)數(shù)器交互操作。
圖8為該等待傳送計(jì)時(shí)器與該重傳計(jì)數(shù)器在圖7所示的信號序列中如何
聯(lián)合操作。
圖9與圖10為圖7所示該移動臺中的該等待傳送計(jì)時(shí)器與該重傳計(jì)數(shù)器 在圖7所示的信號序列中如何操作。
圖11為該等待傳送計(jì)時(shí)器與該重傳計(jì)數(shù)器在該第一種情形下如何聯(lián)合 操作以避免圖5所示傳統(tǒng)系統(tǒng)在第一種情形下遇到的問題的信號示意圖。
圖12為該等待傳送計(jì)時(shí)器與該重傳計(jì)數(shù)器在該第二種情形下如何聯(lián)合 操作以避免圖6所示傳統(tǒng)系統(tǒng)在第二種情形下遇到的問題的信號示意圖。
圖13為IEEE 802.16e實(shí)施例在移動臺未接收下行鏈路混合自動重傳請 求子突發(fā)期間的操作流程圖。
圖14為該IEEE 802.16e實(shí)施例響應(yīng)該移動臺對下行鏈路混合自動重傳 請求的信息的接收的操作流程圖。
圖15為圖13所示處理流程的可選處理流程圖。與圖13所示的處理流程 相比，圖15的處理流程可在移動臺未接收到下行鏈路混合自動重傳請求子突 發(fā)期間使用。
圖16為圖13至圖15的實(shí)施例的IEEE 802.16e下行鏈路混合自動重傳 請求操作的實(shí)施例的時(shí)序圖。
具體實(shí)施方式
以下是根據(jù)多個(gè)圖式對本發(fā)明的多個(gè)實(shí)施例進(jìn)行詳細(xì)描述。無線通信系統(tǒng)包括基站網(wǎng)絡(luò)以及多個(gè)移動臺，并使用混合自動重傳請求
技術(shù)。在特定實(shí)施例中，無線通信系統(tǒng)適用美國電機(jī)電子工程師學(xué)會(Institute of Electrical and Electronics Engineers, IEEE)的標(biāo)準(zhǔn)802.16m、 802.16e或 OFDM相關(guān)標(biāo)準(zhǔn)。
圖7為適用IEEE 802.16m的無線通信系統(tǒng)的操作信號示意圖，其中，該 無線通信系統(tǒng)包含基站100以及移動臺101。移動臺IOO使用一個(gè)新的計(jì)時(shí) 器與一個(gè)重傳計(jì)數(shù)器(標(biāo)識為RE—TX—CNT)，該新的計(jì)時(shí)器在此處稱為"等 待傳送計(jì)數(shù)器"(標(biāo)識為WAITJTX—CNT)。計(jì)時(shí)器與計(jì)數(shù)器使用下述一種 新的方式進(jìn)行交互操作，并以示意圖的方式示的如圖8。
在圖7所示的信號示意圖中，示意圖從頂部至底部表示時(shí)間進(jìn)行的順序。 最初，基站與移動臺協(xié)商并于"預(yù)定重傳延遲(Predetermined Retransmission Delay,簡稱PRD)間隔"達(dá)成一致，在該預(yù)定重傳延遲間隔中，移動臺中的等 待傳送計(jì)時(shí)器將失效。該預(yù)定重傳延遲間隔可指定為一計(jì)數(shù)值，最大重傳延 遲間隔MAX—RE一DELAY。另夕卜，基站及移動臺協(xié)商并于"最大重傳次數(shù)"(標(biāo) 識為MAX—RE_CNT)達(dá)成一致。在移動臺中，在移動臺放棄對子突發(fā)的通 信并清除移動臺的軟性結(jié)合緩沖器中先前儲存的子突發(fā)信息之前，該 MAX一REj:NT確定嘗試的最大重傳次數(shù)。另外，基站與移動臺協(xié)商并于"重 傳間隔(Retransmission Interval, RI)"達(dá)成一致。重傳間隔RI為基站使用的參 數(shù)，并為子突發(fā)的連續(xù)重傳之間的最大允許(permissible)時(shí)間間隔。經(jīng)過協(xié)商 后，在 一 個(gè)或多個(gè)下行鏈路子幀中，基站將最大重傳延遲間隔 MAX—RE一DELAY、最大重傳次數(shù)MAX—RE—CNT、重傳間隔RI、混合自動 重傳請求處理的最大次數(shù)、以及ACK/NACK延遲時(shí)間通信至移動臺101。更 具體地，這些參數(shù)可在適用IEEE802.16的DSA-RSP動態(tài)增加服務(wù)回傳MAC 管理信息中由基站通信至移動臺。與在動態(tài)增加服務(wù)回傳MAC管理信息124 中對該預(yù)定重傳延遲間隔(以最大重傳延遲間隔MAX一RE—DELAY的形式) 相比，在一些實(shí)施例中，該預(yù)定重傳延遲間隔為重傳間隔RI的一個(gè)己知功能(function)。該預(yù)定重傳延遲間隔(以最大重傳延遲間隔MAX—RE—DELAY 的形式)并不從基站通信至移動臺，但重傳間隔RI從基站通信至移動臺，并 且，移動臺可從重傳間隔RI中計(jì)算該預(yù)定重傳延遲間隔。即使新的參數(shù)正在 通信過程中，用以通信該多個(gè)參數(shù)的幀結(jié)構(gòu)可為圖2所示的通用的傳統(tǒng)格式。
移動臺101接收該多個(gè)參數(shù)并儲存該多個(gè)參數(shù)以用于后續(xù)移動臺101與 基站100的通信。該通信的發(fā)生先于如圖7所示的該第一混合自動重傳請求 子突發(fā)HARQ SUB-BURST#1的傳送102。最初，在傳送102之前，移動臺 的重傳計(jì)數(shù)器具有如圖7所示的零值。在圖7中，標(biāo)記103"RE—TX—CNT=0" 表示該重傳計(jì)數(shù)器當(dāng)前值。
接著，發(fā)生HARQsub-burs說l的第一次傳送102。與此同時(shí)，基站啟動 一個(gè)重傳(重傳間隔RI)計(jì)時(shí)器。線104指示重傳間隔RI計(jì)時(shí)器開始計(jì)時(shí)。 蝶形符號105表示重傳間隔RI計(jì)時(shí)器。在所示實(shí)施例中，所用多個(gè)通信子信 道中的一個(gè)具有噪聲，并且移動臺未接收到傳送102的所有信息。移動臺使 用與該混合自動重傳請求子突發(fā)一起發(fā)送的CRC校驗(yàn)碼，來檢測該通信子突 發(fā)的完整性，但是，如圖7的標(biāo)識"CRC NOK"所指示，CRC校驗(yàn)失敗。由 于傳送102為子突發(fā)Sub-burst#l的第一次傳送，移動臺101中的重傳計(jì)數(shù)器 的數(shù)值RE—TX一CNT并未增大，仍然保持為零。需要注意，在圖8中，若超 出該預(yù)定重傳延遲間隔或接收到的一次重傳(不是首次傳送，而是"重"傳) 無法譯碼，則增大重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT。
然而，移動臺101中啟動了等待傳送計(jì)時(shí)器。線107指示等待傳送計(jì)時(shí) 器的數(shù)值WAIT—TX—CNT開始增大的時(shí)刻。蝶形符號108表示該等待傳送計(jì) 時(shí)器。由于傳送102無法譯碼，移動臺返回NACK信號109至基站。
由于sub-burst#l的傳送102失敗，移動臺將該第一 sub-burst#l儲存在軟 性結(jié)合緩沖器中，用于后續(xù)依據(jù)IEEE 802.16m中使用的混合自動重傳請求技 術(shù)，將該第一sub-burs說l與其它sub-burst#l的信息的結(jié)合。格子狀區(qū)塊111 表示SUb-burSt#l的信息在軟性結(jié)合緩沖器(也稱為"軟性緩沖器")中的儲存。標(biāo)識"軟性緩沖器的容量"表示軟性緩沖器中的存儲器空間的總量。在圖7所 示的實(shí)施例中，位于軟性緩沖器頂部的空白部分112表示軟性緩沖器中保留 的自由存儲空間。
由于SUb-burst#l的第一次傳送102失敗，基站100嘗試子突發(fā)的重傳 113。重傳113的發(fā)生先于重傳間隔RI計(jì)時(shí)器105的失效，從而如符號"x"110 所指示，重傳間隔RI計(jì)時(shí)器停止計(jì)時(shí)。因此，依據(jù)IEEE 802.16m，重傳的 序列號碼AI一SN"0"與初始傳送的序列號碼AI—SN"O"相同。移動臺101接收 重傳113并嘗試譯碼該重傳的sub-burst#l。如標(biāo)識"CRC NOK"所指示，CRC 校驗(yàn)再次失敗。由于此次失敗，移動臺101返回NACK信號114，并將移動 臺的重傳計(jì)數(shù)器的數(shù)值RE—TX一CNT增大至值"1"。如線115所指示，再次啟 動該新的等待傳送計(jì)時(shí)器。
基站嘗試通信sub-burst#l的一次重傳117。重傳117發(fā)生在重傳間隔RI 計(jì)時(shí)器失效之前，從而通過"x"符號116所指示，重傳間隔RI計(jì)時(shí)器停止計(jì) 時(shí)。然而，在本實(shí)施例中重傳117并未到達(dá)移動臺。星形符號118表示傳送 被阻擋或者未到達(dá)預(yù)期的接收信號強(qiáng)度。因此，等待傳送計(jì)時(shí)器的數(shù)值 WAIT—TX—CNT繼續(xù)增大直到預(yù)定重傳延遲間隔119失效。指左箭頭120指 示等待傳送計(jì)時(shí)器失效。計(jì)時(shí)器的失效導(dǎo)致移動臺中的重傳計(jì)數(shù)器的數(shù)值 RE—TX—CNT由"1"增大至"2"。由于重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT未達(dá)到 最大重傳次數(shù)MAX_RE—CNT，因此，自動重置該重傳計(jì)數(shù)器并開始對另-一 預(yù)定重傳延遲間隔計(jì)時(shí)。
在圖7所示的實(shí)施例中，基站沒有接收到預(yù)期用以響應(yīng)第二次重傳117 的ACK信號或NACK信號。當(dāng)重傳間隔RI計(jì)時(shí)器達(dá)到如指右箭頭121所示 的重傳間隔RI時(shí)，重傳間隔RI計(jì)時(shí)器失效。如圖7所示的重傳方式在傳送 與重傳間的時(shí)間間隔內(nèi)為"異步"，其中，該重傳有可能為移動臺在不同時(shí)段 所嘗試，并且，在所示實(shí)施例中，重傳間隔RI計(jì)時(shí)器在重傳117后失效。
伴隨重傳間隔RI計(jì)時(shí)器在時(shí)間121處失效，基站100嘗試sub-burst#l的另一次重傳122。重傳122到達(dá)了移動臺，但該CRC校驗(yàn)失敗，因此，移 動臺返回NACK信號123。移動臺接收的一次重傳不能被譯碼，導(dǎo)致移動臺 中的重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT增大。因此，當(dāng)接收到重傳122，重傳 計(jì)數(shù)器的數(shù)值RE—TX—CNT由"2"增大至"3"。然而，"3"為移動臺的重傳計(jì)數(shù) 器的最大重傳次數(shù)MAX—RE—CNT。依據(jù)圖8陳述的測試，移動臺確定己達(dá) 到最大重傳次數(shù)MAX—RE_CNT，并清除軟性結(jié)合緩沖器中的sub-burst#l的 信息，以及如圖所示，將重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT重置為"O"。該等待 傳送計(jì)時(shí)器也被重置但并不啟動。
基站IOO接收NACK信號123。在接收到NACK信號123的時(shí)刻，由于 基站重傳計(jì)數(shù)器具有值為"3"，基站放棄嘗試通信sub-burs說l。接著，基站 100嘗試在傳送126中通信下一個(gè)子突發(fā)sub-burSt#2。在所示情形中，移動 臺接收傳送126但再次無法適當(dāng)譯碼Sub-burst#2。依據(jù)所用混合自動重傳請 求的方式，移動臺將sub-burst弁2儲存在軟性結(jié)合緩沖器中，以備后續(xù)與后續(xù) sub-burst#2的重傳軟性結(jié)合。紋線區(qū)塊127表示儲存在軟性結(jié)合緩沖器中的 sub-burst#2的信息。在有利的一方面，需要注意，由于不可用的sub-burst#l 的信息已在先前從該軟性結(jié)合緩沖器中清除，因此，當(dāng)確定sub-bUrSt#2不能 被譯碼時(shí)，為sub-bUrSt#2的信息127在軟性結(jié)合緩沖器中的儲存讓出空間。 相反地，在圖4的現(xiàn)有技術(shù)實(shí)施例中，由于sub-burs說l的信息28在收到 sub-burst弁2的傳送32時(shí)仍留存在緩沖器中，因此，該軟性結(jié)合緩沖器溢出。
圖9為說明當(dāng)接收到混合自動重傳請求信息時(shí)圖7的移動臺101中的等 待傳送計(jì)時(shí)器與重傳計(jì)數(shù)器的操作流程圖。最初，移動臺接收該下行鏈路混 合自動重傳請求的信息(步驟200)，并解析(parse)該混合自動重傳請求的 分配信息(步驟201)。該信息為包含多個(gè)信息元的"混合自動重傳請求的下 行鏈路映射的信息元"。該多個(gè)信息元中的 一 個(gè) (DL—HARQ—Chase—SUBBURST—正)通信一特定子突發(fā)的一特定分配。從 該分配信息中，該移動臺找尋該下行鏈路子幀中的該特定子突發(fā)(例如，SUb-bUrst#l)，并嘗試譯碼該子突發(fā)的數(shù)據(jù)(步驟202)。若該子突發(fā)可順利 譯碼(CRC校驗(yàn)成功)，則該移動臺產(chǎn)生ACK信號并譯碼該子突發(fā)(步驟 203)，清除該軟性結(jié)合緩沖器中關(guān)于該特定子突發(fā)的任何先前儲存信息(步 驟204)，重置并停止等待傳送計(jì)時(shí)器(步驟205)，并重置重傳計(jì)數(shù)器(步 驟206)。這些任務(wù)可由例如位于移動通信裝置內(nèi)的基帶處理器集成電路來 執(zhí)行。接著，發(fā)送該已產(chǎn)生的混合自動重傳請求的反饋信號(在本實(shí)施例中， 為ACK信號)(步驟207)。在一實(shí)施例中，該傳送的發(fā)生通過該基帶處理 器將指令通信至該移動通信裝置中的另一收發(fā)器集成電路來實(shí)現(xiàn)。
若確定該混合自動重傳請求子突發(fā)(步驟202)不能被譯碼(CRC校驗(yàn) 失敗)，則該移動臺產(chǎn)生NACK信號(步驟208)，并重置及啟動等待傳送 計(jì)時(shí)器(步驟209)。若確定該子突發(fā)(步驟210)為該子突發(fā)的第一次傳送
(與一次重傳相對而言)，則重置重傳計(jì)數(shù)器(步驟211)并發(fā)送該已產(chǎn)生 的NACK信號(步驟207)。然而，若確定該子突發(fā)(步驟210)為一次重 傳，則增大重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT (步驟212)。若確定已增大的 重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT (步驟213)等于最大重傳次數(shù) MAX—RE—CNT，則清除軟性結(jié)合緩沖器中關(guān)于該子突發(fā)的任何先前已儲存 的信息(步驟214)。重置重傳計(jì)數(shù)器與等待傳送計(jì)時(shí)器(步驟215)并發(fā)送 NACK信號(步驟207)。若確定已增大的重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT
(步驟213)不等于最大重傳次數(shù)MAX—RE—CNT，則不清除該軟性結(jié)合緩 沖器，亦不重置該計(jì)時(shí)器與該計(jì)數(shù)器，并且發(fā)送NACK信號(步驟207)。
圖IO為說明移動臺IOI在未接收到下行鏈路混合自動重傳請求的信息期 間的操作流程圖。若接收到下行鏈路混合自動重傳請求的信息，則處理跳轉(zhuǎn) 至圖9頂部的步驟200。否則，只要未接收到下行鏈路混合自動重傳請求的 信息，則處理通過圖10的步驟繼續(xù)進(jìn)行。若在至少一個(gè)幀時(shí)段內(nèi)未接收到下 行鏈路混合自動重傳請求的分配信息(步驟300)，則增大等待傳送計(jì)時(shí)器 的數(shù)值WAIT—TX—CNT (步驟301)。若確定已增大的等待傳送計(jì)時(shí)器的數(shù)值WAIT一TX—CNT (步驟302)未達(dá)到最大重傳延遲間隔MAX_RE—DELAY 計(jì)數(shù)值(對應(yīng)于圖7的該預(yù)定重傳延遲間隔119)，則處理返回步驟300。若 確定已增大的等待傳送計(jì)時(shí)器的數(shù)值WAIT_TX_CNT (步驟302)已達(dá)到最 大重傳延遲間隔MAX一RE一DELAY計(jì)數(shù)值，則重置等待傳送計(jì)數(shù)器并增大重 傳計(jì)數(shù)器的數(shù)值RE—TX—CNT (步驟303 )。若確定重傳計(jì)數(shù)器的數(shù)值 RE—TX—CNT (步驟304)已達(dá)到該最大重傳次數(shù)MAX—RE—CNT，則清除軟 性結(jié)合緩沖器(步驟305)并重置重傳計(jì)數(shù)器(步驟306)。若確定重傳計(jì)數(shù) 器的數(shù)值RE一TX—CNT (步驟305)未達(dá)到最大重傳次數(shù)MAX一RE一CNT，則 處理返回步驟300。
圖11為說明等待傳送計(jì)時(shí)器與重傳計(jì)數(shù)器如何聯(lián)合操作以避免圖5所示 在第一種情形下慣常發(fā)生的錯(cuò)誤軟性結(jié)合問題。最初，移動臺101中的重傳 計(jì)數(shù)器具有一"0"值。移動臺接收sub-burs說l的第一次傳送400，但是卻不能 被譯碼。由于傳送400為第一次傳送而非重傳，重傳計(jì)數(shù)器的數(shù)值 RE一TX一CNT并未增大，仍保持所示"0"。移動臺返回NACK信號401?；?通過發(fā)送sub-burst#l的重傳402來響應(yīng)。本次重傳也不能被譯碼。因此，移 動臺增大重傳計(jì)數(shù)器的數(shù)值RE一TX—CNT至"1"，并返回NACK信號。下一 次重傳403也不能被譯碼，因此重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT增大至"2"。 然而，如圖所示移動臺未接收到接下來的重傳404。因此，移動臺中的等待 傳送計(jì)時(shí)器在該預(yù)定重傳延遲間隔后失效。指左箭頭405指示該時(shí)間耗盡 (timeout)條件。由于該等待傳送計(jì)時(shí)器失效，移動臺中的重傳計(jì)數(shù)器的數(shù)值 RE一TX—CNT增大至"3"。 "3"為最大重傳次數(shù)MAX—RE—CNT，因此，立即清 除該軟性結(jié)合緩沖器并將重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT重置為"O"。如圖 10中步驟306所指示，WAIT一RE—CNT被重置但并未被重啟。接著，當(dāng)對 sub-burst#2的傳送進(jìn)行四次失敗的嘗試406-409后，移動臺嘗試在傳送410 中傳送一新子突發(fā)(sub-burst#3)。即便傳送410的序列號碼AI_SN ("1") 與最新接收到的傳送403的序列號碼AI—SN ("1")相同，移動臺獲知，由于該清除事件，不應(yīng)嘗試進(jìn)行軟性結(jié)合。在sub-burst弁3的第一次傳送中成功譯 碼sub-burst#3 。
圖12為說明等待傳送計(jì)時(shí)器與重傳計(jì)數(shù)器聯(lián)合如何操作以避免圖6所示
在第二種情形下慣常發(fā)生的錯(cuò)誤軟性結(jié)合問題。最初，移動臺！01中的重傳 計(jì)數(shù)器具有一"O"值，且基站中的重傳計(jì)數(shù)器具有一"O"值。移動臺接收到來 自基站的sub-burst弁l的第一次傳送500，但是CRC校驗(yàn)失敗，且確定該子突 發(fā)不能被譯碼。由于傳送500為sub-burst弁l的第一次傳送而非重傳，移動臺 中的重傳計(jì)數(shù)器的數(shù)值RE—TX一CNT并不增大，仍保持所示"O"。移動臺返回 NACK信號501?；就ㄟ^發(fā)送sub-burst們的一次重傳502來響應(yīng)。本次重 傳仍然不能被譯碼。因此，移動臺將重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT增大至 "1"，并返回NACK信號503。在此處所示的第二種情形，移動臺未接收到第 三次傳送嘗試504。因此，在指左箭頭505指示的該預(yù)定重傳延遲間隔后， 等待傳送計(jì)時(shí)器失效，且重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT增大至"2"。由于重 傳計(jì)數(shù)器的數(shù)值RE—TX一CNT并未達(dá)到最大重傳次數(shù)MAX_RE—CNT"3"，因 此，重置等待傳送計(jì)時(shí)器并立即重啟。重啟后的等待傳送計(jì)時(shí)器的計(jì)時(shí)如垂 直線506所指示。在本實(shí)施例中，在等待傳送計(jì)時(shí)器再次失效之前，基站嘗 試發(fā)送sub-burst# 1的第四次傳送507 。先前儲存在軟性緩沖器中的sub-burst# 1 的信息與來自傳送507的sub-bUrSt#l的信息的軟性結(jié)合成功發(fā)生，使得CRC 校驗(yàn)成功508。因此，移動臺101返回ACK信號509。相應(yīng)地，避免了圖6 所示傳統(tǒng)操作的第二種情形下該軟性結(jié)合緩沖器在時(shí)刻43對sub-burs組的 不必要的清除。該新的等待傳送計(jì)時(shí)器與重傳計(jì)數(shù)器聯(lián)合操作以避免軟性結(jié) 合緩沖器的過早清除，從而允許發(fā)生成功的軟性結(jié)合。
上述重傳計(jì)數(shù)器(RE—TX—CNT)機(jī)構(gòu)與該等待傳送計(jì)時(shí)器 (WAIT—TX一CNT)可在接收器中實(shí)施為一硬件計(jì)數(shù)器與一硬件計(jì)時(shí)器，或 為一軟件實(shí)施的計(jì)數(shù)器與一軟件實(shí)施的計(jì)時(shí)器。在該軟件實(shí)施的計(jì)數(shù)器與計(jì) 時(shí)器的情形中，該機(jī)構(gòu)中的每一個(gè)可包含一緩存器或其它類型的連續(xù)的存儲組件，該軟件實(shí)施的計(jì)數(shù)器與計(jì)時(shí)器的內(nèi)容可通過軟件更新。因此，如此的 軟件實(shí)施的計(jì)數(shù)器機(jī)構(gòu)或計(jì)時(shí)器機(jī)構(gòu)也包括并涉及適量的硬件。
IEEE 802.16e實(shí)施例
在上述圖7所示適用IEEE 802.16m的系統(tǒng)中，基站與移動臺之間協(xié)商一 參數(shù)(例如，重傳間隔RI或最大重傳延遲間隔MAX一RE一DELAY)，然后， 移動臺使用該參數(shù)定義該預(yù)定重傳延遲間隔。因此，基站設(shè)置該預(yù)定重傳延 遲間隔。然而，在一個(gè)適用IEEE802.16e的實(shí)施例中，基站與移動臺之間并 未協(xié)商如此的參數(shù)。而是，移動臺包含一新的計(jì)數(shù)器(標(biāo)識為 LOST—MAP一CNT)，且移動臺設(shè)置該新的計(jì)時(shí)器將要失效的時(shí)間。移動臺 在不從基站接收任何重傳間隔RI或最大重傳延遲間隔MAX—RE—DELAY的 條件下，設(shè)置計(jì)時(shí)器LOST—MAP—CNT的失效時(shí)間。在圖7的適用IEEE 802.16m的實(shí)施例與此處所述適用IEEE 802.16e的實(shí)施例之間，存在第二區(qū) 別，該第二區(qū)別在于該軟性緩沖器的清除機(jī)構(gòu)。在圖7的實(shí)施例中，若重傳 計(jì)數(shù)器的數(shù)值RE—TX—CNT達(dá)到圖8中說明的最大重傳次數(shù)MAX—RE一CNT， 則清除該軟性結(jié)合緩沖器。然而，在該802.16e的實(shí)施例中，若該新的計(jì)時(shí) 器指示達(dá)到第一閾值時(shí)間THR1，則并不清除該軟性結(jié)合緩沖器；而是，若 該新的計(jì)時(shí)器達(dá)到THR1，標(biāo)記該軟性結(jié)合緩沖器中的該子突發(fā)的信息，但 是該已標(biāo)記信息并不清除。系統(tǒng)持續(xù)運(yùn)作。若在一后續(xù)時(shí)間，當(dāng)一另外的混 合自動重傳請求子突發(fā)將寫入該軟性結(jié)合緩沖器中時(shí)，該軟性結(jié)合緩沖器將 發(fā)生溢出，則在該時(shí)間(例如，當(dāng)該新的計(jì)時(shí)器指示達(dá)到第二閾值時(shí)間THR2 時(shí))，清除先前的已標(biāo)記信息，從而為該新的混合自動重傳請求子突發(fā)的信 息讓出空間，并避免軟性緩沖器發(fā)生溢出。
圖13至圖16為說明IEEE 802.16e的實(shí)施例的操作流程圖。IEEE 802.16e 也使用異步混合自動重傳請求的重傳方式。只要移動臺未接收到下行鏈路混 合自動重傳請求子突發(fā)，即發(fā)生圖13的處理流程。若未接收到下行鏈路混合 自動重傳請求的信息(步驟600)，則增大計(jì)時(shí)器的數(shù)值LOST—MAP—CNT(步驟601)。若已增大的計(jì)時(shí)器的數(shù)值LOST—MAP—CNT指示(步驟602)達(dá)到第一閾值時(shí)間THR1，則軟性緩沖器既不清除亦不標(biāo)記軟性緩沖器中的任何信息。達(dá)到第一閾值時(shí)間THR1可通過計(jì)時(shí)器LOST—MAP—CNT的計(jì)數(shù)值與第一閾值時(shí)間THR1的計(jì)數(shù)值相等來指示。
然而，若確定該第一閾值時(shí)間THR1 (步驟602)己達(dá)到，則處理繼續(xù)至確定是否達(dá)到第二閾值時(shí)間THR2 (步驟603)。達(dá)到第二閾值時(shí)間可通過計(jì)時(shí)器LOST—MAP_CNT的計(jì)數(shù)值與第二閾值時(shí)間THR2的計(jì)數(shù)值相等來指示。若確定第二閾值時(shí)間THR2 (步驟603)未達(dá)到，則對儲存在軟性緩沖器中的該混合自動重傳請求子突發(fā)的信息進(jìn)行標(biāo)記(步驟604)，其中，該混合自動重傳請求子突發(fā)當(dāng)前不能被譯碼。或否則，對儲存在該軟性緩沖器中的當(dāng)前不能被譯碼的混合自動重傳請求子突發(fā)的信息進(jìn)行指定。名詞"blur"用以稱呼如此的已標(biāo)記的混合自動重傳請求子突發(fā)。然后，基站可傳送一新的混合自動重傳請求子突發(fā)或可繼續(xù)嘗試當(dāng)前該混合自動重傳請求子突發(fā)的重傳。然而，若確定第二閾值時(shí)間THR2 (步驟603)己達(dá)到，則確定軟性結(jié)合緩沖器有溢出危險(xiǎn)。清除該軟性結(jié)合緩沖器中的已標(biāo)記的該混合自動重傳請求子突發(fā)(步驟605)。如何確定兩個(gè)閾值時(shí)間THR1與THR2可與圖14相關(guān)描述如下。
為響應(yīng)移動臺接收到下行鏈路混合自動重傳請求的信息(步驟606)，發(fā)生圖14的處理流程。解析該混合自動重傳請求的分配信息(步驟607)。若確定該混合自動重傳請求子突發(fā)(步驟608)可順利譯碼，則產(chǎn)生ACK信號(步驟609)，清除軟性緩沖器(步驟610)，以及發(fā)送已產(chǎn)生的該混合自動重傳請求的反饋信號(步驟611)。若確定該混合自動重傳請求子突發(fā)(步驟608)不能被譯碼，則產(chǎn)生NACK信號(步驟612)。若確定該傳送(步驟613)為新的傳送，則重置重傳計(jì)數(shù)器(步驟614)并計(jì)算第一閾值時(shí)間THR1與第二閾值時(shí)間THR2 (步驟615)。在一個(gè)實(shí)施例中，第一閾值時(shí)間THR1的計(jì)算等于(MAX—RE_CNT+1-RE_TX_CNT)*MIN_INTVL ，其中MIN—INTVL為三幀時(shí)間。若一幀時(shí)間等于五毫秒，則MIN—INTVL即為十五毫秒。第二閾值時(shí)間 THR2 的計(jì)算等于(THR1+MAX_RE_CNT*MIN—INTVL)。當(dāng)計(jì)算第一閾值時(shí)間THR1與第二閾值時(shí)間THR2 (步驟615)后，發(fā)送該已產(chǎn)生的混合自動重傳請求的反饋信號
(步驟611)。第一閾值時(shí)間THR1與第二閾值時(shí)間THR2的值可為時(shí)間間隔，次數(shù)，或等于時(shí)間間隔或次數(shù)的計(jì)數(shù)值，第一閾值時(shí)間THR1與第二閾值時(shí)間THR2的值依賴于如何實(shí)現(xiàn)計(jì)時(shí)器LOW—MAP_CNT。
若確定該傳送(步驟613)并非一次新的傳送，則增大重傳計(jì)數(shù)器的數(shù)值RE一TX一CNT(步驟616)。若確定己增大的重傳計(jì)數(shù)器的數(shù)值RE_TX_CNT
(步驟617)不等于最大重傳次數(shù)MAX—RE—CNT，則按照如上所述計(jì)算第一閾值時(shí)間THR1與第二閾值時(shí)間THR2 (步驟615)。然而，若確定已增大的重傳計(jì)數(shù)器的數(shù)值RE—TX一CNT (步驟617)等于最大重傳次數(shù)MAX_RE_CNT，則清除軟性緩沖器中的該混合自動重傳請求子突發(fā)(步驟618)。在另一實(shí)施例中存在另外的條件(圖中未示)。當(dāng)重傳計(jì)數(shù)器的數(shù)值RE—TX—CNT位于第一閾值時(shí)間THR1與第二閾值時(shí)間THR2之間時(shí)，移動臺暫時(shí)標(biāo)識軟性緩沖器中內(nèi)容。若移動臺后續(xù)確定軟性緩沖器即將溢出，則當(dāng)移動臺清除軟性緩沖器以避免溢出時(shí)，移動臺首先清除該已標(biāo)記的緩沖器中內(nèi)容。
在執(zhí)行圖13與圖14所示處理的移動臺的一個(gè)實(shí)施例中，移動臺中的數(shù)字基帶集成電路包含計(jì)時(shí)器LOST—MAP—CNT的計(jì)時(shí)器機(jī)構(gòu)、軟性結(jié)合緩沖器以及數(shù)字處理器，其中，該數(shù)字處理器執(zhí)行儲存在處理器可讀介質(zhì)中的指令。該處理器可讀介質(zhì)可例如適量的半導(dǎo)體存儲器，該適量的半導(dǎo)體存儲器可為移動臺的一部分。儲存在該存儲器中并通過該處理器來執(zhí)行的軟件，可使該處理器執(zhí)行圖13和圖14的步驟。在圖14的步驟611中，該混合自動重傳請求的反饋信號通過移動臺的收發(fā)集成電路由該移動臺傳送。
圖15為圖13的處理流程的一可選處理流程。在圖15所示處理中執(zhí)行圖15中的處理步驟600及601-605。因此，所用相同的參考數(shù)字用以標(biāo)識圖13與圖15中的相同步驟。然而，在圖15中，若確定(步驟620)存在連續(xù)的DL-MAP缺失，則重置或清除計(jì)時(shí)器LOST—MAP—CNT (步驟619)。
需要注意，圖13與圖15描述一個(gè)幀時(shí)間內(nèi)執(zhí)行的操作。在每個(gè)幀的開始，該移動臺確定是否應(yīng)跟隨圖13或圖15中的步驟，或者是否應(yīng)跟隨圖14的步驟。相應(yīng)地，如圖16所指示，當(dāng)移動臺以該混合自動重傳請求的分配信息元接收到DL-MAP時(shí)，該移動臺執(zhí)行圖14的操作。另一方面，若該移動臺未接收到DL-MAP，則該移動臺執(zhí)行圖13或圖15的操作。
圖16為說明圖13至圖15的實(shí)施例的IEEE 802.16e下行鏈路混合自動重傳請求的操作實(shí)施例的時(shí)序圖。在下行鏈路子幀(i)的開始，基站在DL-MAP中發(fā)送一個(gè)下行鏈路混合自動重傳請求的分配信息。該下行鏈路子幀(i)在圖16中標(biāo)識為"DLi"。基站的操作在上述子幀序列的頂部進(jìn)行說明，移動臺的操作在下述子幀序列的底部進(jìn)行說明。在本實(shí)施例中，由于混合自動重傳請求的譯碼不成功，移動臺接收該信息并在上行鏈路子幀(i+l)中將HARQNACK信號返回至基站。該移動臺接收該重傳，但再次無法成功譯碼該混合自動重傳請求子突發(fā)，并返回HARQNACK信號。接著，基站與上行鏈路子幀(i+4)中重傳該分配信息。在本實(shí)施例，本次重傳被阻擋。該移動臺無法譯碼該分配信息，因此，依據(jù)圖13或圖15的處理流程來增大移動臺的計(jì)時(shí)器的數(shù)值LOST—MAP—CNT。
上述的實(shí)施例僅用來例舉本發(fā)明的實(shí)施方式，以及闡釋本發(fā)明的技術(shù)特征，并非用來限制本發(fā)明的范疇。任何熟悉此技術(shù)者可輕易完成的改變或均等性的安排均屬于本發(fā)明所主張的范圍，本發(fā)明的權(quán)利范圍應(yīng)以權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種方法，包含(a)當(dāng)收到混合自動重傳請求子突發(fā)的最新傳送后，使用等待傳送計(jì)數(shù)器，確定在預(yù)定重傳延遲間隔內(nèi)是否接收到該混合自動重傳請求子突發(fā)的重傳；(b)若在一預(yù)定重傳延遲間隔內(nèi)未接收到該混合自動重傳請求子突發(fā)的重傳，則增大重傳計(jì)數(shù)器；(c)若該重傳計(jì)數(shù)器達(dá)到最大重傳次數(shù)，則清除軟性結(jié)合緩沖器，其中，該等待傳送計(jì)數(shù)器、該重傳計(jì)數(shù)器及該軟性結(jié)合緩沖器設(shè)置在移動臺上，以及步驟(a)至步驟(c)在該移動臺上執(zhí)行。
2. 如權(quán)利要求1所述的方法，其特征在于，步驟(b)更包含當(dāng)該移動臺接 收到該混合自動重傳請求子突發(fā)的重傳時(shí)，若該混合自動重傳請求子突發(fā)不 能被譯碼，則增大該重傳計(jì)數(shù)器。
3. 如權(quán)利要求1所述的方法，其特征在于，增大該重傳計(jì)數(shù)器的步驟包 含使用計(jì)時(shí)機(jī)構(gòu)來追蹤該預(yù)定重傳延遲間隔的時(shí)段，以及，若使用該計(jì)時(shí)機(jī) 構(gòu)確定該計(jì)時(shí)到達(dá)該預(yù)定重傳延遲間隔結(jié)束之時(shí)，則重新啟動該計(jì)時(shí)機(jī)構(gòu)， 以追蹤該預(yù)定重傳延遲間隔的時(shí)段。
4. 如權(quán)利要求1所述的方法，其特征在于，該預(yù)定重傳延遲間隔為確定 是否己接收到混合自動重傳請求子突發(fā)的重傳的該等待傳送計(jì)時(shí)器所允許的 最大重傳延遲間隔。
5. 如權(quán)利要求1所述的方法，其特征在于，在步驟(a)中，該預(yù)定重傳延 遲間隔為時(shí)間間隔，該時(shí)間間隔開始于該移動臺接收到該混合自動重傳請求 子突發(fā)的該最新傳送之時(shí)。
6. 如權(quán)利要求1所述的方法，其特征在于，在步驟(a)中，該預(yù)定重傳延 遲間隔為時(shí)間間隔，該時(shí)間間隔開始于該移動臺傳送否定應(yīng)答信號之時(shí)。
7. 如權(quán)利要求1所述的方法，其特征在于，當(dāng)接收到該混合自動重傳請 求子突發(fā)的最新傳送后，該等待傳送計(jì)數(shù)器開始對預(yù)定重傳延遲進(jìn)行計(jì)時(shí)； 但若該移動臺發(fā)送該重傳的否定應(yīng)答信號，則增大該等待傳送計(jì)數(shù)器。
8. 如權(quán)利要求1所述的方法，其特征在于，該方法更包含 (d)當(dāng)該移動臺接收到另一混合自動重傳請求子突發(fā)時(shí)，重置該重傳計(jì)數(shù)器。
9. 如權(quán)利要求1所述的方法，其特征在于，該方法更包含 (d)當(dāng)該移動臺接收到該混合自動重傳請求子突發(fā)的重傳后，若該混合自動重傳請求子突發(fā)可順利譯碼，則重置該重傳計(jì)數(shù)器。
10. 如權(quán)利要求1所述的方法，其特征在于，步驟(C)中所述的清除為清除 與該混合自動重傳請求子突發(fā)有關(guān)的混合自動重傳請求子突發(fā)的信息，以及 與其它混合自動重傳請求子突發(fā)有關(guān)的其他混合自動重傳請求子突發(fā)的信息 仍然儲存在該軟性結(jié)合緩沖器中，并不清除。
11. 如權(quán)利要求l所述的方法，其特征在于，該預(yù)定重傳延遲間隔為時(shí)間 間隔，該時(shí)間間隔為該等待傳送計(jì)數(shù)器的一次增大至下一次增大的固定時(shí)間
12. 如權(quán)利要求1所述的方法，其特征在于，該預(yù)定重傳延遲間隔為時(shí)段，該時(shí)段大致等于多個(gè)幀的持續(xù)時(shí)間。
13. 如權(quán)利要求1所述的方法，其特征在于，在步驟(a)中，若該等待傳送 計(jì)數(shù)器達(dá)到最大重傳次數(shù)，則確定在預(yù)定重傳延遲間隔內(nèi)未接收到該混合自 動重傳請求子突發(fā)的重傳。
14. 一種方法，包含接收混合自動重傳請求突發(fā)，并嘗試譯碼該混合自動重傳請求突發(fā)； 若(i)該混合自動重傳請求突發(fā)不能被譯碼，或(ii)在預(yù)定重傳延遲間隔內(nèi) 未接收到該混合自動重傳請求突發(fā)的重傳，則增大重傳計(jì)數(shù)器；以及若該重傳計(jì)數(shù)器達(dá)到最大重傳次數(shù)，則清除軟性結(jié)合緩沖器中的該混合自動重傳請求突發(fā)。
15. 如權(quán)利要求14所述的方法，其特征在于，該混合自動重傳請求突發(fā)的兩次連續(xù)重傳間的重傳間隔小于該預(yù)定重傳延遲時(shí)間間隔。
16. 如權(quán)利要求14所述的方法，其特征在于，該方法更包含若該混合自動重傳請求突發(fā)可順利譯碼，則重置該重傳計(jì)數(shù)器。
17. 如權(quán)利要求14所述的方法，其特征在于，該方法更包含若該混合自動重傳請求第二突發(fā)可順利譯碼，則重置該重傳計(jì)數(shù)器。
18. —種裝置，其特征在于，該裝置包含重傳計(jì)數(shù)器機(jī)構(gòu)，當(dāng)接收到混合自動重傳請求突發(fā)后，若(i)該混合自動 重傳請求突發(fā)不能被譯碼，或(ii)在預(yù)定重傳延遲間隔內(nèi)該裝置未接收到該混 合自動重傳請求突發(fā)的重傳，則增大該重傳計(jì)數(shù)器；等待傳送計(jì)時(shí)器機(jī)構(gòu)，用以確定該裝置未接收到該混合自動重傳請求突發(fā)的重傳時(shí)，該預(yù)定重傳延遲間隔是否已失效；以及軟性結(jié)合緩沖器，若該重傳計(jì)數(shù)器達(dá)到最大重傳次數(shù)，則清除該軟性結(jié) 合緩沖器中與該混合自動重傳請求突發(fā)有關(guān)的混合自動重傳請求突發(fā)的信 息。
19. 如權(quán)利要求18所述的裝置，其特征在于，該裝置更包含-處理器，用以操作耦接于該重傳計(jì)數(shù)器機(jī)構(gòu)以及該等待傳送計(jì)時(shí)器機(jī)構(gòu)，其中，該處理器確定何時(shí)清除該軟性結(jié)合緩沖器。
20. 如權(quán)利要求18所述的裝置，其特征在于，該裝置為移動臺。
21. 如權(quán)利要求18所述的裝置，其特征在于，該重傳計(jì)數(shù)器機(jī)構(gòu)包含硬 件計(jì)數(shù)器，以及該等待傳送計(jì)時(shí)器機(jī)構(gòu)包含硬件計(jì)時(shí)器。
22. 如權(quán)利要求18所述的裝置，其特征在于，該重傳計(jì)數(shù)器機(jī)構(gòu)為利用 軟件實(shí)施的計(jì)數(shù)器，以及該等待傳送計(jì)時(shí)器機(jī)構(gòu)為利用軟件實(shí)施的計(jì)時(shí)器。
23. —種方法，其特征在于，該方法包含將來自基站的值傳送至移動臺，其中，配置該移動臺使用該值來設(shè)置預(yù)定重傳延遲間隔時(shí)間，當(dāng)接收混合自動重傳請求子突發(fā)的最新傳送后，在該 預(yù)定重傳延遲間隔內(nèi)，若該移動臺未接收到來自該基站的混合自動重傳請求 子突發(fā)的重傳，則該移動臺中的等待傳送計(jì)時(shí)器機(jī)構(gòu)將失效。
24. 如權(quán)利要求23所述的方法，其特征在于，該值包含于來自與該基站 通信的動態(tài)增加服務(wù)回傳信息中。
25. 如權(quán)利要求23所述的方法，其特征在于，該值包含于由該基站傳送 的適用正EE802.16的傳送中。
26. —種方法，包含(a) 使用計(jì)時(shí)器追蹤當(dāng)移動臺接收不能被譯碼的混合自動重傳請求子突 發(fā)后的經(jīng)過時(shí)間量；(b) 若該經(jīng)過時(shí)間量達(dá)到第一閾值時(shí)間，則標(biāo)記軟性結(jié)合緩沖器中的信 息，其中，該已標(biāo)記信息為該不能被譯碼的混合自動重傳請求子突發(fā)的信息； 以及(c) 若該經(jīng)過時(shí)間量達(dá)到第二閾值時(shí)間，則清除該軟性結(jié)合緩沖器中的該 已標(biāo)記信息，其中，步驟(a)至步驟(c)在該移動臺上執(zhí)行，以及其中，該計(jì)時(shí) 器及該軟性結(jié)合緩沖器為該移動臺的組件。
27. 如權(quán)利要求26所述的方法，其特征在于，該方法更包含(d) 在該移動臺上設(shè)置重傳計(jì)數(shù)器；(e) 在該移動臺上確定第一計(jì)數(shù)器數(shù)值，以對應(yīng)該第一閾值時(shí)間，其中， 步驟(e)所述的確定至少部分基于幀時(shí)間參數(shù)及該重傳計(jì)數(shù)器指示的重傳次 數(shù)；以及(f) 在該移動臺上確定第二計(jì)時(shí)器數(shù)值，以對應(yīng)該第二閾值時(shí)間。
28. —種裝置，包含計(jì)時(shí)器機(jī)構(gòu)，用以在該裝置接收不能被譯碼的混合自動重傳請求子突發(fā) 后追蹤經(jīng)過時(shí)間量；軟性結(jié)合緩沖器，用以儲存該不能被譯碼的混合自動重傳請求子突發(fā)的混合自動重傳請求信息；以及機(jī)構(gòu)，若該計(jì)時(shí)器指示的該經(jīng)過時(shí)間達(dá)到第一閾值時(shí)間，則該機(jī)構(gòu)標(biāo)記 該混合自動重傳子突發(fā)的信息，以及若該計(jì)時(shí)器指示的該經(jīng)過時(shí)間達(dá)到第二 閾值時(shí)間，則該機(jī)構(gòu)控制該軟性結(jié)合緩沖器清除該混合自動重傳請求信息。
29. 如權(quán)利要求28所述的裝置，其特征在于，該裝置為移動臺，其中該 移動臺包含集成電路，以及該計(jì)時(shí)器機(jī)構(gòu)、該軟性結(jié)合緩沖器及標(biāo)記該混合 自動重傳請求信息的該機(jī)構(gòu)為該集成電路的組件。
30. 如權(quán)利要求29所述的裝置，其特征在于，該集成電路包含處理器， 該處理器執(zhí)行復(fù)數(shù)條指令，其中，該計(jì)時(shí)器機(jī)構(gòu)為可利用軟件實(shí)施的計(jì)時(shí)器， 該計(jì)時(shí)器包含第一指令集，以及標(biāo)記該混合自動重傳請求信息的該機(jī)構(gòu)包含 第二指令集。
31. —種方法，包含(a) 使用計(jì)時(shí)器在移動臺接收不能被譯碼的混合自動重傳請求子突發(fā)后 追蹤經(jīng)過時(shí)間量；(b) 若該經(jīng)過時(shí)間量達(dá)到第一閾值時(shí)間，則標(biāo)記軟性結(jié)合緩沖器中的信 息，其中，該已標(biāo)記信息為該不能被譯碼的混合自動重傳請求子突發(fā)的信息； 以及(c) 若該移動臺確定該軟性結(jié)合緩沖器將要溢出，則清除該軟性結(jié)合緩沖 器中的該己標(biāo)記信息，其中，步驟(a)至步驟(c)在該移動臺上執(zhí)行，以及該計(jì) 時(shí)器以及該軟性結(jié)合緩沖器為該移動臺的組件。
32. 如權(quán)利要求31所述的方法，其特征在于，該方法更包含(d) 若該經(jīng)過時(shí)間量達(dá)到第二閾值時(shí)間，則清除該軟性結(jié)合緩沖器中的該 已標(biāo)記信息。
全文摘要
在混合自動重傳請求通信系統(tǒng)中，接收器接收來自發(fā)送器的混合自動重傳請求子突發(fā)。若(i)接收器無法譯碼子突發(fā)，或(ii)在預(yù)定重傳延遲間隔內(nèi)未接收到混合自動重傳請求子突發(fā)的重傳，增大接收器中的重傳計(jì)數(shù)器。若重傳計(jì)數(shù)器達(dá)到最大重傳次數(shù)，清除接收器中軟性結(jié)合緩沖器中先前儲存用以實(shí)現(xiàn)混合自動重傳請求的目的的子突發(fā)的信息。發(fā)送器與接收器之間預(yù)先協(xié)商設(shè)置預(yù)定重傳延遲間隔與最大重傳次數(shù)的參數(shù)。在另一實(shí)施例中，當(dāng)接收到不能被譯碼的混合自動重傳請求的傳送后，接收器中一新的計(jì)時(shí)器指示經(jīng)過第一閾值時(shí)間，標(biāo)記緩沖器中的信息，若該計(jì)時(shí)器指示經(jīng)過第二閾值時(shí)間，清除已標(biāo)記信息。
文檔編號H04L1/08GK101682479SQ200980000303
公開日2010年3月24日 申請日期2009年3月6日 優(yōu)先權(quán)日2008年3月7日
發(fā)明者陳義升 申請人:聯(lián)發(fā)科技股份有限公司