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

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی
  • نویسنده فتانه کریمی
  • استاد راهنما رضا سبحانی
  • سال انتشار 1392
چکیده

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

منابع مشابه

فاصله متوقف کننده و افزونگی متوقف کننده ماتریس های بررسی توازن کدهای آرایه ای

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

مجموعه های متوقف کننده و فاصله متوقف کننده در کدهای خطی بلوکی

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

15 صفحه اول

فاصله و افزونگی متوقف کننده در کدهای هندسی با ماتریس بررسی توازن خلوت

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

بازرگان متوقف و اعمال متقلبانه

ورشکستگی نهادی است حقوقی که در قانون تجارت طی مواد 412 تا 575 بدان پرداخته شده است. جرم ورشکستگی به ‌تقلب از جمله جرایم علیه اموال است که شخص بازرگان در صورت ارتکاب وفق مادۀ 670 قانون مجازات اسلامی مصوب 1375مجازات می‌شود. این جرم در لایحۀ قانون تجارت طی مادۀ 1208 جرم‌انگاری شده است. تعیین عناصر جرم مذکور، ارتباط جرم ورشکستگی به ‌تقلب و کلاهبرداری، لزوم صدور یا عدم صدور قرار اناطه از طرف دادگاه ...

متن کامل

طراحی آنتن مجتمع فعال با میکسر حذف تصویر و متوقف کننده باندهای جعلی آنتن

در این مقاله، یک آنتن مجتمع فعال با میکسر حذف تصویر (IRM) کوچک شده پیشنهاد و طراحی شده است. برای کوچک سازی میکسر حذف تصویر از کوپلرهای هایبرید شاخه خط که با جایگزینی خطوط T شکل به جای خطوط انتقال ربع طول موج باعث کاهش ابعاد کوپلر شاخه خط شده استفاده می‌شود. همچنین با استفاده از خطوط T شکل باندهای عبور جعلی آنتن متوقف سازی شده‌اند. توان و فرکانس نوسان ساز محلی و فرکانس میانه انتخاب شده برای این ...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023