فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها بجای کلمه حداقل از کلمه دقیقاٌ استفاده کنیم مجموعه های مذکور را به ترتیب کد کامل و کدتام کامل می نامند. اگر تعریف کد کامل...

تحقیق حاضر در صدد اضافه کردن کد حرکتی جبران شعاع ابزار پنج محوره به سیستم کنترل عددی هگزاپاد است. زمانی که شعاع ابزار تغییر می کند، به ویژه هنگام تغییر شعاع بر اثر سایش حین ماشین کاری، جبران شعاع از دوباره نویسی برنامه جلوگیری می کند. الگوریتم ذکر شده شامل هر سه بخش اصلی یک برنامه کنترل عددی یعنی واحد مترجم، واحد میانیاب و واحد سینماتیک بوده و اطلاعات موقعیت و جهت مطلوب ابتدا از کد حرکتی نوشته ...

در این پایان نامه ابتدا کدهای ضدجعل و کدهای ضدجعل امن را به عنوان مفاهیم اصلی تعریف کرده، سپس به دنبال روش هایی برای ساخت این کدها خواهیم بود. برای این منظور مجموعه های مختلفی از جمله خانواده های بدون پوشش، خانواده های آزاد، خانواده های درهم جداساز، خانواده های درهم ساز کامل و ... را ارائه می دهیم و چگونگی ساخت کدهای ضدجعل به کمک این خانواده ها را بیان می کنیم. هدف اصلی یافتن کدهای ضدجعل امن ...

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

کدهای ldpc جزء مهمترین دسته از کیهای تصحیح کننده خطا می باشند که به دلیل دارا بودن ویژگی های منحصر به فرد، امروزه جایگاه خاصی در بین کدهای تصحیح کننده خطا پیدا کرده اند. در این پایان نامه ابتدا به بررسی آن دسته از کدهای ldpc ساختاری می پردازیم که در وسایل ذخیره سازی اطلاعات کاربرد دارند. در ادامه ارتباط بین دسته های مختلف کدهای ldpc ساختاری را بیان کرده و دسته هایی از کدهای ldpc ساختاری که مع...

کدهای کانولوشنldpc ، همتای کانولوشن کدهای بلوکیldpc نامیده می شوند. این کدها مشابه کدهای بلوکی ldpc توسط ماتریس های بررسی توازن خلوت تعریف می شوند که به آنها توانایی کدگشایی با استفاده از الگوریتم های کدگشایی عبور پیام را می دهند. کدهای کانولوشنldpc ، قابلیت دستیابی به کارایی خوب با پیچیدگی پایین کدگذاری و کدگشایی را دارا می باشند. در این پایان نامه ابزاری به نام پوشش گرافی معرفی شده و یک مدل ج...

دراین مقاله ترکیب همسانسازی و کدگشایی توربو1 موردمطالعه قرار می گیرد. در یک سیستم کدگشایی توربو قالبی، بر اساس کدگشایی تکراری2 یک کد ضربی3، همسانساز در حلقه تکرار وارد می شود. در این تحقیق، استفاده از همسانساز dfe4 مورد نظر است که داخل حلقه تکرار کدگشای توربو قالبی قرار می گیرد. نتایج حاصل از شبیه سازی نشان می دهد که هر چه میزان تداخل کانال بیشتر باشد، بهره حاصل از ترکیب همسانساز با کدگشای تورب...

استفاده از داده های ماهواره های ارتفاع سنجی امروزه در تعیین نوسانات سطح دریاها، به خصوص آب های بسته به دلیل پوشش بالا، در دسترس بودن و دقت داده ها افزایش یافته است. با وجود این، در برخی نواحی نظیر آب های بسته، دریاچه ها، نواحی یخ زده، به خصوص خطوط ساحلی از دقت این داده ها کاسته می شود. مقابله با این کاهش دقت هدف این تحقیق است که از طریق مطالعه و اصلاح موج های بازگشتی از سطح آب صورت می پذیرد. دا...