1 Introduction Modern superresolution direction finding techniques such as MUIC [4], Minimum Variance [1], Maximum Likelihood [12], and subspace fitti

Size: px
Start display at page:

Download "1 Introduction Modern superresolution direction finding techniques such as MUIC [4], Minimum Variance [1], Maximum Likelihood [12], and subspace fitti"

Transcription

1 Array Calibration in the Presence of Multipath Amir Leshem 1 Λ and Mati Wax 2 y 1 Delft University of Technology Dept. Electrical Engineering Mekelweg 4, 2628CD Delft, The etherlands 2 RAFAEL P.O.B 2250 Haifa, Israel January 24, 2000 Abstract We present an algorithm for the calibration of sensor arrays in the presenceofmultipath. The algorithm is based on two sets of calibration data obtained from two angularly separated transmitting points. We show the similarity between the calibration problem and blind identification of IMO systems, and analyze the identifiability of the problem. imulation results demonstrating the performance of the algorithm are included. Keywords: Array calibration, blind channel identification, multipath, DOA estimation. P EDIC : Λ While preparing this work Amir Leshem was with RAFAEL and the Institute of Mathematics, Hebrew university of Jerusalem. leshem@cas.et.tudelft.nl y mati@uswcorp.com 1

2 1 Introduction Modern superresolution direction finding techniques such as MUIC [4], Minimum Variance [1], Maximum Likelihood [12], and subspace fitting methods [8], presume the knowledge of the array response. As the analysis of these techniques show, [11], [6], [7], any inaccuracy in the presumed array response results in severe degradation of performance. The measurement of the array response, referred to as array calibration, is therefore a crucial step in the implementation of these techniques. The existing calibration techniques, [5], [9], are based on modeling the array response by a free-space model perturbed by an unknown coupling matrix and sensor location uncertainty. These unknown parameters are estimated together with the unknown signal parametrs, assuming known or unknown source location. Yet, for general arrays with arbitrary sensor responses, these methods are no longer adequate, since these modelling assumptions are no longer valid. In this paper we address the problem of measuring the array response of arrays, with arbitrary sensor response in the presence of multipath. This problem is important since multipath is essentially unavoidable in practice and it sets the limit on the achievable calibration accuracy. The organization of the paper is as follows. In section 2 we formulate the problem. In section 3 we present the proposed solution. In section 6 we present simulation results demonstrating the performance of the algorithm. Finally, in section 7 we present some concluding remarks. In sppendix 5 we consider the similarity and the differences between the calibration problem as presented here and the problem of blind identification of multiple FIR channels. 2 Problem Formulation Let a( ) denote the p 1 vector of the array response to a source impinging from direction. The array calibration problem amounts to measuring a( ) for 2 [0; 2ß). It is usually performed by transmitting a signal from some location, rotating the array and measuring the array response at each angle. Unfortunately, in many cases the measured response is composed not only of the direct path from the transmitting point, but also of multiple reflections from the surroundings, see Figure 1. In the case of arbitrary array response we can no longer resolve the multipath from a single set of measurements, since the measured data can be considered as the "true" array manifold. This situation is similar to the problem of blind identification of IMO systems where in without any a-priory knowledge of the signal, a single channel is not identifiable while two channels are identifiable even using second order statistics only. To cope with the multipath problem we propose to carry out the calibration twice, i.e. rotate the array and measure the received array vector as a function of, yet each time use a different transmitting point. Let y l ( ) denote the p 1 vector recieved at the angle from the l'th transmitting point (l = 1; 2). Assuming that the reflections are considered as point sources, and all multipath effects are completely coherent with calibrating signals, i.e., each path differs by a complex reflection coefficient from the direct path, we get where y l ( ) =ρ 1;l a( + 1;l )+ Xr l i=2 i;l - the direction of the i'th reflection, in the l'th set. ρ i;l a( + i;l )+n l ( ) l =1; 2 (1) 2

3 ρ i;l - r l - the complex coefficient representing the phase shift and the amplitude of the i'th reflection, in the l'th set. the number of reflections in the l'th set. n l ( ) - the noise vector for the angle in the l'th set. ince the array manifold is measured relative to some arbitrary point, and the relative angle between the measurement points is known, we can assume without loss of generality that ρ 1;1 = 1 and 1;1 = 1;2 = 0 o. Also, since the reflecting objects remain fixed while the transmitting point change, the relative directions of the reflections are different i.e., i;1 6= i;2 (i 6= 1). Assuming that the calibration process consists of measurements taken uniformly on 2 [0; 2ß), it follows from (1) that the measured data is given by X y l ( 2ßk )= r l i=1 ρ i;l a( 2ßk + i;l)+n l (k) ; l =1; 2; k =0;:::; 1 (2) where we use n l (k), to emphasize that the noise is not angle dependent.ote that we have included the direct path with the multipath. In our solution we make the following assumption : A1: All reflections i;l are a multiple of the basic rotation 2ß. Assumption A1 serves as a very good approximation when the grid is fine. The array calibration problem can now be formulated as follows. Given the two measured data sets Φ y l ( 2ßk )Ψ 1 k=0 (l =1; 2), estimate the array manifold Φ a( 2ßk )Ψ 1 k=0. 3 The Maximum Likelihood Estimator The proposed solution is based on two steps : (i) Estimating the reflections' parameters fρ l ; l g (ii) Estimating the array manifold using the estimated reflections. where ρ l =[ρ 1;l ;:::;ρ rl ;l] is the vector of the reflection coefficients at the l'th set of measurements. l =[ 1;l ;:::; rl ;l] isthevector of the reflections' DOAs at the l'th set of measurements. For the first step we have two approaches. The first approach uses the L estimator which is identical to the MLE under the assumption of white gaussian noise. This estimator is derived in this section. The second approach uses a simplified L, which we derive in the next section. The second step is derived by a least squares solution, which is the MLE under the assumption of white gaussian noise. This step is performed identically in the two approaches. using the results of the first step. To carry out the derivation of the MLE, let w l denote the 1vector whose k'th element is ρ i;l if 2ßk = i;l, and zero otherwise. Mathematically this is expressed as w l (k) = Xr l i=1 ρ i;l ffi( 2ßk i;l) (3) 3

4 where ffi( ) is the delta function. Let a m be the 1 array manifold of the m'th sensor,» 2ß 2ß ( 1) T a m = a m (0) ;a m ;:::;a m (4) y m;l =[y m;l (1);:::;y m;l ()] T (5) n m;l =[n m;l (1);:::;n m;l ()] T (6) and y m;l (k) and n m;l (k) are the m'th element ofy l ( 2ßk )andn(k), respectively. With this notation we can rewrite equation (2) as y m;l = P r l i=1 ρ i;l Pki;l am + n l = P r l = P r l i=1 w l(k i;l )P ki;l Λ am + n l = h P 1 w i=1 l(k i;l )P ki;l ia m + n l w (7) k=0 l(k)p k am + n l where k i;l = i;l 2ß and P k isapermutation matrix which rotates the 0'th element ofa into the k'th position defined by ρ 1 (P k ) m;n = if m + k = n or m + k = n 0 otherwise (8) Thelastequality in (7) is due to the fact the w(k) =0if69i s.t. 2ßk A l = 1 X it follows that A l is an circulant matrix generated by w l : A l = Thus we can rewrite (2) as k=0 = i;l. Denoting w l (k)p k (9) w l (0) w l ( 2) w l ( 1) w l ( 1) w l (0) w l ( 2).. w l (1) w l ( 1) w l (0) (10) y m;l = A l a m + n m;l 1» m» p (11) ince A l is a circulant matrix it is diagonalized by the DFT matrix of order and its eigenvalues are given by the DFT of the generating vector w l [2]. Therefore, F H A l F = diagffw l g =diagf^w l g; (12) where F is the normalized DFT matrix of order (FF H = I) and ^w l = Fw l is the DFT of w l, given by ^w l (k) = p 1 Xr l 2ßk j ρ i;l e k i;l : (13) Hence i=1 A l = Fdiagf^w l gf H : (14) With this representation of the matrices A l we can derive a somewhat simplified expression of the MLE. 4

5 »» ym;1 A1 Let y m = and A =. y m;2 A 2 Assuming that the noise is white and gaussian from (11), the MLE is given by [~a 1 ;:::;~a p ; 1 ~ ; 2 ~ ; ~ρ 1 ; ~ρ 2 ] = arg min a 1 ;:::;a p; 1 ; 2 ;ρ 1 ;ρ 2 Minimizing first with respect to a m weobtain ow, from the definition of A and (14) we obtain px m=1 ky m Aa m k 2 : (15) ~a m =(A H A) 1 A H y m : (16) A H A = F(j ^W 1 j 2 + j ^W 2 j 2 )F H ; (17) where ^W l =diag(fw l ). ubstituting (17) and (14) into (16) yields where ~a m = FD( ^W H 1»y m;1 + ^W H 2»y m;2 ); (18) D =(j ^W 1 j 2 + j ^W 2 j 2 ) 1 ; (19) and»y m;l = F H y m;l. Finally, substituting (18) and (14) into (15) we obtain [~ 1 ; 2 ~ ; ~ρ 1 ; ~ρ 2 ]=arg min 1 ; 2 ;ρ 1 ;ρ 2 which can also be rewriten as [~ 1 ; 2 ~ ; ~ρ 1 ; ~ρ 2 ]=arg min 1 ; 2 ;ρ 1 ;ρ 2 px 2X m=1 l=1 px m=1 l=1 ky m;l F ^W l D ^W H l F H y m;l k 2 (20) 2X fl fl fl fl I ^W l D ^W H l»ym;lflfl 2 : (21) otice that this estimator involves all the reflections parameters, i.e. the DOA's and the reflection coefficients, in a highly non-linear fashion, and hence is computationally unattractive. 4 imple L estimator In this section we derive a simplified L estimator for the reflections DOA's and reflection coefficients. This estimator together with the estimator for a m given in equation (18) consists the simplified L estimator for the array manifold. ubstituting (14) into (11), we obtain F H a m =diag(^w l ) 1 (»y m;l»n m;l ) (22) where»n m;l = F H n m;l ince this holds for both sets of measurements we obtain which can be rewritten as ^W 1 1 (»y m;1»n m;1 )= ^W 1 2 (»y m;2»n m;2 ) (23) ^w 1 ffi»y m;2 ^w 2 ffi»y m;1 = ^w 1 ffi»n m;2 ^w 2 ffi»n m;1 (24) 5

6 where ffi denotes elementwise multiplication. ince the right hand side of (24) is noise", a possible L estimator for the reflections' parameters is given by [~ 1 ; 2 ~ ; ~ρ 1 ; ~ρ 2 ]= min k^w 1 ffi»y m;2 ^w 2 ffi»y m;1 k 2 : (25) 1 ; 2 ;ρ 1 ;ρ 2 ubstituting (13) into (25) yields X 1 [~ 1 ; 2 ~ ; ~ρ 1 ; ~ρ 2 ]= min 1 ; 2 ;ρ 1 ;ρ 2 k=0 k»y m;2 (k) r 1 X i=1 2ßk j ρ i;1 e ki;1»y m;1 (k) r 2 X i=1 2ßk j ρ i;2 e ki;2 k 2 : (26) where k i;l = i;l 2ßk. Denoting 1 (k; ) =»y m;1 (k)e jk (27) and B m = 0 2 (k; ) =»y m;2 (k)e jk (28) 2 (0; 2;1 ) ::: 2 (0; r1 ;1) 1 (0; 1;2 ) ::: 1 (0; r2 ;2).. 2 ( 1; 2;1 ) ::: 2 ( 1; r1 ;1) 1 ( 1; 1;2 ) ::: 1 ( 1; r2 ;2) ρ =[ρ 2;1 ;:::;ρ r1 ;1;ρ 1;2 ;:::;ρ r2 ;2] T (29) we can rewrite (26) as a linear problem in ρ (recall that we have assumed ρ 1;1 =1and 1;1 =0 0 ) [~ 1 ; ~ 2 ; ~ρ] = min 1 ; 2 ;ρ kb m( 1 ; 2 )ρ +»y m;2 k 2 (30) This estimator is based on the data of the m'th sensor only. Clearly, we can improve the performance by combining the information from all sensors. This yields [~ 1 ; 2 ~ ; ~ρ] = arg min 1 ; 2 ;ρ px m=1 To evaluate this estimator we first rewrite it in matrix form as where and 1 C A kb m ( 1 ; 2 )ρ +»y m;2 k 2 (31) [~ 1 ; ~ 2 ; ~ρ] =arg min 1 ; 2 ;ρ kb( 1; 2 )ρ +»y 2 k 2 (32) B( 1 ; 2 )= B T 1 ( 1 ; 2 );:::;B T m( 1 ; 2 ) Λ T (33)»y 2 =»y T 12;:::;»y T p2λ T (34) Minimizing first with respect to ρ, with 1 ; 2 being fixed, we obtain the well known least squares solution ~ρ = (B( 1 ; 2 ) H B( 1 ; 2 )) 1 B( 1 ; 2 ) H»y 2 (35) ubstituting (35) back into (32), the resulting estimator of the directions-of-arrival of the reflections is h i ~ 1 ; 2 ~ = arg min kp? 1 ; B( 1 ; (»y 2 ) m;2)k 2 (36) 2 6

7 where P? B( 1 ; is the projection on the orthogonal complement of the subspace spanned by the 2 ) columns of B( 1 ; 2 ), P? B( 1 ; 2 ) = I B( 1; 2 ) B H ( 1 ; 2 )B( 1 ; 2 ) 1 B H ( 1 ; 2 ): (37) The structure of this estimator is similar to that of the deterministic signal maximum likelihood DOA estimator. Hence, the optimization methods developed for this problem, including, the Alternating Projections [12], and the clustering methods [3], can be used. With the estimated parameters at hand we can use equation (16) to estimate the array manifold. First we obtain an estimate ~w of ^w by substituting the ρ's and the 's into equation (13). Thid yields ~w l (k) = 1 p Xr l By substituting ~W = diag(~w l )into equation (14) we obtain i=1 ~ρ i;l e jk~ i;l (38) ~A l = F ~W l F H : (39) which when substituted into (16), yields ~a m =(~A H ~A) 1 ~A H y m = F~D ~W H 1»y m;1 + ~W H 2»y m;2 (40) where ~A =» ~ A 1 ~A 2 : (41) 5 The relation to the IMO blind equalization and identifiability results In this section we cast the calibration problem as the identification of a ingle Input Multiple Output (IMO) system. This will enable us to derive identifiability conditions, as well as present an alternative derivation of the L estimator for reflections parameters. First note that we can rewrite (11) as where y m;l = h l Λ a m + n m;l l =1; 2 (42) h l (k) = ρ ρi;l if i;l = 2ß( k) 0 otherwise That is the measurements are just a spatially filtered version of the "signal" a m by FIR filters with coefficients ρ i;l at i;l and zeros otherwise. Our problem can now be stated as: Given the output of two linear systems driven by the same signal reconstruct the input signal. The problem is in the form of blind identification. However several differences between our problem and the conventional blind identification problem exist: (1) The signal is periodic with known period. (2) The measurements are taken along a single period. (43) 7

8 (3) We have several pairs of output signals, one for each element of the array. (4) The filters are sparse, i.e. most of the coefficients are zero. (5) The length of the filters may be the same as the number of samples. We next develop the L estimator as a natural variation on the method of [10] in the frequency domain. Using the convolution theorem (remembering that our signal is periodic) we obtain where ffi denotes element-wise multiplication. Hence ^y m;l = ^h l ffi ^a m (44) ^y m;1 ffi ^h 2 = ^y m;2 ffi ^h 1 (45) After some algebraic manipulations, using the relation between w and h, we obtain the noiseless version of equation (24). The fact that our L estimator can be derived using the approach of [10] enables us to give a sufficient condition for identifiability. This condition is obtained by translating the sufficient condition for identifiability of[10]. However since our channel is sparse we will be able to obtain stronger identifiability conditions. To that end note that the problem is identifiable for channels with signature (r 1 ;r 2 ) (i.e., has a unique solution with at most r 1 reflections in the first set of measurements, and at most r 2 reflections in the second set in the noiseless case) if (32) has a unique solution with the true ( 1 ; 2 ), while having no solution with any other substitution of 0 ; For this condition to hold, it is sufficient and necessary that for any pair ( 1 ; 2 ) where 1 2 C 2r 1 and 2 2 C 2r 2 the matrix B( 1 ; 2 ) has full column rank. We shall elaborate on this to obtain some further conditions, easier to verify. To simplify notation we shall work with a single matrix B k, instead with the full matrix B. The generalization is straightforward though notationally complex. Let Λ l = 2 6 4»y m;l (0)...»ym;l( 1) (46) and C( 1 ; 2 )= e j0 21 e j0 2r 1 ;1.. 0 e j( 1) 11 e j( 1) 2r 1 ;1 e j0 12 e j0 2r 2 ;2 0.. e j( 1) 12 e j( 1) 2r 2 ; (47) ote that B m ( 1 ; 2 )=[Λ 1 Λ 2 ] C( 1 ; 2 ) (48) The second matrix is always full column rank due to the Vandermonde structure of each block. Thus the identifiability condition boils down to having the first matrix preserve the column rank. imilarly to the condition in [10] we can now split this condition into two conditions. The first 8

9 demanding informative array manifold, and the second is a condition on identifiable channels. Factoring Λ l similarly to equation (7) we obtain Λ l = 2 6 4»a m (0)...»a m;l( 1) ^w m (0)... ^w m;l( 1) (49) Thus the following immediately follows: Theorem 5.1 Let L =2(r 1 + r 2 1). Assume that for every 0» k» L 1»a m (k) 6= 0and ^w 1 (k) and ^w 2 (k) are not simultaneously zero, then there is a unique solution to the problem (30). ote that our conditions depends on the number of reflections rather than the channels length. We can of course weaken the condition above, however the above condition for the array manifold typically holds, leaving us with conditions on the channels, which hold e.g., if the channel polynomials do not have common zeros on the unit circle. 6 imulation results In this section we present the results of several simulated experiments that demonstrate the performance of the algorithm. In all experiments the array consisted of two sensors, 2:5 apart and the number of reflections was 2, i.e., r 1 = r 2 =2. In the first experiment the directions of the signals were 1;1 = 1;2 = 0 o, and those of the multipath were 1;2 =15 o ; 2;2 =40 o (ote that this does not limit the generality of the simulations, since as explained earlier, we can align the direct paths of the two measurements, and only estimate the angles of the multipthas relative to the direct path. Typically after alignmentthemultipath will arrive with different AOA's, due to the fixed geometry of the reflectors). The reflection coefficients were ρ 1;1 = ρ 1;2 = 1;ρ 1;2 = 0:03 + 0:05j; ρ 2;2 = 0:13 + 0:19j, which corresponds to signal to multipath ratios of 25dB and 13dB respectively. At each R we have performed 25 Monte-Carlo trials. Figure (2) shows the array manifold error averaged over all DOA's as a function of the R. While the solid line represents the error after application of the algorithm, the dashed line presents the array manifold error in the first set of measurements. The array manifold estimation ME is computed by ME = 1 M MX X m=1 k=1 k^a( 2ßk 2ßk ;m) a( )k2 (50) where M is the number of trials and is the grid size. In all experiments M =25and =360 and ^a( 2ßk 2ßk ;m) is the m'th estimate of a( ). To gain further insight into the performance of the algorithm we present in figure (3) the results of a single experiment performed at R of 50dB. We can see that the error after the application of the algorithm is much smaller than the error at the raw set of measurements. Moreover we see that the error is about the same for all DOA's. In the second experiment the directions of the signals were 1;1 = 1;2 =0 o, and those of the multipath were 1;2 = 15 o ; 2;2 = 25 o. The reflection coefficients were ρ 1;1 = ρ 1;2 = 1;ρ 1;2 = 0:21 + 0:05j; ρ 2;2 =0:13 + 0:19j corresponding to signal to multipath ratios of 13dB and 12dB. At each Rwehave performed 25 trials. Figure (4) shows the array manifold error averaged over all DOA's as a function of the R. While the solid line represents the error after application of the algorithm, the dashed line presents the array manifold error in the first set of measurements. Figure (5) the results of a single experiment performedatr of 50dB. We can see that the error after 9

10 the application of the algorithm is much smaller than the error at the raw set of measurements. Moreover we see that the error is about the same for all DOA's. In these two experiments one clearly sees that the improvement is not only obvious but the error reduces to the level of the measurement noise. This demonstrates that the multipath is completely removed. In the third experiment, the relative angular separation between the reflections in the first set of measurements was held fixed at 15 o, while the relative angular separation in the second set of measurements varied from 19 o to 51 o in steps of 4 o. The reflection coefficients were ρ 1;1 =1;ρ 1;2 = 0:11 + 0:1j; ρ 2;1 = 0:7;ρ 2;2 = 0: :2j and the R was 30 db. The results are presented in figure 6. otice that the performance of the algorithm is essentially independent of the angular separation. 7 Concluding Remarks We have presented a novel method for the calibration of sensor arrays in the presence of multipath. The method is based on measuring the array manifold from two angularly separated locations, and involves a solution of a multidimensional optimization. The method does not depend on the relative angular locations of the reflections. 8 Acknowledgement The authors would like to thank the anonymous reviewers for their comments which greatly improved the exposition of this paper. References [1] J. Capon. High resolution frequency-wavenumber spectrum analysis. Proc. IEEE, pages , [2] Philip J. Davis. Circulant Matrices. John Wiley and ons, [3] A. Leshem and A. Y. Kasher. Maximum likelihood direction finding using clustering methods. In Proceedings of ICP Beijing93, pages , [4] R.O. chmidt. A ignal ubspace Approach to Multiple Emmiter Location and pectral Estimation. PhD thesis, tanford university, [5] C.M. ee. Method for array calibration in high resolution sensor array processing. IEE Proc. - Radar, onar, avig., pages 90 96, June [6] A. windlehurst and T. Kailath. A performance analysis of subspace-based methods in the presence of model errors - part 1: The music algorithm. IEEE Trans. on P, pages , July [7] A. windlehurst and T. Kailath. A performance analysis of subspace-based methods in the presence of model errors - part 2: Multidimensional algorithms. IEEE Trans. on P, pages , eptember

11 [8] M. Viberg and B. Ottersten. ensor array processing based on subspace fitting. IEEE Trans. on AP, pages , May [9] A.J. Weiss and B. Friedlander. Array shape calibration using sources in unknown locations - a maximum likelihood approach. IEEE Trans. on AP, pages , December [10] G. Xu, H. Liu, L. Tong, and T. Kailath. A least squares approach to blind channel identification. IEEE Trans. on P, pages , December [11] J. Yang and A. windlehurst. The effects of array calibration errors on DF-based signal copy performance. IEEE Trans. on P, pages , ovember [12] I. Ziskind and M. Wax. Maximum likelihood localization of multiple sources by alternating projections. IEEE Trans. on AP, pages , October

12 List of Figures 1 The calibration setup ( with one reflection) Array manifold errors vs. R. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:03 + 0:05j; ρ 2;1 = 1;ρ 2;2 = 0:13 + 0:19j. 11 = 21 = 0 o, 12 = 15 o, 22 = 40 o. M1 = 25dB; M 2 =13dB. olid line: Error after application of the algorithm. Dashed line: Error due to multipath (first set of measurements) Array manifold errors vs. DOA. The multipath conditions: ρ 1;1 =1;ρ 1;2 =0:03 + 0:05j; ρ 2;1 = 1;ρ 2;2 = 0:13 + 0:19j. 11 = 21 = 0 o, 12 = 15 o, 22 = 40 o. M1 = 24dB; M 2 = 13dB. Bottom line: Error after application of the algorithm. Upper lines: Error due to multipath (In two sets of measurements) Array manifold errors vs. R. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:21 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13+0:19j. 11 = 21 =0 o, 12 =15 o, 22 =25 o. M1 =13dB. M 2 =12dB. olid line: Error after application of the algorithm. Dashed line: Error due to multipath (first set of measurements) Array manifold errors vs. DOA. The multipath conditions: ρ 1;1 =1;ρ 1;2 =0:21 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13+0:19j. 11 = 21 =0 o, 12 =15 o, 22 =25 o. M1 =13dB. M 2 = 12dB. Bottom line: Error after application of the algorithm. Upper lines: Error due to multipath (In two sets of measurements) The error as a function of The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:11 + 0:2j; ρ 2;1 =0:7;ρ 2;2 =0: :2j. R=30dB

13 θ Calibrating ource Antenna Array Figure 1: The calibration setup ( with one reflection). 13

14 5 Array Manifold ME vs. R M E R [db] Figure 2: Array manifold errors vs. R. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:03 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13 + 0:19j. 11 = 21 =0 o, 12 =15 o, 22 =40 o. M1 =25dB; M 2 =13dB. olid line: Error after application of the algorithm. Dashed line: Error due to multipath (first set of measurements). 14

15 10 Array manifolds ME before and after calibration ME [db] Angle of arrival [deg] Figure 3: Array manifold errors vs. DOA. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:03 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13 + 0:19j. 11 = 21 =0 o, 12 =15 o, 22 =40 o. M1 =24dB; M 2 =13dB. Bottom line: Error after application of the algorithm. Upper lines: Error due to multipath (In two sets of measurements). 15

16 10 Array Manifold ME vs. R M E R [db] Figure 4: Array manifold errors vs. R. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:21 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13 + 0:19j. 11 = 21 =0 o, 12 =15 o, 22 =25 o. M1 =13dB. M2 =12dB. olid line: Error after application of the algorithm. Dashed line: Error due to multipath (first set of measurements). 16

17 10 Array manifolds ME before and after calibration ME [db] Angle of arrival [deg] Figure 5: Array manifold errors vs. DOA. The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:21 + 0:05j; ρ 2;1 =1;ρ 2;2 =0:13 + 0:19j. 11 = 21 =0 o, 12 =15 o, 22 =25 o. M1 =13dB. M2 =12dB. Bottom line: Error after application of the algorithm. Upper lines: Error due to multipath (In two sets of measurements). 17

18 16 Array Manifold ME vs. eparation M E separation [deg] Figure 6: The error as a function of The multipath conditions: ρ 1;1 = 1;ρ 1;2 = 0:11 + 0:2j; ρ 2;1 =0:7;ρ 2;2 =0: :2j. R=30dB. Dashed line: The error due to the multipath. olid line: The error after the application of the algorithm. 18

hundred samples per signal. To counter these problems, Mathur et al. [11] propose to initialize each stage of the algorithm by aweight vector found by

hundred 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 information

Performance 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 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 information

ADAPTIVE ANTENNAS. SPATIAL BF

ADAPTIVE 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 information

Generalization Propagator Method for DOA Estimation

Generalization 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 information

Robust Capon Beamforming

Robust Capon Beamforming Robust Capon Beamforming Yi Jiang Petre Stoica Zhisong Wang Jian Li University of Florida Uppsala University University of Florida University of Florida March 11, 2003 ASAP Workshop 2003 1 Outline Standard

More information

A Gain-Phase Error Calibration Method for the Vibration of Wing Conformal Array

A Gain-Phase Error Calibration Method for the Vibration of Wing Conformal Array Progress In Electromagnetics Research C, Vol 75, 111 119, 2017 A Gain-Phase Error Calibration Method for the Vibration of Wing Conformal Array Wen Hao Du, Wen Tao Li *, and Xiao Wei Shi Abstract Due to

More information

DOA Estimation of Quasi-Stationary Signals Using a Partly-Calibrated Uniform Linear Array with Fewer Sensors than Sources

DOA 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 information

DOA Estimation of Uncorrelated and Coherent Signals in Multipath Environment Using ULA Antennas

DOA Estimation of Uncorrelated and Coherent Signals in Multipath Environment Using ULA Antennas DOA Estimation of Uncorrelated and Coherent Signals in Multipath Environment Using ULA Antennas U.Somalatha 1 T.V.S.Gowtham Prasad 2 T. Ravi Kumar Naidu PG Student, Dept. of ECE, SVEC, Tirupati, Andhra

More information

FAST AND ACCURATE DIRECTION-OF-ARRIVAL ESTIMATION FOR A SINGLE SOURCE

FAST 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 information

2-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 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 information

Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array

Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Real-Valued Khatri-Rao Subspace Approaches on the ULA and a New Nested Array Huiping Duan, Tiantian Tuo, Jun Fang and Bing Zeng arxiv:1511.06828v1 [cs.it] 21 Nov 2015 Abstract In underdetermined direction-of-arrival

More information

4674 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 9, SEPTEMBER 2010

4674 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 9, SEPTEMBER 2010 4674 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 58, NO. 9, SEPTEMBER 2010 A Low Complexity Blind Estimator of Narrowband Polynomial Phase Signals Alon Amar, Member, IEEE, Amir Leshem, Senior Member,

More information

Self-Calibration and Biconvex Compressive Sensing

Self-Calibration and Biconvex Compressive Sensing Self-Calibration and Biconvex Compressive Sensing Shuyang Ling Department of Mathematics, UC Davis July 12, 2017 Shuyang Ling (UC Davis) SIAM Annual Meeting, 2017, Pittsburgh July 12, 2017 1 / 22 Acknowledgements

More information

A Root-MUSIC-Like Direction Finding Method for Cyclostationary Signals

A Root-MUSIC-Like Direction Finding Method for Cyclostationary Signals EURASIP Journal on Applied Signal Processing 25:1, 69 73 c 25 Hindawi Publishing Corporation A Root-MUSIC-Like Direction Finding Method for Cyclostationary Signals Pascal Chargé LESIA, DGEI, INSA Toulouse,

More information

ML ESTIMATION AND CRB FOR NARROWBAND AR SIGNALS ON A SENSOR ARRAY

ML 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 information

DOA Estimation using MUSIC and Root MUSIC Methods

DOA 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 information

Blind Identification of FIR Systems and Deconvolution of White Input Sequences

Blind Identification of FIR Systems and Deconvolution of White Input Sequences Blind Identification of FIR Systems and Deconvolution of White Input Sequences U. SOVERINI, P. CASTALDI, R. DIVERSI and R. GUIDORZI Dipartimento di Elettronica, Informatica e Sistemistica Università di

More information

THE estimation of covariance matrices is a crucial component

THE 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 information

DIRECTION OF ARRIVAL ESTIMATION BASED ON FOURTH-ORDER CUMULANT USING PROPAGATOR METHOD

DIRECTION OF ARRIVAL ESTIMATION BASED ON FOURTH-ORDER CUMULANT USING PROPAGATOR METHOD Progress In Electromagnetics Research B, Vol. 18, 83 99, 2009 DIRECTION OF ARRIVAL ESTIMATION BASED ON FOURTH-ORDER CUMULANT USING PROPAGATOR METHOD P. Palanisamy and N. Rao Department of Electronics and

More information

Vandermonde-form Preserving Matrices And The Generalized Signal Richness Preservation Problem

Vandermonde-form Preserving Matrices And The Generalized Signal Richness Preservation Problem Vandermonde-form Preserving Matrices And The Generalized Signal Richness Preservation Problem Borching Su Department of Electrical Engineering California Institute of Technology Pasadena, California 91125

More information

Adaptive beamforming for uniform linear arrays with unknown mutual coupling. IEEE Antennas and Wireless Propagation Letters.

Adaptive beamforming for uniform linear arrays with unknown mutual coupling. IEEE Antennas and Wireless Propagation Letters. Title Adaptive beamforming for uniform linear arrays with unknown mutual coupling Author(s) Liao, B; Chan, SC Citation IEEE Antennas And Wireless Propagation Letters, 2012, v. 11, p. 464-467 Issued Date

More information

Coprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization

Coprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization Coprime Coarray Interpolation for DOA Estimation via Nuclear Norm Minimization Chun-Lin Liu 1 P. P. Vaidyanathan 2 Piya Pal 3 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology,

More information

Two-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling

Two-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling Two-Dimensional Sparse Arrays with Hole-Free Coarray and Reduced Mutual Coupling Chun-Lin Liu and P. P. Vaidyanathan Dept. of Electrical Engineering, 136-93 California Institute of Technology, Pasadena,

More information

A New High-Resolution and Stable MV-SVD Algorithm for Coherent Signals Detection

A 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 information

Multiple Antennas. Mats Bengtsson, Björn Ottersten. Channel characterization and modeling 1 September 8, Signal KTH Research Focus

Multiple 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 information

High-resolution Parametric Subspace Methods

High-resolution Parametric Subspace Methods High-resolution Parametric Subspace Methods The first parametric subspace-based method was the Pisarenko method,, which was further modified, leading to the MUltiple SIgnal Classification (MUSIC) method.

More information

EXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT

EXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT EXTENSION OF NESTED ARRAYS WITH THE FOURTH-ORDER DIFFERENCE CO-ARRAY ENHANCEMENT Qing Shen,2, Wei Liu 2, Wei Cui, Siliang Wu School of Information and Electronics, Beijing Institute of Technology Beijing,

More information

LOW COMPLEXITY COVARIANCE-BASED DOA ESTIMATION ALGORITHM

LOW 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 information

Spatial Array Processing

Spatial Array Processing Spatial Array Processing Signal and Image Processing Seminar Murat Torlak Telecommunications & Information Sys Eng The University of Texas at Austin, Introduction A sensor array is a group of sensors located

More information

PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE

PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE Progress In Electromagnetics Research C, Vol. 8, 27 41, 29 PASSIVE NEAR-FIELD SOURCE LOCALIZATION BASED ON SPATIAL-TEMPORAL STRUCTURE Y. Wu Wuhan Institute of Technology Wuhan 4373, China H. C. So Department

More information

926 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 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 information

Root-MUSIC Time Delay Estimation Based on Propagator Method Bin Ba, Yun Long Wang, Na E Zheng & Han Ying Hu

Root-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 information

Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces

Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces Aalborg Universitet Joint Direction-of-Arrival and Order Estimation in Compressed Sensing using Angles between Subspaces Christensen, Mads Græsbøll; Nielsen, Jesper Kjær Published in: I E E E / S P Workshop

More information

HIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS. S. N. Shahi, M. Emadi, and K. Sadeghi Sharif University of Technology Iran

HIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS. S. N. Shahi, M. Emadi, and K. Sadeghi Sharif University of Technology Iran Progress In Electromagnetics Research C, Vol. 5, 35 48, 28 HIGH RESOLUTION DOA ESTIMATION IN FULLY COHERENT ENVIRONMENTS S. N. Shahi, M. Emadi, and K. Sadeghi Sharif University of Technology Iran Abstract

More information

ASYMPTOTIC 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. 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 information

Enhancing Polynomial MUSIC Algorithm for Coherent Broadband Sources Through Spatial Smoothing

Enhancing Polynomial MUSIC Algorithm for Coherent Broadband Sources Through Spatial Smoothing Enhancing Polynomial MUSIC Algorithm for Coherent Broadband Sources Through Spatial Smoothing William Coventry, Carmine Clemente and John Soraghan University of Strathclyde, CESIP, EEE, 204, George Street,

More information

MULTIPLE-CHANNEL DETECTION IN ACTIVE SENSING. Kaitlyn Beaudet and Douglas Cochran

MULTIPLE-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 information

Using an Oblique Projection Operator for Highly Correlated Signal Direction-of-Arrival Estimations

Using an Oblique Projection Operator for Highly Correlated Signal Direction-of-Arrival Estimations Appl. Math. Inf. Sci. 9, No. 5, 2663-2671 (2015) 2663 Applied Mathematics & Information Sciences An International Journal http://dx.doi.org/10.12785/amis/090552 Using an Oblique Projection Operator for

More information

OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE

OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE OPTIMAL ADAPTIVE TRANSMIT BEAMFORMING FOR COGNITIVE MIMO SONAR IN A SHALLOW WATER WAVEGUIDE Nathan Sharaga School of EE Tel-Aviv University Tel-Aviv, Israel natyshr@gmail.com Joseph Tabrikian Dept. of

More information

HIGH-SPEED data transmission and real-time multimedia

HIGH-SPEED data transmission and real-time multimedia 5658 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL 55, NO 12, DECEMBER 2007 Reduced-Rank MDL Method for Source Enumeration in High-Resolution Array Processing Lei Huang, Member, IEEE, Shunjun Wu, Member,

More information

A ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT

A ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT Progress In Electromagnetics Research Letters, Vol. 16, 53 60, 2010 A ROBUST BEAMFORMER BASED ON WEIGHTED SPARSE CONSTRAINT Y. P. Liu and Q. Wan School of Electronic Engineering University of Electronic

More information

IMPROVED BLIND 2D-DIRECTION OF ARRIVAL ESTI- MATION WITH L-SHAPED ARRAY USING SHIFT IN- VARIANCE PROPERTY

IMPROVED BLIND 2D-DIRECTION OF ARRIVAL ESTI- MATION WITH L-SHAPED ARRAY USING SHIFT IN- VARIANCE PROPERTY J. of Electromagn. Waves and Appl., Vol. 23, 593 606, 2009 IMPROVED BLIND 2D-DIRECTION OF ARRIVAL ESTI- MATION WITH L-SHAPED ARRAY USING SHIFT IN- VARIANCE PROPERTY X. Zhang, X. Gao, and W. Chen Department

More information

Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach

Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Sparse Sensing in Colocated MIMO Radar: A Matrix Completion Approach Athina P. Petropulu Department of Electrical and Computer Engineering Rutgers, the State University of New Jersey Acknowledgments Shunqiao

More information

Direction of Arrival Estimation Based on Heterogeneous Array

Direction of Arrival Estimation Based on Heterogeneous Array Progress In Electromagnetics Research M, Vol 69, 97 106, 2018 Direction of Arrival Estimation Based on Heterogeneous Array Xiaofei Ren 1, 2, * and Shuxi Gong 1 Abstract Traditionally, the direction of

More information

Virtual Array Processing for Active Radar and Sonar Sensing

Virtual Array Processing for Active Radar and Sonar Sensing SCHARF AND PEZESHKI: VIRTUAL ARRAY PROCESSING FOR ACTIVE SENSING Virtual Array Processing for Active Radar and Sonar Sensing Louis L. Scharf and Ali Pezeshki Abstract In this paper, we describe how an

More information

Joint Azimuth, Elevation and Time of Arrival Estimation of 3-D Point Sources

Joint 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 information

LECTURE NOTE #11 PROF. ALAN YUILLE

LECTURE NOTE #11 PROF. ALAN YUILLE LECTURE NOTE #11 PROF. ALAN YUILLE 1. NonLinear Dimension Reduction Spectral Methods. The basic idea is to assume that the data lies on a manifold/surface in D-dimensional space, see figure (1) Perform

More information

Analytical Method for Blind Binary Signal Separation

Analytical Method for Blind Binary Signal Separation Analytical Method for Blind Binary Signal Separation Alle-Jan van der Veen Abstract The blind separation of multiple co-channel binary digital signals using an antenna array involves finding a factorization

More information

Direction 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 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 information

X. Zhang, G. Feng, and D. Xu Department of Electronic Engineering Nanjing University of Aeronautics & Astronautics Nanjing , China

X. 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 information

THERE is considerable literature about second-order statistics-based

THERE 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 information

Free Probability, Sample Covariance Matrices and Stochastic Eigen-Inference

Free 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 information

2484 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 9, SEPTEMBER Weighted Subspace Fitting for General Array Error Models

2484 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 9, SEPTEMBER Weighted Subspace Fitting for General Array Error Models 2484 IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 46, NO. 9, SEPTEMBER 1998 Weighted Subspace Fitting for General Array Error Models Magnus Jansson, Member, IEEE, A. Lee Swindlehurst, Member, IEEE, and

More information

Time Delay Estimation from Low Rate Samples: A Union of Subspaces Approach

Time Delay Estimation from Low Rate Samples: A Union of Subspaces Approach 1 ime Delay Estimation from Low Rate Samples: A Union of Subspaces Approach Kfir Gedalyahu and Yonina C. Eldar, Senior Member, IEEE arxiv:0905.2429v3 [cs.i] 20 Nov 2009 Abstract ime delay estimation arises

More information

Azimuth-elevation direction finding, using one fourcomponent acoustic vector-sensor spread spatially along a straight line

Azimuth-elevation direction finding, using one fourcomponent acoustic vector-sensor spread spatially along a straight line Volume 23 http://acousticalsociety.org/ 169th Meeting of the Acoustical Society of America Pittsburgh, Pennsylvania 18-22 May 2015 Signal Processing in Acoustics: Paper 4aSP4 Azimuth-elevation direction

More information

FIR Filters for Stationary State Space Signal Models

FIR Filters for Stationary State Space Signal Models Proceedings of the 17th World Congress The International Federation of Automatic Control FIR Filters for Stationary State Space Signal Models Jung Hun Park Wook Hyun Kwon School of Electrical Engineering

More information

Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x =

Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1. x 2. x = Linear Algebra Review Vectors To begin, let us describe an element of the state space as a point with numerical coordinates, that is x 1 x x = 2. x n Vectors of up to three dimensions are easy to diagram.

More information

CP DECOMPOSITION AND ITS APPLICATION IN NOISE REDUCTION AND MULTIPLE SOURCES IDENTIFICATION

CP DECOMPOSITION AND ITS APPLICATION IN NOISE REDUCTION AND MULTIPLE SOURCES IDENTIFICATION International Conference on Computer Science and Intelligent Communication (CSIC ) CP DECOMPOSITION AND ITS APPLICATION IN NOISE REDUCTION AND MULTIPLE SOURCES IDENTIFICATION Xuefeng LIU, Yuping FENG,

More information

MAXIMUM 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. 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 information

New Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays

New Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays New Cramér-Rao Bound Expressions for Coprime and Other Sparse Arrays Chun-Lin Liu 1 P. P. Vaidyanathan 2 1,2 Dept. of Electrical Engineering, MC 136-93 California Institute of Technology, Pasadena, CA

More information

J. Liang School of Automation & Information Engineering Xi an University of Technology, China

J. Liang School of Automation & Information Engineering Xi an University of Technology, China Progress In Electromagnetics Research C, Vol. 18, 245 255, 211 A NOVEL DIAGONAL LOADING METHOD FOR ROBUST ADAPTIVE BEAMFORMING W. Wang and R. Wu Tianjin Key Lab for Advanced Signal Processing Civil Aviation

More information

A HIGH RESOLUTION DOA ESTIMATING METHOD WITHOUT ESTIMATING THE NUMBER OF SOURCES

A HIGH RESOLUTION DOA ESTIMATING METHOD WITHOUT ESTIMATING THE NUMBER OF SOURCES Progress In Electromagnetics Research C, Vol. 25, 233 247, 212 A HIGH RESOLUTION DOA ESTIMATING METHOD WITHOUT ESTIMATING THE NUMBER OF SOURCES Q. C. Zhou, H. T. Gao *, and F. Wang Radio Propagation Lab.,

More information

Robust Adaptive Beamforming Based on Low-Complexity Shrinkage-Based Mismatch Estimation

Robust Adaptive Beamforming Based on Low-Complexity Shrinkage-Based Mismatch Estimation 1 Robust Adaptive Beamforming Based on Low-Complexity Shrinkage-Based Mismatch Estimation Hang Ruan and Rodrigo C. de Lamare arxiv:1311.2331v1 [cs.it] 11 Nov 213 Abstract In this work, we propose a low-complexity

More information

Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling

Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling 140 IEEE SIGNAL PROCESSING LETTERS, VOL. 21, NO. 2, FEBRUARY 2014 Improved Unitary Root-MUSIC for DOA Estimation Based on Pseudo-Noise Resampling Cheng Qian, Lei Huang, and H. C. So Abstract A novel pseudo-noise

More information

SPOC: An Innovative Beamforming Method

SPOC: An Innovative Beamforming Method SPOC: An Innovative Beamorming Method Benjamin Shapo General Dynamics Ann Arbor, MI ben.shapo@gd-ais.com Roy Bethel The MITRE Corporation McLean, VA rbethel@mitre.org ABSTRACT The purpose o a radar or

More information

Spatial 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 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 information

USING STATISTICAL ROOM ACOUSTICS FOR ANALYSING THE OUTPUT SNR OF THE MWF IN ACOUSTIC SENSOR NETWORKS. Toby Christian Lawin-Ore, Simon Doclo

USING STATISTICAL ROOM ACOUSTICS FOR ANALYSING THE OUTPUT SNR OF THE MWF IN ACOUSTIC SENSOR NETWORKS. Toby Christian Lawin-Ore, Simon Doclo th European Signal Processing Conference (EUSIPCO 1 Bucharest, Romania, August 7-31, 1 USING STATISTICAL ROOM ACOUSTICS FOR ANALYSING THE OUTPUT SNR OF THE MWF IN ACOUSTIC SENSOR NETWORKS Toby Christian

More information

Underdetermined DOA Estimation Using MVDR-Weighted LASSO

Underdetermined DOA Estimation Using MVDR-Weighted LASSO Article Underdetermined DOA Estimation Using MVDR-Weighted LASSO Amgad A. Salama, M. Omair Ahmad and M. N. S. Swamy Department of Electrical and Computer Engineering, Concordia University, Montreal, PQ

More information

BLIND DECONVOLUTION ALGORITHMS FOR MIMO-FIR SYSTEMS DRIVEN BY FOURTH-ORDER COLORED SIGNALS

BLIND DECONVOLUTION ALGORITHMS FOR MIMO-FIR SYSTEMS DRIVEN BY FOURTH-ORDER COLORED SIGNALS BLIND DECONVOLUTION ALGORITHMS FOR MIMO-FIR SYSTEMS DRIVEN BY FOURTH-ORDER COLORED SIGNALS M. Kawamoto 1,2, Y. Inouye 1, A. Mansour 2, and R.-W. Liu 3 1. Department of Electronic and Control Systems Engineering,

More information

Performance Analysis of an Adaptive Algorithm for DOA Estimation

Performance Analysis of an Adaptive Algorithm for DOA Estimation Performance Analysis of an Adaptive Algorithm for DOA Estimation Assimakis K. Leros and Vassilios C. Moussas Abstract This paper presents an adaptive approach to the problem of estimating the direction

More information

Support recovery in compressive sensing for estimation of Direction-Of-Arrival

Support recovery in compressive sensing for estimation of Direction-Of-Arrival Support recovery in compressive sensing for estimation of Direction-Of-Arrival Zhiyuan Weng and Xin Wang Department of Electrical and Computer Engineering Stony Brook University Abstract In the estimation

More information

On 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 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 information

STA414/2104 Statistical Methods for Machine Learning II

STA414/2104 Statistical Methods for Machine Learning II STA414/2104 Statistical Methods for Machine Learning II Murat A. Erdogdu & David Duvenaud Department of Computer Science Department of Statistical Sciences Lecture 3 Slide credits: Russ Salakhutdinov Announcements

More information

ANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING

ANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING 18th European Signal Processing Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 ANGLE OF ARRIVAL DETECTION USING COMPRESSIVE SENSING T. Justin Shaw and George C. Valley The Aerospace Corporation,

More information

DOA AND POLARIZATION ACCURACY STUDY FOR AN IMPERFECT DUAL-POLARIZED ANTENNA ARRAY. Miriam Häge, Marc Oispuu

DOA AND POLARIZATION ACCURACY STUDY FOR AN IMPERFECT DUAL-POLARIZED ANTENNA ARRAY. Miriam Häge, Marc Oispuu 19th European Signal Processing Conference (EUSIPCO 211) Barcelona, Spain, August 29 - September 2, 211 DOA AND POLARIZATION ACCURACY STUDY FOR AN IMPERFECT DUAL-POLARIZED ANTENNA ARRAY Miriam Häge, Marc

More information

Reduced-Rank Multi-Antenna Cyclic Wiener Filtering for Interference Cancellation

Reduced-Rank Multi-Antenna Cyclic Wiener Filtering for Interference Cancellation Reduced-Rank Multi-Antenna Cyclic Wiener Filtering for Interference Cancellation Hong Zhang, Ali Abdi and Alexander Haimovich Center for Wireless Communications and Signal Processing Research Department

More information

An introduction to G-estimation with sample covariance matrices

An introduction to G-estimation with sample covariance matrices An introduction to G-estimation with sample covariance matrices Xavier estre xavier.mestre@cttc.cat Centre Tecnològic de Telecomunicacions de Catalunya (CTTC) "atrices aleatoires: applications aux communications

More information

BAYESIAN INFERENCE FOR MULTI-LINE SPECTRA IN LINEAR SENSOR ARRAY

BAYESIAN INFERENCE FOR MULTI-LINE SPECTRA IN LINEAR SENSOR ARRAY BAYESIA IFERECE FOR MULTI-LIE SPECTRA I LIEAR SESOR ARRAY Viet Hung Tran Wenwu Wang Yuhui Luo Jonathon Chambers CVSSP, University of Surrey, UK ational Physical Laboratory (PL), UK ewcastle University,

More information

ROBUST BLIND SPIKES DECONVOLUTION. Yuejie Chi. Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 43210

ROBUST BLIND SPIKES DECONVOLUTION. Yuejie Chi. Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 43210 ROBUST BLIND SPIKES DECONVOLUTION Yuejie Chi Department of ECE and Department of BMI The Ohio State University, Columbus, Ohio 4 ABSTRACT Blind spikes deconvolution, or blind super-resolution, deals with

More information

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education

MTH Linear Algebra. Study Guide. Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education MTH 3 Linear Algebra Study Guide Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education June 3, ii Contents Table of Contents iii Matrix Algebra. Real Life

More information

IEEE copyright notice

IEEE copyright notice IEEE copyright notice Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for

More information

Kalman Filters with Uncompensated Biases

Kalman Filters with Uncompensated Biases Kalman Filters with Uncompensated Biases Renato Zanetti he Charles Stark Draper Laboratory, Houston, exas, 77058 Robert H. Bishop Marquette University, Milwaukee, WI 53201 I. INRODUCION An underlying assumption

More information

SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM

SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM SELECTIVE ANGLE MEASUREMENTS FOR A 3D-AOA INSTRUMENTAL VARIABLE TMA ALGORITHM Kutluyıl Doğançay Reza Arablouei School of Engineering, University of South Australia, Mawson Lakes, SA 595, Australia ABSTRACT

More information

CFAR TARGET DETECTION IN TREE SCATTERING INTERFERENCE

CFAR 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 information

POLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS

POLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS POLYNOMIAL SINGULAR VALUES FOR NUMBER OF WIDEBAND SOURCES ESTIMATION AND PRINCIPAL COMPONENT ANALYSIS Russell H. Lambert RF and Advanced Mixed Signal Unit Broadcom Pasadena, CA USA russ@broadcom.com Marcel

More information

On Identification of Cascade Systems 1

On 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 information

IN THE FIELD of array signal processing, a class of

IN 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 information

On a Closed Form Solution to the Constant Modulus Factorization Problem*

On a Closed Form Solution to the Constant Modulus Factorization Problem* On a Closed Form Solution to the Constant Modulus Factorization Problem* Babak Hassibi! Arogyaswami Paulraj and Thomas Kailath Information Systems Laboratory Stanford University, Stanford CA 94305 Abstract

More information

MODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION. Kelly Hall, 4 East Alumni Ave. Kingston, RI 02881

MODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION. Kelly Hall, 4 East Alumni Ave. Kingston, RI 02881 MODEL ORDER ESTIMATION FOR ADAPTIVE RADAR CLUTTER CANCELLATION Muralidhar Rangaswamy 1, Steven Kay 2, Cuichun Xu 2, and Freeman C. Lin 3 1 Air Force Research Laboratory, Sensors Directorate, 80 Scott Drive,

More information

Parametric Techniques Lecture 3

Parametric Techniques Lecture 3 Parametric Techniques Lecture 3 Jason Corso SUNY at Buffalo 22 January 2009 J. Corso (SUNY at Buffalo) Parametric Techniques Lecture 3 22 January 2009 1 / 39 Introduction In Lecture 2, we learned how to

More information

On the Frequency-Domain Properties of Savitzky-Golay Filters

On the Frequency-Domain Properties of Savitzky-Golay Filters On the Frequency-Domain Properties of Savitzky-Golay Filters Ronald W Schafer HP Laboratories HPL-2-9 Keyword(s): Savitzky-Golay filter, least-squares polynomial approximation, smoothing Abstract: This

More information

Dynamic Multipath Estimation by Sequential Monte Carlo Methods

Dynamic Multipath Estimation by Sequential Monte Carlo Methods Dynamic Multipath Estimation by Sequential Monte Carlo Methods M. Lentmaier, B. Krach, P. Robertson, and T. Thiasiriphet German Aerospace Center (DLR) Slide 1 Outline Multipath problem and signal model

More information

ROYAL INSTITUTE OF TECHNOLOGY KUNGL TEKNISKA HÖGSKOLAN. Department of Signals, Sensors & Systems Signal Processing S STOCKHOLM

ROYAL 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 information

Array signal processing for radio-astronomy imaging and future radio telescopes

Array signal processing for radio-astronomy imaging and future radio telescopes Array signal processing for radio-astronomy imaging and future radio telescopes School of Engineering Bar-Ilan University Amir Leshem Faculty of EEMCS Delft University of Technology Joint wor with Alle-Jan

More information

ACOUSTIC SOURCE LOCALIZATION BY FUSING DISTRIBUTED MICROPHONE ARRAYS MEASUREMENTS

ACOUSTIC SOURCE LOCALIZATION BY FUSING DISTRIBUTED MICROPHONE ARRAYS MEASUREMENTS 6th European ignal Processing Conference (EUIPCO 8), Lausanne, witzerland, August 5-9, 8, copyright by EURAIP ACOUTIC OURCE LOCALIZATION BY FUING DITRIBUTED MICROPHONE ARRAY MEAUREMENT G. Prandi, G. Valenzise,

More information

Double-Directional Estimation for MIMO Channels

Double-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 information

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017

COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 COMS 4721: Machine Learning for Data Science Lecture 19, 4/6/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University PRINCIPAL COMPONENT ANALYSIS DIMENSIONALITY

More information

ALARGE class of modern array processing techniques are

ALARGE class of modern array processing techniques are IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 52, NO. 6, JUNE 2004 1537 Detection of Distributed Sources Using Sensor Arrays Yuanwei Jin, Member, IEEE, and Benjamin Friedlander, Fellow, IEEE Abstract In

More information

SIGNALS with sparse representations can be recovered

SIGNALS with sparse representations can be recovered IEEE SIGNAL PROCESSING LETTERS, VOL. 22, NO. 9, SEPTEMBER 2015 1497 Cramér Rao Bound for Sparse Signals Fitting the Low-Rank Model with Small Number of Parameters Mahdi Shaghaghi, Student Member, IEEE,

More information

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices

Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices Blind Channel Identification in (2 1) Alamouti Coded Systems Based on Maximizing the Eigenvalue Spread of Cumulant Matrices Héctor J. Pérez-Iglesias 1, Daniel Iglesia 1, Adriana Dapena 1, and Vicente Zarzoso

More information