進階搜尋


   電子論文尚未授權公開,紙本請查館藏目錄
(※如查詢不到或館藏狀況顯示「閉架不公開」,表示該本論文不在書庫,無法取用。)
系統識別號 U0026-2007201113312900
論文名稱(中文) 在不同調變下之錯誤控制碼性能研究
論文名稱(英文) Study on Error Control coding with Different Modulation Schemes
校院名稱 成功大學
系所名稱(中) 電腦與通信工程研究所
系所名稱(英) Institute of Computer & Communication
學年度 99
學期 2
出版年 100
研究生(中文) 余泊鎧
研究生(英文) Po-Kai Yu
學號 q36981238
學位類別 碩士
語文別 中文
論文頁數 47頁
口試委員 指導教授-張名先
口試委員-賴癸江
口試委員-胡家彰
口試委員-劉宗憲
中文關鍵字 錯誤控制碼  重複碼  漢明碼  摺積碼  硬式決策  軟式決策 
英文關鍵字 error control coding  repetition codes  hamming codes  convolution codes  hard decision  soft decision 
學科別分類
中文摘要 錯誤控制碼在通訊領域中是一項相當重要的技術,經由通道編碼與解碼,接收端能夠獲得更可靠的資料。然而,可靠性和有效性往往是相互矛盾的。因此,如何依據不同條件選擇最合適的錯誤控制碼也成為一個值得探討的議題。

在本篇論文中,我們研究相位移鍵(PSK)以及頻率移鍵(FSK)兩類調變下,分別使用重複碼(repetition code)、漢明碼(hamming code)和摺積碼(convolution code)進行編碼的位元錯誤率,其中我們亦考慮不同通道下以硬式決策(hard decision)和軟式決策(soft decision)進行解碼的結果。我們並觀察使用與不使用錯誤控制碼的位元錯誤率(BER)曲線。
英文摘要 Error control coding is a very important technique in communications. By using the channel encoding and decoding, the receiver can acquire more reliable data. However, reliability and effectiveness are usually in conflict with each other. Therefore, how to select the most suitable error control code according to different situations also becomes an issue which is worthy of discussion.

In this thesis, we study the bit-error rates of PSK and FSK modulations using repetition codes, hamming codes and convolution codes. We also consider the results in different channels with hard decision and soft decision. We observe the cross points in the bit-error rate curves for transmission with and without error control coding.
論文目次 摘要…………………………………………………………………………………Ⅰ
Abstract…………………………………………………………………………… Ⅱ
誌謝…………………………………………………………………………………Ⅲ
目錄…………………………………………………………………………………Ⅳ
圖索引………………………………………………………………………………Ⅵ
第一章 緒論…………………………………………………………………………1
1.1 介紹……………………………………………………………………………1
1.2 研究動機………………………………………………………………………1
第二章 錯誤控制碼…………………………………………………………………3
2.1 重複碼…………………………………………………………………………3
2.1.1 重複碼編碼器………………………………………………………………3
2.1.2 重複碼解碼器………………………………………………………………3
2.2 漢明碼…………………………………………………………………………4
2.2.1 漢明碼編碼器………………………………………………………………4
2.2.2 漢明碼解碼器………………………………………………………………5
2.3 摺積碼…………………………………………………………………………6
2.3.1 摺積碼編碼器………………………………………………………………7
2.3.2 摺積碼的圖形表示…………………………………………………………8
2.3.3 摺積碼解碼器…………………………………………………………… 11
第三章 帶通數位傳輸載波調變………………………………………………… 14
3.1 帶通數位傳輸基本觀念…………………………………………………… 14
3.1.1 帶通數位傳輸模型……………………………………………………… 14
3.1.2 通道與錯誤分析………………………………………………………… 15
3.2 相位移鍵…………………………………………………………………… 16
3.2.1 相位移鍵之調變訊號…………………………………………………… 16
3.2.2 相位移鍵之位元錯誤率………………………………………………… 17
3.3 頻率移鍵…………………………………………………………………… 17
3.3.1 頻率移鍵之調變訊號…………………………………………………… 17
3.3.2 頻率移鍵之位元錯誤率………………………………………………… 18
第四章 載波調變下的錯誤控制碼……………………………………………… 21
4.1 硬式決策與軟式決策……………………………………………………… 21
4.1.1 硬式決策………………………………………………………………… 21
4.1.2 軟式決策………………………………………………………………… 22
4.2 二元相位移鍵調變下的錯誤控制碼……………………………………… 24
4.2.1 二元相位移鍵調變下的重複碼………………………………………… 24
4.2.2 二元相位移鍵調變下的漢明碼………………………………………… 25
4.2.3 二元相位移鍵調變下的摺積碼………………………………………… 27
4.2.4 二元相位移鍵調變下使用硬式決策的錯誤控制碼比較……………… 28
4.2.5 二元相位移鍵調變下使用軟式決策的錯誤控制碼比較……………… 29
4.3 二元頻率移鍵調變下的錯誤控制碼……………………………………… 30
4.3.1 二元頻率移鍵調變下的重複碼………………………………………… 30
4.3.2 二元頻率移鍵調變下的漢明碼………………………………………… 31
4.3.3 二元頻率移鍵調變下的摺積碼………………………………………… 33
4.3.4 二元頻率移鍵調變下使用硬式決策的錯誤控制碼比較……………… 34
4.3.5 二元頻率移鍵調變下使用軟式決策的錯誤控制碼比較……………… 35
4.4 四元頻率移鍵調變下的錯誤控制碼……………………………………… 36
4.4.1 四元頻率移鍵調變下的重複碼………………………………………… 36
4.4.2 四元頻率移鍵調變下的漢明碼………………………………………… 37
4.4.3 四元頻率移鍵調變下的摺積碼………………………………………… 39
4.4.4 四元頻率移鍵調變下使用硬式決策的錯誤控制碼比較……………… 40
4.4.5 四元頻率移鍵調變下使用軟式決策的錯誤控制碼比較……………… 41
4.5 位元錯誤率曲線交點分析………………………………………………… 42
第五章 結論………………………………………………………………………44
參考文獻…………………………………………………………………………46
參考文獻 [1] Shu Lin, D. J. Costell, “Error Control Coding:Fundamentals and Applications, “ Prentice-Hall, 1983.
[2] R. W. Hamming, “Error detecting and error correcting codes,” Bell System Technical Journal, vol. 29, 1950.
[3] Robert H. Morelos-Zaragoza,"The art of Error Correcting Coding 2/e," Baker & Taylor Books, 2006.
[4] Rodger E. Ziemer, William H.Tranter, “Principles of Communications 5/e,” John Wiley & Sons, 2002.
[5] John G.Proakis, Masoud Saiehi,”Contemporary Communication System Using Matlab,”Thomson Learning, 2001.
[6] Berlekamp, E. R., Peile, R. E., and Pope, S. P., "The Application of Error Control to Communications," IEEE Communications Magazine, vol. 25, no. 4, April 1987.
[7] J. Hagenauer, P. Hoeher, “A Viterbi algorithm with soft-decision outputs and its applications,” IEEE GLOBECOM 1989, vol.3, Nov 1989.
[8] A. J. Viterbi, “An intuitive justification and a simplified implementation of the MAP decoder for convolutional codes,” IEEE J. on Sel. Areas in Comm. , Vol. 16-2, Feb 1998.
[9] A. J. Viterbi, “Error bounds for convolutional codes and an asymptotically optimum decoding algorithm,” IEEE Trans. Inform. Theory, vol. IT-13, April 1967.
[10] C. Berrou, P. Adde, E. Angui, and etc., “A low complexity soft-output Viterbi decoder architecture,” in Proc. IEEE ICC’ 93, May 1993.
[11] E. J. Hwang, J. H. Lee, S. Kim, and etc., “Design of a performance enhanced traceback algorithm for the Viterbi decoder,” IEEE Electronics Lett., vol. 32-14, July 1996.
[12] M. B. Lin, “New path history management circuits for Viterbi decoders,” IEEE Trans. Comm., vol.48-10, Oct 2000.
[13] E. Boutillon, N. Demassieux, “High speed low power architecture for memory management in a Viterbi decoder,” in Proc. IEEE ISCAS’ 96, vol. 4, May 1996.
[14] P. J. Black, T. H. Y. Meng, “Hybrid survivor path architectures for Viterbi decoders,” in Proc. IEEE ICASSP’ 93, vol. 1, April 1993.
論文全文使用權限
  • 同意授權校內瀏覽/列印電子全文服務,於2014-07-27起公開。


  • 如您有疑問,請聯絡圖書館
    聯絡電話:(06)2757575#65773
    聯絡E-mail:etds@email.ncku.edu.tw