🔢 mathematics

Reversible double cyclic codes over a chain ring

यह शोध पत्र चेन रिंग $\mathbb{F}_q + u\mathbb{F}_q$ ( $u^2=0$ ) पर डबल साइक्लिक कोड्स के संरचनात्मक गुणों, द्वैत (duals), और न्यूनतम स्पैनिंग सेट्स की जांच करता है, जो $\mathbb{F}_4 + u\mathbb{F}_4$ पर डीएनए कोड्स और इष्टतम कोड्स का निर्माण करने के लिए रिवर्सिबिलिटी और रिवर्सिबल-कॉम्प्लीमेंटैरिटी की स्थितियों को स्थापित करता है।

मूल लेखक: Mohd Anwar, Mohd Arif Raza, Mohd Rashid, Muzibur Rahman Mozumder

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

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

CC BY 4.0

मूल लेखक: Mohd Anwar, Mohd Arif Raza, Mohd Rashid, Muzibur Rahman Mozumder

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

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

यहाँ लेखकों द्वारा किए गए कार्यों का सरल उपमाओं (analogies) का उपयोग करके विवरण दिया गया है।

1. परिवेश: एक विशेष प्रकार का लॉकबॉक्स

आमतौर पर, गणितज्ञ सरल संख्या प्रणालियों (जैसे केवल 0 और 1) का उपयोग करके कोड बनाते हैं। यह शोध पत्र एक थोड़े अधिक जटिल "लॉकबॉक्स" का उपयोग करता है जिसे चेन रिंग (Chain Ring) (विशेष रूप से $F_q + uF_q$ ) कहा जाता है।

इस रिंग को एक दो-परत वाले सैंडविच की तरह समझें:

निचली परत एक मानक संख्या प्रणाली है।
ऊपरी परत एक विशेष "भूतिया" (ghost) परत है (जिसे $u$ द्वारा दर्शाया गया है) जो निचली परत के साथ परस्पर क्रिया करती है लेकिन इसका एक अनूचा नियम है: यदि आप इस भूतिया परत को स्वयं से गुणा करते हैं ( $u^2$ ), तो यह गायब हो जाती है (शून्य हो जाती है)।

यह संरचना साधारण 0 और 1 की तुलना में अधिक जटिल पैटर्न बनाने की अनुमति देती है, जिससे कोड में त्रुटियों से लड़ने के लिए अधिक "शक्ति" (muscle) मिलती है।

2. "डबल" नृत्य: साइक्लिक शिफ्ट्स (Cyclic Shifts)

इस शोध पत्र का मुख्य केंद्र डबल साइक्लिक कोड है।

कल्पना कीजिए कि आपके पास नर्तकों की दो अलग-अलग लाइनें हैं जो एक-दूसरे का हाथ पकड़े हुए हैं:

लाइन A में $\gamma$ नर्तक हैं।
लाइन B में $\delta$ नर्तक हैं।

एक सामान्य "साइक्लिक" कोड में, यदि लाइन A के सभी लोग एक कदम दाईं ओर बढ़ते हैं, तो अंत वाला व्यक्ति वापस घूमकर आगे आ जाता है। एक डबल साइक्लिक कोड में, दोनों लाइनें एक ही समय में यह नृत्य करती हैं।

लाइन A दाईं ओर खिसकती है।
लाइन B दाईं ओर खिसकती है।
कोड तभी "वैध" (valid) होता है जब इस डबल डांस के बाद, नया गठन अभी भी एक वैध संदेश जैसा दिखता है।

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

3. मिरर टेस्ट: उत्क्रमणीयता (Reversibility)

शोध पत्र रिवर्सिबल कोड (Reversible Codes) पर भी विचार करता है।

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

गैर-उत्क्रमणीय (Non-reversible): "DOG" बदलकर "GOD" हो जाता है (जो कि एक अलग शब्द है)।
उत्क्रमणीय (Reversible): "MADAM" बदलकर "MADAM" ही रहता है (यह वही शब्द है)।

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

4. डीएनए संबंध: वाटसन-क्रिक नियम

इस शोध पत्र का सबसे रोमांचक हिस्सा इसे DNA पर लागू करना है।

DNA प्रकृति की हार्ड ड्राइव है। यह चार अक्षरों का उपयोग करता है: A, T, C, और G।

नियम: A हमेशा T के साथ जुड़ता है, और G हमेशा C के साथ जुड़ता है। यह "वाटसन-क्रिक" नियम है।
समस्या: यदि आप DNA में डेटा संग्रहीत करते हैं, तो आपको यह सुनिश्चित करना होगा कि यदि DNA स्ट्रैंड पलट जाता है (रिवर्स होता है) और अपने साथियों को बदल देता है (कॉम्प्लीमेंट्री), तो वह गलती से कोई दूसरा, वैध संदेश न बन जाए। इससे डेटा क्रैश हो सकता है।

लेखकों ने अपने "डबल साइक्लिक" गणित का उपयोग DNA कोड बनाने के लिए किया।

उन्होंने अपने गणितीय "सैंडविच" नंबरों को DNA अक्षरों (A, T, C, G) में मैप किया।
उन्होंने यह सुनिश्चित किया कि यदि आप एक DNA संदेश लेते हैं, उसे उल्टा करते हैं और अक्षरों को बदलते हैं (A $\leftrightarrow$ T, C $\leftrightarrow$ G), तो परिणाम अभी भी उनके सिस्टम में एक वैध कोड बना रहे।

5. परिणाम: बेहतर DNA स्टोरेज बनाना

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

उन्होंने इन कोडों के लिए विशिष्ट "नुस्खे" (जनरेटर सेट) बनाए।
उन्होंने दिखाया कि ये नुस्खे इष्टतम कोड (optimal codes) उत्पन्न करते हैं, जिसका अर्थ है कि वे डेटा संग्रहीत करने और त्रुटियों को सुधारने में बहुत कुशल हैं।
उन्होंने वास्तविक DNA अनुक्रमों (A, T, C, G की स्ट्रिंग्स) की तालिकाएँ प्रदान कीं। उदाहरण के लिए, उन्होंने दिखाया कि कैसे 16 या 24 की लंबाई वाला एक DNA कोड बनाया जा सकता है जो त्रुटियों के प्रति मजबूत है।

सारांश

साधारण भाषा में, यह शोध पत्र डेटा के लिए एक अति-स्थिर, दो-परत वाले नृत्य रूटीन बनाने का ब्लूप्रिंट है।

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

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

तकनीकी सारांश: एक चेन रिंग पर रिवर्सिबल डबल साइक्लिक कोड्स

समस्या विवरण
यह शोध पत्र एक परिमित चेन रिंग $R = \mathbb{F}_q + u\mathbb{F}_q$ (जहाँ $u^2 = 0$ और $q$ एक प्राइम पावर है) पर डबल साइक्लिक कोड्स के संरचनात्मक लक्षण वर्णन को संबोधित करता है। हालांकि विभिन्न रिंग्स पर साइक्लिक कोड्स और उनके सामान्यीकरण (जैसे कि डबल साइक्लिक कोड्स) का व्यापक अध्ययन किया गया है, इस विशिष्ट रिंग संरचना पर रिवर्सिबल (reversible) और रिवर्सिबल-कॉम्प्लीमेंट (reversible-complement) डबल साइक्लिक कोड्स के विशिष्ट गुण अभी भी कम खोजे गए हैं। लेखकों का लक्ष्य इन कोड्स की बीजगणितीय संरचना को निर्धारित करना, उनके न्यूनतम स्पैनिंग सेट्स (minimal spanning sets) की पहचान करना, उनके ड्यूल्स (duals) का विश्लेषण करना और रिवर्सिबिलिटी के लिए आवश्यक एवं पर्याप्त स्थितियाँ स्थापित करना है। इस जांच का प्राथमिक प्रेरणा स्रोत डीएनए (DNA) कोड्स का निर्माण है, जिसके लिए विशिष्ट बाधाओं की आवश्यकता होती है जैसे कि जैविक स्थिरता और गैर-विशिष्ट संकरण (non-specific hybridization) को रोकने के लिए रिवर्सिबिलिटी और वाटसन-क्रिक कॉम्प्लीमेंट नियम।

कार्यप्रणाली
लेखक परिमित क्रमविनिमेय रिंग्स (finite commutative rings) पर बीजगणितीय कोडिंग सिद्धांत का उपयोग करते हैं। कार्यप्रणाली निम्नलिखित चरणों के माध्यम से आगे बढ़ती है:

बीजगणितीय संरचना: शोध पत्र लंबाई $(\gamma, \delta)$ वाले डबल साइक्लिक कोड्स को $R[x]/\langle x^\gamma - 1 \rangle \times R[x]/\langle x^\delta - 1 \rangle$ के सबमॉड्यूल्स के रूप में परिभाषित करता है। यह मानते हुए कि $\gamma$ और $\delta$ , $q$ के सह-अभाज्य (coprime) हैं, लेखक $R$ पर साइक्लिक कोड्स की संरचना (थ्योरम 2.1 से प्राप्त) का उपयोग करके डबल साइक्लिक कोड्स को जनरेटर पॉलिनोमियल $g_i(x), a_i(x) \in \mathbb{F}_q[x]$ और एक लिंकिंग पॉलिनोमियल $t(x)$ वाले जनरेटर्स में विघटित करते हैं।
जनरेटर विश्लेषण: संरचना को $C = \langle (g_1(x) + ua_1(x)|0), (t(x)|g_2(x) + ua_2(x)) \rangle$ के रूप में औपचारिक रूप दिया गया है। लेखक इन स्थितियों का विश्लेषण करते हैं जिनके तहत ये कोड सेपरेबल (separable) होते हैं (अर्थात $t(x) = 0$ ) और जनरेटर पॉलिनोमियल के डिग्री और विभाज्यता पर प्रतिबंध प्राप्त करते हैं।
ड्यूल कोड्स (Dual Codes): एक द्विपद मानचित्र (bilinear map) $\phi$ और रेसिप्रोकल पॉलिनोमियल्स का उपयोग करके, लेखक अपने मूल जनरेटर्स के आधार पर ड्यूल कोड $C^\perp$ के जनरेटर पॉलिनोमियल्स प्राप्त करते हैं।
रिवर्सिबिलिटी मानदंड: रिवर्सिबिलिटी की अवधारणा को एक कोडवर्ड के रिवर्स (उल्टे) के माध्यम से परिभाषित किया गया है। लेखक रेसिप्रोकल पॉलिनोमियल्स ( $f^*(x)$ ) के गुणों का उपयोग यह स्थापित करने के लिए करते हैं कि क्या किसी भी कोडवर्ड का रिवर्स उसी कोड में रहता है।
डीएनए कोड निर्माण: अध्ययन रिंग $R = \mathbb{F}_4 + u\mathbb{F}_4$ तक विस्तारित होता है। एक विशिष्ट पत्राचार (correspondence) $\tau$ के माध्यम से रिंग तत्वों को डीएनए बेस पेयर्स (एडेनिन, ग्वानिन, थाइमिन, साइटोसिन) में मैप करके, लेखक डीएनए कोड्स का निर्माण करते हैं। वे "रिवर्सिबल-कॉम्प्लीमेंट" गुण को लागू करते हैं, जो यह सुनिश्चित करता है कि यदि कोई कोडवर्ड सेट में है, तो उसका रिवर्स-कॉम्प्लीमेंट भी मौजूद है, जो डीएनए कंप्यूटिंग अनुप्रयोगों के लिए एक महत्वपूर्ण आवश्यकता है।

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

संरचना और स्पैनिंग सेट्स: शोध पत्र $R$ पर डबल साइक्लिक कोड्स का पूर्ण संरचनात्मक विवरण प्रदान करता है जब लंबाई $q$ के सह-अभाज्य हो। यह इन कोड्स के लिए एक न्यूनतम स्पैनिंग सेट की पहचान करता है जो एक $R$ -मॉड्यूल है, जिसमें जनरेटर पॉलिनोमियल्स से व्युत्पन्न चार विशिष्ट सेट ( $N_1, N_2, N_3, N_4$ ) शामिल हैं। कोड की कार्डिनैलिटी (cardinality) को स्पष्ट रूप से $q^{2\gamma + 2\delta - r_1 - s_1 - r_2 - s_2}$ के रूप में गणना किया गया है।
ड्युअलिटी (Duality): एक डबल साइक्लिक कोड के ड्यूल के जनरेटर्स मूल जनरेटर्स के रेसिप्रोकल पॉलिनोमियल्स के संदर्भ में निर्धारित किए जाते हैं।
रिवर्सिबिलिटी मानदंड:
- सेपरेबल कोड्स के लिए, कोड रिवर्सिबल है यदि और केवल यदि सभी जनरेटर पॉलिनोमियल्स ( $g_1, a_1, g_2, a_2$ ) सेल्फ-रेसिप्रोकल हैं।
- नॉन-सेपरेबल कोड्स (जहाँ $t(x) \neq 0$ ) के लिए और विशिष्ट लंबाई बाधाओं ( $\delta = (kp+1)\gamma$ ) के तहत, लेखक एक जटिल आवश्यक और पर्याप्त स्थिति प्राप्त करते हैं। यह स्थिति यह आवश्यक बनाती है कि जनरेटर्स सेल्फ-रेसिप्रोकल हों और इसमें लिंकिंग पॉलिनोमियल $t(x)$ पर एक विभाज्यता संबंधी प्रतिबंध शामिल है जिसमें इसका रेसिप्रोकल $t^*(x)$ और विशिष्ट रिंग तत्व शामिल हैं।
रिवर्सिबल-कॉम्प्लीमेंट कोड्स: शोध पत्र यह स्थापित करता है कि एक डबल साइक्लिक कोड रिवर्सिबल-कॉम्प्लीमेंट है यदि और केवल यदि वह रिवर्सिबल है और उसमें वेक्टर $uI $(जहाँ$ I$ ऑल-वन वेक्टर है) शामिल है।
डीएनए कोड निर्माण: रिंग $\mathbb{F}_4 + u\mathbb{F}_4$ का उपयोग करते हुए, लेखक विशिष्ट डीएनए कोड्स का निर्माण करते हैं। वे ऐसे उदाहरण प्रदान करते हैं जो रिवर्सिबल-कॉम्प्लीमेंट गुण को संतुष्ट करते हैं और उन्हें डीएनए अनुक्रमों में मैप करते हैं। शोध पत्र निर्मित डीएनए कोड्स की लंबाई 16 और 24 की सूची देता है, जो मौजूदा डेटाबेस (जैसे ग्रासल का डेटाबेस) में पाए गए इष्टतम मापदंडों के साथ न्यूनतम दूरी और कोडवर्ड गणना प्रदर्शित करते हैं।

महत्व और दावे
लेखक दावा करते हैं कि यह कार्य $\mathbb{Z}_2, \mathbb{Z}_4,$ और $\mathbb{F}_2 + u\mathbb{F}_2$ जैसी रिंग्स से अधिक सामान्य चेन रिंग $\mathbb{F}_q + u\mathbb{F}_q$ पर डबल साइक्लिक कोड्स के मौजूदा साहित्य का विस्तार करता है। इसका महत्व रिवर्सिबिलिटी और रिवर्सिबल-कॉम्प्लीमेंट गुण के कठोर बीजगणितीय लक्षण वर्णन में निहित है, जो व्यावहारिक डीएनए कंप्यूटिंग अनुप्रयोगों के लिए आवश्यक हैं।

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