پایان‌نامه

کدهای دوری خوددوگان

چکیده

یک کد خطی c‎ با طول ‎n‎ و بعد ‎k‎ روی میدان متناهی ‎f_q‎ یک زیرفضای ‎-k‎بعدی از فضای برداری ‎f_q^n‎ روی ‎f_q است. برای تعریف دوگان ‏یک کد روی ‎f_q‎‏، به تعریف یک ضرب داخلی روی این میدان نیا‏ز است. ضرب های داخلی اقلیدسی و هرمیتی‏، دو نمونه از این ضرب های داخلی هستند. دوگان فضای برداری c‎ که با ضرب داخلی اقلیدسی(هرمیتی) به دست می آید را دوگان اقلیدسی (هرمیتی) کد خطی c‎ نامیده و با نماد ‎ (c^(?_(h ) )) c^(?_(e ) ) ‎ نمایش می دهیم. کد خطی c‎ خوددوگان‏ اقلیدسی نامیده می شود هرگاه ‎?c=c?^(?_(e ) ). هم چنین c‎ خوددوگان‏ هرمیتی نامیده می شود هرگاه ‎?c=c^(c_(h ) )‎‏. یک کد خطی c‎ با طول ‎n‎‏ روی میدان f_q‎‏ را دوری نامیم هرگاه به ازای هر بردار (c_0,c_1,…,c_(n-1))‎ در c‎، بردار(c_(n-1),c_0,…,c_(n-2) ) نیز متعلق به c‎ باشد. بررسی وجود و رده بندی کدهای دوری و کدهای خوددوگان‏ روی یک میدان متناهی، یکی از زمینه های بسیار پویا در نظریه کدگذاری است. در سال های اخیر مطالعات بسیار زیادی بر روی کدهای دوری خوددوگان اقلیدسی روی میدان های متناهی انجام شده است. به عنوان مثال در سال 2011 ثابت شده است که شرط لازم و کافی برای وجود کدهای دوری خوددوگان اقلیدسی با طول ‎n‎ روی میدان ‎f_q‎ این است که ‎q‎ توانی از ‎?‎ بوده و ‎n‎ زوج باشد. هم چنین شمارشی از تعداد کدهای دوری خوددوگان اقلیدسی با طول ‎n‎ روی میدان f_(2^m ) ‎ ارایه شده است. در این پایان نامه‏، به بررسی این نتایج می پردازیم. علاوه بر این ثابت می کنیم که شرط لازم و کافی برای وجود کدهای دوری خوددوگان هرمیتی با طول ‎n‎ روی میدان f_q‎ این است که ‎q‎ توانی از ‎4‎ بوده و ‎n‎ زوج باشد‏. پس از آن‏، شمارش تعداد کدهای دوری خوددوگان هرمیتی با طول ‎n‎ روی f_(4^m )‎ را ارایه می کنیم.

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

مرتضی اسماعیلی، علی زاغیان

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

  • وجود کدهای جایگشتی خوددوگان روی گروه های متناهی

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

    در این پایان نامه با تعمیم کدهای گروهی، کدهای جایگشتی را روی گروه های متناهی معرفی نموده ایم و دوگان کدهای جایگشتی را مورد مطالعه قرار می دهیم. هم چنین شرایطی برای وجود یا عدم وجود کدهای جایگشتی متعدی خوددوگان روی گروه های متناهی را ارائه می دهیم. سپس کدهای جایگشتی توسعه یافته را

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

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

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

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

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

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

  • ساخت یک دسته از کدهای دوری و شبه دوری بدون دور چهار و بدون مجموعه های تله ای کوچک

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

    این پایان نامه ساخت و آنالیز کدهای دوری و شبه دوری، به خصوص کدهای با ماتریس بررسی-‎‎توازن خلوت ldpc را در نظر می گیرد. ‏ در این پایان نامه ‎ابتدا‎‎‎‎ نشان داده می شود، یک کد دوری با ماتریس بررسی-توازن به شکل چرخشی، می تواند منشأ تولید کدهای دوری و شبه دوری qc‎ با طول و نرخ متفاوت

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

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

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

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