در این رساله ابتدا تعاریف مقدماتی از گروههای جایگشتی و بعضی تعاریف از نظریه گرافها را ارائه می دهیم و سپس رده بندی زیرمجموعه های -2 شبه پایا را در دو حالت انتقالی و غیرانتقالی بررسی می کنیم. البته قبل از بررسی در حالت انتقالی و غیرانتقالی و قضیه اساسی زیرمجموعه های شبه پایا را بیان می کنیم که جهت بررسی در حالت فوق الذکر نه تنها مفید است بلکه دیدی جهت این تحقیق به ما می دهد.

چکیده ندارد.

چکیده ندارد.

فرض کنیم g یک گروه جایگشتی روی مجموعه با بدون نقطه ثابت روی باشد و فرض کنیم m یک عدد صحیح مثبت باشد. اگر برای هر اندازه برای هر g g کراندار باشد، آنگاه حرکت را به صورت move ()maxg g تعریف می کنیم. اگر برای هر move () m آنگاه g را با حرکت کراندار گوئیم و حرکت g را maxr (move () تعریف می کنیم. در حالتی که move(g)m پروفسور prager نشان داده است که تعداد -g مدارها در و طول هر یک از آنها محدود به تاب...

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

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

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

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

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

در این پایان نامه مفاهیم اساسی نظریه کدگذاری جبری را معرفی می کنیم. برای مثال ساختار جبری کدهای دوری و نوع خاصی از کدها به نام کد رید-سالمون که با rs(k,q ) معرفی می شود را بیان خواهیم کرد.این نوع از کدها روی میدان متناهی ? f?_qساخته می شوند . تعدادی از این عضوها در میدان متناهی اغلب به شکل p^m هستند که p یک عدد اول و m یک عدد صحیح مثبت است. روش های کدگذاری و کدگشایی در کدهای رید-سالمون را بیان...