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

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

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

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

اخیرأ، کدهای بر روی حلقه های متناهی توجه زیادی را به خود جلب کرده است. یک مجموعه ‎$‎ -‎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_{...

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

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

‏در این پایان نامه‏، کدهای دوری ‎‎‎‎dna‎‏ روی حلقه زنجیری r_((u^4-1))=(f_2 [u])/(‹u^4-1›) بررسی می شوند. این کدها برای استفاده در محاسبات کاربردی ‎dna‎‎‎‏‏ طراحی می شوند‏.‎ ابتدا ‎‎‎‎‎‎‎‎‎‎‎‎‎‎به معرفی حلقه r_((u^4-1)) پرداخته و یکتایی تجزیه ‎x^n-1‏ (‎‎‎‎n‎‎‏ عددی فرد)‏ توضیح داده می شود. سپس ‎‎‎کدهای دوری‎‎‎‎‎‎ روی حلقه r_((u^4-1))‎ بیان و ‎‎ساختار جبری آن ها بررسی‎ شده و با توجه به این سا...

کدهای بررسی توازن کم چگالی تزویج شده فضایی (sc-ldpc ) مزایای فراوانی در زمینه عملکرد و تأخیر کد برداری بهتر نسبت به کدهای ldpc معمولی دارند. کدهای sc-ldpc با تزویج چندین بلوک کد ldpc معمولی ساخته می شود. این عمل باعث ایجاد نامنظمی در گراف تنر مربوطه شده که با افزایش این نامنظمی، عملکرد کد نیز بهتر می شود. لیکن افزایش نامنظمی کد، باعث کاهش نرخ کد حاصل نسبت به نرخ کدهای ldpc سازنده آن می شود. بنا...

در این پایان نامه کران های بالا و پایینی برای ظرفیت تضمین شده تصحیح خطا تحت الگوریتم کدگشایی معکوس کننده بیتی برای کدهای ldpc وgldpc معرفی می شود. دو دسته از کدهای ldpc که در این راستا مورد بررسی قرار می گیرد، یکی کدهای ldpc چپ-منظم و دیگری کدهای gldpc چپ-منظم و راست-یکنواخت است. کران پایینی براساس کران مور برای اندازه مجموعه گره های متغیری که توسط فاکتور ?/43 بسط داده می شود، معرفی می گردد. ای...