January 1, 2010
View Full Paperخوارزميات تمرير الرسائل للاستشعار المضغوط: I. الدافع والبناء
Key Points
Key points are not available for this paper at this time.
Abstract
في ورقة حديثة، اقترح المؤلفون فئة جديدة من الخوارزميات التكرارية ذات التعقيد المنخفض لعتبة إعادة بناء الإشارات النادرة من مجموعة صغيرة من القياسات الخطية. تُعرف هذه الخوارزميات الجديدة بشكل عام باسم AMP، لاختصار تمرير الرسائل التقريبية. هذه هي الورقة الأولى من ورقتين مؤتمريتين تصفان اشتقاق هذه الخوارزميات، والاتصال بالأدبيات ذات الصلة، وامتدادات الإطار الأصلي، وأدلة تجريبية جديدة. بشكل خاص، تُ outlines الورقة الحالية اشتقاق AMP من نشر اعتقاد مجموعات المنتجات القياسية، وامتداده في عدة اتجاهات. كما نناقش العلاقات مع الحسابات الشكلية المستندة إلى طرق الميكانيكا الإحصائية.