802.16TPC解碼器之FPGA設計與實現

Design and Implementation of 802.16 TPC Decoder with FPGA

蘇文軍(Wen-jun Su)

指導教授 ： 陳逸民

國立中央大學/資訊電機學院/通訊工程學系/碩士(2014年)

摘要

IEEE 802.16，是由電機電子工程師學會（IEEE）所通過的無線寬頻標準。現行的標準為IEEE 802.16-2009。現行的WiMAX技術即是基於此項標準而實作。IEEE 802.16規格中使用Turbo Product Code (TPC)碼作為其中一種通道編碼，提供了很好的錯誤更正能力。
TPC(Turbo Product Code)是一種利用兩個短長度區塊碼(Block Codes)以特定串接(concatenated)方式產生一長度較長之區塊碼，其解碼技術主要倚賴一soft-input/soft-output之區塊碼解碼器，典型是使用Chase Algorithm，配合反覆解碼技術，達到低複雜度與高性能之解碼功能。如IEEE 802.16標準中所使用基於Extended Hamming Code或偶位元檢查碼(Even Parity Check)之2-D Block Turbo Code (BTC)。
本論文研究內容在於以FPGA硬體架構設計與實現IEEE 802.16 TPC規格之解碼器，硬體架構主要包含以下模組：測試樣本產生模組(Test Pattern Generator)、漢明解碼(Hamming Decoder)+最大可能性(Maximum Likelihood Detection)模組、軟式輸入輸出(Soft Input Soft Output) 解碼計算模組及Turbo解碼資訊更新機制模組。

關鍵字

TPC解碼 ； Chase Alogrithm ； 現場可程式化閘陣列

並列摘要

IEEE 802.16 is a wireless broadband standard adopted by the Institute of Electrical and Electronics Engineers (IEEE). The current version is denoted as the IEEE 802.16-2009 standard which is also known by the WiMAX technology. In this standard, a specifications of Turbo Product Code (TPC) code is used as one of the channel coding technology which provides a good error correction capability.
The TPC specified in 802.16 is a 2-D block turbo code (BTC) generated by a concatenation of a Hamming code with or without additional parity bit. The decoding technology relies mainly on a soft-input/soft-output (SISO) decoder of the block code, which is typically implemented with Chase Algorithm for complexity reduction, and an iterative message passage (turbo-decoding) scheme to achieve high performance in terms of the error correction capability.
The research topic of this thesis is on the hardware architecture design and realization of the 802.16 TPC decoder with FPGA. The hardware architecture mainly consists of following modules: Test Pattern Generator module, Hamming Decoder + Maximum Likelihood Detection module, SISO Decoder Computer module and the Turbo Message Update module.

並列關鍵字

TPC Decoder ； Chase Alogrithm ； FPGA

參考文獻

[3] S.-H. Li, “Concatenation of turbo product codes and space time block codes,” Electrical Engineering, 2003.

[4] R. Pyndiah, “Near-optimum decoding of product codes: block turbo codes,” Communications, IEEE Transactions on, vol. 46, pp. 1003–1010, Aug 1998.

[5] S. Agarwal, J. Singh, and M. Rahaman, “Turbo product code implementation on altivec extension to powerpc,”

[6] X. Zhang, M. Zhao, S. Zhou, and J. Wang, “Parallel decoding of turbo product codes for high data rate communication,” in Vehicular Technology Conference, 2003. VTC 2003-Spring. The 57th IEEE Semiannual, vol. 4, pp. 2372–2375 vol.4, April 2003.

[1] “Ieee standard for local and metropolitan area networks part 16: Air interface for broadband wireless access systems,” IEEE Std 802.16-2009 (Revision of IEEE Std 802.16-2004), pp. 1–2080, May 2009.