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

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

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

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

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

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