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

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

این پایان نامه ساخت و آنالیز کدهای دوری و شبه دوری، به خصوص کدهای با ماتریس بررسی-‎‎توازن خلوت ldpc را در نظر می گیرد. ‏ در این پایان نامه ‎ابتدا‎‎‎‎ نشان داده می شود، یک کد دوری با ماتریس بررسی-توازن به شکل چرخشی، می تواند منشأ تولید کدهای دوری و شبه دوری qc‎ با طول و نرخ متفاوت شود. بسیاری از ویژگی های ساختاری اساسی این دسته از کدهای تولید شده، از قبیل ریشه های چندجمله ای مولد آن ها، به د...

یکی از راه­های مقابله با فیدینگ و نویزهای موجود در کانال مخابراتی استفاده از کدهای کانال می باشد. تاکنون بیشتر فعالیت­های انجام شده در این زمینه  مربوط به کدهای تعریف شده در میدان­های با مرتبه محدود  یا بعبارت دیگر میدان­های گالوا بوده است. سابقه کدهای تعریف شده در میدانهای با مرتبه نامحدود مانند میدانهای حقیقی و مختلط به بیش از دو  دهه قبل باز می- گردد؛ ولی در سالیان اخیر این موضوع بعلت قابلیت...

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

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

شیوه هایی از ساخت کدهای ldpc بر اساس میدان های متناهی و مفاهیم ترکیبیاتی ارائه می شود. ناشتن دور کوتاه باعث افزایش کمر کد می شود و افزایش کمر کد نیز معمولا باعث افزایش کارایی کد تحت کدگشایی تکراری می شود. ساخت کدهای با کمر دست کم شش مورد نظر است. روش ساخت شش کلاس از کدهای دودویی و q-تایی ldpc با کمر دست کم شش با استفاده از عناصر اولیه، زیر گروه های جمعی و زیر گروه های دوری میدان های متناهی ارائ...

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

در بخش نخست این پایان نامه، از مربعات لاتین متقارن و خودتوان برای طراحی کدهای ldpc منظم دوتایی بهره می گیریم. گام نخست، ساخت سیستم های سه تایی اشتاینر است که با استفاده از مربعات لاتین متقارن و خودتوان از مرتبه فرد صورت می گیرد (روش ساخت بوز). سپس، با بهره گیری از این سیستم های سه تایی اشتاینر یا 1-پیکره های نظیرشان، کدهایی با وزن ستونی 3 ارائه می شوند. به عبارت دقیق تر، ساخت کد مبتنی است بر اس...

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