🔢 mathematics

Cyclic codes over a commutative non-unitary ring of order 4

यह शोध पत्र अवशेष (residue) और टॉर्शन (torsion) कोडों के माध्यम से उन्हें अभिलक्षित करके, ग्रे मैप्स (Gray maps) के माध्यम से बाइनरी क्वाज़ी-साइक्लिक कोडों के साथ संबंध स्थापित करके, यह सिद्ध करके कि उनके द्वैत (duals) चक्रीय बने रहते हैं, और लंबाई 7 तक के क्रमपरिवर्तन रूप से असमान (permutation inequivalent) उदाहरणों को वर्गीकृत करके, क्रम 4 के क्रमविनिमेय गैर-इकाई (commutative non-unitary) वलय $I_2$ पर चक्रीय कोडों की जांच करता है।

मूल लेखक: Marvin Olavides, Jon-Lark Kim

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

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

CC BY 4.0

मूल लेखक: Marvin Olavides, Jon-Lark Kim

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

कल्पना कीजिए कि आप एक कोड जासूस हैं जो एक गुप्त भाषा को सुलझाने की कोशिश कर रहे हैं, लेकिन 0 और 1 के सामान्य वर्णमाला के बजाय, आप एक छोटे, विचित्र गाँव I2 में पहुँच गए हैं। इस गाँव में केवल चार निवासी हैं: 0, a, b, और c। वे थोड़े अजीब हैं क्योंकि उनके पास कोई "बॉस" (एक गुणात्मक पहचान या multiplicative identity) नहीं है जो उन्हें निर्देश दे सके, और वे आपस में मिलने-जुलने के लिए बहुत विशिष्ट, कठोर नियमों का पालन करते हैं।

किम और ओलाविड्स का शोध पत्र इसी बारे में है कि इस I2 गाँव में चक्रीय कोड (cyclic codes) का अन्वेषण कैसे किया जाए। कोडिंग की दुनिया में, एक "चक्रीय कोड" एक नृत्य दल (dance troupe) की तरह है जहाँ यदि एक नर्तक दाईं ओर कदम बढ़ाता है, तो बाकी सभी को भी उसका अनुसरण करना चाहिए, और सबसे अंत वाला व्यक्ति वापस सामने की ओर घूम जाता है। यह गति का एक पूर्ण चक्र है।

बड़ी खोज: कहानी में "ट्विस्ट" (मोड़)

लेखकों ने पाया कि I2 के इस गाँव में, सभी नृत्य दल एक समान नहीं होते। उन्होंने दो अलग प्रकार के चक्रीय कोडों की खोज की: अनट्विस्टेड (Untwisted) और ट्विस्टेड (Twisted)।

एक अनट्विस्टेड कोड को नर्तकों की एक सरल, सीधी रेखा की तरह समझें। यदि आप जानते हैं कि अगली पंक्ति (residue code) में कौन है और पिछली पंक्ति (torsion code) में कौन है, तो आप जानते हैं कि पूरा समूह कैसे चलता है। वे व्यवस्थित, अनुमानित और अलग-अलग हैं।

लेकिन ट्विस्टेड कोड? ओह, वे विद्रोही हैं! एक ट्विस्टेड कोड में, अगली पंक्ति और पिछली पंक्ति आपस में उलझ जाते हैं। आप केवल अगली पंक्ति को देखकर पिछली पंक्ति का अनुमान नहीं लगा सकते; उनके बीच एक गुप्त "ट्विस्ट मैप" (twist map) होता है जो उन्हें जोड़ता है। शोध पत्र यह सिद्ध करता है कि I2 में एक सच्चा चक्रीय कोड होने के लिए, यह पर्याप्त नहीं है कि उनकी अगली और पिछली पंक्तियाँ अपने आप में पूर्ण चक्र हों। उन्हें यह भी सहमत होना चाहिए कि वे घूमने (rotate होने) के दौरान कैसे मुड़ेंगे (twist)। यदि ट्विस्ट और रोटेशन मेल नहीं खाते, तो नृत्य बिखर जाता है, और वह अब चक्रीय कोड नहीं रह जाता।

जादुई दर्पण: ग्रे मैप (Gray Map)

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

दर्पण से पहले: 4-तत्वों वाले गाँव में रहने वाला लंबाई $n$ का एक कोड।
दर्पण के बाद: लंबाई $2n$ का एक बाइनरी कोड (जिसमें केवल 0 और 1 का उपयोग होता है)।

यहाँ मुख्य बात यह है: शोध पत्र यह सिद्ध करता है कि जब आप इस प्रतिबिंब को देखते हैं, तो I2 कोड का वह पूर्ण चक्र एक सरल चक्र नहीं रहता। इसके बजाय, यह एक इंडेक्स 2 का बाइनरी क्वासी-साइक्लिक कोड (binary quasi-cyclic code of index 2) बन जाता है। कल्पना कीजिए कि एक वृत्त, जब वह घूमता है, तो वह तुरंत शुरुआत पर नहीं लौटता, बल्कि ठीक उसी पैटर्न पर वापस आने के लिए दो चक्कर लेता है। लेखकों ने दिखाया कि इन कोड्स के लिए यह हर बार होता है।

उन्होंने क्या खारिज किया

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

प्रमाण: सिमुलेशन और प्रमाण (Proofs)

लेखकों ने केवल अनुमान नहीं लगाया; उन्होंने गणित का उपयोग किया और कठिन परिश्रम किया।

सिद्ध तथ्य: उन्होंने गणितीय रूप से सिद्ध किया कि एक चक्रीय कोड का "ड्यूल" (dual) (जिसे आप कोड का साया या विपरीत मान सकते हैं) भी एक चक्रीय कोड ही होता है। उन्होंने ट्विस्ट मैप और रोटेशन के बीच के संबंध को सिद्ध किया।
सिमुलेटेड परिणाम: ये कोड वास्तव में कितने मौजूद हैं, यह देखने के लिए, उन्होंने MAGMA नामक एक शक्तिशाली कंप्यूटर प्रोग्राम का उपयोग किया और लंबाई 7 तक के प्रत्येक अद्वितीय चक्रीय कोड को सूचीबद्ध किया।
- लंबाई 1 के लिए, 2 कोड हैं।
- लंबाई 2 के लिए, 6 कोड हैं।
- लंबाई 3 के लिए, 8 कोड हैं।
- लंबाई 4 के लिए, 20 कोड हैं।
- लंबाई 5 के लिए, 8 कोड हैं।
- लंबाई 6 के लिए, 45 कोड हैं।
- लंबाई 7 के लिए, 17 कोड हैं।

उन्होंने पाया कि लंबाई 1, 3, 5, और 7 के लिए, सभी कोड "अनट्विस्टेड" (सीधी रेखाएं) थे। लेकिन लंबाई 2, की 4, और 6 के लिए, उन्होंने "ट्विस्टेड" कोड (उलझे हुए विद्रोही) पाए।

क्या उन्होंने कोई रिकॉर्ड तोड़ा?

यहाँ ईमानदारी भरी सच्चाई यह है: शोध पत्र यह दावा नहीं करता है कि उसने त्रुटि सुधार (error correction) के पिछले सभी रिकॉर्ड तोड़ने वाला कोई "सुपर-कोड" खोजा है। जब उन्होंने प्रतिबिंबित कोडों (ग्रे इमेज) को देखा, तो उन्होंने पाया कि उनमें से अधिकांश की दूरी (distance) बहुत कम (1 या 2) थी, जिसका अर्थ है कि वे त्रुटियों के विरुद्ध बहुत मजबूत रक्षक नहीं हैं। यहाँ तक कि वे कोड भी जिनमें थोड़े बेहतर आंकड़े थे (जैसे दूरी 4 वाला लंबाई 12 का कोड), पहले से ज्ञात कोडों के बराबर ही थे, उनसे बेहतर नहीं।

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

इसलिए, भले ही उन्होंने त्रुटियों को रोकने वाला कोई जादुई ढाल नहीं बनाया, लेकिन उन्होंने इस रहस्य को सुलझा लिया कि ये चार-तत्वों वाले कोड कैसे नाचते, मुड़ते और प्रतिबिंबित होते हैं, जिससे लंबाई 7 तक का एक पूर्ण कैटलॉग और उनके व्यवहार के लिए एक ठोस सिद्धांत प्राप्त हुआ।

तकनीकी सारांश: एक क्रम 4 के क्रमविनिमेय गैर-इकाईत्मक (Non-Unitary) वलय पर चक्रीय कोड

समस्या विवरण
चक्रीय कोड अपने बीजगणितीय ढांचे और कुशल डिकोडिंग एल्गोरिदम के कारण कोडिंग सिद्धांत में मौलिक हैं, जिन्हें आमतौर पर बहुपद कोटि-वलय (polynomial quotient rings) $R[x]/\langle x^n - 1\rangle$ में आइडियल (ideals) के रूप में दर्शाया जाता है। हालांकि परिमित क्षेत्रों (finite fields) और इकाईत्मक वलयों (जैसे कि परिमित चेन रिंग्स और प्रिंसिपल आइडियल रिंग्स) पर चक्रीय कोडों पर व्यापक शोध मौजूद है, गैर-इकाईत्मक (non-unitary) वलयों पर चक्रीय कोडों का सिद्धांत अपूर्ण है। यह शोध विशिष्ट मामले में क्रम 4 के क्रमविनिमेय गैर-इकाईत्मक वलय $I_2$ को संबोधित करता है, जिसे प्रस्तुति $I_2 = \langle a, b \mid 2a = 2b = 0, a^2 = b, ab = 0 \rangle$ द्वारा परिभाषित किया गया है। 'यूनिटी' (identity) वाले वलयों के विपरीत, $I_2$ में एक गुणात्मक इकाई (multiplicative unit) का अभाव है, जो मानक आइडियल-सैद्धांतिक अभिलक्षणों के प्रत्यक्ष अनुप्रयोग को रोकता है। प्राथमिक चुनौती $I_2$ पर चक्रीय कोडों का व्यवस्थित रूप से अभिलक्षण करने, उनके द्वैत (duality) गुणों को निर्धारित करने और बिना मल्टीप्लिकेटिव आइडेंटिटी के उनके ग्रे इमेजेस (Gray images) का विश्लेषण करने में निहित है।

कार्यप्रणाली
लेखक अपने संबद्ध बाइनरी घटकों का लाभ उठाकर $I_2$ -कोड के लिए एक संरचनात्मक सिद्धांत विकसित करते हैं:

रेसिड्यू (Residue) और टोरशन (Torsion) कोड: प्रत्येक $I_2$ -कोड को बाइनरी क्षेत्र $\mathbb{F}_2$ पर एक रेसिड्यू कोड $res(C) $और एक टोरशन कोड$ tor(C) $से जोड़ा जा सकता है। यह शोध स्थापित करता है कि$ C$ को इन दो बाइनरी कोडों और एक अतिरिक्त इनवेरिएंट (invariant) द्वारा अद्वितीय रूप से निर्धारित किया जाता है जिसे ट्विस्ट मैप (twist map) $\tau: res(C) \to \mathbb{F}_2^n / tor(C)$ कहा जाता है।
ट्विस्टेड बनाम अनट्विस्टेड वर्गीकरण: लेखक "ट्विस्टेड" और "अनट्विस्टेड" कोड के बीच एक द्वैत (dichotomy) पेश करते हैं। एक $I_2$ -कोड अनट्विस्टेड होता है यदि वह प्रत्यक्ष योग $C = a \cdot res(C) \oplus b \cdot tor(C)$ के रूप में विघटित होता है; अन्यथा, यह ट्विस्टेड होता है, जिसमें घटकों के बीच परस्पर क्रिया को वर्णित करने के लिए ट्विस्ट मैट्रिक्स $S$ की आवश्यकता होती है।
चक्रीयता का अभिलक्षण: यह शोध एक आवश्यक और पर्याप्त शर्त व्युत्पन्न करता है कि $I_2$ -कोड चक्रीय होने के लिए क्या चाहिए। इस शर्त के लिए यह आवश्यक है कि दोनों $res(C) $और$ tor(C) $बाइनरी चक्रीय कोड हों और ट्विस्ट मैप$ \sigma $(चक्रीय शिफ्ट ऑपरेटर) के साथ संगत हो (अर्थात, सभी$ r \in res(C) $के लिए$ \tau(\sigma(r)) = \sigma(\tau(r))$)।
ग्रे मैप्स (Gray Maps): लेखक $\Phi: I_2 \to \mathbb{F}_2^2$ एक ग्रे मैप का उपयोग करते हैं जो $I_2$ -कोडों को बाइनरी कोडों में मैप करता है। वे उनके संरचनात्मक गुणों का विश्लेषण करते हैं, विशेष रूप से उनके इंडेक्स 2 के क्वासी-चक्रीय (quasi-cyclic) कोडों के साथ संबंध का।
संगणनात्मक वर्गीकरण: MAGMA कंप्यूटर बीजगणित प्रणाली का उपयोग करके, लेखक लंबाई $n \leq 7$ के लिए $I_2$ पर सभी क्रमविनिमेय-असमरूप (permutation-inequivalent) गैर-शून्य चक्रीय कोडों का एक विस्तृत वर्गीकरण करते हैं।

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

संरचनात्मक अभिलक्षण: यह शोध सिद्ध करता है कि एक $I_2$ -कोड चक्रीय है यदि और केवल यदि इसके रेसिड्यू और टोरशन कोड बाइनरी चक्रीय हैं और ट्विस्ट मैप चक्रीय शिफ्ट के साथ कम्यूट (commute) करता है। यह $I_2$ पर चक्रीय कोडों का एक पूर्ण संरचनात्मक विवरण प्रदान करता है जो इस तथ्य पर निर्भर नहीं करता कि वलय में यूनिटी है या नहीं।
द्वैत (Duality): यह सिद्ध किया गया है कि $I_2$ पर एक चक्रीय कोड का ड्यूल भी चक्रीय होता है। इसके अलावा, यह दिखाया गया है कि $I_2$ पर किसी भी चक्रीय कोड का ड्यूल अनट्विस्टेड होता है।
ग्रे इमेज गुण: लेखक स्थापित करते हैं कि $I_2$ पर एक चक्रीय कोड का ग्रे इमेज लंबाई $2n$ का बाइनरी क्वासी-चक्रीय कोड है जिसका इंडेक्स 2 है। वे अपने रेसिड्यू और टोरशन कोडों के न्यूनतम दूरी के संदर्भ में उनके ग्रे इमेजेस की न्यूनतम दूरी पर सीमाएं भी प्राप्त करते हैं। विशेष रूप से, अनट्विस्टेड कोडों के लिए, ग्रे इमेज की न्यूनतम दूरी $\min\{2d(res(C)), d(tor(C))\}$ होती है, बशर्ते दोनों घटक कोड गैर-शून्य हों।
वर्गीकरण: लंबाई $n \leq 7$ के लिए क्रमविनिमेय-असमरूप गैर-शून्य चक्रीय कोडों की एक पूर्ण सूची प्रदान की गई है। परिणाम ट्विस्टेड और अनट्विस्टेड कोडों के बीच अंतर करते हैं और उनके पैरामीटर, जिनमें न्यूनतम दूरी, स्व-लंबवतता (self-orthogonality), और वेट डिस्ट्रीब्यूशन शामिल हैं, को तालिकाबद्ध करते हैं।
जेनरेटर मैट्रिसेस (Generator Matrices): ट्विस्टेड और अनट्विस्टेड चक्रीय कोडों के लिए स्पष्ट जेनरेटर मैट्रिक्स प्रतिनिधित्व प्रदान किए गए हैं, जो रेसिड्यू और टोरशन जेनरेटर मैट्रिसेस के साथ ट्विस्ट मैट्रिक्स का उपयोग करते हैं।

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

परिणामों की व्यावहारिक उपयोगिता के संबंध में, लेखक विनम्र हैं। वे देखते हैं कि जबकि इनके ग्रे इमेजेस इंडेक्स 2 के बाइनरी क्वासी-चक्रीय कोड प्रदान करते हैं, प्राप्त पैरामीटर (विशेष रूप से $n \leq 7$ के लिए) सामान्यतः बाइनरी क्वासी-चक्रीय कोडों के लिए सर्वोत्तम-ज्ञात न्यूनतम दूरियों में सुधार नहीं करते हैं। फलस्वरूप, इस कार्य का महत्व नए रिकॉर्ड-तोड़ने वाले त्रुटि-सुधार कोडों के निर्माण में नहीं, बल्कि निम्नलिखित में है:

गैर-इकाईत्मक वलयों पर चक्रीय कोडों के लिए एक कठोर बीजगणितीय ढांचा प्रदान करना।
$I_2$ पर चक्रीय कोडों और इंडेक्स 2 के बाइनरी क्वासी-चक्रीय कोडों के बीच संबंध स्थापित करना।
इन क्वासी-चक्रीय कोडों के लिए "रेसिड्यू-टोरशन-ट्विस्ट" व्याख्या प्रदान करना।
गैर-इकाईत्मक वलयों के बारे में साहित्य के अंतराल को भरना, जिनका उनके यूनिटरी समकक्षों की तुलना में कम अन्वेषण किया गया है।

लेखक भविष्य की दिशाओं का सुझाव देते हुए निष्कर्ष निकालते हैं, जिसमें अधिक सामान्य गैर-इकाईत्मक वलयों पर चक्रीय कोड, $I_p$ पर स्व-लंबवत कोड, और इन ग्रे इमेजेस से प्राप्त संभावित क्वांटम एरर-करेक्टिंग कोड्स के अध्ययन का उल्लेख है।

बड़ी खोज: कहानी में "ट्विस्ट" (मोड़)

जादुई दर्पण: ग्रे मैप (Gray Map)

उन्होंने क्या खारिज किया

प्रमाण: सिमुलेशन और प्रमाण (Proofs)

क्या उन्होंने कोई रिकॉर्ड तोड़ा?

इसी तरह के और पेपर