基于改进l1范数最小化组合算法的欠定盲源分离 underdetermined blind source separation based on improved combinatorial algorithm for l1-norm minimization.pdfVIP

第23卷第7期 电子测量与仪器学报 场￡23Ⅳo．7 OFELECTRoNICMEAsUREMENTANDlNsTRUMIE_NT ·1· 2009年7月 JoURNAL 基于改进厶范数最小化组合算法的欠定盲源分离 付宁彭喜元 (哈尔滨工业大学自动化测试与控制系，哈尔滨150080) 摘要：基于稀疏假设，欠定盲源分离问题一般可采用线性规划、最短路径法和组合算法等，．范数最小化方法进行求解，但 是这些传统方法对源信号的稀疏性要求较高，从而限制了源信号的估计精度。为此，本文提出了一种改进的，l范数最小化组合 算法．该算法根据一定阈值找到与最小，1范数解最接近的若干次优解，将这些次优解和最小，。范数解进行加权叠加，并替代最 小，．范数解，作为源信号的估计。采用语音信号的仿真实验表明，对于观测信号个数不太小的高维混合情况，该算法的源信 号估计精度能够比传统的，。范数最小化组合算法提高10％左右。 关键词：欠定盲源分离；稀疏信号；fl范数最小化；线性规划