《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > ?一種基于RB-HARQ安全傳輸技術(shù)的吞吐量最大化方法
?一種基于RB-HARQ安全傳輸技術(shù)的吞吐量最大化方法
?王雷,郭道省,蔣炫佑
(中國(guó)人民解放軍陸軍工程大學(xué) 通信工程學(xué)院,江蘇 南京 210001)
摘要: 在基于可靠度混合自動(dòng)重傳技術(shù)(Reliability-Based Hybrid ARQ, RB-HARQ)的物理層安全編碼中,提出一種根據(jù)信道條件選擇最優(yōu)重傳比特?cái)?shù)目的方法,該方法能夠在保證安全性的條件下實(shí)現(xiàn)吞吐量最大。在RB-HARQ技術(shù)中,接收端將碼字比特按照可靠度信息大小進(jìn)行排列,將最低可靠度的比特重傳給發(fā)送端。為了最大化吞吐量,利用密度進(jìn)化算法和軟合并的方法計(jì)算出相應(yīng)節(jié)點(diǎn)的信息概率密度,通過(guò)近似得出理論誤比特率,在此基礎(chǔ)上從理論上得出最佳重傳數(shù)目方案。仿真結(jié)果表明,所提算法與傳統(tǒng)的RB-HARQ算法相比,在保證安全性和可靠性的條件下,顯著提高了吞吐量,并且驗(yàn)證了理論分析的正確性。
關(guān)鍵詞: RB-HARQ 物理層安全 吞吐量
中圖分類號(hào):TN918.91
文獻(xiàn)標(biāo)識(shí)碼:A
DOI: 10.19358/j.issn.2096-5133.2018.07.015
中文引用格式:王雷,郭道省,蔣炫佑.一種基于RB-HARQ安全傳輸技術(shù)的吞吐量最大化方法[J].信息技術(shù)與網(wǎng)絡(luò)安全,2018,37(7):62-66.
?A method for the maximum throughput of the RB-HARQ implemented in secure transmission
?Wang Lei,Guo Daoxing,Jiang Xuanyou
(School of Communication Engineering, The Army Engineering University of PLA, Nanjing 210001, China)
Abstract: This paper proposes a way to obtain the maximum throughput under the condition of ensuring the security in the reliability-based hybrid automatic repeat-request (RB-HARQ) aided physical-coding scheme. It adopts the channel condition to choose the optimized size of re-transmissions. In the RB-HARQ, the receiver feeds back the indices of the bits ranked according to reliability, which is measured by the absolute value of the log-likelihood ratios (LLR). This scheme utilizes density evolution and chase combing to calculate the message density probability, which helps obtaining the approximate BER in theory. On this basis, the optimized sizes are selected to be applied in the set of simulations. The results show that the performance in theory agrees with the performance in practice, and the proposed scheme enhances the efficiency and ensures low BER.
Key words : reliability-based hybrid automatic repeat-request; physical-layer security; throughput

0  引言

無(wú)線信道特征具有時(shí)變性和唯一性,物理層安全就是利用這種信道特征之間的差異化來(lái)區(qū)分合法接收者和竊聽(tīng)者,從而實(shí)現(xiàn)合法通信雙方傳輸信息的安全。1975年,WYNER A D提出了搭線竊聽(tīng)信道(Wire-tap Channel)模型[1],給出了物理層安全研究的基本模型。在此模型下,WYNER A D證明了當(dāng)竊聽(tīng)信道的接收條件劣于合法信道時(shí),系統(tǒng)能夠通過(guò)理論分析得到正的保密容量,并且可以設(shè)計(jì)一種編碼方式使得通信速率能夠盡可能地逼近安全容量理論值,實(shí)現(xiàn)信息安全傳輸。一些特殊形式的 LDPC (Low Density Parity Check)碼,如隨機(jī)LDPC碼和卷積式LDPC碼已被證明在作為搭線竊聽(tīng)信道中的安全編碼時(shí)可以達(dá)到安全容量[2-3]。此外Tang Xiaojun首次將混合自動(dòng)重傳(Hybrid Automatic Repeat-reQuest, HARQ)技術(shù)引入到物理層安全之中[4],并在其研究成果中通過(guò)安全容量、安全吞吐量等衡量指標(biāo),對(duì)HARQ-I和HARQ-II的安全性能做出了詳細(xì)的對(duì)比分析。有研究[5-6]將混合自動(dòng)重傳I型技術(shù)和基于可靠度的混合自動(dòng)重傳(Reliability-Based Hybrid ARQ, RB-HARQ)技術(shù)分別與擾碼(Scrambled Codes)結(jié)合引入到物理層安全通信系統(tǒng)中,取得了極大的性能提升,其中后者的性能具有更明顯的性能優(yōu)勢(shì)。

在以往的RB-HARQ技術(shù)中,重傳的比特?cái)?shù)目固定,在信道條件差時(shí),信息傳輸面臨著安全問(wèn)題;信道條件好時(shí),又可能造成信道資源得不到有效的利用。針對(duì)RB-HARQ技術(shù)在變化信道條件下傳輸效率低的問(wèn)題,本文提出了基于最大化吞吐量RB-HARQ的安全通信技術(shù)。該RB-HARQ技術(shù)不再固定每次重傳的比特?cái)?shù)目,并且以吞吐量最大化為目標(biāo),根據(jù)具體信噪比條件確定RB-HARQ技術(shù)每次重傳比特?cái)?shù)目。

1  系統(tǒng)模型與性能指標(biāo)

1.1  系統(tǒng)模型

采用如圖1所示的系統(tǒng)模型[5-6]。u表示一個(gè)k比特的信息序列,經(jīng)過(guò)加擾后得到u′=u·S,利用規(guī)則LDPC碼將u′編成一個(gè)n比特的信息序列c。信息序列c經(jīng)過(guò)竊聽(tīng)信道和合法信道分別傳輸給竊聽(tīng)用戶Eve和合法用戶Bob,收到的碼字分別為cB和cE。他們通過(guò)相同的譯碼技術(shù)獲得信息序列u′B和u′E。如果Bob得到的信息序列u′B≠uB出現(xiàn)錯(cuò)誤時(shí),則將譯碼器輸出的軟信息值進(jìn)行排序。對(duì)數(shù)似然比置信傳播譯碼器可以在迭代譯碼后輸出每個(gè)比特的軟信息值即對(duì)數(shù)似然比下的后驗(yàn)概率。記錄下軟信息值最小的N個(gè)比特位置信息,根據(jù)已知的RB-HARQ的特征[7],軟信息值最小的比特是Bob接收端的最不可靠比特。最后將這N個(gè)比特的位置通過(guò)反饋信道發(fā)送給Alice請(qǐng)求重傳相應(yīng)的N個(gè)比特。每次Alice接收到重傳要求后就將所需信息比特再發(fā)送一次,直至Bob正確譯碼或者達(dá)到最大重傳次數(shù)J才結(jié)束。由于Eve不能請(qǐng)求重傳,而且當(dāng)Eve譯碼得到的序列存在錯(cuò)誤時(shí),經(jīng)過(guò)完美加解擾過(guò)程后一半的比特出現(xiàn)錯(cuò)誤,解擾過(guò)程為=u′·S-1,故一定程度上減少了信息泄露。在此系統(tǒng)中,假設(shè)Bob與Alice之間是理想信道,重傳只能由Bob發(fā)起,但反饋信息以及重傳數(shù)據(jù)Eve都可以竊聽(tīng)到。

微信截圖_20181101154949.png

1.2  性能指標(biāo)

為了評(píng)價(jià)通信的安全性,本文利用誤比特率作為安全性的衡量標(biāo)準(zhǔn)。此外采用安全帶的概念,其為竊聽(tīng)信道的重要參數(shù)[8],被定義為:

微信截圖_20181101155736.png

式中,(Eb/N0)E,max是確保安全條件(微信截圖_20181101160315.png≈0.5)的最大信噪比,(Eb/N0)B,min是確保可靠條件(微信截圖_20181101160323.png≈0)的最小信噪比。假設(shè)竊聽(tīng)用戶擁有與合法用戶一樣的能力,兩者的誤比特率(誤幀率)性能曲線是一致的,如圖2所示。

微信截圖_20181101155917.png

實(shí)質(zhì)上,安全帶表明了用來(lái)確保安全和可靠通信的最小信道條件差異。因此安全帶越小越有益于實(shí)現(xiàn)物理層安全。

但是在RB-HARQ技術(shù)的幫助下,合法用戶Bob擁有請(qǐng)求重傳的優(yōu)勢(shì),使得實(shí)際的誤比特率(誤幀率)性能曲線發(fā)生改變。因此,有人提出了另一參數(shù)[8]——信道信噪比差(Eb/N0)g,其被定義為合法用戶與竊聽(tīng)用戶信道之間的實(shí)際信噪比差異, 表示為:

微信截圖_20181101160452.png

式中(Eb/N0)g必須滿足(Eb/N0)g>Sg來(lái)保證安全性和可靠性。此外,安全可靠區(qū)間被定義為滿足微信截圖_20181101161010.png微信截圖_20181101161017.png≈0和微信截圖_20181101161026.png微信截圖_20181101161031.png≈0.5的信噪比區(qū)間。對(duì)于不同的(Eb/N0)g,安全可靠區(qū)間如圖3所示。

微信截圖_20181101161120.png

在傳統(tǒng)RB-HARQ協(xié)議中,重傳比特?cái)?shù)目固定,因此面臨著不能有效利用信道的問(wèn)題。可以將數(shù)目進(jìn)行優(yōu)化選擇,以此實(shí)現(xiàn)吞吐量的最大化。aj表示第j次重傳時(shí)重傳比特?cái)?shù)目占據(jù)整個(gè)數(shù)據(jù)幀的比例,j滿足j=1, 2, …, J,J是最大值。

吞吐量被定義為J次重傳后,接收成功的信息比特與全部傳輸?shù)男诺辣忍刂?sup>[9],表示為:

微信截圖_20181101161352.png

式中X表示在整個(gè)過(guò)程中傳輸?shù)木幋a比特總數(shù),Ps是經(jīng)過(guò)重傳后數(shù)據(jù)幀最終被成功接收的概率,而Pf(j)代表j次重傳后的誤幀率,j=0和j=J分別表示第一次傳輸和第J次重傳。

2  誤比特率分析和最優(yōu)選擇算法

由上文可知,方程(3)表明了吞吐量、重傳比例和誤幀率三者之間的關(guān)系。對(duì)于j次重傳后的誤幀率,它取決于前面的重傳比例。利用密度進(jìn)化算法來(lái)分析規(guī)則LDPC編碼的誤比特率,再根據(jù)誤幀率與誤比特率之間的關(guān)系得到誤幀率的表達(dá)式。對(duì)于(dv,dc)規(guī)則LDPC碼,dv和dc分別表示變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的度。在分析過(guò)程中,Pl(v)和Ql(c)分別表示l次迭代后變量節(jié)點(diǎn)和校驗(yàn)節(jié)點(diǎn)的信息概率密度函數(shù),其中當(dāng)l=0時(shí),P0表示從信道中獲取的初始信息概率密度函數(shù),L表示最大迭代次數(shù)。

根據(jù)密度進(jìn)化算法可知,第l次迭代后的變量節(jié)點(diǎn)信息概率密度函數(shù)可以表示為:

微信截圖_20181101161958.png

式中微信截圖_20181101162743.png表示卷積,Q(l)(c)的計(jì)算可以在文獻(xiàn)[10]中得到。對(duì)于初始信息概率密度,它會(huì)在接收到重傳的信息后改變。如圖4所示,在合法用戶接收到重傳信息后,利用軟合并方法[11]將第j-1次重傳時(shí)需要重傳的比特信息概率密度微信截圖_20181101163219.png與不需要重傳的微信截圖_20181101163332.png按照相應(yīng)的比例進(jìn)行結(jié)合,并將此結(jié)果作為下一次迭代譯碼的初始信息概率密度微信截圖_20181101163351.png。

微信截圖_20181101163658.png

因此j次重傳后的初始信息概率密度可以表示為:

微信截圖_20181101163728.png

式中微信截圖_20181101163219.png是在第j-1次重傳時(shí)L次迭代后不可靠比特的信息概率密度,在第j次重傳時(shí)占據(jù)整幀的比例為aj, 微信截圖_20181101163332.png為第j-1次重傳時(shí)L次迭代后可靠比特的信息概率密度,其對(duì)應(yīng)的比例為(1-aj);微信截圖_20181101164622.png微信截圖_20181101163351.png分別表示信道的初始信息概率密度和第 j次重傳比特的初始概率密度,其分布滿足高斯分布或近似高斯分布。

所以,對(duì)于竊聽(tīng)用戶和合法用戶,可以獲得其第j次重傳的誤比特率和誤幀率,方程如下所示:

微信截圖_20181101164651.png

由于對(duì)該系統(tǒng)進(jìn)行了理想加擾,因此只要數(shù)據(jù)包內(nèi)有錯(cuò)誤就會(huì)導(dǎo)致錯(cuò)誤擴(kuò)散至一半的比特。所以可以知道系統(tǒng)誤碼率為誤幀率的一半,即:

微信截圖_20181101164727.png

上述理論分析證明了第J次重傳后的誤幀率是由之前的重傳比例a1,a2,…,aJ-1所決定的。因此,當(dāng)確定了最大重傳次數(shù)J時(shí),最優(yōu)重傳比例選擇也是唯一的。方程(3)也可以表示為:

微信截圖_20181101164828.png


此外,將誤幀率約束條件考慮在內(nèi)得到的最大吞吐量表示為:

微信截圖_20181101164904.png

對(duì)于本文所展現(xiàn)的數(shù)值結(jié)果,通過(guò)全局搜索選擇相應(yīng)的最佳重傳比例組合。重傳比例中的元素必須滿足0≤aj≤1,aj是重傳比特?cái)?shù)目所占的比例。

3  仿真結(jié)果

本節(jié)通過(guò)仿真得到的結(jié)果來(lái)比較傳統(tǒng)RB-HARQ和所提出的RB-HARQ的性能。在仿真中,選擇采用(375, 500)的規(guī)則LDPC碼作為示例,先不考慮加入擾碼。(375, 500)規(guī)則LDPC碼的變量節(jié)點(diǎn)度為dv=3,校驗(yàn)節(jié)點(diǎn)度為dc=12。由于計(jì)算能力的限制,將最大重傳次數(shù)設(shè)置為J=4。對(duì)于仿真條件的設(shè)置,考慮100次譯碼迭代和10次的密度進(jìn)化算法迭代。此外在傳統(tǒng)的RB-HARQ中重傳的比特?cái)?shù)目N分別為50,100,150。而對(duì)于文中所提出的新RB-HARQ,其重傳數(shù)量只允許從以下10個(gè)選項(xiàng)中選擇:N∈[50, 100, 150, 200, 250, 300, 350, 400, 450, 500],相應(yīng)的重傳比例滿足aj∈[0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1]。由于假設(shè)竊聽(tīng)用戶與合法用戶的信道條件相同,因此信噪比差(Eb/N0)g=0,仿真的信噪比區(qū)域?yàn)椋?33] dB,間隔為0.5 dB。假設(shè)加擾后的誤幀率滿足可靠條件微信截圖_20181101165138.png微信截圖_20181101165144.png≈10- 4和安全條件微信截圖_20181101165019.png微信截圖_20181101165025.png≈0.4。

對(duì)重傳比例選項(xiàng)進(jìn)行搜索,從中找到在不同信噪比條件下的理論最優(yōu)比例組合[a1,a2,a3,a4],并以此獲得最大的吞吐量。理論上的最大吞吐量是根據(jù)方程式(9)獲得的,其中Pf(j)可以通過(guò)密度進(jìn)化算法近似得到結(jié)果。而對(duì)于實(shí)際的吞吐量曲線的計(jì)算是根據(jù)吞吐量的定義,采用最優(yōu)比例組合仿真得到的結(jié)果,其中Pf(j)指的是仿真中錯(cuò)誤幀數(shù)占總幀數(shù)的比例。此外,還考慮了相應(yīng)信噪比條件下誤幀率約束的最大吞吐量對(duì)應(yīng)的重傳比例,根據(jù)加擾前后誤碼率與誤幀率之間的關(guān)系,設(shè)置在-0.5 dB后理論的誤幀率約束為2×10-4時(shí)可以較好地保證安全傳輸。相應(yīng)的重傳比例計(jì)算結(jié)果如表1所示。

微信截圖_20181101165304.png

表1中,在Eb/N0≥-0.5 dB時(shí),重傳比例中存在兩種情況,第一種情況為最大化吞吐量對(duì)應(yīng)的比例,第二種情況為有誤幀率約束時(shí)最大化吞吐量對(duì)應(yīng)的比例。

從表1中可以明顯看出,重傳比例隨著信噪比條件的改善而減小。在高信噪比的情況下,重傳少量的不可靠比特就可以糾正相對(duì)較多的錯(cuò)誤比特。

圖5表示吞吐量與信噪比的關(guān)系曲線,并比較了不同情況下的吞吐量。“重傳比例為0.1”曲線表示在傳統(tǒng)RB-HARQ方式下,采用重傳比例為0.1所得到的性能曲線;“理論最大吞吐量”和“實(shí)際最大吞吐量”曲線表示在本文所提出的RB-HARQ方式下,理論計(jì)算和實(shí)際仿真所得到的曲線;“約束下最大吞吐量”曲線表示在誤幀率約束條件下得到的結(jié)果。從圖中可以看出,實(shí)際仿真曲線與理論計(jì)算曲線較吻合。而且本文所提出的具有最大吞吐量的RB-HARQ,吞吐量要明顯優(yōu)于其他傳統(tǒng)RB-HARQ。針對(duì)安全性能,考慮到誤幀率約束,得到的吞吐量在-0.5 dB之后相比于最大吞吐量方法略有下降,但仍保持較高。

微信截圖_20181101165420.png

圖6比較了約束條件下的最大吞吐量方案與無(wú)約束條件的方案??梢悦黠@看出,在信噪比高于-0.5 dB時(shí),誤幀率約束下的最大吞吐量方案顯著增大了安全可靠區(qū)間約1 dB。

微信截圖_20181101165412.png

4  結(jié)論

本文研究了將LDPC碼和RB-HARQ結(jié)合在物理層安全中,并且通過(guò)優(yōu)化重傳策略確保了效率與安全。根據(jù)理論分析結(jié)果,利用全局搜索選擇最佳重傳比例來(lái)實(shí)現(xiàn)最大吞吐量。為確保安全通信,考慮誤幀率約束,相對(duì)于傳統(tǒng)RB-HARQ,有誤幀率約束的最大吞吐量方法既可以實(shí)現(xiàn)大吞吐量,又可以滿足安全通信的要求。


參考文獻(xiàn)

[1] WYNER A D. The wire-tap channel[J]. Bell System Technical Journal, 1975, 54(4): 1355-1387.

[2] THANGARAJ A, DIHIDAR S, CALDERBANK A R, et al. On achieving capacity on the wire tap channel using LDPC codes[C]//IEEE International Symposium on Information Theory, 2005: 1498-1502.

[3] RATHI V, URBANKE R, ANDERSSON M, et al. Rate-equivocation optimal spatially coupled LDPC codes for the BEC wiretap channel[C]//IEEE International Symposium on Information Theory, 2011: 2393-2397.

[4] TANG X J, LIU R, SPASOJEVIC P, et al. On the throughput of secure hybrid-ARQ protocols for Gaussian block-fading channels[J]. IEEE Transactions on Information Theory, 2007, 55(4):1575-1591.

[5] BALDI M, BIANCHI M, CHIARALUCE F. Coding with scrambling, concatenation, and HARQ for the AWGN wire-tap channel: a security gap analysis[J]. IEEE Transactions on Information Forensics & Security, 2013, 7(3): 883-894.

[6] ZOU Q, ZHANG B, MA Y, et al. Increasing physical layer security through reliability-based HARQ[C]//8th International Conference on Wireless Communications & Signal Processing, 2016: 1-5.

[7] 何寧. 基于LDPC碼的自適應(yīng)包重傳RB_IR_HARQ方法[D]. 成都:電子科技大學(xué),2008.

[8] TAIEB M H, CHOUINARD J Y. Reliable and secure communications over Gaussian wiretap channel using HARQ LDPC codes and error contamination[C]//IEEE Conference on Communications and Network Security. IEEE, 2015:158-163.

[9] VISOTSKY E, SUN Y, TRIPATHI V, et al. Reliability-based incremental redundancy with convolutional codes[J]. IEEE Transactions on Communications, 2005, 53(6): 987-997.

[10] 賀鶴云. LDPC碼基礎(chǔ)與應(yīng)用[M]. 北京:人民郵電出版社, 2009.

[11] HOLLAND I D, ZEPERNICK H J, CALDERA M. Soft combining for hybrid ARQ[J]. Electronics Letters, 2005, 41(22): 1230-1231.

(收稿日期:2018-03-07)

 

作者簡(jiǎn)介:

王雷(1993-),通信作者,男,碩士研究生,主要研究方向:物理層安全。E-mail:hitwl2013@163.com。

郭道?。?973-),男,博士,教授,主要研究方向:通信抗干擾、物理層安全。

蔣炫佑(1993-),男,碩士研究生,主要研究方向:數(shù)字調(diào)制理論。


此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。