در این پایان نامه، یک روش کلی برای ساخت کدهای خلوت شبه دوری دودویی و غیر دودویی با استفاده از جایگذاری عضوهایی از یک ماتریس روی میدان متناهی با ماتریس های خلوتی که ساختار چرخشی دارند، معرفی می شود. این ساخت برپایه مفاهیمی از بردارهای مکان، ماتریس های پراکنده و ماترس های پایه است. در ادامه روش هایی برای ساخت ماتریس پایه با استفاده از زیر گروه های دوری و زیرگروه های جمعی از میدان های متناهی و(v,k...

در این پایان نامه جند روش جبری برای ساخت کدهای ldpc شبه دوری دودویی و غیر دودویی بر پایه میدان های متناهی ارایه می شود. کمد گراف تنر متناظر با این کدها حداقل شش است و این کدها عملکرد خوبی با الگوریتم کدگشایی تکراری دارند. این روش های ساخت بر پایه میدان های متناهی برای ساخت کدهایی با نرخ بالا است که ماتریس بررسی توازن آنها دارای وزن ستونی کم می باشد. در انتها چند روش جبری برای ساخت مربع های لاتی...

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

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

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

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

ساختار کدهای دوری و پاددوری به طول n و دوگان آنها روی حلقه ی زنجیری متناهی r وقتی که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد نکند، معین می شوند. در برخی موارد که مشخصه ی حلقه ی خارج قسمتی n ،r را عاد می کند نیز مشخصمی شوند. در حالت خاص ساختار کدهای پاددوری به طول ?t روی z?m و دوگان آنها بررسی می شوند.

در این پایان نامه کدهای دوری به طول pk روی (gr(p2,m یا به طور معادل، ایده آل های حلقه یک مجموعه مولد یکتا ارائه می شود، که هر عضو آن ایده آ? به صورت ترکیبی از ایده آل، به صورت تر کیبی یکتا از مولدها با ضرایب از میدان تیخ مولر متناظر نوشته می شود. همچنین دوگان های این ...

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