# Self-adapting root-MUSIC algorithm and its real-valued formulation for acoustic vector sensor array

- Peng Wang
^{1, 3}, - Guo-jun Zhang
^{1, 2}, - Chen-yang Xue
^{1, 2}, - Wen-dong Zhang
^{1, 2}and - Ji-jun Xiong
^{1, 2}Email author

**2012**:228

https://doi.org/10.1186/1687-6180-2012-228

© Wang et al; licensee Springer. 2012

**Received: **17 February 2012

**Accepted: **10 October 2012

**Published: **25 October 2012

## Abstract

In this paper, based on the root-MUSIC algorithm for acoustic pressure sensor array, a new self-adapting root-MUSIC algorithm for acoustic vector sensor array is proposed by self-adaptive selecting the lead orientation vector, and its real-valued formulation by Forward-Backward(FB) smoothing and real-valued inverse covariance matrix is also proposed, which can reduce the computational complexity and distinguish the coherent signals. The simulation experiment results show the better performance of two new algorithm with low Signal-to-Noise (SNR) in direction of arrival (DOA) estimation than traditional MUSIC algorithm, and the experiment results using MEMS vector hydrophone array in lake trails show the engineering practicability of two new algorithms.

## Keywords

## 1.Background

Compared to traditional acoustic pressure sensor, the acoustic vector sensor can measure both the scalar acoustic pressure and the acoustic particle velocity vector at a certain point of the acoustic field. So it possesses higher direction sensitivity and can acquire more measurement information[1–3]. By taking advantage of the extra information, vector sensors arrays are able to improve the direction-of-arrival (DOA) estimation performance without increasing array aperture size. Nehorai and Paldi have developed the measurement model of the acoustic vector sensor array for dealing with narrowband sources[4], many methods such as MUSIC algorithms have been proposed for applying acoustic vector sensor array to DOA estimation problems[5–8].

Root-MUSIC algorithm is a polynomial form of MUSIC algorithm[7, 8]. This algorithm adopts the roots of a polynomial to replace the search for spatial spectrum in MUSIC algorithm, reducing the calculation amount and improving estimation performance. Nevertheless, it is mainly applied to acoustic pressure sensor array.

In this paper, a self-adapting root-MUSIC algorithm and its real-valued formulation for acoustic vector sensor array are proposed. Furthermore, the comparison of performance between this algorithm and MUSIC algorithm has been made by simulation method. Finally, the engineering practicability has been tested according to the experimental data of MEMS vector hydrophone array in lake trials.

## 2. Signal model of acoustic vector sensor array

*M*acoustic vector sensors along the

*x*-axis in space, from directions

**θ**= [

*θ*

_{1},

*θ*

_{2}, ⋯,

*θ*

_{ N }]

^{ T }, the received signal vector of the array can be expressed as

**Z**(

*t*) is the 3

*M*× 1 snapshot data vector of the array,

**S**(

*t*) is the

*N*×1 vector of the signal,

**N**

_{ v }(

*t*) is the 3

*M*× 1 vector of the Gaussian noise data vector, and the noise and the signal are independent,

**A**(

**θ**) is the steering vector matrix of the acoustic vector sensor array.

where${\text{a}}_{k}\left({\theta}_{k}\right)={\left[1,{\text{e}}^{-j{\beta}_{k}},{\text{e}}^{-j2{\beta}_{k}},\cdots ,{\text{e}}^{-j{\left(M-1\right)}_{k}}\right]}^{T}$ is the acoustic pressure corresponding of the *k* th signal,${\beta}_{k}=\frac{2\pi}{\lambda}dsin{\theta}_{k}$, in which *d* is the inter-element spacing, and *λ* is the wavelength corresponding to the maximum frequency of signals. **u**_{
k
} = [1, cos *θ*_{
k
}, sin *θ*_{
k
}]^{
T
} is the direction vector of the *k* th signal, and the notation ⊗ denotes the Kronecker product.

where **R**_{
S
} is the signal covariance matrix, *σ*^{2} is the energy of Gaussian white noise, **I** is the normalized noise covariance matrix, and ( ⋅ )^{
H
} stands for complex conjugate transpose.

where **U**_{
S
} is the signal subspace spanned by eigenvectors corresponding to major eigenvalues of matrix **R**, **U**_{
N
} is the noise subspace spanned by eigenvectors corresponding to small eigenvalues of matrix **R**.

**R**can be estimated as

where *L* is the number of snapshots.

## 3. Self-adapting root-MUSIC algorithm for vector sensor array

The basic idea of self-adapting root-MUSIC algorithm is: firstly weight summation for three-way signal of vector sensor, select the self-adaptive lead orientation, then construct polynomial by noise subspace, and finally estimate DOA of signals by finding the roots of polynomial.

### Selection of lead orientation vector

*ϕ*, sin

*ϕ*to the output signal

*p*

_{ i }(

*t*),

*v*

_{ ix }(

*t*),

*v*

_{ iy }(

*t*) of

*i*th vector sensor respectively, and make sum

then the average power is P _{
i
}(*ϕ*) = E[|*y*_{
i
}(*t*)|^{2}].

The function of weight corresponds to make electronic rotary for the output of the vector sensor, the direction *ϕ* which reflects the maximum energy is the signal direction[13].

P _{
i
}(*ϕ*) is the output of spatial spectrum of *i* th vector sensor with *ϕ* relevant, reflects the energy distribution in space. It is the equivalent of a spatial filter, and can implement the signal and noise separation based on the orientation difference of the signal and interference.

where **W** = diag[1, cos *ϕ*, sin *ϕ*, ⋯, 1, cos *ϕ*, sin *ϕ*].

where P(*ϕ*) is spatial spectrum of array. The lead orientation *ϕ*_{0} can be obtained from the maximum of P(*ϕ*) for *ϕ* ∈ [0, 2*π*].

where **u** is also known as self-adaptive lead vector.

### Construction of the polynomial

where **F**(*z*) = [1, *z*, ⋯, *z*^{M − 1}]^{
T
} ⊗ **u**, *z* = exp(*jβ*), *β* = (2*π*/*λ*)*d* sin *θ*, and *θ* is the azimuth angle of the signals to be estimated.

where **b**_{
ij
} (*i*, *j* = 1, 2, ⋯, *M*) are 3 × 3 symmetry sub-matrix.

*f*(

*z*)is 2(

*M*− 1), it has (

*M*− 1) pair roots which every two conjugate with each another. and there are

*N*roots which lie on the unit circle,

*N*roots${\widehat{z}}_{i}$ nearest to the unit circle can be estimated as the DOAs of the signals.

To sum up, the self-adapting root-MUSIC algorithm can be formulated as the following six-step procedure:

Step 1: Compute **R** by (3), and the estimate is given by (5).

Step 2: Obtain **U**_{
N
} from the eigendecomposition of **R** by (4).

Step 3: Compute the lead vector **u** by (8).

Step 4: Construct the polynomial *f*(*z*) by (11).

Step 5: Find the root of the polynomial *f*(*z*), and select the roots${\widehat{z}}_{i}$ that are nearest to the unit circle as being the roots corresponding to the DOA estimates.

Step 6: Receive${\widehat{\theta}}_{i}$ to the DOA estimates by (12).

## 4. RV-Root-MUSIC algorithm

In the above method, the computational complexity will be reduced greatly if making eigendecomposition for a real-valued matrix instead of complex covariance matrix **R**[14]. The specific process is as follows:

where **J**_{
M
} is the *M* × *M* exchange matrix with ones on its antidiagonal and zeros elsewhere, and **I**_{3} is a 3 × 3 identity matrix.

**R**

_{FB}as[15],

where ( ⋅ )^{*} stands for complex conjugate.

**C**can be obtained by

**P**=

**Q**⊗

**I**

_{3}is a sparse matrix with real-valued conversion[14], and matrix

**Q**can be chosen for arrays with an even and odd number of sensors respectively by (16) and (17).

where **0** is the *n* × 1zero vector.

It is proved that **C** is a real-valued covariance matrix as follows.

**Q**

^{*}=

**JQ**,

**JQ**

^{*}=

**Q**and

**J**

^{ H }=

**J**, then

where Re(⋅) is the real part operator.

**C**be defined in a standard way

The computational complexity of self-adapting root-MUSIC algorithm and its real-valued formulation is discussed as follows.

The mainly difference between two methods is that the processing of the covariance matrix. Firstly, the reconstruction of covariance matrix **R** by (14) and (15) is necessary for RV-Root-MUSIC algorithm, Since the array covariance matrix**R** is a 3*M* × 3*M* complex matrix, the matrix **C** can be constructed using 2 ⋅ (3*M*)^{3} real multiplications and (3*M*)^{2}(3*M* − 1) real additions by (19).

Secondly, the velocity of convergence for eigendecomposition of the complex matrix **C** and the real matrix **R** is *O*(*n*^{3}). simultaneously, the noise subspace of the complex matrix **R** is also complex, and the noise subspace of the real matrix **C** is also real.

Finally, the polynomial *f*(*z*) can be constructed via complex matrix **R** using 4[(3*M*)^{2}(3*M* − *N*) + (3*M*)^{2} + 3*M*] real multiplications and 3[(3*M*)^{2}(3*M* − *N* − 1) + (3*M* + 1)(3*M* − 1)] real additions by (9), but the polynomial *f*(*z*) can be constructed via real matrix **C** using [(3*M*)^{2}(3*M* − *N*) + (3*M*)^{2} + 3*M*] real multiplications and [(3*M*)^{2}(3*M* − *N* − 1) + (3*M* + 1)(3*M* − 1)] real additions by (21), so it is possible that the computational complexity for real matrix **C** can be reduced up to 75% real multiplications and 66.7% real additions compared to the complex matrix **R**.

From the above analysis, the computational complexity of the RV-Root-MUSIC algorithm is significantly lower than the self-adapting root-MUSIC algorithm thanks to the eigendecomposition of the real-valued matrix **C** instead of that of the complex matrix **R**. On the other hand, due to the inherent forward-backward averaging effect by (14), RV-Root-MUSIC algorithm can separate two completely coherent sources and provides improved estimates for correlated signals. This will be validated in the last experiment of lake trials.

## 5. Simulation experiment

To verify the performance of the proposed self-adapting root-MUSIC algorithm and RV-Root-MUSIC algorithm, simulation experiments are carried out in the following.

Finally, In the above simulation conditions, the statistics for computing time of two algorithms has been made, and it is shown that the integrated computing time of the RV-Root-MUSIC algorithm is average less about 23% than the self-adapting root-MUSIC algorithm by comparing two methods. Certainly, the computing time of the RV-Root-MUSIC algorithm can be reduced more with the increase of the number of array elements.

## 6. Lake trials

### Experiment 1

**The DOA estimation result of different frequency signal using two methods**

Signal frequency | Average of DOA estimation of MUSIC algorithm(°) | Average of DOA estimation of self-adapting root-MUSIC algorithm(°) |
---|---|---|

331Hz | 90.2768 | 90.0377 |

800Hz | 89.7857 | 89.8085 |

1kHz | 89.8571 | 89.8598 |

1.5kHz | 89.8636 | 89.4449 |

3kHz | 89.6324 | 89.7719 |

### Experiment 2

### Experiment 3

The experiment used motor boat and emission transducer for two acoustic sources. The acoustic emission transducer has been placed in the direction with 180° of the array, launched 800Hz continuous single-frequency signal, simultaneously, the motor boat run from about 10° to about 180° position, tested track time is about 108s. Broadband noise which motor boat radiate has been narrowband filtered as 800Hz for the center frequency, once per second.

**C**is homologous used to replace the complex matrix

**R**in MUSIC algorithm and conventional beam-forming method, and then the time-bearing display of two sources using three methods respectively can be seen in Figure7. The MUSIC algorithm can be more clearly distinguish between these two sources at the outset, but there will be some ambiguity when two sources approached (Figure7(a)), and conventional beam-forming method is completely unable to distinguish (Figure7(b)), but the RV-Root-MUSIC algorithm can clearly distinguish (Figure7(c)), the results are basically consistent with the actual trajectory of motor boat and emission transducer.

## 7. Conclusions

The results of simulation experiment show the higher DOA estimation accuracy and lower RMSE of the new self-adapting root-MUSIC algorithm and the RV-Root-MUSIC algorithm than the traditional MUSIC algorithm, and the results in lake trails show the engineering practicability of two new algorithms, it can be verified that the performance of RV-Root-MUSIC algorithm distinguishing the coherent signals.

## Declarations

### Acknowledgements

This work is supported by the National Nature Science Foundation of China (Grant No. 61127008) and International Science & Technology Cooperation Program of China (Grant No.2010DFB10480).

## Authors’ Affiliations

## References

- Lesie CB, Kendall JM, Jones JL: Hydrophone for measuring particle velocity.
*J Acoust Soc Am*1956, 28: 711-715. 10.1121/1.1908455View ArticleGoogle Scholar - Berliner MJ, Lindberg JF:
*Acoustic Particle Velocity Sensors: Design, Performance and Applications, American Institute of Physics*. New York: Woodbury; 1996.Google Scholar - Sun GQ, Li QH: Progress of study on acoustic vector sensor.
*ACTA ACUSTICA*2004, 29(6):481-490. in ChineseGoogle Scholar - Nehorai A, Paldi E: Acoustic vector sensor array processing IEEE Trans.
*Signal Process*1994, 42(9):2481-2491.Google Scholar - Stoica P, Nehorai A: MUSIC, maximum likelihood and Cramer-Rao bound, IEEE Trans. Acoust.
*Speech, Signal Process*1989, 37(5):2296-2299.MathSciNetView ArticleMATHGoogle Scholar - Hawkes M, Nehorai A: Acoustic Vector-Sensor Beamforming and Capon Direction Estimation.
*IEEE Trans. Signal Process.*1998, 46: 2291-2304. 10.1109/78.709509View ArticleGoogle Scholar - Zoltowski MD, Kautz GM, Silverstein SD: Beamspace root-MUSIC.
*IEEE Trans Signal Process*1993, 41(1):344-364. 10.1109/TSP.1993.193151View ArticleMATHGoogle Scholar - Rao BD, Hari KVS: Performance analysis of root-MUSIC.
*IEEE Trans. Acoust., Speech, Signal Process*1989, 37(12):1939-1949. 10.1109/29.45540View ArticleGoogle Scholar - Xue CY, Tong ZM, Zhang BZ: A novel vector hydrophone based on the piezoresistive effect of resonant tunneling diode.
*IEEE Sensors Journal*2008, 8(4):401-402.View ArticleGoogle Scholar - Xue CY, Chen S, Zhang WD: Design, fabrication and preliminary characterization of a novel MEMS bionic vector hydrophone.
*Microelectronics Journal*2007, 38: 1021-1026. 10.1016/j.mejo.2007.09.008View ArticleGoogle Scholar - Wen TD, Xu LP, Xiong JJ, Zhang WD: The meso-piezo-resistive effects in MEMS/NEMS.
*Solid State Phenomena*2007, 121-123. 619–622Google Scholar - Zhang WD, Xue CY, Xiong JJ: Piezoresistive effects of resonant tunneling structure for application in micro-sensors.
*Indian Journal of Pure & Applied Physics*2007, 45: 294-298.Google Scholar - Jiang N, Huang JG, Li S: DOA estimation algortithm based on single acoustic vector sensor.
*Chinese Journal of Scientific Instrument*2004, 25(4):87-90. in ChineseGoogle Scholar - Pesavento M, Gershman AB, Haardt M: Unitary Root-MUSIC with a Real-Valued Eigendecomposition: A Theoretical and Experimental Performance Study.
*IEEE Trans. Signal Process*2000, 48(5):1306-1314. 10.1109/78.839978View ArticleGoogle Scholar - Linebarger DA, DeGroat RD, Dowling EM: Efficient Direction-Finding Methods Employing Forward/Backward Averaging.
*IEEE Trans. Signal Process*1994, 42(8):2136-2145. 10.1109/78.301848View ArticleGoogle Scholar

## Copyright

This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.