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

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

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

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...

در این مقاله به بازنگری فرمول شمارشی پولیا می پردازیم. این روش، راه حلی را برای شمارش تعداد گرافهای غیریکریخت از مرتبه n ارائه می دهد. به علاوه، کاربردهایی از قضیه شمارشی پولیا در حل مسائلی از شیمی ارائه خواهد شد که با استفاده از آنها می توان تعداد ایزومرهای خانواده ای از ترکیبات شیمیایی را به دست آورد.

بعد از کشف این مطلب که بسیاری از کدهای غیرخطی دودویی شناخته شده، تصویر مشخصی از کدهای خطی روی حلقه z4 هستند، زمینه مطالعه کدهای خطی روی یک حلقه دلخواه فراهم شد. در این میان، از بین کدهای خطی، مطالعه روی کدهای دوری، و در حالت کلی تر کدهای $lambda$-دوری، و در بین حلقه های متناهی، حلقه های z_p^e و در حالت کلی تر حلقه های زنجیری مورد توجه بیشتری قرار گرفته اند. در این رساله به بررسی ساختار کدهای $l...

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

چکیده فرض کنیم g یک گروه باشد مرکز ساز عنصر x?g را به صورت زیر تعریف می کنیم؛ c_g (x)={y?g? است آبلی?x,y? } اگر در این تعریف، کلمه آبلی را با کلمه دوری جایگزین کنیم. یک زیر مجموعه از مرکزساز به دست می آید که به این زیرمجموعه، دوری ساز x در g می گوییم و آن را با cyc_g (x) نشان می دهیم پس؛ cyc_g (x)={y?g? ?x,y?است دوری} همچنین، cyc(g) را به صورت زیرتعریف می کنیم؛ cyc(g)={x?g??x,y?است دور...

کدهای پایادوری نقش ویژه ای را در نظریه ی کدهای تصحیح کننده ی خطا بازی می کنند. مهمترین نوع از این کدها، کدهای دوری هستند. در این پایان نامه پس از بیان مقدماتی از جبر، قواعد و فواصل همینگ برای کدهای منفی دوری که نوع خاصی از کدهای پایادوری هستند بیان می شوند. در ادامه کدهای پایادوری را روی حلقه r=f_(p^m )+uf_(p^m ) معرفی می کنیم،که در آن f_q=f_(p^m ) از مرتبه q است و u متغیر است. سپس قواعد و فواص...