بازيابي وفقي سيگنال‌هاي ديكشنري-تنك با استفاده از نمونه‌هاي تك-بيتي

كارشناسي ارشد

حسگري فشرده تك بيتي يك نسخه از حسگري فشرده است كه در آن سيگنال تنك مورد بررسي از نمونه‌هاي كوانتيزه شده‌ي تك بيتي، قابل بازيابي است. به عبارت ديگر در اين حالت تنها علامت هر اندازه‌گيري در اختيار ما قرار دارد. در پردازش سيگنال‌هاي ديجيتال بسيار‏ي از سيگنال‌ها در يك ديكشنري افزونه تنك هستند. بخش گسترده‌اي از تحقيقات در حسگري فشرده‌ي سنتي به بررسي اين مدل از سيگنال‌ها پرداخته و در ادامه، بازيابي سيگنال‌هاي ديكشنري-تنك به حسگري فشرده تك بيتي گسترش داده شده است. با اين اوصاف، يكي از مشكلات اصلي در حسگري فشرده تك بيتي، تعداد نمونه‌‌هاي بسيار زياد جهت دسترسي به خطاي بازيابي مطلوب است. با استفاده از نمونه‌برداري وفقي، مي‌توان سيگنال را دنبال نمود. اين الگوي نمونه‌برداري در حسگري فشرده‌ي تك بيتي سنتي اعمال شده است. در اين پايان‌نامه‏، نمونه‌برداري وفقي و تك بيتي به سيگنال‌هاي ديكشنري تنك تعميم يافته است. نكته‌ي كليدي در روش نمونه‌برداري مورد استفاده در اين كار، استفاده از آستانه‌گذاري چند بعدي بوده كه از دريافت نمونه با فاصله‌ي بالا از سيگنال مجهول، جلوگيري مي‌كند. با استفاده از اين استراتژي، تعداد نمونه‌هاي لازم جهت بازيابي دقيق به شدت كاهش مي‌يابد. تحليل تئوري و نتايج شبيه‌سازي نشان‌دهنده‌ي تاثير چشم‌گير استفاده از الگوريتم ارائه شده در كاهش خطاي بازيابي (كاهش نمايي) نسبت به حالت غير وفقي است. در مقابل به ازاي افزايش دقت بازيابي‏، پيچيدگي نمونه‌برداري افزايش مي‌يابد كه در برخي از كاربرد‌ها استفاده از الگوريتم پيشنهادي را محدود مي‌كند. عملكرد الگوريتم ارائه شده به صورت هندسي توضيح داده شده و جهت اثبات نتايج از مفاهيم جديد در هندسه‌ي ابعاد بالا، استفاده شده است.

191459

دانشگاه علم و صنعت ايران

مخابرات ‐ سيستم

دكتر فرزان حدادي