KFUPM ePrints

Echo cancellation using a variable step-size NLMS algorithm.

Sullyman, Ahmed Iyanda (2000) Echo cancellation using a variable step-size NLMS algorithm. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
3578Kb

Arabic Abstract

في هذا البحث تم عرض طريقة لإلغاء الصدى باستخدام خوارزمية موفقة لمربعات المتوسطات الصغرى المطبعة متغيرة حجم الخطوة (VSS-NLMS) . العديد من الخوارزميات المعروضة سابقاً لم تنل كثيراً من الاهتمام في التطبيق الفعلي بسبب ما تحتويه من تعقيد . على أن خوازرمية NLMS نالت حظاً وافراً من الاهتمام بسبب ما تمنحه من اتزان بين الأداء ودرجة التعقيد . ملغيات الصدى العادية ثابتة حجم الخطوة غالباً ما تنطوي على موازنة بين الخطأ والتقارب . خوازمية NLMS متغيرة حجم الخطوة المعروضة في هذا البحث تعطي أداء محسناً بالتخلص من مثل هذه الموازنة . تغير حجم الخطوة يمكن الخوارزمية من التقارب بصورة أسرع وفي ذات الوقت ينتج عنها خطأ استقراري أقل مقارنة بخوارزمية الخطوة ثابتة الحجم . تم عرض اشتقاق وتحليل خوارزمية (VSS-NlMS) ، ونتائج المحاكاة التي تدعم النتائج النظرية . أوضحت النتائج أن خوارزمية (VSS-LMS) تفوق خوارزمية NLMS أداء في كل من التقارب والخطأ في حالة أخذ حجم الخطوة قيماً ابتدائية صغيرة . غير أنه حينما يأخذ حجم الخطوة قيماً ابتدائية كبيرة فإن خوارزمية (VSS-NLMS) تظل تتقارب إلى خطأ استقراري أقل من خوارزمية NLMS ، ولكن بسرعة التقارب ذاتها .

English Abstract

In this work, an echo cancellation scheme using a variable step-size Normalized Least Mean-Square (VSS-NLMS) adaptive algorithm is proposed. Many algorithms proposed in the literature for this application were not given much attention in real-time applications due to their heavy complexities. The NLMS algorithm however, is given much attention because it has a good balance between performance and complexity. Conventional echo cancellers using a fixed step-size algorithm, usually results in a trade-off between residual error and speed of convergence. The variable step-size NLMS algorithm presented in this work gives an improved performance, eliminating such trade-off. The step-size variation makes it possible for the algorithm to converge faster and at the same time, yielding a lower steady-state error compared to the one obtained by the fixed step-size case. Derivations and analysis of the VSS-NLMS algorithm are presented and simulation results confirm the theoretical findings. The results indicate that the VSS-NLMS algorithm outperforms the traditional NLMS algorithm both in terms of convergence and steady-state error in case of low values of the step-size initializations. However, when high values of the step-size initializations are used, the VSS-NLMS algorithm still converge to a lower steady-state error than the traditional NLMS algorithm, but with same speed of convergence.



Item Type:Thesis (Masters)
Date:May 2000
Date Type:Completion
Subjects:Electrical
Divisions:College Of Engineering Sciences > Electrical Engineering Dept
Creators:Sullyman, Ahmed Iyanda
Committee Advisor:Zerguine, Azzedine
Committee Members:Halawani, Talal O. and Hassan, Essam El-Din and Bettayeb, Mammar and Al-Semari, Saud A.
ID Code:10401
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:04
Last Modified:30 Apr 2011 15:32

Repository Staff Only: item control page