Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
607
The emphasis in this chapter is on adaptive signal processing to include adaptive array processing and Space Time Adaptive processing (STAP). Adaptive arrays employ phased array antennas to adaptively sense and eliminate unwanted signals entering the radar's Field of View (FOV) while enhancing reception about the desired target returns. For this purpose, adaptive arrays utilize a rather complicated combination of hardware and require demanding levels of software implementation. Through feedback networks, a proper set of complex weights is computed and applied to each channel of the array. STAP processing refers to the ability to simultaneously process spatial sensor and temporal (time dependent) input data. For this purpose, phased arrays (spatial component) along with time delay units (temporal component) are used to optimally detect targets in the presence of high clutter or interference environment.
where d is the element spacing and c is the speed of light. Fourier transformation of Eq. (16.1) yields
607 608
Figure 16.1 A linear array of size N, element spacing d, and an incident plane wave defined by sin.
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 1 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
= 2f0 and f0/c = 1/. Eq. (16.3) can be written in vector form as
where the superscripts * and , respectively, indicate complex conjugate and complex conjugate transpose. Let A1 be the amplitude of the wavefront defined by sin1; it follows that the vector x is given by
608 609
The array pattern of the beam steered at 1 is computed as the expected value of Y. In other words, the power spectrum density for the beamformer output is given by
where Ai(n) is the amplitude of the ith plane wave and (n) is white, zero-mean noise with variance uncorrelated with the signals. Equation (16.44) can be written in vector notation as
and it is assumed to be
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 2 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
A set of L steering vectors is needed to simultaneously form L beams. Define the steering matrix
as
where C = dig[P1 P2 PL], and I is the identity matrix. For example, consider the case depicted in Fig. 16.2, where an interfering signal is located at angle i = /6 off the antenna boresight. The desired signal is at t = 0. The desired output should contain only the signal s(t). From Eq. (16.3) and Eq. (16.4), the desired output is
609 610
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 3 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Thus, in order to produce the desired signal, s(t), at the output of the beamformer, it is required that
and in order to eliminate the interference signal from the output of the beamformer, it is required that
610 Using the weights given in Eq. (16.25) will allow the desired signal to get through the beamformer unaffected; however, the interference signal will be completely eliminated from the output. 611
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 4 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
611 612
The goal of the adaptive LMS process is to adjust the filter coefficients toward an optimum minimum mean square error (MMSE). The most common approach to achieving this MMSE utilizes the method of steepest descent. For this purpose, define the filter coefficients in vector notation as
then
where is a parameter that controls how fast the error converges to the desired MMSE value, and the gradient vector k is defined by
As clearly indicated by Eq. (16.29), the adaptive filter coefficients update rate is proportional to the negative gradient; thus, if the gradient is known at each step of the adaptive process, then better computation of the coefficient is obtained. In other words, the MMSE decreases from step k to step k + 1. Of course, once the solution is found, the gradient becomes zero and the coefficient will not change any more. When the gradient is not known, estimates of the gradient are used based only on the instantaneous squared error. These estimates are defined by
Since the desired sequence d[k] is independent from the output y[k], Eq. (16.31) can be written as
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 5 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
where the vector xk is the input signal sequence. Substituting Eq. (16.32) into Eq. (16.29) yields
The choice of the convergence parameter plays a significant role in determining the system performance. This is clear because as indicated by Eq. (16.33), a successful implementation of the LMS algorithm depends on the input signal, the choice of the desired signal, and the convergence parameter. Much research and effort has been devoted to selecting the optimal value for . Nonetheless, no universal value has been found. However, a range for this parameter has been determined to be 0 < < 1. Often, a normalized value for the convergence parameter N can be used instead of its absolute value. That is, 612 613
where L is the order of the adaptive FIR filter and is the variance (power) of the input signal. When the input signal is not stationary and its variance is varying with time, a time-varying estimate of is used. That is
2
where is a factor selected such that 0 < < 1. Finally, Eq. (16.33) can be written as
MATLAB Function LMS.m The MATLAB function LMS.m implements Eq. (16.36). Its syntax is as follows:
where
Symbol X D B mu sigma alpha Xout Description input data sequence - corrupted desired signal sequence adaptive coefficient convergence parameters input signal power estimate forgetting factor, see Eq. (16.35) predicted out sequence Status input input input input input input output
As an example and in reference to Fig. 16.3, let the input and desired signals be defined as
where n[k] is additive white noise with zero mean and variance
Eq. (16.36) when = 0.1 and = 0. Figure 16.5 is similar to Fig. 16.4 except in this case, = 0.01 and = 0.1. Note that in Fig. 16.5, the rate of convergence is reduced since is smaller than that used in Fig. 16.4; however, the filter's output is less noise because is greater than zero, which allows for more accurate updates of the noise variance as defined in Eq. (16.35). These plots can be reproduced using the MATLAB program Fig16_4_5.m, listed in Appendix 16-A.
613
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 6 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
613 614
Figure 16.4. Input signal, desired response, and output response of an LMS filter.
Figure 16.5. Input signal, desired response, and output response of an LMS filter.
614
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 7 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
614
615
where
and
are, respectively, the Hilbert transforms of xI and xQ. A bandpass signal x(t) can be expressed as follows (visit
615
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 8 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
615 616 where (t) is the pre-envelope and is the complex envelope. Equation (16.42) can be written using Eq. (16.39) as
Using this notation, the adaptive array output signal, its reference signal, and the error signal can also be written using the same notation as
Referencing Fig. 16.6, denote the output of the n array input signal as yn(t) and assume complex weights given by
th
It follows that
th
Substituting Eq. (16.48) and Eq. (16.49) into Eq. (16.50) gives
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 9 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
616 617
The superscript { } indicates the transpose operation. As discussed earlier, one common technique to achieving the MMSE of an LMS algorithm is to use the steepest descent. Thus, the complex weights in the LMS adaptive array are related as defined in Eq. (16.29). That is,
where again, is the convergence parameter. The subscript k indicates time samples. In this case, the gradient vector k is defined by
Rearranging Eq. (16.58) so that the rate of change between consecutive estimates of the complex weights is on one side of the equation yields
where the middle portion of Eq. (16.59) was also substituted for the gradient vector. In this format, the left-hand side of Eq. (16.60) represents the rate of change of the complex weights with respect to time (i.e., the derivative of the weights with respect to time). It follows that
However, see from Fig. 16.5, that the error signal complex envelope is
Equivalently,
617 618
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 10 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Using Eq. (16.68) and Eq. (16.67), one can rewrite the differential equation (DE) given Eq. (16.66) as
The steady state solution for the DE defined in Eq. (16.69) (provided that the covariance matrix is not singular) is
As the size of the covariance matrix increases (i.e., number of channels in the adaptive array), so does the complexity associated with computing the adaptive weights in real time. This is true because computing the inverse of large matrices in real time can be extremely challenging and demands a significant amount of computing power. Consequently, the effectiveness of adaptive arrays has been limited to small-sized arrays, where only a few interfering signals can be eliminated (cancelled). Additionally, computing of a good estimate of the covariance matrix in real time is also difficult in practical applications. In order to mitigate that effect, a reasonable estimate for E{xix*} (the i,j element of the covariance matrix) is derived by averaging m independent samples of data from the same distribution. This approach can be extended to the entire covariance matrix by collecting M independent snapshots of data from N channels. Thus, the estimate of the covariance matrix can be given as,
where the vectors pi are constants that depend on the initial value of w(t), and i are the eigenvalues of the matrix C. It follows that the complete solution of Eq. (16.69) is
A very common measure of effectiveness of an adaptive array is the ratio of the total output interference power, So, to the internal noise power, Sn. 618 619
Example:
Consider the two-element array in Section 16.2. Assume the desired signal is at directional-sine sin(t) and the interference signal is at sin(i). Calculate the adaptive weights so that the interference signal is cancelled. Solution: From Fig. 16.6
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 11 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
where d is the desired response, n is the noise, signal, and I is the interference signal. The noise signal is spatially incoherent, more specifically
Also
where i is a uniform random variable. Of course the random variables d and i are assumed to be statistically independent. In vector format,
and the reference signal is (this is an assumption so that the desired and reference signal are correlated)
619 620
In order to compute the covariance matrix eigenvalue, one needs to compute the determinant first
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 12 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Thus,
MATLAB Function adaptive_array_lms.m The MATLAB function adaptive_array_lms.m implements the LMS adaptive array processing described in this section. Its syntax is as follows:
620 where
Symbol N dol jam_angle aDescription array size array element spacing jammer spatial location Units none lambda degrees degrees Status input input input input
621
The output of this function is a plot of the normalized array response in dB versus scan before and after adaptive processing is applied. Figure 16.7 shows an example using the following MATLAB call:
Note that the quality of the null (how deep and how narrow) heavily depends on the accuracy of the covariance matrix. In the adaptive_array_lms.m code, the MATLAB function mvnrnd was employed to estimate the noise vector used in computing the covariance matrix. It follows that each time the code is executed, a different covariance matrix is calculated, and hence it is very likely that the adaptive null will differ in appearance from one run to another. This is illustrated in Figs. 16.8a and 16.8b. In this case, the main beam is steered to = 10, while the jammer is located at = 25.
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 13 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Figure 16.7. Demonstrating the LMS adaptive array processing. Note that the gain patterns have been purposefully normalized to slightly different maxima in order to make a clear visual distinction between the two patterns.
621 622
Figure 16.8a. Demonstrating the LMS adaptive array processing. Note that the gain patterns have been purposefully normalized to slightly different maxima in order to make a clear visual distinction between the two patterns..
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 14 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Figure 16.8b. Demonstrating the LMS adaptive array processing. Note that the gain patterns have been purposefully normalized to slightly different maxima in order to make a clear visual distinction between the two patterns..
622
623
is the interfering signal in the auxiliary array. It is assumed that the signals
is also assumed that the interfering signal is highly correlated with the noise signal in the main channel. The basic idea behind the SLC is to have the adaptive auxiliary channel produce an accurate estimate of the noise signal first, then to subtract that estimate from the main channel signal so that the output signal is mainly the desired signal. The error signal is
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 15 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
where x is the vector of the auxiliary array signal, and w is the adapted weights. The vector d of size M. The residual power is
It follows that
Differentiate the residual power with respect to w and setting the answer equal to zero (to compute the optimal weights that minimize the power residual) yields
where Ca is the covariance matrix of the auxiliary channel. Finally, the optimal weights are given by
represents the components that are common to both main and auxiliary channels. Note that Eq. (16.79)
makes intuitive sense where the objective is to isolate the components in the data which are common to the main and auxiliary channels, and we then wish to give them some heavy attenuation (which comes from inverting Ca).
623 624
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 16 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
624 where N is the number of sensors in the array, M is the number of pulses, and J is the number of range bins being processed. Using this notation, the j range bin return signal from all pulses is given by
th
625
In this manner, the space time beamformer receives a series of M pulses from each of the N array elements for each of the J range bins. Hence, a data cube of returns is generated, as illustrated in Fig. 16.11. For this purpose, the data received from the j range bin is made of MN 1 space (or time snapshots). By taking element-1 the array phase reference, then the signal received by the n array element (or sensor) at time tj from a far field target whose angle of arrival is can be computed with the help of Eq. (16.1) as
th th
where
625
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 17 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
625 626
where the ss() is the spatial steering vector associated with the arrival angle . In this notation, the subscript s is used to differentiate the spatial steering vector from the temporal steering vector, which will be defined later. Next, consider the Doppler effects due to the target relative motion to the radar line of sight. In this case, the returned signal at sensor-1 due to M pulses is given by
where st(fd) is the temporal steering vector for the Doppler shift fd. Therefore, the composite return signal from the j range bin (i.e., time tj) for a target whose Doppler frequency is fd and is located at angle off the array boresight is 626 627
th
where the symbol indicates the Kronecker product and st = ss() st(fd).
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 18 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
where Yj was defined in the previous section and W is the adaptive weights matrix (see Fig. 16.11). As before, the input signal to the array is assumed to be made of the target returned signal, clutter and interference retuned signal, and thermal noise. The total power output of the STAP beamformer is
where C is the composite input signal covariance matrix and Ptgt is the desired target signal power. Note that the covariance matrix represents the combined target, clutter, noise, and interference signals; it is of size MN MN. It follows that the signal-to-interference plus noise ratio is
627 Therefore, the optimal set of weights that maximize the ratio given in Eq. (16.90) is 628
Figures 16.13 through 16.18 demonstrate STAP processing. In these examples, one target and one jammer are present. Figures 16.13 and 16.14 show the combined target, jammer, and clutter returns. Figures 16.15 and 16.16 show the target and jammer return after removing the clutter ridge. Figures 16.17 and 16.18 show the target return after removing the jammer and clutter ridge returns. These figures can be reproduced using the MATLAB program run_stap.m and its associated MATLAB functions, which are listed in Appendix 16-A.
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 19 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Figure 16.13. Output of STAP processor. The clutter dominates the scene.
628
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 20 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
628 629
Figure 16.15. Output of STAP processor. Target and jammer returns; clutter ridge has been removed.
629
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 21 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
629 630
Figure 16.17. Output of STAP processor. Target only; jammer and clutter ridge returns have been removed.
630
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 22 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
630
Problems
16.1. Starting with Eq. (16.62), derive Eq. (16.63). 16.2. Compute the transient solution of the DE defined in Eq. (16.69). 16.3. Repeat the example in Section 16.1 for angle /4 instead of /6. 16.4. In Section 16.3, the MATLAB function adaptive_array_lms.m was developed to illustrate how linear arrays can adaptively place a null anywhere within the array's field of view. This code, however, assumed a single target (desired beam) and a single jammer (null). Extend this code (or develop your own) to account for multiple simultaneous desired beams (up to N/2) and multiple jammers (up to N/21) where N is the size of the array. 16.5. Building on the previous problem, in Chapter 15, the effect of having a limited number of bits to steer the main beam was demonstrated. Modify the code of the previous problem to include the effects of having a limited number of bits for phase shifting. 16.6. Figures 16.8a and 16.8b clearly demonstrate how the estimate of the covariance matrix impacts the quality of the adaptive null. In Section 16.3 (see Eq. (16.71)), a technique was described for estimating and improving the quality of the covariance matrix. Modify the MATLAB code adaptive_array_lms.m or develop your own code to implement Eq. (16.71). Briefly discuss how the quality of the adaptive null has been improved. 16.7. Develop a MATLAB code to implement the SLC canceler. 16.8. The MATLAB code run_stap.m used hard-coded (pre-determined) values for the SNR, CNR, and JSR power ratios. Modify this code, or write your own, to allow the user to change these values. Make a few runs with different combinations of these values and discuss your results. 16.9. Repeat the previous problem, where in this case, you will allow the number of elements in the array, N, to become a user-controlled variable. Run two cases one with low value for N (less than 10) and one with a large value (more than 20), briefly discuss your results.
631
631 632
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 23 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
632 633
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 24 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
633
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 25 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
633 634
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 26 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
634 635
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 27 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
635 636
636
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 28 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
636 637
637
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 29 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
637 638
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 30 of 31
PRINTED BY: GVK Sharma <gvks007@gmail.com>. Printing is for personal, private use only. No part of this book may be reproduced or transmitted without publisher's prior permission. Violators will be prosecuted.
Radar Systems Analysis and Design Using MATLAB Third Edition, 3rd Edition
Page 31 of 31