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/74935
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor蘇炫榮(Hsuan-Jung Su)
dc.contributor.authorWen-Pin Chenen
dc.contributor.author陳文賓zh_TW
dc.date.accessioned2021-06-17T09:10:41Z-
dc.date.available2019-09-14
dc.date.copyright2019-09-14
dc.date.issued2019
dc.date.submitted2019-09-10
dc.identifier.citation[1] J. Oestman, G. Durisi, E. G. Stroem, J. Li, H. Sahlin, and G. Liva, “Lowlatency ultra-reliable 5g communications: Finite-blocklength bounds and coding schemes,” in SCC 2017; 11th International ITG Conference on Systems, Communications and Coding, Feb 2017, pp. 1-6.
[2] Y. Polyanskiy, H. V. Poor, and S. Verdu, “Channel coding rate in the finite blocklength regime,” IEEE Transactions on Information Theory, vol. 56, no. 5, pp. 2307-2359, May 2010.
[3] E. MolavianJazi and J. N. Laneman, “A finite-blocklength perspective on gaussian multi-access channels,” 2013.
[4] K. Wu, Z. Zhang, and S. Chen, “Rateless multiple access over noisy channel,” in proceedings of the 6th International Wireless Communications and Mobile Computing Conference, ser. IWCMC '10. New York, NY, USA: ACM, 2010, pp. 271{275. [Online]. Available: http://doi.acm.org/10.1145/1815396.1815459
[5] E. MolavianJazi and J. N. Laneman, “A second-order achievable rate region for gaussian multi-access channels via a central limit theorem for functions,” IEEE Transactions on Information Theory, vol. 61, no. 12, pp. 6719-6733, Dec 2015.
[6] P. Fan, “New inequalities of mill's ratio and its application to the inverse
q-function approximation,” vol. 10, 12 2012.
[7] R. Gallager, Low-density parity-check codes,' IRE Transactions on
Information Theory, vol. 8, no. 1, pp. 21-28, January 1962.
[8] D. J. C. MacKay, “Fountain codes,” IEE Proceedings - Communications, vol. 152, no. 6, pp. 1062-1068, Dec 2005.
[9] A. Shokrollahi, “Raptor codes,” IEEE Transactions on Information Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.
[10] Xiao-Yu Hu, E. Eleftheriou, and D. M. Arnold, “Regular and irregular progressive edge-growth tanner graphs,” IEEE Transactions on Information Theory, vol. 51, no. 1, pp. 386-398, Jan 2005.
[11] L. Yuan and J. Pan, “Design of raptor codes for small message length,” in 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), June 2017, pp. 1-5.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/74935-
dc.description.abstract在第五代行動通訊技術(5G)下,許多多重存取網絡的應用都有著嚴格的延遲限制,除此之外,許多系統也需要可以同時支援對延遲以及信賴度有著嚴格需求的無線傳輸技術。我們研究了在有限編碼長度架構中的高斯多重存取通道。在無線編碼長度中的漸近分析所得到的通常是傳統消息理論的結果,然而在有限編碼長度中無法直接依賴這些結果,需要能得出接近真實結果的合適的非漸近分析。我們針對利用了隨機編碼以及修改過之特徵解碼技巧的可達二階近似進行研究。當系統中人數很多時,可達區域的計算量會非常驚人,所以我們嘗試設計了一些演算法去近似可達區域,其中在使用者人數增加時也能有可接受的複雜度。我們也將這些理論結果與實際編碼的表現進行比較,基於理論分析結果提出一種方法來預估編碼的表現。根據此預估的結果,我們也設計了一種傳輸的流程。另外此論文也探討了高斯多重存取通道套用不同設定下的其餘延伸議題。zh_TW
dc.description.abstractIn the next generation of wireless cellular systems (5G), more and more applications of multi-access networks have strict delay constraints. Besides, many systems also require wireless connectivity that is able to support some strict requirements on both latency and reliability. We investigate the Gaussian multiple access channel(MAC) in the finite blocklength regime. The asymptotic analysis for the infinite blocklength usually implies conventional information theoretic results. However, in the finite blocklength regime, we cannot directly rely on those results, so we require proper non-asymptotic results that are tight for finite blocklength. We focus on the achievable second-order approximation using the random coding and modified typicality decoding method. Since the evaluation of the achievable region may be cumbersome if there are large numbers of users in the systems, we try to design some algorithms to approximate the achievable region with acceptable complexity even though the number of users is growing. We also compare those result with practical codes, and provide an approach to make a prediction base on analysis result. We design a transmission protocol according to our prediction. Lastly, some extension of the Gaussian MAC with some different settings of constraints are also discussed in this thesis.en
dc.description.provenanceMade available in DSpace on 2021-06-17T09:10:41Z (GMT). No. of bitstreams: 1
ntu-108-R05942034-1.pdf: 1600607 bytes, checksum: 55dd6aaa10a1cd8a74b5da1f4378be56 (MD5)
Previous issue date: 2019
en
dc.description.tableofcontentsAbstract i
1 Introduction 1
1.1 Background 1
1.2 Motivation 2
1.3 Contribution 3
1.4 Overview of Thesis 4
1.5 Notations 4
2 Point-to-Point Gaussian Channel 5
2.1 P2P Channel 6
2.2 Random Coding and Typically Decoding 8
2.3 Change the Reference Distribution 11
2.4 Achievability Bound for P2P Gaussian Channel 13
3 Gaussian Multiple Access Channel 17
3.1 Achievable Region for Gaussian Multiple Access 18
3.1.1 Main Idea of the Proof 20
3.2 Generalization to Arbitrary Number of User 24
4 Problem Description 27
4.1 2-user Gaussian Channel 28
4.2 Extend the Number of Users 33
4.2.1 Symmetric Case 33
4.2.2 Non-symetric case 37
5 Compare to RMA system 46
5.1 System model of RMA system 47
5.2 Simulation Results 50
5.3 Predict the Performance of RMA from Analysis Results 52
5.4 Design a Protocol using Predicted Result 56
6 Performance Analysis for Difference Constraint 60
6.1 Error Constraint Analysis 60
7 Conclusion 66
Bibliography 67
dc.language.isoen
dc.subject無速率碼zh_TW
dc.subject中斷分割zh_TW
dc.subject近似分析zh_TW
dc.subject非漸近分析zh_TW
dc.subject多重存取通道zh_TW
dc.subject有限編碼長度分析zh_TW
dc.subject可達傳輸速率分析zh_TW
dc.subject傳輸流程zh_TW
dc.subjectApproximationen
dc.subjectMultiple accessen
dc.subjectNon-asymptotic analysisen
dc.subjectAchievable rate analysisen
dc.subjectOutage splittingen
dc.subjectRateless codeen
dc.subjectFinite blocklength analysisen
dc.subjectTransmission protocol.en
dc.title高斯多重存取通道中可達區域之近似分析zh_TW
dc.titleApproximation of Achievable Region for Gaussian Multiple Access Channelsen
dc.typeThesis
dc.date.schoolyear108-1
dc.description.degree碩士
dc.contributor.oralexamcommittee林茂昭(Mao-Chao Lin),王奕翔(I-Hsiang Wang)
dc.subject.keyword有限編碼長度分析,多重存取通道,非漸近分析,可達傳輸速率分析,中斷分割,無速率碼,近似分析,傳輸流程,zh_TW
dc.subject.keywordFinite blocklength analysis,Multiple access,Non-asymptotic analysis,Achievable rate analysis,Outage splitting,Rateless code,Approximation,Transmission protocol.,en
dc.relation.page68
dc.identifier.doi10.6342/NTU201904123
dc.rights.note有償授權
dc.date.accepted2019-09-11
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

文件中的檔案:
檔案 大小格式 
ntu-108-1.pdf
  未授權公開取用
1.56 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