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: हाइपरडाइमेंशनल कंप्यूटिंग का उपयोग करके मजबूत और कुशल DoA अनुमान

बुनियादी जानकारी

  • पेपर ID: 2510.10718
  • शीर्षक: HYPERDOA: Robust and Efficient DoA Estimation using Hyperdimensional Computing
  • लेखक: Rajat Bhattacharjya, Woohyeok Park, Arnab Sarkar, Hyunwoo Oh, Mohsen Imani, Nikil Dutt
  • संस्थान: University of California, Irvine, USA; Kookmin University, Seoul, South Korea; Indian Institute of Technology, Kharagpur, India
  • वर्गीकरण: 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 कम SNR सुसंगत स्रोत परिदृश्यों में अत्याधुनिक विधियों की तुलना में लगभग 35.39% सटीकता में सुधार करता है, और एम्बेडेड NVIDIA Jetson Xavier NX प्लेटफॉर्म पर प्रतिस्पर्धी तंत्रिका आधारभूत की तुलना में लगभग 93% ऊर्जा-कुशल है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

दिशा आगमन (DoA) अनुमान सरणी संकेत प्रसंस्करण में एक महत्वपूर्ण तकनीक है, जिसका उपयोग यह निर्धारित करने के लिए किया जाता है कि आपतित संकेत एंटीना सरणी को किस कोण पर प्रभावित करते हैं, जिससे संकेत उत्सर्जन स्रोत का पता लगाया जा सके। यह तकनीक स्वायत्त वाहन स्थिति निर्धारण, जैव चिकित्सा संवेदक संकेत विश्लेषण, भूकंप निगरानी प्रणाली और अन्य क्षेत्रों में व्यापक अनुप्रयोग है।

समस्या की महत्ता

DoA अनुमान सुरक्षा-महत्वपूर्ण और संसाधन-सीमित किनारे उपकरण अनुप्रयोगों में महत्वपूर्ण है, विशेष रूप से उन परिदृश्यों में जहाँ वास्तविक समय प्रसंस्करण, कम शक्ति खपत और उच्च विश्वसनीयता की आवश्यकता होती है। पारंपरिक विधियों और गहन शिक्षण विधियों दोनों में महत्वपूर्ण सीमाएँ हैं, और नए समाधानों की तत्काल आवश्यकता है।

मौजूदा विधियों की सीमाएँ

  1. शास्त्रीय विधियाँ (MUSIC, Root-MUSIC, ESPRIT):
    • कम SNR, सुसंगत स्रोत या मॉडल विसंगति स्थितियों में सटीकता में उल्लेखनीय गिरावट
    • उप-स्थान अपघटन पर निर्भर, eigenvalue अपघटन (EVD) या विलक्षण मान अपघटन (SVD) की आवश्यकता
    • उच्च कम्प्यूटेशनल जटिलता, कम-शक्ति एम्बेडेड प्रणालियों में कुशल तैनाती में कठिनाई
  2. गहन शिक्षण विधियाँ (DeepMUSIC, SubspaceNet):
    • "ब्लैक बॉक्स" प्रकृति इसे विश्लेषण, सत्यापन और विश्वास के लिए कठिन बनाती है
    • प्रणाली-स्तरीय जटिलता को नजरअंदाज करते हैं, FLOPs, प्रशिक्षण ओवरहेड और डिवाइस शक्ति खपत के संदर्भ में महंगे
    • किनारे कंप्यूटिंग तैनाती के लिए अनुपयुक्त

अनुसंधान प्रेरणा

उपरोक्त समस्याओं को संबोधित करते हुए, लेखक हाइपरडाइमेंशनल कंप्यूटिंग (HDC) का उपयोग करने का प्रस्ताव करते हैं, जो एक मस्तिष्क-प्रेरित कंप्यूटिंग प्रतिमान है। HDC उच्च-आयामी वेक्टर (हाइपरवेक्टर) के वितरित प्रतिनिधित्व के माध्यम से अंतर्निहित शोर सहिष्णुता प्रदान करता है, सरल समानांतर बीजगणितीय संचालन का उपयोग करते हुए, दृढ़ता और कम्प्यूटेशनल दक्षता दोनों को जोड़ता है।

मुख्य योगदान

  1. संपूर्ण HDC पाइपलाइन डिज़ाइन: DoA अनुमान को एक पैटर्न पहचान समस्या के रूप में पुनर्निर्माण करता है, समानता खोज के माध्यम से कोण पहचान के लिए सहयोगी स्मृति का उपयोग करता है, अनुमान समय में महंगे मैट्रिक्स अपघटन को पूरी तरह से दरकिनार करता है
  2. दो नई विशेषता निष्कर्षण रणनीतियाँ:
    • माध्य स्थानिक विलंब स्वत: सहसंबंध (Lag)
    • स्थानिक समरूपता (Spatial Smoothing) कम SNR और सुसंगत स्रोत चुनौतीपूर्ण परिदृश्यों में SOTA विधियों की तुलना में 35.39% अधिक सटीकता प्रदान करते हैं
  3. प्रणाली-स्तरीय ऊर्जा खपत मूल्यांकन: एम्बेडेड NVIDIA Jetson Xavier NX प्लेटफॉर्म पर अनुभवजन्य मूल्यांकन, आधुनिक तंत्रिका आधारभूत की तुलना में HYPERDOA की 92.93% ऊर्जा बचत की पुष्टि करता है
  4. बहु-लेबल शिक्षण अनुकूलन: DoA अनुमान की बहु-स्रोत प्रकृति के लिए, OnlineHD शिक्षण नियम में सुधार किया गया है, जहाँ एक नमूना कई वास्तविक लेबल के अनुरूप है

विधि विवरण

कार्य परिभाषा

N एंटीना, λ/2间距 के साथ एक समान रैखिक सरणी (ULA) पर विचार करें, M संकीर्ण-बैंड स्रोतों से T स्नैपशॉट के संकेत प्राप्त करने को डेटा मैट्रिक्स के रूप में मॉडल किया गया है:

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

जहाँ:

  • A(θ)CN×MA(\theta) \in \mathbb{C}^{N \times M}: स्रोत DoA θ\theta का निर्देशन मैट्रिक्स
  • SCM×TS \in \mathbb{C}^{M \times T}: स्रोत संकेत
  • VCN×TV \in \mathbb{C}^{N \times T}: स्थानिक श्वेत शोर

मॉडल आर्किटेक्चर

HYPERDOA आर्किटेक्चर में चार मुख्य चरण हैं:

1. विशेषता निष्कर्षण मॉड्यूल

माध्य स्थानिक विलंब स्वत: सहसंबंध (Lag):

  • नमूना स्थानिक सहप्रसरण मैट्रिक्स की गणना करें: R^X=1TXXH\hat{R}_X = \frac{1}{T}XX^H
  • प्रत्येक स्थानिक विलंब k के लिए माध्य स्वत: सहसंबंध निकालें: rk=1Nki=1Nk[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=1Lj=1LRj\hat{R}_{SS} = \frac{1}{L}\sum_{j=1}^L R_j
  • ऊपरी त्रिकोणीय भाग को वेक्टरीकृत करके विशेषता वेक्टर बनाएँ

2. HDC एन्कोडिंग मॉड्यूल

फूरियर होलोग्राफिक कम किए गए प्रतिनिधित्व (FHRR) पर आधारित भिन्नात्मक शक्ति एन्कोडर का उपयोग करें:

  • प्रत्येक विशेषता आयाम के लिए एक अद्वितीय यादृच्छिक आधार हाइपरवेक्टर BiCDB_i \in \mathbb{C}^D असाइन करें
  • विशेषता मानों को संबंधित आधार वेक्टर के लिए चरण घुमाव के रूप में लागू करें
  • क्वेरी हाइपरवेक्टर उत्पन्न करें: Hq=i=12Nρfi(Bi)H_q = \bigotimes_{i=1}^{2N} \rho^{f_i}(B_i)

3. सहयोगी स्मृति मॉड्यूल

प्रशिक्षण चरण:

  • प्रत्येक असतत उम्मीदवार कोण के लिए प्रोटोटाइप हाइपरवेक्टर (केंद्रक) संग्रहीत करें
  • सुधारा गया बहु-लेबल शिक्षण नियम, केवल वास्तविक लेबल के लिए सकारात्मक अपडेट: CθiCθ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. बहु-लेबल अनुकूलन: DoA अनुमान की बहु-स्रोत प्रकृति के लिए, HDC शिक्षण नियम में रचनात्मक संशोधन
  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) SOTA विधि की तुलना में 6.29% सटीकता में सुधार
  • SNR -5,-1 dB श्रेणी: HDC(lag) SOTA विधि की तुलना में 18.41% सटीकता में सुधार

सुसंगत स्रोत परिदृश्य:

  • 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 SOTA विधि की तुलना में 35.39% सटीकता में सुधार

ऊर्जा खपत परिणाम:

  • HDC(lag): 135 mJ/अनुमान
  • HDC(spatial smoothing): 142 mJ/अनुमान
  • SubspaceNet+MUSIC: 4645 mJ/अनुमान (HDC से औसतन 3253.8% अधिक)
  • सभी तंत्रिका आधारभूत की तुलना में 92.93% ऊर्जा बचत

सटीकता-ऊर्जा खपत व्यापार-बंद विश्लेषण

प्रायोगिक परिणाम दर्शाते हैं कि HYPERDOA दोनों SNR श्रेणियों में शीर्ष-स्तरीय सटीकता प्राप्त करता है जबकि ऊर्जा खपत में काफी बचत करता है, संसाधन-सीमित, कार्य-महत्वपूर्ण वातावरण में इसकी व्यवहार्यता को स्थापित करता है।

संबंधित कार्य

DoA अनुमान के मुख्य दिशाएँ

  1. शास्त्रीय उप-स्थान विधियाँ: MUSIC, ESPRIT आदि eigenvalue अपघटन पर आधारित विधियाँ
  2. गहन शिक्षण विधियाँ: DeepMUSIC, SubspaceNet आदि डेटा-संचालित विधियाँ
  3. दृढ़ता वृद्धि: स्थानिक समरूपता, आगे-पीछे औसत आदि पूर्व-प्रसंस्करण तकनीकें

हाइपरडाइमेंशनल कंप्यूटिंग अनुप्रयोग

HDC एक मस्तिष्क-प्रेरित कंप्यूटिंग प्रतिमान के रूप में, जैविक संकेत प्रसंस्करण, पहनने योग्य स्वास्थ्य अनुप्रयोगों आदि क्षेत्रों में अंतर्निहित दृढ़ता और कम्प्यूटेशनल दक्षता लाभ प्रदर्शित करता है।

इस पेपर के लाभ

मौजूदा कार्य की तुलना में, HYPERDOA पहली बार DoA अनुमान में HDC लागू करता है, शास्त्रीय विधियों की व्याख्यात्मकता और गहन शिक्षण विधियों की अनुकूलन क्षमता को जोड़ता है, जबकि दोनों की मुख्य कमियों को दूर करता है।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

  1. HYPERDOA ने DoA अनुमान को HDC पैटर्न पहचान समस्या में सफलतापूर्वक परिवर्तित किया
  2. चुनौतीपूर्ण कम SNR और सुसंगत स्रोत परिदृश्यों में उल्लेखनीय सटीकता सुधार प्राप्त किया
  3. ऊर्जा खपत में काफी कमी, किनारे उपकरण तैनाती के लिए उपयुक्त
  4. पारदर्शी, व्याख्यात्मक कम्प्यूटिंग प्रक्रिया प्रदान करता है

सीमाएँ

  1. वर्तमान में केवल सिंथेटिक डेटा पर सत्यापित, वास्तविक वातावरण परीक्षण की कमी
  2. सरणी कैलिब्रेशन त्रुटियों जैसे व्यावहारिक कारकों पर विचार नहीं किया गया
  3. कोण रिज़ॉल्यूशन असतत ग्रिड सटीकता द्वारा सीमित
  4. अत्यंत कम SNR परिदृश्यों के लिए प्रदर्शन सीमाएँ पूरी तरह से अन्वेषित नहीं हैं

भविष्य की दिशाएँ

  1. अधिक चुनौतीपूर्ण वास्तविक परिदृश्यों में परीक्षण करें
  2. सरणी अपूर्णताओं के प्रति दृढ़ता का अनुसंधान करें
  3. नई HDC तकनीकों और अनुकूलन रणनीतियों की खोज करें
  4. अन्य सरणी ज्यामितीय संरचनाओं तक विस्तार करें

गहन मूल्यांकन

शक्तियाँ

  1. मजबूत नवाचार: DoA अनुमान में HDC का पहला अनुप्रयोग, पूरी तरह से नई समस्या-समाधान सोच प्रदान करता है
  2. उच्च व्यावहारिक मूल्य: सटीकता और ऊर्जा दक्षता दोनों समस्याओं को हल करता है, वास्तविक तैनाती के लिए उपयुक्त
  3. संपूर्ण विधि: सैद्धांतिक ढाँचे से प्रणाली कार्यान्वयन तक संपूर्ण समाधान
  4. व्यापक प्रयोग: कई परिदृश्य और व्यापक प्रदर्शन मूल्यांकन शामिल
  5. अच्छी व्याख्यात्मकता: गहन शिक्षण की ब्लैक बॉक्स समस्या से बचता है

कमियाँ

  1. सीमित सत्यापन: केवल सिंथेटिक डेटा पर सत्यापित, वास्तविक डेटा सत्यापन की कमी
  2. अपर्याप्त सैद्धांतिक विश्लेषण: DoA अनुमान में HDC के प्रदर्शन सीमा के लिए सैद्धांतिक विश्लेषण की कमी
  3. पैरामीटर संवेदनशीलता: महत्वपूर्ण पैरामीटर (जैसे HDC आयाम, ग्रिड रिज़ॉल्यूशन) के प्रभाव का अपर्याप्त विश्लेषण
  4. स्केलेबिलिटी समस्या: बड़े पैमाने की सरणी और उच्च-आयामी परिदृश्यों के लिए स्केलेबिलिटी अज्ञात

प्रभाव

  1. शैक्षणिक योगदान: DoA अनुमान क्षेत्र के लिए अनुसंधान की नई दिशा प्रदान करता है
  2. व्यावहारिक मूल्य: किनारे उपकरणों पर संकेत प्रसंस्करण के लिए व्यवहार्य समाधान प्रदान करता है
  3. अंतर-विषय महत्व: पारंपरिक संकेत प्रसंस्करण समस्याओं में HDC के अनुप्रयोग क्षमता प्रदर्शित करता है

उपयुक्त परिदृश्य

  • संसाधन-सीमित किनारे उपकरणों पर DoA अनुमान
  • सुरक्षा-महत्वपूर्ण प्रणालियों में व्याख्यात्मक AI की आवश्यकता वाले अनुप्रयोग
  • कम SNR और सुसंगत स्रोत चुनौतीपूर्ण वातावरण
  • वास्तविक समय प्रसंस्करण आवश्यकता वाले मोबाइल प्लेटफॉर्म

संदर्भ

पेपर में 28 संबंधित संदर्भ उद्धृत हैं, जो DoA अनुमान शास्त्रीय विधियों, गहन शिक्षण विधियों, HDC सैद्धांतिक आधार और अनुप्रयोगों आदि कई पहलुओं को कवर करते हैं, अनुसंधान के लिए एक ठोस सैद्धांतिक आधार प्रदान करते हैं।


समग्र मूल्यांकन: यह एक उच्च-गुणवत्ता वाला अंतर-विषय अनुसंधान पेपर है, जो हाइपरडाइमेंशनल कंप्यूटिंग इस उभरती कंप्यूटिंग प्रतिमान को पारंपरिक DoA अनुमान समस्या में सफलतापूर्वक लागू करता है। पेपर विधि नवाचार, प्रायोगिक सत्यापन और व्यावहारिक मूल्य के संदर्भ में महत्वपूर्ण योगदान करता है, किनारे उपकरणों पर संकेत प्रसंस्करण चुनौतियों को हल करने के लिए एक आशाजनक समाधान प्रदान करता है। हालाँकि सैद्धांतिक विश्लेषण और व्यावहारिक सत्यापन के संदर्भ में सुधार की गुंजाइश है, लेकिन समग्र अनुसंधान गुणवत्ता अधिक है, महत्वपूर्ण शैक्षणिक मूल्य और अनुप्रयोग संभावनाएँ हैं।