⚡ electrical engineering

Björck Sequences: Extension to Arbitrary Lengths, Correlation Analysis, and Applications to Wireless Systems

यह शोध पत्र प्राइम-लेंथ ब्योर्क (Björck) CAZAC अनुक्रमों को मनमानी लंबाई तक विस्तारित करने के लिए गोल्डबैक अनुमान (Goldbach's conjecture) पर आधारित एक ढांचे का प्रस्ताव करता है, जो उच्च-डॉप्लर वायरलेस वातावरण के लिए मजबूत संदर्भ संकेतों के रूप में उनकी प्रभावशीलता को प्रदर्शित करता है और साथ ही डॉप्लर-प्रेरित गलत पहचान के शमन रणनीतियों की पेशकश करता है।

मूल लेखक: Harish K. Dureppagari, Chiranjib Saha, R. Michael Buehrer, Harpreet S. Dhillon

प्रकाशित 2026-05-29

📖 6 मिनट में पढ़ें🧠 गहराई से पढ़ें

CC BY 4.0

मूल लेखक: Harish K. Dureppagari, Chiranjib Saha, R. Michael Buehrer, Harpreet S. Dhillon

मूल पेपर CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) के तहत लाइसेंस किया गया है। ✨ नीचे दिए गए पेपर की यह व्याख्या AI से तैयार की गई है। इसे लेखकों ने न तो लिखा है, न इसका समर्थन किया है। तकनीकी सटीकता के लिए मूल पेपर देखें। पूरा डिस्क्लेमर पढ़ें

कल्पना कीजिए कि आप एक विशाल ऑर्केस्ट्रा को व्यवस्थित करने की कोशिश कर रहे हैं जहाँ प्रत्येक संगीतकार को संगीत का एक अनूठा पन्ना (sheet of music) चाहिए। वायरलेस संचार की दुनिया में (जैसे आपका फोन सेल टॉवर या सैटेलाइट से जुड़ता है), इन "संगीत के पन्नों" को सीक्वेंस (sequences) कहा जाता है। ये उपकरणों को एक-दूसरे को खोजने, तालमेल बिठाने और शोर या अन्य लोगों की आवाज़ों के बीच बिना भ्रमित हुए बात करने में मदद करते हैं।

लंबे समय तक, बेहतरीन संगीत (सीक्वेंस) केवल विशिष्ट आकारों में ही उपलब्ध थे—विशेष रूप से वे आकार जो "अभाज्य संख्याओं" (prime numbers जैसे 11, 13, 17) के होते हैं। लेकिन वास्तविक दुनिया के वायरलेस सिस्टम (जैसे 5G और आने वाला 6G) को किसी भी आकार (जैसे 120 या 1000) के संगीत पन्नों की आवश्यकता होती है ताकि वे अपने विशिष्ट हार्डवेयर में फिट हो सकें।

यहाँ समस्या यह है: यदि आप 13 सुरों वाले गाने को 120 सुरों के स्लॉट में फिट करने के लिए बस उन 13 सुरों को बार-बार दोहराने की कोशिश करते हैं, तो संगीत अव्यवस्थित हो जाता है। सुर आपस में टकराने लगते हैं, और ऑर्केस्ट्रा यह पहचान नहीं पाता कि कौन क्या बजा रहा है। इससे हस्तक्षेप (interference) और त्रुटियां होती हैं।

यह शोध पत्र इन संगीत अनुक्रमों (sequences) को किसी भी आकार के लिए बिना किसी गड़बड़ी के बनाने का एक चतुर नया तरीका पेश करता है, और यह देखने के लिए कि क्या ब्योर्क (Björck) सीक्वेंस वर्तमान मानक से बेहतर हैं, एक विशिष्ट उच्च-प्रदर्शन प्रकार के संगीत का परीक्षण करता है।

1. "गोल्डबैक" निर्माण: किसी भी आकार का निर्माण करना

लेखक एक नया निर्माण तरीका प्रस्तावित करते हैं जो गोल्डबैक के अनुमान (Goldbach's Conjecture) नामक एक प्रसिद्ध गणितीय विचार पर आधारित है।

उपमा: कल्पना कीजिए कि आपको ठीक 120 ईंटों की एक दीवार बनानी है। आपके पास 120 के लिए कोई सांचा नहीं है। लेकिन आप जानते हैं कि 120 को दो अभाज्य संख्याओं को जोड़कर बनाया जा सकता है (जैसे 113 + 7)।
विधि: केवल एक छोटे पैटर्न को दोहराने के बजाय, लेखक सुझाव देते हैं कि एक पूर्ण 113-ईंट वाले ब्लॉक को लें और उसके अंत में एक पूर्ण 7-ईंट वाला ब्लॉक जोड़ दें।
जादू: इन ब्लॉक्स को सावधानीपूर्वक व्यवस्थित करके, वे 120-सुरों का एक ऐसा अनुक्रम बना सकते हैं जो मूल अभाज्य संख्याओं की "पूर्ण सामंजस्य" (orthogonality) को बनाए रखता है। इससे भी बेहतर, वे इन ब्लॉक्स को मिला-जुलाकर कई अलग-अलग संस्करण बना सकते हैं जो एक-दूसरे में हस्तक्षेप नहीं करते, जैसा कि पुराने "दोहराव" वाले तरीके में होता था जिससे अराजकता फैल जाती थी।

2. स्टार परफॉर्मर: ब्योर्क सीक्वेंस

यह शोध पत्र ब्योर्क सीक्वेंस नामक एक विशिष्ट प्रकार के अनुक्रम पर ध्यान केंद्रित करता है।

वर्तमान स्टार (ZC सीक्वेंस): उद्योग वर्तमान में "ज़ाडोफ़-चू" (ZC) सीक्वेंस का उपयोग करता है। वे सामान्य ज़मीनी टावरों (Terrestrial Networks) के लिए बहुत अच्छे हैं जहाँ सिग्नल बहुत अधिक हिलता-डुलता नहीं है।
नया दावेदार (ब्योर्क): लेखक तर्क देते हैं कि ब्योर्क सीक्वेंस वायरलेस दुनिया के "ओलंपिक एथलीट" हैं। उनके पास एक विशेष गुण है जिसे एम्बिग्युटी फंक्शन (Ambiguity Function) कहा जाता है।
- उपमा: कल्पना कीजिए कि आप शोर भरे कमरे में अपने दोस्त की आवाज़ सुनने की कोशिश कर रहे हैं।
  - ZC सीक्वेंस: यदि आपका दोस्त स्थिर खड़ा है, तो आप उसे स्पष्ट रूप रूप से सुन सकते हैं। लेकिन यदि वह तेज़ी से दौड़ना शुरू कर देता है (उच्च गति/डॉप्लर शिफ्ट), तो उसकी आवाज़ विकृत हो जाती है, और आपको लग सकता है कि वह कोई और है या आप उसे पूरी तरह से मिस कर सकते हैं।
  - ब्योर्क सीक्वेंस: ये एक ऐसी आवाज़ की तरह हैं जो तब भी एकदम स्पष्ट रहती है जब आपका दोस्त आपके पास से तेज़ी से दौड़ता हुआ गुजर रहा हो। वे "डॉप्लर प्रभाव" (उच्च गति के कारण पिच में होने वाला परिवर्तन) के प्रति बहुत अधिक मजबूत हैं।

3. परीक्षण: ज़मीन बनाम आकाश

लेखकों ने इन अनुक्रमों का दो परिदृश्यों में परीक्षण किया:

ज़मीन (टेरेस्ट्रियल नेटवर्क): जैसे कि एक तेज़ गति वाली ट्रेन। यहाँ, गति तेज़ है, लेकिन बहुत ज़्यादा नहीं। परिणाम दिखाते हैं कि ब्योर्क सीक्वेंस वर्तमान ZC मानक के समान ही अच्छा प्रदर्शन करते हैं।
आकाश (नॉन-टेरेस्ट्रियल नेटवर्क/LEO सैटेलाइट्स): यह असली परीक्षा है। सैटेलाइट पृथ्वी के चारों ओर अविश्वसनीय गति से घूमते हैं, जिससे भारी डॉप्लर शिफ्ट पैदा होता है।
- परिणाम: इस उच्च-गति वाले वातावरण में, पुराने ZC सीक्वेंस लड़खड़ाने लगे, जिससे "घोस्ट पीक्स" (गलत अलार्म) पैदा हुए जिन्होंने रिसीवर को भ्रमित कर दिया। हालाँकि, ब्योर्क सीक्वेंस अपना नियंत्रण बनाए रखते हैं, और जब सैटेलाइट्स तेज़ी से गुजर रहे होते हैं, तब भी सटीक टाइमिंग और गति का अनुमान प्रदान करते हैं।

4. पकड़: "डॉप्लर मिक्स-अप"

लेखकों ने ब्योर्क सीक्वेंस के साथ एक पेचीदा व्यवहार पाया है।

समस्या: इन अनुक्रमों के गणितीय निर्माण के कारण, एक उच्च-गति डॉप्लर शिफ्ट कभी-कभी रिसीवर को यह सोचने पर मजबूर कर सकता है कि एक विशिष्ट अनुक्रम वास्तव में एक अलग अनुक्रम है। यह एक तेज़ चलती कार के बिल्कुल दूसरी कार जैसा दिखने जैसा है जिससे आप भ्रमित हो जाते हैं।
समाधान: शोध पत्र इस समस्या को ठीक करने के दो तरीके प्रदान करता है:
1. "रफ गेस" (अनुमान) रणनीति: सटीक अनुक्रम की पहचान करने से पहले, सिस्टम गति (डॉप्लर) का एक "रफ गेस" लगाता है और उसके लिए सुधार करता है। एक बार जब गति लगभग स्थिर हो जाती है, तो अनुक्रम की पहचान करना आसान हो जाता है।
2. "सोशल डिस्टेंसिंग" (सामाजिक दूरी) रणनीति: विभिन्न सैटेलाइट्स को अनुक्रम आवंटित करते समय, सिस्टम यह सुनिश्चित करता है कि वे "सीक्वेंस फैमिली" में एक-दूसरे से पर्याप्त दूर हों ताकि गति के बदलाव के बावजूद, वे कभी ओवरलैप न हों या भ्रमित न हों।

सारांश

यह शोध पत्र एक गणितीय "लेगो किट" प्रदान करता है जो इंजीनियरों को किसी भी लंबाई के परफेक्ट वायरलेस सीक्वेंस बनाने की अनुमति देता है, न कि केवल अभाज्य संख्याओं को। इसके बाद यह सिद्ध करता है कि ब्योर्क सीक्वेंस, विशेष रूप से सैटेलाइट इंटरनेट के लिए, वायरलेस संचार के भविष्य के लिए एक बेहतर विकल्प हैं जहाँ उपकरण हजारों मील प्रति घंटे की रफ्तार से चलते हैं। हालांकि बहुत तेज़ गति पर इनमें एक छोटी सी खामी है, लेखक इसे विश्वसनीय बनाने के लिए व्यावहारिक समाधान प्रदान करते हैं। यह भविष्य के 6G और सैटेलाइट नेटवर्क के लिए तेज़ और अधिक विश्वसनीय कनेक्शन का मार्ग प्रशस्त कर सकता है।

तकनीकी सारांश: ब्योर्क अनुक्रम (Björck Sequences): मनमाने लंबाई तक विस्तार, सहसंबंध विश्लेषण, और वायरलेस सिस्टम में अनुप्रयोग

समस्या विवरण
कॉन्स्टेंट एम्प्लीट्यूड ज़ीरो ऑटोकोरिलेशन (CAZOC) अनुक्रम, जैसे कि ज़ाडोफ़-चू (ZC) अनुक्रम, आधुनिक वायरलेस सिस्टम (जैसे LTE, 5G NR) के लिए सिंक्रोनाइज़ेशन और रैंडम एक्सेस हेतु मौलिक हैं। हालाँकि, ये अनुक्रम स्वाभाविक रूप से अभाज्य (prime) लंबाई के लिए परिभाषित होते हैं। व्यावहारिक प्रणालियों को, विशेष रूप से ऑर्थोगोनल फ्रीक्वेंसी डिवीजन मल्टीप्लेक्सिंग (OFDM) आधारित नेटवर्क को, ऐसी अनुक्रम लंबाई की आवश्यकता होती है जो आमतौर पर गैर-अभाज्य (non-prime) होती है (जैसे 12 के गुणज)। वर्तमान उद्योग पद्धति अभाज्य-लंबाई वाले अनुक्रमों को मनमानी लंबाई में बदलने के लिए पुनरावृत्ति-आधारित (repetition-based) विस्तार का उपयोग करती है। यह दृष्टिकोण अंतर्निहित अनुक्रम संरचना को बाधित करता है, जिससे उनके चक्रीय शिफ्ट (cyclic shifted) संस्करणों के बीच ऑर्थोगोनैलिटी का नुकसान होता है और विभिन्न रूट इंडेक्स वाले अनुक्रमों के बीच ज़ीरो-लैग क्रॉस-कोरिलेशन (इनर प्रोडक्ट) बढ़ जाता है। मौजूदा विश्लेषणात्मक निर्माण विशिष्ट लंबाई वर्गों तक ही सीमित हैं, और संख्यात्मक विस्तार अक्सर संरचनात्मक गारंटी की कमी रखते हैं। ये सीमाएँ नॉन-टेरेस्ट्रियल नेटवर्क्स (NTNs), विशेष रूप से लो अर्थ ऑर्बिट (LEO) सिस्टम में और भी बढ़ जाती हैं, जहाँ उच्च डॉप्लर शिफ्ट के कारण मानक ZC अनुक्रमों के सहसंबंध गुण खराब हो जाते हैं, जिससे स्प्यूरियस पीक्स (spurious peaks) और अनुमान त्रुटियाँ उत्पन्न होती हैं।

कार्यप्रणाली (Methodology)
लेखक एक जेनेरिक अनुक्रम निर्माण ढांचा प्रस्तावित करते हैं जो अभाज्य-लंबाई वाले CAZAC अनुक्रमों को मनमानी लंबाई तक विस्तारित करने के लिए गोल्डबैक कंजैक्चर (Goldbach's conjecture) पर आधारित है, जिससे प्रमुख सहसंबंध गुणों को संरक्षित किया जा सके। इस कार्यप्रणाली का मूल आधार निम्नलिखित है:

सम लंबाई ( $N$ ): अनुक्रम की लंबाई $N$ को दो अभाज्य संख्याओं के योग के रूप में व्यक्त किया जाता है, $N = Q_1 + Q_2$ । निर्माण में $Q_1$ लंबाई के एक अभाज्य-लंबाई वाले अनुक्रम के साथ $Q_2$ लंबाई के एक अभाज्य-लंबाई वाले अनुक्रम को जोड़ना शामिल है।
विषम लंबाई ( $N$ ): लंबाई को तीन अभाज्य संख्याओं के योग के रूप में व्यक्त किया जाता है, $N = Q_1 + Q_2 + Q_3$ , जो इसी तरह के संयोजन तर्क का पालन करता है।

यह ढांचा दो प्राथमिक विस्तार मोडों का समर्थन करता है:

चक्रीय शिफ्ट संस्करण (Cyclically Shifted Versions): एक बेस अनुक्रम और उसके चक्रीय शिफ्ट का विस्तार करना।
विभिन्न रूट इंडेक्स (Different Root Indices): विभिन्न रूट इंडेक्स से उत्पन्न अनुक्रमों का विस्तार करना (जहाँ लागू हो, जैसे ZC अनुक्रमों में; ब्योर्क अनुक्रमों के लिए, अलग-अलग अनुक्रम चक्रीय शिफ्ट के माध्यम से उत्पन्न किए जाते हैं)।

यह पेपर परिणामी सहसंबंध व्यवहार का एक कठोर विश्लेषणात्मक लक्षण वर्णन प्रदान करता है। यह इनर प्रोडक्ट (ज़ीरो-लैग क्रॉस-कोरिलेशन) और रूट मीन स्क्वायर (RMS) के आवधिक (periodic) और अपरिभाषिक (aperiodic) क्रॉस-कोरिलेशन दोनों के लिए व्यंजक व्युत्पन्न करता है। विश्लेषण $(Q_1, Q_2)$ के चयन के आधार पर उपलब्ध अनुक्रमों की कुल संख्या और परस्पर ऑर्थोगोनल अनुक्रमों की संख्या के बीच के ट्रेड-ऑफ को मापता है।

प्रमुख योगदान

जेनेरिक कंस्ट्रक्शन फ्रेमवर्क: यह पेपर गोल्डबैक कंजैक्चर का उपयोग करके अभाज्य-लंबाई वाले CAZAC अनुक्रमों को मनमानी लंबाई तक विस्तारित करने के लिए एक एकीकृत विधि प्रस्तुत करता है। यह ढांचा चक्रीय शिफ्ट के एक उपसमुच्चय के बीच ऑर्थोगोनैलिटी को संरक्षित करता है और विभिन्न रूट इंडेक्स के बीच अनुकूल ज़ीरो-लैग क्रॉस-कोरिलेशन गुणों को बनाए रखता है।
सहसंबंध विश्लेषण (Correlation Analysis): लेखक इनर-प्रोडक्ट व्यवहार का विश्लेषणात्मक लक्षण वर्णन करते हैं, जो प्रदर्शित करता है कि:
- चक्रीय शिफ्ट के लिए, पूर्ण ऑर्थोगोनैलिटी को संरक्षित किया जा सकता है यदि संलग्न खंड (appended segments) ओवरलैप न हों, जो ऑर्थोगोनल अनुक्रमों की संख्या को $\min\{Q_1, Q_2\}$ तक सीमित करता है।
- विभिन्न रूट इंडेक्स के लिए, सामान्यीकृत इनर प्रोडक्ट $O(1/\sqrt{N})$ के पैमाने पर होता है, जो विशिष्ट अभाज्य अपघटन (prime decomposition) के बावजूद, अभाज्य-लंबाई वाले अनुक्रमों के समान है।
- आवधिक और अपरिभाषिक क्रॉस-कोरिलेशन का RMS अनुकूल रूप से स्केल करता है, जो CAZAC अनुक्रमों की विशिष्ट $1/\sqrt{N}$ व्यवहार को बनाए रखता है।
ब्योर्क अनुक्रमों पर अनुप्रयोग: इस ढांचे को विशेष रूप से ब्योर्क अनुक्रमों पर लागू किया गया है, जो अनुकूल एम्बिग्युटी फंक्शन गुणों के लिए जाने जाने वाले CAZAC अनुक्रमों का एक वर्ग है। अध्ययन टेरेस्ट्रियल नेटवर्क्स (TNs) और नॉन-टेरेस्ट्रियल नेटवर्क्स (NTNs) दोनों के लिए संदर्भ सिग्नल उम्मीदवारों के रूप में ब्योर्क अनुक्रमों का मूल्यांकन करता है।
डॉप्लर-डिपेंडेंट व्यवहार और शमन (Mitigation): लेखक ब्योर्क अनुक्रमों में एक अंतर्निहित डॉप्लर-निर्भर व्यवहार की पहचान करते हैं जहाँ बड़े डॉप्लर शिफ्ट अनुक्रम की गलत पहचान (चक्रीय शिफ्ट के बीच अस्पष्टता) का कारण बन सकते हैं। दो शमन रणनीतियाँ प्रस्तावित की गई हैं:
- डिटेक्शन से पहले एक कोर्स डॉप्लर अनुमान (coarse Doppler estimate) का लाभ उठाना ताकि खोज क्षेत्र को सीमित किया जा सके।
- ऑर्थोगोनल अनुक्रमों के उचित रूप से अंतराल वाले उपसमुच्चयों (appropriately spaced subsets) का चयन करना ताकि यह सुनिश्चित हो सके कि फ्रीक्वेंसी सेपरेशन अधिकतम डॉप्लर अनिश्चितता से अधिक है।

परिणाम

हस्तक्षेप प्रतिरोध (Interference Resilience): ओवरलैपिंग सिग्नलों वाले टेरेस्ट्रियल परिदृश्यों में, प्रस्तावित निर्माण पारंपरिक पुनरावृत्ति-आधारित विस्तारों की तुलना में काफी बेहतर प्रदर्शन करता है। विशेष रूप से, परस्पर ऑर्थोगोनल अनुक्रमों के बड़े सेटों (जैसे $N=120$ के लिए 101 और 19 जैसे अभाज्य जोड़ों का उपयोग करना) वाली कॉन्फ़िगरेशन उच्च हस्तक्षेप (कम SINR) के तहत उच्च पता लगाने की संभावना और कम टाइम-ऑफसेट अनुमान त्रुटियां प्राप्त करती है।
TN बनाम NTN प्रदर्शन:
- कम-डॉप्लर TN वातावरण में, ब्योर्क अनुक्रम टाइम और फ्रीक्वेंसी ऑफसेट अनुमान के लिए ZC अनुक्रमों के तुलनीय प्रदर्शन प्रदर्शित करते हैं।
- उच्च-डॉप्लर NTN वातावरण (जैसे 45 kHz डॉप्लर शिफ्ट वाले LEO उपग्रहों में) में, ब्योर्क अनुक्रम ZC अनुक्रमों की तुलना में बेहतर मजबूती प्रदर्शित करते हैं। वे निरंतर अनुमान सटीकता बनाए रखते हैं और कम साइडलोब्स के साथ तीक्ष्ण सहसंबंध पीक्स (sharper correlation peaks) दिखाते हैं, जबकि ZC अनुक्रम विकृत एम्बिग्युटी फंक्शन और स्प्यूरियस पीक्स से ग्रस्त होते हैं।
ट्रेड-ऑफ: अध्ययन पुष्टि करता है कि एक मौलिक ट्रेड-ऑफ है: उपलब्ध अनुक्रमों की संख्या को अधिकतम करने के लिए अक्सर संलग्न खंडों में कुछ ओवरलैप को स्वीकार करना आवश्यक होता है, जिससे इनर प्रोडक्ट बढ़ जाता है। इसके विपरीत, सख्त गैर-ओवरलैपिंग स्थितियों को लागू करने से पूर्ण ऑर्थोगोनैलिटी बनी रहती है लेकिन उपयोग योग्य अनुक्रमों की कुल संख्या सीमित हो जाती है।

महत्व
यह पेपर ब्योर्क अनुक्रमों को उच्च-गतिशीलता और NTN परिदृश्यों के लिए संदर्भ सिग्नल डिज़ाइन के लिए ZC अनुक्रमों के एक मजबूत विकल्प के रूप में स्थापित करता है। मनमानी लंबाई तक इन अनुक्रमों को विस्तारित करने के लिए एक जेनेरिक फ्रेमवर्क प्रदान करके, यह कार्य उस महत्वपूर्ण अंतर को संबोधित करता है जहाँ अभाज्य-लंबाई की बाधाएं OFDM सबकैरियर आवंटन के साथ असंगत होती हैं। डॉप्लर-निर्भर गलत पहचान की पहचान और व्यावहारिक शमन रणनीतियों का प्रस्ताव ब्योर्क अनुक्रमों की उच्च-डॉप्लर वातावरण में व्यवहार्यता को और बढ़ाता है। कुल मिलाकर, यह कार्य नियंत्रित सहसंबंध गुणों के साथ मनली लंबाई वाले CAZAC अनुक्रमों के व्यावहारिक डिजाइन को सक्षम बनाता है, जो भविष्य के 6G और NTN मानकों के लिए ZC अनुक्रमों के संभावित प्रतिस्थापन के रूप में एक विकल्प प्रदान करता है।

1. "गोल्डबैक" निर्माण: किसी भी आकार का निर्माण करना

2. स्टार परफॉर्मर: ब्योर्क सीक्वेंस

3. परीक्षण: ज़मीन बनाम आकाश

4. पकड़: "डॉप्लर मिक्स-अप"

सारांश

इसी तरह के और पेपर