فهرست نشریات علمی دسترسی آزاد ایران

بلوک درهم­ساز یکی از پُرکاربردترین بلوک­های مخابراتی در طراحی پروتکل­های مخابرات دیجیتال است. این بلوک، به‌منظور تصادفی­سازی رشته بیت­ها مورد استفاده قرار می­گیرد و معمولاً بعد از کدگذار منبع یا بعد از کدگذار کانال استفاده می­شود. در شناسایی کور نیز فرض می­کنند بلوک درهم‌ساز بعد از کدگذار منبع یا بعد از کدگذار کانال قرار گرفته باشد. غالباً در طراحی درهم­سازهای خطی از LFSR­ ها استفاده می­شود. بنابراین، درهم­سازها را با استفاده از چندجمله ­ای بازخورد و حالت اولیه آن تعریف می­کنند. در کارهای پیشین، به شناسایی حالت اولیه درهم­ساز بعد از کدگذار کانال پرداخته شده است، ولیکن باید توجه داشت که در همه شرایط، الگوریتم‌های ارائه‌شده قادر به پاسخگویی نیستند. در این شرایط، ممکن است از روش جستجوی کامل جهت شناسایی حالت اولیه درهم­ساز استفاده شود که روشی بسیار زمان­بَر است. در این مقاله، الگوریتم جدیدی برای شناسایی حالت اولیه درهم­ساز بعد از کدگذار کانال ارائه می­شود، که قادر است در شرایطی که الگوریتم­ های دیگر پاسخگو نیستند، به شناسایی حالت اولیه درهم­ساز بپردازد. در الگوریتم جدید، فضای جستجو نیز کاهش پیدا کرده و در نتیجه زمان بسیار کمتری برای شناسایی صرف می­شود.