2025-11-21T23:10:16.385556

A Scalable MVDR Beamforming Algorithm That is Linear in the Number of Antennas

Herath, Gerami, Wagner et al.

The Minimum Variance Distortionless Response (MVDR) beamforming technique is widely applied in array systems to mitigate interference. However, applying MVDR to large arrays is computationally challenging; its computational complexity scales cubically with the number of antenna elements. In this paper, we introduce a scalable MVDR beamforming method tailored for massive arrays. Our approach, which is specific to scenarios where the signal of interest is below the noise floor (e.g.,~GPS), leverages the Sherman-Morrison formula, low-rank Singular Value Decomposition (SVD) approximations, and algebraic manipulation. Using our approach, we reduce the computational complexity from cubic to linear in the number of antennas. We evaluate the proposed method through simulations, comparing its computational efficiency and beamforming accuracy with the conventional MVDR approach. Our method significantly reduces the computational load while maintaining high beamforming accuracy for large-scale arrays. This solution holds promise for real-time applications of MVDR beamforming in fields like radar, sonar, and wireless communications, where massive antenna arrays are proliferating.

academic

एंटेना की संख्या में रैखिक एक स्केलेबल MVDR बीमफॉर्मिंग एल्गोरिदम

मूल जानकारी

पेपर ID: 2510.14802
शीर्षक: A Scalable MVDR Beamforming Algorithm That is Linear in the Number of Antennas
लेखक: Sanjaya Herath, Armin Gerami, Kevin Wagner, Ramani Duraiswami, Christopher A. Metzler
वर्गीकरण: eess.SP (सिग्नल प्रोसेसिंग)
प्रकाशन समय: 16 अक्टूबर 2025 (arXiv प्रीप्रिंट)
पेपर लिंक: https://arxiv.org/abs/2510.14802

सारांश

न्यूनतम विचरण विकृति-मुक्त प्रतिक्रिया (MVDR) बीमफॉर्मिंग तकनीक सरणी प्रणालियों में हस्तक्षेप को दबाने के लिए व्यापक रूप से लागू की जाती है। हालांकि, बड़े पैमाने पर सरणियों पर MVDR को लागू करना कम्प्यूटेशनल रूप से चुनौतीपूर्ण है, जिसकी कम्प्यूटेशनल जटिलता एंटीना तत्वों की संख्या के साथ घन संबंध में है। यह पेपर बड़े पैमाने पर सरणियों के लिए एक स्केलेबल MVDR बीमफॉर्मिंग विधि प्रस्तावित करता है। यह विधि विशेष रूप से उन परिदृश्यों के लिए डिज़ाइन की गई है जहां रुचि का संकेत शोर तल से नीचे है (जैसे GPS), Sherman-Morrison सूत्र, निम्न-रैंक एकवचन मान अपघटन (SVD) सन्निकटन और बीजगणितीय संचालन का उपयोग करके। इस विधि के माध्यम से, कम्प्यूटेशनल जटिलता को एंटीना संख्या के घन से रैखिक संबंध तक कम किया जाता है। अनुकरण के माध्यम से प्रस्तावित विधि की कम्प्यूटेशनल दक्षता और बीमफॉर्मिंग सटीकता का मूल्यांकन किया गया, और पारंपरिक MVDR विधि के साथ तुलना की गई। यह विधि कम्प्यूटेशनल भार को काफी हद तक कम करता है, जबकि बड़े पैमाने पर सरणियों की उच्च बीमफॉर्मिंग सटीकता को बनाए रखता है।

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

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

यह अनुसंधान बड़े पैमाने पर एंटीना सरणियों में पारंपरिक MVDR बीमफॉर्मिंग की कम्प्यूटेशनल जटिलता समस्या को हल करने के लिए है। विशेष रूप से:

कम्प्यूटेशनल जटिलता की बाधा: पारंपरिक MVDR को सहप्रसरण मैट्रिक्स के व्युत्क्रम की गणना की आवश्यकता है, जिसकी जटिलता O(M³) है, जहां M एंटीना की संख्या है
वास्तविक समय की आवश्यकता: गतिशील वातावरण में सहप्रसरण मैट्रिक्स को बार-बार अपडेट करने की आवश्यकता है, जिससे वास्तविक समय कार्यान्वयन कठिन हो जाता है
बड़े पैमाने पर सरणी प्रवृत्ति: आधुनिक रडार, सोनार और वायरलेस संचार प्रणालियों में एंटीना सरणी का आकार लगातार बढ़ रहा है (सैकड़ों से हजारों एंटीना)

महत्व विश्लेषण

इस समस्या का महत्व इसमें प्रतिबिंबित होता है:

आवेदन की व्यापकता: MVDR रडार लक्ष्य पहचान, ध्वनि दृश्य विश्लेषण आदि क्षेत्रों में व्यापक रूप से लागू होता है
तकनीकी विकास की आवश्यकता: बड़े पैमाने पर एंटीना सरणी उच्च स्थानिक संकल्प और मजबूत हस्तक्षेप दमन क्षमता प्रदान करते हैं
वास्तविक समय प्रसंस्करण की आवश्यकता: कई अनुप्रयोग परिदृश्य वास्तविक समय बीमफॉर्मिंग प्रसंस्करण की मांग करते हैं

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

साहित्य में मौजूदा विधियों में निम्नलिखित सीमाएं हैं:

एल्गोरिदम विधि: Nyström-आधारित निम्न-रैंक सन्निकटन, QR अपघटन आदि अभी भी अधिक कम्प्यूटेशनल जटिलता रखते हैं
वितरित विधि: जटिल संचार प्रोटोकॉल और सिंक्रोनाइजेशन तंत्र की आवश्यकता है
गहन शिक्षण विधि: बड़ी मात्रा में प्रशिक्षण डेटा की आवश्यकता है, सामान्यीकरण क्षमता सीमित है

मूल योगदान

रैखिक जटिलता के साथ MVDR एल्गोरिदम प्रस्तावित: कम्प्यूटेशनल जटिलता को O(M³) से O(MK²) तक कम किया, जहां K≪M
कई गणितीय तकनीकों को संयोजित: Sherman-Morrison सूत्र, निम्न-रैंक SVD सन्निकटन और बीजगणितीय संचालन को कुशलतापूर्वक एकीकृत किया
विशिष्ट परिदृश्य के लिए अनुकूलित: विशेष रूप से संकेत शोर तल से नीचे के परिदृश्य के लिए डिज़ाइन किया गया, जैसे GPS अनुप्रयोग
उच्च बीमफॉर्मिंग सटीकता बनाए रखी: कम्प्यूटेशनल जटिलता में उल्लेखनीय कमी करते हुए पारंपरिक MVDR के बराबर प्रदर्शन बनाए रखा
संपूर्ण एल्गोरिदम ढांचा प्रदान किया: आरंभीकरण, अपडेट और भार गणना के लिए संपूर्ण प्रक्रिया दी गई

विधि विवरण

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

M समदैशिक एंटीना से बनी एक सरणी पर विचार करें, जो लक्ष्य दिशा θ₀ से रुचि का संकेत और दिशा θ₁,θ₂,...,θL से L हस्तक्षेप संकेत प्राप्त करती है। समय t पर प्राप्त संकेत वेक्टर है:

$x_t = a(\theta_0)s_0(t) + \sum_{l=1}^{L} a(\theta_l)s_l(t) + s_n(t)$

जहां a(θᵢ) निर्देशन वेक्टर है, s₀(t) रुचि का संकेत है, sₗ(t) हस्तक्षेप संकेत है, sₙ(t) शोर है।

पारंपरिक MVDR बीमफॉर्मर का समाधान है: $w = \frac{R^{-1}a(\theta_0)}{a(\theta_0)^H R^{-1}a(\theta_0)}$

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

1. पुनरावर्ती सहप्रसरण मैट्रिक्स अपडेट

विस्मृति कारक α के साथ पुनरावर्ती अपडेट नियम का उपयोग करें: $R_{n+1} = \alpha R_n + (1-\alpha)x_n x_n^H$

2. Sherman-Morrison सूत्र का अनुप्रयोग

Sherman-Morrison सूत्र का उपयोग करके सहप्रसरण मैट्रिक्स के व्युत्क्रम को अपडेट करें: $R_{n+1}^{-1} = \frac{R_n^{-1}}{\alpha} - \frac{(1-\alpha)}{\alpha} \frac{R_n^{-1}x_n x_n^H R_n^{-1}}{\alpha + (1-\alpha)x_n^H R_n^{-1}x_n}$

3. निम्न-रैंक SVD सन्निकटन

सहप्रसरण मैट्रिक्स के लिए K-रैंक सन्निकटन करें: $R \approx U_K D_K U_K^H$

जहां U_K ∈ C^{M×K} पहले K eigenvectors को शामिल करता है, D_K ∈ C^{K×K} पहले K eigenvalues को शामिल करता है।

4. आयाम-कमी अपडेट नियम

निम्न-रैंक सन्निकटन के माध्यम से, अपडेट नियम बन जाता है: $D_{K,n+1}^{-1} = \frac{D_{K,n}^{-1}}{\alpha} - \frac{(1-\alpha)}{\alpha} \frac{D_{K,n}^{-1}U_K^H x_n x_n^H U_K D_{K,n}^{-1}}{\alpha + (1-\alpha)x_n^H U_K D_{K,n}^{-1}U_K^H x_n}$

तकनीकी नवाचार बिंदु

आयाम कमी रणनीति: K≪M के निम्न-रैंक सन्निकटन के माध्यम से स्पष्ट M×M सहप्रसरण मैट्रिक्स गठन से बचें
वृद्धिशील अपडेट तंत्र: Sherman-Morrison सूत्र का उपयोग करके O(MK²) जटिलता के साथ अपडेट को लागू करें
विशिष्ट परिदृश्य अनुकूलन: संकेत शोर तल से नीचे के परिदृश्य के लिए, K को आमतौर पर L+1 के रूप में सेट किया जा सकता है
एल्गोरिदम एकीकरण: SVD, Sherman-Morrison सूत्र और पुनरावर्ती अपडेट को जैविक रूप से संयोजित करें

प्रयोगात्मक सेटअप

अनुकरण पैरामीटर

सरणी कॉन्फ़िगरेशन: समान रैखिक सरणी (ULA), एंटीना रिक्ति आधी तरंग दैर्ध्य
एंटीना संख्या: M = 50, 75, 100 (मुख्य प्रयोग), 500 तक विस्तारित (जटिलता परीक्षण)
संकेत सेटअप:
- लक्ष्य संकेत: 10 किमी दूरी, 500 मीटर/सेकंड स्पर्शरेखा वेग
- प्रेषित संकेत: रैखिक चिरप पल्स, 300 मेगाहर्ट्ज बैंडविड्थ, 100 मिलीसेकंड पल्स अवधि
- SINR: -10dB
- नमूना दर: 1 मेगाहर्ट्ज
एल्गोरिदम पैरामीटर:
- विस्मृति कारक α = 0.99
- निम्न-रैंक आयाम K = 10
- स्नैपशॉट संख्या: 1000

मूल्यांकन मेट्रिक्स

मुख्य लोब चौड़ाई (MLW): बीम पैटर्न के मुख्य लोब की कोणीय चौड़ाई
साइड लोब स्तर (SLL): मुख्य लोब के सापेक्ष साइड लोब की शक्ति स्तर
शून्य गहराई: मुख्य लोब के सापेक्ष शून्य की शक्ति स्तर
कम्प्यूटेशनल समय: 10000 समय चरणों को निष्पादित करने का कुल समय
SINR लाभ: आउटपुट SINR और इनपुट SINR का अनुपात

तुलना विधियां

पारंपरिक MVDR: मानक सहप्रसरण मैट्रिक्स व्युत्क्रम विधि
निष्पादन समय तुलना: AMD EPYC 7443 24-कोर प्रोसेसर पर परीक्षण

प्रयोगात्मक परिणाम

मुख्य परिणाम

बीमफॉर्मिंग सटीकता तुलना

M	L	MLW (°)		शून्य गहराई (dB)		SLL (dB)
		MVDR	प्रस्तावित	MVDR	प्रस्तावित	MVDR	प्रस्तावित
50	1	2.27	2.32	-49.56	-42.44	-13.02	-9.14
75	2	1.36	1.33	-41.02	-34.84	-12.75	-11.05
100	3	1.06	1.08	-45.83	-41.78	-11.37	-12.47

कम्प्यूटेशनल जटिलता विश्लेषण

पारंपरिक MVDR: O(M³) जटिलता, निष्पादन समय M³ के साथ बढ़ता है
प्रस्तावित विधि: O(MK²) जटिलता, निष्पादन समय M के साथ रैखिक रूप से बढ़ता है
प्रदर्शन सुधार: M=500 की सरणी के लिए, कम्प्यूटेशनल समय कई परिमाण कम हो गया

बीम पैटर्न विश्लेषण

प्रयोगात्मक परिणाम दिखाते हैं कि प्रस्तावित विधि निम्नलिखित पहलुओं में पारंपरिक MVDR के बराबर प्रदर्शन करती है:

मुख्य लोब निर्देशन: मुख्य लोब को सही ढंग से लक्ष्य दिशा की ओर निर्देशित करता है
शून्य गठन: हस्तक्षेप संकेत दिशा में प्रभावी शून्य बनाता है
समग्र बीम पैटर्न आकार: पारंपरिक MVDR के साथ अत्यधिक सामंजस्यपूर्ण

दीर्घकालीन प्रदर्शन विश्लेषण

100,000 समय चरणों के अनुकरण के माध्यम से पाया गया:

SINR क्षय: दीर्घकालीन उपयोग से SINR लाभ में कमी आएगी
पुनः आरंभीकरण प्रभाव: 50,000वें चरण पर पुनः आरंभीकरण के बाद SINR लाभ बहाल हो जाता है
पुनः आरंभीकरण लागत: पुनः आरंभीकरण की O(M²) जटिलता अभी भी पारंपरिक विधि की O(M³) से कम है

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

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

कम्प्यूटेशनल जटिलता में उल्लेखनीय कमी: O(M³) से O(MK²) तक कम किया, रैखिक स्केलेबिलिटी प्राप्त की
उच्च बीमफॉर्मिंग सटीकता बनाए रखी: मुख्य लोब चौड़ाई, साइड लोब स्तर आदि प्रमुख संकेतकों पर पारंपरिक MVDR के बराबर
वास्तविक समय अनुप्रयोगों के लिए उपयुक्त: बड़े पैमाने पर सरणियों के लिए वास्तविक समय MVDR बीमफॉर्मिंग के लिए व्यवहार्य समाधान प्रदान किया

सीमाएं

लागू परिदृश्य प्रतिबंध: विशेष रूप से संकेत शोर तल से नीचे के परिदृश्य के लिए, संकेत शोर तल से ऊपर के मामलों में प्रभाव कम है
दीर्घकालीन प्रदर्शन क्षय: SINR लाभ को बनाए रखने के लिए नियमित पुनः आरंभीकरण की आवश्यकता है
आरंभीकरण ओवरहेड: प्रारंभिक SVD गणना अभी भी O(M³) जटिलता की आवश्यकता है

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

संकेत शोर तल से ऊपर के परिदृश्य तक विस्तार
अधिक कुशल आरंभीकरण विधि: जैसे यादृच्छिकृत SVD आदि विधि
स्वचालित पुनः आरंभीकरण रणनीति: प्रदर्शन क्षय के आधार पर स्वचालित रूप से पुनः आरंभीकरण को ट्रिगर करें

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

शक्तियां

सिद्धांत नवाचार मजबूत: व्यावहारिक समस्याओं को हल करने के लिए कई गणितीय उपकरणों को कुशलतापूर्वक संयोजित किया
व्यावहारिक मूल्य उच्च: बड़े पैमाने पर सरणी MVDR की प्रमुख बाधा को हल किया
प्रयोग व्यापक: सटीकता, जटिलता, दीर्घकालीन प्रदर्शन आदि कई कोणों से सत्यापन
एल्गोरिदम पूर्णता: संपूर्ण एल्गोरिदम प्रवाह और कार्यान्वयन विवरण प्रदान किए

कमियां

अनुप्रयोग परिदृश्य सीमित: केवल विशिष्ट संकेत स्थितियों के लिए उपयुक्त
सिद्धांत विश्लेषण अपर्याप्त: अभिसरण और स्थिरता के सिद्धांत गारंटी की कमी
पैरामीटर चयन मार्गदर्शन: K मान चयन के लिए सिद्धांत मार्गदर्शन की कमी
वास्तविक हार्डवेयर सत्यापन अनुपस्थित: केवल अनुकरण परिणाम, वास्तविक हार्डवेयर प्लेटफॉर्म सत्यापन की कमी

प्रभाव

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

लागू परिदृश्य

GPS रिसीवर: विशिष्ट संकेत शोर तल से नीचे परिदृश्य
कमजोर संकेत पहचान: मजबूत हस्तक्षेप दमन की आवश्यकता वाले अनुप्रयोग
बड़े पैमाने पर एंटीना सरणी: सैकड़ों से हजारों एंटीना की प्रणाली
वास्तविक समय प्रसंस्करण आवश्यकता: कम्प्यूटेशनल विलंब के प्रति संवेदनशील अनुप्रयोग

संदर्भ

पेपर ने 21 संबंधित संदर्भों का हवाला दिया है, जो बीमफॉर्मिंग मौलिक सिद्धांत, बड़े पैमाने पर सरणी प्रसंस्करण, SVD एल्गोरिदम आदि कई पहलुओं को शामिल करते हैं, जो अनुसंधान के लिए एक ठोस सैद्धांतिक आधार प्रदान करते हैं।

समग्र मूल्यांकन: यह सिग्नल प्रोसेसिंग क्षेत्र में महत्वपूर्ण व्यावहारिक मूल्य वाला एक पेपर है। कुशल गणितीय तकनीकों के माध्यम से बड़े पैमाने पर सरणी MVDR बीमफॉर्मिंग की कम्प्यूटेशनल बाधा को हल किया गया है, हालांकि अनुप्रयोग परिदृश्य प्रतिबंध आदि कमियां हैं, लेकिन इस क्षेत्र के विकास के लिए मूल्यवान योगदान प्रदान करता है।