🔢 mathematics

Probabilistic Temporal Shaping for Level-Constrained Signaling on Bandlimited Additive White Gaussian Noise Channels

यह शोध पत्र संभाव्य टेम्पोरल शेपिंग (probabilistic temporal shaping) को पेश करके लेवल-कंस्ट्रेंड इनपुट्स वाले बैंडलिमिटेड AWGN चैनलों की क्षमता पर नए निचले स्तर के बाउंड्स (lower bounds) व्युत्पन्न करता है, जो सिग्नल की इन्वर्टिबिलिटी (invertibility) सुनिश्चित करते हुए मौजूदा हाई-SNR प्रदर्शन में कम से कम 1.94 dB का सुधार करता है।

मूल लेखक: Mahdi Mahvari (Shitz), Gerhard Kramer (Shitz), Shlomo Shamai (Shitz)

प्रकाशित 2026-08-11

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

CC BY 4.0

मूल लेखक: Mahdi Mahvari (Shitz), Gerhard Kramer (Shitz), Shlomo Shamai (Shitz)

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

कल्पना कीजिए कि आप केवल एक टॉर्च का उपयोग करके एक शोर वाले कमरे में एक गुप्त संदेश भेजने की कोशिश कर रहे हैं। वास्तविक दुनिया में, वे उपकरण जो हमारे डिजिटल "एक और शून्य" को इन भौतिक संकेतों में बदलते हैं—जैसे कि टॉर्च की बीम—महंगे होते हैं और बहुत अधिक बिजली की खपत करते हैं। संकेत जितना सटीक होने की आवश्यकता होती है (आप कितने "रंगों" के प्रकाश के बीच स्विच कर सकते हैं), उसे बनाने में उतनी ही अधिक ऊर्जा लगती है। ऊर्जा बचाने के लिए, इंजीनियर अक्सर संकेत को सरल बनाने की कोशिश करते हैं, उसे बहुत सरल बनाने के लिए मजबूर करते हैं, जैसे कि एक ऐसी टॉर्च जो केवल पूरी तरह से चालू (ON) या पूरी तरह से बंद (OFF) हो सकती है, बीच में कभी नहीं। इसे "लेवल-कंस्ट्रेंड" (level-constrained) सिग्नलिंग कहा जाता है।

हालाँकि, इसमें एक पेंच है। जब आप इन सरल ON/OFF संकेतों को तार या हवा जैसे माध्यम से भेजते हैं, तो संकेत फैल जाता है, जैसे पानी में स्याही की एक बूंद फैलती है। यह फैलाव रिसीवर के लिए यह पहचानना कठिन बना देता है कि सिग्नल कब OFF से ON हुआ था। यदि सिग्ñal बहुत अधिक अस्त-व्यस्त है, तो संदेश खो सकता है। वैज्ञानिक यह पता लगाने की कोशिश कर रहे हैं कि इस "फैले हुए" चैनल के माध्यम से बिना बहुत अधिक शक्ति का उपयोग किए अधिकतम कितनी जानकारी भेजी जा सकती है। यह कुछ ऐसा है जैसे पूछना: "एक कार की अधिकतम गति क्या हो सकती है यदि वह कीचड़ भरी सड़क पर चल रही हो और उसके पास केवल दो गियर हों?"

यह शोध पत्र ठीक इसी पहेली को सुलझाता है। शोधकर्ताओं, महदी महवी, गेरहार्ड क्रेमर और श्लोम शamai ने एक विशिष्ट प्रकार के संचार चैनल का अध्ययन किया जहाँ सिग्नल केवल दो स्तरों तक सीमित है (जैसे कि एक टॉर्च जो या तो बहुत चमकदार है या अंधेरी है) और जिस पथ से यह यात्रा करता है वह "बैंडलिमिटेड" (bandlimited) है, जिसका अर्थ है कि यह बहुत तेज़ी से नहीं बदल सकता। वे अधिक डेटा भेजने के लिए स्विचों के समय (timing) को व्यवस्थित करने का एक स्मार्ट तरीका खोजना चाहते थे।

टीम ने खोजा कि सबसे अच्छा तरीका प्रकाश की तीव्रता (intensity) को बदलना नहीं है (उन्होंने यह साबित किया कि इस विशिष्ट सेटअप में इससे कोई मदद नहीं मिलती), बल्कि स्विचों के समय (timing) को एक बहुत ही चतुर, संभाव्य (probabilistic) तरीके से बदलना है। उन्होंने "प्रोबेबिलिस्टिक टेम्पोरल शेपिंग" (PTS) नामक एक विधि विकसित की। इसे एक ऐसे ड्रमर (ढोल बजाने वाले) की तरह समझें जो केवल एक स्थिर ताल नहीं रखता, बल्कि जटिल, अनुकूलित पैटर्न के आधार पर ड्रम की चोटों के बीच के समय को बदलता है। यह सावधानीपूर्वक चुनकर कि सिग्नल को कब चालू और बंद किया जाए, न कि केवल यह कि कितनी बार, अधिक जानकारी को उसी स्थान में पैक करने का एक तरीका है।

उनके गणनाओं से पता चलता है कि यह नई विधि पिछले सर्वोत्तम ज्ञात तरीकों की तुलना में काफी बेहतर है। उच्च सिग्नल गुणवत्ता पर, उनका नया दृष्टिकोण पुराने रिकॉर्ड धारक की तुलना में डेटा दर में कम से कम 1.94 डेसिबल (dB) का सुधार करता है। उन्होंने अपने तरीके का एक थोड़ा सरल संस्करण भी पाया जो अभी भी 1.64 dB का ठोस लाभ देता है। हालांकि उन्होंने यह साबित नहीं किया कि यह संभव है जिसकी परम सैद्धांतिक सीमा है, लेकिन उन्होंने यह सिद्ध किया कि उनकी नई विधि पहले की योजनाओं से गणितीय रूप से श्रेष्ठ है, जो प्रभावी रूप से सरल, ऊर्जा-कुशल संकेतों का उपयोग करके हम कितना डेटा भेज सकते हैं, इसकी सीमाओं को आगे बढ़ा रही है।

टॉर्च और कीचड़ भरी सड़क की कहानी

आइए गहराई से समझते हैं कि उन्होंने इस कोड को कैसे क्रैक किया।

समस्या: "फैलाव" और "स्विच"
कल्पना कीजिए कि आप एक लाइट स्विच को चालू/बंद करके एक संदेश भेज रहे हैं। एक आदर्श दुनिया में, प्रकाश तुरंत OFF से ON हो जाएगा। लेकिन वास्तविक दुनिया में, "कीचड़ भरी सड़क" (बैंडलिमिटेड चैनल) उस तात्कालिक परिवर्तन को फैला देती है। प्रकाश को चमकने में थोड़ा समय लगता है, और रिसीवर इस बात को लेकर भ्रमित हो सकता है कि स्विच वास्तव में कब घुमाया गया था।

इसे और कठिन बनाने के लिए, पेपर एक सख्त नियम पर ध्यान केंद्रित करता है: सिग्नल केवल दो स्तरों (ON या OFF) पर हो सकता है। आप अधिक जानकारी भेजने के लिए प्रकाश को 50% तक धीमा नहीं कर सकते। आपको केवल दो अवस्थाओं के साथ काम करना होगा। शोधकर्ताओं ने उन संकेतों का अध्ययन किया जो केवल एक "नायक्विस्ट-रेट सैंपल" (Nyquist-rate sample) प्रति (यानी, चैनल द्वारा अनुमत सबसे तेज़ संभव समय स्लॉट में से एक) में अपनी अवस्था बदलते हैं।

उन्होंने क्या खारिज किया: वॉल्यूम को न हिलाएं
सबसे पहले, लेखकों ने एक ऐसे विचार का परीक्षण किया जो स्वाभाविक लग सकता है: "क्या होगा यदि हम चमक को बदलते हैं?" शायद कभी प्रकाश उज्ज्वल हो, कभी मंद, ताकि अतिरिक्त डेटा एनकोड किया जा सके?
उन्होंने गणित लगाया और एक आश्चर्यजनक परिणाम पाया: नहीं। इस विशिष्ट सेटअप में, सिग्नल के आयाम (चमक) को बदलना सूचना की मात्रा बढ़ाने में मदद नहीं करता है। पेपर स्पष्ट रूप से दिखाता है कि सख्त "ON या OFF" स्तरों पर टिके रहना ही इस परिदृश्य में सूचना क्षमता को अधिकतम करने के लिए सबसे अच्छी रणनीति है। यदि आप वॉल्यूम को हिलाने की कोशिश करते हैं, तो आप केवल संभावित क्षमता को बर्बाद करते हैं।

समाधान: स्विचों का नृत्य (PTS)
तो, यदि हम चमक नहीं बदल सकते, तो हम अधिक डेटा कैसे भेजते हैं? हम समय (timing) बदलते हैं।

शोधकर्ताओं ने प्रोबेबिलिस्टिक टेम्पोरल शेपिंग (PTS) नामक एक तकनीक पेश की।
फिर से एक ड्रमर की कल्पना करें। डेटा भेजने का पुराना तरीका एक ऐसे ड्रमर की तरह था जो बिल्कुल नियमित अंतराल पर, या शायद एक सरल, दोहराव वाले पैटर्न के साथ ड्रम बजाता है। नई विधि एक ऐसे ड्रमर की तरह है जो एक जटिल, अनुकूलित लय का पालन करता है। ड्रमर केवल ड्रम नहीं बजाता; वे एक विशिष्ट संभाव्यता मानचित्र (probability map) के आधार पर ठीक कब प्रहार करना है, यह तय करते हैं।

उनके मॉडल में, "स्विचिंग समय" (जब सिग्नल ON से OFF होता है) एक विशिष्ट वितरण (distribution) से चुने जाते हैं। समयों को यादृच्छिक रूप से या एक निश्चित पैटर्न में चुनने के बजाय, उन्होंने समयों का परफेक्ट वितरण निकाला जो सिग्नल को दूसरी ओर आसानी से डिकोड करने योग्य बनाता है।

उन्होंने पाया कि इन समयों को चुनने का इष्टतम तरीका साइन वेव्स (sine waves) और डिटरमिनेंट्स (एक प्रकार की मैट्रिक्स गणना) से जुड़े एक गणितीय आकार से संबंधित है। यह नदी के पार जाने के लिए पत्थर के कदमों (stepping stones) के लिए आदर्श दूरी खोजने जैसा है ताकि आप फिसल न जाएं। यदि आप उन्हें बहुत समान रूप से रखते हैं, तो धारा (शोर) आपको गिरा देगी। यदि आप उन्हें यादृच्छिक रूप से रखते हैं, तो आप पानी में कदम रख सकते हैं। लेकिन यदि आप उन्हें अपने विशेष "इष्टतम घनत्व" (optimal density) के अनुसार रखते हैं, तो आप कम से कम परेशानी के साथ नदी पार कर लेते हैं।

परिणाम: एक स्पष्ट जीत
टीम ने यह देखने के लिए गणना की कि यह नया "नृत्य" पुराने तरीकों की तुलना में कितना बेहतर है।

पुराना चैंपियन: सबसे अच्छा पिछला तरीका (पेपर में जिसे "स्कीम D" कहा गया है) की एक निश्चित दक्षता सीमा थी।
नया चैंपियन: नए PTS पद्धति ने, इष्टतम समय घनत्व का उपयोग करते हुए, उस सीमा को ऊपर धकेल दिया।
लाभ: उच्च सिग्नल-टू-नॉइज़ रेश्यो (जब कनेक्शन अच्छा हो) पर, नया तरीका क्षमता में 1.94 dB का सुधार करता है।
सरल संस्करण: उन्होंने इस तरीके का एक "अनुक्रमिक" (sequential) संस्करण भी परीक्षण किया, जो वास्तविक जीवन में बनाना आसान है। इस सरल संस्करण ने भी पुराने सर्वश्रेष्ठ की तुलना में 1.64 dB का ठोस लाभ प्राप्त किया।

इन नंबरों को संदर्भ में रखने के लिए, वायरलेस संचार की दुनिया में, एक डेसिबल का भी अंश का लाभ बहुत बड़ा होता है। लगभग 2 dB का लाभ एक विशाल छलांग है।

वे कितने आश्वस्त हैं?
लेखकों ने केवल अनुमान नहीं लगाया; उन्होंने इसे सिद्ध किया।

उन्होंने गणितीय रूप से सिद्ध किया कि आयाम (चमक) को बदलना मदद नहीं करता है।
उन्होंने सर्वोत्तम समय वितरण के लिए सटीक गणितीय सूत्र निकाला।
उन्होंने सटीक सुधार की गणना करने के लिए सिमुलेशन और गणितीय प्रमेयों (मैट्रिक्स के लिए सेगो के प्रमेय जैसे) का उपयोग किया।
उन्होंने दिखाया कि जैसे-जैसे सिग्नल स्विचों की संख्या बढ़ती है, सुधार लगभग 0.4053 (जिसे पावर फैक्टर $\gamma_1$ के रूप में दर्शाया गया है) के एक सैद्धांतिक सीमा के करीब पहुंच जाता है, जो पिछले सर्वश्रेष्ठ 0.2586 से काफी अधिक है।

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

तकनीकी सारांश: बैंडलिमिटेड AWGN चैनलों के लिए लेवल-कंस्ट्रेंड सिग्नलिंग हेतु प्रोबेबिलिस्टिक टेम्पोरल शेपिंग

समस्या का निरूपण
यह शोध पत्र उन बैंडलिमिटेड एडिटिव व्हाइट गौसियन नॉइज़ (AWGN) चैनलों की क्षमता (कैपेसिटी) की जांच करता है जो लेवल कंस्ट्रेंट्स (स्तर प्रतिबंधों) के अधीन हैं, जहाँ इनपुट सिग्नल दो विविक्त आयाम स्तरों (discrete amplitude levels), $x(t) = \pm \sqrt{P}$ तक सीमित होता है। यह मॉडल वन-बिट क्वांटाइज्ड सिग्नलिंग के परिदृश्यों के लिए प्रासंगिक है, जैसे कि डिजिटल-टू-एनालॉग कन्वर्टर्स (DACs) और पावर एम्पलीफायर्स (PAs) में जहाँ उच्च रिज़ॉल्यूशन के लिए अत्यधिक शक्ति की आवश्यकता होती है या जहाँ पीक-टू-एवरेज पावर रेशियो (PAPR) को कम करना आवश्यक होता है। चैनल को एक आदर्श लो-पास फ़िल्टर के रूप में मॉडल किया गया है जिसके बाद AWGN है। जबकि अनकन्स्ट्रेंड गौसियन चैनलों की क्षमता सुप्रसिद्ध है, लेवल कंस्ट्रेंट्स ( $C_L$ ) के तहत बैंडलिमिटेड चैनलों की क्षमता की गणना करना कठिन कार्य बना हुआ है। मौजूदा साहित्य $C_L/W \approx \log(1 + \gamma \text{SNR})$ के रूप में बाउंड्स (सीमाएं) प्रदान करता है, जहाँ पावर फैक्टर $\gamma$ स्पष्ट रूप से 1 से कम है। मुख्य उद्देश्य इस क्षमता पर अधिक सटीक निचली सीमाएँ (lower bounds) प्राप्त करना है।

कार्यप्रणाली
लेखक उन सिग्नलिंग स्कीम्स पर ध्यान केंद्रित करते हैं जहाँ इनपुट सिग्नल $x(t)$ में प्रत्येक नायक्विस्ट-रेट सैंपलिंग अंतराल ( $T = 1/2W$ ) में अधिकतम एक डेटा-डिपेंडेंट साइन परिवर्तन (sign change) होता है। यह प्रतिबंध सुनिश्चित करता है कि साइन-चेंज समय से चैनल आउटपुट में मैपिंग प्रतिवर्ती (invertible) है।

एम्प्लीट्यूड मॉड्यूलेशन विश्लेषण: शोध पत्र पहले इस बात का विश्लेषण करता है कि क्या एम्प्लीट्यूड मॉड्यूलेशन (अर्थात $\pm \sqrt{P}$ के बीच के स्टेप्स के परिमाण को बदलकर) पेश करने से क्षमता में सुधार हो सकता है। नॉइज़-फ्री चैनल आउटपुट की डिफरेंशियल एंट्रॉपी, $h(Z)$ , का विश्लेषण करके, लेखक सिद्ध करते हैं कि प्रति अंतराल अधिकतम एक साइन परिवर्तन वाली स्कीम्स के लिए, एम्प्लीट्यूड मॉड्यूलेशन एंट्रॉपी नहीं बढ़ाता है। फलस्वरूप, लेवल-कंस्ट्रेंड सिग्नलिंग (निश्चित आयाम) पीक और औसत पावर कंस्ट्रेंट दोनों के तहत $h(Z)$ को अधिकतम करती है।
प्रोबेबिलिस्टिक टेम्पोरल शेपिंग (PTS): मुख्य कार्यप्रणाली साइन-चेंज समय के प्रोबेबिलिटी डेंसिटी फंक्शन (PDF) को अनुकूलित करने पर केंद्रित है, जिसे $c = (c_1, c_2, \dots, c_N)$ के रूप में दर्शाया गया है।
- लेखक इष्टतम शेपिंग डेंसिटी $p^*(c)$ प्राप्त करते हैं जो म्यूचुअल इंफॉर्मेशन को अधिकतम करती है। यह डेंसिटी चैनल मैपिंग के जैकोबियन मैट्रिक्स के एब्सोल्यूट डिटर्मिनेंट, $| \det S_c |$ , के समानुपाती दिखाई गई है।
- कॉची मैट्रिसेस (Cauchy matrices) और वेंडरमोंड डिटर्मिनेंट्स (Vandermonde determinants) के गुणों का उपयोग करते हुए, लेखक साइन फंक्शन्स से जुड़े डिटर्मिनेंट के लिए एक क्लोज्ड-फॉर्म एक्सप्रेशन प्राप्त करते हैं।
- एक प्रमेय प्रस्तुत किया गया है (थ्योरम 2) जो मॉडिफाइड साइन इंटीग्रल्स से निर्मित एक स्केव-सिमेट्रिक मैट्रिक्स $\Omega$ के डिटर्मिनेंट के रूप में अधिकतम एंट्रॉपी $h(Z)$ को व्यक्त करता है। यह किसी भी ब्लॉक लेंथ $N$ के लिए पावर फैक्टर $\gamma_1$ की गणना करने की अनुमति देता है।
सीक्वेंशियल PTS स्कीम: यह पहचानते हुए कि बड़े $N$ के लिए इष्टतम जॉइंट डेंसिटी की गणना करना कम्प्यूटेशनल रूप से गहन है, लेखक एक सरल "सीक्वेंशियल" PTS स्कीम प्रस्तावित करते हैं। यह दृष्टिकोण कोऑर्डिनेट डिसेंट (coordinate descent) और मोंटे कार्लो इंटीग्रेशन का उपयोग करके एक यूनिट-मेमोरी कंडीशनल डेंसिटी $p(c_i | c_{i-1})$ को अनुकूलित करता है। इस डेंसिटी का सपोर्ट $[c_{i-1}, i+1)$ अंतराल तक सीमित है, और डेंसिटी को सब-इंटरवल्स पर लीनियर इंटरपोलेशन द्वारा अनुमानित किया जाता है।

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

लेवल कंस्ट्रेंट्स की इष्टतमता: शोध पत्र कठोरता से प्रदर्शित करता है कि विशिष्ट वर्ग के सिग्नल्स के लिए जिनमें प्रति नायक्विस्ट अंतराल में एक साइन परिवर्तन होता है, आयाम बदलना (एम्प्लीट्यूड मॉड्यूलेशन) निश्चित-स्तर की सिग्नलिंग की तुलना में कोई क्षमता लाभ प्रदान नहीं करता है।
सुधारित निचली सीमाएँ (Lower Bounds): प्राप्त इष्टतम PTS डेंसिटी को लागू करके, लेखक एक नया पावर फैक्टर $\gamma_1$ $γ_{1}$ की गणना करते हैं।
- $N=1000$ की ब्लॉक लेंथ के लिए, गणना किया गया $\gamma_1 \approx 0.4039$ है।
- सेज़ो के प्रमेय (Szegő's theorem) का उपयोग करते हुए एसिम्प्टोटिक विश्लेषण बताता है कि $\lim_{N \to \infty} \gamma_1 = 4/\pi^2 \approx 0.4053$ ।
प्रदर्शन लाभ:
- इष्टतम PTS स्कीम पिछले सर्वश्रेष्ठ लोअर बाउंड (पूर्व कार्य [10] से स्कीम D, जहाँ $\gamma_1 = 0.2586$ था) को हाई सिग्नल-टू-नॉइज़ रेशियो (SNR) पर कम से कम 1.94 dB से बेहतर बनाती है।
- सरल सीक्वेंशियल PTS स्कीम $\gamma_1 \approx 0.3773$ का पावर फैक्टर प्राप्त करती है, जो पिछले सर्वश्रेष्ठ बाउंड से 1.64 dB का लाभ देती है।
तुलना: परिणामों को स्पेक्ट्रल एफिशिएंसी बनाम SNR प्लॉट्स में विज़ुअलाइज़ किया गया है, जो दिखाते हैं कि नए बाउंड्स पिछले स्कीम्स (A, B, C, और D [10] से) को काफी बेहतर प्रदर्शन करते हैं और सैद्धांतिक ऊपरी सीमा ( $\gamma_2 = 0.9259$ ) के अधिक निकट पहुँचते हैं।

महत्ता
यह शोध पत्र दावा करता है कि प्रोबेबिलिस्टिक टेम्पोरल शेपिंग, बैंडलिमिटेड लेवल-कंस्ट्रेंड चैनलों की क्षमता को बढ़ाने के लिए एक शक्तिशाली तकनीक है। केवल उनके होने के बजाय साइन परिवर्तनों के समय को अनुकूलित करके, सिस्टम चैनल के डिग्री ऑफ फ्रीडम का बेहतर उपयोग कर सकता है। लेखक नोट करते हैं कि जबकि उनके परिणाम मौजूदा निचली सीमाओं की तुलना में महत्वपूर्ण सुधार का प्रतिनिधित्व करते हैं, वे इस तथ्य पर आधारित हैं कि सिग्नल्स में प्रति नायक्विस्ट सैंपल औसतन एक साइन परिवर्तन होता है। वे विनम्रतापूर्वक सुझाव देते हैं कि वे स्कीम्स जो प्रति अंतराल अधिक संख्या में साइन परिवर्तन की अनुमति देती हैं, और अधिक सुधार दे सकती हैं, लेकिन उनका वर्तमान कार्य सिंगल-साइन-चेंज रिजीम में एक नया बेंचमार्क स्थापित करता है। ये निष्कर्ष लो-रिज़ॉल्यूशन DACs और PAs का उपयोग करने वाले ऊर्जा-कुशल संचार प्रणालियों के डिज़ाइन के लिए विशेष रूप से प्रासंगिक हैं।

टॉर्च और कीचड़ भरी सड़क की कहानी

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