کاهش پیچیدگی همسان ساز ویتربی در سیستم gsm

تخمین دنباله اطلاعات ارسالی با استفاده از معیار mlse که توسط الگوریتم ویتربی قابل پیاده سازی است ، به عنوان روش بهینه برای تضعیف اثر isi شناخته شده است . اما اشکال عمده این روش آن است که نیاز به انجام محاسبات زیادی دارد و به همین دلیل استفاده از الگوریتم ویتربی در سمت گیرنده، مانعی عمده بر سر راه پردازش سریع اطلاعات دریافتی به شمار می رود. بالا بودن میزان محاسبات ، محققان را بر آن داشته است تا به دنبال الگوریتمها و یا ساختارهایی باشند که ضمن کاهش پیچیدگی محاسباتی الگوریتم ویتربی، تا حد امکان از کیفیت عملکرد سیستم کاسته نشود. دستیابی به هدف فوق الذکر در سیستم مخابرات سیار gsm، اساس کار این تحقیق را تشکیل می دهد. کاهش پیچیدگی الگوریتم ویتربی در سیستم gsm از دو جنبه مورد بررسی قرار گرفته است : در مرحله اول با استفاده از یک مدل خطی از مدولاسیون فاز پیوسته (cpm) و تقریب سیگنال gmsk که مدولاسیون مورد استفاده در سیستم gsm است و حالت خاصی از مدولاسیونهای فاز پیوسته به شمار می رود، ساده سازی قابل توجهی در محاسبه متریکها در الگوریتم ویتربی انجام گرفته است . در مرحله دوم به کاهش تعداد گره های مورد پردازش در دیاگرام trellis توجه شده است و در این راستا، راهکارهای متفاوتی نیز مورد بررسی قرار گرفته اند. در پایان، نتایج حاصل از این پایان نامه در قالب دو الگوریتم برای کاهش پیچیدگی همسان ساز ویتربی در سیستم gsm ارائه شده است . شبیه سازیهای انجام شده نشان می دهد که کیفیت عملکرد این الگوریتمها در مقایسه با الگوریتم ویتربی معمولی، کاهش محسوسی ندارد ضمن اینکه حجم عملیات مورد نیاز برای اجرای الگوریتمها کاهش یافته است .