(44.192.112.123) 您好!臺灣時間:2021/03/06 07:22
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:廖俊閔
研究生(外文):Jimmy J.M. Liao
論文名稱:區塊渦輪編解碼器設計與實現
論文名稱(外文):Design and Implementation of Block Turbo Code Codec
指導教授:張錫嘉
指導教授(外文):Hsie-Chia Chang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電子工程系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:96
語文別:英文
論文頁數:53
中文關鍵詞:區塊碼渦輪編碼通道編碼
外文關鍵詞:block turbo codeturbo product codeBTCTPCblock code
相關次數:
  • 被引用被引用:0
  • 點閱點閱:211
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:42
  • 收藏至我的研究室書目清單書目收藏:0
本論文為區塊渦輪碼(Block Turbo Code)編解碼器電路設計之研究, 原區塊渦輪編碼演算法裡, 每一個迴圈計算時皆需要實驗性參數來修正計算量, 針對此本論文提出了一個類幾何演算法取代實驗性參數修正計算量的方式, 所提出來的新演算法亦適合硬體電路實現。我們設計的範例是以WiMAX為本論文電路應用, 並考量及提出電路平行化處理方法在有限的硬體資源限制下達到我們要的效能。 本篇論文電路設計流程平台不單只以C語言來實現我們演算法階層的創意, 及用硬體描述語言Verilog來實現新的硬體架構, 我們也同時使用了SystemC的驗証平台來減少我們電路架構驗証所需時間, 且SystemC所建的模組亦提供未來電子系統層級電路設計使用。
In this thesis, a block turbo code of 802.16e is proposed. Unlike the conventional decoding algorithm requiring empirically derived parameters, the proposed geometric-like algorithm uses hamming distance to compensate the information. Not only improving the error performance, the proposed algorithm also facilitates hardware implementation. Moreover, a design methodology for parallel architecture is presented to meet various throughputs. The memory accessing hazard in parallel architecture can be overcome by the proposed multi-bank-array algorithm. The proposed algorithm is a partition and scheduling technique without extra memory. By the proposed algorithm and parallel design methodology, the block turbo code encoder and decoder defined in WiMAX(802.16e) is implemented. Note that, a design flow from algorithm level (in C language) to hardware level (in Verilog ) is presented. A systemC model is also built to provide a more efficient verification strategy and allows electronic system level design.
摘要 i
Abstract ii
誌謝 iv
Contents vi
List of Figures viii
List of Tables ix
Chapter 1 Introduction 1
1.1 Motivation 3
1.2 Organization 3
Chapter 2 Block Turbo Code 5
2.1 Encoding of BTC 5
2.2 Decoding of BTC 7
2.2.1 Chase Algorithm 8
2.2.2 Sliding Encoding Window (SEW) Algorithm 9
2.2.3 Iterative Extrinsic Information Algorithm 11
2.3 802.16e (WiMAX) BTC 16
Chapter 3 Proposed Geometry-like Algorithm 20
Chapter 4 Hardware Architecture Design 27
4.1 Encoder Design 27
4.2 Decoder Design 28
4.2.1 Algebraic Decoding 29
4.2.2 The SISO Architecture 30
4.3 Parallel Architecture 35
4.3.1 Parallel Architecture Planning 35
4.3.2 Parallel Multi-Bank-Array Structure 37
Chapter 5 Implementation Result and Simulation 42
5.1 Algorithm Level Simulation 42
5.2 SystemC Platform 46
5.3 Hardware Level Simulation and Report 47
Chapter 6 Conclusions 49
6.1 Summary 49
6.2 Future Works 50
Bibliography 51
Vita 53
[1] P. Elias, "Error-Free Decoding," IEEE Trans. Inform. Theory, vol.4, no.4, pp. 29 - 37, sep. 1954.
[2] J. Lodge, P. Hoeher, and J. Hagenauer, "Separable MAP "filters" for the Decoding of Product and Concatenated Codes," in IEEE Int. Conf. Proc., vol. 3, pp. 1740-1745, May. 1993
[3] R. Pyndiah, A. Glavieux, A. Picart, S. Jacq., "Near optimum decoding of product codes," in proc. IEEE GLOBGECOM’94, vol.113 pp.339 - 343, Dec. 1994.
[4] WiMAX Forum, http://www.wimaxforum.ort/technology/.
[5] G. D. Forney, Jr., “Generalized Minimum Distance Decoding,” IEEE Trans. Inform. Theory, vol.11, no. 2, pp.125-31, April. 1966.
[6] D. Chase, "Class of algorithms for decoding block codes with channel measurement information," IEEE Trans. Inform. Theory, vol.18, pp. 170-182, Jan. 1972.
[7] M. Lalam, K. Amis, D. Leroux, "On the use of Reed-Solomon codes in Space-Time Coding,". IEEE International Symposium, PIMRC’05, vol.1, pp.31 - 35, Sept. 2005..
[8] M. Lalam, K. Amis, D. Leroux, D. Feng, J. Yuan, "an improved iterative decoding algorithm for block turbo codes," IEEE International Symposium, PIMRC’06, pp. 2403 – 2407, July. 2006
[9] R.M. Pyndiah, "Near-optimum decoding of product codes: block turbo codes," IEEE Tran., Communications, vol. 46, pp. 1003-1010, Aug. 1998.
[10] C. Argon, S.W McLaughlin, "A parallel decoder for low latency decoding of turbo product codes," IEEE Commun. Lett., Vol. 6, no. 2, pp. 70 - 72, Feb. 2002.
[11] F. Dongning, Y. Jinhong, K. Amis,“Rate-Compatible Shortened Turbo Product Codes,” IEEE VTC’06., vol. 5, pp. 2489 - 2493, spr. 2006
[12] S. Lin, Daniel J. Costello, Error control codings, second. Ed., 1942.
[13] E.R. Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, 1968.
[14] R.W. Hamming, “Error detecting and error correcting codes,” Bell Syst. Tech. J., vol. 29, pp. 147-160, Apr. 1950.
[15] P. Elias, “Coding for noisy channels,” IRE Cov. Rec, vol. pt.4, pp. 37-47, 1955.
[16] P. Elias, “List decoding for noisy channels," Institute of Radio Engineers, pp.94-104, 1957.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔