کدهای دوری دوتایی ناشی از چندجمله ای های روی gf(2^m)
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
- نویسنده محمدآزاد ویسی
- استاد راهنما مژگان امامی
- سال انتشار 1394
چکیده
کدهای دوری زیرکلاسی از کدهای خطی هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای مهمی پیدا کرده اند. این کدها به طور آشکار در مصارفی همانند سی دی ها، دی وی دی ها، دیسک های بلورَی و تکنولوژی انتقال اطلاعات همانند dsl و wimax استفاده می شوند. در این پایان نامه، بعضی از چندجمله ای های روی میدان های متناهی، برای ساختن تعدادی از خانواده های کدهای دوری، استفاده می شود. کران پایینی برای کمترین وزن کدهای ساخته شده در این پایان نامه پیدا می کنیم. بعد این کدها متنوع است. بیشتر کدهای ارائه شده در این پایان نامه بهینه یا تقریبا بهینه اند به این مفهوم که با کران کدهای خطی بهینه مواجه می شوند.
منابع مشابه
کدهای دوتایی ناشی از گراف های روی سه تایی ها
فرض کنیم s مجموعه ای با اندازه ی n و p مجموعه ی تمام زیرمجموعه های 3 عضوی s باشد. سه گراف a1، a0 و a2 با مجموعه رئوس p در نظر می گیریم به طوری که دو رأس، به عنوان مجموعه ی 3 عضوی، زمانی در ai i=0,1,2، با هم مجاورند که در i نقطه اشتراک داشته باشند. ما به بررسی کدهای دوتایی و سه تایی حاصل از ماتریس مجاورت هر یک از این سه گراف می پردازیم و پارامترهای اصلی آنها را به دست می آوریم. همچنین نشان خواه...
15 صفحه اولکدهای دوتایی ناشی از گراف های مثلثی
کد های تولید شده از ماتریس وقوع ساختار های ترکیبی به طور نسبتاً گسترده مورد مطالعه قرار گرفته است . ارتباط بین طرح ها و کد ها نتایج جالب و مفیدی را فراهم کرده است. بهترین مرجع مورد استفاده در این زمینه کتاب اَسموس می باشد.برای هر p اول، کدهای خطی p-تایی ناشی از طرح های به دست آمده از گراف های قویاً منتظم توسط افراد مختلف بررسی شده است. فیش و دیگران گراف های خطی ناشی از ماتریس وقوع گراف همینگ را مو...
کدهای ابرگرافیکی ناشی از تریدهای دوتایی و کدهای آنها
تریدها مفاهیمی ترکیباتی هستند که در سه دهه اخیر در ساختمان t- طرحها تعریف شده و اصولا برای ساختن طرحهای جدید با اندازه محمل متفاوت از یک t- طرح داده شده، ارائه شده اند.
15 صفحه اولکدهای دوتایی ناشی از گرافهای قویامنتظم
در این رساله ما کدهای دوتایی ناشی از گراف های قویا منتظم را مورد بررسی قرار می دهیم. به این منظور فرض می کنیم g یک (srg(v,k,? ,µ و ماتریس a، ماتریس مجاورت گراف g باشد. بررسی کدهای دوتایی تولید شده توسط a+i ,a مساله اصلی این رساله می باشد. این کدها را برای خانواده هایی از گراف های قویا منتظم با25?v روی میدان (gf(q به ازای 2,3,5=q بررسی کرده و با محاسبه توزیع وزن این کدها بهینگی آنها را نیز مورد...
کدهای دوری و پاد دوری روی حلقه های زنجیری متناهی
فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی حلقه های زنجیریr و نیز ساختار دوگانهای آنها مطالعه می شوند. نیز برخی حالتها که مشخصه عدد n را عاد می کند، بررسی...
15 صفحه اولکدهای دوری مینیمال روی میدان های متناهی
در این پایان نامه کدهای دوری مینیمال تولید شده توسط خودتوان های اولیه در حلقه خارج قسمتی $ frac{mathbb{f}_{q}[x]}{langle x^{l^{m}}-1 angle} $ را بررسی می کنیم. فاصله همینگ، بُعد و وزن همینگ این دسته از کدهای دوری بررسی و تعیین می گردد
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023