کدهای دوتایی ناشی از گرافهای قویامنتظم
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
- نویسنده مهری رحیمی
- استاد راهنما مژگان امامی
- سال انتشار 1391
چکیده
در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد بررسی قرار می دهیم.
منابع مشابه
کدهای ابرگرافیکی ناشی از تریدهای دوتایی و کدهای آنها
تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان t- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک t- طرح داده شده، ارائه شده اند.
15 صفحه اولکدهای دوتایی ناشی از گراف های مثلثی
کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...
کدهای دوتایی ناشی از گراف های روی سه تایی ها
فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تایی حاصل از ماتریس مجاورت هر یک از این سه گراف می پردازیم و پارامترهای اصلی آنها را به دست می آوریم. همچنین نشان خواه...
15 صفحه اولکدهای دوتایی زوجی سه گانه
در این پایان نامه، نشان می دهیم که در کد خود دوآل زوجی مضاعف از طول n رویgf(2) ، nقابل تقسیم بر 8 و d?4[n/24]+4 است. کد زوجی سه گانه خطی دوتایی کدی است که وزن تمام کلماتش قابل تقسیم بر 8 است. ما نشان می دهیم که چگونه از ترکیب دو کد زوجی مضاعف از طول های n وm ، کد زوجی سه گانه از طول m+n بسازیم، همچنین روش های دیگری برای ساخت کد زوجی سه گانه از کد زوجی مضاعف ارائه می دهیم.
کدهای دوری دوتایی ناشی از چندجمله ای های روی gf(2^m)
کدهای دوری زیرکلاسی از کدهای خطی هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای مهمی پیدا کرده اند. این کدها به طور آشکار در مصارفی همانند سی دی ها، دی وی دی ها، دیسک های بلورَی و تکنولوژی انتقال...
گرافهای هم انرژی
فرض کنید یک گراف ساده داده شده است. هر مقدار ویژه ماتریس مجاورت این گراف یک مقدار ویژه آن نامیده می شود. انرژی یک گراف عبارت است از مجموع قدرمطلق های مقادیر ویژه آن. دو گراف با انرژی یکسان گرافهای هم انرژی نامیده می شوند. این مقاله به توصیف تاریخی و شرحی از نتایج جدید در این زمینه می پردازد.
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023