李勇，袁曉軍

(1 中國科學(xué)院上海微系統(tǒng)與信息技術(shù)研究所, 上海 200050； 2 上?？萍即髮W(xué)信息學(xué)院，上海 201210；3 中國科學(xué)院大學(xué)，北京 101408； 4 電子科技大學(xué)通信抗干擾技術(shù)國家級重點實驗室，成都 611731)

多向中繼信道模型(multiway relay channel, mRC)[1-2]主要有以下兩種數(shù)據(jù)交換模型：成對的數(shù)據(jù)交換模型，即兩個用戶相互交換信息；完整的數(shù)據(jù)交換模型，即一個用戶將相同的信息廣播給多個用戶。此模型在實際應(yīng)用中普遍存在。例如，社交網(wǎng)絡(luò)中，多個小組的用戶希望在同組中共享文件。由于網(wǎng)絡(luò)中每個節(jié)點配置有多根天線，多輸入多輸出(multiple input multiple output, MIMO)mRC可以極大地提高復(fù)用增益。但是由于中繼信道的信道容量難以刻畫[3]，所以很多工作集中在模型自由度(degree of freedom, DoF)的分析上，即高信噪比下的性能特點。簡單說，網(wǎng)絡(luò)的DoF是網(wǎng)絡(luò)中可以支持的獨立數(shù)據(jù)流數(shù)目[4]。

目前，國內(nèi)外學(xué)者對于mRC的DoF分析已經(jīng)有了一些結(jié)果，但是大多數(shù)研究集中在成對的數(shù)據(jù)交換模型[5-9]中，尤其是基于成對數(shù)據(jù)交換模型的一種特殊模型，Y-信道模型[10-11]。并且由于成對數(shù)據(jù)交換模型上行和下行鏈路是對稱的，所以大多數(shù)工作集中在全雙工通信模型。相比來說，對于完整數(shù)據(jù)交換模型的分析相對較少，并且由于完整數(shù)據(jù)交換模型上行和下行鏈路是非對稱的，分析半雙工通信下系統(tǒng)可達(dá)的DoF也非常重要。文獻(xiàn)[12]給出全雙工通信下有多個用戶集群的完整數(shù)據(jù)交換模型一個可達(dá)的DoF。對于有多個用戶集群，每個用戶集群中有多個用戶的信道模型，通過設(shè)計信號對齊，給出此模型一個一般化的結(jié)果。文獻(xiàn)[13]分析半雙工通信下有一個用戶集群，用戶集群中有多個用戶的完整數(shù)據(jù)交換模型的DoF。此模型中，對于每一個用戶來說，沒有來自于其他用戶集群的干擾信號。作者推出此模型在半雙工通信下的DoF容量，即驗證了此模型的割集上界是可達(dá)的。并且當(dāng)上行和下行時隙相等時，作者將半雙工通信的結(jié)果推廣到全雙工通信。由于有多個用戶集群的完整數(shù)據(jù)交換模型比較復(fù)雜，直接分析其DoF比較困難，文獻(xiàn)[14]結(jié)合優(yōu)化算法[15]推出一個優(yōu)化的結(jié)果。但是此算法僅對全雙工通信有效，對于半雙工通信下的DoF仍然未知。

本文研究半雙工通信下兩個用戶集群，每個用戶集群中多個用戶的MIMO mRC在完整數(shù)據(jù)交換模型下可達(dá)的DoF。同時對于全雙工通信，假設(shè)每個結(jié)點可以進(jìn)行自干擾消除。所以當(dāng)上行和下行時隙相等時，半雙工通信的結(jié)果可以推廣到全雙工通信，即此時全雙工通信的結(jié)果是半雙工通信的2倍。將半雙工通信下上行和下行時隙相等的結(jié)果推廣到全雙工通信，并且驗證該信號對齊方案可以達(dá)到全雙工通信目前最優(yōu)的結(jié)果。

1 系統(tǒng)模型

1.1 信道模型

圖1 兩個用戶集群，每個集群中K個用戶的MIMO mRC 模型 Fig. 1 The MIMO mRC with two clusters each of which contains K users

考慮物理層網(wǎng)絡(luò)編碼[16]，整個數(shù)據(jù)交換包含兩個傳輸鏈路，即上行鏈路和下行鏈路。上行鏈路所有用戶將信號發(fā)送給中繼,下行鏈路中繼將信號廣播給所有用戶。假設(shè)上行和下行鏈路分別包含Tu和Td個時隙，則在第t個時隙，信道模型可以表示為

(1)

(2)

由于上行和下行鏈路分別包含Tu和Td個時隙，上述信道模型簡化為

(3)

(4)

Hjk=diag{Hjk(1),…,Hjk(Tu)}

1.2 用戶端和中繼端的預(yù)處理

假設(shè)用戶Γjk發(fā)送信號Wjk給同一集群j中其他所有用戶，并且希望收到來自集群j中其他所有用戶發(fā)送的信號Wjk′，其中k′∈IK(〗k}，本文中符號AB表示從集合A中排除集合B。

(5)

接下來考慮中繼端的處理。為了描述方便，引入以下符號：

Mj=[Hj1Uj1,…,HjKUjK],j∈IL，

(6a)

(6b)

M=[M1,M2]，

(6c)

(6d)

PjyR=PjMjx′j+PjzR，

(7)

其中x′j=[x′j1,…,x′jK]T。式中，通過投影，集群j′≠j中的信號被去除了。

因此，中繼端發(fā)送的信號為

(8)

式中：α為中繼端滿足功率限制的縮放因子。

最終，用戶Γjk收到的信號為

(9a)

(9b)

1.3 自由度

由于MIMO mRC的香農(nóng)容量很難刻畫，因此本文主要分析網(wǎng)絡(luò)的DoF。簡單來說，網(wǎng)絡(luò)的DoF是網(wǎng)絡(luò)中可以支持的獨立信息流數(shù)目。

(10)

式中：Cjk(P)單位是bit，log表示對數(shù)以2為底，同時，定義每個用戶可達(dá)到的DoF為

(11)

式中：duser表示用戶收到的獨立的數(shù)據(jù)流數(shù)目。

注意：考慮全雙工通信時，此信道模型的一個割集上界[12]為dsum≤min(KLM,KN)，即平均每個用戶收到的DoF為

(12)

2 問題討論

2.1 初期討論

分別對上行和下行鏈路進(jìn)行分析。

結(jié)合以上對上行和下行鏈路的分析，如果設(shè)計上行預(yù)處理矩陣Ujk和下行接收處理矩陣Vjk滿足

rank(PjMj)≥(K-1)duTu，

(13a)

(13b)

則用戶Γjk的自由度取決于上行鏈路集群j中其他所有用戶發(fā)送的數(shù)據(jù)流數(shù)目(K-1)duTu和下行鏈路它能接收到的數(shù)據(jù)流數(shù)目ddTd，即每個用戶可達(dá)的DoF為

(13c)

為描述方便，后文分別稱du和dd為上行和下行鏈路每個用戶可達(dá)的DoF。

由于我們的信號對齊方案不考慮多個時隙之間的信號對齊，所以接下來考慮單個時隙下(此時Tu=Td=1)如何設(shè)計信號對齊，使得du和dd最大。

2.2 相關(guān)引理和定義

對上行和下行鏈路設(shè)計信號對齊時，均使用了天線禁用技術(shù)和角點的概念[12]。接下來以上行鏈路為例對天線禁用技術(shù)進(jìn)行介紹，并且對角點進(jìn)行定義。

引理1(天線禁用技術(shù))對于所考慮的MIMO mRC，假設(shè)上行鏈路du=Nf(M/N)在一個固定的天線配置 (M=M0,N=N0)時，du=d0可達(dá)。那么通過在用戶端禁用M-M0根天線，(x=M/N0,y=du)在線段x∈[M0/N0,∞)，y=d0上的每個點可達(dá)；通過在中繼端禁用N0-(MN0/M0)根天線，(x=M/N0,y=du)在線段x∈(0,M0/N0],y=(d0N0/M0)x上的每個點可達(dá)。

通過天線禁用技術(shù)，只需要給出可達(dá)DoF曲線中特定的點，即可得到整個可達(dá)DoF曲線。接下來，稱這些特定點為角點，并給出以下定義。

定義1(角點)已知上行鏈路一個可達(dá)的DoF曲線du=Nf(M/N)，固定中繼端天線N=N0。對于可達(dá)DoF曲線中某一點(M0/N0,d0)， 如果當(dāng)M>M0時，(M/M0,d0M/M0)不可達(dá)；并且當(dāng)M

以上對天線禁用技術(shù)的描述和角點的定義同樣適用于下行鏈路。接下來，只需找到上行和下行鏈路所有的角點，并且結(jié)合天線禁用技術(shù)，即可得上行和下行鏈路的可達(dá)DoF，即du和dd。為描述方便，定義g函數(shù)

(14)

式中a和b是常系數(shù)。

3 信號對齊

3.1 上行鏈路信號對齊

上行鏈路設(shè)計信號對齊滿足單個時隙下rank(PjMj)≥(K-1)du。接下來，給出候選角點(M/N,du)，并結(jié)合候選角點給出相應(yīng)的可達(dá)DoF。

引理2對于兩個用戶集群，每個集群K個用戶的M×NMIMO mRC，當(dāng)數(shù)據(jù)交換模型為完整數(shù)據(jù)交換模型時，對于上行鏈路以下候選角點(M/N,du)是可達(dá)的：

(15a)

(15b)

定義集合I包含式(15)中所有候選角點(M/N,du)，則上行鏈路每個用戶可達(dá)的一個DoF為

(16)

證明已知候選角點，根據(jù)天線禁用技術(shù)，可以得到式(16)。接下來設(shè)計信號對齊證明角點(U1)和(U2)滿足rank(PjMj)≥(K-1)du。

(17)

(18)

3.2 下行鏈路信號對齊

引理3 對于兩個用戶集群，每個集群K個用戶的M×NMIMO mRC，當(dāng)數(shù)據(jù)交換模型為完整數(shù)據(jù)交換模型時，下行鏈路以下候選角點(M/N,dd)是可達(dá)的：

(19a)

(19b)

(19c)

定義集合J包含(19)中所有候選角點(M/N,dd)，則下行鏈路每個用戶可達(dá)的一個DoF為

(20)

證明已知候選角點，根據(jù)天線禁用技術(shù)，可以得到式(20)。接下來我們設(shè)計信號對齊證明角點(D1), (D2)和(D3)滿足rank(WjGjkVjk)≥dd。

(21)

(22)

因此，span(Gj1Vj1,…,GjKVjK)=span(Gj1Vj1,…,GjkVjk)，并且以概率1是kN/(k+1)維度。此時，每個用戶接收dd=N/(k+1)個獨立數(shù)據(jù)流，經(jīng)過信號對齊，在中繼端一個集群接收的KN/(k+1)個數(shù)據(jù)流壓縮到kN/(k+1)個空間維度。所以中繼端發(fā)送給另一個集群的無干擾信號維度為N-kN/(k+1)=dd。即rank(WjGjkVjk)=N-kN/(k+1)=dd。

證畢。

4 主要結(jié)果

引理2和引理3分別給出兩個用戶集群，每個集群K個用戶的MIMO mRC完整數(shù)據(jù)交換模型上行鏈路的候選角點(M/N,du)∈I和下行鏈路的候選角點(M/N,dd)∈J。并根據(jù)候選角點給出相應(yīng)的可達(dá)DoF。 接下來，結(jié)合引理2和引理3，給出此模型一個可達(dá)的DoF。

考慮全雙工通信，假設(shè)每個結(jié)點都可以進(jìn)行自干擾消除，則以上對半雙工通信的分析經(jīng)過調(diào)整可以應(yīng)用于全雙工通信。全雙工通信和半雙工通信主要的區(qū)別在于，對于全雙工通信，每個結(jié)點同時發(fā)送和接收信號，因此上行和下行鏈路總是占用相同的時隙，即Tu=Td=T。由于引理2和引理3均考慮單個時隙下的信號對齊，由此，令Tu=Td=T，很容易推出此模型全雙工通信下一個可達(dá)的DoF。

定理1對于兩個用戶集群，每個集群K個用戶的M×NMIMO mRC，當(dāng)考慮完整數(shù)據(jù)交換模型，并且考慮全雙工通信時，每個用戶可達(dá)到的一個DoF為

(23)

令定理1中K=3和K=4，給出以下結(jié)論。

推論1對于L=2，K=3的M×NMIMO mRC，當(dāng)考慮完整數(shù)據(jù)交換模型，并且考慮全雙工通信時，每個用戶可達(dá)的一個DoF為

(24)

證明當(dāng)K=3時，下行鏈路存在以下候選角點(M/N,dd)：

由式(23)得到推論1。

推論2對于L=2，K=4的M×NMIMO mRC，當(dāng)考慮完整數(shù)據(jù)交換模型，并且考慮全雙工通信時，每個用戶可達(dá)的一個DoF為

(25)

證明當(dāng)K=4時，下行鏈路存在以下候選角點(M/N,dd)：

由式(22)得到推論2。

圖2和圖3分別給出L=2,K=3和L=2,K=4全雙工通信下系統(tǒng)可達(dá)到的DoF。對于L=2,K=3，將全雙工通信下的割集上界以及文獻(xiàn)[12]，[14]的結(jié)果加入進(jìn)去比較。由于得到2個更優(yōu)的角點(1/4，N/4)和(3/5，2N/5)，我們的結(jié)果在這2個角點附近優(yōu)于文獻(xiàn)[12]中的結(jié)果。同時，此結(jié)果和文獻(xiàn)[14]使用算法優(yōu)化得到的結(jié)果相同。而且這也是目前為止此模型最優(yōu)的可達(dá)DoF。對于L=2,K=4將全雙工通信下的割集上界以及文獻(xiàn)[12]的結(jié)果加入進(jìn)去比較。此時，得到3個更優(yōu)的角點(1/5，N/5)，(4/11,3N/11)和(5/9，N/3)，所以在這幾個角點附近我們的結(jié)果優(yōu)于文獻(xiàn)[12]中的結(jié)果。

圖2 全雙工通信L=2,K=3模型可達(dá)到的DoFFig. 2 Achievable DoF of MIMO mRC with L=2 and K=3 in full duplex model

圖3 全雙工通信L=2,K=4模型可達(dá)到的DoFFig. 3 Achievable DoF of MIMO mRC with L=2 and K=4 in full duplex model

注意：考慮全雙工通信時，由于網(wǎng)絡(luò)的瓶頸是下行鏈路，所以文獻(xiàn)[12]中作者考慮上行和下行鏈路對稱設(shè)計是足夠的,同時，作者假設(shè)每個用戶發(fā)送一個獨立的數(shù)據(jù)流，則將一個集群的信號盡可能壓縮到一維。這和我們下行鏈路設(shè)計信號對齊的要求(13b)是類似的。但是我們在設(shè)計下行鏈路信號對齊時考慮了更多的信號對齊模式，所以得到了更優(yōu)化的結(jié)果。

通過定理1進(jìn)一步驗證了對于完整數(shù)據(jù)交換模型，下行鏈路是網(wǎng)絡(luò)的瓶頸。所以對于半雙工通信，通過優(yōu)化上行和下行鏈路的時隙可以使系統(tǒng)的DoF進(jìn)一步提高。

定理2對于兩個用戶集群，每個集群K個用戶的M×NMIMO mRC，當(dāng)考慮完整數(shù)據(jù)交換模型，并且考慮半雙工通信時，優(yōu)化上行和下行鏈路的時隙分配為

(26a)

此時每個用戶可達(dá)的一個DoF為

(26b)

其中，集合I和集合J分別包含式(15)和式(19)中的角點，g函數(shù)定義在式(14)中。

令定理2中K=3，得到以下結(jié)果。

推論3對于L=2，K=3的M×NMIMO mRC，當(dāng)考慮完整數(shù)據(jù)交換模型，并且考慮半雙工通信時，優(yōu)化上行/下行鏈路的時隙分配為

(27a)

此時每個用戶可達(dá)的一個DoF為

(27b)

證明當(dāng)K=3時，上行鏈路存在以下候選角點(M/N,du)：

(28)

結(jié)合推論1下行鏈路可達(dá)的DoF以及定理2,得到推論3。證畢。

注意：根據(jù)2.1節(jié)的討論，當(dāng)上行鏈路設(shè)計信號對齊滿足rank(PjMj)≥(K-1)duTu。下行鏈路采用文獻(xiàn)[12]的結(jié)果，通過優(yōu)化上行和下行鏈路的時隙分配，可以得到L≥2 個用戶集群，每個用戶集群中K≥3個用戶的MIMO mRC模型在半雙工通信下可達(dá)的一個DoF。但是由于文獻(xiàn)[12]中下行鏈路設(shè)計信號對齊的方式并不是最優(yōu)的，所以最終得到的半雙工通信下的結(jié)果并非最優(yōu)。

圖4給出半雙工通信下L=2,K=3模型可達(dá)到的DoF。對于半雙工通信，當(dāng)不考慮上行和下行鏈路時隙優(yōu)化分配時，系統(tǒng)可達(dá)的DoF是全雙工通信的一半，很容易得到半雙工通信下兩個可達(dá)的DoF，即定理1中duser的1/2 以及文獻(xiàn)[12]結(jié)果的1/2。在圖4中將此不考慮時隙分配的結(jié)果加入進(jìn)行比較。同時，如前所述，結(jié)合2.1節(jié)的討論，文獻(xiàn)[12]的結(jié)果經(jīng)過上行和下行時隙優(yōu)化分配，很容易推廣到半雙工通信。對于L=2,K=3，當(dāng)上行鏈路設(shè)計信號對齊得到式(28)，下行鏈路采用文獻(xiàn)[12]中的信號對齊方式時，可以推出半雙工通信下經(jīng)過上行/下行時隙優(yōu)化后一個可達(dá)的DoF。將此結(jié)果加入圖4進(jìn)行比較。結(jié)果發(fā)現(xiàn)當(dāng)M/N<5/6時，進(jìn)行時隙優(yōu)化分配后的結(jié)果明顯優(yōu)于不進(jìn)行時隙分配的結(jié)果。同時，由于下行鏈路考慮了2個更優(yōu)的角點(1/4，N/4)和(3/5，2N/5)，在這2個角點附近可得到更優(yōu)化的DoF。

圖4 半雙工通信L=2,K=3模型可達(dá)到的DoFFig. 4 Achievable DoF of MIMO mRC with L=2 and K=3 in half duplex model

注意：半雙工通信時，上行和下行鏈路信號對齊非對稱設(shè)計使得系統(tǒng)DoF進(jìn)一步提高。這是因為對于一次完整的數(shù)據(jù)交換，上行鏈路中繼端需要解出一個集群所有用戶發(fā)送的信號，對應(yīng)于式(13a)，下行鏈路中繼端為每個集群中的所有用戶發(fā)送相同的信號，對應(yīng)于式(13b)。很明顯，上行鏈路的信號對齊要求相比下行鏈路降低了，這是因為如果上行鏈路一個集群的信息在中繼端壓縮得過于嚴(yán)重時，需要消耗多余的時隙將壓縮的信息解出來。

5 總結(jié)

由于L個用戶集群，每個集群K個用戶的MIMO mRC的完整數(shù)據(jù)交換模型較為復(fù)雜，目前此模型全雙工通信和半雙工通信下的信道容量是未知的。本文主要對兩個集群，每個集群K個用戶的MIMO mRC的完整數(shù)據(jù)交換模型進(jìn)行分析。由于數(shù)據(jù)交換模型的特殊性，上行和下行鏈路的信號對齊是不對稱的，所以對上行鏈路和下行鏈路分別設(shè)計信號對齊，得到相應(yīng)的角點，并根據(jù)角點給出每個用戶上行鏈路可以發(fā)送的獨立數(shù)據(jù)流數(shù)目du和下行鏈路可以接收的獨立數(shù)據(jù)流數(shù)目dd。對于全雙工通信，假設(shè)每個結(jié)點可以進(jìn)行自干擾消除，通過令Tu=Td=T，推出此模型在全雙工通信下的結(jié)果。同時，由于下行鏈路是網(wǎng)絡(luò)的瓶頸，通過上行和下行鏈路非對稱設(shè)計，并且優(yōu)化上行/下行鏈路時隙分配，得到半雙工通信下一個優(yōu)化的DoF。

通過給出全雙工通信下L=2,K=3和L=2,K=4的可達(dá)DoF，驗證了我們的結(jié)果優(yōu)于目前已知的結(jié)果[12]，并和通過算法優(yōu)化得到的結(jié)果[14]相同。同時通過優(yōu)化上行/下行鏈路時隙分配Tu/Td，半雙工通信下的L=2,K=3系統(tǒng)的DoF進(jìn)一步得到提高。本文分析對于更一般的完整數(shù)據(jù)交換模型(L>2)在全雙工通信和半雙工通信下的DoF分析有參考價值。