کدهای ابرگرافیکی ناشی از تریدهای دوتایی و کدهای آنها
چکیده
تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان t- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک t- طرح داده شده، ارائه شده اند.
تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان t- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک t- طرح داده شده، ارائه شده اند.
کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمد
در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های
کدهای دوری زیرکلاسی از کدهای خطی هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای
فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تا
در این رساله برخی خواص کدهای $ 1 $-کامل (توسیع یافته ) کوتاه شده سه گانه (سه بار کوتاه شده) مطالعه شده است. نشان داده شده هر $ (n=2^{m}-3, 2^{n-m-1}, 4) $ کد دلخواه $ c $، یعنی کدی با پارامترهای یک کد همینگ توسیع یافته ی سه بار کوتاه شده، حفره ای از یک