簡易檢索 / 詳目顯示

研究生: 湯憲忠
Tang, Shian-Jung
論文名稱: 在瑞雷衰減通道下藉引導訊號執行渦輪解碼
Pilot-Assisted Turbo-Decoding in Fading Channels
指導教授: 張名先
Chang, Ming-Xian
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電機工程學系
Department of Electrical Engineering
論文出版年: 2004
畢業學年度: 92
語文別: 英文
論文頁數: 51
中文關鍵詞: 渦輪碼通道估測
外文關鍵詞: Turbo code, channel estimation
相關次數: 點閱:165下載:6
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   無線通訊在瑞雷衰減(Rayleigh fading)通道下,通道編碼是改善通訊可靠度的一個重要方法. 若完全已知瑞雷衰減通道的訊息,渦輪(turbo)碼在加成性白色高斯雜訊(additive white Gaussian Noise)和瑞雷衰減通道下已經被證明可達到接近沈農(Shannon)極限.然而,事實上完美通道訊息是不可能得到.因此,一個自然的近似方式就是去估測通道訊息,並且使用這些估測值去計算渦輪解碼器所需求的通道可靠度因子.
      在渦輪碼的研究中,引導訊號(pilot symbols)只有被使用在得到一個通道估測,以便渦輪解碼可以被完成.在本篇論文,我們利用渦輪編碼器的特性並且在渦輪編碼器之前將引導訊號插入資料中.在此種方法中,引導訊號不只是被使用來估測通道而且也被使用來解碼已接收到的資料.藉由此種方式,我們發現在瑞雷衰減通道下渦輪碼的效能得到改善。

     For wireless applications on the fading channels, the channel coding is an important tool for improving the communication reliability. Turbo codes have been shown to perform near the Shannon limit in both the additive white Gaussian Noise channel and the Rayleigh fading channel with perfect knowledge of channel information. However, in practice, the channel responses are not available. A natural approach is to estimate the channel responses and then use the estimated values to compute the channel reliability factor required by turbo decoder.
     In the researches of the turbo code, the pilot symbols are only used at the receiver to obtain estimates of the channel responses so that the turbo decoding can be performed. In this thesis, we employ the property of turbo encoder and insert the pilot symbols into the data sequences before encoding.For this method, the pilot symbols are used not only to estimate the channel responses but also to decode the received data sequences. By the simulation,we find that this method can improve the performance of turbo code on the Rayleigh fading channel.

    Chinese Abstract Ⅰ English Abstract Ⅱ Acknowledgements Ⅲ Contents Ⅳ List of Figures Ⅶ 1. Introduction 1 2. Structure of Turbo Encoder 3 2.1 Introduction 3 2.2 Recursive Systematic Convolutional Codes 4 2.2.1 Structure of Recursive Systematic Convolutional Encoder 4 2.2.2 Trellis Termination 5 2.3 Interleaver 6 2.3.1 Block Interleaver 7 2.3.2 Nonuniform Interleaver 7 2.3.3 Random Interleaver 8 2.4 Puncture 8 3. Algorithm of Decoding 10 3.1 Introduction 10 3.2 Log Likelihood Ratios 12 3.3 Maximum A-Posteriori Algorithm(MAP) 13 3.3.1 Mathematical Preliminaries 14 3.3.2 Calculation of the αk(s),βk-1(s), γk(s,s′) 16 3.3.3 Summary of the MAP Algorithm 19 3.4 Iterative Decoding of Turbo Codes 20 3.5 Log-MAP Algorithm 24 3.6 Soft-Output Viterbi Algorithm 25 3.7 Simulation Results 27 4. Channel Estimates of Turbo Code on Rayleigh Fading Channels 31 4.1 Introduction 31 4.2 Fading Channel Model 32 4.2.1 Uncorrelated Rayleigh Fading 33 4.2.2 Correlated Rayleigh Fading 33 4.3 Channel Interleaver 34 4.4 Channel Estimation 34 4.4.1 Least-squares Fitting 34 4.4.2 Noise Variance Estimation 36 4.5 System Model 37 4.5.1 Model Ⅰ 37 4.5.2 Model Ⅱ 39 4.6 Simulation Results 43 5. Conclusions 48

    [1] C. Berrou, A. Glavieux , and P. Thitimajshima,”Near Shannon limit
    error-correcting coding and decoding : Turbo-codes(1),” in Proc.IEEE Int.
    Conf. Commun., Geneva ,Switzerland, May 1993 , pp. 1064-1070
    [2] E. K. Hall and S. G. Wilson,” Design and analysis of turbo codes on Rayleigh
    fading channels,” IEEE J. Select. Areas Commun ., vol .16 , pp. 160-174 ,
    Feb. 1998
    [3] C. Berrou, A. Glavieux ,”Near Optimum Error Correcting Coding And Decoding:
    Turbo-codes,” IEEE Trans. Commun.., vol.44, NO.10, OCT 1996,pp. 1261-1271
    [4] W. E. Ryan ,”A Turbo Code Tutorial ” NEW Mexico State University , Las
    Cruces.
    [5] L. R. Bahl , J. Cocke , F. Jelinek , and J. Raviv , “Optimal Decoding of
    Linear Coders for Minimizing Symbol Error Rate ” IEEE Transactions on
    Information Theory , vol . 20 , pp.
    [6] J. Hagenauer and P. Hoeher , “A viterbi algorithm with soft-decision outputs
    and its applications ” in Globecom Conference , pp. 1680-1686, 1989
    [7] J. Hagenauer, P. Robertson, and L. Papke, “Iterative decoding of systematic
    convolutional codes with the MAP and SOVA algorithms”in Proc. ITG’94, 1994.
    [8] P. Robertson, E. Villebrun, and P. Hoher,“A Comparison of Optimal and
    Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain ” in
    Proceedings of the International Conference on Communication, pp. 1009-1013,
    June 1995.
    [9] C. Berrou, P. Adde, E. Angui, and S. Faudeil, “ A low complexity soft-output
    Viterbi decoder architecture,” in Proceedings of the International
    Conference on Communications, pp. 737-740, May 1993
    [10] J. Hagenauer,“Source-controlled channel decoding” IEEE Communications,
    vol. 43, pp.2449-2457, September 1995.
    [11] E. K. Hall and S. G. Wilson, “Design and Analysis of Turbo Codes on
    Rayleigh Fading Channel,” IEEE Journ. Select. Areas. Comm., vol. 160-174,
    Feb. 1998.
    [12] P. Frenger, “Turbo decoding on Rayleigh fading channels with noisy channel
    estimates,” in Proc. IEEE Veh. Tech. Conf. , vol. 2 pp.884-888,1999
    [13] C. Komninakis and R.D. Wessel, “ Pilot-aided joint data and channel
    estimation in flat corrected fading,” in Proc. IEEE Global
    Telecommunications Conference, vol. 5, pp. 2534-2539, 1999.
    [14] H. Shin and J. H. Lee, “Channel Reliability Estimation for Turbo Decoding
    in Rayleigh Fading Channels With Imperfect Channel Estimates,” in IEEE
    Communications Letters, vol. 6 pp.503 – 505, Nov. 2002
    [15] M. C. Valenti and B. D. Woerner, “Iterative Channel Estimation and Decoding
    of Pilot Symbol Assisted Turbo Codes over Flat-Fading Channels,” in IEEE
    Journal on Selected Areas In Communications, vol.19 pp.1697-1705 Sep.2001.
    [16] M. C. Valenti and B. D. Woerner, “Performance of turbo codes in interleaved
    flat-fading channels with estimated channel state information,“ in Mobile
    and Portable Radio Group , Virginia Polytechnic Institute and State
    University. pp. 66-70 VTC’98
    [17] Y. Li and X. Huang, “The Simulation of Independent Rayleigh Fades,” in
    IEEE Transactions on Communication, vol. 50 pp.1503-1513, Sep. 2002
    [18] M. A. Jordan and R. A. Nichols, “The effects of channel characteristics on
    turbo code performance,” in Proc .IEEE MILCOM, pp.17-21, 1996.
    [19] T. A. Summers and S. G. Wilson, “SNR mismatch and online estimation in
    turbo decoding,” IEEE Trans. Commun.., vol.46 pp.421-423, Apr. 1998

    下載圖示 校內:立即公開
    校外:2004-06-24公開
    QR CODE