فهرست مطالب
عنوان صفحه
چكيده ……………………………………………………………………………………………………………………………………… 1
فصل اول: مقدمه 2
1-1- کدینگ ……………………………………………………………………………………………………………………………..3
1-2- تاریخچه ………………………………………………………………………………………………………………………….. 5
1-3- انگیزه و هدف از این پایان نامه……………………………………………………………………………………………..8
فصل دوم: کدهای LDPC 10
2 -1- مقایسه کدهای LDPC نون باینری و باینری…………………………………………………………………………11
2-2- طبقه بندی کدهای Non-Binary LDPC ……………………………………………………………………………..15
2-3- کدهای NB-LDPC تعریف شده در میدان های گالوا محدود…………………………………………………..16
2-3-1- ماتریس چک توازن…………………………………………………………………………………………………………17
2-3-2- نمایش گراف تنر……………………………………………………………………………………………………………..18
2-3-3- نمایش باینری ماتریس PCM نون باینری…………………………………………………………………………..20
2-4- الگوریتم های نون باینری……………………………………………………………………………………………………..22
2-4-1- الگوریتم کدگشایی Belief Propagation (BP)…………………………………………………………………..22
2-4-2- الگوریتم Extended Min-sum (EMS)…………………………………………………………………………….29
2-4-2-1- مفروضات الگوریتم EMS…………………………………………………………………………………………….29
2-4-3- الگوریتم Simplified Min-sum………………………………………………………………………………………..31
2-4-4- الگوریتم Min-max………………………………………………………………………………………………………….31
2-5- مقایسه الگوریتم ها………………………………………………………………………………………………………………..32
فصل سوم: طراحی و پیاده سازی 36
3-1- طراحی………………………………………………………………………………………………………………………………….37
3-2- ماژول ها………………………………………………………………………………………………………………………………38
3-2-1- ماژول حافظه برای کدواژه دریافتی……………………………………………………………………………………….39
3-2-2- ماژول حافظه COLN………………………………………………………………………………………………………….40
3-2-3- ماژول حافظه ROW…………………………………………………………………………………………………………….41
3-2-4- ماژول حافظه COL…………………………………………………………………………………………………………….42
3-2-5- ماژول حافظه MAIN……………………………………………………………………………………………………………42
3-2-6- ماژول حافظه RU………………………………………………………………………………………………………………..43
3-2-7- ماژول حافظه CU. ……………………………………………………………………………………………………………….44
3-2-8- ماژول حافظه کدواژه خروجی…………………………………………………………………………………………………44
3-2-9- ماژول شمارشگر……………………………………………………………………………………………………………………45
3-2-10- ماژول رجیستر……………………………………………………………………………………………………………………45
3-2-11- ماژول به روزرسانی سطرها…………………………………………………………………………………………………..46
3-2-12- ماژول به روزرسانی ستون ها………………………………………………………………………………………………..46
3-2-13- ماژول تصمیم گیری…………………………………………………………………………………………………………….47
3-2-14- ماژول مالتی پلکسر……………………………………………………………………………………………………………..47
3-2-15- تاپ ماژول…………………………………………………………………………………………………………………………48
فصل چهارم: نتیجه گیری 51
فهرست جدول ها
عنوان صفحه
جدول 2-1 : چند جمله ای های اصلی………………………………………………………………………………………….. 16
جدول 2-2 : نمایش باینری و چند جمله ای میدان محدود GF(8) …………………………………………………. 17
جدول 2-3 : محاسبه پیچیدگی الگوریتم BP…………………………………………………………………………………. 28
فهرست شکل ها
عنوان صفحه
شکل 1-1 : دیاگرام یک سیستم ارتباطاتی……………………………………………………………………………………… 4
شکل 2-1 : مقایسه کدهای باینری و نون باینری با N=3008 و R=1/2 …………………………………………… 12
شکل 2-2 : مقایسه کدهای باینری و نون باینری با N=565 و R=2/3 ……………………………………………… 12
شکل 2-3 : عملکرد کدهای LDPC منظم GF(256) بالای یک کانال 16-QAM با BER= ………….. 14
شکل 2-4 : عملکرد کدهای LDPC منظم GF(256)بالای یک کانال 256-QAM با BER= …………. 15
شکل 2-5: یک ماتریس چک توازن برای کد LDPC نون باینری …………………………………………………….. 18
شکل 2-6 : گراف تنر برای یک ماتریس چک توازن نون باینری ……………………………………………………… 19
شکل 2-7: یک چرخه تبدیل پیام در گره تبدیل…………………………………………………………………………….. 20
شکل 2-8 : نمایش باینری یک کد LDPC……………………………………………………………………………………. 21
شکل 2-9 : پیام های عبوری در گراف تنر برای الگوریتم BP………………………………………………………… 24
شکل 2-10 : به روز رسانی درجه گره متغیر…………………………………………………………………………….. 26
شکل 2-11 : به روزرسانی گره چک با درجه ………………………………………………………………….. 27
شکل 2-12: مراحل و نحوه پردازش الگوریتم EMS…………………………………………………………………….. 30
شکل 2-13: نمودار نرخ خطای قالب کدهای نون باینری (744,653) در ………………………………. 33
شکل 2-14: نمودار نرخ خطای بیت کدهای نون باینری (744,653) در ………………………………… 34
شکل 2-15: نمودار نرخ خطای قالب کدهای نون باینری (248,124) در ……………………………… 34
شکل 2-16: نمودار نرخ خطای بیت کدهای نون باینری (248,124) در ………………………………. 35
شکل 3-1: ماژول حافظه کدواژه دریافتی…………………………………………………………………………………….. 40
شکل 3-2: ماژول حافظه COLN……………………………………………………………………………………………….. 41
شکل 3-3: ماژول حافظه ROW…………………………………………………………………………………………………. 41
شکل 3-4: ماژول حافظه COL………………………………………………………………………………………………….. 42
شکل 3-5: ماژول حافظه MAIN……………………………………………………………………………………………….. 43
شکل 3-6: ماژول حافظه RU…………………………………………………………………………………………………….. 43
شکل 3-7: ماژول حافظه CU…………………………………………………………………………………………………….. 44
شکل 3-8: ماژول حافظه کدواژه کدگشا شده……………………………………………………………………………….. 44
شکل 3-9: ماژول شمارشگر………………………………………………………………………………………………………. 45
شکل 3-10: ماژول رجیستر شماره دو…………………………………………………………………………………………. 45
شکل 3-11: ماژول رجیستر شماره یک……………………………………………………………………………………….. 46
شکل 3-12: ماژول به روزرسانی سطرها……………………………………………………………………………………… 46
شکل 3-13: ماژول به روزرسانی ستون ها……………………………………………………………………………………. 47
شکل 3-14: ماژول تصمیم گیری………………………………………………………………………………………………… 47
شکل 3-15: ماژول مالتی پلکسر…………………………………………………………………………………………………. 48
شکل 3-16: تاپ ماژول…………………………………………………………………………………………………………….. 49
شکل 3-17: دیاگرام پیکربندی سخت افزاری کدگشا……………………………………………………………………… 50
نقد و بررسیها
هنوز بررسیای ثبت نشده است.