信道編碼之混合自動重傳請求HARQ

背景介紹

??數(shù)據(jù)通信最初是在有線網(wǎng)上發(fā)展起來的甥啄,通常要求較大的帶寬和較高的傳輸質(zhì)量刑顺。對于有線連接绰咽,數(shù)據(jù)傳輸?shù)目煽啃允峭ㄟ^重傳來實現(xiàn)的眼坏。當前一次嘗試傳輸失敗時拂玻,就要求重傳數(shù)據(jù)分組,這樣的傳輸機制就稱之為ARQ(自動請求重傳)宰译。在無線傳輸環(huán)境下檐蚜,信道噪聲和由于移動性帶來的衰落以及其他用戶帶來的干擾使得信道傳輸質(zhì)量很差,所以應該對數(shù)據(jù)分組加以保護來抑制各種干擾沿侈。這種保護主要是采用前向糾錯編碼(FEC)闯第,在分組中傳輸額外的比特。然而缀拭,過多的前向糾錯編碼會使傳輸效率變低咳短。因此,一種混合方案HARQ蛛淋,即ARQ(Automatic Repeat reQuest)和FEC(ForwardError Correction,前向糾錯)相結(jié)合的方案被提出了咙好。混合自動重傳技術(shù)可以高效地補償由于采用鏈路適配所帶來的誤碼褐荷,提高了數(shù)據(jù)傳輸速率勾效,減小了數(shù)據(jù)傳輸時延。

1. 概念介紹

??HARQ(Hybrid Automatic Repeat Request ) 混合自動重傳請求叛甫,它的關(guān)鍵詞是存儲层宫、請求重傳、合并解調(diào)其监。接收方在解碼失敗的情況下萌腿,保存接收到的數(shù)據(jù),并要求發(fā)送方重傳數(shù)據(jù)抖苦,接收方將重傳的數(shù)據(jù)和先前接收到的數(shù)據(jù)進行合并后再解碼毁菱。這里面就有一定的分集增益米死,減少了重傳次數(shù),進而減少了時延鼎俘。而傳統(tǒng)的ARQ技術(shù)簡單地拋棄錯誤的數(shù)據(jù)哲身,不做存儲,也就不存在合并的過程贸伐,自然沒有分集增益,往往需要過多地重傳怔揩、過長時間地等待捉邢。

??R99版本的ARQ中,數(shù)據(jù)包的重傳工作由RNC完成商膊;而HSDPA的HARQ技術(shù)則主要由Node B完成數(shù)據(jù)包的選擇重傳伏伐,由終端完成重傳數(shù)據(jù)的合并,這就大大提高了重傳的速度晕拆。只有DLSCH和ULSCH傳輸支持HARQ藐翎,其他信道不支持HARQ。LTE中有兩種重傳機制实幕,除了MAC層的HARQ機制吝镣,還有 RLC層的ARQ(只針對AM(aknowledgement mode確認模式)數(shù)據(jù)傳輸)機制。

1.1 自動重傳請求協(xié)議(ARQ)

??常用的自動重傳請求協(xié)議包括停等式(SAW)昆庇、后退N 步式(Go-back-N )和選擇重發(fā)式(SR)等末贾。

1.1.1 停等式(stop-and-wait protocol )

??發(fā)送端每發(fā)送一個傳輸塊TB(transport block)后就暫時停下來,等待接收端的確認信息整吆。當數(shù)據(jù)包到達接收端時拱撵,接收端會使用1bit的信息對該TB進行CRC檢錯,若接收正確表蝙,返回確認(ACK)信號拴测,錯誤則返回不確認(NACK)信號。當發(fā)端收到ACK信號府蛇,就發(fā)送新的數(shù)據(jù)集索,否則重新發(fā)送上次傳輸?shù)臄?shù)據(jù)包。而在等待確認信息期間欲诺,信道是空閑的抄谐,不發(fā)送任何數(shù)據(jù)。這種方法由于收發(fā)雙方在同一時間內(nèi)僅對同一個數(shù)據(jù)包進行操作扰法,因此實現(xiàn)起來比較簡單蛹含,相應的信令開銷小,收端的緩存容量要求低塞颁。但是由于在等待確認信號的過程中不發(fā)送數(shù)據(jù)浦箱,導致太多資源被浪費吸耿,尤其是當信道傳輸時延很大時。因此酷窥,停等式造成通信信道的利用率不高咽安,系統(tǒng)的吞吐量較低

??因此LTE使用多個并行的stop-and-wait process:當一個HARQprocess在等待確認信息時蓬推,發(fā)送端可以使用另一個HARQ process來繼續(xù)發(fā)送數(shù)據(jù)妆棒。這些HARQ process共同組成了一個HARQ實體(HARQ entity),這個實體結(jié)合了停等協(xié)議沸伏,同時允許數(shù)據(jù)的連續(xù)傳輸糕珊。

每個UE都有一個HARQ實體。但在載波聚合中毅糟,一個UE對應每個載波單元(Component Carrier)都有各自的HARQ實體红选。
每個HARQ process在一個TTI只處理一個TB(TransportBlock,傳輸塊)姆另。
每個HARQ process在接收端都需要有獨立的HARQbuffer喇肋,以便對接收到的數(shù)據(jù)進行軟合并。

??在空分復用中迹辐,一個TTI會并行傳輸2個TB蝶防,此時每個TB有各自獨立的HARQ確認信息,1個HARQ實體包含2個HARQprocess集合。

1.1.2 后退N 步式

??在采用后退N 步式ARQ協(xié)議的傳輸系統(tǒng)中,發(fā)送端發(fā)送完一個數(shù)據(jù)分組后镜廉,并不停下來等待確認信息,而是連續(xù)發(fā)送若干個數(shù)據(jù)分組信息菱鸥。接收端將每個數(shù)據(jù)包相應的ACK或 NACK信息反饋回發(fā)送端,同時發(fā)送回的還有數(shù)據(jù)包分組號躏鱼。當接收到一個NACK信號時氮采,發(fā)送端就重新發(fā)送包括錯誤數(shù)據(jù)的N 個數(shù)據(jù)包。接收端只需按序接收數(shù)據(jù)包染苛,在接收到錯誤數(shù)據(jù)包后即使又接收到正確的數(shù)據(jù)包后還是必須將正確的數(shù)據(jù)包丟棄鹊漠,并重新發(fā)送確認信息〔栊校可以看出躯概,相比較SAW,采用該協(xié)議一方面因發(fā)端連續(xù)發(fā)送數(shù)據(jù)提高了系統(tǒng)的吞吐量畔师,但同時增大了系統(tǒng)的信令開銷娶靡;另一方面,由于收端僅按序接收數(shù)據(jù)看锉,那么在重傳時又必須把原來已正確傳送過的數(shù)據(jù)進行重傳(僅因為這些數(shù)據(jù)分組之前有一個數(shù)據(jù)分組出了錯)姿锭,這種方法使信道利用率降低塔鳍。

1.1.3 選擇重發(fā)式

??為了進一步提高信道的利用率,選擇重發(fā)式協(xié)議只重傳出現(xiàn)差錯的數(shù)據(jù)包呻此,但是此時收端不再按序接收數(shù)據(jù)分組信息轮纫,那么在收端則需要相當容量的緩存空間來存儲已經(jīng)成功譯碼但還沒能按序輸出的分組。同時收端在組合數(shù)據(jù)包前必須知道序列號焚鲜,因此掌唾,序列號要和數(shù)據(jù)分別編碼,而且序列號需要更可靠的編碼以克服任何時候出現(xiàn)數(shù)據(jù)里的錯誤恃泪,這樣就增加了對信令的要求郑兴。所以,相比之下SR的信道利用率最高贝乎,但是要求的存儲空間和信令開銷也最大。

??在3GLTE系統(tǒng)中將采用停等式(SAW)重傳協(xié)議叽粹。這種機制不僅簡單可靠览效,系統(tǒng)信令開銷小,并且降低了對于接收機的緩存空間的要求虫几。但是锤灿,該協(xié)議的信道利用效率較低。為了避免這種不利辆脸,3G LTE系統(tǒng)采用了N 通道的停等式協(xié)議但校,即發(fā)送端在信道上并行地運行N 套不同的SAW協(xié)議,利用不同信道間的間隙來交錯地傳遞數(shù)據(jù)和信令啡氢,從而提高了信道利用率状囱。

1.2 相關(guān)概念

1.2.1 HARQ process number

??HARQ process number 也稱為HARQprocess ID,唯一地指定一個HARQ process倘是。

1.2.2 NDI

??NDI是New Data Indicator的縮寫亭枷。每個HARQprocess會保存一個NDI值,該值使用1比特來指示被調(diào)度的數(shù)據(jù)是新傳還是重傳搀崭。如果同一HARQ process的NDI值與之前相比發(fā)生了變化(NDItoggled)叨粘,則表示當前傳輸是一個新的TB的初傳,否則(NDI not toggled)表示當前傳輸是同一個TB的重傳瘤睹。

1.2.3 RV

??RV是 Redundancy Version的縮寫升敲。用于指示傳輸所使用的冗余版本,其取值范圍為0~3轰传。

1.2.4 MCS

??MCS 是 Modulation and CodingScheme的縮寫驴党。DCI使用5比特的MCSindex(031)來指示當前傳輸所使用的調(diào)制和編碼樣式,并影響到TBS的選擇绸吸。MCS共計32種組合鼻弧,其中3種組合(索引為2931)是預留的设江,且這3種組合只用于重傳。

1.2.5 同步(synchronous)和異步(asynchronous)

??HARQ協(xié)議在時域上分為同步(synchronous)和異步(asynchronous)兩類攘轩;

??異步HARQ(asynchronousHARQ)意味著重傳可以發(fā)生在任一時刻叉存,也意味著能以任意順序使用HARQ process。同步HARQ(synchronousHARQ)意味著重傳只能在前一次傳輸之后的固定時刻發(fā)送度帮,也意味著某個特定的子幀歼捏,只能使用某個特定的HARQ process。

??同步HARQ的好處在于HARQprocess號可以直接從系統(tǒng)幀號/子幀號中推導出來笨篷,而無需顯式地發(fā)送HARQ process number瞳秽;異步HARQ的好處在于重傳調(diào)度更加靈活。

1.2.5 自適應(adaptive)和非自適應(non-adaptive)

??HARQ在頻域上分為自適應(adaptive)和非自適應(non-adaptive)兩類率翅。
??自適應HARQ(adaptiveHARQ)意味著可以改變重傳所使用的PRB資源以及MCS练俐。
??非自適應HARQ(non-adaptiveHARQ)意味著重傳必須與前一次傳輸(新傳或前一次重傳)使用相同的PRB資源和MCS。
??在LTE中冕臭,下行使用異步腺晾、自適應HARQ;上行使用同步HARQ辜贵,但重傳可以是自適應的悯蝉,也可以是非自適應的。

1.3 HARQ基本原理

混合自動重傳請求(Hybrid Automatic Repeat reQuest托慨,HARQ)鼻由,是一種將前向糾錯編碼(FEC)和自動重傳請求(ARQ)相結(jié)合而形成的技術(shù)。HARQ的基本原理如下所示:
  ?在接收端使用FEC技術(shù)糾正所有錯誤中能夠糾正的那一部分厚棵。
  ?通過錯誤檢測判斷不能糾正錯誤的數(shù)據(jù)包蕉世。

?丟棄不能糾錯的數(shù)據(jù)包,向發(fā)送端請求重新發(fā)送相同的數(shù)據(jù)包窟感。

2. 帶軟合并的HARQ(HARQ with softcombining) 技術(shù)的實現(xiàn)方式

根據(jù)重傳的比特信息與原始傳輸是否相同讨彼,HARQ with softcombining分為chase combining和incrementalredundancy(增量冗余)兩類。chase combining中重傳的比特信息與原始傳輸相同柿祈;incremental redundancy 中重傳的比特信息不需要與原始傳輸相同哈误。LTE中只使用incremental redundancy機制, 因此,F(xiàn)EC及Soft Combining提供的低誤碼率躏嚎,將可以大幅減少傳統(tǒng)ARQ所必須重傳的次數(shù)蜜自。

2.1 軟合并(Chase Combine,CC)

在單純的HARQ機制中卢佣,接收到的錯誤數(shù)據(jù)包是直接被丟棄的重荠。雖然這些錯誤數(shù)據(jù)包不能夠獨立地正確譯碼,但是它們依然包含有一定的信息虚茶。軟合并(Chase Combine戈鲁,CC)就是利用這部分信息仇参,即是將接收到的錯誤數(shù)據(jù)包保存在一個HARQ buffer 存儲器中,與重傳的數(shù)據(jù)包合并在一起進行譯碼婆殿,如果還是失敗诈乒,則重復“請求重傳,再進行軟合并”婆芦,提高了傳輸效率怕磨。

2.2 增量冗余(Incremental Redundancy,IR)

增量冗余(Incremental Redundantcy消约,IR)技術(shù)在發(fā)送前通過將Coded Bits 透過循環(huán)緩沖器(Circular Buffer)用打孔(Puncturing)的方式分成四種冗余版本(Redundancy Version)肠鲫,然后在第一次傳輸時發(fā)送信息bit和一部分冗余bit(r.v. =0), 而通過重傳(Retransmission)發(fā)送額外的冗余bit(r.v.=2或粮、r.v.=3及r.v.=1的部分)导饲。如果第一次傳輸沒有成功解碼,則可以通過重傳更多冗余bit降低信道編碼率氯材,從而提高解碼成功率帜消。如果加上重傳的冗余bit仍然無法正常解碼,則進行再次重傳浓体。隨著重傳次數(shù)的增加,冗余bit不斷積累辈讶,信道編碼率不斷降低命浴,從而可以獲得更好的解碼效果。

LTE的HARQ還可以與AMC技術(shù)相配合贱除,為LTE的HARQ進程提供精細的彈性速率調(diào)整生闲。
至于HARQ重傳的具體時間,是由同步HARQ協(xié)議和異步HARQ協(xié)議決定月幌。
LTE上行鏈路采用同步HARQ協(xié)議:重傳在預先定義好的時間進行碍讯,接收端不需要被告知重傳的進程號。
LTE下行鏈路采用異步HARQ協(xié)議:重傳在上一次傳輸之后的任何可用時間上進行扯躺,接收端需要被告知具體的進程號捉兴。

3. HARQ技術(shù)的分類

根據(jù)重傳內(nèi)容的不同,在3GPP標準和建議中主要有3種混合自動重傳請求機制录语,包括HARQ-I倍啥、HARQ-II和HARQ-III等[3]。

3.1 HARQ-I型

HARQ-I即為傳統(tǒng)HARQ方案澎埠,它僅在ARQ的基礎(chǔ)上引入了糾錯編碼虽缕,即對發(fā)送數(shù)據(jù)包增加循環(huán)冗余校驗(CRC)比特并進行FEC編碼。收端對接收的數(shù)據(jù)進行FEC譯碼和CRC校驗蒲稳,如果有錯則放棄錯誤分組的數(shù)據(jù)氮趋,并向發(fā)送端反饋NACK信息請求重傳與上一幀相同的數(shù)據(jù)包伍派。一般來說,物理層設(shè)有最大重發(fā)次數(shù)的限制剩胁,防止由于信道長期處于惡劣的慢衰落而導致某個用戶的數(shù)據(jù)包不斷地重發(fā)诉植,從而浪費信道資源。如果達到最大的重傳次數(shù)時摧冀,接收端仍不能正確譯碼 (在3G LTE系統(tǒng)中設(shè)置的最大重傳次數(shù)為3)倍踪,則確定該數(shù)據(jù)包傳輸錯誤并丟棄該包,然后通知發(fā)送端發(fā)送新的數(shù)據(jù)包索昂。這種HARQ方案對錯誤數(shù)據(jù)包采取了簡單的丟棄建车,而沒有充分利用錯誤數(shù)據(jù)包中存在的有用信息。所以椒惨,HARQ-I型的性能主要依賴于FEC的糾錯能力缤至。

3.2 HARQ-II型

HARQ-II也稱作完全增量冗余方案。在這種方案下康谆,信息比特經(jīng)過編碼后领斥,將編碼后的校驗比特按照一定的周期打孔,根據(jù)碼率兼容原則依次發(fā)送給接收端沃暗。收端對已傳的錯誤分組并不丟棄月洛,而是與接收到的重傳分組組合進行譯碼;其中重傳數(shù)據(jù)并不是已傳數(shù)據(jù)的簡單復制孽锥,而是附加了冗余信息嚼黔。接收端每次都進行組合譯碼,將之前接收的所有比特組合形成更低碼率的碼字惜辑,從而可以獲得更大的編碼增益唬涧,達到遞增冗余的目的。每一次重傳的冗余量是不同的盛撑,而且重傳數(shù)據(jù)不能單獨譯碼碎节,通常只能與先前傳的數(shù)據(jù)合并后才能被解碼。

3.3 HARQ-III型

HARQ-III型是完全遞增冗余重傳機制的改進抵卫。對于每次發(fā)送的數(shù)據(jù)包采用互補刪除方式狮荔,各個數(shù)據(jù)包既可以單獨譯碼,也可以合成一個具有更大冗余信息的編碼包進行合并譯碼陌僵。另外根據(jù)重傳的冗余版本不同轴合,HARQ-III又可進一步分為兩種:一種是只具有一個冗余版本的HARQ-III,各次重傳冗余版本均與第一次傳輸相同碗短,即重傳分組的格式和內(nèi)容與第一次傳輸?shù)南嗤芨穑邮斩说慕獯a器根據(jù)接收到的信噪比(SNR)加權(quán)組合這些發(fā)送分組的拷貝,這樣,可以獲得時間分集增益总滩。另一種是具有多個冗余版本的HARQ-III纲堵,各次重傳的冗余版本不相同,編碼后的冗余比特的刪除方式是經(jīng)過精心設(shè)計的闰渔,使得刪除的碼字是互補等效的席函。所以,合并后的碼字能夠覆蓋FEC編碼中的比特位冈涧,使譯碼信息變得更全面茂附,更利于正確譯碼。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末督弓,一起剝皮案震驚了整個濱河市营曼,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌愚隧,老刑警劉巖蒂阱,帶你破解...
    沈念sama閱讀 216,997評論 6 502
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異狂塘,居然都是意外死亡录煤,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 92,603評論 3 392
  • 文/潘曉璐 我一進店門荞胡,熙熙樓的掌柜王于貴愁眉苦臉地迎上來妈踊,“玉大人,你說我怎么就攤上這事泪漂∠煳” “怎么了?”我有些...
    開封第一講書人閱讀 163,359評論 0 353
  • 文/不壞的土叔 我叫張陵窖梁,是天一觀的道長。 經(jīng)常有香客問我夹囚,道長纵刘,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 58,309評論 1 292
  • 正文 為了忘掉前任荸哟,我火速辦了婚禮假哎,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘鞍历。我一直安慰自己舵抹,他們只是感情好,可當我...
    茶點故事閱讀 67,346評論 6 390
  • 文/花漫 我一把揭開白布劣砍。 她就那樣靜靜地躺著惧蛹,像睡著了一般。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上香嗓,一...
    開封第一講書人閱讀 51,258評論 1 300
  • 那天迅腔,我揣著相機與錄音,去河邊找鬼靠娱。 笑死沧烈,一個胖子當著我的面吹牛,可吹牛的內(nèi)容都是我干的像云。 我是一名探鬼主播锌雀,決...
    沈念sama閱讀 40,122評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼迅诬!你這毒婦竟也來了腋逆?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 38,970評論 0 275
  • 序言:老撾萬榮一對情侶失蹤百框,失蹤者是張志新(化名)和其女友劉穎闲礼,沒想到半個月后,有當?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體铐维,經(jīng)...
    沈念sama閱讀 45,403評論 1 313
  • 正文 獨居荒郊野嶺守林人離奇死亡柬泽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,596評論 3 334
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了嫁蛇。 大學時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片锨并。...
    茶點故事閱讀 39,769評論 1 348
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖睬棚,靈堂內(nèi)的尸體忽然破棺而出第煮,到底是詐尸還是另有隱情,我是刑警寧澤抑党,帶...
    沈念sama閱讀 35,464評論 5 344
  • 正文 年R本政府宣布包警,位于F島的核電站,受9級特大地震影響底靠,放射性物質(zhì)發(fā)生泄漏害晦。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 41,075評論 3 327
  • 文/蒙蒙 一暑中、第九天 我趴在偏房一處隱蔽的房頂上張望壹瘟。 院中可真熱鬧,春花似錦鳄逾、人聲如沸稻轨。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,705評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽殴俱。三九已至政冻,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間粱挡,已是汗流浹背赠幕。 一陣腳步聲響...
    開封第一講書人閱讀 32,848評論 1 269
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留询筏,地道東北人榕堰。 一個月前我還...
    沈念sama閱讀 47,831評論 2 370
  • 正文 我出身青樓,卻偏偏與公主長得像嫌套,于是被迫代替她去往敵國和親逆屡。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當晚...
    茶點故事閱讀 44,678評論 2 354

推薦閱讀更多精彩內(nèi)容