簡易檢索 / 詳目顯示

研究生: 許毓霖
Hsu, U-Lin
論文名稱: 渦輪碼/迴旋碼雙模式編解碼器系統設計與實現
Design of A Dual Mode Turbo/Convolutional Codec IP
指導教授: 周哲民
Jou, Jer-Min
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2003
畢業學年度: 91
語文別: 英文
論文頁數: 111
中文關鍵詞: 迴旋碼渦輪碼
外文關鍵詞: convolutional code, turbo code, Viterbi, SOVA
相關次數: 點閱:129下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文當中,我們將介紹設計一個雙模式的渦輪碼/迴旋碼系統的過程與電路實現結果。很明顯的在我們介紹的系統包含了渦輪碼的編解碼器與回旋碼編解碼器兩大主要部分。分別用來對渦輪碼與迴旋碼做編碼以及解碼的動作。
    隨著現代化的數位系統與行動通訊系統中資料傳輸的機會慢慢增加,資料在傳輸過程保持正確變得越來越重要。因此錯誤控制編碼也就扮演著越來越吃重的角色。我們便是希望能夠設計出有這種能力的電路系統。而渦輪碼也因為他能改正迪續性的錯誤而成為目前最受觀迎的改錯碼之一。除此之外,渦輪碼與迴旋碼都在第三代的行動通訊系統中被採用當成標準。這就是為何我們希望能夠設計出這個電路系統。
    在此論文中我們不僅會對於這兩種改錯碼的理論部分做一些介紹還會將整個設計的過程與實現的結果呈現出來。而在設計的過程中,我們會先使用C++對系統做軟體的模擬,隨後則是使用Verilog 硬體描述語言來對系統做設計,待電路設計完成後則是利用Xilinx Foundation第四版的軟體來對電路做合成與模擬的動作以便驗証所設計出來的電路是否可正確操作。

    This Paper present a design process and result of a dual mode turbo/ convolutional codec IP. It is obvious that the IP we designed have two major function. One is the encoding and decoding of the turbo code and the other is the encoding and decoding of the convolutional code.
    As the increasing opportunities of the data transfer of the modern digital or mobile communication, the reliability of the data transfer has become more and more important. Therefore, the FEC have played an very important role nowadays. The motivation of this paper is to design an IP which could provide the ability of error control. The turbo code is one of the most popular of the error correcting code at present due to its correct ability of the burst errors. Besides, the convolutional and turbo code are adapted in the 3G mobile communication standard.This is why we intend to design a dual mode IP with the convolutional and turbo codec.
    In this paper we introduce not only the conception and theorem but also the implementation of the IP. In the design process, we achieve software simulation of both two codec with C++ and then we implement it by Verilog. After the coding process with the verilog, we take use of the Xilinx foundation 4.1 to help us simulate the hardware we have designed.

    ABSTRACT CONTENTS LIST OF TABLES LIST OF FIGURES CHAPTER1 INTRODUCTION 1 1.1 Introduction of FEC 1 1.2 Motivation 3 1.3 Thesis Organization 5 CHAPTER2 MAXIMUM LIKELIHOOD DECODING OF CONVOLUTIONAL CODES 6 2.1 Definition of Convolutional Encoder 7 2.2 The Trellis and State Diagram 9 2.3 Maximum Likelihood Decoder for Convolutional Codes -The Viterbi Algorithm 12 2.4 Practical Design Considerations of Viterbi Algorithm 15 2.5 Good Convolutional Codes for Viterbi Decoding 16 CHAPTER3 TURBO CODES AND SOFT OUTPUT VITERBI ALGORITHM 17 3.1 Overview of Concatenated Code 18 3.2 Recursive Systematic Convolutional Code 20 3.3 Turbo Encoder 23 3.4 Turbo Decoding 24 3.4.1 Iterative Turbo Decoding 24 3.4.2 Log-likelihood Algebra 26 3.4.3 Soft Output Viterbi Algorithm (SOVA) 32 3.4.4 An Example of Soft Output Viterbi Algorithm (SOVA) 35 CHAPTER4 DESIGN OF A CONVOLUTIONAL / TURBO CODEC DAUL MODE IP 44 4.1 Configuration Information and Parameters and Practical Design Considerations 45 4.2 Architecture Overview 48 4.3 Encoder design of convolutional and turbo code 49 4.4 Decoder design 50 4.4.1 Convolutional decoder design 50 4.4.2 Turbo decoder design 54 4.4.3 Circuit design of SMU 60 CHAPTER5 IMPLEMENTATION AND EXPERIMENT RESULT 70 5.1 IP design Flow and the implementation environment 71 5.2 Implementation Result of the Convolutional decoder 74 5.3 Implementation Result of the Turbo Codec 79 CHAPTER6 CONCLUSION AND FUYURE WORK 94 REFERENCE

    REFERENCE

    [1] Berrou, C., Adde, P. Angui, E., and Faudeil, S., “A Low Complexity Soft-Output Viterbi Decoder Architecture,” Proceedings of ICC 1993, Geneva, Switzerland, pp. 737-740, May 1993.

    [2] Berrou, C., Glavieux, A., and Thitimajshima, P., “Near Shannon Limit Error- Correcting Coding and Decoding: Turbo-Codes,” in Proceedings of ICC 1993, Geneva, Switzerland, pp. 1064-1070, May 1993.

    [3] D. W. Kim, T. W. Kwon, J. R. Choi, and J. J. Kong, “A Modified Two-Step SOVA-Based Turbo Decoder for Low Power and High Performance,” in ISCAS 2000 - IEEE International Symposium on Circuits and Systems, May 28-31, 2000, Geneva, Switzerland

    [4] E. Yeo, P. Pakzad, B. Nikolic, V. Anantharam, “VLSI Architectures for Iterative Decoders in Magnetic Recording Channels,” in IEEE Transactions on Magnetics, vol.37, no.2, pp.748-755, March 2001.

    [5] G. Fettweis, H. Meyr, “High-rate Viterbi processor: a systolic array solution,” in IEEE Journal on Selected Areas in Communications, vol.8, no.8, pp.1520-34, Oct. 1990.

    [6] G. Fettweis, H. Meyr, "High-speed parallel Viterbi decoding: algorithm and VLSI- architecture," in IEEE Communications Magazine, vol.29, no.5, pp. 46-55, May 1991.

    [7] G. Masera, G. Piccinini, M. R. Roch and M. Zamboni, "VLSI architectures for turbo codes", in IEEE Trans. VLSI Syst., vol. 7, pp. 369-379, Sept. 1999 .

    [8] G. Masera, M. Mazza, G. Piccinini, F. Viglione, M. Zamboni, “Architectural Strategies for Low-Power VLSI Turbo Decoders,” in IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 10, No. 3, June 2002, pp. 279-285

    [9] H. D. Lin and D. G. Messerschmitt, “Parallel Viterbi Decoding Methods for Uncontrollable and Controllable Sources,” in IEEE Transactions on Communications, Jan. 1993.
    [10] H. Li, C. Chakrabarti,” A New Architecture for the Viterbi Decoder for Code Rate k/n,” in IEEE Trans. on Communications, vol. 44, no. 2, pp. 158-164, 1996.

    [11] H. Lou, “Viterbi decoder design for the IS-95 CDMA forward link,” in Proc. Vehicular Technology Conf. –VTC, pp.1346-1350, April 1996.

    [12] J. J. Kong and Keshab K. Parhi, "Viterbi Decoder Architecture for Interleaved Convolutional Code," in Asilomar Conference, Nov. 3 - 6, 2002.

    [13] J. M. Jou and T. C Wang, “Design of Modular Scalable HMM-based Continuous Speech Recognition / Convolutional Decoder IP, ” in Proceedings of 2002 International Computer Symposium, 2002.

    [14] J. P. Woodard and L. Hanzo, "Comparative study of turbo decoding techniques: An overview", IEEE Trans. Veh. Technol., vol. 49, pp. 2208 -2233, Nov. 2000.

    [15] K. Chadha, J. Cavallaro, “A reconfigurable viterbi decoder architecture ,“ in Asilomar Conference on Signals, Systems, and Computers, vol.1, pp. 66-71, November, 2001.

    [16] K.J. Hole, “New short constraint length rate (n-1)/n punctured convolutional codes for soft-decision Viterbi decoding,” in IEEE Trans. Information Theory, vol.34, Issue.5 Part.1, pp. 1079-1081, September, 1988.

    [17] L. Papke, and P. Robertson, “Improved decoding with the SOVA in a parallel concatenated (turbo-code) scheme,” in Proc. IEEE ICC 1996.

    [18] M. El-Assal, M. Bayoumi, “Low Power SOVA Architecture Using Bi-directional Scheme,” in IEEE ISCAS 2002.

    [19] O. Leung, C.Y. Tsui, and R.SK.Cheng, "Reducing Power Consumption of Turbo Code Decoder Using Adaptive Iteration with Variable Supply Voltage,“ in IEEE Transactions on VLSI Systems, Vol. 9, Issue 1, pp. 34-41, Feb. 2001.

    [20] R. Cyber and C. B. Shung, “Generalized trace-back techniques for survivor memory management in the Viterbi algorithm,” Proc. GLOBECOM, vol. 2, pp. 1318-1322, Dec.1990.

    [21] S. Hong and W. E. Stark, “Design and implementation of low-complexity adaptive turbo-code encoder and decoder for wireless mobile communication applications,” in Proc. SiPS, 1998.

    [22] S. H. Choi and J. J. Kong, “State-parallel Viterbi Decoder Soft IP and Its Applications, ” in IEEE TENCON 2001, vol. 1, pp. 355 - 358, 2001.

    [23] S. Khan, M. Saqib, and S. Ahmed, “Parallel Viterbi Algorithm for A VLIW DSP,” in IEEE ICASSP 2000.

    [24] S. Verdu, “ Maximum Likelihood Sequence Detection for Inter - symbol Interference Channels: A New Upper Bound on Error Probability,” in IEEE Trans. Information Theory, IT-33, NO.1, JANUARY 1987.W. B. Stephen, “Error Control Systems for Digital Communication and Storage,” Prentice Hall, January 1995.

    [25] Z. Chi, Z. Wang and K. K. Parhi, "Iterative Decoding of Space-Time Trellis Codes and Related Implementation Issues", in Proc. of IEEE Asilomar conference. 2000.

    下載圖示 校內:立即公開
    校外:2003-08-20公開
    QR CODE