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

یک کد خطی c‎ با طول ‎n‎ و بعد ‎k‎ روی میدان متناهی ‎f_q‎ یک زیرفضای ‎-k‎بعدی از فضای برداری ‎f_q^n‎ روی ‎f_q است. برای تعریف دوگان ‏یک کد روی ‎f_q‎‏، به تعریف یک ضرب داخلی روی این میدان نیا‏ز است. ضرب های داخلی اقلیدسی و هرمیتی‏، دو نمونه از این ضرب های داخلی هستند. دوگان فضای برداری c‎ که با ضرب داخلی اقلیدسی(هرمیتی) به دست می آید را دوگان اقلیدسی (هرمیتی) کد خطی c‎ نامیده و با نماد ‎ (c^(?_...

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

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

رینز و اسلون در سال 1998 با اثبات قضیه ای نشان دادند که می نیمم وزن اقلیدسی de(c) یک کد c نوع i، کراندار است. البته تعیین بزرگترین می نیمم وزن اقلیدسی در میان کدهای خوددوگان یک مشکل اساسی است. این پایان نامه تحت عنوان "کدهای خوددوگان بهینه روی 4z و کاربرد آن ها در ساختار مشبکه های تک مدول" برگرفته از مقاله ی " 4z -کدهای خوددوگان بهینه و مشبکه تک مدول از بعد 41 " نوشته ی ماسائیکی هارادا می-باش...

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