پیچیدگی محاسباتی الگوریتم دیکدینگ کروی در حوزه مختلط
Publish place: 13th Iranian Conference on Electric Engineering
Publish Year: 1384
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,471
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICEE13_353
تاریخ نمایه سازی: 27 آبان 1386
Abstract:
الگوریتم دیکدینگ کروی به عنوان الگوریتمی نزدیک به بهینه برای حل مساله کمترین مربعات در بسیاری از کاربردهای مخابراتی مورد توجه است . از ویژگی های این الگوریتم کارایی مطلوب و پیچیدگی معقول آن می باشد . روشهای موجود برای پیاده سازی الگوریتم دیکدینگ کروی معمولا به حل مساله در فضای حقیقی می پردازند در حالی که در بسیاری از کاربردهای مخابراتی پارامترهای سیستم مقادیر مختلط هستند . برای حل مساله دیکدینگ کروی با پارامتر های مختلط در فضای حقیقی به ناچار باید معادله سیستم به معادله ای در فضای حقیقی تبدیل شود . با این کار ابعاد فضای جستجو دو برابر می شود و به طبع آن پیچیدگی و زمان همگرایی آن افزایش می یابد . اخیرا روشهایی برای حل مساله دیکدینگ کروی در فضای مختلط ارائه شده است . در این مقاله به بررسی پیچیدگی این روشها می پردازیم و یک حد تئوری برای محاسبه پیچیدگی آنها ارائه می دهیم .
Keywords:
Authors
پگاه حاجیانی
دانشگاه تهران - دانشکده برق و کامپیوتر
حمیدرضا شفیعی
دانشگاه تهران - دانشکده برق و کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :