專利名稱：Harq的合并方法及裝置的制作方法
技術領域：
本發(fā)明涉及通信領域，尤其涉及一種混合自動重傳請求(Hybrid AutomaticRepeat Request,簡稱為HARQ)的合并方法及裝置。
背景技術：
HARQ是長期演進(Long-Term Evolution,簡稱為LTE)、全球微波互聯(lián)接入(fforldlnteroperability for Microwave Access,簡稱為 WiMAX)等高速無線通信系統(tǒng)中的一項關鍵技術，由于兼具前向糾錯(Forward Error Correction,簡稱為FEC)和自動重傳請求(ARQ)的優(yōu)點，對增強系統(tǒng)傳輸能力起著非常重要的作用。在一個帶有HARQ機制的無線通信系統(tǒng)中，發(fā)送數(shù)據(jù)如果經(jīng)過一次傳輸后無法正 確譯碼，那么這次傳輸?shù)臄?shù)據(jù)就會被保存起來，特定的時間周期后，發(fā)送端會重新發(fā)送同一包數(shù)據(jù)，接收端對重傳的數(shù)據(jù)進行譯碼之前，取出上次保存的‘上次合并結(jié)果’，與重傳的‘本次接收到的數(shù)據(jù)’進行合并，然后將合并的結(jié)果進行譯碼以提高譯碼的正確率，同時將合并的結(jié)果保存起來，作為下一次合并時使用的‘上次合并結(jié)果’。如果譯碼不成功，則反復使用此方法，直到譯碼正確為止。HARQ合并的一般操作過程是將‘本次接收到的數(shù)據(jù)’和‘上次合并結(jié)果’這兩組數(shù)據(jù)進行一定規(guī)則的相加，然后將相加的結(jié)果輸出并作為下次HARQ合并時的‘上次合并結(jié)果’，相加的規(guī)則一般為帶加權系數(shù)的飽和加。在HARQ合并傳統(tǒng)的實現(xiàn)方法中，需要開設三個HARQ合并緩存(buffer)，分別用來存儲‘本次接收到的數(shù)據(jù)’，‘上次合并結(jié)果’和前兩者合并的結(jié)果。合并的過程為首先讀入‘本次接收到的數(shù)據(jù)’，再讀入‘上次合并結(jié)果’，然后對前兩者進行帶加權系數(shù)的相加并對結(jié)果取飽和存入輸出buffer?？梢?，采用傳統(tǒng)的HARQ合并實現(xiàn)方法，在‘本次接收到的數(shù)據(jù)’和‘上次合并結(jié)果’長度相同的情況下，HARQ合并即兩個向量帶系數(shù)相加，實現(xiàn)相對簡單。但是，在LTE、WiMAX等無線通信系統(tǒng)中，‘本次接收到的數(shù)據(jù)’會在很大范圍內(nèi)變化，特別是在LTE系統(tǒng)中，‘本次接收到的數(shù)據(jù)’的長度既存在小于HARQ buffer長度的情況，也存在大于HARQ buffer長度的情況，同時，按照LTE協(xié)議，根據(jù)每次發(fā)送的版本號的不同，‘本次接收到的數(shù)據(jù)’在HARQbuffer中的相對位置也有多種不同的變化，所以，在這種情況下，傳統(tǒng)的HARQ合并對存儲資源消耗很大，同時處理的時延開銷也很大。另外。HARQ合并的操作是針對重傳數(shù)據(jù)的額外操作，比首次傳輸?shù)那闆r的數(shù)據(jù)處理時延更長，HARQ合并的耗時將會直接成為整個系統(tǒng)的瓶頸。

發(fā)明內(nèi)容
本發(fā)明的主要目的在于提供一種HARQ的合并方案，以至少解決上述相關技術中HARQ合并對存儲資源的消耗和/或處理時延的開銷都很大的問題。為了實現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了一種HARQ的合并方法。根據(jù)本發(fā)明的一種HARQ的合并方法，包括以下步驟在HARQ緩存中存入本次接收到的數(shù)據(jù)；按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并，并將該HARQ合并后的結(jié)果寫入HARQ緩存中對應的位置；將存儲在HARQ緩存中的所有數(shù)據(jù)輸出到外部存儲器中，清零HARQ緩存。優(yōu)選地，按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并包括根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分；計算重疊部分乘以第一加權系數(shù)之積與非重疊部分乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。優(yōu)選地，重疊部分為上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)在H ARQ緩存中位置對應的數(shù)據(jù)部分，非重疊部分為上次HARQ合并結(jié)果中除去與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。優(yōu)選地，根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分包括當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，重疊部分處于上次HARQ合并結(jié)果的中部，非重疊部分處于上次HARQ合并結(jié)果的頭部和尾部；當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，重疊部分處于上次HARQ合并結(jié)果的頭部和尾部，非重疊部分處于上次HARQ合并結(jié)果的中部；當本次接收到的數(shù)據(jù)的長度大于HARQ緩存的長度時，重疊部分為上次HARQ合并結(jié)果，不存在非重疊部分；其中，重疊部分為上次HARQ合并結(jié)果中以本次接收到的數(shù)據(jù)的在HARQ緩存中對應的起始位置為起點，長度為本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。優(yōu)選地，按照預定的加權系數(shù)方式進行相加時，通過增加帶加權系數(shù)的加法器的個數(shù)實現(xiàn)應用所需的不同處理并行度。優(yōu)選地，上述合并方法應用于至少以下之一 LTE系統(tǒng)、WiMAX系統(tǒng)、UMTS。為了實現(xiàn)上述目的，根據(jù)本發(fā)明的另一方面，還提供了一種HARQ的合并裝置。根據(jù)本發(fā)明的一種HARQ的合并裝置，包括存儲模塊，用于在HARQ緩存中存入本次接收到的數(shù)據(jù)；以及將HARQ合并后的結(jié)果寫入HARQ緩存中對應的位置；合并模塊，用于按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并；結(jié)果處理模塊，用于將存儲在HARQ緩存中的所有數(shù)據(jù)輸出到外部存儲器中，清零HARQ緩存。優(yōu)選地，合并模塊包括確定單元，用于根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分；加權單元，用于計算重疊部分乘以第一加權系數(shù)之積與非重疊部分乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。優(yōu)選地，確定單元還用于確定重疊部分為上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)部分，非重疊部分為上次HARQ合并結(jié)果中除去與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。優(yōu)選地，確定單元還用于當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，確定重疊部分處于上次HARQ合并結(jié)果的中部，非重疊部分處于上次HARQ合并結(jié)果的頭部和尾部；當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，確定重疊部分處于上次HARQ合并結(jié)果的頭部和尾部，非重疊部分處于上次HARQ合并結(jié)果的中部；當本次接收到的數(shù)據(jù)的長度大于HARQ緩存的長度時，確定重疊部分為上次HARQ合并結(jié)果,不存在非重疊部分；其中，重疊部分為上次HARQ合并結(jié)果中以本次接收到的數(shù)據(jù)的在HARQ緩存中對應的起始位置為起點，長度為本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。通過本發(fā)明，采用一個HARQ緩存用于存儲本次接收到的數(shù)據(jù)及HARQ合并后的結(jié)果數(shù)據(jù)的方式，解決了相關技術中HARQ合并對存儲資源的消耗和/或處理時延的開銷都很大的問題，節(jié)省了系統(tǒng)存儲資源，提高了系統(tǒng)效率。


此處所說明的附圖用來提供對本發(fā)明的進一步理解，構(gòu)成本申請的一部分，本發(fā)明的示意性實施例及其說明用于解釋本發(fā)明，并不構(gòu)成對本發(fā)明的不當限定。在附圖中圖I是根據(jù)本發(fā)明實施例的HARQ的合并方法的流程圖；·圖2是根據(jù)本發(fā)明實施例的HARQ的合并裝置的結(jié)構(gòu)框圖；圖3是根據(jù)本發(fā)明優(yōu)選實施例的HARQ的合并裝置的結(jié)構(gòu)框圖；圖4是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時的HARQ合并(不卷繞)的示意圖；圖5是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時的HARQ合并(卷繞)的示意圖；圖6是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時的HARQ合并的示意圖；圖7是根據(jù)本發(fā)明實施例一的HARQ合并buffer和若干個帶加權系數(shù)加法器的示意圖；圖8是根據(jù)本發(fā)明實施例一的帶加權系數(shù)加法器的結(jié)構(gòu)示意圖；圖9是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復(不卷繞)的示意圖；圖10是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復(卷繞)的示意圖；圖11是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復的示意圖；圖12是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)(不卷繞)的示意圖；圖13是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)(卷繞)的示意圖；圖14是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)的示意圖。
具體實施例方式下文中將參考附圖并結(jié)合實施例來詳細說明本發(fā)明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。根據(jù)本發(fā)明實施例，提供了一種HARQ的合并方法。圖I是根據(jù)本發(fā)明實施例的HARQ的合并方法的流程圖，如圖I所示，包括以下步驟步驟S102，在HARQ緩存中存入本次接收到的數(shù)據(jù)；步驟S104，按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并，并將該HARQ合并后的結(jié)果寫入HARQ緩存中對應的位置；步驟S106，將存儲在HARQ緩存中的所有數(shù)據(jù)輸出到外部存儲器中，清零HARQ緩存。
通過上述步驟，采用一個HARQ緩存用于存儲本次接收到的數(shù)據(jù)及HARQ合并后的結(jié)果數(shù)據(jù)的方式，解決了相關技術中HARQ合并對存儲資源的消耗和/或處理時延的開銷都很大的問題，節(jié)省了系統(tǒng)存儲資源，提高了系統(tǒng)效率。例如，在步驟S104中，可以利用HARQ緩存對數(shù)據(jù)進行“讀取、合并、存入”，即，一組連續(xù)的操作。優(yōu)選地，在步驟S104中，根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分；計算重疊部分乘以第一加權系數(shù)之積與非重疊部分乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。該方法可以提高系統(tǒng)的準確性和有效性。優(yōu)選地，上述重疊部分為上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)部分，上述非重疊部分為上次HARQ合并結(jié)果中除去與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。優(yōu)選地，在步驟S104中，根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分包括當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，重疊部分處于上次HARQ合并結(jié)果的中部，非重疊部分處于上次HARQ合并結(jié)果的頭部和尾部；當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，重疊部分處于上次HARQ合并結(jié)果的頭部和尾部，非重疊部分處于上次HARQ合并結(jié)果的中部；當本次接收到的數(shù)據(jù)的長度大于HARQ緩存的長度時，重疊部分為上次HARQ合并結(jié)果，不存在非重疊部分；其中，重疊部分為上次HARQ合并結(jié)果中以本次接收到的數(shù)據(jù)的在HARQ緩存中對應的起始位置為起點，長度為本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。該方法符合實際應用的情況，提高了系統(tǒng)的適應能力和靈活性。優(yōu)選地，在步驟S104中，按照預定的加權系數(shù)方式進行相加時，通過增加帶加權系數(shù)的加法器的個數(shù)實現(xiàn)應用所需的不同處理并行度。其中，這里的并行度是指每次“本次收到數(shù)據(jù)”與“上次合并結(jié)果”進行帶系數(shù)相加時的數(shù)據(jù)量大小。這個數(shù)據(jù)量也就是每次讀取、存入緩存時的數(shù)據(jù)量大小。該方法可以進一步地提高系統(tǒng)的處理速度。優(yōu)選地，上述方法應用于至少以下之一 LTE系統(tǒng)、WiMAX系統(tǒng)、通用移動通訊系統(tǒng)(Universal Mobile Telecommunications System,簡稱為 UMTS)。該方法簡單實用、可操作性強。
對應于上述方法，本發(fā)明實施例還提供了一種混合自動重傳請求HARQ的合并裝置。圖2是根據(jù)本發(fā)明實施例的HARQ的合并裝置的結(jié)構(gòu)框圖，如圖2所示，該裝置包括存儲模塊22，用于在HARQ緩存中存入本次接收到的數(shù)據(jù)；以及將HARQ合并后的結(jié)果寫入HARQ緩存中對應的位置；合并模塊24，耦合至存儲模塊22，用于按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并；結(jié)果處理模塊26，耦合至存儲模塊22，用于將存儲在HARQ緩存中的所有數(shù)據(jù)輸出到外部存儲器中，清零HARQ緩存。通過上述裝置，存儲模塊22采用一個HARQ緩存用于存儲本次接收到的數(shù)據(jù)及HARQ合并后的結(jié)果數(shù)據(jù)，解決了相關技術中HARQ合并對存儲資源的消耗和/或處理時延的開銷都很大的問題，節(jié)省了系統(tǒng)存儲資源，提高了系統(tǒng)效率。圖3是根據(jù)本發(fā)明優(yōu)選實施例的HARQ的合并裝置的結(jié)構(gòu)框圖，如圖3所示，合并模塊24包括確定單元242，用于根據(jù)本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在HARQ緩存中的相對位置，確定在上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)的重疊部分和非重疊部分；力口權單元244，耦合至確定單元242，用于計算重疊部分乘以第一加權系數(shù)之積與非重疊部分·乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。優(yōu)選地，確定單元242還用于確定重疊部分為上次HARQ合并結(jié)果中與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)部分，非重疊部分為上次HARQ合并結(jié)果中除去與本次接收到的數(shù)據(jù)在HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。優(yōu)選地，確定單元242還用于當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，確定重疊部分處于上次HARQ合并結(jié)果的中部，非重疊部分處于上次HARQ合并結(jié)果的頭部和尾部；當本次接收到的數(shù)據(jù)的長度小于HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，確定重疊部分處于上次HARQ合并結(jié)果的頭部和尾部，非重疊部分處于上次HARQ合并結(jié)果的中部；當本次接收到的數(shù)據(jù)的長度大于HARQ緩存的長度時，確定重疊部分為上次HARQ合并結(jié)果,不存在非重疊部分；其中，重疊部分為上次HARQ合并結(jié)果中以本次接收到的數(shù)據(jù)的在HARQ緩存中對應的起始位置為起點，長度為本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。下面結(jié)合優(yōu)選實施例和附圖對上述實施例的實現(xiàn)過程進行詳細說明。實施例一本實施例以LTE系統(tǒng)的HARQ合并為例，提供了一種基于LTE系統(tǒng)的節(jié)省存儲的HARQ合并的實現(xiàn)方法及其裝置，但不限于LTE系統(tǒng)，包含LTE-FDD和LTE-TDD兩種制式。以下對應LTE系統(tǒng)各種場景，說明本實施例在HARQ合并過程中，可能出現(xiàn)的多種情況下的所采取的節(jié)省存儲資源的HARQ合并的方法。需要說明的是，在HARQ合并過程中，HARQ buffer的長度就是發(fā)送方原始信息的長度，對于一次HARQ合并來說，HARQ buffer的長度是確定，同時也是每次HARQ合并后保存起來的‘上次合并結(jié)果’的長度。在實施過程中，根據(jù)‘本次接收到的數(shù)據(jù)’的長度及其在HARQ buffer中的不同位置，HARQ合并的場景可以歸納為以下三種情況場景一‘本次接收到的數(shù)據(jù)’長度小于HARQ buffer長度(length),且HARQ合并過程不發(fā)生卷繞。圖4是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時的HARQ合并(不卷繞)的示意圖，如圖4所示，需要HARQ合并的部分為A點到B點的部分。場景二 ‘本次接收到的數(shù)據(jù)’長度小于HARQ buffer長度，且HARQ合并過程發(fā)生卷繞，圖5是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時的HARQ合并(卷繞)的示意圖，如圖5所示，需要HARQ合并的部分為A點到B點的部分。場景三‘本次接收到的數(shù)據(jù)’長度大于HARQ buffer長度，圖6是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時的HARQ合并的示意圖，如圖6所示，需要合并的部分從A點開始，逐次將VI、V2. . . Vn合并，到B點結(jié) 束。針對以上三種情況，本實施例采取統(tǒng)一的方法進行HARQ合并操作，完成HARQ合并的裝置主要由一塊HARQ buffer長度的存儲空間(RAM)和一組帶加權系數(shù)的加法器構(gòu)成。圖7是根據(jù)本發(fā)明實施例一的HARQ合并buffer和若干個帶加權系數(shù)加法器的示意圖，圖8是根據(jù)本發(fā)明實施例一的帶加權系數(shù)加法器的結(jié)構(gòu)示意圖，本實施例提供的HARQ合并的裝直的構(gòu)成和關系可參見圖7和圖8。在實施過程中，本實施例提供的HARQ合并方法可以包括如下步驟步驟1，從外部存儲器中讀入‘本次接收到的數(shù)據(jù)’，記錄其長度為從A到B的長度，按照其在HARQ buffer中的位置與事先已經(jīng)清零的HARQ buffer進行相加,相加的結(jié)果保存在HARQ buffer對應的位置上。圖9是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復(不卷繞)的示意圖，圖10是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復(卷繞)的示意圖，圖11是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時，本次接收數(shù)據(jù)在HARQ的buffer中的恢復的示意圖，該步驟中相加的過程可以按照上述的三種不同場景，分別按照圖9、圖10和圖11所示的方法。例如，圖9所示的場景一,本次接收到的數(shù)據(jù)從A點開始與全零的HARQ buffer相力口，到B點結(jié)束；圖10所示的場景二，本次接收到的數(shù)據(jù)從A點開始與全零的HARQ buffer相加，到HARQ buffer末端后，返回buffer起始處繼續(xù)相加到B點結(jié)束；圖8所示的場景三，本次接收到的數(shù)據(jù)從A點開始與全零的HARQ buffer相加，到HARQ buffer末端后,返回buffer起始處繼續(xù)相加,卷繞一圈之后遇到重疊的部分繼續(xù)飽和相加,直到B點結(jié)束。步驟2，從外部存儲器中讀入‘上次合并結(jié)果’并乘以相應的加權系數(shù)，同時讀出HARQbuffer內(nèi)的數(shù)據(jù)，并乘以相應的加權系數(shù)，將二者進行相加，結(jié)果寫入HARQ buffer對應的位置。在上述的三種場景下，經(jīng)過步驟I的操作，已經(jīng)把‘本次接收到的數(shù)據(jù)’長度控制在HARQbuffer的長度之內(nèi)，所以，本步驟中相加的兩個向量長度均為HARQ buffer長度。圖12是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)(不卷繞)的示意圖，圖13是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度小于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)(卷繞)的示意圖，圖14是根據(jù)本發(fā)明實施例一的本次接收數(shù)據(jù)長度大于HARQ buffer長度時，本次接收數(shù)據(jù)和上次合并結(jié)果的加權系數(shù)的示意圖，該步驟中相加時兩個向量的加權系數(shù)按照上述的三種不同場景，分別如圖12、圖13和圖14所示。
如圖所示，這三種場景下的操作方法是一致的，均為‘本次接收到數(shù)據(jù)’統(tǒng)一乘以W2, ‘上次合并結(jié)果’與‘本次接收到數(shù)據(jù)’重疊部分乘以W1，不重疊部分乘以W3。特別地，圖14所示的場景三中，‘本次接收到數(shù)據(jù)’與‘上次合并結(jié)果’全部重疊，所以，表現(xiàn)為‘上次合并結(jié)果’統(tǒng)一乘以W1。步驟3，將HARQ buffer作為輸出buffer，把前一步的合并的結(jié)果輸出到外部存儲器。另外，為保證下一次合并開始時HARQ buffer為全零，在輸出結(jié)果的同時將HARQ buffer清零。優(yōu)選地，帶加權系數(shù)的加法器可以有其他不同的實現(xiàn)方式，如果加權系數(shù)Wl、W2和W3的取值均為1/2、1/4、1/8等分母為2的冪次數(shù)時，可以用移位方式取代乘法器。另外，帶加權系數(shù)的加法器個數(shù)也可以是任意的，每個加法器輸出數(shù)據(jù)的位寬為一個HARQ合并結(jié)果數(shù)據(jù)的位寬(如圖7中的N bit)，如果使用兩個加法器，那么每次處理的并行度即為2N bit。這樣，通過增加帶加權系數(shù)的加法器個數(shù)可以實現(xiàn)應用中所需的不同處理并行度。 需要說明的是，本實施例不但適用于LTE的制式HARQ合并操作，對于WiMAX制式，以及UMTS制式的HARQ合并也同樣適用?？梢姡緦嵤├ㄟ^使用一個HARQ合并buffer，在讀入‘本次接收到的數(shù)據(jù)’和‘上次合并結(jié)果’的同時對兩者進行合并，且合并的結(jié)果仍然放在同一個buffer內(nèi)，解決了無線通信系統(tǒng)，特別是LTE、WiMAX制式下，接收機HARQ合并操作需要消耗大量存儲、以及HARQ合并操作時延較大的問題，在提供HARQ合并執(zhí)行效率的同時，最大程度地節(jié)約了設計的存儲資源。實施例二假設發(fā)送方最大的數(shù)據(jù)包長為6144bit，即HARQ buffer長度為6144bit，有一包長度6144bit的數(shù)據(jù)一共發(fā)送了 4次才正確譯碼(即，這一包數(shù)據(jù)經(jīng)歷了 I次首傳和3次重傳)，3次重傳的數(shù)據(jù)包正好符合前文中描述的3種不同的情況(即，第一次重傳時本次接收數(shù)據(jù)長度小于HARQ buffer長度，且不卷繞；第二次重傳時本次接收數(shù)據(jù)長度小于HARQ buffer長度，并且存在卷繞情況；第三次重傳時本次接收數(shù)據(jù)長度大于HARQ buffer長度)。第一次傳輸該數(shù)據(jù)包時不存在上次HARQ合并結(jié)果，也就不需要執(zhí)行HARQ合并操作，下面以3次重傳的處理過程來具體描述本實施例提供的HARQ合并的實現(xiàn)方法。(I)第一次重傳時，本次收到數(shù)據(jù)長度為3000bit，對應在HARQ buffer中的相對起始位置為32 首先，將本次收到的數(shù)據(jù)讀入，并按照在HARQ buffer里的相對位置將其填入全零的HARQ buffer，如圖9所示；其次，將上次合并結(jié)果(即第一次傳輸?shù)膬?nèi)容)讀入,并按照圖12所示的加權系數(shù)方式將本次接收到的數(shù)據(jù)與上次合并結(jié)果相加，相加的過程采取一邊讀取一邊相加，相加的結(jié)果仍然放在HARQ buffer內(nèi)；最后，將本次HARQ合并結(jié)果輸出，輸出的過程中將HARQ buffer清零以方便下一次使用。(2)第二次重傳時，本次收到的數(shù)據(jù)長度仍為3000bit，對于在HARQ buffer中的相對起始位置為4608 首先，將本次收到的數(shù)據(jù)讀入，并按照在HARQ buffer里的相對位置將其填入全零的HARQ buffer，如圖10所示；其次，將上次合并結(jié)果(即前兩次傳輸?shù)暮喜⒔Y(jié)果)讀入，并按照圖13所示的加權系數(shù)方式將本次接收到的數(shù)據(jù)與上次合并結(jié)果相加,相加的過程采取一邊讀取一邊相加，相加的結(jié)果仍然放在HARQ buffer內(nèi)；最后，將本次HARQ合并結(jié)果輸出，輸出的過程中將HARQ buffer清零以方便下一次使用。(3)第三次重傳時，本次收到的數(shù)據(jù)長度為9000bit，對于在HARQ buffer中的相對起始位直為64 ；首先，將本次收到的數(shù)據(jù)讀入，并按照在HARQ buffer里的相對位置將其填入全零的HARQ buffer，如圖11所示；其次，將上次合并結(jié)果(即前三次傳輸?shù)暮喜⒔Y(jié)果)讀入，并按照圖14所示的加權系數(shù)方式將本次接收到的數(shù)據(jù)與上次合并結(jié)果相加，相加的過程采取一邊讀取一邊相加，相加的結(jié)果仍然放在HARQ buffer內(nèi)；最后，將本次HARQ合并結(jié)果輸出，輸出的過程中將HARQ buffer清零以方便下一次使用?？梢?，本實施例提供的節(jié)省存儲的HARQ合并的實現(xiàn)方法，不區(qū)分是第幾次HARQ合并操作，均為‘本次接收到數(shù)據(jù)的填入’，‘上次合并結(jié)果的讀入并于本次收到數(shù)據(jù)合并’，以及‘合并結(jié)果輸出并對buffer清零’這3個步驟。且對應的HARQ合并裝置，也明確了方法的實現(xiàn)位置和具體操作，節(jié)省了系統(tǒng)存儲資源，提高了系統(tǒng)效率?！ぞC上所述，本發(fā)明實施例提供了一種節(jié)省存儲資源、提高合并效率的HARQ合并的實現(xiàn)方法，尤其涉及LTE、WiMAX、UMTS等協(xié)議標準的無線通訊領域中，上行比特級處理HARQ合并操作過程中的存儲資源節(jié)省，在使用盡可能少的資源的情況下，還保證了 HARQ合并的執(zhí)行效率，對實際系統(tǒng)的性能、功耗和成本都有很重要的意義。顯然，本領域的技術人員應該明白，上述的本發(fā)明的各模塊或各步驟可以用通用的計算裝置來實現(xiàn)，它們可以集中在單個的計算裝置上，或者分布在多個計算裝置所組成的網(wǎng)絡上，可選地，它們可以用計算裝置可執(zhí)行的程序代碼來實現(xiàn)，從而可以將它們存儲在存儲裝置中由計算裝置來執(zhí)行，或者將它們分別制作成各個集成電路模塊，或者將它們中的多個模塊或步驟制作成單個集成電路模塊來實現(xiàn)。這樣，本發(fā)明不限制于任何特定的硬件和軟件結(jié)合。以上所述僅為本發(fā)明的優(yōu)選實施例而已，并不用于限制本發(fā)明，對于本領域的技術人員來說，本發(fā)明可以有各種更改和變化。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權利要求
1.一種混合自動重傳請求HARQ的合并方法，其特征在于，包括以下步驟 在HARQ緩存中存入本次接收到的數(shù)據(jù)； 按照預定的加權系數(shù)方式將所述本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并，并將該HARQ合并后的結(jié)果寫入所述HARQ緩存中對應的位置； 將存儲在所述HARQ緩存中的所有數(shù)據(jù)輸出到所述外部存儲器中，清零所述HARQ緩存。
2.根據(jù)權利要求I所述的方法，其特征在于，按照所述預定的加權系數(shù)方式將所述本次接收到的數(shù)據(jù)與從所述外部存儲器中讀入的所述上次HARQ合并結(jié)果進行HARQ合并包括 根據(jù)所述本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在所述HARQ緩存中的相對位置，確定在所述上次HARQ合并結(jié)果中與所述本次接收到的數(shù)據(jù)的重疊部分和非重疊部分； 計算所述重疊部分乘以第一加權系數(shù)之積與所述非重疊部分乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與所述本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。
3.根據(jù)權利要求2所述的方法，其特征在于，所述重疊部分為所述上次HARQ合并結(jié)果中與所述本次接收到的數(shù)據(jù)在所述HARQ緩存中位置對應的數(shù)據(jù)部分，所述非重疊部分為所述上次HARQ合并結(jié)果中除去與所述本次接收到的數(shù)據(jù)在所述HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。
4.根據(jù)權利要求2所述的方法，其特征在于，根據(jù)所述本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在所述HARQ緩存中的相對位置，確定在所述上次HARQ合并結(jié)果中與所述本次接收到的數(shù)據(jù)的重疊部分和非重疊部分包括 當所述本次接收到的數(shù)據(jù)的長度小于所述HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，所述重疊部分處于所述上次HARQ合并結(jié)果的中部，所述非重疊部分處于所述上次HARQ合并結(jié)果的頭部和尾部； 當所述本次接收到的數(shù)據(jù)的長度小于所述HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，所述重疊部分處于所述上次HARQ合并結(jié)果的頭部和尾部，所述非重疊部分處于所述上次HARQ合并結(jié)果的中部； 當所述本次接收到的數(shù)據(jù)的長度大于所述HARQ緩存的長度時，所述重疊部分為所述上次HARQ合并結(jié)果，不存在所述非重疊部分； 其中，所述重疊部分為所述上次HARQ合并結(jié)果中以所述本次接收到的數(shù)據(jù)的在所述HARQ緩存中對應的起始位置為起點，長度為所述本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。
5.根據(jù)權利要求I所述的方法，其特征在于，按照所述預定的加權系數(shù)方式進行相加時，通過增加帶加權系數(shù)的加法器的個數(shù)實現(xiàn)應用所需的不同處理并行度。
6.根據(jù)權利要求I至5中任一項所述的方法，其特征在于，所述方法應用于至少以下之一長期演進LTE系統(tǒng)、全球微波互聯(lián)接入WiMAX系統(tǒng)、通用移動通訊系統(tǒng)UMTS。
7.一種混合自動重傳請求HARQ的合并裝置，其特征在于，包括 存儲模塊，用于在HARQ緩存中存入本次接收到的數(shù)據(jù)；以及將HARQ合并后的結(jié)果寫入所述HARQ緩存中對應的位置； 合并模塊，用于按照預定的加權系數(shù)方式將所述本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并；結(jié)果處理模塊，用于將存儲在所述HARQ緩存中的所有數(shù)據(jù)輸出到所述外部存儲器中，清零所述HARQ緩存。
8.根據(jù)權利要求7所述的合并裝置，其特征在于，所述合并模塊包括 確定單元，用于根據(jù)所述本次接收到的數(shù)據(jù)的長度和該數(shù)據(jù)在所述HARQ緩存中的相對位置，確定在所述上次HARQ合并結(jié)果中與所述本次接收到的數(shù)據(jù)的重疊部分和非重疊部分； 加權單元，用于計算所述重疊部分乘以第一加權系數(shù)之積與所述非重疊部分乘以第三加權系數(shù)之積的和，并將求和后的數(shù)據(jù)與所述本次接收到的數(shù)據(jù)乘以第二加權系數(shù)之積相加。
9.根據(jù)權利要求8所述的合并裝置，其特征在于，所述確定單元還用于確定所述重疊部分為所述上次HARQ合并結(jié)果中與所述本次接收到的數(shù)據(jù)在所述HARQ緩存中位置對應的數(shù)據(jù)部分，所述非重疊部分為所述上次HARQ合并結(jié)果中除去與所述本次接收到的數(shù)據(jù)在所述HARQ緩存中位置對應的數(shù)據(jù)之外的數(shù)據(jù)部分。
10.根據(jù)權利要求8所述的合并裝置，其特征在于，所述確定單元還用于當所述本次接收到的數(shù)據(jù)的長度小于所述HARQ緩存的長度且HARQ合并過程中不發(fā)生卷繞時，確定所述重疊部分處于所述上次HARQ合并結(jié)果的中部，所述非重疊部分處于所述上次HARQ合并結(jié)果的頭部和尾部；當所述本次接收到的數(shù)據(jù)的長度小于所述HARQ緩存的長度且HARQ合并過程中發(fā)生卷繞時，確定所述重疊部分處于所述上次HARQ合并結(jié)果的頭部和尾部，所述非重疊部分處于所述上次HARQ合并結(jié)果的中部；當所述本次接收到的數(shù)據(jù)的長度大于所述HARQ緩存的長度時，確定所述重疊部分為所述上次HARQ合并結(jié)果，不存在所述非重疊部分；其中，所述重疊部分為所述上次HARQ合并結(jié)果中以所述本次接收到的數(shù)據(jù)的在所述HARQ緩存中對應的起始位置為起點，長度為所述本次接收到的數(shù)據(jù)的長度的數(shù)據(jù)。
全文摘要
本發(fā)明公開了一種混合自動重傳請求(HARQ)的合并方法及裝置，該方法包括以下步驟在HARQ緩存中存入本次接收到的數(shù)據(jù)；按照預定的加權系數(shù)方式將本次接收到的數(shù)據(jù)與從外部存儲器中讀入的上次HARQ合并結(jié)果進行HARQ合并，并將該HARQ合并后的結(jié)果寫入HARQ緩存中對應的位置；將存儲在HARQ緩存中的所有數(shù)據(jù)輸出到外部存儲器中，清零HARQ緩存。通過本發(fā)明節(jié)省了系統(tǒng)存儲資源，提高了系統(tǒng)效率。
文檔編號H04L1/18GK102843224SQ20111017152
公開日2012年12月26日 申請日期2011年6月23日 優(yōu)先權日2011年6月23日
發(fā)明者董亮, 王喜瑜, 吳楓, 陳月強 申請人:中興通訊股份有限公司