Improved MUSIC Algorithm for Estimation of Time Delays in Asynchronous DS-CDMA Systems
|
|
- Arleen Goodman
- 5 years ago
- Views:
Transcription
1 Improved MUSIC Algorithm for Estimation of Time Delays in Asynchronous DS-CDMA Systems Thomas Ostman, Stefan Parkvall and Bjorn Ottersten Department of Signals, Sensors and Systems, Royal Institute of Technology (KTH), S Stockholm, Sweden s3.kth.se Abstract An algorithm for time delay estimation in an asynchronous direct-sequence code-division multiple access (DS-CDMA) system which exploits the structure of the system better than previously known algorithms [I], is presented. The different algorithms are compared through simulation and asymptotic analysis (large number of vector samples). For a typical scenario it is shown that the proposed algorithm decreases the standard deviation of the time delay errors with a factor of approximately 2. 1 Introduction The aim of this work is to present an algorithm for time delay estimation in an asynchronous direct sequence code division multiple access (DS-CDMA) system which exploits the structure of the system better than [I], and hence has better performance. The basic observation is that in [ 11 only the correlation matrix of lag 0 is considered. However, since the algorithm uses vector samples which are asynchronous to the sent data, two symbols will contribute to each vector sample and the sequence will be correlated in time. We propose an algorithm which uses a sequence of vector samples, where each vector sample consists of two or more of the original vector samples, and thus exploiting more than the zeroth lag of the covariance matrix. 2 Vector Model The DS-CDMA system under consideration is a K-user system having N chips per symbol. The front end of the receiver consists of an integrate and dump filter, which is sampled Q times per chip, thereafter the samples are stacked in a vector sample r(m). The vector samples are asynchronous to the sent symbols', r(m) = H(r)Bd(m) + n(m) where H(r) E is a function of the spreading codes and the time delays r E IRK, B E C22Kx2K is a Matrices and vectors are set in bold face, AT is the transpose of A, and A* is the conjugated transpose of A. diagonal matrix with the complex amplitudes, and the data vector d(m) is defined as d(m) = [dt(m)... d$(m)it dk(m) = [dl,(m) d,,(m-1)it, where quantities with index k are due to the kfh user. The matrix H(r) is defined as H(T) = [Hi... HK] HI, = p2rc-1 h2k]. For more details of the vector model see [2]. Furthermore, the model is closely related to the one used in [ 11 as shown in [3]. 3 Algorithm First, we note that since the noise and the data are independent the covariance of the received vector samples is, Rrr(Z) =E {r(m)r*(m + I )} =HBRdd(Z)B*H* + Rnn(Z), (1) where Rdd(Z) and Rnn(I) is the covariance matrix of the data and the noise, respectively. In (1) the explicit T dependence on H is dropped. This is done whenever it does not lead to confusion. The data is assumed to be white, hence Rdd(1) is zero for 2 2. The asynchronous behavior of the system (two symbols for each user in d(m) ) yields that Rdd(1) # 0. The noise is also assumed to be white, thus Rnn(Z) is zero for III 2 1 and R,,(Z) is zero for IZI 2 2. Hence, we want to derive an algorithm which take this fact into account. First, we define new vector sequences which span longer intervals. And hence exploit the asynchronous behavior of the system better than the original sequence. Alternative 1: (no overlap) Form a new sequence as, ~(m) = [rt(mc- (c- 1))... r~(m~)]~ m=1,2,...,u (2) /98 $ IEEE 838
2 where M = Luj, 1x1 is the integer part of x, M is the number of original vector samples, and 5 is the number of symbol intervals in one vector. Alternative 2: (overlap) Form a new sequence as, ~(m) = [rt(m).-. rt(c m)lt - m =1,2,...,M, (3) where M = M - Fig The sequences are illustrated in 1 symbol 0 I symbol 1 I symbol 2 1 symbol 3 1 Original r(1):. 42).. 43).. rf4)- Alt. 1 f(l) f(2) e * i;o r(2) c -., e Alt. 2 * iq3) ~ Figure 1: Illustration of the different vector samples. where Pk and ek is the power and the phase of k user, respectively, The Kronecker product (8) used in (5) is defined in [4]. The two alternatives differ in dk(m). The definitions are for alternative 1, dk (m) = [dk (mc)... dk (m5-5)] E (C(C+l), and for sequence 2, ;I&) = [dk(m + c - 1),&+l).... dk (m) dk (m - I)] Note that H k E RQNCX(C+l) is an extension of Hk and given by H k = One important difference between the alternatives is that the first has an uncorrelated noise sequence which yields a simple analysis and compact expressions of the asymptotic performance. Alternative 2 has correlated noise samples which complicates the analysis. On the other hand, since the sequence has more samples the convergence of the covariance matrix is probable faster. One might argue that since the covariance matrix is zero for increasing C beyond 2 would not be necessary. However, since the new sequences still are correlated it might be useful to increase 5 beyond 2. Both sequences can be written as. f(m) =HBd(m) +n(m), (4) The received vectors F(m) E CQNC are, in absence of noise, confined to the K(( + 1)-dimensional signal subspace spanned by the columns of a matrix E, E RQNCxK(C+l). The QNC-K(C+l)-dimensional orthogonal complement, called the noise subspace, is spanned by E,. This splitting of the total space into signal and noise subspaces is valid if QNC > K(< + 1). If a basis spanning the noise subspace were known, the delays could be find as the value of r making H(r) orthogonal to E,. However, E, is unknown, but an estimate can be found by estimating the covariance as..m 1 RW(O) =- i-(m)r*(m>, M m=l where F(m) is given by either (2) or (3), and performing an eigenvalue decomposition of Rff (0) as RFf(0) =E,A,,E: + E,AnE;, where A, is a diagonal matrix with the K(< + 1) largest eigenvalues and E, are the corresponding eigenvectors. Estimate of the users delays are found one at a time and the estimate of the ICth user s delay is given by the minimizing argument of, J~,MU(T) = { uk(t)h;(t)enefh/c(t)} (6) 1, is an identity matrix of size p x p and Opxl is a matrix of zeros of size p x 1. where UI, E C(c+l)x(c+l) is the krh user s Hermitian weighting matrix, [3]. We refer to this technique as the improved modified MUSIC algorithm. 839
3 The MUSIC algorithm was originally proposed in [5] and modified for timing estimation in DS-CDMA systems in [I]. Note that the modified MUSIC estimator proposed in [I] is identical to the special case C = 1 and a particular weighting. This is shown in Appendix A. 4 Analysis The asymptotic analysis is derived from a Taylor expansion of the cost function around the true value and extensions of the analysis in [6] is used. The derivation is carried out with the assumption of a full rank H in [7] and the result is where 5 A Numerical Example To compare the performance of the algorithms the following scenario is considered. BPSK modulation is used, &(m) E { -1,l). No oversampling is used (Q = 1), K = 5, Gold codes are used with N = 15, the SNR is defined as 2Eb,l/No = 2PlTS/No. We consider the performance for user #1 (k = 1). The NFR (near-far ratio) is defined as NFR = P2/Pl = P3IPl =... - PK/P1. The time delays are r = ( ' which is identical to [3]. The CRB (Cram&-Rao Bound) in the figures is derived from a Gaussian assumption of the input signals, see [8]. The weighting Uk = I/Tr{H;Hk} is used throughout the simulations. As is discussed in [7] the weighting Uk = I yields the same performance for high SNR and large number of vector samples, but not for small samples. In Section 4 we concluded that the algorithm is near-far resistant. This is illustrated in Fig. 2 for the sequence with overlap. The number of vector samples, M, is 500 and the SNR is 15 db. It is seen in the figure that the old algorithm (C = 1) has approximately a factor 2 worse performance in this scenario. Furthermore, the near-far resistance of the algorithm is clearly seen. Simulation Theoretical and For alternative 1 the following expression is obtained, I lo NFR5[dB] 2o Figure 2: The near-far resistance for the sequence with overlap. where n2 = (QNO)/Tc is the noise variance, T, = Ts/N is the chip duration, T, is the symbol time, and NO is the spectral density of the white noise on the channel. The important conclusion from the analysis is that the performance is independent of the other users' power. The algorithm is near-fur resistant. The performance as a function of the SNR is illustrated in Fig. 3. It is seen that there is a small bias, the rms-values are above the standard deviation, for small SNR, but not for large SNR. Moreover, the gain going from C = 1 to C = 2 is approximately 3 db. The performance as a function of < is illustrated in Fig. 4 both for a sequence with overlap and for the one without. In the simulation M = 1000, SNR= 15 db, and 840
4 Appendix A: Similarities to Previous Proposed Algorithm for 5 = 1 In [I] linear combinations of the h-vectors are used, { a2k a2k-1 = h2k-1 + h2k = h2k--1 -h2k. The cost function proposed in [ 11 can be written as, - a;k-1e,eka2k-1 + a;ke:ne;a21c = E. J= afk- 1 a2 k - 1 a;ka2k Y (7) SNR [db] Figure 3: The performance as a function of the SNR for the sequence with overlap. the near-far ratio is 0 db. It is seen in the figure that the analytical and the simulated results for alternative 2 are very close for ( = 1,...,7. Furthermore, it is also seen in Fig. 4 that the asymptotic analysis for alternative 1 is not a good approximation for large 5 in this scenario. This is since the number of vector samples will be very few when ( is increased. Simulation (No overlap) Next we show that j M ~J~,Mu(T) when Uk = I/ Tr{H;Hk}, thus the weighting used in this work is approximately the same as in [I]. The basic observation we use to show this is the fact Ih;k-lh2k( 5 1, i.e, h2k--1 and h2k stem from two different symbols which overlap at most for one chip (the sampling is chip-asynchronous). Then by using (7) these preliminary results are obtained, aak-1a2k-1 =h;k-1h2k--l + hikh2k + 2 Re(hak-ih2k) a;ka2k =h;k-lh2k-l + h a 2 k - 2Re(h;k-lh~k) A A aak-le,e:a2k-l =h;k-1e:neth2k-1 + h;,e:,e:hzk Thus, a;ke:neza2k =h;k-lene:h2k--l + 2 Re(hak-lEnEth2k) + h&e,ezhzk *.., Re(h;,-,EnEkh2k). Figure 4: The performance as a function of c. 6 Conclusion By increasing the number of considered lags in the covariance matrix of the received vector samples the performance can be significantly improved. 84 1
5 eferences [I] E. G. Strom, S. Parkvall, S. L. Miller, and B. E. Ottersten, Propagation Delay Estimation in Asynchronous Direct-Sequence Code-Division Multiple Access Systems IEEE Transactions on Communications, vol. 44, pp , January [2] T. Ostman and B. Ottersten, Low Complexity Asynchronous DS-CDMA Detectors in Proceedings IEEE Vehicular Technology Conference, pp , IEEE, April [3] S. Parkvall, Direct-Sequence Code-Division Multiple Access Systems: Near-far Resistant Parameter Estimation and Data Detection. PhD thesis, Kungliga Tekniska Hogskolan, Stockholm, Sweden, October [4] A. Graham, Kronecker Products and Matrix Calculus with Applications. Ellis Horwood Ltd, [5] R. 0. Schmidt, A Signal Subspace Approach to Multiple Emitter Location and Spectral Estimation. PhD thesis, Stanford University, Stanford, CA, November [6] P. Stoica and T. Soderstrom, Statistical Analysis of MUSIC and Subspace Rotation Estimates of Sinusoidal Frequencies IEEE Transactions on Signal Processing, vol. 39, pp , August [7] T. Ostman, S. Parkvall, and B. Ottersten, Analysis of an Improved MUSIC Algorithm for Estimation of Time Delays in Asynchronous DS-CDMA Systems Submitted to IEEE Transactions on Communications, [8] T. Ostman, On the Bounds of Performance in Communications Systems Internal report (IR-S3-SB- 9725), Signal Processing, Royal Institute of Technology, Sweden, Available by WWW, document URL: /INDEX.html or by anonymous ftp to: ftp.e.kth.se directory /pub/signal/reports., September
Design of MMSE Multiuser Detectors using Random Matrix Techniques
Design of MMSE Multiuser Detectors using Random Matrix Techniques Linbo Li and Antonia M Tulino and Sergio Verdú Department of Electrical Engineering Princeton University Princeton, New Jersey 08544 Email:
More informationThese outputs can be written in a more convenient form: with y(i) = Hc m (i) n(i) y(i) = (y(i); ; y K (i)) T ; c m (i) = (c m (i); ; c m K(i)) T and n
Binary Codes for synchronous DS-CDMA Stefan Bruck, Ulrich Sorger Institute for Network- and Signal Theory Darmstadt University of Technology Merckstr. 25, 6428 Darmstadt, Germany Tel.: 49 65 629, Fax:
More informationPerformance Analysis of Spread Spectrum CDMA systems
1 Performance Analysis of Spread Spectrum CDMA systems 16:33:546 Wireless Communication Technologies Spring 5 Instructor: Dr. Narayan Mandayam Summary by Liang Xiao lxiao@winlab.rutgers.edu WINLAB, Department
More informationFAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE
Progress In Electromagnetics Research C, Vol. 6, 13 20, 2009 FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE Y. Wu School of Computer Science and Engineering Wuhan Institute of Technology
More informationDirection of Arrival Estimation: Subspace Methods. Bhaskar D Rao University of California, San Diego
Direction of Arrival Estimation: Subspace Methods Bhaskar D Rao University of California, San Diego Email: brao@ucsdedu Reference Books and Papers 1 Optimum Array Processing, H L Van Trees 2 Stoica, P,
More informationGeneralization Propagator Method for DOA Estimation
Progress In Electromagnetics Research M, Vol. 37, 119 125, 2014 Generalization Propagator Method for DOA Estimation Sheng Liu, Li Sheng Yang, Jian ua uang, and Qing Ping Jiang * Abstract A generalization
More informationOn DOA estimation in unknown colored noise-fields using an imperfect estimate of the noise covariance. Karl Werner and Magnus Jansson
On DOA estimation in unknown colored noise-fields using an imperfect estimate of the noise covariance Karl Werner and Magnus Jansson 005-06-01 IR-S3-SB-0556 Proceedings IEEE SSP05 c 005 IEEE. Personal
More information926 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 3, MARCH Monica Nicoli, Member, IEEE, and Umberto Spagnolini, Senior Member, IEEE (1)
926 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 3, MARCH 2005 Reduced-Rank Channel Estimation for Time-Slotted Mobile Communication Systems Monica Nicoli, Member, IEEE, and Umberto Spagnolini,
More informationExpressions for the covariance matrix of covariance data
Expressions for the covariance matrix of covariance data Torsten Söderström Division of Systems and Control, Department of Information Technology, Uppsala University, P O Box 337, SE-7505 Uppsala, Sweden
More informationEstimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition
Estimation of the Optimum Rotational Parameter for the Fractional Fourier Transform Using Domain Decomposition Seema Sud 1 1 The Aerospace Corporation, 4851 Stonecroft Blvd. Chantilly, VA 20151 Abstract
More informationPerformance of Reduced-Rank Linear Interference Suppression
1928 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 47, NO. 5, JULY 2001 Performance of Reduced-Rank Linear Interference Suppression Michael L. Honig, Fellow, IEEE, Weimin Xiao, Member, IEEE Abstract The
More informationLecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1. Overview. CommTh/EES/KTH
: Antenna Diversity and Theoretical Foundations of Wireless Communications Wednesday, May 4, 206 9:00-2:00, Conference Room SIP Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication
More informationTHE estimation of covariance matrices is a crucial component
1 A Subspace Method for Array Covariance Matrix Estimation Mostafa Rahmani and George K. Atia, Member, IEEE, arxiv:1411.0622v1 [cs.na] 20 Oct 2014 Abstract This paper introduces a subspace method for the
More informationMULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran
MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING Kaitlyn Beaudet and Douglas Cochran School of Electrical, Computer and Energy Engineering Arizona State University, Tempe AZ 85287-576 USA ABSTRACT The problem
More informationAdvanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur
Advanced 3 G and 4 G Wireless Communication Prof. Aditya K Jagannathan Department of Electrical Engineering Indian Institute of Technology, Kanpur Lecture - 19 Multi-User CDMA Uplink and Asynchronous CDMA
More informationA Toeplitz Displacement Method for Blind Multipath Estimation for Long Code DS/CDMA Signals
654 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 49, NO 3, MARCH 2001 A Toeplitz Displacement Method for Blind Multipath Estimation for Long Code DS/CDMA Signals Carlos J Escudero, Member, IEEE, Urbashi
More information2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS. Volkan Cevher, James H. McClellan
2-D SENSOR POSITION PERTURBATION ANALYSIS: EQUIVALENCE TO AWGN ON ARRAY OUTPUTS Volkan Cevher, James H McClellan Georgia Institute of Technology Atlanta, GA 30332-0250 cevher@ieeeorg, jimmcclellan@ecegatechedu
More informationDOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources
Progress In Electromagnetics Research M, Vol. 63, 185 193, 218 DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources Kai-Chieh Hsu and
More informationTHERE is considerable literature about second-order statistics-based
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 5, MAY 2004 1235 Asymptotically Minimum Variance Second-Order Estimation for Noncircular Signals Application to DOA Estimation Jean-Pierre Delmas, Member,
More informationsine wave fit algorithm
TECHNICAL REPORT IR-S3-SB-9 1 Properties of the IEEE-STD-57 four parameter sine wave fit algorithm Peter Händel, Senior Member, IEEE Abstract The IEEE Standard 57 (IEEE-STD-57) provides algorithms for
More informationOn the Second-Order Statistics of the Weighted Sample Covariance Matrix
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 51, NO. 2, FEBRUARY 2003 527 On the Second-Order Statistics of the Weighted Sample Covariance Maix Zhengyuan Xu, Senior Member, IEEE Absact The second-order
More informationIN mobile communication systems channel state information
4534 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 55, NO 9, SEPTEMBER 2007 Minimum-Energy Band-Limited Predictor With Dynamic Subspace Selection for Time-Variant Flat-Fading Channels Thomas Zemen, Christoph
More informationROYAL INSTITUTE OF TECHNOLOGY KUNGL TEKNISKA HÖGSKOLAN. Department of Signals, Sensors & Systems
The Evil of Supereciency P. Stoica B. Ottersten To appear as a Fast Communication in Signal Processing IR-S3-SB-9633 ROYAL INSTITUTE OF TECHNOLOGY Department of Signals, Sensors & Systems Signal Processing
More informationLOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM
LOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM Tadeu N. Ferreira, Sergio L. Netto, and Paulo S. R. Diniz Electrical Engineering Program COPPE/DEL-Poli/Federal University of Rio de Janeiro P.O.
More informationA Framework for Training-Based Estimation in Arbitrarily Correlated Rician MIMO Channels with Rician Disturbance
A Framework for Training-Based Estimation in Arbitrarily Correlated Rician MIMO Channels with Rician Disturbance IEEE TRANSACTIONS ON SIGNAL PROCESSING Volume 58, Issue 3, Pages 1807-1820, March 2010.
More informationSchur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding
Schur-convexity of the Symbol Error Rate in Correlated MIMO Systems with Precoding and Space-time Coding RadioVetenskap och Kommunikation (RVK 08) Proceedings of the twentieth Nordic Conference on Radio
More informationA New Subspace Identification Method for Open and Closed Loop Data
A New Subspace Identification Method for Open and Closed Loop Data Magnus Jansson July 2005 IR S3 SB 0524 IFAC World Congress 2005 ROYAL INSTITUTE OF TECHNOLOGY Department of Signals, Sensors & Systems
More informationcomputation of the algorithms it is useful to introduce some sort of mapping that reduces the dimension of the data set before applying signal process
Optimal Dimension Reduction for Array Processing { Generalized Soren Anderson y and Arye Nehorai Department of Electrical Engineering Yale University New Haven, CT 06520 EDICS Category: 3.6, 3.8. Abstract
More informationFree Probability, Sample Covariance Matrices and Stochastic Eigen-Inference
Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference Alan Edelman Department of Mathematics, Computer Science and AI Laboratories. E-mail: edelman@math.mit.edu N. Raj Rao Deparment
More informationVector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.
Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar
More informationML ESTIMATION AND CRB FOR NARROWBAND AR SIGNALS ON A SENSOR ARRAY
2014 IEEE International Conference on Acoustic, Speech and Signal Processing ICASSP ML ESTIMATION AND CRB FOR NARROWBAND AR SIGNALS ON A SENSOR ARRAY Langford B White School of Electrical and Electronic
More informationDOA Estimation using MUSIC and Root MUSIC Methods
DOA Estimation using MUSIC and Root MUSIC Methods EE602 Statistical signal Processing 4/13/2009 Presented By: Chhavipreet Singh(Y515) Siddharth Sahoo(Y5827447) 2 Table of Contents 1 Introduction... 3 2
More informationX. Zhang, G. Feng, and D. Xu Department of Electronic Engineering Nanjing University of Aeronautics & Astronautics Nanjing , China
Progress In Electromagnetics Research Letters, Vol. 13, 11 20, 2010 BLIND DIRECTION OF ANGLE AND TIME DELAY ESTIMATION ALGORITHM FOR UNIFORM LINEAR ARRAY EMPLOYING MULTI-INVARIANCE MUSIC X. Zhang, G. Feng,
More informationNOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION. M. Schwab, P. Noll, and T. Sikora. Technical University Berlin, Germany Communication System Group
NOISE ROBUST RELATIVE TRANSFER FUNCTION ESTIMATION M. Schwab, P. Noll, and T. Sikora Technical University Berlin, Germany Communication System Group Einsteinufer 17, 1557 Berlin (Germany) {schwab noll
More informationCFAR TARGET DETECTION IN TREE SCATTERING INTERFERENCE
CFAR TARGET DETECTION IN TREE SCATTERING INTERFERENCE Anshul Sharma and Randolph L. Moses Department of Electrical Engineering, The Ohio State University, Columbus, OH 43210 ABSTRACT We have developed
More informationOn Identification of Cascade Systems 1
On Identification of Cascade Systems 1 Bo Wahlberg Håkan Hjalmarsson Jonas Mårtensson Automatic Control and ACCESS, School of Electrical Engineering, KTH, SE-100 44 Stockholm, Sweden. (bo.wahlberg@ee.kth.se
More informationThe Optimality of Beamforming: A Unified View
The Optimality of Beamforming: A Unified View Sudhir Srinivasa and Syed Ali Jafar Electrical Engineering and Computer Science University of California Irvine, Irvine, CA 92697-2625 Email: sudhirs@uciedu,
More informationROYAL INSTITUTE OF TECHNOLOGY KUNGL TEKNISKA HÖGSKOLAN. Department of Signals, Sensors & Systems Signal Processing S STOCKHOLM
Optimal Array Signal Processing in the Presence of oherent Wavefronts P. Stoica B. Ottersten M. Viberg December 1995 To appear in Proceedings ASSP{96 R-S3-SB-9529 ROYAL NSTTUTE OF TEHNOLOGY Department
More informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More information392D: Coding for the AWGN Channel Wednesday, January 24, 2007 Stanford, Winter 2007 Handout #6. Problem Set 2 Solutions
392D: Coding for the AWGN Channel Wednesday, January 24, 2007 Stanford, Winter 2007 Handout #6 Problem Set 2 Solutions Problem 2.1 (Cartesian-product constellations) (a) Show that if A is a K-fold Cartesian
More informationIntroduction Reduced-rank ltering and estimation have been proposed for numerous signal processing applications such as array processing, radar, model
Performance of Reduced-Rank Linear Interference Suppression Michael L. Honig and Weimin Xiao Dept. of Electrical & Computer Engineering Northwestern University Evanston, IL 6008 January 3, 00 Abstract
More informationDETECTION and estimation of a number of sources using
6438 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 62, NO 24, DECEMBER 15, 2014 An MDL Algorithm for Detecting More Sources Than Sensors Using Outer-Products of Array Output Qi Cheng, Member, IEEE, Piya
More informationDegrees-of-Freedom for the 4-User SISO Interference Channel with Improper Signaling
Degrees-of-Freedom for the -User SISO Interference Channel with Improper Signaling C Lameiro and I Santamaría Dept of Communications Engineering University of Cantabria 9005 Santander Cantabria Spain Email:
More informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationPerformance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound
Performance Analysis of Coarray-Based MUSIC and the Cramér-Rao Bound Mianzhi Wang, Zhen Zhang, and Arye Nehorai Preston M. Green Department of Electrical & Systems Engineering Washington University in
More informationCHAPTER 14. Based on the info about the scattering function we know that the multipath spread is T m =1ms, and the Doppler spread is B d =0.2 Hz.
CHAPTER 4 Problem 4. : Based on the info about the scattering function we know that the multipath spread is T m =ms, and the Doppler spread is B d =. Hz. (a) (i) T m = 3 sec (ii) B d =. Hz (iii) ( t) c
More informationCOMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION. Aditya K. Jagannatham and Bhaskar D.
COMPLEX CONSTRAINED CRB AND ITS APPLICATION TO SEMI-BLIND MIMO AND OFDM CHANNEL ESTIMATION Aditya K Jagannatham and Bhaskar D Rao University of California, SanDiego 9500 Gilman Drive, La Jolla, CA 92093-0407
More informationECE 564/645 - Digital Communications, Spring 2018 Homework #2 Due: March 19 (In Lecture)
ECE 564/645 - Digital Communications, Spring 018 Homework # Due: March 19 (In Lecture) 1. Consider a binary communication system over a 1-dimensional vector channel where message m 1 is sent by signaling
More informationGame Theoretic Approach to Power Control in Cellular CDMA
Game Theoretic Approach to Power Control in Cellular CDMA Sarma Gunturi Texas Instruments(India) Bangalore - 56 7, INDIA Email : gssarma@ticom Fernando Paganini Electrical Engineering Department University
More informationASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE. 2πd λ. E[ϱ(θ, t)ϱ (θ,τ)] = γ(θ; µ)δ(θ θ )δ t,τ, (2)
ASYMPTOTIC PERFORMANCE ANALYSIS OF DOA ESTIMATION METHOD FOR AN INCOHERENTLY DISTRIBUTED SOURCE Jooshik Lee and Doo Whan Sang LG Electronics, Inc. Seoul, Korea Jingon Joung School of EECS, KAIST Daejeon,
More informationSpatial Smoothing and Broadband Beamforming. Bhaskar D Rao University of California, San Diego
Spatial Smoothing and Broadband Beamforming Bhaskar D Rao University of California, San Diego Email: brao@ucsd.edu Reference Books and Papers 1. Optimum Array Processing, H. L. Van Trees 2. Stoica, P.,
More information12.4 Known Channel (Water-Filling Solution)
ECEn 665: Antennas and Propagation for Wireless Communications 54 2.4 Known Channel (Water-Filling Solution) The channel scenarios we have looed at above represent special cases for which the capacity
More informationDouble-Directional Estimation for MIMO Channels
Master Thesis Double-Directional Estimation for MIMO Channels Vincent Chareyre July 2002 IR-SB-EX-0214 Abstract Space-time processing based on antenna arrays is considered to significantly enhance the
More informationEFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS. Gary A. Ybarra and S.T. Alexander
EFFECTS OF ILL-CONDITIONED DATA ON LEAST SQUARES ADAPTIVE FILTERS Gary A. Ybarra and S.T. Alexander Center for Communications and Signal Processing Electrical and Computer Engineering Department North
More informationContents. Preface for the Instructor. Preface for the Student. xvii. Acknowledgments. 1 Vector Spaces 1 1.A R n and C n 2
Contents Preface for the Instructor xi Preface for the Student xv Acknowledgments xvii 1 Vector Spaces 1 1.A R n and C n 2 Complex Numbers 2 Lists 5 F n 6 Digression on Fields 10 Exercises 1.A 11 1.B Definition
More informationLecture 7 MIMO Communica2ons
Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10
More informationOn the Behavior of Information Theoretic Criteria for Model Order Selection
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 8, AUGUST 2001 1689 On the Behavior of Information Theoretic Criteria for Model Order Selection Athanasios P. Liavas, Member, IEEE, and Phillip A. Regalia,
More information(a)
Chapter 8 Subspace Methods 8. Introduction Principal Component Analysis (PCA) is applied to the analysis of time series data. In this context we discuss measures of complexity and subspace methods for
More informationTHIS paper studies the input design problem in system identification.
1534 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 50, NO. 10, OCTOBER 2005 Input Design Via LMIs Admitting Frequency-Wise Model Specifications in Confidence Regions Henrik Jansson Håkan Hjalmarsson, Member,
More informationRoot-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu
International Conference on Automation, Mechanical Control and Computational Engineering (AMCCE 15) Root-MUSIC ime Delay Estimation Based on ropagator Method Bin Ba, Yun Long Wang, Na E Zheng & an Ying
More informationAsymptotic Capacity Results for Non-Stationary Time-Variant Channels Using Subspace Projections
IEEE TRANSACTIONS ON INFORMATION THEORY, SUBMITTED (MAY 10, 2005). 1 Asymptotic Capacity Results for Non-Stationary Time-Variant Channels Using Subspace Projections arxiv:cs.it/0505020 v1 10 May 2005 Thomas
More informationJoint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources
ISCCSP 8, Malta, -4 March 8 93 Joint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources Insaf Jaafar Route de Raoued Km 35, 83 El Ghazela, Ariana, Tunisia Email: insafjaafar@infcomrnutn
More informationPerformance of DS-CDMA Systems With Optimal Hard-Decision Parallel Interference Cancellation
2918 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 11, NOVEMBER 2003 Performance of DS-CDMA Systems With Optimal Hard-Decision Parallel Interference Cancellation Remco van der Hofstad Marten J.
More informationDirty Paper Coding vs. TDMA for MIMO Broadcast Channels
TO APPEAR IEEE INTERNATIONAL CONFERENCE ON COUNICATIONS, JUNE 004 1 Dirty Paper Coding vs. TDA for IO Broadcast Channels Nihar Jindal & Andrea Goldsmith Dept. of Electrical Engineering, Stanford University
More informationMultiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus
Multiple Antennas Channel Characterization and Modeling Mats Bengtsson, Björn Ottersten Channel characterization and modeling 1 September 8, 2005 Signal Processing @ KTH Research Focus Channel modeling
More informationADAPTIVE ANTENNAS. SPATIAL BF
ADAPTIVE ANTENNAS SPATIAL BF 1 1-Spatial reference BF -Spatial reference beamforming may not use of embedded training sequences. Instead, the directions of arrival (DoA) of the impinging waves are used
More informationWireless Communication Technologies 16:332:559 (Advanced Topics in Communications) Lecture #17 and #18 (April 1, April 3, 2002)
Wireless Communication echnologies Lecture 7 & 8 Wireless Communication echnologies 6:33:559 (Advanced opics in Communications) Lecture #7 and #8 (April, April 3, ) Instructor rof. arayan Mandayam Summarized
More informationReceived Signal, Interference and Noise
Optimum Combining Maximum ratio combining (MRC) maximizes the output signal-to-noise ratio (SNR) and is the optimal combining method in a maximum likelihood sense for channels where the additive impairment
More informationA New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection
Progress In Electromagnetics Research M, Vol. 35, 163 171, 2014 A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection Basma Eldosouky, Amr H. Hussein *, and Salah Khamis Abstract
More informationA geometric proof of the spectral theorem for real symmetric matrices
0 0 0 A geometric proof of the spectral theorem for real symmetric matrices Robert Sachs Department of Mathematical Sciences George Mason University Fairfax, Virginia 22030 rsachs@gmu.edu January 6, 2011
More informationCo-prime Arrays with Reduced Sensors (CARS) for Direction-of-Arrival Estimation
Co-prime Arrays with Reduced Sensors (CARS) for Direction-of-Arrival Estimation Mingyang Chen 1,LuGan and Wenwu Wang 1 1 Department of Electrical and Electronic Engineering, University of Surrey, U.K.
More informationA Simple Example Binary Hypothesis Testing Optimal Receiver Frontend M-ary Signal Sets Message Sequences. possible signals has been transmitted.
Introduction I We have focused on the problem of deciding which of two possible signals has been transmitted. I Binary Signal Sets I We will generalize the design of optimum (MPE) receivers to signal sets
More informationA NOVEL CIRCULANT APPROXIMATION METHOD FOR FREQUENCY DOMAIN LMMSE EQUALIZATION
A NOVEL CIRCULANT APPROXIMATION METHOD FOR FREQUENCY DOMAIN LMMSE EQUALIZATION Clemens Buchacher, Joachim Wehinger Infineon Technologies AG Wireless Solutions 81726 München, Germany e mail: clemensbuchacher@infineoncom
More informationMAXIMUM A POSTERIORI ESTIMATION OF SIGNAL RANK. PO Box 1500, Edinburgh 5111, Australia. Arizona State University, Tempe AZ USA
MAXIMUM A POSTERIORI ESTIMATION OF SIGNAL RANK Songsri Sirianunpiboon Stephen D. Howard, Douglas Cochran 2 Defence Science Technology Organisation PO Box 500, Edinburgh 5, Australia 2 School of Mathematical
More informationLecture Notes 1: Vector spaces
Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector
More informationI. Multiple Choice Questions (Answer any eight)
Name of the student : Roll No : CS65: Linear Algebra and Random Processes Exam - Course Instructor : Prashanth L.A. Date : Sep-24, 27 Duration : 5 minutes INSTRUCTIONS: The test will be evaluated ONLY
More informationPERFORMANCE ANALYSIS OF COARRAY-BASED MUSIC AND THE CRAMÉR-RAO BOUND. Mianzhi Wang, Zhen Zhang, and Arye Nehorai
PERFORANCE ANALYSIS OF COARRAY-BASED USIC AND THE CRAÉR-RAO BOUND ianzhi Wang, Zhen Zhang, and Arye Nehorai Preston. Green Department of Electrical and Systems Engineering, Washington University in St.
More informationPSK bit mappings with good minimax error probability
PSK bit mappings with good minimax error probability Erik Agrell Department of Signals and Systems Chalmers University of Technology 4196 Göteborg, Sweden Email: agrell@chalmers.se Erik G. Ström Department
More informationAsymptotic Analysis of the Generalized Coherence Estimate
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 49, NO. 1, JANUARY 2001 45 Asymptotic Analysis of the Generalized Coherence Estimate Axel Clausen, Member, IEEE, and Douglas Cochran, Senior Member, IEEE Abstract
More informationExploiting Quantized Channel Norm Feedback Through Conditional Statistics in Arbitrarily Correlated MIMO Systems
Exploiting Quantized Channel Norm Feedback Through Conditional Statistics in Arbitrarily Correlated MIMO Systems IEEE TRANSACTIONS ON SIGNAL PROCESSING Volume 57, Issue 10, Pages 4027-4041, October 2009.
More informationData-aided and blind synchronization
PHYDYAS Review Meeting 2009-03-02 Data-aided and blind synchronization Mario Tanda Università di Napoli Federico II Dipartimento di Ingegneria Biomedica, Elettronicae delle Telecomunicazioni Via Claudio
More informationhundred samples per signal. To counter these problems, Mathur et al. [11] propose to initialize each stage of the algorithm by aweight vector found by
Direction-of-Arrival Estimation for Constant Modulus Signals Amir Leshem Λ and Alle-Jan van der Veen Λ Abstract In many cases where direction finding is of interest, the signals impinging on an antenna
More informationDigital Image Processing
Digital Image Processing 2D SYSTEMS & PRELIMINARIES Hamid R. Rabiee Fall 2015 Outline 2 Two Dimensional Fourier & Z-transform Toeplitz & Circulant Matrices Orthogonal & Unitary Matrices Block Matrices
More information1254 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 4, APRIL On the Virtual Array Concept for Higher Order Array Processing
1254 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 53, NO. 4, APRIL 2005 On the Virtual Array Concept for Higher Order Array Processing Pascal Chevalier, Laurent Albera, Anne Ferréol, and Pierre Comon,
More informationSpectral Efficiency of CDMA Cellular Networks
Spectral Efficiency of CDMA Cellular Networks N. Bonneau, M. Debbah, E. Altman and G. Caire INRIA Eurecom Institute nicolas.bonneau@sophia.inria.fr Outline 2 Outline Uplink CDMA Model: Single cell case
More informationPolynomial Root-MUSIC Algorithm for Efficient Broadband Direction Of Arrival Estimation
Polynomial Root-MUSIC Algorithm for Efficient Broadband Direction Of Arrival Estimation William Coventry, Carmine Clemente, and John Soraghan University of Strathclyde, CESIP, EEE, 204, George Street,
More informationPerformance Analysis for Strong Interference Remove of Fast Moving Target in Linear Array Antenna
Performance Analysis for Strong Interference Remove of Fast Moving Target in Linear Array Antenna Kwan Hyeong Lee Dept. Electriacal Electronic & Communicaton, Daejin University, 1007 Ho Guk ro, Pochen,Gyeonggi,
More informationIN THE FIELD of array signal processing, a class of
960 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 45, NO. 4, APRIL 1997 Distributed Source Modeling Direction-of-Arrival Estimation Techniques Yong Up Lee, Jinho Choi, Member, IEEE, Iickho Song, Senior
More information478 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008
478 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008 On Estimation of Covariance Matrices With Kronecker Product Structure Karl Werner, Student Member, IEEE, Magnus Jansson, Member,
More informationAsymptotic Capacity Results for Non-Stationary Time-Variant Channels Using Subspace Projections
IEEE TRANSACTIONS ON INFORMATION THEORY, SUBMITTED (MAY 10, 2005). 1 Asymptotic Capacity Results for Non-Stationary Time-Variant Channels Using Subspace Projections arxiv:cs/0505020v1 [cs.it] 10 May 2005
More informationRobust Subspace DOA Estimation for Wireless Communications
Robust Subspace DOA Estimation for Wireless Communications Samuli Visuri Hannu Oja ¾ Visa Koivunen Laboratory of Signal Processing Computer Technology Helsinki Univ. of Technology P.O. Box 3, FIN-25 HUT
More informationExpectation propagation for signal detection in flat-fading channels
Expectation propagation for signal detection in flat-fading channels Yuan Qi MIT Media Lab Cambridge, MA, 02139 USA yuanqi@media.mit.edu Thomas Minka CMU Statistics Department Pittsburgh, PA 15213 USA
More informationTiming Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL
T F T I G E O R G A I N S T I T U T E O H E O F E A L P R O G R ESS S A N D 1 8 8 5 S E R V L O G Y I C E E C H N O Timing Recovery at Low SNR Cramer-Rao bound, and outperforming the PLL Aravind R. Nayak
More informationMMSE DECISION FEEDBACK EQUALIZER FROM CHANNEL ESTIMATE
MMSE DECISION FEEDBACK EQUALIZER FROM CHANNEL ESTIMATE M. Magarini, A. Spalvieri, Dipartimento di Elettronica e Informazione, Politecnico di Milano, Piazza Leonardo da Vinci, 32, I-20133 Milano (Italy),
More informationADAPTIVE DETECTION FOR A PERMUTATION-BASED MULTIPLE-ACCESS SYSTEM ON TIME-VARYING MULTIPATH CHANNELS WITH UNKNOWN DELAYS AND COEFFICIENTS
ADAPTIVE DETECTION FOR A PERMUTATION-BASED MULTIPLE-ACCESS SYSTEM ON TIME-VARYING MULTIPATH CHANNELS WITH UNKNOWN DELAYS AND COEFFICIENTS Martial COULON and Daniel ROVIRAS University of Toulouse INP-ENSEEIHT
More informationApplied Linear Algebra
Applied Linear Algebra Peter J. Olver School of Mathematics University of Minnesota Minneapolis, MN 55455 olver@math.umn.edu http://www.math.umn.edu/ olver Chehrzad Shakiban Department of Mathematics University
More informationAdaptive beamforming. Slide 2: Chapter 7: Adaptive array processing. Slide 3: Delay-and-sum. Slide 4: Delay-and-sum, continued
INF540 202 Adaptive beamforming p Adaptive beamforming Sven Peter Näsholm Department of Informatics, University of Oslo Spring semester 202 svenpn@ifiuiono Office phone number: +47 22840068 Slide 2: Chapter
More informationAlgebra Exam Topics. Updated August 2017
Algebra Exam Topics Updated August 2017 Starting Fall 2017, the Masters Algebra Exam will have 14 questions. Of these students will answer the first 8 questions from Topics 1, 2, and 3. They then have
More informationBLIND system identification (BSI) is one of the fundamental
SUBMITTED TO IEEE SIGNAL PROCEING LETTERS, JANUARY 017 1 Structure-Based Subspace Method for Multi-Channel Blind System Identification Qadri Mayyala, Student Member, IEEE, Karim Abed-Meraim, Senior Member,
More informationSource Localization Using Recursively Applied and Projected (RAP) MUSIC
Source Localization Using Recursively Applied and Projected (RAP) MUSIC John C. Masher* and Richard M. Leahy *Los Alamos National Laboratory, Group P-1 MS D454, Los Alamos, NM 87545 Signal & Image Processing
More information