🔢 mathematics

Block Tensor Rank of Sum-Rank Metric Codes

यह शोध पत्र सम-रैंक मीट्रिक कोड्स के लिए एक नए इनवेरिएंट के रूप में ब्लॉक टेंसर रैंक प्रस्तुत करता है, ब्लॉक्स के बीच इसके योगात्मक अपघटन (additive decomposition) को सिद्ध करता है ताकि स्पष्ट निचली सीमाएं (सिंगलटन और ग्रीस्मर वेरिएंट सहित) प्राप्त की जा सकें, और उन कोड्स के परिवारों का निर्माण करता है जो इन सीमाओं को प्राप्त करते हैं जबकि उन मामलों की पहचान भी करता है जहाँ मौजूदा कोड्स कम पड़ जाते हैं।

मूल लेखक: Huimin Lao, Huy Pham, Hoang Ta, Van Khu Vu

प्रकाशित 2026-06-15

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

CC BY 4.0

मूल लेखक: Huimin Lao, Huy Pham, Hoang Ta, Van Khu Vu

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

कल्पना कीजिए कि आप एक बहुत ही विशिष्ट प्रकार के सामान को एक ट्रक में पैक करने की कोशिश कर रहे हैं। लेकिन यह कोई साधारण ट्रक नहीं है; यह एक ऐसा ट्रक है जिसमें कई अलग-अलग, पृथक डिब्बे (ब्लॉक्स) हैं।

डेटा ट्रांसमिशन (कोडिंग थ्योरी) की दुनिया में, हमें अक्सर अपने संदेशों को त्रुटियों (errors) के प्रति सुरक्षित बनाने की आवश्यकता होती है। ऐसा करने के लिए, हम अपने संदेशों को "कोडवर्ड्स" में बदल देते हैं। इस शोध पत्र में, लेखक एक विशेष प्रकार के कोडवर्ड का अध्ययन कर रहे हैं जिसे सम-रैंक कोड (Sum-Rank Code) कहा जाता है।

यहाँ उन्होंने जो किया है उसका सरल विवरण, रोजमर्रा के उदाहरणों का उपयोग करते हुए दिया गया है:

1. समस्या: सामान पैक करना

सम-रैंक कोड को सूटकेस के एक संग्रह के रूप में सोचें। प्रत्येक सूटकेस वास्तव में एक संख्याओं का ग्रिड (मैट्रिक्स) है।

पुराना तरीका: कभी-कभी, हम पूरे ग्रिड को एक बड़े बिखरे हुए ढेर (रैंक मेट्रिक) के रूप में देखते हैं। अन्य समय में, हम ग्रिड के प्रत्येक एकल नंबर को अपने आप में एक छोटी वस्तु (हैमिंग मेट्रिक) के रूप में देखते हैं।
नया तरीका (सम-रैंक): हम ग्रिड को अलग-अलग ब्लॉक्स के एक सेट के रूप में देखते हैं। एक सूटकेस के "वजन" या "आकार" की गणना प्रत्येक व्यक्तिगत ब्लॉक की जटिलता को जोड़कर की जाती है।

लेखक इस सवाल का जवाब देना चाहते थे कि: इन सूटकेसों को बनाने का सबसे कुशल तरीका क्या है?

2. नया टूल: "ब्लॉक-सिंपल" ईंटें

एक सूटकेस बनाने के लिए, आपको निर्माण ब्लॉकों की आवश्यकता होती है।

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

"ब्लॉक टेंसर रैंक" (Block Tensor Rank) बस उन विशिष्ट ईंटों की न्यूनतम संख्या है जिनकी आपको अपने संग्रह के हर संभव सूटकेस को बनाने के लिए ढेर लगाने की आवश्यकता है। यदि आपको 10 ईंटों की आवश्यकता है, तो रैंक 10 है। यदि आपको 100 ईंटों की आवश्यकता है, तो रैंक 100 है। संख्या जितनी कम होगी, कोड उतना ही "किफायती" या कुशल होगा।

3. बड़ी खोज: "जोड़ने वाला" नियम

इस पेपर की सबसे महत्वपूर्ण खोज इन ईंटों को गिनने के बारे में एक आश्चर्यजनक नियम है।

लेखकों ने सिद्ध किया कि पूरे ट्रक को एक साथ समझने के लिए आपको पूरे ट्रक को देखने की आवश्यकता नहीं है। इसके बजाय, आप प्रत्येक डिब्बे को अलग-अलग देख सकते हैं:

डिब्बा 1 को देखें। उसके अंदर की चीजों को बनाने के लिए कितने ईंटों की आवश्यकता है?
डिब्बा 2 को देखें। उसमें कितने ईंटों की आवश्यकता है?
जादू: पूरे ट्रक के लिए ईंटों की कुल संख्या प्रत्येक डिब्बे के लिए आवश्यक ईंटों का योग (sum) है।

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

4. "सर्वश्रेष्ठ मामले" (स्वर्ण मानक)

यह पेपर दक्षता के लिए दो "स्वर्ण मानकों" को स्थापित करता है। यदि कोई कोड इन लक्ष्यों तक पहुँच जाता है, तो उसे अपने तरीके से पूर्ण माना जाता है।

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

लेखकों ने दिखाया कि कैसे ऐसे कोड बनाए जाएं जो इन स्वर्ण मानकों तक पहुँचते हैं। उन्होंने यह एक सरल दुनिया (हैमिंग कोड) से एक ज्ञात, पूर्ण कोड को लेकर और उसे इस नई ब्लॉक दुनिया में "लिफ्ट" करके किया।

5. ट्विस्ट: सभी "परफेक्ट" कोड यहाँ परफेक्ट नहीं हैं

पेपर ने एक और दिलचस्प बात भी खोजी जो पहले से ही एक अलग अर्थ में "परफेक्ट" (MSRD कोड) होने के लिए प्रसिद्ध हैं।

कुछ कोड अपने डेटा रखने की अधिकतम क्षमता के लिए प्रसिद्ध हैं (MSRD)।
लेखकों ने पाया कि "अधिकतम डेटा" होना स्वचालित रूप से "न्यूनतम ईंटें" (BTR) होने का संकेत नहीं देता है।
कुछ मामलों में, एक कोड बहुत सारा डेटा रख सकता है लेकिन उसे बनाने के लिए बहुत बड़ी संख्या में ईंटों की आवश्यकता हो सकती है, जिससे वह इस नए "ब्लॉक टेंसर" माप के अनुसार अक्षम हो जाता है। उन्होंने यहाँ तक कि यह भी गणना की कि कुछ प्रसिद्ध कोड कितने अधिक अक्षम हैं।

सारांश

संक्षेप में, लेखकों ने जटिल डेटा कोड के "दक्षता" को मापने का एक नया तरीका विकसित किया है।

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

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

तकनीकी सारांश: सम-रैंक मीट्रिक कोड्स का ब्लॉक टेंसर रैंक (Block Tensor Rank)

समस्या विवरण
सम-रैंक मीट्रिक कोड्स (Sum-rank metric codes), हैमिंग-मीट्रिक (Hamming-metric) और रैंक-मीट्रिक (rank-metric) कोड्स का सामान्यीकरण करते हैं, जहाँ कोडवर्ड्स को निश्चित ब्लॉक्स में विभाजित मैट्रिक्स टुपल्स (tuples) के रूप में दर्शाया जाता है, और भार (weight) को इन ब्लॉक्स के रैंक के योग के रूप में परिभाषित किया जाता है। जबकि रैंक-मीट्रिक कोड्स के लिए टेंसर-रैंक इनवेरिएंट (tensor-rank invariant)—जो कि कोड को स्पैन करने वाले रैंक-वन मैट्रिसेस की न्यूनतम संख्या है—का व्यापक अध्ययन किया गया है, सम-रैंक कोड्स के ब्लॉक स्ट्रक्चर के अनुकूल एक संगत इनवेरिएंट को व्यवस्थित रूप से विकसित नहीं किया गया है। यह शोध पत्र सम-रैंक कोड्स के लिए एक "ब्लॉक टेंसर रैंक" को परिभाषित करने और गणना करने की चुनौती को संबोधित करता है जो ब्लॉक डिकंपोजिशन (block decomposition) का सम्मान करता है, और इसे सपोर्ट-थ्योरेटिक इनवेरिएंट्स (support-theoretic invariants) तथा मौजूदा इक्विवेलेंस-टेस्टिंग टेंसर दृष्टिकोणों से अलग करता है।

कार्यप्रणाली और परिभाषाएँ
लेखक ब्लॉक-सिंपल टेंसर (block-simple tensors) की अवधारणा पेश करते हैं, जिन्हें एक एकल ब्लॉक के भीतर पूरी तरह से समर्थित (supported) रैंक-वन मैट्रिसेस के रूप में परिभाषित किया गया है। एक सम-रैंक कोड $C$ के ब्लॉक टेंसर रैंक को, $btrk(C)$ के रूप में दर्शाया गया है, जो उन ब्लॉक-सिंपल टेंसरों की न्यूनतम संख्या है जिनका लीनियर स्पैन (linear span) $C$ को समाहित करता है।

मुख्य कार्यप्रणाली दृष्टिकोण निम्नलिखित है:

जेनेरेटर टुपल्स (Generator Tuples): प्रत्येक कोड को 3-टेंसरों के एक टुपल (प्रत्येक ब्लॉक के लिए एक) के साथ जोड़ना, जो लीनियर मैप्स के माध्यम से कोड को जनरेट करते हैं।
ब्लॉकवाइज़ डिकंपोजिशन (Blockwise Decomposition): यह सिद्ध करना कि पूरे कोड का ब्लॉक टेंसर रैंक, उसके व्यक्तिगत ब्लॉक प्रोजेक्शन के टेंसर रैंक के योग के बराबर होता है। यह वैश्विक समस्या को रैंक-मीट्रिक कोड्स पर मानक टेंसर-रैंक समस्याओं में बदल देता है।
कोऑर्डिनेट-कोड तर्क (Coordinate-Code Argument): एक ब्लॉक-सिंपल बेसिस के सापेक्ष कोडवर्ड्स को उनके गुणांकों (coefficients) के माध्यम से बेस फील्ड $\mathbb{F}_q$ पर एक लीनियर ब्लॉक कोड (जिसे "कोऑर्डिनेट कोड" कहा जाता है) बनाकर निर्माण करना। यह शास्त्रीय हैमिंग-मीट्रिक बाउंड्स को ब्लॉक टेंसर रैंक सेटिंग में स्थानांतरित करने की अनुमति देता है।

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

स्ट्रक्चरल डिकंपोजिशन थ्योरम (Structural Decomposition Theorem): शोध पत्र यह स्थापित करता है कि $btrk(C) = \sum_{i=1}^t trk(\pi_i(C))$ , जहाँ $\pi_i(C)$ $i$ -वें ब्लॉक पर कोड का प्रोजेक्शन है और $trk$ मानक टेंसर रैंक है। यह पहचान दर्शाती है कि ब्लॉक टेंसर रैंक की गणना प्रत्येक ब्लॉक के लिए स्वतंत्र टेंसर-रैंक गणनाओं में विभाजित हो जाती है।
लोअर बाउंड्स (Lower Bounds): दो पूरक लोअर बाउंड्स प्राप्त किए गए हैं:
- प्रोजेक्शन-वाइज बाउंड (Projection-wise Bound): डिकंपोजिशन थ्योरम से सीधे प्राप्त, यह बताता है कि $btrk(C) \ge \sum N_q(k_i, d_i)$ , जहाँ $k_i$ और $d_i$ क्रमशः $i$ -वें प्रोजेक्शन के आयाम और न्यूनतम रैंक दूरी हैं।
- कोऑर्डिनेट-कोड बाउंड (Coordinate-Code Bound): कोड के वैश्विक मापदंडों $(k, d)$ से प्राप्त, यह बताता है कि $btrk(C) \ge N_q(k, d)$ , जहाँ $N_q(k, d)$ आयाम $k$ और न्यूनतम हैमिंग दूरी $d$ वाले एक लीनियर कोड की न्यूनतम लंबाई है।
- सिंगलटन और ग्रीस्मर रिफाइनमेंट्स (Singleton and Griesmer Refinements): $N_q(k, d)$ पर शास्त्रीय सिंगलटन और ग्रीस्मर बाउंड्स को लागू करके, लेखक सिंगलटन कोऑर्डिनेट-कोड बाउंड ( $btrk(C) \ge k + d - 1$ ) और ग्रीस्मर कोऑर्डिनेट-कोड बाउंड ( $btrk(C) \ge G_q(k, d)$ ) प्राप्त करते हैं।
एक्सट्रीमल नोटियंस (Extremal Notions):
- BTR कोड्स: वे कोड जो सिंगलटन कोऑर्डिनेट-कोड बाउंड ($btrk(C) = k + d - 1$) को प्राप्त करते हैं।
- ब्लॉक-टेंसर-रैंक-एक्सट्रीमल कोड्स: वे कोड जो शार्पर बाउंड $btrk(C) = N_q(k, d)$ को प्राप्त करते हैं।
निर्माण (Constructions):
- ब्लॉक-डायगोनल लिफ्टिंग (Block-Diagonal Lifting): एक सामान्य विधि पेश की गई है जिसके द्वारा शास्त्रीय लीनियर ब्लॉक कोड्स (जो "बैकबोन" के रूप में कार्य करते हैं) को डायगोनल मैप्स के माध्यम से मैट्रिक्स ब्लॉक्स में लिफ्ट करके सम-रैंक कोड्स का निर्माण किया जाता है।
- BTR परिवार: विशिष्ट पैरामीटर व्यवस्थाओं (Fat-block, Uniform MDS-backbone, और Pooling regimes) के तहत MDS बैकबोन (जैसे रीड-सोलोमन कोड्स) का उपयोग करके BTR कोड्स के स्पष्ट निर्माण प्रदान किए गए हैं।
- ग्रीस्मर-ऑप्टिमल परिवार: ग्रीस्मर-ऑप्टिमल बैकबोन (जैसे सिम्प्लेक्स और मैकडोनाल्ड कोड्स) का उपयोग करके, लेखकों ने ऐसे कोड्स का निर्माण किया है जो ग्रीस्मर कोऑर्डिनेट-कोड बाउंड को प्राप्त करते हैं, जो एक्सट्रीमल हैं लेकिन आवश्यक रूप से BTR नहीं हैं जब $G_q(k, d) > k + d - 1$ हो।
MSRD कोड्स के साथ तुलना: शोध पत्र प्रदर्शित करता है कि BTR ऑप्टिमलिटी और मैक्सिमम सम-रैंक डिस्टेंस (MSRD) ऑप्टिमलिटी अलग-अलग हैं। विशेष रूप से, यूनिफॉर्म MDS-बैकबोन लिफ्टिंग रिजीम में, कोड एक साथ BTR थ्रेशोल्ड और यूनिफॉर्म MSRD डायमेंशन प्राप्त नहीं कर सकते हैं। इसके अतिरिक्त, लेखक अपने प्रोजेक्शन-गैप मानदंड को मौजूदा कंस्ट्रक्शन (चेन [19] और लाओ एट अल. [20]) पर लागू करते हैं, यह दिखाते हुए कि जबकि कुछ BTR थ्रेशोल्ड के करीब हैं, अन्य (जैसे कुछ MSRD कोड्स) अपने ब्लॉक प्रोजेक्शन में उच्च टेंसर रैंक के कारण बड़े गैप प्रदर्शित करते हैं।

महत्व और दावे
शोध पत्र का दावा है कि यह ब्लॉक-अनुकूलित टेंसर रैंक के माध्यम से सम-रैंक कोड्स के विश्लेषण के लिए पहला व्यवस्थित ढांचा प्रदान करता है। इसका महत्व निम्नलिखित में निहित है:

एकीकरण (Unification): सम-रैंक कोडिंग थ्योरी को टेंसर डिकंपोजिशन थ्योरी और शास्त्रीय हैमिंग-मीट्रिक बाउंड्स के साथ जोड़ना।
कंप्यूटेशनल रिडक्शन (Computational Reduction): ब्लॉकवाइज़ डिकंपोजिशन थ्योरम ब्लॉक टेंसर रैंक की गणना को ज्ञात रैंक-मीट्रिक टेंसर रैंक समस्याओं में सरल बनाता है।
नए ऑप्टिमलिटी मानदंड (New Optimality Criteria): BTR और ब्लॉक-टेंसर-रैंक-एक्सट्रीमल कोड्स को नए अनुकूल कोड वर्गों के रूप में पेश करना, जो MSRD कोड्स से भिन्न हैं।
स्ट्रक्चरल इनसाइट (Structural Insight): लेखक सुझाव देते हैं कि ब्लॉक टेंसर रैंक एक कोड के "एल्जेब्रिक इकोनॉमी" के माप के रूप में कार्य करता है। उनका मानना है कि यह इनवेरिएंट पोस्ट-क्वांटम क्रिप्टोग्राफी में स्ट्रक्चर्ड कोड परिवारों को रैंडम कोड्स से अलग करने के लिए प्रासंगिक हो सकता है, हालांकि वे विशिष्ट क्रिप्टोग्राफिक स्कीम्स या हमलों का प्रस्ताव नहीं करते हैं।

कार्य का समापन उन खुले प्रश्नों की पहचान के साथ होता है, जिसमें लिफ्टिंग कंस्ट्रक्शन के परे BTR अस्तित्व के पैरामीटर रिजीम्स का वर्गीकरण और ब्लॉक टेंसर रैंक का एक स्ट्रक्चरल डिस्टिंग्विशर (structural distinguisher) के रूप में संभावित उपयोग शामिल है।