在本篇論文的研究探討中，我們研究了包括用戶選擇，子載波分配和功率分配的資源分配，用於具有基地台服務的下行多載波非正交多重接取系統 Non-Orthogonal Multiple Access (NOMA)。根據對每個子載波上所有用戶的通道分析，我們首先從資源分配中刪除那些未滿足特定偵測性能要求的用戶。接著，我們在子載波分配，用戶選擇和功率分配方面訂定最佳化問題，以及在功率，最小通道容量和signal-to-noise ratio（SNR）條件下最大化系統總容量，以保證每位用戶的偵測效能。為了解決這個問題，我們提出了一個結合用戶選擇和功率分配的方法最大化每個子載波上的用戶數量，並受制於各用戶的最小速率和子載波上的傳送SNR要求。此外，提出了用於結合用戶選擇，子載波分配和功率分配的演算法，使得可以透過向用戶分配最少數量的子載波來滿足用戶的最小速率要求。最後，在每個子載波的相同用戶的傳送SNR要求下，通過使用注水原理來進行所有子載波之間的功率重新分配，以進一步提高系統容量。電腦模擬結果表示，所提出的多載波NOMA傳輸方法比傳統的Orthogonal Frequency Division Multiple Access (OFDMA)提供了顯著的通道容量增益。

In this thesis, we investigate resource allocation, including user selection, subcarrier allocation, and power allocation, for a downlink multicarrier non-orthogonal multiple access (NOMA) system with a number of users served by a base station. According to an analysis of channel conditions of all users on each subcarrier, we first remove the users that fail to meet a specific detection performance requirement from resource allocation. Then, we formulate an optimization problem in terms of subcarrier allocation, user selection, and power allocation to maximize the system sum capacity under specific power, minimum rate, and transmit signal-to-noise (SNR) constraints to guarantee the detection performance for each user. To solve this problem, we apply a combined user selection and power allocation method developed recently to maximize the number of users on a subcarrier for NOMA transmission subject to each user’s minimum rate and transmit SNR requirements on the subcarrier. Moreover, a suboptimal algorithm is proposed for joint user selection, subcarrier allocation, and power allocation such that the total minimum rate requirement for a user can be satisfied by assigning the minimum number of subcarriers to the user. Finally, under the same user’s transmit SNR requirements on each subcarrier, power re-allocation among all subcarriers is performed by using the water-filling technique for further improvement in the system capacity. Computer simulation results show that the proposed multicarrier NOMA transmission scheme provides a significant capacity gain over the conventional orthogonal frequency division multiple access system.

I. Introduction 1
II. System Model 5
III. Proposed Detection-Performance Guaranteed Resource Allocation Method 8
A. Problem Formulation 8
B. Proposed Power Allocation 9
C. Detection-Performance Guaranteed User Selection 10
D. Detection-Performance Guaranteed Resource Allocation Algorithm 14
IV. Simulation Results 20
V. Conclusion 27
References 28

[1] Q. C. Li, H. Niu, A. T. Papathanassiou, and G. Wu, “5G network capacity: Key elements and technologies,” IEEE Veh. Technol. Mag., vol. 9, no. 1, pp. 71–78, Mar. 2014.
[2] A. Benjebbour et al., “Concept and practical considerations of non-orthogonal mutiple access (NOMA) for future radio access,” in Proc. Int. Symp. Intell. Signal Process. Commun. Syst. (ISPACS), Okinawa, Japan, Nov. 2013, pp. 770–774.
[3] Z. Ding, Z. Yang, P. Fan, and H. V. Poor, “On the performance of non-orthogonal multiple access in 5G systems with randomly deployed users,” IEEE Signal Process. Lett., vol. 21, no. 12, pp. 1501–1505, Dec. 2014.
[4] P. Wang, J. Xiao, and L. Ping, “Comparison of orthogonal and non-orthogonal approaches to future wireless cellular systems,” IEEE Veh. Technol. Mag., vol. 1, no. 3, pp. 4–11, Sep. 2006.
[5] Y. Saito, A. Benjebbour, Y. Kishiyama, and T. Nakamura, “System-level performance evaluation of downlink non-orthogonal multiple access (NOMA),” in Proc. IEEE PIMRC, London, U.K., Sep. 2013, pp. 611–615.
[6] S. Timotheou and I. Krikidis, “Fairness for non-orthogonal multiple access in 5G systems,” IEEE Signal Process. Lett., vol. 22, no. 10, pp. 1647–1651, Oct. 2015.
[7] C.-L. Wang, J.-Y. Chen, and Y.-J. Chen, “Power allocation for a downlink non-orthogonal multiple access system,” IEEE Wireless Commun. Lett., vol. 5, no. 5, pp. 532–535, Aug. 2016.
[8] Q. Sun, S. Han, C.-L. I, and Z. Pan, “On the ergodic capacity of MIMO NOMA systems,” IEEE Wireless Commun. Lett., vol. 4, no. 4, pp. 405–408, Aug. 2015.
[9] Z. Q. Al-Abbasi, D. K. C. So, and J. Tang, “Energy efficient resource allocation in downlink non-orthogonal multiple access (NOMA) system,” in Proc. IEEE VTC-Spring, Sydney, NSW, Australia, Jun. 2017.
[10] M. S. Ali, H. Tabassum, and E. Hossain, “Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (NOMA) systems,” IEEE Access, vol. 4, pp. 6325–6343, Aug. 2016.
[11] A. Sayed-Ahmed and M. Elsabrouty, “User selection and power allocation for guaranteed SIC detection in downlink beamforming non-orthogonal multiple access,” in Proc. IEEE Wireless Days, Porto, Portugal, Mar. 2017, pp. 188–193.
[12] P.-E, Wu, “User selection and power allocation for detection-performance guarantee in downlink non-orthogonal multiple access systems,” M.S. thesis, Inst. Commun. Eng., National Tsing Hua Univ., Hsinchu, Taiwan, Dec. 2017.
[13] T.-Y, Chen, “Resource allocation for downlink non-orthogonal multiple access systems,” M.S. thesis, Inst. Commun. Eng., National Tsing Hua Univ., Hsinchu, Taiwan, May. 2016.
[14] B. Di, S. Bayat, L. Song and Y. Li, “Radio resource allocation for Downlink Non-Orthogonal Multiple Access (NOMA) networks using matching theory, ” IEEE Global Communications Conference (GLOBECOM), San Diego, CA, 2015, pp. 1-6.
[15] P. Parida and S. S. Das, “ Power allocation in OFDM based NOMA systems: A DC programming approach,” IEEE Globecom Workshops (GC Wkshps), Austin, TX, 2014, pp. 1026–1031.
[16] L. Lei, D. Yuan, C. K. Ho, and S. Sun, “Power and channel allocation for non-orthogonal multiple access in 5G systems: Tractability and computation,” IEEE Trans. Wireless Commun., vol. 15, no. 12, pp. 8580–8594, Dec. 2016.
[17] A. Goldsmith, Wireless Communications. Cambridge, U.K.: Cambridge Univ. Press, 2005.
[18] Z. Shen, J. G. Andrews, and B. L. Evans, “Adaptive resource allocation in multiuser OFDM systems with proportional rate constraints,” IEEE Trans. Wireless Commun., vol. 4, no. 6, pp. 2726–2737, Nov. 2005.
[19] C. Mohanram and S. Bhashyam, “A sub-optimal joint subcarrier and power allocation algorithm for multiuser OFDM,” IEEE Commun. Lett., vol. 9, no. 8, pp. 685–687, Aug. 2005.