← नवीनतम पेपर
🔢 mathematics

Self-dual double cyclic codes over Fq\mathbb{F}_q

यह शोधपत्र परिमित क्षेत्रों (finite fields) पर स्व-द्वैत द्वि-चक्रीय कोड (self-dual double cyclic codes) के निर्माण के लिए आवश्यक और पर्याप्त स्थितियाँ स्थापित करके, विशिष्ट लंबाई विन्यासों में उनके अस्तित्व का विश्लेषण करके, और अन्य स्व-द्वैत कोड वर्गों के साथ संबंधों के साथ-साथ उनके स्पष्ट निर्माण विधियाँ प्रदान करके उनका अन्वेषण करता है।

मूल लेखक: Ricky Aditya, Aleams Barra, Djoko Suprijanto

प्रकाशित 2026-07-30
📖 9 मिनट में पढ़ें🧠 गहराई से पढ़ें

मूल लेखक: Ricky Aditya, Aleams Barra, Djoko Suprijanto

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

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

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

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

आदर्श दर्पण कोडों का ब्लूप्रिंट

त्रुटि-सुधार कोडों (error-correcting codes) की दुनिया में, लक्ष्य हमेशा जितना संभव हो सके उतनी अधिक जानकारी पैक करना होता है, जबकि सुरक्षा जाल को त्रुटियों को पकड़ने के लिए पर्याप्त कड़ा रखा जाता है। इस शोध पत्र के लेखक एक विशिष्ट, जटिल प्रकार के कोड पर ध्यान केंद्रित करते हैं: स्व-द्वैत डबल साइक्लिक कोड (self-dual double cyclic code)। इन कोडों को समझने के लिए, आइए इसके अवयवों को समझें।

पहला, एक डबल साइक्लिक कोड एक दो-लेन वाले राजमार्ग की तरह है। एक संदेश सड़क पर यात्रा करता है, जो एक बाएं लेन (लंबाई rr) और एक दाएं लेन (लंबाई ss) में विभाजित होता है। नियम यह है कि यदि आप बाएं लेन में कारों को खिसकाते हैं, तो पूरा यातायात पैटर्न वैध रहता है। यदि आप दाएं लेन में कारों को खिसकाते हैं, तो वह भी वैध रहता है। आमतौर पर, ये दोनों लेन स्वतंत्र होते हैं, लेकिन एक डबल साइक्लिक कोड में, वे एक विशिष्ट बीजगणितीय (algebraic) तरीके से आपस में जुड़े होते हैं।

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

इस शोध पत्र का मुख्य कार्य दो बड़े प्रश्नों का उत्तर देना है: हम इन कोडों को कब बना सकते हैं? और हम इन्हें कैसे बनाते हैं?

खेल के नियम

लेखक इन कोडों के "जनरेटिंग तत्वों" (generating elements) के लिए नियम स्थापित करके शुरुआत करते हैं। इन जनरेटरों को इन कोडों की मास्टर चाबियों के रूप में समझें जो पूरे कोड का निर्माण करती हैं। उन्होंने सिद्ध किया कि एक डबल साइक्लिक कोड को स्व-द्वैत होने के लिए, इन मास्टर चाबियों को बहुपदों (polynomials - जो xx जैसे चरों वाले बीजगणितीय व्यंजक हैं) से संबंधित तीन बहुत विशिष्ट गणितीय शर्तों को पूरा करना होगा।

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

  • "समान लंबाई" का मामला (r,rr, r): यदि आप एक ऐसा कोड बनाना चाहते हैं जहाँ दोनों लेन समान लंबाई की हों, तो आप तभी ऐसा कर सकते हैं जब आपकी संख्या प्रणाली (क्षेत्र Fq\mathbb{F}_q) अनुमति दे कि $-1एकपूर्णवर्गहो।उदाहरणकेलिए,संख्या5केमोडवालेक्षेत्रमें, एक पूर्ण वर्ग हो। उदाहरण के लिए, संख्या 5 के मोड वाले क्षेत्र में, 2^2 = 4,जोकि, जो कि -1है(क्योंकि है (क्योंकि 4+1=5)।इसलिए,आपवहांयेकोडबनासकतेहैं।लेकिनसंख्या3केमोडवालेक्षेत्रमें,कोईभीसंख्याऐसीनहींहैजिसकावर्ग)। इसलिए, आप वहां ये कोड बना सकते हैं। लेकिन संख्या 3 के मोड वाले क्षेत्र में, कोई भी संख्या ऐसी नहीं है जिसका वर्ग -1$ (जो कि 2 है) हो। शोध पत्र सिद्ध करता है कि आप उस प्रणाली में समान लंबाई का स्व-द्वैत डबल साइक्लिक कोड नहीं बना सकते।
  • "दोहरी लंबाई" का मामला (r,2rr, 2r या 2r,r2r, r): यदि एक लेन दूसरी से दोगुनी लंबी है, तो नियम और भी सख्त हो जाते हैं। शोध पत्र दिखाता है कि विषम-संख्या वाली प्रणालियों में इनके अस्तित्व के लिए, $-2काएकपूर्णवर्गहोनाआवश्यकहै,औरछोटीलंबाई का एक पूर्ण वर्ग होना आवश्यक है, और छोटी लंबाई r$ को 4 से विभाज्य होना चाहिए। यदि ये शर्तें पूरी नहीं होती हैं, तो यह कोड अस्तित्व में ही नहीं रह सकता।

निर्माण किट (Construction Kit)

एक बार जब लेखकों ने यह पता लगा लिया कि "कब" बनाना है, तो उन्होंने "कैसे" भी बताया। उन्होंने एक चरण-दर-चरण निर्माण विधि प्रदान की।

  1. सही बहुपदों को खोजें: आपको ऐसे विशिष्ट बीजगणितीय व्यंजक खोजने होंगे जो ऊपर बताई गई शर्तों को पूरा करते हों।
  2. उन्हें आपस में मिलाएं: इन व्यexprssions का उपयोग दो बहुपदों के जोड़े बनाने के लिए करें।
  3. कोड उत्पन्न करें: ये जोड़े बीज (seeds) के रूप में कार्य करते हैं। जब आप उन्हें कोड के नियमों का उपयोग करके विकसित करते हैं, तो वे पूर्ण स्व-द्वैत डबल साइक्लिक कोड का उत्पादन करते हैं।

लेखक केवल सिद्धांत तक सीमित नहीं रहे; उन्होंने यह सिद्ध करने के लिए कई उदाहरण बनाए कि उनकी रेसिपी काम करती है।

  • उदाहरण 1: उन्होंने 2 संख्याओं वाले क्षेत्र (बाइनरी) पर लंबाई (7,7)(7, 7) का एक कोड बनाया। उन्होंने पाया कि विशिष्ट बहुपदों को चुनकर, उन्होंने एक ऐसा कोड बनाया जो न केवल स्व-द्वैत है, बल्कि इष्टतम (optimal) भी है। इसका अर्थ है कि इसमें अपने आकार के लिए त्रुटियों का पता लगाने और उन्हें सुधारने की सर्वोत्तम क्षमता है।
  • उदाहरण 2: उन्होंने 5 संख्याओं वाले क्षेत्र पर कोडों का निर्माण किया, जिससे लंबाई (5,5)(5, 5) के कोड बने। फिर से, ये इष्टतम निकले, जिसका अर्थ है कि वे उस आकार के डेटा के लिए सबसे मजबूत ढाल हैं।
  • उदाहरण 3: उन्होंने अलग-अलग लंबाई वाले अधिक कठिन मामलों को भी हल किया, जैसे कि 3 संख्याओं वाले क्षेत्र पर (8,16)(8, 16)। $-2$ वर्ग नियम को संतुष्ट करने वाले बहुपदों के अपने विशिष्ट नुस्खे का पालन करके, उन्होंने सफलतापूर्वक इन कोडों का निर्माण किया, जिन्होंने इष्टतम त्रुटि-सुधार दूरी भी प्राप्त की।

छिपे हुए संबंध

इस शोध पत्र की सबसे दिलचस्प खोज यह है कि ये कोड अन्य प्रकार के कोडों से कैसे संबंधित हैं।

  • लेखक बताते हैं कि लंबाई (r,r)(r, r) वाला एक डबल साइक्लिक कोड, लंबाई 2r2r वाले एक 2-क्वासी-साइक्लिक कोड (2-quasi-cyclic code) के गणितीय रूप से समतुल्य है। यह यह महसूस करने जैसा है कि दो-लेन वाला राजमार्ग वास्तव में एक अलग यातायात पैटर्न वाला एक ही चौड़ा रास्ता है।
  • इसी तरह, (r,2r)(r, 2r) लंबाई वाले कोड नेगासाइक्लिक (negacyclic) कोड से गहराई से जुड़े हुए हैं। यह संबंध एक शक्तिशाली उपकरण है क्योंकि इसका अर्थ है कि यदि आप एक प्रकार का कोड बनाना जानते हैं, तो आप दूसरे को बनाने के लिए लेखकों के निष्कर्षों का उपयोग कर सकते हैं।

निष्कर्ष

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

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

अपने क्षेत्र के पेपरों की भीड़ में उलझे हुए हैं?

आपके रिसर्च कीवर्ड से मेल खाने वाले सबसे नए और अलग सोच वाले पेपरों का रोज़ाना Digest पाएँ—तकनीकी सारांश के साथ, आपकी भाषा में।

Digest आज़माएँ →