🔢 mathematics

Construction of MRD Codes Based on Circular-Shift Operations

यह शोध पत्र $\mathbb{F}_q$ पर सर्कुलर-शिफ्ट ऑपरेशन्स पर आधारित मैक्सिमम रैंक डिस्टेंस (MRD) कोड्स का एक नवीन निर्माण प्रस्तुत करता है जो जटिल फील्ड अंकगणित से बचता है, कुशल एनकोडिंग प्रदान करता है, और विभिन्न पैरामीटर सेटिंग्स के तहत गैबुडिलिन (Gabidulin) एवं ट्विस्टेड गैबुडिलिन (twisted Gabidulin) कोड्स के साथ समानता और भिन्नता दोनों स्थापित करता है।

मूल लेखक: Zhe Zhai, Sheng Jin, Qifu Tyler Sun, Zongpeng Li

प्रकाशित 2026-02-16

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

CC BY 4.0

मूल लेखक: Zhe Zhai, Sheng Jin, Qifu Tyler Sun, Zongpeng Li

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

मुख्य चित्र: बेहतर डिजिटल ताले बनाना

कल्पना कीजिए कि आप एक शोर-शराबे वाले, अराजक हाईवे पर एक गुप्त संदेश भेजने की कोशिश कर रहे हैं। कभी-कभी, आपके संदेश के हिस्से बिगड़ जाते हैं, खो जाते हैं या अन्य कारों (डेटा) के साथ मिल जाते हैं। इसे ठीक करने के लिए, इंजीनियर एरर-करेक्टिंग कोड्स (Error-Correcting Codes) का उपयोग करते हैं। इन कोड्स को एक विशेष "पैडिंग" या "रिडंडेंसी" के रूप में सोचें जिसे आप अपने संदेश में जोड़ते हैं ताकि यदि हाईवे बहुत खराब भी हो, तो भी प्राप्तकर्ता मूल संदेश को फिर से बना सके।

लंबे समय तक, इन "सुपर-तालों" (जिन्हें MRD कोड्स कहा जाता है) को बनाने का सबसे अच्छा तरीका एक ऐसी भाषा का उपयोग करके जटिल पहेली को हल करने जैसा था जिसे केवल कुछ विशेषज्ञ ही बोल सकते हैं (विशाल, जटिल संख्या प्रणालियों वाली उन्नत गणित)। यह काम तो करता था, लेकिन यह धीमा, महंगा और बड़े पैमाने पर ले जाना कठिन था।

यह पेपर इन तालों को बनाने का एक नया तरीका पेश करता है। इस जटिल, विदेशी भाषा का उपयोग करने के बजाय, लेखकों ने एक ऐसा सिस्टम बनाया जो सरल, रोजमर्रा के उपकरणों (बेसिक बाइनरी मैथ और "शफलिंग" ऑपरेशन्स) का उपयोग करता है। यह तेज़, सस्ता और उतना ही सुरक्षित है।

समस्या: "विदेशी भाषा" की बाधा

इस सफलता को समझने के लिए, आइए पुराने तरीके (जिसे गैबिडुलिन कोड्स कहा जाता है) को देखें।

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

समाधान: "सर्कुलर शफल" (Circular Shuffle)

लेखकों ने कहा, "जब हम उन चीजों को फिर से व्यवस्थित कर सकते हैं जो हमारे पास पहले से ही हैं, तो दुर्लभ ईंटों को आयात क्यों करें?"

उन्होंने सर्कुलर-शिफ्ट ऑपरेशन्स पर आधारित एक नया निर्माण पेश किया।

उपमा (Analogy): कल्पना कीजिए कि आपके पास एक घेरे में हाथ पकड़े हुए लोगों की एक पंक्ति है।
- पुराना तरीका: समूह को हिलाने के लिए, आपको 3D स्पेस में हर एक व्यक्ति के सटीक गणितीय निर्देशांक (coordinates) की गणना करनी होगी।
- नया तरीका: आप बस सबको दाईं ओर एक कदम चलने के लिए कहते हैं। अंत वाला व्यक्ति घूमकर वापस शुरुआत में खड़ा हो जाता है। यह एक सर्कुलर शिफ्ट है।
यह क्यों महान है: यह "शफलिंग" अविश्वसनीय रूप से तेज़ है। कंप्यूटर के संदर्भ में, यह सिर्फ एक सरल "XOR" ऑपरेशन (एक बेसिक लॉजिक स्विच) है। इसके लिए जटिल गणनाओं की आवश्यकता नहीं होती है। यह भौतिकी के समीकरण को हल करने के बजाय एक डांस स्टेप करने जैसा है।

मुख्य खोजें

यह पेपर तीन प्रमुख बातें बताता है, जिन्हें हम इस प्रकार देख सकते हैं:

1. "लोकल बनाम ग्लोबल" दुकान

पुरानी दुकान: आपको अपनी सामग्री खरीदने के लिए एक वैश्विक गोदाम (जटिल गणितीय क्षेत्र) जाना पड़ता था।
नई दुकान: आप अपनी सामग्री का निर्माण अपने स्थानीय पड़ोस में मिलने वाली चीजों (बेसिक मैथ) से कर सकते हैं।
परिणाम: आप बहुत बड़े कोड बना सकते हैं (अधिक डेटा संभाल सकते हैं) बिना निर्माण के समय के धीमा हुए।

2. क्या वे एक ही चीज़ हैं? (पहचान का संकट)

शोधकर्ताओं ने पूछा: "क्या यह नया 'शफलिंग' डांस सिर्फ पुराने 'दुर्लभ ईंट' वाले गणित को करने का एक फैंसी तरीका है?"

कभी-कभी, हाँ: कुछ विशिष्ट, दुर्लभ परिदृश्यों में, नए डांस मूव्स बिल्कुल पुराने गणित की तरह दिखते हैं।
आमतौर पर, नहीं: अधिकांश मामलों में, नया डांस मौलिक रूप से अलग है। यह कोड का एक नया परिवार बनाता है जिसे पुराना गणित छू भी नहीं सकता था। यह एक ऐसे पक्षी की खोज करने जैसा है जो दिखने में कबूतर जैसा है लेकिन उड़ने का उसका तरीका पूरी तरह से अलग है।

3. स्पीड बूस्ट (द रेस)

पेपर ने पुराने तरीके और नए तरीके के बीच एक दौड़ आयोजित की।

पुराना तरीका: एक एकल संदेश उत्पन्न करने के लिए, इसे लगभग $L^2$ स्टेप्स करने थे (जैसे $L$ स्टेप्स वाली सीढ़ी चढ़ना, और फिर हर स्टेप के लिए उसे दोबारा करना)।
नया तरीका: इसमें केवल $L$ स्टेप्स लगते हैं (जैसे सीढ़ी को केवल एक बार चढ़ना)।
प्रभाव: यदि $L$ 100 है, तो पुराने तरीके में 10,000 स्टेप्स लगेंगे। नए तरीके में केवल 100। यह 100 गुना स्पीडअप है। डेटा सेंटरों और क्रिप्टोग्राफी की दुनिया में, यह एक बहुत बड़ी बात है।

"ट्विस्टेड" ट्विस्ट

एक और प्रसिद्ध प्रकार का कोड है जिसे "ट्विस्टेड गैबिडुलिन कोड्स" कहा जाता है। पेपर ने यह भी जांचा कि क्या उनका नया "शफलिंग" तरीका इन ट्विस्टेड कोड्स का एक छिपा हुआ रूप है।

फैसला: कई सेटिंग्स में, नए कोड अद्वितीय (unique) हैं। वे पुराने ट्विस्टेड कोड्स के केवल रूपांतरित संस्करण नहीं हैं; वे एक नई, अलग रचना हैं जो उन स्थितियों में भी काम करती है जहाँ पुराने ट्विस्टेड कोड विफल हो जाते हैं (जैसे कि सबसे सरल कंप्यूटर भाषा, बाइनरी का उपयोग करते समय)।

सारांश: आपको इसकी परवाह क्यों करनी चाहिए?

डेटा ट्रांसमिशन को एक ऊबड़-खाबड़ सड़क पर एक नाजुक फूलदान भेजने के रूप में सोचें।

पहले: आपने फूलदान को एक भारी, कस्टम-मेड स्टील के क्रेट (डिब्बे) में लपेटा था। इसने फूलदान की रक्षा तो की, लेकिन क्रेट को बनाने के लिए इतना भारी और महंगा था कि आप एक बार में केवल कुछ ही भेज सकते थे।
अब: लेखकों ने इंटरलॉकिंग रबर बैंड्स (सर्कुलर शिफ्ट्स) का उपयोग करके एक नई रैपिंग तकनीक का आविष्कार किया है। यह उतना ही मजबूत है, लेकिन यह हल्का है, बनाने में सस्ता है, और आप एक फूलदान को लपेटने में लगने वाले समय में हजारों फूलदानों को लपेट सकते हैं।

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

यहाँ शोध पत्र "Construction of MRD Codes Based on Circular-Shift Operations" का विस्तृत तकनीकी सारांश दिया गया है।

1. समस्या विवरण (Problem Statement)

मैक्सिमम रैंक डिस्टेंस (MRD) कोड्स क्रिप्टोग्राफी, डिस्ट्रीब्यूटेड स्टोरेज और सबस्पेस कोडिंग जैसे अनुप्रयोगों के लिए अत्यंत महत्वपूर्ण हैं। सबसे प्रसिद्ध निर्माण, जैसे कि गैबुडिलिन कोड (Gabidulin codes) और ट्विस्टेड गैबुडिलिन कोड (twisted Gabidulin codes), बड़े एक्सटेंशन फील्ड ( $\mathbb{F}_{q^N}$ ) पर अंकगणित (arithmetic) पर निर्भर करते हैं।

मौजूदा विधियों की सीमाएँ: जैसे-जैसे कोड की लंबाई $N$ $N$ बढ़ती है, आवश्यक एक्सटेंशन फील्ड $\mathbb{F}_{q^N}$ $F_{q^{N}}$ काफी बड़ा होता जाता है। इसके कारण निम्नलिखित समस्याएं होती हैं:
- एनकोडिंग और डिकोडिंग के लिए उच्च कम्प्यूटेशनल जटिलता (high computational complexity)।
- फील्ड अंकगणित की कठोरता के कारण इष्टतम पैरामीटर्स का चयन करने में कठिनाई।
- अक्षम कार्यान्वयन (inefficient implementation), विशेष रूप से $\mathbb{F}_{q^N}$ के वेक्टर्स को $\mathbb{F}_q$ के मैट्रिसेस में बदलने के दौरान, जिसके लिए एक सावधानीपूर्वक चुने गए बेसिस (basis) की आवश्यकता होती है जिसे खोजना या कुशलतापूर्वक उपयोग करना हमेशा आसान नहीं होता।
लक्ष्य: लेखक ऐसे MRD कोड्स का निर्माण करने का लक्ष्य रखते हैं जो कम्प्यूटेशनल जटिलता को कम करने और पैरामीटर लचीलेपन में सुधार करने के लिए कुशल संचालन (विशेष रूप से सर्कुलर शिफ्ट्स) का उपयोग करते हुए पूरी तरह से बेस फील्ड $\mathbb{F}_q$ पर कार्य करते हैं।

2. कार्यप्रणाली (Methodology)

यह शोध पत्र सर्कुलर-शिफ्ट ऑपरेशन्स (circular-shift operations) और क्रोनेकर प्रोडक्ट्स (Kronecker products) पर आधारित MRD कोड्स का एक नया निर्माण प्रस्तावित करता है, जो एक्सटेंशन फील्ड के अंकगणित से बचता है।

पैरामीटर्स:
- $q$ : एक अभाज्य संख्या (prime)।
- $L$ : एक धनात्मक पूर्णांक (positive integer) जहाँ $\gcd(q, L) = 1$ ।
- $m_L$ : $L$ के मॉड्युलो $q$ का मल्टीप्लिकेटिव ऑर्डर (अर्थात, $q^{m_L} \equiv 1 \pmod L$ )।
- $J$ : $L$ का यूलर टोटिएंट फंक्शन (Euler's totient function) ( $[1, L-1]$ में सह-अभाज्य (coprime) पूर्णांकों की संख्या)।
- कोड आयाम (dimensions): $(J \times n, q^{Jk}, d)$ जहाँ $n \le m_L \le J$ ।
निर्माण के चरण:
1. ब्लॉक मैट्रिक्स $\Psi$ : एक $k \times n$ ब्लॉक मैट्रिक्स को परिभाषित किया गया है जहाँ प्रत्येक ब्लॉक $\mathbb{F}_q$ पर एक $L \times L$ सर्कुलेंट मैट्रिक्स है, जो एक साइक्लिक परम्यूटेशन मैट्रिक्स $C_L$ की घातों (powers) द्वारा जनरेट होता है।
2. ट्रांसफॉर्मेशन मैट्रिसेस ( $P, Q$ ): दो मैट्रिसेस $P \in \mathbb{F}_q^{J \times L}$ $P \in F_{q}^{J \times L}$ और $Q \in \mathbb{F}_q^{L \times J}$ $Q \in F_{q}^{L \times J}$ का निर्माण किया गया है। शोध पत्र दो विधियाँ प्रदान करता है:
  - विधि 1: $\mathbb{F}_{q^{m_L}}$ में रूट्स ऑफ यूनिटी (roots of unity) से प्राप्त विशिष्ट फुल-रैंक मैट्रिसेस $U, U'$ और वेंडरमोंड (Vandermonde) मैट्रिसेस का उपयोग करके MRD प्रॉपर्टी सुनिश्चित करना।
  - विधि 2: एक वैकल्पिक विधि जिसमें एन्कोडिंग जटिलता को और कम करने के लिए एक बहुपद $\tau(x)$ (साइक्लोटोमिक पॉलीनोमियल्स से संबंधित) का उपयोग किया जाता है।
3. कोडवर्ड जनरेशन: एक मैसेज वेक्टर $m \in \mathbb{F}_q^{Jk}$ के लिए, कोडवर्ड को इस प्रकार जनरेट किया जाता है:
  $C = \{ \Delta(m(I_k \otimes P) \Psi_{k \times n} (I_n \otimes Q)) : m \in \mathbb{F}_q^{Jk} \}$
  जहाँ $\Delta$ एक रो वेक्टर (row vector) को $J \times n$ मैट्रिक्स में मैप करता है।
सैद्धांतिक लक्षण वर्णन (Theoretical Characterization):
लेखक $\mathbb{F}_{q^N}$ (बजाय $\mathbb{F}_{q^N}$ के) के रो वेक्टर स्पेस $\mathbb{F}_q^N$ पर $q$ -लीनियराइज्ड पॉलीनोमियल्स (q-linearized polynomials) का उपयोग करके नए कोड्स और गैबुडिलिन कोड्स दोनों का लक्षण वर्णन करते हैं। यह दोनों कोड परिवारों में उपयोग किए जाने वाले पॉलीनोमियल इवैल्यूएशन की सीधी तुलना करने की अनुमति देता है।

3. मुख्य योगदान (Key Contributions)

$\mathbb{F}_q$ पर नया निर्माण: यह शोध पत्र MRD कोड्स का पहला निर्माण प्रस्तुत करता है जो एक्सटेंशन फील्ड्स ( $\mathbb{F}_{q^J}$ ) के अंकगणित से बचता है। यह निर्माण पूरी तरह से $\mathbb{F}_q$ अंकगणित और सर्कुलर शिफ्ट्स पर निर्भर है, जो इसे हार्डवेयर कार्यान्वयन (जैसे XOR ऑपरेशन्स) के लिए अत्यधिक कुशल बनाता है।
गैबुडिलिन कोड्स से लक्षण वर्णन और अंतर:
- केस $J \neq m_L$ : लेखक सिद्ध करते हैं कि विशिष्ट पैरामीटर सेटिंग्स के तहत (जहाँ शिफ्ट इंडेक्स एक विशिष्ट अंकगणितीय प्रगति का पालन करते हैं), प्रस्तावित कोड किसी भी गैबुडिलिन कोड या ट्विस्टेड गैबुडिलिन कोड से भिन्न (distinct) हैं। वे किसी भी ज्ञात MRD कोड परिवार के समकक्ष नहीं हैं।
- केस $J = m_L$ : लेखक सिद्ध करते हैं कि प्रस्तावित कोड गैबुडिलिन कोड्स के समान (coincide) हैं। हालाँकि, सर्कुलर-शिफ्ट निर्माण सीधे $\mathbb{F}_q$ पर गैबुडिलिन कोड्स को जनरेट करने का एक नया और कुशल तरीका प्रदान करता है, जिससे एक्सटेंशन फील्ड अंकगणित की आवश्यकता समाप्त हो जाती है।
गैबुडिलिन कोड्स का सामान्यीकरण (Generalization):
शोध पत्र यह प्रदर्शित करता है कि प्रस्तावित कोड्स, कई छोटे गैबुडिलिन कोड्स (आकार $m_L \times n$ के) को जोड़ने और संयोजित करने से बने गैबुडिलिन कोड्स के सामान्यीकरण के समकक्ष हैं। इस सामान्यीकरण को पहले साहित्य में नहीं खोजा गया था।
जटिलता विश्लेषण (Complexity Analysis):
- प्रस्तावित कोड्स: एक कोडवर्ड जनरेट करने के लिए (जब $q=2$ ) $O(nkL)$ XOR ऑपरेशन्स की आवश्यकता होती है।
- मानक गैबुडिलिन कोड्स: $\mathbb{F}_{2^L}$ में गुणा के कारण एक कोडवर्ड जनरेट करने के लिए $O(nkL^2)$ XOR ऑपरेशन्स की आवश्यकता होती है।
- यह, विशेष रूप रूप से बड़े $L$ के लिए, कम्प्यूटेशनल जटिलता में महत्वपूर्ण कमी को दर्शाता है।

4. मुख्य परिणाम (Key Results)

थ्योरम 7 और 9: सिद्ध किया कि विशिष्ट स्थितियों में मैट्रिसेस $P$ और $Q$ के लिए निर्मित कोड्स मैक्सिमम रैंक डिस्टेंस (MRD) प्रॉपर्टी ( $d = n - k + 1$ ) को संतुष्ट करते हैं।
थ्योरम 12:
- यदि $J \neq m_L$ है और पैरामीटर्स विशिष्ट बाधाओं को पूरा करते हैं, तो नए कोड किसी भी गैबुडिलिन या ट्विस्टेड गैबुडिलिन कोड के समकक्ष नहीं हैं।
- यदि $J = m_L$ है, तो नए कोड गैबुडिलिन कोड्स के समकक्ष हैं, लेकिन अधिक कुशलता से निर्मित हैं।
प्रपोजिशन 13: कुछ सेटिंग्स के तहत, नए कोड ट्विस्टेड गैबुडिलिन कोड्स (विशेष रूप से $h=0$ वाले) से भी भिन्न हैं।
थ्योरम 16: जब $P$ और $Q$ को विशिष्ट रूपों में चुना जाता है, तो प्रस्तावित सर्कुलर-शिफ्ट कोड्स और एक सामान्यीकृत गैबुडिलिन कोड संरचना (संयोजित गैबुडिलिन कोड्स का योग) के बीच समानता स्थापित की गई।
उदाहरण 4 और 5: स्पष्ट संख्यात्मक उदाहरण (जैसे $q=2, L=5, L=7$ ) प्रदान किए गए जो सत्यापित करते हैं कि निर्मित कोडवर्ड सैद्धांतिक भविष्यवाणियों से मेल खाते हैं और $J=m_L$ के मामले में, मानक गैबुडिलिन कोडवर्ड से मेल खाते हैं।

5. महत्व और प्रभाव (Significance and Impact)

व्यावहारिक कार्यान्वयन: एक्सटेंशन फील्ड अंकगणित की आवश्यकता को समाप्त करके, प्रस्तावित कोड्स को सॉफ्टवेयर और हार्डवेयर में लागू करना बहुत आसान है। सर्कुलर शिफ्ट्स और XOR ऑपरेशन्स पर निर्भरता उन्हें हाई-स्पीड नेटवर्क कोडिंग और स्टोरेज सिस्टम के लिए आदर्श बनाती है।
पैरामीटर लचीलापन: यह निर्माण विशिष्ट एक्सटेंशन फील्ड बेसिस के अस्तित्व से बंधे बिना पैरामीटर्स के एक विस्तृत रेंज (जैसे $J$ और $k$ ) के चयन की अनुमति देता है।
सैद्धांतिक अंतर्दृष्टि: यह शोध पत्र लीनियर नेटवर्क कोडिंग (जो सर्कुलर शिफ्ट्स का उपयोग करती है) और रैंक मेट्रिक कोडिंग के बीच के अंतर को पाटता है। यह सर्कुलर-शिफ्ट ऑपरेशन्स और $q$ -लीनियराइज्ड पॉलीनोमियल्स के बीच गहरे बीजगणितीय संबंध को स्पष्ट करता है।
दक्षता: बड़े पैमाने के अनुप्रयोगों के लिए, जहाँ $L$ (और इस प्रकार फील्ड साइज) बड़ा है, एन्कोडिंग के लिए जटिलता को $O(L^2)$ से घटाकर $O(L)$ करना एक बड़ी प्रगति है।

निष्कर्षतः, यह कार्य एक नवीन, कुशल और सैद्धांतिक रूप से कठोर ढांचा प्रदान करता है जो पारंपरिक गैबुडिलिन कोड्स की कार्यान्वयन संबंधी बाधाओं को दूर करते हुए अनुकूल त्रुटि-सुधार (error-correction) क्षमताओं को बनाए रखता है।