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

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

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

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

برخی از مسائل بهینه سازی در گراف ها وجود دارند که با استفاده از آن ها برخی پارامترهای گراف از جمله ماکسیمم عدد استقلال، ماکسیمم عدد تطابق یالی، مینیمم عدد پوشش رأسی و یالی و مینیمم عدد احاطه کننده ی رأسی، کلی و یالی به دست می آیند. فرض کنید g یک گراف ساده باشد. زیرمجموعه ی s از رئوس g را یک مجموعه ی احاطه کننده از گراف مذکور نامیم هرگاه هر رأسی از گراف که در s نباشد حداقل یک همسایه در s داشته ب...

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

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

چکیده ندارد.