ORCAS কোডস: পোলার কোডের নমনীয় সাধারণীকরণ এবং নিম্ন-জটিলতা ডিকোডিং

মৌলিক তথ্য

• পেপার আইডি: 2508.09744
• শিরোনাম: ORCAS কোডস: পোলার কোডের নমনীয় সাধারণীকরণ এবং নিম্ন-জটিলতা ডিকোডিং
• লেখক: অ্যান্ড্রিয়াস জুঙ্কার, মার্ভিন রুবেনাকে, স্টিফান টেন ব্রিংক (স্টুটগার্ট বিশ্ববিদ্যালয়ের টেলিকমিউনিকেশন ইনস্টিটিউট)
• শ্রেণীবিভাগ: cs.IT (তথ্য তত্ত্ব), eess.SP (সংকেত প্রক্রিয়াকরণ), math.IT (গাণিতিক তথ্য তত্ত্ব)
• প্রকাশনার সময়: ২০২৫ সালের ১৩ অক্টোবর (arXiv v2)
• পেপার লিংক: https://arxiv.org/abs/2508.09744

সারসংক্ষেপ

এই পেপারে ORCAS (অপ্টিমালি রিকার্সিভলি কনক্যাটেনেটেড সিমপ্লেক্স) কোড প্রস্তাব করা হয়েছে, যা সিমপ্লেক্স কোড এবং এর দ্বৈত কোডের উপর ভিত্তি করে রিকার্সিভ প্লটকিন ক্যাসকেড নির্মাণের একটি নতুন চ্যানেল এনকোডিং স্কিম। এই স্কিমটি নিম্ন-জটিলতা সর্বাধিক সম্ভাবনা (ML) ডিকোডিংয়ের মাধ্যমে দক্ষ ক্রমাগত বিলোপন (SC) ডিকোডিং বাস্তবায়ন করে। এটি পোলার কোডের সাথে সমান ডিকোডিং জটিলতা বজায় রেখে, ব্যবহারিক পরামিতিতে পোলার কোডের তুলনায় ব্লক ত্রুটির হার কর্মক্ষমতা ০.৫ ডিবি পর্যন্ত উন্নত করে এবং ঐতিহ্যবাহী পোলার কোডের চেয়ে বেশি কোড দৈর্ঘ্যের নমনীয়তা প্রদান করে।

গবেষণা পটভূমি এবং প্রেরণা

সমস্যা সংজ্ঞা

এই গবেষণাটি বিদ্যমান চ্যানেল এনকোডিং স্কিমগুলির নিম্ন-জটিলতা নরম সিদ্ধান্ত ডিকোডিংয়ের সীমাবদ্ধতা সমাধান করার লক্ষ্য রাখে, বিশেষত সীমিত দৈর্ঘ্যে পোলার কোডের অপর্যাপ্ত কর্মক্ষমতা।

গুরুত্ব বিশ্লেষণ

১. নিম্ন-শক্তি প্রয়োজনীয়তা: ইন্টারনেট অফ থিংস এবং মোবাইল ডিভাইসের বিস্তারের সাথে, নিম্ন-জটিলতা নরম সিদ্ধান্ত ডিকোডিং অ্যালগরিদম সহ চ্যানেল এনকোডিংয়ের প্রয়োজন २. কর্মক্ষমতা অপ্টিমাইজেশন: যদিও পোলার কোড তাত্ত্বিকভাবে চ্যানেল ক্ষমতা অর্জন করতে পারে, ব্যবহারিক সীমিত দৈর্ঘ্যে কর্মক্ষমতা সীমাবদ্ধ ३. নমনীয়তার প্রয়োজনীয়তা: ঐতিহ্যবাহী পোলার কোডের কোড দৈর্ঘ্য অবশ্যই ২ এর শক্তি হতে হবে, যা ব্যবহারিক প্রয়োগের নমনীয়তা সীমাবদ্ধ করে

বিদ্যমান পদ্ধতির সীমাবদ্ধতা

१. পোলার কোড: SC ডিকোডিংয়ের অধীনে ব্লক ত্রুটির হার (BLER) কর্মক্ষমতা সীমাবদ্ধ, উন্নতির জন্য বাহ্যিক কোড এবং তালিকা ডিকোডিং প্রয়োজন, কিন্তু ডিকোডিং জটিলতা উল্লেখযোগ্যভাবে বৃদ্ধি করে २. BCH-প্লটকিন ক্যাসকেড কোড: জটিল নরম সিদ্ধান্ত ডিকোডিং (যেমন OSD) প্রয়োজন, কোড হার এবং দৈর্ঘ্য যথেষ্ট নমনীয় নয় ३. দৈর্ঘ্য ম্যাচিং: বিদ্যমান সংক্ষিপ্তকরণ বা মুছে ফেলার কৌশল BLER কর্মক্ষমতা হ্রাস করে

গবেষণা প্রেরণা

একটি নতুন এনকোডিং স্কিম প্রস্তাব করা যা নিম্নলিখিত বৈশিষ্ট্যগুলি একযোগে অধিকার করে:

• পোলার কোডের সাথে কমপক্ষে সমান কর্মক্ষমতা
• নিম্ন-জটিলতা ডিকোডিং
• নমনীয় কোড দৈর্ঘ্য এবং কোড হার নির্বাচন

মূল অবদান

१. ORCAS কোড নির্মাণ পদ্ধতি প্রস্তাব: সিমপ্লেক্স কোড এবং এর দ্বৈত কোডের রিকার্সিভ প্লটকিন ক্যাসকেডের উপর ভিত্তি করে, পোলার কোডের নমনীয় সাধারণীকরণ বাস্তবায়ন २. সর্বোত্তম উপাদান কোড ডিজাইন:

• নিম্ন কোড হার: প্রাকৃতিক মুছে ফেলা পুনরাবৃত্ত সিমপ্লেক্স (NPRS) কোড
• উচ্চ কোড হার: NPRS দ্বৈত (NPRSD) কোড ३. দক্ষ ডিকোডিং অ্যালগরিদম উন্নয়ন: দ্রুত হ্যাডামার্ড রূপান্তর (FHT) এবং Chase-II সিন্ড্রোম ডিকোডিংয়ের উপর ভিত্তি করে নিম্ন-জটিলতা ML ডিকোডিং ४. তাত্ত্বিক বিশ্লেষণ প্রদান: উপাদান কোডের ওজন বিতরণ এবং সর্বোত্তমতা প্রমাণ ५. কর্মক্ষমতা উন্নতি বাস্তবায়ন: ব্যবহারিক পরামিতিতে পোলার কোডের তুলনায় ০.३-०.५ ডিবি কর্মক্ষমতা উন্নতি, একই সাথে সমান ডিকোডিং জটিলতা বজায় রাখা

পদ্ধতি বিস্তারিত

কাজের সংজ্ঞা

একটি নতুন চ্যানেল এনকোডিং স্কিম ডিজাইন করা, যার ইনপুট তথ্য বিট অনুক্রম এবং আউটপুট কোডওয়ার্ড, বাইনারি ইনপুট অ্যাডিটিভ হোয়াইট গাউসিয়ান নয়েজ (BI-AWGN) চ্যানেলের অধীনে নিম্ন-জটিলতা উচ্চ-কর্মক্ষমতা ত্রুটি সংশোধন বাস্তবায়নের প্রয়োজন।

মূল নির্মাণ পদ্ধতি

१. উপাদান কোড ডিজাইন

নিম্ন কোড হার 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 সর্বোত্তম

२. পুনরাবৃত্তিমূলক ডিজাইন অ্যালগরিদম

বর্ধিত ঘনত্ব বিবর্তন (DE) অ্যালগরিদম ব্যবহার করে কোড ডিজাইন:

অ্যালগরিদম १: ORCAS কোড নির্মাণ
ইনপুট: SNR Es/N0, কোড দৈর্ঘ্য n, কোড মাত্রা k
আউটপুট: কোড হার বিতরণ r

१. ডিজাইন SNR থেকে পুনরাবৃত্তিমূলক বিভাজন শুরু করুন
२. প্রতিটি (n,k) নোডের জন্য:
   - যদি লিফ নোড হয় (n∈{२,३,५,७,९}), NPRS/NPRSD কোড ব্যবহার করুন
   - অন্যথায় প্লটকিন বিভাজন চালিয়ে যান
३. ইউনিয়ন বাউন্ড ব্যবহার করে BLER অনুমান করুন
४. সর্বোত্তম উপাদান কোড সমন্বয় নির্বাচন করুন

३. ডিকোডিং অ্যালগরিদম

SC ডিকোডিং ফ্রেমওয়ার্ক:

• মান SC অ্যালগরিদমের LLR আপডেট নিয়ম ব্যবহার করুন
• লিফ নোড বিশেষায়িত উপাদান কোড ডিকোডার আহ্বান করুন

NPRS ডিকোডিং (FHT-ভিত্তিক): १. পুনরাবৃত্ত বিটের LLR যোগ করুন २. FHT-ভিত্তিক সিমপ্লেক্স ডিকোডার প্রয়োগ করুন ३. বিশেষ ক্ষেত্র: k=२ সময় CW কোডে (SPC) অবনমিত, k=१ সময় পুনরাবৃত্ত কোড

NPRSD ডিকোডিং (Chase-II-ভিত্তিক): १. SPC নরম মার্জের জন্য মিন অনুমান ব্যবহার করুন २. Chase-II ডিকোডিং: p=lb(n) সবচেয়ে অবিশ্বাস্য বিটের সমস্ত সাবসেট ফ্লিপ করুন ३. সিন্ড্রোম ডিকোডার প্রয়োগ করুন

প্রযুক্তিগত উদ্ভাবন পয়েন্ট

१. প্রাকৃতিক মুছে ফেলার কৌশল: বীজগণিত মুছে ফেলার তুলনায়, বাস্তবায়ন সরলীকৃত কিন্তু বেশিরভাগ পরামিতির সর্বোত্তমতা বজায় রাখে २. একীভূত ডিকোডিং ফ্রেমওয়ার্ক: বিভিন্ন উপাদান কোডের ডিকোডিং SC ফ্রেমওয়ার্কের অধীনে একীভূত করুন ३. জটিলতা অপ্টিমাইজেশন: সর্টিং পারমিউটেশনের মাধ্যমে সমন্বয় নির্বাচন দ্বিঘাত সময় থেকে রৈখিক সময়ে হ্রাস করুন ४. নমনীয় দৈর্ঘ্য সমর্থন: মূলভাবে অ-२ শক্তি কোড দৈর্ঘ্য সমর্থন করুন, দৈর্ঘ্য ম্যাচিং প্রয়োজন নেই

পরীক্ষামূলক সেটআপ

পরামিতি কনফিগারেশন

• কোড দৈর্ঘ্য: n ∈ {९६, २५६, ६४०}
• কোড হার: R ∈ {१/४, १/२, ३/४}
• লক্ষ্য BLER: १०^-६
• চ্যানেল: BPSK মডুলেশন সহ BI-AWGN

তুলনা পদ্ধতি

• মান পোলার কোড (SC ডিকোডিং)
• অ-२ শক্তি দৈর্ঘ্যের জন্য, পোলার কোড দৈর্ঘ্য ম্যাচিং কৌশল ব্যবহার করে

দৈর্ঘ্য ম্যাচিং কৌশল

মূল্যায়ন সূচক

• ব্লক ত্রুটির হার (BLER)
• ডিকোডিং জটিলতা (থ্রুপুট পরীক্ষা)
• PPV মেটা-কথোপকথন বাউন্ডের সাথে তুলনা

পরীক্ষামূলক ফলাফল

প্রধান ফলাফল

কর্মক্ষমতা উন্নতি:

• সমস্ত পরীক্ষিত পরামিতিতে, ORCAS কোড পোলার কোডের তুলনায় ०.३-०.५ ডিবি কর্মক্ষমতা উন্নতি
• অ-२ শক্তি দৈর্ঘ্যের জন্য (n=९६, ६४०), উন্নতি আরও উল্লেখযোগ্য
• নিম্ন BLER অঞ্চলে, DE প্রকৃত কর্মক্ষমতা সঠিকভাবে পূর্বাভাস দেয়

ডিকোডিং জটিলতা তুলনা (কোডওয়ার্ড/সেকেন্ড):

মূল আবিষ্কার

१. দৈর্ঘ্য নমনীয়তার সুবিধা: n≠२^m দৈর্ঘ্যের জন্য, ORCAS কোড আরও বড় কর্মক্ষমতা সুবিধা প্রদর্শন করে २. সমান জটিলতা: ORCAS ডিকোডিং জটিলতা পোলার কোডের সমান, কিছু ক্ষেত্রে আরও কম ३. তাত্ত্বিক পূর্বাভাস নির্ভুলতা: DE বিশ্লেষণ নিম্ন BLER অঞ্চলে প্রকৃত কর্মক্ষমতা সঠিকভাবে পূর্বাভাস দিতে পারে

তাত্ত্বিক যাচাইকরণ

ওজন বিতরণ বিশ্লেষণের মাধ্যমে যাচাই করা হয়েছে:

• বেশিরভাগ পরামিতিতে NPRS কোডের দূরত্ব সর্বোত্তমতা
• NPRSD কোডের অ্যাসিম্পটোটিক BLER সর্বোত্তমতা
• ইউনিয়ন বাউন্ডের কঠোরতা

সম্পর্কিত কাজ

পোলার কোড উন্নতির দিকনির্দেশনা

१. বাহ্যিক কোড ক্যাসকেড: বাহ্যিক কোড এবং তালিকা ডিকোডিং ব্যবহার করে কর্মক্ষমতা উন্নত করুন, কিন্তু জটিলতা বৃদ্ধি করুন २. উপাদান কোড প্রতিস্থাপন: BCH কোড ইত্যাদি আরও শক্তিশালী উপাদান কোড ব্যবহার করুন, কিন্তু ডিকোডিং জটিল ३. নির্মাণ অপ্টিমাইজেশন: তথ্য বিট নির্বাচন এবং কোড নির্মাণ পদ্ধতি উন্নত করুন

প্লটকিন ক্যাসকেড কোড

१. সাধারণীকৃত ক্যাসকেড কোড তত্ত্ব: প্লটকিন নির্মাণকে সাধারণীকৃত ক্যাসকেড কোড হিসাবে বিবেচনা করুন २. BCH-ভিত্তিক নির্মাণ: সাম্প্রতিক BCH-প্লটকিন ক্যাসকেড কোড গবেষণা ३. RM কোড সম্পর্কিত: রিড-মুলার কোডের সাথে সম্পর্ক

এই পেপারের উদ্ভাবন

বিদ্যমান কাজের তুলনায়, এই পেপারটি প্রথমবারের মতো সিমপ্লেক্স কোডের উপর ভিত্তি করে একটি পদ্ধতিগত নির্মাণ পদ্ধতি প্রস্তাব করে, কর্মক্ষমতা, জটিলতা এবং নমনীয়তার মধ্যে একটি ভাল ভারসাম্য অর্জন করে।

উপসংহার এবং আলোচনা

প্রধান উপসংহার

१. কর্মক্ষমতা সুবিধা: ORCAS কোড নিম্ন-জটিলতা বজায় রেখে পোলার কোডের চেয়ে উল্লেখযোগ্যভাবে উন্নত २. নমনীয়তা উন্নতি: যেকোনো দৈর্ঘ্য মূলভাবে সমর্থন করুন, দৈর্ঘ্য ম্যাচিংয়ের কর্মক্ষমতা ক্ষতি এড়ান ३. তাত্ত্বিক সম্পূর্ণতা: নির্মাণ থেকে ডিকোডিং পর্যন্ত সম্পূর্ণ সমাধান প্রদান করুন

সীমাবদ্ধতা

१. উপাদান কোড সীমাবদ্ধতা: শুধুমাত্র নির্দিষ্ট পরামিতিতে সর্বোত্তম অর্জন করুন, কিছু ক্ষেত্রে ট্রেড-অফ প্রয়োজন २. ডিজাইন জটিলতা: DE-ভিত্তিক ডিজাইনের জন্য সংখ্যাগত গণনা প্রয়োজন, পোলার কোড নির্মাণের তুলনায় আরও জটিল ३. অ্যাসিম্পটোটিক কর্মক্ষমতা: যদিও সীমিত দৈর্ঘ্যের কর্মক্ষমতা চমৎকার, অ্যাসিম্পটোটিক ক্ষমতা অর্জন প্রমাণিত নয়

ভবিষ্যত দিকনির্দেশনা

१. তালিকা ডিকোডিং: ORCAS কোডের তালিকা ডিকোডিং অ্যালগরিদম অন্বেষণ করুন २. অন্যান্য চ্যানেল: অ-বাইনারি এবং অন্যান্য চ্যানেল মডেলে সম্প্রসারণ করুন ३. হার্ডওয়্যার বাস্তবায়ন: হার্ডওয়্যার বাস্তবায়ন এবং সমান্তরাল ডিকোডিং অপ্টিমাইজ করুন

গভীর মূল্যায়ন

সুবিধা

१. তাত্ত্বিক অবদান: চ্যানেল এনকোডিংয়ে সিমপ্লেক্স কোড প্রয়োগের একটি পদ্ধতিগত তাত্ত্বিক কাঠামো প্রদান করুন २. ব্যবহারিক মূল্য: ব্যবহারিক পরামিতিতে বিদ্যমান পদ্ধতির চেয়ে উল্লেখযোগ্যভাবে উন্নত, শক্তিশালী প্রয়োগ সম্ভাবনা ३. সম্পূর্ণ ডিজাইন: নির্মাণ থেকে ডিকোডিং পর্যন্ত সম্পূর্ণ সমাধান প্রদান করুন ४. গভীর বিশ্লেষণ: ওজন বিতরণ বিশ্লেষণ এবং সর্বোত্তমতা প্রমাণ কঠোর এবং সম্পূর্ণ

অপূর্ণতা

१. প্রযোজ্য পরিসীমা: প্রধানত BI-AWGN চ্যানেলের জন্য, অন্যান্য চ্যানেলের প্রযোজ্যতা আরও যাচাইকরণ প্রয়োজন २. পরামিতি নির্ভরশীলতা: কিছু পরামিতির সর্বোত্তমতা বিশ্লেষণ এখনও অসম্পূর্ণ ३. বাস্তবায়ন বিবরণ: কিছু ডিকোডিং অ্যালগরিদমের নির্দিষ্ট বাস্তবায়ন বিবরণ আরও বিস্তারিত হতে পারে

প্রভাব

१. একাডেমিক মূল্য: চ্যানেল এনকোডিং তত্ত্বের জন্য নতুন গবেষণা দিকনির্দেশনা প্রদান করুন २. ব্যবহারিক তাৎপর্য: ५G/६G ইত্যাদি যোগাযোগ সিস্টেমে সম্ভাব্য প্রয়োগ মূল্য ३. পুনরুৎপাদনযোগ্যতা: অ্যালগরিদম বর্ণনা স্পষ্ট, পুনরুৎপাদন এবং আরও গবেষণার জন্য সুবিধাজনক

প্রযোজ্য দৃশ্যকল্প

१. নিম্ন-শক্তি যোগাযোগ: ইন্টারনেট অফ থিংস, সেন্সর নেটওয়ার্ক ইত্যাদি শক্তি-সংবেদনশীল প্রয়োগ २. নমনীয় দৈর্ঘ্যের প্রয়োজনীয়তা: অ-মান কোড দৈর্ঘ্যের প্রয়োজন এমন যোগাযোগ প্রোটোকল ३. মধ্যম কর্মক্ষমতা প্রয়োজনীয়তা: কর্মক্ষমতা এবং জটিলতার মধ্যে ভারসাম্য প্রয়োজন এমন দৃশ্যকল্প

সংদর্ভ

পেপারটি চ্যানেল এনকোডিং ক্ষেত্রের গুরুত্বপূর্ণ সাহিত্য উদ্ধৃত করে, যার মধ্যে রয়েছে:

• আরিকানের পোলার কোড মূল পেপার
• প্লটকিন নির্মাণের ক্লাসিক তত্ত্ব
• ঘনত্ব বিবর্তন এবং গাউসিয়ান অনুমানের সম্পর্কিত কাজ
• সিমপ্লেক্স কোড এবং হ্যামিং কোডের তাত্ত্বিক ভিত্তি

সামগ্রিক মূল্যায়ন: এটি চ্যানেল এনকোডিং তত্ত্বের একটি উচ্চ-মানের পেপার, যা তাত্ত্বিক উদ্ভাবন এবং ব্যবহারিক মূল্য উভয় ক্ষেত্রেই গুরুত্বপূর্ণ অবদান রাখে। ORCAS কোড পোলার কোডের একটি কার্যকর সাধারণীকরণ হিসাবে, চ্যানেল এনকোডিং ক্ষেত্রের জন্য নতুন গবেষণা চিন্তাভাবনা এবং ব্যবহারিক সমাধান প্রদান করে।