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

در این پایان نامه به مطالعه ی ماترس دوری می پردازیم ومسئله ی نزدیکترین ماتریس همبستگی به یک ماتریس دوری متقارن را مورد بحث قرار می دهیم که مهمترین بحث این پایان نامه می باشد.

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

در این پایان نامه ابتدا به معرفی کدهای دوری پایا پرداخته شده است و در ادامه به بررسی نوع خاصی از این کدها برروی میدان ویژه ای پرداخته شده است.

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

در این پایان نامه، ما ماتریس های دوار و بعضی از خواص آن را مورد بررسی قرار نشان circn(a) را با a روی مجموعه n n می دهیم. فضای ماتریس های دوار می دهیم و نرمال ساز و مرکز ساز آن را مشخص می کنیم. سپس حالت هایی را که ماتریس های دوار معکوس پذیر بوده بررسی نموده و خودریختی ها و خودریختی های کوچکترین حلقه شامل rϵ که در آن circn(rϵ) و circn(c) داخلی خطی روی است معرفی می کنیم. همچنین ضمن معرفی مفاه...

فرض کنید ‎ g‎ یک گراف با ماتریس مجاورت ‎a‎ و d ‎ یک ماتریس قطری است که درایه های روی قطر اصلی آن همگی درجات رئوس ‎ g ‎اند. در اینصورت ماتریس ‎l = d‎ - ‎a ‎ را ماتریس لاپلاسین ‎ g ‎ نامیده و ریشه های چندجمله ای ‎?(g,x) =det(xi‎ - ‎l)‎ را مقادیر ویژه لاپلاسی گراف ‎ g می نامیم. ضرایب این چند جمله ای را ضرایب لاپلاسی گراف ‎ g ‎ می نامیم. محاسبه ضرایب لاپلاسی با تعداد درخت های فراگیر گراف ‎ g ...

در این پایان نامه ریشههای دوم ماتریسهای دوری و ماتریسهای شبه متقارن دوری را با استفاده از ویژگیشان مورد بحث قرار میدهیم. در قسمت اول از این کار تحقیقی، شکل تقلیل یافته از ماتریسهای - دوری و همچنین ماتریسهای شبه متقارن دوری را بررسی میکنیم و دو الگوریتم کارا برای محاسبه ریشههای دوم این نوع ماتریسها ارائه می شود و همچنین روشهای ارائه شده برای محاسبه ریشههای دوم این نوع ماتریسها از الگوریتمهای...