🔢 mathematics

On Permutation Groups of Cyclic Codes over Finite Fields

यह शोध पत्र लंबी लंबाई वाले चक्रीय कोडों को अभाज्य लंबाई वाले कोडों से जोड़ने के लिए दो विशिष्ट आव्यूह निरूपणों का उपयोग करता है, जिससे $hp$, $r^mp^n$ , और $pq$ लंबाई वाले परिमित क्षेत्रों पर विशिष्ट चक्रीय कोडों के क्रमपरिवर्तन समूहों (permutation groups) को निर्धारित किया जाता है, जिसमें उन कोडों का एक नवीन विश्लेषण भी शामिल है जिनके जनरेटर बहुपद $x^{pq}-1$ के गुणनखंड हैं लेकिन $x^p-1$ या $x^q-1$ के नहीं हैं।

मूल लेखक: Junjie Huang, Jicheng Ma, Chang-An Zhao

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

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

CC BY 4.0

मूल लेखक: Junjie Huang, Jicheng Ma, Chang-An Zhao

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

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

इस शोध पत्र के लेखक इन संदेशों के गति के नियमों (rules of movement) को समझने की कोशिश करने वाले कुशल पुस्तकालयाध्यक्षों की तरह हैं। विशेष रूप से, वे जानना चाहते हैं: यदि मैं एक संदेश के अक्षरों की स्थितियों को आपस में बदल दूँ (shuffle), तो कौन से बदलाव (shuffles) अभी भी एक वैध संदेश परिणाम देंगे?

गणितीय भाषा में, इस "शफलिंग" को क्रमपरिवर्तन समूह (permutation group) कहा जाता है। इन नियमों को जानने से इंजीनियरों को यह समझने में मदद मिलती है कि कितने अलग-अलग प्रकार के संदेश मौजूद हैं (भार वितरण/weight distribution) और संदेश के दूषित होने पर त्रुटियों को कैसे सुधारा जाए (डिकोडिंग)।

यहाँ इस शोध पत्र की उपलब्धियों का विवरण दिया गया, जिसे सरल उपमाओं (analogies) का उपयोग करके समझाया गया है:

1. बड़ी समस्या: गिनने के लिए बहुत अधिक अक्षर

आमतौर पर, इन शफलिंग नियमों को समझना आसान होता है यदि संदेश छोटा हो (जैसे कि अक्षरों की एक अभाज्य संख्या, जैसे 7 या 11)। लेकिन क्या होगा यदि संदेश बहुत बड़ा हो? क्या होगा यदि यह एक छोटे पैटर्न को कई बार दोहराकर या दो अलग-अलग पैटर्न को मिलाकर बनाया गया हो?

लेखकों ने एक चतुर तरकीब खोजी। उन्होंने महसूस किया कि एक बहुत लंबा, जटिल संदेश अक्सर छोटे, सरल संदेशों का एक "स्टैक" या "मिश्रण" होता है। उस विशाल संदेश के लिए शून्य से पहेली को हल करने के बजाय, वे छोटे, सरल टुकड़ों को देख सकते हैं और फिर यह पता लगा सकते हैं कि बड़े पहेली को उन टुकड़ों से कैसे बनाया गया है।

2. दो जादुई लेंस (मैट्रिक्स निरूपण - Matrix Representations)

इस संबंध को देखने के लिए, लेखकों ने दो तरीके विकसित किए जिन्हें वे मैट्रिक्स निरूपण कहते हैं। इन्हें ताश के पत्तों की गड्डी को व्यवस्थित करने के दो अलग-अलग तरीकों के रूप में सोचें:

लेंस A (रो व्यू - Row View): कल्पना करें कि आप लंबे संदेश को एक ग्रिड में बिछा रहे हैं, इसे पंक्ति दर पंक्ति पढ़ रहे हैं। यदि आपका संदेश 20 अक्षरों लंबा है, तो आप 4x5 का ग्रिड बना सकते हैं।
लेंस B (कॉलम व्यू - Column View): कल्पना करें कि आप उसी ग्रिड में संदेश को रख रहे हैं, लेकिन इसे कॉलम दर कॉलम पढ़ रहे हैं।

इन दो अलग-अलग लेंसों के माध्यम से संदेश को देखकर, लेखक यह सिद्ध कर सके कि एक विशाल संदेश के "शफलिंग नियम" वास्तव में छोटे टुकड़ों के शफलिंग नियमों का एक संयोजन मात्र हैं।

3. तीन मुख्य खोजें

यह शोध पत्र तीन विशिष्ट प्रकार के "विशाल" संदेशों के लिए शफलिंग पहेली को हल करता है:

A. "मेरे पीछे दोहराओ" वाले संदेश (लंबाई $hp$)

कल्पना करें कि आपके पास एक छोटा, वैध संदेश है जिसकी लंबाई $p$ (एक अभाज्य संख्या) है। अब, कल्पना करें कि आप एक नया संदेश बनाते हैं जिसमें उस छोटे संदेश को $h$ बार दोहराया गया है, या उसे ब्लॉक्स में व्यवस्थित किया गया है।

उपमा: एक गायक मंडली (choir) के बारे में सोचें। यदि आपके पास गायकों का एक छोटा समूह ( $p$ ) है जो एक गाना जानते हैं, और आपके पास उनके $h$ अलग-अलग समूह एक साथ गा रहे हैं, तो आप गायकों को कैसे पुनर्व्यवस्थित कर सकते हैं ताकि गाना सही सुनाई दे?
परिणाम: लेखकों ने पाया कि बड़े समूह के नियम छोटे समूह और समूहों को स्वयं शफल करने के नियमों का एक विशिष्ट गणितीय "विवाह" (जिसे व्रेथ उत्पाद/wreath product कहा जाता है) हैं।

B. "नेस्टेड बॉक्स" वाले संदेश (लंबाई $r^m p^n$ )

यह उन संदेशों के लिए है जो दोहराव की परतों से बने हैं, जैसे कि रूसी नेस्टिंग डॉल्स (Russian nesting dolls)।

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

C. "दो-अभाज्य" का मिश्रण (लंबाई $pq$)

यह सबसे नवीन भाग है। कल्पना करें कि संदेश की लंबाई दो अलग-अलग अभाज्य संख्याओं का गुणनफल है (जैसे $3 \times 5 = 15$ )।

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

4. "व्रेथ उत्पाद" (Wreath Product - असली जादू)

आप शब्द Wreath Product को बार-बार देखेंगे। सरल शब्दों में, एक फूलों के हार (wreath) की कल्पना करें।

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

शोध पत्र दिखाता है कि इन लंबे कोडों के लिए, "शफलिंग समूह" बिल्कुल इसी व्रेथ की तरह है: आपके पास बड़े ब्लॉक्स को शफल करने के लिए एक समूह है, और प्रत्येक ब्लॉक के भीतर, छोटे टुकड़ों को शफल करने के लिए एक समूह है। गणित यह वर्णन करता है कि शफलिंग के ये दो स्तर एक-दूसरे के साथ कैसे परस्पर क्रिया करते हैं।

सारांश

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

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

तकनीकी सारांश: परिमित क्षेत्रों पर चक्रीय कोडों के क्रमचय समूह (Permutation Groups of Cyclic Codes over Finite Fields)

समस्या विवरण
चक्रीय कोडों के क्रमचय समूह कोडिंग सिद्धांत में मौलिक हैं, जिनका अनुप्रयोग भार वितरण (weight distributions) और डिकोडिंग एल्गोरिदम को निर्धारित करने में होता है। जबकि रैखिक कोडों (linear codes) के क्रमचय समूहों का व्यापक रूप से अध्ययन किया गया है, एक पूर्ण वर्गीकरण केवल कुछ विशिष्ट वर्गों (जैसे, हैमिंग, रीड-मुलर) के लिए ही उपलब्ध है। विशेष रूप से, मिश्रित लंबाई और विशिष्ट जनरेटर बहुपदों वाले चक्रीय कोडों के क्रमचय समूह काफी हद तक अनवर्गीकृत रहे हैं। यह शोध पत्र $\mathbb{F}_{r^\alpha}$ जैसे किसी भी परिमित क्षेत्र पर लंबाई $hp$, $r^m p^n$ , और $pq $वाले चक्रीय कोडों के क्रमचय समूहों को निर्धारित करने के अंतराल को संबोधित करता है, जहाँ$ p, q, r$ अलग-अलग अभाज्य संख्याएँ (primes) हैं और $h, m, n$ पूर्णांक हैं। मुख्य ध्यान उन कोडों पर केंद्रित है जहाँ जनरेटर बहुपद $x^{pq}-1$ के गुणनखंड हैं लेकिन $x^p-1$ या $x^q-1$ के गुणनखंड नहीं हैं, जो कि एक पूर्व में अनछुआ मामला है।

कार्यप्रणाली (Methodology)
लेखक बहुत लंबी लंबाई वाले कोडों को अभाज्य लंबाई वाले कोडों से जोड़ने के लिए दो अलग-अलग मैट्रिक्स निरूपणों (matrix representations) का उपयोग करते हुए एक नवीन दृष्टिकोण अपनाते हैं।

मैट्रिक्स निरूपण: लंबाई $n$ $n$ और विभाजक $\ell$ $ℓ$ वाले एक कोडवर्ड $c$ $c$ के लिए, शोध पत्र परिभाषित करता है:
- प्रकार 1 ( $M_{r\ell}$ ): एक $n/\ell \times \ell$ मैट्रिक्स जहाँ $i$ -वीं पंक्ति में प्रतीक $(c_{i\ell}, \dots, c_{i\ell+\ell-1})$ होते हैं।
- प्रकार 2 ( $M_{c\ell}$ ): एक $\ell \times n/\ell$ मैट्रिक्स जहाँ $i$ -वाँ स्तंभ प्रतीकों $(c_{i\ell}, \dots, c_{i\ell+\ell-1})^T$ को समाहित करता है।
  ये निरूपण लेखकों को पंक्तियों और स्तंभों पर क्रमपरिवर्तन (permutations) के प्रभाव का अलग-अलग विश्लेषण करने की अनुमति देते हैं।
व्रेथ उत्पाद (Wreath Products): विश्लेषण परिणामी क्रमचय समूहों की संरचना का वर्णन करने के लिए व्रेथ उत्पाद ( $A \wr H$ ) की अवधारणा पर गहराई से निर्भर करता है।
अभाज्य लंबाई में न्यूनीकरण (Reduction to Prime Lengths): जनरेटर बहुपदों और मैट्रिक्स संरचनाओं का विश्लेषण करके, लेखक मिश्रित लंबाई वाले कोड के क्रमचय समूह को अभाज्य लंबाई वाले कोडों (विशेष रूप से अभाज्य लंबाई $p$ के संबंध में लेम्मा 1 का उपयोग करते हुए) के ज्ञात क्रमचय समूहों तक कम कर देते हैं।

मुख्य योगदान और परिणाम
यह शोध पत्र तीन विशिष्ट वर्गों के चक्रीय कोडों के क्रमचय समूहों का पूर्ण निर्धारण प्रदान करता है:

लंबाई $hp$ के कोड:
एक धनात्मक पूर्णांक $h$ और एक अभाज्य $p$ के लिए, यदि $g(x)$ , $x^p-1$ का एक गुणनखंड है, तो शोध पत्र सिद्ध करता है कि चक्रीय कोड $C_{hp, g(x)}$ का क्रमचय समूह व्रेथ उत्पाद $S_h \wr G$ के समरूप (isomorphic) है, जहाँ $G$ अभाज्य लंबाई $p$ वाले कोड $C_{p, g(x)}$ का क्रमचय समूह है (प्रमेय 1)। यह बाइनरी क्षेत्रों और अपरिमेय बहुपदों (irreducible polynomials) तक सीमित पिछले परिणामों का सामान्यीकरण करता है।
लंबाई $r^m p^n$ के कोड:
एक अभाज्य $r \neq p$ और पूर्णांकों $m, n$ के लिए, शोध पत्र कोड $C_{r^m p^n, g(x^{r^u p^v})}$ के क्रमचय समूह को निर्धारित करता है। परिणाम दर्शाता है कि क्रमचय समूह $G \wr S_{r^u p^v}$ के समरूप है, जहाँ $G$ लंबाई $r^{m-u} p^{n-v}$ वाले कोड का क्रमचय समूह है (प्रमेय 2 और उपप्रमेय 3)। यह गैर-अपरिमेय जनरेटर बहुपदों और अधिक जटिल लंबाई संरचनाओं के दायरे का विस्तार करता है।
लंबाई $pq$ के कोड:
विभिन्न अभाज्य $p, q \neq r$ के लिए, शोध पत्र उन कोडों की जांच करता है जिनके जनरेटर बहुपद $x^{pq}-1$ के गुणनखंड हैं लेकिन $x^p-1$ या $x^q-1$ के गुणनखंड नहीं हैं। विशेष रूप से साइक्लोटोमिक बहुपद $Q_{pq}(x)$ और बहुपद $(x-1)Q_p(x)Q_q(x)$ के लिए, लेखक सिद्ध करते हैं कि क्रमचय समूह सीधा उत्पाद (direct product) $S_p \times S_q$ है (प्रमेय 4)।
- इस परिणाम का महत्व: लेखक स्पष्ट रूप से कहते हैं कि यह उन चक्रीय कोडों के क्रमचय समूहों को निर्धारित करने वाला पहला कार्य प्रतीत होता है जिनके जनरेटर बहुपद $x^{pq}-1$ के गुणनखंड हैं लेकिन $x^p-1$ (या $x^q-1$ ) के गुणनखंड नहीं हैं।
- शोध पत्र इसे लंबाई $hpq $तक विस्तारित करता है, जिससे यह$ S_h \wr (S_p \times S_q)$ हो जाता है (उपप्रमेय 5)।

महत्व और दावे
शोध पत्र का दावा है कि इसका प्राथमिक महत्व बहुत लंबी लंबाई/विशेष जनरेटर बहुपदों वाले चक्रीय कोडों और अभाज्य लंबाई वाले चक्रीय कोडों के बीच एक मजबूत संबंध स्थापित करने में निहित है। इन दो मैट्रिक्स निरूपणों का उपयोग करते हुए, लेखक सफलतापूर्वक उन लंबाई $hp$, $r^m p^n$ , और $pq$ के क्रमचय समूहों को वर्गीकृत करते हैं जो पहले अनवर्गीकृत थे।

लेखक विनम्रतापूर्वक नोट करते हैं कि हालांकि इसके परिणाम विशिष्ट लंबाई और जनरेटर बहुपदों को कवर करते हैं, वे एक ऐसा ढांचा प्रदान करते हैं जिसे भविष्य के कार्यों में अधिक विशिष्ट लंबाई (जैसे $pq^2$ ) और अधिक सामान्य जनरेटर बहुपदों पर लागू किया जा सकता है। तालिका I में प्रस्तुत बाइनरी चक्रीय कोडों के कम्प्यूटेशनल परिणाम, जिन्हें MAGMA का उपयोग करके सत्यापित किया गया है, सैद्धांतिक निष्कर्षों के अनुरूप हैं, जो प्राप्त समरूपताओं (isomorphisms) की वैधता को पुष्ट करते हैं। यह कार्य अमूर्त बीजगणितीय कोडिंग सिद्धांत को इन विशिष्ट कोड परिवारों के लिए आवश्यक समूह-सैद्धांतिक संरचनाएं प्रदान करके व्यावहारिक इंजीनियरिंग अनुप्रयोगों के साथ जोड़ता है।