خانواده الگوریتم‌های تطبیقی تصویر افاین با اندازه گام متغیر در شبکه‌های توزیع‌شده انتشاری
محورهای موضوعی : مهندسی برق و کامپیوترمحمد شمس اسفند آبادی 1 , اسماعیل حیدری 2
1 - دانشگاه شهید رجایی
2 - دانشگاه تربیت دبیر شهید رجایی
کلید واژه: فیلتر تطبیقیانتشاریتصویر افایناندازه گام متغیراصلاح جزئی ضرایبانتخاب دنباله ورودی,
چکیده مقاله :
پردازش‌های توزیع‌شده از محاسبات محلی در هر گره و ارتباطات میان گره‌های همسایه برای حل مسایل در شبکه‌ها استفاده می‌کنند. روش انتشاری به عنوان کاراترین و قابل انعطاف‌ترین روش برای اجرای شبکه‌های توزیع‌شده است. در این مقاله، جهت بهبود عملکرد الگوریتم تصویر افاین انتشاری (DAPA)، یک الگوریتم نوین تصویر افاین انتشاری با اندازه گام متغیر (VSS-DAPA) در شبکه‌های توزیع‌شده ارائه می‌گردد. اندازه گام متغیر در هر گره به وسیله مینیمم‌کردن متوسط مربع انحراف (MSD) در آن گره به دست آمده است. در مقایسه با الگوریتم تصویر افاین انتشاری (DAPA)، الگوریتم تصویر افاین انتشاری با اندازه گام متغیر VSS-DAPA دارای سرعت همگرایی سریع‌تر و خطای حالت ماندگار کمتر است. جهت کاهش پیچیدگی محاسباتی VSS-DAPA، الگوریتم تصویر افاین انتشاری با اندازه گام متغیر با انتخاب دنباله ورودی (VSS-SR-DAPA)، الگوریتم تصویر افاین انتشاری با اندازه گام متغیر با انتخاب پویای دنباله ورودی (VSS-DS-DAPA) و الگوریتم تصویر افاین انتشاری با اندازه گام متغیر با اصلاح جزئی ضرایب (VSS-SPU-DAPA) پیشنهاد شده‌اند. نتایج شبیه‌سازی، عملکرد مطلوب الگوریتم‌های پیشنهادی از نظر سرعت همگرایی و خطای حالت ماندگار را نشان می‌دهد.
Distributed processing uses local computations at each node and communications among neighboring nodes to solve the problems over the entire network. Diffusion is one of the methods for performing distributed networks. This paper presents a novel Variable Step-Size Diffusion Affine Projection Algorithm (VSS-DAPA) to improve the performance of the Diffusion Affine Projection Algorithm (DAPA) in distributed networks. The variable step-size of each node is obtained by minimizing the Mean-Square Deviation (MSD) in that node. In comparison with Diffusion Affine Projection Algorithm (DAPA), the VSS-DAPA algorithm has faster convergence speed and lower steady-state error. To reduce the computational complexity of VSS-DAPA, the Variable Step-Size Selective Regressors Diffusion Affine Projection Algorithm (VSS-SR-DAPA), the Variable Step-Size Dynamic Selection of Diffusion Affine Projection Algorithm (VSS-DS-DAPA) and Variable Step-Size Selective Partial Update Diffusion Affine Projection Algorithm (VSS-SPU-DAPA) are proposed. Simulation results show the good performance of proposed algorithms in convergence speed and steady-state error.