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

چکیده: در این پایان نامه کدهای خطی روی حلقه های فروبنیوس براساس یک یکریختی به روی حاصل ضرب حلقه های فروبنیوس موضعی مطالعه شده و براساس این تجزیه نظیر استقلال خطی در کدها بررسی می شود. بویژه کدهای روی حوزه های اصلی و پایه ای برای کدها روی این حلقه ها مطالعه می شوند. نشان داده می شود که پایه برای هر کد روی حوزه اصلی وجود دارد و بعلاوه هر دو پایه به تعداد یکسان عضو دارند. متریک مورد استفاده در ای...

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

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

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

ابتدا به تولید کدهای نوع دوم اکسترمال به طول 8n‎ روی z_4‎ پرداخته سپس بااستفاده از مینیمم وزن همینگ دوآل کد باقیمانده، کدهای خوددوآل لی بهینه و همینگ بهینه از طول ‎19 تا ‎24‎ را بررسی می کنیم و همچنین با استفاده از چندجمله ای های ناوردا‎‎‏، وزن همینگ بهینه برای برخی کدهای خوددوآل به طول 8n‎ روی ‎z_4‎‎ را به دست می آوریم.

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