研究生: |
黃汀華 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.
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