ESPRIT Algorithm – The Son of MUSIC

The MUSIC(Multiple Signal Classification) algorithm has inspired a new elegant extension by utilizing an invariance principle that exists naturally for discrete sequences. The new algorithm is referred to as ESPRIT (Estimation of Signal Parameters via Rational Invariance Techniques).

ESPRIT imposes a particular geometric constraint on the array, but it has a tremendous computational advantage over MUSIC, and further, it eliminates the required array calibration.

This short paper the basic idea and implementation are described. Its use for resolving multiple sound sources with antenna array is discussed.

For arrays with certain geometry configuration, we may separate each array into two subsets such that the following equations hold true,

$x_1\left(t\right)=As\left(t\right)+n_1\left(t\right)$ ,
$x_2\left(t\right)=A \Phi s\left(t\right)+n_2\left(t\right)$ ,

where, the rotation matrix,

$\Phi=\begin{bmatrix} e^{j \phi_1} & & \\ & \ddots & \\ & & e^{j\phi_N} \\ \end{bmatrix}$

and $\phi_i=-2k\Delta sin\left(\theta_i\right)$ , for $1 \le i \le N$ , $N$ is the number of sound sources, $\Delta$ is a constant. Obviously, a linear array can satisfy the above constraint. We focus on linear arrays in this discussion.