簡易檢索 / 詳目顯示

研究生: 黃汀華
Din-Hwa Huang
論文名稱: 乘積碼結合正交分頻多工信號之重複估測
Iterative Detection of Product Coded OFDM signals
指導教授: 董傳義
T.Y. Dung
蘇育德
Yu T. Su
口試委員:
學位類別: 碩士
Master
系所名稱: 原子科學院 - 工程與系統科學系
Department of Engineering and System Science
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 55
中文關鍵詞: 乘積碼正交分頻多工平行連鎖乘積碼交錯器
外文關鍵詞: Product codes, OFDM, Model-based channel estimation, PCPC, helical interleaver, Fibonacci
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Pyndiah 所發展的渦輪解碼演算法是乘積碼的基礎,此演算法適用於任何以線性區塊碼構成的乘積碼。這個渦輪式解碼的乘積碼,現在通常被稱為渦輪乘積碼 ( TPC ) 或是區塊渦輪碼 ( BTC ) ,有著與其他解碼法不同的優點如解碼法簡單,快速收斂,高碼率 (code rate ) ,以及非常低甚至沒有錯誤極限 ( error floor ) 等。雖然其在瀑布區 ( waterfall region ) 的表現不如傳統渦輪碼 ( turbo codes ) 般令人印象深刻。
    本篇論文探討了結合區塊渦輪碼及正交分頻多工信號的可能信。我們將重點放在涉及到主控了系統錯誤率表現之主要的接收機設計,亦及通道估測與解碼演算法。雖然未曾有原始的估測及解碼法被提出,我們檢測結合了重複估測及解碼近似的表現。至於傳送的波形設計上,我們檢驗了交錯器 ( interleaver ) 的作用且提出一種新型的區塊渦輪碼,我們稱之為平行連鎖乘積碼 ( PCPC ) 。平行連鎖乘積碼有類似傳統渦輪碼的結構然而是用含資料部分的乘積碼所構成。模擬的數值結果告訴我們與近似碼率之對應的區塊渦輪碼相比,平行連鎖乘積碼的確有比較好的性能表現。


    A benchmark in the development of product code is the invention of the iterative (turbo) decoding algorithm by Pyndiah. Pyndiah's algorithm works for any product code using linear block component codes. The turbo decoded product codes, now often referred to as turbo product codes (TPC) or block turbo codes (BTC), have the distinct merits of simple decoding, fast convergence, high code rate and very low (or no) error floor although their performance at the waterfall region is not as impressive as that of conventional turbo codes.
    This thesis explore the feasibility of using BTC in conjunction with the orthogonal frequency division multiplexing (OFDM) signals. Our focus is on the major receiver design concerns that dominate the error rate performance of the system, namely, the channel estimation and decoding algorithm. While no original estimation or decoding algorithm is proposed, we examine the performance of a joint iterative channel estimation and decoding approach. As for the transmitted waveform design, we check the impact of the interleaver and present a new class of BTC that we refer to as parallel concatenated product codes (PCPC). The PCPC has a structure similar to the conventional turbo code with the component codes replaced by systematic product codes. Numerical results indicate that it does outperform its BTC counterpart with a comparable code rate.

    Contents English Abstract i Contents ii List of Figures iv 1 Introduction 1 2 Introduction to Turbo Product Codes 4 2.1 Product codes . . . . . . . . . . . . . . . . . . 4 2.2 A brief review of BCH codes . . . . . . . . . . . . 5 2.2.1 Systematic encoder for BCH codes . . . . . . . .. 6 2.2.2 Extended Euclidean algorithm . . . . . . . . . . .7 2.2.3 Decoding BCH codes . . . . . . . . . . . . . . . .8 2.3 Soft decoding of linear block codes . . . . . . . 10 2.4 Feedback the extrinsic information . . . . . . . . 12 2.4.1 Reliability of decision D given by soft-input decoder . . . . . . . . . . . . . . . . . .. . . . . . 12 2.4.2 Computing the soft decision at the output of the soft-input decoder . . . . . . . . . . . . . . . . . .. . . .15 2.5 Turbo decoding of product code . . . . . . . . . . 16 3 Orthogonal Frequency Division Multiplexing Modulation 18 3.1 OFDM Basics . . . . . . . . . . . . . . . . . . . . 18 3.1.1 Transmitter and receiver . . . . . .. . . . . . . 18 3.1.2 Implementation of OFDM system . . . . . . . . . . 20 3.2 Guard time and cyclic extension . . . . . . . . . . 22 3.3 Windowing . . . . . . . . . . . . . . . . . . . . . 23 4 A Product Code Based OFDM System 27 4.1 Model-based multicarrier channel estimation . . . . 27 4.1.1 A mathematical model . . . . . . . . . . . . . . 27 4.1.2 Regression model based approach . . . . . . . . . 28 4.1.3 Channel estimation procedure . . . . . . . . . . 30 4.2 Joint channel estimation and TPC decoding . . . . . 31 4.3 Double helical interleaver . . . . . . . . . . . . 33 4.3.1 Structure of double helical interleaver . . . . . 33 4.4 Simulation results . . . . . . . . . .. . . . . . . 34 5 Parallel Concatenated Product Codes . . . . .. . . . .45 5.1 PCPC encoder . . . . . . . . . . . . . . . . . . . 45 5.2 Decoding parallel concatenated product codes . . . 46 5.3 Simulation results . . . . . . . . . . . . . . . . 47 6 Conclusion 52 Bibliography 53

    Bibliography
    [1] H. Burton, E. Weldon, Jr, \Cyclic product codes," IEEE Trans. Inform. Theory,
    vol. 11, pp. 433 -439, Jul. 1965.
    [2] R. Pyndiah, A. Glavieux, A. Picart, S. Jacq, \Near optimum decoding of product
    codes ," in Proc. IEEE Global Commun. Conf., vol. 1, pp. 339 - 343, 28 Nov.-2 Dec.
    1994.
    [3] S. A. Hirst, B. Honary, G. Markarian, \Fast Chase algorithm with an application
    in turbo decoding" IEEE Trans. Commun., vol. 49, pp. 1693-1699, Oct. 2001.
    [4] J.-J. van de Beek, O. Edfors, M. Sandell, and S. K. Wilson, \On channel estimation
    in OFDM systems," in Proc. 45th IEEE Vehicular Technology Conf., Chicago, IL,
    July 1995, pp. 815-819.
    [5] Stephen B. Wicker, Error control systems for digital communication and storage,
    Prentice Hall, 1995.
    [6] ,Concatenated Codes. Cambridge, MA:MIT Press, 1996.
    [7] D. Chase, \A class of algorithm for decoding block codes with channel measurement
    information," IEEE Trans. Inform. Theory, vol IT-18, pp.170-182, Jan. 1972.
    [8] R.M. Pyndiah,\Near-optimum decoding of product codes: Block turbo codes,"
    IEEE Trans. Commun., vol. 46, pp. 1003 - 1010, Aug. 1998.
    [9] C. Berrou, A. Glavieux, \Near optimum error correcting coding and decoding:
    Turbo code," IEEE Trans. Commun., vol. 44, pp. 1261-1271, Oct. 1996.
    [10] C. Berrou, A. Glavieux, and P. Thitimajshima, \Near Shannon limit errorcorrecting
    coding and decoding: Turbo- codes (1)," in IEEE Int. Conf. Communi-
    cations ICC'93, vol. 2/3, pp. 1064-1071, May 1993.
    [11] Richard D.J. van Nee, Ramjee Prasad, OFDM for wireless multimedia communica-
    tions, Artech House Publishers, 2000.
    [12] M.-X. Chang and Y. T. Su, \Model-based channel estimation for OFDM signals in
    Rayleigh fading," IEEE Trans. Commun., vol. 50, pp. 540-544, Apr. 2002.
    [13] W. C. Jakes, Jr., Microwave Mobile Communications. New York: Wiley, 1974.
    [14] J. G. Proakis, Digital Communications, McGraw-Hills, 4th edition, 2001.
    [15] M.-X. Chang and Y. T. Su, \Performance analysis of Equalized OFDM systems in
    Rayleigh fading," IEEE Trans. Wireless Commun., vol. 1, pp. 712-720, Oct. 2002.
    55

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE