پایان‌نامه

تحلیل کدهای حاصل ضرب برای کانال پاک شدگی دودویی

دانلود متن کاملرایگان، با حساب کاربری؛ ثبت نام با گوگل چند ثانیه است

چکیده

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

اساتید راهنما و مشاور

مرتضی اسماعیلی، محمد حسام تدین

پایان‌نامه‌های مشابه

  • فاصله متوقف کننده و افزونگی متوقف کننده کدهای حاصل ضرب

    پایان‌نامه۲۰۱۳وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضیفتانه کریمی

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

  • کدگشایی دریچه کدهای کانولوشن ldpc روی کانال های پاک کننده دودویی

    پایان‌نامه۲۰۱۵وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی اصفهان - دانشکده ریاضیندا اسلامی زاده

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

  • ضرب گرهای ترکیبی بسل و پایداری قاب های ترکیبی تحت پاک شدگی زیرفضاها و بردارهای قاب موضعی

    پایان‌نامه۲۰۱۲وزارت علوم، تحقیقات و فناوری - دانشگاه محقق اردبیلی - دانشکده ریاضیپریسا نظری

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

  • بررسی وجود کدهای کامل در حاصل ضرب گراف ها

    پایان‌نامه۲۰۰۹وزارت علوم، تحقیقات و فناوری - دانشگاه الزهراء - دانشکده علوم پایهحمیده حسین زاده

    فرض کنید g یک گراف با مجموعه رِِِأسهای v و مجموعه یالهای e باشد. زیرمجموعه s از رأسهای g را مجموعه احاطه گر می گویند هر گاه هر رأس vs با حداقل یک رأس از s مجاور باشد.زیرمجموعه s را احاطه گر تام می گویند اگر هر رأس از v با حداقل یک رأس از s مجاور باشد. اگر در تعاریف این مجموعه ها

  • طراحی و تحلیل کدهای ldpc مبتنی بر فرابری گراف برای کانال های بی سیم

    پایان‌نامه۲۰۱۱وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسیرضا اسودی

    در این رساله به کدهای ldpc با ساختار پروتوگرافی و کاربردهای کدهای ldpc در کانال های بی سیم و کدگذاری با نرخ وفقی می پردازیم. در سال های اخیر نشان داده شده است که ساختارهای پروتوگرافی، نه تنها قابلیت رسیدن به ظرفیت شانون را دارند بلکه از ویژگی پیاده سازی راحت تری نیز برخوردارند. ی

  • بهینه سازی کدهای فواره ای برای کانال های پاک شونده

    پایان‌نامه۲۰۱۴وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی خواجه نصیرالدین طوسی - دانشکده برقفرهاد ابراهیم زاده گنبدی

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

اسناد مشابه