付 鈺, 劉奕彤, 楊鴻文
(北京郵電大學(xué)大學(xué)信息與通信工程學(xué)院, 北京 100876)
混合自動(dòng)重傳請(qǐng)求(hybrid automatic repeat request,HARQ)是一種結(jié)合前向糾錯(cuò)(forward error correction,FEC)與自動(dòng)重傳請(qǐng)求的技術(shù),能夠保障數(shù)據(jù)傳輸?shù)目煽啃?在現(xiàn)代通信系統(tǒng)中發(fā)揮著關(guān)鍵作用[1]。在HARQ機(jī)制下,雖然單次接收到的錯(cuò)誤數(shù)據(jù)包不能獨(dú)立地正確譯碼,但其包含有一定的有用信息,因此接收端通常將錯(cuò)誤的數(shù)據(jù)存儲(chǔ),并與重傳得到的數(shù)據(jù)進(jìn)行合并后再譯碼[2]。這一存儲(chǔ)及合并的機(jī)制使系統(tǒng)對(duì)衰落更具魯棒性,且有效提高了系統(tǒng)的吞吐率[3]。
在無線系統(tǒng)中,由于路徑損耗、衰落等原因,每次傳輸時(shí)的鏈路質(zhì)量會(huì)有不同。因此,HARQ系統(tǒng)的每次傳輸可以選擇不同的調(diào)制與編碼方案(modulation and coding scheme,MCS)以及發(fā)送功率,以適配當(dāng)前傳輸時(shí)的信道質(zhì)量[4-5]。一方面,選擇穩(wěn)健的MCS等級(jí)和較大的發(fā)送功率可以提供高可靠性;另一方面,選擇盡可能高的MCS等級(jí)和較小的發(fā)送功率可以減少信道資源和能量的消耗[6]。對(duì)MCS和發(fā)送功率的選擇都會(huì)影響到HARQ系統(tǒng)的吞吐率及能耗性能。值得注意的是,吞吐率與能耗性能均與重傳合并后的譯碼錯(cuò)誤率有關(guān),這一錯(cuò)誤率也受到MCS與功率選擇的影響。然而,在重傳采用不同MCS的情況下,HARQ合并后的錯(cuò)誤率沒有閉式解,使得HARQ的優(yōu)化問題存在困難。
現(xiàn)有的實(shí)際系統(tǒng)如長(zhǎng)期演進(jìn)(long term evolution,LTE)和5G系統(tǒng)支持自適應(yīng)HARQ和非自適應(yīng)HARQ[7],其中自適應(yīng)HARQ每次傳輸時(shí)選擇MCS的方法為與信道質(zhì)量指示符(channel quality indicator,CQI)進(jìn)行映射,使當(dāng)前單次傳輸?shù)恼`碼率小于某個(gè)固定值(通常為10%)[8-9],非自適應(yīng)HARQ重傳時(shí)不改變MCS?;诂F(xiàn)有系統(tǒng)的自適應(yīng)HARQ方案,文獻(xiàn)[10-12]通過優(yōu)化對(duì)信道質(zhì)量的估計(jì)和預(yù)測(cè)以優(yōu)化鏈路自適應(yīng),文獻(xiàn)[13-15]通過優(yōu)化每次傳輸?shù)哪繕?biāo)錯(cuò)誤率以優(yōu)化鏈路自適應(yīng),文獻(xiàn)[16]使用機(jī)器學(xué)習(xí)的方法優(yōu)化MCS的選擇,從而提升系統(tǒng)的吞吐率等性能,但以上優(yōu)化方法的自適應(yīng)MCS仍是以單次傳輸?shù)腻e(cuò)誤率或吞吐率為選擇指標(biāo),沒有考慮HARQ合并后譯碼性能的提升,因此還有很大的優(yōu)化空間。
已有一些文獻(xiàn)研究了考慮HARQ合并的優(yōu)化問題,此時(shí)合并后的錯(cuò)誤率計(jì)算問題是主要難題。文獻(xiàn)[17-18]通過對(duì)仿真得到的錯(cuò)誤率曲線進(jìn)行擬合,提出了HARQ合并后的錯(cuò)誤率近似公式并用于HARQ的優(yōu)化。文獻(xiàn)[19]利用擬合得到的合并后中高信噪比(signal to noise ratio,SNR)下的錯(cuò)誤率上界進(jìn)行HARQ的優(yōu)化。文獻(xiàn)[20-21]借助了一種近似錯(cuò)誤率計(jì)算方法。然而,以上錯(cuò)誤率計(jì)算方法均只適用于重傳不改變MCS的情況,不能解決不同MCS的傳輸合并后的錯(cuò)誤率計(jì)算問題,因此只能用于非自適應(yīng)HARQ的優(yōu)化。現(xiàn)有的大量研究通過計(jì)算累積互信息來判斷HARQ合并后的譯碼性能,如文獻(xiàn)[22-28]借助累積互信息的方法,對(duì)不同的場(chǎng)景和模型從吞吐率、能量效率等角度研究了HARQ每次傳輸時(shí)功率及碼字長(zhǎng)度的自適應(yīng)選擇。這一方法適用于不同MCS的傳輸?shù)暮喜?即適用于自適應(yīng)HARQ的優(yōu)化研究,然而通過互信息進(jìn)行判斷隱含了編碼能達(dá)到香農(nóng)極限的假設(shè),實(shí)際編碼在高階調(diào)制下與香農(nóng)極限還有較大的差距。
解決自適應(yīng)HARQ優(yōu)化問題的關(guān)鍵是計(jì)算每次重傳合并后的譯碼錯(cuò)誤率,因此本文借助判決域半徑方法[29]對(duì)每次傳輸進(jìn)行等效,給出了HARQ合并后估算碼字錯(cuò)誤率的近似公式,可以解決采用不同MCS傳輸合并后的錯(cuò)誤率計(jì)算問題。基于這一錯(cuò)誤率估算公式,本文提出了不同的自適應(yīng)HARQ的優(yōu)化策略,分析了吞吐率和能耗的權(quán)衡關(guān)系并給出了能夠兼顧吞吐率和能耗性能的優(yōu)化策略。
本文內(nèi)容安排如下:第1節(jié)給出了HARQ系統(tǒng)每次傳輸及合并的系統(tǒng)模型,以及優(yōu)化指標(biāo)吞吐率和能耗的定義;第2節(jié)引入了基于判決域半徑的錯(cuò)誤率估算方法,并借助此方法實(shí)現(xiàn)了HARQ合并后的譯碼性能估計(jì);第3節(jié)分別從吞吐率和能耗的角度對(duì)自適應(yīng)MCS和自適應(yīng)功率的方法進(jìn)行了分析,并提出了不同的自適應(yīng)優(yōu)化策略;第4節(jié)給出了仿真結(jié)果和分析;第5節(jié)對(duì)文章進(jìn)行了總結(jié)。
考慮如圖1所示的系統(tǒng)。本研究主要考慮HARQ過程,其底層可以是任意的物理波形設(shè)計(jì),例如可以包括多輸入多輸出(multiple input multiple output, MIMO)、正交頻分復(fù)用(orthogonal frequency division multiplexing, OFDM)、正交時(shí)頻空(orthogonal time frequency space, OTFS)、非正交多址接入(non-orthgonal multiple access, NOMA)等。從HARQ的角度來說,長(zhǎng)度為K的信息比特經(jīng)FEC編碼成為二進(jìn)制碼字,碼字經(jīng)調(diào)制成為發(fā)送符號(hào)向量x,其元素為M進(jìn)制正交幅度調(diào)制(M-quadrature amplitude modulation,M-QAM)符號(hào)。x可能通過MIMO、OFDM等方式傳輸,接收端檢測(cè)后形成接收信號(hào)向量y。各種底層技術(shù)可以抽象到從x到y(tǒng)的信道模型中。
圖1 數(shù)據(jù)傳輸系統(tǒng)流程圖Fig.1 Data transmission system flow chart
在HARQ中,相同的信息可能需要多次傳輸。在第k次傳輸中,發(fā)送信號(hào)向量xk與接收信號(hào)向量yk的關(guān)系可以建模為
(1)
式中:xk的每個(gè)元素都是單位能量星座中的星座點(diǎn);pk是發(fā)送功率;gk是平均信道增益;diag(ak)是以ak為對(duì)角線元素的對(duì)角矩陣,ak是功率歸一化的幅度增益向量,表示xk中每個(gè)符號(hào)的幅度增益;zk是方差為N0的零均值復(fù)高斯噪聲;kmax是最大傳輸次數(shù)。當(dāng)次傳輸?shù)男旁氡?signal to noise ratio,SNR)為γk=pkgk/N0。
(2)
接收端對(duì)接收信號(hào)進(jìn)行軟解調(diào),得到對(duì)應(yīng)的比特級(jí)對(duì)數(shù)似然比(log likelihood ratio, LLR)向量λk,與前k-1次傳輸合并后輸入譯碼器進(jìn)行譯碼。每次傳輸后,如果譯碼正確,接收端反饋確認(rèn)字符(acknowledge character, ACK)信號(hào);如果譯碼錯(cuò)誤,接收端存儲(chǔ)軟信息λk并反饋否定應(yīng)答(negative acknowledgement, NAK)信號(hào)請(qǐng)求重傳,直到發(fā)送端收到ACK信號(hào),或直到達(dá)到最大傳輸次數(shù),傳輸結(jié)束。
在每次重傳后,接收端先合并再譯碼,如圖2所示。
圖2 HARQ重傳合并示意圖Fig.2 Illustration of HARQ retransmission and combining
以前兩次傳輸為例,如果重傳不改變MCS,即x2=x1,則最優(yōu)的合并方式是最大比合并(maximal ratio combining,MRC)[23],合并后的等效SNR為
(3)
而對(duì)于優(yōu)化的HARQ來說,重傳時(shí)非常有可能選擇不同的MCS,此時(shí)x2與x1不同,HARQ合并的方式是軟信息合并。軟合并后的信道質(zhì)量不等于SNR相加,導(dǎo)致合并后譯碼性能估計(jì)問題難以解決。
HARQ系統(tǒng)的性能主要包括吞吐率和能耗。吞吐率定義為成功傳輸?shù)男畔⒈忍財(cái)?shù)與發(fā)送符號(hào)數(shù)之比[23],即
(4)
式中:Pe為傳輸結(jié)束后碼字的殘余錯(cuò)誤率;nmk表示第k次傳輸采用MCS等級(jí)為mk的發(fā)送符號(hào)數(shù),即xk的向量長(zhǎng)度。如果第k′次傳輸后譯碼成功,則有nmk=0,k>k′。
本文中的傳輸能耗指成功接收每個(gè)信息比特所需的平均發(fā)送能量,即
(5)
式中:p0表示系統(tǒng)中的電路損耗等其他能耗,通常影響較小,簡(jiǎn)單起見不妨假設(shè)p0=0。β-1即為能量效率。
根據(jù)式(4)和式(5),吞吐率和能耗均是HARQ過程中MCS等級(jí){mk}和功率{pk}的函數(shù)。HARQ系統(tǒng)的優(yōu)化意在通過優(yōu)化{mk}和{pk}達(dá)到盡可能高的吞吐率和盡可能低的能耗。需要注意的是,式(4)和式(5)中的殘余錯(cuò)誤率Pe是所有{mk}和{pk}的函數(shù),同時(shí)也是所有信道質(zhì)量{gk}的函數(shù)。優(yōu)化問題存在的困難在于,一是Pe與{mk}、{pk}和{gk}的函數(shù)關(guān)系沒有閉式解,二是不能提前預(yù)知{gk}。在第k次傳輸時(shí),未來的信道{gk+1,gk+2,…,gkmax}是未知的,因此只能在每次傳輸時(shí)即時(shí)優(yōu)化。與此同時(shí),在第k次傳輸時(shí),已經(jīng)完成的傳輸不能改變,即第k次傳輸時(shí)不能改變{m1,m2,…,mk-1}和{p1,p2,…,pk-1}。以下先解決錯(cuò)誤率估計(jì)問題,然后給出每次重傳的優(yōu)化策略。
碼字的判決域是決定譯碼錯(cuò)誤率的關(guān)鍵因素,已有研究表明通過判決域平方半徑的分布可以估算信道編碼的碼字錯(cuò)誤率[29]。同時(shí),由于判決域在幾何結(jié)構(gòu)上基本與SNR無關(guān),故使用基于判決域半徑的錯(cuò)誤率估算方法,在固定的MCS下,即可基于同一組半徑樣本估計(jì)任意SNR下的錯(cuò)誤率?;谠摲椒?SNR為γ、MCS等級(jí)為m時(shí)單次傳輸?shù)拇a字錯(cuò)誤率[32]近似為
(6)
式中:μm,σm分別是碼字判決域平方半徑的均值、標(biāo)準(zhǔn)差,與碼字采用的具體MCS有關(guān),可通過仿真測(cè)量獲得;nm是碼字對(duì)應(yīng)的發(fā)送符號(hào)向量x的向量長(zhǎng)度;Q(·)為高斯Q函數(shù)。式(6)給出的近似估算比實(shí)際偏低,與蒙特卡羅仿真結(jié)果相差約為0.2 dB。對(duì)此可以有更準(zhǔn)確的估算公式[32],但式(6)形式更簡(jiǎn)單,有利于后續(xù)的等效計(jì)算。
(7)
(8)
(9)
可以注意到,如果兩次發(fā)送的MCS原本就相同,式(9)將退化為式(3)。
(10)
(11)
由于實(shí)際系統(tǒng)不能預(yù)知未來的信道質(zhì)量,每次傳輸時(shí)也不能改變過去,因此需在每一次傳輸時(shí),根據(jù)當(dāng)前已知的信息{g1,g2,…,gk}、{m1,m2,…,mk-1}和{p1,p2,…,pk-1}來優(yōu)化mk及pk。
根據(jù)等效估計(jì)模型,觸發(fā)第k次傳輸后,式(4)的系統(tǒng)的吞吐率和式(5)的能耗可以分別具體表示為
(12)
(13)
針對(duì)吞吐率ηk(pk,mk)和能耗βk(pk,mk)這兩個(gè)優(yōu)化目標(biāo),首先提出以下優(yōu)化策略。
策略1通過優(yōu)化mk及pk使得吞吐率ηk(pk,mk)最大。
由式(12)可得到如下定理。
定理 1對(duì)任意k≥1和給定的mk,k次傳輸后的系統(tǒng)吞吐率ηk(pk,mk)是發(fā)送功率pk的單調(diào)增函數(shù)。
證畢
由定理1可知,為達(dá)到最大吞吐率,只需在最大發(fā)送功率下選擇最優(yōu)的MCS,即
(14)
式中:pmax是功率約束下的最大發(fā)送功率;M是可選擇的MCS等級(jí)的集合。
策略2通過優(yōu)化mk及pk使得能耗βk(pk,mk)最小。
在一定功率約束下,最小化能耗的優(yōu)化方法為
(15)
對(duì)最小化能耗的優(yōu)化結(jié)果也有明顯的規(guī)律,即普遍選擇最低的MCS等級(jí),從而能夠大幅降低發(fā)送功率。
策略1和策略2的優(yōu)化結(jié)果體現(xiàn)出兩個(gè)優(yōu)化目標(biāo)存在的權(quán)衡關(guān)系,即為使吞吐率最大,需選擇最大的發(fā)送功率,但會(huì)因此導(dǎo)致能耗較大;為使能耗最小,會(huì)選擇最低的MCS等級(jí),但會(huì)導(dǎo)致發(fā)送符號(hào)數(shù)量大,吞吐率顯著降低。同時(shí)考慮兩個(gè)優(yōu)化目標(biāo),進(jìn)一步提出以下優(yōu)化策略。
策略3以吞吐率為第一優(yōu)先級(jí),能耗為第二優(yōu)先級(jí)進(jìn)行優(yōu)化。
根據(jù)式(12)及策略1的優(yōu)化結(jié)果,MCS的選擇是吞吐率的主要影響因素,因此優(yōu)先考慮吞吐率性能,即首先選擇能使吞吐率達(dá)到最高的MCS,再在合理范圍內(nèi)選擇發(fā)送功率以優(yōu)化能耗性能,具體步驟如下。
步驟 1每次傳輸時(shí),在pk=pmax條件下,根據(jù)式(14)選擇使吞吐率最大的MCS;
步驟 2采用所選擇的MCS,根據(jù)最小化能耗優(yōu)化發(fā)送功率,即
(16)
策略4以能耗為第一優(yōu)先級(jí),吞吐率為第二優(yōu)先級(jí)進(jìn)行優(yōu)化。
與策略3相對(duì)應(yīng),首先選擇使能耗最小的發(fā)送功率,再選擇MCS等級(jí)以提升吞吐率,具體步驟如下。
步驟 2采用所選擇的發(fā)送功率,根據(jù)最大化吞吐率優(yōu)化MCS,即
(17)
對(duì)于策略4,由于MCS等級(jí)的顆粒度較大,給定發(fā)送功率后,如果提升MCS會(huì)使錯(cuò)誤率發(fā)生明顯變化,因此步驟2的優(yōu)化結(jié)果通常是保持最低的MCS等級(jí),只有當(dāng)信道質(zhì)量足夠好時(shí)才會(huì)選擇更高的MCS等級(jí),這與策略2的優(yōu)化結(jié)果一致。因此,策略4與策略2是近似等價(jià)的。
在仿真中,使用5G標(biāo)準(zhǔn)中的準(zhǔn)循環(huán)低密度奇偶校驗(yàn)碼(quasi-low-density parity-check codes,QC-LDPC)碼作為二進(jìn)制FEC編碼。信息比特?cái)?shù)K=1 056 bit,母碼碼率為1/3,通過速率匹配可以適配不同的目標(biāo)碼率。碼字經(jīng)M進(jìn)制調(diào)制后通過信道進(jìn)行傳輸。仿真中可供選擇的MCS選取自5G標(biāo)準(zhǔn)[9],具體如表1所示。
表1 MCS索引表[9, Table 5.1.3.1-2]Table 1 MCS index table [9, Table 5.1.3.1-2]
不同MCS等級(jí)m具體體現(xiàn)為不同的調(diào)制階數(shù)log2Mm及不同的二進(jìn)制編碼碼率Rm,綜合碼率記為rm=Rmlog2Mm。通過仿真得到碼字在不同MCS下的判決域半徑信息。
在仿真中,假設(shè)發(fā)送端、接收端均確知當(dāng)前的信道狀態(tài)信息,且發(fā)送端存儲(chǔ)碼字每次傳輸時(shí)的SNR及MCS信息。
考慮HARQ傳輸兩次的情況,所提等效估計(jì)方法的結(jié)果與仿真結(jié)果的對(duì)比如表2所示。
表2 等效估計(jì)方法與仿真結(jié)果對(duì)比Table 2 Comparison of equivalent estimation methodand simulation results
表2對(duì)比了給定的幾組傳輸條件下,等效估算結(jié)果與蒙特卡羅仿真結(jié)果的HARQ合并后的碼字錯(cuò)誤率和等效信道質(zhì)量。其中,仿真結(jié)果的等效信道質(zhì)量由碼字錯(cuò)誤率用式(6)按第2次傳輸?shù)腗CS映射到SNR得到。
從表2的結(jié)果可以看出,估算的等效SNR與仿真結(jié)果的誤差小于0.2 dB,驗(yàn)證了所提等效近似方法的可靠性。對(duì)傳輸3次及以上的估算結(jié)果類似,此估算誤差對(duì)后續(xù)的優(yōu)化影響很小。
圖3和圖4分別給出了瑞利塊衰落信道下不同傳輸方案的吞吐率及能耗性能的仿真結(jié)果。其中,信道平均增益歸一化(E[gk]=1),每個(gè)碼字的最大傳輸次數(shù)為4次(kmax=4),包含首次傳輸和最多3次重傳。仿真中的對(duì)比方案包括傳統(tǒng)自適應(yīng)MCS方法和非自適應(yīng)方法。傳統(tǒng)自適應(yīng)MCS 方法在每次傳輸時(shí)根據(jù)當(dāng)前信道質(zhì)量選擇使單次傳輸錯(cuò)誤率小于某個(gè)固定值Pc的最高M(jìn)CS等級(jí),即
(18)
通常取Pc=10-1。非自適應(yīng)方法則是首次傳輸時(shí)根據(jù)式(18)選擇MCS,重傳時(shí)MCS不變。以上兩種方法中,發(fā)送功率均固定為pk=1。策略1~策略4分別根據(jù)第3節(jié)中所述方法選擇MCS及發(fā)送功率,其中發(fā)送功率的約束為0.01≤pk≤1。系統(tǒng)吞吐率性能的仿真結(jié)果如圖3(a)所示。由于每次傳輸時(shí),功率pk是變量,故此圖中橫坐標(biāo)為歸一化的導(dǎo)頻SNR。對(duì)照方案(非自適應(yīng)、傳統(tǒng)自適應(yīng)MCS)的發(fā)送功率為1。所提方案中,策略1對(duì)應(yīng)的發(fā)送功率為1,策略2~策略4的發(fā)送功率由優(yōu)化結(jié)果確定,圖中縱坐標(biāo)為式(4)定義的系統(tǒng)吞吐率。從圖3(a)中可以看出,在相同的信道質(zhì)量下,策略1的吞吐率最高,比非自適應(yīng)方法提高了7%~20%,比傳統(tǒng)自適應(yīng)MCS方法提高了2%~7%。該方法的吞吐率增益來源于在合理的范圍內(nèi)選擇了更高的MCS等級(jí)進(jìn)行傳輸。以導(dǎo)頻SNR為10 dB時(shí)為例,不同方案下MCS選擇的差別如圖3(b)所示??梢钥闯霾呗?比非自適應(yīng)和傳統(tǒng)自適應(yīng)MCS方法更多的選擇了高等級(jí)的MCS,從而獲得了吞吐率的增益。
圖3 不同傳輸方法的吞吐率性能Fig.3 Throughput performance of different transmission methods
圖4 不同傳輸方法的能耗Fig.4 Energy consumption of different transmission methods
在圖3(a)中,策略3比策略1的吞吐率性能有所下降,這是因?yàn)椴呗?相比策略1減小了發(fā)送功率??紤]發(fā)送功率的因素,按實(shí)際發(fā)送功率將導(dǎo)頻SNR折算為實(shí)際傳輸?shù)谋忍豐NR,可以得到圖3(c)所示的吞吐率性能。由圖3(c)可以觀察到,對(duì)于相同的SNR,策略3保持了吞吐率性能的優(yōu)勢(shì),比非自適應(yīng)方法和傳統(tǒng)自適應(yīng)MCS方法在吞吐率性能上分別提高了20%~40%和10%~20%,SNR增益分別約為1 dB和0.5 dB。一方面策略3與策略1一樣選擇了更高等級(jí)的MCS,另一方面策略3以微小的吞吐率損失節(jié)約了較大的發(fā)送功率,因此策略3在實(shí)際SNR下表現(xiàn)出更好的性能優(yōu)勢(shì)。
此外,圖3(a)和圖3(c)也體現(xiàn)出了策略2和策略4的等價(jià)性,二者因?yàn)檫x擇低MCS等級(jí),所以在吞吐率性能上表現(xiàn)出明顯的缺陷。
圖4給出了不同傳輸方法的能耗的仿真結(jié)果,橫坐標(biāo)為導(dǎo)頻SNR,與圖3(a)對(duì)應(yīng);縱坐標(biāo)為式(5)定義的能耗。圖4體現(xiàn)了策略2和策略4在能耗上的顯著優(yōu)勢(shì),但因其在吞吐率性能上的缺陷,在實(shí)際應(yīng)用中明顯受限。相比之下,策略1和策略3在具有高吞吐率的同時(shí),在能耗性能上也有一定增益,其中策略1的增益來源于高等級(jí)的MCS對(duì)應(yīng)的發(fā)送符號(hào)數(shù)更少,而策略3進(jìn)一步降低了發(fā)送符號(hào)功率,因此能耗更低。圖4表明,策略3的能耗比非自適應(yīng)方法與策略1分別降低了20%與10%。
自適應(yīng)HARQ系統(tǒng)可以通過優(yōu)化MCS和發(fā)送功率來實(shí)現(xiàn)更高的吞吐率和更低的能耗,這與HARQ合并后的譯碼性能研究具有重要關(guān)系。本文借助判決域半徑方法,解決了重傳采用不同MCS合并后的譯碼性能估計(jì)問題,可以比較準(zhǔn)確地估算軟合并后的等效信道質(zhì)量?;诖斯浪惴椒?本文分析了最大化吞吐率和最小化能耗的權(quán)衡關(guān)系,提出了不同的自適應(yīng)HARQ的優(yōu)化策略,其中一種優(yōu)化策略能夠更好地兼顧吞吐率與能耗性能。仿真結(jié)果表明,該方案在吞吐率與能耗性能上均比傳統(tǒng)HARQ方法具有一定增益。