پایان‌نامه

کدهای دوتایی ناشی از گرافهای قویامنتظم

چکیده

در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد بررسی قرار می دهیم.

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

مژگان امامی

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

  • کدهای دوتایی ناشی از گراف های مثلثی

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

    کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمد

  • کدهای دوتایی ناشی از گراف های روی سه تایی ها

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

    فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تا

  • کدهای دوری دوتایی ناشی از چندجمله ای های روی gf(2^m)

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

    کدهای دوری زیرکلاسی از کدهای خطی‎‎ هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی‏، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال‏، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای

  • کدهای ابرگرافیکی ناشی از تریدهای دوتایی و کدهای آنها

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

    تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان ‏‎t‎‏- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک ‏‎t‎‏- طرح داده شده، ارائه شده اند.

  • بررسی شرایط وجود کدهای دوتایی بر گروه های سوزوکی و دو وجهی

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

    در این پایان نامه نشان داده می شود که در هر گروه سوزوکی g از مرتبه s22 ، اگرs یک عدد صحیح فرد باشد g شامل یک مجموعه تفاضلی مرکزی نابدیهی است و در حالتی که s عدد صحیح زوج باشد، g محتوی هیچ مجموعه تفاضلی مرکزی نابدیهی نیست. همچنین ثابت می شود که، اگر در یک گروه دو وجهی dm، m برابر

  • کدهای دوتایی با پارامترهای کدهای 1- کامل کوتاه شده سه گانه

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

    در این رساله برخی خواص کدهای ‎‎$ ‎1‎ $‎-کامل‎‎ ‎(توسیع‎ یافته ) کوتاه شده سه گانه (سه بار کوتاه شده) مطالعه شده است. ‎ ‎نشان‎ داده شده هر ‎$ ‎(n=2‎^{m}-3, ‎2‎^{n-m-1}, ‎4) ‎$‎ کد دلخواه ‎$ ‎c‎ $‏،‎ یعنی کدی با پارامترهای یک کد همینگ توسیع یافته ی سه بار کوتاه شده‏، حفره ای از یک