A Fully Quaternion-Valued Capon Beamformer Based on Crossed-Dipole Arrays

06/26/2017
by   Xiang Lan, et al.
0

Quaternion models have been developed for both direction of arrival estimation and beamforming based on crossed-dipole arrays in the past. However, for almost all the models, especially for adaptive beamforming, the desired signal is still complex-valued and one example is the quaternion-Capon beamformer. However, since the complex-valued desired signal only has two components, while there are four components in a quaternion, only two components of the quaternion-valued beamformer output are used and the remaining two are simply removed. This leads to significant redundancy in its implementation. In this work, we consider a quaternion-valued desired signal and develop a full quaternion-valued Capon beamformer, which has a better performance and a much lower complexity and is shown to be more robust against array pointing errors.

READ FULL TEXT VIEW PDF
POST COMMENT

Comments

There are no comments yet.

Authors

page 1

page 2

page 3

page 4

05/31/2015

Channel Equalization and Beamforming for Quaternion-Valued Wireless Communication Systems

Quaternion-valued wireless communication systems have been studied in th...
12/06/2021

Associative Memories Using Complex-Valued Hopfield Networks Based on Spin-Torque Oscillator Arrays

Simulations of complex-valued Hopfield networks based on spin-torque osc...
04/11/2015

Antenna Array Signal Processing for Quaternion-Valued Wireless Communication Systems

Quaternion-valued wireless communication systems have been studied in th...
12/10/2019

Motion-Tolerant Beamforming with Deformable Microphone Arrays

Microphone arrays are usually assumed to have rigid geometries: the micr...
09/24/2019

Wadge-like degrees of Borel bqo-valued functions

We unite two well known generalisations of the Wadge theory. The first o...
05/19/2018

Sequential adaptive elastic net approach for single-snapshot source localization

This paper proposes efficient algorithms for accurate recovery of direct...
04/10/2019

CNM: An Interpretable Complex-valued Network for Matching

This paper seeks to model human language by the mathematical framework o...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.

I Introduction

Electromagnetic (EM) vector sensor arrays can track the direction of arrival (DOA) of impinging signals as well as their polarization. A crossed-dipole sensor array, firstly introduced in [1] for adaptive beamforming, works by processing the received signals with a long polarization vector. Based on such a model, the beamforming problem is studied in detail in terms of output signal-to-interference-plus-noise ratio (SINR) [2]. In [3, 4], further detailed analysis was performed showing that the output SINR is affected by DOA and polarization differences.

Since there are four components for each vector sensor output in a crossed-dipole array, a quaternion model instead of long vectors has been adopted in the past for both adaptive beamforming and direction of arrival (DOA) estimation [5, 6, 7, 8, 9]. In [10], the well-known Capon beamformer was extended to the quaternion domain and a quaternion-valued Capon (Q-Capon) beamformer was proposed with the corresponding optimum solution derived.

However, in most of the beamforming studies, the signal of interest (SOI) is still complex-valued, i.e. with only two components: in-phase (I) and quadrature (Q). Since the output of a quaternion-valued beamformer is also quaternion-valued, only two components of the quaternion are used to recover the SOI, which leads to redundancy in both calculation and data storage. However, with the development of quaternion-valued wireless communications [11, 12, 13], it is very likely that in the future we will have quaternion-valued signals as the SOI, where two traditional complex-valued signals with different polarisations arrive at the array with the same DOA. In such a case, a full quaternion-valued array model is needed to compactly represent the four-component desired signal and also make sure the four components of the quaternion-valued output of the beamformer are fully utilised. In this work, we develop such a model and propose a new quaternion-valued Capon beamformer, where both its input and output are quaternion-valued.

This paper is structured as follows. The full quaternion-valued array model is introduced in Section II and the proposed quaternion-valued Capon beamformer is developed in Section III. Simulation results are presented in IV, and conclusions are drawn in Section V.

Ii Quaternion model for array processing

A quaternion is constructed by four components [14, 15], with one real part and three imaginary parts, which is defined as , where are three different imaginary units and are real-valued. The multiplication principle among such units is

(1)

and

(2)

The conjugate of is .

A quaternion number can be conveniently denoted as a combination of two complex numbers , where the complex number and . We will use this form later to represent our quaternion-valued signal of interest.

Consider a uniform linear array with crossed-dipole sensors, as shown in Fig. 1, where the adjacent vector sensor spacing equals half wavelength, and the two components of each crossed-dipole are parallel to and axes, respectively. A quaternion-valued narrowband signal impinges upon the vector sensor array among other uncorrelated quaternion-valued interfering signals , with background noise . can be decomposed into

(3)

where and are two complex-valued sub-signals with the same DOA but different polarizations.

Assume that all signals are ellipse-polarized. The parameters, including DOA and polarization of the -th signal are denoted by for the first sub-signal and for the second sub-signal. Each crossed-dipole sensor receives signals both in the and sub-arrays.

Fig. 1: A crossed-dipole linear array with vector sensors.

For signal , the corresponding received signals at the and sub-arrays are respectively given by [16]:

(4)

where represents the received part in the x-sub-array, represents the part in the y-sub-array, and and are the polarizations of the two complex sub-signals in and directions, respectively, which are given by [17],

(5)

Note that and are the steering vectors for the two sub-signals, which are equal to each other since the two sub-signals share the same DOA .

(6)

A quaternion model can be constructed by combining the two parts as below:

(8)

where can be considered as the composite quaternion-valued steering vector. Combining all source signals and the noise together, the result is given by:

(9)

where is the quaternion-valued noise vector consisting of the two sub-array noise vectors and .

Iii Full quaternion Capon beamformer

Iii-a The Full Q-Capon Beamformer

To recover the SOI among interfering signals and noise, the basic idea is to keep a unity response to the SOI at the beamformer output and then reduce the power/variance of the output as much as possible 

[18, 19]. The key to construct such a Capon beamformer in the quaternion domain is to design an appropriate constraint to make sure the quaternion-valued SOI can pass through the beamformer with the desired unity response.

Again note that the quaternion-valued SOI can be expressed as a combination of two complex sub-signals. To construct such a constraint, one choice is to make sure the first complex sub-signal of the SOI pass through the beamformer and appear in the real and components of the beamformer output, while the second complex sub-signal appear in the and components of the beamformer output. Then, with a quaternion-valued weight vector w, the constraint can be formulated as

(10)

where is the Hermitian transpose (combination of the quaternion-valued conjugate and transpose operation), , and .

With this constraint, the beamformer output is given by

(11)

Clearly, the quaternion-valued SOI has been preserved at the output with the desired unity response.

Now, the full-quaternion Capon (full Q-Capon) beamformer can be formulated as

(12)

where

(13)

Applying the Lagrange multiplier method, we have

(14)

where is a quaternion-valued vector.

The minimum can be obtained by setting the gradient of (14) with respect to equal to a zero vector [20]. It is given by

(15)

Considering all the constraints above, we obtain the optimum weight vector as follows

(16)

A detailed derivation for the quaternion-valued optimum weight vector can be found at the Appendix.

In the next subsection, we give a brief analysis to show that by this optimum weight vector, the interference part at the beamformer output in (11) has been suppressed effectively.

Iii-B Interference Suppression

Expanding the covariance matrix, we have

(17)

where are the power of the two sub-signals of SOI and denotes the covariance matrix of interferences plus noise. Using the Sherman-Morrison formula, we then have

(18)

where is a quaternion vector.

Applying left eigendecomposition for quaternion matrix [21, 22, 23],

(19)

with , where denotes the noise power.

With sufficiently high interference to noise ratio (INR), the inverse of can be approximated by

(20)

Then, we have

(21)

where is a quaternion-valued constant. Clearly, is the right linear combination of , and .

For those interfering signals, their quaternion steering vectors belong to the space right-spanned by the related eigenvectors, i.e. . As a result,

(22)

which shows that the beamformer has eliminated the interferences effectively.

Iii-C Complexity Analysis

In this section, we make a comparison of the computation complexity between the Q-Capon beamformer in [10] and our proposed full Q-Capon beamformer. To deal with a quaternion-valued signal, the Q-Capon beamformer has to process the two complex sub-signals separately to recover the desired signal completely, which means we need to apply the beamformer twice for a quaternion-valued SOI. However, for the full Q-Capon beamformer, the SOI is recovered directly by applying the beamformer once.

For the Q-Capon beamformer, the weight vector is calculated by , where is the steering vector for the complex-valued SOI. As an example, we use Gaussian elimination to calculate the matrix inversion and quaternion-valued multiplications are needed, equivalent to real-valued multiplications. Additionally, requires real-valued multiplications, while real multiplications are needed for . In total, real multiplications are needed. When processing a quaternion-valued signal, this number will be doubled and the total number of real multiplications becomes .

For the proposed full Q-Capon beamformer, in addition to calculating , real multiplications are required to calculate and real multiplications for . In total, the number of real-valued multiplications is , which is roughly half of that of the Q-Capon beamformer.

Iv Simulations Results

In our simulations, we consider pairs of cross-dipoles with half wave-length spacing. All signals are assumed to arrive from the same plane of and all interferences have the same polarization parameter . For the SOI, the two sub-signals are set to (90°, 1.5°, 90°, 45°) and (90°, 1.5°, 0°, 0°), with inferences coming from (90°, 30°, 60°, -80°), (90°, -70°, 60°, 30°), (90°, -20°, 60°, 70°), (90°, 50°, 60°, -50°), respectively. The background noise is zero-mean quaternion-valued Gaussian. The power of SOI and all interfering signals are set equal and SNR (INR) is 20dB.


Fig. 2: The resultant beam pattern with and .

Fig. 2 shows the resultant 3-D beam pattern by the proposed beamformer, where the interfering signals from ()=(30°, -80°), (-70°, 30°), (-20°, 70°) and (50°, -50°) have all been effectively suppressed.

In the following, the output SINR performance of the two Capon beamformers (full Q-Capon and Q-Capon) is studied with the DOA and polarization (90°, 1.5°, 90°, 45°) and (90°, 1.5°, 0°, 0°) for SOI and (90°, 30°, 60°, -80°), (90°,- 70°, 60°, 30°), (90°, -20°, 60°, 70°), (90°, 50°, 60°, -50°) for interferences. Again, we have set SNR=INR=20dB. All results are obtained by averaging 1000 Monte-Carlo trials.

Fig. 3 shows the output SINR performance versus SNR with snapshots, where the solid-line is for the optimal beamformer with infinite number of snapshots. For most of the input SNR range, in particular the lower range, the proposed full Q-Capon beamformer has a better performance than the Q-Capon beamformer. For very high input SNR values, these two beamformers have a very similar performance.

Fig. 3: Output SINR versus input SNR (snapshots number 100).

Next, we investigate their performance in the presence of DOA and polarization errors. The output SINR with respect to the number of snapshots is shown in Fig. 4 in the presence of error for the SOI, where the real DOA and polarization parameters are (91°,2.5°,91°,46°) and (91°,2.5°,1°,1°). It can be seen that the full Q-Capon beamformer has achieved a much higher output SINR than the Q-Capon beamformer, and this gap increases with the increase of snapshot number. Fig. 5 shows a similar trend in the presence of a error. Overall, we can see that the proposed full Q-Capon beamformer is more robust against array pointing errors.

Fig. 4: Output SINR versus snapshot number with SNR=SIR=15dB and 1°error.
Fig. 5: Output SINR versus snapshot number with SNR=SIR=15dB and 5°error.

V Conclusions

In this paper, a full quaternion model has been developed for adaptive beamforming based on crossed-dipole arrays, with a new full quaternion Capon beamformer proposed. Different from previous studies in quaternion-valued adaptive beamforming, we have considered a quaternion-valued desired signal, given the recent development in quaternion-valued wireless communications research. The proposed beamformer has a better performance and a much lower computational complexity than a previously proposed Q-Capon beamformer and is also shown to be more robust against array pointing errors, as demonstrated by computer simulations.

The gradient of a quaternion vector with respect to can be calculated as below:

(23)

where , is the -th quaternion-valued coefficient of the beamformer. Then,

(24)

where

(25)

Since

is real-valued, with the chain rule 

[20], we have

(26)

Similarly,

Hence,

(27)

where the subscript in the last item means taking the first entry of the vector.

Finally,

(28)

The gradient of the quaternion vector with respect to can be calculated in the same way:

(29)

Similarly,

(30)

Thus, the gradient can be expressed as

(31)

Finally,

(32)

The gradient of can be calculated as follows.

(33)
(34)

Now we calculate the gradient of with respect to the four components of .

(35)

The other three components are,

Hence,

(36)

Finally,

(37)

Combining (28), (32) and (37), with (14), we have

(38)

Further,

(39)

Subsituting (39) into (10),

(40)

Finally,

(41)

References

  • [1] R. Compton Jr, “On the performance of a polarization sensitive adaptive array,” IEEE Transactions on Antennas and Propagation, vol. 29, no. 5, pp. 718–725, September 1981.
  • [2] A. Nehorai, K. C. Ho, and B. T. G. Tan, “Minimum-noise-variance beamformer with an electromagnetic vector sensor,” IEEE Transactions on Signal Processing, vol. 47, no. 3, pp. 601–618, March 1999.
  • [3] L. C. Godara, “Application of antenna arrays to mobile communications. ii. beam-forming and direction-of-arrival considerations,” Proceedings of the IEEE, vol. 85, no. 8, pp. 1195–1245, August 1997.
  • [4] Y. G. Xu, T. Liu, and Z. W. Liu, “Output SINR of MV beamformer with one EM vector sensor of and magnetic noise power,” in Proc. of International Conference on Signal Processing, September 2004, pp. 419–422.
  • [5] S. Miron, N. Le Bihan, and J. I. Mars, “High resolution vector-sensor array processing using quaternions,” in Proc. of IEEE Workshop on Statistical Signal Processing, July 2005, pp. 918–923.
  • [6] ——, “Quaternion-music for vector-sensor array processing,” IEEE Transactions on Signal Processing, vol. 54, no. 4, pp. 1218–1229, April 2006.
  • [7] X. Gong, Y. Xu, and Z. Liu, “Quaternion ESPRIT for direction finding with a polarization sentive array,” in Proc. of International Conference on Signal Processing, October 2008, pp. 378–381.
  • [8] J. W. Tao and W. X. Chang, “A novel combined beamformer based on hypercomplex processes,” IEEE Transactions on Aerospace and Electronic Systems, vol. 49, no. 2, pp. 1276–1289, 2013.
  • [9] X. R. Zhang, W. Liu, Y. G. Xu, and Z. W. Liu, “Quaternion-valued robust adaptive beamformer for electromagnetic vector-sensor arrays with worst-case constraint,” Signal Processing, vol. 104, pp. 274–283, November 2014.
  • [10] X. Gou, Y. Xu, Z. Liu, and X. Gong, “Quaternion-capon beamformer using crossed-dipole arrays,” in Proc. of IEEE International Symposium on Microwave, Antenna, Propagation, and EMC Technologies for Wireless Communications (MAPE), November 2011, pp. 34–37.
  • [11] O. M. Isaeva and V. A. Sarytchev, “Quaternion presentations polarization state,” in Proc. 2nd IEEE Topical Symposium of Combined Optical-Microwave Earth and Atmosphere Sensing, Atlanta, US, April 1995, pp. 195–196.
  • [12] B. J. Wysocki and T. A. Wysocki, “On an orthogonal space-time-polarization block code,” Journal of Communications, vol. 4, no. 1, pp. 20–25, February 2009.
  • [13] W. Liu, “Antenna array signal processing for a quaternion-valued wireless communication system,” in Proc. the Benjamin Franklin Symposium on Microwave and Antenna Sub-systems (BenMAS), Philadelphia, US, September 2014.
  • [14] W. R. Hamilton, Elements of Quaternions.   Longmans, Green, & co., 1866.
  • [15] I. Kantor, A. S. Solodovnikov, and A. Shenitzer, Hypercomplex Numbers: an Elementary Introduction to Algebras.   New York: Springer Verlag, 1989.
  • [16] X. Zhang, W. Liu, Y. Xu, and Z. Liu, “quaternion-valued robust adaptive beamformer for electromagnetic vector-sensor arrays with worst-case constraint,” Signal Processing, vol. 104, pp. 274–283, November 2014.
  • [17] M. Hawes and W. Liu, “Design of fixed beamformers based on vector-sensor arrays,” International Journal of Antennas and Propagation, vol. 2015, April 2015.
  • [18] J. Capon, “High-resolution frequency-wavenumber spectrum analysis,” Proceedings of the IEEE, vol. 57, no. 8, pp. 1408–1418, August 1969.
  • [19] O. L. Frost, III, “An algorithm for linearly constrained adaptive array processing,” Proceedings of the IEEE, vol. 60, no. 8, pp. 926–935, August 1972.
  • [20] M. D. Jiang, Y. Li, and W. Liu, “Properties of a general quaternion-valued gradient operator and its application to signal processing,” Frontiers of Information Technology & Electronic Engineering, vol. 17, pp. 83–95, February 2016.
  • [21] F. Zhang, “Quaternions and matrices of quaternions,” Linear algebra and its applications, vol. 251, pp. 21–57, January 1997.
  • [22]

    L. Huang and W. So, “On left eigenvalues of a quaternionic matrix,”

    Linear algebra and its applications, vol. 323, no. 1, pp. 105–116, January 2001.
  • [23]

    N. Le Bihan and J. Mars, “Singular value decomposition of quaternion matrices: a new tool for vector-sensor signal processing,”

    Signal processing, vol. 84, no. 7, pp. 1177–1199, July 2004.