臺灣博碩士論文加值系統

藉由結合多個組成碼與陪集碼之集合分割，多階層編碼系統為非常有用的技術。而聯結編碼可藉由短的組成碼建構出長的區段碼。本篇論文提出一項里德索羅門碼與多階層編碼之聯結，藉由聯結一個外部里德索羅門碼與一個內部交層編碼多階層陪集碼，我們能夠設計出具有相當大編碼增益的聯結編碼糸統，而其解碼複雜度不會太高。模擬的結果顯示了我們所提出的設計之效能在低訊雜比時比低密度查核碼還要好

The multilevel coding technique is a powerful method for constructing coding schemes from component codes in conjunction with set partitioning of coset code. The concatenated coding can construct long block codes from short component codes. In this thesis, an Reed-Solomon(RS)-concatenated multilevel coding scheme is proposed. By concatenating an outer Reed-Solomon code with an inner interlevel-correlated multilevel coset codes , the concatenated coding scheme can achieve large coding gain and low decoding complexity. Simulation results show that the proposed coding scheme outperforms Low-Density Parity-Check(LDPC) codes at low signal-to-noise ratio.

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
圖目錄 v
第一章 緒論 1
第二章 交層編碼之二元多階層陪集碼 3
2.1陪集碼簡介 3
2.2多階層陪集碼 5
2.2.1 理論說明 5
2.2.2 多階層區段解碼 6
2.2.3 範例一 (16,5,8) MLCC8-1 9
2.2.4 範例二 (20,14,4) MLCC4-1 11
2.3交層編碼之多階層陪集碼 15
2.3.1 理論說明 15
2.3.2 範例三 (16,8,8) MLCC8-2 17
2.3.3 範例四 (20,16,4) MLCC4-2 19
2.4模擬結果 23
第三章 聯結編碼調變 25
3.1 聯結碼簡介 25
3.2 聯結編碼調變 27
3.3 單層RS聯結編碼調變 28
3.3.1 編碼 29
3.3.2 解碼 31
3.4 交層編碼之單層聯結編碼調變 33
3.4.1 範例五 RS(255,223)+(16,8,8) 35
第四章 里德索羅門碼與交層編碼多階層陪集碼之聯結 38
4.1 里德索羅門雙層連結編碼系統 38
4.1.1 範例六 RS(255,189)+(20,16,4) 40
4.1.2 範例七 RS(255,213)+(20,16,4) 43
4.1.3 範例八 RS(255,239)+(20,16,4) 46
第五章 結論 49
參考文獻 50

[1] S. Lin and D. J. Costello, Error Control Coding, Prentice Hall, 2004.
[2] G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, vol. IT-28, no. 1, pp. 55-67, Jan. 1982.
[3] H. Imai and S. Hirakawa, "A new multilevel coding method using error correcting codes," IEEE Trans. Inform. Theory, vol. IT-23, no. 3, pp. 371-376, May 1977.
[4] Mao-Chao Lin, Jia-Yin Wang and Shang-Chih Ma, "On block-coded modulation with interblock memory," IEEE Transactions on Communications, vol.45, pp. 1401-1411, Nov. 1997.
[5] Mao-Chao Lin and Shang-Chih Ma, "A coded modulation scheme with interblock memory," IEEE Transactions on Communications, vol.42, pp. 911-916, Feb.-April 1994.
[6] Shang-Chih Ma and Wei-Ming Chen, "Binary multilevel coset codes with interlevel coding," Electronics Letters, vol. 43, no.17, pp.936-937, Aug. 2007.
[7] G.D.Forney Jr.,”Concatenated codes,”MIT Press,Cambridge,1966.
[8] E.Block and V.Zyablov,”Coding of generalized concatenated codes,”Problems In form.Trans.,vol.10,pp.218-222,1974.
[9] Kasami, T.; Takata, T.; Fujiwara, T.; Lin, S. "A concatenated coded modulation scheme for error control", IEEE Trans Commun. ,vol. 38, June 1990,pp 752 – 763
[10]D.J.Rhee and S.Lin,”Multilevel concatenated coded M-DPSK modulation schemes for the shadowed mobile satellite communication channel,”IEEE Trans.Vehicular Tech.,48(5),1634-1649,Sept.1999.
[11]A.R.Calderbank,”Multilevel codes and multistage decoding,”IEEE Trans.Commun.,vol.37,pp.222-229,Mar.1989.
[12]T. Takata, S. Ujita, T. Kasami,and S. Lin,”Multistage decoding of multilevel block M-DPSK modulation codes and its performance analysis,” IEEE Trans. Inform. Theory, vol.39, July 1993.
[13]Yan Ying, Dan Bo, Shuangqu Huang, Bo Xiang, Yun Chen*,Xiaoyang Zeng*, “A Cost efficient LDPC decoder for DVB-S2,” in Desigd, IEEE. Sep.1989.
[14]A. J. Viterbi, “Error Bounds for Convolutional Codes and Asymptotically Optimum Decoding Algorithm,” IEEE Trans. Inform. Theory,IT-13:260-69, 1967.