《電子技術應用》
您所在的位置:首頁 > 通信與網(wǎng)絡 > 設計應用 > 一種低復雜度非正交多址接入功率分配算法
一種低復雜度非正交多址接入功率分配算法
2017年電子技術應用第4期
譚 歆,肖 杰,高 翔,吳廣富
重慶郵電大學 移動通信技術重慶市重點實驗室,重慶400065
摘要: 功率分配是非正交多址系統(tǒng)(NOMA)資源分配中的一個重要研究問題。最優(yōu)迭代注水功率分配算法能提高系統(tǒng)性能,但是算法復雜度較高。提出一種低復雜度的功率分配算法,首先對子載波采用注水原理得到總的復用功率,然后在單個子載波上疊加用戶間采用分數(shù)階功率分配方法進行功率再分配。通過仿真分析,與最優(yōu)迭代注水功率分配算法相比,該算法在性能損失不超過3%的情況下,大幅減低了計算復雜度。
中圖分類號: TN929.5
文獻標識碼: A
DOI:10.16157/j.issn.0258-7998.2017.04.032
中文引用格式: 譚歆,肖杰,高翔,等. 一種低復雜度非正交多址接入功率分配算法[J].電子技術應用,2017,43(4):126-128,132.
英文引用格式: Tan Xin,Xiao Jie,Gao Xiang. A low computational complexity power allocation algorithm for non-orthogonal multiple access systems[J].Application of Electronic Technique,2017,43(4):126-128,132.
A low computational complexity power allocation algorithm for non-orthogonal multiple access systems
Tan Xin,Xiao Jie,Gao Xiang,Wu Guangfu
Chongqing Key Lab of Mobile Communications Technology,Chongqing University of Post and Telecommunications of China, Chongqing 400065,China
Abstract: Power allocation is an important research issue of resource allocation in non-orthogonal multiple access system. Optimal water-filling power allocation algorithm can improve the system performance, but the complexity of the algorithm is relatively high. This paper presents a low complexity power allocation algorithm. Firstly, the algorithm uses water-filling principle to subcarriers in order to get the total multiplexed power. Then the fractional transmission power allocation algorithm is used to reallocate the total multiplexed power for multiplexed users on single subcarrier.The simulation result shows that the proposed algorithm can obviously reduce the computational complexity under the circumstance of the performance loss of less than 3% compared with the optimal water-filling transmission power allocation.
Key words : NOMA;power allocation;water-filling;fractional transmit power allocation

0 引言

    高速增長的無線應用促使了第五代移動通信系統(tǒng)的研究熱潮。IMT-2020(5G)推進組在《5G愿景與需求白皮書》中提出5G對未來無線網(wǎng)絡更高要求,即用戶體驗速率要達到0.1~1 Gb/s,設備連接承受能力要達到106/km2,頻譜效率要比4G提升5~15倍[1]。為了滿足人們?nèi)找嬖鲩L的移動業(yè)務需求,迫切需要改進現(xiàn)有的多址接入技術。在這種背景下SAITO Y等人提出了非正交多址接入技術[2](Non-Orthogonal Multiple Access,NOMA)。

    NOMA系統(tǒng)的功率分配問題目前得到初步的關注[3-5]。文獻[4-5]研究了總功率約束下系統(tǒng)吞吐量最大化的功率分配問題,其中文獻[4]將功率分配作兩步完成,先將功率平均分配給每個子載波,然后在單個子載波上采用分數(shù)階功率分配方法(Fractional Transmit Power Allocation,F(xiàn)TPA)進行功率再分配。這種方法在初次分配中忽視了信道的時變特性,是一種次優(yōu)的功率分配方法。文獻[5]提出了一種最優(yōu)迭代注水功率分配算法。該算法雖然可以獲得更好的系統(tǒng)吞吐量,但是迭代過程中考慮了子載波上所有用戶,算法復雜度很高。

    本文在研究上述功率分配算法基礎上,提出一種改進的功率分配算法,首先對所有子載波進行注水,得到各子載波的總復用功率;然后在單個子載波上采用FTPA進行功率再分配。

1 系統(tǒng)建模

1.1 NOMA下行鏈路模型

    假設小區(qū)中用戶數(shù)為K,子載波數(shù)為N,總帶寬為B,總發(fā)射功率為Ptot,第n個子載波上疊加的用戶數(shù)為kn,基站和接收端天線數(shù)都為1。

    在發(fā)送端,子載波n上的疊加信號sn可表示為:

tx6-gs1-2.gif

tx6-t1.gif

    在經(jīng)過SIC檢測處理后,用戶UEm在第n個子載波上的吞吐量為:

    tx6-gs3.gif

    從式(3)可以看到,子載波上用戶組合和用戶功率分配都顯著影響用戶的吞吐量,因此用戶組合的選擇和功率分配是重要的研究方向。

1.2 問題描述

    NOMA系統(tǒng)采用比例公平調度算法完成子載波上用戶組合的選擇,該算法兼顧了系統(tǒng)吞吐量和用戶公平性[8]。假設NOMA系統(tǒng)中功率域疊加用戶數(shù)為2個,NOMA功率分配的優(yōu)化問題可描述如下:

     tx6-gs4-6.gif

其中Ωn表示子載波n上復用的用戶集合。式(5)代表復用到第n個子載波上的用戶功率不小于0。式(6)表示所有子載波上用戶的功率總和不大于Ptot。

2 改進的功率分配算法

    式(4)是一個最優(yōu)化問題,可以采用最優(yōu)迭代注水功率分配算法解決,但該算法是一種全范圍內(nèi)的迭代注水功率分配算法,隨著功率域疊加用戶數(shù)的增加,算法復雜度急劇增加。通過減少迭代注水時的用戶數(shù),能大幅減低功率分配復雜度。在此基礎上,本文提出了一種改進的功率分配算法。該算法把注水原理[9]和FTPA分配方式結合,將功率分配作兩步進行:第一步,采用注水原理完成子載波功率分配pn;第二步,進行單個子載波上功率再分配。在第一步中,可以將目標函數(shù)(即式(4))改寫成:

tx6-gs7-15.gif

其中0<μ<1為調整步長,Non代表每次迭代中實際進行功率分配的子載波數(shù)。

    在對所有子載波執(zhí)行注水功率分配后,得到了每個子載波的功率pn;然后進行子載波上復用用戶的功率再分配。子載波上功率再分配按下式進行:

tx6-gs16.gif

    基于上述分析,功率分配算法具體步驟如下:

    (1)利用式(14)計算初始注水水位α0,初始化參數(shù);

    (2)根據(jù)式(13)得到本次實際分配的所有子載波功率pn;

    (3)若某一子載波的功率pn<0,將其置為零,且把該子載波從剩余的迭代過程中剔除;

    (4)如果步驟(2)中所有子載波的功率pn都非負,則轉至步驟(5);否則,根據(jù)式(15)更新注水水位,并返回步驟(2);

    (5)利用式(16)計算子載波上復用用戶的功率pi,n,至此整個功率分配完成。

3 仿真與分析

3.1 復雜度分析

    最優(yōu)迭代注水功率分配算法考慮了子載波上所有復用用戶的信道增益,屬于大范圍的功率注水;而改進的功率分配算法考慮子載波上等效注水信道增益,屬于小范圍的功率注水。本文功率分配算法過程中:在第一步子載波功率分配時,每次迭代過程需要2N次加法和N+2次乘法,其運算量為O(N),整個子載波功率分配中的運算量為O(kN),其中N為每次注水的子載波個數(shù),k為迭代次數(shù);第二步子載波上復用用戶功率再分配中,總共需要N次加法和2N次乘法。而最優(yōu)迭代注水功率分配算法在每次迭代中考慮的信道增益要比本文算法多一倍,因此在一次迭代中改進的功率分配算法復雜度可以降低一半。

3.2 仿真分析

    仿真參數(shù)如表1所示。在仿真中,功率域疊加用戶數(shù)為2個,最大多普勒頻移為30 Hz,時延擴展為5 μs,理想的信道估計。

tx6-b1.gif

tx6-3.2-x1.gif

    圖2是等效信道增益在不同取值情況下,本文算法得到的總吞吐量。當?shù)刃诺涝鲆鏋閺陀糜脩糁休^好的信道增益時,本文算法能夠獲得最大的總吞吐量。從圖3中可以看出,隨著αFTPA的遞增,系統(tǒng)的總吞吐量呈下降趨勢,當αFTPA從0.1增加到0.9時,系統(tǒng)的總吞吐量下降了約0.5 bit/s/Hz。主要是因為αFTPA越大,更多的功率將分配給信道增益差的用戶,雖然犧牲了部分系統(tǒng)吞吐量,但降低了接收端串行干擾,消除檢測誤碼率。

tx6-t2.gif

    圖3和圖4分別是αFTPA=0.2和0.4時,本文算法與文獻[4]的算法、文獻[5]的算法的吞吐量的比較。由圖3可知,當K=20時,本文算法的吞吐量比文獻[4]的算法提高約7.2%,比文獻[5]的算法略低2.5%左右。由圖4可知,當K=20時,本文算法的吞吐量比文獻[4]的算法提高約6.1%,比文獻[5]的算法略低1.9%左右。

tx6-t3.gif

tx6-t4.gif

4 結論

    最優(yōu)迭代注水功率分配算法能獲得較好的系統(tǒng)吞吐量,但是復雜度較高。本文提出了一種低復雜度的功率分配算法,通過在小范圍注水的基礎上利用分數(shù)階發(fā)送功率分配方法,從而保證系統(tǒng)總吞吐量略降的前提下,大幅降低最優(yōu)迭代注水功率分配算法復雜度。仿真結果表明,對比最優(yōu)功率分配算法,本文算法在并未損失較多系統(tǒng)性能的基礎上,大大降低了算法復雜度;對比文獻[4]的算法,提高了7%左右的系統(tǒng)總吞吐量。

參考文獻

[1] IMT-2020(5G)推進組.5G概念白皮書[R].北京:《5G概念白皮書》發(fā)布會,2015.

[2] SAITO Y,KISHIYAMA Y,BENJEBBOUR A,et al.Nonorthogonal multiple access(NOMA) for cellular future radio access[C].Vehicular Technology Conference(VTC Spring),2013 IEEE 77th.Dresden,Germany:IEEE,2013:1-5.

[3] BENJEBBOUR A,SAITO Y,KISHIYAMA Y,et al.Concept and practical considerations of non-orthogonal multiple access(NOMA) for future radio access[C].Intelligent Signal Processing and Communications Systems(ISPACS),2013 International Symposium On.Okinawa,Japan:IEEE,2013:770-774.

[4] BENJEBBOUR A,LI A,SAITO Y,et al.System-level performance of downlink NOMA for future LTE enhancements[C].Globecom Workshops(GC Wkshps),2013 IEEE.IEEE,2013:66-70.

[5] HOJEIJ M R,F(xiàn)ARAH J,NOUR C A,et al.Resource allocation in downlink non-orthogonal multiple access(NOMA) for future radio access[C].Vehicular Technology Conference(VTC Spring),2015 IEEE 81st.IEEE,2015:1-6.

[6] 畢奇,梁林,楊姍,等.面向5G的非正交多址接入技術[J].電信科學,2015,31(5):14-21.

[7] SAITO Y,BENJEBBOUR A,KISHIYAMA Y,et al.System-level performance of downlink non-orthogonal multiple access(NOMA) under various environments[C].Vehicular Technology Conference(VTC Spring),2015 IEEE 81st.IEEE,2015:1-5.

[8] OTAO N,KISHIYAMA Y,HIGUCHI K.Performance of non-orthogonal access with SIC in cellular downlink using proportional fair-based resource allocation[C].2012 International Symposium on Wireless Communication Systems(ISWCS).IEEE,2012:476-480.

[9] KOBAYASHI M,CAIRE G.An iterative water-filling algorithm for maximum weighted sum-rate of Gaussian MIMO-BC[J].Selected Areas in Communications,IEEE Journal on,2006,24(8):1640-1646.

[10] JANG J,LEE K B,LEE Y H.Transmit power and bit allocations for OFDM systems in a fading channel[C].Global Telecommunications Conference,2003.GLOBECOM'03.IEEE. IEEE,2003,2:858-862.



作者信息:

譚  歆,肖  杰,高  翔,吳廣富

(重慶郵電大學 移動通信技術重慶市重點實驗室,重慶400065)

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