臺灣博碩士論文加值系統

區段碼調變結合了區段編碼及信號空間的子集分割，是一種有效利用頻寬的編碼。相較於籬柵編碼調變TCM，區段編碼調變更容易建立編碼。多階層編碼技術為一種有效的方法去建構區段調變碼，然而線性區段碼的籬柵生成複雜度以及解碼複雜度將隨著碼長的增加而增加。本篇論文將提出一種新的區段編碼調變的編碼設計方法，具有較長的編碼長度，較高之編碼增益與較低之複雜度。

BCM is a method of combining block codes and set partition of an expanded signal set to construct bandwidth-efficient codes
Multilevel coding technique is a powerful method for constructing BCM codes. However , the difficulty and complexity of trellis of a linear block code will increase exponentially with the block length. We will propose a novel design of block coded modulation which has longer length、higher coding gains and lower complexity.

目錄
摘要…………………………………………………………. Ⅰ
Abstract……………………………………………………… Ⅱ
誌謝.......................................................................................... Ⅲ
目錄………………………………………………………….. Ⅳ
圖表索引…………………………………………………….. Ⅵ
第一章 緒論………………………………………………… 1
第二章 區段編碼調變……………………………………… 3
2-1 區段編碼調變簡介……………………………… 4
2-2 多層區段編碼調變……………………………… 4
2-2.1 多層區段編碼……………………………. 5
2-2.2 最小平方歐幾里德距離(MSED)…………8
2-3 多層區段編碼調變解碼方法…………………….9
第三章 多層區段編碼的新技術……………………………13
3-1 編碼架構…………………………………………13
3-1.1 陪集(cosets)和集合分割(set partition)…..14
3-2 編碼步驟………………………………………...15
3-2.1 第一階段編碼步驟(1st stage coding)……….16
3-2.2 第二階段編碼步驟(2st stage coding)……….17
3-3 解碼步驟………………………………………..18
3-4 複雜度比較……………………………………..19
3-5 模擬結果………………………………………..19
第四章 結論………………………………………………21
Reference……………………………………………………23
附錄…………………………………………………………25
作者簡介……………………………………………………26
圖表索引
圖2.1 區段編碼調變方塊圖…………………………………….9
圖2.2 多層區段編碼調變方塊圖……………………………….11
圖2.3 8-PSK的信號空間………………………………………..12
圖2.4 區段碼調變的編碼器……………………………………13
圖2.5 另一種區段編碼調變編碼器的表示方式………………13
圖2.6 8-PSK的SED…………………………………………….14
圖2.7 8-PSK信號星座圖群組分割…………………………….16
圖2.8 三層區段編碼調變解碼方塊圖…………………………18
圖3.1 編碼架構…………………………………………………20
圖3.2 樹狀圖……………………………………………………21
圖3.3 Two-stage encoding……………………………………….22
圖3.4 產生coset codeword的籬柵圖……………………………23
圖3.5 BCM_1及BCM_2模擬圖………………………………………26
表4.1 BCM_1之解碼複雜度………………………………………27
表4.2 BCM_2之解碼複雜度………………………………………28

Reference
[1] H. Imai and S. Hirakawa, "A new multilevel coding method using error correcting codes," IEEE Trans. Inform. Theory, vol. IT-23, pp. 371-377, 1977.
[2] L. Bahl, J. Cocke, F. Jelinek, and J. Raviv. "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inform. Theory, vol. IT-20, pp. 284- 287, Mar. 1974.
[3] J.K. Wolf, "Efficient maximum likelihood decoding of linear block codes using a trellis," IEEE Trans. Inform. Theory, vol. IT-24, pp. 76-81, January 1978.
[4] H. Imai and S. Hirakawa, "A New Multilevel Coding Method Using Error-Correcting Codes" IEEE Trans. Inform. Theory, 23(3), pp.371-376, May 1977.
[5] G. Ungerboeck, "Channel Coding with Multilevel/Phase Signals " IEEE Trans. Inform. Theory, IT-28, pp.55-67, Jan. 1982.
[6] A. Lafourcade and A. Vardy "Optimal sectionalization of a trellis "IEEE Trans. Inform. Theory, vol.42, no.3,pp.689-703,May1996.
[7] Do Jun Rhee and Shu Lin, "Multilevel Concatenated-Coded M-DPSK Modulation Schemes for the Shadowed Mobile Satellite Communication Channel" IEEE Trans.on vehicular Technology,vol.48,NO.5september 1999.
[8]TADAO KASAMI,TOYOO TAKATA,TORU FUJIWARA, and Shu LIN "A Concatenated Coded Modulation Scheme for Error Control " IEEE Trans.on communications,vol.38.NO.6 JUNE 1990.
[9] C. Argon, S. W. McLaughlin and T. Souvignier, “Iterative Application of the Chase Algorithm on Reed-Solomon Product Codes,” IEEE Conf. ,Vol. 1, pp.320-324, Jun. 2001.
[10] Buttner, W.H.; Staphorst, L.; Linde, L.P,” Trellis decoding of linear block codes” communications and Signal Processing, 1998. COMSIG '98. Proceedings of the 1998 South African Symposium on
[11] D. J. Rhee, S. Rajpal and S. Lin, “Multi-Level Concatenated Block Coded Modulation Schemes,” IEEE Conf. ,Vol. 3, pp.1111-1115, 16-20 Nov. 1992.
[12] H. B. Li, H. Wakana and M. Tanaka, “Block-Coded Modulation and Multiple Block-Coded Modulation with Viterbi Decoding for Fading Channels,” IEEE Journal Commun. Vol. 19, pp.202-210, Feb. 2001.
[13] S. Lin and D. J. Costello, Error Control Coding. Prentice Hall, 2004.
[14] 詹益坤,二元籬柵之反覆曲折平方建構, 中原大學, 2005
[15] 林慧美,多階層渦輪乘積編碼調變技術,中原大學,2004