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

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

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

چکیده ندارد.

یک کد c با پارامترهای [n,k,d] که n، k و d به ترتیب طول کد، بعد کد و کمترین فاصله همینگ است، دارای ماتریس بررسی توازن h می باشد که هر کدکلمه c در رابطه hct=0 صدق می کند. کدهای با ماتریس بررسی توازن با چگالی کم، کدهای خطی بلوکی هستند که ماتریس بررسی توازن آن ها خلوت می باشد. متناظر با یک ماتریس بررسی توازن h از کد c، یک گراف دوبخشی به نام گراف تنر به صورت زیر تعریف می شود. در یک بخش متناظر با ه...

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

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