کدهای ‎ ldpc ‎ که ماتریس بررسی توازن آن ها، ‎ h ‎، دارای وزن ستونی ثابت ‎j=2‎ می باشد را کدهای حلقوی می نامیم. کدهای حلقوی دارای نقاط قوتی می باشند، از جمله این که کدگذاری و کدگشایی آن ها از پیچیدگی کمتری برخوردار بوده و در ذخیره سازی کاربرد بیشتری دارند. همچنین تأثیر کمر بالا روی کارایی کد در این کدها بهتر به نظر می رسد و نیز در حالت بلوکی از احتمال خطای کمتری برخوردارند. کدهای حلقوی روی میدان...

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

هدف از انجام این پایان نامه بررسی تعمیمی از کدهای خطی می با شد. در این تعمیم هر کدواژه را به جای اینکه به صورت برداری که مولفه های آن متعلق به میدان متناهی f باشد در نظر بگیریم، به طور کلی به صورت برداری تعریف می کنیم که مولفه های آن خود، برداری روی میدان f هستند (مولفه ها لزوما از یک طول نیستند). سپس تعاریف و قضایای اولیه ای را که برای کدهای معمولی داشتیم برای این کدها تعمیم می دهیم. در ادامه ...

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

انتشار چند مسیره از مهمترین عوامل محدود کننده ارسال اطلاعات با نرخ بیت بالا می باشد. ارسال نرخ بیت بالا در فرکانسهای محدوده گیگا هرتز مقدور می باشد که بزرگترین مشکل در این باند فرکانسی انتشار چند مسیره است. تکنیک ‏‎ofdm‎‏ با تقسیم سمبلهاهای ارسالی بین چندین زیر حامل و ارسال همزمان آنها در مقابله با اثرات نامطلوب چند مسیره بسیار مقاوم و کارا می باشد. با رشد روز افزون سیستمهای پر ظرفیت کاربردهای ...

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

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

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