一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法及通信方法
【專利摘要】本發(fā)明公開了一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法及通信方法，該方法針對雙向協(xié)作中繼信道中計算轉(zhuǎn)發(fā)編碼工作方式的特點，將中繼節(jié)點的編碼系數(shù)向量優(yōu)化問題建模為帶有二次約束的整數(shù)二次規(guī)劃模型；針對該優(yōu)化問題的特點，通過提升、凸松弛、生成割平面等步驟將原優(yōu)化問題轉(zhuǎn)化為較易求解的新松弛規(guī)劃問題，通過對松弛規(guī)劃問題的求解以有效獲取原問題的最優(yōu)解。編碼系數(shù)向量的選取對網(wǎng)絡可達性能指標有著重要影響，本發(fā)明提出的方法能有效獲取當前信道狀態(tài)下的最優(yōu)系數(shù)向量組合，為計算轉(zhuǎn)發(fā)編碼的應用提供了良好的優(yōu)化基礎(chǔ)。
【專利說明】
一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法及通 信方法
技術(shù)領(lǐng)域
[0001] 本發(fā)明屬于無線通信技術(shù)領(lǐng)域，涉及物理層網(wǎng)絡編碼下的協(xié)作通信技術(shù)，提出了 一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法。
【背景技術(shù)】
[0002] 無線通信系統(tǒng)中，發(fā)射信號通過電磁波在物理層進行傳輸。在無線多源通信網(wǎng)絡 中，發(fā)射節(jié)點的廣播特性使得接收節(jié)點可能會在同一時隙內(nèi)接收到來自于多個不同源節(jié)點 的發(fā)射信息，這將引起不同傳輸信號間的相互干擾，從而影響整個網(wǎng)絡性能。因此，接收端 如何有效處理多個接收信號之間的相互干擾問題是無線通信技術(shù)研究的一個重大挑戰(zhàn)。
[0003] 近年來，線性網(wǎng)絡編碼技術(shù)在有線網(wǎng)絡應用中已取得了令人矚目的研究成果。網(wǎng) 絡編碼具有較強的兼容能力及信息提取能力，這使得解決上述多用戶信號間的干擾問題成 為可能。傳統(tǒng)的網(wǎng)絡編碼方案大都運行在MAC層，為了減少對現(xiàn)有無線通信系統(tǒng)軟硬件設備 和協(xié)議的相應修改，一般采用MAC層資源及用戶調(diào)度算法盡量減少干擾。但在發(fā)送多源數(shù)據(jù) 時，傳統(tǒng)的網(wǎng)絡編碼方法仍然效率不高。在無線網(wǎng)絡中，如何有效利用發(fā)射節(jié)點的廣播特性 來提升無線信道容量顯得更加重要。
[0004] 基于嵌套Lattice的計算轉(zhuǎn)發(fā)網(wǎng)絡編碼方案，不但可以解決高階調(diào)制下中繼節(jié)點 處的解碼問題，而且能接近AWGN雙向中繼信道容量。Lattice編碼的結(jié)構(gòu)特點使得疊加后的 信號矢量仍然是一個碼字，中繼節(jié)點只需解碼各個碼字的線性組合。目的節(jié)點通過獲取各 中繼節(jié)點轉(zhuǎn)發(fā)的線性組合信息，即可有效解碼源節(jié)點的發(fā)送信息。

【發(fā)明內(nèi)容】

[0005] 發(fā)明目的：為了克服現(xiàn)有技術(shù)中存在的不足，本發(fā)明提供一種雙向協(xié)作中繼信道 計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法及通信方法，本發(fā)明能夠有效獲取當前信道狀態(tài)下的最優(yōu) 系數(shù)向量組合，為計算轉(zhuǎn)發(fā)編碼的應用提供了良好的優(yōu)化基礎(chǔ)。
[0006] 技術(shù)方案:為實現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案為：
[0007] -種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，在雙向協(xié)作中繼信道計 算轉(zhuǎn)發(fā)編碼方案中，將中繼節(jié)點的計算轉(zhuǎn)發(fā)編碼系數(shù)向量優(yōu)化問題建模為帶有二次約束的 整數(shù)二次規(guī)劃模型。根據(jù)中繼節(jié)點的轉(zhuǎn)發(fā)編碼系數(shù)向量引入輔助變量將該整數(shù)二次規(guī)劃模 型中的的二次項提升到新的高維空間。通過凸化和松弛過程，將提升到新的高維空間的整 數(shù)二次規(guī)劃模型轉(zhuǎn)化為新的松弛問題，求解該松弛問題，如果得到的最優(yōu)解滿足整數(shù)要求， 則為原問題的最優(yōu)解。否則，根據(jù)引入輔助變量及上一步的凸化和松弛約束條件定義一個 割平面約束條件，增加到松弛問題的約束集中，以切掉一部分不滿足要求的可行解，縮小可 行域，然后，求解新的松弛規(guī)劃問題。重復以上過程，直至求出整數(shù)最優(yōu)解。
[0008] 具體包括以下步驟：
[0009]步驟1:在雙向協(xié)作中繼信道的計算轉(zhuǎn)發(fā)編碼策略中，獲取中繼節(jié)點的系數(shù)向量a 的優(yōu)化目標函。
[0010] 步驟2:根據(jù)中繼節(jié)點的系數(shù)向量a引入輔助變量^將中繼節(jié)點的系數(shù)向量a的優(yōu) 化目標函數(shù)的二次項提升到新的高維空間，得到新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函 數(shù)。
[0011] 步驟3:采用PSD松弛方法將步驟2中原問題中的非凸約束進行凸化松弛，將步驟2 得到的新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)改寫為松弛問題。
[0012] 步驟4:求解步驟3中的松弛問題，若所得最優(yōu)解滿足整數(shù)要求，則為原問題的最優(yōu) 解，并跳轉(zhuǎn)步驟6。否則跳轉(zhuǎn)到步驟4。
[0013] 步驟5:在步驟3中得到的松弛問題的約束集中根據(jù)引入輔助變量及上一步的凸化 和松弛約束條件增加割平面約束條件，以切掉一部分不滿足要求的可行解，縮小可行域，然 后，求解新的松弛規(guī)劃問題。
[0014] 步驟6:返回，輸出最優(yōu)解。
[0015] 所述步驟1中獲取的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)如下：
[0016] a = arg min(aTGa)
[0017] s.t. I |a| |2^Ξ1+Ρ| |h| I2
[0019] ai^O ,a2^0
[0020] 其中，a表示中繼節(jié)點的系數(shù)向量，也就是網(wǎng)絡編碼線性組合的整數(shù)系數(shù)， a = [at，fl2f eZ2>表示節(jié)點51網(wǎng)絡編碼的整數(shù)系數(shù)，助表示節(jié)點&網(wǎng)絡編碼的整數(shù)系數(shù)，E 表示矩陣轉(zhuǎn)置，
.斗表示約束功率，11=[111，112]^為￡肢為節(jié)點5 1、32和中 繼間的實值信道增益，I表示單位矩陣。
[0021] 所述步驟2中的新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)為：
[0022] a = arg min<G,A>
[0026]其中，I為2X2的單位矩陣，為2X2的對稱矩陣集合，b=l+P| |h| I2。對稱矩陣A 可提升表示為A = aaT<XA，B>表示對稱矩陣A與B的Frobenius內(nèi)積，即tr(ATB)。則原問題中的 二次項a TGa可表示為<G，aaT>。
[0027]所述步驟3中得到的松弛問題為：

[0031] 其中，A彡0表示A為對稱半正定矩陣。
[0033] Vv.e. I3 ?ν表示任意實數(shù)向量。
[0034]所述步驟5中得到的割平面約束條件表示為：
[0036] 中，Vk分別表示的特征值對應的特征向量，A'表示▲的變量空間內(nèi)的任意一點， k= 1,2〇
[0037] -種雙向協(xié)作中繼信道通信方法，包括以下步驟：
[0038] 步驟(1)，在雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼方案中，源節(jié)點將各自的信息從有限 域映射到一個嵌套Lattice碼字。
[0039] 步驟(2)，源節(jié)點同時將映射后的碼字信息發(fā)送至中繼節(jié)點。
[0040] 步驟(3)，中繼節(jié)點接收到來自各源節(jié)點的復合信號，并將接收到的信息解碼成 Lattice碼字的線性組合方程。
[0041 ] 步驟(4)，中繼節(jié)點廣播Lattice方程至第一源節(jié)點Si和第二源節(jié)點S2,各源節(jié)點將 Lattice碼映射回有限域，利用自身存儲的信息完成解碼。
[0042] 有益效果:本發(fā)明提供的一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法 及通信方法，相比現(xiàn)有技術(shù)，具有以下有益效果：
[0043] 本發(fā)明針對雙向協(xié)作中繼信道中計算轉(zhuǎn)發(fā)編碼工作方式的特點，將中繼節(jié)點的編 碼系數(shù)向量優(yōu)化問題建模為帶有二次約束的整數(shù)二次規(guī)劃模型;針對該優(yōu)化問題的特點， 通過提升、凸松弛、生成割平面等步驟將原優(yōu)化問題轉(zhuǎn)化為較易求解的新松弛規(guī)劃問題，通 過對松弛規(guī)劃問題的求解以有效獲取原問題的最優(yōu)解。編碼系數(shù)向量的選取對網(wǎng)絡可達性 能指標有著重要影響;經(jīng)過仿真驗證，本發(fā)明提出的方法能有效獲取當前信道狀態(tài)下的最 優(yōu)系數(shù)向量組合，為計算轉(zhuǎn)發(fā)編碼的應用提供了良好的優(yōu)化基礎(chǔ)。
【附圖說明】
[0044] 圖1為本發(fā)明中雙向中繼信道計算轉(zhuǎn)發(fā)策略框圖；
[0045] 圖2為本發(fā)明中編碼系數(shù)向量對可達計算速率的影響；
[0046] 圖3為本發(fā)明中不同系數(shù)向量搜索方案的計算速率比較；
[0047]圖4為本發(fā)明中P = 10dB時，信道系數(shù)對可達計算速率的影響；
[0048]圖5為本發(fā)明中P = 20dB時，信道系數(shù)對可達計算速率的影響；
[0049]圖6為本發(fā)明中P = 30dB時，信道系數(shù)對可達計算速率的影響；
[0050] 圖7為雙向協(xié)作中繼信道通信方法的示意圖。
【具體實施方式】
[0051] 下面結(jié)合附圖和具體實施例，進一步闡明本發(fā)明，應理解這些實例僅用于說明本 發(fā)明而不用于限制本發(fā)明的范圍，在閱讀了本發(fā)明之后，本領(lǐng)域技術(shù)人員對本發(fā)明的各種 等價形式的修改均落于本申請所附權(quán)利要求所限定的范圍。
[0052] -種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，如圖1所示，在雙向協(xié)作 中繼信道計算轉(zhuǎn)發(fā)編碼方案中，將中繼節(jié)點的計算轉(zhuǎn)發(fā)編碼系數(shù)向量優(yōu)化問題建模為帶有 二次約束的整數(shù)二次規(guī)劃模型。根據(jù)中繼節(jié)點的轉(zhuǎn)發(fā)編碼系數(shù)向量引入輔助變量將該整數(shù) 二次規(guī)劃模型中的的二次項提升到新的高維空間。通過凸化和松弛過程，將提升到新的高 維空間的整數(shù)二次規(guī)劃模型轉(zhuǎn)化為新的松弛問題，求解該松弛問題，如果得到的最優(yōu)解滿 足整數(shù)要求，則為原問題的最優(yōu)解。否則，根據(jù)引入輔助變量及上一步的凸化和松弛約束條 件定義一個割平面約束條件，增加到松弛問題的約束集中，以切掉一部分不滿足要求的可 行解，縮小可行域，然后，求解新的松弛規(guī)劃問題。重復以上過程，直至求出整數(shù)最優(yōu)解。
[0053] 如圖1所示，中繼節(jié)點將多址接入階段獲取的接收信號yeir的線性組合方程的估 計值廣播至各源節(jié)點。各源節(jié)點通過解碼器q -Ff將接收碼字映射回有限域，減去自 身存儲的信息，即可恢復出所需的估計信息&。
[0054]具體包括以下步驟：
[0055] 步驟1:在雙向協(xié)作中繼信道的計算轉(zhuǎn)發(fā)編碼策略中，獲取中繼節(jié)點的系數(shù)向量a 的優(yōu)化目標函，中繼節(jié)點恢復的線性方程系數(shù)向量不同，則各節(jié)點可達計算速率也不同，為 了最大化系統(tǒng)容量，將中繼節(jié)點的計算轉(zhuǎn)發(fā)編碼系數(shù)向量優(yōu)化問題建模為帶有二次約束的 整數(shù)二次規(guī)劃模型。其中，中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)如下：
[0056] a = argmin(aTGa)
[0058] 其中，a表示中繼節(jié)點的系數(shù)向量，也就是網(wǎng)絡編碼線性組合的整數(shù)系數(shù)， 3=扣1，《2/ €^2，&1表示節(jié)點&網(wǎng)絡編碼的整數(shù)系數(shù)，&2表示節(jié)點&網(wǎng)絡編碼的整數(shù)系數(shù)， 1 表示矩陣轉(zhuǎn)置：
，？表示約束功率，h = [hi，h2 ]τ ΛΛ e R為節(jié)點Si、S2和中 繼間的實值信道增益，i表示單位矩陣。
[0059] 步驟2:根據(jù)中繼節(jié)點的系數(shù)向量a引入輔助變量^將中繼節(jié)點的系數(shù)向量a的優(yōu) 化目標函數(shù)式（1)的二次項提升到新的高維空間，。令Αυ = &^(1彡i，j<2)，對稱矩陣A可 提升表示為A = aaT，〈A，B>表示對稱矩陣A與B的Frobenius內(nèi)積，即tr(ATB)。則原問題（公式 (1))中的二次項aTGa可表示為<G，aaT>。因此得到新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函 數(shù)：

[0063] 其中，I為2X2的單位矩陣，滬為2X2的對稱矩陣集合，b=l+P| |h| I2。對稱矩陣A 可提升表示為A = aaT<XA，B>表示對稱矩陣A與B的Frobenius內(nèi)積，即tr(ATB)。則原問題中的 二次項a TGa可表示為<G，aaT>。
[0064] 由上式(2)可見，提升后的最小化問題由原來的二次函數(shù)和二次約束轉(zhuǎn)變?yōu)殛P(guān)于 (a，A)的線性整數(shù)優(yōu)化問題，降低了求解難度。
[0065] 步驟3:采用PSD松弛方法將步驟2中原問題中的非凸約束進行凸化松弛，將步驟2 得到的新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)改寫為松弛問題。
[0066] 在原問題式（1)中，二次約束為凸約束。但提升過程中引入的約束條件A = aaT# 凸，采用適當?shù)乃沙诜椒ㄊ箖?yōu)化問題凸化。原問題式（1)可以寫為如下等效形式 ζ·ν.
[0067] a = arg min {(G, Λ): (a, Λ) e conv/'j
[0068] 其中，(；〇(1、..歹表不/·的凸包絡。
[0069] 不考慮A = aaWPa e f兩個約束條件，則問題約束可以表示如下：
[0070] 2 := {(a, A) e IT X 義：〈I，A〉<
[0071] 令厶多0表示A為對稱半正定矩陣，由A = aaT可得A-aaT>0,因此可以在此基礎(chǔ)上采 用PSD松弛方法將原問題中的非凸約束進行凸化松弛。
[0072] 對于aeR"，滿足：
[0074] 因此，線性半正定不等式1:匕〇適用于￡；()1^，#0約束定義如下：
[0075] PSD= ((a,A): A >1-0}
[0076] 在增加 PSD松弛約束后，conv^ = Ζ Π PSD .:
[0077] 令
[0079]則松弛后的目標函數(shù)式(2)可表示為：
[0082] 由于X為半正定矩陣，即：
[0083] yr&>0,VveM3
[0084] 可將式(3)中PSD約束替換為如下形式(松弛問題）：
[0085] a = argmin(G, A)
[0086] s,t, (6^,^)2 0
[0087] v'AvSO
[0088] 其中，v表示任意實數(shù)向量。
[0089] 步驟4:求解步驟3中的松弛問題，若所得最優(yōu)解滿足整數(shù)要求，則為原問題的最優(yōu) 解，并跳轉(zhuǎn)步驟6。否則跳轉(zhuǎn)到步驟4。
[0090] 步驟5:在步驟3中得到的松弛問題的約束集中根據(jù)引入輔助變量及上一步的凸化 和松弛約束條件增加割平面約束條件，以切掉一部分不滿足要求的可行解，縮小可行域，然 后，求解新的松弛規(guī)劃問題。
[0091] 令Γ表示蓋的變量空間內(nèi)的任意一點?？梢酝ㄟ^I：的特征分解來判別Γ是否位 于PSD圓錐(PSD cone)的約束區(qū)域內(nèi)。令AdPvk*別表示f的特征值及其對應的特征向量，k =1，2。為不失一般性，假設λ: <λ2，At〈(X λ?+1，te〇，l，2。若t = 0,說明所有特征值均為非 負，A為半正定矩陣;若技〇,則vA__ = <0 ,k=l，. . .，t，無法滿足A為正定 矩陣的要求。
[0092] 因此，可將下式作為割平面約束條件，增加到原來的約束集中，求解新的松弛規(guī)劃 問題。
[0093] yj Awk > 0 (4)
[0094] 其中，Vk分別表示f的特征值對應的特征向量，瓦''表示$的變量空間內(nèi)的任意一 點，k=l，2。
[0095] 步驟6:返回，輸出最優(yōu)解。
[0096] -種雙向協(xié)作中繼信道通信方法，如圖7所示，包括以下步驟：
[0097] 步驟(1)，在雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼方案中，源節(jié)點將各自的信息從有限 域映射到一個嵌套Lattice碼字。
[0098] 步驟(2)，源節(jié)點同時將映射后的碼字信息發(fā)送至中繼節(jié)點。
[0099] 步驟(3)，中繼節(jié)點接收到來自各源節(jié)點的復合信號，并將接收到的信息解碼成 Lattice碼字的線性組合方程。
[0100] 步驟(4)，中繼節(jié)點廣播Lattice方程至第一源節(jié)點Si和第二源節(jié)點S2,各源節(jié)點將 Lattice碼映射回有限域，利用自身存儲的信息完成解碼。
[0101] 圖2為本發(fā)明中編碼系數(shù)向量對可達計算速率的影響。碼字線性組合系數(shù)向量的 搜索問題是計算轉(zhuǎn)發(fā)編碼策略的關(guān)鍵問題。在信道系數(shù)固定的條件下，不同的編碼系數(shù)向 量將會對網(wǎng)絡可達速率指標產(chǎn)生重要影響。假設雙向協(xié)作中繼網(wǎng)絡各源節(jié)點發(fā)送速率對 稱，gPRFfe。令信道系數(shù)向量11=[1，112]7，112￡[0，1]，功率約束?為1〇(^。不同碼字線性組合 的系數(shù)向量對信息速率的影響如圖2所示。本文分別比較了 a=[0，l]T、a=[-l，-l]T、a=[l， 2]τ三種系數(shù)向量情況下的可達計算速率情況。由圖中可以看出，可達計算速率與編碼系數(shù) 向量的選取密切相關(guān)。當編碼系數(shù)向量與當前信道系數(shù)相匹配時，網(wǎng)絡可達計算速率才能 實現(xiàn)最大化。當h 2 = l時，a=[-l，_l]T與信道系數(shù)的匹配狀態(tài)最佳，故其可達計算速率最大。 因此，為了保證系統(tǒng)計算速率的最大化，需要對編碼系數(shù)向量做出最優(yōu)選擇。
[0102] 圖3為本發(fā)明中不同系數(shù)向量搜索方案的計算速率比較情況。采用Monte-Carlo方 法，進行1000次隨機實驗，并將所得結(jié)果進行統(tǒng)計平均。節(jié)點ShSs和中繼間的實值信道增益 111，112相互獨立且服從1(0，1)分布，功率約束？的變化范圍為0(^至30(^。圖\3所示為本文所 提方法、可達計算速率上界、窮搜算法及無系數(shù)向量搜索PNC幾種不同方案下的可達計算速 率比較情況。計算轉(zhuǎn)發(fā)策略的可達計算速率上界可表示為凡= minM :丨/ 21〇以丨_- |/?/1: P)。 窮搜算法通過窮搜約束范圍內(nèi)編碼系數(shù)向量的所有整數(shù)組合，滿足當前計算速率最大的解 即為當前信道狀態(tài)下的最優(yōu)系數(shù)向量。LRCP算法表示本文所提出的系數(shù)向量搜索算法。無 編碼系數(shù)向量搜索PNC方案定義為中繼節(jié)點不進行系數(shù)向量搜索而直接譯碼并向各源節(jié)點 轉(zhuǎn)發(fā)信息幻+^。從圖中可以看出，不同編碼策略所得可達計算速率的差異明顯。由于窮搜算 法獲取的解為最優(yōu)系數(shù)向量，因此最接近理論上界。LRCP算法所得結(jié)果與窮搜算法一致，表 明了本文所提出算法能有效獲取網(wǎng)絡的最優(yōu)系數(shù)向量組合。無系數(shù)向量搜索PNC方案由于 沒有針對信道系數(shù)的變化進行系數(shù)向量的對應調(diào)整，因此性能最差，在高信噪比條件下存 在較大的性能差距。
[0103] 圖4、5、6分別給出了功率約束P分別為10dB、20dB、30dB時，信道系數(shù)改變對可達計 算速率的影響。令信道系數(shù)向量11=[1，11 2]7，112￡[0，1]，首先通過本文所提方法獲取最優(yōu)系 數(shù)向量，然后計算最優(yōu)系數(shù)向量下的可達計算速率。由圖中可以看出，在低信噪比條件下， 本文所提方法、窮搜算法及無系數(shù)向量搜索PNC方案的性能較為接近，且均接近可達計算速 率的上界。但隨著信噪比的增加，本文所提方法及窮搜算法的性能將顯著優(yōu)于無系數(shù)向量 搜索PNC方案。需要注意的是，無編碼系數(shù)向量搜索PNC方案默認的編碼系數(shù)向量為a =[ 1， 1 ]τ，當h2>0.8時，該方案與信道系數(shù)的匹配程度提高，因此其性能與本文所提方法及窮搜 算法相當。同時，當h2 = 0.5時，本文所提方法可以達到計算速率的理論上界。
[0104] 上述仿真結(jié)果表明，編碼系數(shù)向量的選取對網(wǎng)絡可達性能指標有著重要影響，本 文所提方法能有效獲取當前信道狀態(tài)下的最優(yōu)系數(shù)向量組合，為計算轉(zhuǎn)發(fā)編碼的應用提供 了良好的優(yōu)化基礎(chǔ)。
[0105] 以上所述僅是本發(fā)明的優(yōu)選實施方式，應當指出：對于本技術(shù)領(lǐng)域的普通技術(shù)人 員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應 視為本發(fā)明的保護范圍。
【主權(quán)項】
1. 一種雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征在于：在雙向協(xié)作 中繼信道計算轉(zhuǎn)發(fā)編碼方案中，將中繼節(jié)點的計算轉(zhuǎn)發(fā)編碼系數(shù)向量優(yōu)化問題建模為帶有 二次約束的整數(shù)二次規(guī)劃模型;根據(jù)中繼節(jié)點的轉(zhuǎn)發(fā)編碼系數(shù)向量引入輔助變量將該整數(shù) 二次規(guī)劃模型中的的二次項提升到新的高維空間；通過凸化和松弛過程，將提升到新的高 維空間的整數(shù)二次規(guī)劃模型轉(zhuǎn)化為新的松弛問題，求解該松弛問題，如果得到的最優(yōu)解滿 足整數(shù)要求，則為原問題的最優(yōu)解;否則，根據(jù)引入輔助變量及上一步的凸化和松弛約束條 件定義一個割平面約束條件，增加到松弛問題的約束集中，以切掉一部分不滿足要求的可 行解，縮小可行域，然后，求解新的松弛規(guī)劃問題;重復以上過程，直至求出整數(shù)最優(yōu)解。2. 根據(jù)權(quán)利要求1所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征 在于，包括以下步驟： 步驟1:在雙向協(xié)作中繼信道的計算轉(zhuǎn)發(fā)編碼策略中，獲取中繼節(jié)點的系數(shù)向量a的優(yōu) 化目標函； 步驟2:根據(jù)中繼節(jié)點的系數(shù)向量a引入輔助變量^將中繼節(jié)點的系數(shù)向量a的優(yōu)化目 標函數(shù)的二次項提升到新的高維空間，得到新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)； 步驟3:采用PSD松弛方法將步驟2中原問題中的非凸約束進行凸化松弛，將步驟2得到 的新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)改寫為松弛問題； 步驟4:求解步驟3中的松弛問題，若所得最優(yōu)解滿足整數(shù)要求，則為原問題的最優(yōu)解， 并跳轉(zhuǎn)步驟6;否則跳轉(zhuǎn)到步驟4; 步驟5:在步驟3中得到的松弛問題的約束集中根據(jù)引入輔助變量及上一步的凸化和松 弛約束條件增加割平面約束條件，以切掉一部分不滿足要求的可行解，縮小可行域，然后， 求解新的松弛規(guī)劃問題； 步驟6:返回，輸出最優(yōu)解。3. 根據(jù)權(quán)利要求1所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征 在于:所述步驟1中獲取的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)如下：其中，a表示中繼節(jié)點的網(wǎng)絡編碼整數(shù)系數(shù)向量>ai表示節(jié)AS1網(wǎng)絡編 碼的整數(shù)系數(shù)，助表示節(jié)點&網(wǎng)絡編碼的整數(shù)系數(shù)，Z表示矩陣轉(zhuǎn)置3表 示約束功率，11=[111，112]^^]?為節(jié)點51、&和中繼間的實值信道增益，1表示單位矩陣。4. 根據(jù)權(quán)利要求1所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征 在于:所述步驟2中的新的中繼節(jié)點的系數(shù)向量a的優(yōu)化目標函數(shù)為：其中，I為2 X 2的單位矩陣，S2為2 X 2的對稱矩陣集合，b = 1+P||h||2;對稱矩陣A可提升 表示為A = aaT;〈A，B〉表示對稱矩陣A與B的Frobenius內(nèi)積，即tr(ATB); 則原問題中的二次項aTGa可表示為〈G，aaT>。5. 根據(jù)權(quán)利要求1所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征 在于:所述步驟3中得到的松弛問題為：WeR3 ;:v表示任意實數(shù)向量。6. 根據(jù)權(quán)利要求1所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索方法，其特征 在于:所述步驟5中得到的割平面約束條件表示為： 其中，Vk分別表示玉^的特征值對應的特征向量，表示A的變量空間內(nèi)的任意一點，k =1，2〇7. -種基于權(quán)利要求1至6任一所述的雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼系數(shù)向量搜索 方法的雙向協(xié)作中繼信道通信方法，其特征在于，包括以下步驟： 步驟（1)，在雙向協(xié)作中繼信道計算轉(zhuǎn)發(fā)編碼方案中，源節(jié)點將各自的信息從有限域映 射到一個嵌套Lattice碼字；； 步驟(2)，源節(jié)點同時將映射后的碼字信息發(fā)送至中繼節(jié)點； 步驟（3)，中繼節(jié)點接收到來自各源節(jié)點的復合信號，并將接收到的信息解碼成 Lattice碼字的線性組合方程； 步驟（4)，中繼節(jié)點廣播Lattice方程至第一源節(jié)點Si和第二源節(jié)點S2,各源節(jié)點將 Lattice碼映射回有限域，利用自身存儲的信息完成解碼。
【文檔編號】H04L1/00GK106027206SQ201610616663
【公開日】2016年10月12日
【申請日】2016年7月29日
【發(fā)明人】衡偉, 梁天
【申請人】東南大學