2025-11-13T09:25:11.219780

HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing

Bhattacharjya, Park, Sarkar et al.
Direction of Arrival (DoA) estimation techniques face a critical trade-off, as classical methods often lack accuracy in challenging, low signal-to-noise ratio (SNR) conditions, while modern deep learning approaches are too energy-intensive and opaque for resource-constrained, safety-critical systems. We introduce HYPERDOA, a novel estimator leveraging Hyperdimensional Computing (HDC). The framework introduces two distinct feature extraction strategies -- Mean Spatial-Lag Autocorrelation and Spatial Smoothing -- for its HDC pipeline, and then reframes DoA estimation as a pattern recognition problem. This approach leverages HDC's inherent robustness to noise and its transparent algebraic operations to bypass the expensive matrix decompositions and ``black-box'' nature of classical and deep learning methods, respectively. Our evaluation demonstrates that HYPERDOA achieves ~35.39% higher accuracy than state-of-the-art methods in low-SNR, coherent-source scenarios. Crucially, it also consumes ~93% less energy than competing neural baselines on an embedded NVIDIA Jetson Xavier NX platform. This dual advantage in accuracy and efficiency establishes HYPERDOA as a robust and viable solution for mission-critical applications on edge devices.
academic

HYPERDOA: تقدير اتجاه الوصول القوي والفعال باستخدام الحوسبة فائقة الأبعاد

المعلومات الأساسية

  • معرّف الورقة: 2510.10718
  • العنوان: HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing
  • المؤلفون: Rajat Bhattacharjya, Woohyeok Park, Arnab Sarkar, Hyunwoo Oh, Mohsen Imani, Nikil Dutt
  • المؤسسات: جامعة كاليفورنيا، إيرفاين، الولايات المتحدة؛ جامعة كوكمين، سيول، كوريا الجنوبية؛ معهد الهند للتكنولوجيا، خراغبور، الهند
  • التصنيفات: eess.SP cs.AI cs.AR cs.SC
  • تاريخ النشر: 12 أكتوبر 2025 (نسخة arXiv المسبقة)
  • رابط الورقة: https://arxiv.org/abs/2510.10718

الملخص

يواجه تقدير اتجاه الوصول (DoA) مقايضات حرجة: الطرق الكلاسيكية تفتقر إلى الدقة في ظروف نسبة الإشارة إلى الضوضاء المنخفضة (SNR)، بينما تكون طرق التعلم العميق الحديثة كثيفة الاستهلاك للطاقة وغير شفافة بالنسبة للأنظمة الحرجة المحدودة الموارد. تقترح هذه الورقة HYPERDOA، وهو مقدّر جديد يعتمد على الحوسبة فائقة الأبعاد (HDC). يقدم الإطار استراتيجيتي استخراج ميزات مختلفتين لخط أنابيب HDC الخاص به - الارتباط الذاتي للتأخير المكاني المتوسط والتمويه المكاني - ويعيد صياغة تقدير DoA كمشكلة في التعرف على الأنماط. تستفيد الطريقة من المتانة الضوضائية المتأصلة في HDC والعمليات الجبرية الشفافة، مما يتجاوز على التوالي التحليل المصفوفي المكلف للطرق الكلاسيكية والطبيعة "الصندوق الأسود" لطرق التعلم العميق. تُظهر التقييمات أن HYPERDOA يحقق دقة أعلى بنسبة 35.39% تقريباً من أفضل الطرق الحالية في سيناريوهات المصادر المتماسكة منخفضة SNR، وتوفير طاقة بنسبة 93% تقريباً مقارنة بخطوط الأساس العصبية المنافسة على منصة NVIDIA Jetson Xavier NX المدمجة.

الخلفية البحثية والدافع

تعريف المشكلة

تقدير اتجاه الوصول (DoA) هو تقنية أساسية في معالجة إشارات المصفوفات، تُستخدم لتحديد الزاوية التي تصطدم بها الإشارات الواردة بمصفوفة هوائيات، وبالتالي تحديد موقع مصدر الإشارة. تتمتع هذه التقنية بتطبيقات واسعة في تحديد موقع المركبات ذاتية القيادة، وتحليل إشارات المستشعرات الطبية الحيوية، وأنظمة المراقبة الزلزالية وغيرها.

أهمية المشكلة

يعتبر تقدير DoA حاسماً في تطبيقات الأجهزة الحدية الحرجة والمحدودة الموارد، خاصة في السيناريوهات التي تتطلب معالجة في الوقت الفعلي واستهلاك طاقة منخفض وموثوقية عالية. تعاني الطرق التقليدية وطرق التعلم العميق من قيود كبيرة، مما يستدعي حلولاً جديدة.

قيود الطرق الموجودة

  1. الطرق الكلاسيكية (MUSIC و Root-MUSIC و ESPRIT):
    • تنخفض الدقة بشكل كبير في ظروف SNR المنخفضة والمصادر المتماسكة أو عدم توافق النموذج
    • تعتمد على تحليل الفضاء الجزئي، مما يتطلب تحليل القيم الذاتية (EVD) أو تحليل القيم المفردة (SVD)
    • التعقيد الحسابي مرتفع، مما يجعل النشر الفعال في أنظمة مدمجة منخفضة الطاقة صعباً
  2. طرق التعلم العميق (DeepMUSIC و SubspaceNet):
    • الطبيعة "الصندوق الأسود" تجعل من الصعب تحليلها والتحقق منها والثقة بها
    • تتجاهل التعقيد على مستوى النظام، وتكون مكلفة من حيث FLOPs وتكاليف التدريب واستهلاك الجهاز
    • غير مناسبة لنشر الحوسبة الحدية

الدافع البحثي

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

المساهمات الأساسية

  1. تصميم خط أنابيب HDC الكامل: إعادة صياغة تقدير DoA كمشكلة في التعرف على الأنماط، باستخدام الذاكرة الترابطية من خلال البحث عن التشابه لكشف الزوايا، مما يتجاوز تماماً تحليل المصفوفات المكلف في وقت الاستدلال
  2. استراتيجيتا استخراج ميزات جديدتان:
    • الارتباط الذاتي للتأخير المكاني المتوسط (Lag)
    • التمويه المكاني (Spatial Smoothing) توفران دقة أعلى بنسبة 35.39% من طرق SOTA في السيناريوهات الصعبة منخفضة SNR والمصادر المتماسكة
  3. تقييم استهلاك الطاقة على مستوى النظام: تقييم تجريبي على منصة NVIDIA Jetson Xavier NX المدمجة، مما يؤكد أن HYPERDOA يوفر 92.93% من الطاقة مقارنة بخطوط الأساس العصبية الحديثة
  4. التعلم متعدد التسميات: تحسين قاعدة التعلم OnlineHD لطبيعة المصادر المتعددة في تقدير DoA، مما يحل مشكلة العينة الواحدة المقابلة لعدة تسميات حقيقية

شرح الطريقة

تعريف المهمة

ضع في الاعتبار مصفوفة خطية موحدة (ULA) بها N هوائي وتباعد λ/2، يتم نمذجة الإشارة المستقبلة من M مصدر ضيق النطاق على مدى T لقطة كمصفوفة بيانات:

X=A(θ)S+VX = A(\theta)S + V

حيث:

  • A(θ)∈CN×MA(\theta) \in \mathbb{C}^{N \times M}: مصفوفة التوجيه لـ DoA المصدر θ\theta
  • S∈CM×TS \in \mathbb{C}^{M \times T}: إشارات المصدر
  • V∈CN×TV \in \mathbb{C}^{N \times T}: الضوضاء البيضاء المكانية

معمارية النموذج

تتضمن معمارية HYPERDOA أربع مراحل رئيسية:

1. وحدة استخراج الميزات

الارتباط الذاتي للتأخير المكاني المتوسط (Lag):

  • حساب مصفوفة التغاير المكاني المقدرة: R^X=1TXXH\hat{R}_X = \frac{1}{T}XX^H
  • استخراج الارتباط الذاتي المتوسط لكل تأخير مكاني k: rk=1N−k∑i=1N−k[R^X]i,i+kr_k = \frac{1}{N-k}\sum_{i=1}^{N-k}[\hat{R}_X]_{i,i+k}
  • فصل المتجه ذي القيمة المعقدة إلى الأجزاء الحقيقية والخيالية والربط لتشكيل متجه ميزة حقيقي القيمة

التمويه المكاني:

  • تقسيم مصفوفة الهوائي الكاملة بحجم N إلى L مصفوفات فرعية متداخلة
  • حساب مصفوفة التغاير لكل مصفوفة فرعية والمتوسط: R^SS=1L∑j=1LRj\hat{R}_{SS} = \frac{1}{L}\sum_{j=1}^L R_j
  • بناء متجه الميزة من خلال متجهة الجزء المثلثي العلوي

2. وحدة ترميز HDC

استخدام مشفر الطاقة الكسرية بناءً على تمثيل الهولوغرافيا الفورييه المختزل (FHRR):

  • تخصيص متجه أساسي فائق عشوائي فريد Bi∈CDB_i \in \mathbb{C}^D لكل بُعد ميزة
  • تطبيق قيم الميزة كدورانات طور على المتجهات الأساسية المقابلة
  • توليد متجه الاستعلام: Hq=⨂i=12Nρfi(Bi)H_q = \bigotimes_{i=1}^{2N} \rho^{f_i}(B_i)

3. وحدة الذاكرة الترابطية

مرحلة التدريب:

  • تخزين متجهات فائقة نموذجية (النقاط المركزية) لكل زاوية مرشحة منفصلة
  • قاعدة تعلم محسّنة متعددة التسميات، تنفذ تحديثات أمامية فقط للتسميات الحقيقية: Cθi←Cθi+ηHq,∀i∈{1,...,M}C_{\theta_i} \leftarrow C_{\theta_i} + \eta H_q, \forall i \in \{1,...,M\}

مرحلة الاستدلال:

  • حساب تشابه الضرب النقطي بين متجه الاستعلام وجميع النقاط المركزية المدربة
  • توليد طيف الزاوية الكاذب

4. وحدة فك تشفير المصادر المتعددة

استخدام خوارزمية القمع غير الأقصى لتحديد M قمم الأكثر بروزاً:

  1. تحديد الزاوية المقابلة للقيمة العظمى العامة في طيف التشابه
  2. تطبيق نافذة القمع، مما يرفض جميع درجات التشابه ضمن الفصل الزاوي الأدنى (6°)
  3. تكرار العملية حتى يتم تحديد M مصدر

نقاط الابتكار التقني

  1. إعادة صياغة التعرف على الأنماط: تحويل مشكلة تحليل الفضاء الجزئي التقليدية إلى مشكلة مطابقة أنماط في الفضاء فائق الأبعاد
  2. التكيف متعدد التسميات: تعديل مبتكر لقواعد التعلم HDC لخصائص المصادر المتعددة الفريدة لتقدير DoA
  3. الحوسبة الشفافة: استبدال العمليات الجبرية البسيطة بتحليل المصفوفات المعقدة، مما يحسن القابلية للتفسير والكفاءة
  4. هندسة الميزات: دمج رؤى معالجة الإشارات الكلاسيكية لتصميم استراتيجيات استخراج ميزات مناسبة لـ HDC

إعداد التجارب

مجموعة البيانات

  • نموذج الإشارة: ULA بتباعد نصف موجة، N عنصر، M مصدر
  • توليد البيانات: تم أخذ عينات من DoA المصدر بشكل موحد من -90°, 90°، الفصل الأدنى 15°
  • السيناريوهات: حالات المصادر المتماسكة وغير المتماسكة
  • نموذج الضوضاء: ضوضاء غاوسية معقدة
  • حجم البيانات: 45,000 عينة تدريب، 2,250 عينة اختبار (5%)

مقاييس التقييم

استخدام متوسط الخطأ المربع الدوري (MSPE, dB) كمقياس دقة أساسي

طرق المقارنة

  • الطرق الكلاسيكية: MUSIC و Root-MUSIC و ESPRIT
  • طرق التعلم العميق: SubspaceNet+MUSIC و SubspaceNet+Root-MUSIC و SubspaceNet+ESPRIT

تفاصيل التنفيذ

  • بُعد HDC: D = 10,000
  • دقة شبكة الزوايا: 0.1°
  • فصل القمم لفك تشفير المصادر المتعددة: 6°
  • تكوينات التقييم: N=8, T=100, M=2,3,4

نتائج التجارب

النتائج الرئيسية

سيناريو المصادر غير المتماسكة:

  • نطاق SNR 1,5 dB: HDC(lag) يحقق دقة أعلى بنسبة 6.29% من طرق SOTA
  • نطاق SNR -5,-1 dB: HDC(lag) يحقق دقة أعلى بنسبة 18.41% من طرق SOTA

سيناريو المصادر المتماسكة:

  • SNR 1,5 dB, M=3: دقة HDC(lag) أعلى بنسبة 45.38%، دقة HDC(spatial smoothing) أعلى بنسبة 53.13%
  • SNR -5,-1 dB: يحافظ HYPERDOA على أفضل أداء مع زيادة عدد المصادر
  • إجمالي SNR -5,5 dB, M=3,4: HYPERDOA يحقق دقة أعلى بنسبة 35.39% من طرق SOTA

نتائج استهلاك الطاقة:

  • HDC(lag): 135 mJ/استدلال
  • HDC(spatial smoothing): 142 mJ/استدلال
  • SubspaceNet+MUSIC: 4645 mJ/استدلال (أعلى بنسبة 3253.8% من HDC في المتوسط)
  • توفير طاقة بنسبة 92.93% مقارنة بجميع خطوط الأساس العصبية

تحليل المقايضة بين الدقة واستهلاك الطاقة

تُظهر نتائج التجارب أن HYPERDOA يحقق دقة من الدرجة الأولى في كلا نطاقي SNR مع توفير كبير في الطاقة، مما يؤكد جدواه في البيئات المحدودة الموارد والحرجة.

الأعمال ذات الصلة

الاتجاهات الرئيسية لتقدير DoA

  1. طرق الفضاء الجزئي الكلاسيكية: MUSIC و ESPRIT وغيرها من الطرق القائمة على تحليل القيم الذاتية
  2. طرق التعلم العميق: DeepMUSIC و SubspaceNet وغيرها من الطرق المدفوعة بالبيانات
  3. تحسين المتانة: التمويه المكاني والمتوسط الأمامي والخلفي وغيرها من تقنيات المعالجة المسبقة

تطبيقات الحوسبة فائقة الأبعاد

تُظهر HDC كنموذج حوسبة مستوحى من الدماغ متانة متأصلة وكفاءة حسابية في معالجة الإشارات البيولوجية والتطبيقات الصحية القابلة للارتداء وغيرها.

مزايا هذه الورقة

مقارنة بالأعمال الموجودة، يطبق HYPERDOA HDC على تقدير DoA للمرة الأولى، مما يجمع بين القابلية للتفسير من الطرق الكلاسيكية والتكيف من طرق التعلم العميق، مع التغلب على العيوب الرئيسية لكليهما.

الخلاصة والمناقشة

الاستنتاجات الرئيسية

  1. نجح HYPERDOA في تحويل تقدير DoA إلى مشكلة التعرف على الأنماط في HDC
  2. تحقيق تحسن كبير في الدقة في السيناريوهات الصعبة منخفضة SNR والمصادر المتماسكة
  3. تقليل كبير في استهلاك الطاقة، مما يناسب نشر الأجهزة الحدية
  4. توفير عملية حسابية شفافة وقابلة للتفسير

القيود

  1. التحقق الحالي فقط على البيانات الاصطناعية، افتقار الاختبار في البيئات الفعلية
  2. عدم النظر في أخطاء معايرة المصفوفة وعوامل عملية أخرى
  3. دقة الزاوية محدودة بدقة الشبكة المنفصلة
  4. حدود الأداء في السيناريوهات منخفضة SNR للغاية لم يتم استكشافها بالكامل

الاتجاهات المستقبلية

  1. الاختبار في سيناريوهات واقعية أكثر تحدياً
  2. دراسة المتانة تجاه عدم كمال المصفوفة
  3. استكشاف تقنيات وإستراتيجيات تحسين HDC الجديدة
  4. التوسع إلى هندسات مصفوفات أخرى

التقييم المتعمق

المزايا

  1. ابتكار قوي: تطبيق HDC على تقدير DoA للمرة الأولى، مما يوفر منظوراً حلاً جديداً تماماً
  2. قيمة عملية عالية: حل مشاكل الدقة والكفاءة في الطاقة في نفس الوقت، مناسب للنشر الفعلي
  3. طريقة كاملة: حل شامل من الإطار النظري إلى التنفيذ على مستوى النظام
  4. تجارب شاملة: تغطي سيناريوهات متعددة وتقييم أداء شامل
  5. قابلية تفسير جيدة: تجنب مشكلة الصندوق الأسود في التعلم العميق

أوجه القصور

  1. قيود التحقق: التحقق فقط على البيانات الاصطناعية، افتقار التحقق من البيانات الفعلية
  2. تحليل نظري غير كافٍ: افتقار التحليل النظري لحدود الأداء في HDC لتقدير DoA
  3. حساسية المعاملات: عدم تحليل كافٍ لتأثير المعاملات الحرجة (مثل بُعد HDC ودقة الشبكة)
  4. مشاكل القابلية للتوسع: عدم معرفة قابلية التوسع للمصفوفات الكبيرة والسيناريوهات عالية الأبعاد

التأثير

  1. المساهمة الأكاديمية: توفير اتجاه بحثي جديد لمجال تقدير DoA
  2. القيمة العملية: توفير حل قابل للتطبيق لمعالجة الإشارات على الأجهزة الحدية
  3. الأهمية عبر التخصصات: إظهار إمكانات تطبيق HDC في مشاكل معالجة الإشارات التقليدية

السيناريوهات المناسبة

  • تقدير DoA على الأجهزة الحدية المحدودة الموارد
  • التطبيقات في الأنظمة الحرجة التي تتطلب ذكاء اصطناعي قابل للتفسير
  • البيئات الصعبة منخفضة SNR والمصادر المتماسكة
  • المنصات المحمولة التي تتطلب معالجة في الوقت الفعلي

المراجع

تستشهد الورقة بـ 28 مرجعاً ذا صلة، تغطي الطرق الكلاسيكية لتقدير DoA وطرق التعلم العميق والأسس النظرية لـ HDC والتطبيقات وغيرها، مما يوفر أساساً نظرياً متيناً للبحث.

التقييم الإجمالي: هذه ورقة بحثية عالية الجودة متعددة التخصصات، تطبق بنجاح نموذج الحوسبة فائقة الأبعاد الناشئ على مشكلة تقدير DoA الكلاسيكية. تتمتع الورقة بمساهمات كبيرة في الابتكار الطريقة والتحقق التجريبي والقيمة العملية، مما يوفر حلاً واعداً لمعالجة تحديات معالجة الإشارات على الأجهزة الحدية. على الرغم من وجود مجال للتحسين في التحليل النظري والتحقق العملي، فإن جودة البحث الإجمالية عالية، مع قيمة أكاديمية وآفاق تطبيقية مهمة.