ORCAS कोड्स: ध्रुवीय कोड्स का लचीला सामान्यीकरण निम्न-जटिलता विकोडन के साथ

मौलिक जानकारी

• पेपर ID: 2508.09744
• शीर्षक: ORCAS Codes: A Flexible Generalization of Polar Codes with Low-Complexity Decoding
• लेखक: एंड्रियास ज़ुंकर, मार्विन रूबेनैके, स्टीफन टेन ब्रिंक (स्टुटगार्ट विश्वविद्यालय दूरसंचार संस्थान)
• वर्गीकरण: cs.IT (सूचना सिद्धांत), eess.SP (संकेत प्रसंस्करण), math.IT (गणितीय सूचना सिद्धांत)
• प्रकाशन समय: 13 अक्टूबर 2025 (arXiv v2)
• पेपर लिंक: https://arxiv.org/abs/2508.09744

सारांश

यह पेपर ORCAS (अनुकूलित पुनरावर्ती संयोजित सिम्पलेक्स) कोड्स प्रस्तावित करता है, जो सिम्पलेक्स कोड्स और उनके द्वैत कोड्स पर आधारित पुनरावर्ती प्लॉटकिन संयोजन निर्माण की एक नई चैनल कोडिंग योजना है। यह योजना निम्न-जटिलता अधिकतम संभावना (ML) विकोडन के माध्यम से कुशल क्रमिक निरसन (SC) विकोडन प्राप्त करती है, ध्रुवीय कोड्स के समान विकोडन जटिलता बनाए रखते हुए, व्यावहारिक मापदंडों में ब्लॉक त्रुटि दर (BLER) प्रदर्शन में 0.5 dB तक सुधार प्रदान करती है, और पारंपरिक ध्रुवीय कोड्स की तुलना में अधिक कोड लंबाई लचीलापन प्रदान करती है।

अनुसंधान पृष्ठभूमि और प्रेरणा

समस्या परिभाषा

यह अनुसंधान मौजूदा चैनल कोडिंग योजनाओं में निम्न-जटिलता नरम निर्णय विकोडन के संबंध में सीमाओं को हल करने का लक्ष्य रखता है, विशेष रूप से सीमित लंबाई में ध्रुवीय कोड्स का अपर्याप्त प्रदर्शन।

महत्व विश्लेषण

1. निम्न-शक्ति आवश्यकताएं: IoT और मोबाइल उपकरणों के प्रसार के साथ, निम्न-जटिलता नरम निर्णय विकोडन एल्गोरिदम वाली चैनल कोडिंग की आवश्यकता है
2. प्रदर्शन अनुकूलन: ध्रुवीय कोड्स सैद्धांतिक रूप से चैनल क्षमता तक पहुंच सकते हैं, लेकिन व्यावहारिक सीमित लंबाई में प्रदर्शन सीमित है
3. लचीलापन आवश्यकता: पारंपरिक ध्रुवीय कोड्स की कोड लंबाई 2 की घात होनी चाहिए, जो व्यावहारिक अनुप्रयोगों के लचीलेपन को सीमित करती है

मौजूदा विधि की सीमाएं

1. ध्रुवीय कोड्स: SC विकोडन के तहत BLER प्रदर्शन सीमित है, सुधार के लिए बाहरी कोड्स और सूची विकोडन की आवश्यकता है, लेकिन विकोडन जटिलता में उल्लेखनीय वृद्धि करते हैं
2. BCH-प्लॉटकिन संयोजन कोड्स: जटिल नरम निर्णय विकोडन (जैसे OSD) की आवश्यकता है, कोड दर और लंबाई पर्याप्त लचीली नहीं हैं
3. लंबाई मिलान: मौजूदा छोटा करने या हटाने की तकनीकें BLER प्रदर्शन को कम करती हैं

अनुसंधान प्रेरणा

निम्नलिखित विशेषताओं वाली एक नई कोडिंग योजना प्रस्तावित करना:

• कम से कम ध्रुवीय कोड्स के बराबर प्रदर्शन
• निम्न-जटिलता विकोडन
• कोड लंबाई और दर का लचीला चयन

मुख्य योगदान

1. ORCAS कोड निर्माण विधि प्रस्तावित करना: सिम्पलेक्स कोड्स और उनके द्वैत कोड्स के पुनरावर्ती प्लॉटकिन संयोजन पर आधारित, ध्रुवीय कोड्स का लचीला सामान्यीकरण प्राप्त किया
2. इष्टतम घटक कोड्स डिजाइन करना:
   • निम्न दर: प्राकृतिक हटाए गए दोहराए गए सिम्पलेक्स (NPRS) कोड्स
   • उच्च दर: NPRS द्वैत (NPRSD) कोड्स
3. कुशल विकोडन एल्गोरिदम विकसित करना: तीव्र हैडामार्ड रूपांतरण (FHT) और Chase-II सिंड्रोम विकोडन पर आधारित निम्न-जटिलता ML विकोडन
4. सैद्धांतिक विश्लेषण प्रदान करना: घटक कोड्स के वजन वितरण और इष्टतमता प्रमाण दिए
5. प्रदर्शन सुधार प्राप्त करना: व्यावहारिक मापदंडों में ध्रुवीय कोड्स से 0.3-0.5 dB प्रदर्शन सुधार, समान विकोडन जटिलता बनाए रखते हुए

विधि विवरण

कार्य परिभाषा

एक नई चैनल कोडिंग योजना डिजाइन करना, जिसका इनपुट सूचना बिट अनुक्रम है, आउटपुट कोडवर्ड है, द्विआधारी इनपुट योगात्मक सफेद गाऊसी शोर (BI-AWGN) चैनल के तहत निम्न-जटिलता उच्च-प्रदर्शन त्रुटि सुधार प्राप्त करने की आवश्यकता है।

मुख्य निर्माण विधि

1. घटक कोड डिजाइन

निम्न दर NPRS कोड्स:

• परिभाषा: आयाम k ≤ lb(n) वाले कोड्स को निम्न दर कोड्स के रूप में परिभाषित किया जाता है
• निर्माण: प्राकृतिक हटाए गए दोहराए गए सिम्पलेक्स कोड Sk(r) से प्राप्त
• हटाने का नियम: पहले a(n,k) = (-n) mod Mk बिट्स हटाएं
• जनन मैट्रिक्स: Bk,Mk के प्रत्येक स्तंभ को ρn,k(i) बार दोहराएं, जहां: $ρ_{n,k}(i) = \lfloor\frac{n}{M_k}\rfloor + \begin{cases} 1 & \text{यदि } i > M_k - (n \bmod M_k) \\ 0 & \text{अन्यथा} \end{cases}$

उच्च दर NPRSD कोड्स:

• परिभाषा: आयाम k ≥ n-lb(n) वाले कोड्स को उच्च दर कोड्स के रूप में परिभाषित किया जाता है
• निर्माण: NPRS कोड्स का द्वैत कोड
• इष्टतमता: k ≥ n-lb(n) के लिए, NPRSD कोड्स स्पर्शोन्मुख BLER इष्टतम हैं

2. पुनरावर्ती डिजाइन एल्गोरिदम

विस्तारित घनत्व विकास (DE) एल्गोरिदम का उपयोग करके कोड डिजाइन करना:

एल्गोरिदम 1: ORCAS कोड निर्माण
इनपुट: SNR Es/N0, कोड लंबाई n, कोड आयाम k
आउटपुट: कोड दर वितरण r

1. डिजाइन SNR से पुनरावर्ती विभाजन शुरू करें
2. प्रत्येक (n,k) नोड के लिए:
   - यदि लीफ नोड है (n∈{2,3,5,7,9}), NPRS/NPRSD कोड्स का उपयोग करें
   - अन्यथा प्लॉटकिन विभाजन जारी रखें
3. Union bound का उपयोग करके BLER का अनुमान लगाएं
4. घटक कोड्स के इष्टतम संयोजन का चयन करें

3. विकोडन एल्गोरिदम

SC विकोडन ढांचा:

• मानक SC एल्गोरिदम के LLR अपडेट नियमों का उपयोग करें
• लीफ नोड विशेष घटक कोड विकोडर को कॉल करते हैं

NPRS विकोडन (FHT पर आधारित):

1. दोहराए गए बिट्स के LLR को जोड़ें
2. FHT-आधारित सिम्पलेक्स विकोडर लागू करें
3. विशेष मामले: k=2 समय CW कोड (SPC) में विघटित होता है, k=1 समय दोहराव कोड में

NPRSD विकोडन (Chase-II पर आधारित):

1. SPC नरम विलय के लिए न्यूनतम सन्निकटन का उपयोग करें
2. Chase-II विकोडन: p=lb(n) सबसे अविश्वसनीय बिट्स के सभी उप-समुच्चय को फ्लिप करें
3. सिंड्रोम विकोडर लागू करें

तकनीकी नवाचार बिंदु

1. प्राकृतिक हटाने की रणनीति: बीजगणितीय हटाने की तुलना में, कार्यान्वयन को सरल बनाता है लेकिन अधिकांश मापदंडों की इष्टतमता बनाए रखता है
2. एकीकृत विकोडन ढांचा: विभिन्न घटक कोड्स के विकोडन को SC ढांचे के तहत एकीकृत करता है
3. जटिलता अनुकूलन: क्रमबद्ध क्रमचय के माध्यम से संयोजन चयन को द्विघात समय से रैखिक समय में कम करता है
4. लचीली लंबाई समर्थन: गैर-2 घात कोड लंबाई को मूल रूप से समर्थन करता है, लंबाई मिलान की आवश्यकता नहीं है

प्रायोगिक सेटअप

पैरामीटर कॉन्फ़िगरेशन

• कोड लंबाई: n ∈ {96, 256, 640}
• कोड दर: R ∈ {1/4, 1/2, 3/4}
• लक्ष्य BLER: 10^-6
• चैनल: BI-AWGN with BPSK मॉड्यूलेशन

तुलना विधियां

• मानक ध्रुवीय कोड्स (SC विकोडन)
• गैर-2 घात लंबाई के लिए, ध्रुवीय कोड्स लंबाई मिलान तकनीक का उपयोग करते हैं

लंबाई मिलान रणनीति

मूल्यांकन संकेतक

• ब्लॉक त्रुटि दर (BLER)
• विकोडन जटिलता (थ्रूपुट परीक्षण)
• PPV meta-converse bound के साथ तुलना

प्रायोगिक परिणाम

मुख्य परिणाम

प्रदर्शन सुधार:

• सभी परीक्षण मापदंडों में, ORCAS कोड्स ध्रुवीय कोड्स से 0.3-0.5 dB प्रदर्शन सुधार दिखाते हैं
• गैर-2 घात लंबाई (n=96, 640) के लिए, सुधार अधिक महत्वपूर्ण है
• निम्न BLER क्षेत्र में, DE वास्तविक प्रदर्शन को सटीकता से पूर्वानुमान देता है

विकोडन जटिलता तुलना (कोडवर्ड/सेकंड):

मुख्य निष्कर्ष

1. लंबाई लचीलापन लाभ: n≠2^m की लंबाई के लिए, ORCAS कोड्स अधिक महत्वपूर्ण प्रदर्शन लाभ दिखाते हैं
2. समान जटिलता: ORCAS विकोडन जटिलता ध्रुवीय कोड्स के बराबर है, कुछ मामलों में कम भी है
3. सैद्धांतिक पूर्वानुमान सटीकता: DE विश्लेषण निम्न BLER क्षेत्र में वास्तविक प्रदर्शन को सटीकता से पूर्वानुमान दे सकता है

सैद्धांतिक सत्यापन

वजन वितरण विश्लेषण के माध्यम से सत्यापित किया गया:

• अधिकांश मापदंडों में NPRS कोड्स की दूरी इष्टतमता
• NPRSD कोड्स की स्पर्शोन्मुख BLER इष्टतमता
• Union bound की कसाई

संबंधित कार्य

ध्रुवीय कोड सुधार दिशा

1. बाहरी कोड संयोजन: बाहरी कोड्स और सूची विकोडन का उपयोग करके प्रदर्शन सुधार, लेकिन जटिलता बढ़ाता है
2. घटक कोड प्रतिस्थापन: BCH कोड्स आदि जैसे मजबूत घटक कोड्स का उपयोग, लेकिन विकोडन जटिल है
3. निर्माण अनुकूलन: सूचना बिट चयन और कोड निर्माण विधि में सुधार

प्लॉटकिन संयोजन कोड्स

1. सामान्यीकृत संयोजन कोड सिद्धांत: प्लॉटकिन निर्माण को सामान्यीकृत संयोजन कोड के रूप में देखना
2. BCH-आधारित निर्माण: हाल के BCH-प्लॉटकिन संयोजन कोड अनुसंधान
3. RM कोड संबंध: रीड-मुलर कोड्स के साथ संबंध

इस पेपर का नवाचार

मौजूदा कार्य की तुलना में, यह पेपर पहली बार सिम्पलेक्स कोड्स पर आधारित एक व्यवस्थित निर्माण विधि प्रस्तावित करता है, प्रदर्शन, जटिलता और लचीलेपन का अच्छा संतुलन प्राप्त करता है।

निष्कर्ष और चर्चा

मुख्य निष्कर्ष

1. प्रदर्शन लाभ: ORCAS कोड्स निम्न-जटिलता बनाए रखते हुए ध्रुवीय कोड्स से काफी बेहतर हैं
2. लचीलापन सुधार: मूल रूप से किसी भी लंबाई का समर्थन करता है, लंबाई मिलान के प्रदर्शन नुकसान से बचता है
3. सैद्धांतिक पूर्णता: पूर्ण निर्माण सिद्धांत और प्रदर्शन विश्लेषण प्रदान करता है

सीमाएं

1. घटक कोड सीमाएं: केवल विशिष्ट मापदंडों में इष्टतम, कुछ मामलों में व्यापार-बंद की आवश्यकता है
2. डिजाइन जटिलता: DE-आधारित डिजाइन को संख्यात्मक गणना की आवश्यकता है, ध्रुवीय कोड निर्माण की तुलना में अधिक जटिल है
3. स्पर्शोन्मुख प्रदर्शन: हालांकि सीमित लंबाई प्रदर्शन उत्कृष्ट है, लेकिन स्पर्शोन्मुख क्षमता प्राप्ति सिद्ध नहीं है

भविष्य की दिशाएं

1. सूची विकोडन: ORCAS कोड्स के सूची विकोडन एल्गोरिदम की खोज
2. अन्य चैनल: गैर-द्विआधारी और अन्य चैनल मॉडल में विस्तार
3. हार्डवेयर कार्यान्वयन: हार्डवेयर कार्यान्वयन और समानांतर विकोडन को अनुकूलित करना

गहन मूल्यांकन

लाभ

1. सैद्धांतिक योगदान: चैनल कोडिंग में सिम्पलेक्स कोड्स के अनुप्रयोग के लिए व्यवस्थित सैद्धांतिक ढांचा प्रदान करता है
2. व्यावहारिक मूल्य: व्यावहारिक मापदंडों में मौजूदा विधियों से काफी बेहतर, मजबूत अनुप्रयोग संभावना है
3. डिजाइन पूर्णता: निर्माण से विकोडन तक पूर्ण समाधान प्रदान करता है
4. गहन विश्लेषण: वजन वितरण विश्लेषण और इष्टतमता प्रमाण कठोर और पूर्ण हैं

कमियां

1. अनुप्रयोग सीमा: मुख्य रूप से BI-AWGN चैनल के लिए, अन्य चैनलों में अनुप्रयोगशीलता को आगे सत्यापन की आवश्यकता है
2. पैरामीटर निर्भरता: कुछ मापदंडों के तहत इष्टतमता विश्लेषण अभी भी अधूरा है
3. कार्यान्वयन विवरण: कुछ विकोडन एल्गोरिदम के विशिष्ट कार्यान्वयन विवरण अधिक विस्तृत हो सकते हैं

प्रभाव

1. शैक्षणिक मूल्य: चैनल कोडिंग सिद्धांत के लिए नई अनुसंधान दिशा प्रदान करता है
2. व्यावहारिक महत्व: 5G/6G आदि संचार प्रणालियों में संभावित अनुप्रयोग मूल्य है
3. पुनरुत्पादनशीलता: एल्गोरिदम विवरण स्पष्ट है, पुनरुत्पादन और आगे अनुसंधान के लिए सुविधाजनक है

लागू परिदृश्य

1. निम्न-शक्ति संचार: IoT, सेंसर नेटवर्क आदि शक्ति-संवेदनशील अनुप्रयोग
2. लचीली लंबाई आवश्यकता: गैर-मानक कोड लंबाई की आवश्यकता वाले संचार प्रोटोकॉल
3. मध्यम प्रदर्शन आवश्यकता: प्रदर्शन और जटिलता के बीच संतुलन की आवश्यकता वाले परिदृश्य

संदर्भ

पेपर चैनल कोडिंग क्षेत्र के महत्वपूर्ण साहित्य का हवाला देता है, जिसमें शामिल हैं:

• अरिकान के ध्रुवीय कोड मूल पेपर
• प्लॉटकिन निर्माण का शास्त्रीय सिद्धांत
• घनत्व विकास और गाऊसी सन्निकटन संबंधित कार्य
• सिम्पलेक्स कोड्स और हैमिंग कोड्स का सैद्धांतिक आधार

समग्र मूल्यांकन: यह चैनल कोडिंग सिद्धांत का एक उच्च-गुणवत्ता वाला पेपर है, जो सैद्धांतिक नवाचार और व्यावहारिक मूल्य दोनों में महत्वपूर्ण योगदान देता है। ORCAS कोड्स ध्रुवीय कोड्स के प्रभावी सामान्यीकरण के रूप में, चैनल कोडिंग क्षेत्र के लिए नई अनुसंधान विचार और व्यावहारिक समाधान प्रदान करते हैं।