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

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

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

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

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

در این نوشتار کدهای ldpc ساختار گالاگر و مک کی شبیه سازی می شود و تأثیر طول بلوک کد و وزن ستونهای ماتریس بررسی درستی در عملکرد کدها بررسی می شود همچنین نشان داده می شود که این دو ساختار عملکرد مشابهی دارند. کاربرد نوع خاصی از کدهای ldpc در مودمهای adsl بررسی می شود و نشان داده می شود که این کدها در ترکیب با مدولاسیون باینری و چند سطحه عملکرد خوبی دارند و دارای شیب خطا نیستند. به همین دلیل این ک...

یک کد با ماتریس بررسی توازن خلوت(ldpc)‎، کدی است که با یک ماتریس بررسی توازن ‎ hمعرفی شده به طوری که در آن تعداد درایه های ناصفر هر سطر و ستون نسبت به تعداد کل درایه های آن سطر و ستون، کم است. در این پایان نامه یک دسته از کدهای ldpc شبه دوری با ساختار جبری و کدهای کانولوشن متناظر آن ارائه شده است. ماتریس بررسی توازن کدهای ldpc‎ شبه دوری، خلوت بوده و از بلوک هایی از ماتریس های چرخشی تشکیل شده اس...

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

‏ در این پایان نامه، کلاس جدیدی از کدهای ldpcبه نام ‎‎‏کد گراف اصلی ‎ معرفی می شود و یک ‎گراف‎ اصلی به عنوان طرحی برای ساختن کدهای ldpc با اندازه دلخواه به کار می رود‏‏،‎ سپس با معرفی کدهای کانولوشن ldpc‏،‎ مدل هایی از کدهای ldpc و کدهای کانولوشن ldpc که می توانند با بسط یک گراف اصلی به دست آیند‏، ارائه می شوند. در ادامه الگوریتم های کدگشایی‏ از جمله الگوریتم نشر اطمینان ‏ برای ‏کدگشایی کدهای م...

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