MUSIC算法
MUSIC(英语:MUltiple SIgnal Classification,全称:多信号分类)是一种用于频率估计[1]和无线电测向[2] 的算法。
发展历史
现实生活中有许多根据测量结果估计接收信号所依赖的一组常数参数信号处理问题。已经有几种解决这些问题的方法,包括Capon(1969)的最大似然(ML)方法和Burg的最大熵(ME)方法。虽然这些方法经常成功并且被广泛使用,但是它们具有某些基本限制(尤其是参数估计中的偏差和灵敏度),主要是因为它们使用测量的不正确模型(例如自回归模型而不是特殊ARMA模型)。
Pisarenko(1973)是最早利用数据模型结构的人之一,在使用协方差方法估计加性噪声中复杂平面波的参数的情况下这样做。 Schmidt(1977)在Northrop Grumman工作时独立(1979)是第一个在任意形式的传感器阵列情况下正确利用测量模型的人。特别是施密特通过首先在没有噪声的情况下推导出完整的几何解决方案来实现这一目标,然后巧妙地扩展几何概念以在存在噪声的情况下获得合理的近似解。得到的算法称为MUSIC(多重信号分类)并且已被广泛研究。
在基于数千次模拟的详细评估中,麻省理工学院的林肯实验室得出结论,在目前公认的高分辨率算法中,MUSIC是最有前途的,也是进一步研究和实际硬件实现的主要候选者[3]。然而,虽然MUSIC的性能优势很大,但它们是以计算(搜索参数空间)和存储(阵列校准数据)为代价的。[4]
频率估算的应用
MUSIC使用特征值和特征向量方法估计信号或Autocorrelation matrix的频率内容。该方法假设信号由存在高斯白噪声的 复指数组成。给定次M自相关矩阵,,如果特征值按降序排序,对应于 个最大特征值(即最大可变性的方向)的特征向量跨越信号子空间。其余的 特征向量跨越正交空间,其中只有噪声。注意,对于 ,MUSIC与Pisarenko harmonic decomposition相同。一般的想法是使用平均来改善Pisarenko估计的性能。
MUSIC的频率估算功能是
其中, 是噪声的特征向量,
被称为导向矢量,在这种情况下表示为均匀阵列。
估计函数的 个最大峰值的位置给出了 信号分量的频率估计。
MUSIC是Pisarenko harmonic decomposition的推广和计算。在该方法中,仅使用单个特征向量并将其视为一组自回归系数,其零值可以通过分析或多项式根寻找算法找到。相比之下,MUSIC假设已将几个此类函数添加在一起,因此可能不存在零。相反地,存在可利用计算,搜寻估计函数的局部最小值。
与其他方法比较
当预先知道组件的数量时,MUSIC优于简单的方法,例如:存在噪声的情况下选取DFT谱的峰值,因为它利用该数字的知识来忽略其最终报告中的噪声。
与DFT不同,它能够以高于一个样本的精度估计频率,因为可以针对任何频率评估其估计函数,而不仅仅是DFT频段的频率。这是一种超分辨率成像的形式。
它的主要缺点是它需要事先知道组件的数量,因此原始方法不能用于更一般的情况。存在用于仅从自相关矩阵的统计特性估计源分量的数量的方法。例如, [5] 此外,MUSIC假设共存源不相关,这限制了其实际应用。
最近的迭代半参数方法提供了强大的超分辨率成像,尽管有高度相关的来源,例如:SAMV (algorithm) [6][7]
其他应用
MUSIC的修改版本,表示为"时间反转-MUSIC"(TR-MUSIC),最近已应用于计算时间反转成像。[8][9]。 MUSIC算法也被以 C 语言库的形式实现用于以快速检测DTMF频率(双音多频信令) - libmusic [10]。
参见
参考文献
- ^ Hayes, Monson H., Statistical Digital Signal Processing and Modeling, John Wiley & Sons, Inc., 1996. ISBN 0-471-59431-8.
- ^ Schmidt, R.O, "Multiple Emitter Location and Signal Parameter Estimation," IEEE Trans. Antennas Propagation, Vol. AP-34 (March 1986), pp.276-280.
- ^ Barabell, A. J. Performance Comparison of Superresolution Array Processing Algorithms. Revised.. Massachusetts Inst of Tech Lexington Lincoln Lab. 1998 [2019-06-26]. (原始内容存档于2018-01-19).
- ^ R. Roy and T. Kailath, "ESPRIT-estimation of signal parameters via rotational invariance techniques," in IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. 37, no. 7, pp. 984-995, Jul 1989.
- ^ Fishler, Eran, and H. Vincent Poor. "Estimation of the number of sources in unbalanced arrays via information theoretic criteria." IEEE Transactions on Signal Processing 53.9 (2005): 3543-3553.
- ^ Abeida, Habti; Zhang, Qilin; Li, Jian; Merabtine, Nadjim. Iterative Sparse Asymptotic Minimum Variance Based Approaches for Array Processing. IEEE Transactions on Signal Processing (Institute of Electrical and Electronics Engineers (IEEE)). 2013, 61 (4): 933–944. ISSN 1053-587X. arXiv:1802.03070 . doi:10.1109/tsp.2012.2231676.
- ^ Zhang, Qilin; Abeida, Habti; Xue, Ming; Rowe, William; Li, Jian. Fast implementation of sparse iterative covariance-based estimation for source localization. The Journal of the Acoustical Society of America. 2012, 131 (2): 1249–1259. doi:10.1121/1.3672656.
- ^ Devaney, A.J. Time reversal imaging of obscured targets from multistatic data. IEEE Transactions on Antennas and Propagation. 2005-05-01, 53 (5): 1600–1610 [2019-06-26]. ISSN 0018-926X. doi:10.1109/TAP.2005.846723. (原始内容存档于2019-10-18).
- ^ Ciuonzo, D.; Romano, G.; Solimene, R. Performance Analysis of Time-Reversal MUSIC. IEEE Transactions on Signal Processing. 2015-05-01, 63 (10): 2650–2662 [2019-06-26]. ISSN 1053-587X. doi:10.1109/TSP.2015.2417507. (原始内容存档于2019-10-18).
- ^ Data And Signal - IT Solutions, Fast superresolution frequency detection using MUSIC algorithm. [2019-06-26]. (原始内容存档于2019-06-26).
延伸阅读
- The estimation and tracking of frequency, Quinn and Hannan, Cambridge University Press 2001.