匹配追踪是一种应用于信号处理的稀疏表达贪婪算法，该算法在原子选择中使用的是遍历匹配方式，其计算复杂度较高，匹配过程中需要已知完整待处理信号，难以满足实时需要。为此，提出一种新型音频匹配追踪算法。由于采用短时非完备字典对信号进行稀疏表达，使待处理信号不受长度限制，根据信号能量分布关系，在原子匹配之前预处理，以提高匹配过程的执行速度。实验结果表明，该算法在达到现有 Krstulovic′快速算法信号表达效率的同时，能降低计算复杂度，提高运行速度。
匹配追踪 优化算法 稀疏表达 短时字典 音频编码