پایان‌نامه

کدهای بدست آمده از طرح وقوع گراف ها

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

گراف های‎ کامل دو بخشی را در نظر گرفته و کدهای تولید شده توسط ماتریس وقوع آن ها را به دست می آوریم. فرض می کنیم‎، مجموعه ای با انداز? n‎‏ و‎‎ ?^3مجموعه تمام زیر مجموعه های 3 عضوی باشد. سه گراف ‎‎ ، ‎ و را با مجموعه رئوس ?^3 در نظر می گیریم به طوری که دو رأس‏، به عنوان مجموع? 3 عضوی‏، زمانی در به ازای ‎‎‎i=0,1,2‎‏، با هم مجاورند که در‎ ‎‎i‎ نقطه اشتراک داشته باشند. ما به بررسی کدهای ‎q‎تایی حاصل از ماتریس وقوع هر یک از این سه گراف می پردازیم و پارامترهای اصلی آن را به دست می آوریم.‎

اساتید راهنما و مشاور

مژگان امامی

پایان‌نامه‌های مشابه

  • کدهای ناشی از ماتریس وقوع و گراف های خطی گراف های همینگ

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علومالهه شعبانی

    کدهای ‎ p-‎تایی برای هر p‎اول، ناشی از ماتریس وقوع و گراف های خطی گراف همینگ h(n,m) را مورد بررسی قرار داده و پارامترهای اصلی این کدها شامل مینیمم وزن، بعد و ماهیت کلمات از وزن مینیمم را به دست می آوریم. سپس این کار را به کلاس کلی تری از گراف های h^{k}(n,m)برای n>k> 2 ، تعمیم داد

  • طراحی و تحلیل کدهای ldpc مبتنی بر فرابری گراف برای کانال های بی سیم

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسیرضا اسودی

    در این رساله به کدهای ldpc با ساختار پروتوگرافی و کاربردهای کدهای ldpc در کانال های بی سیم و کدگذاری با نرخ وفقی می پردازیم. در سال های اخیر نشان داده شده است که ساختارهای پروتوگرافی، نه تنها قابلیت رسیدن به ظرفیت شانون را دارند بلکه از ویژگی پیاده سازی راحت تری نیز برخوردارند. ی

  • غلاف کدهای حاصل از ماتریس وقوعی گراف های همبند منظم

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه تربیت دبیر شهید رجایی - دانشکده علوم پایهگلناز شجاعی

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

  • رنگ آمیزی وقوع گراف ها

    پایان‌نامه۲۰۱۰وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیحامد فهیمی

    فرض کنیم (g=(v,eیک گراف ساده با مجموعه رئوس (v(gو مجموعه یال های (e(gباشد. vرارأسی دلخواه در gدر نظر میگیریم که واقع بر یال eباشد. زوج (v,e)را یک وقوع در گراف می نامیم. مجموعه ی همه ی وقوع ها در گراف را با(i(g نمایش می دهیم. دو وقوع مجزای (v,e) و (w,f)را در گراف مجاور گوییم هرگاه

  • گراف های قویاً منظم جهت دار بدست آمده از جبر منسجم

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضیالهام اذان گویان فرد

    در این پایان نامه, ابتدا به طور مختصر گراف های قویاً منظم را معرفی می کنیم. مفهوم گراف های قویاً منظم جهت دار را به عنوان تعمیمی از گراف های قویاً منظم معرفی کرده و آن ها را مورد مطالعه قرار می دهیم. در ادامه, از جبر مجاورت اسکیم ها, گراف های قویاً منطم جهت دار می سازیم. برای این

  • بررسی وجود کدهای کامل در حاصل ضرب گراف ها

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهحمیده حسین زاده

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