پایان‌نامه

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

چکیده

کدهای دوری زیرکلاسی از کدهای خطی‎‎ هستند که به دلیل داشتن الگوریتم های کدگذاری و کدگشایی کارآمد در مصارف الکترونیکی‏، سیستم های ذخیره سازی اطلاعات و سیستم های تبادل اطلاعات کاربرد دارند. برای مثال‏، کدهای رید-سولومون از تبادل اطلاعات در عمق فضا گرفته تا وسایل الکترونیکی کاربردهای مهمی پیدا کرده اند. این کدها به طور آشکار در مصارفی همانند سی دی ها‏، دی وی دی ها‏، دیسک های بلورَی و تکنولوژی انتقال اطلاعات همانند ‎dsl‎‏ و ‎‎‎‎wimax‎‏ استفاده می شوند. در این پایان نامه‏، بعضی از چندجمله ای های روی میدان های متناهی‏، برای ساختن تعدادی از خانواده های کدهای دوری‏، استفاده می شود. کران‏ پایینی برای کمترین وزن کدهای ساخته شده در این پایان نامه پیدا می کنیم. بعد این کدها ‎‏متنوع‎ است. بیشتر کدهای ارائه شده در این پایان نامه بهینه یا تقریبا بهینه اند به این مفهوم که با کران کدهای خطی بهینه مواجه می شوند.

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

مژگان امامی

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

  • کدهای دوری از طول pk روی gr(p2,m)

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

    در این پایان نامه کدهای دوری به طول pk روی (gr(p2,m یا به طور معادل، ایده آل های حلقه یک مجموعه مولد یکتا ارائه می شود، که هر عضو آن ایده آ? به صورت ترکیبی از ایده آل، به صورت تر کیبی یکتا از مولدها با ضرایب از میدان تیخ مولر متناظر نوشته می شود. همچنین دوگان های این حلقه، مورد ت

  • بررسی ساختار و ویژگی های کدهای دوری و شبه دوری روی حلقه f_2+vf_2

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

    کدهای خطی و کدهای دوری روی حلقه های متناهی کلاس مهمی از کدها هم از دیدگاه نظری و هم از نقطه نظر کاربردی هستند. در این پایان نامه‏‏، ساختار و ویژگی های کدهای خطی و کدهای دوری روی حلقه متناهی ‏ایده آل اصلی مانند حلقه f_2+vf_2 با v^2=v بررسی می شود. ابتدا به رابطه بین کدهای خطی و کد

  • ساختار و کاربرد کدهای دوری و $lambda$-دوری روی برخی از حلقه های زنجیری

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

    بعد از کشف این مطلب که بسیاری از کدهای غیرخطی دودویی شناخته شده، تصویر مشخصی از کدهای خطی روی حلقه z4 هستند، زمینه مطالعه کدهای خطی روی یک حلقه دلخواه فراهم شد. در این میان، از بین کدهای خطی، مطالعه روی کدهای دوری، و در حالت کلی تر کدهای $lambda$-دوری، و در بین حلقه های متناهی، ح

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

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

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

  • کدهای دوری روی حلقه f_2[u]/(u^4-1) و کاربردهایش در کدهای dna

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

    ‏در این پایان نامه‏، کدهای دوری ‎‎‎‎dna‎‏ روی حلقه زنجیری r_((u^4-1))=(f_2 [u])/(‹u^4-1›) بررسی می شوند. این کدها برای استفاده در محاسبات کاربردی ‎dna‎‎‎‏‏ طراحی می شوند‏.‎ ابتدا ‎‎‎‎‎‎‎‎‎‎‎‎‎‎به معرفی حلقه r_((u^4-1)) پرداخته و یکتایی تجزیه ‎x^n-1‏ (‎‎‎‎n‎‎‏ عددی فرد)‏ توضیح داد

  • کدهای دوری و پاد دوری روی حلقه های زنجیری متناهی

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

    فرض کنیم r حلقه زنجیر متناهی و میدان کسرهای r باشد. فرض کنیمc کدی از طول n روی r باشد،و مشخصه ، عددn را عاد نکند. ساختار کدهای دوری و پاد دوری با این وی‍‍ژگی را بررسی می کنیم. با این فرض که مشخصه میدان خارج قسمتی عدد n را عاد نکند ؛ ساختار کدهای دوری خطی و پاد دوری از طول n روی ح

اسناد مشابه