匹配追蹤是一種應用於信號處理的稀疏表達貪婪算法,該算法在原子選擇中使用的是遍歷匹配方式,其計算複雜度較高,匹配過程中需要已知完整待處理信號,難以滿足實時需要。為此,提出一種新型音頻匹配追蹤算法。由於採用短時非完備字典對信號進行稀疏表達,使待處理信號不受長度限制,根據信號能量分布關係,在原子匹配之前預處理,以提高匹配過程的執行速度。實驗結果表明,該算法在達到現有Krstulovic′快速算法信號表達效率的同時,能降低計算複雜度,提高運行速度。