(3.237.20.246) 您好!臺灣時間:2021/04/16 08:04
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:許毓霖
研究生(外文):U-Lin Hsu
論文名稱:渦輪碼/迴旋碼雙模式編解碼器系統設計與實現
論文名稱(外文):Design of A Dual Mode Turbo/Convolutional Codec IP
指導教授:周哲民
指導教授(外文):Jer-Min Jou
學位類別:碩士
校院名稱:國立成功大學
系所名稱:電機工程學系碩博士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2003
畢業學年度:91
語文別:英文
論文頁數:111
中文關鍵詞:迴旋碼渦輪碼
外文關鍵詞:convolutional codeturbo codeViterbiSOVA
相關次數:
  • 被引用被引用:0
  • 點閱點閱:239
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:26
  • 收藏至我的研究室書目清單書目收藏:0
在這篇論文當中,我們將介紹設計一個雙模式的渦輪碼/迴旋碼系統的過程與電路實現結果。很明顯的在我們介紹的系統包含了渦輪碼的編解碼器與回旋碼編解碼器兩大主要部分。分別用來對渦輪碼與迴旋碼做編碼以及解碼的動作。
隨著現代化的數位系統與行動通訊系統中資料傳輸的機會慢慢增加,資料在傳輸過程保持正確變得越來越重要。因此錯誤控制編碼也就扮演著越來越吃重的角色。我們便是希望能夠設計出有這種能力的電路系統。而渦輪碼也因為他能改正迪續性的錯誤而成為目前最受觀迎的改錯碼之一。除此之外,渦輪碼與迴旋碼都在第三代的行動通訊系統中被採用當成標準。這就是為何我們希望能夠設計出這個電路系統。
在此論文中我們不僅會對於這兩種改錯碼的理論部分做一些介紹還會將整個設計的過程與實現的結果呈現出來。而在設計的過程中,我們會先使用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.1Introduction of FEC 1
1.2Motivation 3
1.3Thesis Organization 5
CHAPTER2 MAXIMUM LIKELIHOOD DECODING OF CONVOLUTIONAL CODES 6
2.1Definition of Convolutional Encoder 7
2.2The Trellis and State Diagram 9
2.3Maximum Likelihood Decoder for Convolutional Codes -The Viterbi Algorithm 12
2.4Practical Design Considerations of Viterbi Algorithm 15
2.5Good Convolutional Codes for Viterbi Decoding 16
CHAPTER3 TURBO CODES AND SOFT OUTPUT VITERBI ALGORITHM 17
3.1Overview of Concatenated Code 18
3.2Recursive Systematic Convolutional Code 20
3.3Turbo Encoder 23
3.4Turbo Decoding 24
3.4.1Iterative Turbo Decoding 24
3.4.2Log-likelihood Algebra 26
3.4.3Soft Output Viterbi Algorithm (SOVA) 32
3.4.4An 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.1Convolutional decoder design 50
4.4.2Turbo decoder design 54
4.4.3Circuit design of SMU 60
CHAPTER5 IMPLEMENTATION AND EXPERIMENT RESULT 70
5.1IP 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.
連結至畢業學校之論文網頁點我開啟連結
註: 此連結為研究生畢業學校所提供,不一定有電子全文可供下載,若連結有誤,請點選上方之〝勘誤回報〞功能,我們會盡快修正,謝謝!
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔