TOPICS
Search

MUSIC Algorithm


The MUSIC algorithm (multiple signal classification) is a method of spectral estimation that estimates signal parameters from the eigen decomposition of a covariance matrix. It exploits the orthogonality between a signal subspace and a noise subspace (Schmidt 1986, pp. 277-278).

Consider the model

 x(t)=As(t)+n(t),
(1)

where x(t) in C^m, s(t) in C^d, d<m, and the columns of A are known vectors a(theta_1), ..., a(theta_d) evaluated at unknown parameters. Assume s(t) and n(t) have zero mean, are uncorrelated, and have covariance matrices R_s and sigma^2I, respectively, where sigma^2>0 and I is the identity matrix. Then

 R_x=<xx^H>=AR_sA^H+sigma^2I,
(2)

where <·> denotes expectation value and the superscript H denotes conjugate transpose. If A has matrix rank d and R_s is positive definite, the eigenvectors corresponding to the d largest eigenvalues of R_x span the signal subspace. The remaining m-d eigenvectors have eigenvalue sigma^2 and span its orthogonal complement, the noise subspace.

Let U_n have orthonormal columns spanning the noise subspace. The defining relation

 U_n^Ha(theta_j)=0
(3)

for j=1, ..., d leads to the MUSIC pseudospectrum

 P_(MUSIC)(theta)=1/(a(theta)^HU_nU_n^Ha(theta))=1/(||U_n^Ha(theta)||^2).
(4)

In practice, the covariance matrix is estimated from observations and the parameters are estimated from the largest peaks of P_(MUSIC). Unique recovery additionally requires that no other parameter value produce a vector a(theta) in the signal subspace. The pseudospectrum is a parameter-location criterion rather than an estimate of signal power (Schmidt 1986, pp. 277-279; Stoica and Nehorai 1989, pp. 721-723).

For frequency estimation, one uses

 a(omega)=(1,e^(iomega),...,e^(i(m-1)omega))^T,
(5)

where omega is measured in radians per sample and the superscript T denotes transpose. Xie and Mo (2026) apply MUSIC to selecting poles for expansions using Takenaka-Malmquist systems.


See also

Covariance Matrix, Eigen Decomposition, Orthogonal Complement, Spectral Estimation

Explore with Wolfram|Alpha

References

Schmidt, R. O. "Multiple Emitter Location and Signal Parameter Estimation." IEEE Trans. Antennas Propag. 34, 276-280, 1986. https://doi.org/10.1109/TAP.1986.1143830.Stoica, P. and Nehorai, A. "MUSIC, Maximum Likelihood, and Cramer-Rao Bound." IEEE Trans. Acoust. Speech Signal Process. 37, 720-741, 1989. https://doi.org/10.1109/29.17564.Xie, W. and Mo, Y. "MUSIC Subspace Method for Model Reduction Based on Takenaka-Malmquist Systems." Optim. Eng. 2026. https://doi.org/10.1007/s11081-026-10127-z.

Cite this as:

Weisstein, Eric W. "MUSIC Algorithm." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/MUSICAlgorithm.html

Subject classifications