关键词: 语音信号, 稀疏分解, 匹配追踪, 果蝇优化算法

Abstract: Sparse representation of signals has many important applications in signal processing, but the computational burden in signal sparse decomposition process is so huge that it’s almost impossible to apply it to industrialization. In this paper, Fruit fly optimization algorithm is implemented to fast search for optimal atom at each step of Matching Pursuit（MP）, and the speed of signal sparse decomposition is improved. The validity of this algorithm is proved by experimental results.

Key words: speech signal, sparse decomposition, Matching Pursuit（MP）, Fruit Fly Optimization Algorithm（FOA）