臺灣博碩士論文加值系統

WiMAX 規格802.16-2004共有五個實體層，其中正交分頻多工(orthogonal frequency division multiplexing,OFDM)實體層包含了三種錯誤更正碼，本論文選擇里德索羅門(Reed Solomon, RS)碼與迴旋碼(convolutional code, CC)的串接碼:RS-CC錯誤更正碼為討論的對象。本文說明了RS-CC錯誤更正碼的編解碼原理，並附加例子輔助說明，同時依編解碼順序提供傳送端、接收端各功能區塊演算法。

The standard 802.16-2004 for WiMAX contains five physical layers, in which OFDM physical layer comprises three kinds of error correcting codes. In this paper the concatenated code for Reed-Solomon code and convolutional code is considered as a subject for discussion. This paper illustrates encoding/decoding principle for RS-CC with some examples, and introduces encoding/decoding algorithms for the transmitter and receiver in order.

中文摘要 i
英文摘要 ii
誌謝 iii
目錄 iv
表目錄 v
圖目錄 vi
第一章 緒論 1
第二章 WiMAX規格簡介 2
2.1 WiMAX 之演進與現況 2
2.2 WiMAX 與3G的競合關係 3
第三章 WiMAX通道編碼描述 5
3.1 訊框結構介紹 5
3.2 亂碼器 6
3.3 RS-CC 8
3.4 位元交錯器 12
第四章 程式解說 15
4.1 傳送端程式結構 15
4.1.1 編碼演算法 16
4.1.1.1 亂碼器 16
4.1.1.2 里德索羅門碼編碼器 16
4.1.1.3 迴旋碼編碼器 17
4.1.1.4 位元交錯器 17
4.2 接收端程式結構 18
4.2.1 解碼演算法 19
4.2.1.1 位元解交錯器 19
4.2.1.2 維特比解碼器 19
4.2.1.3 里德索羅門碼解碼器 25
4.2.1.4 解亂碼器 32
第五章 結論 34
參考文獻 35

書籍
[1] IEEE 802.16-2004, IEEE Standard for Local Metropolitan Area Networks Part16: Air Interface for Fixed Broadband Wireless Access System, Oct. 2004, pp.430-441.
[2] Jeffrey G. Andrews, Arunabha Ghosh and Rias Muhamed, Fundamentals of WiMAX:Understanding Broadband Wireless Network, Upper Saddle River, NJ: John Wiley & Sons, 2007, pp.16-35.
[3] Loutfi Nuaymi, WiMAX:Technology for Broadband Wireless Access, Chichester: John Wiley & Sons, 2007, pp.13-15.
[4] Stephen B. Wicker, Error control systems for digital communication and storage, Upper Saddle River, NJ: Prentice Hall, 1995, pp.217-224.
[5] Robert H. Morelos-Zaragoza, The art of error correcting coding, Chichester: John Wiley & Sons, 2002, pp.62-70.
[6] Todd K. Moon, Error correction coding:mathematical methods and algorithms Hoboken, NJ: Wiley-interscience, 2005, pp.261-267.

期刊論文
[7] T.-K. Truong, J.-H. Jeng and T. C. Cheng, “A new Decoding Algorithm for Correcting Both Erasures and Errors of Reed-Solomon Codes,” IEEE Tran. Commun., vol. 51, no. 3, Mar. 2003, pp. 381-388.
[8] Jyh-Horng. Jeng and Trieu-Kien. Truong, “On Decoding of Both Errors and Erasures of a Reed-Solomon Code Using an Inverse-Free Berlekamp-Massey Algorithm,” IEEE Tran. Commun., vol. 47, no. 10, Oct. 1999, pp. 1488-1494.

會議論文
[9] Shin-Lin Shieh, Shuenn-Gi Lee and Wern-Ho Sheen, “A Low-Latency Decoder for Punctured/Shortened Reed-Solomon Codes,” IEEE 16th International Symposium on Personal, Indoor and Mobile Radio Commun., 2005, pp. 2547-2551.
[10] Shuenn-Gi Lee and Wern-Ho Sheen, “An Efficient Hardware Design for Euclidean key Equation Solver in Reed-Solomon Codes,” 2005 Asia-Pacific Conference on Commun., 2005, pp. 982-985.
[11] T. K. Truong, W. L. Eastman, D. Grande and I. S.Hsu, “Simplified procedure for correcting both errors and erasures of Reed-Solomon code using Euclidean algorithm,” IEE Proceeding, Nov. 1988, pp. 318-324.