TWI434545B - 用以增加混合自動重複請求(harq)協定之通量的方法及系統 - Google Patents
用以增加混合自動重複請求(harq)協定之通量的方法及系統 Download PDFInfo
- Publication number
- TWI434545B TWI434545B TW099129904A TW99129904A TWI434545B TW I434545 B TWI434545 B TW I434545B TW 099129904 A TW099129904 A TW 099129904A TW 99129904 A TW99129904 A TW 99129904A TW I434545 B TWI434545 B TW I434545B
- Authority
- TW
- Taiwan
- Prior art keywords
- harq
- packet
- sub
- received
- burst
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/40—Network security protocols
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1829—Arrangements specially adapted for the receiver end
- H04L1/1835—Buffer management
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
- H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
- H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
- H04L1/1867—Arrangements specially adapted for the transmitter end
- H04L1/1874—Buffer management
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Mobile Radio Communication Systems (AREA)
Description
本發明有關於無線網路,且尤其但非排外地,增加在無線網路中使用的混合自動重複請求協定之通量。
在無線網路中,混合自動重複請求(HARQ)協定用來確保無線網路之高可靠度及高資料傳輸效率。HARQ協定結合前向錯誤校正(FEC)方案及自動重複請求(ARQ)方案。
第1A圖描繪先前技術HARQ叢發120之區塊圖100。當在無線網路中從發送站發送資料至接收站時,以媒體存取控制(MAC)封包資料單元(PDU)110的形式發送資料。發送站之MAC層序連PDU 112、114、116、及118,且發送站之實體(PHY)層添加前文122至已序連的PDU 112、114、116、及118而形成HARQ叢發120以供傳輸。由發送站之PHY層將PDU 112、114、116、及118分成或隔成FEC區塊124、126、及128。
用於站中之HARQ協定的下行鏈結(DL)通量可能被限制在最大極限以保證HARQ協定之通量不會超過站的緩衝容量。第1B圖描繪在一先前技術站中之緩衝器的記憶體狀態之兩種情節150。第一種情節,其中無記憶體溢流160,係在當該站中之緩衝器有足夠的空閒記憶體空間166來儲存沒通過循環冗餘檢查的HARQ子叢發170時所發生。HARQ子叢發170可為已經儲存在站中作為HARQ子叢發162及164的相同叢發之重新傳送。
欲增加站中使用之HARQ協定之通量,可增加每一HARQ子叢發之大小。然而,增加每一HARQ子叢發之大小會有缺點,因為站會在其緩衝器中經歷到更多之記憶體溢流。這是描繪在第二情節中,其中有記憶體溢流180,係在當該站中之緩衝器無足夠的空閒記憶體空間186來儲存沒通過循環冗餘檢查的HARQ子叢發170時所發生。該站因此放棄儲存HARQ子叢發170並清除HARQ子叢發170。
現有的HARQ協定實行不允許增加HARQ之通量或減少無線網路中之記憶體溢流事件的發生次數。
於附圖中例示性而非限制性圖解在此所述之本發明的實施例。為了圖解之簡單及清楚,圖中所示之元件並非絕對按照比例繪製。例如,為了清楚,相較於其他元件可能放大某些元件的大小。此外,當視為適當時,重複圖中之參考符號來指示相應或類同之元件。說明書中對於本發明之「一實施例」或「實施例」的參照意指連同該實施例所述的特定特性、結構、或特徵係包括在本發明之至少一實施例中。故在整份說明書的各處中之詞語「在一實施例中」的出現並非絕對皆參照相同的實施例。
本發明之實施例提供增加用於無線網路中的HARQ協定之通量的方法及系統。在本發明之一實施例中,當無線網路中的一站接收有不正確的循環冗餘檢查(CRC)之HARQ子叢發或子封包時,其判斷或偵測是否有其之緩衝器的記憶體溢流事件。若有記憶體溢流事件,則該站減少已接收之HARQ子叢發的大小。在本發明之一實施例中,該站藉由移除已接收HARQ子叢發的一部分來減少已接收HARQ子叢發的大小。
在本發明之一實施例中,在減少HARQ子叢發的大小之後,若緩衝器有足夠的空間來儲存經調整大小之HARQ子叢發,則該站在緩衝器中儲存經調整大小之HARQ子叢發。在本發明之一實施例中,藉由減少將儲存在緩衝器中之HARQ子叢發的大小,這增加無線網路中之HARQ協定的通量,因為減少了緩衝器中之記憶體溢流事件的機率。
該站包括但不限於基地站、行動站、或能夠接收HARQ叢發之任何其他裝置。無線網路至少部分符合但不限於電機電子工程師學會(IEEE)802.11標準(「IEEE標準802.11-2007,2007年6月12日公開」)及其相關系列、IEEE 802.15標準(「IEEE標準802.15.1-2005,2005年6月14日公開」)及其相關系列、IEEE 802.16標準(「IEEE標準802.16-2004,2004年10月1日公開」)及其相關系列、第三代合作夥伴計畫(3GPP)長期演進(LTE)標準、及之類的。
第2圖描繪根據本發明之一實施例的在一站中之緩衝器的記憶體狀態之情節。在本發明之一實施例中,當該站接收一HARQ子叢發時,其檢查HARQ子叢發的CRC是否正確。若HARQ子叢發的CRC正確,則該站發送HARQ確認(ACK)至已發送該HARQ子叢發之另一站。HARQ ACK向該另一站指示已正確接收HARQ子叢發。
若HARQ子叢發的CRC不正確,則該站發送HARQ負ACK(NACK)至已發送該HARQ子叢發之另一站。HARQ NACK向該另一站指示已不正確接收HARQ子叢發並且另一站根據使用追加結合(Chase combining)之HARQ協定來再次重新傳送相同的HARQ子叢發。
在本發明之一實施例中,若該站先前已儲存了特定HARQ子叢發的一或更多副本,則該站執行追加結合以將該特定HARQ子叢發之重新傳送與特定HARQ子叢發之一或更多儲存的副本結合。該站執行經結合HARQ子叢發之CRC檢查以判斷是否正確接收該HARQ子叢發。
在本發明之一實施例中,當該站判斷其之緩衝器沒有足夠的空間來儲存已接收的HARQ子叢發時,該站減少已接收的HARQ子叢發之大小以獲得經調整大小的HARQ子叢發210。在本發明之一實施例中,該站藉由拋棄已接收的HARQ子叢發中之一些槽來減少已接收的HARQ子叢發之大小。藉由減少已接收的HARQ子叢發之大小,減少用來儲存經調整大小的HARQ子叢發210之緩衝器的記憶體空間需求並降低緩衝器之記憶體溢流事件的機會或機率。
在本發明之另一實施例中,該站亦可減少儲存在其緩衝器中之HARQ子叢發的大小以增加空閒記憶體空間的量。在第2圖中所示之情節中,其中無記憶體溢流220,係在當該站中之緩衝器有足夠的空閒記憶體空間226來儲存沒通過循環冗餘檢查的經調整大小之HARQ子叢發210時所發生。在本發明之一實施例中,該站減少已儲存的經調整大小之HARQ子叢發222及224之大小以增加空閒記憶體空間226的量以儲存經調整大小的HARQ子叢發210。經調整大小的HARQ子叢發210、222、及224源自已發送過三次之相同的特定HARQ叢發。
第3圖描繪根據本發明之一實施例的經調整大小的HARQ子叢發210之區塊圖300。在本發明之一實施例中,HARQ叢發120之每一FEC區塊係分成或隔成一或更多槽。每一槽為HARQ叢發120之每一FEC區塊的邏輯單元。在本發明之一實施例中,HARQ叢發120之每一FEC區塊的每一槽依據但不限於時域雙工(TDD)劃分、頻率域雙工(FDD)劃分、及之類的。相關技藝中具通常知識者可使用分隔傳送用之HARQ叢發120之每一FEC區塊的其他方法,且這些方法可應用至本發明而不影響本發明之運作。
HARQ叢發120在FEC1區塊124中具有槽s1至s8(302、304、306、308、310、312、314、及316)。FEC2區塊126及FEC3區塊128類似地隔成數個槽,但為了圖解清楚而未顯示。在本發明之一實施例中,FEC區塊124、126、及128中的槽數量為相同。在本發明之另一實施例中,FEC區塊124、126、及128中的槽數量可不同。雖HARQ叢發120顯示成有三個FEC區塊124、126、及128,但非意圖受此限制。在本發明之另一實施例中,HARQ叢發120具有超過三個FEC區塊。在本發明之又一實施例中,HARQ叢發120僅具有一個FEC區塊。
當站接收HARQ叢發120時,該站判斷是否正確接收到HARQ叢發120。在本發明之一實施例中,若不正確接收HARQ叢發120,則該站僅儲存HARQ叢發120之每一FEC區塊的一部分。這是描繪在經調整大小的HARQ叢發210中,其具有三個經調整大小的FEC區塊320、322、及324。經調整大小的FEC1區塊320具有FEC1區塊124之槽s1 302、s2 304、s3 306、s6 312、及s7 314。在本發明之一實施例中,自HARQ叢發120拋棄或移除槽s4 308、s5 310、及s8 316並且將HARQ叢發120之剩餘的槽儲存為經調整大小的HARQ子叢發210。類似地,經調整大小的FEC區塊322及324有分別從FEC區塊126及128移除的至少一槽,但為了圖解清楚而未顯示在第3圖中。
在本發明之一實施例中,將從HARQ叢發120拋棄或移除之槽的選擇至少部分依據但不限於拋棄槽之邏輯實行的容易度、期望的分集增益、記憶體緩衝器的量、記憶體緩衝器的成本、記憶體緩衝器的佔用程度、及之類的。在本發明之一實施例中,從HARQ叢發120之每一FEC區塊拋棄的槽之數量相同。在本發明之另一實施例中,從HARQ叢發120之每一FEC區塊拋棄的槽之數量不同。
例如,在本發明之一實施例中,該站從FEC1區塊124移除三個槽並儲存FEC1區塊124之剩餘的槽為經調整大小的FEC1區塊320、從FEC2區塊126移除兩個槽並儲存FEC2區塊126之剩餘的槽為經調整大小的FEC2區塊322、且不從FEC3區塊128移除任何的槽並儲存整個FEC3區塊128於經調整大小的HARQ子叢發210中。
在本發明之一實施例中,HARQ叢發120之每一FEC區塊的槽為交織且該站從HARQ叢發120的每一FEC區塊拋棄數個序列的槽。例如,在本發明之一實施例中,該站拋棄HARQ叢發120的每一FEC區塊之頭兩個序列槽。在本發明之另一實施例中,該站拋棄HARQ叢發120的每一FEC區塊之末三個序列槽。在本發明之又一實施例中,該站拋棄HARQ叢發120的每一FEC區塊之固定百分比的槽。例如,在本發明之一實施例中,該站移除HARQ叢發120的每一FEC區塊之20%的槽,亦即,當HARQ叢發120的每一FEC區塊有10個槽時,該站僅儲存HARQ叢發120的每一FEC區塊的八個槽。
在本發明之又一實施例中,該站使用HARQ叢發120中之內容的估計可靠度或估計信賴度來判斷HARQ叢發120的每一FEC區塊中要拋棄的槽之數量。例如,在本發明之一實施例中,若該站判斷HARQ叢發120中之內容的可靠度為高,則該站儲存較少的HARQ叢發120並拋棄HARQ叢發120之每一FEC區塊中較多的槽。類似地,若該站判斷HARQ叢發120中之內容的可靠度為低,則該站儲存較多的HARQ叢發120並拋棄HARQ叢發120之每一FEC區塊中較少的槽。在本發明之一實施例中,從HARQ叢發之每一符號的每一位元的對數似然比率(LLR)來估計或判斷HARQ叢發120中之內容或資料的可靠度。在本發明之另一實施例中,從由該站所接收之通道品質指標(CQI)資訊來估計或判斷HARQ叢發120中之內容或資料的可靠度。相關技藝中具通常知識者可認知到可使用判斷移除多少槽及移除哪些槽的其他方法並且可在本發明中使用這些方法而不影響本發明之運作。
第4圖描繪根據本發明之一實施例的兩個HARQ子叢發之追加結合400。在第4圖中,為了圖解而假設該站已儲存了一經調整大小的HARQ子叢發410於其之記憶體緩衝器中且該站已接收一經重新傳送的HARQ子叢發430。經調整大小的HARQ子叢發410沒有槽a2 414及a5 420且經重新傳送的HARQ子叢發430有從b1 432到bM 448的M個槽。
在本發明之一實施例中,該站至少部分使用追加結合方案或任何其它碼結合方案(其使用相同資料叢發或封包的重新傳輸)來結合儲存的經調整大小的HARQ子叢發410及經重新傳送的HARQ子叢發430。儲存的經調整大小的HARQ子叢發410及經重新傳送的HARQ子叢發430之每一個別的槽依據槽之位置或順序加以結合。例如,儲存的經調整大小的HARQ子叢發410之第一槽a1 412及經重新傳送的HARQ子叢發430之第一槽b1 432被結合而形成經追加結合的HARQ叢發450之第一槽a1+b1 452。
當特定槽不存在於儲存的經調整大小的HARQ子叢發410中時,不執行追加結合。例如,儲存的經調整大小的HARQ子叢發410沒有第二槽a2 414且因此不針對經追加結合的HARQ叢發450之第二槽b2 454執行追加結合。經追加結合的HARQ叢發450之第二槽b2 454具有經重新傳送的HARQ子叢發430之第二槽b2 434。類似地,儲存的經調整大小的HARQ子叢發410沒有第五槽a5 420且因此不針對經追加結合的HARQ叢發450之第五槽b5 460執行追加結合。經追加結合的HARQ叢發450之第五槽b5 460具有經重新傳送的HARQ子叢發430之第五槽b5 440。相關技藝中具通常知識者將輕易認知到如何形成經追加結合的HARQ叢發450之其他槽且在此不做討論。
當儲存之經調整大小的HARQ子叢發410及經重新傳送的HARQ子叢發430之追加結合完成時,該站計算經追加結合的HARQ叢發450之CRC以判斷是否有任何錯誤。在本發明之一實施例中,若CRC為不正確,則該站可減少經重新傳送的HARQ子叢發430之大小並儲存經調整大小的HARQ子叢發。
在本發明之一實施例中,當藉由執行儲存之經調整大小的HARQ子叢發410及經重新傳送的HARQ子叢發430的追加結合而使儲存之經調整大小的HARQ子叢發410及經重新傳送的HARQ子叢發430中之FEC區塊之槽為交織時,改善了站的處理增益,因為增加正確解碼FEC似然。HARQ子叢發通過CRC之機會增加且即使移除了一些槽,分集增益仍維持相同。這是因為分集增益僅有關於當無線網路之通道條件改善時失敗的HARQ子叢發之重新傳輸。
本發明之實施例允許節省晶片面積及耗電量,因為可減少維持期望的HARQ協定之通量所需之記憶體緩衝器空間量。這對於若站具有侷限的晶片面積或必須實踐低成本目標非常有用。另外,本發明之實施例允許站達到無線網路中使用之HARQ協定的高通量。
第5A圖描繪根據本發明之一實施例的實行揭露在此之方法的流程圖500。在步驟505中,一站接收HARQ子封包。在步驟510中,該站計算HARQ子封包之CRC並判斷或估計HARQ子封包及其構成區塊之可靠度。在本發明之一實施例中,HARQ子封包之構成區塊包括但不限於錯誤校正碼區塊、FEC區塊、獨立資料單元、及之類的。在本發明之一實施例中,若在一記憶體緩衝器中有一或更多HARQ子封包之儲存副本,則該站執行已接收的HARQ子封包與該一或更多儲存的HARQ子封包之副本的追加結合以形成經結合HARQ封包。該站計算經結合HARQ封包的CRC。
在步驟515中,該站檢查已接收的HARQ子封包之CRC是否正確。若是,則流程500結束。若否,在步驟520中,該站檢查記憶體緩衝器中是否有足夠的空間來儲存已接收的HARQ子封包。若記憶體緩衝器中有足夠的空間,則流程500結束。若記憶體緩衝器中無足夠的空間,在步驟525中,該站依據判斷或估計的HARQ子封包及其構成區塊之可靠度來儲存已接收的HARQ子封包中之構成區塊的每一個。
在步驟530中,該站檢查記憶體緩衝器中是否有足夠的空間。若是,則流程500結束。若否,在步驟535中,該站依據判斷或估計的HARQ子封包及其構成區塊之可靠度來減少已經儲存在記憶體緩衝器中之已接收的HARQ子封包中之構成區塊並且流程結束。在本發明之一實施例中,該站藉由移除HARQ子封包之每一FEC區塊的一或更多槽來減少已接收的HARQ子封包中之構成區塊來獲得經調整大小的HARQ子封包。在本發明之一實施例中,將被移除之HARQ子封包之每一FEC區塊的槽之數量取決於判斷或估計的HARQ子封包及其構成區塊之可靠度。
步驟535增加站之記憶體緩衝器中之空閒記憶體的量。所示之流程500不意圖為限制性且無需依序執行並可平行執行流程500中所示的某些步驟。本發明之實施例減少站中記憶體溢流事件的發生以增加HARQ協定之通量。
第5B圖描繪根據本發明之一實施例的實行揭露在此之方法的流程圖550。上行鏈結(UL)HARQ協定之記憶體緩衝器的大小決定每一訊框之最大傳輸區塊大小且其因而限制UL HARQ協定通量。流程550描述增加或改善行動站中所使用的HARQ協定之UL通量的步驟。
在步驟555中,行動站接收HARQ子封包或子叢發之傳送請求。在步驟560中,將完整的HARQ子封包傳送至接收站,亦即,行動站。在步驟570中,行動站檢查是否有足夠的UL記憶體緩衝器來儲存該HARQ子封包。在本發明之另一實施例中,同時或實質上平行執行步驟560及570。
若在步驟570有足夠的記憶體緩衝器,在步驟590中,行動站儲存完整的HARQ子封包。在步驟592中,行動站檢查經傳送的完整HARQ子封包是否成功傳送。例如在本發明之一實施例中,行動站依據是否從基地站接收ACK或NACK來判斷HARQ子封包之傳送是否成功。若HARQ子封包之傳送成功,亦即,接收到ACK,則流程結束。若HARQ子封包之傳送不成功,亦即,接收到NACK,則在步驟594中若有需要的話行動站重新傳送已儲存的完整HARQ子封包並且流程回到步驟592。
若在步驟570無足夠的記憶體緩衝器,在步驟580中,行動站僅儲存HARQ子封包之一部分。例如,在本發明之一實施例中,行動站僅儲存HARQ子封包之每一FEC的75%的槽。拋棄HARQ子封包之每一FEC的其餘25%的槽。相關技藝中具通常知識者可輕易認知到可應用儲存HARQ子封包之一部分的其他方法到本發明而不影響本發明之運作。藉由僅儲存HARQ子封包之一部分,其允許行動站傳送較大的HARQ子封包。這對於當行動站之UL利用率為高時有用。
在步驟582中,行動站檢查已傳送的HARQ子封包是否成功傳送。若是,則流程結束。若否,若有需要的話行動站進至步驟584以重新傳送HARQ子封包的一部分並且流程回到步驟582。即使並未傳送或儲存HARQ子封包之一部分,基地站仍能夠增強已儲存在行動站中之位元的對數似然比率且因而針對屬於該HARQ子封包的所有FEC區塊整體而言增強該FEC區塊。
第6圖描繪根據本發明之一實施例的一站中之多輸入多輸出(MIMO)接收器的區塊圖600。該接收器具有兩個天線612及614來接收一HARQ叢發。在本發明之一實施例中,使用正交調幅(QAM)來調變該HARQ叢發。在16-QAM及64-QAM中,例如,一符號中之每一位元對錯誤具有不同的抵抗力,因為符號中之每一位元的自由距離不同。
在本發明之一實施例中,當接收器根據正交分頻多工(OFDM)操作時,接收器針對在天線612及614接收到的HARQ叢發移除循環前綴並執行快速傅立葉轉變(FFT)。將HARQ叢發發送至空間解映射器模組630來解映射HARQ叢發之QAM符號。QAM至軟位元模組640將經解映射的QAM符號轉換成HARQ叢發之資訊位元。QAM至軟位元模組640亦計算HARQ叢發之每一符號的每一位元之對數似然比率(LLR)。對數似然比率(LLR)為針對已接收之信號傳送了0位元對傳送了1位元之機率的比率之對數。
將HARQ叢發之每一符號的每一位元之計算出的LLR量化並發送至FEC解碼器650以產生HARQ叢發之估計位元660。在本發明之一實施例中,接收器以數個量化位元來表示HARQ叢發之每一符號的一或更多位元之每一位元的對數似然比率(LLR)值,其中量化位元之數量至少部分依據每一符號的每一位元對雜訊之度量敏感性。例如,在本發明之一實施例中,當使用I及Q通道各64-QAM來調變HARQ叢發時,接收器使用兩個量化位元來表示一符號的最高有效位元(MSB)之LLR值,並使用完整六個位元來表示該符號的最低有效位元(LSB)之LLR值。
接收器針對一符號的MSB之LLR值使用最少數量的量化位元,因其最穩固,因為MSB僅在其跨越零時才會改變。接收器針對一符號的LSB之LLR值使用最大數量的量化位元,因其對錯誤最敏感,因為其在64-QAM叢中最常改變。相關技藝中具通常知識者可輕易認知到非MSB及LSB之位元的LLR亦可具有不同數量的量化位元。
在本發明之一實施例中,藉由根據每一符號之每一位元對雜訊的度量敏感性而針對LLR使用不同數量的量化位元,其允許信號對雜訊(SNR)性能與站中之接收器的記憶體空間需求之取捨。相關技藝中具通常知識者將認知到減少LLR之量化位元數量之其他方法並且這些方法可應用至本發明。另外,站可應用相同技術到其他QAM級數。
第7圖描繪根據本發明之一實施例的實行在此揭露之方法的系統700。系統700包括但不限於桌上型電腦、膝上型電腦、上網本、筆記型電腦、個人數位助理(PDA)、伺服器、工作站、行動電話、行動運算裝置、網際網路用具、或任何其他種類的運算裝置。在另一實施例中,用來實行在此揭露之方法的系統700可為晶片系統(SOC)系統。
處理器710具有處理核心712以執行系統700的指令。處理核心712包括但不限於用以提取指令之預先提取邏輯、用以解碼指令之解碼邏輯、用以執行指令之執行邏輯、及之類的。處理器710具有快取記憶體716以快取系統700之指令及/或資料。在本發明之另一實施例中,快取記憶體716包括但不限於一階、二階、及三階快取記憶體或處理器710內之任何組態的快取記憶體。
記憶體控制集線器(MCH)714執行指令以致能處理器710存取記憶體730並與其通訊,記憶體730包括揮發性記憶體732及/或非揮發性記憶體734。揮發性記憶體732包括但不限於同步動態隨機存取記憶體(SDRAM)、動態隨機存取記憶體(DRAM)、RAMBUS動態隨機存取記憶體(RDRAM)、及/或任何其他種類的隨機存取記憶體裝置。非揮發性記憶體734包括但不限於NAND快閃記憶體、相變記憶體(PCM)、唯讀記憶體(ROM)、電性可抹除可編程唯讀記憶體(EEPROM)、或任何其他種類的非揮發性記憶體裝置。
記憶體730儲存將被處理器710執行之資訊及指令。記憶體730亦可當處理器710正在執行指令時儲存臨時變數或其他中間資訊。晶片組720經由點對點(PtP)介面717及722與處理器710連接。晶片組720讓處理器710得以與系統700中之其他模組連結。在本發明之一實施例中,介面717及722根據諸如英特爾快速路徑互連(QuickPath Interconnect;QPI)或之類的PtP通訊協定來操作。晶片組720連接至顯示裝置740,其包括但不限於液晶顯示器(LCD)、陰極射線管(CRT)顯示器、或任何其他形式的視覺顯示裝置。
另外,晶片組720連接至一或更多匯流排750及755,其互連各種模組774、760、762、764、766。匯流排750及755可經由匯流排橋接器772互連在一起,若匯流排速度或通訊協定不匹配。晶片組720耦合但不限於非揮發性記憶體760、大量儲存裝置762、鍵盤/滑鼠764、及網路介面766。大量儲存裝置762包括但不限於固態驅動器、硬碟驅動器、通用序列匯流排快閃記憶體裝置、或任何其他形式的電腦資料儲存媒體。使用任何種類的熟知網路介面標準來實行網路介面766,包括但不限於乙太網路介面、通用序列匯流排(USB)介面、周邊構件互連(PCI)快速介面、無線介面、及/或任何其他適當種類的介面。無線介面根據但不限於IEEE 802.11標準及其相關系列、家庭插座AV(HPAV)、超寬帶(UWB)、藍芽、WiMax、或任何其他形式的無線通訊協定操作。
雖第7圖中所示之模組繪製成系統700內之分開的區塊,可將這些區塊的某些所執行的功能整合在單一半導體電路內或可使用兩或更多分開之積體電路來予以實行。例如,雖快取記憶體716繪製成處理器710內之一分開的區塊,可將快取記憶體716個別併入處理器核心712中。在本發明之另一實施例中,系統700包括超過一個處理器/處理核心。
可在硬體、軟體、韌體、或上述之任何其他組合中實行在此揭露的方法。例如,在本發明之一實施例中,MAC層邏輯具有執行在此揭露之方法及技術的能力。雖已說明揭露標的之實施例的範例,相關技藝中具通常知識者可輕易認知到可替代地使用實行揭露標的之許多其他方法。在前述說明中,已說明揭露標的之各種態樣。為了解釋,提出特定數目、系統、及組態以提供標的之詳盡了解。然而,對獲得此揭露之好處的相關技藝中具通常知識者顯而易見地可在無這些特定細節下實行標的。在其他例子中,省略、簡化、結合、或分裂熟知之特點、構件、或模組以不混淆揭露標的。
在此使用之「可操作」一詞意味著裝置、系統、協定等等能夠在當裝置或系統處於電源關閉狀態時操作或調適成操作其期望功能。可在硬體、軟體、韌體、或上述之任何其他組合中實行揭露標的之各種實施例,且可藉由參照或連同諸如指令、函數、程序、資料結構、邏輯、應用程式、針對模擬、仿真、及設計製造之設計表現或格式的程式碼來加以描述,當由機器存取它們時會導致機器執行任務、界定抽象資料種類或低階硬體上下文、或產生結果。
可使用儲存在諸如一般目的電腦或運算裝置的一或更多運算裝置中並在其上執行的碼及資料來實行圖中所示之技術。這類運算裝置使用機器可讀取媒體來儲存並傳送(內部地及透過網路與其他運算裝置)碼及資料,機器可讀取媒體例如為機器可讀取儲存媒體(如磁碟、光碟、隨機存取記憶體、唯讀記憶體、快閃記憶體裝置、相變記憶體)及機器可讀取通訊媒體(如電性、光學、聲學、或其他形式的傳播信號-諸如載波、紅外線信號、數位信號等等)。
雖已參照例示性的實施例來說明揭露標的,此說明並非意圖以限制方式解釋。對熟悉與揭露標的有關之技藝者而言為顯而易見的例示實施例之各種修改,還有標的之其他實施例,應落入揭露標的之範疇內。
100...區塊圖
110 112、114、116、118...封包資料單元(PDU)
120...HARQ叢發
122...前文
124...FEC1區塊
126...FEC2區塊
128...FEC3區塊
150...情節
160...無記憶體溢流
162、164...HARQ子叢發
166...空閒記憶體空間
170...HARQ子叢發
180...記憶體溢流
186...空閒記憶體空間
210...經調整大小的HARQ子叢發
220...無記憶體溢流
222、224...經調整大小的HARQ子叢發
226...空閒記憶體空間
302~316...槽
320、322、324...經調整大小的FEC區塊
400...追加結合
410...經調整大小的HARQ子叢發
412~424...槽
430...經重新傳送的HARQ子叢發
432~448...槽
450...經追加結合的HARQ叢發
452~468...槽
500...流程圖
505~535...步驟
550...流程圖
555~594...步驟
600...區塊圖
612、614...天線
630...空間解映射器模組
640...QAM至軟位元模組
650...FEC解碼器
660...估計位元
700...系統
710...處理器
712...處理核心
714...記憶體控制集線器(MCH)
716...快取記憶體
717...點對點(PtP)介面
720...晶片組
722...點對點(PtP)介面
730...記憶體
732...揮發性記憶體
734...非揮發性記憶體
740...顯示裝置
750、755...匯流排
760...非揮發性記憶體
762...大量儲存裝置
764...鍵盤/滑鼠
766...網路介面
772...匯流排橋接器
774...模組
從上述標的之詳細說明使本發明之實施例的特點及優點變得清楚,其中:
第1A圖描繪先前技術HARQ叢發之區塊圖;
第1B圖描繪在先前技術站中之緩衝器的記憶體狀態的兩種情節;
第2圖描繪根據本發明之一實施例的在一站中之緩衝器的記憶體狀態之情節;
第3圖描繪根據本發明之一實施例的經調整大小的HARQ子叢發之區塊圖;
第4圖描繪根據本發明之一實施例的兩個HARQ子叢發之追加結合;
第5A圖描繪根據本發明之一實施例的實行揭露在此之方法的流程圖;
第5B圖描繪根據本發明之一實施例的實行揭露在此之方法的流程圖;
第6圖描繪根據本發明之一實施例的一站中之多輸入多輸出(MIMO)接收器的區塊圖;以及
第7圖描繪根據本發明之一實施例的實行在此揭露之方法的系統。
120...HARQ叢發
124...FEC1區塊
126...FEC2區塊
128...FEC3區塊
210...經調整大小的HARQ子叢發
300...區塊圖
302~316...槽
320、322、324...經調整大小的FEC區塊
Claims (19)
- 一種用以增加混合自動重複請求(HARQ)協定之通量的方法,包含:接收具有一或更多前向錯誤校正(FEC)區塊之HARQ子封包;判斷已不正確的接收該HARQ子封包;以及回應於已不正確接收到該HARQ子封包之該判斷而僅儲存該HARQ子封包之每一FEC區塊的一部分。
- 如申請專利範圍第1項所述之方法,其中每一FEC區塊具有一或更多槽,以及其中僅儲存該HARQ子封包之每一FEC區塊的該部分包含儲存少於每一FEC區塊之所有槽。
- 如申請專利範圍第1項所述之方法,其中判斷已不正確接收到該HARQ子封包包含判斷該HARQ子封包之循環冗餘檢查(CRC)不正確。
- 如申請專利範圍第1項所述之方法,進一步包含判斷記憶體沒有足夠的空間來儲存該HARQ子封包,以及其中回應於已不正確接收到該HARQ子封包之該判斷而僅儲存該HARQ子封包之每一FEC區塊的該部分包含回應於不正確接收到該HARQ子封包之該判斷及該記憶體沒有足夠的空間來儲存該HARQ子封包之該判斷而僅儲存該HARQ子封包之每一FEC區塊的該部分。
- 如申請專利範圍第1項所述之方法,進一步包含:判斷具有該HARQ子封包之一或更多儲存副本的記憶 體沒有足夠的空間來儲存該HARQ子封包;以及回應於記憶體沒有足夠的空間之判斷拋棄少於該HARQ子封包之該一或更多儲存副本的至少一者之所有槽。
- 如申請專利範圍第5項所述之方法,進一步包含:至少部分根據追加結合(Chase combining)演算法將該已接收的HARQ子封包與該HARQ子封包之該一或更多儲存副本的至少一者結合。
- 如申請專利範圍第1項所述之方法,其中該HARQ子封包至少部分符合電機電子工程師學會(IEEE)802.11標準系列、IEEE 802.15標準系列、IEEE 802.16標準系列、及第三代合作夥伴計畫(3GPP)長期演進(LTE)標準之一。
- 一種用以增加混合自動重複請求(HARQ)協定之通量的設備,包含:緩衝器,以及與該緩衝器耦合的邏輯,用以:接收HARQ叢發;判斷該緩衝器之溢流事件存在;回應於該緩衝器之該溢流事件存在之該判斷而移除該已接收的HARQ叢發之一部分;以及將不具有該移除部分的該已接收HARQ叢發儲存在緩衝器中。
- 如申請專利範圍第8項所述之設備,其中該HARQ 叢發之循環冗餘檢查(CRC)不正確。
- 如申請專利範圍第8項所述之設備,其中該邏輯進一步判斷該HARQ叢發之可靠度或信賴度以及其中該邏輯回應於該判斷而移除將儲存在該緩衝器中之該已接收的HARQ叢發之該部分為回應於該判斷而至少部分依據該HARQ叢發之該判斷的可靠度或該判斷的信賴度來移除將儲存在該緩衝器中之該已接收的HARQ叢發之該部分。
- 如申請專利範圍第8項所述之設備,其中該已接收的HARQ叢發包含一或更多前向錯誤校正(FEC)區塊,以及其中該邏輯移除該已接收的HARQ叢發的該部分為移除該已接收的HARQ叢發之每一FEC區塊的一部分。
- 如申請專利範圍第11項所述之設備,其中每一FEC區塊包含一或更多槽,以及其中該邏輯移除該已接收的HARQ叢發的每一FEC區塊之該部分為:選擇少於該已接收的HARQ叢發的每一FEC區塊之所有槽;以及拋棄少於該已接收的HARQ叢發的每一FEC區塊之所有槽之該選定者。
- 如申請專利範圍第11項所述之設備,其中該邏輯選擇每一FEC區塊之該一或更多槽為至少部分依據用以移除每一FEC區塊之該選定的一或更多槽之實行邏輯的容易度、該緩衝器大小、該緩衝器的成本、及該緩衝器的佔用程度之一。
- 如申請專利範圍第8項所述之設備,其中該緩衝器係儲存該已接收的HARQ叢發之一或更多副本,以及其中該邏輯進一步拋棄少於該已接收的HARQ叢發之該一或更多儲存副本的至少一者之所有槽。
- 如申請專利範圍第14項所述之設備,其中該邏輯進一步至少部分依據追加(Chase)結合演算法來結合無該移除部分之該已接收的HARQ叢發與無該移除部分之該已接收的HARQ叢發的該至少一儲存的副本。
- 如申請專利範圍第8項所述之設備,其中該設備至少部分符合電機電子工程師學會(IEEE)802.11標準系列、IEEE 802.15標準系列、IEEE 802.16標準系列、及第三代合作夥伴計畫(3GPP)長期演進(LTE)標準之一。
- 如申請專利範圍第8項所述之設備,進一步包含另一邏輯以用數個量化位元來表示該HARQ叢發之每一符號的一或更多位元之每一位元的每一對數似然比率(LLR)值,其中量化位元之該數量至少部分依據每一符號的每一位元對雜訊之度量敏感性。
- 一種用以增加混合自動重複請求(HARQ)協定之通量的方法,包含:判斷緩衝器沒有足夠的空間來儲存上行鏈結(UL)HARQ子封包,其中該UL HARQ子封包具有一或更多前向錯誤校正(FEC)區塊;以及回應於該判斷在該緩衝器中僅儲存該UL HARQ子封包之每一FEC區塊的一部分。
- 如申請專利範圍第18項所述之方法,其中每一FEC區塊具有一或更多槽,以及其中僅儲存該UL HARQ子封包之每一FEC區塊的該部分包含儲存少於每一FEC區塊的所有槽。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/561,126 US8429479B2 (en) | 2009-09-16 | 2009-09-16 | Method and system to increase the throughput of a hybrid automatic repeat request (HARQ) protocol |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201125313A TW201125313A (en) | 2011-07-16 |
TWI434545B true TWI434545B (zh) | 2014-04-11 |
Family
ID=43731664
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW099129904A TWI434545B (zh) | 2009-09-16 | 2010-09-03 | 用以增加混合自動重複請求(harq)協定之通量的方法及系統 |
Country Status (8)
Country | Link |
---|---|
US (1) | US8429479B2 (zh) |
EP (1) | EP2478659A2 (zh) |
JP (1) | JP2013504975A (zh) |
KR (1) | KR101401132B1 (zh) |
CN (1) | CN102549959A (zh) |
RU (1) | RU2530319C2 (zh) |
TW (1) | TWI434545B (zh) |
WO (1) | WO2011034735A2 (zh) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8433968B2 (en) * | 2010-03-22 | 2013-04-30 | Qualcomm Incorporated | Method and system for HARQ combining in a telecommunication system |
US8867673B2 (en) | 2010-07-23 | 2014-10-21 | Qualcomm Incorporated | Selective quantization of decision metrics in wireless communication |
US8341485B2 (en) | 2010-09-14 | 2012-12-25 | Intel Corporation | Increasing hybrid automatic repeat request (HARQ) throughput |
US8781035B2 (en) | 2011-01-07 | 2014-07-15 | Qualcomm Incorporated | Methods and systems for improving retransmission performance of data channels in a wireless communication |
US8885525B2 (en) * | 2011-08-24 | 2014-11-11 | Industrial Technology Research Institute | Method and apparatus for soft buffer partitioning in time-division duplexing system |
JP2013236236A (ja) * | 2012-05-08 | 2013-11-21 | Fujitsu Ltd | 量子化装置 |
KR102064890B1 (ko) | 2013-10-22 | 2020-02-11 | 삼성전자 주식회사 | 내부 및 외부 메모리를 선택적으로 사용하는 harq 데이터 처리 장치 및 그 처리 방법 |
US9712287B2 (en) | 2014-07-31 | 2017-07-18 | Qualcomm Incorporated | System and method of redundancy based packet transmission error recovery |
CN105490775B (zh) * | 2015-11-30 | 2019-01-18 | 桂林电子科技大学 | 一种基于m-qam信号的比特对数似然比值的量化方法 |
CN109217991B (zh) * | 2017-07-04 | 2021-10-26 | 中国移动通信有限公司研究院 | 一种终端过载的处理方法、终端、基站及计算机存储介质 |
JP2019041182A (ja) * | 2017-08-23 | 2019-03-14 | 株式会社東芝 | 無線通信装置および無線通信方法 |
CN111314031B (zh) * | 2018-12-12 | 2022-08-12 | 深圳市中兴微电子技术有限公司 | 一种harq处理方法及装置 |
CN116633499B (zh) * | 2023-07-24 | 2023-10-03 | 上海星思半导体有限责任公司 | 接收端的数据存储方法、数据存储装置和处理器 |
Family Cites Families (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3883432B2 (ja) * | 2001-12-18 | 2007-02-21 | 富士通株式会社 | Ofdm受信装置及び放送受信装置 |
US6700867B2 (en) * | 2001-12-20 | 2004-03-02 | Motorola, Inc. | Method and system for reduced memory hybrid automatic repeat request |
DE10219099A1 (de) * | 2002-04-29 | 2003-11-20 | Infineon Technologies Ag | Verfahren und Einrichtung zur Verwaltung eines Speichers zur Zwischenspeicherung von Datenblöcken bei ARQ-Übertragungssystemen |
KR101009861B1 (ko) * | 2003-08-19 | 2011-01-19 | 삼성전자주식회사 | 이동통신 시스템에서의 데이터 전송 방법과 전송률 할당 방법 및 이를 위한 장치 |
JP4622263B2 (ja) * | 2004-02-27 | 2011-02-02 | 富士通株式会社 | 送信装置、受信装置、再送制御方法 |
US8233431B2 (en) * | 2004-08-13 | 2012-07-31 | Nokia Corporation | WCDMA uplink HARQ operation during the reconfiguration of the TTI length |
JP2006060304A (ja) * | 2004-08-17 | 2006-03-02 | Hitachi Kokusai Electric Inc | データ通信システム |
KR100946894B1 (ko) * | 2006-09-13 | 2010-03-09 | 삼성전자주식회사 | 무선 통신 시스템에서 복합 자동 재전송버퍼를 동적으로 할당하는 방법 및 장치 |
US9160496B2 (en) | 2007-06-29 | 2015-10-13 | Qualcomm Incorporated | Methods and apparatus for H-ARQ process memory management |
JP4823160B2 (ja) * | 2007-07-19 | 2011-11-24 | 株式会社東芝 | 受信装置 |
US7797605B2 (en) | 2007-08-28 | 2010-09-14 | Beceem Communications Inc. | Managing storage of HARQ packets |
JP2009182780A (ja) * | 2008-01-31 | 2009-08-13 | Nec Corp | 再送プロセスのデータ処理方法およびそれを用いた通信装置 |
EP2093921B1 (en) * | 2008-02-22 | 2015-10-14 | Sequans Communications | Method and product for memory management in a HARQ communication system |
US9203562B2 (en) * | 2008-03-07 | 2015-12-01 | Mediatek Inc. | Cooperating timer and retransmission counter for buffer management in a HARQ wireless network |
US8341485B2 (en) * | 2010-09-14 | 2012-12-25 | Intel Corporation | Increasing hybrid automatic repeat request (HARQ) throughput |
-
2009
- 2009-09-16 US US12/561,126 patent/US8429479B2/en not_active Expired - Fee Related
-
2010
- 2010-09-01 KR KR1020127008124A patent/KR101401132B1/ko not_active IP Right Cessation
- 2010-09-01 EP EP10817665A patent/EP2478659A2/en not_active Withdrawn
- 2010-09-01 JP JP2012529793A patent/JP2013504975A/ja active Pending
- 2010-09-01 CN CN2010800419157A patent/CN102549959A/zh active Pending
- 2010-09-01 WO PCT/US2010/047555 patent/WO2011034735A2/en active Application Filing
- 2010-09-01 RU RU2012112427/08A patent/RU2530319C2/ru not_active IP Right Cessation
- 2010-09-03 TW TW099129904A patent/TWI434545B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
RU2530319C2 (ru) | 2014-10-10 |
RU2012112427A (ru) | 2013-11-20 |
EP2478659A2 (en) | 2012-07-25 |
KR101401132B1 (ko) | 2014-05-29 |
WO2011034735A3 (en) | 2011-07-14 |
WO2011034735A2 (en) | 2011-03-24 |
JP2013504975A (ja) | 2013-02-07 |
US20110066912A1 (en) | 2011-03-17 |
CN102549959A (zh) | 2012-07-04 |
US8429479B2 (en) | 2013-04-23 |
KR20120050502A (ko) | 2012-05-18 |
TW201125313A (en) | 2011-07-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI434545B (zh) | 用以增加混合自動重複請求(harq)協定之通量的方法及系統 | |
EP2294745B1 (en) | Reducing harq retransmissions using peak power management techniques | |
EP2274859B1 (en) | Pre-emptive acknowledgement for data transmission in a communication system | |
US8595605B2 (en) | Systems and methods for memory management | |
US11658775B2 (en) | Method and system to improve link budget of a wireless system | |
US20100262886A1 (en) | Selective decoding of re-transmitted data blocks | |
EP3577815A1 (en) | Retransmission for punctured signals | |
WO2012173142A1 (ja) | 受信装置、周波数割当方法、制御プログラムおよび集積回路 | |
JP5450809B2 (ja) | 否定応答誤解釈時の自動再送要求伝送及び条件付き干渉除去を使用した無線通信システムにおける改良された信号受信 | |
US11936480B2 (en) | Apparatus and methods for HARQ in a wireless network | |
US8386892B1 (en) | Partial packet recovery for wireless networks | |
US8599760B2 (en) | Error propagation protection in non-binary multiple ACK/NACKS | |
CN109983722B (zh) | 混合自动重传请求反馈方法及装置 | |
CN110011764B (zh) | 执行混合自动重传请求处理的调制解调器芯片和接收器 | |
WO2013086825A1 (zh) | 一种harq合并的方法及装置 | |
CN106301704B (zh) | Harq数据的缓存方法 | |
WO2018103011A1 (zh) | 一种数据传输方法及通信设备 | |
CN113597745B (zh) | 一种通过噪声估计辅助检测非连续传输(dtx)的方法和装置 | |
WO2023101669A1 (en) | System, system-on-chip, and method of implementing hybrid-automatic repeat request | |
WO2012171291A1 (zh) | 基于harq的数据重传合并方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |