بهينه سازي ظرفيت كانال حذف كننده (Deletion Channel) با استفاده از الگوريتم ژنتيك

optimization of Deletion channel capacity using Genetic Algorithm

يكي از كانال هاي مورد بحث در مخابرات و به خصوص از ديدگاه تئوري اطلاعات، كانال حذف­كننده است. كانال حذف كننده با دريافت ورودي كانال به طور تصادفي بيت هاي آن را به طور مستقل حذف مي­كند. مهمترين مسئله مورد بحث در اين نوع كانال­ها ظرفيت كانال است. ظرفيت اين كانال هنوز به طور دقيق تعيين نشده است و تنها كران­هايي براي ظرفيت تعريف شده است. كران پايين براي ظرفيت به معناي نرخ قابل دستيابي و قابل اطميناني است كه احتمال كدگشايي در اين نرخ به صورت حدي به صفر ميل مي‌كند. كران بالا نيز مبين ظرفيت كانال است. در اين مقاله با استفاده از الگوريتم ژنتيك، به بهينه سازي كران بالاي ظرفيت پرداخته مي شود، به گونه­اي كه خطا به صفر ميل كند.