در فصل اول با اندیس توپولوژیک هوسویا آشنا می شویم و آن را برای بعضی گراف های خاص محاسبه می کنیم و گراف های با بزرگ ترین و کوچکترین اندیس هوسویا را در میان گراف های بدون دور(درخت ها) مشخص می کنیم. در فصل دوم گراف های با بزرگترین و دومین بزرگترین اندیس هوسویا را در میان گراف های تک دوری مشخص می کنیم و مقدار اندیس هوسویای آن ها را محاسبه می کنیم. در فصل سوم با معرفی تبدیلات افزایشی، گراف های با بز...

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

اخلاق پژوهشی در تعریف شامل اصول و قواعد اخلاقی اساسی و زیر بنایی برای انواعی از موضوعات از جمله پژوهش های علمی است.(1)  اخلاق پژوهشی در برگیرنده کلیه مراحل پژوهش از طراحی، اجرای آزمایشهای حیوانی و انسانی، سرقت ادبی، سوء رفتار علمی و جعل اطلاعات می­باشد.(2) بیانیه هلیسنکی درسال 1974 یک توافق نامه قدیمی است که به لزوم رعایت اخلاق پژوهشی تاکید دارد زیرا جامعه مطمئن است که نتایج تحقیقات منعکس کنند...

فرض کنید ‎$g$‎ یک گراف بدون پل و ‎${mathcal{c}}={c_1,ldots‎ , ‎c_k}$‎ گردایه ای از دورهای ‎$g$‎ باشد، به طوری که هر یال ‎$g$‎ دقیقاً در دو عنصر ‎${mathcal{c}}$‎ ظاهر شود، در این صورت ‎${mathcal{c}}$‎ را یک ‎gi{cdc}‎ ‎$g$‎ می نامند و آن را به اختصار با ‎gi{n:cdc}‎ نشان می دهند. در سال ‎1979‎ سیمور‎ ‎%‎‎‎ ‎gi{seymour}‎ حدس زد هر گراف بدون پل دارای یک ‎gi{n:cdc}‎ است. تاکنون هیچ مثال نقضی...

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

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

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

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

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