🔢 mathematics

The dimension and Bose distance of some BCH codes of length $\frac{q^{m}-1}{\lambda}$

यह शोध पत्र डिज़ाइन की गई दूरी (designed distance) की काफी विस्तारित श्रेणियों के भीतर, $\mathbb{F}_q$ पर लंबाई $(q^m - 1)/\lambda$ वाले नैरो-सेंस (narrow-sense) और कुछ नॉन-नैरो-सेंस (non-narrow-sense) BCH कोड के आयाम (dimension) और बोस दूरी (Bose distance) के लिए स्पष्ट सूत्र स्थापित करता है, जिससे कई इष्टतम रैखिक कोडों का निर्माण सक्षम होता है।

मूल लेखक: Run Zheng, Nung-Sing Sze, Zejun Huang

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

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

CC BY 4.0

मूल लेखक: Run Zheng, Nung-Sing Sze, Zejun Huang

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

डिजिटल सुरक्षा जाल: BCH कोड्स के रहस्यों को खोलना

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

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

इन कोड्स के सबसे प्रसिद्ध और शक्तिशाली परिवारों में से एक BCH कोड्स (अपने आविष्कारकों: बोस, राय-चौधुरी और होकक्वेंग के नाम पर) कहलाता है। ये आधुनिक तकनीक के कार्यवाहक हैं, जिनका उपयोग QR कोड और वाई-फाई से लेकर गहरे अंतरिक्ष संचार तक सब कुछ में किया जाता है।

हालाँकि, इसमें एक पेच है। जबकि हम जानते हैं कि इन कोड्स को कैसे बनाया जाए, हम अक्सर यह ठीक से नहीं जानते कि वे कितने मजबूत हैं या वे कितनी जानकारी ले जा सकते हैं। यह एक पुल बनाने जैसा है, लेकिन यह नहीं पता कि वह ढहने से पहले कितने ट्रकों का भार सह सकता है।

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

समस्या: "गायब मैनुअल"

दशकों से, गणितज्ञों को इन BCH पुलों को बनाने के नियम पता थे। लेकिन एक विशिष्ट प्रकार के पुल के लिए (जहाँ लंबाई एक विशाल संख्या का एक अंश है), "मैनुअल" अधूरा था।

डायमेंशन (माल ढोने की क्षमता): हम वास्तव में कितने डेटा बिट्स फिट कर सकते हैं?
बोस डिस्टेंस (सुरक्षा मार्जिन): कोड हार मानने से पहले कितनी त्रुटियों को ठीक कर सकता है?

लंबे समय तक, हमारे पास केवल "मानक" पुलों के लिए मैनुअल था। लेकिन वास्तविक दुनिया में, हमें अक्सर "कस्टम" पुलों की आवश्यकता होती है। इस शोध पत्र के लेखकों ने इन कस्टम पुलों के लिए मैनुअल लिखना चाहा, विशेष रूप से उन लंबाई के लिए जो $(q^m - 1)/\lambda$ सूत्र द्वारा परिभाषित हैं।

उपमा: संख्याओं का नृत्य

इसे समझने के लिए, 0 से $N$ तक की संख्याओं वाले एक विशाल डांस फ्लोर की कल्पना करें।

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

सफलता: "मिरर" (दर्पण) ट्रिक

लेखकों की प्रतिभा यह समझने में थी कि उन्हें विकृत डांस फ्लोर को सीधे देखने की आवश्यकता नहीं है। उन्हें एक दर्पण मिल गया।

उन्होंने एक गणितीय संबंध की खोज की:

एक संख्या "कस्टम" डांस फ्लोर पर "कप्तान" है यदि और केवल यदि उसकी "दर्पण छवि" (जिसे $\lambda$ से गुणा किया गया हो) "मानक", विशाल डांस फ्लोर पर एक कप्तान है।

यही कुंजी थी। विकृत, कस्टम संस्करण में छिपे हुए कप्तानों को खोजने के संघर्ष के बजाय, वे यह कर सकते थे:

अच्छी तरह से अध्ययन किए गए, विशाल डांस फ्लोर को देखें (जहाँ उन्हें पहले से ही नियम पता हैं)।
वहां के कप्तानों को खोजें।
जांचें कि उनमें से कौन से कप्तान " $\lambda$ के गुणज" हैं।
उन्हें वापस कस्टम फ्लोर पर मैप करें।

इस "मिरर ट्रिक" का उपयोग करके, वे सटीक रूप से भविष्यवाणी कर सकते थे कि किसी भी दिए गए रेंज में कितने कप्तान मौजूद थे।

परिणाम: नए ब्लूप्रिंट

इस नई पद्धति के साथ, लेखकों ने दो प्रमुख कार्य किए:

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

यह क्यों मायने रखता है

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

बेहतर फोन और इंटरनेट: ये कोड वह अदृश्य ढाल हैं जो आपके 5G कनेक्शन को स्थिर रखती है और आपकी तस्वीरों को दूषित होने से बचाती है। सटीक सीमाओं को जानना इंजीनियरों को अधिक तेज़ और विश्वसनीय सिस्टम बनाने की अनुमति देता है।
इष्टतम डिज़ाइन (Optimal Design): कभी-कभी, इन कोड्स को बनाने का पुराना तरीका "सुरक्षित लेकिन बर्बादी वाला" था। इसने सुरक्षा के लिए बहुत अधिक स्थान का उपयोग किया। इन नए सूत्रों के साथ, इंजीनियर ऐसे कोड बना सकते हैं जो इष्टतम (ऑप्टिमल) हों—अर्थात, वे न्यूनतम त्रुटि सुधार के साथ अधिकतम डेटा ले जा सकते हैं। यह एक सूटकेस को पूरी तरह से पैक करने जैसा है ताकि आप अतिरिक्त वजन बढ़ाए बिना अधिक कपड़े रख सकें।
अंतरिक्ष अन्वेषण: मंगल ग्रह से डेटा भेजते समय, हर बिट मायने रखता है। ये नए, अधिक कुशल कोड दूर के ग्रहों से स्पष्ट चित्र भेज सकते।

संक्षेप में

यह शोध पत्र पैटर्न रिकग्निशन (पैटर्न पहचान) का एक उत्कृष्ट उदाहरण है। लेखकों ने एक अराजक, अव्यवस्थित समस्या (एक विकृत ग्रिड में छिपी संख्याओं को खोजना) को लिया और एक सरल, सुंदर दर्पण खोजा जो इसे उस स्थान पर प्रतिबिंबित करता है जहाँ नियम पहले से ही ज्ञात थे।

उन्होंने केवल एक पहेली को हल नहीं किया; उन्होंने दुनिया को मजबूत, स्मार्ट और अधिक कुशल डिजिटल सुरक्षा जाल बनाने के लिए नए ब्लूप्रिंट सौंपे।

यहाँ ज़ेंग, स्ज़े और हुआंग द्वारा लिखित शोध पत्र "The dimension and Bose distance of some BCH codes of length $q^m-1/\lambda$ " का विस्तृत तकनीकी सारांश दिया गया है।

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

बोस-चाउड्रुहॉम-होक्कुइंग (BCH) कोड एक मौलिक वर्ग के चक्रीय त्रुटि-सुधार कोड (cyclic error-correcting codes) हैं, जो अपनी सुदृढ़ बीजगणितीय संरचना और कुशल डिकोडिंग के लिए जाने जाते हैं। हालाँकि, उनके सटीक मापदंडों—विशेष रूप से विमा ( $k$ ), न्यूनतम दूरी ( $d$ ), और बोस दूरी ( $d_B$ )—का निर्धारण करना सामान्य मामलों के लिए एक महत्वपूर्ण खुला प्रश्न बना हुआ है।

जबकि प्रिमिटिव (primitive) BCH कोडों (लंबाई $n = q^m - 1$ ) और नैरो-सेंस (narrow-sense) BCH कोडों ( $b=1$ ) के मापदंडों का अच्छी तरह से अध्ययन किया गया है, साहित्य में लंबाई $n = (q^m - 1)/\lambda$ वाले BCH कोडों के लिए व्यापक परिणामों का अभाव है, जहाँ $\lambda$ , $q-1$ का एक धनात्मक विभाजक है और $\lambda \neq 1$ है। इस वर्ग के लिए मौजूदा परिणाम केवल छोटे डिज़ाइन किए गए दूरियों ( $\delta$ ) या विशिष्ट मामलों (जैसे, $\lambda = 2$ या $\lambda = q-1$ ) तक सीमित हैं। $q$ -साइक्लोटॉमिक कोसेट लीडर्स (q-cyclotomic coset leaders) का अनियमित वितरण बड़े $\delta$ के लिए विमा और बोस दूरी की गणना करना विशेष रूप से चुनौतीपूर्ण बनाता है।

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

लेखक $q$ -साइक्लोटॉमिक कोसेट्स के गुणों पर आधारित एक कठोर बीजगणितीय और संयोजन संबंधी दृष्टिकोण का उपयोग करते हैं।

प्रिमिटिव केस में न्यूनीकरण (Reduction to Primitive Case): एक प्रमुख अवलोकन (लेम्मा 1) यह है कि एक पूर्णांक $a$ , $n = (q^m-1)/\lambda$ के लिए कोसेट लीडर है यदि और केवल यदि $\lambda a$ , $q^m-1$ के लिए कोसेट लीडर है। इसके अतिरिक्त, $n$ के सापेक्ष कोसेट का आकार $q^m-1$ के सापेक्ष $\lambda a$ के कोसेट के आकार के बराबर होता है। यह लेखकों को $(q^m-1)/\lambda$ लंबाई वाले कोडों के विश्लेषण की समस्या को प्रिमिटिव केस ( $\lambda=1$ ) में कोसेट्स के विशिष्ट उपसमुच्चयों के विश्लेषण में बदलने की अनुमति देता है।
कोसेट लीडर्स का वर्गीकरण: यह शोध पत्र पिछले कार्य (विशेष रूप से संदर्भ [40]) पर आधारित है जिसने $[1, q^{\lfloor(2m-1)/3\rfloor+1}]$ के भीतर उन पूर्णांकों को वर्गीकृत किया था जो कोसेट लीडर नहीं हैं (सेट $S$ ) और वे जिनकी विशिष्ट कोसेट संख्याएँ हैं (सेट $H$ )।
विभाजन और गणना: लेखक $\lambda(\delta-1)$ के $q$ -एडिक विस्तार (q-adic expansion) के आधार पर डिज़ाइन की गई दूरियों की सीमा को अंतरालों में विभाजित करते हैं। वे पूर्णांकों को उनके अंक पैटर्न के आधार पर वर्गीकृत करने के लिए विशिष्ट सेट ( $A_k(i)$ विषम $m$ के लिए, $B_k(i)$ सम $m$ के लिए) को परिभाषित करते हैं।
स्पष्ट सूत्र (Explicit Formulas): फ्लोर फंक्शन (floor functions) और मॉड्यूलर अंकगणित से जुड़े सहायक लेम्मा का उपयोग करके, इन सेटों में $\lambda$ से विभाज्य तत्वों की संख्या गिनकर, लेखक गैर-कोसेट लीडर्स की संख्या के लिए स्पष्ट सूत्र प्राप्त करते हैं। विमा निर्धारित करने के लिए इस गणना को $q$ के गैर-गुणजों की कुल संख्या से घटाया जाता है।

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

A. ज्ञात सीमाओं का विस्तार

यह शोध पत्र डिज़ाइन की गई दूरियों $\delta$ की ज्ञात सीमा को महत्वपूर्ण रूप से बढ़ाता है जिसके लिए विमा और बोस दूरी ज्ञात है।

पिछली सीमा: ज्ञात परिणाम आम तौर पर $\delta \leq \frac{q^{\lceil(m+1)/2\rceil}-1}{\lambda} + 1$ तक कवर करते थे।
नई सीमा: लेखक $\delta$ के लिए $\frac{q^{\lfloor(2m-1)/3\rfloor+1}-1}{\lambda} + 1$ तक स्पष्ट सूत्र प्रदान करते हैं।
महत्व: चूंकि $m \geq 4$ के लिए $\lfloor(2m-1)/3\rfloor + 1$ , $\lceil(m+1)/2\rceil$ से काफी बड़ा है, इसलिए यह इन कोडों की सैद्धांतिक समझ का एक बड़ा विस्तार है।

B. विमा और बोस दूरी के लिए स्पष्ट सूत्र

शोध पत्र निम्नलिखित के लिए क्लोज्ड-फॉर्म अभिव्यक्तियाँ प्रदान करता है:

विमा ( $k$ ): लंबाई $n=(q^m-1)/\lambda$ वाले नैरो-सेंस BCH कोड $C(q, n, \delta)$ के लिए, $m$ के विषम और सम होने के मामलों के बीच अंतर करते हुए। सूत्रों में $[1, \delta-1]$ के अंतर्गत $q$ से विभाज्य नहीं होने वाले पूर्णांकों की संख्या और कोसेट लीडर विश्लेषण से प्राप्त एक सुधार पद $f(\delta)$ या $\tilde{f}(\delta)$ शामिल है।
बोस दूरी ( $d_B$ ): उस सबसे बड़े पूर्णांक $d_B$ का स्पष्ट निर्धारण कि डिज़ाइन की गई दूरी $\delta$ वाला कोड, डिज़ाइन की गई दूरी $d_B$ वाले कोड के समान है। परिणाम प्रमेय 2, 3 और 4 में दिए गए हैं, जो $\delta$ के विभिन्न श्रेणियों और $\lambda\delta$ के $q$ -एडिक विस्तार की स्थितियों को कवर करते हैं।

C. गैर-नैरो-सेंस BCH कोड

यद्यपि प्राथमिक ध्यान नैरो-सेंस कोड ( $b=1$ ) पर है, लेखक अपने निष्कर्षों को कुछ गैर-नैरो-सेंस (non-narrow-sense) BCH कोड ( $b \geq 2$ ) तक विस्तारित करते हैं।

वे शुरुआती स्थिति $b$ और डिज़ाइन की गई दूरी $\delta$ की एक विशिष्ट सीमा की पहचान करते हैं जहाँ विमा केवल $n - m(\delta-1)$ होती है और बोस दूरी $\delta$ होती है।
यह सिद्ध करके प्राप्त किया गया है कि इन विशिष्ट मापदंडों के लिए, साइक्लोटॉमिक कोसेट्स का संघ (union) अनुमानित व्यवहार करता है, जिससे उन जटिल ओवरलैप्स से बचा जा सके जो आमतौर पर गैर-नैरो-सेंस कोड में बाधा डालते हैं।

D. इष्टतम कोड (Optimal Codes)

व्युत्पन्न सूत्रों का उपयोग करते हुए, लेखक कई BCH कोडों की पहचान करते हैं जो इष्टतम (optimal) हैं या मार्कस ग्रासल द्वारा बनाए रखे गए सर्वोत्तम ज्ञात रैखिक कोडों से मेल खाते हैं।

$\lambda \neq 1$ (जैसे, $q=3, m=4, \lambda=2$ ) के मामलों के लिए तालिका II में उदाहरण दिए गए हैं।
ये कोड अक्सर ऐसे मापदंड प्राप्त करते हैं जो इस विशिष्ट लंबाई के लिए पहले अज्ञात या अपुष्ट थे।

4. परिणाम (Results)

प्रमेय 1 (Theorem 1): $2 \leq \delta \leq \frac{q^{\lfloor(2m-1)/3\rfloor+1}-1}{\lambda} + 1$ के लिए लंबाई $(q^m-1)/\lambda$ वाले नैरो-सेंस BCH कोड के लिए स्पष्ट विमा सूत्र प्रदान करता है।
प्रमेय 2–4 (Theorems 2–4): समान विस्तारित सीमा में नैरो-सेंस कोड के लिए बोस दूरी स्थापित करते हैं, जो $m$ की समता (parity) और $\lambda\delta$ के विशिष्ट $q$ -एडिक अंकों के आधार पर भिन्न होते हैं।
प्रमेय 5 (Theorem 5): गैर-नैरो-सेंस कोडों के एक विशिष्ट वर्ग के लिए विमा और बोस दूरी निर्धारित करता है जहाँ शुरुआती स्थिति $b$ $q$ -एडिक विस्तार से संबंधित कुछ असमानताओं को संतुष्ट करती है।
उप-प्रमेय 4 और 5 (Corollaries 4 & 5): $\lambda\delta = aq^{h+k} + b$ के रूप में डिज़ाइन की गई दूरियों के लिए मुख्य प्रमेयों को विशिष्ट बनाते हैं, जिससे व्यावहारिक गणना के लिए सरल सूत्र प्राप्त होते हैं।

5. महत्व (Significance)

सैद्धांतिक प्रगति: यह कार्य गैर-प्रिमिटिव लंबाई वाले BCH कोड के मापदंड निर्धारण में लंबे समय से चले आ रहे अंतराल को हल करता है। यह प्रदर्शित करता है कि कोसेट लीडर्स की अनियमितता, जिसे पहले एक बाधा माना जाता था, को $q$ -एडिक विस्तार और सेट विभाजन का उपयोग करके व्यवस्थित रूप से विश्लेषित और गिना जा सकता है।
व्यावहारिक अनुप्रयोग: स्पष्ट सूत्र प्रदान करके, यह शोध पत्र इंजीनियरों और शोधकर्ताओं को पूर्ण कंप्यूटर खोज (exhaustive computer search) पर निर्भर किए बिना विशिष्ट लंबाई और त्रुटि-सुधार क्षमताओं वाले BCH कोड डिजाइन करने में सक्षम बनाता है।
इष्टतमता: इष्टतम रैखिक कोडों की पहचान संचार प्रणालियों के निर्माण में योगदान देती है। तथ्य यह है कि ये इष्टतम कोड गैर-प्रिमिटिव लंबाई ( $\lambda \neq 1$ ) से उत्पन्न होते हैं, कोड डिज़ाइन के नए अवसर खोलता है जहाँ ब्लॉक लंबाई $q^m-1$ के विभाजक होनी चाहिए।
सामान्यीकरण: कोसेट लीडर्स को प्रिमिटिव लंबाई से वापस विभाजक लंबाई में मैप करने की कार्यप्रणाली एक शक्तिशाली तकनीक है जिसे अन्य चक्रीय कोड परिवारों पर भी लागू किया जा सकता है।

संक्षेप में, यह शोध पत्र BCH कोडों के एक व्यापक वर्ग के लिए विमा और बोस दूरी की समस्याओं का एक व्यापक और कठोर समाधान प्रदान करता है, जो ज्ञात सैद्धांतिक सीमाओं का महत्वपूर्ण विस्तार करता है और कोड निर्माण के लिए व्यावहारिक उपकरण प्रदान करता है।