2.1 কোড গঠন ও ম্যাপিং
এনকোডিং একটি লুকআপ টেবিল (পিডিএফ-এ অন্তর্নিহিত) দ্বারা সংজ্ঞায়িত। ১০-বিট কোডওয়ার্ডগুলি বিশেষভাবে ভিএলসির জন্য অত্যন্ত গুরুত্বপূর্ণ বৈশিষ্ট্য ধারণ করার জন্য নকশা করা হয়েছে।
এই নথিটি দৃশ্যমান আলোক যোগাযোগ (ভিএলসি) ব্যবস্থার জন্য প্রস্তাবিত একটি নতুন রান-লেন্থ লিমিটেড (আরএলএল) কোড, যার নাম ৫বি১০বি, বিশ্লেষণ করে। এর মূল উদ্ভাবন এর নকশায় নিহিত, যার লক্ষ্য ঝলকবিহীন আলোকসজ্জার জন্য প্রয়োজনীয় অপরিহার্য ডিসি-ভারসাম্য প্রদানের পাশাপাশি উন্নত ত্রুটি সংশোধন ক্ষমতা অন্তর্ভুক্ত করা—এমন একটি সমন্বয় যা ম্যানচেস্টার, ৪বি৬বি, এবং আইইইই ৮০২.১৫.৭ স্ট্যান্ডার্ড দ্বারা নির্দেশিত ৮বি১০বির মতো ঐতিহ্যবাহী আরএলএল কোডগুলিতে প্রায়শই অনুপস্থিত থাকে।
প্রেরণা এসেছে ভিএলসির দ্বৈত-ব্যবহারের প্রকৃতি থেকে, যেখানে লাইট এমিটিং ডায়োড (এলইডি) কে আলোকসজ্জা এবং ডেটা ট্রান্সমিশন উভয়ই প্রদান করতে হয়। এটি প্রেরিত সংকেতের উপর কঠোর সীমাবদ্ধতা আরোপ করে যাতে দৃশ্যমান উজ্জ্বলতার ওঠানামা (ফ্লিকার) এড়ানো যায় যা ক্ষতিকর বা বিরক্তিকর হতে পারে। আদর্শ আরএলএল কোডগুলি ডিসি-ভারসাম্য এবং রান-লেন্থ নিয়ন্ত্রণ নিয়ে কাজ করলেও, সেগুলি সাধারণত দুর্বল অন্তর্নিহিত ত্রুটি সংশোধন প্রদান করে, যার ফলে প্রায়শই অতিরিক্ত, জটিল ফরোয়ার্ড এরর করেকশন (এফইসি) স্তর প্রয়োজন হয় যা কার্যকর ডেটা রেট কমিয়ে দেয়।
প্রস্তাবিত কোডটি একটি ব্লক কোড যা ৫-বিট ডেটাওয়ার্ডকে ১০-বিট কোডওয়ার্ডে ম্যাপ করে, যার ফলে কোড রেট হয় $R = \frac{5}{10} = 0.5$।
এনকোডিং একটি লুকআপ টেবিল (পিডিএফ-এ অন্তর্নিহিত) দ্বারা সংজ্ঞায়িত। ১০-বিট কোডওয়ার্ডগুলি বিশেষভাবে ভিএলসির জন্য অত্যন্ত গুরুত্বপূর্ণ বৈশিষ্ট্য ধারণ করার জন্য নকশা করা হয়েছে।
ত্রুটি সংশোধন ক্ষমতা একটি সংযুক্ত প্যারিটি চেক থেকে নয় বরং কোডবুক নকশায় অন্তর্নিহিত। ৩২টি সম্ভাব্য ৫-বিট ইনপুটকে কোন ১০-বিট ক্রমগুলি উপস্থাপন করে তা সাবধানে নির্বাচন করে, যেকোনো দুটি বৈধ কোডওয়ার্ডের মধ্যে সর্বনিম্ন হ্যামিং দূরত্ব ($d_{min}$) সর্বাধিক করা হয়। একটি ডিকোডার তখন একটি প্রাপ্ত, সম্ভাব্য ত্রুটিপূর্ণ, ১০-বিট ব্লককে হ্যামিং দূরত্বে এর নিকটতম বৈধ কোডওয়ার্ড হিসাবে চিহ্নিত করতে পারে, সীমিত সংখ্যক বিট ত্রুটি সংশোধন করে। এটি ব্লক কোডিং এর একটি রূপ।
কোডটি নিশ্চিত করে যে চলমান ডিজিটাল যোগফল (আরডিএস) বা প্রেরিত বিটস্ট্রিমের বৈষম্য সীমাবদ্ধ। এটি গুরুত্বপূর্ণ কারণ অন-অফ কীং (ওওকে) ব্যবহার করে ভিএলসিতে, একটি '১' সাধারণত এলইডি চালু করে, এবং একটি '০' এটি বন্ধ করে দেয়। একটি স্থায়ী ভারসাম্যহীনতা একটি দৃশ্যমান উজ্জ্বল বা ম্লান সময়ের সৃষ্টি করবে, যা ফ্লিকার মানদণ্ড লঙ্ঘন করবে। ৫বি১০বি কোডের নকশা এটি স্পষ্টভাবে নিয়ন্ত্রণ করে।
পিডিএফ ইঙ্গিত দেয় যে তাত্ত্বিক বিশ্লেষণ এবং সিমুলেশন ফলাফল ৫বি১০বি কোডের শ্রেষ্ঠত্ব প্রদর্শন করে। মাঝারি থেকে উচ্চ সিগন্যাল-টু-নয়েজ রেশিও (এসএনআর) সহ চ্যানেলের উপর ওওকে-মডুলেটেড ট্রান্সমিশনের জন্য, প্রস্তাবিত কোড বিট এরর রেশিও (বিইআর) এর দিক থেকে আদর্শ কৌশলগুলিকে ছাড়িয়ে যায়।
কল্পিত চার্ট বর্ণনা: একটি বিইআর বনাম এসএনআর প্লট সম্ভবত তিনটি বক্ররেখা দেখাবে: ১) আদর্শ ৮বি১০বি (উচ্চ বিইআর ফ্লোর), ২) বহিরাগত আরএস কোড সহ ৮বি১০বি (খাড়া বক্ররেখা, সেরা কার্যকারিতা কিন্তু জটিল), এবং ৩) প্রস্তাবিত ৫বি১০বি (তাদের মধ্যে অবস্থিত বক্ররেখা, সংযুক্ত কোডিংয়ের সম্পূর্ণ জটিলতা ছাড়াই আদর্শ ৮বি১০বি থেকে একটি ভাল বিইআর প্রদান করে)। ৫বি১০বি বক্ররেখার "হাঁটু" আদর্শ আরএলএল কোডের চেয়ে কম এসএনআরে ঘটবে, যা এর উন্নত দৃঢ়তা নির্দেশ করে।
মূল অন্তর্দৃষ্টি: রেগুয়েরার ৫বি১০বি কোডটি একটি বিপ্লবী এফইসি অগ্রগতি নয়; এটি ভিএলসির নির্দিষ্ট, সীমাবদ্ধ পরিবেশের জন্য ফিজিক্যাল লেয়ার কোডিং ব্লকের একটি চতুর, ব্যবহারিক পুনরায় অপ্টিমাইজেশন। এটি স্বীকার করে যে অনেক আইওটি এবং ভোক্তা ভিএলসি অ্যাপ্লিকেশনে (ইনডোর পজিশনিংয়ের জন্য লি-ফাই, স্মার্ট লাইটিং কন্ট্রোল), চ্যানেলটি প্রায়শই মাঝারিভাবে অনুকূল কিন্তু সিস্টেমের খরচ এবং পাওয়ার বাজেট মারাত্মকভাবে সীমাবদ্ধ। প্রতিভা হল যথেষ্ট ত্রুটি সহনশীলতা অন্তর্ভুক্ত করার মধ্যে যাতে একটি পৃথক এফইসি স্তরের ওভারহেড এড়ানো যায়, কার্যকরভাবে পারেটো ফ্রন্টিয়ারকে কার্যকারিতা-জটিলতার দিকে নিয়ে যাওয়া।
যুক্তিগত প্রবাহ: যুক্তিটি শক্তিশালী: ১) ভিএলসির ডিসি-ভারসাম্য (ফ্লিকার) প্রয়োজন। ২) মানদণ্ডগুলি এর জন্য আরএলএল কোড ব্যবহার করে। ৩) এই কোডগুলির খারাপ বিইআর রয়েছে। ৪) এফইসি যোগ করলে রেট/জটিলতা ক্ষতিগ্রস্ত হয়। ৫) অতএব, একটি নতুন আরএলএল কোড নকশা করুন যা স্বভাবতই ভাল দূরত্ব বৈশিষ্ট্য ধারণ করে। যুক্তিটি সরাসরি প্রোটোকল স্ট্যাকের একটি পরিচিত ব্যথার বিন্দুকে সম্বোধন করে।
শক্তি ও ত্রুটি:
শক্তি: একটি একক-কোড সমাধানের মার্জিততা এর প্রধান শক্তি। এটি রিসিভার নকশা সরল করে, লেটেন্সি হ্রাস করে, এবং কম খরচের, উচ্চ-ভলিউম এমবেডেড সিস্টেমের সাথে পুরোপুরি সামঞ্জস্যপূর্ণ। এর পশ্চাৎ-সামঞ্জস্যপূর্ণ দর্শন (এনকোডার/ডিকোডার চেইনে একটি ব্লক প্রতিস্থাপন) গ্রহণে সহায়তা করে।
ত্রুটি: মৌলিক বিনিময় হল ০.৫ কোড রেট। উচ্চ বর্ণালী দক্ষতা অনুসরণের যুগে, এটি একটি উল্লেখযোগ্য ত্যাগ। এটি উচ্চ-ডেটা-রেট ভিএলসি অ্যাপ্লিকেশনের জন্য উপযুক্ত নাও হতে পারে। তদুপরি, এর ত্রুটি সংশোধন একটি ব্লকের মধ্যে এলোমেলো বিট ত্রুটিতে সীমাবদ্ধ; বার্স্ট ত্রুটি বা গুরুতর চ্যানেলগুলির জন্য এখনও একটি বহিরাগত কোডের প্রয়োজন হবে। একটি চিঠি হিসাবে, কাগজটি সম্ভবত ৫জি এবং ওয়াই-ফাইতে ব্যবহৃত এলডিপিসি বা পোলার কোডের মতো আধুনিক নিয়ার-ক্যাপাসিটি কোডের সাথে একটি সম্পূর্ণ জটিলতা/থ্রুপুট বিশ্লেষণের অভাব রয়েছে।
কার্যকরী অন্তর্দৃষ্টি: সিস্টেম স্থপতিদের জন্য: খরচ-সংবেদনশীল, মাঝারি-এসএনআর ভিএলসি লিঙ্কগুলির জন্য এই কোডটি বিবেচনা করুন যেখানে সরলতা সর্বোচ্চ ডেটা রেটকে ছাড়িয়ে যায়। এটি সেন্সর নেটওয়ার্ক, আলোর মাধ্যমে শিল্প নিয়ন্ত্রণ, বা মৌলিক লি-ফাই ডেটা ব্যাকহলের জন্য আদর্শ। গবেষকদের জন্য: এই কাজটি সীমাবদ্ধ চ্যানেলের জন্য যৌথ উৎস-চ্যানেল-লাইন কোডিং এর অল্প অন্বেষিত বিশেষ ক্ষেত্রটিকে তুলে ধরে। পরবর্তী ধাপ হল এই ধরনের কোডের অভিযোজিত বা রেটলেস সংস্করণ অন্বেষণ করা, সম্ভবত CycleGAN এর স্টাইল-ট্রান্সফার নীতির দ্বারা অনুপ্রাণিত কৌশল ব্যবহার করে কিন্তু সংকেত নকশায় প্রয়োগ করা—একটি কোডের বৈশিষ্ট্যগুলিকে গতিশীল চ্যানেল অবস্থার সাথে মেলানোর জন্য রূপান্তর করা।
কার্যকারিতা আংশিকভাবে সর্বনিম্ন হ্যামিং দূরত্ব ($d_{min}$) এর মাধ্যমে বিশ্লেষণ করা যেতে পারে। একটি বাইনারি ব্লক কোডের জন্য, সনাক্তযোগ্য ত্রুটির সংখ্যা হল $d_{min} - 1$ এবং সংশোধনযোগ্য ত্রুটির সংখ্যা (বাউন্ডেড দূরত্ব ডিকোডিংয়ের অধীনে) হল $t = \lfloor (d_{min} - 1)/2 \rfloor$।
যদি ৫বি১০বি কোডটি একটি ধ্রুবক-ওজন কোড হিসাবে বা শক্তভাবে আবদ্ধ বৈষম্য সহ নকশা করা হয়, প্রতিটি ১০-বিট কোডওয়ার্ডে ঠিক পাঁচটি ১ এবং পাঁচটি ০ (ওজন=৫) থাকতে পারে। দুটি এমন কোডওয়ার্ডের মধ্যে হ্যামিং দূরত্ব জোড় এবং কমপক্ষে ২। একটি সু-নকশা করা কোডবুক $d_{min}$ এর মান ৪ বা ৬ অর্জন করতে পারে, যা যথাক্রমে প্রতি ১০-বিট ব্লকে ১ বা ২টি ত্রুটি সংশোধন সক্ষম করে।
অনকোডেড ট্রান্সমিশনের উপর অ্যাসিম্পটোটিক কোডিং গেইন (অর্থোগোনাল সিগন্যালিংয়ের জন্য) আনুমানিক হিসাবে $G = 10 \log_{10}(R \cdot d_{min})$ ডিবি। $R=0.5$ এবং $d_{min}=4$ এর জন্য, $G \approx 3 \text{ dB}$। এটি "উন্নত ত্রুটি সংশোধন" দাবিটিকে পরিমাপ করে।
কেস স্টাডি: ইনডোর লি-ফাই পজিশনিং সিস্টেম
পরিস্থিতি: একটি এলইডি সিলিং লাইট ইনডোর নেভিগেশনের জন্য একটি স্মার্টফোন ক্যামেরায় তার অনন্য আইডি এবং অবস্থান ডেটা প্রেরণ করে।
চ্যালেঞ্জ: চ্যানেলটি মাঝারি পরিবেষ্টিত আলোর শব্দ এবং মাঝে মাঝে অক্লুশন দ্বারা ভোগে। ডিকোডিংয়ের জন্য স্মার্টফোনের সীমিত প্রসেসিং শক্তি রয়েছে।
আদর্শ পদ্ধতি (আইইইই ৮০২.১৫.৭): ৮বি১০বি কোডিং ব্যবহার করুন। নির্ভরযোগ্য অবস্থান নির্ধারণ অর্জনের জন্য, একটি বহিরাগত রিড-সলোমন (আরএস) কোড যোগ করা হতে পারে। এর জন্য ফোনটিকে দুটি ডিকোডিং স্তর (আরএলএল + আরএস) চালাতে হবে, যা পাওয়ার খরচ এবং লেটেন্সি বাড়ায়, যা রিয়েল-টাইম পজিশনিংয়ের জন্য গুরুত্বপূর্ণ।
প্রস্তাবিত ৫বি১০বি পদ্ধতি: ৮বি১০বি+আরএস চেইনকে শুধুমাত্র ৫বি১০বি ডিকোডার দিয়ে প্রতিস্থাপন করুন। ৫বি১০বি এর অন্তর্নিহিত ত্রুটি সংশোধন মাঝারি চ্যানেল শব্দ পরিচালনা করে। ফোনটি কম শক্তি দিয়ে দ্রুত ডিকোড করে। বিনিময় হল কাঁচা ডেটা রেটে ৩৭.৫% হ্রাস (০.৮ থেকে ০.৫)। যাইহোক, একটি সংক্ষিপ্ত, পুনরাবৃত্তিমূলক আইডি এবং স্থানাঙ্ক প্রেরণের জন্য, এই রেট পর্যাপ্ত। সিস্টেম সরলতা, খরচ এবং ব্যাটারি লাইফে লাভবান হয়।
কাঠামোর মূল বক্তব্য: এই উদাহরণটি একটি সরল সিদ্ধান্ত ম্যাট্রিক্স ব্যবহার করে: চ্যানেল অবস্থা বনাম সিস্টেম জটিলতা বাজেট বনাম ডেটা রেট প্রয়োজনীয়তা। ৫বি১০বি কোডটি "মাঝারি চ্যানেল, নিম্ন জটিলতা, নিম্ন-মাঝারি ডেটা রেট" চতুর্ভুজটিকে লক্ষ্য করে।