Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電信工程學研究所
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82322
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蘇柏青(Borching Su)
dc.contributor.authorChin-Wei Huangen
dc.contributor.author黃勁維zh_TW
dc.date.accessioned2022-11-25T07:29:12Z-
dc.date.available2023-08-04
dc.date.copyright2021-11-09
dc.date.issued2021
dc.date.submitted2021-08-04
dc.identifier.citationZ. 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, pp. 1501-1505, Dec. 2014. L. Dai, B. Wang, Y. Yuan, S. Han, C.-L. I, and Z. Wang, ``Non-orthogonal multiple access for 5G: solutions, challenges, opportunities, and future research trends,'' IEEE Commun. Mag., vol. 53, pp. 74-81, Sept. 2015. Y. Wu, C. Wang, Y. Chen, and A. Bayesteh, ``Sparse code multiple access for 5g radio transmission,'' IEEE 86th Veh. Technol. Conf. (VTC-Fall), Sept. 2017. K. Xiao, B. Xia, Z. Chen, B. Xiao, D. Chen, and S. Ma, ``On capacity-based codebook design and advanced decoding for sparse code multiple access systems,'' IEEE Trans. Wireless Commun., vol. 17, pp. 3834-3849, June 2018. S. Moon, H. S. Lee, and J. W. Lee, ``SARA: Sparse code multiple access-applied random access for IoT devices,'' IEEE Internet Things J., vol. 5, pp. 3160-3174, Aug. 2018. N. Hosein and H. Baligh, ``Sparse code multiple access,'' IEEE 24th Annu. Int. Symp. on Pers., Indoor, and Mobile Radio Commun. (PIMRC), Sept. 2013. Q. Wang, R. Zhang, L.-L. Yang, and L. Hanzo, ``Non-orthogonal multiple access: A unified perspective,'' IEEE Wirel. Commun., vol. 25, pp. 10-16, April 2018. M. Taherzadeh, H. Nikopour, A. Bayesteh, and H. Baligh, ``SCMA Codebook Design,'' IEEE 80th Veh. Technol. Conf. (VTC), 2014. Altera Innovate Asia. Presentation. ``1st 5G algorithm innovation competition-ENV1.0-SCMA,'' [Online]. Available: http://www.innovateasia.com/5g/en/gp2.html L. Yu, X. Lei, P. Fan, and D. Chen, ``An optimized design of SCMA codebook based on star-QAM signaling constellations,'' IEEE Int. Conf. on Wireless Commun. and Signal Process. (WCSP), Oct. 2015. J. Peng, W. Chen, B. Bai, X. Guo, and C. Sun, ``Joint Optimization of Constellation With Mapping Matrix for SCMA Codebook Design,'' IEEE Signal Process. Lett., vol. 24, no. 3, pp. 264-268, Mar. 2017. M. Alam and Q. Zhang, ``Designing optimum mother constellation and codebooks for SCMA,'' 2017 IEEE Int. Conf. on Commun. (ICC), Paris, 2017 Y. Zhou, Q. Yu, W. Meng, and C. Li, ``SCMA codebook design based on constellation rotation,'' 2017 IEEE Int. Conf. on Commun. (ICC), Paris, 2017 S. Sharma, K. Deka, V. Bhatia, and A. Gupta, ``SCMA codebook based on optimization of mutual information and shaping gain,'' IEEE Globecom Workshops (GC Wkshps), 2018, pp. 1-6 H. Yan, H. Zhao, Z. Lv, and H. Yang, ``A top-down SCMA codebook design scheme based on lattice theory,'' IEEE 27th Annu. Int. Symp. on Pers., Indoor, and Mobile Radio Commun. (PIMRC), Sept. 2016. S. Zhang et al., ``A capacity-based codebook design method for sparse code multiple access systems,'' 2016 8th Int. Conf. on Wireless Commun. and Signal Process. (WCSP), Yangzhou, 2016 Y. Chen and J. Chen, ``On the design of near-optimal sparse code multiple access codebooks,'' in IEEE Trans. on Commun., vol. 68, no. 5, pp. 2950-2962, May 2020. K. Deka, M. Priyadarsini, S. Sharma, and B. Beferull-Lozano, ``Design of SCMA codebooks using differential evolution,'' 2020 IEEE Int. Conf. on Commun. Workshops (ICC Workshops), Dublin, Ireland, 2020 Z. Mheich, L. Wen, P. Xiao, and A. Maaref, ``Design of SCMA codebooks based on golden angle modulation,'' in IEEE Trans. on Veh. Technol., vol. 68, no. 2, pp. 1501-1509, Feb. 2019 C. Jiang and Y. Wang, ``An uplink SCMA codebook design combining probabilistic shaping and geometric shaping,'' in IEEE Access, vol. 8, pp. 76726-76736, 2020 S. M. Hasan, K. Mahata, and M. M. Hyder, ``Sparse code multiple access codebook design using equiangular tight frames,'' ICC 2020 - 2020 IEEE Int. Conf. on Commun. (ICC), Dublin, Ireland, 2020 D. Cai, P. Fan, X. Lei, Y. Liu, and D. Chen, ``Multi-dimensional SCMA codebook design based on constellation rotation and interleaving,'' 2016 IEEE 83rd Veh. Technol. Conf. (VTC Spring), Nanjing, 2016 K. Lai, J. Lei, L. Wen, and G. Chen, ``Codeword position index modulation design for sparse code multiple access system,'' in IEEE Trans. on Veh. Technol. M. Vameghestahbanati, I. D. Marsland, R. H. Gohary, and H. Yanikomeroglu, ``Multidimensional constellations for uplink SCMA systems—a Comparative Study,'' in IEEE Commun. Surveys Tuts., vol. 21, no. 3, pp. 2169-2194, thirdquarter 2019 L. Yu, P. Fan, D. Cai, and Z. Ma, ``Design and analysis of SCMA codebook based on star-QAM signaling constellations,'' in IEEE Trans. on Veh. Technol., vol. 67, no. 11, pp. 10543-10553, Nov. 2018 Q. Wang, T. Li, R. Feng, and C. Yang, ``An efficient large resource-user scale SCMA codebook Design Method,'' in IEEE Commun. Lett., vol. 23, no. 10, pp. 1787-1790, Oct. 2019. S. Lou, C. Gong, Q. Gao, and Z. Xu, ``SCMA with low complexity symmetric codebook design for visible light communication,'' 2018 IEEE Int. Conf. on Commun. (ICC), Kansas City, MO, 2018, pp. 1-6 H. Nikopour et al., ``SCMA for downlink multiple access of 5G wireless networks,'' 2014 IEEE Global Commun. Conf., Austin, TX, 2014, pp. 3940-3945 ``Study on new radio access technology physical layer aspects,'' 3GPP, TR 38.802, V14.2.0, Sep. 2017. ``Study on Non-Orthogonal Multiple Access (NOMA) for NR,'' 3GPP, TR 38.812, V16.0.0, Dec. 2018 ``Physical channels and modulation,'' 3GPP, TS 38.211, V16.2.0, Jul. 2020 ``Physical layer procedures for data,'' 3GPP, TS 38.214, V15.3.0, Oct. 2018 Y. Huang, R. Yang, and B. Su, ``Integrating sparse code multiple access with circularly pulse-shaped OFDM waveform for 5G and the factories of the future,'' European Conf. on Networks and Commun. (EuCNC), June. 2019. Y. Lin, Y. Liu, and Y. Siu, ``Low complexity message passing algorithm for SCMA system,'' IEEE Commun. Lett., vol. 20, issue: 12 ,pp. 2466-2469 Dec. 2016. R. Hoshyar, F. P. Wathan, and R. Tafazolli, ``Novel low-density signature for synchronous CDMA systems over AWGN channel,'' IEEE Trans. on Signal Process., vol. 56, pp.1616-1626, April 2008. S. P. Boyd and L. Vandenberghe, ``Convex optimization,'' Cambridge university press, 2004. M. Grant, and S. Boyd, ``CVX: Matlab software for disciplined convex programming, version 2.2,'' Jan. 2020. K.C. Toh, M.J. Todd, and R H. Tütüncü, “On the implementation and usage of SDPT3 – A Matlab software package for semidefinite-quadratic-linear programming, Version 4.0”, In: M.F. Anjos, J.B. Lasserre (eds.), Handbook on Semidefinite, Conic and Polynomial Optimization, Springer, Boston, USA, 715–754 (2012). C. L. Byrne, ``Alternating minimization as sequential unconstrained minimization: a survey,'' Journal of Optim. Theory and Appl., vol. 156, no. 3, pp. 554-566, March 2013. Ö. T. Demir and T. E. Tuncer, ``Multicast beamforming with antenna selection using exact penalty approach,'' 2015 IEEE Int. Conf. on Acoust., Speech and Signal Process. (ICASSP), Brisbane, QLD, 2015, pp. 2489-2493. Ö. T. Demir and T. E. Tuncer, ``Alternating maximization algorithm for the broadcast beamforming,'' 2014 22nd European Signal Process. Conf. (EUSIPCO), Lisbon, 2014, pp. 1915-1919. S. Haykin, ``Communication Systems,'' New York:Wiley, pp. 332-335, 2001. D. L. Donoho and M. Elad, ``Optimally sparse representation in general (nonorthogonal) dictionaries via $\ell^{1}$ minimization,'' Proc. Nat. Acad. Sci. USA, vol. 100, no. 5, pp. 2197-2202, 2003. R. A. Horn and C. R. Johnson, “Singular value inequalities,” in Topics in Matrix Analysis, Cambridge: Cambridge University Press, 1991, pp. 134–238. Z. Ma and J. Bao, ``Sparse code multiple access (SCMA),'' in Multiple Access Techniques for 5G Wireless Networks and Beyond. Cham, Switzerland: Springer, 2019, pp. 369–416. J. Bao, Z. Ma, G. K. Karagiannidis, M. Xiao, and Z. Zhu, ``Joint multiuser detection of multidimensional constellations over fading channels,'' in IEEE Trans. on Commun., vol. 65, no. 1, pp. 161-172, Jan. 2017
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/82322-
dc.description.abstract作為一種基於碼書架構下的非正交多址接入技術,稀疏碼多址接入在近年受到研究上的關注。並且因為碼書的選擇高度的影響相關系統的錯誤率表現,稀疏碼多址接入的碼書設計也已被研究到了某種程度。在本篇論文中,我們在功率限制底下,制定了一個最大化疊加碼字的最小歐氏距離的最佳化問題來做稀疏碼多址接入碼書的設計。雖然擁有較大的最小歐氏距離的稀疏碼多址接入碼書會可以期望會有較好的錯誤率表現,然而就作者們所知,現在仍未有相關文獻提出擁有最大的最小歐氏距離的碼書。在本篇論文中,我們提出一種新的、基於精確懲罰法以及交替最大化的迭代演算法來做最小歐氏距離的最大化問題。這種演算法在給定適當的起始點時,可以得到比起現今所有碼書來說最大的最小歐氏距離的碼書。我們還推導了這個最佳化問題的對偶問題,它可以為所有碼書的最小歐氏距離提供一個理論值的上限。儘管我們的方法的到的碼書的最小歐氏距離與此上限仍有距離,模擬結果仍然展現它在錯誤率的表現上,比起現今所有碼書有著顯然的優勢。此優勢不只在加成性高斯雜訊通道,也存在於一些符合第五代行動通訊技術/新無線電應用的下行鏈路場景。這使我們的碼書在眾多碼書之中成為一個很好的競爭者。然而,我們提出的碼書在上行鏈路的通道或是在使用非連續的正交頻分多址次載波時,並沒有優於其他的碼書。另外,經由與理論的錯誤率上限與模擬結果的重合,我們的模擬結果的正確性與精準性也得到更進一步的確認。zh_TW
dc.description.provenanceMade available in DSpace on 2022-11-25T07:29:12Z (GMT). No. of bitstreams: 1
U0001-0308202111070500.pdf: 2985843 bytes, checksum: e26bb2f2aec13bbd09cb8b5776ce64dd (MD5)
Previous issue date: 2021
en
dc.description.tableofcontents誌謝 i 摘要 iii Abstract v Contents vii List of Figures ix List of Tables x 1 Introduction 1 1.1 Notations 4 2 System Model and Background 5 2.1 Downlink SCMA System Based on OFDMA 5 2.2 SCMA Encoder 7 2.3 SCMA Decoder 9 2.3.1 MAP Detection 9 2.3.2 Message Passing Algorithm 10 3 Maximization of Minimum Euclidean Distance 11 3.1 Problem Formulation 12 3.1.1 Minimum Euclidean Distance 12 3.1.2 MED Maximization Problem 13 3.2 Exact Penalty Approach and Biconvex Problem Formulation 15 4 Dual problem of MED Maximization Problem 18 5 Simulation Result 21 5.1 The Case with Three Users (J = 3) 23 5.2 The Case with Six Users (J = 6) 24 5.2.1 AWGN Channel 26 5.2.2 Rayleigh Fading Channel 27 5.3 Simulation Results under Other Channel Models 28 5.3.1 Downlink Rayleigh Fading Channel with Non-Consecutive Subcarriers 28 5.3.2 Uplink Rayleigh Fading Channel 29 5.4 Comparison of Theoretical Results and Simulation Results 30 6 Conclusions 40 Bibliography 43 Appendix A Proof of the Equivalence of (2.9) and (2.10) 48 Appendix B Derivation of the Distance Matrices in (3.5) 50 Appendix C The Codebook Collection Obtained by Algorithm 1 with Chen’s AWGN Codebook Collection [17] for Initialization 52 Appendix D The Proposed Codebook Collection 54
dc.language.isoen
dc.subject最小歐氏距離(MED)zh_TW
dc.subject大規模機器類型通訊(mMTC)zh_TW
dc.subject最佳化zh_TW
dc.subject非正交多址接入(NOMA)zh_TW
dc.subject稀疏碼多址接入(SCMA)zh_TW
dc.subject第五代行動通訊技術(5G)zh_TW
dc.subject精確懲罰法zh_TW
dc.subject交替最大化zh_TW
dc.subject半正定鬆弛(SDR)zh_TW
dc.subjectsparse code multiple access (SCMA)en
dc.subjectsemidefinite relaxation (SDR)en
dc.subjectminimum Euclidean distance (MED)en
dc.subjectmMTCen
dc.subject5Gen
dc.subjectnon-orthogonal multiple access (NOMA)en
dc.subjectoptimizationen
dc.subjectexact penaltyen
dc.subjectalternating maximizationen
dc.title基於最大化疊加碼字的最小歐氏距離所實現的低錯誤率下行稀疏碼多址接入系統之碼書設計zh_TW
dc.titleDownlink SCMA Codebook Design with Low Error Rate by Maximizing Minimum Euclidean Distance of Superimposed Codewordsen
dc.date.schoolyear109-2
dc.description.degree碩士
dc.contributor.oralexamcommittee馮世邁(Hsin-Tsai Liu),劉俊麟(Chih-Yang Tseng)
dc.subject.keyword第五代行動通訊技術(5G),大規模機器類型通訊(mMTC),非正交多址接入(NOMA),稀疏碼多址接入(SCMA),最佳化,最小歐氏距離(MED),半正定鬆弛(SDR),交替最大化,精確懲罰法,zh_TW
dc.subject.keyword5G,mMTC,non-orthogonal multiple access (NOMA),sparse code multiple access (SCMA),optimization,minimum Euclidean distance (MED),semidefinite relaxation (SDR),alternating maximization,exact penalty,en
dc.relation.page55
dc.identifier.doi10.6342/NTU202102029
dc.rights.note同意授權(全球公開)
dc.date.accepted2021-08-05
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
dc.date.embargo-lift2023-08-04-
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
U0001-0308202111070500.pdf2.92 MBAdobe PDF檢視/開啟
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved