Responsive image
博碩士論文 etd-0707102-195820 詳細資訊
Title page for etd-0707102-195820
論文名稱
Title
結合線性限制性常模反向QR分解遞迴最小平方和演算法以小波為基底之多載波分碼多重存取多用戶接收機之探討
Wavelet-Based Multiuser MC-CDMA Receiver with Linearly Constrained Constant Modulus Inverse QRD-RLS Algorithm
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
88
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2002-06-21
繳交日期
Date of Submission
2002-07-07
關鍵字
Keywords
強健線性限制性常模反向QR分解遞迴式最小平方和演算法、分開線性干擾消除、小波基底、不匹配、頻率補償、盲目適應性演算法、多使用者
Mismatch, Wavelet-based, Multiuser, PLIC, Frequency offset, Robust LCCM-IQRD RLS Algorithm, Blind Adaptive Algorithm
統計
Statistics
本論文已被瀏覽 5688 次,被下載 2066
The thesis/dissertation has been browsed 5688 times, has been downloaded 2066 times.
中文摘要
本論文中,我們探討多載波分碼多工系統及以小波為基底之多載波分碼多工系統在瑞雷衰退通道下藉著結合程序(combining process)以消除多重存取干擾(MAI)之問題。本論文的主要目的是在提出一個以線性限制性常模(Linearly Constrained Constant Modulus)為基本規範並結合強健線性反向QR分解(LCCM-IQRD)遞迴最小平方和演算法,更進一步提高傳統多載波分碼多工結合程序的系統效能。為了證實所提新演算法的優點,我們分別在通道參數估測不準確及頻率補償(frequency offset)的問題下做討論。
藉由模擬,我們可得知在不匹配(mismatch)情況下,強健線性限制性常模反向QR分解遞迴最小平方和演算法可改善傳統線性限制性常模梯度演算法的缺點,進而在MAI的消除能力,改善百分比指標(IPI),與位元錯誤率(BER)得到更好性能。另外,以小波為基底之多載波分碼多工系統較多載波分碼多工系統得到更好的性能。此外,強健線性限制性常模反向QR分解遞迴最小平方和演算法較其他傳統演算法,如:最大比例組合(Maximum Ratio Combining),線性限制性線性劃分干擾消除最小均方(linearly constrained Partitioned Linear Interference Canceller with Least Mean Square)逼近法,盲目適應性演算法(blind adaptive algorithm),線性限制性常模梯度演算法(linearly constrained constant modulus with gradient algorithm)在MAI的消除能力,與位元錯誤率(BER)得到較好性能

Abstract
In this thesis, the problem of multiple access interference (MAI) suppression for the multi-carrier (MC) code division multiple access (CDMA) system, based on the wavelet-based (WB) multi-carrier modulation, associated with the combining process is investigated for Rayleigh fading channel. The main concern of this thesis is to derive a new scheme, based on the linearly constrained constant modulus (LCCM) criterion with the robust inverse QR decomposition (IQRD) recursive least squares (RLS) algorithm to improve the performance of the conventional MC-CDMA system with combining process. To verify the merits of the new algorithm, the effect due to imperfect channel parameters estimation and frequency offset are investigated.
We show that the proposed robust LCCM IQRD-RLS algorithm outperforms the conventional LCCM-gradient algorithm [6], in terms of output SINR, improvement percentage index (IPI), and bit error rate (BER) for MAI suppression under channel mismatch environment. Also, the performance of the WB MC-CDMA system is superior to the one with conventional MC-CDMA system. It is more robust to the channel mismatch and frequency offset. Moreover, the WB MC-CDMA system with robust LCCM IQRD-RLS algorithm does have better performance over other conventional approaches, such as the LCCM-gradient algorithm, maximum ratio combining (MRC), blind adaptation algorithm and partitioned linear interference canceller (PLIC) approach with LMS algorithm, in terms of the capability of MAI suppression and bit error rate (BER).


目次 Table of Contents
Acknowledgement i
Abstract ii
Contents iii
List of Figures and Tables v
Chapter 1 Introduction 1
Chapter 2 Wavelets and Filter Banks
2.1 Introduction 5
2.2 Fourier and Short-Time Fourier Transforms 6
2.3 Wavelet Transform 8
2.4 Discrete Wavelet Bases and Two-Band Filter Bank 10
2.5 Regular Binary Subband Tree Structure 13
2.6 Conclusions 16
Chapter 3 Conventional Techniques For MC-CDMA System With Combining Process
3.1 Introduction 22
3.2 System Model of MC-CDMA System 22
3.3 Optimal Weight Vector 29
3.4 Maximum Ratio Combining 32
3.5 Blind Adaptation Algorithm 32
3.6 Partitioned Linear Interference Canceller Approach 35
Chapter 4 Adaptive Robust LCCM IQRD-RLS Algorithm For WB MC-CDMA System With Combining Process
4.1 Introduction 40
4.2 Wavelet-Based MC-CDMA System 41
4.3 Conventional Linearly Constrained Constant Modulus (CM) Gradient Detector 46
4.4 Robust Linearly Constrained Constant Modulus (CM) IQRD RLS Algorithm 47
4.5 Computer Simulation Results 55
4.5.1 The Case of Perfect Channel Estimation 56
4.5.2 The Mismatch Case 63
4.5.3 The Frequency Offset Case 67
4.5.4 The Frequency Offset under Mismatch Problem Case 71
Chapter 5 Conclusions 74
Appendix A 76
Appendix B 78
Appendix C 80
Appendix D 81
Appendix E 83
References 86

參考文獻 References
[1] Madhow, U., “MMSE interference suppression for joint acquisition and demodulation in CDMA systems”, Information Theory, 1995. Proceedings. ,1995 IEEE International Symposium on , 1995, Page(s): 313
[2] Hara, S.,T-H. Lee and R.Prasad, “BER comparison of DS-CDMA and MC-CDMA for frequency Selective Fading Channels ”, Proc. of 7th Tyrrhenian International Workshop on Digital Communications, Sept.1995. Page(s): 3 –14.
[3] S. Hara and R. Prasad, “Overview of Multicarrier CDMA,” IEEE Commun. Mag., Dec. 1997, Page(s): 126–133.
[4] Richard van Nee and Ramjee Prasad, “OFDM Wireless Multimedia Communications”, Artce House, 2000.
[5] Muayyadi, A.; Abu-Rgheff, M.N.A.,”Wavelet-based MC-CDMA cellular systems “, Spread Spectrum Techniques and Applications, 2000 IEEE Sixth International Symposium on , Volume: 1 , 2000 ,Page(s): 145 –149.
[6] Negash, B.G.; Nikookar, H. ,”Wavelet-based multicarrier transmission over multipath wireless channels”, Electronics Letters , Volume: 36 Issue: 21 , 12 Oct. 2000 ,Page(s): 1787 –1788.
[7] PP. Vaidyanathan , ’’ Multirate Systems and Filter Banks”,( Prentice-Hall 1993 )
[8] S.D. Sandberg and M.A. Tzannes., “Overlapped Discrete Multitone Modulation for High Speed Copper Wire Communications”, IEEE Journal on Selected Areas in Communications, Vol.13 No.9, Dec 1995.
[9] S. T. Alexander and A. L. Ghirnikar, “ A Method for Recursive Least Squares Filtering Based upon an Inverse QR Decomposition,” IEEE Trans. on Signal Processing, vol. 41, No.1, Jan. 1993, Page(s): 20-30.
[10] L. S. Resende, J. T. Romano, and M. G. Bellanger, “ A Fast Least-Squares Algorithm for Linearly Constrained Adaptive Filtering,” IEEE Trans. on Signal Processing, vol. 44, No. 5, May 1996.
[11] Jaquin Miguez and Luis Castedo, “ A Linearly Constrained Constant Modulus Approach to Blind Adaptive Multiuser Interference Suppression,” IEEE Communications Letters, Vol.2, No.8, August 1998.
[12] J.R. Treichler and B.G. Agee, “A New Approach to Mulitpath Correction of Constant Modulus Signals,” IEEE Transactions on Acoustics, Speech, and SignalProcessing, Vol. ASSP-31, April 1983, Page(s): 459-472.
[13] Tai-Yin Liao, “Multiuser Interference Cancellation in Multicarrier CDMA System with Constrained Adaptive Inverse QRD-RLS Algorithm”, Master thesis, NSYSU, Kaohsiung, ROC, 2001.
[14] J. Miguez, and L. Castedo, “A Linearly Constrained Constant Modulus Approach to Blind Adaptive Multiuser Interference Suppression,” IEEE Commun. Letters, vol.2, No. 8, Aug. 1998
[15] C. Y. Chang and S. J. Chern, “Adaptive Linearly Constrained Inverse QRD-RLS Beamformer for Multiple Jammers Suppression,” The Third IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications, Westin Resort, March 20-23, 2001, Page(s): 294-297.
[16] S.H.Nawab and T.F. Quatieri, “Short-Time Fourier Transform”, Ch.6, Advanced Topics in Signal Processing, J.S. Lim and A.V. Oppenheim, Eds., Prentice Hall,1988
[17] Martin Vetterli and Jelena Kovacevic “Wavelet and Subband Coding”, (Prentice Hall PTR, Englewood Cliffs, New Jersey, 1995)
[18] Yee, N., J-P. Linnartz and G. Fettweis, “Multi-carrier CDMA in Indoor Wireless Radio Networks,” Proc. of IEEE PIMRC’93, Sept. 1993, Page(s): 109-113.
[19] Wong, T.F.; Lok, T.M.; Lehnert, J.S.; Zoltowski, M.D, “A linear receiver for direct-sequence spread-spectrum multiple-access systems with antenna arrays and blind adaptation ” Information Theory, IEEE Transactions, Volume: 44 Issue: 2, March 1998, Page(s): 659 –676
[20] Jeffrey B. Schodorf and Douglas B. Williams, “A Constraint Optimization Approach to Multiuser Detection,” IEEE Trans. on Signal Processing, vol. 45, No.1, January 1997
[21] Visser, M.A. , Pingping Zong, Bar-Ness, Y. “A novel method for blind frequency offset correction in an OFDM system” , IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol.2, 1998, Page(s): 816-820
[22] Tat M. Lok, Tan F. Wong and James S. Lehnert, “Blind Adaptive Signal Reception for MC-CDMA Systems in Rayleigh Fading Channels” IEEE Trans. on Commun., vol. 47, No. 3, March 1999 ,Page(s): 464-471.
[23] F.R. Gantmacher, “The Theory of Matrices”, vol.Ⅰ. Chelsea, NY: Chelsea Publishing, 1960.
[24] Ra Ghuver M.Rao, “Wavelet Transform: Introduction to Theory and applications”, (ADDISON-WESLEY 1998)
[25] S. J. Chern, C. Y. Chang and H. C. Liu, “Multiuser Wavelet-Based MC-CDMA Receiver with Linearly Constrained Constant Modulus Inverse QRD-RLS Algorithm ,” submitted to IEEE ISCAS2002.
[26] Haykin, “Adaptive Filter Theory”, 3rd, Englewood Cliffs, NJ: Prentice Hall, 1996.
[27] S. J. Chern, C. Y. Chang and T. Y. Liao, “Adaptive Multiuser Interference Cancellation with Robust Constrained IQRD-RLS Algorithm for MC-CDMA System,” IEEE ISPACS2001
[28] Akansu, A.N., “Wavelets and filter banks. A signal processing perspective” IEEE Circuits and Devices Magazine, Volume: 10 Issue: 6, Nov. 1994,Page(s): 14 –18.
[29] Daubeciesh, I. “Ten lectures on wavelets”, CBMS series. Philadelphia: SIAM, 1992.
[30] Jeffrey B. Schodorf and Douglas B. Williams, “Array Processing Techniques for Multiuser Detection,” IEEE Trans. on Commun., vol. 45, No. 11, November 1997.
[31] Nikookar, H.; Prasad, R., “Multicarrier transmission with nonuniform carriers in a multipath channel ”, Universal Personal Communications, 1996. Record., 1996 5th IEEE International Conference on , Volume: 2 , 1996 ,Page(s): 628 -632 vol.2
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內外都一年後公開 withheld
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code