🔢 mathematics

Cyclic and Constacyclic Codes Over Z4+iZ4

यह शोध पत्र परिमित शृंखला वलय (finite chain ring) $\mathbb{Z}_4+i\mathbb{Z}_4$ पर चक्रीय (cyclic) और कॉन्स्टासाइक्लिक (constacyclic) कोड्स की जांच करता है, जो चक्रीय कोड्स के उनके तुल्यता को सिद्ध करता है, सरल मूल वाले कॉन्स्टासाइक्लिक कोड्स को उत्पन्न करने के लिए एक एल्गोरिदम प्रदान करता है, और $\mathbb{Z}_4$ पर नए सर्वश्रेष्ठ रैखिक कोड्स का निर्माण करने के लिए ग्रे मैप (Gray map) का उपयोग करता है।

मूल लेखक: Miguel Martín (Faculty of Science,Engineering - Bernoulli Institute, University of Groningen), Ekin Özman (Faculty of Science,Engineering - Bernoulli Institute, University of Groningen)

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

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

CC BY 4.0

मूल लेखक: Miguel Martín (Faculty of Science,Engineering - Bernoulli Institute, University of Groningen), Ekin Özman (Faculty of Science,Engineering - Bernoulli Institute, University of Groningen)

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

कल्पना कीजिए कि आप एक शोर भरे कमरे में एक गुप्त संदेश भेज रहे हैं। डिजिटल संचार की दुनिया में, यह "कमरा" इंटरनेट है, और "शोर" वह स्टेटिक (static) है जो आपके शब्दों को गड़बड़ा सकता है। इसे ठीक करने के लिए, गणितज्ञ त्रुटि-सुधार कोड (error-correcting codes) बनाते हैं। इन कोडों को अपने संदेश को एक सूटकेस में पैक करने के एक विशेष तरीके के रूप में समझें। यदि सूटकेस गिर जाता है और कुछ चीजें बिखर जाती हैं, तो पैकिंग का पैटर्न इतना चतुर होता है कि आप अभी भी सटीक रूप से पता लगा सकते हैं कि इसके अंदर क्या था। लंबे समय तक, वैज्ञानिकों ने मुख्य रूप से सरल "ऑन/ऑफ" स्विच (जैसे शून्य और एक) का उपयोग करके ऐसे सूटकेस बनाने के लिए किया। लेकिन 19новеक (1990) के दशक में, उन्होंने पाया कि चार प्रतीकों (0, 1, 2, 3) के थोड़े अधिक जटिल सेट का उपयोग करके संदेशों को और भी सघनता से पैक किया जा सकता है और उन्हें बेहतर तरीके से सुरक्षित किया जा सकता है। यह क्वाटरनरी कोड (quaternary codes) की दुनिया है।

अब, कल्पना कीजिए कि आप एक मास्टर पैकर हैं जिसे पैटर्न पसंद है। आप देखते हैं कि यदि आप अपनी वस्तुओं को एक घेरे (circle) में व्यवस्थित करते हैं और उन्हें एक स्थान खिसकाते हैं, तो पैटर्न एकदम सही रहता है। इसे चक्रीय कोड (cyclic code) कहा जाता है। लेकिन क्या होगा यदि आप उन्हें खिसकाते हैं और साथ ही उन्हें थोड़ा घुमाते (twist) भी हैं? यह एक कॉन्स्टासाइक्लिक कोड (constacyclic code) है। यह उसी विचार का एक अधिक लचीला, घुमावदार संस्करण है। बड़ा सवाल जो शोधकर्ताओं के मन में था, वह था: "क्या ये घुमावदार कोड वास्तव में सरल चक्रीय कोडों के फैंसी संस्करण हैं, या वे पूरी तरह से अलग जीव हैं?" और, इससे भी महत्वपूर्ण बात यह है कि "क्या हम इन घुमावदार पैटर्न का उपयोग अपने संदेशों के लिए और भी बेहतर सूटकेस बनाने के लिए कर सकते हैं?" यह एक पहेली है जिसे गणितज्ञों की एक टीम ने, एक अजीब चार-आयामी संख्या प्रणाली को एक्सप्लोर करते हुए हल करने के लिए सुलझाया, ताकि वे अपने संदेशों के लिए अगली पीढ़ी के सुपर-सिक्योर डिजिटल संदेशों को अनलॉक कर सकें।

इस शोध पत्र में, मिगुएल मार्टिन और एकिन ओज़मैन एक विशिष्ट, विचित्र संख्या प्रणाली में गहराई से उतरते हैं जिसे $R = \mathbb{Z}_4 + i\mathbb{Z}_4$ कहा जाता है। यदि $\mathbb{Z}_4$ केवल चार घंटों (0, 1, 2, 3) वाली एक घड़ी है, तो $R$ उस घड़ी की तरह है जिसमें एक जादुई "काल्पनिक" (imaginary) सुई जुड़ी हुई है, जो 16 अद्वितीय तत्वों का एक वलय (ring) बनाती है। लेखक इस वलय के भीतर कॉन्स्टासाइक्लिक कोड की तलाश कर रहे हैं—ऐसे पैटर्न जो डेटा को शिफ्ट और ट्विस्ट करने के बाद भी बरकरार रहते हैं।

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

इन कोडों को खोजने के लिए, लेखकों को जटिल "बहुपद" (polynomials)—जो कोड बनाने के बीजगणितीय नुस्खे की तरह हैं—को उनके सरल, अविभाज्य भागों में तोड़ना पड़ा। उन्होंने एक चतुर, चरण-दर-चरण एल्गोरिदम (कंप्यूटर के लिए एक रेसिपी) विकसित किया। उन्होंने एक सरल दुनिया (केवल दो संख्याओं वाले क्षेत्र) में ज्ञात गुणनखंडन (factorization) से शुरुआत की और उन कारकों को अपने जटिल वलय में "लिफ्ट" करने के लिए हेन्सेल लिफ्ट (Hensel's Lift) नामक तकनीक का उपयोग किया। इसे एक छोटे घर के ब्लूप्रिंट को लेकर एक गगनचुंबी इमारत बनाने के समान समझें, यह सुनिश्चित करते हुए कि हर मंजिल पूरी तरह फिट बैठती है। उन्होंने विभिन्न लंबाई के कोडों के लिए अपने एल्गोरिदम को चलाने के लिए एक कंप्यूटर प्रोग्राम (मैग्मा नामक टूल का उपयोग करके) लिखा, विशेष रूप से 31 तक की विषम संख्याओं को देखते हुए।

एक बार जब उन्होंने इस जटिल वलय में ये कोड पा लिए, तो वे वहीं नहीं रुके। उन्होंने इन कोडों को $\mathbb{Z}_4$ कोड (वही चार-प्रतीक वाले कोड जिनका उल्लेख पहले किया गया था) में बदलने के लिए ग्रे मैप (Gray map) नामक एक विशेष "अनुवाद उपकरण" का उपयोग किया। यह वह सेतु है जो अमूर्त गणित को व्यावहारिक डेटा सुरक्षा में बदलता है। कोडों का अनुवाद करके, वे यह माप सके कि वास्तविक दुनिया में वे कैसा प्रदर्शन करेंगे।

परिणाम क्या रहा? उन्हें नए, बेहतर कोड मिले। विशेष रूप से, उन्होंने $\mathbb{Z}_4$ पर 15 नए रैखिक कोडों की खोज की जिनका "ली दूरी" (Lee distance - यह मापने का तरीका कि वे त्रुटियों का कितनी अच्छी तरह विरोध कर सकते हैं) उन्हीं के आकार के पहले से ज्ञात किसी भी कोड की तुलना में बेहतर है। उदाहरण के लिए, उन्होंने लंबाई 30 का एक कोड खोजा जो अपनी लंबाई के किसी भी अन्य ज्ञात कोड की तुलना में अधिक त्रुटियों को संभाल सकता है। उन्होंने कुछ ऐसे कोड भी खोजे जो अनंत लंबाई के लिए काम करते हैं, जैसे कि एक सार्वभौमिक कुंजी जो कई अलग-अलग तालों में फिट बैठती है।

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

तकनीकी सारांश: $\mathbb{Z}_4 + i\mathbb{Z}_4$ पर चक्रीय (Cyclic) और कॉन्स्टासाइक्लिक (Constacyclic) कोड

समस्या विवरण
यह शोध पत्र परिमित श्रृंखला वलय (finite chain ring) $R = \mathbb{Z}_4 + i\mathbb{Z}_4$ (जहाँ $i^2 = -1$ ) पर चक्रीय और कॉन्स्टासाइक्लिक कोड के संरचनात्मक गुणों की जांच करता है। जबकि $\mathbb{Z}_4$ पर आधारित कोडों का व्यापक रूप से अध्ययन किया गया है क्योंकि उनका गैर-रेखीय बाइनरी कोड और बायो-इंफॉर्मेटिक्स एवं क्रिप्टोग्राफी में अनुप्रयोगों से संबंध है, यह कार्य विस्तार वलय (extension ring) $R \cong \mathbb{Z}_4[u]/\langle u^2 + 1 \rangle$ पर ध्यान केंद्रित करता है। प्राथमिक उद्देश्य $R$ पर सरल मूल (simple root) वाले $\lambda$ -कॉन्स्टासाइक्लिक कोडों का लक्षण वर्णन करना है (जहाँ लंबाई $n$ , $R$ के अभिलक्षण (characteristic) के साथ सह-अभाज्य है) और इन कोडों का उपयोग $\mathbb{Z}_4$ पर नए, उच्च-प्रदर्शन वाले रैखिक कोड उत्पन्न करने के लिए करना है।

कार्यप्रणाली
लेखक बीजगणितीय लक्षण वर्णन, वलय समरूपता (ring isomorphism), और गणनात्मक एल्गोरिदम के संयोजन का उपयोग करते हैं:

वलय संरचना विश्लेषण: शोध पत्र स्थापित करता है कि $R$ एक अद्वितीय अधिकतम आदर्श $\langle 1+i \rangle$ और अवशेष क्षेत्र (residue field) $k \cong \mathbb{F}_2$ वाला एक परिमित क्रमविनिमेय श्रृंखला वलय (finite commutative chain ring) है। $R$ के इकाइयों (units) को उनके वास्तविक घटकों की समता (parity) के आधार पर दो सेटों, $U_1$ और $U_2$ , में विभाजित किया गया है।
समतुल्यता प्रमाण: एक केंद्रीय सैद्धांतिक परिणाम यह सिद्ध करता है कि $R$ पर प्रत्येक सरल मूल $\lambda$ -कॉन्स्टासाइक्लिक कोड, $R$ पर एक चक्रीय कोड के समतुल्य है। यह $R[x]/\langle x^n - \lambda \rangle$ को $R[x]/\langle x^n - 1 \rangle$ में मैप करने वाले एक मोनोमियल रूपांतरण (एक वलय समरूपता) के निर्माण के माध्यम से प्राप्त किया जाता है। यह रूपांतरण $R$ में इकाइयों के विशिष्ट गुणों और कोड की लंबाई $n$ की समता पर निर्भर करता है।
हेंसल लिफ्ट (Hensel's Lift) के माध्यम से गुणनखंड: इन कोडों को उत्पन्न करने के लिए, लेखक $R[x]$ $R [x]$ में बहुपद $x^n - \lambda$ $x^{n} - λ$ को गुणनखंडित करने के लिए एक पुनरावृत्ति एल्गोरिदम विकसित करते हैं।
- सर्वप्रथम, $x^n - 1$ को मध्यवर्ती वलय $R/\langle 2 \rangle \cong \mathbb{F}_2 + i\mathbb{F}_2$ पर $\mathbb{F}_2$ पर ज्ञात गुणनखंडों का उपयोग करके गुणनखंडित किया जाता है।
- इन गुणनखंडों को $R[x]$ तक लिफ्ट करने के लिए एक पुनरावृत्ति प्रक्रिया (हेंसल के लेम्मा पर आधारित) लागू की जाती है, जो यह सुनिश्चित करती है कि परिणामी बहुपद मोनिक (monic), युग्मवार सह-अभाज्य (pairwise coprime) और मूल अपरिमेय (basic irreducible) हों।
- सामान्य इकाइयों $\lambda$ के लिए, $x^n - 1$ के गुणनखंडन से $x^n - \lambda$ का गुणनखंडन एक विशिष्ट गुणात्मक मानचित्र $T_\lambda$ का उपयोग करके प्राप्त किया जाता है।
ग्रे मैप (Gray Map) निर्माण: अध्ययन $R$ $R$ से $\mathbb{Z}_4$ $Z_{4}$ पर कोड को प्रोजेक्ट करने के लिए ग्रे मैप्स का उपयोग करता है। दो मानचित्रों पर विचार किया गया है:
- $\phi: a+bi \mapsto (b, a+b)$ , जो आमतौर पर अर्ध-चक्रीय (quasi-cyclic) कोड प्रदान करता है।
- $\phi': (x_1, \dots, x_n) \mapsto (b_1, a_1+b_1, \dots, b_n, a_n+b_n)$ , एक वैकल्पिक विस्तार जो कभी-कभी चक्रीय $\mathbb{Z}_4$ कोड प्रदान करता है।
- लेम्मा 5.2 स्थापित करता है कि यदि $C$ , $R$ का एक मुक्त $k$ -आयामी रैखिक कोड है, तो इसके मानचित्रों के तहत इसका प्रतिबिंब $2k$ आयाम और $2n$ लंबाई वाला एक मुक्त $\mathbb{Z}_4$ -रैखिक कोड है।

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

कॉन्स्टासाइक्लिक और चक्रीय कोडों की समतुल्यता: शोध पत्र सिद्ध करता है कि $R$ के लिए, कॉन्स्टासाइक्लिक कोडों का अध्ययन चक्रीय कोडों के अध्ययन में बदला जा सकता है, क्योंकि वे मोनोमियल रूप से समतुल्य हैं। यह इष्टतम मापदंडों वाले कोडों की खोज को सरल बनाता है।
एल्गोरिद्मिक पीढ़ी: किसी भी विषम $n$ और इकाई $\lambda$ के लिए $x^n - \lambda$ का अद्वितीय गुणनखंडन करने के लिए एक एल्गोरिदम प्रस्तुत किया गया है और मैग्मा (Magma) में कार्यान्वित किया गया है। यह $R$ पर सभी मुक्त सरल मूल कॉन्स्टासाइक्लिक कोडों के व्यवस्थित उत्पादन की अनुमति देता है।
नए सर्वश्रेष्ठ रैखिक $\mathbb{Z}_4$ कोड: $R$ $R$ पर कॉन्स्टासाइक्लिक कोडों पर ग्रे मैप्स को लागू करके, लेखकों ने $\mathbb{Z}_4$ $Z_{4}$ के रैखिक कोडों का एक सेट प्राप्त किया। इन कोडों की तुलना मौजूदा डेटाबेस (जैसे, [ALO23], [Ayd23]) से की गई।
- तालिका 5.1 15 नए कोडों को $[N, K, d_L]$ मापदंडों (लंबाई, आयाम, न्यूनतम ली दूरी) के साथ सूचीबद्ध करती है जो समान लंबाई और आयाम के लिए पहले से ज्ञात ली दूरियों में सुधार करते हैं।
- तालिका 5.2 उन विशिष्ट उदाहरणों की पहचान करती है जो मानचित्र $\phi'$ के तहत स्वयं $\mathbb{Z}_4$ पर चक्रीय हैं, जो इन चक्रीय कोडों के लिए स्पष्ट जनरेटर प्रदान करते हैं।
अनंत परिवार: शोध पत्र $x+3$ , $x^2+3$ , और $x^4+x^2+1$ जैसे बहुपदों द्वारा उत्पन्न चक्रीय $\mathbb{Z}_4$ कोडों के अनंत परिवारों की पहचान करता है, हालांकि यह नोट करता है कि ली दूरी 2 वाले कोड व्यावहारिक अनुप्रयोगों के लिए तालिका 5.1 में पाए गए विशिष्ट "सर्वश्रेष्ठ" कोडों की तुलना में कम महत्वपूर्ण हैं।

महत्व
शोध पत्र मुख्य रूप से $\mathbb{Z}_4$ पर सर्वश्रेष्ठ-ज्ञात रैखिक कोडों के कैटलॉग के विस्तार के माध्यम से अपनी महत्ता का दावा करता है। विस्तार वलय $\mathbb{Z}_4 + i\mathbb{Z}_4$ की बीजगणितीय संरचना का लाभ उठाकर, लेखक बेहतर ली दूरी मापदंडों वाले कोड खोजने की विधि प्रदर्शित करते हैं। यह कार्य $\mathbb{Z}_4$ कोडिंग सिद्धांत की विरासत को आगे बढ़ाते हुए, परिमित श्रृंखला वलयों को उच्च-गुणवत्ता वाले कोडों के निर्माण के स्रोत के रूप में उपयोगिता को सुदृढ़ करता है। लेखक स्पष्ट रूप से कहते हैं कि पाए गए नए कोडों को प्रासंगिक डेटाबेस में जोड़ दिया गया है, सिवाय कुछ मामलों के जहाँ पैरामीटर मौजूदा रैखिक कोडों के समान थे लेकिन एक चक्रीय संरचना प्रदान करते थे। यह शोध इस स्थापित प्रेरणा पर आधारित है कि $\mathbb{Z}_4$ के विस्तार पर कोड उनके अंतर्निहित गुणों और $\mathbb{Z}_4$ कोडों में मैप करने की उनकी क्षमता, दोनों के लिए मूल्यवान हैं।

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