پایان‌نامه

بررسی ساختار کدهای خطی و دوری روی حلقه های زنجیری

چکیده

در این پایان نامه کدهای خطی و دوری روی حلقه ها ی زنجیری مورد بررسی قرار می گیرند. و چندین نتیجه ی اساسی روی حلقه های زنجیر متناهی و حلقه های گالوا که نمونه ای از حلقه های زنجیر متناهی هستند ارائه خواهد شد. برای هر کد خطیc‎رویr‎برجی از کدهای خطی را ساخته و به وسیله ی ماتریس مولد کد c‎برای کدهای موجود در برج مذکور ماتریس مولد ساخته می شود. برای هر کد c‎ رویrمجموعه ی منحصر به فرد از چندجمله ایهای مولد آن به ماتریس مولدc‎مرتبط شده و یک مجموعه از مولدهای دوگان c‎ارائه داده خواهد شد.

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

ناصر زمانی

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

  • بررسی برخی کدهای ثابت دوری روی حلقه های زنجیری متناهی

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

    فرض کنیم لاندا ریشه ی-n ام اولیه ی واحد در حلقه ی زنجیری متناهی‎ r ‎باشد. در این پایان‎ ‎نامه نشان می دهیم که کدهای لاندا-ثابت‎ دوری ریشه مکرر روی برخی حلقه های زنجیری متناهی، با کدهای دوری هم ارز هستند. این حقیقت شناسایی کدهای ثابت دوری را تسهیل می کند. همچنین کدهای -ثابت دوری ا

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

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

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

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

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

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

  • کدهای دوری روی حلقه 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‎‎‏ عددی فرد)‏ توضیح داد

  • کدهای دوری روی حلقه های خاص دارای عناصر پوچتوان

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

    کدهای دوری به کمک ایده ال ها روی حلقه های خارخ قسمتی خاص قابل نمایش می باشند. و به این ترتیب می توان به کدهای دوری جدید دست یافت که هدف ما در این پایان نامه است.

  • کدهای خوددوگان آزاد روی حلقه های فروبنیوس و موضعی

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

    کدهای خوددوگان طبقه ی مهمی از کدها هستند. در این پایان نامه ثابت می شود که اگر حلقه های فروبنیوس متناهی را با استفاده از قضیه ی باقیمانده چینی به حاصلضربی از حلقه های فروبنیوس موضعی تجزیه کنیم، آنگاه کدهایی خوددوگان روی این حلقه ها وجود دارند. همچنین نشان می دهیم که تحت شرایطی کد