基于結(jié)構(gòu)化壓縮感知的NOMA系統(tǒng)多用戶檢測

趙曉娟+張愛華+楊守義+李曉宇+張百林

摘 要： 未來5G移動通信在頻譜效率和用戶連接數(shù)等方面的需求都有巨大的增長，非正交多址接入（NOMA）作為5G的一項(xiàng)關(guān)鍵技術(shù)以其突出的優(yōu)勢受到了廣泛關(guān)注。上行免調(diào)度NOMA系統(tǒng)減少了傳輸時延，節(jié)約了信令開銷，但在接收端要對用戶活動進(jìn)行檢測。利用結(jié)構(gòu)化壓縮感知理論著重分析了在NOMA系統(tǒng)中進(jìn)行多用戶檢測時活躍用戶數(shù)量及過載率對系統(tǒng)檢測性能的影響。結(jié)果表明，隨著活躍用戶數(shù)量和過載率的增加，常用的壓縮感知檢測算法檢測性能逐漸變差，而結(jié)構(gòu)化迭代支撐檢測算法（SISD）的檢測性能依舊較好。

關(guān)鍵詞： 5G移動通信； 非正交多址接入； 多用戶檢測； 結(jié)構(gòu)化壓縮感知； 無線通信； 過載率

中圖分類號： TN92?34 文獻(xiàn)標(biāo)識碼： A 文章編號： 1004?373X（2018）05?0001?04

Abstract： Since the demands of the future 5G mobile communication is hugely increased in the aspects of spectrum efficiency and user connection quantity， the non?orthogonal multiple access （NOMA） technology as a key technology of 5G attracts the widespread attention because of its outstanding advantage. The scheduling?free NOMA system can shorten the transmission delay and save the signaling overheads， but the user activity should be detected in the receiving end. According to the theory of structurization compressed sensing， the impact of active users and overloading rate on the system detection performance while the multi?user detection is carried out in NOMA system is analyzed emphatically. The results show that， with the increase of the number of active users and overload rate， the detection performance of the commonly?used compressed sensing detection algorithm becomes worse， but the detection performance of the structured iterative support detection （SISD） algorithm is still better.

Keywords： 5G mobile communication； NOMA； multi?user detection； structurization compressed sensing； wireless communication； overload rate

0 引 言

在無線通信進(jìn)程中，多址接入技術(shù)成為區(qū)分每一代通信系統(tǒng)的一項(xiàng)關(guān)鍵技術(shù)。傳統(tǒng)的移動通信從第一代（1G）到第四代（4G）采用的都是正交多址接入（Orthogonal Multiple Access，OMA），但是在正交多址接入中，用戶的數(shù)量嚴(yán)格受到了正交資源數(shù)量的限制，很難滿足5G中海量連接的需求[1]。非正交多址接入（Non?Orthogonal Multiple Access，NOMA）突破了傳統(tǒng)的正交限制，以其突出的優(yōu)勢引起了學(xué)術(shù)界和工業(yè)界的興趣。它通過稍微增加接收機(jī)的復(fù)雜度引入一些可控的干擾來實(shí)現(xiàn)系統(tǒng)過載，進(jìn)而滿足5G在頻譜效率和用戶連接數(shù)等方面的需求。在備受關(guān)注的兩類NOMA方案中，不管是功率域的多路復(fù)用[2]，還是碼域的多路復(fù)用[3?4]，其目的都是使更多的用戶使用相同的時頻資源來提高頻譜利用率。

在傳統(tǒng)的基于調(diào)度的傳輸機(jī)制中，用戶在發(fā)送數(shù)據(jù)之前要向基站發(fā)送一個接入請求，然后基站根據(jù)接收到的請求執(zhí)行調(diào)度，并通過下行信道發(fā)送授權(quán)。在上行免調(diào)度NOMA系統(tǒng)不需要動態(tài)調(diào)度，減少了傳輸時延，節(jié)約了信令開銷[5]。但是在用戶發(fā)送數(shù)據(jù)之前，基站并不知道用戶的活動情況，因此，在免調(diào)度上行NOMA系統(tǒng)中要對用戶的活動進(jìn)行檢測。通過文獻(xiàn)[6]對移動業(yè)務(wù)量的統(tǒng)計(jì)，即使在忙時，進(jìn)行通信的用戶數(shù)量也只是總用戶數(shù)量的一小部分，也就是說用戶的活動是稀疏的，充分滿足壓縮感知理論中原始信號必須為稀疏信號的應(yīng)用條件，激發(fā)了研究者利用壓縮感知（Compressed Sensing，CS）算法實(shí)現(xiàn)多用戶檢測[7]。由于用戶在不同時隙的傳輸信號之間存在一定的聯(lián)系，用戶的活動情況在幾個連續(xù)的時隙內(nèi)可能是相同的，因此在進(jìn)行多用戶檢測時可以利用結(jié)構(gòu)化的壓縮感知理論（Structurization Compressed Sensing，SCS）實(shí)現(xiàn)。文獻(xiàn)[5]提出結(jié)構(gòu)化迭代支撐檢測算法（Structured Iterative Support Detection，SISD），它利用用戶活動的結(jié)構(gòu)稀疏性實(shí)現(xiàn)免調(diào)度上行NOMA系統(tǒng)中用戶活動和數(shù)據(jù)的聯(lián)合檢測。文獻(xiàn)[8]提出一種聯(lián)合近似消息傳遞和期望最大化算法實(shí)現(xiàn)免調(diào)度上行NOMA系統(tǒng)中用戶活動和數(shù)據(jù)的聯(lián)合檢測。它不但利用了用戶活動的結(jié)構(gòu)稀疏性且考慮了用戶之前的傳輸信息，達(dá)到了很好的檢測性能。endprint

上述文獻(xiàn)主要研究了在上行免調(diào)度NOMA系統(tǒng)中的多用戶檢測算法，沒有考慮活躍用戶的數(shù)量以及系統(tǒng)過載對多用戶檢測性能的影響。由于系統(tǒng)中不同時段內(nèi)活躍用戶的數(shù)量是變化的，并且現(xiàn)在的頻域資源日益緊張，考慮這些因素是很有必要的。本文著重考慮活躍用戶數(shù)量以及系統(tǒng)過載率對系統(tǒng)檢測性能的影響，并做出了相應(yīng)的分析。

1 系統(tǒng)模型

考慮一個典型的上行免調(diào)度NOMA系統(tǒng)，該系統(tǒng)擁有一個基站和個用戶，并且基站和每個用戶都配備有一個天線。經(jīng)過信道編碼和調(diào)制以后得到活躍用戶的傳輸符號不活躍用戶的傳輸符號為0。將用戶的傳輸符號擴(kuò)展到長度為的擴(kuò)頻序列上。最后把所有活躍用戶的信號疊加在一起并通過個正交的OFDM子載波進(jìn)行傳輸。這里也就是說系統(tǒng)是過載的[1]。這樣每一個子載波上攜帶的不再是同一個用戶的信息，而是多個用戶信息的疊加。在基站（BS）端，接收信號的頻域形式可表示為：

式中：是個子載波上的接收信號；表示第個用戶的長度為的擴(kuò)頻序列；是個子載波上高斯噪聲向量且。是一個對角陣且：

式中：對應(yīng)用戶在個子載波上的信道增益。系統(tǒng)模型寫成向量形式為：

式中：是個用戶的傳輸信號，其第行表示第個用戶的發(fā)送數(shù)據(jù)；是一個的等效信道矩陣，融合了信道增益和擴(kuò)頻信息。

由于在同一時刻用戶的活動狀態(tài)是稀疏的，因此多用戶檢測問題就轉(zhuǎn)化為稀疏信號的恢復(fù)問題。這樣就可以與壓縮感知結(jié)合起來，利用壓縮感知的算法來檢測用戶的活動以及傳輸?shù)臄?shù)據(jù)。

在上述過程中，用戶的傳輸符號首先經(jīng)過擴(kuò)頻序列進(jìn)行擴(kuò)頻，然后所有用戶的信息在相同的正交子載波上進(jìn)行傳輸，用戶的數(shù)量為子載波數(shù)量為則系統(tǒng)的過載率。當(dāng)用戶數(shù)量一定時，所使用的子載波越少，系統(tǒng)的過載率就越高，這樣在接收端疊加在某一個子載波上的信息量將增加，在利用壓縮感知理論對稀疏信號進(jìn)行恢復(fù)時，稀疏信號經(jīng)過觀測矩陣采樣得到一個低維的測量值矩陣當(dāng)測量值的數(shù)量很少時將很難恢復(fù)出原稀疏信號。

2 壓縮感知檢測算法

2.1 壓縮感知理論

對于一個被檢測的稀疏度為的信號，即中只有個元素是非零的，壓縮感知的目的就是要將這個稀疏向量從測量值中恢復(fù)出來，通常情況下中元素的個數(shù)小于被檢測的信號的個數(shù)，和稀疏信號的關(guān)系可表示為：

由于該系統(tǒng)是欠定的，利用傳統(tǒng)對矩陣求逆的方法是不能恢復(fù)出原信號的，但是由于信號是稀疏的，如果矩陣滿足一定的限制等容條件（Restricted Isometry Property，RIP），即存在一個常數(shù)使得對于任何一個稀疏度為的信號滿足：

那么矩陣就滿足階RIP，則稀疏信號就可以通過觀測值精確重構(gòu)。已有研究表明，高斯隨機(jī)矩陣是普適的壓縮感知測量矩陣，基于偽隨機(jī)噪聲序列的托普利茲矩陣可以以很高的概率滿足RIP[9]。

2.2 壓縮感知的恢復(fù)算法

現(xiàn)階段CS重構(gòu)算法大致可以分為以下幾類：

第一類：貪婪迭代算法。該類算法主要是將信號與原子字典之間的聯(lián)系作為測量原子（系數(shù)）更加有效或者非零的一種方式[10]?；驹瓌t就是通過迭代的方式尋找稀疏向量的支撐集，并且使用受限支撐最小二乘估計(jì)來重構(gòu)信號，這種算法主要包括匹配追蹤算法、正交匹配追蹤算法（Orthogonal Matching Pursuit，OMP）[11]、壓縮采樣匹配追蹤算法等。該類算法的計(jì)算速度快，但是需要的測量數(shù)據(jù)多且精度低。其中最典型的是OMP算法，其求解是基于范數(shù)模型：

式中表示中非零元素的個數(shù)。

第二類：凸優(yōu)化算法。這類算法是將0范數(shù)放寬到1范數(shù)，將非凸問題轉(zhuǎn)化為凸問題求解找到信號的逼近，最為典型的方法為基追蹤算法（Basis Pursuit，BP），文獻(xiàn)[12]在此算法的基礎(chǔ)上提出一種迭代支撐檢測算法（Iterative Support Detection，ISD），它在每一次迭代中利用當(dāng)前的重建估計(jì)信號的支撐集并且通過求解如下最小化問題獲得下一次迭代的重建信號：

式中經(jīng)過少量次迭代可求得最終的重建信號。此方法與BP算法相比需要的測量值減少，這樣在免調(diào)度上行NOMA系統(tǒng)中，該算法可以在子載波數(shù)量較少的條件下實(shí)現(xiàn)用戶信號的恢復(fù)。

文獻(xiàn)[5]在ISD算法的基礎(chǔ)上提出結(jié)構(gòu)化迭代支撐檢測算法，通過考慮用戶活動在幾個連續(xù)時隙內(nèi)活動狀態(tài)是不變的（在LTE?Advanced標(biāo)準(zhǔn)[13]中），得到用戶活動的結(jié)構(gòu)稀疏性：

式中：是用戶在個連續(xù)時隙內(nèi)的傳輸信號向量；表示信號的支撐集也就是中非零元素的位置。這樣在接收端得到這個連續(xù)時隙的接收信號：

式中：表示第個時隙的接收信號；表示第個時隙的等效信道矩陣；表示第個時隙的高斯噪聲。在該系統(tǒng)模型下可利用同一個支撐集通過求解式（10）得到一次迭代中這幾個連續(xù)時隙的估計(jì)信號：

式中：表示第次迭代；是一個大于0的參數(shù)，它的選擇可以參考文獻(xiàn)[11]。由于在SISD算法中用戶在幾個時隙的活動狀態(tài)是相同的，在下一次迭代中就可以利用這個支撐集得到個時隙的估計(jì)信號，實(shí)現(xiàn)多個稀疏信號的檢測。并且在求支撐集的過程中可以通過參考個時隙的估計(jì)信號同時更新這個時隙的相同的支撐集，這樣就可以增加支撐檢測的魯棒性，進(jìn)而提高信號的恢復(fù)性能[5]。

SISD算法與ISD算法相比運(yùn)算的復(fù)雜度是相同的，但是其信號的恢復(fù)性能卻大大提高，與OMP算法相比雖然復(fù)雜度較大，但是考慮到OMP算法對測量值的個數(shù)要求比較高，如果權(quán)衡頻譜效率和檢測的復(fù)雜度，在頻譜資源日益緊張的今天，可以考慮優(yōu)先選擇提高頻譜效率。

3 仿真結(jié)果

考慮活躍用戶的數(shù)量以及過載率對上述三種算法信號恢復(fù)性能的影響。主要仿真參數(shù)設(shè)置如下：總用戶的數(shù)量為個，用戶活動不發(fā)生變化的連續(xù)時隙信道矩陣元素是獨(dú)立的且，使用的擴(kuò)頻序列是偽隨機(jī)噪聲序列（PN），信道編碼為LDPC碼且碼率為采用的調(diào)制方式為QPSK，信噪比選擇SNR=10 dB。endprint

圖1給出了活躍用戶數(shù)量變化時，OMP算法、ISD算法以及SISD算法的誤碼率性能，其中子載波的數(shù)量，系統(tǒng)過載率為150%。由圖1可以看出當(dāng)活躍用戶數(shù)量很少時，三種算法都能很好地重構(gòu)原信號。隨著活躍用戶數(shù)量的增多，三種算法的檢測性能都逐漸變差，當(dāng)活躍用戶的數(shù)量超過25個以后，三種算法的誤碼率持續(xù)偏高。

圖2給出了當(dāng)子載波數(shù)量為60個，即系統(tǒng)過載率為250%時這三種算法的誤碼率性能，其中活躍用戶的數(shù)量為 20個。這里就可以比較明顯地看出：隨著信噪比的增加，ISD算法和SISD算法的誤碼率性能逐漸變好，而對于OMP算法，即使信噪比很大，其誤碼率性能也只是稍有改善。

圖3給出了系統(tǒng)的過載率變化時這三種算法的誤碼率性能，其中假設(shè)活躍用戶的數(shù)量仍為20個。從圖3可以看出隨著子載波數(shù)量的增加，也就是隨著過載率的減小，這三種算法的誤碼率性能逐漸變好，但是在過載率較高時OMP算法的檢測性能表現(xiàn)比較差，而SISD算法在過載率比較高時依舊能很好地檢測出原信號。對于此系統(tǒng)，當(dāng)系統(tǒng)的過載率比較大時，系統(tǒng)所需要的子載波數(shù)量比較少，這在很大程度上節(jié)省了頻域資源。

4 結(jié) 語

本文利用結(jié)構(gòu)化壓縮感知算法對上行免調(diào)度NOMA系統(tǒng)進(jìn)行多用戶檢測，分析了活躍用戶的數(shù)量以及系統(tǒng)過載對信號檢測性能的影響。當(dāng)活躍用戶的數(shù)量增加時，系統(tǒng)的檢測性能逐漸變差，今后可在此基礎(chǔ)上考慮研究適用于不同活躍用戶數(shù)量的檢測方法以應(yīng)對在某些時刻活躍用戶數(shù)量比較多的情況。在對系統(tǒng)過載率的討論中，發(fā)現(xiàn)有些算法在系統(tǒng)過載率較大時，檢測性能依舊很好，在此系統(tǒng)中可以大幅減少頻域資源的使用，具有非常重要的現(xiàn)實(shí)意義，對以后的研究具有一定的參考價值。

參考文獻(xiàn)

[1] 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， 55（9）： 74?81.

[2] DING Z G， DAI L L， POOR H V. MIMO?NOMA design for small packet transmission in the internet of things [J]. IEEE access， 2016（4）： 1393?1405.

[3] NIKOPOUR H， BALIGH H. Sparse code multiple access [C]// 2013 IEEE the 24th Annual International Symposium on Personal， Indoor， and Mobile Radio Communications （PIMRC）. [S.l.]： IEEE， 2013： 332?336.

[4] 袁志峰，郁光輝，李衛(wèi)敏.面向5G的MUSA多用戶共享接入[J].電信網(wǎng)技術(shù)，2015（5）：28?31.

YUAN Z F，YU G H， LI W M. MUSA multi?user shared access for 5G [J]. Telecommunication network technology， 2015（5）： 28?31.

[5] 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.

[6] 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.

[7] SHIM B， SONG B. Multiuser detection via compressive sensing [J]. IEEE communications letters， 2012， 16（7）： 972?974.

[8] WEI C， LIU H P， ZHANG Z C， et al. Approximate massage passing based joint user activity and data detection for NOMA [J/OL]. [2016?12?07]. http：//ieeexplore.ieee.org/document/7731144/.

[9] DAI W， MILENKOVIC O. Subspace pursuit for compressive sensing signal reconstruction [J]. IEEE transactions on information theory， 2009， 55（5）： 2230?2249.

[10] 李坤，馬彩文，李艷，等.壓縮感知重構(gòu)算法綜述[J].紅外與激光工程，2013，42（z1）：225?232.

LI K， MA C W， LI Y， et al. Summary of compressive sensing reconstruction algorithm [J]. Infrared and laser engineering， 2013， 42（S1）： 225?232.

[11] TROPP J A， GILBERT A C. Signal recovery from random measurements via orthogonal matching pursuit [J]. IEEE transactions on information theory， 2007， 53（12）： 4655?4666.

[12] WANG Y L， YIN W T. Sparse signal reconstruction via iterative support detection [J]. SIAM journal on imaging sciences， 2010， 3（3）： 462?491.

[13] 3GPP. 3GPP TR?36.211 technical specification group radio access network； physical channels and modulation [S]. France： 3GPP， 2014.endprint