多重延遲頻率域演算法之效能分析

Performance Analysis of Multi-Delay Block Frequency Domain Algorithm

王英偉(Ying-Wei Wang)

指導教授 ： 李仲溪

元智大學/工程學院/電機工程學系/碩士(2000年)

摘要

近幾年來，可適性濾波器已被廣泛的應用於通訊及控制領域。在各種適應性演算法中，MDF演算法為一種較新的適應性演算法，故目前較少有文獻討論其收斂效能。本篇論文將MDF演算法與LMS家族的演算法做一個簡單的比較，並採用AR模組及真實語音為輸入訊號，討論MDF演算法的收斂效能，以提供往後將演算法實現於硬體上的參考。此外，對MDF演算法穩態誤差的分析亦較少出現於文獻中，故本篇論文也將討論MDF演算法的超過平均平方誤差，並提供一個估測的方法。

關鍵字

可適性濾波器 ； 多重延遲頻率域演算法

並列摘要

Adaptive filtering has been widely employed in the fields of communications and automatic control. Among various types of adaptive filtering algorithms, MDF algorithm is a modern one. As a consequence, there are few references for this algorithm. In this paper, we compare MDF algorithm with LMS algorithm of the convergent performance for the consultation of hardware implementation. In addition, because the analysis of steady state error of MDF algorithm is very scarce, this paper will propose a method of estimation for the excess MSE of MDF.

並列關鍵字

Adaptive filter ； Multi-Delay Block Frequency Domain Algorithm

參考文獻

[1]M. R. Asharif, F. Amano “Acoustic echo-canceler using the FBAF algorithm,” IEEE Transactions on Communications, vol. 42, no. 12, pp. 3090-3094, Dec. 1994.

[5]J. C. Lee, and C. K. Un, “Performance analysis of frequency- domain block LMS adaptive digital filters,” IEEE Transactions on Circuits and Systems, vol. 36, no. 2, pp. 173-188, Feb. 1989.

[7]J. S. Lee, and S. C. Chang, “On the convergence properties of mulitdelay frequency domain adaptive filter,” ICASSP-99, vol. 4, pp. 1865-1868, 1999.

[8]T. Petillon, A. Gilloire, and S. Theodoridis, “The fast Newton transversal filter: An efficient scheme for acoustic echo cancellation in mobile radio,” IEEE Transactions on Signal Procession, vol. 42, no. 3, pp. 509-518, Mar. 1994.

[10]J. Soo and K. K. Pang, “Multidelay block frequency domain adaptive filter,” IEEE Transactions on Signal Processing, vol. 38, no. 2, pp. 373-376, Feb. 1990.