Joint DOA-Timing Estimation for Uplink DS/CDMA Communication System 洪輝鋒、武維疆
E-mail: 9223475@mail.dyu.edu.tw
ABSTRACT
This thesis proposes a blind algorithm to jointly estimate the direction-of-arrivals (DOAs) and timings (time-delays) in asynchronous DS/CDMA multiuser communication system. Making use of the space-time characteristics of an antenna-array DS/CDMA model, it is shown that the multiple signal classification (MUSIC) algorithm and the estimation of signal parameters via rotational invariance techniques (ESPRIT) that is widely used in array signal processing can be applied to extract the DOAs and timings information.
Multiuser timing estimation is based on MUSIC like algorithm while ESPRIT is applied to estimate the DOA for each user. More specifically, the proposed algorithm is computationally efficient since it reduces the multiuser parameters’ estimation problem to single-user’s parameter estimation problems. It requires only two eigendecomposition (EVD) and several (depends on the number of subscribers) 1-dimensional searches. Furthermore, the proposed ESPRIT-MUSIC based DOA-timing estimator is near-far resistant, and no training sequences are required. Hence, it is suitable to be applied in the uplink of wireless DS/CDMA communication system.
Keywords : ESPRIT ; MUSIC ; DOA ; Timing estimator ; Near-far resistant Table of Contents
封面內頁 簽名頁 授權書...iii 中文摘要...iv 英文摘
要...v 誌謝...vi 目錄...vii 圖目 錄...ix 表目錄...x 第一章 緒論 1.1 研究背
景...1 1.2 研究方向...2 1.3 論文架構...4 第 二章 展頻通訊與CDMA系統 2.1 展頻通訊基本概念...5 2.2 假雜訊序
列...6 2.3 BPSK直接序列展頻系統...8 2.3.1 BPSK直接序列展頻發射 器...8 2.3.2 BPSK直接序列展頻接收器...9 2.3.3處理增益...13 2.4基本CDMA系統...14 2.4.1 簡介...14 2.4.2 上鏈系統模
型...15 第三章 陣列模式之DOA估計演算法則 3.1 概論...17 3.2 智慧型天線概 述...17 3.3 陣列信號之空間特徵描述...19 3.4 傳統之上鏈訊號到達方向估計法則...22 3.4.1 Fourier估計演算法...22 3.4.2 MVDR估計演算法...24 3.5 子空間之上鏈訊號到達方向估計法 則...25 3.5.1 MUSIC估計演算法...26 3.5.2 ESPRIT估計演算法...29 3.6 ML估計演算 法...33 3.7 模擬結果...34 第四章 非同步直序CDMA系統中之估計應用 4.1 簡
介...37 4.2 系統資料模型...37 4.3 ESPRIT-MUSI演算法...40 4.3.1估 計DOAs 之ESPRIT演算法...40 4.3.2估計Timing之MUSIC演算法...43 4.3.3 ESPRIT-MUSIC演算法之步驟 總結...44 4.4 模擬結果...46 第五章 結論...54 參考文
獻...55 REFERENCES
[1] V. K. Grag , K. F. Smolik , J. E. Wilkes , “Applications of CDMA in Wireless/Personal Communication”, Prentice Hall.
[2] J. H. Winters, “Smart Antenna for wireless systems” IEEE Personal Communications, Vol.5, pp. 23-27, Feb 1998.
[3] B. Suard, A. F. Naguib, G. Xu and A. J. Paulraj, “ Performance of CDMA mobile communication system using antenna arrays” pp. IV 153-156, ICASSP 1993.
[4] J. H. Winters, J. Salz, and R. D. Gitlin, “The impact of antenna diversity on the capacity of wireless communication system” IEEE Trans.
Commun., Vol. 42, No.2/3/4, pp. 1740-1751, Feb./Mar./Apr. 1994.
[5] A. J. Paulraj and C. B. Papadias, “Space-Time processing for wireless communications” IEEE SP Magazine, pp. 49-83, Nov. 1997 [6] S. Y.
Miller and S. C. Schartz, “Integrated spatial-temporal detectors for asynchronous Gaussian multiple-access channels” IEEE Trans. Commun., Vol. 43, No.2/3/4, pp. 396-411, Feb./Mar./Apr. 1995.
[7] R. Schmidt, “Multiple emitter location and signal parameter estimation” IEEE Trans. Ant. Propagation, Vol. AP-34:276-290, March 1986.
[8] E. G. Strom, S. Parkvall, S. L. Miller and B. E. Ottersten, “Propagation delay estimation in asynchronous direct-sequence code division multiple access system” IEEE Trans. Commun., Vol. 44 No. 1, pp. 84-93, Jan. 1996.
[9] S. E. Bensley and B. Aazhang, “Subspace-based channel estimation for code division multiple access communication system” IEEE Trans.
Commun., Vol. 44, No. 8, pp. 1009-1020, Aug. 1996.
[10]C. L. Chung, U. Mitra, “Analysis of MUSIC-Based Delay Estimators for Direct-Sequence Code-Division Multiple-Access System”, IEEE Trans.,Vol.47, No.1, pp. 133-138, Jan. 1999.
[11] M. C. Vanderveen, C. B. Papadias, and A. J. Paulraj, “Joint angle and delay estimation for multipath signals arriving at an antenna array”, IEEE Commun. Lett., vol.1, pp.12-14, Jan. 1997.
[12] R. Roy and T. Kailath, “ESPRIT-Estimation of Signal Parameters via Rotational Invariance Techniques”, IEEE Trans. ASSP, vol. 37, no.
7, pp.984-995, July 1989.
[13] A. J. Vanderveen, M. C. Vanderveen, and A.J. Paulraj, “Joint angle and delay estimation using shift-invariance properties”, IEEE Trans.
Signal Processing, vol.46, pp.405-418, Feb. 1998.
[14] Y. Y. Wang, J. T. Chen, and W. H. Feng, “TST-MUSIC for joint DOA-Delay estimation”, IEEE Trans. Signal Processing, vol.49, no. 4, pp.721-729, Apr. 2001.
[15] R. L. Peterson, R. E. Ziemer, D. E. Borth, “Introduction To Spread-Spectrum Communications”, Prentice Hall.
[16] S. Hakin, “Communication systems” Wiley, 1994.
[17] S. Glisic, B Vucetic, “Spread Spectrum CDMA Systems Wireless Communications” Artech House,1997 [18] L. Harte, M. Hoenig, D.
Mclauaghlin, R. K. Kta, “CDMA IS-95 for Cellular and PCS─Technology, Economics and Services”,McGraw-Hill,1999 [19] L. Hui, “Signal Processing Applications in CDMA Communications”, Artech House, 2000.
[20] J. C. Liberti, Jr., T. S. Rappaport, “Smart Antenna for Wireless Communications:IS-95 and Third Generation CDMA Applications”, Prentice Hall PTR [21] A. Flieller, P. Larzabal, H. Clergeot, “Applications of High Resolution Array Processing Techniques for Mobile Communication System”, Prof. Intel. Vehic. '94 Sym. pp. 606-611,October 1994.
[22] N. Odachi, H. Shoki, and Y. Suzuki, “High-speed DOA Estimation using Beamspace MUSIC”, VTC 2000-spring Tokyo, Vol.2, pp.1050-1054, May. 2000.
[23] A. Margarita, S.J. Flores, L. Rubio, V. Almenar and J.L. Corral, “Application of MUSIC for Spatial Reference Beamforming for SDMA in a smart Antenna for GSM and DECT”, VTC 2001-spring, Vol.1, pp.6-9, May. 2001.
[24] Y. H. Choi “Alternating minimization approach to generalized MUSIC and its performance” IEE Proc.-Radar Sonar Navig, Vol. 149, No.2, April. 2002.
[25] R. Roy, A. Paulraj, and T. Kailath, “A subspace Rotation Approach to Estimation of Parameters of Cisoids in Noise”, IEEE Trans. Signal Processing, Vol.34, pp.1340-1342, Oct. 1986.
[26] S. Haykin, “Advances in Spectrum Analysis and Array Processing”, Prentice Hall PTR, 1995.
[27] J. M. Mendle, Lessons in Estimation Theory for Signal Processing, Communications, and Control, Lesson 11, Englewood Cliffs, NJ: Prentice Hall, 1995.
[28] I. Ziskind and M. Wax, “Maximum Likelihood Localization of Multiple Sources by Alternating Projection”, IEEE Trans. on Acoustics, Speech, and Signal Processing, Vol.36, No.10, pp. 1553-1560, Oct. 1988.
[29] E. G. Strom, S. Parkvall, S. L. Miller, B. E. Ottersten, “Propagation Delay Estimation of DS-CDMA Signals in a Fading Environment”, IEEE Globecom, pp.85-89, Dec. 1994.
[30] Z. Ruifeng, T. Zhenhui, “ESPRIT-Based Delay Estimators for DS-CDMA Systems” IEEE, ICC., Vol.3, pp.1472-1476, June. 2000.
