適用於無線通訊系統之多模維特比解碼器VLSI設計

Multi-Mode Viterbi Decoder VLSI Design for Wireless Communication Systems

黃裕全(Yu-Chuan Huang)

指導教授 ： 吳安宇

國立臺灣大學/電機資訊學院/電機工程學研究所/碩士(2007年)

https://doi.org/10.6342/NTU.2007.01722

摘要

在現今的無線通訊系統中，行動手持設備的應用已經越來越廣泛。同時，使用者對於手持設備資料傳輸的能力以及其訊號接受範圍的需求也日益增加。這樣的趨勢促使適用於廣泛領域的通訊規格及系統快速地發展，例如無線網路通訊系統中的IEEE 802.16(WiMAX)，802.16e(mobile WiMAX)，以及手機通訊系統中的3GPP，HSDPA(high speed downlink packet access)等等。支援多規格的手持通訊系統將是未來的一個趨勢。
在上述的規格中，維特比解碼器都是其通道編解碼器(channel CODEC)中不可獲缺的模組。雖然維特比解碼器的錯誤更正能力比不上近年來快速發展的渦輪解碼器(turbo decoder)以及低密度奇偶校驗解碼器(LDPC)，但其低功率且低硬體資源需求的特性使得維特比解碼器依然被各種先進的通訊規格所採用。因此，在此論文中我們設計出符合多種規格的維特比解碼器。
在本論文中，我們致力於兩個部份。首先，我們針對維特比解碼器中的存活路徑管理單元(survivor memory management unit, SMU)提出了兩種創新的技術，藉此我們可以在沒有錯誤更正效能損失的情況下降低功率消耗以及提高解碼速度。另外，我們提出了支援WiMAX，3GPP，以及HSDPA等多重規格的維特比解碼器架構。在硬體實作上，我們提出的維特比解碼器是透過標準單元的設計流程並利用TSMC 0.13um的先進製程來實現。

關鍵字

維特比 ； 解碼器 ； 無線通訊

並列摘要

The mobile handheld devices have been widely used as the application of the wireless communication systems. The requirement of the data throughput and the effective range of the handheld devices have been increased at the same time. It makes the needs of the long-range communication systems, such as IEEE 802.16 (WiMAX), 802.16e (mobile WiMAX), 3GPP of the mobile communication system, and the HSDPA (high speed downlink packet access), increase rapidly. In order to access different communication systems, the mobile communication devices suitable for multiple standards will be an important trend in the coming future.
In the standards mentioned above, Viterbi decoder is one of the essential modules of the channel CODEC. Though the error correcting performance of the Viterbi decoder may not better than the Turbo or LDPC decoders, Viterbi decoders are still widely adopted in the modern communication systems due to its lower power consumption and lower hardware requirements. As the reasons mentioned above, we propose several techniques for improving the Viterbi decoder and a structure suitable for a multi-mode Viterbi decoder design.
In this thesis, we were devoted to two fields. First, we propose two techniques of modifying the structure of the survivor memory units (SMU), which can reduce the power consumption and the decoding latency. Second, we propose a Viterbi decoder structure for fulfilling the specification of the WiMAX, 3GPP, and HSDPA at the same time. We use the 0.13 technology of the cell-based design flow to implement our proposed Viterbi decoder chip.

並列關鍵字

Viterbi ； WiMAX ； 3GPP ； HSDPA ； SMU

參考文獻

[4] A. J. Viterbi, “Error Bounds for Convolutional Codes and an Asymptotically Optimum Decoding Algorithm,” IEEE Trans. on Information Theory, Vol. IT-13, pp. 260-269, April 1967.

[5] A. J. Viterbi, “Convolutional Codes and Their Performance in Communication Systems,” IEEE Trans. on Communication Technology, Vol. COM-19, pp. 751-772, October 1971.

[6] G. D. Forney, “The Viterbi Algorithm,” Proceedings of the IEEE, Vol. 61, pp.268-278, March 1973.

[7] G. D. Forney, “Convolutional Codes II: Maximum Likelihood Decoding,” Information and Control, Vol. 25, pp. 222-226, July 1974.

[8] Andries P. Hekstra, “An alternative to metric rescaling in Viterbi decoders,” IEEE Trans. on Commu., vol. COM-37, no. 11, pp. 1220-1222, Nov. 1989.