روشی جدید در شناسایی کور حالت اولیه درهم ساز هم‌زمان بعد از کدگذار کانال

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

A New Method for Blind Recognition of the Initial State of Synchronous Scramblers When Located after the Channel Encoder

The scrambler block is one of the most commonly used blocks in digital communication protocol design. This block is used to randomize the bit string and usually is used after the source encoder or after the  channel encoder. In blind detection this block, is assumed to be located after the source encoder or after the channel encoder. LFSRs are often used to design linear scramblers. Therefore, scramblers are defined by usage of feedback polynomials and initial states. In previous works, the initial state of the scrambler  after channel encoder has been identified, but under some circumstances, these algorithms cannot provide proper response. In these conditions, to identify initial state of the scrambler, a full search method may be used which takes a long time. In this paper, a new algorithm for initial state of scrambler detection, after channel encoder, is presented. The proposed algorithm is able to identify the initial state of scrambler in the cases that other algorithms cannot do anything. The new algorithm also reduces the search space and as a result, it need much less time for the identification process.