專利名稱：：無(wú)線通信動(dòng)態(tài)分配混合自動(dòng)重復(fù)請(qǐng)求緩沖器的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及無(wú)線通信網(wǎng)絡(luò)，并且更特別地涉及一種用于有效地控制支持混合自動(dòng)重復(fù)請(qǐng)求(HARQ)的緩沖器的方法和裝置。
背景技術(shù)：
：近來(lái)，針對(duì)開(kāi)辟新市場(chǎng)并提供多種的業(yè)務(wù)(例如廣播、多媒體圖像、電子郵件和多媒體消息等)的可能性，對(duì)移動(dòng)通信業(yè)務(wù)進(jìn)行了測(cè)試。在這樣一個(gè)面向信息的時(shí)代，對(duì)于各種各樣不同質(zhì)量的無(wú)線多々某體業(yè)務(wù)(例如，從低速到高速，實(shí)時(shí)或非實(shí)時(shí)的，等等)的需求在增長(zhǎng)。因此，人們進(jìn)行研究以開(kāi)發(fā)用于有效為用戶分配作為無(wú)線通信系統(tǒng)中的主要資源的頻率信道(即有限的頻帶)的新技術(shù)。與此一致的，在無(wú)線通信系統(tǒng)中提出了無(wú)線電傳輸元件技術(shù)，例如無(wú)線多路接入和多路復(fù)用、高速分組無(wú)線電傳輸和無(wú)線鏈路控制。特別地，在無(wú)線電鏈路控制技術(shù)中，混合自動(dòng)重復(fù)請(qǐng)求(HARQ)機(jī)制是用于控制錯(cuò)誤的技術(shù)，其中自動(dòng)重復(fù)請(qǐng)求(ARQ)機(jī)制和前向糾錯(cuò)(FEC)機(jī)制結(jié)合。HARQ機(jī)制可被應(yīng)用到突發(fā)(burst)分組數(shù)據(jù)的分組數(shù)據(jù)業(yè)務(wù)，例如無(wú)線因特網(wǎng)分組，也就是說(shuō)被應(yīng)用到需要數(shù)據(jù)傳輸?shù)母呖煽啃缘臉I(yè)務(wù)。采用HARQ機(jī)制的接收終端根據(jù)所接收到的數(shù)據(jù)是否被成功解碼而發(fā)送作為響應(yīng)信號(hào)的肯定信號(hào)(即，確認(rèn)(ACK))或否定信號(hào)(即，否認(rèn)(NAK))到發(fā)送終端，,人而在必要時(shí)請(qǐng)求發(fā)送終端重新發(fā)送相同的數(shù)據(jù)。即，HARQ才幾制具有當(dāng)發(fā)送終端從接收終端接收到作為解碼結(jié)果的NAK信號(hào)時(shí)重新發(fā)送相應(yīng)的數(shù)據(jù)的機(jī)制。接收終端通過(guò)結(jié)合重新發(fā)送的數(shù)據(jù)和先前數(shù)據(jù)而提高了接收性能。接收終端對(duì)接收數(shù)據(jù)進(jìn)行存儲(chǔ)以確定從發(fā)送終端接收的突發(fā)(即一組數(shù)據(jù))是對(duì)應(yīng)于新發(fā)送的數(shù)據(jù)還是重新發(fā)送的數(shù)據(jù)，并通過(guò)數(shù)據(jù)的結(jié)合來(lái)獲得性能提升。為了正常運(yùn)行HARQ機(jī)制的操作，必須控制所接收的HARQ突發(fā)，并且有效地控制和管理存儲(chǔ)已接收的HARQ突發(fā)的存儲(chǔ)器。根據(jù)電子電氣工程師協(xié)會(huì)(IEEE)802.16標(biāo)準(zhǔn)和移動(dòng)WiMAX標(biāo)準(zhǔn)(發(fā)展了涉及HARQ機(jī)制的無(wú)線標(biāo)準(zhǔn))，發(fā)送終端進(jìn)行的HARQ突發(fā)的分配和接收終端進(jìn)行的將ACK/NAK響應(yīng)(ACK—RSP)發(fā)送到HARQ突發(fā)是基于HARQ信道執(zhí)行的(即，ACID(HARQ信道ID),是用來(lái)識(shí)別HARQ信道的識(shí)別信息)。并且，下行鏈路HARQ突發(fā)是對(duì)應(yīng)于新發(fā)送的突發(fā)還是重新發(fā)送的突發(fā)是根據(jù)HARQ下行鏈路MAP(DL—MAP)消息的AI一SN(HARQ序列號(hào)指示符，定義HARQ識(shí)別符序列號(hào))字段信息是被觸發(fā)為"0"或"1"而確定的。這就是說(shuō)，當(dāng)分配HARQ突發(fā)到相應(yīng)ACID時(shí)的AI一SN字段信息和用于當(dāng)前HARQ突發(fā)分配的AI一SN字段信息彼此相等，發(fā)生重新發(fā)送，而當(dāng)它們彼此不同時(shí)，發(fā)生新的發(fā)送。因此，在無(wú)線通信系統(tǒng)中為了根據(jù)ACID來(lái)組合所分配的HARQ突發(fā)，首先應(yīng)當(dāng)執(zhí)行新的發(fā)送或重新發(fā)送的正確判定。但是，在真實(shí)的通信環(huán)境中，存在以下問(wèn)題當(dāng)重新發(fā)送只是利用關(guān)于DL—MAP中的1比特AI—SN字段信息是否被觸發(fā)來(lái)確定時(shí)，判定的準(zhǔn)確性較低。下面這些作為用于IEEE802.16e標(biāo)準(zhǔn)中的值的參數(shù)是代表終端的性能的項(xiàng)目，并且是與基站協(xié)作時(shí)與SBC(訂戶站(SS)基礎(chǔ)容量)協(xié)商有關(guān)的值。-DLHARQ信道的數(shù)目-每一信道的DLHARQ緩沖器容量-DL的聚合標(biāo)記-每幀的DLHARQ突發(fā)的最大數(shù)目相反的，下面的參數(shù)是由基站定義的以及從基站通知的項(xiàng)目，是與終端性能無(wú)關(guān)的值。-DLHARQ突發(fā)的ACK延遲值-在DLHARQ中重新發(fā)送的最大數(shù)目與此一致，移動(dòng)WiMAX分類和定義了與終端性能相關(guān)的參數(shù)種類。通常，當(dāng)高級(jí)別種類被采用時(shí)，終端可支持的平均吞吐量增加，但終端所需的存儲(chǔ)器區(qū)域也要增加。因此，當(dāng)假定為對(duì)數(shù)似然率(LLR)采用4比特時(shí)，每個(gè)種類所需的緩沖器的大小可以通過(guò)如下方式計(jì)算。*DL種類1(聚合開(kāi)/關(guān))-16384比特x4(LLR比特)x4信道=262144比特6*DL種類2(聚合開(kāi))8192比特x4(LLR比特)x16信道=524288比特*DL種類3(聚合開(kāi))16384比特x4(LLR比特)x16信道=1048576比特*DL種類4(聚合開(kāi))-23170比特x4(LLR比特)x16信道=1482880比特如上所述，通常，當(dāng)種類的級(jí)別提高時(shí)，支持HARQ所需的存儲(chǔ)器大小也增加。特別地，對(duì)于種類2和4，需要用于HARQ緩沖器的聚合作為必選項(xiàng)目(開(kāi))。特別地，當(dāng)HARQ緩沖器的聚合按照如上所述方式被支持時(shí)，常規(guī)方法根據(jù)每個(gè)ACID來(lái)分配可分配的最大存儲(chǔ)器區(qū)域以降^^由于管理根據(jù)ACID分配的存儲(chǔ)器區(qū)域所引起的復(fù)雜度。根據(jù)這樣的常規(guī)方法，由于只需要根據(jù)每個(gè)ACID管理開(kāi)始地址和結(jié)束地址，因此實(shí)施中的復(fù)雜度降低了。但是，根據(jù)這樣的存儲(chǔ)器管理方法，由于將非常大的存儲(chǔ)器區(qū)域分配給了每個(gè)ACID，因此實(shí)際需要的存儲(chǔ)器區(qū)域的總數(shù)根據(jù)所用的信道的數(shù)目以幾何級(jí)數(shù)增長(zhǎng)。也就是說(shuō)，由于根據(jù)每個(gè)ACID使用開(kāi)始地址和結(jié)束地址來(lái)分配HARQ緩沖器，因此每個(gè)ACID占據(jù)了預(yù)定大小的存儲(chǔ)器區(qū)域，使得在相應(yīng)的存儲(chǔ)器區(qū)域內(nèi)分配和使用每個(gè)ACID成為可能。但是，根據(jù)移動(dòng)WiMAX的每個(gè)種類，所計(jì)算的實(shí)際存儲(chǔ)器大小需要兩倍于HARQ信道數(shù)目的存儲(chǔ)器區(qū)域。即，種類1需要1.0M比特的存儲(chǔ)器區(qū)域，種類2需要8.4M比特，種類3需要16.8M比特，以及種類4需要23.7M比特。因此，需要開(kāi)發(fā)一種比根據(jù)每個(gè)ACID來(lái)分配固定存儲(chǔ)器區(qū)域的常規(guī)方法更有效的存儲(chǔ)器管理方法。此外，需要開(kāi)發(fā)一種考慮了在聚合被支持時(shí)根據(jù)每個(gè)所用的ACID的固定的存儲(chǔ)器區(qū)域以幾何級(jí)數(shù)增長(zhǎng)這一情況的新的存儲(chǔ)器分配方法。
發(fā)明內(nèi)容因此，本發(fā)明用以至少解決現(xiàn)有技術(shù)中出現(xiàn)的上述問(wèn)題，并且本發(fā)明提供了一種在無(wú)線通信系統(tǒng)中用于有效管理支持混合自動(dòng)重復(fù)請(qǐng)求(HARQ)的存儲(chǔ)器的方法和裝置。并且，本發(fā)明提供了一種用于在無(wú)線通信系統(tǒng)中通過(guò)動(dòng)態(tài)分配存儲(chǔ)器區(qū)域、而不是根據(jù)每個(gè)HARQ信道分配固定的存儲(chǔ)器區(qū)域的管理HARQ緩沖器的裝置和方法。并且，本發(fā)明提供了一種用于在無(wú)線通信系統(tǒng)中考慮新的發(fā)送和重新發(fā)送而將HARQ數(shù)據(jù)分配到HARQ緩沖器的方法和裝置。此外，本發(fā)明提供了一種用于以在管理根據(jù)每個(gè)信道的HARQ緩沖器時(shí)具有動(dòng)態(tài)存儲(chǔ)器區(qū)域的方式來(lái)執(zhí)行分配操作的方法和裝置。根據(jù)本發(fā)明的一個(gè)方面，提供一種用于在無(wú)線通信系統(tǒng)中向HARQ信道動(dòng)態(tài)地分配存儲(chǔ)接收到的HARQ突發(fā)的混合自動(dòng)重復(fù)請(qǐng)求(HARQ)緩沖器的方法，該方法包括以下步驟根據(jù)每個(gè)HARQ信道確定HARQ突發(fā)是否已被分配給當(dāng)前幀、所述HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送的突發(fā)、以及根據(jù)分配的HARQ突發(fā)的解碼成功或失敗的ACK或者NAK,從而確定HARQ緩沖器區(qū)域是否被分配或釋放；并且分配釋放的緩沖器區(qū)域給另一HARQ信道的突發(fā)使用。根據(jù)本發(fā)明的另一方面，提供一種用于在無(wú)線通信系統(tǒng)中向HARQ信道動(dòng)態(tài)地分配用于存儲(chǔ)接收到的HARQ突發(fā)的混合自動(dòng)重復(fù)請(qǐng)求(HARQ)緩沖器的裝置，該裝置包括重新發(fā)送檢測(cè)器，用于根據(jù)每個(gè)HARQ信道管理關(guān)于HARQ突發(fā)是否已經(jīng)被分配給當(dāng)前幀的信息、HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送的突發(fā)的信息、以及根據(jù)所分配的HARQ突發(fā)的解碼成功/失敗的ACK/NAK;緩沖控制器，用于管理表示根據(jù)分配信息和每個(gè)HARQ信道的重新發(fā)送/不重新發(fā)送的識(shí)別信息的分配/釋放的信息、以及關(guān)于根據(jù)每個(gè)信道對(duì)應(yīng)于HARQ突發(fā)所分配的HARQ緩沖器區(qū)域的大小的信息；以及HARQ緩沖器，用于根據(jù)緩沖控制器的控制對(duì)緩沖器區(qū)域進(jìn)行釋放或保持。本發(fā)明的上述和其他方面、特性和優(yōu)點(diǎn)將通過(guò)下面結(jié)合附圖的詳細(xì)描述而變得更加清楚，其中圖1為根據(jù)本發(fā)明的示例實(shí)施例的、在無(wú)線通信系統(tǒng)中的HARQ控制器的框圖；圖2是根據(jù)本發(fā)明的示例實(shí)施例的、HARQ重新發(fā)送檢測(cè)器112的圖；圖3是根據(jù)本發(fā)明的示例實(shí)施例的、ACK信息管理器114的圖；圖4是根據(jù)本發(fā)明的示例實(shí)施例的、HARQ緩沖控制器的圖；圖5是根據(jù)本發(fā)明的示例實(shí)施例的、通過(guò)HARQ緩沖控制器管理的存儲(chǔ)器塊位圖(bitmap)的圖；圖6是根據(jù)本發(fā)明的示例實(shí)施例的、HARQ緩沖控制器在正常情況下管理存儲(chǔ)器區(qū)域的例子的圖；圖7是根據(jù)本發(fā)明的示例實(shí)施例的、HARQ緩沖控制器在異常情況下管理存儲(chǔ)器區(qū)域的例子的圖；圖8是根據(jù)本發(fā)明的示例實(shí)施例的、說(shuō)明設(shè)置存儲(chǔ)器區(qū)域的過(guò)程的流程圖；圖9是根據(jù)本發(fā)明的示例實(shí)施例的、說(shuō)明在異常情況被檢測(cè)后設(shè)置存儲(chǔ)器區(qū)域的過(guò)程的流程圖；圖10是根據(jù)本發(fā)明的示例實(shí)施例的、說(shuō)明為每個(gè)ACID釋放存儲(chǔ)器塊位圖的過(guò)程的流程圖；以及圖11是根據(jù)本發(fā)明的示例實(shí)施例的、包括HARQ控制器的接收裝置的框圖。具體實(shí)施方式在下文中，本發(fā)明的一個(gè)示例性實(shí)施例將參考附圖被描述。在下面的描述中，這里并入的已知功能和配置的詳細(xì)描述在可能混淆本發(fā)明的主題時(shí)將被省略。下面的描述中所述的術(shù)語(yǔ)是考慮了其功能而被定義的，因此它們可能會(huì)根據(jù)用戶和操作者的意圖或習(xí)慣而變化。相應(yīng)地，這些術(shù)語(yǔ)應(yīng)當(dāng)基于本申請(qǐng)的整個(gè)內(nèi)容而被定義。下面描述的本發(fā)明提供一種用于代替根據(jù)每個(gè)ACID為HARQ固定地分配緩沖器區(qū)域，通過(guò)聚合支持、利用一個(gè)總存儲(chǔ)器概念向混合自動(dòng)重復(fù)請(qǐng)求(HARQ)信道分配存儲(chǔ)器區(qū)域的方法和裝置。并且，本發(fā)明提供一種根據(jù)HARQ的每個(gè)ACID動(dòng)態(tài)地分配存儲(chǔ)器區(qū)域的方法和裝置。此外，本發(fā)明提供有效的存儲(chǔ)器分配方法和裝置，即使是在由于HARQACK信號(hào)的發(fā)送錯(cuò)誤而導(dǎo)致的異常HARQ突發(fā)分配的情況下，也可以進(jìn)行正常的HARQ突發(fā)分配。因此，本發(fā)明使得HARQ緩沖器的聚合支持所需的存儲(chǔ)器大小最小化，并且通過(guò)使用最小化的HARQ緩沖器而使整個(gè)系統(tǒng)的功耗最小化。圖l是根據(jù)本發(fā)明的示例實(shí)施例的、HARQ控制器的框圖。HARQ控制器110包括HARQ重新發(fā)送檢測(cè)器112、ACK信息管理器114、以及HARQ緩沖控制器116。HARQ重新發(fā)送檢測(cè)器112檢測(cè)被分配給當(dāng)前幀的HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送。ACK信息管理器114從對(duì)HARQ突發(fā)執(zhí)行循環(huán)冗余檢測(cè)(CRC)的CRC解碼器104接收由CRC產(chǎn)生的ACK/NAK確定值，并且管理所接收的ACK/NAK確定值。HARQ緩沖控制器116對(duì)根據(jù)每個(gè)HARQ信道分配的HARQ緩沖器執(zhí)行動(dòng)態(tài)控制。根據(jù)IEEE802.16e標(biāo)準(zhǔn)，HARQ被配置為最大16個(gè)HARQ信道(ACID)。也就是說(shuō)，基站根據(jù)每個(gè)HARQ信道分配HARQ突發(fā)，并且對(duì)于每個(gè)HARQ信道，基于從終端中接收到的響應(yīng)信號(hào)ACKRSP來(lái)重新發(fā)送前面分配的突發(fā)或發(fā)送新的突發(fā)。HARQ控制器IIO確定根據(jù)每個(gè)HARQ信道分配的突發(fā)是否是對(duì)應(yīng)于基于ACK/NAK結(jié)果的重新發(fā)送，并管理HARQ緩沖器。HARQ突發(fā)的信息的方式，檢測(cè)DLHARQ突發(fā)是對(duì)應(yīng)于新的發(fā)送還是重新發(fā)送，該關(guān)于分配給特定HARQ信道的HARQ突發(fā)的信息是作為對(duì)從MAP解碼器102輸出的HARQDL-MAP消息進(jìn)行解碼的結(jié)果、以及特定的HARQ信道的先前的ACK/NAK結(jié)果的結(jié)果而產(chǎn)生的。HARQ重新發(fā)送檢測(cè)器112存儲(chǔ)關(guān)于先前根據(jù)每個(gè)HARQ信道的分配的HARQ突發(fā)的信息。在這種情況下，關(guān)于HARQ突發(fā)的信息取決于所支持的HARQ模式而變化。例如，在IEEE802.16e系統(tǒng)中的HARQ跟蹤組合(Chase-Combining)的情況下，HARQ重新發(fā)送檢測(cè)器112為了確定分配給終端的HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送，而根據(jù)每個(gè)HARQ信道管理和存儲(chǔ)以下信息。ACID:識(shí)別信息，用于識(shí)別被分配HARQ突發(fā)的HARQ信道、以及ACK信道。在下面的描述中，HARQ信道和ACK信道將統(tǒng)稱為"ACID"。AI—SN:表示被通過(guò)比特觸發(fā)(0/l)分配對(duì)應(yīng)的ACID的HARQ突發(fā)是否對(duì)應(yīng)與重新發(fā)送的信息。DIUC:表示所分配的HARQ突發(fā)的糾錯(cuò)類型(FEC編碼類型)的信息。持續(xù)時(shí)間表示所分配的HARQ突發(fā)的時(shí)隙(slot)數(shù)目的信息。重復(fù)關(guān)于所分配的HARQ突發(fā)的重復(fù)的信息。"重復(fù)，，可以在重新發(fā)送時(shí)改變。HARQ重新發(fā)送檢測(cè)器112管理HARQ突發(fā)是否根據(jù)當(dāng)前幀中的每個(gè)ACID被分配，并且通過(guò)前面提到的信息的方式來(lái)管理已被分配HARQ突發(fā)的ACID的重新發(fā)送的確定結(jié)果，如開(kāi)(iy關(guān)(o)標(biāo)記。圖2說(shuō)明了根據(jù)本發(fā)明的在HARQ重新發(fā)送控制器112的控制下根據(jù)每個(gè)ACID管理重新發(fā)送/不重新發(fā)送的圖。當(dāng)所分配的ACID(Alloc—ACID)的值為開(kāi)(l)時(shí)，其意味著HARQ突發(fā)已經(jīng)被分配給當(dāng)前幀的對(duì)應(yīng)的ACID。反之，當(dāng)Alloc—ACID的值為關(guān)(0)時(shí)，其意味著HARQ突發(fā)沒(méi)有被分配給當(dāng)前幀的對(duì)應(yīng)的ACID。此外，當(dāng)新的發(fā)送(NewJTx)的值為開(kāi)(l)時(shí)，其意味著新的發(fā)送。反之，當(dāng)New—Tx的值為關(guān)(O)時(shí)，其意味著重新發(fā)送。并且，當(dāng)New—Tx的值為表示"不在意(Don，tcare)"的"X"時(shí)，其意味著HARQ突發(fā)沒(méi)有被分配給對(duì)應(yīng)的ACID。因此，當(dāng)Alloc—ACID的值為關(guān)(0)時(shí)，對(duì)應(yīng)的New—Tx值為表示"不在意"的"X",當(dāng)Alloc—ACID的值為開(kāi)(l)時(shí)，根據(jù)對(duì)應(yīng)的HARQ突發(fā)對(duì)應(yīng)于新的發(fā)送或是重新發(fā)送，對(duì)應(yīng)的New—Tx的值為開(kāi)(l)或關(guān)(O)。ACK信息管理器114管理對(duì)于根據(jù)每個(gè)ACID分配的HARQ突發(fā)的ACK/NAK確定的結(jié)果。圖3是ACK信息管理器114根據(jù)每個(gè)ACID管理ACK/NAK標(biāo)記的圖。當(dāng)ACID的標(biāo)記值為開(kāi)(l)時(shí)，其表示ACK，并且當(dāng)ACID的標(biāo)記的值為關(guān)(0)時(shí)，其表示NAK。在這種情況下，當(dāng)前幀一開(kāi)始表示直到前一幀的、根據(jù)每個(gè)ACID最終分配的HARQ突發(fā)的ACK/NAK確定的結(jié)果。其后，對(duì)于分配給當(dāng)前幀的ACID,執(zhí)行CRC解碼，并且然后當(dāng)前幀的ACK/NAK狀態(tài)被更新。HARQ緩沖控制器116創(chuàng)建一個(gè)標(biāo)記用來(lái)指示關(guān)于存儲(chǔ)器區(qū)域的"清空，，或"重新分配"，該存儲(chǔ)器區(qū)域是已被作為根據(jù)每個(gè)ACID組合的HARQ的HARQ緩沖其而分配的。并且，HARQ緩沖控制器116管理要被新分配的存儲(chǔ)器區(qū)域的大小以及根據(jù)每個(gè)ACID所占用的存儲(chǔ)器區(qū)域的大小。此在圖4中示出。圖4是根據(jù)本發(fā)明的、其中HARQ緩沖控制器116管理HARQ緩沖器的圖。當(dāng)ACID—器區(qū)域被釋放。也就是說(shuō)，其意味著對(duì)應(yīng)于對(duì)應(yīng)的ACID的、先前分配的ACID的存儲(chǔ)器區(qū)域被轉(zhuǎn)換為清空狀態(tài)，使得存儲(chǔ)器區(qū)域可被作為新的ACID的區(qū)域而分配。反之，當(dāng)ACID—Clr標(biāo)記值為關(guān)(O)時(shí)，其意味著分配給對(duì)應(yīng)的ACID的存儲(chǔ)器區(qū)域保持在被分配的狀態(tài)。并且，根據(jù)每個(gè)ACID的Nblock的值表示每個(gè)ACID所占用的存儲(chǔ)器區(qū)域的大小、或在存儲(chǔ)器區(qū)域被釋放后被重新分配的存儲(chǔ)器區(qū)域的大小。在這種情況下，HARQ緩沖控制器116可以以比特或字節(jié)為單位來(lái)管理Nblock的值，以便表示每個(gè)存儲(chǔ)器區(qū)域的實(shí)際大小。并且，為了方便，可以通過(guò)將整個(gè)存儲(chǔ)器以存儲(chǔ)器塊為單位分割，來(lái)將Nblock的值表示為單位存儲(chǔ)器塊的數(shù)目，每個(gè)存儲(chǔ)器塊具有預(yù)定的大小。例如，對(duì)于移動(dòng)WiMAX種類3,當(dāng)使用4比特LLR將每個(gè)存儲(chǔ)器塊的大小確定為4096比特時(shí)，對(duì)于整個(gè)HARQ緩沖器需要總共272個(gè)存儲(chǔ)器塊。并且，HARQ緩沖控制器116給出了對(duì)于存儲(chǔ)器塊的最大"Max—Nblock"的從O到"Max_Nblock-r的數(shù)目，并且建立和管理了表示特定存儲(chǔ)器塊是否根據(jù)每個(gè)ACID分配的存儲(chǔ)器塊位圖。這在圖5中示出。HARQ緩沖控制器116對(duì)于HARQ緩沖器的存儲(chǔ)器塊根據(jù)每個(gè)ACID來(lái)建立塊位圖。當(dāng)位圖中特定存儲(chǔ)器塊"MemoryBlock#X"的值是"1"時(shí)，其意味著該特定存儲(chǔ)器塊已被分配給ACID。如上所述，HARQ控制器110管理有關(guān)根據(jù)每個(gè)ACID的突發(fā)分配的信息、ACK/NAK確定的結(jié)果、HARQ突發(fā)存儲(chǔ)器區(qū)域的重新建立和大小等。在這種情況下，根據(jù)每個(gè)ACID為標(biāo)記所建立的開(kāi)(O)或關(guān)(l)的意義可能會(huì)改變參見(jiàn)圖1至圖5,HARQ突發(fā)是否是對(duì)應(yīng)于重新發(fā)送的突發(fā)主要是通過(guò)檢測(cè)AI一SN值是否被觸發(fā)來(lái)確定的。但是，為了提高分配給特定ACID的HARQ突發(fā)的重新發(fā)送的確定的準(zhǔn)確度，前述有關(guān)HARQ突發(fā)的信息可能會(huì)被額外使用。也就是說(shuō)，HARQ重新發(fā)送檢測(cè)器112從MAP解碼器102接收有關(guān)當(dāng)前幀中分配給特定ACID的HARQ突發(fā)的信息，并且將所接收到的信息和關(guān)于先前分配給該特定ACID的HARQ突發(fā)的信息進(jìn)行比較，從而確定在當(dāng)前幀中分配的HARQ突發(fā)是對(duì)應(yīng)于新發(fā)送的突發(fā)或是重新發(fā)送的突發(fā)。在這種情況下，因?yàn)锳ISN通過(guò)一個(gè)比特被配置并且可能會(huì)具有0和1中任何一個(gè)值作為初始值，所以終端不能確定AI—SN是否開(kāi)始被觸發(fā)。因此，例如，一開(kāi)始初始的AI—SN(pre—AI—SN)被初始化為"2b，10"或"2b，ll",然后AI—SN被增加和使用，例如通過(guò)向初始的AI—SN值的高位添加"0"來(lái)獲得的"2b，00"或"2，b01"。并且，ACK信息表示先前被分配給對(duì)應(yīng)的ACID的并且從ACK信息管理器114接收到的HARQ突發(fā)的ACK/NAK的結(jié)果。在重新發(fā)送確定的結(jié)果當(dāng)中，"副本(duplication)"表示當(dāng)根據(jù)關(guān)于對(duì)應(yīng)的ACID的HARQ突發(fā)分配信息確定時(shí)、HARQ突發(fā)對(duì)應(yīng)于重新發(fā)送的突發(fā)，但是HARQ突發(fā)已經(jīng)產(chǎn)生ACK作為解碼的結(jié)果。因而，根據(jù)由HARQ重新發(fā)送檢測(cè)器112管理的每個(gè)ACID的NewJTx標(biāo)記中，"副本，，的情況以與重新發(fā)送相同的方式處理。因此，當(dāng)完成在當(dāng)前幀中根據(jù)每個(gè)ACID分配的HARQ突發(fā)是否對(duì)應(yīng)于新發(fā)送的突發(fā)或重新發(fā)送的突發(fā)的確定時(shí)，HARQ重新發(fā)送檢測(cè)器112更新表示HARQ突發(fā)是否已經(jīng)根據(jù)每個(gè)ACID被分配的Alloc—ACID、以及表示HARQ突發(fā)是否對(duì)應(yīng)于新發(fā)送的突發(fā)的New—Tx值，其在圖2中示出。并且，直到前一幀的所有ACID的ACK/NAK信息作為ACK信息管理器114中根據(jù)每個(gè)ACID的存儲(chǔ)器管理的確定信息而被傳送。最后，當(dāng)對(duì)被分配給當(dāng)前幀的HARQ突發(fā)執(zhí)行了CRC解碼時(shí)，ACK信息管理器114更新有關(guān)對(duì)應(yīng)的ACID的ACK/NAK信息，并且向發(fā)送終端(Tx分配器)120傳送ACK—RSP的發(fā)送的對(duì)應(yīng)值。HARQ緩沖控制器116接收指示在當(dāng)前幀中HARQ突發(fā)是否被根據(jù)每個(gè)ACID分配的信息"Alloc—ACID[15:0]，，、以及來(lái)自HARQ重新發(fā)送檢測(cè)器112的關(guān)于根據(jù)每個(gè)ACID分配的HARQ突發(fā)是對(duì)應(yīng)于新發(fā)送的突發(fā)或是重新發(fā)送的突發(fā)的確定的結(jié)果"NewJTx[15:0]，，，并且從ACK信息管理器114接收直到前一幀的根據(jù)每個(gè)ACID的ACK/NAK信息"ACK[15:0]"。息，來(lái)計(jì)算對(duì)應(yīng)的ACID所需的HARQ緩沖存儲(chǔ)器的大小(或存儲(chǔ)器塊的數(shù)目"Nblock")，從而存儲(chǔ)信息被更新。例如，在IEEE802.16eHARQ跟蹤組合的情況下，當(dāng)HARQ緩沖器118的存儲(chǔ)器被以預(yù)定的大小為單位分割以便于被基于存儲(chǔ)器塊管理時(shí)，對(duì)于在當(dāng)前幀中為新的發(fā)送而分配的HARQ突發(fā)的Nblock值可以通過(guò)下面等式(1)來(lái)計(jì)算。M/od:=ce/Z(持續(xù)時(shí)間/重復(fù)x48x星座大小x4LLR比特/M)(1)在等式(l)中，星座大小表示根據(jù)調(diào)制編碼機(jī)制(MCS)的星座的比特大小，并且在如下面的表格1所示的給出。并且，LLR比特具有表示LLR值的比特分辨率的值。下面將給出基于4LLR比特的描述。表1MCS級(jí)別星座大小<table>tableseeoriginaldocumentpage14</column></row><table>反之，當(dāng)根據(jù)每個(gè)ACID的HARQ緩沖器的存儲(chǔ)器大小是以比特為單位進(jìn)行管理的，而不是基于存儲(chǔ)器塊的數(shù)目時(shí)，則可以使用下面的等式(2)。AWocA:=持續(xù)時(shí)間/重復(fù)x48x星座大小x4丄丄7比特(2)也就是說(shuō)，甚至對(duì)于另一個(gè)HARQ模式，每個(gè)ACID所需要的HARQ緩沖器的存儲(chǔ)器大小都可以以與上述機(jī)制類似的機(jī)制進(jìn)行計(jì)算。HARQ緩沖控制器116通過(guò)上述的信息的方式來(lái)對(duì)于根據(jù)每個(gè)ACID分配的存儲(chǔ)器區(qū)域執(zhí)行重新建立(或初始化)。因此，設(shè)置表示是否根據(jù)每個(gè)ACID重新建立存儲(chǔ)器的標(biāo)記ACID清空(ACID—Clr)[15:0]。對(duì)于ACID—Clr標(biāo)記信息的設(shè)置狀況、根據(jù)每個(gè)ACID分配的存儲(chǔ)器的大小(或存儲(chǔ)器塊的數(shù)目)的確定、以及清空HARQ緩沖存儲(chǔ)器的處理如下。(1)ACID_Clr標(biāo)記設(shè)置狀況，用于根據(jù)每個(gè)ACID重建HARQ緩沖存儲(chǔ)器。(a)將直到前一幀的、對(duì)應(yīng)于以ACK作為ACK—RSP的ACID的比特標(biāo)記設(shè)置為開(kāi)(l)。(b)當(dāng)HARQ突發(fā)被分配給當(dāng)前幀時(shí)，將對(duì)應(yīng)于新的發(fā)送的ACID的比特設(shè)置為開(kāi)(l)。(c)當(dāng)直到前一幀的、^皮分配給以NAK作為ACK—RSP的ACID的存儲(chǔ)器的大小(Nblock)與在當(dāng)前幀中為新的發(fā)送而分配的ACID所需的存儲(chǔ)器的大小(Nblock)的總和大于HARQ緩沖器的總?cè)萘?Max—Nblock)時(shí)，將對(duì)應(yīng)于當(dāng)前幀中未分配的所有ACID的比特標(biāo)記設(shè)置為開(kāi)(l),其作為異常情況而被定義。(d)對(duì)于不對(duì)應(yīng)于前述情況(a)到(c)的ACID，將每個(gè)ACID_Clr的對(duì)應(yīng)的比特設(shè)置為關(guān)(O)。(2)對(duì)根據(jù)每個(gè)ACID分配的存儲(chǔ)器大小(Nblock)的狀況重新設(shè)置。(a)在對(duì)應(yīng)于狀況(l)中其中已經(jīng)設(shè)置ACID—Clr標(biāo)記的比特的ACID中，對(duì)于當(dāng)前幀中為新的發(fā)送未分配的ACID(即，當(dāng)前幀中為重新發(fā)送分配的或未分配的ACID),設(shè)置"Nblock[ACIDhO"。(b)對(duì)于當(dāng)前幀中為新的發(fā)送而分配的ACID,設(shè)置利用分配信息(例如狀況(1)或(2))而新計(jì)算的值。(c)對(duì)于其ACID—Clr標(biāo)記比特的值為關(guān)(O)的ACID,先前存儲(chǔ)的值被保持。(d)在異常情況下，對(duì)于當(dāng)前幀中未分配的ACID(即Allco—ACID=0),將Nblock值設(shè)置為"O"。這里，在根據(jù)每個(gè)ACID分配的存儲(chǔ)器大小總和大于整個(gè)HARQ緩沖器容量的情況(如狀況(l)中的(C)項(xiàng)說(shuō)描述的)是在終端中被實(shí)際占用的HARQ緩沖器的大小與由于ACK信道誤差的基站識(shí)別被占用的HARQ緩沖器的大小之間的差所引起的，該情況將被HARQ緩沖控制器116視為"異常情況"。在該異常情況下，HARQ緩沖控制器116釋放除了如狀況(l)的(c)項(xiàng)的在當(dāng)前幀中被分配的ACID以外的剩余的ACID的存儲(chǔ)器分配，設(shè)置異常標(biāo)記為開(kāi)(1)，并且將異常標(biāo)記傳送到HARQ重新發(fā)送檢測(cè)器112。當(dāng)接收到值為開(kāi)(l)的異常標(biāo)記(Abnorma1—Flag)時(shí)，HARQ重新發(fā)送^r測(cè)器112基于重新分配(Alloc—ACID)將當(dāng)前幀中未被分配的ACID的先前的ACKpre—AI—SN值初始化為2'bl0(或2，bll)，從而將對(duì)應(yīng)的ACID設(shè)置為在下一次分配中被無(wú)條件地確定為新的發(fā)送。基于如上所述的ACID—Clr設(shè)置，當(dāng)根據(jù)每個(gè)ACID對(duì)應(yīng)的比特的標(biāo)記值為開(kāi)(l)時(shí)，HARQ緩沖控制器116釋放先前分配的存儲(chǔ)器區(qū)域，并對(duì)于在當(dāng)前幀中新發(fā)送的HARQ突發(fā)所分配到的ACID新分配和Nblock—樣大的存儲(chǔ)器區(qū)域。圖6和圖7為說(shuō)明根據(jù)本發(fā)明的HARQ緩沖控制器以ACID為單位管理HARQ緩沖器的例子，其中對(duì)于正常情況和異常情況設(shè)置對(duì)ACID一Clr標(biāo)記和Nblock值進(jìn)行設(shè)置的例子。這些例子將基于當(dāng)以每個(gè)包括M=4096比特的存儲(chǔ)器塊為單位管理HARQ緩沖器時(shí)、塊"Max—Nblock"的總數(shù)為272的假設(shè)而描述。參見(jiàn)圖6，對(duì)于ACID糾，ACK信息的值為'T，，其表示先前發(fā)送的HARQ突發(fā)已被接收方正常地接收。ACID#0的重新分配Alloc—ACID被設(shè)置為"O",并且其N(xiāo)ew—Tx被設(shè)置為"X"，其表示沒(méi)有新發(fā)送的HARQ突發(fā)。因而，ACID#0的Nblock被設(shè)置為"0",并且ACID#0的HARQ存儲(chǔ)器區(qū)域的釋放狀態(tài)被設(shè)置為"1"，從而被清空。對(duì)于ACID弁1，ACK信息的值為"O",其表示先前發(fā)送的HARQ突發(fā)沒(méi)有被接收方正常地接收。也就是說(shuō)，響應(yīng)于先前發(fā)送的HARQ突發(fā)做出了否定確認(rèn)NAK。因?yàn)橹匦掳l(fā)送的突發(fā)被分配給當(dāng)前幀，ACIDtfl的分配Alloc—ACID被設(shè)置為'T，，其"New—Tx"也被設(shè)置為"0"。在這種情況下，ACID#1的HARQ存儲(chǔ)器區(qū)域的清空標(biāo)記的值為"O",并且前一存儲(chǔ)器區(qū)域保持先前的Nblock值"83"。對(duì)于ACH^2,ACK信息的值為"l"，其表示先前發(fā)送的HARQ突發(fā)已被接收方正常地接收到。因?yàn)樾掳l(fā)送的HARQ突發(fā)存在于當(dāng)前幀的ACID#2中，ACID#2的分配Alloc—ACID被設(shè)置為"1",其N(xiāo)ew—Tx被設(shè)置為"1"。新的HARQ突發(fā)的Nblock被設(shè)置為"98",并且ACID#2的HARQ存儲(chǔ)器區(qū)域被清空為"l"，以便存儲(chǔ)器區(qū)域可被改變?yōu)橛糜谛翲ARQ突發(fā)。因此，HARQ緩沖控制器確定對(duì)于總共16個(gè)ACID的重新發(fā)送的和新發(fā)送的HARQ突發(fā)的Nblock的總和的值是否大于HARQ緩沖器的整體容量。也就是說(shuō)，被分配了83個(gè)塊用于重新發(fā)送的HARQ突發(fā)的ACID#1、被分別分配了33個(gè)、7個(gè)、1個(gè)、1個(gè)塊用于先前分配的HARQ突發(fā)的ACID#7、ACID#9、ACID#11、ACID#15、以及被分別分配了98個(gè)、4個(gè)、14個(gè)塊用于新的HARQ突發(fā)的ACID#2、ACID#6和ACID#13的Nblock的總和是241個(gè)塊，從而確定了Nblock的總和的值小于作為設(shè)定的最大Nblock值的272。因此，根據(jù)本發(fā)明確定已經(jīng)為HARQ突發(fā)正常地分配了HARQ緩沖器。反之，圖7是說(shuō)明其中當(dāng)HARQ緩沖控制器管理HARQ緩沖時(shí)出現(xiàn)異常情況的例子的圖。參見(jiàn)圖7,對(duì)于ACID糾，ACK信息被設(shè)置為"O，，，其表示先前發(fā)送的HARQ突發(fā)沒(méi)有被接收方正常地接收。也就是說(shuō)，對(duì)于先前通過(guò)ACID糾發(fā)送的HARQ突發(fā)做出了否定確定NAK。并且，因?yàn)镠ARQ突發(fā)沒(méi)有被分配給當(dāng)前幀的ACID#0，所以ACID#0的分配Alloc—ACID被設(shè)置為"0"，其"New—Tx"4皮設(shè)置為X。在這種情況下，Nblock保持在先前的值"O"。同時(shí)，對(duì)于ACID#2,ACK信息被設(shè)置為"O",其表示先前發(fā)送的HARQ突發(fā)沒(méi)有被接收方正常接收到。也就是說(shuō)，對(duì)于先前通過(guò)ACID#2發(fā)送的HARQ突發(fā)做出了否定確定NAK。并且，因?yàn)镠ARQ突發(fā)沒(méi)有被分配給當(dāng)前幀的ACID#2,ACID#2的分配Alloc—ACID被設(shè)置為"0"，其N(xiāo)ew_Tx被設(shè)置為X。在這種情況下，"Nblock"保持在先前設(shè)置的值"170"。同時(shí)，對(duì)于ACID弁4，ACK信息的值為"l",其表示先前發(fā)送的HARQ突發(fā)已被接收方正常地接收。并且，因?yàn)樾碌腍ARQ突發(fā)被分配給當(dāng)前幀的ACID#4，因此其重新分配Alloc一ACID被設(shè)置為"l"，其N(xiāo)ew一Tx被設(shè)置為"l"。新的HARQ突發(fā)的Nblock被設(shè)置為"150",ACID#4的HARQ存儲(chǔ)器區(qū)域被清空為'T，，以便其HARQ存儲(chǔ)器區(qū)域可以被改變?yōu)樾枰?50Nblock的新的HARQ突發(fā)的存儲(chǔ)器區(qū)域。對(duì)于ACID弁6，ACK信息被設(shè)置為"O"，其表示先前發(fā)送的HARQ突發(fā)沒(méi)有被接收方正常地接收。但是，因?yàn)樾翲ARQ突發(fā)被分配給當(dāng)前巾貞的ACID#6,其重新分配Alloc一ACID被設(shè)置為'T，，其N(xiāo)ew—Tx被設(shè)置為T(mén)。新發(fā)送的HARQ突發(fā)的Nblock被設(shè)置為"42"。在這種情況下，HARQ緩沖控制器確定對(duì)于總共16個(gè)ACID重新發(fā)送的和新發(fā)送的HARQ突發(fā)的Nblock的總和的值是否大于HARQ緩沖器的整體容量。也就是說(shuō)，被分別分配了170個(gè)、15個(gè)、6個(gè)塊用于先前分配的HARQ突發(fā)的ACID弁2、ACID#7、ACID#8、以及被分別分配了150個(gè)、42個(gè)、26個(gè)、21個(gè)塊用于新的HARQ突發(fā)的ACID#4、ACID#6、ACID#13、ACID#15的Nblock的總和是430個(gè)塊，>1人而確定了Nblock的總和大于所設(shè)置的最大Nblock值"272"。因此，可以理解由于所有ACID的Nblock的總和大于所設(shè)置的最大Nblock值，因此沒(méi)有為HARQ突發(fā)正常地分配HARQ緩沖器。因此，當(dāng)確定沒(méi)有為重新發(fā)送的和新發(fā)送的HARQ突發(fā)分配HARQ緩沖器時(shí)，HARQ緩沖控制器基于當(dāng)前幀的每個(gè)ACID是否被分配來(lái)清空每個(gè)被分配給未分配的ACID的HARQ緩沖器。也就是說(shuō)，當(dāng)設(shè)置表示根據(jù)每個(gè)ACID的存儲(chǔ)器區(qū)域是否被重新設(shè)置的信息ACID_Clr時(shí)，HARQ緩沖控制器將ACID的Alloc_ACID標(biāo)記值(作為表示被分配給當(dāng)前幀的ACID的Alloc一ACID標(biāo)記值，其值為"O")設(shè)置為"O"，從而清空所有被分配的存儲(chǔ)器區(qū)域。然后，與新的HARQ突發(fā)的發(fā)送相關(guān)聯(lián)的ACID的Nblock被更新。也就是說(shuō)，未分配給當(dāng)前幀的ACID的Nblock值被更新為"0"。相應(yīng)地，圖7中ACID#2和ACID#7的Nblock值被更新并被最終設(shè)置為"O"。此后，對(duì)分別被分配了150個(gè)、42個(gè)、6個(gè)、26個(gè)、21個(gè)塊用于新的HARQ突發(fā)的ACID#4、ACID#6、ACID#8、ACID#13、ACID#15的Nblock的總和為245個(gè)塊，因此確定Nblock的總和的值小于所設(shè)定的最大Nblock值"272"。因此，確定已經(jīng)為HARQ突發(fā)正常地分配了HARQ緩沖器。如上所述，當(dāng)每個(gè)ACID對(duì)應(yīng)的比特標(biāo)記值是"0"時(shí)，HARQ緩沖控制器釋放先前分配的存儲(chǔ)器區(qū)域，并新分配與Nblock—樣多的存儲(chǔ)器區(qū)域到在當(dāng)前幀中新發(fā)送的HARQ突發(fā)已被分配到的ACID。儲(chǔ)器的ACID一Clr、以及表示所分配的存儲(chǔ)器的大小(即塊的數(shù)目)的Nblock值進(jìn)行設(shè)置的過(guò)程的流程圖。在步驟805，HARQ控制器^f企測(cè)ACID以便識(shí)別分配給ACID的"k"值。ACID表示用于識(shí)別HARQ信道所分配的識(shí)別信息，并且根據(jù)本發(fā)明的示例實(shí)施例，可以為ACID分配從"0"到"15"的總共16條識(shí)別信息。在步驟810，HARQ控制器檢測(cè)關(guān)于第k個(gè)ACID的重新分配(Alloc—ACID)是否被執(zhí)行。也就是說(shuō)，確定ACID弁k的重新分配(Alloc—ACID)是否被設(shè)置為"1"。當(dāng)ACID弁k的重新分配(Alloc一ACID)被設(shè)置為'T，時(shí)，HARQ控制器在步驟815中確定是否存在與重新分配的ACID弁k相關(guān)聯(lián)的新發(fā)送的HARQ突發(fā)。也就是說(shuō)，確定ACID弁k的New—Tx是否被設(shè)置為"l"。當(dāng)在步驟815中確定ACID弁k的NewJTx被設(shè)置為"l"時(shí)，在步驟820中HARQ控制器計(jì)算ACID#k的存儲(chǔ)器區(qū)域。ACID#k的Nblock可以通過(guò)等式(1)或(2)來(lái)計(jì)算。在步驟825，HARQ控制器逐1增加ACID#k，然后檢測(cè)ACID#k+l,即下一個(gè)ACID。也就是說(shuō)，當(dāng)逐1增加"k"值時(shí)，HARQ控制器通過(guò)步驟810到820檢測(cè)重新分配是否被執(zhí)行以及是否有新的發(fā)送數(shù)據(jù)，并且檢測(cè)對(duì)應(yīng)于每個(gè)ACID的Nblock。在步驟830,HARQ控制器確定ACID#k是否對(duì)應(yīng)于HARQ支持的最大信道數(shù)目。當(dāng)ACID#k對(duì)應(yīng)于最大信道數(shù)目時(shí)，HARQ控制器檢測(cè)重新分配是否被執(zhí)行以及對(duì)于最后的ACID信道是否有新發(fā)送的數(shù)據(jù)，分配N(xiāo)block給最后的ACID,并進(jìn)入步驟835。此后，HARQ控制器進(jìn)入步驟840,其中HARQ控制器檢測(cè)為總共16個(gè)ACID分配的Nblock是否被正常分配。檢測(cè)為總共16個(gè)ACID分配的Nblock是否被正常分配的過(guò)程將參考圖9在后面進(jìn)行描述。反之，當(dāng)在步驟810中確定ACID#k的重新分配Alloc—ACID已被設(shè)置為"0"，使得ACID弁k不對(duì)應(yīng)于當(dāng)前幀中的所分配的信道時(shí)，HARQ控制進(jìn)入步驟845,其中HARQ控制器檢測(cè)ACID#k是否被確定為作為關(guān)于先前發(fā)送的HARQ突發(fā)的解碼的結(jié)果的ACK。當(dāng)在步驟845中確定ACID弁k的ACK信息被設(shè)置為l"時(shí)，HARQ控制器進(jìn)入步驟850,其中HARQ控制器設(shè)置ACID#k的HARQ緩沖器的存儲(chǔ)器區(qū)域的清空標(biāo)記為"l"(即，ACID—Clr=1),并且設(shè)置ACID#k的Nblock為"O"。也就是說(shuō)，根據(jù)對(duì)應(yīng)的ACID的ACK信息，HARQ控制器清空在先前幀中為ACID#k分配的HARQ緩沖器的存儲(chǔ)器區(qū)域。此后，HARQ控制器進(jìn)入步驟825,以便檢測(cè)ACID#k+l，即下一個(gè)ACID。反之，當(dāng)在步驟845中確定ACID弁k被確定為NAK時(shí)，HARQ控制器在步驟855中設(shè)置ACID—Clr標(biāo)記比特為關(guān)(0),并且進(jìn)入步驟860，其中HARQ控制器將ACID#k的存儲(chǔ)器區(qū)域(即，Nblock)保持為先前存儲(chǔ)的值。圖9為說(shuō)明根據(jù)本發(fā)明的示例實(shí)施例的、基于表示存儲(chǔ)器分配是否被重新建立的ACID—Clr以及表示根據(jù)每個(gè)ACID的被分配的存儲(chǔ)器的大小(例如，塊的數(shù)目)的Nblock值來(lái)確定是否發(fā)生導(dǎo)致HARQ緩沖器的溢出的異常情況、以及基于確定的結(jié)果另外更新ACID一Clr和Nblock值的過(guò)程的流程圖。在步驟905，HARQ控制器進(jìn)入初始化狀態(tài)。在這種情況下，ACID#k中的"k"被設(shè)置為"0"，并且將表示整體被分配的HARQ緩沖器大小的Total一Nblock值設(shè)置為"O"。也就是說(shuō)，對(duì)于ACID妝，設(shè)置k=0和Total—Nblock=0。在步驟910，逐l增加k值(即k-k+l)，并且分配給ACID#k+l的塊的數(shù)目也被識(shí)別，然后，被分配給從ACID弁k開(kāi)始的、以"l^k+l"的方式增加的信道的Nblock被順序累積。該操作被重復(fù)與其可被分配給k值的信道的最大數(shù)目一樣多的次數(shù)，如在步驟915所示。當(dāng)在步驟915中確定ACID#k中的k值等于信道的最大數(shù)目時(shí)，在步驟920中HARQ控制器檢測(cè)Total—Nblock,其是直到信道的最大數(shù)目的、被分配給每個(gè)ACID#k的Nblock總和，并且檢測(cè)Total—Nblock是否具有小于最大Nblock的值。當(dāng)在步驟920中確定Total—Nblock具有小于最大Nblock的值時(shí)，在步驟965中HARQ控制器設(shè)置標(biāo)記來(lái)表示HARQ突發(fā)已被正常分配。例如，異常標(biāo)記可以;波設(shè)置為"0"。反之，當(dāng)在步驟920中確定Total—Nblock具有大于最大Nblock的值時(shí)，在步驟925中HARQ控制器設(shè)置標(biāo)記來(lái)表示HARQ突發(fā)被異常地分配。例如，異常標(biāo)記可以被設(shè)置為"1"。在步驟930中，HARQ控制器進(jìn)入初始化狀態(tài)。也就是說(shuō)，在步驟935中HARQ控制器檢測(cè)當(dāng)前幀的ACID#i的分配Alloc—ACID是否被設(shè)置為"0"。此后，在步驟940中，HARQ控制器將ACID射的存儲(chǔ)器區(qū)域重新設(shè)置ACID—Clr設(shè)置為"l"，將ACID射的Nblock設(shè)置為"O，，，以及在重新發(fā)送檢測(cè)器中初始化ACID#i的pre—AI_SN值。在步驟945中，HARQ控制器逐1增加ACID#i中的"i"值，并檢測(cè)ACID#i+l，以便執(zhí)行初始化操作。當(dāng)在步驟950中HARQ控制器識(shí)別ACID弁i對(duì)應(yīng)于HARQ機(jī)制支持的信道(ACID)的最大數(shù)目時(shí)，HARQ控制器進(jìn)入步驟955，從而結(jié)束該過(guò)程。在步驟960中，基于根據(jù)每個(gè)ACID的存儲(chǔ)器區(qū)域重新分配信息，HARQ控制器重新設(shè)置根據(jù)每個(gè)ACID分配的存儲(chǔ)器區(qū)域。圖10為根據(jù)本發(fā)明的示例實(shí)施例的、說(shuō)明基于所設(shè)置的ACID_C1HI、將根據(jù)每個(gè)ACID的存儲(chǔ)器塊位圖進(jìn)行釋放的過(guò)程的流程圖。在步驟1005中，HARQ控制器識(shí)別ACID。在這種情況下，HARQ控制器識(shí)別為ACID分配的"k，，值。根據(jù)本發(fā)明的示例實(shí)施例，ACID表示用來(lái)識(shí)別HARQ信道所分配的識(shí)別信息，并且可具有從#0到#15的總共16條識(shí)別信息。在步驟1010中，HARQ控制器確定第k個(gè)ACID_Clr的標(biāo)記是否具有值開(kāi)(l)。在步驟1015到步驟1030中，HARQ控制器從第k個(gè)ACID的第一個(gè)存儲(chǔ)器塊(^0)到最后一個(gè)存儲(chǔ)器塊(^Max—Nblock-l)將存儲(chǔ)器塊位圖進(jìn)行清空。也就是說(shuō)，在步驟1015中HARQ控制器識(shí)別第k個(gè)ACID的第一個(gè)存儲(chǔ)器塊'1=0",并且在步驟1020中清空對(duì)應(yīng)的位圖為"O"。在步驟1025中，HARQ控制器逐1增加存儲(chǔ)器塊糾中的"i，，值，檢測(cè)存儲(chǔ)器塊糾+l，并且清空對(duì)應(yīng)的位圖為"O"。重復(fù)該操作直到"i"值達(dá)到如在步驟1030中確定的最大Nblock。在步驟1035中，HARQ控制器設(shè)置l^k+l，并且進(jìn)入步驟1040。當(dāng)在步驟1040中確定k值小于可分配的信道的最大數(shù)目時(shí)，HARQ控制器重復(fù)步驟1010到1030。如上所述，基于表示存儲(chǔ)器重新分配是否根據(jù)每個(gè)ACID被執(zhí)行的ACID—Clr標(biāo)記，HARQ控制器通過(guò)使用存儲(chǔ)器塊位圖釋放根據(jù)每個(gè)ACID的存儲(chǔ)器塊的分配信息。圖11為根據(jù)本發(fā)明的示例實(shí)施例的、說(shuō)明包括HARQ控制器的接收裝置的配置的框圖。接收數(shù)據(jù)處理器1100對(duì)于通過(guò)天線接收的數(shù)據(jù)進(jìn)行模數(shù)轉(zhuǎn)換操作，從所轉(zhuǎn)換的數(shù)字?jǐn)?shù)據(jù)中去除循環(huán)前綴，對(duì)于包括真實(shí)信息的數(shù)據(jù)執(zhí)行串-并轉(zhuǎn)換操作，并輸出該并行數(shù)據(jù)。此后，接收數(shù)據(jù)處理器1100執(zhí)行快速傅立葉變換(FFT)，并執(zhí)行信道估計(jì)，從而通過(guò)去映射(demapping)產(chǎn)生對(duì)數(shù)似然率(LLR)數(shù)據(jù)。LLR緩沖器1105在向HARQ組合器1120發(fā)送LLR數(shù)據(jù)之前暫時(shí)存儲(chǔ)LLR數(shù)據(jù)。對(duì)于HARQ突發(fā)、ACK信息管理、以及HARQ緩沖器的控制，HARQ控制器1110根據(jù)每個(gè)ACID執(zhí)行重新發(fā)送確定。HARQ重新發(fā)送檢測(cè)器1112確定所分配的突發(fā)是對(duì)應(yīng)新發(fā)送的突發(fā)或是重新發(fā)送的突發(fā)，并傳送重新發(fā)送信息(i—retrans)到HARQ組合器。并且，HARQ重新發(fā)送檢測(cè)器1112向HARQ緩沖控制器1114傳送根據(jù)每個(gè)ACID的分配信息以及關(guān)于重新發(fā)送是否被執(zhí)行的信息。ACK信息管理器1116從CRC解碼器1135處接收ACK/NAK信息并根據(jù)每個(gè)ACID管理所接收的ACK/NAK信息。HARQ緩沖控制器1114從HARQ重新發(fā)送檢測(cè)器1112和ACK信息管理器1116接收根據(jù)每個(gè)ACID的分配信息、重新發(fā)送信息、ACK信息等，通過(guò)計(jì)算突發(fā)分配信息所需要的HARQ緩沖器的大小來(lái)確定分配是否可用，并且執(zhí)行根據(jù)每個(gè)ACID的動(dòng)態(tài)存儲(chǔ)器分配或釋放操作。的數(shù)據(jù)。HARQ組合器1120從HARQ重新發(fā)送檢測(cè)器1112接收指示對(duì)應(yīng)的ACID的重新發(fā)送是否進(jìn)行的信息。然后，在新發(fā)送的情況下，HARQ組合器1120無(wú)需對(duì)LLR數(shù)據(jù)進(jìn)行組合操作就直接傳送輸入的LLR數(shù)據(jù)，但是在重新發(fā)送的情況下，HARQ組合器1120對(duì)于LLR數(shù)據(jù)執(zhí)行組合操作。在這種情況下，當(dāng)HARQ突發(fā)對(duì)應(yīng)于重新發(fā)送的突發(fā)，HARQ組合器1120從HARQ緩沖器中取回先前的LLR數(shù)據(jù)，并在HARQ輸入緩沖器(In—Buffer)1124中暫時(shí)存儲(chǔ)前一個(gè)LLR數(shù)據(jù)。所組合的數(shù)據(jù)被暫時(shí)存儲(chǔ)在HARQ輸出緩沖器(Out—Buffer)1122中，然后被存儲(chǔ)在HARQ緩沖器中并被傳送到糾錯(cuò)解碼器1130中。HARQ緩沖器1140存儲(chǔ)根據(jù)每個(gè)ACID的HARQ突發(fā)的LLR數(shù)據(jù)。糾錯(cuò)解碼器1130對(duì)接收到的突發(fā)進(jìn)行解碼。CRC解碼器1135對(duì)于解碼的突發(fā)執(zhí)行錯(cuò)誤檢測(cè)(CRC)解碼操作，從而確定ACK或NAK。MAP解碼器1102分析關(guān)于接收到的突發(fā)的分配信息，并傳送所分析的分配信息到HARQ控制器1110。ACK響應(yīng)發(fā)送終端(Tx分配器)1145發(fā)送HARQ突發(fā)的ACK響應(yīng)。本發(fā)明的效果，特別是通過(guò)上述實(shí)施例所獲得的效果，現(xiàn)在將被描述。本發(fā)明可以通過(guò)動(dòng)態(tài)存儲(chǔ)器控制有效地管理HARQ緩沖器。與常規(guī)緩沖器管理方法相比，才艮據(jù)本發(fā)明的緩沖器管理方法可以減小HARQ緩沖器的存儲(chǔ)器的大小，并且即使在分配HARQ突發(fā)時(shí)由于ACK信道錯(cuò)誤等導(dǎo)致異常情況發(fā)生的情況下，也可以有效地控制HARQ緩沖器。特別地，當(dāng)一組HARQ緩沖器被支持而所需要大量存儲(chǔ)器時(shí)，例如對(duì)于移動(dòng)WiMAXHARQ參數(shù)的種類1到4，本發(fā)明的管理方法可以有效地使用有限的存儲(chǔ)器空間。因此，本發(fā)明具有減小整個(gè)芯片大小以及降低功耗的效果。技術(shù)人員應(yīng)理解可以在其中在形式上和細(xì)節(jié)上進(jìn)行各種改變而不脫離權(quán)利要求所限定的本發(fā)明的精神和范圍。因此，本發(fā)明的范圍不限制于上面的實(shí)施例而是限制于權(quán)利要求書(shū)和其等價(jià)物。權(quán)利要求1.一種在無(wú)線通信系統(tǒng)中向混合自動(dòng)重復(fù)請(qǐng)求HARQ信道動(dòng)態(tài)地分配存儲(chǔ)所接收到的HARQ突發(fā)的HARQ緩沖器的方法，該方法包括以下步驟根據(jù)每個(gè)HARQ信道，確定HARQ突發(fā)是否被分配給當(dāng)前幀，確定所述HARQ突發(fā)是否對(duì)應(yīng)重新發(fā)送的突發(fā)，以及根據(jù)所分配的HARQ突發(fā)的解碼的成功或者失敗確定確認(rèn)ACK或者否認(rèn)NAK，從而確定分配還是釋放HARQ緩沖器區(qū)域；以及分配所釋放的緩沖器區(qū)域以用于另一個(gè)HARQ信道的突發(fā)。2.如權(quán)利要求1所述的方法，還包括以下步驟為每個(gè)HARQ信道指派識(shí)別號(hào)，并且為每個(gè)識(shí)別號(hào)產(chǎn)生指示HARQ突發(fā)是否已經(jīng)被分配、HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送的突發(fā)、ACK/NAK確定的結(jié)果、以及HARQ突發(fā)是:故分配還是被釋放的標(biāo)記。3.如權(quán)利要求1所述的方法，其中確定HARQ緩沖器區(qū)域是被分配還是被釋放的步驟包括當(dāng)新發(fā)送的HARQ突發(fā)已被分配給當(dāng)前幀時(shí)，通過(guò)計(jì)算緩沖器區(qū)域的大小來(lái)分配相應(yīng)的信道；當(dāng)新發(fā)送的HARQ突發(fā)沒(méi)有被分配給當(dāng)前幀時(shí)，并且先前發(fā)送的HARQ突發(fā)的解碼結(jié)果對(duì)應(yīng)于ACK時(shí)，釋放對(duì)應(yīng)信道的HARQ緩沖器區(qū)域；當(dāng)新發(fā)送的HARQ突發(fā)沒(méi)有被分配給當(dāng)前幀，并且先前發(fā)送的HARQ突發(fā)的解碼結(jié)果對(duì)應(yīng)于NAK時(shí)，保持對(duì)應(yīng)信道的緩沖器區(qū)域在先前存儲(chǔ)的值上。4.如權(quán)利要求3所述的方法，其中，在計(jì)算緩沖器區(qū)域大小的步驟中，當(dāng)HARQ緩沖器的存儲(chǔ)器被以預(yù)定的大小為單位分割以便基于存儲(chǔ)器塊來(lái)管理時(shí)，通過(guò)以下計(jì)算為在當(dāng)前幀中新的發(fā)送分配的HARQ突發(fā)的存儲(chǔ)器值Mj/ocA:=ceZ/(持續(xù)時(shí)間/重復(fù)x48x星座大小x4LLR比特/似)其中，星座大小表示根據(jù)調(diào)制和編碼機(jī)制MCS的星座的比特大小，而對(duì)數(shù)似然率LLR比特對(duì)應(yīng)于表示LLR值的比特分辨率的值。5.如權(quán)利要求3所述的方法，其中，在計(jì)算存儲(chǔ)器大小的步驟中，當(dāng)以比特為單位管理根據(jù)每個(gè)信道的HARQ緩沖器的存儲(chǔ)器大小時(shí)，存儲(chǔ)器大小通過(guò)以下計(jì)算AWocA=持續(xù)時(shí)間/重復(fù)x48x星座大小x4ZZJ比特。6.如權(quán)利要求1所述的方法，還包括以下步驟確定根據(jù)每個(gè)信道重新分配的HARQ緩沖器區(qū)域的總和是否超過(guò)整個(gè)HARQ緩沖器容量；以及當(dāng)HARQ緩沖器區(qū)域的總和超過(guò)整個(gè)HARQ緩沖器容量時(shí)，釋放除了被分配給當(dāng)前幀的信道之外的信道的HARQ緩沖器區(qū)域。7.—種在無(wú)線通信系統(tǒng)中向混合自動(dòng)重復(fù)請(qǐng)求HARQ信道動(dòng)態(tài)分配存儲(chǔ)所接收到的HARQ突發(fā)的HARQ緩沖器的裝置，該裝置包括重新發(fā)送檢測(cè)器，用于根據(jù)每個(gè)HARQ信道來(lái)管理指示HARQ突發(fā)是否已經(jīng)被分配給當(dāng)前幀的信息、HARQ突發(fā)是否對(duì)應(yīng)于重新發(fā)送的突發(fā)的信認(rèn)NAK信息；緩沖控制器，用于管理表示根據(jù)分配信息和每個(gè)HARQ信道的重新發(fā)送/不重新發(fā)送的識(shí)別信息的分配/釋放的信息、以及關(guān)于對(duì)應(yīng)于根據(jù)每個(gè)信道的HARQ突發(fā)所分配的HARQ緩沖器區(qū)域的大小的信息；以及HARQ緩沖器，用于根據(jù)緩沖控制器的控制釋放或保持緩沖器區(qū)域。8.如權(quán)利要求7所述的裝置，其中緩沖控制器將HARQ緩沖器分為N個(gè)存儲(chǔ)器塊，為每個(gè)存儲(chǔ)器塊指派識(shí)別號(hào)，并設(shè)置和管理表示是否根據(jù)每個(gè)HARQ信道而分配了特定存儲(chǔ)器塊的存儲(chǔ)器塊位圖。9.如權(quán)利要求7所述的裝置，其中緩沖控制器為每個(gè)HARQ信道指派識(shí)別號(hào)，并產(chǎn)生和管理指示該信息的標(biāo)記。10.如權(quán)利要求7所述的裝置，其中緩沖控制器當(dāng)新發(fā)送的HARQ突發(fā)已經(jīng)被分配給當(dāng)前幀時(shí)，計(jì)算要被分配給對(duì)應(yīng)信道的緩沖器區(qū)域的大小；當(dāng)新發(fā)送的HARQ突發(fā)沒(méi)有被分配給當(dāng)前幀、并且先前發(fā)送的HARQ突發(fā)的解碼結(jié)果對(duì)應(yīng)于ACK時(shí)，釋放對(duì)應(yīng)信道的HARQ緩沖器區(qū)域；以及當(dāng)新發(fā)送的HARQ突發(fā)沒(méi)有被分配給當(dāng)前幀，并且先前發(fā)送的HARQ突發(fā)的解碼結(jié)果對(duì)應(yīng)于NAK時(shí)，保持對(duì)應(yīng)信道的緩沖器區(qū)域在先前存儲(chǔ)的值上。11.如權(quán)利要求10所述的裝置，其中當(dāng)HARQ緩沖器的存儲(chǔ)器被為以預(yù)定的大小為單位分割以便基于存儲(chǔ)器塊被管理時(shí)，緩沖控制器通過(guò)以下計(jì)算為在當(dāng)前幀中新的發(fā)送分配的HARQ突發(fā)的存儲(chǔ)器值7V6/ocA:=ce!7(持續(xù)時(shí)間/重復(fù)x48x星座大小x4LLR比特/M)其中，星座大小表示根據(jù)調(diào)制和編碼機(jī)制MCS的星座的比特大小，并且對(duì)數(shù)似然率LLR比特對(duì)應(yīng)于表示LLR值的比特分辨率的值。12.如權(quán)利要求10所述的裝置，其中當(dāng)根據(jù)每個(gè)信道的HARQ緩沖器的存儲(chǔ)器大小被以比特為單位進(jìn)行管理時(shí)，緩沖控制器通過(guò)以下計(jì)算存儲(chǔ)器大小M/od:=持續(xù)時(shí)間/重復(fù)x48x星座大小x4ZZJ比特。13.如權(quán)利要求7所述的裝置，其中當(dāng)根據(jù)每個(gè)信道重新分配的HARQ緩沖器區(qū)域的總和超過(guò)整個(gè)HARQ緩沖器容量時(shí)，緩沖控制器釋放除了被分配給當(dāng)前幀的信道之外的信道的HARQ緩沖器區(qū)域。全文摘要公開(kāi)了在無(wú)線通信系統(tǒng)中用于有效控制支持混合自動(dòng)重復(fù)請(qǐng)求(HARQ)的緩沖器的方法和裝置。HARQ機(jī)制的緩沖器區(qū)域不是根據(jù)信道識(shí)別信息被固定地分配，而是從通過(guò)聚合支持的一個(gè)整體存儲(chǔ)器的角度來(lái)被分配。也就是說(shuō)，對(duì)HARQ緩沖器進(jìn)行動(dòng)態(tài)控制。因此，具有減小整個(gè)芯片尺寸的效果，并且根據(jù)芯片尺寸的減小也降低了整個(gè)系統(tǒng)的功耗。文檔編號(hào)H04L1/18GK101222307SQ20071018617公開(kāi)日2008年7月16日申請(qǐng)日期2007年9月13日優(yōu)先權(quán)日2006年9月13日發(fā)明者盧真宇,宋鳳基,林鐘漢,薛志允,趙賢相申請(qǐng)人:三星電子株式會(huì)社