成功大學博碩士論文系統

簡易檢索 / 詳目顯示

回結果列表

研究生：	余泊鎧 Yu, Po-Kai
論文名稱：	在不同調變下之錯誤控制碼性能研究 Study on Error Control coding with Different Modulation Schemes
指導教授：	張名先 Chang, Ming-Xian
學位類別：	碩士 Master
系所名稱：	電機資訊學院 - 電腦與通信工程研究所 Institute of Computer & Communication Engineering
論文出版年：	2011
畢業學年度：	99
語文別：	中文
論文頁數：	47
中文關鍵詞：	錯誤控制碼、重複碼、漢明碼、摺積碼、硬式決策、軟式決策
外文關鍵詞：	error control coding, repetition codes, hamming codes, convolution codes, hard decision, soft decision
相關次數：	點閱：183 下載：0
分享至:	分享至facebook 分享至twitter

查詢本校圖書館目錄查詢臺灣博碩士論文知識加值系統勘誤回報

錯誤控制碼在通訊領域中是一項相當重要的技術，經由通道編碼與解碼，接收端能夠獲得更可靠的資料。然而，可靠性和有效性往往是相互矛盾的。因此，如何依據不同條件選擇最合適的錯誤控制碼也成為一個值得探討的議題。

在本篇論文中，我們研究相位移鍵(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
2 研究動機………………………………………………………………………1
第二章 錯誤控制碼…………………………………………………………………3
1 重複碼…………………………………………………………………………3
1.1 重複碼編碼器………………………………………………………………3
1.2 重複碼解碼器………………………………………………………………3
2 漢明碼…………………………………………………………………………4
2.1 漢明碼編碼器………………………………………………………………4
2.2 漢明碼解碼器………………………………………………………………5
3 摺積碼…………………………………………………………………………6
3.1 摺積碼編碼器………………………………………………………………7
3.2 摺積碼的圖形表示…………………………………………………………8
3.3 摺積碼解碼器…………………………………………………………… 11
第三章 帶通數位傳輸載波調變………………………………………………… 14
1 帶通數位傳輸基本觀念…………………………………………………… 14
1.1 帶通數位傳輸模型……………………………………………………… 14
1.2 通道與錯誤分析………………………………………………………… 15
2 相位移鍵…………………………………………………………………… 16
2.1 相位移鍵之調變訊號…………………………………………………… 16
2.2 相位移鍵之位元錯誤率………………………………………………… 17
3 頻率移鍵…………………………………………………………………… 17
3.1 頻率移鍵之調變訊號…………………………………………………… 17
3.2 頻率移鍵之位元錯誤率………………………………………………… 18
第四章 載波調變下的錯誤控制碼……………………………………………… 21
1 硬式決策與軟式決策……………………………………………………… 21
1.1 硬式決策………………………………………………………………… 21
1.2 軟式決策………………………………………………………………… 22
2 二元相位移鍵調變下的錯誤控制碼……………………………………… 24
2.1 二元相位移鍵調變下的重複碼………………………………………… 24
2.2 二元相位移鍵調變下的漢明碼………………………………………… 25
2.3 二元相位移鍵調變下的摺積碼………………………………………… 27
2.4 二元相位移鍵調變下使用硬式決策的錯誤控制碼比較……………… 28
2.5 二元相位移鍵調變下使用軟式決策的錯誤控制碼比較……………… 29
3 二元頻率移鍵調變下的錯誤控制碼……………………………………… 30
3.1 二元頻率移鍵調變下的重複碼………………………………………… 30
3.2 二元頻率移鍵調變下的漢明碼………………………………………… 31
3.3 二元頻率移鍵調變下的摺積碼………………………………………… 33
3.4 二元頻率移鍵調變下使用硬式決策的錯誤控制碼比較……………… 34
3.5 二元頻率移鍵調變下使用軟式決策的錯誤控制碼比較……………… 35
4 四元頻率移鍵調變下的錯誤控制碼……………………………………… 36
4.1 四元頻率移鍵調變下的重複碼………………………………………… 36
4.2 四元頻率移鍵調變下的漢明碼………………………………………… 37
4.3 四元頻率移鍵調變下的摺積碼………………………………………… 39
4.4 四元頻率移鍵調變下使用硬式決策的錯誤控制碼比較……………… 40
4.5 四元頻率移鍵調變下使用軟式決策的錯誤控制碼比較……………… 41
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公開
校外：不公開電子論文尚未授權公開，紙本請查館藏目錄

簡易檢索 / 詳目顯示

相關論文