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/54372
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor林茂昭(Mao-Chao Lin)
dc.contributor.authorYu-Qin Yangen
dc.contributor.author楊裕欽zh_TW
dc.date.accessioned2021-06-16T02:53:09Z-
dc.date.available2020-08-25
dc.date.copyright2020-08-25
dc.date.issued2020
dc.date.submitted2020-08-04
dc.identifier.citationShahab, Muhammad Basit, et al. 'Grant-free non-orthogonal multiple access for IoT: A survey.' IEEE Communications Surveys Tutorials (2020).
Chang, Bei-Hao, et al. 'Multiple Access for Transmissions Over Independent Fading Channels.' arXiv preprint arXiv:1807.10917 (2018).
Zhang, Shengli, Soung Chang Liew, and Patrick P. Lam. 'Hot topic: Physical-layer network coding.' Proceedings of the 12th annual international conference on Mobile computing and networking. 2006.
Y.-T. Hsu, “Analysis and Design of Gain-Division Multiple Access,” Master’s thesis, National Taiwan University, 2019.
Wubben, Dirk, and Yidong Lang. 'Generalized sum-product algorithm for joint channel decoding and physical-layer network coding in two-way relay systems.' 2010 IEEE Global Telecommunications Conference GLOBECOM 2010. IEEE, 2010.
Y. Linde, A. Buzo, and R. M. Gray, “An Algorithm for Vector Quantizer Design,” IEEE Trans. Commun., vol. COM28, pp. 84–95, Jan. 1980.
D. Arthur and S. Vassilvitskii, “K-Means++: The Advantages of Careful Seeding,” in Proc. Symp. Discrete Algorithms, p. 1027–1035, 2007.
A. P. Dempster, N. M. Laird, and D. B. Rubin, “Maximum Likelihood from Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society. Series B (Methodological), vol. 39, no. 1, pp. 84–95, 1977.
F. R. Kschischang, B. J. Frey, and H.A. Loeliger, “Factor Graphs and the SumProduct Algorithm,” IEEE Trans. Inf. Theory, vol. 47, pp. 498–519, Feb. 2001.
Wubben, Dirk, and Yidong Lang. 'Generalized sum-product algorithm for joint channel decoding and physical-layer network coding in two-way relay systems.' 2010 IEEE Global Telecommunications Conference GLOBECOM 2010. IEEE, 2010.
Arikan, Erdal. 'Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels.' IEEE Transactions on information Theory 55.7 (2009): 3051-3073.
Tal, Ido, and Alexander Vardy. 'List decoding of polar codes.' IEEE Transactions on Information Theory 61.5 (2015): 2213-2226.
Arıkan, Erdal. 'Polar codes: A pipelined implementation.' Proc. 4th Int. Symp. on Broad. Commun. ISBC 2010. 2010.
Lee, Shih-Kai, et al. 'A Curve Fitting Method to Construct Polar Coded OFDM Systems with Channel Side Information for the Transmitter.' 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall). IEEE, 2019.
Niu, Kai, and Kai Chen. 'CRC-aided decoding of polar codes.' IEEE communications letters 16.10 (2012): 1668-1671.
Lloyd, Stuart. 'Least squares quantization in PCM.' IEEE transactions on information theory 28.2 (1982): 129-137.
Hsu, Yung-Tsao, et al. 'An Uplink Multiple Access Scheme Using Pilot-free Channel Estimation.' IEEE Communications Letters (2020).
Wei, Ruey-Yi. 'Noncoherent block-coded MPSK.' IEEE transactions on communications 53.6 (2005): 978-986.
Abramson, Norman. 'THE ALOHA SYSTEM: another alternative for computer communications.' Proceedings of the November 17-19, 1970, fall joint computer conference. 1970.
Zeleke, D. Belay, and MA Vazquez Castro. 'Aloha versus single code spread aloha for satellite systems.' 2005 IEEE 61st Vehicular Technology Conference. Vol. 4. IEEE, 2005.
Massey, James L. 'Collision-resolution algorithms and random-access communications.' Multi-user communication systems. Springer, Vienna, 1981. 73-137.
Chowdhury, Mohammad Sanaullah, Kazi Ashrafuzzaman, and Kyung Sup Kwak. 'Saturation throughput analysis of IEEE 802.15. 6 slotted aloha in heterogeneous conditions.' IEEE Wireless Communications Letters 3.3 (2014): 257-260.
Okada, Hiraku, et al. 'Application of MMSE multi-user detection to CDMA unslotted Aloha system.' 11th IEEE International Symposium on Personal Indoor and Mobile Radio Communications. PIMRC 2000. Proceedings (Cat. No. 00TH8525). Vol. 1. IEEE, 2000.
Zepernick, Hans-Jurgen, and Adolf Finger. Pseudo random signal processing: theory and application. John Wiley Sons, 2013.
Minn, Hlaing, Vijay K. Bhargava, and Khaled Ben Letaief. 'A robust timing and frequency synchronization for OFDM systems.' IEEE Transactions on Wireless communications 2.4 (2003): 822-839.

dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/54372-
dc.description.abstract分增益多重存取技術是一種最近被提出的多重存取技術,它是利用各個使用者獨立的通道係數來達成多重存取,因此多個使用者可以使用同樣的通道資源同時進行傳送。本篇論文對分增益多重存取技術作進一步研究並研究將其應用於隨機存取系統。
我們提出了分增益多重存取技術的疊加信號與log-likelihood ratio的較通用的表示形式,讓其在實作上更為簡單方便。此外,針對使用極化碼的分增益多重存取,我們也提出了聯合通道解碼方式,讓分增益多重存取技術有更好的效果。
針對先前文獻中基於分群演算法通道盲測之技術,我們也提出了改進方式以取得更接近克拉馬-羅下限的性能。我們也提出了適用於各種星座圖調變以及認意使用者數目來求取通道係數的通用法則。
此外,我們將分增益多重存取技術應用在隨機存取的通道上,利用扎德奧夫-朱序列來進行同步分析和輔助通道估測。性能遠優於不考慮多重存取設計的一般隨機存取。
zh_TW
dc.description.abstractGain division multiple access (GDMA) is a recently proposed multiple access technique that allows multiple users to share the same resource by exploiting distinct channel coefficients associated with distinct users. In this thesis, we conduct an extended study of GDMA and also its applications to random access.
We propose a general formula for expressing the superimposed signal of all users and the log-likelihood ratio of each user bit. As to the polar coded GDMA, we propose a joint channel decoder that achieved better BLER performance as compared to the decoding using separate decoders.
In the literature, blind estimation schemes based on the clustering algorithm for the GDMA system were proposed. In this thesis, we proposed improved methods as that the channel estimation can be closer to the Cramer Rao bound. In the literature, blind estimation schemes based on the clustering algorithm allow only a small number of users and modulation with small constellation sizes. We propose a method that can be applied to a random user number and a random constellation.
In the random access techniques, uncoordinated users transmit packets randomly. We introduced a random access system using GDMA. Zadoff-Chu sequence is used to assist the acquisition of synchronization and channel estimation. The resultant throughput is superior to the conventional random access system ,which fails upon collision without using multiple access.
en
dc.description.provenanceMade available in DSpace on 2021-06-16T02:53:09Z (GMT). No. of bitstreams: 1
U0001-0308202015243000.pdf: 3471014 bytes, checksum: c81ba0b1fe34b2caeaab66b969a24738 (MD5)
Previous issue date: 2020
en
dc.description.tableofcontentsContents
口試委員會審定書............................................................i
致謝.......................................................................ii
中文摘要...................................................................iii
Abstract..................................................................iv
Contents..................................................................vi
List of Figures...........................................................ix
List of Tables............................................................xii
1 Introduction............................................................1
2 Gain-Division Multiple Access...........................................5
2.1 Detection Principle ..................................................5
2.2 Implementation Methood ...............................................11
2.2.1 BPSKmodulated GDMA Implementation ..................................11
2.2.2 QPSKmodulated GDMA Implementation ..................................14
2.2.3 PAM modulated GDMA Implementation ..................................17
2.3 Joint channel decoding for the GDMA system ...........................21
2.3.1 Introduction of Joint Channel Decoding .............................21
2.3.2 LDPC Coded GDMA system .............................................22
2.3.3 Polar Coded GDMA system ............................................28
3 ClusterBased Channel Estimation ........................................43
3.1 Review of Clustering Algorithm .......................................45
3.1.1 KMeans Algorithm ...................................................45
3.1.2 The LBG Algorithm ..................................................46
3.1.3 KMeans++ Algorithm .................................................47
3.1.4 Modified KMeans++ Algorithm ........................................48
3.1.5 Gaussian Mixture Model .............................................49
3.2 Clusterbased Estimation Analysis and Design ..........................51
3.2.1 Clustering Sample Size Analysis ....................................52
3.2.2 Proposed Clustering Algorithm ......................................56
3.2.3 Derivation of Channel Coefficients .................................62
3.3 Resolving Phase Ambiguity ............................................68
3.3.1 Differential Encoding ..............................................69
3.3.2 Noncoherent BlockCoded Modulation ..................................69
3.3.3 Section Noncoherent BlockCoded Modulation ..........................71
4 A Random Access Scheme based on Gain Division Multiple Access ..........76
4.1 Introduction of RACH and Grant .......................................77
4.2 Introduction of Random Access System .................................79
4.3 System Model .........................................................83
4.3.1 OFDMGDMA system ....................................................83
4.3.2 Dopplereffect and unknown timing drift .............................83
4.3.3 Slotted RA OFDM GDMA system ........................................85
4.3.4 Unslotted RA OFDMGDMA system .......................................86
4.4 Preamble Synchronization .............................................87
4.4.1 Preamble ...........................................................87
4.4.2 Synchronization ....................................................89
4.5 Hybrid Channel Estimation ............................................91
4.6 Simulation ...........................................................92
5 Conclusion and Future Works ............................................98
Bibliography .............................................................100
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.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.subject聯合通道解碼zh_TW
dc.subject隨機存取zh_TW
dc.subject扎德奧夫-朱序列zh_TW
dc.subject同步zh_TW
dc.subjectfading channelen
dc.subjectchannel estimationen
dc.subjectblind estimationen
dc.subjectclustering algorithmen
dc.subjectPolar codeen
dc.subjectJoint channel decoderen
dc.subjectRandom accessen
dc.subjectZadoff-Chu sequenceen
dc.subjectSynchronizationen
dc.subjectMutiple accessen
dc.subjectfading channelen
dc.subjectchannel estimationen
dc.subjectblind estimationen
dc.subjectclustering algorithmen
dc.subjectPolar codeen
dc.subjectJoint channel decoderen
dc.subjectRandom accessen
dc.subjectZadoff-Chu sequenceen
dc.subjectSynchronizationen
dc.subjectMutiple accessen
dc.title分增益多重接取系統與隨機存取系統zh_TW
dc.titleGain-Division Multiple Access and Random Accessen
dc.typeThesis
dc.date.schoolyear108-2
dc.description.degree碩士
dc.contributor.oralexamcommittee蘇育德(Yu-Ted Su),趙啟超(Chi-chao Chao),呂忠津(Chung-Chin Lu),蘇賜麟(Szu-Lin Su)
dc.subject.keyword多重接取,衰弱通道,通道估測,盲弊估測,分群演算法,極化碼,聯合通道解碼,隨機存取,扎德奧夫-朱序列,同步,zh_TW
dc.subject.keywordMutiple access,fading channel,channel estimation,blind estimation,clustering algorithm,Polar code,Joint channel decoder,Random access,Zadoff-Chu sequence,Synchronization,en
dc.relation.page103
dc.identifier.doi10.6342/NTU202002281
dc.rights.note有償授權
dc.date.accepted2020-08-04
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電信工程學研究所zh_TW
顯示於系所單位:電信工程學研究所

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