The Journal of the Acoustical Society of Korea. 31 May 2017. 151-157
https://doi.org/10.7776/2017.36.3.151

ABSTRACT


MAIN

  • I. Introduction

  • II. General linearly constrained broadband adaptive array

  • III. General adaptive algorithm

  • IV. Simulation results

  • V. Conclusions

I. Introduction

The linearly constrained adaptive arrays[1,2] depends on the extent of the correlatedness of the desired signal and the interference signals. If the desired signal is partially or totally correlated with the interference signals, the desired signal is partially or totally cancelled in the array output. A variety of algorithms were proposed to reduce the signal cancellation phenomena.[2-8]

In this paper, a general linearly constrained adaptive array is proposed to improve the nulling performance. The nulling performance is examined in the array weight vector space. It is assumed that the direction of the desired signal is known a priori. The error output is generated by the array output subtracted by the desired response which is formed as the output of the multichannel uniform all-pass filter weighted by a gain factor.

The linearly constrained broadband adaptive array is implemented in coherent and noncoherent signal environmen-ts. It is shown that the value of the gain factor affects the nulling performance such that there exists a value of the gain factor which yields a best nulling performance.

Adaptive Array processing techniques have been applied in many areas which include radar,[9] sonar,[10] and seismology.[11]

II. General linearly constrained broadband adaptive array

In the conventional linearly constrained adaptive array[1] proposed by Frost, it is assumed that the desired signal is uncorrelated with the interference signals. If the desired signal is correlated with the interferences, it is demonstrated that the desired signal is cancelled in the array output.[2]

A general linearly constrained adaptive array is proposed to reduce the signal cancellation phenomena in coherent and noncoherent signal environments. The general linearly constrained broadband adaptive array with N sensor elements followed by L taps per element is shown in Fig. 1.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F1.jpg
Fig. 1.

General linearly constrained broadband adaptive array.

The desired signals at each channel are delayed after they pass through the steering time delay elements right after the each sensor such that the desired signal becomes in phase after the steering time delay elements. The desired response is generated by multiplying the output of the multichannel uniform allpass filter (i.e., all weights zero except for the first column of uniform weights) by a gain factor.

The optimum weight vector which yields a minimum mean square error output with a unit gain constraint at the look direction (i.e., the direction of the desired signal) can be found by solving the following constrained optimization problem.

min http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF485.gif

subject to http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF496.gif,                (1)

where an http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF497.gif weight vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4A8.gif, the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4B8.gif weight vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4B9.gif of the multichannel allpass filter

is given by http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4BA.gif in the figure,

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4CB.gif , 1<i<N. R is an NL×NL input signal correlation

matrix, which is given by http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4CC.gif and the input signal vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4DC.gif. The http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4DD.gifth column vector of the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4DE.gif constraint matrix http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4EF.gif consists of elements of 0 except of the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4F0.gifth group of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF4F1.gif elements of 1, and the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF502.gif constraint vector is given by

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF512.gif

The optimum weight vector can be found by the method of Lagrange multipliers solving the unconstrained optimization problem with the following objective function.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF523.gif, (2)

where http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF524.gif is a http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF535.gif Lagrange multiplier vector. The gradient of the objective function is given by

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF536.gif. (3)

By setting the gradient equal to zero, we have the optimum weight vector as

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF546.gif, (4)

where http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF547.gif is http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF558.gif.

The optimum weight vector is obtained by finding http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF559.gif using the linear constraint in (1), substituting the resultinghttp://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF569.gif for that in (4). Then the optimum weight vector is given by

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF56A.gif

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF57B.gif. (5)

The optimum weight vector in (5) could be interpreted geometrically in the translated weight vector space. If we denote the translated weight vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF57C.gif as http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF57D.gif, the optimization problem in the translated weight vector space can be formulated as

min http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF58E.gif

subject to http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF58F.gif.            (6)

The objective function with the Lagrange multiplier vector is represented as

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF59F.gif. (7)

The optimum weight vector using the gradient of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5A0.gif is expressed as

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5B1.gif. (8)

From (8), it is observed in the translated weight vector space that the constraint plane is shifted to the origin perpendicularly by the gain factor http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5B2.gif such that the increase of the gain factor results in the decrease of the distance from the constraint plane to the origin. Thus the variation of the gain factor has an effect on the extent of orthogonality between the weight vector and the steering vectors for the interferences such that the nulling performance of the general linearly constrained adaptive array may be improved by the gain factor compared to the conventional linearly constrained adaptive array.

III. General adaptive algorithm

The general linearly constrained adaptive algorithm is derived by minimizing the mean square error using the steepest descent method.[12]

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5C3.gif, (9)

where http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5C4.gif is a convergence parameter and http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5D4.gif is a iteration index. Substituting the gradient in (3) for that in (9), we have the following iterative equation.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5D5.gif. (10)

We find the Lagrange multiplier vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5D6.gif by applying the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5E7.gif th weight vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5E8.gif to the linear constraint in (1) to find the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5F8.gif and substituting the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5F9.gif for that in (10), we have the following general linearly constrained adaptive algorithm.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF5FA.gif, (11)

where the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF60B.gif projection matrix http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF60C.gif is given by

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF61D.gif. (12)

which projects a vector onto the constraint subspace which is the orthogonal complement of the column space of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF61E.gif and the http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF61F.gif vector http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF62F.gif is given by

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF630.gif. (13)

which is in the column space of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF631.gif and normal to the constraint subspace.

A general linearly constrained LMS (Least Mean Square) algorithm can be obtained by substituting a instantaneous correlation matrix http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF642.gif for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF643.gif in (11) and rearranging the resulting equation. Then the general linearly constrained LMS algorithm is expressed as

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF654.gif, (14)

where http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF655.gif is the output error signal.

The array weights are updated iteratively by the general linearly constrained LMS algorithm in the computer sim-ulation.

IV. Simulation results

The linearly constrained broadband adaptive array with 5 sensor elements and 3 weights per element is employed to demonstrate the nulling performance of the general linearly constrained adaptive array. It is assumed that the incoming signals are plain waves. The incoming signals are generated by passing a white Gaussian random signal through the 4 th-order Butterworth filter such that the bandwidth is 3 Hz with the lower and upper cutoff frequencies 8 Hz and 11 Hz respectively. The sampling frequency is 608 Hz. The convergence parameter is assumed to be 0.0001.

The gain factor is varied to improve the nulling performance in coherent and nocoherent signal environments. The simulation results in[6] are redisplayed to demonstrate the nulling performance.

4.1 Case for one coherent interference

It is assummed that a coherent interference is incident at 30° with respect to the array normal. The variation of the error power between the array output and the desired signal is displayed in Fig. 2. The optimum value of is shown to be 0.33. The comparison of the array performance for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF656.gif, the conventional linearly constrained adaptive array proposed by Frost and the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF666.gif are shown in Figs. 3 and 4 with respect to the array output and the desired signal for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF667.gif and http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF678.gif.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F2.jpg
Fig. 2.

Variation of the error power in terms of gain factor for one coherent interference case.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F3.jpg
Fig. 3.

Comparison of array output (solid line) and desired signal (dotted line) for one coherent interference case; (a) g = 0.33, (b) Frost's, (c) g = 2, for 1≤k≤1000.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F4.jpg
Fig. 4.

Comparison of array output (solid line) and desired signal (dotted line) for one coherent interference case; (a) g = 0.33, (b) Frost's, (c) g = 2, for 28001≤k≤29000.

It is shown for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF679.gif that the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF689.gif performs best while the Frost’s performs better than the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF68A.gif. The beam patterns are shown in Fig. 5, in which the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF68B.gif forms a deepest null.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F5.jpg
Fig. 5.

Comparison of beam patterns for one-coherent interference case at 30°.

4.2 Case for two coherent interferences

It is assummed that two coherent interferences are incident at -54.3° and 57.5°. The variation of the error power between the array output and the desired signal is displayed in Fig. 6. The optimum value of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF69C.gif is shown to be 0.29. The compari-son of the array performance for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF69D.gif. the conventional linearly constrained adaptive array proposed by Frost, and the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF69E.gif are shown in Figs. 7 and 8 with respect to the array output and the desired signal for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6AF.gif and http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6B0.gif.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F6.jpg
Fig. 6.

Variation of the error power in terms of gain factor for two-coherent interference case.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F7.jpg
Fig. 7.

Comparison of array output (solid line) and desired signal (dotted line) for two-coherent interference case; (a) g = 0.29, (b) Frost's, (c) g = 2.0, for 1≤k≤1000.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F8.jpg
Fig. 8.

Comparison of array output (solid line) and desired signal (dotted line) for two-coherent interference case; (a) g = 0.29, (b) Frost's, (c) g = 2.0, for 28001≤k≤29000.

It is shown for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6C0.gif that the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6C1.gif performs best while Frost’s performs better than the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6C2.gif The beam patterns are shown in Fig. 9, in which the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6D3.gif forms two deepest nulls around the two incident angles -54.3° and 57.5° of the coherent interferences.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F9.jpg
Fig. 9.

Comparison of beam patterns for two-coherent interference case at -54.3°, 57.5°.

4.3 Case for one noncoherent interference

It is assummed that a noncoherent interference is incident at -48.5°. The variation of the error power between the array output and the desired signal is displayed in Fig. 10. The optimum value of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6D4.gif is shown to be 0.09. The comparison of the array performance for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6D5.gif, the conventional linearly constrained adaptive array proposed by Frost, and the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6E6.gif are shown in Figs. 11 and 12 with respect to the array output and the desired signal for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6E7.gif and http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6F7.gif.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F10.jpg
Fig. 10.

Variation of the error power in terms of gain factor for one noncoherent interference case.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F11.jpg
Fig. 11.

Comparison of array output (solid line)and desired signal (dotted line) for one coherent interference case; (a) g = 0.09, (b) Frost's, (c) g = 2.0, for 1≤k≤1000.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F12.jpg
Fig. 12.

Comparison of array output (solid line) and desired signal (dotted line) for one coherent interference case; (a) g = 0.09, (b) Frost's, (c) g = 2.0, for 28001≤k≤29000.

It is shown for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6F8.gif that the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF6F9.gif and the Frost’s array yield a similar performance while both of them performs better than the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF70A.gif. The beam patterns are shown in Fig. 13, in which the case for http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF70B.gif and the Frost’s array yields a similar gain at the incident angle of the noncoherent interference. It is observed that a more exact null is formed at the incident angle of the noncoherent interference for the case of http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/PICF70C.gif than for the Frost’s.

http://static.apub.kr/journalsite/sites/ask/2017-036-03/N0660360301/images/Figure_ASK_36_03_01_F13.jpg
Fig. 13.

Comparison of beam patterns for one nonco-herent interference case at -48.5°.

V. Conclusions

A general linearly constrained adaptive array is proposed to improve the nulling performance in coherent and noncoherent signal environments. The nulling perfor-mance is examined in the array weight vector space. It is observed that the constraint plane is shifted to the origin perpendicularly by the value of the gain factor such that the increase of the gain factor results in the decrease of the distance from the constraint plane to the origin.

Thus the variation of the gain factor has an effect on the extent of orthogonality between the weight vector and the steering vectors for the interference signals such that the orthogonality between the weight vector and the steering vectors for the interference signals is improved at an optimum gain factor. Therefore, the nulling performance of the general linearly constrained adaptive array with an optimum gain factor is improved compared to the conventional linearly constrained adaptive array.

It is demonstrated in the computer simulation that the general linearly constrained adaptive array performs better at the optimal gain factor than the conventional linearly constrained adaptive array in coherent environment while it yields a similar performance to the conventional linearly constrained adaptive array in noncoherent environment.

Acknowledgements

This work was supported by the Research Grant of Incheon National University in 2012.

References

1
O. L. Frost, III, “An algorithm for linearly constrained adaptive array processing,” Proc. IEEE 60, 926-935 (1972).
2
B. Widrow, K. M. Duvall, R. P. Gooch, and W. C. Newman, “Signal cancellation phenomena in adaptive antennas: causes and cures,” IEEE Trans. Antennas Propagat. 30, 469-478 (1982).
3
T. J. Shan and T. Kailath, “Adaptive beamforming for coherent signals and interferences,” IEEE Trans. Acoust., Speech, and Signal Proc. 33, 527-536 (1985).
4
B. K. Chang, C. H. Jeon, and D. H. Song, “Performance improvement in alternate mainbeam nulling by adaptive estimation of convergence parameters linearly constra-ined adaptive arrays,” J. KIMICS, 7, 392-398 (2009).
5
B. K. Chang and C. D. Jeon, “Research for performance analysis of antenna arrays in basestation for GSM system” (in Korean), J. KIEES,  16, 740-745 (2005).
6
B. K. Chang, T. Y. Kim, and Y. K. Lee, “A Novel approach to general linearly contrained adaptive arays,” JICCE 2, 108-116 (2012).
7
B. K. Chang, N. Ahmed, and D. H. Youn, “Fast convergence adaptive beamformers with reduced signal cancellation,” Proc. Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, 823-827 (1988).
8
B. K. Chang, “Optimum array processing with variable linear constraint,” JICCE 12, 140-144, (2014).
9
S. P. Applebaum and D. J. Champman, “Adaptive arrays with mainbeam constraints,” IEEE Trans. Antennas Propag. AP-24, 650-662 (1976).
10
J. H. Chang and F. B. Tuteur, “A new class of adaptive array processors,” J. Acoust. Soc. Am. 49, 639-649 (1971).
11
R. T. Lacoss, “Adaptive combining of wideband array data for optimal reception,” IEEE Trans. Geosci. Electron. GE-6, 78-86 (1968).
12
B. Widrow and S. D. Stearns, Adaptive Signal Processing (Prentice Hall, New Jersey, 1985), pp. 56-60.
페이지 상단으로 이동하기