跳到主要內容

臺灣博碩士論文加值系統

(44.221.73.157) 您好!臺灣時間:2024/06/17 21:49
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:李育銘
研究生(外文):Li, Yu-Ming
論文名稱:應用於知情的接收器之系統極化碼編碼調變
論文名稱(外文):Systematic Polar Coded Modulation for Informed Receivers
指導教授:陳伯寧
指導教授(外文):Chen, Po-Ning
口試委員:陳伯寧謝欣霖黃昱智
口試委員(外文):Chen, Po-NingShieh, Shin-LinHuang, Yu-Chih
口試日期:2020-06-19
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2020
畢業學年度:108
語文別:英文
論文頁數:55
中文關鍵詞:系統極化碼極化碼編碼調變知情的接收器
外文關鍵詞:Systematic Polar CodePolar Coded ModulationInformed Receivers
相關次數:
  • 被引用被引用:0
  • 點閱點閱:216
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
針對知情的接收器(informed receiver, IR)之編碼問題已被研究,此問題為傳送器將一堆消息多播至接收器,而每個接收器已經有一部分消息作為輔助訊息。此外,傳送器對於哪些接收器擁有哪些輔助訊息是未知的。在二進制輸入的加成性白高斯雜訊通道(AWGN)信道的前提下,黃和謝[1]提出了應用於IR之極化碼,此方法可以讓任意輔助訊息的組態和內容獲得大約每位元6dB的穩定且公平輔助訊息增益。本論文中探討了IR之極化碼至高階調變的延伸,並提出了兩類極化碼編碼調變。在第一類編碼中,採用系統極化碼作為底層的二進制線性碼,以便可以直接識別和利用輔助訊息和調變符元之間的關聯。在第二類編碼中,在調變之前進一步引入了置換操作,如此一來可以將消息位元置換到所期望的位置,進而在解調期間更有效利用輔助訊息。亦提供了良好的置換操作的設計指南。另外,模擬結果顯示在公平性和錯誤率表現方面,所提出的編碼可以增加並平衡輔助訊息增益,並且明顯優於直接應用IR之極化碼。最後但同樣重要的是,由於我們的編碼是基於極化碼所建構出來的,因此延續了許多極化碼不錯的特性,包括較低的編碼和解碼複雜度、明確的構造以及在中長長度方案中的出色表現。
The problem of coding for informed receivers (IR) is studied where a transmitter multicasts a bunch of messages to receivers, each of whom already has a subset of messages as side information. Moreover, which receivers have what side information is unknown to the transmitter. For binary-input additive white Gaussian noise channel, Huang and Shieh [1] have proposed polar codes for IR with which steady and fair side information gain of roughly 6 dB/bit is obtained for any side information configuration and content. In this thesis, the extension of polar codes for IR to high-order modulation is investigated and two families of polar coded modulation are proposed. In the first family of codes, systematic polar codes are adopted as the underlying binary linear codes so that the connection between side information and modulated symbols can be identified and leveraged. In the second family of codes, a permutation operation before modulation is further introduced so that one can arrange message bits to the desired positions for better usage of side information during demodulation. The design guidelines for good permutations are also provided. Moreover, simulation results indicate that the proposed codes can large and balance side information gain and significantly outperforms the direct application of polar codes for IR in terms of both fairness and probability of error performance. Last but not least, since our codes are constructed based on polar codes, many nice properties are inherited from polar codes, including low encoding and decoding complexities, explicit construction, and excellent performance in the medium to large length regimes.
Chinese Abstract i
Abstract ii
Acknowledgement iii
Contents iv
List of Tables vi
List of Figures vii
1 Introduction 1
1.1 Notation 4
2 Problem Statement 5
3 Background 7
3.1 Polar Codes 7
3.2 Systematic Polar Codes 11
3.3 NSPCs for Informed Receivers 13
3.4 Constellations 14
4 Proposed Schemes 16
4.1 Encoding and Mapping 16
4.2 Demapping and Decoding 18
4.3 Design a Permutation in CSPC-P 20
5 Simulation Results 27
5.1 List Sizes and CRC codes 27
5.2 4-PAM 31
5.3 16-QAM 44
6 Conclusion 53
Bibliography 54
[1] Y.-C. Huang and S.-L. Shieh, "Polar codes for informed receivers," IEEE Communications Letters, vol. 22, no. 10, pp. 2000-2003, 2018.
[2] J. N. Laneman, D. N. C. Tse, and G. W. Wornell, "Cooperative diversity in wireless networks: Efficient protocols and outage behavior," IEEE Transactions on Information Theory, vol. 50, no. 12, pp. 3062-3080, Dec. 2004.
[3] B. Nazer and M. Gastpar, "Compute-and-forward: Harnessing interference through structured codes," IEEE Transactions on Information Theory, vol. 57, no. 10, pp.
6463-6486, Oct. 2011.
[4] L. Natarajan, Y. Hong, and E. Viterbo, "Lattice index coding," IEEE Transactions on Information Theory, vol. 61, no. 12, pp. 6505-6525, 2015.
[5] Y.-C. Huang, "Lattice index codes from algebraic number fields," IEEE Transactions on Information Theory, vol. 63, no. 4, pp. 2098-2112, 2017.
[6] Y.-C. Huang, Y. Hong, E. Viterbo, and L. Natarajan, "Layered space-time index coding," IEEE Transactions on Information Theory, vol. 65, no. 1, pp. 142-158, 2019.
[7] L. Natarajan, Y. Hong, and E. Viterbo, "New error correcting codes for informed receivers," in IEEE International Symposium on Information Theory, 2016, pp. 2839-2843.
[8] E. Arikan, "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memoryless channels," IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051-3073, 2009.
[9] E. Arikan, "Systematic polar coding," IEEE communications Letters, vol. 15, no. 8, pp. 860-862, 2011.
[10] I. Tal and A. Vardy, "List decoding of polar codes," IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213-2226, 2015.
[11] K. Niu and K. Chen, "Crc-aided decoding of polar codes," IEEE Communications Letters, vol. 16, no. 10, pp. 1668-1671, 2012.
[12] G. Sarkis, I. Tal, P. Giard, A. Vardy, C. Thibeault, and W. J. Gross, "Flexible and low-complexity encoding and decoding of systematic polar codes," IEEE Transactions on Communications, vol. 64, no. 7, pp. 2732-2745, 2016.
[13] G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Transactions on Information Theory, vol. 28, no. 1, pp. 55-67, Jan. 1982.
[14] L. Xiao, T. E. Fuja, J. Kliewer, and D. J. Costello, "A network coding approach to cooperative diversity," IEEE Transactions on information theory, vol. 53, no. 10, pp. 3714-3722, 2007.
[15] Y. Ma, Z. Lin, H. Chen, and B. Vucetic, "Multiple interpretations for multi-source multi-destination wireless relay network coded systems," in 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications-(PIMRC). IEEE, 2012, pp. 2253-2258.
[16] C. A. Kelley and J. Kliewer, "Algebraic constructions of graph-based nested codes from protographs," in 2010 IEEE International Symposium on Information Theory. IEEE, 2010, pp. 829-833.
電子全文 電子全文(網際網路公開日期:20250714)
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top