簡易檢索 / 詳目顯示

研究生: 黃德振
De-Jhen Huang
論文名稱: 在正交分頻多工系統下之低複雜度串接式軟決策輸入軟決策輸出解碼器
Low-Complexity Concatenated Soft-in Soft-out Detector for Spreading OFDM System
指導教授: 王煥宗
Huan-Chun Wang
口試委員: 張幼賢
Yu-Hsien Chang
賴坤財
Kuen-Tsair Lay
方文賢
Wen-Hsien Fang
溫志宏
Jhy-Horng Wen
學位類別: 博士
Doctor
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2012
畢業學年度: 101
語文別: 英文
論文頁數: 64
中文關鍵詞: 最大事前機率解碼器展頻OFDM系統額外資訊串接式解碼架構串接式稀疏矩陣串接式解碼器。
外文關鍵詞: turbo principle, extrinsic information, spreading OFDM, Maximum a priori probability SISO detector, concatenated sparse matrices, concatenated SISO detectors.
相關次數: 點閱:335下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在這篇論文中我們提出了一個在展頻OFDM系統下之低複雜度串接式解碼器。這個低複雜度串接式解碼器是利用了非常低的複雜度來做解碼。為了發展這個解碼器,我們首先將展頻矩陣分解成了數個稀疏展頻矩陣串接而成的展頻矩陣,其中每個稀疏矩陣之間都插入了交錯器。然後我們用了串接式解碼架構來針對此新架構來做解碼。在每個串接式的解碼器之間都會以軟決策訊息方式來互相交換。藉由此互相交換軟決策訊息的方式,我們發現這樣做之後能夠將解碼器的複雜度降的非常低。模擬結果也顯示這樣的方式能夠無論在有加或是沒有加錯誤更正碼的OFDM系統的錯誤率的表現上,都能夠接近最佳解(即為最大事前機率解碼器)的解碼器。除此之外,使用了這個低複雜度串接式解碼器也能夠大大地增進了傳統OFDM系統的效能。


    This thesis proposes a low-complexity concatenated (LCC) soft-in soft-out (SISO) detector for spreading OFDM systems. The LCC SISO detector uses the turbo principle to compute the extrinsic information of the optimal maximum a priori probability (MAP) SISO detector with extremely low complexity. To develop the LCC SISO detector, we first partition the spreading matrix into some concatenated sparse matrices separated by interleavers. Then, we use the turbo principle to concatenate some SISO detectors, which are separated by de-interleavers or interleavers. Each SISO detector computes the soft information for each sparse matrix. By exchanging the soft information between the SISO detectors, we find the extrinsic information of the MAP SISO detector with extremely low complexity. Simulation results show that using the LCC SISO detector produces a near-optimal performance for both uncoded and coded spreading OFDM systems. In addition, by using the LCC SISO detector, the spreading OFDM system significantly improves the BER of the conventional OFDM system.

    List of Abbreviations List of Symbols List of Figures List of Tables Chapter 1 Introduction 1.1 Background 1.2 Problems 1.3 Solutions 1.4 Organization of Thesis Chapter 2 System Description 2.1 Transmitter 2.2 IDD receiver 2.3 The Optimal SISO Detector Chapter 3 LCC SISO Detector 3.1 Partitioning 3.2 Computing {p(y(q)|a(1))} with turbo principle 24 3.2.1 computing {p(b(m))}recursively from to 26 3.2.2 computing {p(y(q)|a(m))} recursively form m=M to m=1 3.3 Computing (3.7) and (3.10) by Gaussian approximation 3.3.1 Computing (3.7) 3.3.2 Computing (3.10) Chapter 4 LCC SISO detector for Hadamard spreading OFDM systems 4.1 LCC SISO detector for Hadamard spreading OFDM systems 4.2 Complexity Comparison Chapter 5 Simulation Results 5.1 Simulation Parameters 5.2 Uncoded Systems 5.3 Coded Systems Chapter 6 Conclusions 6.1 Summary of Thesis 6.2 Ongoing Research and Future Work 6.2.1 Extinct information transfer (EXIT) chart analysis for the LCC SISO detector 6.2.2 Design Criteria for Spreading Matrix based on iterative detection References Appendix Appendix A Appendix B Brief Biography Publications List A. Publications Journals Conferences Patents B. Submissions C. In Preparation

    [1] R. Van Nee and R. Prasad, OFDM for Wireless Multimedia Communications, Artech House Publishers, 2000.
    [2] H. Atarashi, S. Abeta, and M. Sawahashi, “Variable spreading factor-orthogonal frequency and code division multiplexing (VSF-OFCDM) for broadband packet wireless access,” IEICE Trans. Commun., vol. E86-B, no. 1, pp.291-299, Jan. 2003
    [3] Y. Zhou, T. Ng, J. Wang, K. Higuchi and M. Sawahashi, “OFCDM: A promising broadband wireless access technique,” IEEE Commun. Mag., vol. 46, no. 3, pp. 39-49, Mar. 2008.
    [4] H. G. Myung, L Junsung, and J. David Goodman, “Single carrier FDMA for uplink wireless transmission,” IEEE Vehicular Tech. Mag., vol. 1, no.3, pp. 30-38, Sept. 2006.
    [5] S. Hara and R. Prasad, “Overview of multicarrier CDMA,” IEEE Commun. Mag., vol. 35, no. 12, pp. 126-133, Dec. 1997.
    [6] L. Liu and F. Adachi, “2-dimensional OVSF spread/chip-interleaved CDMA,” IEICE Trans Commun., vol.E89-B, no.12, pp.3363-3375, Dec. 2006.
    [7] A. Bury, J. Egla, and J. Lindner, “Diversity comparison of spreading transforms for multicarrier spreading spectrum transmission,” IEEE Trans. Commun., vol. 51, no.5, pp. 774-781, May 2003.
    [8] Z. Wang and G.B. Giannakis, “Complex-field coding for OFDM over fading wireless channels,” IEEE Trans. Inform. Theory, vol. 49, no.3, pp. 707-720, Mar. 2003.
    [9] 3GPP, “Physical layer aspects for Evolved Universal Terrestrial Radio Access (E-UTRA),” TR 25.814 (V7.1.0), Sept. 2006.
    [10] R. S. Mozos and M. J. F.-G. Garcia, “Efficient complex sphere decoding for MC-CDMA systems,” IEEE Trans.Wireless Commun.,vol. 5, no.11, pp.2992-2996, Nov. 2006.
    [11] F. Adachi, H. Tomeba, and K. Takeda, “Frequency-domain equalization for broadcast single-carrier multiple access”, IEICE Trans. Commun. vol. E92-B, no. 5, pp. 1441-1455, May 2009.
    [12] L. Liu, T. Inoue, K. Koyanagi and Y. Kakura, “Uplink access schemes for LTE-Advanced”, IEICE Trans. Commun., vol. E92-B, no. 5, pp.1760-1768, May 2009 .
    [13] D. Falconer, S. L. Ariyavisitakul, A. Benyamin-Seeyar, and B. Eidson, “Frequecy domain equalization for single-carrier broadband wireless systems,” IEEE Commun. Mag., vol. 40, no. 4, pp. 58-66. Apr. 2002.
    [14] Y. Zhou, J. Wang and M. Sawahashi, “Downlink transmission of broadband OFCDM systems-part I: Hybrid detection,” IEEE Trans. Commun., vol. 53, no. 4, pp. 718-729, Apr. 2005.
    [15] K. Ishihara, K. Takeda, and F. Adachi,” Iterative frequency-domain soft interference cancellations for multicode DS- and MC-CDMA transmissions and performance comparison,” IEICE Trans. Commun., vol. E89-B, no. 12, pp. 3344-3355, Dec. 2006.
    [16] H. V. Poor, “Iterative multiuser detection,” IEEE Commun. Mag., vol. 21, no. 1, pp.81-88, Jan. 2004.
    [17] M. Tuchler and A. C. Singer, “Turbo equalization: An overview,” IEEE Trans. Inform. Theory, vol. 75, no. 2, pp. 920-952, Feb. 2011.
    [18] Li Ping and Lihai Liu and Keying Wu and Leung, W.K., "Interleave division multiple-access," IEEE Transactions on Wireless on Communications, pp. 938-947, vol.5, no. 4, 2006.
    [19] A. Stefanov and T. M. Duman, “Turbo-coded modulation for systems with transmit and receive antenna diversity over block fading channels: System model, decoding approaches, and practical considerations,” IEEE J. Select. Areas Commun., vol. 19, no. 5, pp. 958-968, May 2001.
    [20] B. M. Hochwald and S. ten Brink, “Achieving near-capacity on a mulitiple-antenna channel,” IEEE Trans. Commun., vol. 51, no.3, pp. 389-399, Mar. 2003.
    [21] X. Wang and H.V. Poor, “Iterative (turbo) soft interference cancellation and decoding for coded CDMA,” IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, July 1999.
    [22] M. Sellathurai and S. Haykin, “Turbo-BLAST for wireless communications: Theory and experiments,” IEEE Trans. Signal Processing, vol. 50, no. 10, pp. 2538-2546, Oct. 2002.
    [23] Yabo Li and Xiang-Gen Xia, "Iterative demodulation/decoding methods based on Gaussian approximations for lattice based space-time coded systems," IEEE Transactions on Wireless Communications, vol. 5, no. 8, pp. 1976-1983, 2006.
    [24] P. Marti-Pui and J. Sala-Alvarez "A fast OFDM-CDMA user demultiplexing architecture," in Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) 2000, vol. 6, pp. 3358 - 3361.
    [25] A. V. Oppenheim and R.W. Schafer, Discrete-Time Signal Processing, Second Edition, Prentice-Hall Publishers, 1999.
    [26] Davio, M.; , "Kronecker products and shuffle algebra,", IEEE Transactions on Computers, vol.C-30, no.2, pp.116-125, Feb. 1981
    [27] K. Takeda and F. Adachi, "Frequency-interleaved spread spectrum with MMSE frequency-domain equalization," IEICE Trans. Commun., vol. E90-B, no. 2, pp. 260-268, Feb. 2007.
    [28] L.Bahl, J.Cocke, F.Jelinek, and J.Raviv, "Optimal Decoding of Linear Codes for minimizing symbol error rate", IEEE Transactions on Information Theory, vol. IT-20, no. 1, pp.284-287, March 1974.
    [29] P. Robertson, E. Villebrun, and P. Hoeher, “A comparison of Optimal and Sub-Optimal MAP Decoding Algorithm Operating in the Log Domain,” in Proc. IEEE ICC 1995, pp.1009-1013.
    [30] K. Li and X. Wang, ”EXIT Chart Analysis of Turbo Multiuser Detection”, IEEE Trans.Wireless on Commun. Vol. 4, no. 1, pp.300-311, Jan. 2005.
    [31] K. R. Narayanan, X. Wang and G Yue, ”Estimating the PDF of SIC-MMSE Equalizer Output and Its Applications in Designing LDPC Codes with Turbo Equalization”, IEEE Trans.Wireless on Commun. Vol. 4, no. 1, pp.278-287,Jan. 2005.
    [32] K. Kansanen. and T. Matsumoto, ”An Analytical Method for MMSE MIMO Turbo Equalizer EXIT Chart Computation”, IEEE Trans.Wireless Commun. Vol. 6, no. 1, pp.278-287,Jan. 2007.
    [33] Z. Wang and G.B. Giannakis, “Complex-field coding for OFDM over fading wireless channels,” IEEE Trans. Inform. Theory, vol. 49, no.3, pp. 707-724, March 2003.
    [34] A. Bury, J. Egle, and J. Lindner, “Diversity comparison of spreading transforms for multicarrier spreading spectrum transmission,” IEEE Trans. on Commun., vol. 51, no.5, pp. 774-781, May 2003.
    [35] M.L. McCloud, “Analysis and design of short block OFDM spreading matrices for use on multipath fading channels,” IEEE Trans. on Commun. , vol. 53, no. 4, pp. 656- 665, April 2005.
    [36] S. F. Shan and A. H. Tewfik, “Design and analysis for post-coded OFDM,” IEEE Trans. Wireless Commun. vol. 7, no. 12, Dec. 2008.

    無法下載圖示 全文公開日期 2017/11/13 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館:臺灣博碩士論文系統)
    QR CODE