《電子技術(shù)應(yīng)用》
您所在的位置:首頁 > 通信與網(wǎng)絡(luò) > 設(shè)計應(yīng)用 > 一種稀疏度自適應(yīng)的SIMO-NOMA系統(tǒng)多用戶檢測算法
一種稀疏度自適應(yīng)的SIMO-NOMA系統(tǒng)多用戶檢測算法
2019年電子技術(shù)應(yīng)用第1期
趙曉娟1,楊守義1,張愛華2,李曉宇1
1.鄭州大學(xué) 信息工程學(xué)院,河南 鄭州450001;2.中原工學(xué)院 電子信息學(xué)院,河南 鄭州450007
摘要: 非正交多址接入(NOMA)可以通過對資源的非交使用來提高頻譜利用率,增加用戶連接數(shù),有望成為5G的關(guān)鍵技術(shù)之一??紤]基站端配備多根天線,針對上行免調(diào)度SIMO-NOMA系統(tǒng)中活躍用戶數(shù)量未知的情況,提出了一種基于壓縮感知的稀疏度自適應(yīng)匹配追蹤硬融合算法(SAMP-HFA)。所提算法主要包括三部分:首先利用傳統(tǒng)的SAMP算法估計基站端每根天線上的用戶活動情況,接著融合這些檢測到的用戶活動信息獲得一個公共的活躍用戶集合,最后利用該集合估計活躍用戶的傳輸數(shù)據(jù)。仿真結(jié)果表明,隨著天線數(shù)目的增加,所提算法的誤碼率性能顯著提高。
中圖分類號: TN923
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.181239
中文引用格式: 趙曉娟,楊守義,張愛華,等. 一種稀疏度自適應(yīng)的SIMO-NOMA系統(tǒng)多用戶檢測算法[J].電子技術(shù)應(yīng)用,2019,45(1):64-67.
英文引用格式: Zhao Xiaojuan,Yang Shouyi,Zhang Aihua,et al. A sparsity adaptive multi-user detection algorithm for SIMO-NOMA systerms[J]. Application of Electronic Technique,2019,45(1):64-67.
A sparsity adaptive multi-user detection algorithm for SIMO-NOMA systerms
Zhao Xiaojuan1,Yang Shouyi1,Zhang Aihua2,Li Xiaoyu1
1.School of Information Engineering,Zhengzhou University,Zhengzhou 450001,China; 2.School of Electronic and Information Engineering,Zhongyuan University of Technology,Zhengzhou 450007,China
Abstract: Non-orthogonal multiple access(NOMA) can improve spectrum efficiency and support massive connectivity by the use of resources in non-orthogonal way, which is expected to become one of the key technologies of 5G. Considering the situation that the base station(BS) is equipped with multiple antennas,this paper proposes a compressive sensing(CS) based sparsity adaptive matching pursuit hard fusion algorithm(SAMP-HFA) to realize multi-user detection(MUD) for uplink grant-free single-input multiple-output non-orthogonal multiple access(SIMO-NOMA) systems where the number of active user is unknown. The proposed algorithm consists of three steps. Firstly, it detects the user activity information by conventional SAMP algorithm at each antenna, and then amalgamates the detected user activity information to obtain a common active user set. Finally, the users′ data can be detected by the obtained active user set. The results show that the proposed SAMP-HFA demonstrates significant performance gain in terms of bit error rate(BER) with the number of antennas increases.
Key words : compressive sensing;multi-user detection;SIMO-NOMA;sparsity adaptive;hard fusion

0 引言

    在頻譜資源日益缺乏的情況下,提高頻譜利用率增加用戶連接數(shù)成為5G無線網(wǎng)絡(luò)的一個研究方向[1]。非正交多址接入(Non-Orthogonal Multiple access,NOMA)突破了傳統(tǒng)的正交限制,其核心思想是通過碼域或功率域的多路復(fù)用使更多的用戶使用相同的時頻資源傳輸信息,從而實現(xiàn)過載,提高頻譜利用率[2]。多天線技術(shù)因能充分利用空間資源而受到廣泛的研究。NOMA與多天線技術(shù)的結(jié)合可以進一步提高系統(tǒng)的性能,目前引起了一些研究者的熱切關(guān)注[3]。

    在上行免調(diào)度NOMA系統(tǒng)中不需要動態(tài)調(diào)度,減少了傳輸時延,節(jié)約了信令開銷[4]。但是基站無法獲得用戶的活動信息,因此,需要對用戶的活動進行檢測。有關(guān)統(tǒng)計表明:當前的通信系統(tǒng)中,進行通信的用戶數(shù)量遠遠小于系統(tǒng)中總用戶的數(shù)量[5],即用戶的活動是稀疏的,這一特點在海量的連接的5G通信系統(tǒng)中依然存在。這樣,多用戶的檢測問題就轉(zhuǎn)化成稀疏信號的恢復(fù)問題,激發(fā)了研究者利用壓縮感知(Compressed Sensing,CS)算法來實現(xiàn)多用戶檢測[6]。文獻[7]通過考慮用戶活動在相鄰時隙之間的聯(lián)系,提出一種基于動態(tài)壓縮感知(Dynamic Compressive Sensing,DCS)的多用戶檢測算法。文獻[8]提出一種基于壓縮感知的消息傳遞算法(Compressive Sensing based Message Passing Algorithm,CS-MPA),這些算法需要已知活躍用戶的數(shù)量,在實際的通信中并不適用。通過利用用戶活動的結(jié)構(gòu)稀疏性,文獻[4]和文獻[1]分別提出了結(jié)構(gòu)化迭代支撐檢測算法(Structured Iterative Support Detection,SISD)和聯(lián)合近似消息傳遞(Approximate Message Passing,AMP)以及期望最大化(Expectation Maximization,EM)算法,在稀疏度未知情況下實現(xiàn)了免調(diào)度上行NOMA系統(tǒng)中用戶活動和數(shù)據(jù)的聯(lián)合檢測,但復(fù)雜度較高。

    受上述文獻啟發(fā),本文考慮了基站端配備多根天線的情況。通過與傳統(tǒng)的稀疏度自適應(yīng)匹配追蹤(Sparsity Adaptive Matching Pursuit,SAMP)算法結(jié)合,提出一種基于SAMP的硬融合算法(Hard Fusion Algorithm,HFA)。該算法能夠在稀疏度未知的情況下對用戶的活動及數(shù)據(jù)進行檢測。在接收端的每根天線上只需用SAMP算法估計用戶活動信息,通過對多根天線的檢測結(jié)果進行融合進而提高活躍用戶信息檢測的準確性。

1 系統(tǒng)模型

    考慮一個上行SIMO-NOMA系統(tǒng),其中有一個基站和K個用戶,基站端有NB根天線,每個用戶都有一根天線?;钴S用戶k的傳輸符號xk為調(diào)制后符號,非活躍用戶的傳輸符號為0。首先對符號xk進行擴頻,擴頻序列sk的長度為N,且N<K,即擴頻序列的長度小于用戶的數(shù)量。然后把所有活躍用戶的信號疊加在一起并利用N個正交的OFDM子載波進行傳輸。基站(BS)端第l根天線上的接收信號可表示為:

tx3-gs1-3.gif

2 檢測算法SAMP-HFA

    文獻[5]指出,同一時隙內(nèi),活躍用戶數(shù)一般不超過總用戶數(shù)10%,即用戶的活動情況是稀疏的。文獻[4]將一個稀疏度為s信號的支撐集定義為:

    tx3-gs4.gif

    該集合表示x中非零元素的位置,檢測用戶活動信息的過程即求解該集合的過程。

    在壓縮感知理論中,如果觀測矩陣Al滿足限制等容條件(Restricted Isometry Property,RIP),就可以將稀疏信號x高概率重構(gòu)。這里,如果存在一個常數(shù)δ∈(0,1)使得對于任何一個稀疏度為s的信號滿足式(5),那么矩陣Al就滿足s階RIP。已有研究表明高斯隨機矩陣是普適的壓縮感知測量矩陣,基于偽隨機噪聲序列的托普利茲矩陣可以高概率滿足RIP[9],因此,在該系統(tǒng)中可以使用壓縮感知的方法進行用戶檢測。

    tx3-gs5.gif

2.1 SAMP算法不足

    在壓縮感知檢測算法中,SAMP算法[10]是經(jīng)典的適用于稀疏度自適應(yīng)的一個,但是它存在兩點不足:

    (1)在有噪的非正交多址接入系統(tǒng)中該算法不適用。文獻[10]指出當測量值yl為無噪信號時,其迭代停止閾值為ε=0;當yl為有噪信號時,ε為噪聲的能量,即ε=norm(vl),但是在實際中噪聲并不可知,因此無法獲取迭代停止閾值。

    (2)無法準確估計信號稀疏度。在設(shè)定迭代步長時,設(shè)定得過小會使運算時間大大增加,但是過大又會出現(xiàn)過匹配或欠匹配的情況,影響檢測的準確性。

2.2 SAMP-HPA算法流程

    本文所提算法主要是從以上兩點出發(fā):首先是如何獲取SAMP算法的停止閾值,其次是如何改善該算法中原子過匹配或欠匹配問題。其流程主要包括以下三部分:

tx3-gs6.gif

    第一部分設(shè)定閾值時,首先需要根據(jù)系統(tǒng)的信噪比估計閾值的大小。當設(shè)定閾值小于估計閾值時,在每根天線使用SAMP算法檢測出來的活躍用戶比實際的多,這個活躍用戶的集合中包含大多數(shù)甚至是全部的活躍用戶。針對不同的情況,設(shè)定閾值時需遵循以下兩點:①信噪比較小時,噪聲干擾較大,檢測出的活躍用戶的準確性較低,為提高融合后活躍用戶信息的準確性,在每根天線需要檢測出較多的用戶參與第二部分的融合,因此應(yīng)適當增大設(shè)定閾值與估計閾值的差值;隨著信噪比的增大,各天線檢測出的活躍用戶集合相對準確,此時應(yīng)適當減小設(shè)定閾值與估計閾值的差值。②當天線的數(shù)目較少時,只需綜合少數(shù)天線的檢測信息,漏檢概率較小,應(yīng)減小設(shè)定閾值與估計閾值的差值;隨著天線數(shù)目的增加,參與融合的天線越來越多,融合過程中綜合的天線檢測信息增加,漏檢概率相對也會增加,因此應(yīng)增大設(shè)定閾值與估計閾值的差值,使每根天線檢測出更多的用戶參與融合。

    第二部分融合每根天線上用戶活動信息時結(jié)合了m秩準則。在本文意為:當NB根天線中有m根天線檢測出某用戶是活躍的就認為該用戶是活躍的。它是OR準則和AND準則的折中。當m=NB時,該準則等同于AND準則,當m=1時等同于OR準則[12]。該準則能夠提高融合后活躍用戶信息正確性,進而使得系統(tǒng)的檢測性能提高。當天線數(shù)目NB=2時,m的取值為2,即為AND準則,當天線的數(shù)目增多時,通過選擇合適的值來融合多根天線上的用戶活動信息。

    針對某用戶,使用m秩準則進行融合的全局檢測概率PD和虛警概率PF可表示如下:

     tx3-gs7-8.gif

其中,pd和pf分別表示每根天線對某一用戶的檢測概率和虛警概率,對于OR準則,其全局漏檢概率最低,但是虛警概率最高,AND準則與之相反。而m秩準則可以有效避免上述兩種準則所產(chǎn)生的極端后果,通過選擇合適的m值對每根天線上的檢測結(jié)果進行融合,提高融合后活躍用戶集合的準確性,進而提高整個系統(tǒng)的檢測性能。

    在對用戶的活動信息進行融合時,可使用如下方法進行處理?;舅枷胧歉鶕?jù)每個用戶被基站端的多根天線檢測出來的頻率來判斷它是否活躍。本文用wl表示第l根天線上的判決向量,若第l根天線檢測用戶k活躍,則wl,k=1,否則wl,k=0,根據(jù)每根天線檢測的活躍用戶集合,將wl的相應(yīng)位置設(shè)置為1。因此,在每根天線都可以得到一個包含用戶活動信息的判決向量,并且將所有判決向量對應(yīng)相加便可以得到最終的判決向量w,結(jié)合m秩準則,根據(jù)此向量各位置的數(shù)值判斷用戶是否活躍,即當w中的元素值大于等于m時,就認為這些用戶是活躍的,最終可以得到一個融合后的公共的活躍用戶的集合tx3-gs7-8-x1.gif。該集合記錄了活躍用戶的位置信息,最后再利用最小二乘法便可以獲得活躍用戶的傳輸信息,實現(xiàn)多用戶的檢測。該算法的具體步驟如下:

tx3-3-s1.gif

3 仿真結(jié)果

    該部分考慮了在不同天線數(shù)目下,信噪比及過載率對檢測性能的影響。其中過載率定義為:γ=K/N。設(shè)置總用戶數(shù)K=150個,信道矩陣元素是獨立的且滿足Hn,k∈CN(0,1),擴頻序列是偽隨機噪聲序列(PN),采用的調(diào)制方式為QPSK。當天線數(shù)目NB=1時,假設(shè)系統(tǒng)中的噪聲已知,并將算法稱為理想SAMP算法。當天線的數(shù)目NB=4時,所提算法中的m取3。

    圖1顯示了不同天線數(shù)目下信噪比對誤碼率性能的影響,其中活躍用戶的數(shù)量k=15,子載波數(shù)N=100,即過載率為150%。由圖1知,在信噪比較低時,由于噪聲的干擾,檢測效果普遍偏差;隨著信噪比的增加,檢測效果逐漸變好。同時,隨著天線數(shù)目的增加,系統(tǒng)的檢測性能逐漸變好,所提算法提高了用戶活動信息檢測的準確性。

tx3-t1.gif

    圖2顯示了不同天線數(shù)目下過載率對誤碼率性能的影響,其中假設(shè)活躍用戶的數(shù)量仍為15個,系統(tǒng)的信噪比為SNR=6 dB。由圖2可知:隨著子載波數(shù)量的增加,即隨著過載率的減小,理想的SAMP算法與所提的SAMP-HFA算法的誤碼率性能都逐漸提高,當天線數(shù)目NB=4時,即使過載率較大,效果也比天線數(shù)目少時好很多。因此,可以達到節(jié)約頻譜資源的目的。

tx3-t2.gif

4 結(jié)論

    本文考慮了上行免調(diào)度NOMA系統(tǒng)中基站端配備多根天線的情況,并提出了一種稀疏度自適應(yīng)的多用戶檢測算法SAMP-HFA。該算法解決了傳統(tǒng)的基于壓縮感知的多用戶檢測中活躍用戶數(shù)量未知這一實際問題,它通過融合多根天線上檢測出的用戶活動信息,提高了活躍用戶集合檢測的正確性,進而提高了用戶數(shù)據(jù)檢測的正確性。仿真結(jié)果表明,該算法在信噪比以及過載率方面與單天線時相比,檢測性能均有所提升。

參考文獻

[1] WEI C,LIU H P,ZHANG Z C,et al.Approximate massage passing based joint user activity and data detection for NOMA[J].IEEE Communications Letters,2017,21(3):640-643.

[2] DAI L L,WANG B C,YUAN Y F,et al.Non-orthogonal multiple access for 5G:solutions,challenges,opportunities,and future research trends[J].IEEE Communications Magazine,2015,53(9):74-81.

[3] DING Z G,ADACHI F,POOR H V.The application of MIMO to non-orthogonal multiple access[J].IEEE Transactions on Wireless Communications,2016,15(1):537-552.

[4] WANG B C,DAI L L,MIR T,et al.Joint user activity and data detection based on structured compressive sensing for NOMA[J].IEEE Communications Letters,2016,20(7):1473-1476.

[5] HONG J P,CHOI W,RAO B D.Sparsity controlled random multiple access with compressed sensing[J].IEEE Transactions on Wireless Communications,2015,14(2):998-1010.

[6] SHIM B,SONG B.Multiuser detection via compressive sensing[J].IEEE Communications Letters,2012,16(7):972-974.

[7] WANG B C,DAI L L,ZHANG Y,et al.Dynamic compressive sensing based multi-user detection for uplink grant-free NOMA[J].IEEE Communications Letters,2016,20(11):2320-2323.

[8] WANG B C,DAI L L,YUAN Y F,et al.Compressive sensing based multi-user detection for uplink grant-free non-orthogonal multiple access[C].Vehicular Technology Conference.IEEE,2016:1-5.

[9] DAI W,MILENKOVIC O.Subspace pursuit for compressive sensing signal reconstruction[J].IEEE Transactions on Information Theory,2009,55(5):2230-2249.

[10] DO T T,GAN L,NGUYEN N,et al.Sparsity adaptive matching pursuit algorithm for practical compressed sensing[C].2008 42nd Asilomar Conference on Signals,Systems and Computers.IEEE,2008:581-587.

[11] MALEKI S,CHEPURI S P,LEUS G.Optimal hard fusion strategies for cognitive radio networks[C].2011 IEEE Wireless Communications and Networking Conference.IEEE,2011:1926-1931.

[12] SUN C H,ZHANG W,LEAIEF K B.Cluster-based coop-erative spectrum sensing in cognitive radio system[C].2007 IEEE International Conference on Communications.IEEE,2007:2511-2515.



作者信息:

趙曉娟1,楊守義1,張愛華2,李曉宇1

(1.鄭州大學(xué) 信息工程學(xué)院,河南 鄭州450001;2.中原工學(xué)院 電子信息學(xué)院,河南 鄭州450007)

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