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

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

در این پایان نامه ابتدا به معرفی کدهای دوری پایا پرداخته شده است و در ادامه به بررسی نوع خاصی از این کدها برروی میدان ویژه ای پرداخته شده است.

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

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

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

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

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

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

اخیرأ، کدهای بر روی حلقه های متناهی توجه زیادی را به خود جلب کرده است. یک مجموعه ‎$‎ -‎n $‎تایی بر روی حلقه ی ‎$ r $‎ را یک کد خطی بر روی ‎$ r $‎ گویند هرگاه یک ‎$‎ -‎r $‎مدول باشد. یک کد دوری بر روی حلقه ی ‎$ r $‎ از طول ‎$ n $‎، یک کد خطی است با این شرط که اگر ‎$ (c_0‎, ‎c_1‎, ‎ldots‎, ‎c_{n-1}) in c$‎ آن گاه ‎$ (c_{n-1}‎, ‎c_0‎, ‎ldots‎, ‎c_{n-2}) in c$‎. کدهای دوری ایده آل های حلقه ی ‎$ r_{...