احسان اولیایی ترشیزی - دانش آموخته کارشناسی ارشد، دانشکده مهندسی برق و کامپیوتر دانشگاه شهید بهشتی تهران ایران
حسین شریفی - استادیار، دانشکده مهندسی برق و کامپیوتر دانشگاه شهید بهشتی، تهران، ایران

در این مقاله، دو الگوریتم دیکدینگ هیبرید جدید برای دیکدینگ کدهای LDPC ارایه شده اند. الگوریتم اول تحت عنوان WBFپیشنهادی، نام گذاری شده و مبتنی بر ایده مکمل نمودن چندین بیت در هر تکرار است. استفاده از سازوکاری جدید برای تعیین تعداد و موقعیتبیت هایی که باید در هر تکرار مکمل شوند، باعث ایجاد سرعت همگرایی بسیار زیاد و هم چنین نیاز به تعداد تکرارهای بسیار کم برای این الگوریتمشده است، به گونه ای که این الگوریتم تنها با چند تکرار به بهترین جواب می رسد. هم چنین از دیگر مزایای الگوریتم WBF پیشنهادی می توان بهاختلاف عملکرد بسیار ناچیز آن با الگوریتم قدرتمند Sum-Product اشاره نمود. نوآوری دیگر این مقاله، ترکیب الگوریتم WBF پیشنهادی باالگوریتم Sum-Product است. نتایج شبیه سازی موید این هستند که الگوریتم هیبرید پیشنهادی دوم مبتنی بر الگوریتم های WBF پیشنهادی وSum-Product ، دارای عملکرد احتمال خطایی دقیقا مشابه با الگوریتم Sum-Product اما با سرعت همگرایی بسیار سریع تر از آن و هم چنینپیچیدگی بسیار کم تر در مقایسه با آن است.

کدهای LDPC، دیکدینگ تکراری هیبرید، عملکرد احتمال خطا، الگوریتم دیکدینگ Parallel WBF